0 1
1 1
2 3
3 2
4 4
5 3
6 7
7 8
8 2
9 11
10 15
11 5
12 18
13 30
14 15
15 2
16 29
17 56
18 35
19 7
20 47
21 104
22 80
23 24
24 2
25 76
26 189
27 171
28 66
29 9
30 123
31 340
32 355
33 170
34 35
35 2
36 199
37 605
38 715
39 407
40 110
41 11
42 322
43 1068
44 1410
45 932
46 315
47 48
48 2
49 521
50 1872
51 2730
52 2054
53 832
54 169
55 13
56 843
57 3262
58 5208
59 4396
60 2079
61 532
62 63
63 2
64 1364
65 5655
66 9810
67 9180
68 4965
69 1533
70 245
71 15
72 2207
73 9760
74 18280
75 18784
76 11440
77 4144
78 840
79 80
80 2
81 3571
82 16779
83 33745
84 37774
85 25585
86 10642
87 2618
88 340
89 17
90 5778
91 28746
92 61785
93 74838
94 55809
95 26226
96 7602
97 1260
98 99
99 2
100 9349
101 49096
102 112309
103 146357
104 119168
105 62453
106 20862
107 4218
108 456
109 19
110 15127
111 83620
112 202840
113 282980
114 249815
115 144488
116 54690
117 13080
118 1815
119 120
120 2
121 24476
122 142065
123 364245
124 541646
125 515340
126 326109
127 138005
128 38160
129 6489
130 595
131 21
132 39603
133 240812
134 650705
135 1027466
136 1048135
137 720412
138 337183
139 105930
140 21384
141 2530
142 143
143 2
144 64079
145 407353
146 1157015
147 1933357
148 2105121
149 1561861
150 801297
151 282095
152 66033
153 9614
154 759
155 23
156 103682
157 687768
158 2048532
159 3611528
160 4180722
161 3330408
162 1858892
163 725208
164 193347
165 33528
166 3432
167 168
168 2
169 167761
170 1159200
171 3612900
172 6701900
173 8219200
174 6997390
175 4222050
176 1808600
177 541475
178 109175
179 13805
180 950
181 25
182 271443
183 1950650
184 6349200
185 12361960
186 16011450
187 14508520
188 9411350
189 4392700
190 1460030
191 336050
192 50765
193 4550
194 195
195 2
196 439204
197 3277611
198 11121300
199 22676760
200 30932550
201 29725110
202 20630790
203 10423350
204 3810105
205 986700
206 173745
207 19305
208 1170
209 27
210 710647
211 5499704
212 19421150
213 41387920
214 59305960
215 60245080
216 44550660
217 24227400
218 9662835
219 2782780
220 560560
221 74620
222 5915
223 224
224 2
225 1149851
226 9216519
227 33820061
228 75185980
229 112915270
230 120902740
231 94906560
232 55281540
233 23896290
234 7579585
235 1721005
236 267670
237 26390
238 1421
239 29
240 1860498
241 15426870
242 58740915
243 135995050
244 213609150
245 240453780
246 199702300
247 124059600
248 57786525
249 20025200
250 5064345
251 902850
252 106925
253 7560
254 255
255 2
256 3010349
257 25793240
258 101777495
259 245001091
260 401710400
261 474271790
262 415511600
263 274247700
264 136964355
265 51501075
266 14364935
267 2891525
268 400985
269 35371
270 1705
271 31
272 4870847
273 43080608
274 175945280
275 439737056
276 751314600
277 928334720
278 855667680
279 598009600
280 318810480
281 129312800
282 39454480
283 8858720
284 1410760
285 149856
286 9520
287 288
288 2
289 7881196
290 71884197
291 303516015
292 786515642
293 1398026091
294 1804316910
295 1745451070
296 1287768900
297 730022535
298 317778230
299 105320490
300 26115180
301 4703270
302 586212
303 46596
304 2024
305 33
306 12752043
307 119835652
308 522541903
309 1402197978
310 2589077747
311 3483966230
312 3529453470
313 2741446180
314 1646842615
315 765901510
316 274087770
317 74428380
318 14972750
319 2146828
320 205972
321 11832
322 323
323 2
324 20633239
325 199601045
326 897942115
327 2492229635
328 4773619480
329 6686309231
330 7079221450
331 5774666150
332 3664634050
333 1813702275
334 697186490
335 205864050
336 45791200
337 7436310
338 838780
339 60452
340 2380
341 35
342 33385282
343 332188740
344 1540319670
345 4416969516
346 8764895205
347 12759353208
348 14092641150
349 12045565800
350 8052922845
351 4226446400
352 1737175770
353 554380200
354 135192330
355 24555888
356 3191580
357 278256
358 14535
359 360
360 2
361 54018521
362 552423024
363 2637862830
364 7807141266
365 16030744320
366 24219281919
367 27858171831
368 24899453400
369 17492223045
370 9704782725
371 4248064535
372 1457430740
373 386847580
374 77783398
375 11466670
376 1177488
377 77367
378 2775
379 37
380 87403803
381 917997046
382 4510371240
383 13764430452
384 29212609041
385 45743530332
386 54710166189
387 51037660350
388 37590711690
389 21984151970
390 10211686705
391 3748986710
392 1076420110
393 237531616
394 39214138
395 4647324
396 370158
397 17670
398 399
399 2
400 141422324
401 1524438591
402 7700657094
403 24209434548
404 53050494627
405 85993556571
406 106787619939
407 103795285581
408 79982388135
409 49181157740
410 24164533965
411 9454481985
412 2920698430
413 702162594
414 128464206
415 17291482
416 1625013
417 97812
418 3211
419 39
420 228826127
421 2529839440
422 13129025380
423 42484236240
424 96027534120
425 160949695944
426 207241316460
427 209543112120
428 168610760175
429 108756021400
430 56360372640
431 23415155400
432 7746105250
433 2016114320
434 405209960
435 61152944
436 6642495
437 485640
438 21280
439 440
440 2
441 370248451
442 4195700355
443 22354121065
444 74394327882
445 173287463295
446 299993747142
447 400022492970
448 420126017640
449 352388433891
450 237919567275
451 129706064345
452 57034171350
453 20121285665
454 5638975344
455 1235836760
456 206908632
457 25558990
458 2208465
459 122303
460 3690
461 41
462 599074578
463 6954365922
464 38012985885
465 130007589502
466 311799233655
467 556970977206
468 768213505374
469 836910446220
470 730542306186
471 515286348850
472 294822458385
473 136809699390
474 51282546315
475 15401194914
476 3657161040
477 673271536
478 93354429
479 9336600
480 629223
481 25410
482 483
483 2
484 969323029
485 11520314728
486 64562807305
487 226756038449
488 559481024832
489 1030252187643
490 1468229745486
491 1657058956830
492 1503056757717
493 1105594350016
494 662448090005
495 323549935085
496 128438003330
497 41161455923
498 10531973144
499 2116016928
500 325822051
501 37104055
502 2959991
503 151403
504 4214
505 43
506 1568397607
507 19073755228
508 109530159112
509 394776613836
510 1001287847989
511 1899022398504
512 2793414228066
513 3262182908424
514 3070509510123
515 2351423005052
516 1472556897240
517 755182092860
518 316530249035
519 107845197152
520 29590329098
521 6446449504
522 1092448016
523 139795084
524 12925814
525 806036
526 30107
527 528
528 2
529 2537720636
530 31563392985
531 185613281145
532 686095459590
533 1787524911270
534 3488755610979
535 5291896161195
536 6387471610740
537 6230625224670
538 4960074112785
539 3240599337261
540 1741180117950
541 768518187450
542 277444656405
543 81283758165
544 19094439576
545 3534286995
546 502721190
547 52989860
548 3917430
549 185724
550 4785
551 45
552 4106118243
553 52205545820
554 314217195485
555 1190402232538
556 3183589373095
557 6389065857472
558 9984332787765
559 12443068747230
560 12563317643217
561 10382006627960
562 7064579239553
563 3968919108050
564 1840230529345
565 701820102592
566 218719284415
567 55131218178
568 11073184515
569 1734964290
570 205710758
571 17649280
572 1021867
573 35420
574 575
575 2
576 6643838879
577 86306659441
578 531393869615
579 2062110973273
580 5657209743955
581 11665346379721
582 18764984559939
583 24122436519165
584 25181414478627
585 21572705965415
586 15265252689599
587 8950698563261
588 4349928834745
589 1747782946447
590 577447698985
591 155509415919
592 33701911086
593 5771972475
594 761421808
595 74556570
596 5125021
597 225929
598 5405
599 47
600 10749957122
601 142618323504
602 897816610920
603 3566730401296
604 10031201349588
605 21238001610288
606 35138383205176
607 46549838054160
608 50187800869074
609 44518030236592
610 32711838557112
611 19984196910864
612 10159078472140
613 4289833578384
614 1497987085992
615 429359918512
616 99906313779
617 18580121280
618 2702096856
619 297916608
620 23796168
621 1283216
622 41400
623 624
624 2
625 17393796001
626 235568821824
627 1515517139976
628 6160235244184
629 17750522066816
630 38560557733964
631 65568714144836
632 89437259133264
633 99491651866866
634 91272150680634
635 69549797212126
636 44200148163724
637 23459705870146
638 10387545359576
639 3823217731424
640 1162317033416
641 289117640784
642 58054004841
643 9235491139
644 1133894986
645 103477759
646 6634166
647 272734
648 6076
649 49
650 28143753123
651 388937102450
652 2555952074400
653 10624782256400
654 31348453817700
655 69829760693840
656 121945098960300
657 171125480392600
658 196229290790100
659 185977981786300
660 146779666005830
661 96896183631700
662 53602981253150
663 24836457410100
664 9611038395800
665 3089664037920
666 818383873075
667 176540439900
668 30517709275
669 4133908450
670 425190535
671 31713550
672 1597350
673 48100
674 675
675 2
676 45537549124
677 641899720275
678 4307038036200
679 18300534640560
680 55259211128700
681 126140840494620
682 226074370839100
683 326131453670700
684 385158201790230
685 376741784333800
686 307601613898590
687 210646129007550
688 121262835287020
689 58683708639822
690 23821801486800
691 8075198802760
692 2269818547275
693 523712085525
694 97807205255
695 14503294575
696 1662563280
697 141825475
698 8504250
699 326910
700 6800
701 51
702 73681302247
703 1058980575848
704 7251927213050
705 31481268971360
706 97232447202800
707 227319055006160
708 417849230493240
709 619202033023600
710 752512972972930
711 758949056910200
712 640359261690720
713 454321978645080
714 271762000171870
715 137123147303072
716 58269297292700
717 20775901236480
718 6177866458270
719 1518636398500
720 304865354430
721 49154912300
722 6221662265
723 598729560
724 41815150
725 1972360
726 55575
727 728
728 2
729 119218851371
730 1746417845247
731 12200864969525
732 54088841648120
733 170792192972060
734 408719106629480
735 770064441826960
736 1171407857533400
737 1463802628433860
738 1520849043034230
739 1324702659923110
740 972569721551220
741 603670964466440
742 317069691229914
743 140774807419322
744 52672901526040
745 16522883808305
746 4312167031300
747 926384645210
748 161465412130
749 22387520120
750 2403118315
751 192144875
752 10803520
753 389285
754 7579
755 53
756 192900153618
757 2879079723342
758 20511772758423
759 92822037832530
760 299505909146220
761 733270608838440
762 1415232727326360
763 2208459121050240
764 2835517634430390
765 3032311072917360
766 2724010978524030
767 2067250961887020
768 1329754943283390
769 725954838704856
770 336167252015094
771 131718100055220
772 43476651503055
773 12008669888070
774 2749886398140
775 515485678860
776 77764094685
777 9223510140
778 832689585
779 54591030
780 2417220
781 63882
782 783
783 2
784 312119004989
785 4744716419960
786 34459055573195
787 159111744450175
788 524386943766400
789 1312781908439980
790 2594016275782800
791 4149931420410600
792 5470728120397650
793 6016962744385450
794 5569562681481370
795 4364523343361350
796 2905995629301050
797 1646695494401210
798 794011750664330
799 325165809000582
800 112672436837400
801 32843720727675
802 7988438074650
803 1603335736200
804 261617026935
805 34014148575
806 3427952775
807 257539425
808 13610025
809 460746
810 8415
811 55
812 505019158607
813 7816696296920
814 57849908054960
815 272445555041128
816 916714890745150
817 2345558426424640
818 4742519611947600
819 7773623268787200
820 10514704875878280
821 11884791451733200
822 11325884732922760
823 9155785283772400
824 6303001534471460
825 3702405276389456
826 1856133841384280
827 793051161070896
828 287867188395675
829 88329042118800
830 22746994360860
831 4868707813200
832 854866800480
833 121001753400
834 13484152500
835 1144820040
836 70618275
837 2941848
838 73080
839 840
840 2
841 817138163596
842 12873531721869
843 97053680048115
844 466016355064498
845 1600213578961725
846 4182727278631020
847 8649317796170380
848 14517570964980600
849 20135364416686530
850 23372482316516300
851 22912410158789580
852 19089871308615120
853 13573520507133860
854 8255096400091716
855 4296841086449820
856 1912228720735808
857 725705434233657
858 233845199683875
859 63579153163185
860 14460481624050
861 2719819563615
862 416632928910
863 50926253850
864 4830312240
865 341767725
866 17012619
867 542241
868 9310
869 57
870 1322157322203
871 21195247177396
872 162720284399995
873 796311818160586
874 2789374024748003
875 7445000595800810
876 15737395834542620
877 27033713845715400
878 38423692561352010
879 45771978644127780
880 46123086343445540
881 39571541325310280
882 29032307325377720
883 18260503210952632
884 9855380204223556
885 4561413723190984
886 1806623783700228
887 610041430198350
888 174655189642845
889 42076183798110
890 8443394177295
891 1392501482790
892 185412159750
893 19459284780
894 1557206040
895 90572742
896 3557169
897 83230
898 899
899 2
900 2139295485799
901 34885917062861
902 272647496169979
903 1359381853273199
904 4855603958774226
905 13227941453393555
906 28569440909344020
907 50200602606866380
908 73076627943019140
909 89279825377330610
910 92407978818751420
911 81573822792714980
912 61695699141126700
913 40089120118178208
914 22407317690765092
915 10770483530376612
916 4444557938669693
917 1569592064115882
918 472079542489905
919 120115818585345
920 25623695364960
921 4528953975315
922 652971342510
923 75215850870
924 6729286005
925 449353086
926 21112029
927 634781
928 10266
929 59
930 3461452808002
931 57403321562460
932 456563027747370
933 2318413955833780
934 8441289801682815
935 23462316073942368
936 51751837339687450
937 92971712287124400
938 138534034350086550
939 173475496582810400
940 184303043806324740
941 167268450461470800
942 130299547791814700
943 87381930654508560
944 50523201105941280
945 25187277457791152
946 10812595445560905
947 3986257278014460
948 1256776162331100
949 336847192026300
950 76143273340365
951 14364849635400
952 2230884985050
953 280087295400
954 27745776825
955 2097131868
956 115241940
957 4275180
958 94395
959 960
960 2
961 5600748293801
962 94428534111120
963 764096440980210
964 3950443305276958
965 14656275613730240
966 41545861486110149
967 93549219702425025
968 171741755803334800
969 261811264899972070
970 335831949903160150
971 365990848002406770
972 341250252072937200
973 273569069725656380
974 189166749913813468
975 113019638914884580
976 58365078678932856
977 26027636914607210
978 10000407280800035
979 3298447768936887
980 929042553101550
981 221882787290670
982 44517498975675
983 7412810302875
984 1008274488780
985 109690913700
986 9275770959
987 585707055
988 26021990
989 739442
990 11285
991 61