1 472
2 1964
3 11261
4 42524
5 182654
6 899557
7 3919925
8 16946757
9 77735408
10 348525973
11 1536576910
12 6895676466
13 30940535849
14 137721843827
15 615229646787
16 2754036127174
17 12296912173643
18 54916113461292
19 245512383603304
20 1096996203548411
21 4900372848349691
22 21898313885330085
23 97852528127789990
24 437190293169655389
25 1953465811489287016
26 8728780878657635990
27 39001301437842606859
28 174264414189947771013
29 778657847773854413313
30 3479197505980879977022
31 15545694655537263733619
32 69461523859313668450004
33 310368567044636633192330
34 1386787956684057356037743
35 6196453769767089196556529
36 27687038432274199240619367
37 123711296498970214311408952
38 552767297572502061175141283
39 2469877800739743295071290638
40 11035918152708274688444151524
41 49310733602330224168887135281
42 220330447465200677605865483091
43 984481474233232104299590696945
44 4398864269292635083187851866976
45 19655024649854687706072803271027
46 87822667575738362767899232318700
47 392409622031525989900220794960318
48 1753366379267091992963220792504677
49 7834399319885466597633427060604483
50 35005697081000045516088331024356529
51 156412607824989772109498641479831812
52 698883495822653461718694312453066435
53 3122754277475998155529255031496384718
54 13953104243500657834234942233057756742
55 62345321115136878952984895011528157961
56 278571635158556771105825516763787835801
57 1244714992238833367834844139973392043301
58 5561640944933998523500341533864450687832
59 24850548274568085331284498676923322291383
60 111037327937496677384585135613012435321690
61 496137471877639812824292485618712256967718
62 2216843610926139184349223877563125864481835
63 9905310269280132880873509718157194787529619
64 44258950449314640322310945913152352189936145
65 197758034998944134491229375814783355556662418
66 883623312561292974477725712661610906666262921
67 3948209530405064989824850108812187343780999650
68 17641407005053863800194138770609053130959600522
69 78825411549604616006737275902723623748003272001
70 352208046907481353083912981148669081194333543147
71 1573737527883296407467729440066093011955372773009
72 7031780870471652503140295273383646452157453328654
73 31419433885398659314512480029496908987261937864203
74 140388451213587964939300747224262860655465670484300
75 627284288636262512062168382050425860532819852335370
76 2802834388216233840335927967395918636963718483034449
77 12523636810425482852237614898713843423850248333655311
78 55958168495026529258137941622613550299426929932803255
79 250032531980733418702722288277830194324809177935087304
80 1117196447454316201174563114950219680910726188288183093
81 4991862028180963780253214211381164959637438931339234704
82 22304659637233810805337297747457555575625271782072219988
83 99661777253512922751276995077901916496140543596107209825
84 445309186818895324923423132183455289878681659399351168875
85 1989732446380964532558292550955239468441857983651823651003
86 8890531175570119411423803291523277638366597654330773563626
87 39724710087303052182186774513926127695859383007873952455587
88 177498122480750963525097705877518416780035864337166039173902
89 793097883281005735485126788553101764979927030756737371253236
90 3543723413373144474309329593548132814837463561507451412263239
91 15834080376733962324818606447212263184340382400352683368457075
92 70749906843949181193224643584353753333680821495598344423883435
93 316125041640085580401896159489900586579768098532526018707139190
94 1412511286726771076561280308735543886738685935363906865715690755
95 6311389078129655580427185606254517204157555051887588188584637392
96 28200576143955099070185130755116049929649505145997141390059484564
97 126005937045903677263531446090236459989390496528264546617722222265
98 563020276244237057605745936570866090054094368992817162981383573227
99 2515689648390596067084819579287851653740182027094987671803921887859
100 11240615434379535446760239111477356989940163715123422779179402049758
101 50225366799296700377420682389199036576899386462611063846125144879209
102 224417202496629865600373630904899779903725512916038456480952689569648
103 1002741920784112655223148937654192909843892685087310713375606788633282
104 4480455814045322122334296635635804744906821269793246254697184721360533
105 20019592165763763619860293154885658609869980829283586641640784597568959
106 89451628833640746479795239049202120548808921736864173751397908886821177
107 399688157218069946559427242320158927898726422561311512630788449994344504
108 1785888363391075351443724532342485681263240872337050336757127710189590789
109 7979714156893364661581224422866783577766252060169026752276396452413012742
110 35654993520880337620374249047072380507120077419850906975962996262086530112
111 159313797208614390677867123135173979979705475452167879874158171515616868493
112 711846601967937900103104116223036461641516997562150928431184035763468500653
113 3180676084631671962970362400653574465363207679394794490768717539080740176367
114 14211910722590660858670269637584236542980781782058556981548720776618983113362
115 63501721336165818481784310530837983943394869863480305967111884603292541414405
116 283738667612526803330730792748162811360927495768658973866831405382671045801544
117 1267802349362155905763305781378975915845174657455571118824941893044151176245724
118 5664799974472144106269877755162004177355938530847772677350682579247068107812743
119 25311483897252899900455731099512500612887154736737829491484193487963371193574995
120 113096882496824913241667239672175104122546457333801812486861542682378735777237885
121 505339982532151777095744204292007979597865676841174056339057893948700804740162592
122 2257962309020893563790459169281144110808665072833977845299542938172621965500018823
123 10089037015064575403649921891176570963924359986227368242216513659175271833482697042
124 45079879094829141442027181914224154242580918285415656795510748688525026002763360152
125 201426111944084911286263909286374124976959785463024904298611082610018553681512558391
126 900013029927688209742860278452823831374180992737020540690805796269296213501537086377
127 4021442136878842634553257637949324273897487957042918949563271183829080095235938919411
128 17968625255974366905007233564380237545712436161759348718979450670206258462257430287744
129 80287489562197150492903227403704342690045919318764069742810572078365538819949988504347
130 358740910246133969902856008859587420708092951781399740925693647207063508717529683377176
131 1602927696282335663209456321574608346449763725756136351943941833037585442297908037279572
132 7162208507934411246834676396758338583577239276650478327793431924116850670378025195400669
133 32002211222690546038438057323578735619410167393439290383614400531033483504235176994325075
134 142992419448154863484381552676323232399445881690637275563250569572159508564990704656641213
135 638919350833470791180831655748060225296918925805559344121355675234156591342135656194255810
136 2854822223757619409353997042621454577583913939286244289471438488595391286295074833325757531
137 12755929083426108282624586741622967484576522961314346783099628334085391019557551964900794684
138 56996097840105220792851973543302550144095569954409524243811663299159270028071718297913561532
139 254670212397129389714106182917353090094882935148609201332565451444645179251432791192188695699
140 1137918551272513978219915306829965607510622019750632477073669596596064105673796008563121630577
141 5084452622637120420124372813697859159916753323716720374510400613841622948414724516575358352893
142 22718373334305908305427726511072935896806855363705512767915316834188848835269816702144796895262
143 101510334595114543031972617568496702601414528341957584937501606870241421619821104379746089252511
144 453568918776944944349218916277273656391450112555447397198664147646572126113950425853549552173552
145 2026638616659509423616528139496010404719726054884401183826560274220237049576354304770135167053624
146 9055435486212031767962369739044696561304260722189706716257265069484089955221407381761849865841723
147 40461536245721754144016206453942176563609167475880614173129370847747921507840565639948746959007583
148 180790412328218529609113097728962995843286332127875836712536186079626154549032207095013523835918633
149 807808507104405208880490521039293595446798730523207711753740483047229149786098793708523720750066910
150 3609453486756578466742551935005124081845797426815657658974580403300734335827393896362435759798488795
151 16127775776661136308465823740478491111946455054269712413557389278419655451817554031879596588931208732
152 72062197907968001794537236834475657664551889100091521852022558992716740123903788011533214432577597788
153 321988626282986679011091459540510620431067268703908614915786531662797065388565912658204632732230769103
154 1438710981144542752042122653915961305373457234531624063527810248135264550457042429936043230743341960359
155 6428454666739457476615540161028988932247190372994529935910075682434164955640093527741743272734085423349
156 28723649116411737456728197454779803840759476778468292079148986592624773995762224848476613910170310386084
157 128343133977673211444571312911106446193875072113796035282543616361246202681933325215054839779438821002661
158 573463349745469701922442610336030695269856551798896951070821078492531307279541615187663967759706344280006
159 2562351434853569836710948552046751539929507963703861100884008865243860841236194702112259810078641157794756
160 11449109831709896517619276072119399573653778101911057342521487127610159296719098929967746351047834936723091
161 51156962372746163647474871643147679832258412105371437561693938952642132020216372479903812430699960070056609
162 228579761891909378146107815705603955135866141807626581703606443000694226468755770983783464483478736711803553
163 1021341086788168048373590110819681025928934253003639877052352782017386783631748061627822486158461946246590776
164 4563560688521997543528346480748954527181151801758128246486156472048968108561287329519372951772705529439462629
165 20390921727545087028342358566761341437973718382844657234162999059965692105277054182764879118543770071313554030
166 91110805197494220303875919876885881881112330313897939567252710189252715326905129069329360896772037924568867856
167 407101696267221122005707231537028703193316756842750800663910056394650067788684827456208992159976197399276298567
168 1819013570831737170239212501074825083496195026631094411811871016560526140939021714919408121940833539166567291329
169 8127724352929563030918676070940147939533744521058321343815186591214725549908299899391735593465235369748092313963
170 36316333322900191316134255146723895606120044896275658612498984145222169191870957260226834139644813633711134118718
171 162268798589929317428779163292453434711382479525940577037892755381352777377860733674424276082238271667956887027033
172 725050151999107785523647580558118874865783338553820024441541936452625214833167652304691820955910247078239887269576
173 3239672244338382710649682437127519232082944742968456574796734998395171395538058010342803380338096943306520435298210
174 14475517620123757940499529191808877458605127465861452869116786086322903985708306910906941374911068867027218818768981
175 64679570822852330613093997324716438353892916851778434969081457406527466845506100481790506032184172324433615154887699
176 289001539814546837380923254628251178628153879268955633092011722300848250425990727682426597443138221918546212313315357
177 1291317937837482935226044004812929635578146986655057106941813052227329121232571631152792932264937675340029994609419914
178 5769872429229583108755124519010398792676687976441403988034022890398245604006098785767248829838666041395123027688792517
179 25780969096840299576508991476189918852468146751469504697037989360317360824904163032462542351767364717522728444374888500
180 115194638308664031793379750894593190426726625704279867242152040102700044898498511198357307028766033702563475456623663436
181 514713184179343606343297016953004331762260689037977320044450828356301328088202213241374917279004491246947226339431636125
182 2299843689409917392737842634857089529680541791992806963013685232927275459235990186481468730069246966615709471955470998821
183 10276171581172583501954680873845368626688013205933280830032129611741090684622999313354607892392408355324501226786777462577
184 45916034577460039606391282360812880762966618875023610710411431553111408064449675163789630831780418419203129862629670722170
185 205162225510245530273570534386925472998000897034333439496348016744162899393290430571581105082189735714316094339844292335539
186 916706748822324819090991289721243926599792448064696190026811743175451238892893518376555259572477900073068629833682754003814
187 4096033084289343971494240925021549538287563580058204515208719637146747392867014629952483833471059040349301289597379874116002
188 18301912851788845827291866184291881691132470945008530213859020553611576069885622597239436017987752976322363196989132404573071
189 81776686648171646476657631629619398802996828882792249895011206934192441551675997541896640739857172180555670590515958324895867
190 365394947146173281535421264785596090848376643664566938806784800659582785233537925061045705252285578250694796709654369939181991
191 1632659292915236304831244024395350037430543097294484207039898261869775677554801892707487650074425842538593711565943273038714186
192 7295055357391510942766636201433630884535309314499673102854880919672885339824574197915771296291076145542904506843636230033326993
193 32595798093539853904622432340625879002017664544101972106595968671171634123412727919041679348522537501790317971557378172063831754
194 145644686887575442112791936039780180970520313723052194973674577532340504112484950116050433699766164906165564559958270987335851968
195 650770223748071400754619693479659256675505476186423349329855865145599245427212937459021079144066244140302992030582218505126875641
196 2907774345685676535437926180237287667500973266865095036525406834660363673407340820976370449344235974554615145236203544791250533909
197 12992529985054992593958061451509444548379464355828350024847708148252498903325006648254255030014680376581504956581427895761944244173
198 58053279018371459924542705858797203355969044278730092075152372922701503348859609378950970746197579533648319280958884541511218421650
199 259393913938357805793180118139061495410726637073615753122572439458900699444519641337398594664178775931850683220173111821462629162565
200 1159025015055001360775229026897308746592726714698476832191524990963338517588062771925341841774955744056073951450240038802656836434870
201 5178760615958307713563463857957199823374896596048295934848970986706164758604681858031354862679355893142480690356565991048570131704570
202 23139760720460509117127353391342516876587032400363766516177482639288150673195333900728687919783035862620680916586177452467512242673701
203 103393179547667618629489565855261597918902540397511082603469557573790319941552393670641021585403290371848741288153409203945602409172209
204 461981854787454634266757936693871598643691458771625907664535908551542859195247455726019635790107435235085321576765071548277123350638465
205 2064229333951954961636084308972304140179030316751011982071189309272883389742393896813857500839773460311420992042828583659552635152690500
206 9223398492800376774256854195809093267805270253080401932690566651995833359995732398185006018780741742517397592103448623448239311322842745
207 41212029282678673268968622996714745507273851852530396056396242599079673755282305081550233042488240575096930178940632618925509786143710408
208 184143768581844337957366710442769146439802160240947618532192189778496969071175303835862655341578309037464201882040424510490592898893289302
209 822791988109541860345444109909877446490850114938026560516744215062990208110336722239578593705420425438323248239155506208618489771873339283
210 3676402741786832312120846956362106022055464908200973550383378482096479408942818280629537729501966370663350547207724550308040289591194811401