0 0
1 1
2 5
3 11
4 25
5 36
6 71
7 85
8 145
9 176
10 260
11 287
12 455
13 456
14 649
15 726
16 961
17 970
18 1376
19 1331
20 1820
21 1866
22 2315
23 2301
24 3175
25 2961
26 3736
27 3830
28 4729
29 4496
30 5966
31 5457
32 6945
33 6842
34 8114
35 7890
36 10196
37 9140
38 11215
39 11126
40 13420
41 12342
42 15730
43 14191
44 17515
45 17106
46 19601
47 18425
48 23591
49 20910
50 25285
51 24406
52 28560
53 26236
54 32750
55 29582
56 35705
57 33850
58 38720
59 35991
60 45710
61 39712
62 47125
63 45711
64 52705
65 48396
66 59042
67 52395
68 62874
69 59466
70 68314
71 62197
72 77740
73 67526
74 79444
75 76801
76 87311
77 79450
78 96622
79 85321
80 102796
81 95711
82 107630
83 98771
84 122514
85 107000
86 123931
87 118070
88 135115
89 121486
90 149066
91 130306
92 153665
93 143882
94 161309
95 148806
96 181671
97 156850
98 183174
99 173657
100 198545
101 176852
102 213710
103 187461
104 221600
105 208836
106 230396
107 209935
108 257390
109 221816
110 259750
111 243286
112 276985
113 246906
114 297250
115 262466
116 305656
117 285110
118 316835
119 289034
120 355150
121 302908
122 349840
123 330102
124 372645
125 336336
126 402091
127 349505
128 410465
129 380346
130 426556
131 383307
132 466690
133 402410
134 462439
135 439980
136 491530
137 437990
138 524402
139 457311
140 541114
141 495626
142 549545
143 498382
144 606236
145 523196
146 596926
147 562965
148 630764
149 562476
150 677941
151 585277
152 684335
153 633256
154 702658
155 638202
156 766766
157 657360
158 755245
159 708886
160 804300
161 710946
162 846395
163 735131
164 856310
165 799172
166 874991
167 790245
168 960530
169 819261
170 947704
171 882061
172 986875
173 877976
174 1045550
175 919415
176 1060107
177 975930
178 1077350
179 971971
180 1185506
181 1004732
182 1155530
183 1077942
184 1209025
185 1081620
186 1275442
187 1108670
188 1286509
189 1192500
190 1320190
191 1179617
192 1425575
193 1216866
194 1392634
195 1314636
196 1461450
197 1293700
198 1540397
199 1333301
200 1563545
201 1426106
202 1571060
203 1419490
204 1704654
205 1469312
206 1665721
207 1559415
208 1743936
209 1545082
210 1853140
211 1587987
212 1840980
213 1695562
214 1866299
215 1693806
216 2027950
217 1732210
218 1972360
219 1842166
220 2075430
221 1824896
222 2161870
223 1873201
224 2181369
225 2017006
226 2196386
227 1975355
228 2375170
229 2027796
230 2334346
231 2168932
232 2413960
233 2135446
234 2534686
235 2209130
236 2535491
237 2332170
238 2572018
239 2303961
240 2797006
241 2362042
242 2696380
243 2516801
244 2800840
245 2509830
246 2936942
247 2543910
248 2945765
249 2702906
250 2994160
251 2667127
252 3216315
253 2733722
254 3113029
255 2927276
256 3239521
257 2862210
258 3385762
259 2938514
260 3416140
261 3115646
262 3415175
263 3066581
264 3688450
265 3163076
266 3585170
267 3329590
268 3706599
269 3280456
270 3916700
271 3353897
272 3883370
273 3571172
274 3904094
275 3536557
276 4201106
277 3580780
278 4076875
279 3802667
280 4281530
281 3737582
282 4416050
283 3817671
284 4407705
285 4080900
286 4443622
287 3993690
288 4787196
289 4065755
290 4664620
291 4306326
292 4789190
293 4235316
294 5017209
295 4358366
296 4997180
297 4587860
298 5017580
299 4502706
300 5434485
301 4604826
302 5221585
303 4859222
304 5413871
305 4815132
306 5646056
307 4869635
308 5639138
309 5152586
310 5693410
311 5061837
312 6073070
313 5159806
314 5866624
315 5527926
316 6064381
317 5359520
318 6323342
319 5466062
320 6362700
321 5774266
322 6345130
323 5670950
324 6792335
325 5825596
326 6562711
327 6103030
328 6791590
329 6007954
330 7128532
331 6099007
332 7029295
333 6453346
334 7056089
335 6374550
336 7600146
337 6435690
338 7315521
339 6797526
340 7612584
341 6672634
342 7872145
343 6805450
344 7830875
345 7223876
346 7841576
347 7023975
348 8397550
349 7145776
350 8209139
351 7557740
352 8397195
353 7393586
354 8713250
355 7581842
356 8660526
357 7961300
358 8683295
359 7775941
360 9400690
361 7907592
362 8976700
363 8347493
364 9288874
365 8238816
366 9626542
367 8305945
368 9583681
369 8772372
370 9662884
371 8606066
372 10250450
373 8718876
374 9906838
375 9269676
376 10217005
377 9006580
378 10649860
379 9145271
380 10615486
381 9639946
382 10543205
383 9437121
384 11294375
385 9701860
386 10876906
387 10115625
388 11203234
389 9886436
390 11742652
391 10042586
392 11608770
393 10577082
394 11565284
395 10435146
396 12384877
397 10507400
398 11920105
399 11103300
400 12399721
401 10827402
402 12744610
403 10995722
404 12642700
405 11685696
406 12690730
407 11328910
408 13538830
409 11486766
410 13135840
411 12093686
412 13406505
413 11862330
414 13937651
415 12097286
416 13835136
417 12629690
418 13816930
419 12347931
420 14902804
421 12525172
422 14202415
423 13199891
424 14635300
425 12994650
426 15158642
427 13106850
428 15025179
429 13766692
430 15147526
431 13436857
432 16086830
433 13624346
434 15493178
435 14451020
436 15881216
437 14008170
438 16472302
439 14197261
440 16498790
441 14998551
442 16324960
443 14587991
444 17400334
445 14907536
446 16758901
447 15548310
448 17313529
449 15187426
450 18033766
451 15403454
452 17689610
453 16181322
454 17674679
455 15989076
456 18882050
457 16011910
458 18144820
459 16859500
460 18798570
461 16435112
462 19397620
463 16649481
464 19172136
465 17643012
466 19109966
467 17083795
468 20406806
469 17356234
470 19766674
471 18182966
472 20172835
473 17763802
474 20864050
475 18126681
476 20719314
477 18911530
478 20620925
479 18431921
480 22197966
481 18672876
482 21141730
483 19666452
484 21725520
485 19288680
486 22517621
487 19368965
488 22289240
489 20343226
490 22460334
491 19849167
492 23656430
493 20097680
494 22771550
495 21319442
496 23407077
497 20646530
498 24187682
499 20833251
500 24125920
501 21874506
502 23877635
503 21337261
504 25583675
505 21769172
506 24473602
507 22679265
508 25091669
509 22108416
510 26193820
511 22437146
512 25740385
513 23518420
514 25627274
515 23085426
516 27280386
517 23183930
518 26309018
519 24312566
520 27190700
521 23706022
522 27886790
523 23979551
524 27532295
525 25448686
526 27460361
527 24539330
528 29305602
529 24815046
530 28320916
531 26070801
532 28901810
533 25391592
534 29807150
535 25874990
536 29515655
537 26925370
538 29378840
539 26344185
540 31558940
541 26536592
542 30037645
543 27836182
544 30869034
545 27350316
546 31969652
547 27427675
548 31482214
549 28807182
550 31669425
551 28038502
552 33444370
553 28423890
554 32073004
555 29962956
556 32878251
557 28956760
558 34048087
559 29283886
560 34037690
561 30722612
562 33479750
563 29900931
564 35601874
565 30467096
566 34198291
567 31826025
568 35111065
569 30865406
570 36538900
571 31191447
572 35838950
573 32699402
574 35774338
575 32115791
576 38047676
577 32183330
578 36423559
579 33735446
580 37620156
581 32954986
582 38567950
583 33222542
584 38156150
585 35143080
586 37945556
587 33882815
588 40454169
589 34236522
590 39043510
591 35872726
592 39752540
593 34930666
594 41089700
595 35687524
596 40480196
597 36974410
598 40343482
599 35999901
600 43277525
601 36361102
602 41257730
603 38150981
604 42129025
605 37422938
606 43528142
607 37459185
608 43064175
609 39364900
610 43141900
611 38222266
612 45536400
613 38579156
614 43637599
615 40745132
616 44935010
617 39338070
618 46160242
619 39721231
620 45934210
621 41669940
622 45362465
623 40616570
624 48305006
625 41221961
626 46241686
627 42862900
628 47342904
629 41684504
630 49513486
631 42072557
632 48337085
633 44061242
634 48034064
635 43226010
636 51013326
637 43433370
638 48988390
639 45386287
640 50616140
641 44101442
642 51738530
643 44514891
644 51205834
645 46991556
646 50827870
647 45349525
648 54122695
649 45807002
650 52208156
651 48066932
652 52970135
653 46620936
654 54688750
655 47433302
656 54057862
657 49323940
658 53849818
659 47915891
660 57508500
661 48352812
662 54671275
663 50651372
664 56042575
665 49792260
666 57829786
667 49686290
668 56959049
669 52000266
670 57136654
671 50617294
672 60460050
673 51030226
674 57693394
675 53925730
676 59055021
677 51944180
678 60921422
679 52562154
680 60689480
681 54844346
682 59818210
683 53335471
684 63528241
685 54242720
686 61008050
687 56304470
688 62345371
689 54778076
690 64738132
691 55228867
692 63310240
693 58088542
694 62974259
695 56649486
696 66943150
697 56691260
698 64067680
699 59302006
700 66265539
701 57657952
702 67739740
703 58162630
704 66843275
705 61336196
706 66292346
707 59325970
708 70332290
709 59651716
710 67973530
711 62489571
712 69071710
713 60673362
714 71360548
715 61752412
716 70116831
717 63994890
718 69724985
719 62207881
720 74818066
721 62915266
722 70906200
723 65612502
724 72489620
725 64302196
726 74831113
727 64304605
728 74082730
729 67352846
730 73871296
731 65385566
732 77716590
733 65907696
734 74483389
735 69698970
736 76308801
737 67043770
738 78644132
739 67537211
740 78027124
741 70673380
742 77172730
743 68638341
744 81741650
745 69755876
746 78190876
747 72454445
748 80008278
749 70522394
750 83100316
751 70876377
752 81377325
753 74110522
754 80772100
755 72598722
756 85979460
757 72586460
758 82019395
759 75959972
760 84675710
761 73741662
762 86435890
763 74545730
764 85159285
765 78461396
766 84639941
767 75533790
768 89916071
769 76088706
770 86998388
771 79545366
772 87858450
773 77280676
774 90702781
775 78522427
776 89386130
777 81659460
778 88674500
779 79105542
780 94811836
781 79764314
782 90075010
783 83434220
784 92472690
785 81588540
786 94849442
787 81550515
788 93426684
789 85239626
790 93590770
791 83045706
792 98784205
793 83467732
794 94250584
795 87905996
796 96296921
797 84694800
798 99566420
799 85352594
800 98754825
801 89304556
802 97124210
803 86687422
804 102932354
805 88246516
806 98633522
807 91199350
808 100888540
809 88573366
810 104786000
811 89231087
812 102522890
813 93245962
814 101624998
815 91291446
816 107839886
817 91239290
818 103045510
819 95783366
820 106117200
821 92568572
822 108466670
823 93245901
824 106992425
825 98305822
826 106411810
827 94610455
828 112576451
829 95297696
830 108516286
831 99569046
832 110215680
833 96992004
834 113279650
835 98169650
836 111637442
837 101886260
838 110779415
839 98783861
840 118882580
841 99495637
842 112371220
843 103939382
844 114760815
845 101783016
846 118395551
847 102015295
848 116629316
849 106171706
850 116573154
851 103089666
852 122458770
853 103805836
854 117588458
855 109482186
856 119928955
857 105271310
858 123484084
859 106009191
860 122391430
861 111063732
862 120559325
863 107495281
864 128136750
865 109121516
866 122243266
867 113084385
868 125195098
869 109835962
870 129619900
871 110561846
872 126770960
873 115577616
874 125688850
875 113289540
876 133085806
877 112805880
878 127389025
879 117813846
880 131478502
881 114354682
882 134539395
883 115134371
884 131930064
885 121216580
886 130898531
887 116704365
888 138868430
889 117844274
890 133754800
891 122968307
892 135445765
893 119105770
894 139489550
895 120859046
896 137960185
897 125262180
898 136282730
899 121509802
900 145692306
901 122338856
902 138219670
903 128099812
904 141225850
905 124950852
906 145174642
907 124768735
908 142856119
909 130454402
910 143458340
911 126424937
912 150472450
913 127357562
914 143688574
915 133949772
916 146660556
917 129320010
918 151258460
919 129781181
920 150070250
921 135499066
922 147490040
923 131544002
924 156737588
925 133421520
926 149415661
927 138349055
928 152805480
929 134059346
930 158285332
931 135349341
932 154470870
933 140858442
934 153317039
935 137914780
936 162887270
937 137548790
938 155756018
939 143590326
940 159766194
941 139315992
942 163152430
943 140219882
944 160824931
945 148192200
946 159421762
947 141995075
948 168618450
949 142963656
950 162667565
951 149159606
952 165432530
953 144708286
954 169690946
955 146799962
956 166698701
957 152122340
958 165427445
959 147893914
960 176871630
961 148384818
962 167589020
963 155081161
964 170913610
965 151454856
966 176466532
967 151173045
968 173485160
969 157838900
970 173107624
971 153054847
972 181991285
973 154458970
974 173845369
975 162117186
976 177719032
977 155906730
978 182556322
979 156986942
980 181553190
981 163930726
982 178159355
983 158793821
984 188872750
985 161057780
986 180389680
987 167225140
988 184099230
989 161732826
990 191295802
991 162698417
992 186604005
993 169783482
994 185313418
995 166007826
996 195513346
997 165668500
998 187000255
999 173123500
1000 192657920