0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 1
9 1
10 3
11 2
12 3
13 1
14 1
15 3
16 9
17 3
18 4
19 1
20 1
21 13
22 9
23 18
24 4
25 5
26 1
27 1
28 13
29 42
30 18
31 30
32 5
33 6
34 1
35 1
36 73
37 42
38 95
39 30
40 45
41 6
42 7
43 1
44 1
45 73
46 270
47 95
48 179
49 45
50 63
51 7
52 8
53 1
54 1
55 466
56 270
57 693
58 179
59 301
60 63
61 84
62 8
63 9
64 1
65 1
66 466
67 1785
68 693
69 1463
70 301
71 468
72 84
73 108
74 9
75 10
76 1
77 1
78 3309
79 1785
80 4893
81 1463
82 2726
83 468
84 687
85 108
86 135
87 10
88 11
89 1
90 1
91 3309
92 13657
93 4893
94 11104
95 2726
96 4653
97 687
98 965
99 135
100 165
101 11
102 12
103 1
104 1
105 25425
106 13657
107 40506
108 11104
109 22239
110 4653
111 7440
112 965
113 1309
114 165
115 198
116 12
117 13
118 1
119 1
120 25425
121 108606
122 40506
123 99177
124 22239
125 40707
126 7440
127 11308
128 1309
129 1726
130 198
131 234
132 13
133 14
134 1
135 1
136 209717
137 108606
138 338277
139 99177
140 213415
141 40707
142 69586
143 11308
144 16503
145 1726
146 2223
147 234
148 273
149 14
150 15
151 1
152 1
153 209717
154 943677
155 338277
156 873440
157 213415
158 417945
159 69586
160 112704
161 16503
162 23296
163 2223
164 2807
165 273
166 315
167 15
168 16
169 1
170 1
171 1837168
172 943677
173 3110310
174 873440
175 1983366
176 417945
177 761359
178 112704
179 174720
180 23296
181 31983
182 2807
183 3485
184 315
185 360
186 16
187 17
188 1
189 1
190 1837168
191 8534290
192 3110310
193 8495091
194 1983366
195 4095493
196 761359
197 1309334
198 174720
199 261205
200 31983
201 42885
202 3485
203 4264
204 360
205 408
206 17
207 18
208 1
209 1
210 16995545
211 8534290
212 29270549
213 8495091
214 20370579
215 4095493
216 7855250
217 1309334
218 2148181
219 261205
220 378723
221 42885
222 56348
223 4264
224 5151
225 408
226 459
227 18
228 19
229 1
230 1
231 16995545
232 82099523
233 29270549
234 83411515
235 20370579
236 44326035
237 7855250
238 14199110
239 2148181
240 3388725
241 378723
242 534912
243 56348
244 72743
245 5151
246 6153
247 459
248 513
249 19
250 20
251 1
252 1
253 164906160
254 82099523
255 294099936
256 83411515
257 208816894
258 44326035
259 89395999
260 14199110
261 24442175
262 3388725
263 5170516
264 534912
265 738565
266 72743
267 92466
268 6153
269 7277
270 513
271 570
272 20
273 21
274 1
275 1
276 164906160
277 819569205
278 294099936
279 875891198
280 208816894
281 474234656
282 89395999
283 169550925
284 24442175
285 40381596
286 5170516
287 7666371
288 738565
289 999711
290 92466
291 115938
292 7277
293 8530
294 570
295 630
296 21
297 22
298 1
299 1
300 1671977735
301 819569205
302 3036380607
303 875891198
304 2290315517
305 474234656
306 997445595
307 169550925
308 305618910
309 40381596
310 64417131
311 7666371
312 11087247
313 999711
314 1329696
315 115938
316 143605
317 8530
318 9919
319 630
320 693
321 22
322 23
323 1
324 1
325 1671977735
326 8575756709
327 3036380607
328 9369874178
329 2290315517
330 5427112964
331 997445595
332 1970923612
333 305618910
334 527713490
335 64417131
336 99690144
337 11087247
338 15687445
339 1329696
340 1741264
341 143605
342 175938
343 9919
344 11451
345 693
346 759
347 23
348 24
349 1
350 1
351 17635855420
352 8575756709
353 32913111931
354 9369874178
355 25399970532
356 5427112964
357 11895131732
358 1970923612
359 3697100313
360 527713490
361 878248413
362 99690144
363 150242348
364 15687445
365 21770145
366 1741264
367 2248638
368 175938
369 213433
370 11451
371 13133
372 759
373 828
374 24
375 25
376 1
377 1
378 17635855420
379 92782439316
380 32913111931
381 105309532739
382 25399970532
383 62389720872
384 11895131732
385 24461695964
386 3697100313
387 6635672600
388 878248413
389 1415626236
390 150242348
391 221195595
392 21770145
393 29693272
394 2248638
395 2867601
396 213433
397 256611
398 13133
399 14972
400 828
401 900
402 25
403 26
404 1
405 1
406 193014602116
407 92782439316
408 366636699553
409 105309532739
410 295971595086
411 62389720872
412 141684333656
413 24461695964
414 47692237098
415 6635672600
416 11465768804
417 1415626236
418 2218693530
419 221195595
420 318954016
421 29693272
422 39875693
423 2867601
424 3615577
425 256611
426 306018
427 14972
428 16975
429 900
430 975
431 26
432 27
433 1
434 1
435 193014602116
436 1042810799150
437 366636699553
438 1209529820548
439 295971595086
440 753328612549
441 141684333656
442 301694078205
443 47692237098
444 88856314128
445 11465768804
446 19166192565
447 2218693530
448 3392061414
449 318954016
450 451429814
451 39875693
452 52803745
453 3615577
454 4511712
455 306018
456 362225
457 16975
458 19149
459 975
460 1053
461 27
462 28
463 1
464 1
465 2185071349740
466 1042810799150
467 4245071555734
468 1209529820548
469 3506534403591
470 753328612549
471 1771451044656
472 301694078205
473 608596739517
474 88856314128
475 159181112164
476 19166192565
477 31117394105
478 3392061414
479 5072396076
480 451429814
481 628294013
482 52803745
483 69038094
484 4511712
485 5576955
486 362225
487 425828
488 19149
489 21501
490 1053
491 1134
492 28
493 29
494 1
495 1
496 2185071349740
497 12077608219410
498 4245071555734
499 14440652379524
500 3506534403591
501 9206260469619
502 1771451044656
503 3902551878909
504 608596739517
505 1172257807491
506 159181112164
507 275550550842
508 31117394105
509 49229275766
510 5072396076
511 7435789876
512 628294013
513 861253466
514 69038094
515 89220925
516 5576955
517 6834139
518 425828
519 497448
520 21501
521 24038
522 1134
523 1218
524 29
525 30
526 1
527 1
528 25536219128057
529 12077608219410
530 50447432122893
531 14440652379524
532 43174669466682
533 9206260469619
534 22324191317497
535 3902551878909
536 8137805352077
537 1172257807491
538 2169308562120
539 275550550842
540 462767388138
541 49229275766
542 76099422696
543 7435789876
544 10706329563
545 861253466
546 1164355425
547 89220925
548 114083463
549 6834139
550 8308062
551 497448
552 577731
553 24038
554 26767
555 1218
556 1305
557 30
558 31
559 1
560 1
561 25536219128057
562 144446181373140
563 50447432122893
564 176281552206096
565 43174669466682
566 116871798568387
567 22324191317497
568 50693626077709
569 8137805352077
570 16188786637968
571 2169308562120
572 3875854374009
573 462767388138
574 756517304629
575 76099422696
576 115206860362
577 10706329563
578 15165984075
579 1164355425
580 1554320976
581 114083463
582 144453825
583 8308062
584 10025568
585 577731
586 667348
587 26767
588 29695
589 1305
590 1395
591 31
592 32
593 1
594 1
595 307379906553394
596 144446181373140
597 619067368928568
598 176281552206096
599 541611620531732
600 116871798568387
601 292070211700590
602 50693626077709
603 108903314616607
604 16188786637968
605 30913501485251
606 3875854374009
607 6712919256191
608 756517304629
609 1207198031870
610 115206860362
611 171146978150
612 15165984075
613 21165940328
614 1554320976
615 2050908642
616 144453825
617 181265203
618 10025568
619 12015628
620 667348
621 766995
622 29695
623 32829
624 1395
625 1488
626 32
627 33
628 1
629 1
630 307379906553394
631 1774918640030754
632 619067368928568
633 2221616619449536
634 541611620531732
635 1506679674303524
636 292070211700590
637 683146098485597
638 108903314616607
639 223062113407793
640 30913501485251
641 56945750713137
642 6712919256191
643 11308480027380
644 1207198031870
645 1884803279970
646 171146978150
647 249913822678
648 21165940328
649 29139521337
650 2050908642
651 2677309457
652 181265203
653 225564378
654 12015628
655 14309421
656 766995
657 877393
658 32829
659 36176
660 1488
661 1584
662 33
663 34
664 1
665 1
666 3804874686396912
667 1774918640030754
668 7783987091482635
669 2221616619449536
670 7011579122584755
671 1506679674303524
672 3868772096443543
673 683146098485597
674 1510739377178801
675 223062113407793
676 438302802540261
677 56945750713137
678 101605038538525
679 11308480027380
680 18580817096595
681 1884803279970
682 2885080657303
683 249913822678
684 359236555599
685 29139521337
686 39616826949
687 2677309457
688 3460574814
689 225564378
690 278520565
691 14309421
692 16940415
693 877393
694 999288
695 36176
696 39743
697 1584
698 1683
699 34
700 35
701 1
702 1
703 3804874686396912
704 22425992057948620
705 7783987091482635
706 28610926728444102
707 7011579122584755
708 20034417303383450
709 3868772096443543
710 9294835837100902
711 1510739377178801
712 3183395366536451
713 438302802540261
714 830297884812670
715 101605038538525
716 176187030199465
717 18580817096595
718 29848922241944
719 2885080657303
720 4337215093233
721 359236555599
722 508977488607
723 39616826949
724 53241243405
725 3460574814
726 4432078390
727 278520565
728 341434589
729 16940415
730 19944448
731 999288
732 1133451
733 39743
734 43537
735 1683
736 1785
737 35
738 36
739 1
740 1
741 48350298542927709
742 22425992057948620
743 100610823839282548
744 28610926728444102
745 92519309696711854
746 20034417303383450
747 52825405188575008
748 9294835837100902
749 21105403302209044
750 3183395366536451
751 6431018750218721
752 830297884812670
753 1522531347632805
754 176187030199465
755 297762407860255
756 29848922241944
757 46976870889054
758 4337215093233
759 6413324606416
760 508977488607
761 711599753080
762 53241243405
763 70787973885
764 4432078390
765 5628013451
766 341434589
767 415748392
768 19944448
769 23359809
770 1133451
771 1280678
772 43537
773 47565
774 1785
775 1890
776 36
777 37
778 1
779 1
780 48350298542927709
781 290381947113460848
782 100610823839282548
783 378616619059602201
784 92519309696711854
785 270877765867548114
786 52825405188575008
787 130276889489588964
788 21105403302209044
789 45643992370359219
790 6431018750218721
791 12517161057329200
792 1522531347632805
793 2711677298705000
794 297762407860255
795 491645652866496
796 46976870889054
797 72560402023305
798 6413324606416
799 9340093740318
800 711599753080
801 982713333300
802 70787973885
803 93184748127
804 5628013451
805 7089926840
806 415748392
807 503054871
808 23359809
809 27227319
810 1280678
811 1441790
812 47565
813 51834
814 1890
815 1998
816 37
817 38
818 1
819 1
820 629940434070025851
821 290381947113460848
822 1330119345038208405
823 378616619059602201
824 1253844691211935185
825 270877765867548114
826 731764621302367344
827 130276889489588964
828 303523087398384117
829 45643992370359219
830 94593756065644945
831 12517161057329200
832 23568631180668483
833 2711677298705000
834 4704208452777726
835 491645652866496
836 794735663136527
837 72560402023305
838 110165468390157
839 9340093740318
840 13412911747707
841 982713333300
842 1341708890481
843 93184748127
844 121534875148
845 7089926840
846 8865290951
847 503054871
848 605108047
849 27227319
850 31590412
851 1441790
852 1617633
853 51834
854 56351
855 1998
856 2109
857 38
858 39
859 1
860 1
861 629940434070025851
862 3853922799975674314
863 1330119345038208405
864 5114729026175824605
865 1253844691211935185
866 3759483625472803740
867 731764621302367344
868 1848560513735705393
869 303523087398384117
870 673218477033446270
871 94593756065644945
872 188787114143025684
873 23568631180668483
874 43076286662906106
875 4704208452777726
876 7968328500558811
877 794735663136527
878 1259978144050299
879 110165468390157
880 164630239114284
881 13412911747707
882 19012927780690
883 1341708890481
884 1812489529912
885 121534875148
886 157142809032
887 8865290951
888 11008114992
889 605108047
890 723833565
891 31590412
892 36495216
893 1617633
894 1809078
895 56351
896 61123
897 2109
898 2223
899 39
900 40
901 1
902 1
903 8403315563135231292
904 3853922799975674314
905 18016771756689565123
906 5114729026175824605
907 17313506756767058669
908 3759483625472803740
909 10399266355209158920
910 1848560513735705393
911 4410341185077672405
912 673218477033446270
913 1430222359993406148
914 188787114143025684
915 364314270913271649
916 43076286662906106
917 76641169144923856
918 7968328500558811
919 13206531201430370
920 1259978144050299
921 1962256421607943
922 164630239114284
923 242443973035134
924 19012927780690
925 26627484066024
926 1812489529912
927 2424311415383
928 157142809032
929 201542403687
930 11008114992
931 13579596840
932 723833565
933 861339525
934 36495216
935 41990634
936 1809078
937 2017021
938 61123
939 66157
940 2223
941 2340
942 40
943 41
944 1
945 1
946 8403315563135231292
947 52304923874586085813
948 18016771756689565123
949 70759141143319899584
950 17313506756767058669
951 53066710015147560195
952 10399266355209158920
953 26892688863116018240
954 4410341185077672405
955 10014015324065215710
956 1430222359993406148
957 2924647337509258266
958 364314270913271649
959 682098236005153938
960 76641169144923856
961 133066636117059358
962 13206531201430370
963 21455579746885426
964 1962256421607943
965 3006083838226307
966 242443973035134
967 352218351317456
968 26627484066024
969 36874440450584
970 2424311415383
971 3212744913708
972 201542403687
973 256528038410
974 13579596840
975 16648816791
976 861339525
977 1019927644
978 41990634
979 48128425
980 2017021
981 2242383
982 66157
983 71460
984 2340
985 2460
986 41
987 42
988 1
989 1
990 114655736513711997527
991 52304923874586085813
992 249199708123084445930
993 70759141143319899584
994 244703661430815996040
995 53066710015147560195
996 150044837743052976585
997 26892688863116018240
998 65661379212133997968
999 10014015324065215710
1000 21770742710228359077
1001 2924647337509258266
1002 5780012973736554180
1003 682098236005153938
1004 1242599133353047004
1005 133066636117059358
1006 225931296239413490
1007 21455579746885426
1008 34222522519654917
1009 3006083838226307
1010 4535548416648764
1011 352218351317456
1012 505269280323162
1013 36874440450584
1014 50530959922672
1015 3212744913708
1016 4220768757590
1017 256528038410
1018 324188802036
1019 16648816791
1020 20293474508
1021 1019927644
1022 1202104749
1023 48128425
1024 54963285
1025 2242383
1026 2486110
1027 71460
1028 77039
1029 2460
1030 2583
1031 42
1032 43
1033 1
1034 1
1035 114655736513711997527
1036 725800969752572430320
1037 249199708123084445930
1038 998135337565577940305
1039 244703661430815996040
1040 766291455088578728315
1041 150044837743052976585
1042 396560411098167621422
1043 65661379212133997968
1044 152523225210823679787
1045 21770742710228359077
1046 45540641884455572472
1047 5780012973736554180
1048 11077569679821024069
1049 1242599133353047004
1050 2207979008041709024
1051 225931296239413490
1052 375821130213910412
1053 34222522519654917
1054 53667572132861640
1055 4535548416648764
1056 6747050323975401
1057 505269280323162
1058 716329869067863
1059 50530959922672
1060 68567384884950
1061 4220768757590
1062 5500010547289
1063 324188802036
1064 406945929384
1065 20293474508
1066 24600670470
1067 1202104749
1068 1410594601
1069 54963285
1070 62552928
1071 2486110
1072 2749173
1073 77039
1074 82901
1075 2583
1076 2709
1077 43
1078 44
1079 1
1080 1
1081 1598302314700633410890
1082 725800969752572430320
1083 3522573389270713493919
1084 998135337565577940305
1085 3521385206041586877885
1086 766291455088578728315
1087 2213460899344651699652
1088 396560411098167621422
1089 989346937609626286680
1090 152523225210823679787
1091 339105118493135028764
1092 45540641884455572472
1093 92033308070308124700
1094 11077569679821024069
1095 20647639649863658328
1096 2207979008041709024
1097 3834949177709339784
1098 375821130213910412
1099 613454231644524684
1100 53667572132861640
1101 82847336723695159
1102 6747050323975401
1103 9905476242888326
1104 716329869067863
1105 1004418269243123
1106 68567384884950
1107 92186898207828
1108 5500010547289
1109 7112147770555
1110 406945929384
1111 507593689650
1112 24600670470
1113 29667733225
1114 1410594601
1115 1648350050
1116 62552928
1117 70958167
1118 2749173
1119 3032568
1120 82901
1121 89053
1122 2709
1123 2838
1124 44
1125 45
1126 1
1127 1
1128 1598302314700633410890
1129 10280112731246927132661
1130 3522573389270713493919
1131 14382270602859330665750
1132 3521385206041586877885
1133 11250513678273298918099
1134 2213460899344651699652
1135 5975382002709987937638
1136 989346937609626286680
1137 2347619819589836166758
1138 339105118493135028764
1139 725156894916804077365
1140 92033308070308124700
1141 180295277762736823174
1142 20647639649863658328
1143 37521247523139799827
1144 3834949177709339784
1145 6522695609285623940
1146 613454231644524684
1147 984000533497312232
1148 82847336723695159
1149 126035076417426857
1150 9905476242888326
1151 14364573570668251
1152 1004418269243123
1153 1393887359844855
1154 92186898207828
1155 122871731561786
1156 7112147770555
1157 9130484406074
1158 507593689650
1159 629343932334
1160 29667733225
1161 35603093750
1162 1648350050
1163 1918565521
1164 70958167
1165 80242995
1166 3032568
1167 3337316
1168 89053
1169 95502
1170 2838
1171 2970
1172 45
1173 46
1174 1
1175 1
1176 22743428611115867176506
1177 10280112731246927132661
1178 50769450089753344503165
1179 14382270602859330665750
1180 51736424016432761196357
1181 11250513678273298918099
1182 33154390941954588305985
1183 5975382002709987937638
1184 15223478444359952433177
1185 2347619819589836166758
1186 5330374665712579030630
1187 725156894916804077365
1188 1497565001417667842364
1189 180295277762736823174
1190 343373755642611813789
1191 37521247523139799827
1192 66617899362745146566
1193 6522695609285623940
1194 10881806926955406849
1195 984000533497312232
1196 1552984480394647288
1197 126035076417426857
1198 189138442111044307
1199 14364573570668251
1200 20592423034908309
1201 1393887359844855
1202 1915686883659630
1203 122871731561786
1204 162436756347008
1205 9130484406074
1206 11641719088246
1207 629343932334
1208 775874502225
1209 35603093750
1210 42527208221
1211 1918565521
1212 2224689831
1213 80242995
1214 90474666
1215 3337316
1216 3664463
1217 95502
1218 102255
1219 2970
1220 3105
1221 46
1222 47
1223 1
1224 1
1225 22743428611115867176506
1226 148574778436797301411450
1227 50769450089753344503165
1228 211058407649162889660078
1229 51736424016432761196357
1230 168551488555397775161109
1231 33154390941954588305985
1232 91301335967721913162943
1233 15223478444359952433177
1234 36879960126626294764878
1235 5330374665712579030630
1236 11637457921053084513657
1237 1497565001417667842364
1238 2996874651607071067387
1239 343373755642611813789
1240 637331345081076519196
1241 66617899362745146566
1242 115776033214301327549
1243 10881806926955406849
1244 17832102589390452008
1245 1552984480394647288
1246 2414264077532618245
1247 189138442111044307
1248 280239625182288873
1249 20592423034908309
1250 29203062564290110
1251 1915686883659630
1252 2608872620643627
1253 162436756347008
1254 213091369842507
1255 11641719088246
1256 14747921750470
1257 775874502225
1258 951381740905
1259 42527208221
1260 50573530496
1261 2224689831
1262 2570439337
1263 90474666
1264 101723776
1265 3664463
1266 4015080
1267 102255
1268 109319
1269 3105
1270 3243
1271 47
1272 48
1273 1
1274 1