0 1
1 2
2 5
3 10
4 20
5 36
6 65
7 110
8 185
9 300
10 481
11 752
12 1165
13 1770
14 2665
15 3956
16 5822
17 8470
18 12230
19 17490
20 24842
21 35002
22 49010
23 68150
24 94235
25 129512
26 177087
27 240840
28 326015
29 439190
30 589128
31 786814
32 1046705
33 1386930
34 1831065
35 2408658
36 3157789
37 4126070
38 5374390
39 6978730
40 9035539
41 11664896
42 15018300
43 19283830
44 24697480
45 31551450
46 40210481
47 51124970
48 64854575
49 82088400
50 103679156
51 130673928
52 164363280
53 206327710
54 258508230
55 323275512
56 403531208
57 502810130
58 625425005
59 776616430
60 962759294
61 1191580872
62 1472454540
63 1816715170
64 2238075315
65 2753078840
66 3381689157
67 4147937540
68 5080752250
69 6214880700
70 7592053897
71 9262292216
72 11285536125
73 13733486100
74 16691879795
75 20263074134
76 24569214653
77 29755845120
78 35996306025
79 43496760380
80 52502280642
81 63303821602
82 76246618325
83 91739827630
84 110268082280
85 132404776664
86 158827920009
87 190338386210
88 227881604535
89 272572552460
90 325725355088
91 388887409310
92 463879670860
93 552843114270
94 658293423970
95 783184076176
96 930980399327
97 1105744993420
98 1312237775425
99 1556031348120
100 1843645820766
101 2182704238810
102 2582113843795
103 3052274960840
104 3605324137485
105 4255414211990
106 5019039720949
107 5915411540970
108 6966891449865
109 8199492148220
110 9643456347436
111 11333922675812
112 13311695737345
113 15624131048910
114 18326156951000
115 21481448170126
116 25163779232718
117 29458577635960
118 34464712775100
119 40296547446390
120 47086297888049
121 54986738253280
122 64174308234575
123 74852671601900
124 87256800664440
125 101657649931466
126 118367514773731
127 137746158532330
128 160207830443720
129 186229283983960
130 216358951877650
131 251227421256300
132 291559408377040
133 338187420114200
134 392067356653475
135 454296298907724
136 526132805091285
137 609020032390910
138 704612097171965
139 814804082539220
140 941766219818916
141 1087982771678576
142 1256296287033025
143 1449957907464780
144 1672684577368315
145 1928724031465432
146 2222928642634633
147 2560839250666680
148 2948780346918950
149 3393968049615390
150 3904632614009852
151 4490157310997300
152 5161235884935745
153 5930050929890730
154 6810475983828715
155 7818304320208646
156 8971507978751054
157 10290530824241190
158 11798620110133120
159 13522201357704820
160 15491302203949504
161 17740031317618420
162 20307119515307905
163 23236530799823200
164 26578152309745365
165 30388572943514782
166 34731961976580975
167 39681059999218760
168 45318296413151280
169 51737049032148690
170 59043063680390529
171 67356053366385470
172 76811499498772710
173 87562679770562650
174 99782950891996335
175 113668317112253776
176 129440319843736371
177 147349287216114460
178 167677987771028595
179 190745736966890960
180 216913011791005129
181 246586634417617704
182 280225594010802715
183 318347582889714990
184 361536333320893905
185 410449850163626126
186 465829646963356649
187 528511104343835500
188 599435084774701850
189 679660951898766670
190 770381161342892729
191 872937607584790510
192 988839934506247880
193 1119786039301440270
194 1267685027773850570
195 1434682906527695138
196 1623191332441649590
197 1835919774005409520
198 2075911481979982225
199 2346583709335573400
200 2651772673114322154
201 2995783803596934464
202 3383447890877443240
203 3820183804300181650
204 4312068539681112215
205 4865915430118201870
206 5489361453719986932
207 6190964671563787640
208 6980312948820102675
209 7868145235426905960
210 8866486829355882825
211 9988800197758442230
212 11250153110986934370
213 12667406032042511540
214 14259420924086857705
215 16047293869468445090
216 18054614163100222418
217 20307752826783915880
218 22836183820622440740
219 25672841576164104320
220 28854518878833187540
221 32422309554812668388
222 36422100909865427335
223 40905121391771226500
224 45928549549276976620
225 51556191002460285752
226 57859230873179868892
227 64917069909890265690
228 72818253436113630205
229 81661503212364326640
230 91556863392358888959
231 102626972927700483976
232 115008478104416525530
233 128853600326941307720
234 144331875883481827940
235 161632086173487125458
236 180964398847160834791
237 202562742435732390210
238 226687439445918559855
239 253628125484330954840
240 283706984887973441716
241 317282336491417202612
242 354752606696213687145
243 396560730843730807800
244 443199028183607373030
245 495214600390557697386
246 553215308787868483533
247 617876391094768824490
248 689947784826229965100
249 770262231339930755210
250 859744242172588121240
251 959420017633248279576
252 1070428416882022430650
253 1194033088810658854190
254 1331635884249428578435
255 1484791682240210933344
256 1655224776672394695588
257 1844846984360111462710
258 2055777652027258860290
259 2290365757542833652200
260 2551214320548020905854
261 2841207359220603139470
262 3163539653828317469230
263 3521749603816049152610
264 3919755494020381853685
265 4361895517100692211294
266 4852971934069222129058
267 5398299792795889381600
268 6003760666302672650615
269 6675861918466200225970
270 7421802055271272504974
271 8249542774944991235994
272 9167888391133726766960
273 10186573369738228706000
274 11316358793225884823940
275 12569138646211662898620
276 13958056904141529294577
277 15497636503099165149900
278 17203921374587689941725
279 19094632844761275773040
280 21189341824726335156653
281 23509658357440473591384
282 26079440239406599515020
283 28925022602149982379260
284 32075470521686034780650
285 35562856924345106256320
286 39422568277088662916607
287 43693640790522676134460
288 48419130126282471535045
289 53646517888251404737710
290 59428158492769911177011
291 65821770357796421062374
292 72890975729058761290245
293 80705893874134594732440
294 89343792827954962512550
295 98889805367409488217038
296 109437715434162370650661
297 121090821815953189763230
298 133962886544089662285350
299 148179176171654253467440
300 163877604870748875248345
301 181209989131762404978392
302 200343424772024453751470
303 221461797970090986971290
304 244767443145620854821185
305 270482961709234846741534
306 298853217023946640835702
307 330147522356932202972770
308 364662040171619134187510
309 402722412824137011411460
310 444686646601489414762975
311 490948273082104027328936
312 541939814031866079910755
313 598136578483343435550090
314 660060823305082162117555
315 728286311467321192724544
316 803443305376450125558482
317 886224036102006131600640
318 977388693087626922429395
319 1077771983044022482182640
320 1188290311203563489826600
321 1309949643000009986892530
322 1443854109565195185786815
323 1591215426240137940099700
324 1753363199630222590929535
325 1931756205632293308593010
326 2127994728383300109052086
327 2343834058272798183647240
328 2581199256092526836293725
329 2842201300121968781297060
330 3129154743548145115977839
331 3444597021158321391789458
332 3791309556818249702670595
333 4172340836936333533256800
334 4591031630024004363822250
335 5051042548690179538474196
336 5556384168079851993306579
337 6111449933997211573082320
338 6721052114890928881090825
339 7390461074658206516589590
340 8125448168019169241121952
341 8932332587184114749347828
342 9818032517887249373032660
343 10790120994781417667077730
344 11856886880918219460105695
345 13027401433801355450786068
346 14311590961578322769999589
347 15720316117592406539584840
348 17265458430081626107579350
349 18960014716598047615295990
350 20818200090114297872705684
351 22855560326155352348911802
352 25089094428093241202459980
353 27537388301408381012470810
354 30220760527781427599103735
355 33161421316850775323060934
356 36383645807970960888237075
357 39913962996945694531946040
358 43781361674209451898904020
359 48017514882011555305102440
360 52657024529663316766278590
361 57737687948687593434866048
362 63300788324752229498918215
363 69391411111569291209074960
364 76058788714660695304643665
365 83356675931197984310238110
366 91343758847376774163524947
367 100084100128360324493823560
368 109647623889309336261908020
369 120110643611022497154416720
370 131556436862101199795489873
371 144075870913219840929614812
372 157768083680201210977758295
373 172741224813391778642036700
374 189113262163842157772847650
375 207012859304636199368222316
376 226580330271344270427314069
377 247968678212065488699027680
378 271344725208336025916728755
379 296890341146905892657868500
380 324803780193073905761060317
381 355301134143124975914519586
382 388617912721164348592032740
383 425010761739213772247026530
384 464759330964346323894340565
385 508168304538652502067329794
386 555569607883395662767249707
387 607324806194571617214592670
388 663827710910757241600541615
389 725507211913499964071573280
390 792830354714340077196353933
391 866305683500086351429406072
392 946486872659418942232901155
393 1033976671310039763618464800
394 1129431187398366223860839350
395 1233564540165745973882527058
396 1347153912180274026599732036
397 1471045034736202737991302260
398 1606158143239868398043012025
399 1753494442249152476795346880
400 1914143123131648322104175552
401 2089288980874908118785925568
402 2280220680442412742263842445
403 2488339727244554811396902110
404 2715170200810586941269949025
405 2962369315632344697817942736
406 3231738878433450517457728705
407 3525237716830317985923201920
408 3844995160528339718794302925
409 4193325662875059499827944710
410 4572744657812315931866573402
411 4985985755074276338510817552
412 5436019384914969157745886700
413 5926073012767401311564052890
414 6459653054091286512067597450
415 7040568630316035328580140760
416 7672957318293530186068155479
417 8361313058109064992161455370
418 9110516397532546439661533525
419 9925867265904409492439463660
420 10813120485927534324701331517
421 11778524248769353472193500186
422 12828861796167021982597402245
423 13971496572979436097052356050
424 15214421134958828426009219945
425 16566310119545315636130127994
426 18036577612354572009774868012
427 19635439268875397921866440840
428 21373979579876390888224037395
429 23264224700306003785127551250
430 25319221295239056367202225821
431 27553121892868863580301676200
432 29981277273877599772067433245
433 32620336468963000986595536570
434 35488354982100606935254110510
435 38604911906538089943375961680
436 41991236653834226065335567575
437 45670346073771989060281476700
438 49667192805020433573131715835
439 54008825763343903794229969160
440 58724563746338971112730124601
441 63846183211525517656781229800
442 69408121368567957695768746715
443 75447695816926322311380462110
444 82005342057843728511758753385
445 89124870314811724341587873536
446 96853743210107369168302988051
447 105243375967296917758637563930
448 114349460941432662871175512800
449 124232318420762630937691555000
450 134957275796916674735235159081
451 146595077365572828855172305998
452 159222327197457677851825955325
453 172921967711172499112519651490
454 187783796785819155804728920200
455 203905026473858034537170107362
456 221390886614285872108250760498
457 240355276904383003903573812900
458 260921471266358993598715352565
459 283222878644735942943544120590
460 307403864692881392277724712734
461 333620639154486443811634159266
462 362042214119864413123443550940
463 392851438739741593714673315800
464 426246116412901750517749742385
465 462440210930963830217954157242
466 501665148566232219361005424225
467 544171223629656116689184003080
468 590229115608371741920640841335
469 640131526619190041015662601760
470 694194948589083338174347093191
471 752761570299808720298278459252
472 816201335215149455251675643270
473 884914161850002864415293213350
474 959332339345153205085515356495
475 1039923111884822237050009038864
476 1127191466641131348898948062505
477 1221683141055951254406727281560
478 1323987866482188451533314201605
479 1434742866509719309456057730950
480 1554636629702768664850674785489
481 1684412977982868394186427759954
482 1824875453512500553532389908480
483 1976892048677574444668818519320
484 2141400305641084085368869966145
485 2319412813955371775957165647074
486 2512023136886840041576329822366
487 2720412199435915176006304685340
488 2945855173538611190213589886425
489 3189728898627078472933997887770
490 3453519878618909066885060347208
491 3738832899513567437630092343656
492 4047400315115077831291562028760
493 4381092051990127090509229912670
494 4741926388628396489228940363970
495 5132081567916894899998230446882
496 5553908306493452855273719395838
497 6009943269328989576314037626720
498 6502923583027980304467691047125
499 7035802466857764528134162834650
500 7611766066447887459020728963765