1 1
2 19
3 68
4 207
5 997
6 4210
7 16658
8 68769
9 284867
10 1170146
11 4807394
12 19787328
13 81424284
14 334903296
15 1377738399
16 5668140481
17 23317788357
18 95926011656
19 394630220291
20 1623463820564
21 6678736090662
22 27475550500449
23 113031264492453
24 464997530490202
25 1912946021562909
26 7869639084177977
27 32374785870715293
28 133186126778246252
29 547912334869264876
30 2254048030669332748
31 9272893110219375647
32 38147610651365063130
33 156934861816373763940
34 645611885762241977048
35 2655972689509496570925
36 10926364714301076593714
37 44949801758802222556218
38 184918289931178348033299
39 760732475187206885137121
40 3129565490904191791719166
41 12874670769692259649035687
42 52964907719519982650512376
43 217891509609847739482760706
44 896380490483897792097926158
45 3687605750030528633844739145
46 15170383907304260301917948791
47 62409206269703105821853716093
48 256744262440121860026055366356
49 1056216225712874739923027334231
50 4345151493772258430087192404293
51 17875451109538038512249650602618
52 73537540135817445007519427183351
53 302524941949099549540504637984489
54 1244552650690709751213183225704143
55 5119945781534533082097291274756611
56 21062865272357046709896482811170489
57 86650193656640032402145284550542401
58 356468883204939509755102993596016099
59 1466471791129567600648760626179849534
60 6032895479806531958295719097522701634
61 24818634828451599240950495954374374006
62 102100995584923348019095031264980631135
63 420031696807189551737051984480607666747
64 1727961860822233638361626658832775896350
65 7108635408119819858303406946502652242900
66 29244104578517347211533049275277079234655
67 120306866719087770984400745292490313076778
68 494928546740211251123235601459746611861119
69 2036078846192020944119617224307577290881251
70 8376193079213658696187114929114286129200216
71 34458690355476539816879664291413160956611413
72 141759069995803262206595503802115981141963283
73 583180431953974067698184828336365521754058695
74 2399136903367751540343012870584166466029062075
75 9869771970598748499902408017583637877736487932
76 40603101313174561332053754247529337588283707362
77 167036466613311731158134739993188251526760464234
78 687168720523495041009083390230738237035823674871
79 2826932705413596593706689352815512766961490307769
80 11629674463134700878151357485319115244201701132698
81 47843136789030722500482338572975032458594348009839
82 196821135885598087894183609392434799279457174240179
83 809699407923831718896023282811637698498434333041269
84 3331009793446561193421592920401116498928595439829029
85 13703389350978339702928574509336143920219268282012999
86 56374160194290383456114312040220613293382063695960406
87 231916780309874284541796342046742044612741489332839342
88 954078833350778978674119607078878456741763526258319585
89 3924970064829876456824692734057240328371378260874867520
90 16146873268015014103834079384231057917535282027987023426
91 66426370654278748244074907372574035517639276719840943592
92 273270412485380382916645271668075672276371008842800152867
93 1124202897198625701160754337982808646434005047675400683809
94 4624840803566310670337275510739826168999938398994112269854
95 19026060608481792207420570792979727220511143930727739696944
96 78271014647354734983945290213662129814242479021977598773002
97 321997909078209291146282958969480725652264862892278583126465
98 1324662187118367961194458358112535244609760233752526981093327
99 5449507156753045877328737697305595196479413766401571387449214
100 22418642685124835607450084416284435417243110401565700317133317
101 92227705255966748153784166557111345057922264976303965736908559
102 379414121374320487782691751241035088895041807566507145947828079
103 1560865849353161754004559863603363229426460228673576250341443350
104 6421221726940869958112896503791189810349424270504958731407290918
105 26416164133275434005767539934167924161291374913145043296401584329
106 108673046530756140527020400903253072584765999667938895861391725141
107 447068354916810033374656879170124818192536825840450593414253282873
108 1839187547865942188947610775404273156113637351706301469769945896767
109 7566205031117824777461121071477667649431721714262324832769489717399
110 31126493129718293059978203075426634255828215670775070719719715643431
111 128050795685517095542238188751516922090705527387588944308307559588955
112 526786175601608575172545134960894897910812867938133974032491361747070
113 2167137449785915155533156167893363007631845807702878979845262465279417
114 8915353028961033571713049014050586016498404907190606495986844725678311
115 36676732082155937268975354582747227706854510431102377093003943066197794
116 150883837337287117519808468134697589017663608517844252348778150773574710
117 620718670317442510897597109473701773150692594818482815919380047788132042
118 2553564877988683104180200463461692107646580300691471050539884758350968735
119 10505070812132333594626580542355967889940199861937122942424416721987620683
120 43216647330627863219011860185257666502422639738549938165440335490214272600
121 177788292901641132853053336757398909835227737641593079816484044671429957388
122 731400491367559292800854107149418313853687087536770669162400429998500625295
123 3008897099139474192603376294412488821374891810345719941133762413158468581607
124 12378254950693217612638046668497689405549586943376203458286195507809769566097
125 50922710407139366008407789591704374385786639902640387398776406362938123442726
126 209490145867787093578389633150845097663074359839521178523075930233655467086292
127 861818250930215174734073716949501218893342573194208238979234841449592121473105
128 3545420690599765503444422257730745888049416302355863281672496940766631432281975
129 14585451004043265846573315266311441737188551515996134342924246570504859094986782
130 60002859901897584489336996640335516299053021484685592694003310477348602693868013
131 246844831565968698921547142209481405777946203886842348413324121769556746359301747
132 1015491111097930797328543917948768553984638381628978115828356207998152518921763769
133 4177613078535607621103928426311950123181492080837941429970915514287580276804410406
134 17186217430384476219672281231558851889365309103442481771566411560012184481471779538
135 70702112429231197095273299392416516046483556103159405453876845694029568276829762572
136 290860320032842715512455742921464929590213784748534899172188283341189083839036372701
137 1196565744118143723023366270483527106603156954446605865355987004257494864268376209788
138 4922533193373842270475838457892507256009379036419437990498801423067310447713912665879
139 20250732698123088057383058959682291027214769025256302775708935156542043911694858295319
140 83309174098175982600113054091129451031065202202813800601081294061670805436339056524865
141 342724314837431013214138567837453453195950844429236900037559565875356659626675130997162
142 1409928225220015347252912954835336289615076793777864479967075181039449237485584600276440
143 5800281783960989910475275362356218664199137656053949098482295992519653638093188921680468
144 23861688965124267832125827377960929868075526193604476278205173320293102075848774204606102
145 98164230890090605876889630781975182911125595662781685752058735639221886396669213721542968
146 403836301794357700562722143730725462589488916966693092953582666535822027144834650760889977
147 1661335877317064423131266462325573751302620887766375950320384591395319272897066496364821551
148 6834543811433602710201908422420443369327966440617148450240514127876275138772429154717693384
149 28116523424414440596623475894830182940297153651666067539492600121348821987052402566683382986
150 115668128157016495772807436065525033173805695949249647029304486283918179618609273147985794698
151 475845312359297422070236080886739655776313054205919991477627201724088666386448090838662668594
152 1957572625252015301076389595051455095628261843819226098813360314598623588770699213290952547917
153 8053227558628471331540337996985983231776447037016512345086617302064506776432108222069741662982
154 33130047526437906616870390644153818419080601951827292801385137033576675779386353235040217662675
155 136293186938202509694808658653159726013266315015696957649931163885612239319555140087018895135594
156 560694420705199063298124634892576258407595909424965311411010197438757423485197848813854796245787
157 2306632051626196340293148763781402021784844043157372148386732458773386058943340848940307908791441
158 9489217700610411398365325263113113692011412438727467692328088839356184328229885277453512849177304
159 39037545024181568291015251984392498495575147057016025814140232258011670558932418449137403518061609
160 160595948959730739813314072367158791001824078909519218844410526744330117336414323868964713164415532
161 660673175177904435015002791368070811536580405405331833451915970340206146448221883586774188299561082
162 2717933093748853875571375426661063201511577294655043212144301983680941715530752850964073876960977609
163 11181262656995298612339112587850248261300554726161311449023937411862905185267030224391388368470020436
164 45998422438087392549177604187531550698647742707324540105838438823238314554167337353752532082498583373
165 189232194225310143927244246167423874157803167206804318128927237298265470523876041648754472885498782799
166 778479378929205452177952141537215880451955915693509609809957856353436609684484470916988860022737444797
167 3202574202022035401436821274051275815644827983969645417043247844022584660160794684172392994826615245506
168 13175020170174342428971253776289122677841414763815829581724965312268205594082380311446475184126675432085
169 54200510444037614504796265159899243063036303990760998594511811355695587409016481875739379987515769827419
170 222974636429369245371108580871216205783269679916366857444510578582893649979128358578071965944459915856844
171 917291886801384292452283174210378180372386590064156765193907578833772633247089542126663915533047226535517
172 3773632817911010018990577973715501720805334061599959531615402295392210954918431317298323711623118931688826
173 15524289323076023026534656317482454028011257993437133689170669291118834995672355135092762354291840469028973
174 63865132252052500078068904256118819722993794043269386496254225484529102213573382909743813845696555050874222
175 262733773681305064898789525339501302213597400374912211321800112234738678926223378227171648115669279434677297
176 1080856382797215176577696730507591588596168712597060985025690431177874924916972535815350684863006008606901515
177 4446518252543211263804551519748908056046746834186300212985283473370534919784847854092747721783914867613587435
178 18292462240942668169617163645819836464445230663256099153637226674740407154649066987987645716382417479365999090
179 75253075739637140034014294049599697118119004982240216687489561087299765351089994539301832447628135760397174185
180 309582457171918172692405311754759696134850398394319123098907614568613043316594332432137213649950906230347109083
181 1273586452734465776356654542747420762039957487227349847139337459734871836945512819497942009167111600029158132356
182 5239387487928664207346498720054573838181064313951948957231668906158259218847633335187233522422324938948908176000
183 21554234649500331477643333371502219609201041779849407077546587427594864380255620559766906759844738338804279357431
184 88671630490416237446832860848250319613378167236705761768242322194680899762499188426061681374842069182207305206241
185 364784840737139606514061063468601719450359578351393444629395323751971983719627537700490419891211145353520397770297
186 1500682679405590651118545427875833562735268053438760885371292966420158888050249094536435851025310232234496496670382
187 6173635120684049828764653701027388488180323840787214316880768628805772108907262065753582043692199733681059060711817
188 25397621446820553777027066350772198825700160503162563615501458254624409669376604508909596120804242888186061413341039
189 104482879623849208537478187899497014063885739732827071883772365559136833222439548809211830264622944238959289224358042
190 429830492487255615221370926224733198231425343041933319450782333692060927148957429098302320773129165148678892882954481
191 1768272973878342409055653882567060827067520838255601898766034659409510633217588239978716184684593946934971562102593828
192 7274470668786406932218744246685458165659577515384298383105279736609442546166103168754563391137976421187036929893459071
193 29926331676590177849581333820863849850118034508383017916937246262003169375679662348878269346616947971952649662418716160
194 123113470160804750218725440829523770410191991669243791932004446809221258703349744868938123529294735318319651217561118545
195 506474588961795195933796528461125966337222303071116163496480626643380430536319527188707539399404836539020105974705013209
196 2083577929604048749464372856007917169704147577070945602136656370720058565626726634542743617361668998487969518754332106741
197 8571598819265877482427977196141511296194122522689872897279320557585252027128142785622999725333282004726572325516270859499
198 35262566988508292793264304840480072436486596582952588933074235641149594759798683637726757416422260542327286448482620025126
199 145066125566237258733880409175429653886899994427791988071120716738234032959340176447513071353742467924394790667428364635705
200 596785276399684597340673377124090558330976811386521405297223371178826884961792566181857391283628552600449505299770315548284
201 2455105661209849247217826247040769528978070155984980515230612536624026245879617271277263553684356010824631912217814237632555
202 10100020972480943472753811555497612376168891783897370661422682846529710668963000803143987419820355969979588282096707030442435
203 41550319098806232568907088131542844930084209230308731417310650181307576305248315092112091376505124519038007267164815385886603
204 170933211120703875153287931049378987613186586738162461008068831397862596581488155337762023346683178502271025883868685498302814
205 703199477110022473163008329582500773406795968189581169354467499563613482742854491084888276557200286157244479866947323975829125
206 2892881385458949967314106174398267140130088734783547343658570019329532818319226702985999299630446353065575815256305035843751157
207 11900979711658003179160368188033438656891810015033569315557629720583098028609150710650635298543742983930214936320843636262723865
208 48959255228788289881570681949512554640775821952784286050097544242627304787658137537390345046873898286376439847233937023733007854
209 201412718165510642312809332345439305302465214128680191537784532846100370880254356931698089003417624459779706878160897802640977784
210 828588646809434521846297470652988714492854434417735170615724865237779082949311267222729451998299067589727671237304375356833101315