1 37
2 1369
3 20124
4 230877
5 3121877
6 47153387
7 697038111
8 10000092025
9 143394872372
10 2069826687060
11 29910249762049
12 431680548664164
13 6227868813269851
14 89869161823226891
15 1296951083139645799
16 18716315437764129891
17 270089552928396584886
18 3897607867528814013268
19 56245855863598359645581
20 811675319174111314178833
21 11713149987217620667595753
22 169030543771584008941581806
23 2439252581566271900887355376
24 35200459446142335091776978595
25 507972109513185522316190108380
26 7330463054288574279645982424786
27 105784723703078977744930687161331
28 1526562190181217789360675416963132
29 22029571303702976469157666544219973
30 317905169722961291995492522888832099
31 4587637935175581992473510423777374812
32 66203458846731839880822392746123613317
33 955371375080292383589988746754907607720
34 13786809333754468397189229848072986142474
35 198955209012497089925231218575649159940099
36 2871090346915949623246298812177197597487078
37 41432239050075205853805188433334478852887880
38 597901920623647937865783183797512378163759770
39 8628225625324280988445842781550249038161293392
40 124512524334813519588324549856521980548919495154
41 1796820040346880858885695631605265144610365508621
42 25929618523440231987697984565545788243210731782595
43 374186118628466523639988015250568164223744365136895
44 5399819177735432318943699227067417435228745489466274
45 77923914599273429522163375804741155166634048842402442
46 1124507370822994203841963635863813873033307986005740901
47 16227583451602484613665844375194690387439361184951726730
48 234177624363632340506123752331265798957090008637197978064
49 3379379309072600529468042139190131477936448509346859629061
50 48767274608844123784598534147342908439939037002210428593105
51 703752628889437637407999451290321588456212589584143584680874
52 10155740025278672160521665854741650488889551895617816756752113
53 146555836848249687766213234342178875263962705046133807926614992
54 2114923507378913062029756552490697412792172899930362322168814723
55 30520118053676435296154112702135687927198335649580530857954608452
56 440430872681893774005643765697687846932748984094217687010070420253
57 6355786477305840056221988772621795550405774933002056042648698479975
58 91719323623074596632105732569765576017043110717003135574872679904997
59 1323586680564549736214378997763060313179415152394058076921091612222140
60 19100464675986205215561626070782242509446757504086707149224812320367451
61 275635707276071065805469988961864637071898539503225596199009018043907451
62 3977654178282819843606334515436076925021056150293813925746882688997387045
63 57400882194715258806078001740533273543893940544886006041598046840820092761
64 828342819423782355778612426136697106510088019625313608306387303123874887620
65 11953680853952328510587382809713414225044064906350985171733622038858713630623
66 172501629286223489238439786701793407292034247764291047119121036739506477437077
67 2489343029144280354340284003585110018909576661771725967298063120590740129119701
68 35923305434217827608284705279372465912829877503144785503674903941880612328502753
69 518403393269473219912580841181213173793158441078183876148390672414862137224469011
70 7480995273261260238159189476910517221953910296097103221853277092311756667951295253
71 107957029226978438130075376999900576960841688072044417643564400204190032644893273390
72 1557910376066034532141522105490965981960551054471689799373154961821272207164877262202
73 22481951913953604725957965555523543705108293294821869938353485312056731532411864505980
74 324433401064849408837550801695415738694528584354414131141677125883117395207897241902772
75 4681845781423311563367581981306864426048048159323654162518269490800647646976494240372183
76 67562956986200816775056468627199922004647199392395362628213592485925854742059976936238993
77 974990072255542580143795150364281799622726811278823165251267917590789093988886226063603462
78 14069923570559849750260878604458860077137916327613513637157871795217982646424191040983712834
79 203040784634276835297003990471659434038858327956693181430849495386604206913711744129754512654
80 2930048625933111677472414734657999243433662538377889681276483959969445178595026246383307919388
81 42283056410545344398415459212403467913004119592586052789681840301217193879844031614474564362315
82 610179927934811569179062614210837914046945542303550185787231717012359893790368892219761941792459
83 8805407557095985726726157865137400939881590802444777477695088958928686425713807077839685480741747
84 127069408049827804975060035242816645389540568893146600001418648326249288095517411494246024479576739
85 1833718014462783895250246783102952039804523444632373948013981747757756119105167861807246418882273125
86 26462087202348395346907212918204286777877864020731573655268026745694636450573195535542913565602890108
87 381870087757106692312612787567472119186404210090241184522372943547458000636436863847427142919017840309
88 5510705289742944080238712315424410768386138802343854252368126610114535918246490123797153751469118176200
89 79524094093792272940847907653869968765321086547740531685196077115781540118820629489203280223963698076910
90 1147599301528484435140623759101462375782694469392198521441221379297925633912250053678555743706011667736746
91 16560819357657673518107720715258870400884792012813374107129990246762800366583122396145620934696372112464229
92 238986497666635014691747527632062576721999578805585847994682240414216422608115782362511334361679374196247008
93 3448775379616404512465160928383800125180159038646423725721741097245219454625882252654977749254807450819559046
94 49768718045483151159492266048599791704000842774964343342422135507855619293223019824090131624515122776762616002
95 718204296670170551094520552359540356185148057320279427955279403360022784673197845721744783252674859669456324248
96 10364289698683695230419112496656972053134121021965300367392483448810684021308306299556138454047498762464106524537
97 149565383354385625512332888282216785811786853249001127428238357191304210168920308244820633022131921347539358707440
98 2158353784802578813081715174860066031057541514831093394611777865253322733255065981487103578853400959664745392682879
99 31146853341950253212419437402638237554432816046111073730265809866602186131457893868078642111752961894262733644868952
100 449475187958443792506918781572038335435238262798581605176865979270235760185734472487806812811537941435002392984833656
101 6486303523899677544970090916934829024281190206109089603483161772005198828558741551626572015792710346976795065047469010
102 93602793950092639854768980203117374212254670902295296837224982522276643981924484518974346574558481713347113351792936302
103 1350766735318600168553398629131375321302290610167759090572183871068125736115308399433848239627729194445367234560336698907
104 19492695637013765052290782149373197292230375300736212707899848495952540529440412208782816406642389325783957878349306663907
105 281295928647246810855218294684992117583429942294245440567764021246458660405279557167637971668794146144118532100941475282531
106 4059335914693382028356298880236631327084018275013916374484508710021549626336049388483892821882545902641329123337799805947476
107 58579618082505927889293583340880814490635963975121546170525685470621318074265637708207700536235502766115929944653390822284999
108 845352965806835893620948585899526668352998850292977992392938721462713212138793291451594588001846251612085603878082373356033935
109 12199151517032957438505035938004487421091159875635673344472598888295983891801966130690831134513094596526690895245276576274996225
110 176043976605072778895537570775569234530706153338295985502919826456965859681051745680086470447791187740958470682609420336894692083
111 2540462068665663313442169455808578815317939252943499942629405906071930127375229592891505904969344550105994117401272097498660096722
112 36660996001058568983482065291127163722450555890320507544089535859421992285924869965795012516771396487325417191550260614982822324592
113 529048886171940258230747097966730056609507322630344456471160710042015251404571042688964057506500812915339648606013317515628602099640
114 7634618654432870009105191859569637870745916256987277627744044387361313206278175256224798149655600028732652166323240552250719170970813
115 110173943319996009487846957796014341303989049269739471019284862942198361529435135093617804225729256239303121182985907248583579538770440
116 1589902303716225967871958321129851981872792750459761961353134001367935033476082873789376636427763693013246503312576502443082125201731375
117 22943622232166955153805898978666272954918916151934622671677771503684631460767938018216918320948276840395993885694339854483658014245975447
118 331095690535172740340043016182903205169207885615302326273934093481613136293521625303105135149170679114591449766522404113709084227084103789
119 4777988200017935424127316642904045230717319321576241374907722037015697868312318947569894318590186249113685356031299021265058679133290437402
120 68950372632788637690597387008040127548113641835766897244408871162132767461322889528205438043941006604027568416799113902931482555567494610918
121 995011642385923510000186273261277156173163328974944483264649995796411581595065627635241070863815804886514885601778539168281610249546731687754
122 14358851601227253586830071968149429576673651940926568680598646146018404087578095582122554622455494505872568531992343567610684040660674514027066
123 207210258175149225154723572074838967815572865818859353373457614015979282204440510094574254742602513796835181002953753898151084081609417365540702
124 2990217622232563570335288572407097687854858727371301279261657012395792460639912025375358722201172539911475830449826998408461623174221101206061280
125 43151345435573182574451781365259602685965368762359292212534411437786043607294942693970027484185033556849520870383576821729998735768897677195489598
126 622710066001792447976955751482308181347426840557076218332662663570406243036759459282640361283833637173408433792490148957178342482871975628540419599
127 8986227946910966520755614172414079292031458541426077450590805600494210017243558007305058388409197011452419346859227008789047050381609454006193153399
128 129678797762699474383468587647142927429798603512645719051871471417007780063844907236641139090976510810572712146829141453510816413926902948733923499770
129 1871373694115988477253469339817227895339684002023637293016909272061483727825420928410584086886985044478314627485963893651847812849991426671777572162738
130 27005490206947617041705879340900503279017243511092723071320744302618779195909663612126220155376072285901748185965942871695503220186969016162552555958970
131 389711848366049311396881595335830756787060256438165917467787701272637696419488285267494915744735231936038423044486809610020956359016504878158472060167978
132 5623868465006057433218379606696360777229435927632805872194747853688156136313330587265350116971883847735746500127267567975534825702911532798229134090961845
133 81157133518768656478777029260939435098193551776710032708515831773876374686149243196835271662085133356550509940007289315538123925211061071456087508298489758
134 1171165428559885195129395792193871004525764861954559636352399588207856633885831328916939390451620746254659476264341094058221641059896520134862797098877603149
135 16900898313968326617216251294043038311002815898310086534040776980834333620570729342822746547812556714848829614622895491339423242638755518105670252853742253330
136 243894121917800255722510696992441861817241299378549887610698926976019661767046670020902396341051735261973945404000089618992071408145746862394735333029758108989
137 3519596509073836713687210899951896569811940341139422263432858383901569371444580929928607858254196097419680615150656057003699748971246118901992171144913585530201
138 50790726276132733826322387249982990133304368153454424382718002480592347564210794977283547439896487360202059753721445327353690711700488576905820845620851402170212
139 732952731657264324801895654084546410658621554984761229414189214020368010994449809840679331031520630393898292230399118836198421022510985383074705807144555776665137
140 10577121971502358897792288769677418226495961387782085612869029963835645299281117787109864897315229340094774392749368796447780806335244389925770810871613625014190633
141 152636731357939737775040899644867327989317511870777585757634301184714975897656007080672328381111579252946435734196628466365605398478338658461709866976793392314534105
142 2202675909610093520962235941390540726783215734260735412699553414432038893021506231598154676427097898562441803550186547084070425957146617218231952101494965349514237812
143 31786458735145580251178558663176092996304318545112355355279350631071174487448186544697236338679509320504438646585426668766360451496353456150342993774436914362624415134
144 458705229631337323029161084617768217361383935939186024738043608801717270785839217712624475711671574732267310364627767418134045951582464183282306720089080030660687258957
145 6619500757990751230131911088414915912684014865010263655130313202341435942259502224665115040282715336854516861815525366168476801188763348980369978536772088870505144071659
146 95524941628105288408845359090376639604532760795645399591955631188666330646824184002643873610886247487064250314915448728533885038574880013269722147375564099597140037071667
147 1378504936650642816275546261793155053715530439336807332201086188339306845879560292767064215849302665038013406613058596032084394485082659512615548804696045524671719064165483
148 19892981120766210364582408262518960301347350937312055819183483626557693338720791784358926759323929466062693279932475099791571394493545152444201140322634422015509578592387053
149 287072383529266729400629118563969511831290542955780223804421599093319762430569091502749475906679106322905975010251251542924139127323350858408050783571352551609655382526975599
150 4142694998043623334953834845937100692289579454465859702449048294000179010022408040415129884919403721261927505450802224987781738566128375251772427415189509128035283932607567494
151 59782559491885141071030781029939471881882005730045266868068952410805524881497867741638137382275703935037290138195016662201836866920521362859122755273751521077123966460397678557
152 862712418145332113530083991031386510173870036579202774239736026385888935334530876965569600297354813686488581159504410620678380343277922403756078988835328843450504913236203370252
153 12449662957692429023370732696087367045502425710668952229605247308019483043953498303927714907735862791294690063289293188884431852844068960797059391124978536962893618431142071294046
154 179659066567451180371916614862519088444031929509988086947059120885477902335276675440616939020568868868052475913691567311178036968795895798941124900846491662140653860184473073324171
155 2592630845475557689038529688875795757819654556322137727558728404574490549636575555085637643755362918202788222536312886865228855840487152866332152190937845062669524689057335506309517
156 37413835156422221241150586318566997198152589163018948943150384854537724608744498025756555650901787783315711575293003712044631456405299354702089014302738707729678807077244794629475159
157 539912985897988729788554992646770633099074019031093419434379507428587971890869657159597302856840980773894190774012632751123737359972588292442967099977289956970817555898618702210479676
158 7791396715213348116671326563829997700838667446365061096160604049761055813986241074399821330853310402031013515096609231265164245378194505469828252403847863561860787494864710031033537791
159 112436382082699394472519429939663153484297852707911211260251353725565918845181975894116768375609944286690742987946285972920147407220381450645135269825510635098019838758006054362112893344
160 1622551190489675532111210819378852992260440408668429213038535538750678957561209501143036647575054101154978333845726103705279913961436474512714423554285564079106382193024203027729852810422
161 23414773020916626296107155619555673068138860729930770053514729325933367125619035971677554072592755922816403849758995495725363903169901828522626010730183057313763735112847148316624215193359
162 337894791137890880402862212205847922556003171696189119936655252040516387930961797854565358487816507935752650673880842925163156001725567427711824041573513776587938829616972046354479176254484
163 4876104917870749253061876990614104880116828304859606407055253212109996631081366553312596632820061071579018490958717224609390362758903955149968498852782312303812163131475330382955743176795617
164 70366279071702049844698263068706976330410663323915472948290103366629664885979715575233532434297588039166742077855894860258168160283883419323155317233507795375705855819823195878222981703670247
165 1015444358518600037113004851651869066202227720881201688079115576518728001588273551931365135899393340195510765308281042843116200536087532531961638452041222670624717348683320975140733464138859803
166 14653712813157988377074494452520508472358747953367480022867361002282935447715906110451111606630162548248904571450788219583071883959687313598984393547204475431756772118773150234910196562732129232
167 211465352492356519577272008338059608439375728624102194327420069575551404452026151839299416020975934388418406871845038860094737308648412792450591307144498384664633575503542089557590419647188266678
168 3051622198065966208430526295111098081795412758794596278460573776505063497250487149702060794480943732025944002694968353699638253423923636274853541070122550292072817808396152260082429031807335535210
169 44037464908420676606241741083652350075399086778910488258683289261746601029915508010442021666075693990822025313128120867137070384949988088065840316524808921457177155503102445780038495899111408423864
170 635497512368816878581425578488495633620157587001303102786597478736090772253483248841869596475452759022026833157084024740937527101494905155907722519004813654362016745578776008251059435539124023323758
171 9170761511063515935100870676398348613110506258850990399905325130112809093340362806451274702811305060213946948672421972976656387319027599605772294925162495511603169646163933433219296401536188743213208
172 132341771692088234273856387100592825260647108171676087589229651273838009103626806286392290989185254068009479724981160031417027560956650773048423793727811359068645209455946927430309571709428628750981951
173 1909802638905359688471790439989560071514739002399815979063934220134103476254318232625662889204968588931515770271216065314721196008065820569354644088634256846545032302178411741089203378351552086632464668
174 27560052075288367648505970280693348961205828738753022564250273156864296030804639668812511308860950918815579720537530401606992690778776309912667259192149578036115871545987701142115155563593934370080076514
175 397714640727463408820852461032553977673686392397442981021863734600696353442007243726847581812702678347306144277845173515356679325551441767099855354263745703483481491403103786458377055055804971929150231706
176 5739355463366636312678607406755059397603525117529153144469778847917918222515188751167309649488029499836043420774626414400859181192584971069877010451761265184762684899538122992162625308685064634029001145625
177 82823707657895721196866531337251091204054967239703503312611680577277055489629921343396435619459718959032079650273499180683480979094844387205029332343130728692345111938696038574806903181089935049925592651157
178 1195215489611218201486275907488951216755651638543400374852116062836624157093147911317447338051662102242425521981507170716390525806886371611211415695949651649017057043321729414578824500535204053392260395593720
179 17247960843617207403394418513028080344884776703959276776907844243301469746685555010269707043865196121934629761670472898016293939692193789473378826740432911715414930133943659224505307680058468933968432986393205
180 248902524982939419751302375842106399341215732877602355753273117718674906792374219111351434222078714914811608540659229746913813913961460157488459311101436311444646415639889748628280156749540586541630000953091760
181 3591871961247462812902002029932833216555485942294683807159757822674739316436222222889646807624611715783733541765503549411530750568895060729447996831731287476857292333208036002374056731233320061547709557590365421
182 51833721601980567959872079078868774955020498454177572451205307514344277291395779643487702374160732774970902960507526740812316121498628474849140622427393980995652614695593813869723689100477603816284789416669045164
183 748004028010653188106266444687759914109892212392786373725592622726209676145863507313111883137583645740933030112593441446150358135231649535564429222337511145902604240377497892401382612519353759210325147417933241475
184 10794324787568082809752582855065288541220087614717830411925397990190572983956834050584173107980012072853727194007542221301027142469582524299449786362181328576926122111665252221551337173410155804407492780926227012379
185 155771149962105921595396522955723216509429848024413197422448337033767369110123306398319754459807976744727858452549839658882480006185874644984858113353441722167768270089710094934855246412250119808053064647257776097365
186 2247908196023775401230422252900359122656090485410388597675096848317152475485564496143098376377477239513140536275625101669365158489090656657942176398417820263926069156915796507544185204537692901635950950864498052512409
187 32439198522833771123763513476281230143228989717285921892810154692961131641536229319200593817233587954997971521425877731143033313315435088161490341694319051380801710499355058688774861878715211946302600537040741620867179
188 468124811620505726059398694398206954490743749930950251624392759095421199856796796709364293934820173470197056148852206237591521090982331160631308342845148933030364246008214686612455031296805254798044427097000393115532148
189 6755433217638899337279834303589437473819364686830870505092812627875774596939622904121079462953589518977576813383205504394156041508629371566068120888799670655326996880510207752561675607131269292323201397724221229885234709
190 97486560902425834990347516914261005548185008439699875665762089909806096097686273520115579542891729601552423358811226485495173909873639582403630090111051144749505888204083485636770410304275952173524532082272766264580222319
191 1406812746185951926024433450585555841929406668956897611693692979743290493104847644717760324501898524330672841459089562624339656401684405655650375076616746907202551576900048257132330729848728695145056310513852354665138591029
192 20301486528098577524109705594680276891722194939904851578329380256538077076457703316245351944008910780583863640924058797690062343021057629046329574688279469758270650401404250911465921184610033504894285186398905060513592941831
193 292967458795038648387354035486856200376131606683713416606032655244645447043154510708645678636433499389414185776194948376636451273816288976704882842230170346660350266588091506900047317169279899148961320313462751163577592504453
194 4227765872909279877508355511228432685907427220666192124690175476432419104042919980647884494974781666181820504539822788135153152803445669496682861937743695378221015941369542708509656624740667802877400559382972214889761570797606
195 61010203486937772915334099600895325419635189770080890946735757302054253273526227633568673571944117511732211539165456739847270852350242917644525128701205138629793032674926476244812605644347654272135549036721380291343998020193071
196 880428349490446476453724578956773743853623142393939741567557870583222189389979599565885583239918645525382196480021863955715791719928593041434520219471955160999420551046865548130969009093058469623970278799507601932208982032895073
197 12705318689068649348370757707905843556748365923524010419121663071742283043829533078083217030999219925424648982234558800333140708524290102801697634839847900296138668250138242722498021155273713576729708723398458628372701570788464080
198 183348392954659992588021649912808542927772267718075211610555721015016721622923424923156332154483733074971533921967538410447342585177017878693423093872833682736505837129956714998542793375347839499915439513705103984661085932373986096
199 2645870916089602441030464925801300319833941627916877745331320443785893835115869924412363666862592867016399607503138276471102001822927105269874456449295630249942775393204001645692669578588223816589926342088214455550649012792872275675
200 38182133978889088376499894986017555109745626552071915718470295198063174857480298929078213097530586512734146349986025000243526301431732743914288685299146135586013333726125126815383012599168654533805051757826079900703664460756644495294