1 173056
2 27945953
3 3816838692
4 384534346812
5 34305606524366
6 2665290749762401
7 191258469961340217
8 12725422112214505389
9 803637263498508633478
10 48459485790365333612537
11 2821054804139034591281508
12 159313672295286141717630520
13 8779637474089513091371583599
14 473793654896797650228623875638
15 25125936108311535846072293596947
16 1312602750271191881406069393369192
17 67702212480343384534090289670435582
18 3453628510293546029066357295734456372
19 174507140654635893589166552796599344629
20 8744739128215423354362971057197546180510
21 435051214214437003784941695109083265817542
22 21506952593500060419990952082055087403878388
23 1057296644840608728719934911235840177374341122
24 51722321445210808530641374937111587409471188750
25 2519236937864668498152612108865979359777538796276
26 122231199019904523308717590062501950379515154014625
27 5910202455951737122599760131211904994629631897142850
28 284898932096618048906511809478794384224131702108175509
29 13695836933240572708680779978477150126944893120885817343
30 656778991842734327485366144754501556982195063422898116880
31 31426193734594847219304143898881385811011239936284405973607
32 1500728839301456147885759615306764148809555860507122841315032
33 71537810094788987835777057290191858279307022225637926426230091
34 3404610570016561882972306510742717496254869301308413407682037705
35 161794860548129341286662203211089738714656058551407114699065489665
36 7678692197145672230271932781708168409330392979220733082429086317345
37 363989168757949726441859724669461693309220648144660579663597237733690
38 17235191879515609615013650069653707092101820235451363425120797475029439
39 815291877045496531838106115245731247062288220787642020765706050161338938
40 38531680924019898489611919663660620658064552929806575506929517347490250828
41 1819555533162355508957400343219163792795666386914879603273264696140719289456
42 85859124604277144481544132060419306525617206888302507659290695875204760193345
43 4048644218425807038316139959798936197314202362847215643890646776695490773574111
44 190792073151923590291043274484977890780538337538694186828121905680867299045026085
45 8985903074169272227196203707235380089741453880342034158231772003319200770266912669
46 422994584641942858598356125731922148766378057940922201282975734366902294688207946632
47 19902087012968969511481086495719040643035164046218508899479138318872902000063278374705
48 935988480339659461115911033124141037368527609248388517813579217963366334113453743515744
49 44001374070607657337228651736750518264565270657774009096913677182602443281143776912560508
50 2067760387286141331526132705817169994269909537561910518403496518715904717558724341825197077
51 97137192275191494089683469156890410112192183421202381359521765831075682082217224840633900780
52 4561778891897712007888998478763010793502212623161678474632016860799027029078176022380457802044
53 214169303870822434085373693361052711399607785194943785372593092814636302708495993690529658175481
54 10052279455152537674171084630560174327553569293617123460885643853953067212372206981628101097043603
55 471699479980592027940196333629860514873631644813904896556105346696824066143045033134182739372769457
56 22129325129647367849710831548264593531222693176279728676850795485690587438513797666696289953056236818
57 1037959921616791187080015844890540004427619432209035899323947939604609474145467883939239902345430159981
58 48675421553278981504962887179774980640187602587849650506704721446708315360200445078922823461207615821883
59 2282244031232168489665764254804616946313898009292449866791926302807757913171637941978109702211850319899085
60 106990109398846905778207900803164370788831961431217215210125703099578231788037819996540317193428609580476238
61 5014872147949691137663821403529953624098222073337746395751075090375888604570878704075281985081506272713769698
62 235025956698056691480262084390226993262604750080431728678648455357154830560775675559322151421053228339811199992
63 11013266990905110716787885609306652239205397189330608283050174326265968770441219714276606581158683134287737595842
64 516018362816924881186121805686474543535276740870749446446134458701745096725541772490289666078833916344556974023403
65 24175013897315264099160050194838792974647196811888592167014983521801820866392592348861127348578669490799664619422713
66 1132464305778432004327401555194346475755461115087753874651359247277318733006614857950417101123193423247846349924525425
67 53044684251433749271252401453893342513589693482986343529438749981207543807460987878729431968664885998393489332288557419
68 2484401897690134967860327861159912971570256496868658796868704191411419566840749886185316260593649827771487994879466345739
69 116350248324860189372434845907038172750680780901944762102532446473776478478283746875474571848512846470172171333536310685968
70 5448549187345230954435284566209920428063408327124573359288882092928687275041796183032661500394155152429809703074645278285933
71 255132012139803532584427593077276585678008185956377460131774274525031044435938089555170244616615477777182050948708509909228181
72 11945979928698700905026992417406859264715278645909501603215988899820455993780612320968815104454963687677051706459743858476080935
73 559311070012956658163471794935816038564959950485908845853691007997663765319952962201008872780275968035746099775568200209374541537
74 26185553528551425298236712458218153832381794176933378341709383990535725420789660420144922854782650207759839689162901782083890398787
75 1225881716287517300749001952214807565916267937623195094823429243994410039469666979906287219601521421597111884977111759779525780539183
76 57387256585916422821693182017300314461038110697188415743240438662869432019861496853442223367822757332466289543509454360635412299793342
77 2686358345956403877574395999789253369338199607059100560671516580470604452913365125960366465235132498171536352107047833548954272899583916
78 125746352123815504574565117394963521325867686710948918481239873491456591898652325357972236181234766755530940204980687506188492674852538657
79 5885875799744557663234531453095326192613166809142298419635064388263447339564507655221688149804195450001357666221512639499868635175206744044
80 275494049174161545284704854137828595756025724094341091677710624541954478867636805687106221412387608951546937762829745960760343710962315999132
81 12894362443761580706557772900504408549501700759093060960810010790832369658717601508667026327059675442219317623786782949806382932219730327141331
82 603496918784412692078367644013743131880621659075580798240300820351380971534045069602436677960698577421143186014276071742352545145926715375957354
83 28244813188521999672410723895521148272276590470321308556465754235592979889132554144065076804112155269215253090202260541923385866765667617395731258
84 1321878945380283785043330830195857310381420666980011785689634779893573810773104703934557247722815922847785376300898861061923500230739842680915780781
85 61863543306123248044766655080082542439980564702074698431854939652486999867432941622629696043239075904533296156993239456644439794802072752338321926062
86 2895134616410732410208324244969518389064124346742169631816875280703495906079898904440820625983032357684073320342873461271613211549804519092964742676061
87 135485956247808036682157595238444810643703065231568419198793483016934218415698871039549557020959925942042901972858646114907584820733888068677103758441060
88 6340331695418559076900601427224225215817210797526806891424343723643287252230048770620982933258949655836737078342929805954577550929772208035559523227612483
89 296703342787590559632016773270622524878583623988565912308600952764474611756087081277518927180461544717677982389938734009942768129429254567504064937453444195
90 13884370778437290833996953392868618749284505592145357205796597767989911376721325463740829717977953453295356746248643458299580019611243630246166655079673651604
91 649716309826141010777244327986058426569018046002878149443909559224617837613997555587573015697585116799463446422550103860126752399362438929340359041875741910405
92 30402941218692691173693319735378914979818312366532352876678813051118812239314085641978877263243849837075100906157737170527766517790787330341713907998959688950277
93 1422663282554854811582740863569870087888554730308038377676153868179382940615708510158377675056326458370672178153559565238816440469503288762380518389928793521958748
94 66570793557982691758935630975622936302244671269583893084331089057189867141355815130390343902919122517404939195959937415537501852105433951784623535854510745048872967
95 3115019709697587488367029006365837933358282104842451822703567938010170875044401008456769049053400762893626744489333420975398556477397156398045581243247543461243226497
96 145758421489133515715506271714900598600986933725544753467219517609475156462334862813230973918648378221830904688174125223877047483244289975025502790676444062279403816391
97 6820286521052359240886047361268449337894171934133498892207627018950099125194106849696569525723298946404552116880441465239987180533706344998355472090553625917369839462840
98 319130254885538256437834227485003529168634190522089326758114682118473405787717029814789350439327734622155931412950298008682685694835655218592571262347578778329539625116466
99 14932413324644971887957286660203941984540877571771107809820102671098401171689821617478473434676329232064888636629032949227026419500456674979187588937547414778511651480775641
100 698697096541551612051029776556567760488368285007031647561695597146727861814557880581682304316533438370246357989345412570768267588060430358897464285179588395697573964230513756
101 32692265464998635894322293900282562482956673354820513585917582871343930457237539365147275357092490572593866583500565568898311983795486388630484220173464235481939180320720640113
102 1529672467645721256024006656913688090734138042649468670885729884172248802717648192525770105971878650276325859510783407736386189719138359634356336725343824362506656584843619504212
103 71573035215861439290108348665275071979139454531974010525738993425005068751507889584343840105269747308349791363665254350554933390654954848964959180252062780085142957208674374499760
104 3348868956011675731437495698461739131181644091021170937235397569195591193904233338631192553690740412106033873384370271719442637374822563755315025429390211141530601660002824572078952
105 156691260668219286684790453637426072076046614369288650285316706832694801690089760366392085449368657838749275505456323154412152201668218372545539665593308224759406443750402872434473835
106 7331442862599529170521086934428908977125467806919788694426701827943953390191565949248341377491067958521795272845482769240528161905905962501482814723553077531967512612541421147253270692
107 343030184259597411719706371476529928862455976536882255911914417664081018068666709808704189229656487400309801742619762656870113046298828528212069168154166487124993612767510942222746366051
108 16049945254328333554120683567055675701310167442210775675987246204380482710829257279095032467361598495466613185347267915615095231796863227142356463661181898257049615990681169968584949861084
109 750953825973045261377806446163235774261005444262574787384975847093360184992480415196295078610254079598531698677789490127795203502871240167696332541260420661953442973795325286981929551850975
110 35135932798200671351033829127479786979747452965686076669633788247833935117102666624035057798219756352631146008207761696269888312716560585027566981662566423950655960107618130573886063213028776
111 1643949308554789764616071525863621660023203032537854098073284885377838562608414275850771978674552859843161678021499763790458356639225095468534150889684485010292542626286926121406376355204934603
112 76917318355623449021031657039756790566305493936953337220390788610700091888202236534491122740430784631856201588875009376367354886622529448778911326880832949704114016593761879214520067507055977353
113 3598808327491230247491427852891938575766098034254901587346885843790818831874192286568887172304053619714746713393809084078934968107553908757302396665478004176198952168690457626726131742589077018772
114 168380677398485895841819609321697556952530106207106772162193349894148600421779708598135586572569568097452911482312731509822741950572387689716273783118749689025949103077073502505163905258911756547488
115 7878160406889176613950462395043316246646774756938754031958155060625853602506384583770102264943368557462851085917829268053561715940095393509604079092527281920336941953455110741769765343735106899622362
116 368600983189790260232334132148282719817907646898401024187726745080252853798208732560009277231546803200669046763458180045094830155733299831927885881953001499761378153286342878584205837486902648871778004
117 17245958204923339351538707219472281386474160937153266417011790478811420813530532918067639306596539087145614237557233366510745358086159270400406114514161949100498568867976650270071660636108333215111259425
118 806895699447755754453136653780220615858029420228798013630899109233976986584414874083041913577643257854437974791733753178751376016969927130382619717267014715647841633662233455217243782613041965711683357761
119 37752590817899716664455197134664348009458155315241721914550828736621839459796303019995412102215369698989941081090063532492018366297507831893967662886246328974502483860848822421452963043301723299951392472534
120 1766344712764390712995631540984326074924121162715801996637592519962437066640677999366326376666391332578829350741719971465105354337344511201926688826354102226558013633479681230812841090904876361603060024090927
121 82642520623448574894548008779781214555592977377631541276792862406931118645372672478848888995798360561468035300332176653080070863268221233117394114662308962668436631784486290388162140399359046433805349619396702
122 3866616347244418004281426721774709977989790560645035223693981332844706304261316225232285960203196791777220241898245759905258537615518628461790236123826390174595598511442882004986064387837529759497582010864904338
123 180908131578515998781161371800863081755881705468533463979694640516062416528532550718628815006237299100910623865482016029726894716620517135748533641276112466485328459538350186324249077328412061482681545948146988314
124 8464174537507619746550002254987530738784226974424642011050080432031042647610112042964282190179889879217312542720057165713107764925438926726407096468832470713581111630953189602675969309936020254062885623555257607043
125 396014132349150135518801886028825991988993507212016095307614211549038102306768292659488973956371731084426983969947322193519586428780460840199411057984179163853484224139667448725843448965605325763912630406273269197328
126 18528332880720871732609476892445860970401062596902207105741494594082324350678492197165397044553684885975483425896661544235671559498179059734342992867262021303537592881388874086239117538507604072653843715381076299937235
127 866885265163202444141364081539800067319069608691067080206131095454453145332536472496221727185351344243585937690633177859835211954830403152363666454590694819331764516571723666681667684344260879352735403506594432084975626
128 40558934976504963535629574541068436693614256670561950558463143139738105615196638882162488568883826830763246247288473015119301259461447036362187972774591303602134330897675361604593136314360329860384188260280454475895533706
129 1897628241545355574240328567641058480555679093939598810687152911072504818026818466365166318968786273623371476571586187376032034293243638993989181351559130573416828264566509187833902495792296055327962432330543627191484684802
130 88784146382719583506253409385564831924290413397091542589900236613570943628098151855266426920367499946529472008694355389209821754419044319487213227494648733112869396012097308498971509712270311981240680925418983334420766300779
131 4153932452967868857596555332884672488310925477886617272122808355981106422336943083000005328409617892372789709809687774986371676843211683329612993934428062224031596029193070171207529854940940156139801695817110556738721923779387
132 194349387435212062969685671554758776586131780089627980172781371063726904224330244331056342854425246564014116936030306793333674156490218143547870349798493134415110091708936634276457311455481141498376990313941781058916182930081117
133 9092989313080898864089850491561879017465330312648302525109584417749013630730067342551453563775227910510226949206078175804038002676225876457283341267037521653670728193585029731978051853419369542876601918289167734233625031677052245
134 425431812242175627938814553466809160367633704539389529906947115802418373863602383842517932276941935588563263052816028370675444989755093196462500730114186657759341242998185277842507249829774554257990217585521048252684109134396566487
135 19904580817850510842324607481913224534058892257895455292530104346301495505449297195360137026379674313941855593670687268473390640901930532667030114893909610666726148327505665676546985753191228751312930867237559977088502576367404479617
136 931270655926225123148313143385652075463542365057695200091255332732784209726558387937952028000864267337585137050906243580673047121261601670313500216001184475746655739237144117936849400519205644221184054604983640573498541433726863543819
137 43571110013379725914497843031749385326431861045814797273239033190692529802199482354056100990826570713564325822243828073957110807001850878670261926846141666098006328828685561128905242231399085236939635903899235145517293349038061942972323
138 2038549049473583264255218614596211244561171404870094648430334231967025629841229108844020388271457928907845697520133768136765123770473721110663683340581618700897379136128177383718637633248324341685218285823954873425261999047945280472252506