1 1
2 8
3 47
4 161
5 404
6 495
7 2908
8 31679
9 203996
10 905768
11 2529647
12 4839120
13 4291039
14 116593352
15 859799153
16 4896306240
17 14978251196
18 35359140465
19 28242853388
20 375162560801
21 3481428994004
22 21473668418415
23 85367854683953
24 228866364286560
25 379677384665279
26 853309115549288
27 13280988463704047
28 91741652745294480
29 473017575647542004
30 1383913884510780975
31 3030012290078033732
32 713562283940993281
33 45801710659798627196
34 378544244105385903345
35 2249724871626510564428
36 8004864475231417038960
37 20456911077705143997281
38 27572592542707062315928
39 127186747979330949426353
40 1486228057060667654781600
41 9727649740836715098004799
42 44851238232425325944923185
43 126849631973038933126941548
44 252326005833080923951838239
45 137835696877014471543300404
46 5392227674178491479527653295
47 40794614546518685819985119492
48 234689045911115131407910849921
49 746301899503456335359674623359
50 1801203678015721949115158725432
51 1722497132567017891806801206353
52 16840485465731130000503288681520
53 164006334979488344164741929960161
54 1025762426918477543309379532095448
55 4234005625171955746438241744140772
56 11518030779991304490078543529122241
57 20166150612007188231178238582584804
58 34477318363794670481909331334399665
59 618643107314479563785304706579138988
60 4363030446331327112089979019948317599
61 23377725397585296343948965251843312801
62 69123590844036721063426208859632073208
63 155567394993343730660277261595720268047
64 69438115598125587203972542152016899840
65 2089140790101838723592933109911109358079
66 17893574285982844771210998095873162161912
67 107633200856131499868608121898496438207953
68 397734961395139053586773957958071546109279
69 1034065001593212576508817824274158435525996
70 1511025669028336701095385308906051200350225
71 5490899674857920191886820541412283801140132
72 69614633772345085453716114582701140815074881
73 463571775706176040367652967457600301901216804
74 2219781539073174794662098720240326953093160152
75 6354000724773157308420345089206424791019179153
76 13095719633941286958107082469565840125569710640
77 3252255249613378578289206759982500442768360481
78 248645275773908906914134056062479285676831964728
79 1933873866947843819482155933580131777887593589647
80 11244021247426299138316968515578906366594605316800
81 37156895758941107349967924250234634602562715656004
82 91551268794467381224532599747169527701583111113615
83 100742922453740224846806085723367433369098722756852
84 750428189876023682042605509914942503974123106876639
85 7716055200721773278736547536616786399067663141879596
86 48971162377881783635168086624380268624981212318133905
87 209875682019146171573436066875762554238117091124196047
88 578906367465800562950920882630493436736768939363666080
89 1063364345400919586858953924155984071846160965797995841
90 1334493483711252875294023611470515849755784242798356632
91 28753141741505655978954405602415856019431010360952782353
92 207338744708953948951636843424328078709599750760050196080
93 1154867532211924627705653070400642971322687556855963741196
94 3449563580781663070851742429449016807944279397479650696145
95 7963760598650585895817837238781203951068546713285821968828
96 5067503915916414962063076609616345873495623949132513916159
97 94843898849728640532398620182349700180200302532798862140804
98 844898757368408178614261263822275481291028027397643633701135
99 5146843778501878539863313567478258947264819076123568413215412
100 19749541176476421952179937572259151481182380278813759106554000
101 52186693353153598526255683234189217528558444972026430893411999
102 81751346825129615022986527145108165048367095036377542335877992
103 233163012402574254762454397820351377598556804233428986500980047
104 3255076995247797493490406144029649826610695049485850111717766240
105 22076844751138617616961524389291225193710094723918508123225469121
106 109807435590229034697075248045352189696124157493739814251573932495
107 317951293271019755241945701515583004287197688024870643919694003092
108 676883941134264452085286395353676809463470826805388309080795172321
109 9899543466779777569214237064503402825405918020305526011563326004
110 11427830651548257464896154824496478538275756711529157046281011321425
111 91590937451321315937845880626068386154237954298578450312444667113468
112 538454378534250150599532412992106954083215770292631932712780144443519
113 1848631931323902775219466312308954052760055662086144369445464802936961
114 4643938633694072267024985915942123142996541709079355671391177397128648
115 5724766237046230957468960018284766247051387417170391090556517527100847
116 33148826876429380879673080424737963454530109716985917689197875534380240
117 362511641041220973314356963708744733836114463827783990053043802235756319
118 2336563071430468311560413342449412491961903845433511319707986533801586472
119 10397654480653998488029926604546545478572774141213358472012819454992367388
120 29060811248873004005980468061639542453809811686457671161289130187564635199
121 55726363819866057751334992215825066494741333091034275266095110765646835996
122 48222880671912606090988019321271689756836133941506207613154327063424110415
123 1333131230313023830500599022239199648465291734079632340428851499523389095252
124 9845260871081676340457995849451978461856119595631453194007188436108902884961
125 56098856053332005605153783417549433670938997285697875764767031996973608460404
126 172005101566426092926163033500506969657868826782529319279016666299198730728712
127 406598992647436824651207796102316043115517361970268975296052612634857404275953
128 328705214550251017464890799309909860740368840459153374625137573992480811819520
129 4282541158604417879351406139260093847040844429821345583031793822852729378135041
130 39848317916189610331714392702349218408913025726376372032881689340694008826012168
131 245983343633241778704741237251372151871609850504048101351513019737055671179801647
132 980064536197733178014539855010835426268062008167128222036740420888642467528197281
133 2629812800300221858059374197972301203050890665984526401893846244449922650716582804
134 4377405287040310838227816048594207377850071189035031440526182800492459257753308655
135 9687575308781284881186832976775461429064571809456697307985923751709011000155438428
136 151916492349935563299367536640305216855967784689249112952832497622043895383049754559
137 1050643158550202663414764132517258890553644556753229049386899277197297976061755583196
138 5429325898457421646864469496218128612098858992429496060010879319660484754878950437928
139 15894738695376969856229013047619632010517731855409386765146475520638301432533602913647
140 34859369289239590853136122945248869678461251971973661100986855730878170627326665864400
141 8664396492508239269195761752457213248888574233829713800404761996174240665542077383201
142 523294105977007130349747996049573078542732689652914528313538451455534975340216700629192
143 4333647588188697110374311918188357253572967279198421361115188565579241894035948920547953
144 25773180903900455667048779412664115693357282509487823907591354849889840571503907453687360
145 91909677561675431500278480753153442157397462656824706058037500288959159778114085208049596
146 235125272014705931541086990320502916393472034297769396110377367971565026739036212852014705
147 318537657569165116823961749760414814472019409216135165896381438860214497684350254279274508
148 1448828363696679901606784837365231062912869309332998406705363744634889473088813584250053921
149 17005767088249246198861628444848900349327284431338285073881394417702762245344462996748098004
150 111416054523150411263577685323582274725099497192045307677059971682828976920245873041733867375
151 514848655846307427431074545604008897122237116549676230131964754838646821120264611847137346353
152 1457164227700263604996324383389808696626716323995093305367362950992902427289947333999396112480
153 2904886672214882573642327791850318321935699610616250530695502775686223459275080270593834011839
154 1532698493185420695798892182824201267168580622986581945681147961389553589728462513239061817448
155 61644661373136369318310709924049021610255538364368914587272730877782227525504064706007672740847
156 467101416600938802717904512284380751340178436324179423621602331678635409178648654922997331030160
157 2688852089464192143331954029566212643347083338399163840989182228506785405495620139381848211646881
158 8569885013099043565161803608155298559074116405943256808568774873454573258286193555963904664652335
159 20709447418898596760195958904925965862302832334090766707928881304300811745216840242491787592947012
160 19987534128505033473817009900767651394162679771690767917761877585678748570869431488547921444486401
161 192160333093235877132795222177600208505846711506016890692695961487683811101730832213977017524207996
162 1877070744930472586117250945733851741747539248166878180143519610858009214518626993017130804749932785
163 11749840296858770777680488788851610389380919889732738299372325541573448927419591796499437140087926348
164 48606793797609425809234267522872237401881129470643358240825549585257107324027241422326662378323465840
165 132338655479385570979486425858151546102185325983548455630763427393026994523568890198602376073339309921
166 232393749275724329078908858976384332985503406867450554952073076194845131680088017409265748155215560088
167 390607148943760074019998367777501619853123286780719306106393656122697853459966994102114408005043787953
168 7075550929237394186501437544818546619578544210992413883036391544293950066241232248774432982679014825120
169 49964085901855232233671528106330845419125257812667082860482440200265737021110419090459518925346374205759
170 268323825339685678822975168547301511155537860842522098860761977991997450812252493440231341058022604978225
171 793866979940936558593052887600474573801984632455622768570807046618861058206227569266414573534862678293868
172 1789430808752835928753845235499670900771733425322106467933502747086931801841528165647383790292517141721119
173 819707811026765933948862794789299451540128650831264677764302184174816425226356647650022572247471602773196
174 23862661260584083317224466645180009700798439023825692532755129227079309229495125634805343856993018587073455
175 204836322872127687414926400672858168282569699254737039784034170947606353064809068088493134584151165943731972
176 1233025341547092082926595272414805181346984130632859545215436170720502567617055408916254231104328011569607041
177 4566510167901698499683933840467722276990022410170774472917218936370306505848814503726280314842640889370331519
178 11884055428056228021376721993991036517987901482950751206273967285826513484560568901079470698466509285967913272
179 17441770570120949676386900663977013435072830890702843610599016368316897277054704645289000235407179168447670353
180 62494777715988278952309068586031513325211678084540021621865312912515551021092034156038999990673224513873162800
181 796468321419962376117049859975861334997931549818268514355105781561511661878666252218225003927307841974595698401
182 5309335350187898266747144713844354953454853871108967747269135932979328927670765437093137031577017919060921819608
183 25480184396261032425247780229306753521963462678992257232889845848507140907312176405557755206598335531641319802852
184 72986016247680303961003810826061817155179856094007851697443094216739630459819908413195749640541432087646031527361
185 150724995245004880458818222710279727368059983209194440620417374309295648254252268411084158612159752663265815570404
186 34962314250526123666519002360813072693577687924577953893193607210208531782920295735654474991926324183856011401905
187 2842023433169291957132061804961259946805641217952929121692644220939694274585650928873666496342126388746366955912108
188 22141828123095391554725671399556257338654309048905607757356862444944009156375562403483205895874263598845383453464479
189 128820226620885169166560320512108639613538571686045066990079947803577270583048433437013316729177960182074829377209996
190 426659086942790911777059152511804095174585559965094677350932570797466436112188258118341750018219478009636365822565368
191 1052485612896703950206090459742803638547156920203413505358157362325295735442750125836474966469316711762318346981477647
192 1166680425146186101438718085241759490409300842220698527899405195045436469634800618679989981444802567934728556868209920
193 8558812018074478341993793133693585932027260905692441367893433599166535745448347189780154578419963556481583443739440639
194 88304063372080990460408552518658598793176201563291405917437357109104705947378388035801066311921352106743053016675093752
195 560932702669381791869373936876477829500946177109559744085310485687006539906405202060145902662231436393757505589830259153
196 2409314230739219526732827481878382724578210950339580558893917001885978094174347644467716030722819602647834978713547512159
197 6650964378927200609803263825318904441789269811057798183489619192902640058551581557998315028896089905255911771419024569196
198 12249373108850872923968043410618729216484572332689515966720364511159492867448742508035347708880785997034099533221888846865
199 15071409570955426974911137745471541778541008126466441385560610190068938055786946421688573820187240413077703848348306901412
200 328810619418108255506745839944290730908565794667453302518731078210262883192924194010109501612471285254201322851558565608001