1 5
2 144
3 6472
4 151084
5 2839946
6 54433534
7 957808843
8 16264638662
9 270202982809
10 4371000525304
11 69568601411141
12 1090632666977090
13 16882557250335414
14 258594509077007924
15 3924210683322859962
16 59072104727759934516
17 882914668370346929950
18 13113046211815290893732
19 193655589557244553361481
20 2845395113598735671414142
21 41615217218946043036394298
22 606094659348469899177639920
23 8793569801107587710142592325
24 127134827503374214980048862174
25 1832145055350855541400339931579
26 26324406409137338089220824998596
27 377186568590732149695283688142711
28 5390611206505169448080752588297534
29 76856466017040822281918144948859261
30 1093332466636676099560361894522023212
31 15520856701587706866610850235089081484
32 219900952783838297406323648761797441802
33 3109838025175583639199297328250022021552
34 43903022261811663142006893410130367047332
35 618785057739160305010261925358389455367073
36 8707894990279178578585568093365620316769380
37 122363125619339637645875031064398815459132282
38 1717058809585871736530166484800514745532562384
39 24062884173449327914183073969141958530520230335
40 336795653174373131554990711277476856667337072130
41 4708340678701452027823155055316632197294309909202
42 65747059415378014045549321303097071537849425458496
43 917095561540709383982813966335209506877405830633082
44 12779205746032160545083694982440109351077303402581298
45 177895084590193305871080787882538923764726395346859316
46 2474077886812242892023037616766814211289848542380355554
47 34377117866145985599816137638794421163165053905541518945
48 477252816550682122694575607150858155228474385736740005262
49 6620118346123536949396751744654016194163376863915057514803
50 91756235286679877758939875817940452767015638387590679466594
51 1270783370366851563878385250274510307336325939415255592257484
52 17586779192181330820068375486713137875806443517646824964593642
53 243215909833610535181709983959373246433951551409589572090460228
54 3361242902168454532878160166732336268565796318003544421637950342
55 46421675659279509461861000220535036205949422658954056358764741002
56 640715015351658997892304561956308076014755554688194501794530468550
57 8837751983705629061745404294130338662466161456093088691770214438116
58 121831806687936474248361220250866851942596054336035590225649173829292
59 1678534270262660873594032682712787556111008517355605382867279704375719
60 23113123922640777751446196251049950612372365221255920728920871851935512
61 318092801289418838144468545251714513460118881731822421890823180918114466
62 4375455429352235255070554293260856822570512459529433632526191033766822324
63 60155319422260918512026656332860750691518656823911738893030681491702206790
64 826633396018551763231817495623350753840945054739413200072368585405109395386
65 11353936700867572167254695092211589803591416377159148857187190962034154946094
66 155876550251382059151732835209981911810601309927162473863522492314430795930222
67 2139054281951168267980188549475881663779082360989603619581207857082826879089392
68 29341017933006641871716644376795753394603281376741246529221441359512683621295382
69 402296545673006744235147535145662115730456318638526874358093461045589557331485822
70 5513664795866541017694174067907278968638455762450188638532677309493824705373212164
71 75537446811510730402764025485610968102527569329461540015449059426945331493758422385
72 1034467569763377162959078132687408067641792583618990451943778862985216609254838523192
73 14161480305659402097095749930540801765561186389970975901162992080051076550985736381445
74 193794743060735992740060668028770692674494806960854594675195448796373135529787663274868
75 2651069402920478450031278712274123331397570591354477891559915820023963679069897246143453
76 36253505186179156876308401905699187568018581628797819802042811015908659994268622836103886
77 495601470742955361090634415420181968226717076481806905306302363700837904014456444928347243
78 6772867474045101504785395972329146911279977711199579760892297670682017823251494642629261058
79 92528083161326765649323825619267405114534321106388221699043942960061501305587583930279046545
80 1263685504587343416389575356833874707763274265149770490806064244166452136046089194955669121460
81 17253301866873987466842692893240478354976784891217813918899498892366044296112936595689286982645
82 235492143504234705682681738146294932714196081710260647854158806250188543310620692199858073985832
83 3213325352461981919126938638746295527678784245849137383237339696064934264860875954716845697032432
84 43833892217281830924505553480511379296501610667212868934533256301951888006954398381806206094656300
85 597785400092020014459576085649130748618580870565210989772971834282501807448137360816969516589747163
86 8150106479047590956484821365680046092860341600504615669735954394433737081374738821180356644294182714
87 111087873467568465938089085298890014550760834983601227313104812382446788036562515202572437849107071040
88 1513763418535347783845461057467785671211630316611318190877036076513752493772927645041595870308530995608
89 20622430292620888630243551633194434060761780457192820257684897888061040649338362966726767744486705368151
90 280875972346883547845721216244160075481043447024473714375078051137289948265302022569096576362233988617120
91 3824587319627995124625117947858135944012918662628434195223026437165597249268218357796460444079931794723852
92 52065744777459664117371834304557027098661997019704564977837867515378183482881492417132753108909192223575524
93 708629608455877547329348326432044551017840643867293522793069108136988778553913585934640792710969395756621757
94 9642470773750063321177516168265363212763271391203559367465012706775465626874746188895606036224646714669496576
95 131178074463167825454484914539946753223019294643967800467499146770288626962893324743259800412294089476503489167
96 1784185674173360704768024986451429732783630773484488201287002571758628121889500335857728590902492570600957124126
97 24262002925185815959298228559693566187586060333240619961722569249683695062828900954984267365253374412277291401172
98 329854894019589522915938904257147682804176373905453342025613962261595228219776063224341532734247358967420689210356
99 4483639714077677157383236935141600832300292532207867292660190227415659422871386838909065435782683623725614305112382
100 60932884516141523817165938846351763282513403962028604643872612525396599124384527579676509221832714296714131446953294
101 827918777534113804124251278996595334519407503243458863399980776313179589411005779580278732839245040391520241343494551
102 11247094680457062409825891587849064136245078118582272651121132595470266246304534970285982989064173928641026561407806428
103 152760546784486856880843339634449617307906665230404429256364950528977689770857711548830279835144427323869817071649270127
104 2074444674275643610152607650082062157095229993059385674310479734620367576662771676855551729758796859141416607214995081328
105 28165264152001846218009542777446687207084510256237052319333294241406611522987587947799490353312299579922008194254381626696
106 382338998122859654187220926475068845945422555954442199604894557772871997631809828115499224016279708635882850147506769161436
107 5189285919780387928324367980441930228439151132352905361835375426336400846672946646518012992610475839970161959557832969621885
108 70419385701356010106172135538094935337823187017150404757970588609953885160447924953028692955664101386420088192012801845081750
109 955440952317981941256848287145160496839861183125243607746425347662279755879685317357446701340590473801066160305307314374744347
110 12961157299362564989505318024324786083667996439385073487258643874690372339697114433287659463626072915050337020438974178452220720
111 175797747227551466291720084295915471368266988933517409927705168042999545725155119909297246351942688848323336055307313751369375709
112 2384040758708880072913160967930067605744517840201431049519164382316869927098156532898294221650824187147951921237382028452220247126
113 32325564032560321318381816580952460567639052211973232858622776897448967851580581617837608078122852917915944680461036790253134048482
114 438239781142773241743335676543780188053755063461955735956046770063557659973203831919003941482222310741903490848342274690610226074442
115 5940348051545965973651734774766834893612989897204971530112339146072775971853640869152399154584844634818766031061919337436532909050181
116 80509571977694315010399902983011185899703264487757459842675271538159280101096730649848728514785883122783920705972672133240630211129134
117 1090987497919517762563975403718154658007071374534201273339939914089925958031165441451794912780782400407177140059552502920447718009056047
118 14781881933687654710388998690296818690847336964795359101089789290598288032901601540501481511359278667059329102579454609397075214549062552
119 200252721093201466539037758679683446673872623156231259289611274970157751112622410475937937787592887293454586271037908210812964036894290864
120 2712482102500431221697950880228863725154044486255575543657665467968134559865788791343221370601463083301080069789560624436423854547787968038
121 36736356941091102002026283134332097956240875467839373424938225060647321629018967127485557400001837350058314267311418186749157300152412929931
122 497470128376959555974335440301465377206731312077509071088014015512328091496470801431726799093598536471159321703394600592817034866593561824000
123 6735666714351714151245762902250397902976594087416311988048690797870243688745421136565708457817076559301455887366121254517199028220316364884458
124 91188013161517709613621217369943068505390102389768279705443776539022701199107611839531025753115728942297274593689771097715959788211785339576370
125 1234353056896653291567860655919517255404664917599037281447895060144994159094480861870183989388466218341705446095354997414893769334211076739362040
126 16706535521423557474389430273696748230276980445904902161899341699550765681971982216862514206921345387762592689412165509498167790334544581500794420
127 226089094620206217607967637849388835942624334771844072870870068819828008833962128633295545538845582154318120085265367661851085208177709158267485399
128 3059284615078056320594473002910271915459803462337438653860079763324035375533367365448987739566783748610371167176823461359848593804840715697921218752
129 41391200224843580130303436436100924382514192855040798339237109281020451740938503398780323004797489804988555815390490716273614443687414969394725141278
130 559944296068335569104854818780104915994815242256251325490766367717142406003416176705577696258321032707222366440613648262128242979311865522571942558872
131 7574100765436188581406430374682614688073314918357848059610944687681046521101961869266736746170146617976422593244105587047872755656183856302269888253500
132 102439522073011383245831978970797532416540586009240841714202239274822646225491834884657404257798411015162394218808627078135773003750746717331441525783060
133 1385335507069024267260962201149219686333468798946518298844965581165486124241960845136329137226173475066288942519704070565841853174824928106472794390874369
134 18732428073609394393179653620492237342844840687483648401471959599094789791437084059226744313358729094644997029949363335280268274896261290224016463741743142
135 253271067505405045754489465599718786865438336518236794287169238678804232184664106110667898330995528550043252080744692630269876408781344953057950513737855693
136 3423971840668568121306824536418628754528161553307806058693752868905243054262669797854847860074941973172239794766274400015968797705721752279635899630847250660
137 46283752877801567453093757871009887215563989527786438555036166181360564214621474363324610165191920536314163771456657557984887379182272523581147943720603599951
138 625577893744381157359400202113273365207897741233932037304838752217223918384267004119530543158032621384967293550343725129804364508354480525574239547718790703586
139 8454527079130190266316596168287334135030738560182334784658798138843702403927592348198245096859252054131796651309585919076904967482673373588775166774476881303372
140 114249151404690408932209960075118093157645497966823122784026621666997619073447273267510300962144339795272502800180389232502678782920185717874486688214743439682684
141 1543735919819221191345536030604338956513572248113616428685062564003862789423196052472576729443118562492684668273402278689757055188440670476753081256740724404423616
142 20856912119074726916650889923053303275173743743170024504040193092201188958269056059783638688123296401015705062942923027748156200772435221769760916546857588602585670
143 281763405509941161916319735294664945711520416604153445371475598802766172136543984454024912595221052079351324052667596897788875142309866847812799147536681715076044458
144 3806074859843020037873217229770873957492259635260308885277052126935060662610559131883444894524835021826507680863974035067699984283424030626500435508119983464588757320
145 51407774229666876122349952807638804592719483512380522684039619981793076451582790815676067527429714221343701566809812074352614051069659065083986141351398764737508314997
146 694287866759751813691132988627879038475965475371748345887573525725318203666105190165912969789635306063967136684406716884930234532727815771860638057033019027492969260684
147 9375840314395659925017814963981692471600317715849760080676463496534632993162528820038527307338722416591443603813546147314952500685216577185709138855481244186114743750938
148 126602190625967619615183774984870996585122931689551508787053110069123908299826307151743877079703723400364237161228090724465160459449053595973678296362009598609566103998298
149 1709358518874286967642869379933628005136438867795796804264787445623288068097617315895280357031153739285312233263814914497975320200311860568790201853857148237816235533311799
150 23077382155577680107641814176389619028479590476594482302826953431925608213249388641580296373140307523202219651027482063603009291442463086448768162643101342922013531894266700
151 311531433150667274821151421322160093267302646561279072145082945461241586355281220255524942511403895713053650158738141271780636519103092437000968923322526354197743693077657875
152 4205132192196148388813068882645618945554436327417761789063909097514788125700929201613415201075386412952314162129821185320951264295192077580775047984989830625758971195158687424
153 56757122649948086981355590966133064664584815981270424885679725496976942065545487029372506198239999383171750172598607714552666592158519045250618681784033238847768111106951517675
154 765992479040051296785231361660058542342064018887580402666179812167669203202083511307905852541862764718953241433418440208396322590940462409436447909535174003515427730055386616256
155 10336952685043474732661186973552805762177738655518039772434535416051787514845352896283733692269304028767230782336245759955060374509914598670246601042326671149360117920537352263427
156 139484162923397150690968435901299123362409058859345657774935876674481265974600867802698341712570129000268397478803817984391870403723048101060000986927337595175741995988622777939372
157 1882010639562317063752632595711232432824924205297410310938015524314557266770261374676069907160940085528160594696247522234061698205190684743281789223362527766610292720308481774219532
158 25391274107270134461997345964299346095095845761781690776108370798554155817322825205618085185257804210755022134906572556354207111961522888371305948662997073034694932421732831907665910
159 342541026475810476292301149717918840468483606381570915869748327507115382089104174217229711400117738927833145377476122512738255293956271553101323390138331372574916894903963311523527396
160 4620689700147917909638611734987473684739695689984465210391442758750546002492165246257714759465655569764666689677624626645642060751141859065005821044819149874278460851775489370714245104
161 62325754266992665952419976068201955655196048340050494051689050688709286081703797358253586890135720536818016898378333630281982159696979939987051430638042703750305696696179525081662067555
162 840611296024608808424478641210775223361590881619118224262016743788339064159900403513920379342302653346216935712478726208287677005562362846119936568789158919456539582090780813517697489704
163 11336793732601440882410605469576744907227434255259685436336425046501309278241222599088206956258537471446933106645317215322268453183858532733699570073892327215084907581812014078947412272692
164 152880822176211336506992690974568690206870508234981323826114980595989196003383124876999318744513590596891348340476417861890244188939491849050352445293355100507475864610503572033320562334812
165 2061502688539070495973182775477403278464928386346727310614128753193738357192311177020064105631292734207845477543173636097358083532533785927312655835546802524390093355487327376200804589751199
166 27796064788422174191056850307996552473874444415226912445942396087066421875398181073303510196953480786961465662162685985135975300095429411288987099179156516190011528564950603867761556911058088
167 374758605923993266356010031149597032533370073716223023657069232688778460337828614872453179596227534978691534273938698642908667394377941083875109422444037233151604903210910675520838490352686508
168 5052300493855142471711056692901855800325040780366743202870409649825621900028117749151219004745707977967466090052085624620726672409356696797950527218204552496912374983261797434804322623565797976
169 68107721701802236821427291842553470036906895011808219206099978357753409794509980445277829045915888746605937337525954591727858222047572150636934363988560440779822558842726592340394807187530716448
170 918065167806127240362457773327577744452627657322479654478581227526834508902211604118202644108171861016658255410996919311060954208861150404244608861995439720487020971101307282619179743306703911120
171 12374310101804068223461574786232940648571189946123115783106919686480900832623236462660180650635232639984721332330726855528016120005212833859378509048850822940582561785656140535122191198828510141386
172 166778149966772542018690146757937984264749876594522947402567957949141978852023941683074271114353391215781528479915982625071228079245470211786449863073252801630415957316491789066128885759190133027870
173 2247648103979551795925802989913579592551095178569158995793319022214006019141488389103677218023194214394219090677130477778617668617533386721020180608192011284723924710553621636923755473027489116915303
174 30289271373338670562290846091635612965583912081623852963792266489025223355362956240054766950620527727082452528231856266512999940055388588277222538317002562986459628377185988267860157066568400386719846
175 408151129265716784762662109391171626581084344122370301262055008674513865226293454551362384578926666746717245464415014421210024299452870302784689085402374467311685921810463976657912050762886567524097285
176 5499524837221275463132328456239404090619511421442556720234010493405635828560956622054093709663819586413505071398879526796354241859409424553374545014610903589220149902485906953624362667447492077741116596
177 74097172816472450532620159453682129075471349691032643128059193971810397636171423708652121298251478026265569859392262713082669956996737270133125063534045774561600832849967722137953193132981723518864559752
178 998276212465090765658377669117449410182167075892782509699865515867704246693587551532318935489628996076396756376526107650046685856461615995849005213560038555698158217626119932042982018584342839745815659666
179 13448465318676002696763848809427119316365366923618662667748767888964972712075586136423260778509414917958537865203544825353208207743743104621498898642098562239416388516110352249873977967172793375266926304844
180 181162352625565366170349529614532262545448083077056892303653422945254970191297176911566838039374660074661104199217027665583346490982699270612324972872370379999807998807533833256463121849647865808295577381998
181 2440263316229575466150743729031902255629429636463133717197138693495039997203210447942922304639373624724878042748628126391142846508915041640073363972836454586602072198839345230535749925584479999453879781235590
182 32868450872401562798147559738572431817439847213379416511381076499464618149340768079914362614479448493556685549777838675051693175452659953861818452968337427031087094167585026022629840480592319870732902300647460
183 442686084626421424313788555720839712589135700232746096459256099922278993685462796997687376413489163158054251884377198171224307395761684189167755172415169150787308289165478165299388443448031204820437899817278526
184 5961930054992585605297938980583013590032286345941921560001312085407189321021101422340545381286281044594845150472291137467846853202757455770133291739035742506627304061611642548726065663186797495555677303848970196
185 80288349477100506915178060558547571614844030001208225716338481581752285789541416909549286112338852683208297035668218757833863666759318849026939096449046370501159850651633235163857342373405881244439091581835226865
186 1081167799596841570037600679800502260692499992407076559175693186544140557500403598756699927761957914714126324099168734679508534480064108707163131205972563328706194342670474453278386232664195617813752549657518635102
187 14558239571181278918512167379904731573480949243758540186761227830430336778590724916634178208705687733620739316164417411877036888177516742582664715614535260463284036954046754469102955465151542006589467002616650117196
188 196019858310358471108900983242756547728352972021630143601706853819110184647829083123206704451835510710344845564678349379504822314498215787770428436047518242468502880130998967909737170637914231460149498424465497682326
189 2639167708912375277005986909876156752983759028769739464932038749961770650030660262388936745400023572884107127784540371377943484131247820667631538050350696232468799665475834043012479618674008520469475810854225812991074
190 35531199614172076227775405560374480609792614574471686866362016668984533139739633763230885464441928095349025982168925487998590500946302102459337072833995916040110891968085546910489840038066574634050098765065802670473652
191 478331483590249020797558444851487995826547371549975999939910474496949974257120667769537241940895080875718045291374449197904994208297746051055081314141221562826939986181028412155910546376841827953026998789198156337291810
192 6439090440929054106344812719219867228946950021284759749320744254346140992493648904464752538316169355810104953689633146284730673235906374735549801229721629853539524237379954119013211370291547669013725143144600787733165986
193 86675586331004984717060993010380252901047159433511533362392799217536986381441921073537580363780462593138381480089589494201601050987677811080744036430023955230534077847843710257418533206092482582865893064314089302480732360
194 1166664534029256828284776833087996895714649666171934825481402146241340170057409874868633649152123689257134987761222132543292979082850048676827521706435560545145779201707379052413023111282956582479607725011455236453830678180
195 15702629492410839077353784777550878428472381074451127361581435055836397846554162197700366605774043850047023457948188822478940871688067265955474279882776128979867096703271023315874896316303458803261502786148843043836371294302
196 211337314119169071422050166955931602469767802835750256118018267479001068063662537945583932924270426759407212432532600574051982846898617513039331455136112526723705671597355747492283389183014292226560877791238420897921708259936
197 2844183580485371103301207807546903787429322716588817441651620799590138592474716166058321980907661460836916581110984259384890601156449514067186859636108272918355563330860426280762509482005168400156453261703182164399863139694631
198 38275152733487787935093353849793925962601994697871174105331982714753159250857547138257632202414808565694819393020917282032491794088476179357668397934523625905438213818648059932512274802563690251663495185109521582850648553344898
199 515055854383639745229157172472482787857383019083664130356583341221846051572946219491391504375894620048380311188168902918624493201185703827171307216314097785717252565473612523406775195284325733035436102837906862518397958871778181
200 6930587167038448001353333600091244870672047382037608571389116838282779404194802039829197177537886770924068602144374404610618263713311420977735784507523086162247572109918689058904683138417008674509221572155203602761996422233836136
201 93253309598104220072319684071068972428264226535137051070733490118429860816196055874635909179567162875059206370376639404156655341191963182792502856067335392170359445698260694137165058591812253933310778467652698792231085330019543421
202 1254692239728978130964601789002686091329632038511109099381798248181958988269419338914345225981230870105693502036884474479882431085583634430412975983351458190250366239589767414586801863760826758789573372565914304650009783278279330554
203 16880647946281045341359808548275449100065185897303031114239262064331955791964716714892238199281548902102462510426395799432003109630809376048259234647395953284882739062504054158691835552239929459559868380777415826019461673523864539915
204 227101583236666860570099675400477387485272767806851122022978031327967127236407193414628389143803043456906284413532563499184709558598453684325861751952860254489763969755471008228820712935131719364542878401884298090046206821819471216458
205 3055136106242255850995101144867049490578323782032509594841666842191733509398333522787059893261684874443254429552226812945116231913006231818413244707333983500633191710401470727672249636196844105047653810404765161315071386659421333731347
206 41097983665490114113031449091639687178624448561849617536626205234956368317633743747449986734581025777501609404214190608477404948682621801236205870896247685156212591563255604420962131193506308808307619419649627118602946121090851959856378
207 552828235137905667312730339469676101639386996156123932599746968449614264562481363596618199630086013760120040841545619002364107888063401792205518864176964286984380705484178869510252170802751164956300087069597853124414457977321426193085505
208 7436008193862142310043440961239064903988073753085348885103808975557824738145314464890209591656207159244184299331101566171977698221770532976521982517424008475031811295500080752687662632666630985161777091255168527243489842236994936678891190
209 100016035876301042225310202270704899765830930382144806683305412814067388262598178329141985094289321966895816656903761303293447849048879916366306232090328808538967583623860309719113028858225341581210519055872319366627157240581120021542737100
210 1345177943894166459892343726074993936631011593006926847963297629352006757672842465675701197307196915159937511736403823919711104986678860654421280454033131019139533271232848150585105254507032399681666479383929137166179927240069854355794907102