0 1
1 1
2 1
3 1
4 5
5 1
6 1
7 1
8 1
9 7
10 7
11 1
12 1
13 19
14 19
15 1
16 1
17 9
18 27
19 27
20 9
21 1
22 1
23 65
24 65
25 1
26 1
27 11
28 101
29 101
30 11
31 1
32 1
33 57
34 147
35 231
36 231
37 147
38 57
39 1
40 1
41 13
42 69
43 69
44 13
45 1
46 1
47 273
48 273
49 1
50 1
51 15
52 355
53 855
54 855
55 355
56 15
57 1
58 1
59 111
60 451
61 2277
62 2277
63 451
64 111
65 1
66 1
67 17
68 127
69 1661
70 3487
71 5379
72 5379
73 3487
74 1661
75 127
76 17
77 1
78 1
79 689
80 2223
81 11583
82 11583
83 2223
84 689
85 1
86 1
87 19
88 833
89 7371
90 20449
91 20449
92 7371
93 833
94 19
95 1
96 1
97 181
98 995
99 3745
100 10283
101 21385
102 34463
103 43615
104 43615
105 34463
106 21385
107 10283
108 3745
109 995
110 181
111 1
112 1
113 21
114 201
115 201
116 21
117 1
118 1
119 1377
120 1377
121 1
122 1
123 23
124 1599
125 7293
126 7293
127 1599
128 23
129 1
130 1
131 267
132 1843
133 31977
134 31977
135 1843
136 267
137 1
138 1
139 25
140 291
141 10735
142 40869
143 121125
144 121125
145 40869
146 10735
147 291
148 25
149 1
150 1
151 2401
152 12845
153 407949
154 407949
155 12845
156 2401
157 1
158 1
159 27
160 2717
161 64449
162 569943
163 1247103
164 1247103
165 569943
166 64449
167 2717
168 27
169 1
170 1
171 369
172 3059
173 17963
174 79695
175 278047
176 783541
177 3513917
178 3513917
179 783541
180 278047
181 79695
182 17963
183 3059
184 369
185 1
186 1
187 29
188 397
189 2600587
190 5330963
191 9234247
192 9234247
193 5330963
194 2600587
195 397
196 29
197 1
198 1
199 3825
200 3662175
201 22844175
202 22844175
203 3662175
204 3825
205 1
206 1
207 31
208 4251
209 28275
210 5081505
211 11593725
212 37409385
213 53600235
214 53600235
215 37409385
216 11593725
217 5081505
218 28275
219 4251
220 31
221 1
222 1
223 487
224 4707
225 171405
226 6956235
227 34090485
228 59906145
229 120015495
230 120015495
231 59906145
232 34090485
233 6956235
234 171405
235 4707
236 487
237 1
238 1
239 33
240 519
241 37233
242 203931
243 888615
244 9405045
245 23631465
246 50765715
247 150915765
248 211025115
249 257749155
250 257749155
251 211025115
252 150915765
253 50765715
254 23631465
255 9405045
256 888615
257 203931
258 37233
259 519
260 33
261 1
262 1
263 5713
264 42427
265 4054635
266 12571065
267 144762345
268 244912395
269 533216475
270 533216475
271 244912395
272 144762345
273 12571065
274 4054635
275 42427
276 5713
277 1
278 1
279 35
280 6265
281 283591
282 5147181
283 45607575
284 219159525
285 606853275
286 1001990745
287 1001990745
288 606853275
289 219159525
290 45607575
291 5147181
292 283591
293 6265
294 35
295 1
296 1
297 621
298 6851
299 54405
300 331731
301 1617301
302 6480891
303 21772881
304 62233275
305 153041265
306 326593215
307 608834265
308 996528015
309 1437568425
310 1832705895
311 2068423695
312 2068423695
313 1832705895
314 1437568425
315 996528015
316 608834265
317 326593215
318 153041265
319 62233275
320 21772881
321 6480891
322 1617301
323 331731
324 54405
325 6851
326 621
327 1
328 1
329 37
330 657
331 657
332 37
333 1
334 1
335 8129
336 8129
337 1
338 1
339 39
340 8823
341 76857
342 76857
343 8823
344 39
345 1
346 1
347 771
348 9555
349 592977
350 592977
351 9555
352 771
353 1
354 1
355 41
356 811
357 95235
358 678657
359 3891657
360 3891657
361 678657
362 95235
363 811
364 41
365 1
366 1
367 11137
368 105561
369 22355289
370 22355289
371 105561
372 11137
373 1
374 1
375 43
376 11989
377 879453
378 26925603
379 114765453
380 114765453
381 26925603
382 879453
383 11989
384 43
385 1
386 1
387 937
388 12883
389 128687
390 996151
391 6223659
392 32269809
393 534914809
394 534914809
395 32269809
396 6223659
397 996151
398 128687
399 12883
400 937
401 1
402 1
403 45
404 981
405 173960865
406 676605865
407 2291759613
408 2291759613
409 676605865
410 173960865
411 981
412 45
413 1
414 1
415 14801
416 212454333
417 9115302573
418 9115302573
419 212454333
420 14801
421 1
422 1
423 47
424 15827
425 170191
426 258167611
427 1063021063
428 12083668051
429 33932366741
430 33932366741
431 12083668051
432 1063021063
433 258167611
434 170191
435 15827
436 47
437 1
438 1
439 1119
440 16899
441 1591989
442 312225537
443 4881953271
444 15902600259
445 119022243837
446 119022243837
447 15902600259
448 4881953271
449 312225537
450 1591989
451 16899
452 1119
453 1
454 1
455 49
456 1167
457 202917
458 1778007
459 12624843
460 375894519
461 1633414211
462 6203141945
463 61918635051
464 165038278629
465 395624123301
466 395624123301
467 165038278629
468 61918635051
469 6203141945
470 1633414211
471 375894519
472 12624843
473 1778007
474 202917
475 1167
476 49
477 1
478 1
479 19185
480 220935
481 87326679
482 450596355
483 26987695475
484 82703188581
485 1252230309429
486 1252230309429
487 82703188581
488 26987695475
489 450596355
490 87326679
491 220935
492 19185
493 1
494 1
495 51
496 20401
497 2201859
498 101729529
499 2459905085
500 34824251631
501 309660102261
502 1812892711359
503 3790065195279
504 3790065195279
505 1812892711359
506 309660102261
507 34824251631
508 2459905085
509 101729529
510 2201859
511 20401
512 51
513 1
514 1
515 1317
516 21667
517 260521
518 2441979
519 18585633
520 118113303
521 639652563
522 2997828119
523 12305769971
524 44670116517
525 144515135687
526 419350986317
527 1097279417871
528 2600512026969
529 11008968225453
530 11008968225453
531 2600512026969
532 1097279417871
533 419350986317
534 144515135687
535 44670116517
536 12305769971
537 2997828119
538 639652563
539 118113303
540 18585633
541 2441979
542 260521
543 21667
544 1317
545 1
546 1
547 53
548 1369
549 8203469933607
550 16611926132091
551 30786793337311
552 30786793337311
553 16611926132091
554 8203469933607
555 1369
556 53
557 1
558 1
559 24353
560 11901261378447
561 83122247723823
562 83122247723823
563 11901261378447
564 24353
565 1
566 1
567 55
568 25775
569 329525
570 17115683227475
571 36716657444145
572 130520967193225
573 217212458043735
574 217212458043735
575 130520967193225
576 36716657444145
577 17115683227475
578 329525
579 25775
580 55
581 1
582 1
583 1531
584 27251
585 3619385
586 24410601602695
587 108930772979245
588 202735082728325
589 550591908709535
590 550591908709535
591 202735082728325
592 108930772979245
593 24410601602695
594 3619385
595 27251
596 1531
597 1
598 1
599 57
600 1587
601 382551
602 3974685
603 33624045
604 34539067878315
605 78242942274315
606 162763113650865
607 550468507965285
608 898325333946495
609 1356487617197895
610 1356487617197895
611 898325333946495
612 550468507965285
613 162763113650865
614 78242942274315
615 34539067878315
616 33624045
617 3974685
618 382551
619 1587
620 57
621 1
622 1
623 30369
624 411333
625 271800165
626 48500294567235
627 474428969358435
628 862134363672855
629 3254019359260215
630 3254019359260215
631 862134363672855
632 474428969358435
633 48500294567235
634 271800165
635 411333
636 30369
637 1
638 1
639 59
640 32013
641 4768569
642 309398895
643 1951795755
644 67611934805625
645 161282304719865
646 715435025283615
647 2310928205584635
648 5508832310404605
649 7612821652776795
650 7612821652776795
651 5508832310404605
652 2310928205584635
653 715435025283615
654 161282304719865
655 67611934805625
656 1951795755
657 309398895
658 4768569
659 32013
660 59
661 1
662 1
663 1761
664 33715
665 473715
666 5210271
667 46724535
668 351354861
669 12649161525
670 93601302916275
671 515070370797675
672 1069223091361425
673 2051998358314905
674 3647491538615925
675 6014534998640805
676 9212439103460775
677 17395240917741687
678 17395240917741687
679 9212439103460775
680 6014534998640805
681 3647491538615925
682 2051998358314905
683 1069223091361425
684 515070370797675
685 93601302916275
686 12649161525
687 351354861
688 46724535
689 5210271
690 473715
691 33715
692 1761
693 1
694 1
695 61
696 1821
697 2612549511
698 14910356175
699 74907387555
700 128719931297265
701 322495542441765
702 743964610323165
703 22334093066642175
704 30516894880923087
705 38873682988508907
706 38873682988508907
707 30516894880923087
708 22334093066642175
709 743964610323165
710 322495542441765
711 128719931297265
712 74907387555
713 14910356175
714 2612549511
715 1821
716 61
717 1
718 1
719 37297
720 3010628907
721 409420828635
722 175886753347305
723 2328258072482265
724 37561067168743755
725 85065308138284859
726 85065308138284859
727 37561067168743755
728 2328258072482265
729 175886753347305
730 409420828635
731 3010628907
732 37297
733 1
734 1
735 63
736 39179
737 580203
738 3460643109
739 20533534593
740 499238572365
741 2082435704895
742 238866254330445
743 627102227086335
744 3394718225247195
745 7033772984317695
746 62450067808102065
747 90412055116309017
748 154455886007716853
749 182476785517980723
750 182476785517980723
751 154455886007716853
752 90412055116309017
753 62450067808102065
754 7033772984317695
755 3394718225247195
756 627102227086335
757 238866254330445
758 2082435704895
759 499238572365
760 20533534593
761 3460643109
762 580203
763 39179
764 63
765 1
766 1
767 2007
768 41123
769 7314525
770 3968276103
771 127874184009
772 606579221781
773 9924683500515
774 322489165730865
775 2144777853590295
776 4912393851751155
777 20559999242760285
778 102700584881647935
779 212653620933306273
780 276697451824714109
781 384121453429418859
782 384121453429418859
783 276697451824714109
784 212653620933306273
785 102700584881647935
786 20559999242760285
787 4912393851751155
788 2144777853590295
789 322489165730865
790 9924683500515
791 606579221781
792 127874184009
793 3968276103
794 7314525
795 41123
796 2007
797 1
798 1
799 65
800 2071
801 660505
802 7933907
803 77859055
804 4539719305
805 27962453805
806 151868361711
807 3188253499041
808 12506357777775
809 44579574632775
810 432924720467925
811 1188457647147645
812 3010746335007075
813 15340885061316045
814 30988490452325175
815 58268453281997595
816 167133329735988525
817 255562707806059017
818 365515743857717355
819 613630123350411685
820 721054124955116435
821 794232502404341539
822 794232502404341539
823 721054124955116435
824 613630123350411685
825 365515743857717355
826 255562707806059017
827 167133329735988525
828 58268453281997595
829 30988490452325175
830 15340885061316045
831 3010746335007075
832 1188457647147645
833 432924720467925
834 44579574632775
835 12506357777775
836 3188253499041
837 151868361711
838 27962453805
839 4539719305
840 77859055
841 7933907
842 660505
843 2071
844 65
845 1
846 1
847 45201
848 703635
849 719846787
850 5181707037
851 886321767501
852 3922706904831
853 189670020502095
854 578015166337245
855 10067918040348525
856 22398056766657495
857 160409652175575495
858 269274528629566425
859 854866816615737737
860 1102981196108432067
861 1614454600354186899
862 1614454600354186899
863 1102981196108432067
864 854866816615737737
865 269274528629566425
866 160409652175575495
867 22398056766657495
868 10067918040348525
869 578015166337245
870 189670020502095
871 3922706904831
872 886321767501
873 5181707037
874 719846787
875 703635
876 45201
877 1
878 1
879 67
880 47337
881 9298047
882 805639749
883 37683880147
884 1066152583017
885 19617318181647
886 246755952912645
887 2199397533952815
888 14267122022503245
889 68727432280298715
890 249666595909898265
891 691970566171613967
892 1475945268279514109
893 2437665444413960187
894 3129741227713644873
895 3129741227713644873
896 2437665444413960187
897 1475945268279514109
898 691970566171613967
899 249666595909898265
900 68727432280298715
901 14267122022503245
902 2199397533952815
903 246755952912645
904 19617318181647
905 1066152583017
906 37683880147
907 805639749
908 9298047
909 47337
910 67
911 1
912 1
913 2269
914 49539
915 796173
916 10046883
917 103685421
918 900027123
919 6707193573
920 43585433971
921 250016868773
922 1278485571643
923 5875181255349
924 24426346853979
925 92397861869013
926 319536496600011
927 1014441139751985
928 2967082720792155
929 8019983883723105
930 20087708372273535
931 46733096829509265
932 101193407087304735
933 204313751528262705
934 385252915157862255
935 679350776715040185
936 1121654746976755887
937 1735745055377437881
938 2519719757485338023
939 3433793281003683913
940 4395513457138129991
941 5287636320078946281
942 5979712103378630967
943 6358650428422018671
944 6358650428422018671
945 5979712103378630967
946 5287636320078946281
947 4395513457138129991
948 3433793281003683913
949 2519719757485338023
950 1735745055377437881
951 1121654746976755887
952 679350776715040185
953 385252915157862255
954 204313751528262705
955 101193407087304735
956 46733096829509265
957 20087708372273535
958 8019983883723105
959 2967082720792155
960 1014441139751985
961 319536496600011
962 92397861869013
963 24426346853979
964 5875181255349
965 1278485571643
966 250016868773
967 43585433971
968 6707193573
969 900027123
970 103685421
971 10046883
972 796173
973 49539
974 2269
975 1
976 1
977 69
978 2337
979 2337
980 69
981 1
982 1
983 54145
984 54145
985 1
986 1
987 71
988 56551
989 951665
990 951665
991 56551
992 71
993 1
994 1
995 2547
996 59027
997 13537953
998 13537953
999 59027
1000 2547