1 1
2 100
3 12
4 70
5 1055
6 604
7 2888
8 28278
9 43961
10 164865
11 1297974
12 3202666
13 11272019
14 75646978
15 235917037
16 836719290
17 4928659404
18 17526001960
19 63801490008
20 339718940939
21 1304647958959
22 4885784115965
23 24153867743517
24 97062560996428
25 372957193450181
26 1748951341592519
27 7214579057503455
28 28330378097529329
29 128062387562948008
30 535976746919328681
31 2142010704297477624
32 9442742050271968570
33 39816035781370627528
34 161332841290040148810
35 699327338473242850473
36 2958610676728012795033
37 12115365310502427991893
38 51934393125198514791580
39 219942267604240169327855
40 907807329375431742226427
41 3863368239087779347072713
42 16358511063909434442262066
43 67913829690557127403092837
44 287688963299059981805015493
45 1217265004116583583516715979
46 5074942219342662325992507556
47 21435956403142062207426725025
48 90616828391397342431650696564
49 378931620904640433148006835508
50 1597757524749238743071893335758
51 6748153705774287365384178937364
52 28278398467905812567211961028313
53 119112563033088795576545373657678
54 502670471007082715402022433999435
55 2109546926818339624470308186959451
56 8880587046647061763754994994727587
57 37452165902099944473562437360616499
58 157332057187152980802055538455103341
59 662124522189415891632463454551259326
60 2790889981103818883829897223312723519
61 11732093895386932930197601891480644835
62 49367250711984909000424332460915165496
63 207999436720704530188000569720587651206
64 874760068980537827208317802686462563610
65 3680724939129261560631177564049026223115
66 15503178918323733872761464808749507096111
67 65218989170669145316510846539547185178660
68 274423026307427913052363142686856444874000
69 1155599824273657622044544834848593095656743
70 4862300155183600262005253678899138218813094
71 20459741047896828319180633085585856164566229
72 86141820532683707246032995565226233797105349
73 362492551249436874585957564719645272340623300
74 1525361382480733449079874162871247251999115154
75 6421470176681199091651538976895415801769345540
76 27024052588703564554276684381722942648506083869
77 113720676260885428273259560076584258117930009549
78 478701076186787002967493785278367923732735302941
79 2014645706543233462353401157790138584212317547700
80 8478154293436673009914079797054842399337104270058
81 35686238747387754549084815424867037191181358707714
82 150191497506694832621357777492778479964642371143396
83 632061646941667249829490253162193215515653408730637
84 2660366339691269548094873319594075297536612760427985
85 11196735482954561557092519968618934008226320502127858
86 47121021479854261992633413875113086047985497095761855
87 198328410398821354615236165045168350344790429250510274
88 834713444464737923660284780926651557089934610985581222
89 3512916441394042502399627721850513035320822092264468462
90 14785303227437330373987195843598700491309502670064309429
91 62227674487794269387477434276400742786467339560787371599
92 261890281184424883415069409286905456079969780555914303926
93 1102241324673119194976190009657685719725412448749917271648
94 4639060202099886971766232368515398023573013212221170817051
95 19524045966716759316126747135967686951722933087837549997707
96 82171998865923404487415492880650340640373769022551564564310
97 345841208291587097121155411238239227067620714093913070210670
98 1455524318727201086820232921696881278192743976135011155799248
99 6125921644832272652780927086164444241392587945068604646935768
100 25782423837787523158697665167166567267261934865820826775467317
101 108509698220667770196155789212726043328782977031625212875917472
102 456687649787124456382875991569870862660867077830193097434111731
103 1922077877635521830181580033395701030874079862220824377842060377
104 8089417750023961140531088049545844205370231052599582768307706006
105 34046088877959525763149396437802863655823651386677472435109538499
106 143290832712760765384193264539071770849305536382659206945949596155
107 603067206016779565386412298032843186492192940910287234703891938186
108 2538138136912070513909443031924313014469849685319647927624994244286
109 10682329794746317784254163027778725646436598119081310465620209015775
110 44958725261102119094955757402597346384289287692866783727997664072659
111 189218374222941212410596028482024593476700393459010253163705402442972
112 796367761785566771352058873873938132980237688428389434219897290362904
113 3351676940197529980586924919476226068822438270930412209550371713096694
114 14106243079640284901078078024720600124877074879035366678625204424447776
115 59369233889876724368359877894433179396424298689803228926821415359062217
116 249867769721622501882530474027129506944806478481210749816012353135438811
117 1051621397373892496667524456754229118750450678198083958145898683794171836
118 4425978306774311599614677581188269533755636750391153295218337677249068631
119 18627659159189065978453585442115080091263622244306890268302934253965766715
120 78398446053120166575315771179662030490605965505596766712503285377334728478
121 329956859997862713659237637129744065253840726983025094985550339824307157590
122 1388693160115033995353425890290213055487272639507067380575975890166949497194
123 5844609284616403676049848483826185642700144187042325363941147443043705264813
124 24598298926787851564292588630327145544640661098473996206299456730395499731969
125 103527158173309851509543127030508546498639615750900931871677009680597510782352
126 435715994054350316714985547623296204786061254033529888322388415414702163973760
127 1833804398159667495741589326476888998806225430682511157536371606413351807806873
128 7717955658530532382634915325414362077932769953198091105573270279713330192592288
129 32482654396323434594297794397076772682059833178899561352434381748901819282610547
130 136710213146719604232060390480935750973975073174226465922114475182812256253781115
131 575374035673473467983609105193025481554965150392042136677560380805385617507420622
132 2421583859319906509538552670704623069239518784416300628221341541351153822898190725
133 10191753736192672381685818391445171700969179582837657261004836186119096812324573897
134 42894166992950461845262013050836063076240666183166068999810573444292150632946347018
135 180529221428689756172116566002737405310322232198084966434245470112406406956651375802
136 759795800867829982964944231018388979775957645431040426492090803667581385928387866583
137 3197762573902965517765493948467605763281484854660523738005614136689525736432582655427
138 13458464106181742024412088865056945087214670655188690352778582434934208741452418781951
139 56642819288688489152450264607357893012624065490033009424006175621801933758522807563271
140 238393380502448894154354254173747495396767721788056942608441192572255006758960933033418
141 1003329285165636972521948002963275413513833136675538344864109536515557628540544927203796
142 4222725362852504238748629266755310753511380376405170401410153909440248324499106512585353
143 17772239989629490506427678952546190656884742655944565112193192362254985046418509237923739
144 74798256381741882880451767890789625081967706634579326021577612871865601209032884517574465
145 314804414600577223961073713374528083878277924054761283664487135724426042043848517981377338
146 1324921496834817992937881661928654045999344365124933912127622184671499202515558097553450833
147 5576214327037675697778766913823105647735000491283501427724807899004596734157276770538835473
148 23468686974229725463542483969607642877122799621812285026406305738381560345658721646790125430
149 98772972656508994966151591492588217318646711797062382344074389310992058937577745210285885066
150 415707098455180852554764498592103684499594178965334084734491482688870300978103185831692284945
151 1749591948661880217293105407776263099466775700199546000218324702694235269543920327856623698523
152 7363530714846458083705988772592570957758926518595676813229599375783599291700658400489557175198
153 30990988010209599404145235153554113102100821454828731380059596370256467194345898806665248631897
154 130432179400005303429572421936796325486930526232422707103242352941157341953776498646282921588905
155 548951632972535724787516908718217301890117533015049527958206363239141359997998225116772409855897
156 2310379928701400105483585070437554411424142439948625998754857455873178514404446191887993791364793
157 9723726406521734862498127325687286896804583813688235897396873871329038559644239390705918128026272
158 40924375441313289640717245706862073214251020248637596691762152501451212212293668506367221049529393
159 172238955661824592013754274956243169593812398283599500144427938863771838945396414978067270414892324
160 724904357870072240971414404774625364476409431381150011401565154560013276715143469804449426818231356
161 3050914516990453794564884698024147209074408248611640906008602893264156838376009604414993443706284266
162 12840423975204275693336158147374755488506176935815009766644940762581715929510573587576226406730249978
163 54041661205617589458890565944889780983928284906746470561468472580248934730589017492601491406557760235
164 227445850876148744321873264796294749361701173838919481057756541256671596861405417206374584006162866956
165 957254339816662700735051299018671211525420309222538165365966107862733143201924262279048552344147617921
166 4028808923877059987475369610683342197489330565423569442869766552288907745292227466804807018360614415388
167 16956101132529600316351282370929888462958243526221854300686911698863891913753819702179982293725617382990
168 71363365618932802902750087434604579077040122293889873321258479624886378404874503058237775782476293408196
169 300347934959249832685249318339616297686966325328769118448159929948337542030519418120715462539031300320638
170 1264078305119810627646463306150232062543121671093199417152848684037170435406709481689410969184096277776924
171 5320142975315556529565900841506320275505556942396608844064599765274929292976533542805057928986225182936924
172 22390955673438189978316498153435101063372584100820494741315579823952966201007977924275117686203741945647228
173 94237109654423347941982152145564327803509899471530335728721876172813499593045870768117224013128516067612236
174 396616962067644190001651716734552753572047956460770494814872498056366431129957870737732276542513618546134008
175 1669247021853226741421000064786936755100369142638126021871256845520236710636066221779491618520751343293799186
176 7025381893741707953158932521209640691362406646662939943361449054149857027913121898065362089802225666707262940
177 29567817128078514505657324431166008796746205475796215763847148321993270357886256708574921379066816448113927924
178 124442460630113414714866489456786707625390521259876735336057659024682790776609208221066315771577527389176328341
179 523742620481062435491509277197659349471830509439171799788467890180074135795611669907849644052617294077481697073
180 2204282452087045745608635256452359098293157082842037633883791146530719273746023689358254209935881828201528309326
181 9277192533183038829944848173597053674003341617079606278665917776950670955953874108620266608136385361130150885197
182 39045042201663400062351196844085374212130090026243051601601157560172689732325803824719024277428249294416576703284
183 164329382430502476680645338147353827452313833340005859048199543835933066758011421160098045734321911676884199528433
184 691615232129331844398951605831733978426050648042999541844799356253927876287301200273577201590677170144377814866829
185 2910810121178183341224635437603642603902860769788763500105275348981533442030142448094529291844421475278014333048533
186 12250764825591412154472350435321763801155447556295367781418185517172864079218211288814167171256633027370020343282654
187 51559954974764593146879519850385969699673183728500090097051746129291914473824306594012389079042894666568501364399309
188 217001060416640984046367682491555422343263789248119811254788877554812388232696954160147444368144710828226080138042291
189 913295215934411031979835535447060463419904252482464997897231231105522062235216037333710420142338389653073821763372226
190 3843797582033437742733271567603184123399060411315160754660110405591638291511919082337225980972313135135841162546549041
191 16177441420911161874909156687415493114641663877637505464872490217837859192244950118667292664182971833992256567456040708
192 68086210397668298046772439872138795666561704988986861683243322798806428282328151974866346180131682797454739928992971141
193 286555328814687751731409371975367659036542974497774139610863375041922165844142792768387251022954351959308787276561820044
194 1206029179891805852225393565663851827497471708715229684234077409082697669897937201151154583256418783535750920917012954152
195 5075830865460816100941784250029523605173681455819372212151379507876170812367752963027949918351238025136218510249004607286
196 21362716094927339561499051461949277472059916628336050270513159378092024101062653086928455474401577027816429347798338432602
197 89909544093959398386091802875659750257114386961236236259705689111290296091350977342314393442371608310971221826064708687978
198 378403480298248753243849343518262543474114333786980193707164232350150110323203764273501096696230496403341954417068728618865
199 1592591702402415885754787724126713553552591024404042039794266765736679575030904785663236205530620743425517368255038505251966
200 6702761636285386598039242623507998277633814422076097787707945450102024975522495298360469457031890073437687398228547046822480
201 28210001021978455750764533493030197948840670846193137837200268187998758385392445807600808902565147513074066864165570916186995
202 118727802180145359096187364367722103727263217343052648578030687876772337036947985741300822243210949801314191601171619819947377
203 499691261986931175889013973790265787581306635347294971801780393526496821264908774495758032044984804583019956150382522333422600
204 2103057183918975047096224329073845304279915635911191554691838768556262370313320033139138993953213524357540801079408257257655796
205 8851164419114557482939691871709312338532530096605776360160737875389777438697549380421522580383705186949411491919966717613600716
206 37252012059444605334813442535989463072995815162699707319099848689794071831730592290684875019737896499418846703221888485693408125
207 156783032917758047188879310226546579600225057065049839883771074520192726254107327428508300477776765450838323954922260606811915195
208 659854811892763789788343181428734777454944901596989639690441046041373161130547591145809864580687171602441630913719675417773504059
209 2777139622094333039592935556173982778189753022078986608976210879054537267514325186242149050753494887143262883255240328671556383609
210 11688184039347448605503268122875360260490998469220728002225785189338789456744942007405863977936092496398814868677148350273772645671