1 1
2 1
3 5
4 24
5 27
6 176
7 404
8 2180
9 3751
10 21261
11 44985
12 238441
13 483280
14 2549426
15 5537716
16 28412352
17 62022509
18 314794248
19 706911054
20 3539578743
21 8030595379
22 39896971556
23 91762984752
24 452730150747
25 1049361132758
26 5153972338487
27 12033114257303
28 58897670930225
29 138183933346162
30 674843361386930
31 1589708872791560
32 7751690587782538
33 18314104062755319
34 89220511137864671
35 211282173505732871
36 1028765788089566845
37 2440493566365295248
38 11880618602682220958
39 28222925484472799762
40 137391336257267864085
41 326733297230669633967
42 1590773038815548051678
43 3786355989733195573612
44 18438802875371391404882
45 43919195701466432490854
46 213937190090804731533806
47 509876476213460588749650
48 2484451533606434254907283
49 5924166567937688851434254
50 28875670987885784573631424
51 68883910722967338358812652
52 335863159626366808081797959
53 801520799217791581657928031
54 3909275954688930508851267992
55 9332507307031126644451034972
56 45531501906213435708920029977
57 108730165587885052776525256190
58 530627544844756554966334686351
59 1267514879730928925250190185551
60 6187459250191605976536910965941
61 14783997433757556289579190556948
62 72187832632534769092440351198354
63 172525078269442186712850912240830
64 842617746908259462357973951592650
65 2014285474749294223016259361367825
66 9840095448167033333262797329211464
67 23528063406231994001140001349623984
68 114963090327918802313737282898934293
69 274939165561410262252809408318828089
70 1343684331283935162255115309440689380
71 3214119880345516096345306407188288056
72 15711077005984288032020663933333882163
73 37588337777808286152186544133356360898
74 183770374973860448326648197983749236219
75 439745127748505632933669677814136664847
76 2150292516849735446204748714790101754375
77 5146331388625511602377012629528901963744
78 25168907756788098312346057786582731017134
79 60247049544154077458451712577688852472378
80 294692327852978888067036885283243914310027
81 705518178217732688558827448259315520432071
82 3451471465861826947875184190002469651353552
83 8264347745585115800684877779069474923129520
84 40435663136577702303226086795331065759899332
85 96834678820125907859696631196899867950049412
86 473853318083957031354791053346734671377463168
87 1134931437175216757712862691136868523243236524
88 5554397924313455935430907124556420310685050366
89 13305141661109945452421332203678884395726510404
90 65123652058902719856955477260282255771544327078
91 156018349724558455372182191798320520272160709426
92 763738186919352590333170598122140103063226630254
93 1829926313857869822303313743793635435762550828804
94 8958800568737590926289663617272837886924484128896
95 21467872235137365995055373212842557100721957435662
96 105111615507896316017412734638631870268506949365277
97 251905630145191512347752400689482083851740943006992
98 1233511369060286948804373578828724642152980162650755
99 2956490284582325745351204055699200112169550285728303
100 14478499670864888991673332181935161563275544438667491
101 34705731949589657783656439202989711443009453170726138
102 169976346451777542966808279595066274143606587735600286
103 407482344310787097998609037398669107044637774216713356
104 1995881299021320405525830738869253018179225915591861141
105 4785155725586870301067561967496664191950893203078725365
106 23440083954981955525894493431358010422756922812113922710
107 56203075222752496020547943059805622180690814900428030874
108 275333443355395311425655794251898461137269790288199667910
109 660234175802886667349226335070438153918458671164836461496
110 3234680493920727661751089670158149624402265959486634889394
111 7757239268757765403869653789514165376097414560451545075274
112 38007897791024926965828731295194371503950456112817111385871
113 91155971606631651678323680388065932936644434471490827753698
114 446667030564360470213386703430081594476613730945805594703486
115 1071345204056431124905780919866666186947702124040732248773972
116 5249998883839450217648879140736521751394148688902543781986043
117 12593250504346510039915906280161484736293689711210388023666613
118 61715973744033719340529403225400084149007962979763238738926238
119 148049932932957391390989359903731178306285250019629193328097764
120 725599418660133858368894481003137494704013949901076847757095577
121 1740758427510180476199581006576848670096351979396624009651401910
122 8532086313001569382332691167650383758096901503700142042711949203
123 20470421008243972694250479270254457480789184761966110276258067247
124 100339199464113792235521111550541212014199387514032980067526893733
125 240752702595507739738788293356988870293259763887586947936051706762
126 1180161097052816067261804463080597533967202280560134746078655865288
127 2831847964704597699351131053990611583891052904815604686550499607096
128 13882430446742010462492759412332912881952289158051732788201076917388
129 33313585788760129272580619211401360284456482576318357617869582507879
130 163320847409828167446937456672668475277919113688115275279375072672293
131 391943902068691274238286684504852643444706084212326676551370447445003
132 1921622527118085472964084836740040588586844285661727515421167822764069
133 4611858706508229906007875019647944820029540629448061371314466736996310
134 22612229155025711038412229668000773690095127193955584251308166670720350
135 54272041959612106238943358450859287606370457313060342859246226573746074
136 266112994731058085278985586583349511678730435685879242930533663219526303
137 638738388583050471469041896267926118462817470823763290687810288016451467
138 3132094263947640252928958707984298328666901402775116399366276747245447644
139 7518223338220081727648567766207126309856005055357434514926002661326473004
140 36867890732663204972722336768133245892077071902821975820143601767131489126
141 88501675531824558394092498291813577077740124097968953530113514560620505030
142 434015488713536257326802821823633672249995216428537727527654642919975727240
143 1041910943653018618801654015811454347352474122955392748482235223697079227556
144 5109806215866335104735533180361055434492833880550459493581461208132606257517
145 12267367184991387043619441982441587532810223332343172489684120422084725692384
146 60165113766199969771942059308286509988045917450610744120232036506495388471198
147 144448374093154195535641654999956581236022904838854553323272032414845364000966
148 708475858557785408287713496656300147179819996620826801253415914027298097504771
149 1701035565477375600198961340475696042025707048092017642592879797045634179752825
150 8343423879957468569788623822109761192568940334444663232136444682670548723844008
151 20033301691673751395832895258405923447264980875107026150172080303668047175628042
152 98265592216606191450151358389969035210983774657808035424020587292178886173063705
153 235954936942094872973940900546417021631146554799074509213366968720321414771060102
154 1157432244717613472441043260304164880477174844749297005649186480798445826988462107
155 2779342339107309757223622444726663864690455040999352270139441689289971411666501935
156 13634074640096927132838608217457798087659858339972430797568305250798198534859163131
157 32740893676458208031405381048826841977472370438264053391069537546326370535313642230
158 160616751216677043686095580938620145815556566572127124586992806109715078031722185972
159 385721312761187863441231636424915601306181454911288275783461580561738951637203729138
160 1892300970921877815562072541368291406456796318216762898354731139636419813658933177641
161 4544546017797089895767403947465383315303799760596295129152428616367511236283312577755
162 22295794333438262244562781527932661904987097354339098349942095492409756523754549218930
163 53547637024139363435956562738299557923137813911545221339872594104054297759600994739730
164 262717037118912025408052741329164340921481752334105602865426626362180036513693281332286
165 630989679511137224504422212969467134240202684633964022568785845989447817347206106402618
166 3095888375911388479789859817176495070896375271805690571046711886313302147322080684741218
167 7435934796447741615187812357966200413629035429492852335195305787515109616416147582116484
168 36484917022382908508220983901765450582533566218029638360507548491991860014350666717070624
169 87635389444277323642854757523518874326043370152906661129658931681070912121889730227287688
170 430003229615037769453455054624117006416903674291708245701441165082197414534699892478063376
171 1032888365050692098740376261023550689989123716468283523260478413063132275082519235246627762
172 5068268968875166249459734183054210189482160584924912163034391395717640866333812263629750716
173 12174649751811798812225052171906943404025154683307998708487812344253122323597395552989953948
174 59741551262648568841678850988240966789486918143201516017796025442942568609019593460591565444
175 143511970131153184276240334785934522324213085103466647714779301613726145317934100538435120386
176 704241452724183661170164348645252472353141771807264904582443126700431751798934998285324560418
177 1691794827619634178724124315306458692983390992110347820762291963239937190159205015421194694504
178 8302220983274124290593580585621055143878321671332711484699841589171896542760337470291732017244
179 19945023517652633261050938065112011386155841141319987576284207481888345180124124681028009596246
180 97880007909042213950269400728192809380337111278877212150324184167187638053363789432985661868678
181 235151690021492899571291958594251845681779665371520402246037082116082399168972482492081411998526
182 1154038009133281420645053308254251799799401839418622156161865366669011762227773456464720873529332
183 2772603489920075246390238851031493069554189171132175195781620722247198498214069095402516572293460
184 13607303369636418002319454532672578761759913729549000502960947049039946663896686352873096110371250
185 32692864395634439965093135234148676452768011088298188812681511302986129301757221431913970061688384
186 160453540532521223681898010732159308199819803961252789431871635012925519881565954251691386485081246
187 385516687519543679116539704322304508711975654157024730804961449871893039530507555386401573143129398
188 1892131377708870339874359404383284909930354653046223400879463655435851442893014872642558079760805904
189 4546297623687514432236381814161934380193310400429255969421185840868216401304584320498919316146499150
190 22314003507229537038045306701834942726190165393953853304724506797939106492570099822240213916594365600
191 53616258806051347010916210844754416489664915618169385905812911625093253872732369644514331758195544294
192 263164575412649295869033496664508952078771597906914854688455406102377704054337754399496246905958099825
193 632351592124663528206685226695236443121878568211083790043095997505379941826209281111952397188101594534
194 3103849064895337640402359595342736766832156857100967187305149954311197444212190053330372816189438884526
195 7458366347172353697299003313943057644190878646951280283042132793522584623988130338370086317596906184314
196 36609729539923069979564858368308516746165283415206491433910834482435229881209745955369559527264433236047
197 87973389875601308410217268648593753123123799484677596316832276459564247910068904147994057216500661841071
198 431831927500920771879467359079530852832499919068125341681408612568804398782291271331501737503784336564362
199 1037721967843775845106149005928271383893384015808921137379304776558284958349434851683165069740601051375112
200 5093951828537926355484257383232563531991487118897945352003265219642752213804173333063294093466856316353797
201 12241434809846875103108443616516713996519010294326514029144232137001708777910443939331625670092928697347304
202 60091956375507191525671304135130608153154349771934264880669104692806815029242878413815229381983080422435067
203 144412518636145763088886169778455855427944718471809219257629875275790319058106307925077185266506996210090273
204 708922659750147900608404009657498121083201475805999830541587391426978022130088095438240456371330618455090687
205 1703719728358223723037891583892024031386491523107896780763361256975349355716175015207646328555202938448649002
206 8363767879716946294170869010011442558092208459664995149114705107668802683554315819705841990337013731436600650
207 20100731068790319139723280392075811117464752338317127050744617472432303122548503635115105738864153095109469188
208 98679124381514795212238130086364319098228048608795548585731740902446999670435358853691908889528640476341843187
209 237162246271607751468908499002218508868621072511605047550179120429213864997012788828346209137454737503923845129
210 1164309448072468718837862560745784462025979404393477436813414093998481604924141954246435742551466324249674670616