1 120233
2 2406972
3 38224684
4 505108522
5 5803025694
6 59036115470
7 542694735983
8 4574838198834
9 35784917880517
10 262221403119626
11 1814189139876511
12 11928469877179634
13 74951135729008916
14 452187475323346430
15 2630146042530935638
16 14801498801679871118
17 80844030262372747727
18 429732239684809195322
19 2228491658834041419219
20 11298654448786357679928
21 56115814963559099242393
22 273489825959701366310028
23 1310010242118384163169179
24 6175916875779767141804126
25 28693302149981030300663226
26 131528981985807954145908498
27 595511305332914102146842980
28 2665712480515591910354979626
29 11808211284433271702518892182
30 51804153609839024624807668060
31 225262765230916381660727840467
32 971557741917546147772714209214
33 4159009310278508739128430450127
34 17681562627962952864160401188108
35 74698131689260853821434651299174
36 313753819093044474268111277761046
37 1310915186836606021326179274263834
38 5450896697105802989331200456250856
39 22566121776050088458126237796398198
40 93050034526735305004687811452287668
41 382304762673613812948872585534265335
42 1565625575076080483948608321514138302
43 6392808894155854129115479346443285702
44 26034627800037019608409353587811428512
45 105776012369074554290134709432925571669
46 428854587649167542679981387867917313340
47 1735488958259210865833745929053769634432
48 7011579341991032539635663966817934544580
49 28286365819349400434373746769867201861884
50 113968043959637224482156930068309300516618
51 458673520798185856263540007225379186403464
52 1844174240571666755766388448768134488379552
53 7408572317395981423683971542739990236473072
54 29740749571743602176307128640341834052996380
55 119316086664477336362106814848854971898212421
56 478426789309278042857676291839790299446414882
57 1917504065035558321328573913218890685227358093
58 7682312451784260595356064047823917756320690924
59 30768697081097240544142439254163843722533111827
60 123200008213748106268739071855011174083245742684
61 493192746575677703729694077343396577304884214563
62 1973985265194401440192763950869249360624225198560
63 7899631903478036156626621633710681070639276734291
64 31609508483542705351822580645077253893782910918006
65 126469802486910799852004056453302230898174789299322
66 505967623031704725966462001815272492053140717542472
67 2024102595924867105131236189115665700672204205580301
68 8096961776868431923724180071585303210934533717083528
69 32388901896887555932173290717577325812245134105430940
70 129556383265486578123310871090824617386510872170185952
71 518218591561220817663859726809405253344617073495837812
72 2072818299435383914834216997214409006833827416613269500
73 8290973118912554462405611166171481853896935621673123933
74 33162505123509601945057024557263092066106946656629126118
75 132644078606340799292102105604092505287801271538443149428
76 530552045305329891020240111172086919270527806506711821512
77 2122112232120196884792635024641605944297991012059365727129
78 8488078546029356024576097088876093531170658843878833748180
79 33950910491928348897781686403209745248994001726990873508658
80 135798399701854636628177538823759497666766451243172345915856
81 543174255325599123802344992201754174261193012253158545317216
82 2172626363704929518470730399127705128271656656541707485307214
83 8690249579486050265983948365445357828080587360519460450139942
84 34760078634916922234485369623924287208972375188306166497338816
85 139037030707476497874339593135042662138950206753864145375643528
86 556136466164137868927572372806152951605364779933032143767230292
87 2224504704300441536397867767480404222549703826926338725983377975
88 8897874169207427886491647627097966254307479826572499684886391982
89 35590990552521925480509899620771761078774178243497931425799093085
90 142362198328893550946193553210176127477700288473954500646504885832
91 569442668642908050149912945023898771197540683602619106680961110017
92 2277749480511119056594929184472770596459115271069854751273045352916
93 9110924814044259479858210463713440356860621132922927142424000499815
94 36443447821794288238621112619844097125077985144667312457126685224920
95 145772928958434535510514294269640262791493281276784619146251642783021
96 583088766117044395629846453813237057135511717335853851162447533737138
97 2332344999544383371238140168126061600761854224731807261979091360818046
98 9329345735552428411903361086735433698862625447880827959569750933069660
99 37317266566447578373565004435052399403156668492242976390478480948912515
100 149268671823652493234008987039640572708829139738361750951887528461218024
101 597073353079268926119117901100332474122101829651750712700638697241436836
102 2388288907991082811949086744095700196605728054249070194796772468368786360
103 9553140453383028810087895756507795147748744651381140785207662933668523294
104 38212510755573864457314790524726040151772898111570218722546742758497581848
105 152849871564389523067913585651716236456800258530930855044134315941727620445
106 611398911424050381415034323587203967231531482452066325281591747495020686674
107 2445593721524583569765399492032211195277016594098645526377728637268686940650
108 9782368454964016692750210911522911571269108611397561203592450712579159399968
109 39129452356548107488841767219206116704468814424680131472349735666049352942717
110 156517737895436027552270004136107142837737465102078869481257830844433824974636
111 626070713516219163263325257660758826558810929315170011089483394192771298788180
112 2504282062790761623918934874432968537150450810953253570232182289223035099133692
113 10017125624512562788107450308998328150898344246437742604006207719059769754141092
114 40068493789625707541486012506827131799378386509670654015752225931502495774476210
115 160273946321173106354429052741238187432448748568458055482138395265640287397882068
116 641095689903237295597860068308868371404812493371736440839741490046980222959718048
117 2564382444489436531344428517655726460616729445174939827738341609466997150261090272
118 10257528737991076982077768393577658108396692565836270361634166332247805963582164812
119 41030111523553290670360573006943974963819422088675772571637363247215311390342349497
120 164120434803700337960922413986943516211017756988877427758681300612235798695934448666
121 656481702070373816764331329965186372451611453699055930709661413867245068574134488621
122 2625926686201576734379511903958018569667724210898697268770625447577561404535299852356
123 10503706343961565747560290727848806344276530814296430039938284895492610377665701421407
124 42014824060924505205617227481026247967187978954880884623139224463375659150818591902284
125 168059291934213604823917749902774909936993356525427032968658923867974840941076282186699
126 672237153625720836735251225729265544644882928566371030853473884117748100740846935758096
127 2688948568337250728508014060024857821048016803055786383356034599174926561742033948793783
128 10755794122443621986295789821124154672513622962818487954628134850380581865838636201351054
129 43023175996909339036316097465860232491729886018436063751689679062269273386151612232914850
130 172092702379226410748283666672523724849360849882937485718600499806187282932184938512138128
131 688370804272222842767158952101335153534864051195950304452853616869923202785716152702439625
132 2753483200000459441421390253106024173472350780610452943950560363634919091095091293253981832
133 11013932744366185418561906836462490442115215809525986580983582303750311856675521354272758060
134 44055730796464526357840881435815709307924884127242114553932763739130348692922869521186452816
135 176222922597439174419031654277803153947759255056955333301658963416333911805903309185488340632
136 704891688478221536252702954750092287188783866162736781195960822907260868731232401172788292244
137 2819566747707450096528247186704047093210382094287284598767970236496435364419739854590724756637
138 11278266970698922402574918933876978023125135133541816366522728890180677157809386834059226759774
139 45113067817533841484672395394580984577426087234048573097753130544659479489742882206667148871056
140 180452271058704732985107191167989770595189773291366709952447506625219498925681405542322219453176
141 721809083550286843537010824920246638469436107077509330101312714760233846182274669250741126047553
142 2887236331986307320375674907137999737686271062029980370659032558174846485519748634446670218728900
143 11548945320783486558777157281052767006509954604657179611630380416175618594572066921878838315122790
144 46195781259990510817200513345397005488718009789214515279869379051574438321126565659127023961785160
145 184783124965218354730656262997665539200086678437562823447128911585789630701156157232932016192355912
146 739132499619625543944636854877302242759350840141793476223143880261123628508503200405204663122878518
147 2956529997700287742041340153483659311215161617077851030524626282800215429835032727422690156530449170
148 11826119988292233973619765586262776600431066613531768788718780148463720503055082221680174076649048128
149 47304479945084889112253495948225868792641958222465043339431378879206452852100181755039632073469539192
150 189217919754306148654661380689604742273321115393082003747354287402607617860374422514655882857530431236
151 756871678933433675883658281232395435044043937882187187591053585057430182591041271256600773684931262027
152 3027486715464190157286581710518540771188983918992472190120461650453054562331917590399288361089508189030
153 12109946860990126790113067867512878692195120424912736334302621153664497797095140775403941204554536419965
154 48439787441175566400027069461956540911626662545766586366530399675107554266946816743585201100201459854048
155 193759149755757372902971803571139376624172577112449826564152953831853424757771665418253389135357313080749
156 775036598994313970767773831691327684144628533648793617786080047676948746708797159920143121810609938970820
157 3100146395885116756089196008099184406368932082054531857440637418941917492715987044400317166054860889503951
158 12400585583244964853848825510036327803186245943371858325862699279244602961868472752869888085645992456502152
159 49602342332032598290247693677449582455515472491676978443444676647365874275198861262992043205943240413651825
160 198409369325095283414304248989794162470195579816259887653999669564723734945570166380586041704290279042405642
161 793637477290660874613982989174829599010150365870659127114760627362399055469675872331262045900315828368327526
162 3174549909131527548340536375025790737069032917845005704507220696574856101233358658222849584434190223825467108
163 12698199636426548324063668921424141723793915778411972866886235262158616426676359827551668132473627325241891679
164 50792798545387765732495207793410732681288155530142785292520006048098157106126356829010244850941490492498051944
165 203171194180533084154148458838665752707424827469676756967948490396803390059246516501046867975019315663811596980
166 812684776718879367023145156708415662657861865483240865945362943616230117468161494958869050893807648422265678760
167 3250739106865126950411838470251542134699736111770243924929958088348804545755541508672283810003144012374124242274
168 13002956427427332651485515571302630722958021500974816136202274221504135021368925591612851009727836867356074872176
169 52011825709603451636125164717382137553336275563506437127767428629322973105295038786493279727956419996054888738973
170 208047302838076029504641589275313018956150324446220352173318748620317877725699124165059728804608648597362579160330
171 832189211351226966974484915596668672416557076015916789755503710853319664478662922001536703967571323921120640066790
172 3328756845401474253264733795085887123695285764898527839218537254261774790588069533152110935069993795690735426951248
173 13315027381594956005803658354927394262324982653293526503905029473533204361471326724547713575576537449252050978215781
174 53260109526344974554001026126821231840292483309871316218344980763456721266241755291121963036435039343225504067141276
175 213040438105268937210513667281617581685111284119275311479100865364739727308080020345506610282634691298051809200884456
176 852161752420722580186449632962949250813883757725253802110882377148025773579245409858749703273632859536922281997180340
177 3408647009681766664096030291686308248025943136357084323261467471641740707923041037199363770555940660554602254804944332
178 13634588038723492883796215528292544580246189921633579769420377520504781276180949842242602546008436359580855289387566298
179 54538352154882609292086257978613731433904309394795524152762973749350752805679472158280436640056872179488288241703289696
180 218153408619494325534506089267961712454189632502289090953169457353982558330954227027166231699513011655507766092459294624
181 872613634477862571851848451710006547191244076633858413858272046578637200385203384615075225851606636599005552012300150224
182 3490454537911085903798534138792764074059745205964215415055700747360732369398122427739368481737301772501179468798730580092
183 13961818151643186727219841515749034694410182389130206717851123768822154870078895242514084284498334291951603822742644531565
184 55847272606569075122881356381649842360892437206051522656045468327415275334000201778229098340139249014519521183989781748114
185 223389090426264650682046600713355802563788994306994893830496156836773173898256680468415713637356095462736693981230035729101
186 893556361705021652469628064389721187893010459591608788299895281713566771273979226190095075915747834778752115771038684004380
187 3574225446819969451030422092869872642489834390743766672588491046668564570248350866028045149203354076070809000605746723677803
188 14296901787279506445613477347425499013010955108586861785839115388376086726563400816635792918024690146490546180061291657024060
189 57187607149116849060037679846794882204054099810661618502086030389316152052652338993928637931950016923248655929994749446689523
190 228750428596463668731206822188957103646561532742090799375632679603813268273804786802999655363142522547467414678060032900296000
191 915001714385842870930117828322813596093101967844926050144234616239024837465201556358775271293369417000560501279928689867539675
192 3660006857543334115143697022540502821657724518455772107440470391500117158544342195845723120050277203918583773101012054542048294
193 14640027430173218196479572676659832266632993864179748527164697247290069890939371421655454105869252818288819499487512880028561738
194 58560109720692498615361202181785186268059445438552249182339044130460488950406206999961172738758806144189277953684657266429362008
195 234240438882768810988983064163756408009279646651190118744360958922196097073752044520062996582041048584736488229198226625083920069
196 936961755531071501815915728010738401321939960095698599258888114318258086745274928832048152707092538755111901223686140355064366216
197 3747847022124274178027734804270641452302640395288978319648193015925830514762879778826326979826173021298184400899037096335021892284
198 14991388088497059329505533641142590852574949691067511073271852260109237463450594798776910331022034163306500488755411190344045009088
199 59965552353988119215260106328581484920445716717307970222834138638450585414047444260316059594868666485299549579264211556777164273148
200 239862209415952103843258569175709077360082516396256612948346991491678919176275603345454267078081781376914015992995929630723790901932
201 959448837663807237551846080005600003888401076385342465041178820311787949238547654164680381137141652426164236564441052517242341878749
202 3837795350655225232194700333549534172914298181781103409793895609675904733489033221441146003915699562307475786497546340715420724062038
203 15351181402620889195338842614862166488689639693010116990960474729914080735758886144837553292360848870878190250235534746360448003012972
204 61404725610483519762404005315052284579542000939425880498199737959987429352611694162194515633928869414615458524915021253551757285501736
205 245618902441933962285767513101699290168663802097178285165565455790760404885967293878264438038046309810581991792143835651991231949928553
206 982475609767735480946734379258392815647711703707741942747761074633464944943023058397110023241036695222285965636243676075249575327792052
207 3929902439070940763037407352405479617696049810937303462656563955540678732372059168502721091188241133188106625758486863969951128953928538
208 15719609756283759393786896470954167743401288883293599119715262577973045781519477436919097363879162330424329485931451094731980928490239296
209 62878439025135026047906257519949877754208518308373089933856527025206566294447711873022609607528832150612067364372668183865618814298151600
210 251513756100540067879175975895569322364128912603672607472269156837954337187700161468456282255253978605946591939233950378461887740613906334