0 1
1 1
2 1
3 2
4 1
5 1
6 3
7 3
8 1
9 1
10 5
11 4
12 4
13 1
14 1
15 8
16 8
17 5
18 5
19 1
20 1
21 13
22 12
23 12
24 6
25 6
26 1
27 1
28 21
29 21
30 17
31 17
32 7
33 7
34 1
35 1
36 34
37 33
38 33
39 23
40 23
41 8
42 8
43 1
44 1
45 55
46 55
47 50
48 50
49 30
50 30
51 9
52 9
53 1
54 1
55 89
56 88
57 88
58 73
59 73
60 38
61 38
62 10
63 10
64 1
65 1
66 144
67 144
68 138
69 138
70 103
71 103
72 47
73 47
74 11
75 11
76 1
77 1
78 233
79 232
80 232
81 211
82 211
83 141
84 141
85 57
86 57
87 12
88 12
89 1
90 1
91 377
92 377
93 370
94 370
95 314
96 314
97 188
98 188
99 68
100 68
101 13
102 13
103 1
104 1
105 610
106 609
107 609
108 581
109 581
110 455
111 455
112 245
113 245
114 80
115 80
116 14
117 14
118 1
119 1
120 987
121 987
122 979
123 979
124 895
125 895
126 643
127 643
128 313
129 313
130 93
131 93
132 15
133 15
134 1
135 1
136 1597
137 1596
138 1596
139 1560
140 1560
141 1350
142 1350
143 888
144 888
145 393
146 393
147 107
148 107
149 16
150 16
151 1
152 1
153 2584
154 2584
155 2575
156 2575
157 2455
158 2455
159 1993
160 1993
161 1201
162 1201
163 486
164 486
165 122
166 122
167 17
168 17
169 1
170 1
171 4181
172 4180
173 4180
174 4135
175 4135
176 3805
177 3805
178 2881
179 2881
180 1594
181 1594
182 593
183 593
184 138
185 138
186 18
187 18
188 1
189 1
190 6765
191 6765
192 6755
193 6755
194 6590
195 6590
196 5798
197 5798
198 4082
199 4082
200 2080
201 2080
202 715
203 715
204 155
205 155
206 19
207 19
208 1
209 1
210 10946
211 10945
212 10945
213 10890
214 10890
215 10395
216 10395
217 8679
218 8679
219 5676
220 5676
221 2673
222 2673
223 853
224 853
225 173
226 173
227 20
228 20
229 1
230 1
231 17711
232 17711
233 17700
234 17700
235 17480
236 17480
237 16193
238 16193
239 12761
240 12761
241 7756
242 7756
243 3388
244 3388
245 1008
246 1008
247 192
248 192
249 21
250 21
251 1
252 1
253 28657
254 28656
255 28656
256 28590
257 28590
258 27875
259 27875
260 24872
261 24872
262 18437
263 18437
264 10429
265 10429
266 4241
267 4241
268 1181
269 1181
270 212
271 212
272 22
273 22
274 1
275 1
276 46368
277 46368
278 46356
279 46356
280 46070
281 46070
282 44068
283 44068
284 37633
285 37633
286 26193
287 26193
288 13817
289 13817
290 5249
291 5249
292 1373
293 1373
294 233
295 233
296 23
297 23
298 1
299 1
300 75025
301 75024
302 75024
303 74946
304 74946
305 73945
306 73945
307 68940
308 68940
309 56070
310 56070
311 36622
312 36622
313 18058
314 18058
315 6430
316 6430
317 1585
318 1585
319 255
320 255
321 24
322 24
323 1
324 1
325 121393
326 121393
327 121380
328 121380
329 121016
330 121016
331 118013
332 118013
333 106573
334 106573
335 82263
336 82263
337 50439
338 50439
339 23307
340 23307
341 7803
342 7803
343 1818
344 1818
345 278
346 278
347 25
348 25
349 1
350 1
351 196418
352 196417
353 196417
354 196326
355 196326
356 194961
357 194961
358 186953
359 186953
360 162643
361 162643
362 118885
363 118885
364 68497
365 68497
366 29737
367 29737
368 9388
369 9388
370 2073
371 2073
372 302
373 302
374 26
375 26
376 1
377 1
378 317811
379 317811
380 317797
381 317797
382 317342
383 317342
384 312974
385 312974
386 293526
387 293526
388 244906
389 244906
390 169324
391 169324
392 91804
393 91804
394 37540
395 37540
396 11206
397 11206
398 2351
399 2351
400 327
401 327
402 27
403 27
404 1
405 1
406 514229
407 514228
408 514228
409 514123
410 514123
411 512303
412 512303
413 499927
414 499927
415 456169
416 456169
417 363791
418 363791
419 237821
420 237821
421 121541
422 121541
423 46928
424 46928
425 13279
426 13279
427 2653
428 2653
429 353
430 353
431 28
432 28
433 1
434 1
435 832040
436 832040
437 832025
438 832025
439 831465
440 831465
441 825277
442 825277
443 793453
444 793453
445 701075
446 701075
447 533115
448 533115
449 329625
450 329625
451 159081
452 159081
453 58134
454 58134
455 15630
456 15630
457 2980
458 2980
459 380
460 380
461 29
462 29
463 1
464 1
465 1346269
466 1346268
467 1346268
468 1346148
469 1346148
470 1343768
471 1343768
472 1325204
473 1325204
474 1249622
475 1249622
476 1064866
477 1064866
478 770936
479 770936
480 451166
481 451166
482 206009
483 206009
484 71413
485 71413
486 18283
487 18283
488 3333
489 3333
490 408
491 408
492 30
493 30
494 1
495 1
496 2178309
497 2178309
498 2178293
499 2178293
500 2177613
501 2177613
502 2169045
503 2169045
504 2118657
505 2118657
506 1950697
507 1950697
508 1597981
509 1597981
510 1100561
511 1100561
512 610247
513 610247
514 264143
515 264143
516 87043
517 87043
518 21263
519 21263
520 3713
521 3713
522 437
523 437
524 31
525 31
526 1
527 1
528 3524578
529 3524577
530 3524577
531 3524441
532 3524441
533 3521381
534 3521381
535 3494249
536 3494249
537 3368279
538 3368279
539 3015563
540 3015563
541 2368917
542 2368917
543 1551727
544 1551727
545 816256
546 816256
547 335556
548 335556
549 105326
550 105326
551 24596
552 24596
553 4121
554 4121
555 467
556 467
557 32
558 32
559 1
560 1
561 5702887
562 5702887
563 5702870
564 5702870
565 5702054
566 5702054
567 5690426
568 5690426
569 5612906
570 5612906
571 5318976
572 5318976
573 4613544
574 4613544
575 3469478
576 3469478
577 2161974
578 2161974
579 1080399
580 1080399
581 422599
582 422599
583 126589
584 126589
585 28309
586 28309
587 4558
588 4558
589 498
590 498
591 33
592 33
593 1
594 1
595 9227465
596 9227464
597 9227464
598 9227311
599 9227311
600 9223435
601 9223435
602 9184675
603 9184675
604 8981185
605 8981185
606 8334539
607 8334539
608 6982461
609 6982461
610 5021205
611 5021205
612 2978230
613 2978230
614 1415955
615 1415955
616 527925
617 527925
618 151185
619 151185
620 32430
621 32430
622 5025
623 5025
624 530
625 530
626 34
627 34
628 1
629 1
630 14930352
631 14930352
632 14930334
633 14930334
634 14929365
635 14929365
636 14913861
637 14913861
638 14797581
639 14797581
640 14300161
641 14300161
642 12948083
643 12948083
644 10451939
645 10451939
646 7183179
647 7183179
648 4058629
649 4058629
650 1838554
651 1838554
652 654514
653 654514
654 179494
655 179494
656 36988
657 36988
658 5523
659 5523
660 563
661 563
662 35
663 35
664 1
665 1
666 24157817
667 24157816
668 24157816
669 24157645
670 24157645
671 24152800
672 24152800
673 24098536
674 24098536
675 23778766
676 23778766
677 22634700
678 22634700
679 19930544
680 19930544
681 15473144
682 15473144
683 10161409
684 10161409
685 5474584
686 5474584
687 2366479
688 2366479
689 805699
690 805699
691 211924
692 211924
693 42013
694 42013
695 6053
696 6053
697 597
698 597
699 36
700 36
701 1
702 1
703 39088169
704 39088169
705 39088150
706 39088150
707 39087010
708 39087010
709 39066661
710 39066661
711 38896117
712 38896117
713 38078927
714 38078927
715 35582783
716 35582783
717 30382483
718 30382483
719 22656323
720 22656323
721 14220038
722 14220038
723 7313138
724 7313138
725 3020993
726 3020993
727 985193
728 985193
729 248912
730 248912
731 47536
732 47536
733 6616
734 6616
735 632
736 632
737 37
738 37
739 1
740 1
741 63245986
742 63245985
743 63245985
744 63245795
745 63245795
746 63239810
747 63239810
748 63165197
749 63165197
750 62674883
751 62674883
752 60713627
753 60713627
754 55513327
755 55513327
756 45855627
757 45855627
758 32817732
759 32817732
760 19694622
761 19694622
762 9679617
763 9679617
764 3826692
765 3826692
766 1197117
767 1197117
768 290925
769 290925
770 53589
771 53589
772 7213
773 7213
774 668
775 668
776 38
777 38
778 1
779 1
780 102334155
781 102334155
782 102334135
783 102334135
784 102332805
785 102332805
786 102306471
787 102306471
788 102061314
789 102061314
790 100753810
791 100753810
792 96296410
793 96296410
794 85895810
795 85895810
796 68511950
797 68511950
798 47037770
799 47037770
800 27007760
801 27007760
802 12700610
803 12700610
804 4811885
805 4811885
806 1446029
807 1446029
808 338461
809 338461
810 60205
811 60205
812 7845
813 7845
814 705
815 705
816 39
817 39
818 1
819 1
820 165580141
821 165580140
822 165580140
823 165579930
824 165579930
825 165572615
826 165572615
827 165471668
828 165471668
829 164736197
830 164736197
831 161467437
832 161467437
833 151809737
834 151809737
835 131751437
836 131751437
837 101329682
838 101329682
839 66732392
840 66732392
841 36687377
842 36687377
843 16527302
844 16527302
845 6009002
846 6009002
847 1736954
848 1736954
849 392050
850 392050
851 67418
852 67418
853 8513
854 8513
855 743
856 743
857 40
858 40
859 1
860 1
861 267914296
862 267914296
863 267914275
864 267914275
865 267912735
866 267912735
867 267879086
868 267879086
869 267532982
870 267532982
871 265490007
872 265490007
873 257763847
874 257763847
875 237705547
876 237705547
877 200263387
878 200263387
879 148367452
880 148367452
881 93740152
882 93740152
883 49387987
884 49387987
885 21339187
886 21339187
887 7455031
888 7455031
889 2075415
890 2075415
891 452255
892 452255
893 75263
894 75263
895 9218
896 9218
897 782
898 782
899 41
900 41
901 1
902 1
903 433494437
904 433494436
905 433494436
906 433494205
907 433494205
908 433485350
909 433485350
910 433350754
911 433350754
912 432269179
913 432269179
914 426957444
915 426957444
916 409573584
917 409573584
918 369456984
919 369456984
920 301593069
921 301593069
922 215099844
923 215099844
924 130427529
925 130427529
926 65915289
927 65915289
928 27348189
929 27348189
930 9191985
931 9191985
932 2467465
933 2467465
934 519673
935 519673
936 83776
937 83776
938 9961
939 9961
940 822
941 822
942 42
943 42
944 1
945 1
946 701408733
947 701408733
948 701408711
949 701408711
950 701406940
951 701406940
952 701364436
953 701364436
954 700883736
955 700883736
956 697759186
957 697759186
958 684721291
959 684721291
960 647279131
961 647279131
962 569720371
963 569720371
964 449960521
965 449960521
966 308839996
967 308839996
968 179815516
969 179815516
970 87254476
971 87254476
972 34803220
973 34803220
974 11267400
975 11267400
976 2919720
977 2919720
978 594936
979 594936
980 92994
981 92994
982 10743
983 10743
984 863
985 863
986 43
987 43
988 1
989 1
990 1134903170
991 1134903169
992 1134903169
993 1134902916
994 1134902916
995 1134892290
996 1134892290
997 1134715190
998 1134715190
999 1133152915
1000 1133152915
1001 1124716630
1002 1124716630
1003 1094294875
1004 1094294875
1005 1016736115
1006 1016736115
1007 871313440
1008 871313440
1009 665060365
1010 665060365
1011 439267525
1012 439267525
1013 245730805
1014 245730805
1015 114602665
1016 114602665
1017 43995205
1018 43995205
1019 13734865
1020 13734865
1021 3439393
1022 3439393
1023 678712
1024 678712
1025 102955
1026 102955
1027 11565
1028 11565
1029 905
1030 905
1031 44
1032 44
1033 1
1034 1
1035 1836311903
1036 1836311903
1037 1836311880
1038 1836311880
1039 1836309856
1040 1836309856
1041 1836256726
1042 1836256726
1043 1835598926
1044 1835598926
1045 1830912101
1046 1830912101
1047 1809437921
1048 1809437921
1049 1741574006
1050 1741574006
1051 1586456486
1052 1586456486
1053 1321273961
1054 1321273961
1055 973900361
1056 973900361
1057 619083041
1058 619083041
1059 332985281
1060 332985281
1061 149405885
1062 149405885
1063 55262605
1064 55262605
1065 16654585
1066 16654585
1067 4034329
1068 4034329
1069 771706
1070 771706
1071 113698
1072 113698
1073 12428
1074 12428
1075 948
1076 948
1077 45
1078 45
1079 1
1080 1
1081 2971215073
1082 2971215072
1083 2971215072
1084 2971214796
1085 2971214796
1086 2971202146
1087 2971202146
1088 2970971916
1089 2970971916
1090 2968751841
1091 2968751841
1092 2955628731
1093 2955628731
1094 2903732796
1095 2903732796
1096 2758310121
1097 2758310121
1098 2457769926
1099 2457769926
1100 1986334326
1101 1986334326
1102 1413167886
1103 1413167886
1104 864813846
1105 864813846
1106 447587946
1107 447587946
1108 193401090
1109 193401090
1110 68997470
1111 68997470
1112 20093978
1113 20093978
1114 4713041
1115 4713041
1116 874661
1117 874661
1118 125263
1119 125263
1120 13333
1121 13333
1122 992
1123 992
1124 46
1125 46
1126 1
1127 1
1128 4807526976
1129 4807526976
1130 4807526952
1131 4807526952
1132 4807524652
1133 4807524652
1134 4807458872
1135 4807458872
1136 4806570842
1137 4806570842
1138 4799663942
1139 4799663942
1140 4765066652
1141 4765066652
1142 4645306802
1143 4645306802
1144 4344766607
1145 4344766607
1146 3779043887
1147 3779043887
1148 2960234687
1149 2960234687
1150 2032250927
1151 2032250927
1152 1197799127
1153 1197799127
1154 596993831
1155 596993831
1156 248663695
1157 248663695
1158 85652055
1159 85652055
1160 24128307
1161 24128307
1162 5484747
1163 5484747
1164 988359
1165 988359
1166 137691
1167 137691
1168 14281
1169 14281
1170 1037
1171 1037
1172 47
1173 47
1174 1
1175 1
1176 7778742049
1177 7778742048
1178 7778742048
1179 7778741748
1180 7778741748
1181 7778726798
1182 7778726798
1183 7778430788
1184 7778430788
1185 7775322683
1186 7775322683
1187 7755292673
1188 7755292673
1189 7668799448
1190 7668799448
1191 7403616923
1192 7403616923
1193 6802536533
1194 6802536533
1195 5765378213
1196 5765378213
1197 4373402573
1198 4373402573
1199 2897064773
1200 2897064773
1201 1645387073
1202 1645387073
1203 790394921
1204 790394921
1205 317661165
1206 317661165
1207 105746033
1208 105746033
1209 28841348
1210 28841348
1211 6359408
1212 6359408
1213 1113622
1214 1113622
1215 151024
1216 151024
1217 15273
1218 15273
1219 1083
1220 1083
1221 48
1222 48
1223 1
1224 1
1225 12586269025
1226 12586269025
1227 12586269000
1228 12586269000
1229 12586266400
1230 12586266400
1231 12586185670
1232 12586185670
1233 12585001630
1234 12585001630
1235 12574986625
1236 12574986625
1237 12520359325
1238 12520359325
1239 12314106250
1240 12314106250
1241 11748383530
1242 11748383530
1243 10581580420
1244 10581580420
1245 8725612900
1246 8725612900
1247 6405653500
1248 6405653500
1249 4094863900
1250 4094863900
1251 2242380904
1252 2242380904
1253 1039058616
1254 1039058616
1255 403313220
1256 403313220
1257 129874340
1258 129874340
1259 34326095
1260 34326095
1261 7347767
1262 7347767
1263 1251313
1264 1251313
1265 165305
1266 165305
1267 16310
1268 16310
1269 1130
1270 1130
1271 49
1272 49
1273 1
1274 1
1275 20365011074
1276 20365011073
1277 20365011073
1278 20365010748
1279 20365010748
1280 20364993198
1281 20364993198
1282 20364616458
1283 20364616458
1284 20360324313
1285 20360324313
1286 20330279298
1287 20330279298
1288 20189158773
1289 20189158773
1290 19717723173
1291 19717723173
1292 18550920063
1293 18550920063
1294 16346958633
1295 16346958633
1296 13099015473
1297 13099015473
1298 9302718273
1299 9302718273
1300 5740250973
1301 5740250973
1302 3032775825
1303 3032775825
1304 1356719781
1305 1356719781
1306 509059253
1307 509059253
1308 158715688
1309 158715688
1310 40685503
1311 40685503
1312 8461389
1313 8461389
1314 1402337
1315 1402337
1316 180578
1317 180578
1318 17393
1319 17393
1320 1178
1321 1178
1322 50
1323 50
1324 1
1325 1