1 96608
2 18044
3 18044
4 16696
5 5668
6 16696
7 18868
8 5696
9 5696
10 18868
11 22096
12 6411
13 5896
14 6411
15 22096
16 25769
17 7034
18 6659
19 6659
20 7034
21 25769
22 28708
23 7386
24 7295
25 7394
26 7295
27 7386
28 28708
29 33705
30 7843
31 7884
32 8143
33 8143
34 7884
35 7843
36 33705
37 40120
38 9237
39 8294
40 8714
41 8880
42 8714
43 8294
44 9237
45 40120
46 50747
47 11797
48 9831
49 9164
50 9480
51 9480
52 9164
53 9831
54 11797
55 50747
56 67088
57 15264
58 12556
59 10807
60 9946
61 10086
62 9946
63 10807
64 12556
65 15264
66 67088
67 91787
68 19346
69 16161
70 13624
71 11672
72 10561
73 10561
74 11672
75 13624
76 16161
77 19346
78 91787
79 125249
80 23731
81 20310
82 17332
83 14594
84 12373
85 11032
86 12373
87 14594
88 17332
89 20310
90 23731
91 125249
92 171289
93 28733
94 25054
95 21731
96 18457
97 15413
98 12921
99 12921
100 15413
101 18457
102 21731
103 25054
104 28733
105 171289
106 230543
107 34965
108 30119
109 26592
110 22982
111 19404
112 16072
113 14984
114 16072
115 19404
116 22982
117 26592
118 30119
119 34965
120 230543
121 308919
122 43608
123 36575
124 31785
125 27995
126 24072
127 20202
128 18329
129 18329
130 20202
131 24072
132 27995
133 31785
134 36575
135 43608
136 308919
137 413997
138 55678
139 45620
140 38491
141 33345
142 29230
143 25024
144 22663
145 21920
146 22663
147 25024
148 29230
149 33345
150 38491
151 45620
152 55678
153 413997
154 558937
155 71847
156 58199
157 47899
158 40295
159 34734
160 30332
161 27712
162 26498
163 26498
164 27712
165 30332
166 34734
167 40295
168 47899
169 58199
170 71847
171 558937
172 759651
173 92276
174 74850
175 60907
176 50032
177 41919
178 35979
179 33261
180 31808
181 31362
182 31808
183 33261
184 35979
185 41919
186 50032
187 60907
188 74850
189 92276
190 759651
191 1041635
192 117664
193 96163
194 78205
195 63512
196 52000
197 43392
198 39146
199 37632
200 36961
201 36961
202 37632
203 39146
204 43392
205 52000
206 63512
207 78205
208 96163
209 117664
210 1041635
211 1432497
212 149105
213 122349
214 100219
215 81392
216 65945
217 53814
218 46898
219 43791
220 43072
221 42844
222 43072
223 43791
224 46898
225 53814
226 65945
227 81392
228 100219
229 122349
230 149105
231 1432497
232 1971637
233 189225
234 154920
235 127312
236 104167
237 84434
238 68241
239 57760
240 51904
241 49535
242 49259
243 49259
244 49535
245 51904
246 57760
247 68241
248 84434
249 104167
250 127312
251 154920
252 189225
253 1971637
254 2708903
255 241373
256 196491
257 161005
258 132157
259 107959
260 87358
261 72752
262 63262
263 58021
264 56043
265 55982
266 56043
267 58021
268 63262
269 72752
270 87358
271 107959
272 132157
273 161005
274 196491
275 241373
276 2708903
277 3714751
278 309494
279 250483
280 203975
281 166965
282 136853
283 111648
284 92590
285 78865
286 69877
287 64927
288 63085
289 63085
290 64927
291 69877
292 78865
293 92590
294 111648
295 136853
296 166965
297 203975
298 250483
299 309494
300 3714751
301 5085273
302 397915
303 320946
304 259809
305 211369
306 172795
307 141447
308 117758
309 99466
310 86139
311 77302
312 72383
313 70502
314 72383
315 77302
316 86139
317 99466
318 117758
319 141447
320 172795
321 211369
322 259809
323 320946
324 397915
325 5085273
326 6961121
327 511879
328 412715
329 332836
330 269127
331 218668
332 178530
333 148581
334 125556
335 107539
336 94232
337 85295
338 80213
339 80213
340 85295
341 94232
342 107539
343 125556
344 148581
345 178530
346 218668
347 269127
348 332836
349 412715
350 511879
351 6961121
352 9533251
353 657088
354 530569
355 427756
356 344634
357 278353
358 225887
359 186942
360 157451
361 134573
362 116434
363 102897
364 93665
365 90452
366 93665
367 102897
368 116434
369 134573
370 157451
371 186942
372 225887
373 278353
374 344634
375 427756
376 530569
377 657088
378 9533251
379 13070447
380 842255
381 680836
382 549639
383 442792
384 356397
385 287540
386 235912
387 197126
388 167582
389 144439
390 125929
391 111962
392 104547
393 104547
394 111962
395 125929
396 144439
397 167582
398 197126
399 235912
400 287540
401 356397
402 442792
403 549639
404 680836
405 842255
406 13070447
407 17936977
408 1079523
409 872526
410 705073
411 568799
412 457838
413 368172
414 299652
415 247783
416 208597
417 178591
418 154919
419 135849
420 123626
421 119436
422 123626
423 135849
424 154919
425 178591
426 208597
427 247783
428 299652
429 368172
430 457838
431 568799
432 705073
433 872526
434 1079523
435 17936977
436 24629865
437 1384904
438 1118125
439 903350
440 729476
441 588032
442 472953
443 383009
444 313680
445 260961
446 220985
447 190224
448 165845
449 148465
450 139440
451 139440
452 148465
453 165845
454 190224
455 220985
456 260961
457 313680
458 383009
459 472953
460 588032
461 729476
462 903350
463 1118125
464 1384904
465 24629865
466 33820871
467 1778583
468 1434098
469 1157341
470 934410
471 754025
472 607389
473 491297
474 399836
475 329087
476 275095
477 234027
478 202310
479 179584
480 165372
481 160548
482 165372
483 179584
484 202310
485 234027
486 275095
487 329087
488 399836
489 491297
490 607389
491 754025
492 934410
493 1157341
494 1434098
495 1778583
496 33820871
497 46432579
498 2286164
499 1841746
500 1484238
501 1196970
502 965735
503 778773
504 630160
505 511717
506 418110
507 345483
508 289919
509 247535
510 217332
511 197759
512 187742
513 187742
514 197759
515 217332
516 247535
517 289919
518 345483
519 418110
520 511717
521 630160
522 778773
523 965735
524 1196970
525 1484238
526 1841746
527 2286164
528 46432579
529 63723993
530 2938752
531 2367044
532 1905898
533 1534900
534 1236991
535 997360
536 807152
537 655109
538 533648
539 437408
540 362597
541 305230
542 264120
543 236941
544 221554
545 216352
546 221554
547 236941
548 264120
549 305230
550 362597
551 437408
552 533648
553 655109
554 807152
555 997360
556 1236991
557 1534900
558 1905898
559 2367044
560 2938752
561 63723993
562 87433461
563 3776548
564 3042526
565 2449315
566 1970858
567 1586155
568 1277463
569 1032843
570 837813
571 681665
572 556672
573 457484
574 380245
575 323751
576 285433
577 262349
578 251769
579 251769
580 262349
581 285433
582 323751
583 380245
584 457484
585 556672
586 681665
587 837813
588 1032843
589 1277463
590 1586155
591 1970858
592 2449315
593 3042526
594 3776548
595 87433461
596 119952443
597 4851545
598 3909641
599 3148048
600 2532676
601 2036626
602 1638054
603 1322034
604 1070768
605 870175
606 709397
607 580530
608 478151
609 401226
610 347181
611 312710
612 294361
613 288968
614 294361
615 312710
616 347181
617 401226
618 478151
619 580530
620 709397
621 870175
622 1070768
623 1322034
624 1638054
625 2036626
626 2532676
627 3148048
628 3909641
629 4851545
630 119952443
631 164576583
632 6231721
633 5022185
634 4044915
635 3255027
636 2617144
637 2103279
638 1694343
639 1369227
640 1110500
641 903820
642 738027
643 605042
644 502292
645 427295
646 376736
647 346787
648 333532
649 333532
650 346787
651 376736
652 427295
653 502292
654 605042
655 738027
656 903820
657 1110500
658 1369227
659 1694343
660 2103279
661 2617144
662 3255027
663 4044915
664 5022185
665 6231721
666 164576583
667 225830017
668 8005444
669 6450510
670 5195617
671 4182159
672 3363506
673 2702790
674 2174685
675 1753470
676 1418409
677 1151640
678 938461
679 767372
680 633199
681 531706
682 459704
683 413289
684 388220
685 380246
686 388220
687 413289
688 459704
689 531706
690 633199
691 767372
692 938461
693 1151640
694 1418409
695 1753470
696 2174685
697 2702790
698 3363506
699 4182159
700 5195617
701 6450510
702 8005444
703 225830017
704 309925269
705 10286872
706 8286464
707 6673099
708 5371713
709 4321416
710 3473544
711 2793624
712 2249199
713 1814796
714 1469142
715 1193898
716 973898
717 800551
718 666828
719 567673
720 499305
721 457403
722 437382
723 437382
724 457403
725 499305
726 567673
727 666828
728 800551
729 973898
730 1193898
731 1469142
732 1814796
733 2249199
734 2793624
735 3473544
736 4321416
737 5371713
738 6673099
739 8286464
740 10286872
741 309925269
742 425369099
743 13220697
744 10647603
745 8572108
746 6899054
747 5550437
748 4462725
749 3589305
750 2887906
751 2326160
752 1877850
753 1521131
754 1237059
755 1013390
756 839419
757 707221
758 611030
759 546666
760 509442
761 497284
762 509442
763 546666
764 611030
765 707221
766 839419
767 1013390
768 1237059
769 1521131
770 1877850
771 2326160
772 2887906
773 3589305
774 4462725
775 5550437
776 6899054
777 8572108
778 10647603
779 13220697
780 425369099
781 583825995
782 16992139
783 13684054
784 11014392
785 8862217
786 7128480
787 5731866
788 4610388
789 3708924
790 2984969
791 2405102
792 1942362
793 1574180
794 1284506
795 1058792
796 885296
797 755238
798 662380
799 602176
800 572533
801 572533
802 602176
803 662380
804 755238
805 885296
806 1058792
807 1284506
808 1574180
809 1942362
810 2405102
811 2984969
812 3708924
813 4610388
814 5731866
815 7128480
816 8862217
817 11014392
818 13684054
819 16992139
820 583825995
821 801284785
822 21838509
823 17587460
824 14155255
825 11387045
826 9156854
827 7361448
828 5920404
829 4762461
830 3831724
831 3084334
832 2485742
833 2008133
834 1631760
835 1338142
836 1111448
837 939047
838 811479
839 722115
840 669042
841 651438
842 669042
843 722115
844 811479
845 939047
846 1111448
847 1338142
848 1631760
849 2008133
850 2485742
851 3084334
852 3831724
853 4762461
854 5920404
855 7361448
856 9156854
857 11387045
858 14155255
859 17587460
860 21838509
861 801284785
862 1099688277
863 28065052
864 22603315
865 18192846
866 14634074
867 11765593
868 9456102
869 7602472
870 6114034
871 4918213
872 3957239
873 3185699
874 2567888
875 2078730
876 1695830
877 1399291
878 1172254
879 1001263
880 876349
881 793530
882 752191
883 752191
884 793530
885 876349
886 1001263
887 1172254
888 1399291
889 1695830
890 2078730
891 2567888
892 3185699
893 3957239
894 4918213
895 6114034
896 7602472
897 9456102
898 11765593
899 14634074
900 18192846
901 22603315
902 28065052
903 1099688277
904 1509155067
905 36065164
906 29047394
907 23381007
908 18808076
909 15120539
910 12150111
911 9764609
912 7849448
913 6312027
914 5077197
915 4085158
916 3288869
917 2655227
918 2156156
919 1767750
920 1468886
921 1241802
922 1072352
923 953255
924 881707
925 857836
926 881707
927 953255
928 1072352
929 1241802
930 1468886
931 1767750
932 2156156
933 2655227
934 3288869
935 4085158
936 5077197
937 6312027
938 7849448
939 9764609
940 12150111
941 15120539
942 18808076
943 23381007
944 29047394
945 36065164
946 1509155067
947 2071050583
948 46346639
949 37327321
950 30046517
951 24171488
952 19433227
953 15614727
954 12545401
955 10080166
956 8101641
957 6513897
958 5239099
959 4215269
960 3397671
961 2749790
962 2241799
963 1848432
964 1547526
965 1320489
966 1155853
967 1047420
968 993032
969 993032
970 1047420
971 1155853
972 1320489
973 1547526
974 1848432
975 2241799
976 2749790
977 3397671
978 4215269
979 5239099
980 6513897
981 8101641
982 10080166
983 12545401
984 15614727
985 19433227
986 24171488
987 30046517
988 37327321
989 46346639
990 2071050583
991 2842162133
992 59561736
993 47968171
994 38610867
995 31062092
996 24974785
997 20068358
998 16121606
999 12949147
1000 10402016
1001 8358532
1002 6719325
1003 5403692
1004 4351551
1005 3514164
1006 2852977
1007 2336556
1008 1938480
1009 1635599
1010 1411998
1011 1257132
1012 1165389
1013 1134708
1014 1165389
1015 1257132
1016 1411998
1017 1635599
1018 1938480
1019 2336556
1020 2852977
1021 3514164
1022 4351551
1023 5403692
1024 6719325
1025 8358532
1026 10402016
1027 12949147
1028 16121606
1029 20068358
1030 24974785
1031 31062092
1032 38610867
1033 47968171
1034 59561736
1035 2842162133
1036 3900449133
1037 76548286
1038 61645377
1039 49617363
1040 39915717
1041 32094238
1042 25790981
1043 20718587
1044 16638723
1045 13360586
1046 10729645
1047 8619827
1048 6928103
1049 5575091
1050 4496063
1051 3639776
1052 2965708
1053 2441066
1054 2038307
1055 1736916
1056 1521812
1057 1382911
1058 1314553
1059 1314553
1060 1382911
1061 1521812
1062 1736916
1063 2038307
1064 2441066
1065 2965708
1066 3639776
1067 4496063
1068 5575091
1069 6928103
1070 8619827
1071 10729645
1072 13360586
1073 16638723
1074 20718587
1075 25790981
1076 32094238
1077 39915717
1078 49617363
1079 61645377
1080 76548286
1081 3900449133
1082 5352892519
1083 98381144
1084 79225920
1085 63764592
1086 51294011
1087 41241919
1088 33143030
1089 26625308
1090 21381370
1091 17165305
1092 13779191
1093 11062746
1094 8885315
1095 7144446
1096 5755403
1097 4650257
1098 3775432
1099 3088619
1100 2555745
1101 2151816
1102 1857127
1103 1656828
1104 1540753
1105 1502902
1106 1540753
1107 1656828
1108 1857127
1109 2151816
1110 2555745
1111 3088619
1112 3775432
1113 4650257
1114 5755403
1115 7144446
1116 8885315
1117 11062746
1118 13779191
1119 17165305
1120 21381370
1121 26625308
1122 33143030
1123 41241919
1124 51294011
1125 63764592
1126 79225920
1127 98381144
1128 5352892519
1129 7346290771
1130 126440320
1131 101822136
1132 81949257
1133 65919178
1134 52998180
1135 42589574
1136 34213822
1137 27475137
1138 22055880
1139 17700838
1140 14204636
1141 11401115
1142 9159319
1143 7370517
1144 5946060
1145 4815089
1146 3921759
1147 3222139
1148 2684596
1149 2284834
1150 2003262
1151 1824809
1152 1738816
1153 1738816
1154 1824809
1155 2003262
1156 2284834
1157 2684596
1158 3222139
1159 3921759
1160 4815089
1161 5946060
1162 7370517
1163 9159319
1164 11401115
1165 14204636
1166 17700838
1167 22055880
1168 27475137
1169 34213822
1170 42589574
1171 52998180
1172 65919178
1173 81949257
1174 101822136
1175 126440320
1176 7346290771
1177 10082058061
1178 162499457
1179 130862227
1180 105321915
1181 84718182
1182 68109226
1183 54729965
1184 43964182
1185 35303886
1186 28339643
1187 22741622
1188 18244987
1189 14636714
1190 11749207
1191 9444046
1192 7607784
1193 6148055
1194 4991187
1195 4079189
1196 3370395
1197 2833613
1198 2444582
1199 2183292
1200 2034093
1201 1985666
1202 2034093
1203 2183292
1204 2444582
1205 2833613
1206 3370395
1207 4079189
1208 4991187
1209 6148055
1210 7607784
1211 9444046
1212 11749207
1213 14636714
1214 18244987
1215 22741622
1216 28339643
1217 35303886
1218 43964182
1219 54729965
1220 68109226
1221 84718182
1222 105321915
1223 130862227
1224 162499457
1225 10082058061
1226 13836581281
1227 208840200
1228 168182214
1229 135359954
1230 108880448
1231 87532786
1232 70334819
1233 56495032
1234 45362898
1235 36412391
1236 29218292
1237 23438258
1238 18797528
1239 15080032
1240 12109257
1241 9740992
1242 7857219
1243 6362023
1244 5178972
1245 4251993
1246 3539534
1247 3010202
1248 2639183
1249 2405743
1250 2293420
1251 2293420
1252 2405743
1253 2639183
1254 3010202
1255 3539534
1256 4251993
1257 5178972
1258 6362023
1259 7857219
1260 9740992
1261 12109257
1262 15080032
1263 18797528
1264 23438258
1265 29218292
1266 36412391
1267 45362898
1268 56495032
1269 70334819
1270 87532786
1271 108880448
1272 135359954
1273 168182214
1274 208840200
1275 13836581281
1276 18989141259
1277 268395819
1278 216142926
1279 173962198
1280 139933163
1281 112497747
1282 90393132
1283 72601801
1284 58290417
1285 46784869
1286 37538770
1287 30110741
1288 24145549
1289 19363232
1290 15536853
1291 12482773
1292 10051114
1293 8119462
1294 6588376
1295 5382871
1296 4446473
1297 3737133
1298 3222646
1299 2877351
1300 2679533
1301 2615240
1302 2679533
1303 2877351
1304 3222646
1305 3737133
1306 4446473
1307 5382871
1308 6588376
1309 8119462
1310 10051114
1311 12482773
1312 15536853
1313 19363232
1314 24145549
1315 30110741
1316 37538770
1317 46784869
1318 58290417
1319 72601801
1320 90393132
1321 112497747
1322 139933163
1323 173962198
1324 216142926
1325 268395819
1326 18989141259
1327 26060286247
1328 344937806
1329 277780662
1330 223570784
1331 179839355
1332 144582007
1333 116173913
1334 93305226
1335 74907059
1336 60115261
1337 48229533
1338 38682705
1339 31016770
1340 24868414
1341 19944362
1342 16008713
1343 12870735
1344 10375087
1345 8394950
1346 6831681
1347 5609315
1348 4670395
1349 3971675
1350 3479879
1351 3168218