0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 11
8 11
9 1
10 1
11 7
12 77
13 7
14 1
15 1
16 17
17 119
18 119
19 17
20 1
21 1
22 2
23 17
24 119
25 17
26 2
27 1
28 1
29 23
30 23
31 391
32 391
33 23
34 23
35 1
36 1
37 13
38 299
39 299
40 5083
41 299
42 299
43 13
44 1
45 1
46 29
47 377
48 8671
49 8671
50 8671
51 8671
52 377
53 29
54 1
55 1
56 16
57 58
58 1508
59 17342
60 69368
61 17342
62 1508
63 58
64 16
65 1
66 1
67 7
68 14
69 406
70 754
71 17342
72 17342
73 754
74 406
75 14
76 7
77 1
78 1
79 19
80 133
81 532
82 1102
83 28652
84 164749
85 28652
86 1102
87 532
88 133
89 19
90 1
91 1
92 41
93 779
94 5453
95 1558
96 45182
97 293683
98 293683
99 45182
100 1558
101 5453
102 779
103 41
104 1
105 1
106 22
107 451
108 779
109 779
110 6232
111 45182
112 1174732
113 45182
114 6232
115 779
116 779
117 451
118 22
119 1
120 1
121 47
122 517
123 1927
124 36613
125 36613
126 73226
127 2123554
128 2123554
129 73226
130 36613
131 36613
132 1927
133 517
134 47
135 1
136 1
137 5
138 235
139 235
140 9635
141 183065
142 183065
143 732260
144 10617770
145 732260
146 183065
147 183065
148 9635
149 235
150 235
151 5
152 1
153 1
154 53
155 265
156 12455
157 12455
158 510655
159 1940489
160 9702445
161 19404890
162 19404890
163 9702445
164 1940489
165 510655
166 12455
167 12455
168 265
169 53
170 1
171 1
172 28
173 371
174 1855
175 12455
176 24910
177 102131
178 1940489
179 67917115
180 1086673840
181 67917115
182 1940489
183 102131
184 24910
185 12455
186 1855
187 371
188 28
189 1
190 1
191 59
192 413
193 21889
194 15635
195 734845
196 146969
197 6025729
198 114488851
199 4007109785
200 4007109785
201 114488851
202 6025729
203 146969
204 734845
205 15635
206 21889
207 413
208 59
209 1
210 1
211 31
212 1829
213 12803
214 96937
215 484685
216 4556039
217 4556039
218 186797599
219 3549154381
220 124220403335
221 3549154381
222 186797599
223 4556039
224 4556039
225 484685
226 96937
227 12803
228 1829
229 31
230 1
231 1
232 13
233 403
234 23777
235 23777
236 1260181
237 6300905
238 296142535
239 22780195
240 933987995
241 17745771905
242 17745771905
243 933987995
244 22780195
245 296142535
246 6300905
247 1260181
248 23777
249 23777
250 403
251 13
252 1
253 1
254 34
255 221
256 6851
257 404209
258 47554
259 1260181
260 6300905
261 22780195
262 45560390
263 933987995
264 3549154381
265 933987995
266 45560390
267 22780195
268 6300905
269 1260181
270 47554
271 404209
272 6851
273 221
274 34
275 1
276 1
277 71
278 1207
279 15691
280 486421
281 1688167
282 1688167
283 89472851
284 34412635
285 1617393845
286 1617393845
287 13262629529
288 13262629529
289 1617393845
290 1617393845
291 34412635
292 89472851
293 1688167
294 1688167
295 486421
296 15691
297 1207
298 71
299 1
300 1
301 37
302 2627
303 44659
304 580567
305 1058681
306 62462179
307 62462179
308 254653499
309 1273267495
310 59843572265
311 11968714453
312 490717292573
313 11968714453
314 59843572265
315 1273267495
316 254653499
317 62462179
318 62462179
319 1058681
320 580567
321 44659
322 2627
323 37
324 1
325 1
326 77
327 2849
328 18389
329 44659
330 34151
331 1058681
332 62462179
333 33633481
334 1782574493
335 8912872465
336 11968714453
337 131655858983
338 131655858983
339 11968714453
340 8912872465
341 1782574493
342 33633481
343 62462179
344 1058681
345 34151
346 44659
347 18389
348 2849
349 77
350 1
351 1
352 8
353 77
354 518
355 2627
356 10508
357 34151
358 2117362
359 4804783
360 269067848
361 1782574493
362 1273267495
363 59843572265
364 658279294915
365 59843572265
366 1273267495
367 1782574493
368 269067848
369 4804783
370 2117362
371 34151
372 10508
373 2627
374 518
375 77
376 8
377 1
378 1
379 83
380 83
381 581
382 3071
383 218041
384 218041
385 2834533
386 6759271
387 398796989
388 2791578923
389 21136240417
390 105681202085
391 4967016497995
392 4967016497995
393 105681202085
394 21136240417
395 2791578923
396 398796989
397 6759271
398 2834533
399 218041
400 218041
401 3071
402 581
403 83
404 83
405 1
406 1
407 43
408 3569
409 7138
410 3569
411 264106
412 9375763
413 18751526
414 9375763
415 581297306
416 17148270527
417 17148270527
418 908858337931
419 4544291689655
420 213581709413785
421 4544291689655
422 908858337931
423 17148270527
424 17148270527
425 581297306
426 9375763
427 18751526
428 9375763
429 264106
430 3569
431 7138
432 3569
433 43
434 1
435 1
436 89
437 3827
438 317641
439 317641
440 317641
441 11752717
442 834442907
443 834442907
444 834442907
445 25867730117
446 1526196076903
447 1526196076903
448 80888392075859
449 404441960379295
450 404441960379295
451 80888392075859
452 1526196076903
453 1526196076903
454 25867730117
455 834442907
456 834442907
457 834442907
458 11752717
459 317641
460 317641
461 317641
462 3827
463 89
464 1
465 1
466 46
467 2047
468 88021
469 7305743
470 29222972
471 7305743
472 23505434
473 834442907
474 3337771628
475 834442907
476 25867730117
477 1526196076903
478 1526196076903
479 80888392075859
480 404441960379295
481 80888392075859
482 1526196076903
483 1526196076903
484 25867730117
485 834442907
486 3337771628
487 834442907
488 23505434
489 7305743
490 29222972
491 7305743
492 88021
493 2047
494 46
495 1
496 1
497 19
498 437
499 38893
500 1672399
501 138809117
502 138809117
503 6035179
504 223301623
505 15854415233
506 15854415233
507 15854415233
508 25867730117
509 1526196076903
510 1526196076903
511 80888392075859
512 80888392075859
513 1526196076903
514 1526196076903
515 25867730117
516 15854415233
517 15854415233
518 15854415233
519 223301623
520 6035179
521 138809117
522 138809117
523 1672399
524 38893
525 437
526 19
527 1
528 1
529 49
530 931
531 21413
532 272251
533 11706793
534 971663819
535 84492506
536 295723771
537 21883559054
538 776866346417
539 110980906631
540 5841100349
541 181074110819
542 10683372538321
543 74783607768247
544 3963531211717091
545 74783607768247
546 10683372538321
547 181074110819
548 5841100349
549 110980906631
550 776866346417
551 21883559054
552 295723771
553 84492506
554 971663819
555 11706793
556 272251
557 21413
558 931
559 49
560 1
561 1
562 101
563 4949
564 94031
565 308959
566 27497351
567 1182386093
568 4266871553
569 4266871553
570 29868100871
571 1105119732227
572 11209071569731
573 589951135249
574 589951135249
575 18288485192719
576 1079020626370421
577 7553144384592947
578 7553144384592947
579 1079020626370421
580 18288485192719
581 589951135249
582 589951135249
583 11209071569731
584 1105119732227
585 29868100871
586 4266871553
587 4266871553
588 1182386093
589 27497351
590 308959
591 94031
592 4949
593 101
594 1
595 1
596 52
597 1313
598 64337
599 174629
600 8032934
601 357465563
602 668305183
603 4266871553
604 34134972424
605 29868100871
606 157874247461
607 589951135249
608 589951135249
609 7669364758237
610 237750307505347
611 14027268142815473
612 196381753999416622
613 14027268142815473
614 237750307505347
615 7669364758237
616 589951135249
617 589951135249
618 157874247461
619 29868100871
620 34134972424
621 4266871553
622 668305183
623 357465563
624 8032934
625 174629
626 64337
627 1313
628 52
629 1
630 1
631 107
632 1391
633 140491
634 983437
635 18685303
636 429761969
637 1662991967
638 5500665737
639 456555256171
640 456555256171
641 456555256171
642 889081288333
643 63124771471643
644 63124771471643
645 820622029131359
646 25439282903072129
647 1500917691281255611
648 1500917691281255611
649 25439282903072129
650 820622029131359
651 63124771471643
652 63124771471643
653 889081288333
654 456555256171
655 456555256171
656 456555256171
657 5500665737
658 1662991967
659 429761969
660 18685303
661 983437
662 140491
663 1391
664 107
665 1
666 1
667 11
668 1177
669 1391
670 140491
671 983437
672 18685303
673 18685303
674 127922459
675 5500665737
676 456555256171
677 65222179453
678 264321464099
679 9779894171663
680 63124771471643
681 63124771471643
682 820622029131359
683 25439282903072129
684 214416813040179373
685 25439282903072129
686 820622029131359
687 63124771471643
688 63124771471643
689 9779894171663
690 264321464099
691 65222179453
692 456555256171
693 5500665737
694 127922459
695 18685303
696 18685303
697 983437
698 140491
699 1391
700 1177
701 11
702 1
703 1
704 113
705 1243
706 12091
707 157183
708 15875483
709 111128381
710 2111439239
711 162418403
712 14455237867
713 621575228281
714 7370106278189
715 387900330431
716 29868325443187
717 100466185581629
718 7133099176295659
719 7133099176295659
720 92730289291843567
721 410662709721021511
722 410662709721021511
723 92730289291843567
724 7133099176295659
725 7133099176295659
726 100466185581629
727 29868325443187
728 387900330431
729 7370106278189
730 621575228281
731 14455237867
732 162418403
733 2111439239
734 111128381
735 15875483
736 157183
737 12091
738 1243
739 113
740 1
741 1
742 58
743 3277
744 3277
745 350639
746 9116614
747 460389007
748 3222723049
749 4710133687
750 324836806
751 14455237867
752 88796461183
753 387900330431
754 387900330431
755 2715302313017
756 100466185581629
757 7133099176295659
758 7133099176295659
759 13247184184549081
760 410662709721021511
761 13247184184549081
762 7133099176295659
763 7133099176295659
764 100466185581629
765 2715302313017
766 387900330431
767 387900330431
768 88796461183
769 14455237867
770 324836806
771 4710133687
772 3222723049
773 460389007
774 9116614
775 350639
776 3277
777 3277
778 58
779 1
780 1
781 119
782 3451
783 389963
784 55709
785 350639
786 4558307
787 460389007
788 1735312411
789 1136928821
790 1136928821
791 14455237867
792 32714485699
793 2715302313017
794 2715302313017
795 19007116191119
796 703263299071403
797 49931694234069613
798 121262685997026203
799 1576414917961340639
800 1576414917961340639
801 121262685997026203
802 49931694234069613
803 703263299071403
804 19007116191119
805 2715302313017
806 2715302313017
807 32714485699
808 14455237867
809 1136928821
810 1136928821
811 1735312411
812 460389007
813 4558307
814 350639
815 55709
816 389963
817 3451
818 119
819 1
820 1
821 61
822 7259
823 210511
824 3398249
825 199897
826 21388979
827 278056727
828 2160286879
829 3650139899
830 69352658081
831 9907522583
832 46408921573
833 1995583627639
834 165633441094037
835 165633441094037
836 1159434087658259
837 42899061243355583
838 435119049754035199
839 7397023845818598383
840 96161309995641778979
841 7397023845818598383
842 435119049754035199
843 42899061243355583
844 1159434087658259
845 165633441094037
846 165633441094037
847 1995583627639
848 46408921573
849 9907522583
850 69352658081
851 3650139899
852 2160286879
853 278056727
854 21388979
855 199897
856 3398249
857 210511
858 7259
859 61
860 1
861 1
862 25
863 1525
864 181475
865 751825
866 4997425
867 4997425
868 534724475
869 534724475
870 1862316275
871 91253497475
872 247688064575
873 13036213925
874 1160223039325
875 49889590690975
876 4140836027350925
877 828167205470185
878 5797170438291295
879 30642186602396845
880 2175595248770175995
881 36985119229092991915
882 36985119229092991915
883 2175595248770175995
884 30642186602396845
885 5797170438291295
886 828167205470185
887 4140836027350925
888 49889590690975
889 1160223039325
890 13036213925
891 247688064575
892 91253497475
893 1862316275
894 534724475
895 534724475
896 4997425
897 4997425
898 751825
899 181475
900 1525
901 25
902 1
903 1
904 64
905 200
906 24400
907 207400
908 1415200
909 7995880
910 79958800
911 4277795800
912 1180081600
913 3724632550
914 10428971140
915 26072427850
916 104289711400
917 2320446078650
918 199558362763900
919 331266882188074
920 26501350575045920
921 3312668821880740
922 245137492819174760
923 8702380995080703980
924 118352381533097574128
925 8702380995080703980
926 245137492819174760
927 3312668821880740
928 26501350575045920
929 331266882188074
930 199558362763900
931 2320446078650
932 104289711400
933 26072427850
934 10428971140
935 3724632550
936 1180081600
937 4277795800
938 79958800
939 7995880
940 1415200
941 207400
942 24400
943 200
944 64
945 1
946 1
947 131
948 1048
949 26200
950 1598200
951 1598200
952 9269560
953 1047460280
954 5237301400
955 19323836200
956 4830959050
957 97585372810
958 683097609670
959 3415488048350
960 3415488048350
961 303978436303150
962 522842910441418
963 43395961566637694
964 61994230809482420
965 433959615666376940
966 16056505779655946780
967 228002382071114444276
968 228002382071114444276
969 16056505779655946780
970 433959615666376940
971 61994230809482420
972 43395961566637694
973 522842910441418
974 303978436303150
975 3415488048350
976 3415488048350
977 683097609670
978 97585372810
979 4830959050
980 19323836200
981 5237301400
982 1047460280
983 9269560
984 1598200
985 1598200
986 26200
987 1048
988 131
989 1
990 1
991 67
992 8777
993 140432
994 1755400
995 214158800
996 10707940
997 1242121040
998 70179838760
999 24199944400
1000 161837128175
1001 129469702540
1002 6538219978270
1003 91535079695780
1004 114418849619725
1005 457675398478900
1006 814662209292442
1007 70060949999150012
1008 207680673211766107
1009 8307226928470644280
1010 29075294249647254980
1011 430314354894779373704
1012 7638079799382333883246
1013 430314354894779373704
1014 29075294249647254980
1015 8307226928470644280
1016 207680673211766107
1017 70060949999150012
1018 814662209292442
1019 457675398478900
1020 114418849619725
1021 91535079695780
1022 6538219978270
1023 129469702540
1024 161837128175
1025 24199944400
1026 70179838760
1027 1242121040
1028 10707940
1029 214158800
1030 1755400
1031 140432
1032 8777
1033 67
1034 1
1035 1
1036 137
1037 9179
1038 1202449
1039 9619592
1040 240489800
1041 1466987780
1042 1466987780
1043 85085291240
1044 331539238280
1045 207212023925
1046 4434337311995
1047 8868674623990
1048 895736137022990
1049 3135076479580465
1050 15675382397902325
1051 1254030591832186
1052 111608722673064554
1053 342798219638698273
1054 28452252230011956659
1055 569045044600239133180
1056 796663062440334786452
1057 14738266655146193549362
1058 14738266655146193549362
1059 796663062440334786452
1060 569045044600239133180
1061 28452252230011956659
1062 342798219638698273
1063 111608722673064554
1064 1254030591832186
1065 15675382397902325
1066 3135076479580465
1067 895736137022990
1068 8868674623990
1069 4434337311995
1070 207212023925
1071 331539238280
1072 85085291240
1073 1466987780
1074 1466987780
1075 240489800
1076 9619592
1077 1202449
1078 9179
1079 137
1080 1
1081 1
1082 14
1083 959
1084 64253
1085 1202449
1086 38478368
1087 240489800
1088 29339755600
1089 102689144600
1090 410756578400
1091 1450484167475
1092 414424047850
1093 22171686559975
1094 177373492479800
1095 4478680685114950
1096 438910707141265100
1097 43891070714126510
1098 175564282856506040
1099 279021806682661385
1100 23995875374708879110
1101 995828828050418483065
1102 15933261248806695729040
1103 27883207185411717525820
1104 2063357331720467096910680
1105 27883207185411717525820
1106 15933261248806695729040
1107 995828828050418483065
1108 23995875374708879110
1109 279021806682661385
1110 175564282856506040
1111 43891070714126510
1112 438910707141265100
1113 4478680685114950
1114 177373492479800
1115 22171686559975
1116 414424047850
1117 1450484167475
1118 410756578400
1119 102689144600
1120 29339755600
1121 240489800
1122 38478368
1123 1202449
1124 64253
1125 959
1126 14
1127 1
1128 1
1129 143
1130 1001
1131 12467
1132 119327
1133 15631837
1134 125054696
1135 3126367400
1136 14669877800
1137 102689144600
1138 12836143075
1139 41442404785
1140 2279332263175
1141 243888552159725
1142 576463850559350
1143 58222848906494350
1144 114116783856728926
1145 570583919283644630
1146 40755994234546045
1147 3627283486874598005
1148 155973189935607714215
1149 199165765610083696613
1150 3983315312201673932260
1151 306715279039528892784020
1152 306715279039528892784020
1153 3983315312201673932260
1154 199165765610083696613
1155 155973189935607714215
1156 3627283486874598005
1157 40755994234546045
1158 570583919283644630
1159 114116783856728926
1160 58222848906494350
1161 576463850559350
1162 243888552159725
1163 2279332263175
1164 41442404785
1165 12836143075
1166 102689144600
1167 14669877800
1168 3126367400
1169 125054696
1170 15631837
1171 119327
1172 12467
1173 1001
1174 143
1175 1
1176 1
1177 73
1178 10439
1179 6643
1180 130013
1181 8710871
1182 1141124101
1183 18257985616
1184 17555755400
1185 2141802158800
1186 937038444475
1187 53545053970
1188 3025295549305
1189 332782510423550
1190 1618533118878175
1191 84163722181665100
1192 170010718806963502
1193 16661050443082423196
1194 2975187579121861285
1195 5950375158243722570
1196 264791694541845654365
1197 350339780470749635006
1198 14539100889536109852749
1199 581564035581444394109960
1200 22390215369885609173233460
1201 581564035581444394109960
1202 14539100889536109852749
1203 350339780470749635006
1204 264791694541845654365
1205 5950375158243722570
1206 2975187579121861285
1207 16661050443082423196
1208 170010718806963502
1209 84163722181665100
1210 1618533118878175
1211 332782510423550
1212 3025295549305
1213 53545053970
1214 937038444475
1215 2141802158800
1216 17555755400
1217 18257985616
1218 1141124101
1219 8710871
1220 130013
1221 6643
1222 10439
1223 73
1224 1
1225 1
1226 149
1227 10877
1228 141401
1229 141401
1230 19371937
1231 1297919779
1232 170027491049
1233 104632302184
1234 2615807554600
1235 19945532603825
1236 3989106520765
1237 3989106520765
1238 450769036846445
1239 2253845184232225
1240 241161434712848075
1241 250807892101361998
1242 25331597102237561798
1243 88660589857831466293
1244 443302949289157331465
1245 443302949289157331465
1246 606984038257461576929
1247 26100313645070847807947
1248 2166326032540880368059601
1249 43326520650817607361192020
1250 43326520650817607361192020
1251 2166326032540880368059601
1252 26100313645070847807947
1253 606984038257461576929
1254 443302949289157331465
1255 443302949289157331465
1256 88660589857831466293
1257 25331597102237561798
1258 250807892101361998
1259 241161434712848075
1260 2253845184232225
1261 450769036846445
1262 3989106520765
1263 3989106520765
1264 19945532603825
1265 2615807554600
1266 104632302184
1267 170027491049
1268 1297919779
1269 19371937
1270 141401
1271 141401
1272 10877
1273 149
1274 1