4 1
5 17
6 207
7 2279
8 24553
9 268521
10 3042210
11 36153510
12 454208895
13 6059942223
14 86030083110
15 1299647574882
16 20865826165777
17 355277740280849
18 6399391841784282
19 121623163346687166
20 2432739049821421911
21 51089720946192154791
22 1123991502048375026337
23 25851946529035945523817
24 620447863797622946807703
25 15511205895988434987709847
26 403291428966697999151432422
27 10888869199700813660423113794
28 304888342647366774523072765617
29 8841761978277542608915117683681
30 265252859689952158148430976838031
31 8222838653207597346543104898630951
32 263130836925961628412606552695264097
33 8683317618750053842150160292903710049
34 295232799039107980179172275078967149618
35 10333147966382150843452179112564799315190
36 371993326789868967621795336114541012086615
37 13763753091226083900285730283948075618745255
38 523022617466598991346268519604983019708081689
39 20397882081197426097087523275693834972561579585
40 815915283247897593479602183029644357120101918791
41 33452526613163805955914968629353933226739142542151
42 1405006117752879889096887100512291341805421613150862
43 60415263063373835559749155947643022708475316006939146
44 2658271574788448767404753850806938088738292322420835633
45 119622220865480194556693567775959440919582586258017033313
46 5502622159812088949806759354375305370666052990515140716778
47 258623241511168180642603863136110159302298389116832761289646
48 12413915592536072670859299638439284160107637796429098221729247
49 608281864034267560872227332663901550332067634613316413016794079
50 30414093201713378043612401591778172655297993961808721303464916310
51 1551118753287382280224241295302248252429161427938704341907898765810
52 80658175170943878571660622494779088065105041697926889191059489086745
53 4274883284060025564298013633385775476784059103980317063656618033539785
54 230843697339241380472092741678936436978503676861130280314818043306103255
55 12696403353658275925965100839154137843299958253365102342126794819627934255
56 710998587804863451854045647393156347770988394881467887774273828582004400105
57 40526919504877216755680601904839625782064647655071443840770211468374819486185
58 2350561331282878571829474910510090855076114704297899920572138038940913580959370
59 138683118545689835737939019720347451026255246147267747419459677885066253904929390
60 8320987112741390144276341183223010800653049129435404472880951492406588618810212975
61 507580213877224798800856812176622244248116331699575146764592653394655699653576902975
62 31469973260387937525653122354950738896223623509289098994942105882457554846700743098950
63 1982608315404440064116146708361897924583453265959215726758302568723551897834433500227970
64 126886932185884164103433389335161479000836138992711076486004901091163115444698416692522625
65 8247650592082470666723170306785496236923618141295456022793830338859538192998558665098379905
66 544344939077443064003729240247842752514905666074063926825581606481639363355285348664522047330
67 36471110918188685288249859096605464426069800089329490439705729177513574560472397216618132788710
68 2480035542436830599600990418569171581038076235519321032126622966632120964168295249329558636036055
69 171122452428141311372468338881272839092191307144436834797903342986615022089898295134038682178815015
70 11978571669969891796072783721689098736458264140711238959996866441673405494187568621076595769333511665
71 850478588567862317521167644239926010288578870508855481784533203901831998352977986152578144803894527865
72 61234458376886086861524070385274672740778042904489689877793905099941118432172204243308212357851049920055
73 4470115461512684340891257138125051110076800283550085091813911151067366256230846246807461269225437270628663
74 330788544151938641225953028221253782145683248265468932502270593978060960426697438297152078168560896665278910
75 24809140811395398091946477116594033660926243856214353250067141703910218850580377628132855138288059105883972282
76 1885494701666050254987932260861146558230394535119980750391718823457283397126118468308664366088007859856830244257
77 145183092028285869634070784086308284983740379221991098002137173450423671068460652699114398738537367206087097281489
78 11324281178206297831457521158732046228731749579469283507105489569173999198948332274317232127081646039154851563410322
79 894618213078297528685144171539831652069808216779409530320018184328519091383063576009850936219419839235632797281820086
80 71569457046263802294811533723186532165584657342364361712496078798381776885955693448134175154768104089365140469622923391
81 5797126020747367985879734231578109105412357244731614037876991376829300283891747672215742809348592678761835313459601859711
82 475364333701284174842138206989404946643813294067993226385114675607074898480746330576992686076717762927065637724333880519142
83 39455239697206586511897471180120610571436503407643445397988898770318869213999584078921624583745126988151950429889149645030594
84 3314240134565353266999387579130131288000666286242049479587208833817378939228985347518666643786908998993587877937988599745635673
85 281710411438055027694947944226061159480056634330574206340402400209878086770719949849970092596070508796705323486882763888059410185
86 24227095383672732381765523203441259715284870552429381750282673916084865745289462870862800394231423732004340700384841773703447321535
87 2107757298379527717213600518699389595229783738061356212318190421934931461074037609905884655457395707994654698724393588877600357363895
88 185482642257398439114796845645546284380220968949399346684380436437652073620763191165122421927657053147376203636876342198406264691493049
89 16507955160908461081216919262453619309839666236496541854913166527474907723249895023338712900086885326494243526803795772135016071492252345
90 1485715964481761497309522733620825737885569961284688766942213813357020819667163589490296114353389749109167250978755758417630200310956370586
91 135200152767840296255166568759495142147586866476906677791741708313701350897731353548473549037387661453523173415605288069151586313099106606846
92 12438414054641307255475324325873553077577991715875414356840239356359445342001504401180354566687501713435947949138799151496731455575419200334527
93 1156772507081641574759205162306240436214753229576413535186142279259109772243010869155907229216151546583198865886902182956728114593917082637751951
94 108736615665674308027365285256786601004186803580182872307497374417184093992614651048460714630618049701119965615297142141742510636445848727884820593
95 10329978488239059262599702099394727095397746340117372869212250571088745359832052093539108468053006204229322996688114877053022621051683128847277599513
96 991677934870949689209571401541893801158183648651267795444376054837235274985225432312534811846542720300345746054500183834751458031180400999895334702703
97 96192759682482119853328425949563698712343813919172976158104477319322886117287428870978269645947322492948335632583164440659204975936537963598818840719471
98 9426890448883247745626185743057242473809693764078951663494238777294613209802986360897082701632958883157792605036696502777794877141532727031393299666099726
99 933262154439441526816992388562667004907159682643816214685929638952175188355826085762124985831183240231904467517463069898885619364259904933114042886814321674
100 93326215443944152681699238856266700490715968264381621468592963895217592973025022750097159499141594545581318926853067897762545640517966582701318299073422491161
101 9425947759838359420851623124482936749562312794702543768327889353416977538567212209099924373285890355981882113950864928902517882294321699293744818377809609807561
102 961446671503512660926865558697259548455355905059659464369444714048531714604365215230266188913173721525629107413604465825306310498105129247012576579216126080848647
103 99029007164861804075467152545817733490901658221144924830052805546998766653862021911981358478978941911071486274799215386988380007574480672910951357144761461123601311
104 10299016745145627623848583864765044283053772454999072182325491776887871732435833317363717945686650079732455960806557414674340450143188061866633422925652540121069201353
105 1081396758240290900504101305800329649720646107774902579144176636573226531909563234332483021277462575542257868532180046145590942146760725125142355804977631493098202893513
106 114628056373470835453434738414834942870388487424139673389282723476762012382446982031954474761052363101562232126721074162655791651847178620065758727882435624678760160323698
107 12265202031961379393517517010387338887131568154382945052653251412013535324922118542203349306699602630803934003513967793968082518580894570993158285673934912093188318027092406
108 1324641819451828974499891837121832599810209360673358065686551152497461815091591355880528813607570791497396611075392717286698756479038733124837771495327122498646513256259497087
109 144385958320249358220488210246279753379312820313396029159834075622223337844983480164258551271841886998929031085245452276635195327619960565487078314525189728436775156517577679439
110 15882455415227429404253703127090772871724410234473563207581748318444567162948183014158791884088837462184096941168207164359004935041221417001963244613332501619121715651435956776510
111 1762952551090244663872161047107075788761409536026565516041574063347346955087248316290656225290357099801450367800054776823365984269047463888918847274339665646872880368595530151122010
112 197450685722107402353682037275992488341277868034975337796656295094902858969771811439626850287036345634056233473100024603098573732420692867251152929269648256220964160670299386927450945
113 22311927486598136465966070212187151182564399087952213171022161345724023063584214692810034711950312949970502009127298152769911575428704406032940304102857684585180402871964237769989411137
114 2543559733472187557120132004189335234812341496026552301496526393412538629248600474981503676332239197463186148909603996248394659809129106612032605596226922567147575544409800298620762626250
115 292509369349301569068815180481773552003419272043053514672100535242441942363589054622883098522723139143558494525299561146409731184244702719297670058896925696106321103948810043761695794357038
116 33931086844518982011982560935885732032396635556994207701963662088123265314176330336254528732864555985129860566709069641658191793495846201428006152201503125484996181676313040829363105296897543
117 3969937160808720895401959629498630647790406360168322301129748464310422041758630649341780645659816238530146281488529593936051114301088322370581359908147940064833733449006786510841281120961519191
118 468452584975429065657431236280838416439267950499862031533310318788629800927518416622330123070497290175109397308761535472866167522760665491213811562192899671554873779348981950839121363739457145273
119 55745857612076058813234317117419771556272886109483581752463927935846946310374691578057284705829833162269739400593956511682721344228360928871232378516873976591290486660519669582568307072923221435169
120 6689502913449127057588118054090372586752746333138029810295671352301633557244962989366874165230452070446902290839825692655960784709756442973608394619954407930699001952744699253757619573272641535638039
121 809429852527344373968162284544935082997082306309701607045776233628497660426640521713391773997548456091257555818536194882876098372674025955982439180603942292769782785844119368767691208949977444580724759
122 98750442008336013624115798714482080125644041369783596059584700502676714572050143649033796427741891031054989565162308778257801765633821783579778648818461352191656267231394546355364710285374676425145001238
123 12146304367025329675766243241881295855454217088483382315328918161829235892362167668831156960612612742018167571798354284798749273986407105149215285541500904889857515617644240711665512691205604970506575482034
124 1506141741511140879795014161993280686076322918971939407100785852066825250652908790935063463115967145719103673066492998406964475543388978691207945606278558401118578177026742145581506892648775024701822939568977
125 188267717688892609974376770249160085759540364871492425887598231508353156331613598866882932889495921046875882067287782639754242017057850655977568646430774948921447910318283280311824703430503785020926443216084097
126 23721732428800468856771473051394170805702085973808045661837377170052497697783313457227249544076486296641406870134157869529730626754236133396581262657763557918397305037252295973270462332824843894320300229398768847
127 3012660018457659544809977077527059692324164918673621799053346900596667207618480809067860692097713761825871513310415022989351154068134668592149728880572880859996954073438536177363657090005522144385161081992958329319
128 385620482362580421735677065923463640617493109590223590278828403276373402575165543560686168588507361532645070018195408225089460753038581085657323369674963612758855272474803147493624354717608340714440876232300044760257
129 49745042224772874403902341504126809639656611137138843145968864022652168932196355119328515747917449637877789915045146606646370897626895933300025949697304783553901312531950911284196480693573685672854136141527296386956481
130 6466855489220473672507304395536485253155359447828049608975952322944781961185526165512707047229268452925578462851009128756192320785390112944174321584266909811309416343630533382588566651397564664391058966099291222403776066
131 847158069087882051098456875815279568163352087665474498775849754305766436915303927682164623187034167333263678783330347125815123567237887114716921388762778336932351842027872669729112997503448166641041652967233466070600854086
132 111824865119600430744996307607616902997562475571842633838412167568361169672820118454045730260688510087990919151288489887290000169421918647897360426405663064840118396262543692017170406984369056342959338094128989620894234730967
133 14872707060906857289084508911813048098675809251055070300508818286592035566485075754388082124671571841702793246809999178913618683903913432328893613060785248263777789809975193595195075884179265984725173883870371644175305844815399
134 1992942746161518876737324194182948445222558439641379420268181650403332765909000151088003004705990626788174303875016785656709979510389889796892802811076870786710248493413001159223443301027891678496994297366082728786612694122000673
135 269047270731805048359538766214698040105045389351586221736204522804449923397715020396880405635308734616403531100647268570897015621138273493917191854275329526954846297939753809708399965875600683405196737107572930570129515848863532905
136 36590428819525486576897272205198933454286172951815726156123815101405189582089242773975735166401987907830880230370823661951012703499345884763178794563903151138936907156303299714264586918257028478450146429745492261971502622559114796055
137 5012888748274991661034926292112253883237205694398754483388962668892510972746226260034675717797072343372830591566817817020771029071116128833730374578734672619225714620177974436699750440435225767251306205040914934565395143352443898195735
138 691778647261948849222819828311491035886734385827028118707676848307166514238979223884785249055995983385450621636273854753391534773551191699425821892182753340357888419758648759970631091649836826848718343443034131204968658968350475761537694
139 96157231969410890041971956135297253988256079629956908500367081914696145479218112119985149618783441690577636407442532811201637535744466750722800613807396279195186217760876447109241501941968756521747188537891470762037552965872001223698303130
140 13462012475717524605876073858941615558355851148193967190051391468057460367090535696797920946629681836680869097041958709380340902135833053856335845458774931634539702559059845776533079132667541295026914504980245782023375520151909903208893761921
141 1898143759076170969428526414110767793728175011895349373797246196996101911759765533248506853474785138972002542682916214301759635073749708310608720904162491242281583141363940740250530315802825278270683298968314383111879719526057204249796814978481
142 269536413788816277658850750803729026709400851689139611079208959973446471469886705721287973193419489734024361060974102750680814956357509413682170270195089390375771050655559168052408662459589949638132207759233264635088840870369200214711224851723722
143 38543707171800727705215657364933250819444321791546964384326881276202845420193798918144180166658987031965483631719296696167333065135092799124238604510324464760968049124909291189920039319523789894103843564871312840146960082167296146414678978348013646
144 5550293832739304789551054660550388117999982337982762871343070903773209740507907044212761943998894132603029642967578724272963401317252432174577615591123531657023543124249292648409191436380526873078197179552146794785556322992071898590052559013235935823
145 804792605747199194484902925779806277109997439007500616344745281047115412373646521410850481879839649227439298230298915019799012273406874782832296347367638133819935834816629077299623769791498359927805362451394653326592532719487595531372363485923200264783
146 117499720439091082394795827163851716458059626095095089986332811032878850206552392125984170354456588787206137541623641592892590345309923773983761661284490971010326552112072596947824143562096976470408023955782730858744250771969673711357067061642966654645798
147 17272458904546389112034986593086202319334765035978978227990923221833190980363201642519673042105118551719302218618675314155227847210615019055935254510950204591959796237062319724717686521208234353365128509578420190330206216724405774021892388998908757140097986
148 2556323917872865588581178015776757943261545225324888777742656636831312265093753843092911610231557545654456728355563946494973871965707686524711076370485745280710062892479666221214051577865240716828396369746445596319997087136162073667577123982092545272526530761
149 380892263763056972698595524350736933545970238573408427883655838887865527498969322620843829924502074302514052524979028027751108251629197547611461885508936882875326621197262699969234837121597422387471001500592181095280278171192376234814400805615604333145977810809
150 57133839564458545904789328652610540031895535786011264182548375833179829124845398393126574488675311145377107878746854204162666249470977757591310738261604073341879779470942620927002565185975472852402002043908428060754505298572472951869699408792288819254952870033631
151 8627209774233240431623188626544191544816225903687700891564804750810154197851655157362112747789971982951943289690774984828562603773622245812650495581196292728370459356004690618433152866242111906516648445776814164606259094259250772223540915295776048022462171570670231
152 1311335885683452545606724671234717114812066337360530535517850322123143438073451583919041137664075741408695380032997797693941515774504277470000308258546302141559906083542351424756528113409953322286916425828068616875247153808028052950201802569550567968006996610297844937
153 200634390509568239477828874698911718566246149616161171934231099284840946025238092339613294062603588435530393145048663047173051913507221185457286743439543828115719734578873957981281785453394224669425322272743111186911544612028870238597110381099759575001184818412895895241
154 30897696138473508879585646703632404659201907040888820477871589289865505687886666220300447285640952619071680544337494109264649994680183289885977176010690200762437610641225020777806837942355655298049315668252212801967117655136800101862840075225209521871613604160567232227738
155 4789142901463393876335775239063022722176295591337767174070096339929153381622433264146569329274347655956110484372311586936020749175429038928556307103224550420440168950212752776784054214956928706440613919583861823132176442509379095976615792521715577502947105395094009879976638
156 747106292628289444708380937293831544659502112248691679154935029028947927533099589206864815366798234329153235562080607562019236871366935628074156688370761656985667394219641059175441257243502995264203353697789265491687582366574216568276200630376075233364001304797209727754189423
157 117295687942641442819215807155131552511541831623044593627324799557544824622696635505477776012587322789677057983246655387237020188804608942676450365217262113888863980598102433289829061592081321339541768337724165274314632072821246621864837294151503876864936648044507776100609536831
158 18532718694937347965436097530510785296823609396441045793117318330092082290386068409865488609988797000768975161352971551183449189831128213376350394883692264142226902839984310788381056027804439037212076464953114423926032976574193044979595261998681858969850656506844192748299255407177
159 2946702272495038326504339507351214862194953894034126281105653614484641084171384877168612688988218723122267050655122476638168421183149385930669414327987025463760257695135628847410426498603268800424111034329505504582242748969496810779060676377581092730477409857719952488727675185241489
160 471472363599206132240694321176194377951192623045460204976904578317542573467421580346978030238114995699562728104819596262106947389303901748940945394366858478155868219737832841185021922917177667117208250018945517380244271298227583987887141414101154839319776981880691179306560880169638895
161 75907050539472187290751785709367294850142012310319093001281637109124354328254874435863462868336514307629599224875954998199218529677928181579791243051469204398066527077908916475763257310004728407860147499215455780759380302610959892506655080077785155799944311231107502127323180485033933295
162 12296942187394494341101789284917501765723005994271693066207625211678145401177289658609880984670515317835995074429904709708273401807824365415928824221207291324403097693835844953625325564798958684781077620484849082009918296349650418590848087488755735213967842642440179721964170060464533999790
163 2004401576545302577599591653441552787812849977066285969791842909503537700391898214353410600501293996807267197132074467682448564494675371562796421707909867085733531705045405491183009547445494476992814446825792402418825568814202990277967479696251806604779964888092117423721079505761487934177322
164 328721858553429622726333031164414657201307396238870899045862237158580182864271307153959338482212215476391820329660212699921564577126760936298613366594877816243828731534346378485661199006103057809702304615456187945858542464560136179881651051739070214423007889983647223916077627391492014026722905
165 54239106661315887749844950142128418438215720379413698342567269131165730172604765680403290849565015553604650354393935095487058155225915554489271207313758606639430594584995847205721502222484633088833989737899032275475696160056819054771400098918622933741843879871755942451909967085661302660262589193
166 9003691705778437366474261723593317460743809582982673924866166675773511208652391102946946281027792581898371958829393225850851653767501982045219020430225422637101460017124653990485006167544090425189845220015362733543057641660860801312266858009337443914273508205445565194376238378282469203475775499223
167 1503616514864999040201201707840084015944216200358106545452649834854176371844949314192140028931641361177028117124508668717092226179172831001551576411990379176560769271784563975497788908580074494415284951318535563741832264114922194689242352337104047920000686614120885165028783452146118727907242524683951
168 252607574497319838753801886917134114678628321660161899636045172255501630469951484784279524860515748677740723676917456344471493998101035608260664837215645975080212745713036710292114909576277566543378957457540886925784584029277688059006688158705588333148172343267418804201672138277304426617591405494859433
169 42690680090047052749392518888995665380688186360567361038491634111179775549421800928543239701427161526538182301399050122215682485679075017796052357489455333918779610582105363196509608781140634243371857475369817113521223353959247253331157884813582331210325743913927267800737566708468365164473824025412176809
170 7257415615307998967396728211129263114716991681296451376543577798900561843401706157852350749242617459511490991237838520776666022565442753025328900773207505516866584480514713329581875879731087736870537811099266187254784452589850123852267030534062034148104310804825685834546402437711467974108833746918930329874