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