1 2185738
2 164935
3 164935
4 125525
5 26918
6 125525
7 122508
8 22928
9 22928
10 122508
11 128620
12 24643
13 21966
14 24643
15 128620
16 138581
17 26542
18 24293
19 24293
20 26542
21 138581
22 146715
23 27611
24 26294
25 26528
26 26294
27 27611
28 146715
29 156428
30 28629
31 27945
32 28783
33 28783
34 27945
35 28629
36 156428
37 171787
38 29006
39 29066
40 30456
41 31062
42 30456
43 29066
44 29006
45 171787
46 199628
47 34239
48 30031
49 31741
50 32814
51 32814
52 31741
53 30031
54 34239
55 199628
56 251449
57 43678
58 35282
59 32736
60 34107
61 34588
62 34107
63 32736
64 35282
65 43678
66 251449
67 337387
68 55912
69 44719
70 38059
71 35087
72 35891
73 35891
74 35087
75 38059
76 44719
77 55912
78 337387
79 463685
80 70122
81 57279
82 47654
83 40536
84 36872
85 37202
86 36872
87 40536
88 47654
89 57279
90 70122
91 463685
92 642049
93 87081
94 72507
95 60745
96 50460
97 42492
98 38192
99 38192
100 42492
101 50460
102 60745
103 72507
104 87081
105 642049
106 872565
107 104589
108 89253
109 76148
110 63767
111 52620
112 43958
113 39188
114 43958
115 52620
116 63767
117 76148
118 89253
119 104589
120 872565
121 1156493
122 122291
123 106861
124 93083
125 79415
126 66173
127 54300
128 45101
129 45101
130 54300
131 66173
132 79415
133 93083
134 106861
135 122291
136 1156493
137 1513357
138 144899
139 125137
140 111033
141 96623
142 82088
143 68099
144 55656
145 51306
146 55656
147 68099
148 82088
149 96623
150 111033
151 125137
152 144899
153 1513357
154 1983382
155 177217
156 148577
157 129756
158 114896
159 99582
160 84280
161 69702
162 62221
163 62221
164 69702
165 84280
166 99582
167 114896
168 129756
169 148577
170 177217
171 1983382
172 2631002
173 221460
174 181148
175 153513
176 133880
177 118129
178 102048
179 86148
180 76663
181 73564
182 76663
183 86148
184 102048
185 118129
186 133880
187 153513
188 181148
189 221460
190 2631002
191 3556586
192 280369
193 226344
194 186786
195 158108
196 137408
197 120877
198 104191
199 93525
200 88470
201 88470
202 93525
203 104191
204 120877
205 137408
206 158108
207 186786
208 226344
209 280369
210 3556586
211 4890506
212 355102
213 286350
214 232806
215 191982
216 162051
217 140440
218 123301
219 111996
220 105816
221 103876
222 105816
223 111996
224 123301
225 140440
226 162051
227 191982
228 232806
229 286350
230 355102
231 4890506
232 6786490
233 447725
234 362933
235 294033
236 238919
237 196571
238 165512
239 143149
240 131542
241 124783
242 121742
243 121742
244 124783
245 131542
246 143149
247 165512
248 196571
249 238919
250 294033
251 362933
252 447725
253 6786490
254 9424850
255 558187
256 456996
257 371986
258 301266
259 244386
260 200668
261 168651
262 151832
263 144833
264 141241
265 140148
266 141241
267 144833
268 151832
269 168651
270 200668
271 244386
272 301266
273 371986
274 456996
275 558187
276 9424850
277 13019794
278 690822
279 569113
280 467644
281 380584
282 307863
283 249364
284 204448
285 177925
286 165633
287 161831
288 160199
289 160199
290 161831
291 165633
292 177925
293 204448
294 249364
295 307863
296 380584
297 467644
298 569113
299 690822
300 13019794
301 17851883
302 854927
303 704154
304 581659
305 477886
306 388574
307 313981
308 254030
309 214528
310 192387
311 183177
312 181349
313 180814
314 181349
315 183177
316 192387
317 214528
318 254030
319 313981
320 388574
321 477886
322 581659
323 704154
324 854927
325 17851883
326 24336233
327 1064482
328 871995
329 719363
330 593959
331 487577
332 396105
333 319796
334 265165
335 229868
336 210630
337 203261
338 202536
339 202536
340 203261
341 210630
342 229868
343 265165
344 319796
345 396105
346 487577
347 593959
348 719363
349 871995
350 1064482
351 24336233
352 33091332
353 1332274
354 1084810
355 890061
356 733990
357 605597
358 496796
359 403342
360 332253
361 281634
362 249029
363 231435
364 225026
365 224838
366 225026
367 231435
368 249029
369 281634
370 332253
371 403342
372 496796
373 605597
374 733990
375 890061
376 1084810
377 1332274
378 33091332
379 45036311
380 1674432
381 1357286
382 1106560
383 907647
384 748003
385 616787
386 505734
387 417398
388 350120
389 301966
390 270776
391 253935
392 247914
393 247914
394 253935
395 270776
396 301966
397 350120
398 417398
399 505734
400 616787
401 748003
402 907647
403 1106560
404 1357286
405 1674432
406 45036311
407 61495302
408 2108903
409 1706012
410 1384000
411 1127983
412 924665
413 761586
414 627709
415 521672
416 436942
417 371894
418 324910
419 294234
420 277568
421 271582
422 277568
423 294234
424 324910
425 371894
426 436942
427 521672
428 627709
429 761586
430 924665
431 1127983
432 1384000
433 1706012
434 2108903
435 61495302
436 84291442
437 2654002
438 2148697
439 1739159
440 1410421
441 1148883
442 941276
443 774920
444 645816
445 543178
446 460439
447 396308
448 349583
449 318837
450 301989
451 301989
452 318837
453 349583
454 396308
455 460439
456 543178
457 645816
458 774920
459 941276
460 1148883
461 1410421
462 1739159
463 2148697
464 2654002
465 84291442
466 115860774
467 3331481
468 2703197
469 2189675
470 1771896
471 1436312
472 1169396
473 957661
474 795630
475 669573
476 568685
477 486606
478 422471
479 375415
480 344238
481 333314
482 344238
483 375415
484 422471
485 486606
486 568685
487 669573
488 795630
489 957661
490 1169396
491 1436312
492 1771896
493 2189675
494 2703197
495 3331481
496 115860774
497 159421927
498 4173585
499 3392851
500 2754115
501 2230456
502 1804191
503 1461866
504 1189716
505 981621
506 822076
507 697381
508 596894
509 514544
510 449809
511 402057
512 376712
513 376712
514 402057
515 449809
516 514544
517 596894
518 697381
519 822076
520 981621
521 1189716
522 1461866
523 1804191
524 2230456
525 2754115
526 3392851
527 4173585
528 159421927
529 219228427
530 5223897
531 4249874
532 3455903
533 2804799
534 2270805
535 1836192
536 1487268
537 1217820
538 1011409
539 852627
540 727925
541 626898
542 543675
543 477971
544 435945
545 421494
546 435945
547 477971
548 543675
549 626898
550 727925
551 852627
552 1011409
553 1217820
554 1487268
555 1836192
556 2270805
557 2804799
558 3455903
559 4249874
560 5223897
561 219228427
562 301000013
563 6542471
564 5319506
565 4328181
566 3518917
567 2855176
568 2310940
569 1868096
570 1520675
571 1251852
572 1045362
573 885952
574 760290
575 658115
576 573646
577 513556
578 482380
579 482380
580 513556
581 573646
582 658115
583 760290
584 885952
585 1045362
586 1251852
587 1520675
588 1868096
589 2310940
590 2855176
591 3518917
592 4328181
593 5319506
594 6542471
595 301000013
596 412591919
597 8203372
598 6661497
599 5416737
600 4406442
601 3581683
602 2905409
603 2351045
604 1908240
605 1560120
606 1290117
607 1082133
608 921128
609 793890
610 690190
611 611221
612 561931
613 545192
614 561931
615 611221
616 690190
617 793890
618 921128
619 1082133
620 1290117
621 1560120
622 1908240
623 2351045
624 2905409
625 3581683
626 4406442
627 5416737
628 6661497
629 8203372
630 412591919
631 564937962
632 10298237
633 8351964
634 6782476
635 5514054
636 4484587
637 3644406
638 2955697
639 2399641
640 1954544
641 1603876
642 1331252
643 1120791
644 957565
645 828368
646 730054
647 661833
648 626960
649 626960
650 661833
651 730054
652 828368
653 957565
654 1120791
655 1331252
656 1603876
657 1954544
658 2399641
659 2955697
660 3644406
661 4484587
662 5514054
663 6782476
664 8351964
665 10298237
666 564937962
667 773317064
668 12937449
669 10484624
670 8502996
671 6903803
672 5611437
673 4562821
674 3707287
675 3014745
676 2454533
677 2005249
678 1650564
679 1374318
680 1160742
681 994904
682 870824
683 783206
684 729380
685 711240
686 729380
687 783206
688 870824
689 994904
690 1160742
691 1374318
692 1650564
693 2005249
694 2454533
695 3014745
696 3707287
697 4562821
698 5611437
699 6903803
700 8502996
701 10484624
702 12937449
703 773317064
704 1059003855
705 16255133
706 13171975
707 10673952
708 8654802
709 7025449
710 5709083
711 4641344
712 3779219
713 3080241
714 2513930
715 2058960
716 1699237
717 1418717
718 1201625
719 1040416
720 926823
721 853578
722 816477
723 816477
724 853578
725 926823
726 1040416
727 1201625
728 1418717
729 1699237
730 2058960
731 2513930
732 3080241
733 3779219
734 4641344
735 5709083
736 7025449
737 8654802
738 10673952
739 13171975
740 16255133
741 1059003855
742 1451369182
743 20414285
744 16548697
745 13409057
746 10864079
747 8807066
748 7147541
749 5807181
750 4729237
751 3857771
752 3150362
753 2576421
754 2114722
755 1749293
756 1464086
757 1250884
758 1099732
759 1000331
760 943803
761 924840
762 943803
763 1000331
764 1099732
765 1250884
766 1464086
767 1749293
768 2114722
769 2576421
770 3150362
771 3857771
772 4729237
773 5807181
774 7147541
775 8807066
776 10864079
777 13409057
778 16548697
779 20414285
780 1451369182
781 1990615493
782 25623516
783 20782140
784 16845719
785 13647439
786 11055028
787 8960050
788 7270294
789 5915004
790 4823948
791 3941088
792 3223681
793 2641043
794 2171929
795 1800367
796 1518044
797 1314216
798 1176852
799 1093999
800 1055607
801 1055607
802 1093999
803 1176852
804 1314216
805 1518044
806 1800367
807 2171929
808 2641043
809 3223681
810 3941088
811 4823948
812 5915004
813 7270294
814 8960050
815 11055028
816 13647439
817 16845719
818 20782140
819 25623516
820 1990615493
821 2731461374
822 32150875
823 26084878
824 21154361
825 17144647
826 13887085
827 11247031
828 9113958
829 7403173
830 6029877
831 4923590
832 4027727
833 3299227
834 2707186
835 2230214
836 1860255
837 1586354
838 1395655
839 1274445
840 1209563
841 1190134
842 1209563
843 1274445
844 1395655
845 1586354
846 1860255
847 2230214
848 2707186
849 3299227
850 4027727
851 4923590
852 6029877
853 7403173
854 9113958
855 11247031
856 13887085
857 17144647
858 21154361
859 26084878
860 32150875
861 2731461374
862 3748272503
863 40339447
864 32729511
865 26551313
866 21529123
867 17445378
868 14128204
869 11440293
870 9278451
871 7543378
872 6149881
873 5026704
874 4116709
875 3376386
876 2774481
877 2297552
878 1934786
879 1673084
880 1497888
881 1394257
882 1348173
883 1348173
884 1394257
885 1497888
886 1673084
887 1934786
888 2297552
889 2774481
890 3376386
891 4116709
892 5026704
893 6149881
894 7543378
895 9278451
896 11440293
897 14128204
898 17445378
899 21529123
900 26551313
901 32729511
902 40339447
903 3748272503
904 5142357695
905 50622467
906 41064295
907 33313691
908 27020918
909 21906297
910 17748096
911 14371001
912 11644671
913 9450602
914 7688958
915 6273541
916 5132303
917 4207416
918 3454787
919 2851084
920 2379838
921 2028062
922 1780939
923 1622671
924 1537444
925 1510622
926 1537444
927 1622671
928 1780939
929 2028062
930 2379838
931 2851084
932 3454787
933 4207416
934 5132303
935 6273541
936 7688958
937 9450602
938 11644671
939 14371001
940 17748096
941 21906297
942 27020918
943 33313691
944 41064295
945 50622467
946 5142357695
947 7052321743
948 63545105
949 51531759
950 41796486
951 33902233
952 27493793
953 22286124
954 18053019
955 14625533
956 11857109
957 9628428
958 7838422
959 6399862
960 5239765
961 4299475
962 3542769
963 2942956
964 2481208
965 2142806
966 1911685
967 1771166
968 1704803
969 1704803
970 1771166
971 1911685
972 2142806
973 2481208
974 2942956
975 3542769
976 4299475
977 5239765
978 6399862
979 7838422
980 9628428
981 11857109
982 14625533
983 18053019
984 22286124
985 27493793
986 33902233
987 41796486
988 51531759
989 63545105
990 7052321743
991 9668505615
992 79784310
993 64686121
994 52449869
995 42534245
996 34495021
997 27970134
998 22668813
999 18370404
1000 14888613
1001 12075592
1002 9810422
1003 7990767
1004 6528218
1005 5348715
1006 4401410
1007 3646359
1008 3054267
1009 2604403
1010 2280794
1011 2066490
1012 1944174
1013 1904402
1014 1944174
1015 2066490
1016 2280794
1017 2604403
1018 3054267
1019 3646359
1020 4401410
1021 5348715
1022 6528218
1023 7990767
1024 9810422
1025 12075592
1026 14888613
1027 18370404
1028 22668813
1029 27970134
1030 34495021
1031 42534245
1032 52449869
1033 64686121
1034 79784310
1035 9668505615
1036 13252890113
1037 100182983
1038 81217011
1039 65838137
1040 53375266
1041 43277591
1042 35092321
1043 28450162
1044 23064825
1045 18696931
1046 15158194
1047 12298597
1048 9995573
1049 8145363
1050 6658232
1051 5467864
1052 4519314
1053 3769761
1054 3187776
1055 2751209