0 1
1 3
2 4
3 11
4 15
5 56
6 2927
7 8837
8 11764
9 32365
10 44129
11 164752
12 8611233
13 25998451
14 34609684
15 95217819
16 129827503
17 484700328
18 25334244559
19 76487434005
20 101821678564
21 280130791133
22 381952469697
23 1425988200224
24 74533338881345
25 225026004844259
26 299559343725604
27 824144692295467
28 1123704036021071
29 4195256800358680
30 219277057654672431
31 662026429764375973
32 881303487419048404
33 2424633404602472781
34 3305936892021521185
35 12342444080667036336
36 645113029086707410657
37 1947681531340789268307
38 2592794560427496678964
39 7133270652195782626235
40 9726065212623279305199
41 36311466290065620541832
42 1897922312296035547480463
43 5730078403178172262983221
44 7628000715474207810463684
45 20986079834126587883910589
46 28614080549600795694374273
47 106828321482928974967033408
48 5583686797661907493980111489
49 16857888714468651456907367875
50 22441575512130558950887479364
51 61741039738729769358682326603
52 84182615250860328309569805967
53 314288885491310754287391744504
54 16427204660799019551253940520175
55 49595902867888369408049213305029
56 66023107528687388959303153825204
57 181642117925263147326655520955437
58 247665225453950536285958674780641
59 924637794287114756184531545297360
60 48328830528383917857881599030243361
61 145911129379438868329829328636027443
62 194239959907822786187710927666270804
63 534391049195084440705251183968569051
64 728631009102907226892962111634839855
65 2720284076503806121384137518873088616
66 142183402987300825538868113093035447887
67 429270493038406282737988476797979432277
68 571453896025707108276856589891014880164
69 1572178285089820499291701656580009192605
70 2143632181115527607568558246471024072769
71 8003074828436403321997376395993081410912
72 418303523259808500351432130838111257440193
73 1262913644607861904376293768910326853731491
74 1681217167867670404727725899748438111171684
75 4625347980343202713831745568407203076074859
76 6306565148210873118559471468155641187246543
77 23545043424975822069510159972874126637814488
78 1230648823246953620733087790057610226353599919
79 3715491513165836684268773530145704805698614245
80 4946140336412790305001861320203315032052214164
81 13607772185991417294272496170552334869803042573
82 18553912522404207599274357490755649901855256737
83 69269509753204040092095568642819284575368812784
84 3620568419689014292388243926917358447821033521505
85 10930974768820246917256827349394894628038469377299
86 14551543188509261209645071276312253075859502898804
87 40034061145838769336546969902019400779757475174907
88 54585604334348030546192041178331653855616978073711
89 203790874148882860975123093437014362346608409396040
90 10651711060076256801252592899903078495879254266667791
91 32158924054377653264732901793146249849984371209399413
92 42810635114453910065985494693049328345863625476067204
93 117780194283285473396703891179244906541711622161533821
94 160590829397739383462689385872294234887575247637601025
95 599552682476503623784772048796127611204437365074336896
96 31337330318175927820270835923270930017518318231503119617
97 94611543637004287084597279818608917663759392059583695747
98 125948873955180214904868115741879847681277710291086815364
99 346509291547364716894333511302368613026314812641757326475
100 472458165502544931799201627044248460707592522932844141839
101 1763883788054999512291938392435113995149092381440289751992
102 92194415144362519570979998033670176208460396357827911245423
103 278347129221142558225231932493445642620530281454924023488261
104 370541544365505077796211930527115818828990677812751934733684
105 1019430217952152713817655793547677280278511637080427892955629
106 1389971762317657791613867724074793099107502314893179827689313
107 5189345504905126088659258965772056577601018581759967376023568
108 271235938017384214401895333944221735134360468566411483380914849
109 818897159557057769294345260798437261980682424280994417518768115
110 1090133097574441983696240594742658997115042892847405900899682964
111 2999163354705941736686826450283755256210768209975806219318134043
112 4089296452280383720383067045026414253325811102823212120217817007
113 15267052711547092897836027585362998016188201518445442579971585064
114 797976037452729214407856501483902311095112290061986226278740240335
115 2409195165069734736121405532037069931301525071704404121416192306069
116 3207171202522463950529262033520972242396637361766390347694932546404
117 8823537570114662637179929599079014416094799795237184816806057398877
118 12030708772637126587709191632599986658491437157003575164500989945281
119 44915663888026042400307504496878974391569111266247910310309027234720
120 2347645230949991331403699425470306655020085223001894911300570406150721
121 7087851356738000036611405780907798939451824780271932644212020245686883
122 9435496587687991368015105206378105594471910003273827555512590651837604
123 25958844532113982772641616193664010128395644786819587755237201549362091
124 35394341119801974140656721400042115722867554790093415310749792201199695
125 132141867891519905194611780393790357296998309157099833687486578152961176
126 6906771471478837044260469301877140695166779630959284767060051856155180847
127 20852456282328031037976019686025212442797337202034954134867642146618503717
128 27759227753806868082236488987902353137964116832994238901927694002773684564
129 76370911789941767202448997661829918718725570868023431938723030152165872845
130 104130139543748635284685486649732271856689687701017670840650724154939557409
131 388761330421187673056505457611026734288794633971076444460675202616984545072
132 20319719321445507634222969282423122454874010654196992782795761260238135901153
133 61347919294757710575725413304880394098910826596562054792847958983331392248531
134 81667638616203218209948382587303516553784837250759047575643720243569528149684
135 224683196527164146995622178479487427206480501098080149944135399470470448547899
136 306350835143367365205570561066790943760265338348839197519779119714039976697583
137 1143735701957266242612333861679860258487276516144597742503472758612590378640648
138 59780607336921211981046931368419524385098644177867921807700362567568739666011279
139 180485557712720902185753127966938433413783209049748363165604560461318809376674485
140 240266165049642114166800059335357957798881853227616284973304923028887549042685764
141 661017887812005130519353246637654349011546915504980933112214406519093907462046013
142 901284052861647244686153305973012306810428768732597218085519329547981456504731777
143 3364870046396946864577813164556691269442833221702772587368772395163038276976241344
144 175874526465502884202732437862920958317837756297276771761261683878025971859269281665
145 530988449442905599472775126753319566222956102113533087871153824029240953854784086339
146 706862975908408483675507564616240524540793858410809859632415507907266925714053368004
147 1944714401259722566823790255985800615304543818935152807135984839843774805282890822347
148 2651577377168131050499297820602041139845337677345962666768400347751041730996944190351
149 9899446532764115718321683717791924034840556850973040807441185883096899998273723393400
150 517422797080902148403226851145782090951554293927944084653710066268789841641230560647151
151 1562167837775470560928002237155138196889503438634805294768571384689466424921965405334853
152 2079590634856372709331229088300920287841057732562749379422281450958256266563195965982004
153 5721349107488215979590460413756978772571618903760304053613134286605978958048357337298861
154 7800939742344588688921689502057899060412676636323053433035415737564235224611553303280865
155 29124168334521982046355528919930675953809648812729464352719381499298684631883017247141456
156 1522257693137487655099409193338453048658514414898255199774443253701095836082528450154636577
157 4595897247746984947344583108935289821929352893507495063676049142602586192879468367711051187
158 6118154940884472602443992302273742870587867308405750263450492396303682028961996817865687764
159 16832207129515930152232567713482775563105087510318995590577033935209950250803462003442426715
160 22950362070400402754676560015756518433692954818724745854027526331513632279765458821308114479
161 85683293340717138416262247760752330864183951966493233152659612929750847090099838467366770152
162 4478481615787691600400313443574877723371258457076372869792327398678557680964957059124380162383
163 13521128140703791939617202578485385500977959323195611842529641808965423889984971015840507257301
164 17999609756491483540017516022060263224349217780271984712321969207643981570949928074964887419684
165 49520347653686759019652234622605911949676394883739581267173580224253387031884827165770282096669
166 67519957410178242559669750644666175174025612664011565979495549431897368602834755240735169516353
167 252080219884221486698661486556604437471753232875774279205660228519945492840389092887975790645728
168 13175691391389695550890067051588096923705193722204274084673827432469062996303067585415476283094209
169 39779154394053308139368862641320895208587334399488596533227142525927134481749591849134404639928355
170 52954845785443003690258929692908992132292528121692870617900969958396197478052659434549880923022564
171 145688845964939315519886722027138879473172390642874337769029082442719529437854910718234166485973483
172 198643691750382319210145651720047871605464918764567208386930052401115726915907570152784047408996047
173 741619921216086273150323677187282494289567146936575962929819239646066710185577621176586308712961624
174 38762879594986868523026976865458737574662956559466517280737530513996584656565943871335272100483000495
175 117030258706176691842231254273563495218278436825336127805142410781635820679883409235182402610161963109
176 155793138301163560365258231139022232792941393384802645085879941295632405336449353106517674710644963604
177 428616535308503812572747716551607960804161223594941417976902293372900631352782115448217752031451890317
178 584409673609667372938005947690630193597102616979744063062782234668533036689231468554735426742096853921
179 2181845556137505931386765559623498541595469074534173607165248997378499741420476521112424032257742452080
180 114040378592759975805049815048112554356561494492756771635655730098350519590554010566400785104144704362081
181 344302981334417433346536210703961161611279952552804488514132439292430058513082508220314779344691855538323
182 458343359927177409151586025752073715967841447045561260149788169390780578103636518786715564448836559900404
183 1260989701188772251649708262208108593546962846643927008813708778073991214720355545793745908242364975339131
184 1719333061115949660801294287960182309514804293689488268963496947464771792823992064580461472691201535239535
185 6418988884536621234053591126088655522091375727712391815704199620468306593192331739535130326315969581057736
186 335506755057020253831588032844570269458266342134733862685581877211816714638825242520407238441121619750241807
187 1012939254055597382728817689659799463896890402131913979872449831255918450509668059300756845649680828831783157
188 1348446009112617636560405722504369733355156744266647842558031708467735165148493301821164084090802448582024964
189 3709831272280832655849629134668538930607203890665209664988513248191388780806654662943085013831285725995833085
190 5058277281393450292410034857172908663962360634931857507546544956659123945955147964764249097922088174577858049
191 18884663116461183533079733706187264922494285795460782187628148118168760618672098557235832307597550249729407232
192 987060759337374994012556187578910684633665221998892531264210247101434676116904272941027529092994701160507034113
193 2980066941128586165570748296442919318823489951792138375980258889422472788969384917380318419586581653731250509571
194 3967127700465961159583304484021830003457155173791030907244469136523907465086289190321345948679576354891757543684
195 10914322342060508484737357264486579325737800299374200190469197162470287719141963298023010316945734363514765596939
196 14881450042526469644320661748508409329194955473165231097713666298994195184228252488344356265625310718406523140623
197 55558672469639917417699342510011807313322666718869893483610196059452873271826720763056079113821666518734335018808
198 2903932418463802175364686472269122389621973624854399692245443861390543605319217732167260470184351969692591944118639
199 8767355927861046443511758759317378976179243541282068970219941780231083689229479917264837489666877575596510167374725
200 11671288346324848618876445231586501365801217166136468662465385641621627294548697649432097959851229545289102111493364