1 8
2 36
3 164
4 760
5 3504
6 16224
7 75114
8 347794
9 1610482
10 7457403
11 34531926
12 159901992
13 740434409
14 3428619670
15 15876397382
16 73516462261
17 340421698733
18 1576339895161
19 7299321618669
20 33799877958800
21 156512044508653
22 724736938606683
23 3355931052034085
24 15539808482432679
25 71957869195404253
26 333204553003301216
27 1542920536469222203
28 7144571586435993503
29 33083300109880444712
30 153193894542023344945
31 709372077362487972899
32 3284783284907830979992
33 15210355148073166964882
34 70432318866663845709700
35 326140415042434419425709
36 1510209688330962579401386
37 6993102349587538516741194
38 32381914147202550532948855
39 149946091365106886073473729
40 694332960474955222322256756
41 3215143893467983475421868289
42 14887886423587588970747257401
43 68939111127173829987265396404
44 319226041076928820069291002458
45 1478192329948404270656933225424
46 6844844352130176866379628459859
47 31695397990952725250156501645350
48 146767143578984389624869754646836
49 679612681957262735935672615466313
50 3146980899226816288150157158371412
51 14572254231008007485822314276595208
52 67477560294472497794428801460474180
53 312458256019543182385601351173751815
54 1446853758919494911165871757275894228
55 6699729513847564534785686958807553947
56 31023436392245408630940684695307876562
57 143655591407745154929997879893193651774
58 665204482243218308357025231731623867211
59 3080263001671169393363230419432241373415
60 14263313631725024197803521750609271874594
61 66046995222997900590928665908170670758556
62 305833952096805749936406321281699702268947
63 1416179584541979539803834061681172973386416
64 6557691197865015197739911688784982456542326
65 30365720785661812313984050573399713202253700
66 140610006023609964740116705061034835013882620
67 651101745073518873678416067516839075808991791
68 3014959563877683568936607667906997543364179658
69 13960922759915380954564598509282942938502063969
70 64646758995879739939855883629199169614885136443
71 299350087421921156765621924051213120559061863761
72 1386155721205190831037617775267341467942100768191
73 6418664180049870885738129372277027921670356877284
74 29721949147556567989796542794379671016955734732830
75 137628988890812312135831899838851262256443626580762
76 637297994457558418493962229726667310656946882461592
77 2951040598444296211714616429565202435953701073505172
78 13664942757397036972200417819948060343097346124127968
79 63276208623282503638817135990931849483059758926605734
80 293003684597933056583081429308965665439647135756253301
81 1356768381921922994242757965308494299514593144973139015
82 6282584619060516911262013187928197350832493439212855580
83 29091825857368176086908770505058308587679661526687250264
84 134711171123389418158568668656497070380759712875213269942
85 623786891699646805591453036095418325396259935747712104481
86 2888476753719997184193371482825196438942170469260075124632
87 13375237709865356771854287520292021763905008802020402881283
88 61934714747143908730385929117577466148342673862253518818078
89 286791829350500548528247226033516789973068756209923083980734
90 1328004071997433857798352120759135701447805350746882329698731
91 6149390027030375791583267096598129422451426460972330963746554
92 28475061561869756801331633637620086829307557732613570356990754
93 131855212856588468132774505287387797300838812899710796911520002
94 610562232488274556401593933728438831468515437118169103725962739
95 2827239300326522162033863215997981751757409210572806553130062120
96 13091674584481129480444646418237693717095637179827700852086283281
97 60621661352173068019723640889355447286680734016023034098383747784
98 280711669189660569256107529632435384027696570693654331427905373785
99 1299849582832667936373050443867424713562467727888447296292389729758
100 6019019240873418223253282775103848664023509937121192180983773738381
101 27871373042297767270740682955708703117729122931982897246206555752706
102 129059802631599415791400814263403365141465635283222647844941896026576
103 597617944047086979730181731475167999484212716096787314934353888666241
104 2767300117965794230852676753641255302657122838799753112571095709172654
105 12814123168781759853076557641106530481406484510827886935295038579176576
106 59336445482975670176683645175809587554069270132461951331162342041276039
107 274760412099961731335906904711123058315673770987405471933756144129867473
108 1272291985858854915416020740717780449052615790770392930824504866347473121
109 5891412394198014571047775356936393806905358816057031098891116355381892973
110 27280483084297670271257320042714718546619788626818721863905687939885828051
111 126323656793331823910723272090491367623896616848262931960951353505899601839
112 584948082346259371325929166987620448519481905551877795789886002029261035889
113 2708631682507055696657940801306307982473631228855966651631728333023455351801
114 12542456010887578976721238200950206902980560000037948779623694627525151278364
115 58078476967176277030351130921117655128346297425347099954914859223611577875198
116 268935325258368116149058271221041460666052683353459896620749180217418994337734
117 1245318626600698314585771198546014167527213354927929479558577090979428519522054
118 5766510889816229684690645110765811617180296930175702464704012646072209506680393
119 26702120350626833361573404643301966300318024147174854436557947191163443902535762
120 123645518900959199994793944478561199194319677186919796035138372603757011844147939
121 572546829372992745067048640442507202106899935583481437714352903470279195851380864
122 2651207053347760508315865299505582588273003725386009491888943790772266148851456532
123 12276548360975817334962420996173377442260445468003504991829070369342793826409999431
124 56847178144410595546010869313013293827475609966301263776905671471482984114329831830
125 263233733779344281462662450522969970617841061147351128961444155660479806466021567893
126 1218917118865428140584779504532562277172379236016678460226790288014169236730641282459
127 5644257372835937284835769819313339436918314246546319757895188504758025793777447574251
128 26136019256556203522065295958229857049977028258397440765216307045885103935607509978297
129 121024159150960148395945762056000060003140451923784397154922180913314318042831813655049
130 560408490459876704755246790990260448972456546782874267134133947474952848173778968624009
131 2594999861042423401572169260133298279032797898069715481787123067826139010961570024472002
132 12016278113995365025395800737480479061498517114361125179469978807009851953701769729908988
133 55641983601063277472610734226782580407341131477480579506652940177222327004089077716621816
134 257653019486545225495240880197444177724231712220257726221591236622610544454940913626368264
135 1193075339055049136734060911925485132251189642056648991624941288856582130539061828602647271
136 5524595704323397791097716063482959330039930693752853200623471591678438697221723077454347582
137 25581919847913541616871916642033160377846382116891054144158184963045681801341494523159821845
138 118458373812391398808015283196154839369026753700447741478627120013777241574216555506695311449
139 548527491669892638152953632875979915626507834804526674598428449998876058566503800002593397467
140 2539984295193744920139498805127363024095266790879428001028181223698236149444687411126332593864
141 11761525753596013691933463644612592275865003297045749466812683740371553454654215660636207394329
142 54462339910629438000675581106738178911056957698440179128844949101255525122780536744501848303967
143 252190619710547266313149176769329321086037680490325508056094012656184787435956606389656588821552
144 1167781420599172808159488091375792275856360042933481477264865653524031823791111974882565694263602
145 5407470935524205422289025438270680272795659574823395241192373035667284208248331214412439291556659
146 25039567681712214013747823973479907669119632109034401913559260012674985071403140806844873757606224
147 115946984674133387958460585109287874386120009281809002487533074254633485659241912220267102565102520
148 536898377236856424190597596833525525377461332072227154983009993215848673762361234956935174487375277
149 2486135092600451906699427087917536473193802393273435748552959633637352451708661284019856504472368761
150 11512174297246432425448285281294699706466159592492394708710352045564353701351578305505888583495036585
151 53307705379580667187857886423129982949733946919484631277707763139814754480479386931420425383220667028
152 246844026112067753409752059072402489289803161331091179034144491008885997431499341780904040527903619664
153 1143023748505876773648556967771689669537243238144514652104207798839040980954691904067474054899080651028
154 5292829282630766802733861135366733509723535045990919347982520828891470258680496345814088680993078950595
155 24508713709310725986860419400487844359215743542353001064702805434272613761293768760837157990599095044458
156 113488838503854569133608742224680258090452221096297337330226997694163382174067271613196975281272727933266
157 525515807060125302149032722572578216759917954179673493440870446465302383361445931044812873149114301643008
158 2433427525656410940660754807546848712407626172978807615201421379786975104324147381851923430976062688039564
159 11268109242515675753986134525236951650632865382988483509108527840710426755636220263176169534196540398435950
160 52177549798618835577736844910499043390854320834649875816623863392910184968764563268429136620729387028649285
161 241610783530133232815935227339261957457010047586031882568416986203293655796554144994577918325827911274413691
162 1118790954028089193499337233379686987268218444956641954919071053108523636801497398584977814657950500179224230
163 5180618102084724276326224971807348772402405984321599791661732665723140376005421584350863924423279270246562447
164 23989114162049343646785211055087886388765315230480571324244939242138523841950368438005449676016884825895625305
165 111082806518446005422470474065401686137988403633272578481210276978678402641427851375737825520537286837951071382
166 514374554252418469778108859671151135078899049861415179081949832399854153466869566996289063393085626060448213103
167 2381837390995687584297036565417414567714692676620310374038356636687352908321575705200525801664786201910740389433
168 11029218514493556138839365076041677250171184936980824037704851695400451382377458086452451312542186041383946188811
169 51071354199203469517804210919875609320483305117964481128346370530172256418345134910601628769196615914274737304258
170 236488488854667143444623283131147678805289104021032262186318823001370657773920886334605643691476772457993576520379
171 1095071909443049071910448878384601539965558053488665548161653158194909573557663396356824069819622245112703780951135
172 5070785866402982777130331620778417451210270312035958318837375554119723268097229123764883213731088278572945562829335
173 23480530439311288623410676364061850648920252352468639762258124219270570450306207255366579543435517608032472025794238
174 108727783865683069729983952471322057392694096839531818787412057410322120910169751404224163147566839838425212944420948
175 503469502739625367188291441638996312249035779317251874889070934557778937881183291705407899110822575841727387871169112
176 2331340998378337237440347966214957597963883931874267390282970542113013810679487388512409144422974253170313749533907023
177 10795392414325736360462322179299404865573602013772464864601822998297268197641934259906949284411637284261877826839930000
178 49988610615240893310903142393072213123083572467866776565296263538070721550363808677000632282538084494372081460427795823
179 231474789922979335844433599964026568881692464711421439100281840295889079716302301234068642904674727891115342832585089748
180 1071855722942445157012323501085690472174583175478095421977631033255357996388684811680267922617732759064869792840905642459
181 4963282140516239544582455911303664469914016467599956750012187040013759519932439165641306199175297344044477587237314777195
182 22982728998957103093627343703356112745443672279519607175568486220737216255233903513735181642002739981443944974903111398344
183 106422689116876230108882928927489099650279105730136767313474075905134781837754626641412967185947978704485535630576578787115
184 492795644911499476148038911189070304161785748809444061363950486387054834625228540300213857489645873946176942026644651388110
185 2281915159811823945096774860482185152354163042453440970061588044241098800593250049024859450622640329550151630984663201455592
186 10566523568839909058665711320847530455530466664300022268960942461022443871794220528808213242989956584061651383399720058249168
187 48928821849825705622729741473329108284885671171094524811606406727191113831716980398941449132482619924489573303919538566068964
188 226567384439650680277661659358610054310113336970412891023686186655679561889929814608643350437584485256746670921353514734319171
189 1049131733630886985359545796140090027973823120292927238320975916957691534704588307787227092365430313437296858009490761622685982
190 4858057558609151313157593127592481442664072444441170945733075541502107069014716609850904103722429603507272407584675153212236712
191 22495481250081872507803046630640080111857712716455201779577934279594802707184388577315505530047055250256893618320154602779799239
192 104166463770277945158036118922542920832453866163729327380982879634836919513782040533351584464282023383190989085898640055565287327
193 482348079322158831097744213036309116279970553518348179071737657989531701569915691496176422230952663290443615652671240665298535424
194 2233537178903071702933948179563962590256444447401012788928574908704741735239238156007859720605901880391898312167692295859170036303
195 10342506881239931719807670149549023626217103988154448503725750669405708890333411455641094777258150594622723554790229025972796165462
196 47891501246927477604804594118762901470512681304434244871843370199783077953131318274641994000708896326922479909228298214307765754432
197 221764018919316774085534250670506818379042397660062255329112052451116805531261994044366874124570069714776035278925222169753381153303
198 1026889506630411363930027845564113355244117426969382223797257714484900916933679366468987787103185425228813240000371150009424731345551
199 4755063801451503958779776246595660275713710514099937646888935706149442830617022987734354199614553485613271695884483225743006921219000
200 22018563448046060027557728915161062509074360622436034681139932382596742895492425312253381884564548986316945219303533444313992585624143
201 101958071765017633451294483855979216455860123773624682304442033202382905564478585448320505838198109167027197593776394231836818691898341
202 472122008439337309481443212147759826001952160699021327889633555404010285499611496513502476762521494751894217766292269737285980983613768
203 2186184840436258712257979076625127989638585137989940308036353926683087261743752468722673121913506276873307047966420629622026871963132876
204 10123239482845275809877928090771136845784939881754869106749022563225059843330004031676867431917401365970983852925350710739917621794397257
205 46876172467917831042936543147398501655625423405218357525605026373598434559913920407851321303131031361217209467881583467103016090513027762
206 217062487651865273592301052549068023665102720512481573152683571735828038514484373474871903397416714850418273530347726915168933198186472670
207 1005118828288776274252661930712941080105931546191790804935133575023111921544043056507214531034716881040250885383153933047074617067361150282
208 4654253574209975053059930939642897539857379162806504596012880837482225239159931556351182021676606452811354944655055734674305824152283079971
209 21551756591731750732057317836192404632334746087365668755164859425298709933054110235516210730319478913389484371672480652304215922021418366466
210 99796499005341515462703553700898193771982058827615285851281531315003311653535735575316026117967369824454059450432735478148524645052253672042