1 1
2 5
3 42
4 262
5 2465
6 15485
7 146205
8 918637
9 8674386
10 54503318
11 514658321
12 3233726365
13 30535100957
14 191859642509
15 1811672635826
16 11383190276278
17 107488026474001
18 675374034791837
19 6377352953765373
20 40070496565665517
21 378373592213490002
22 2377415494680652118
23 22449216206547170193
24 141054015267449309341
25 1331930448264334340829
26 8368850656347891979085
27 79024528192491797961458
28 496530787694754567795190
29 4688590206931417481566481
30 29459579726371052430958493
31 278177910470863249708689341
32 1747861077625540800292786093
33 16504524059180062917959045266
34 103702034280671865118059470486
35 979226977292954513439378383505
36 6152726925276602490867779959453
37 58098341377190457364424718533789
38 365046345325930986214646104376333
39 3447022344208497042273573452503602
40 21658499695210845168767266032029494
41 204514668746421878390583054711107601
42 1285016587766743834454571528060623261
43 12134023384772338993725753716142639485
44 76241090291254848368048474582318346349
45 719921580220528495662518707121396348882
46 4523446548578247689149616833711353365462
47 42713539049022283831278010350397633757585
48 268379801491263345562020918729686917758109
49 2534229377501757447959381827861805135394397
50 15923194200477235048360727879024313363371213
51 150357911818593557169234443437466504724359538
52 944736198988379110243986030432576687600860278
53 8920858485483434955407659692706437284514371345
54 56051975152840896928404311754526311546843210653
55 529281865885693766605217112591127766777394268989
56 3325609754235044226248411678557521863658223939885
57 31402728113140822515218547089593981549244678926098
58 197311159995808472247020597556249863686638980757782
59 1863149668461935523664504062999325812718394353119377
60 11706633290124741746875806886130537967759719969754781
61 110542201129245354126994901246863888146913277538060317
62 694564174638515737718516684072536964484638342612141453
63 6558559646250008703258872636727584733539490399505008818
64 41209063334907118950944318805502719075027353344373389750
65 389124734210118316969171406608817145167739063104831327761
66 2444967596873540948489976543798712443016753838648235261341
67 23087090297436207982788573422299321238835379473288638999805
68 145061937010780916050269644576608544761665306899764161073645
69 1369776042337514473552748491760712243027884901642429667522130
70 8606643947440485510928038752699437693164775036152749787840086
71 81269938393673778059787650885782596387765940954206424795213713
72 510639259094608558395736689148493855926760378314563788641431709
73 4821812239642091656349359026201583268951484122185044798145346013
74 30296646930100492434725961662251727662819547017995469349809018445
75 286082083165109211980444817663620580939165647529018011772804904946
76 1797524962797868910266083873094149096819856761094509509763272705782
77 16973485121470307509272427758585127128470132039291870870275119518993
78 106648633406071865558076454580801876879680273751226899502351259363229
79 1007050822551863661896241357606941914157162752323186969831678314376893
80 6327551073159534575941451974069269225620005240382448437238163205247661
81 59749152984471792713828791576288201936706506488529451907551594734800274
82 375418805705604898704358469246979848653538332848435702601775654297736086
83 3544966353649901912400809846894975898383280843056222472605570575460466321
84 22273906294532292754216546725723751510775698424409213009622732052323656349
85 210325767325536205450456557811825783925817872958560508716152533867714464669
86 1321529167099468653966325978909749698602166068926486094132536389089856669453
87 12478800639540399299564742194095617629131072033996647947993537975770526578482
88 78407411632297479699481037870709586255468028983833442782726865709992619385910
89 740377498114028973130029272996768132816542658089211922019761504527947468352529
90 4651976174214709800340168605107768093918913775793269068001198460325549324951965
91 43927205470106616757863975262471766304957274376330341975336659211535778009305213
92 276005569817165648393193729510415785190365201121852049340394881301791059789525869
93 2606237203761935673091230463499709508218297751661250886919683835879464118147560658
94 16375637302776583686791741846153952436141793868571473705146403658105605278752061654
95 154630195332941292941590264663951581600859759602763421822698345203696213289143278993
96 971580020105123776283769393056649720334615433244244956591095527498643955986062795933
97 9174336577726047024567458600664050292806223943805352232695599684354978991385112903005
98 57644641122298034237020764146227370817663123104508122751148652425502222810433797396429
99 544320929428920156626051355977848861863678107775949584932210605202816034430630407341682
100 3420103935195167281438799859523568989659451297896078094170139047925953628583283920261494
101 32295008113578585016171071132653711691533346684376989282984337151930227787694750383887121
102 202917577415757488530749168241675085358837210753447971102101583142303453997435401068112797
103 1916089374241675138386407119932868047758444402629289726649290325153296397682764592864481853
104 12039266643494640643444784035121054422171148851222405489659850508630990280168193489454199853
105 113683157383639045684656646171060277758079579882417799487421396035099582075597998615913884690
106 714299584881142697551024780886739439163935877157379593573954484017306513237256531583122501142
107 6744915162335828790893768769419057699091385310273817331815859447276594302785308831376395488401
108 42379981444888903611934416516277638051034427095907630168592694121534944662828002400312370558621
109 400181360142756807371462114149387686410429108629538236512059409495747087251624271321798921244445
110 2514439130701703003989161064617078474527026058714082415709353527794901017641459413405346568063117
111 23743089001322150921269336541647820038270612321524959675786879051168119287209183780326239214790066
112 149183740210590119500362215656968527300217853427309857212392740568488967941482577467032049721544374
113 1408696984596193610610072992202188803264476687088077707173642108862281761693243837121379746108017169
114 8851193918943638914319944340844956841059011410399015315540393990037888773794607087557025098034840989
115 83579149886516631792394045282482084039971466434324510053216243495714552159679661621609223232482341885
116 525148609896452148536972767119373248944929074492918830219105733368975217573228974252915547364556281069
117 4958819655424488727583796997330307139274999719247432370316648710703119451094253800675585369838299575122
118 31157498638227739627998663580106803521321230978731691507412525945012600305425418362604768840433040798550
119 294210845748159473447943386208198604798211278743721071938632815962596821289417808852997151700628306201489
120 1848600002164305467324929534553015373241364993305013419729841534254259996313653262453677146027128347203741
121 17455771286450930463030165867873849521734583088228620934575147118871805843891835854442700083677870055669981
122 109678957469618294379351759967769125472614572866562395306626055309486874394460586133827927961357229027809613
123 1035665257105128121396038555111698498336508101786878996022418692173461664930847435536956635915248194482771186
124 6507342690435173260396033336786007918271551168061152321767920236935637573226433230343864358648424398241618934
125 61446870904362676970371469554121680898665674060707497842700723392180927588593822982546821488242629471325311249
126 386085990127049029129667559448068233562029295807954004465647695294366182881768201717201853655087468362291195805
127 3645693353170142709313525765513628635784248346460079890556655526103626134464381522145488518427023470756938298813
128 22906799113481969387541755122470411925123958249501407067758872057389090062289654493773002845598218840215787050413
129 216301982993332589991815504133363076976874574385851257279536570639110935447726622680731590383440580902123064871570
130 1359079218214441408409689182018662800294084009832262262386548537826118370419227419283689502340920393036499698452630
131 12833374426887635135924765958410190217284911119889257369890936510454723713144173025186258556422623626165627414960785
132 80635287026865956845566147010894963900884728674475742797862401178321111947040433245018097957374610135108394105227933
133 761414652337099476596802361502287631376397426952352504932891893333413956640200690127925053516782569639851575013724829
134 4784157852437366704208200655134500239901003884253127343879202648888687331917838334128031168662408902893318138697992717
135 45175357120335205528768408590748669956295083094075694618772643705661955485580073515064627204257130127878744715626353714
136 283848017424583210346172372030761875882173060632648004915118210768480484927490297035714542211622174832330602444763085110
137 2680291067010220913801517640715025571447302153648094695242035186732350393465578327750227306644410618159005790472018896913
138 16840936164934222795486211696724137115134555544593119741292574069834972892493148043233421953015459434165458036611236456861
139 159023871903405616195591310028409436957349465351366377937495788880026173580414570313392211761980558259900077788796116244349
140 999186584020248977966979432267816669310392953209779645477562556988556001059596655554034743392655105357886423954976482457197
141 9435017019759490047053662128485006625485121883055999527969044092907682575541225374522622284868608888395907414370401967403474
142 59282561248871850432811918065617065729783884800760574223733520906966716787308719351921939144519007698499026854424163494489558
143 559787314304757716425082247109491439844671943192323403600909122497872581222766774228198629957935778103183926563922760465627537
144 3517283082490848359137205065784733710980857801367537656505983497034963009975146825271302381375880583259141551232258078927686813
145 33212641439890224376039313340338905355728046769378480933630646115594606827263031086701750036808566223226504886221041001397847133
146 208683296095135396216565195165508131229245100502238080639424419624229061534538273932398065219134548506445515193731840675669514957
147 1970533313683093154032220863972576604141537360312281207995923471835795815556839903189466042634917160366824797514826406995236742002
148 12381351471514167437955027979747176133465386640531535169862349763829697482185720556735719198732706243135124415191939883075010438774
149 116913361057490940667304730517139402239537013004994299428514695998294682927905748483425498949825982854720682296815399922050123140881
150 734595758882780827793098478033060869682271358407099340302987306083818799395389714547920920061238008767937965039426416124526499410845
151 6936565801169441378007646617385537774991034138540197668585932770892000683648468981011024894218454538129199512141999138870526278441277
152 43584170129577537648229026259631411597143021095219433300504574195654558254259317175758475126930542347676825659270621871490339091593005
153 411552150060016954746095210897593058299530635088736997577902952273637196501062825062007015219207684688943089043682193226005150320486674
154 2585884635071891466255577942456283586974912491552801533570443557933102332974710394539909340218303054927774236427774335084816411124622102
155 24417727312623144561207716240170974037742777286671467294463215714981564329517778088165369612846142114785028238597962241238287967737718929
156 153422660705039437652759994693173722935613138353577355452366498213937273406686870887105284873910240182156686805896364022064008455535419037
157 1448723830082467800831051249478332932455105899544897461806706594473243557645611946758986829827124671308605098340126875587883315097715791389
158 9102692555795029286583761001927905761138690816862300891904281469666405237726894276419619835676658787589012892102010004928764710408139787149
159 85953975526780724505225070119979587263908325859588092434062088101180134873367066595919701013752398465091815316948453784591839701853988127410
160 540070230724427738371053670487093140291660489306613090613309745439355063229412601222984306955078635658786418875966014713800140864976271287222
161 5099720012500834636247332788187919520837276907825355446824334494887707151939816444065785734946785271626819259541705924252419297042483936986641
162 32042810665844974062387176040532432539992688230557323584402465873307256863912392767494726149958059734734294961742216114325816758416235638754717
163 302570579737739456149468356035086154966082056905448371310388644052944356428750172271123361457732759871849267905469484200971809222477779899988733
164 1901126292389713481648310257572252308239157316241008318076048944910307184628468657507550009519217505570996959171770343497198750788336906827028461
165 17951761174813470634680073321969411461193587240705921284513230048059520373841971946442820421759939105494820051908375752850721668484534956161380434
166 112795385439392421092893853176553705794848736834897719141601914898580441122682802398776126723212509768820801735427759625981440338723614035669444694
167 1065092744829560500887414610727084193952125023495606158884684908501399476103610142045282701371570848637327692005250358576149307825937247147871348625
168 6692242923235024362035217553918042010105016387244439929501019158335539882691704724446561289721260646727070738313164588746416532700578269928682799261
169 63192827937137181482386665058765093924111529132288278588056348866539369636597005941719863315188672329913258328645531734644484388583758159800375625693
170 397056272906251856968988482704006601238099496360623479487907426985618648558679133816446387027379822548226913671377348169872251503700060002304721673293
171 3749282418904891953896463161976045455346620512569038572299284448457166880657412274438535789149879978231402326898753833562769064785504491210271326892530
172 23557675007110217078424625119400163409112082958187162900303468945617721952810703029478222488734317946396324089257544088557060142107668964189577086054646
173 222448007401932169099926198210499574309268905632567822117721003448282779327126837932236326104536256969756854710904065704881956698830330031512018010803473
174 1397696219930157837895248202060605478349245000276940723569349768372788121834378267140894486374503349776607850849767205603985822936636099718796177438078877
175 13198023106390403737296783464474728002598239589784037753966175937250256939030380104685117409524243179965599480485514087411615932246108019776096636545399997
176 82926465477489904117132164461910909988599372605040133763641316630269949721271697337408586749685952100034746363171959922379646500563135455271794082760054957
177 783049558192185533450303304783794998210964300078176950525137754261988763793706314605951888625051444777939176888583059319658132615698815524239784503546070930
178 4920095353003784304759275610922326766621168249714114653622954080439669673492064467728916281134789777838342558271184086822186725943340073561490238327821434262
179 46458973866175863706137920176432075819462978047568909108746516150186642588893423306923374109933028984123755927926078915713986348351865392360730263662294120081
180 291913301058519481767043937488128631464063226854661466746952569860886379484366365738526161272030518183535902948886505729426597307342120804979559331448985891485
181 2756449103529488537455358510021831970708350998714784369456040915137573809793043835816127213497215626512173201892560119957732188888645113981065255224275789502877
182 17319456071691358761810277636965612347592383982667442040587907024917281310971191384350258308588018049285494097120503280979781190586477575550255042035768297278733
183 163542390803431005906802314407255407117086154166292368181151540449015000803547637664769134082669533244924757600227708338647339557455285881370219793009248949645618
184 1027577563377673448206880067492355774034659921147603051038606778195565529060943420108316209025375810126689408847294393704379775118896375468725458209891760887877174
185 9703104459812139643379448410510065604890489729314975668655878423758994868561716770958506738158397314857736819114670904623840798332099868748673225645833558179357713
186 60967021388338518784236932543099130336439681049266000028403316769322964650172431946825136125675166569812422952264130418138709091190002939371167742523193454758130077
187 575693162460793789684298013197775672929786927523753141769335669263015926755093920811985134499050957983821370617168596936288286617692241401185452874377482851346898557
188 3617223487002116591748448137892029797668694027043647964795699076073290021720863007782841298456055779519916977624035569523165697263438265175086311421051444875751537005
189 34156348483805412484035799807795005043018609923438426471996181558010933010071512113930871499096261763775697813039731538139147949965233927894431235558502913174505107154
190 214612842434556843390119466329512019042934737905942896643623638066751326693547450825177414096959510308683252383974326240729966573491686091931581939257922201878013125334
191 2026524228219591952068151526072094495872876518525433823805265532024780818875870817355854716115989605955289535430685703387986236891131073503105448188054015234245109863825
192 12733156329251981227176622606583836013389145424223097014746210906907036570226728717701427321095129256324066989791749851040898279535730083349614211128564114884949882221725
193 120235348035173451652658330313399663197640765673776011525110036807930021551577529971586357434395837946742899935039660147197512226739201940345081276245254385918973002287965
194 755468630236375723128968654938716522871891994436866483835870533754568702861125812422078936908606981003649404557328034544523482029509331284694890094233034607106268013043149
195 7133662018854873336732443076436626509954585893546471877622046965250161991711497974324310324859664951238215680634155304880561330082969411616386729617872053027040738252832882
196 44822574742138103855689822074277249105821800394174957023734940431968760751422841319792723491808414125825913679502858923310402014192884946742592625682608747815468554429430646
197 423246030646208662643161716658555506261671557951593908526311360705210759799157449224961168721002142089591698846043685871734911452140170854358421249445538942413038215976569617
198 2659360198564364634644856896446766092018785738304574150354050691086578290180401411620134915391718980297506795264519335402324616348285486493946656818887806062410291387139554205
199 25111534858856025613993047534944033058150065750054780152197360133384474450526062948204581397105155045616616791426013383672359631877882971961960719821456051728746460141535715389
200 157782026275694097680176720360589406518623828013566828693279661312448859249207902566543906055332007585729141758055781770064982750876260047740660006229389437704082175190973086253
201 1489888002032205195105229424796236148174228617344346699396178899332706575937989829371259660899385526385841569659867223192102420188128818436274887431954475056048589203775492580882
202 9361337298009983583453227729603575400027982077134635359490960851760945225952319471126145327304488666851772822682856268051287189980943213979386056169671497682274762902213683533846
203 88396279680876477948308396883177628654858565805633822240282321583368627740095701044876135834211664755736111503503033202362940558097043230046825305244399938219933215799861058471057
204 555415835856918154191040106476326854624179110160393031740013217386103048560839544581783777996265156489010362136016180917221280647268089737043236192419614028673931581108354080917149
205 5244623925262559128480166510723938081211007580895072723856695510831281572179075718503793170295078172677613253083775318221353889726031128241721205842705260288763658339697467729796381
206 32953278030716467642696216596384462988659118246491618901893814576905327487123434176042188982556919503796135122567868153849880557709738343255582706856786518699689216755940062319922829
207 311167847976605271110017415403876045244744115962606999060071683966156016343502268445629903421091014951463761716124174390022271953195915285333485301410961374780697673178951735743782834
208 1955145069449273608972389335382836676549612425165955573602542398748297253016554465186034681623687230261818513079528989761501704661834536168195305963102096508846958446056812320137427126
209 18461844165412566431035629238281002534632191606078803475358079301720053384052429687649458832555670749614694280405273875221039828180957556622952110357030334293158516021854406853003969041
210 116000363879693046014380441935098022779939856870500298932404118654097732806687480713830775302215793484782133899992777395858631366597348074098136889298021182460337884887465268650548860317