0 1
1 1
2 2
3 7
4 9
5 16
6 25
7 166
8 191
9 357
10 548
11 2001
12 2549
13 4550
14 129949
15 134499
16 264448
17 927843
18 1192291
19 2120134
20 3312425
21 21994684
22 25307109
23 47301793
24 72608902
25 265128499
26 337737401
27 602865900
28 17217982601
29 17820848501
30 35038831102
31 122937341807
32 157976172909
33 280913514716
34 438889687625
35 2914251640466
36 3353141328091
37 6267392968557
38 9620534296648
39 35128995858501
40 44749530155149
41 79878526013650
42 2281348258537349
43 2361226784550999
44 4642575043088348
45 16288951913816043
46 20931526956904391
47 37220478870720434
48 58152005827624825
49 386132513836469384
50 444284519664094209
51 830417033500563593
52 1274701553164657802
53 4654521692994536999
54 5929223246159194801
55 10583744939153731800
56 302274081542463685201
57 312857826481617417001
58 615131908024081102202
59 2158253550553860723607
60 2773385458577941825809
61 4931639009131802549416
62 7705024467709744375225
63 51161785815390268800766
64 58866810283100013175991
65 110028596098490281976757
66 168895406381590295152748
67 616714815243261167435001
68 785610221624851462587749
69 1402325036868112630022750
70 40050711253932005103224749
71 41453036290800117733247499
72 81503747544732122836472248
73 285964278924996486242664243
74 367468026469728609079136491
75 653432305394725095321800734
76 1020900331864453704400937225
77 6778834296581447321727424084
78 7799734628445901026128361309
79 14578568925027348347855785393
80 22378303553473249373984146702
81 81713479585447096469808225499
82 104091783138920345843792372201
83 185805262724367442313600597700
84 5306639139421208730624609107801
85 5492444402145576172938209705501
86 10799083541566784903562818813302
87 37889695026845930883626666145407
88 48688778568412715787189484958709
89 86578473595258646670816151104116
90 135267252163671362458005636062825
91 898181986577286821418849967481066
92 1033449238740958183876855603543891
93 1931631225318245005295705571024957
94 2965080464059203189172561174568848
95 10826872617495854572813389094731501
96 13791953081555057761985950269300349
97 24618825699050912334799339364031850
98 703119072654980603136367452462192149
99 727737898354031515471166791826223999
100 1430856971009012118607534244288416148
101 5020308811381067871293769524691472443
102 6451165782390079989901303768979888591
103 11471474593771147861195073293671361034
104 17922640376161227851096377062651249625
105 119007316850738514967773335669578858784
106 136929957226899742818869712732230108409
107 255937274077638257786643048401808967193
108 392867231304538000605512761134039075602
109 1434538967991252259603181331803926193999
110 1827406199295790260208694092937965269601
111 3261945167287042519811875424741891463600
112 93161870883332980814941205985710926250401
113 96423816050620023334753081410452817714001
114 189585686933953004149694287396163743964402
115 665180876852479035783835943598944049607207
116 854766563786432039933530230995107793571609
117 1519947440638911075717366174594051843178816
118 2374714004425343115650896405589159636750425
119 15768231467190969769622744608129009663681366
120 18142945471616312885273641013718169300431791
121 33911176938807282654896385621847178964113157
122 52054122410423595540170026635565348264544948
123 190073544170078069275406465528543223757748001
124 242127666580501664815576492164108572022292949
125 432201210750579734090982957692651795780040950
126 12343761567596734219363099307558358853863439549
127 12775962778347313953454082265251010649643480499
128 25119724345944048172817181572809369503506920048
129 88135135816179458471905626983679119160164240643
130 113254860162123506644722808556488488663671160691
131 201389995978302965116628435540167607823835401334
132 314644856140426471761351244096656096487506562025
133 2089259132820861795684735900120104186748874773484
134 2403903988961288267446087144216760283236381335509
135 4493163121782150063130823044336864469985256108993
136 6897067110743438330576910188553624753221637444502
137 25184364454012465054861553609997738729650168442499
138 32081431564755903385438463798551363482871805887001
139 57265796018768368440300017408549102212521974329500
140 1635523720090270219713838951237926225433487087113001
141 1692789516109038588154138968646475327646009061442501
142 3328313236199308807867977919884401553079496148555502
143 11677729224706965011758072728299679986884497507109007
144 15006042460906273819626050648184081539963993655664509
145 26683771685613238831384123376483761526848491162773516
146 41689814146519512651010174024667843066812484818438025
147 276822656564730314737445167524490819927723400073401666
148 318512470711249827388455341549158662994535884891839691
149 595335127275980142125900509073649482922259284965241357
150 913847597987229969514355850622808145916795169857081048
151 3336877921237670050668968060942073920672644794536484501
152 4250725519224900020183323911564882066589439964393565549
153 7587603440462570070852291972506955987262084758930050050
154 216703621852176862004047499141759649709927813214434966949
155 224291225292639432074899791114266605697189897973365016999
156 440994847144816294078947290256026255407117711187799983948
157 1547275766727088314311741661882345371918543031536764968843
158 1988270613871904608390688952138371627325660742724564952791
159 3535546380598992922702430614020716999244203774261329921634
160 5523816994470897531093119566159088626569864516985894874425
161 36678448347424378109261148010975248758663390876176699168184
162 42202265341895275640354267577134337385233255393162594042609
163 78880713689319653749615415588109586143896646269339293210793
164 121082979031214929389969683165243923529129901662501887253402
165 442129650782964441919524465083841356731286351256844954970999
166 563212629814179371309494148249085280260416252919346842224401
167 1005342280597143813229018613332926636991702604176191797195400
168 28712796486534206141722015321571031116028089169852717163695601
169 29718138767131349954951033934903957753019791774028908960891001
170 58430935253665556096673049256474988869047880943881626124586602
171 205010944528128018244970181704328924360163434605673787334650807
172 263441879781793574341643230960803913229211315549555413459237409
173 468452824309921592586613412665132837589374750155229200793888216
174 731894704091715166928256643625936750818586065704784614253125625
175 4859821048860212594156153274420753342500891144383936886312641966
176 5591715752951927761084409918046690093319477210088721500565767591
177 10451536801812140355240563192467443435820368354472658386878409557
178 16043252554764068116324973110514133529139845564561379887444177148
179 58581294466104344704215482524009844023239905048156798049210941001
180 74624547020868412820540455634523977552379750612718177936655118149
181 133205841486972757524755938158533821575619655660874975985866059150
182 3804388108656105623513706724073470981669730109117217505540904774349
183 3937593950143078381038462662232004803245349764778092481526770833499
184 7741982058799184004552169386305475784915079873895309987067675607848
185 27163540126540630394694970821148432157990589386464022442729797657043
186 34905522185339814399247140207453907942905669260359332429797473264891
187 62069062311880444793942111028602340100896258646823354872527270921934
188 96974584497220259193189251236056248043801927907182687302324744186825
189 643916569295201999953077618444939828363707826089919478686475736042884
190 740891153792422259146266869680996076407509753997102165988800480229709
191 1384807723087624259099344488125935904771217580087021644675276216272593
192 2125698876880046518245611357806931981178727334084123810664076696502302
193 7761904353727763813836178561546731848307399582339393076667506305779499
194 9887603230607810332081789919353663829486126916423516887331583002281801
195 17649507584335574145917968480900395677793526498762909963999089308061300
196 504073815592003886417784907384564742807704868881784995879306083627998201
197 521723323176339460563702875865465138485498395380547905843305172936059501
198 1025797138768343346981487783250029881293203264262332901722611256564057702
199 3599114739481369501508166225615554782365108188167546611011138942628232607
200 4624911878249712848489654008865584663658311452429879512733750199192290309