0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 3
9 1
10 1
11 4
12 7
13 4
14 1
15 1
16 5
17 11
18 11
19 5
20 1
21 1
22 6
23 16
24 25
25 16
26 6
27 1
28 1
29 7
30 22
31 40
32 40
33 22
34 7
35 1
36 1
37 8
38 29
39 61
40 93
41 61
42 29
43 8
44 1
45 1
46 9
47 37
48 89
49 149
50 149
51 89
52 37
53 9
54 1
55 1
56 10
57 46
58 125
59 233
60 371
61 233
62 125
63 46
64 10
65 1
66 1
67 11
68 56
69 170
70 353
71 581
72 581
73 353
74 170
75 56
76 11
77 1
78 1
79 12
80 67
81 225
82 518
83 911
84 1643
85 911
86 518
87 225
88 67
89 12
90 1
91 1
92 13
93 79
94 291
95 738
96 1406
97 2435
98 2435
99 1406
100 738
101 291
102 79
103 13
104 1
105 1
106 14
107 92
108 369
109 1024
110 2121
111 3722
112 8471
113 3722
114 2121
115 1024
116 369
117 92
118 14
119 1
120 1
121 15
122 106
123 460
124 1388
125 3122
126 5724
127 11474
128 11474
129 5724
130 3122
131 1388
132 460
133 106
134 15
135 1
136 1
137 16
138 121
139 565
140 1843
141 4487
142 8727
143 16479
144 53189
145 16479
146 8727
147 4487
148 1843
149 565
150 121
151 16
152 1
153 1
154 17
155 137
156 685
157 2403
158 6307
159 13095
160 24487
161 64629
162 64629
163 24487
164 13095
165 6307
166 2403
167 685
168 137
169 17
170 1
171 1
172 18
173 154
174 821
175 3083
176 8687
177 19283
178 36863
179 84077
180 411499
181 84077
182 36863
183 19283
184 8687
185 3083
186 821
187 154
188 18
189 1
190 1
191 19
192 172
193 974
194 3899
195 11747
196 27851
197 55427
198 115901
199 455257
200 455257
201 115901
202 55427
203 27851
204 11747
205 3899
206 974
207 172
208 19
209 1
210 1
211 20
212 191
213 1145
214 4868
215 15623
216 39479
217 82559
218 166289
219 530839
220 3813555
221 530839
222 166289
223 82559
224 39479
225 15623
226 4868
227 1145
228 191
229 20
230 1
231 1
232 21
233 211
234 1335
235 6008
236 20468
237 54983
238 121319
239 243809
240 656809
241 3981515
242 3981515
243 656809
244 243809
245 121319
246 54983
247 20468
248 6008
249 1335
250 211
251 21
252 1
253 1
254 22
255 232
256 1545
257 7338
258 26453
259 75332
260 175583
261 360089
262 860299
263 4275445
264 40622231
265 4275445
266 860299
267 360089
268 175583
269 75332
270 26453
271 7338
272 1545
273 232
274 22
275 1
276 1
277 23
278 254
279 1776
280 8878
281 33768
282 101666
283 250196
284 530633
285 1180069
286 4772865
287 41268877
288 41268877
289 4772865
290 1180069
291 530633
292 250196
293 101666
294 33768
295 8878
296 1776
297 254
298 23
299 1
300 1
301 24
302 277
303 2029
304 10649
305 42623
306 135315
307 351143
308 775790
309 1670383
310 5590055
311 42412943
312 481705755
313 42412943
314 5590055
315 1670383
316 775790
317 351143
318 135315
319 42623
320 10649
321 2029
322 277
323 24
324 1
325 1
326 25
327 301
328 2305
329 12673
330 53249
331 177819
332 485739
333 1121894
334 2405854
335 6897559
336 44374199
337 484201899
338 484201899
339 44374199
340 6897559
341 2405854
342 1121894
343 485739
344 177819
345 53249
346 12673
347 2305
348 301
349 25
350 1
351 1
352 26
353 326
354 2605
355 14973
356 65899
357 230949
358 662839
359 1602594
360 3487429
361 8940534
362 47642959
363 488659299
364 6237421399
365 488659299
366 47642959
367 8940534
368 3487429
369 1602594
370 662839
371 230949
372 65899
373 14973
374 2605
375 326
376 26
377 1
378 1
379 27
380 352
381 2930
382 17573
383 80849
384 296729
385 893069
386 2260394
387 5049704
388 12065084
389 52954694
390 496385459
391 6247079099
392 6247079099
393 496385459
394 52954694
395 12065084
396 5049704
397 2260394
398 893069
399 296729
400 80849
401 17573
402 2930
403 352
404 27
405 1
406 1
407 28
408 379
409 3281
410 20498
411 98399
412 377459
413 1189079
414 3148424
415 7269779
416 16751909
417 61390979
418 509423354
419 6264462959
420 87218407799
421 6264462959
422 509423354
423 61390979
424 16751909
425 7269779
426 3148424
427 1189079
428 377459
429 98399
430 20498
431 3281
432 379
433 28
434 1
435 1
436 29
437 407
438 3659
439 23774
440 118874
441 475739
442 1565819
443 4332464
444 10377884
445 23658809
446 74514089
447 530897534
448 6294884714
449 87255849959
450 87255849959
451 6294884714
452 530897534
453 74514089
454 23658809
455 10377884
456 4332464
457 1565819
458 475739
459 118874
460 23774
461 3659
462 407
463 29
464 1
465 1
466 30
467 436
468 4065
469 27428
470 142625
471 594494
472 2040839
473 5893244
474 14670029
475 33673814
476 94544099
477 565494824
478 6346780649
479 87323713874
480 1307829485519
481 87323713874
482 6346780649
483 565494824
484 94544099
485 33673814
486 14670029
487 5893244
488 2040839
489 594494
490 142625
491 27428
492 4065
493 436
494 30
495 1
496 1
497 31
498 466
499 4500
500 31488
501 170030
502 737000
503 2634614
504 7929044
505 20522954
506 47980964
507 124589114
508 620122124
509 6433273874
510 87443473724
511 1307974908194
512 1307974908194
513 87443473724
514 6433273874
515 620122124
516 124589114
517 47980964
518 20522954
519 7929044
520 2634614
521 737000
522 170030
523 31488
524 4500
525 466
526 31
527 1
528 1
529 32
530 497
531 4965
532 35983
533 201495
534 906911
535 3370895
536 10558619
537 28411679
538 68141039
539 168941279
540 704794439
541 6574394399
542 87649726799
543 1308240090719
544 20923390968389
545 1308240090719
546 87649726799
547 6574394399
548 704794439
549 168941279
550 68141039
551 28411679
552 10558619
553 3370895
554 906911
555 201495
556 35983
557 4965
558 497
559 32
560 1
561 1
562 33
563 529
564 5461
565 40943
566 237455
567 1108287
568 4277087
569 13924475
570 38929979
571 96189839
572 233453519
573 833818919
574 6800187239
575 87997100399
576 1308711526319
577 20923956691109
578 20923956691109
579 1308711526319
580 87997100399
581 6800187239
582 833818919
583 233453519
584 96189839
585 38929979
586 13924475
587 4277087
588 1108287
589 237455
590 40943
591 5461
592 529
593 33
594 1
595 1
596 34
597 562
598 5989
599 46399
600 278375
601 1345623
602 5384655
603 18196523
604 52814135
605 134756939
606 326014559
607 1027355639
608 7155004559
609 88570266839
610 1309530335519
611 20924993849429
612 355689761702219
613 20924993849429
614 1309530335519
615 88570266839
616 7155004559
617 1027355639
618 326014559
619 134756939
620 52814135
621 18196523
622 5384655
623 1345623
624 278375
625 46399
626 5989
627 562
628 34
629 1
630 1
631 35
632 596
633 6550
634 52383
635 324751
636 1623879
637 6729559
638 23576139
639 70970339
640 187208195
641 457142699
642 1313453399
643 7703358599
644 89498250599
645 1310922311159
646 20926849816949
647 355691965663649
648 355691965663649
649 20926849816949
650 1310922311159
651 89498250599
652 7703358599
653 1313453399
654 457142699
655 187208195
656 70970339
657 23576139
658 6729559
659 1623879
660 324751
661 52383
662 6550
663 596
664 35
665 1
666 1
667 36
668 631
669 7145
670 58928
671 377111
672 1948511
673 8352719
674 30300659
675 94506159
676 257815655
677 640722095
678 1730679299
679 8537810399
680 90974588399
681 1313242270559
682 20930097760109
683 355696025592599
684 6402382780863299
685 355696025592599
686 20930097760109
687 1313242270559
688 90974588399
689 8537810399
690 1730679299
691 640722095
692 257815655
693 94506159
694 30300659
695 8352719
696 1948511
697 377111
698 58928
699 7145
700 631
701 36
702 1
703 1
704 37
705 667
706 7775
707 66068
708 436016
709 2325503
710 10300511
711 38648339
712 124766499
713 351958935
714 894908951
715 2331484595
716 9789488099
717 93285377999
718 1317038567759
719 20935665662669
720 355703333464709
721 6402391378359899
722 6402391378359899
723 355703333464709
724 20935665662669
725 1317038567759
726 93285377999
727 9789488099
728 2331484595
729 894908951
730 351958935
731 124766499
732 38648339
733 10300511
734 2325503
735 436016
736 66068
737 7775
738 667
739 37
740 1
741 1
742 38
743 704
744 8441
745 73838
746 502061
747 2761400
748 12625295
749 48943811
750 163374519
751 476362555
752 1243239087
753 3186476747
754 11641971095
755 96847845299
756 1323145654559
757 20945029862429
758 355716209239379
759 6402407283728609
760 121645135754095799
761 6402407283728609
762 355716209239379
763 20945029862429
764 1323145654559
765 96847845299
766 11641971095
767 3186476747
768 1243239087
769 476362555
770 163374519
771 48943811
772 12625295
773 2761400
774 502061
775 73838
776 8441
777 704
778 38
779 1
780 1
781 39
782 742
783 9144
784 82274
785 575876
786 3263342
787 15385976
788 61564067
789 212278011
790 639374195
791 1715972843
792 4389799035
793 14349446243
794 102262795595
795 1332815208659
796 20960501148989
797 355738449213809
798 6402436064871989
799 121645169332096409
800 121645169332096409
801 6402436064871989
802 355738449213809
803 20960501148989
804 1332815208659
805 102262795595
806 14349446243
807 4389799035
808 1715972843
809 639374195
810 212278011
811 61564067
812 15385976
813 3263342
814 575876
815 82274
816 9144
817 742
818 39
819 1
820 1
821 40
822 781
823 9885
824 91413
825 658127
826 3839099
827 18648599
828 76945004
829 273801759
830 851289327
831 2351718239
832 6065855079
833 18260243679
834 110385221039
835 1347899713055
836 20985641989649
837 355776160474799
838 6402487085989799
839 121645231691240399
840 2432902146023168819
841 121645231691240399
842 6402487085989799
843 355776160474799
844 20985641989649
845 1347899713055
846 110385221039
847 18260243679
848 6065855079
849 2351718239
850 851289327
851 273801759
852 76945004
853 18648599
854 3839099
855 658127
856 91413
857 9885
858 781
859 40
860 1
861 1
862 41
863 821
864 10665
865 101293
866 749517
867 4497107
868 22486979
869 95588564
870 350706444
871 1124728207
872 3199378767
873 8377656519
874 23847097159
875 122418443919
876 1371106642895
877 21025867334705
878 355839012576449
879 6402575818368599
880 121645345071502199
881 2432902277305577219
882 2432902277305577219
883 121645345071502199
884 6402575818368599
885 355839012576449
886 21025867334705
887 1371106642895
888 122418443919
889 23847097159
890 8377656519
891 3199378767
892 1124728207
893 350706444
894 95588564
895 22486979
896 4497107
897 749517
898 101293
899 10665
900 821
901 41
902 1
903 1
904 42
905 862
906 11485
907 111953
908 850787
909 5246505
910 26983367
911 118070504
912 446254689
913 1475071772
914 4320478175
915 11537118487
916 31745752079
917 140038520279
918 1406346795615
919 21089299609601
920 355942090023155
921 6402727402849049
922 121645547184142799
923 2432902521968247419
924 51090942709967314439
925 2432902521968247419
926 121645547184142799
927 6402727402849049
928 355942090023155
929 21089299609601
930 1406346795615
931 140038520279
932 31745752079
933 11537118487
934 4320478175
935 1475071772
936 446254689
937 118070504
938 26983367
939 5246505
940 850787
941 111953
942 11485
943 862
944 42
945 1
946 1
947 43
948 904
949 12346
950 123433
951 962717
952 6097173
953 32229153
954 145048832
955 564284874
956 1920963582
957 5791921148
958 15817679863
959 42803868967
960 165557251559
961 1459207024695
962 21187972037217
963 356108599744757
964 6402982064776205
965 121645900881263849
966 2432902968743558219
967 51090943223758921859
968 51090943223758921859
969 2432902968743558219
970 121645900881263849
971 6402982064776205
972 356108599744757
973 21187972037217
974 1459207024695
975 165557251559
976 42803868967
977 15817679863
978 5791921148
979 1920963582
980 564284874
981 145048832
982 32229153
983 6097173
984 962717
985 123433
986 12346
987 904
988 43
989 1
990 1
991 44
992 947
993 13249
994 135774
995 1086127
996 7059771
997 38325607
998 177272946
999 709293387
1000 2484885577
1001 7709255931
1002 21569684212
1003 58142547231
1004 202134099727
1005 1537585985055
1006 21339504693913
1007 356373781893975
1008 6403403236424963
1009 121646509240312055
1010 2432903769215990069
1011 51090944184325840079
1012 1124000729881706643719
1013 51090944184325840079
1014 2432903769215990069
1015 121646509240312055
1016 6403403236424963
1017 356373781893975
1018 21339504693913
1019 1537585985055
1020 202134099727
1021 58142547231
1022 21569684212
1023 7709255931
1024 2484885577
1025 709293387
1026 177272946
1027 38325607
1028 7059771
1029 1086127
1030 135774
1031 13249
1032 947
1033 44
1034 1
1035 1
1036 45
1037 991
1038 14195
1039 149018
1040 1221878
1041 8145779
1042 45384659
1043 215593514
1044 886526014
1045 3193816085
1046 10190512709
1047 29239023344
1048 79233229844
1049 254049626159
1050 1652541793583
1051 21569416310969
1052 356790496699889
1053 6404089590222939
1054 121647538771009019
1055 2432905178047470125
1056 51090945945365190149
1057 1124000731894323043799
1058 1124000731894323043799
1059 51090945945365190149
1060 2432905178047470125
1061 121647538771009019
1062 6404089590222939
1063 356790496699889
1064 21569416310969
1065 1652541793583
1066 254049626159
1067 79233229844
1068 29239023344
1069 10190512709
1070 3193816085
1071 886526014
1072 215593514
1073 45384659
1074 8145779
1075 1221878
1076 149018
1077 14195
1078 991
1079 45
1080 1
1081 1
1082 46
1083 1036
1084 15185
1085 163208
1086 1370873
1087 9367538
1088 53529719
1089 260973134
1090 1102079209
1091 4079979220
1092 13380699995
1093 39389619254
1094 107993251589
1095 327055835204
1096 1819413128543
1097 21914283736553
1098 357437123122859
1099 6405192658826829
1100 121649254655503959
1101 2432907616409647145
1102 51090949115236020275
1103 1124000735667978793949
1104 25852016747118407367599
1105 1124000735667978793949
1106 51090949115236020275
1107 2432907616409647145
1108 121649254655503959
1109 6405192658826829
1110 357437123122859
1111 21914283736553
1112 1819413128543
1113 327055835204
1114 107993251589
1115 39389619254
1116 13380699995
1117 4079979220
1118 1102079209
1119 260973134
1120 53529719
1121 9367538
1122 1370873
1123 163208
1124 15185
1125 1036
1126 46
1127 1
1128 1
1129 47
1130 1082
1131 16220
1132 178388
1133 1534058
1134 10738292
1135 62896538
1136 314497814
1137 1363012024
1138 5181695550
1139 17457050416
1140 52730402450
1141 146903869244
1142 428822065994
1143 2059290672548
1144 22426022497097
1145 358428616971413
1146 6406942353853689
1147 121652073608602789
1148 2432911770656319105
1149 51090954723469027421
1150 1124000742611505374225
1151 25852016755008778481549
1152 25852016755008778481549
1153 1124000742611505374225
1154 51090954723469027421
1155 2432911770656319105
1156 121652073608602789
1157 6406942353853689
1158 358428616971413
1159 22426022497097
1160 2059290672548
1161 428822065994
1162 146903869244
1163 52730402450
1164 17457050416
1165 5181695550
1166 1363012024
1167 314497814
1168 62896538
1169 10738292
1170 1534058
1171 178388
1172 16220
1173 1082
1174 47
1175 1
1176 1
1177 48
1178 1129
1179 17301
1180 194603
1181 1712423
1182 12272231
1183 73634111
1184 377389313
1185 1677469519
1186 6544344695
1187 22635117167
1188 70147536067
1189 199155270095
1190 569498914439
1191 2400934447343
1192 23177638801646
1193 359931849580511
1194 6409683542729103
1195 121656642256728479
1196 2432918743856089895
1197 51090964485948706527
1198 1124000755163264961647
1199 25852016769842676175775
1200 620448401765487043043099
1201 25852016769842676175775
1202 1124000755163264961647
1203 51090964485948706527
1204 2432918743856089895
1205 121656642256728479
1206 6409683542729103
1207 359931849580511
1208 23177638801646
1209 2400934447343
1210 569498914439
1211 199155270095
1212 70147536067
1213 22635117167
1214 6544344695
1215 1677469519
1216 377389313
1217 73634111
1218 12272231
1219 1712423
1220 194603
1221 17301
1222 1129
1223 48
1224 1
1225 1
1226 49
1227 1177
1228 18429
1229 211899
1230 1907003
1231 13984535
1232 85905623
1233 451018385
1234 2054818513
1235 8221451335
1236 29175833063
1237 92742736435
1238 268823804563
1239 762427163735
1240 2883255070583
1241 24270898880990
1242 362186698494158
1243 6413927964213615
1244 121663952093729583
1245 2432930285703986375
1246 51090981221628156423
1247 1124000777477504228175
1248 25852016797228333457423
1249 620448401796444742578875
1250 620448401796444742578875
1251 25852016797228333457423
1252 1124000777477504228175
1253 51090981221628156423
1254 2432930285703986375
1255 121663952093729583
1256 6413927964213615
1257 362186698494158
1258 24270898880990
1259 2883255070583
1260 762427163735
1261 268823804563
1262 92742736435
1263 29175833063
1264 8221451335
1265 2054818513
1266 451018385
1267 85905623
1268 13984535
1269 1907003
1270 211899
1271 18429
1272 1177
1273 49
1274 1
1275 1
1276 50
1277 1226
1278 19605
1279 230323
1280 2118879
1281 15891419
1282 99889439
1283 536918969
1284 2505796579
1285 10275906969
1286 37393655599
1287 121878652699
1288 361087539399
1289 1025023947499
1290 3558503943119
1291 25846479583574
1292 365534807487149
1293 6420427234611774
1294 121675506352215199
1295 2432949137388883959
1296 51091009499155502799
1297 1124000816527422944599
1298 25852016846928230005599
1299 620448401854788099396299
1300 15511210043457396590437751
1301 620448401854788099396299
1302 25852016846928230005599
1303 1124000816527422944599
1304 51091009499155502799
1305 2432949137388883959
1306 121675506352215199
1307 6420427234611774
1308 365534807487149
1309 25846479583574
1310 3558503943119
1311 1025023947499
1312 361087539399
1313 121878652699
1314 37393655599
1315 10275906969
1316 2505796579
1317 536918969
1318 99889439
1319 15891419
1320 2118879
1321 230323
1322 19605
1323 1226
1324 50
1325 1