0 1
1 3
2 4
3 7
4 25
5 357
6 1096
7 1453
8 2549
9 9100
10 129949
11 398947
12 528896
13 927843
14 3312425
15 47301793
16 145217804
17 192519597
18 337737401
19 1205731800
20 17217982601
21 52859679603
22 70077662204
23 122937341807
24 438889687625
25 6267392968557
26 19241068593296
27 25508461561853
28 44749530155149
29 159757052027300
30 2281348258537349
31 7003801827639347
32 9285150086176696
33 16288951913816043
34 58152005827624825
35 830417033500563593
36 2549403106329315604
37 3379820139829879197
38 5929223246159194801
39 21167489878307463600
40 302274081542463685201
41 927989734505698519203
42 1230263816048162204404
43 2158253550553860723607
44 7705024467709744375225
45 110028596098490281976757
46 337790812763180590305496
47 447819408861670872282253
48 785610221624851462587749
49 2804650073736225260045500
50 40050711253932005103224749
51 122956783835532240569719747
52 163007495089464245672944496
53 285964278924996486242664243
54 1020900331864453704400937225
55 14578568925027348347855785393
56 44756607106946498747968293404
57 59335176031973847095824078797
58 104091783138920345843792372201
59 371610525448734884627201195400
60 5306639139421208730624609107801
61 16291527943712361076501028518803
62 21598167083133569807125637626604
63 37889695026845930883626666145407
64 135267252163671362458005636062825
65 1931631225318245005295705571024957
66 5930160928118406378345122349137696
67 7861792153436651383640827920162653
68 13791953081555057761985950269300349
69 49237651398101824669598678728063700
70 703119072654980603136367452462192149
71 2158594869363043634078701036114640147
72 2861713942018024237215068488576832296
73 5020308811381067871293769524691472443
74 17922640376161227851096377062651249625
75 255937274077638257786643048401808967193
76 785734462609076001211025522268078151204
77 1041671736686714258997668570669887118397
78 1827406199295790260208694092937965269601
79 6523890334574085039623750849483782927200
80 93161870883332980814941205985710926250401
81 286009502984573027484447368806616561678403
82 379171373867906008299388574792327487928804
83 665180876852479035783835943598944049607207
84 2374714004425343115650896405589159636750425
85 33911176938807282654896385621847178964113157
86 104108244820847191080340053271130696529089896
87 138019421759654473735236438892977875493203053
88 242127666580501664815576492164108572022292949
89 864402421501159468181965915385303591560081900
90 12343761567596734219363099307558358853863439549
91 37895687124291362126271263838060380153150400547
92 50239448691888096345634363145618739007013840096
93 88135135816179458471905626983679119160164240643
94 314644856140426471761351244096656096487506562025
95 4493163121782150063130823044336864469985256108993
96 13794134221486876661153820377107249506443274889004
97 18287297343269026724284643421444113976428530997997
98 32081431564755903385438463798551363482871805887001
99 114531592037536736880600034817098204425043948659000
100 1635523720090270219713838951237926225433487087113001
101 5021102752308347396022116888530876880725505209998003
102 6656626472398617615735955839768803106158992297111004
103 11677729224706965011758072728299679986884497507109007
104 41689814146519512651010174024667843066812484818438025
105 595335127275980142125900509073649482922259284965241357
106 1827695195974459939028711701245616291833590339714162096
107 2423030323250440081154612210319265774755849624679403453
108 4250725519224900020183323911564882066589439964393565549
109 15175206880925140141704583945013911974524169517860100100
110 216703621852176862004047499141759649709927813214434966949
111 665286072437455726153847081370292861104307609161165000947
112 881989694289632588157894580512052510814235422375599967896
113 1547275766727088314311741661882345371918543031536764968843
114 5523816994470897531093119566159088626569864516985894874425
115 78880713689319653749615415588109586143896646269339293210793
116 242165958062429858779939366330487847058259803325003774506804
117 321046671751749512529554781918597433202156449594343067717597
118 563212629814179371309494148249085280260416252919346842224401
119 2010684561194287626458037226665853273983405208352383594390800
120 28712796486534206141722015321571031116028089169852717163695601
121 88149074020796906051624083191378946622067672717910535085477603
122 116861870507331112193346098512949977738095761887763252249173204
123 205010944528128018244970181704328924360163434605673787334650807
124 731894704091715166928256643625936750818586065704784614253125625
125 10451536801812140355240563192467443435820368354472658386878409557
126 32086505109528136232649946221028267058279691129122759774888354296
127 42538041911340276587890509413495710494100059483595418161766763853
128 74624547020868412820540455634523977552379750612718177936655118149
129 266411682973945515049511876317067643151239311321749951971732118300
130 3804388108656105623513706724073470981669730109117217505540904774349
131 11679576008942262385590632048537480588160429638673402468594446441347
132 15483964117598368009104338772610951569830159747790619974135351215696
133 27163540126540630394694970821148432157990589386464022442729797657043
134 96974584497220259193189251236056248043801927907182687302324744186825
135 1384807723087624259099344488125935904771217580087021644675276216272593
136 4251397753760093036491222715613863962357454668168247621328153393004604
137 5636205476847717295590567203739799867128672248255269266003429609277197
138 9887603230607810332081789919353663829486126916423516887331583002281801
139 35299015168671148291835936961800791355587052997525819927998178616122600
140 504073815592003886417784907384564742807704868881784995879306083627998201
141 1547520461944682807545190659115495019778701659642880807565916429500117203
142 2051594277536686693962975566500059762586406528524665803445222513128115404
143 3599114739481369501508166225615554782365108188167546611011138942628232607
144 12848938495980795198487474243346724109681731093027305636478639341012813225
145 183484253683212502280332805632469692317909343490549825521712089716807617757
146 563301699545618302039485891140755801063409761564676782201614908491435666496
147 746785953228830804319818696773225493381319105055226607723326998208243284253
148 1310087652774449106359304587913981294444728866619903389924941906699678950749
149 4677048911552178123397732460515169376715505704914936777498152718307280136500
150 66788772414504942833927559035126352568461808735429018274899079963001600861749
151 205043366155067006625180409565894227082100931911201991602195392607312082721747
152 271832138569571949459107968601020579650562740646631009877094472570313683583496
153 476875504724638956084288378166914806732663672557833001479289865177625766305243
154 1702458652743488817711973103101764999848553758320130014314964068103190982499225
155 24311296643133482404051911821591624804612416289039653201888786818622299521294393
156 74636348582143936029867708567876639413685802625439089619981324523970089546382404
157 98947645225277418433919620389468264218298218914478742821870111342592389067676797
158 173583993807421354463787328957344903631984021539917832441851435866562478614059201
159 619699626647541481825281607261502975114250283534232240147424418942279824909854400
160 8849378766873002100017729830618386555231487991019169194505793301058480027352020801
161 27167835927266547781878471099116662640808714256591739823664804322117719906965916803
162 36017214694139549881896200929735049196040202247610909018170597623176199934317937604
163 63185050621406097663774672028851711836848916504202648841835401945293919841283854407
164 225572366558357842873220217016290184706586951760218855543676803459057959458169500825
165 3221198182438415897888857710256914297729066241147266626453310650372105352255656865957
166 9889166913873605536539793347787033077893785675202018734903608754575374016225140098696
167 13110365096312021434428651058043947375622851916349285361356919404947479368480796964653
168 22999532010185626970968444405830980453516637591551304096260528159522853384705937063349
169 82108961126868902347333984275536888736172764691003197650138503883516039522598608154700
170 1172524987786350259833644224263347422759935343265596071198199582528747406701086451229149
171 3599683924485919681848266657065579157015978794487791411244737251469758259625857961842147
172 4772208912272269941681910881328926579775914137753387482442936833998505666326944413071296
173 8371892836758189623530177538394505736791892932241178893687674085468263925952802374913443
174 29887887422546838812272443496512443790151592934476924163505959090403297444185351537811625
175 426802316752413932995344386489568718798914194014918117182771101351114428144547723904276193
176 1310294837679788637798305602965218600186894174979231275711819263143746581877828523250640204
177 1737097154432202570793649989454787318985808368994149392894590364494861010022376247154916397
178 3047391992111991208591955592420005919172702543973380668606409627638607591900204770405556601
179 10879273130768176196569516766714805076503916000914291398713819247410683785722990558371586200
180 155357215822866457960565190326427276990227526556773460250599879091388180592022072587607763401
181 476950920599367550078265087745996636047186495671234672150513456521575225561789208321194876403
182 632308136422234008038830278072423913037414022228008132401113335612963406153811280908802639804
183 1109259057021601558117095365818420549084600517899242804551626792134538631715600489229997516207
184 3960085307487038682390116375527685560291215575925736546055993712016579301300612748598795188425
185 56550453361840143111578724623206018393161618580859554449335538760366648849924178969613130154157
186 173611445393007468017126290245145740739776071318504399894062609993116525851073149657438185650896
187 230161898754847611128705014868351759132937689899363954343398148753483174700997328627051315805053
188 403773344147855079145831305113497499872713761217868354237460758746599700552070478284489501455949
189 1441481931198412848566198930208844258751078973552969017055780424993282276357208763480519820172900
190 20584520380925634959072616328037317122387819390959434593018386708652551569552993167011766983876549
191 63195043073975317725784047914320795625914537146431272796110940550950936985016188264515820771802547
192 83779563454900952684856664242358112748302356537390707389129327259603488554569181431527587755679096
193 146974606528876270410640712156678908374216893683821980185240267810554425539585369696043408527481643
194 524703383041529763916778800712394837870953037588856647944850130691266765173325290519657813338124025
195 7492821969110292965245543922130206638567559419927815051413142097488289137966139436971252795261217993
196 23003169290372408659653410567103014753573631297372301802184276423156134179071743601433416199121778004
197 30495991259482701624898954489233221392141190717300116853597418520644423317037883038404668994382995997
198 53499160549855110284552365056336236145714822014672418655781694943800557496109626639838085193504774001
199 190993472909048032478556049658241929829285656761317372820942503352046095805366762957918924574897318000
200 2727407781276527564984337060271723253755714016673115638148976741872445898771244308050703029242067226001