1 10
2 25
3 25
4 61
5 79
6 61
7 149
8 238
9 238
10 149
11 365
12 720
13 890
14 720
15 365
16 894
17 2199
18 3369
19 3369
20 2199
21 894
22 2189
23 6717
24 12859
25 16006
26 12859
27 6717
28 2189
29 5360
30 20484
31 48980
32 76167
33 76167
34 48980
35 20484
36 5360
37 13125
38 62464
39 186162
40 361845
41 451826
42 361845
43 186162
44 62464
45 13125
46 32139
47 190542
48 707897
49 1720147
50 2688099
51 2688099
52 1720147
53 707897
54 190542
55 32139
56 78698
57 581259
58 2693783
59 8186775
60 16024915
61 20080487
62 16024915
63 8186775
64 2693783
65 581259
66 78698
67 192706
68 1773061
69 10250631
70 38968823
71 95495471
72 149982413
73 149982413
74 95495471
75 38968823
76 10250631
77 1773061
78 192706
79 471875
80 5408458
81 38999597
82 185439356
83 568712168
84 1118147932
85 1401489913
86 1118147932
87 568712168
88 185439356
89 38999597
90 5408458
91 471875
92 1155470
93 16497878
94 148376603
95 882418813
96 3387770571
97 8339278058
98 13088358653
99 13088358653
100 8339278058
101 3387770571
102 882418813
103 148376603
104 16497878
105 1155470
106 2829374
107 50325018
108 564538287
109 4199534512
110 20189713569
111 62282522930
112 122472226217
113 153420339471
114 122472226217
115 62282522930
116 20189713569
117 4199534512
118 564538287
119 50325018
120 2829374
121 6928226
122 153510819
123 2147959151
124 19986994528
125 120329111819
126 465322296567
127 1147464543755
128 1801611392782
129 1801611392782
130 1147464543755
131 465322296567
132 120329111819
133 19986994528
134 2147959151
135 153510819
136 6928226
137 16964995
138 468267241
139 8172471594
140 95122402403
141 717061495216
142 3474970062796
143 10745979550709
144 21159097951406
145 26520184876394
146 21159097951406
147 10745979550709
148 3474970062796
149 717061495216
150 95122402403
151 8172471594
152 468267241
153 16964995
154 41541811
155 1428396280
156 31094184171
157 452701564741
158 4273007995794
159 25946388026878
160 100582710069148
161 248382959155180
162 390410210003487
163 390410210003487
164 248382959155180
165 100582710069148
166 25946388026878
167 4273007995794
168 452701564741
169 31094184171
170 1428396280
171 41541811
172 101722521
173 4357161996
174 118305857859
175 2154494292273
176 25464690252601
177 193774924760383
178 941698101355544
179 2916346377802792
180 5750305910822642
181 7212082506701341
182 5750305910822642
183 2916346377802792
184 941698101355544
185 193774924760383
186 25464690252601
187 2154494292273
188 118305857859
189 4357161996
190 101722521
191 249085705
192 13291031298
193 450125886029
194 10253737220701
195 151759389097464
196 1447385899773104
197 8820201458359056
198 34260626120773634
199 84751804590080472
200 133375438416884351
201 133375438416884351
202 84751804590080472
203 34260626120773634
204 8820201458359056
205 1447385899773104
206 151759389097464
207 10253737220701
208 450125886029
209 13291031298
210 249085705
211 609930700
212 40542790911
213 1712621797025
214 48799856644887
215 904412481052043
216 10810627973172104
217 82614010198580274
218 402542209498779780
219 1249294464114386442
220 2466912171542003062
221 3095565630909130451
222 2466912171542003062
223 1249294464114386442
224 402542209498779780
225 82614010198580274
226 10810627973172104
227 904412481052043
228 48799856644887
229 1712621797025
230 40542790911
231 609930700
232 1493523921
233 123671208989
234 6516115115442
235 232249015459479
236 5389803787476828
237 80740157829966698
238 773674969786165964
239 4728777039248459428
240 18411848156021512126
241 45613787365631497001
242 71820550829781703872
243 71820550829781703872
244 45613787365631497001
245 18411848156021512126
246 4728777039248459428
247 773674969786165964
248 80740157829966698
249 5389803787476828
250 232249015459479
251 6516115115442
252 123671208989
253 1493523921
254 3657159252
255 377245070870
256 24792258076798
257 1105323374632293
258 32120475474377841
259 603025339161891324
260 7245274885168620974
261 55547261818864932888
262 271352259196654987642
263 843488294367114385142
264 1666348654244553006484
265 2090970229906057682594
266 1666348654244553006484
267 843488294367114385142
268 271352259196654987642
269 55547261818864932888
270 7245274885168620974
271 603025339161891324
272 32120475474377841
273 1105323374632293
274 24792258076798
275 377245070870
276 3657159252
277 8955205609
278 1150743527834
279 94328620512132
280 5260478790923945
281 191422880571529878
282 4503996316999070817
283 67856497948039995210
284 652577241176831871126
285 4000020443333296607951
286 15604370893586178061261
287 38686659250069539912910
288 60915159058363194107441
289 60915159058363194107441
290 38686659250069539912910
291 15604370893586178061261
292 4000020443333296607951
293 652577241176831871126
294 67856497948039995210
295 4503996316999070817
296 191422880571529878
297 5260478790923945
298 94328620512132
299 1150743527834
300 8955205609
301 21928415465
302 3510213300150
303 358897866173802
304 25035787514264556
305 1140789599281109391
306 33640474621643526799
307 635544438345596753003
308 7667242273500181120091
309 58971310622346885405567
310 288733525022025011598732
311 898542653303518282272516
312 1775747228008602467469880
313 2228353475131985328672710
314 1775747228008602467469880
315 898542653303518282272516
316 288733525022025011598732
317 58971310622346885405567
318 7667242273500181120091
319 635544438345596753003
320 33640474621643526799
321 1140789599281109391
322 25035787514264556
323 358897866173802
324 3510213300150
325 21928415465
326 53695629760
327 10707509637567
328 1365520586986253
329 119150843225038227
330 6798549929618314750
331 251258141530127196319
332 5952340930368420962869
333 90081224375184357327535
334 869355922878661338166646
335 5341912825741472546083250
336 20866955884803010815895978
337 51766622320440364902291467
338 81533907351708655270664396
339 81533907351708655270664396
340 51766622320440364902291467
341 20866955884803010815895978
342 5341912825741472546083250
343 869355922878661338166646
344 90081224375184357327535
345 5952340930368420962869
346 251258141530127196319
347 6798549929618314750
348 119150843225038227
349 1365520586986253
350 10707509637567
351 53695629760
352 131483310316
353 32662050099129
354 5195479409425130
355 567065148624083811
356 40516046235020904572
357 1876622436838476487362
358 55746856763507535837056
359 1058308687632732341003026
360 12815459280406747602993817
361 98823348164468343079451403
362 484507813473029655435119874
363 1508801272648095344464848928
364 2983125695100969530218168265
365 3744199174821109524081657694
366 2983125695100969530218168265
367 1508801272648095344464848928
368 484507813473029655435119874
369 98823348164468343079451403
370 12815459280406747602993817
371 1058308687632732341003026
372 55746856763507535837056
373 1876622436838476487362
374 40516046235020904572
375 567065148624083811
376 5195479409425130
377 32662050099129
378 131483310316
379 321960296749
380 99631898804892
381 19767557409280785
382 2698788417029054727
383 241456164344243464462
384 14016403052579916786148
385 522106022834765079876383
386 12433608244777909800768939
387 188924324306921495978107515
388 1828368882813986512532688399
389 11251157149313006810620072145
390 43980435468975444115651580656
391 109162667043652152736634989075
392 172000921213516108920951092503
393 172000921213516108920951092503
394 109162667043652152736634989075
395 43980435468975444115651580656
396 11251157149313006810620072145
397 1828368882813986512532688399
398 188924324306921495978107515
399 12433608244777909800768939
400 522106022834765079876383
401 14016403052579916786148
402 241456164344243464462
403 2698788417029054727
404 19767557409280785
405 99631898804892
406 321960296749
407 788377113670
408 303915866543984
409 75210831514929248
410 12844131356643343372
411 1438963106071814417365
412 104688189407990517445336
413 4889943997948014521614923
414 146081606095577604699263709
415 2785251030925953644734501755
416 33831071371541332155204959765
417 261328426782824720590289907777
418 1282364510160684117707356954018
419 3995898007458430253839488802928
420 7904638375756333006072907351851
421 9923521863556515254286556658322
422 7904638375756333006072907351851
423 3995898007458430253839488802928
424 1282364510160684117707356954018
425 261328426782824720590289907777
426 33831071371541332155204959765
427 2785251030925953644734501755
428 146081606095577604699263709
429 4889943997948014521614923
430 104688189407990517445336
431 1438963106071814417365
432 12844131356643343372
433 75210831514929248
434 303915866543984
435 788377113670
436 1930481738384
437 927061062221430
438 286159237799826825
439 61128062343821817934
440 8575528278584685267246
441 781912152866950333389207
442 45798204277264185207359282
443 1716309224767572793680785710
444 41062159703681332722286874790
445 625988109243257441855375857069
446 6069982702854617584544391668976
447 37394246452403727024676342702936
448 146288834606222280138396677702311
449 363323754209453266240573489393936
450 572668915393821308506991167628898
451 572668915393821308506991167628898
452 363323754209453266240573489393936
453 146288834606222280138396677702311
454 37394246452403727024676342702936
455 6069982702854617584544391668976
456 625988109243257441855375857069
457 41062159703681332722286874790
458 1716309224767572793680785710
459 45798204277264185207359282
460 781912152866950333389207
461 8575528278584685267246
462 61128062343821817934
463 286159237799826825
464 927061062221430
465 1930481738384
466 4727128270994
467 2827895176611315
468 1088767504280052792
469 290921965960527347424
470 51106019027209686246913
471 5840063161032803859416922
472 428933522903620520781664946
473 20164628570167924398546449778
474 605355233779824840095595222689
475 11582319676148919278142678430209
476 140977086026366176673046129347637
477 1090323120497598681603797925032382
478 5355193308252998505046220281686984
479 16698291383010743028315641230210512
480 33044625204356704038885990279299447
481 41488693863797357078910711890610674
482 33044625204356704038885990279299447
483 16698291383010743028315641230210512
484 5355193308252998505046220281686984
485 1090323120497598681603797925032382
486 140977086026366176673046129347637
487 11582319676148919278142678430209
488 605355233779824840095595222689
489 20164628570167924398546449778
490 428933522903620520781664946
491 5840063161032803859416922
492 51106019027209686246913
493 290921965960527347424
494 1088767504280052792
495 2827895176611315
496 4727128270994
497 11575215266805
498 8626175184991541
499 4142500128004161690
500 1384561977207933679770
501 304567302980094472347580
502 43619174411722832688097684
503 4017274513559552875259260929
504 236910254129194920728646786427
505 8924393780536943476491853054721
506 214302064798674760821518182211600
507 3274186106770926901732264670937250
508 31789831046426538185523255780681673
509 196032643210418872356730688184691388
510 767465552757132014310564981122718813
511 1906833853286424395376036800825856594
512 3005848658424675974919874429839917010
513 3005848658424675974919874429839917010
514 1906833853286424395376036800825856594
515 767465552757132014310564981122718813
516 196032643210418872356730688184691388
517 31789831046426538185523255780681673
518 3274186106770926901732264670937250
519 214302064798674760821518182211600
520 8924393780536943476491853054721
521 236910254129194920728646786427
522 4017274513559552875259260929
523 43619174411722832688097684
524 304567302980094472347580
525 1384561977207933679770
526 4142500128004161690
527 8626175184991541
528 11575215266805
529 28343975621525
530 26313174171893762
531 15761222894521225555
532 6589436713332209863204
533 1815074861350324810869079
534 325790011582649347258851506
535 37624846817626931782454112277
536 2783433111009505163837889228678
537 131569147597857887112209504086643
538 3965282231741193977787027545949932
539 76048316237133696053784055855069098
540 926958388153865199757643504761126668
541 7176789782428320126252684067720135404
542 35279504706578380137137180119984182845
543 110063071994209232441127605618033961056
544 217841144009469429834210430026213571607
545 273509842804836761457525913460107300790
546 217841144009469429834210430026213571607
547 110063071994209232441127605618033961056
548 35279504706578380137137180119984182845
549 7176789782428320126252684067720135404
550 926958388153865199757643504761126668
551 76048316237133696053784055855069098
552 3965282231741193977787027545949932
553 131569147597857887112209504086643
554 2783433111009505163837889228678
555 37624846817626931782454112277
556 325790011582649347258851506
557 1815074861350324810869079
558 6589436713332209863204
559 15761222894521225555
560 26313174171893762
561 28343975621525
562 69405271134569
563 80265369083267566
564 59967686038923164429
565 31360586875065313848052
566 10816974225024348410721849
567 2433313497293491433567947813
568 352385886770373429540559158711
569 32702395059748086483942428414631
570 1939690912651873540203602365971058
571 73371696477231374024827801814455703
572 1766421689388147847429504141065592288
573 27031242788823100580606409470626635684
574 262769184667337578650736640016961795961
575 1621959471219501020672992549751152112696
576 6354133985951953512667809942953984236264
577 15792223704838602138070680113294581469780
578 24896172860406523788470314073361869825615
579 24896172860406523788470314073361869825615
580 15792223704838602138070680113294581469780
581 6354133985951953512667809942953984236264
582 1621959471219501020672992549751152112696
583 262769184667337578650736640016961795961
584 27031242788823100580606409470626635684
585 1766421689388147847429504141065592288
586 73371696477231374024827801814455703
587 1939690912651873540203602365971058
588 32702395059748086483942428414631
589 352385886770373429540559158711
590 2433313497293491433567947813
591 10816974225024348410721849
592 31360586875065313848052
593 59967686038923164429
594 80265369083267566
595 69405271134569
596 169951164423273
597 244840452618477522
598 228162712538509027485
599 149251969415492983366641
600 64463967737093908090018298
601 18174320819063697618400972535
602 3300362561005186346728578138508
603 384217712650703427736099983940887
604 28596238368175777498394684151165566
605 1357616519393492460441796981551271608
606 41028869844884486398036209024130921833
607 788251590044359584801935516982508896365
608 9620854309791899581460432710895857299848
609 74566971027693901064803402459472350172749
610 366823334497501485449782185793026341794696
611 1144867372551431819478875548959733079088765
612 2266414856129867112313064645147309211571503
613 2845759657144000958428866887509458482621481
614 2266414856129867112313064645147309211571503
615 1144867372551431819478875548959733079088765
616 366823334497501485449782185793026341794696
617 74566971027693901064803402459472350172749
618 9620854309791899581460432710895857299848
619 788251590044359584801935516982508896365
620 41028869844884486398036209024130921833
621 1357616519393492460441796981551271608
622 28596238368175777498394684151165566
623 384217712650703427736099983940887
624 3300362561005186346728578138508
625 18174320819063697618400972535
626 64463967737093908090018298
627 149251969415492983366641
628 228162712538509027485
629 244840452618477522
630 169951164423273
631 416155686976926
632 746858177107933419
633 868104588208928829969
634 710323134700026305484645
635 384174269296362867359234429
636 135743269345921621367530893363
637 30910389078859361118646534822366
638 4514132192818168397320813824909736
639 421583655371699219191074362413317498
640 25120135752246308043833247953270928591
641 952959490319172868318934792710536511739
642 22985136387482709932416795073652206062500
643 352237222149417634282522979688684141446915
644 3427935752567894926372483805452856792454591
645 21175090928311994027419278080153065893109648
646 82990318476559926182708302296028373156933889
647 206313320004856264219862502892460913409787336
648 325298855566899662533089620145960515943041455
649 325298855566899662533089620145960515943041455
650 206313320004856264219862502892460913409787336
651 82990318476559926182708302296028373156933889
652 21175090928311994027419278080153065893109648
653 3427935752567894926372483805452856792454591
654 352237222149417634282522979688684141446915
655 22985136387482709932416795073652206062500
656 952959490319172868318934792710536511739
657 25120135752246308043833247953270928591
658 421583655371699219191074362413317498
659 4514132192818168397320813824909736
660 30910389078859361118646534822366
661 135743269345921621367530893363
662 384174269296362867359234429
663 710323134700026305484645
664 868104588208928829969
665 746858177107933419
666 416155686976926
667 1019031298731845
668 2278206606577955465
669 3302930473200036250614
670 3380584913741171668131702
671 2289494068766236963516066155
672 1013861205561562557395004491235
673 289499338281365662487921276788960
674 53036106730103443319724561639575251
675 6215269539365251108297871340881730097
676 464804907245845508380084878812337497796
677 22134274744901602901560362801360495083846
678 670246494271578836621848123608409960569683
679 12896290681673231061622475338230686496099716
680 157592936239141154924082123701551095109096363
681 1222421028111718045080922536874365932478886957
682 6016244893467157351101482417234484643390227104
683 18782115330822308497183293547123048790619099836
684 37189793601385255486265724510141659831001055491
685 46700719131384887476655981065309920524214311657
686 37189793601385255486265724510141659831001055491
687 18782115330822308497183293547123048790619099836
688 6016244893467157351101482417234484643390227104
689 1222421028111718045080922536874365932478886957
690 157592936239141154924082123701551095109096363
691 12896290681673231061622475338230686496099716
692 670246494271578836621848123608409960569683
693 22134274744901602901560362801360495083846
694 464804907245845508380084878812337497796
695 6215269539365251108297871340881730097
696 53036106730103443319724561639575251
697 289499338281365662487921276788960
698 1013861205561562557395004491235
699 2289494068766236963516066155
700 3380584913741171668131702
701 3302930473200036250614
702 2278206606577955465
703 1019031298731845
704 2495279579953660
705 6949412219537485472
706 12566861019872721347309
707 16088951355815252056156988
708 13644284682728346297456504118
709 7572490442687183690444486623779
710 2711383409600882750925147215716409
711 623117187764340496032579898367477085
712 91630012321366875123096803088619639227
713 8600497120260535217988527924063644865729
714 514121936361324812864744996905846988105800
715 19545109572301614520803380550820087122773184
716 472188808259108129490528927834205652255809909
717 7245573758461212040955345239453944625816614709
718 70577839202514242789209193045440113938447138608
719 436208860520810128109205626275003949937708728552
720 1710174574510722019708405654237380721386233789124
721 4252612029361171440774327360085060969587261611697
722 6706387900389610770139677015127310079340480792983
723 6706387900389610770139677015127310079340480792983
724 4252612029361171440774327360085060969587261611697
725 1710174574510722019708405654237380721386233789124
726 436208860520810128109205626275003949937708728552
727 70577839202514242789209193045440113938447138608
728 7245573758461212040955345239453944625816614709
729 472188808259108129490528927834205652255809909
730 19545109572301614520803380550820087122773184
731 514121936361324812864744996905846988105800
732 8600497120260535217988527924063644865729
733 91630012321366875123096803088619639227
734 623117187764340496032579898367477085
735 2711383409600882750925147215716409
736 7572490442687183690444486623779
737 13644284682728346297456504118
738 16088951355815252056156988
739 12566861019872721347309
740 6949412219537485472
741 2495279579953660
742 6110136351927869
743 21198397923004572708
744 47813902585259071073193
745 76570878196706517127637471
746 81313380947693942236830263279
747 56558636757611648610656712845516
748 25394182235580541145621698333290842
749 7320956693793689831988237410391179386
750 1350875858943571170058515494006538273738
751 159138742421738653990134704047019680362296
752 11941737980434700921896561115010680110574034
753 569961900636494595985996585929419744052400323
754 17289122844183605413940656724156398199434702881
755 333131481038848749580922702098897726220916212194
756 4075007353395206470198851247518500175635862974234
757 31629456840364471717578918141922206026387820147338
758 155732258273205670017288421227640003744141409514432
759 486334740022906539207421209546478078652763866842230