1 4
2 20
3 58
4 292
5 1235
6 5186
7 22461
8 96256
9 413032
10 1780597
11 7673860
12 33017186
13 142219489
14 612618957
15 2638803566
16 11367909928
17 48973948677
18 210982341958
19 908945163931
20 3915948771137
21 16870934284560
22 72684969189462
23 313149911195472
24 1349152991068686
25 5812611451426316
26 25042767503761325
27 107893177470335820
28 464842807670607819
29 2002712460205097648
30 8628421209648603738
31 37174425722652379035
32 160161211170512316474
33 690034059080901638244
34 2972923879395646448539
35 12808465714040384080099
36 55183656577290967274822
37 237751831363142254149388
38 1024323866246115563480355
39 4413170742854018702169280
40 19013592519966209032909339
41 81917680006955750798616909
42 352932061836608715364526450
43 1520563592915091916986606584
44 6551157890329050783529842496
45 28224843867840253943049379888
46 121603207981868440446493255282
47 523912207174462145640234137965
48 2257210201609906315833567072338
49 9724907790312176635933224674653
50 41898548753103736012657008519858
51 180514656540682870216939789729464
52 777724819209620569846956829475393
53 3350730109089512227544389858212838
54 14436201586985116452414159584974220
55 62196568971204897524385992209931715
56 267966138426267955516974345581182233
57 1154498592846217043212223676473073028
58 4974012794695454498096299990285225544
59 21429912030873896611853798524559257475
60 92328095773605869946896924642971747584
61 397784053308584388779896421496295741213
62 1713802843520095386074580363782351875875
63 7383705209206858036416130534699308325016
64 31811770428515526930286937409232328166488
65 137057034258768615819073676510503727217090
66 590493090671366917539613616376576528005222
67 2544065629464777057035527282805910263514084
68 10960788583848418120718018198364056578684333
69 47223186772017213517020454782787297515133996
70 203455194108942603251084121017962466625998941
71 876561258135212834021781808464411789589119588
72 3776554551140618313603721220541395484110874178
73 16270812958476494156542250537872946047333091271
74 70100762678007342033895686139109851275480212198
75 302020368655445043981736810687720884930703927768
76 1301216985353156140055467796543429082365376459723
77 5606130641155670223551210125003765172823421179055
78 24153312721464775467427701764654985622972287037340
79 104061527060806426342435853465531011401045623239000
80 448336074604200606649839132762984857016901708046987
81 1931599905064635070285238309512929088772585707956596
82 8322056610189139830302355910794836522592708009443183
83 35854540084418387828018906949202510699181315508426141
84 154474801708424053933237732817898870744547746274936964
85 665535363350767868852814925630824012632997708057189212
86 2867375876011882206321230723299471183276118410183456836
87 12353730345658330462714930199775668291486630967649590710
88 53224502141486955935263838432181515619270886437805370102
89 229311110809924999153704395514387318893587846055783593533
90 987958241508752150706982454353412358463204533963781689144
91 4256494521864345339786393098042208121731345820560740943645
92 18338574297424682358177345206807285958532840826292852159490
93 79009453796939401305533072473724815782333126661692577496714
94 340402350152561562671176285929599890364455730526485394248969
95 1466580952289484450607950005500910371366212876224043401161014
96 6318580611016235383215776295129201864814837571654918434538182
97 27222814312148365134922563403301853491236183552794468286134561
98 117286090768812764789417121287000501220626885989138908572911519
99 505312453374502018907152217273744716168675462409769150280796284
100 2177075507092059912832162508132551356689125586888756899057580138
101 9379657540455372587651039217122478682495344127729538556083330907
102 40411081420751620936716168856427077682905102551887099055898116450
103 174106090179848301034932732753540091429576250447601096231963088873
104 750114314489673274600085248969150469337818002472258552336258102947
105 3231773708898313207565034203172182413015678276854081300450905917216
106 13923692834247527737725195654893371107815855708970998475939063077074
107 59988489171961390649705329942598770577942678977889747475474184211754
108 258452902974357221676513868392476172335900748422310707056141882448728
109 1113512008351992947646280134872988735093037119335890562874430516352402
110 4797427223586295757889542619923702745496558882489939080537009370262849
111 20669115189579106800305576233250517269825375628216214686480280832914728
112 89050297755372526024338199817915926830715117446997044454653250199740701
113 383662070562101598825011149216752207763621686229227130337243724639274944
114 1652960047279779663789985312180149184155162225653971997066387985746502462
115 7121571631775131272393077569350528953798626620877321023777743588572122713
116 30682400696839101767663372955476011524430834183015219291230966529456450352
117 132191286024702347237035558746177604115946956733936816254250347904289378290
118 569529622975847887991970970422048633471999850766306671535824278819392734183
119 2453747150825040986313204092144815316768007244776246098327877905256386736737
120 10571662714789700111756516072228351631451920038672060516133285880550073503520
121 45546686633012227484949919684609897789321160845752434390207915033562885188958
122 196232202938483772042357491842040436476036249973705456340504909718976796225167
123 845441904047974341562183011736728694926494969426738686848879265604910271212450
124 3642480706106815338103668145680946336144399477328065396580171436123879637223357
125 15693172565536252903507162755299856866608576344918479772953556825436920263858737
126 67612071289438888173080150726045001776526639593962457346929721501276581975671830
127 291298153063542567300324625488541600443735540469380166168877743288627932346832770
128 1255021660480996062900062248777965664862090973932407849790007812057297548039509174
129 5407103861495803215741462728497812362118199080060720647987829867186542662563279242
130 23295830733150552495666096886296704288457564140677303170727625098614694800332202526
131 100367173157549126098285095629672772397872111686230882205423632281665386631038911719
132 432419412856675137555450975262456104365634563039965295927058180258184205914209239858
133 1863024958586745380667323164925818162803726167897769277697142579777325165641956270159
134 8026610029803535021191317177486291494710785356353460450056660904837500999020929557950
135 34581645443663500638012690464741372990871470585352761394637409064309193692746181065486
136 148990694346779422084576760156193594604859967153166065858010910504795041216912867360883
137 641907772667968806412739714408069435307753758270525265362912418332327744198394544367774
138 2765579356604021926474252195548933891676943597085358164900625000985371674627214027891522
139 11915152773248187904926364888841952291618434939213070437499210862597846832308595240320937
140 51334945522654006405870936451989365781103601413561495045321163316919211576435389905615205
141 221170192440214283119938570025918135641754154262332290951919767701457835774792793653968716
142 952884112878911626276821906403999995481896234792620321528322882343310490789862142714507880
143 4105382025303765114215021812747383943804924736258835663206041700169273301379639248386555273
144 17687525005287812939568631285373348824384926012121333352373401306139837559331172108471002166
145 76204489347013541753382030762034767282838122161570093885929120336172236095989853100071842733
146 328317511630542927002415186032760117592278437317101404910916439625263559162101731827580205805
147 1414514936940471472894929484415448710681779824486558626744917752999804891976315753967777383076
148 6094260695662416283699298531161231885097934717434471990596138416700278356069109008076901955228
149 26256360012024928165928547630011452127844411785550395654376533726581781192537079461372641745198
150 113122243288958558399683153742390315785629409408176253546366157351126556457281304333408812068446
151 487373037270425292795684374726816720698349604821113932082755101391949336725118041988903222589902
152 2099785776449360985753104196675042925258038337775271132092929638918453242930868911535739231618559
153 9046664402431025167069268832168656725939808202592061706260253418887174179779244447000225049030126
154 38976422132263369615420673072025124690170503895593782788093282284527821416657361699100298150134043
155 167925040064950329920482435991569374479643822619850245241765279221345911240795863222567848378517358
156 723484033119426339870548909900741885917759501040083177619203688952519206079588557160887971271247914
157 3117040472202944730584220517941402556085722207869414169243747305522524481583695396944496076375725743
158 13429379033368847100696321243077835322235837652507381735953545733101010404471730612958983801916868812
159 57858799983571291773555866046211078651001837581298920606943675737411219285511818589094708897391959648
160 249277403461530853469780902208621328705161103100897468888407222095565615537306616848018808273076808229
161 1073980516259703742043885127381400726197141317082966947477493514934377310147603318797608270157882500723
162 4627110734019903952830040296169357005515446317745146996989134879800463755222204297800656313102935166622
163 19935327895375836678844690697348621526502771777704533606833778535827760232157196510632906819969273898056
164 85888866971395125881980162789990606087176248355509633938612566375113801684728271441042868088055941924101
165 370041441422247215918718627405100922544451526902651376926236814200452490827200281418062184045864390959372
166 1594277270131628564540617818499955558175540209609032181333974177423098785431399067367846292408535152975489
167 6868744225752946494700962320878815968100179648015048247264420435470012121548904595318565717217429358823817
168 29593125438537515985688169033083007734162925767412273932881072151525688339260792740830112598926265193664364
169 127498279807473376250467435590508443829825881397142712283757859505476216279361365742567624008117002603555554
170 549310392632463052900225738928881698516371041891182681577699537924265395311246126224479028024075956502810618
171 2366635125663428477774913634331575276509893132920953711538915815984441656914526436666220174321013887881321080
172 10196351449282496618483916767571422638526123499959696162125395081642015078975250042652151140174409286649243382
173 43929704984895401611298997352414884522310972204254052547688103481073029314724533914569576559915729033415597223
174 189265639739766191957615923062622006112414751785838552401276610328078114135944922580293382227130008665474044082
175 815427337798413762686919221265435628031072516727591186843844279211693119564684558067385415562416410282571079809
176 3513166701273686736068447926990395624587272407951562493074441025205955542104248385533088623869179001625597473468
177 15136039348719327431389186520025342695583767513675363452607033495467655167953130634183386215309868710844095156094
178 65211732504159419189852537495855051218981560251921486263205530374258492918121428111045812010227190982765453446191
179 280956593612043927168743946313985863539850361988570414824335962018686251976555758416098517249554035127147064800526
180 1210466344979384890870070443845933933070581249297801410792024858718869543803732282964113150292530832342900689157740
181 5215142857088442549562903975912101014522067971148186176012877224140296987622514189160448680789855943638445617032063
182 22468790753784897740077477821447242149292896147048323531941589109125919819385404723986497160838083990978104487896797
183 96803974842449483227134823649589379960895483815269063985018283891423830294142865938861108631245209669268530727874988
184 417067818557126106444834501039510989110386407249378456519306151318079400737493141390653103707183966537109619285166848
185 1796884534535900518953438171186608316010677892894652362534843357332778914151206732368562632763734448097503650194890473
186 7741652284811923009461688008010688694014130933693253041511837344774133957822859197125770483528524655172730274974858866
187 33353940638380091817670248961882498726353314036236196865161686032842456161817165546539313334656915292848353362276328767
188 143701281739445867077886144726163827100897536122950115899997772499354756241437157704818856583817769316123054460722669361
189 619118999984000515364172494094322117989863623368708900390337616351780905183899757770367464784143363842341704519504734136
190 2667396779634784922939924748716537990364135144897854551133644312951355696208305439763863256646229033391577183334760349776
191 11492145419846410404293709224479928977941595532954103181650598686507889496175183582731660987696374224592955451188714870000
192 49512471245083953900371838832620626507209738234297010110242649564038196518155573450307446710428381793616294980449488553802
193 213318289947990307460885638743159361151096667120035254208028841465484743205181697922799790096508938003594477809171766332084
194 919055173010637804704360654518465176155221162730041150462150361919266438696530207524727462848680752269627962301922061329779
195 3959634268789388611604766603528061059062032609685136670887516199248714769656916869794061633362788191048514564481813631250872
196 17059589024683939886599435754274372929969337179256077725919256429584348327162889722240128699688257884300499824203129131964403
197 73499105709097621722973306022387481672847148143030604329808308701657756593986310335440775413073943311460352511442636738282068
198 316661704582721666450793059565126641325136755466026554789619958255579969893633959469458570760162012140130823102634302748917838
199 1364297350040043097331194505508357269743264936743415868521606156993618307327335483749467902711376320624338834957151797655052349
200 5877904503100575672597583021561974629577421363306364700826956923052237499021971196630096280390850308288452509964987782745404688