0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 5
8 5
9 1
10 1
11 7
12 13
13 7
14 1
15 1
16 9
17 25
18 25
19 9
20 1
21 1
22 11
23 41
24 63
25 41
26 11
27 1
28 1
29 13
30 61
31 129
32 129
33 61
34 13
35 1
36 1
37 15
38 85
39 231
40 321
41 231
42 85
43 15
44 1
45 1
46 17
47 113
48 377
49 681
50 681
51 377
52 113
53 17
54 1
55 1
56 19
57 145
58 575
59 1289
60 1683
61 1289
62 575
63 145
64 19
65 1
66 1
67 21
68 181
69 833
70 2241
71 3653
72 3653
73 2241
74 833
75 181
76 21
77 1
78 1
79 23
80 221
81 1159
82 3649
83 7183
84 8989
85 7183
86 3649
87 1159
88 221
89 23
90 1
91 1
92 25
93 265
94 1561
95 5641
96 13073
97 19825
98 19825
99 13073
100 5641
101 1561
102 265
103 25
104 1
105 1
106 27
107 313
108 2047
109 8361
110 22363
111 40081
112 48639
113 40081
114 22363
115 8361
116 2047
117 313
118 27
119 1
120 1
121 29
122 365
123 2625
124 11969
125 36365
126 75517
127 108545
128 108545
129 75517
130 36365
131 11969
132 2625
133 365
134 29
135 1
136 1
137 31
138 421
139 3303
140 16641
141 56695
142 134245
143 224143
144 265729
145 224143
146 134245
147 56695
148 16641
149 3303
150 421
151 31
152 1
153 1
154 33
155 481
156 4089
157 22569
158 85305
159 227305
160 433905
161 598417
162 598417
163 433905
164 227305
165 85305
166 22569
167 4089
168 481
169 33
170 1
171 1
172 35
173 545
174 4991
175 29961
176 124515
177 369305
178 795455
179 1256465
180 1462563
181 1256465
182 795455
183 369305
184 124515
185 29961
186 4991
187 545
188 35
189 1
190 1
191 37
192 613
193 6017
194 39041
195 177045
196 579125
197 1392065
198 2485825
199 3317445
200 3317445
201 2485825
202 1392065
203 579125
204 177045
205 39041
206 6017
207 613
208 37
209 1
210 1
211 39
212 685
213 7175
214 50049
215 246047
216 880685
217 2340495
218 4673345
219 7059735
220 8097453
221 7059735
222 4673345
223 2340495
224 880685
225 246047
226 50049
227 7175
228 685
229 39
230 1
231 1
232 41
233 761
234 8473
235 63241
236 335137
237 1303777
238 3800305
239 8405905
240 14218905
241 18474633
242 18474633
243 14218905
244 8405905
245 3800305
246 1303777
247 335137
248 63241
249 8473
250 761
251 41
252 1
253 1
254 43
255 841
256 9919
257 78889
258 448427
259 1884961
260 5984767
261 14546705
262 27298155
263 39753273
264 45046719
265 39753273
266 27298155
267 14546705
268 5984767
269 1884961
270 448427
271 78889
272 9919
273 841
274 43
275 1
276 1
277 45
278 925
279 11521
280 97281
281 590557
282 2668525
283 9173505
284 24331777
285 50250765
286 81270333
287 103274625
288 103274625
289 81270333
290 50250765
291 24331777
292 9173505
293 2668525
294 590557
295 97281
296 11521
297 925
298 45
299 1
300 1
301 47
302 1013
303 13287
304 118721
305 766727
306 3707509
307 13726991
308 39490049
309 89129247
310 158819253
311 224298231
312 251595969
313 224298231
314 158819253
315 89129247
316 39490049
317 13726991
318 3707509
319 766727
320 118721
321 13287
322 1013
323 47
324 1
325 1
326 49
327 1105
328 15225
329 143529
330 982729
331 5064793
332 20103025
333 62390545
334 152951073
335 298199265
336 464387817
337 579168825
338 579168825
339 464387817
340 298199265
341 152951073
342 62390545
343 20103025
344 5064793
345 982729
346 143529
347 15225
348 1105
349 49
350 1
351 1
352 51
353 1201
354 17343
355 172041
356 1244979
357 6814249
358 28875327
359 96220561
360 254831667
361 540279585
362 921406335
363 1267854873
364 1409933619
365 1267854873
366 921406335
367 540279585
368 254831667
369 96220561
370 28875327
371 6814249
372 1244979
373 172041
374 17343
375 1201
376 51
377 1
378 1
379 53
380 1301
381 19649
382 204609
383 1560549
384 9041957
385 40754369
386 145198913
387 413442773
388 948062325
389 1759885185
390 2653649025
391 3256957317
392 3256957317
393 2653649025
394 1759885185
395 948062325
396 413442773
397 145198913
398 40754369
399 9041957
400 1560549
401 204609
402 19649
403 1301
404 53
405 1
406 1
407 55
408 1405
409 22151
410 241601
411 1937199
412 11847485
413 56610575
414 214828609
415 654862247
416 1616336765
417 3248227095
418 5334940545
419 7178461215
420 7923848253
421 7178461215
422 5334940545
423 3248227095
424 1616336765
425 654862247
426 214828609
427 56610575
428 11847485
429 1937199
430 241601
431 22151
432 1405
433 55
434 1
435 1
436 57
437 1513
438 24857
439 283401
440 2383409
441 15345233
442 77500017
443 312193553
444 1014889769
445 2684641785
446 5812626185
447 10343052825
448 15167050785
449 18359266785
450 18359266785
451 15167050785
452 10343052825
453 5812626185
454 2684641785
455 1014889769
456 312193553
457 77500017
458 15345233
459 2383409
460 283401
461 24857
462 1513
463 57
464 1
465 1
466 59
467 1625
468 27775
469 330409
470 2908411
471 19665841
472 104692735
473 446304145
474 1541911931
475 4354393801
476 10113604735
477 19403906105
478 30845044155
479 40704778785
480 44642381823
481 40704778785
482 30845044155
483 19403906105
484 10113604735
485 4354393801
486 1541911931
487 446304145
488 104692735
489 19665841
490 2908411
491 330409
492 27775
493 1625
494 59
495 1
496 1
497 61
498 1741
499 30913
500 383041
501 3522221
502 24957661
503 139703809
504 628496897
505 2300409629
506 6911195501
507 17152640321
508 35330137025
509 60592003085
510 86716873725
511 103706427393
512 103706427393
513 86716873725
514 60592003085
515 35330137025
516 17152640321
517 6911195501
518 2300409629
519 628496897
520 139703809
521 24957661
522 3522221
523 383041
524 30913
525 1741
526 61
527 1
528 1
529 63
530 1861
531 34279
532 441729
533 4235671
534 31388293
535 184327311
536 872893441
537 3375210671
538 10753517061
539 28418229623
540 62596382081
541 115326046215
542 178153920965
543 231128079903
544 252055236609
545 231128079903
546 178153920965
547 115326046215
548 62596382081
549 28418229623
550 10753517061
551 3375210671
552 872893441
553 184327311
554 31388293
555 4235671
556 441729
557 34279
558 1861
559 63
560 1
561 1
562 65
563 1985
564 37881
565 506921
566 5060441
567 39146185
568 240673265
569 1196924561
570 4876601009
571 16429137361
572 46082942185
573 108167252025
574 213252565321
575 354071970265
576 495998874593
577 586889743905
578 586889743905
579 495998874593
580 354071970265
581 213252565321
582 108167252025
583 46082942185
584 16429137361
585 4876601009
586 1196924561
587 240673265
588 39146185
589 5060441
590 506921
591 37881
592 1985
593 65
594 1
595 1
596 67
597 2113
598 41727
599 579081
600 6009091
601 48442297
602 311207743
603 1621925137
604 6946419011
605 24680949041
606 73265596607
607 182668423833
608 384016199427
609 682650581801
610 1028224765823
611 1314016698401
612 1425834724419
613 1314016698401
614 1028224765823
615 682650581801
616 384016199427
617 182668423833
618 73265596607
619 24680949041
620 6946419011
621 1621925137
622 311207743
623 48442297
624 6009091
625 579081
626 41727
627 2113
628 67
629 1
630 1
631 69
632 2245
633 45825
634 658689
635 7095093
636 59511829
637 398796225
638 2173806145
639 9765268709
640 36503969061
641 114375683009
642 302016962625
643 674851875285
644 1279919346549
645 2064947317889
646 2838240338817
647 3326741166725
648 3326741166725
649 2838240338817
650 2064947317889
651 1279919346549
652 674851875285
653 302016962625
654 114375683009
655 36503969061
656 9765268709
657 2173806145
658 398796225
659 59511829
660 7095093
661 658689
662 45825
663 2245
664 69
665 1
666 1
667 71
668 2381
669 50183
670 746241
671 8332863
672 72616013
673 506750351
674 2883810113
675 13560999991
676 53215656781
677 175560601111
678 489658242241
679 1159537261743
680 2338787421261
681 4027517246239
682 5931412422529
683 7478998203943
684 8079317057869
685 7478998203943
686 5931412422529
687 4027517246239
688 2338787421261
689 1159537261743
690 489658242241
691 175560601111
692 53215656781
693 13560999991
694 2883810113
695 506750351
696 72616013
697 8332863
698 746241
699 50183
700 2381
701 71
702 1
703 1
704 73
705 2521
706 54809
707 842249
708 9737793
709 88043969
710 638878193
711 3789356689
712 18618616249
713 76541925481
714 265280226953
715 779594526361
716 1951212466609
717 4173176558289
718 7646224014049
719 12023876986657
720 16248650965289
721 18885056428537
722 18885056428537
723 16248650965289
724 12023876986657
725 7646224014049
726 4173176558289
727 1951212466609
728 779594526361
729 265280226953
730 76541925481
731 18618616249
732 3789356689
733 638878193
734 88043969
735 9737793
736 842249
737 54809
738 2521
739 73
740 1
741 1
742 75
743 2665
744 59711
745 947241
746 11326283
747 106114625
748 799538175
749 4934985233
750 25291783051
751 108721541721
752 395037809215
753 1220435354425
754 3220465235211
755 7283926286641
756 14158187993599
757 23697618246945
758 34203940374475
759 42612705597769
760 45849429914943
761 42612705597769
762 34203940374475
763 23697618246945
764 14158187993599
765 7283926286641
766 3220465235211
767 1220435354425
768 395037809215
769 108721541721
770 25291783051
771 4934985233
772 799538175
773 106114625
774 11326283
775 947241
776 59711
777 2665
778 75
779 1
780 1
781 77
782 2813
783 64897
784 1061761
785 13115773
786 127178701
787 993696769
788 6373401601
789 34016124973
790 152631941021
791 580301276417
792 1880753390593
793 5220495115997
794 12455603988461
795 25615290838529
796 45502030254593
797 69925435608077
798 93065296937533
799 107347191941249
800 107347191941249
801 93065296937533
802 69925435608077
803 45502030254593
804 25615290838529
805 12455603988461
806 5220495115997
807 1880753390593
808 580301276417
809 152631941021
810 34016124973
811 6373401601
812 993696769
813 127178701
814 13115773
815 1061761
816 64897
817 2813
818 77
819 1
820 1
821 79
822 2965
823 70375
824 1186369
825 15124775
826 151620757
827 1226990095
828 8166636545
829 45324511807
830 211939849045
831 841654759159
832 2856092476225
833 8321683861015
834 20896564339669
835 45354821113631
836 85275509086721
837 139125084109615
838 197194672920085
839 243025194476551
840 260543813797441
841 243025194476551
842 197194672920085
843 139125084109615
844 85275509086721
845 45354821113631
846 20896564339669
847 8321683861015
848 2856092476225
849 841654759159
850 211939849045
851 45324511807
852 8166636545
853 1226990095
854 151620757
855 15124775
856 1186369
857 70375
858 2965
859 79
860 1
861 1
862 81
863 3121
864 76153
865 1321641
866 17372905
867 179861305
868 1505789553
869 10387323409
870 59864549953
871 291280485825
872 1206226549225
873 4278048511801
874 13058529727833
875 34438743316681
876 78706989441761
877 156245621038881
878 269902623450929
879 406245192637777
880 533285164334169
881 610916200215241
882 610916200215241
883 533285164334169
884 406245192637777
885 269902623450929
886 156245621038881
887 78706989441761
888 34438743316681
889 13058529727833
890 4278048511801
891 1206226549225
892 291280485825
893 59864549953
894 10387323409
895 1505789553
896 179861305
897 17372905
898 1321641
899 76153
900 3121
901 81
902 1
903 1
904 83
905 3281
906 82239
907 1468169
908 19880915
909 212358985
910 1837271615
911 13120103057
912 78418509907
913 396469547585
914 1709446884095
915 6325929820185
916 20192670715859
917 55818956905529
918 134042297098111
919 280307431594273
920 511423753576531
921 815272900198321
922 1136725029892031
923 1387226559025961
924 1482376214227923
925 1387226559025961
926 1136725029892031
927 815272900198321
928 511423753576531
929 280307431594273
930 134042297098111
931 55818956905529
932 20192670715859
933 6325929820185
934 1709446884095
935 396469547585
936 78418509907
937 13120103057
938 1837271615
939 212358985
940 19880915
941 1468169
942 82239
943 3281
944 83
945 1
946 1
947 85
948 3445
949 88641
950 1626561
951 22670725
952 249612805
953 2229491905
954 16463164225
955 101925936373
956 534752607445
957 2397196917505
958 9241603253505
959 30796649047845
960 89070157349221
961 224299997320321
962 493056718134145
963 947976806209685
964 1596599277225781
965 2358243122728129
966 3057236753252161
967 3480518973469125
968 3480518973469125
969 3057236753252161
970 2358243122728129
971 1596599277225781
972 947976806209685
973 493056718134145
974 224299997320321
975 89070157349221
976 30796649047845
977 9241603253505
978 2397196917505
979 534752607445
980 101925936373
981 16463164225
982 2229491905
983 249612805
984 22670725
985 1626561
986 88641
987 3445
988 85
989 1