1 0
2 0
3 0
4 1
5 2
6 6
7 10
8 19
9 28
10 44
11 60
12 86
13 110
14 146
15 182
16 233
17 278
18 343
19 403
20 490
21 557
22 664
23 749
24 879
25 978
26 1132
27 1237
28 1435
29 1551
30 1771
31 1905
32 2168
33 2296
34 2608
35 2758
36 3101
37 3256
38 3655
39 3798
40 4274
41 4419
42 4936
43 5087
44 5670
45 5809
46 6472
47 6602
48 7339
49 7462
50 8271
51 8368
52 9278
53 9357
54 10370
55 10410
56 11520
57 11544
58 12746
59 12726
60 14074
61 14005
62 15445
63 15382
64 16925
65 16756
66 18531
67 18267
68 20115
69 19904
70 21859
71 21502
72 23773
73 23255
74 25582
75 25156
76 27593
77 27006
78 29816
79 28993
80 31882
81 31244
82 34179
83 33250
84 36759
85 35516
86 39055
87 38104
88 41679
89 40343
90 44586
91 42910
92 47152
93 45841
94 50046
95 48248
96 53440
97 51145
98 56176
99 54474
100 59425
101 57115
102 63187
103 60257
104 66262
105 63978
106 69782
107 66849
108 74091
109 70327
110 77238
111 74506
112 81269
113 77545
114 85896
115 81294
116 89457
117 86038
118 93641
119 89187
120 99017
121 93370
122 102562
123 98497
124 107348
125 101848
126 113033
127 106355
128 117061
129 112069
130 121920
131 115582
132 128538
133 120399
134 132352
135 126670
136 138035
137 130370
138 144794
139 135527
140 149262
141 142442
142 154863
143 146220
144 162856
145 151741
146 166901
147 159241
148 173480
149 163169
150 181517
151 169094
152 186402
153 177309
154 192674
155 181236
156 202254
157 187599
158 206385
159 196444
160 214006
161 200490
162 223369
163 207214
164 228612
165 216932
166 235614
167 220927
168 246858
169 228086
170 251146
171 238478
172 259733
173 242577
174 270551
175 250078
176 276209
177 261377
178 283858
179 265411
180 297203
181 273402
182 301145
183 285450
184 310908
185 289650
186 323384
187 297937
188 329215
189 310838
190 337780
191 314924
192 353028
193 323733
194 356785
195 337814
196 367766
197 341608
198 381976
199 350776
200 388190
201 365759
202 397138
203 369452
204 414878
205 379455
206 418246
207 395127
208 430514
209 398893
210 446768
211 408982
212 452749
213 425986
214 462477
215 429730
216 482794
217 440044
218 485622
219 458165
220 499618
221 461605
222 517270
223 472500
224 523442
225 492199
226 533992
227 494896
228 557112
229 506406
230 559525
231 526798
232 574186
233 529733
234 594372
235 542132
236 600598
237 563423
238 611607
239 565865
240 638420
241 578433
242 638972
243 601278
244 655513
245 604083
246 677997
247 616590
248 683997
249 640872
250 696354
251 642671
252 725255
253 656167
254 725202
255 682572
256 743411
257 683296
258 768236
259 697062
260 774974
261 724358
262 786423
263 725283
264 819459
265 740660
266 818112
267 768418
268 837971
269 768903
270 866298
271 783830
272 871016
273 814038
274 883770
275 814974
276 920814
277 829511
278 917671
279 861067
280 940391
281 860736
282 969622
283 876592
284 974695
285 911272
286 988047
287 908704
288 1029079
289 925410
290 1025540
291 960415
292 1047832
293 958552
294 1080852
295 976918
296 1085476
297 1012389
298 1099254
299 1009874
300 1146354
301 1027506
302 1137926
303 1066058
304 1163348
305 1064447
306 1199480
307 1080915
308 1203472
309 1121435
310 1219304
311 1117342
312 1267968
313 1136032
314 1258662
315 1180150
316 1286282
317 1173628
318 1325511
319 1192622
320 1330658
321 1237177
322 1343423
323 1231382
324 1398607
325 1253246
326 1386847
327 1297410
328 1416370
329 1290829
330 1461408
331 1311156
332 1461592
333 1359478
334 1476346
335 1354200
336 1537315
337 1372938
338 1522431
339 1423326
340 1556796
341 1414733
342 1600560
343 1436193
344 1601848
345 1491808
346 1617084
347 1479232
348 1683360
349 1501247
350 1668407
351 1556202
352 1699872
353 1545569
354 1749818
355 1570988
356 1750030
357 1625708
358 1765265
359 1613314
360 1840776
361 1636778
362 1816484
363 1696173
364 1853312
365 1686446
366 1907106
367 1706814
368 1905952
369 1768878
370 1924788
371 1754734
372 2000281
373 1778960
374 1975120
375 1847198
376 2014316
377 1827791
378 2072594
379 1852617
380 2073768
381 1919977
382 2085427
383 1902516
384 2170907
385 1932500
386 2141893
387 1997955
388 2183620
389 1979459
390 2250110
391 2005669
392 2242213
393 2078190
394 2257410
395 2062368
396 2349914
397 2084803
398 2316476
399 2160328
400 2365891
401 2138493
402 2427963
403 2165578
404 2421951
405 2248604
406 2438030
407 2220390
408 2537741
409 2248585
410 2504470
411 2329467
412 2546872
413 2304995
414 2618216
415 2338470
416 2610778
417 2417167
418 2625922
419 2390250
420 2739980
421 2419758
422 2690701
423 2506276
424 2741042
425 2484168
426 2817356
427 2508500
428 2807503
429 2597838
430 2828709
431 2567685
432 2938961
433 2598302
434 2890828
435 2697794
436 2943767
437 2659393
438 3024910
439 2690051
440 3019640
441 2787418
442 3028210
443 2752556
444 3152562
445 2791321
446 3098269
447 2883844
448 3155799
449 2847869
450 3248724
451 2880129
452 3227352
453 2983227
454 3241750
455 2953142
456 3375766
457 2978264
458 3314934
459 3084341
460 3382668
461 3044247
462 3467874
463 3077759
464 3450425
465 3195990
466 3464371
467 3145077
468 3607066
469 3180476
470 3548737
471 3293060
472 3604072
473 3248105
474 3701428
475 3291969
476 3683095
477 3400320
478 3695548
479 3352980
480 3857739
481 3388898
482 3774675
483 3510772
484 3841323
485 3469612
486 3945186
487 3496331
488 3922924
489 3620996
490 3946572
491 3568986
492 4098741
493 3606068
494 4017685
495 3744096
496 4088796
497 3681385
498 4198023
499 3717523
500 4182970
501 3850068
502 4184787
503 3792523
504 4360215
505 3842147
506 4270046
507 3967408
508 4344116
509 3907597
510 4471316
511 3948080
512 4432080
513 4087392
514 4443040
515 4036176
516 4627601
517 4064213
518 4532532
519 4208778
520 4621776
521 4143825
522 4732090
523 4183844
524 4699606
525 4347067
526 4710504
527 4264552
528 4906916
529 4305737
530 4814212
531 4458744
532 4885757
533 4387628
534 5013056
535 4442522
536 4977939
537 4586996
538 4986884
539 4514217
540 5208852
541 4555506
542 5081422
543 4717040
544 5168280
545 4654131
546 5305950
547 4683051
548 5264249
549 4849567
550 5287384
551 4769270
552 5494340
553 4815318
554 5370408
555 4999120
556 5461011
557 4900578
558 5604390
559 4944648
560 5579412
561 5121095
562 5568707
563 5033920
564 5801512
565 5095232
566 5668947
567 5262398
568 5764779
569 5169734
570 5931280
571 5215567
572 5866808
573 5400948
574 5875647
575 5324181
576 6121287
577 5354159
578 5977196
579 5544018
580 6094087
581 5449805
582 6235242
583 5493998
584 6183876
585 5707834
586 6188006
587 5588982
588 6450911
589 5637364
590 6313234
591 5837554
592 6400200
593 5733084
594 6565650
595 5803846
596 6508835
597 5987787
598 6512032
599 5878940
600 6807390
601 5929063
602 6625508
603 6139953
604 6731381
605 6047680
606 6906019
607 6077848
608 6845459
609 6297736
610 6866736
611 6178182
612 7135794
613 6229436
614 6959526
615 6471870
616 7078362
617 6331392
618 7256590
619 6382611
620 7211708
621 6610560
622 7190103
623 6489373
624 7495802
625 6561210
626 7306989
627 6771095
628 7425607
629 6643042
630 7644465
631 6696461
632 7547317
633 6935010
634 7543896
635 6825776
636 7863988
637 6860279
638 7663901
639 7100958
640 7814274
641 6964494
642 7988808
643 7018649
644 7915290
645 7293600
646 7907962
647 7127642
648 8246330
649 7183156
650 8056818
651 7443966
652 8161100
653 7294067
654 8370160
655 7375908
656 8288959
657 7612756
658 8286077
659 7462016
660 8661586
661 7519496
662 8408798
663 7786716
664 8545531
665 7665082
666 8763464
667 7690726
668 8673454
669 7964649
670 8693883
671 7805020
672 9043430
673 7864184
674 8796300
675 8173953
676 8936929
677 7980661
678 9165146
679 8044597
680 9102084
681 8327122
682 9060484
683 8157633
684 9448906
685 8248054
686 9199492
687 8511184
688 9342898
689 8337203
690 9610008
691 8398130
692 9477455
693 8704544
694 9465174
695 8550902
696 9874101
697 8581241
698 9602134
699 8887146
700 9793037
701 8703778
702 10004108
703 8765680
704 9897576
705 9112240
706 9880593
707 8895996
708 10305229
709 8953174
710 10055042
711 9274053
712 10182261
713 9079189
714 10444438
715 9176878
716 10323595
717 9469980
718 10305791
719 9269475
720 10789773
721 9341723
722 10450717
723 9668728
724 10614846
725 9499804
726 10884273
727 9528562
728 10771719
729 9871331
730 10779880
731 9659285
732 11206606
733 9725447
734 10889798
735 10118290
736 11064440
737 9857582
738 11342521
739 9924247
740 11251182
741 10280042
742 11196440
743 10057736
744 11677180
745 10165411
746 11340660
747 10489752
748 11517863
749 10268426
750 11850294
751 10329535
752 11676221
753 10699935
754 11646500
755 10506830
756 12161662
757 10535760
758 11801729
759 10913130
760 12032320
761 10673893
762 12289032
763 10751744
764 12144063
765 11173624
766 12115239
767 10883166
768 12645695
769 10954784
770 12326384
771 11348348
772 12465086
773 11096170
774 12780732
775 11212437
776 12630848
777 11578152
778 12594334
779 11310504
780 13189226
781 11383569
782 12756743
783 11794088
784 12967572
785 11575110
786 13281664
787 11601480
788 13120066
789 12018308
790 13132360
791 11756640
792 13662779
793 11822025
794 13250526
795 12295336
796 13455741
797 11969697
798 13803714
799 12044161
800 13679823
801 12480488
802 13586045
803 12193879
804 14180371
805 12330864
806 13755281
807 12711850
808 13972146
809 12421075
810 14372894
811 12497713
812 14151380
813 12948051
814 14098128
815 12702354
816 14721510
817 12728011
818 14271026
819 13198812
820 14545549
821 12882705
822 14855439
823 12960174
824 14672658
825 13482438
826 14632150
827 13116423
828 15266474
829 13195717
830 14854481
831 13671564
832 15031000
833 13364485
834 15403063
835 13489520
836 15206763
837 13920712
838 15155479
839 13591713
840 15899546
841 13673947
842 15336904
843 14166679
844 15571616
845 13892062
846 15964704
847 13927606
848 15761987
849 14418777
850 15762578
851 14078364
852 16394948
853 14160522
854 15897825
855 14735332
856 16135694
857 14325246
858 16533824
859 14407759
860 16380686
861 14942464
862 16258848
863 14573549
864 16987150
865 14721382
866 16447096
867 15188169
868 16711300
869 14825652
870 17181998
871 14910130
872 16897168
873 15453437
874 16827288
875 15158860
876 17573595
877 15165980
878 17018728
879 15714334
880 17353196
881 15336699
882 17728292
883 15423134
884 17474977
885 16049634
886 17407467
887 15595070
888 18187630
889 15697551
890 17673324
891 16255752
892 17871565
893 15857433
894 18317715
895 16015358
896 18092806
897 16524572
898 17998409
899 16121392
900 18875954
901 16210979
902 18199046
903 16814434
904 18482691
905 16461413
906 18937166
907 16478240
908 18678426
909 17080032
910 18691998
911 16657774
912 19439796
913 16749614
914 18805258
915 17431870
916 19090934
917 16946029
918 19570951
919 17021280
920 19384615
921 17640973
922 19216430
923 17203334
924 20092500
925 17375060
926 19424056
927 17929719
928 19726568
929 17481324
930 20291164
931 17591844
932 19930262
933 18214654
934 19842075
935 17840770
936 20744240
937 17855904
938 20071328
939 18505633
940 20441356
941 18043575
942 20865852
943 18137889
944 20581587
945 18904246
946 20481853
947 18328283
948 21400173
949 18423970
950 20782079
951 19095702
952 21036567
953 18615867
954 21537314
955 18797972
956 21229098
957 19395918
958 21130350
959 18923584
960 22179518
961 19004376
962 21350322
963 19701134
964 21672324
965 19286484
966 22232148
967 19296730
968 21906638
969 20001249
970 21884394
971 19493137
972 22779854
973 19613027
974 22015841
975 20399402
976 22358053
977 19791699
978 22904602
979 19892006
980 22690835
981 20624443
982 22466749
983 20091585
984 23491375
985 20287502
986 22693492
987 20952508
988 23035054
989 20394985
990 23712720
991 20497364
992 23278461
993 21247569
994 23173380
995 20797448
996 24200328
997 20804023
998 23382925
999 21570108
1000 23847368