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