1 1
2 16
3 8
4 84
5 229
6 720
7 4326
8 15638
9 62867
10 299505
11 1292124
12 5301037
13 23788861
14 105382810
15 445139633
16 1954124848
17 8627099683
18 37128694429
19 161785978010
20 710198752914
21 3082692941493
22 13413874059673
23 58661578434695
24 255445238863871
25 1111961800516760
26 4853269414177796
27 21154475644549094
28 92140385788901421
29 401804549084914784
30 1751715780073941825
31 7632827697500690103
32 33274073552446214889
33 145057795138956690621
34 632200024170806481527
35 2755690694240423570559
36 12012673934323512177658
37 52359316385678567146617
38 228223954115695335718363
39 994837951383597166343875
40 4336328903556034577613700
41 18901262833580015194261294
42 82389582638895899518394547
43 359126153486356693957890800
44 1565374805914091138659139142
45 6823316116608605198976535131
46 29742070984502696432149486920
47 129641610820731972742277180241
48 565092972346141464670982072276
49 2463176321002858757390164660346
50 10736673216852734606896412373315
51 46799875602162055407242560068923
52 203995231401768632577807500213302
53 889190288307046735831353749294354
54 3875873243487463638190997107907428
55 16894474296786526475618493017787694
56 73640979437335992507257911311970235
57 320992157148064727579168084762091683
58 1399166603338548856982203912425456833
59 6098799566520266799160200424894670582
60 26583934287452612205328937149272461703
61 115876192030489315321916207916509353700
62 505090450084490875151480919866898142034
63 2201628670685332621648511087568482682706
64 9596635797240145859126470161892562165320
65 41830586588732952485032839475534435961492
66 182334512856396318732556395061892695988816
67 794774301306626394441118833481428436333679
68 3464326010227842005536194812420725557379352
69 15100582003389343789294754098033462241567956
70 65821627984806225751138688074639945741800512
71 286908593212820555078069765526712331039229287
72 1250600187992171809830028677995853504995628511
73 5451216405186519758480206756129706883241680050
74 23761199375538389137210906510525429001685744759
75 103572221795271133428877506875113302856625292383
76 451458907801641435105237013623351897151801259464
77 1967855301844819408967639308771829117397082910463
78 8577645540193812632037253141006031755440619503892
79 37388929406124260045492230240820383350652824153071
80 162973864627944485316974091605697330272766773592733
81 710383553998450776366775409925592518499025059570764
82 3096476816983137906053711626846688495330753618395818
83 13497171529843494525458433302918510571853448262235837
84 58832553928175226332172277271761360500768812324855099
85 256444055217539930086731508810131136124718603754789647
86 1117808918176128978234770412015406682959485766252649919
87 4872395176347168566152746449977992850025523510218775018
88 21238186926874979450483300386374326526726467596690162114
89 92574712767761641459160198194773761974827647840630600812
90 403522083777401866040464930513903688093060203827667298075
91 1758904426747141169091321539469945498348284823037998142534
92 7666853703374167436160085880487848282636976981816286977377
93 33418896908906448228959014787496515911781526773699459900535
94 145668968498764029323253918721679059369903160596324160124273
95 634953584529520496667284877982370759153361134061818774443127
96 2767686616202424941110663039065089279669428383194399030517717
97 12064014428992180711091306943934548185686334195077005956974415
98 52585593791683167408770662129493537620223958835892032524180328
99 229214304302040195935874183573220539997183384808316024131554417
100 999117695710559729542435024659097880024853151833992691091357793
101 4355034354943781594107611624913808459310528166063964502016047855
102 18983073079557889050317235855981863372432235499568996322142428158
103 82744941640942247445219499475297150229641039351389295072147258776
104 360675288898833724835987962909703975837256689523504581584156350065
105 1572140380335882242133322768872311296108911300706443732464413747634
106 6852771596939250222213880040689824247741356621150176659158868844632
107 29870410522609318224114472246374307744482921616344573020877302355133
108 130201541400801642270371033757010469807008682996216061983357052549130
109 567532922599668905044586137646644014893153035565258879435592762122061
110 2473808026918762079963992881656701275989788439452661667260618239225478
111 10783032860921750998705683891588649449626586349696379197222232497509550
112 47001948580687923935393727663690774150154356908715459994885225607876665
113 204875863671695904614249974541933067577182660166701787983451629770245891
114 893029348414451595918739201763446416319396337958162442043047119374491252
115 3892607957018907583507924700622549682798562287037902513806055487501029990
116 16967411803374340408537836543583651008475313674245458476121797983406625784
117 73958915586700534066497024654977286231538933364116989267023585339640860646
118 322378053774408007026638057932250491924469157106507460180537622796286347601
119 1405207319914578482027559968829237497447528199802470464714118996859852360431
120 6125130382861837309988559386680190135624571768606054265820627041264829113853
121 26698709631926671099899063488288549071518920222409105268767254179787780946962
122 116376477144783176764897820312124182418835628726848538188339581252509838498951
123 507271123561519172423946598271975004330722678179931051970404193896220620256862
124 2211134063451936090002762109281019318225992165457268026865021357914364402265930
125 9638068518923996221459662994724220124748603435130406273901862368821874733591982
126 42011186165009725575809036987496120237315033171284304521817565352773294850990348
127 183121728126927929942158449572414483851222214348348014911362604449267026017758428
128 798205677423171106823032644108382302927591726073341479480177779936850342718576198
129 3479282933748666139842782327114553018843386216969323355593385451724441313916483061
130 15165777537632070432248093489192509874055094448336715941738098959045976205542394500
131 66105807633510547634499372332059534663400853567807716745632403240742391282004074158
132 288147296901535213742967398071890596232976872727956230723491853887346813539820883544
133 1255999551082895030152221046123878537771059952129901812756524805598059572232434531349
134 5474751591577498767678087705338316574975684140410180546837779537032902646351780926407
135 23863786387215172990700854706018777175006344057552240404857462141690770984704177276660
136 104019386306173150549611320485932934700939979621490005556775067250060241818812146003659
137 453408044806738040093743066092035591056331122755357384560203749374935122333129127029129
138 1976351355221066781201268235513381217009199571962319098054246467508495257754648989189320
139 8614678817507609185555557870972561405596810406025185936670065304068495116042202383522147
140 37550353044645324842401565323560071934815008396636485817103462133346581765150030390866240
141 163677490902145174947587801226161673863103870787417095736330559653986809570778547097942573
142 713450576514409424952078811703182569691354642581840500187132783470299439720445526133373327
143 3109845601390948554888917062167799807886239720140305147707982212284308794197958924434411498
144 13555444459431738143468822733671261953294308586792729391610134304295624249938599652433595826
145 59086558641545497941166232651730481554031281586602049793344671186936627273101425390453142539
146 257551231355725792194510882498338507736272687617517916736189945512756113742399670476323322287
147 1122634966359509116362975253155148002401959349862402349681314034598059247630371504685362469607
148 4893431342024128884810666221195748998445282772396183058267585455559787476770118725833839680815
149 21329881053638748221804918708365601806906051812073726728290642803747724809958566293859216619918
150 92974396484366545752862542937640876433316548693699484211596184018496492233836654434338120546482
151 405264257212420587603746767804006067245976187980546715376106239240575708199324327746115550421382
152 1766498352065683623128079362809917316292086057289547143202401012439145244655454855518867890156035
153 7699954714277077298487546261968242767394680109005174915362446907264259880667537731802157346233258
154 33563180250118476109468605121035369918111257658437675664515114213112332104009685141537175328603263
155 146297882299649991167020518331213515520466911009901888519709965008324795121970340576762852983183017
156 637694944455887506954496954740652611581069131795333043809068496641726255267353934832986467691634387
157 2779635875737965824805470638495202909040192235875120712600122892061042514706076189944590045103044853
158 12116099819925794559837560925866610503846208266598543968775311350377246171068421377976230925646441179
159 52812627771769551265473175482712507224541264525486955349527939470750170788867522569088448637707680161
160 230203918225606601263256192402846108818102861672582954630569717983415154202535396452871133590817318614
161 1003431304259946086578565680166203663927523717043240420232949506173220563128741152189419736079376846547
162 4373836857902870398842923398703333054303714974024843542001853702624882455644511126435092259289151507923
163 19065030937677198401495021110712292156570940080027076234237292168175275067036713687742477464684288728063
164 83102186127002635706674109149194514410527936386154914319373025576585766306780608737443844171633704356870
165 362232474820645819388212585768892103705918418008287248800149704958014756343345458313909315253991944400234
166 1578927967239776269113636069264524170187442551534663378695712736192854611509041089105731549002389096953611
167 6882357875191371675662672801435922246189044805095051370907358979622976807155625440683669139406364434893984
168 29999373565479161895922011484013065636522276307723164204138465670682791444641249357864999058247877197650164
169 130763675856676583951993754089537564521186977711623130871280043090965403974993180516172710176475744796350817
170 569983199356745245143056912275008429850208160773158902466018211006297776590892289695264550237612125736192526
171 2484488489793117858846946193011756530491792615543562146625439649413059451711174149489731353511221611550733757
172 10829587719218165196099174768706363771034060057973917542178431711611987961937953487704678455980912999893721568
173 47204875631364565895701189050900286925624853525708102277448249014667925889611405984711032935028781918472117446
174 205760398377701756536107442930137478300196210571024812797133406542639831295495739888684511234225795641577757841
175 896884929242777734994184699918206046942990546567567385406155894548123935725866350628142239821785862913688409281
176 3909413972003640370260416426155039913547616411080736294587583096240561065931993580848213427108593655583599516464
177 17040667209561490607663528739745306723550124922246399573093636232832044740874103674403383891062907635863428249758
178 74278227127273846711575161642597449034554613335608041655005410822478055728151095658688948284914620585481928030198
179 323769894530606029616857200956472212881316595999531830736392480646958343571871539639545108700028141035200438650366
180 1411274187047322193903621243701807795769990424772939067650160838651979905372591769695416710019543376608013560872567
181 6151575129965657939948547076563673731730993524536776096967811278702617895500884005771635384835607045993174229063697
182 26813979116832741344444175232943796934363500441186784131921755950689303408068583269245239190547898593556749112393291
183 116878923021778362396080329582278136622951626180082113595008121231155758659988166249960518320132765565050079707793134
184 509461224953187311872207815788833616414324740535526495023257333798995184165406722345157935994674948931352584454841947
185 2220680453073984455272612433819815307503334098381057701951524041663412231601603123601638159834814686758399494422540280
186 9679680087759394684905454365520026199235854066991204252356169765992007100010967709412556013571779759811877708081141590
187 42192566009065568505791080432230454726206646599618330561441140880491727952077615052218843875527882079766892398376941132
188 183912341140339294433119545712977289182047574304070510247644002835419645316124535862912762142456671535714715052722136982
189 801651864843989518630477568727799538880155398991710572770722412948158606836437944597897563486215383815270874919678854906
190 3494304451909824893207923217210164272959745865643346029090006099649453368057354177190421685420245755394329716933706467582
191 15231254535923841581498622726412868103263057753313628260037940379036763595967804835233373982853627328256974087153297360973
192 66391214025814209046583611985147771165986835429412747707515429568378903757619444359478081769521934541459388152458196381602
193 289391349177798872171159642714362327696899950010531135599210926564970656446637769688412659771433930867690171296686667429890
194 1261422225934655976194510028306289216190386004171528052328090601309626336876061876395736033229366916822953367858879576681974
195 5498388381693935899414374290855236221342022244847114458590886877344250233541321598997907662551114536567180426405017453497905
196 23966816323968075976246761698671526585067963386390397400515948971952218896450622381009113286317952342929982002795027720423207
197 104468481458899730805889284612763760983294411332152971685993590054662247609362027918471060404806686940346153624015581993476860
198 455365596782007279254241356849730045994170274843206633918774167016119592042598722037205546437140740718160824374503161121211941
199 1984884089793273281272291809878106667632947940714686247176637115845754393118182315122522311029431555996378228840954738506112629
200 8651871985402788484531968737623500347940060243607548571525860219067921490730797750134482121641681335157870093877068725580728934
201 37712473608266850967458786855236096936656249899738079705697802595211057768271489456660607689511834085422846059921249325045655123
202 164384155019141988971299086180532509207974283134015505470778372319322019032139446392849583009924690737976924592837097306601017248
203 716530840751688340337794334497586225730735403660695085479454048093234354636020241671121157135927627793484565951672503074758021767
204 3123272104227659388658442669274354724907802921398031236559302121715302821642468022600637769314179225945330930629611365532079524069
205 13613968976985288596863126869611352210808421290451617995367972808450758177785412777599152284465550251766561290303720742554700760966
206 59341660003123499648458699144514076014948779950315377827352707249074037164369184104637061649256770925074152950157961585113529982450
207 258663187633185144045859501241128109533038112797283945715217511918090325577954142404458359583314108594698876101483215631802072202361
208 1127481850575778548778693032644949371824083281755094365750220038079423957697808125012464662192211605461313981218866396804685637905951
209 4914558329732312867284125037057689027152428487994021688909677895186371398055385949542947329457956128642105663933496393463109740634503
210 21421971062334129311240366760271842609977038232601605345492254011778674943547249476142915270786734044964697627474002284397839418347247