1 0
2 0
3 0
4 0
5 1
6 2
7 5
8 9
9 16
10 24
11 37
12 50
13 71
14 93
15 121
16 151
17 192
18 231
19 285
20 338
21 398
22 470
23 548
24 626
25 723
26 827
27 924
28 1056
29 1175
30 1314
31 1454
32 1629
33 1763
34 1985
35 2138
36 2356
37 2540
38 2820
39 2976
40 3305
41 3491
42 3834
43 4039
44 4441
45 4613
46 5103
47 5291
48 5775
49 5999
50 6572
51 6733
52 7396
53 7585
54 8280
55 8457
56 9238
57 9380
58 10283
59 10412
60 11319
61 11486
62 12539
63 12604
64 13748
65 13804
66 15060
67 15093
68 16434
69 16435
70 17908
71 17850
72 19420
73 19339
74 21070
75 20889
76 22743
77 22544
78 24568
79 24255
80 26349
81 26086
82 28370
83 27912
84 30404
85 29843
86 32528
87 31985
88 34716
89 34030
90 37092
91 36221
92 39397
93 38638
94 41945
95 40849
96 44619
97 43371
98 47202
99 46088
100 49902
101 48550
102 53058
103 51287
104 55816
105 54295
106 58943
107 57028
108 62348
109 60058
110 65342
111 63484
112 68749
113 66356
114 72632
115 69606
116 75884
117 73525
118 79628
119 76537
120 83793
121 80183
122 87362
123 84409
124 91425
125 87608
126 96121
127 91601
128 99847
129 96294
130 104171
131 99723
132 109467
133 103933
134 113352
135 109021
136 118129
137 112732
138 123808
139 117286
140 127870
141 122959
142 133059
143 126705
144 139327
145 131508
146 143593
147 137718
148 149183
149 141699
150 155808
151 146942
152 160496
153 153663
154 166196
155 157589
156 173802
157 163311
158 178305
159 170591
160 184617
161 174728
162 192578
163 180713
164 197627
165 188579
166 204072
167 192916
168 212886
169 199234
170 217616
171 207743
172 225043
173 212139
174 234130
175 218660
176 239535
177 228091
178 246697
179 232485
180 257056
181 239579
182 261890
183 249474
184 270212
185 253917
186 280732
187 261445
188 286466
189 271999
190 294248
191 276615
192 306452
193 284478
194 311312
195 295865
196 320556
197 300456
198 332500
199 308641
200 338454
201 320960
202 347138
203 325320
204 361205
205 334111
206 365933
207 347163
208 376255
209 351687
210 389626
211 360714
212 396062
213 374723
214 405294
215 379128
216 421314
217 388527
218 425910
219 403512
220 437477
221 407904
222 452640
223 417718
224 458846
225 433618
226 469035
227 437811
228 487408
229 448156
230 491526
231 464833
232 504208
233 469103
234 521199
235 479950
236 527836
237 497782
238 538290
239 501630
240 559264
241 512904
242 562795
243 531680
244 576867
245 535569
246 595832
247 547240
248 602292
249 567293
250 613839
251 570790
252 636977
253 582868
254 640057
255 604294
256 655381
257 607373
258 676458
259 619680
260 683276
261 642264
262 694956
263 645261
264 721162
265 658675
266 723220
267 681961
268 740229
269 684661
270 763592
271 698120
272 769690
273 722873
274 782332
275 725691
276 811877
277 739371
278 812804
279 765386
280 831261
281 767578
282 856758
283 781952
284 862945
285 810140
286 876026
287 810851
288 908622
289 826034
290 909143
291 855004
292 928613
293 856109
294 956364
295 872137
296 962393
297 901861
298 976202
299 902547
300 1013283
301 918336
302 1011019
303 950425
304 1032389
305 951363
306 1063007
307 966946
308 1068378
309 1000476
310 1083618
311 999986
312 1122998
313 1016922
314 1119865
315 1052563
316 1143260
317 1051042
318 1176522
319 1068247
320 1182275
321 1105205
322 1196128
323 1103375
324 1240504
325 1122411
326 1235560
327 1159712
328 1260430
329 1157187
330 1297892
331 1175850
332 1301382
333 1215888
334 1316485
335 1214160
336 1364959
337 1232023
338 1358054
339 1273827
340 1386313
341 1269968
342 1424134
343 1289256
344 1427828
345 1334916
346 1443703
347 1328685
348 1497055
349 1348735
350 1488799
351 1394185
352 1516290
353 1388985
354 1559000
355 1411137
356 1562004
357 1457091
358 1577902
359 1450736
360 1637452
361 1471975
362 1624228
363 1521319
364 1654957
365 1516159
366 1701072
367 1535819
368 1702804
369 1587350
370 1721192
371 1579194
372 1782986
373 1601584
374 1767944
375 1657434
376 1800988
377 1646022
378 1850130
379 1668684
380 1853609
381 1724780
382 1868059
383 1714223
384 1936836
385 1739857
386 1919281
387 1795613
388 1954637
389 1784412
390 2009920
391 1808262
392 2007008
393 1868745
394 2024198
395 1858715
396 2098734
397 1880547
398 2077817
399 1943061
400 2118038
401 1929532
402 2172474
403 1954214
404 2170821
405 2022279
406 2187774
407 2004250
408 2268656
409 2030026
410 2247057
411 2097565
412 2284242
413 2081217
414 2344793
415 2110674
416 2341847
417 2177566
418 2358952
419 2159573
420 2449789
421 2186469
422 2417950
423 2258582
424 2460222
425 2243698
426 2525612
427 2267187
428 2521028
429 2342181
430 2541840
431 2321831
432 2631943
433 2349782
434 2599550
435 2431638
436 2644895
437 2405618
438 2714122
439 2433788
440 2711466
441 2514467
442 2725107
443 2490889
444 2826372
445 2524533
446 2789093
447 2603369
448 2836739
449 2578204
450 2915053
451 2607637
452 2902880
453 2694118
454 2919860
455 2671987
456 3028602
457 2697620
458 2986591
459 2786239
460 3042100
461 2758084
462 3115804
463 2788756
464 3105557
465 2886324
466 3122806
467 2850468
468 3238756
469 2882240
470 3197436
471 2977252
472 3245628
473 2944847
474 3329264
475 2982869
476 3317275
477 3075118
478 3333825
479 3041127
480 3463952
481 3073911
482 3405950
483 3175538
484 3462139
485 3145655
486 3550780
487 3172536
488 3536295
489 3277280
490 3559554
491 3239253
492 3686353
493 3273196
494 3627784
495 3386978
496 3687454
497 3341542
498 3781520
499 3375492
500 3771242
501 3486989
502 3780648
503 3444455
504 3922477
505 3487308
506 3858208
507 3594332
508 3921104
509 3550072
510 4027626
511 3586373
512 4000767
513 3703933
514 4016607
515 3665378
516 4167898
517 3693834
518 4097498
519 3815619
520 4170981
521 3767065
522 4268105
523 3803863
524 4245845
525 3938406
526 4261317
527 3877954
528 4421506
529 3915744
530 4352934
531 4044329
532 4414763
533 3990952
534 4524918
535 4038506
536 4499622
537 4162369
538 4514291
539 4106428
540 4693883
541 4145444
542 4600745
543 4281662
544 4673463
545 4233012
546 4791096
547 4262802
548 4762026
549 4402890
550 4785534
551 4342073
552 4957406
553 4383352
554 4865364
555 4537096
556 4942036
557 4463014
558 5064649
559 4503435
560 5044599
561 4652159
562 5046961
563 4585613
564 5238653
565 4638552
566 5138966
567 4780575
568 5219430
569 4710711
570 5359998
571 4752901
572 5313123
573 4909527
574 5327136
575 4849063
576 5529195
577 4880453
578 5421294
579 5040908
580 5517474
581 4967307
582 5641912
583 5009140
584 5603109
585 5186997
586 5614859
587 5096784
588 5830526
589 5141289
590 5725486
591 5310687
592 5801232
593 5229598
594 5943408
595 5289279
596 5901662
597 5448806
598 5911878
599 5364025
600 6152300
601 5410131
602 6014662
603 5588157
604 6105603
605 5515114
606 6255884
607 5547381
608 6209202
609 5732376
610 6233075
611 5639778
612 6457509
613 5687097
614 6322856
615 5889604
616 6420949
617 5781123
618 6576982
619 5828415
620 6541307
621 6021015
622 6534659
623 5925397
624 6786374
625 5988469
626 6642006
627 6169025
628 6742444
629 6068523
630 6924816
631 6117813
632 6853044
633 6320150
634 6859644
635 6232506
636 7124819
637 6267393
638 6969606
639 6472429
640 7092755
641 6365278
642 7248128
643 6415324
644 7190068
645 6645486
646 7194076
647 6515950
648 7473035
649 6566786
650 7325240
651 6787070
652 7417513
653 6669480
654 7597810
655 6739989
656 7533851
657 6943883
658 7540024
659 6824700
660 7849311
661 6877712
662 7654710
663 7104539
664 7769622
665 7004875
666 7957860
667 7035778
668 7888333
669 7268770
670 7911230
671 7141217
672 8202001
673 7196117
674 8011223
675 7455073
676 8130215
677 7303734
678 8327414
679 7360911
680 8274752
681 7602833
682 8253946
683 7467301
684 8576383
685 7545097
686 8380126
687 7772588
688 8502269
689 7633202
690 8729364
691 7689625
692 8627408
693 7947681
694 8626940
695 7824877
696 8966054
697 7858826
698 8753104
699 8119451
700 8908681
701 7972284
702 9096620
703 8029295
704 9011760
705 8320670
706 9009298
707 8147745
708 9363081
709 8202831
710 9163318
711 8475585
712 9274403
713 8319402
714 9500036
715 8402745
716 9405903
717 8657231
718 9401227
719 8495606
720 9798098
721 8559965
722 9534477
723 8840640
724 9673912
725 8701789
726 9906378
727 8735259
728 9813953
729 9026718
730 9830651
731 8856043
732 10190822
733 8917470
734 9939379
735 9246307
736 10086125
737 9039230
738 10327236
739 9101423
740 10252153
741 9404805
742 10219460
743 9224929
744 10621536
745 9317481
746 10355068
747 9597951
748 10504887
749 9417518
750 10787468
751 9476690
752 10649601
753 9793117
754 10636783
755 9633493
756 11064277
757 9667631
758 10780196
759 9989489
760 10969286
761 9795546
762 11199120
763 9865010
764 11082456
765 10221942
766 11069491
767 9989316
768 11511527
769 10055772
770 11252400
771 10392255
772 11378312
773 10186824
774 11650680
775 10286507
776 11529416
777 10601928
778 11511755
779 10385355
780 12004301
781 10452550
782 11661246
783 10802970
784 11836286
785 10622236
786 12113028
787 10654975
788 11982231
789 11011773
790 11999402
791 10795980
792 12445183
793 10859195
794 12117383
795 11259446
796 12291856
797 10996470
798 12590670
799 11065269
800 12486873
801 11437983
802 12427181
803 11203621
804 12925536
805 11319271
806 12583068
807 11653291
808 12766275
809 11414950
810 13107408
811 11486012
812 12929994
813 11871920
814 12899468
815 11666766
816 13421199
817 11699408
818 13059781
819 12098920
820 13287297
821 11842983
822 13563260
823 11914899
824 13412572
825 12356410
826 13390114
827 12059844
828 13924028
829 12133400
830 13588952
831 12541542
832 13742701
833 12286478
834 14068342
835 12396480
836 13906913
837 12770648
838 13877336
839 12500925
840 14491712
841 12576904
842 14044811
843 12999885
844 14244600
845 12769400
846 14584685
847 12808349
848 14417925
849 13233402
850 14427464
851 12952389
852 14965283
853 13028792
854 14559806
855 13514792
856 14763314
857 13181682
858 15110102
859 13258330
860 14980762
861 13714580
862 14897547
863 13412273
864 15506545
865 13538989
866 15071554
867 13945937
868 15293235
869 13645625
870 15697706
871 13724364
872 15466675
873 14190237
874 15422966
875 13940913
876 16051832
877 13962349
878 15600477
879 14433753
880 15875204
881 14120992
882 16207603
883 14201146
884 16002444
885 14733294
886 15959896
887 14361005
888 16615366
889 14452064
890 16193969
891 14932958
892 16369841
893 14604608
894 16758184
895 14740119
896 16567042
897 15184291
898 16507093
899 14849692
900 17238387
901 14932887
902 16691582
903 15448898
904 16932007
905 15153961
906 17330136
907 15181476
908 17116003
909 15698013
910 17131226
911 15348318
912 17770172
913 15432845
914 17253914
915 16013988
916 17497571
917 15611883
918 17913472
919 15686278
920 17752852
921 16220046
922 17634807
923 15855086
924 18369783
925 16002635
926 17826915
927 16485927
928 18082043
929 16113895
930 18567328
931 16211867
932 18273913
933 16752223
934 18214256
935 16434475
936 18971661
937 16462194
938 18421444
939 17022122
940 18732864
941 16636757
942 19112492
943 16724360
944 18873494
945 17371986
946 18805840
947 16901433
948 19583398
949 16989971
950 19070554
951 17569787
952 19289112
953 17168914
954 19731059
955 17324919
956 19476175
957 17847431
958 19407919
959 17450340
960 20284654
961 17530120
962 19611034
963 18129605
964 19886396
965 17779142
966 20370104
967 17802362
968 20098952
969 18410021
970 20091641
971 17985130
972 20855382
973 18091417
974 20228611
975 18765249
976 20517844
977 18262909
978 20997908
979 18355348
980 20808438
981 18986754
982 20646804
983 18542124
984 21512086
985 18710019
986 20856698
987 19288306
988 21147838
989 18824239
990 21725636
991 18919589
992 21369739
993 19567672
994 21295952
995 19184129
996 22170781
997 19205166
998 21496250
999 19865024
1000 21881027