0 2
1 3
2 2
3 7
4 8
5 2
6 18
7 30
8 15
9 2
10 47
11 104
12 80
13 24
14 2
15 123
16 340
17 355
18 170
19 35
20 2
21 322
22 1068
23 1410
24 932
25 315
26 48
27 2
28 843
29 3262
30 5208
31 4396
32 2079
33 532
34 63
35 2
36 2207
37 9760
38 18280
39 18784
40 11440
41 4144
42 840
43 80
44 2
45 5778
46 28746
47 61785
48 74838
49 55809
50 26226
51 7602
52 1260
53 99
54 2
55 15127
56 83620
57 202840
58 282980
59 249815
60 144488
61 54690
62 13080
63 1815
64 120
65 2
66 39603
67 240812
68 650705
69 1027466
70 1048135
71 720412
72 337183
73 105930
74 21384
75 2530
76 143
77 2
78 103682
79 687768
80 2048532
81 3611528
82 4180722
83 3330408
84 1858892
85 725208
86 193347
87 33528
88 3432
89 168
90 2
91 271443
92 1950650
93 6349200
94 12361960
95 16011450
96 14508520
97 9411350
98 4392700
99 1460030
100 336050
101 50765
102 4550
103 195
104 2
105 710647
106 5499704
107 19421150
108 41387920
109 59305960
110 60245080
111 44550660
112 24227400
113 9662835
114 2782780
115 560560
116 74620
117 5915
118 224
119 2
120 1860498
121 15426870
122 58740915
123 135995050
124 213609150
125 240453780
126 199702300
127 124059600
128 57786525
129 20025200
130 5064345
131 902850
132 106925
133 7560
134 255
135 2
136 4870847
137 43080608
138 175945280
139 439737056
140 751314600
141 928334720
142 855667680
143 598009600
144 318810480
145 129312800
146 39454480
147 8858720
148 1410760
149 149856
150 9520
151 288
152 2
153 12752043
154 119835652
155 522541903
156 1402197978
157 2589077747
158 3483966230
159 3529453470
160 2741446180
161 1646842615
162 765901510
163 274087770
164 74428380
165 14972750
166 2146828
167 205972
168 11832
169 323
170 2
171 33385282
172 332188740
173 1540319670
174 4416969516
175 8764895205
176 12759353208
177 14092641150
178 12045565800
179 8052922845
180 4226446400
181 1737175770
182 554380200
183 135192330
184 24555888
185 3191580
186 278256
187 14535
188 360
189 2
190 87403803
191 917997046
192 4510371240
193 13764430452
194 29212609041
195 45743530332
196 54710166189
197 51037660350
198 37590711690
199 21984151970
200 10211686705
201 3748986710
202 1076420110
203 237531616
204 39214138
205 4647324
206 370158
207 17670
208 399
209 2
210 228826127
211 2529839440
212 13129025380
213 42484236240
214 96027534120
215 160949695944
216 207241316460
217 209543112120
218 168610760175
219 108756021400
220 56360372640
221 23415155400
222 7746105250
223 2016114320
224 405209960
225 61152944
226 6642495
227 485640
228 21280
229 440
230 2
231 599074578
232 6954365922
233 38012985885
234 130007589502
235 311799233655
236 556970977206
237 768213505374
238 836910446220
239 730542306186
240 515286348850
241 294822458385
242 136809699390
243 51282546315
244 15401194914
245 3657161040
246 673271536
247 93354429
248 9336600
249 629223
250 25410
251 483
252 2
253 1568397607
254 19073755228
255 109530159112
256 394776613836
257 1001287847989
258 1899022398504
259 2793414228066
260 3262182908424
261 3070509510123
262 2351423005052
263 1472556897240
264 755182092860
265 316530249035
266 107845197152
267 29590329098
268 6446449504
269 1092448016
270 139795084
271 12925814
272 806036
273 30107
274 528
275 2
276 4106118243
277 52205545820
278 314217195485
279 1190402232538
280 3183589373095
281 6389065857472
282 9984332787765
283 12443068747230
284 12563317643217
285 10382006627960
286 7064579239553
287 3968919108050
288 1840230529345
289 701820102592
290 218719284415
291 55131218178
292 11073184515
293 1734964290
294 205710758
295 17649280
296 1021867
297 35420
298 575
299 2
300 10749957122
301 142618323504
302 897816610920
303 3566730401296
304 10031201349588
305 21238001610288
306 35138383205176
307 46549838054160
308 50187800869074
309 44518030236592
310 32711838557112
311 19984196910864
312 10159078472140
313 4289833578384
314 1497987085992
315 429359918512
316 99906313779
317 18580121280
318 2702096856
319 297916608
320 23796168
321 1283216
322 41400
323 624
324 2
325 28143753123
326 388937102450
327 2555952074400
328 10624782256400
329 31348453817700
330 69829760693840
331 121945098960300
332 171125480392600
333 196229290790100
334 185977981786300
335 146779666005830
336 96896183631700
337 53602981253150
338 24836457410100
339 9611038395800
340 3089664037920
341 818383873075
342 176540439900
343 30517709275
344 4133908450
345 425190535
346 31713550
347 1597350
348 48100
349 675
350 2
351 73681302247
352 1058980575848
353 7251927213050
354 31481268971360
355 97232447202800
356 227319055006160
357 417849230493240
358 619202033023600
359 752512972972930
360 758949056910200
361 640359261690720
362 454321978645080
363 271762000171870
364 137123147303072
365 58269297292700
366 20775901236480
367 6177866458270
368 1518636398500
369 304865354430
370 49154912300
371 6221662265
372 598729560
373 41815150
374 1972360
375 55575
376 728
377 2
378 192900153618
379 2879079723342
380 20511772758423
381 92822037832530
382 299505909146220
383 733270608838440
384 1415232727326360
385 2208459121050240
386 2835517634430390
387 3032311072917360
388 2724010978524030
389 2067250961887020
390 1329754943283390
391 725954838704856
392 336167252015094
393 131718100055220
394 43476651503055
395 12008669888070
396 2749886398140
397 515485678860
398 77764094685
399 9223510140
400 832689585
401 54591030
402 2417220
403 63882
404 783
405 2
406 505019158607
407 7816696296920
408 57849908054960
409 272445555041128
410 916714890745150
411 2345558426424640
412 4742519611947600
413 7773623268787200
414 10514704875878280
415 11884791451733200
416 11325884732922760
417 9155785283772400
418 6303001534471460
419 3702405276389456
420 1856133841384280
421 793051161070896
422 287867188395675
423 88329042118800
424 22746994360860
425 4868707813200
426 854866800480
427 121001753400
428 13484152500
429 1144820040
430 70618275
431 2941848
432 73080
433 840
434 2
435 1322157322203
436 21195247177396
437 162720284399995
438 796311818160586
439 2789374024748003
440 7445000595800810
441 15737395834542620
442 27033713845715400
443 38423692561352010
444 45771978644127780
445 46123086343445540
446 39571541325310280
447 29032307325377720
448 18260503210952632
449 9855380204223556
450 4561413723190984
451 1806623783700228
452 610041430198350
453 174655189642845
454 42076183798110
455 8443394177295
456 1392501482790
457 185412159750
458 19459284780
459 1557206040
460 90572742
461 3557169
462 83230
463 899
464 2
465 3461452808002
466 57403321562460
467 456563027747370
468 2318413955833780
469 8441289801682815
470 23462316073942368
471 51751837339687450
472 92971712287124400
473 138534034350086550
474 173475496582810400
475 184303043806324740
476 167268450461470800
477 130299547791814700
478 87381930654508560
479 50523201105941280
480 25187277457791152
481 10812595445560905
482 3986257278014460
483 1256776162331100
484 336847192026300
485 76143273340365
486 14364849635400
487 2230884985050
488 280087295400
489 27745776825
490 2097131868
491 115241940
492 4275180
493 94395
494 960
495 2
496 9062201101803
497 155293308481582
498 1278062790290040
499 6725420288858108
500 25415979371246835
501 73449467361735332
502 168763373116054843
503 316465305430146650
504 493317011537183020
505 647841480836057100
506 723769388391541910
507 692821746340732740
508 571137067978941880
509 406848228360136728
510 250924770675334420
511 134075557242665288
512 62027509817959267
513 24799260004375400
514 8541481209282447
515 2522665907458950
516 634873252657335
517 135025621951440
518 24008544923325
519 3519246769230
520 417523985925
521 39118679652
522 2798080863
523 145539110
524 5109017
525 106640
526 1023
527 2
528 23725150497407
529 419678100469888
530 3569943864152992
531 19443443114263424
532 76164097950358976
533 228517051194557888
534 546071294782380192
535 1066984959482107968
536 1736652349207819560
537 2386643188012429440
538 2797203055524707840
539 2816653981148351360
540 2449915204097210080
541 1847569344338685184
542 1210884158539503616
543 690460602754482432
544 342523292472123888
545 147654074022117312
546 55181077472677216
547 17814303346238784
548 4943337753165840
549 1171324782826560
550 234973021076640
551 39468123253440
552 5472260143560
553 614728029888
554 54576319392
555 3700888128
556 182518576
557 6073024
558 120032
559 1088
560 2
561 62113250390418
562 1133066891719290
563 9951476185043745
564 56033377893176486
565 227234297340350685
566 706872503091304506
567 1754169699525484010
568 3565655948987092620
569 6048915971074143453
570 8682293453112357650
571 10652126180998143270
572 11256166050534596100
573 10302503625536383690
574 8200594330551722484
575 5692032868921331460
576 3450376798388983672
577 1827387687946712265
578 845078970127640490
579 340683869426273758
580 119400176653671540
581 36236933675117406
582 9473211820086300
583 2118635587399500
584 401788453346280
585 63888464489850
586 8395290956052
587 894625591860
588 75394922680
589 4855063884
590 227392440
591 7182824
592 134640
593 1155
594 2
595 162614600673847
596 3056298774474004
597 27687537122979640
598 161000077106577652
599 675148719764366211
600 2174797413745075624
601 5596984609637206098
602 11817662645770819640
603 20861366248242199911
604 31217779455575183328
605 40013823668461758830
606 44275047233389878360
607 42539416755759722630
608 35642736509046478128
609 26121349216553355284
610 16775397868837439088
611 9448588004097511771
612 4666851024555498480
613 2019197030545066526
614 763737736499851608
615 251758132414374674
616 72021199175096688
617 17781370062475500
618 3761897586604560
619 675860772435030
620 101935430277408
621 12718166164956
622 1287854394960
623 103194422788
624 6320306784
625 281548696
626 8455392
627 150535
628 1224
629 2
630 425730551631123
631 8236832132269580
632 76895485699014185
633 461305908410708970
634 1998193784194506535
635 6657315205098776932
636 17745399653353325835
637 38866089305457505970
638 71285026467694426310
639 111030289518962212630
640 148411400858238641123
641 171610077171449912450
642 172701382826455205450
643 151945275406499793680
644 117253795512191861990
645 79533855172835658756
646 47476385596321402420
647 24947497937451470290
648 11533063643117929535
649 4683760384955828330
650 1667028713834092994
651 518232606530046760
652 140084515634930370
653 32736161436533100
654 6565276531932300
655 1119567162420252
656 160451687055870
657 19039958452340
658 1835021557180
659 140017323040
660 8168228068
661 346570840
662 9909130
663 167790
664 1295
665 2
666 1114577054219522
667 22180429524249288
668 213197372088980220
669 1318277246503144344
670 5892356758304436390
671 20282238253304958168
672 55929101213365807812
673 126902637944288862120
674 241493581864577245581
675 390902746894445087720
676 543984032784786023232
677 656132559204938440248
678 690220967931264203070
679 636241974618453990192
680 515705698359169139160
681 368448323731900072464
682 232376134176309779541
683 129455840103409254600
684 63692699720503153928
685 27648425618957860920
686 10570176275454791226
687 3549480046754628624
688 1043136859137841080
689 267031678692807792
690 59187126460743450
691 11273699989373328
692 1828039586853312
693 249363632466480
694 28187912198556
695 2589531536160
696 188422745232
697 10484309088
698 424259055
699 11563944
700 186480
701 1368
702 2
703 2918000611027443
704 59682149445655082
705 590158094800254768
706 3757892771746386552
707 17315923681204659198
708 61516419594625248312
709 175293556298961953538
710 411551912442335267412
711 811523416750346696898
712 1363228972652681183102
713 1972000585779390752443
714 2476902574777497959882
715 2718595084176075818233
716 2620209741487030259686
717 2225755315162768743064
718 1670769646310319319296
719 1110227158538544901629
720 653685664359917388996
721 341085334253985698449
722 157633290689236732926
723 64439766937416416329
724 23252742272019407246
725 7384792228393663604
726 2056230955117664936
727 499502621727917064
728 105209071226788932
729 19066656195477918
730 2944659576121732
731 382924376010898
732 41294400115852
733 3621106876688
734 251598067712
735 13370116463
736 516653052
737 13441323
738 206682
739 1443
740 2
741 7639424778862807
742 160472865926331800
743 1631165775100376150
744 10687142084634315120
745 50721447963707045400
746 185795877129868088040
747 546527573607856196700
748 1326199771300604273400
749 2706446116169189847885
750 4711941202890848502100
751 7075176594205281179280
752 9239705524222319810100
753 10563120282957296267665
754 10625002923127321578944
755 9439274812935025425950
756 7427717874187803103040
757 5187242288236994279850
758 3218854877968913084100
759 1775646817378160430670
760 870580875412308172300
761 379026154956849047845
762 146299502474268982400
763 49947588001117915750
764 15035491878417203440
765 3974582432434880950
766 917952825532532904
767 184055545013668200
768 31788148323774600
769 4683137516291330
770 581402963969600
771 59896722845660
772 5020146620800
773 333490862350
774 16945800940
775 626056650
776 15564420
777 228475
778 1520
779 2
780 20000273725560978
781 431179296669011046
782 4502002662851199675
783 30325866693311146490
784 148116760740892079370
785 558924367588237401660
786 1695532155913887656820
787 4247999016482640790800
788 8961817093174798905195
789 16150888122415215357760
790 25139430240562440726495
791 34085337042088561140990
792 40524371077806065932755
793 42466946850679877416128
794 39383060402746814355069
795 32419213230310573095910
796 23739640846764636762345
797 15486139582633401300450
798 9005966386559942082140
799 4669546637436119859420
800 2157448533125287907505
801 887185250500416070060
802 324111725242042817625
803 104923093953563042430
804 29997974293782139190
805 7542578071667072616
806 1659084865729097562
807 317188491804793700
808 52286809472690910
809 7358681196232080
810 873361813356890
811 86065673616780
812 6903092700075
813 438964173830
814 21352907940
815 755064180
816 17958135
817 251940
818 1599
819 2
820 52361396397820127
821 1157786721974097680
822 12408615650159718560
823 85871658904874439600
824 431275117701222479300
825 1675080709104579869760
826 5235604427086838355600
827 13530010565629512931200
828 29476076080111423705800
829 54925265347065411412400
830 88514561850361584863640
831 124432871691866834205200
832 153626079391988103013100
833 167458633694387530189520
834 161830673967453233045960
835 139092490073240172463984
836 106575396151367430566975
837 72916643112798772679200
838 44589579463393647968600
839 24379843297290701624800
840 11915604151088477618240
841 5201520129951548774800
842 2025132928820455664600
843 701762561989852745200
844 215846956598085298850
845 58721073233745997984
846 14067867112007822960
847 2951883142988932320
848 538922432850151400
849 84913836213751200
850 11431607665458640
851 1298704091282400
852 122570118384175
853 9419003775200
854 573978550600
855 26757529760
856 906588800
857 20649200
858 277160
859 1680
860 2
861 137083915467899403
862 3106903114597800292
863 34157058864512568295
864 242671156699260199034
865 1252298174123050745075
866 5002308606952851860990
867 16095477047638420266810
868 42863252855163561998700
869 96334902089539328836185
870 185405426876171627689850
871 308991192666647907068510
872 449812653130695014391140
873 575909506157152348508470
874 652027033818758226172132
875 655567964109222124396840
876 587286537268142904261696
877 469950040890450039319659
878 336516087134657931250500
879 215884138217187107818815
880 124151069825469995487450
881 64003990853289366395835
882 29564139737844489816390
883 12222508286996301678150
884 4515221748672404817060
885 1487110106331010345275
886 435395512284614198226
887 112903532500670082864
888 25813447358052381440
889 5174784925716942968
890 903465582395148800
891 136244961745366360
892 17567857108201840
893 1912722284426800
894 173086424903190
895 12757569246525
896 745804636590
897 33353831485
898 1083892810
899 23666266
900 304220
901 1763
902 2
903 358890350005878082
904 8332367659959461748
905 93908432332227571422
906 684480910899637759292
907 3626809784606541556233
908 14888019565692757805160
909 49274007393823743947990
910 135104412531859757017560
911 312959510340487822582155
912 621478656734675768986720
913 1069943263127683145190990
914 1611033083985725441965560
915 2136347440106763718020550
916 2508756449600348805112416
917 2620383939216966429096684
918 2442783068320338792833344
919 2037832146942334917941466
920 1524288417696100066113684
921 1023686327080518562063470
922 617745840573907431858780
923 335049242001744561325965
924 163287829190692996604760
925 71452026996865853834790
926 28037133270427504958280
927 9847268806939594216095
928 3088229201096093944344
929 862144651893653527266
930 213438716474746733824
931 46640693662419752784
932 8945324753716346016
933 1495484337083284240
934 216117739179387360
935 26722295103276465
936 2791440511737220
937 242463453060780
938 17158833996660
939 963270568715
940 41367984840
941 1290620058
942 27039992
943 333207
944 1848
945 2
946 939587134549734843
947 22333812734356542310
948 257882083307425569480
949 1927167419820485284804
950 10477593629232816475845
951 44168102154393142977772
952 150245668877189572720425
953 423804736825833504555350
954 1010930471237678108681190
955 2069416506974589104763550
956 3676650154343870482262015
957 5719785312872380160060650
958 7846582483206551753633510
959 9545305529750815913798136
960 10343133178947705972265310
961 10018667584089603857465892
962 8698971497931724367251195
963 6784826840789269120072470
964 4760769463256802808778304
965 3008174742488257277327700
966 1712449138431632082505905
967 878238780305674894370700
968 405576960756008907007125
969 168491075744504724554670
970 62876011071001670907300
971 21034387743548430559386
972 6292087694472239645895
973 1677589428567540510610
974 397094301794260937288
975 83050878794107127440
976 15259141466429937824
977 2445798528710647200
978 339108965422407275
979 40252523639805960
980 4038618679177075
981 337056040078710
982 22924947348275
983 1237048899580
984 51062546483
985 1530830530
986 30803136
987 364210
988 1935
989 2