0 0
1 0
2 0
3 0
4 1
5 4
6 9
7 16
8 25
9 38
10 55
11 76
12 101
13 132
14 168
15 210
16 258
17 313
18 376
19 447
20 526
21 613
22 710
23 817
24 934
25 1061
26 1200
27 1350
28 1512
29 1686
30 1873
31 2074
32 2289
33 2518
34 2761
35 3020
36 3295
37 3586
38 3893
39 4218
40 4560
41 4920
42 5298
43 5695
44 6112
45 6549
46 7006
47 7483
48 7982
49 8503
50 9046
51 9611
52 10200
53 10812
54 11448
55 12108
56 12793
57 13504
58 14241
59 15004
60 15793
61 16610
62 17455
63 18328
64 19229
65 20160
66 21120
67 22110
68 23130
69 24181
70 25264
71 26379
72 27526
73 28705
74 29918
75 31165
76 32446
77 33761
78 35112
79 36498
80 37920
81 39378
82 40873
83 42406
84 43977
85 45586
86 47233
87 48920
88 50647
89 52414
90 54221
91 56070
92 57960
93 59892
94 61866
95 63883
96 65944
97 68049
98 70198
99 72391
100 74630
101 76915
102 79246
103 81623
104 84048
105 86520
106 89040
107 91608
108 94225
109 96892
110 99609
111 102376
112 105193
113 108062
114 110983
115 113956
116 116981
117 120060
118 123192
119 126378
120 129618
121 132913
122 136264
123 139671
124 143134
125 146653
126 150230
127 153865
128 157558
129 161309
130 165120
131 168990
132 172920
133 176910
134 180961
135 185074
136 189249
137 193486
138 197785
139 202148
140 206575
141 211066
142 215621
143 220242
144 224928
145 229680
146 234498
147 239383
148 244336
149 249357
150 254446
151 259603
152 264830
153 270127
154 275494
155 280931
156 286440
157 292020
158 297672
159 303396
160 309193
161 315064
162 321009
163 327028
164 333121
165 339290
166 345535
167 351856
168 358253
169 364728
170 371280
171 377910
172 384618
173 391405
174 398272
175 405219
176 412246
177 419353
178 426542
179 433813
180 441166
181 448601
182 456120
183 463722
184 471408
185 479178
186 487033
187 494974
188 503001
189 511114
190 519313
191 527600
192 535975
193 544438
194 552989
195 561630
196 570360
197 579180
198 588090
199 597091
200 606184
201 615369
202 624646
203 634015
204 643478
205 653035
206 662686
207 672431
208 682272
209 692208
210 702240
211 712368
212 722593
213 732916
214 743337
215 753856
216 764473
217 775190
218 786007
219 796924
220 807941
221 819060
222 830280
223 841602
224 853026
225 864553
226 876184
227 887919
228 899758
229 911701
230 923750
231 935905
232 948166
233 960533
234 973008
235 985590
236 998280
237 1011078
238 1023985
239 1037002
240 1050129
241 1063366
242 1076713
243 1090172
244 1103743
245 1117426
246 1131221
247 1145130
248 1159152
249 1173288
250 1187538
251 1201903
252 1216384
253 1230981
254 1245694
255 1260523
256 1275470
257 1290535
258 1305718
259 1321019
260 1336440
261 1351980
262 1367640
263 1383420
264 1399321
265 1415344
266 1431489
267 1447756
268 1464145
269 1480658
270 1497295
271 1514056
272 1530941
273 1547952
274 1565088
275 1582350
276 1599738
277 1617253
278 1634896
279 1652667
280 1670566
281 1688593
282 1706750
283 1725037
284 1743454
285 1762001
286 1780680
287 1799490
288 1818432
289 1837506
290 1856713
291 1876054
292 1895529
293 1915138
294 1934881
295 1954760
296 1974775
297 1994926
298 2015213
299 2035638
300 2056200
301 2076900
302 2097738
303 2118715
304 2139832
305 2161089
306 2182486
307 2204023
308 2225702
309 2247523
310 2269486
311 2291591
312 2313840
313 2336232
314 2358768
315 2381448
316 2404273
317 2427244
318 2450361
319 2473624
320 2497033
321 2520590
322 2544295
323 2568148
324 2592149
325 2616300
326 2640600
327 2665050
328 2689650
329 2714401
330 2739304
331 2764359
332 2789566
333 2814925
334 2840438
335 2866105
336 2891926
337 2917901
338 2944032
339 2970318
340 2996760
341 3023358
342 3050113
343 3077026
344 3104097
345 3131326
346 3158713
347 3186260
348 3213967
349 3241834
350 3269861
351 3298050
352 3326400
353 3354912
354 3383586
355 3412423
356 3441424
357 3470589
358 3499918
359 3529411
360 3559070
361 3588895
362 3618886
363 3649043
364 3679368
365 3709860
366 3740520
367 3771348
368 3802345
369 3833512
370 3864849
371 3896356
372 3928033
373 3959882
374 3991903
375 4024096
376 4056461
377 4089000
378 4121712
379 4154598
380 4187658
381 4220893
382 4254304
383 4287891
384 4321654
385 4355593
386 4389710
387 4424005
388 4458478
389 4493129
390 4527960
391 4562970
392 4598160
393 4633530
394 4669081
395 4704814
396 4740729
397 4776826
398 4813105
399 4849568
400 4886215
401 4923046
402 4960061
403 4997262
404 5034648
405 5072220
406 5109978
407 5147923
408 5186056
409 5224377
410 5262886
411 5301583
412 5340470
413 5379547
414 5418814
415 5458271
416 5497920
417 5537760
418 5577792
419 5618016
420 5658433
421 5699044
422 5739849
423 5780848
424 5822041
425 5863430
426 5905015
427 5946796
428 5988773
429 6030948
430 6073320
431 6115890
432 6158658
433 6201625
434 6244792
435 6288159
436 6331726
437 6375493
438 6419462
439 6463633
440 6508006
441 6552581
442 6597360
443 6642342
444 6687528
445 6732918
446 6778513
447 6824314
448 6870321
449 6916534
450 6962953
451 7009580
452 7056415
453 7103458
454 7150709
455 7198170
456 7245840
457 7293720
458 7341810
459 7390111
460 7438624
461 7487349
462 7536286
463 7585435
464 7634798
465 7684375
466 7734166
467 7784171
468 7834392
469 7884828
470 7935480
471 7986348
472 8037433
473 8088736
474 8140257
475 8191996
476 8243953
477 8296130
478 8348527
479 8401144
480 8453981
481 8507040
482 8560320
483 8613822
484 8667546
485 8721493
486 8775664
487 8830059
488 8884678
489 8939521
490 8994590
491 9049885
492 9105406
493 9161153
494 9217128
495 9273330
496 9329760
497 9386418
498 9443305
499 9500422
500 9557769
501 9615346
502 9673153
503 9731192
504 9789463
505 9847966
506 9906701
507 9965670
508 10024872
509 10084308
510 10143978
511 10203883
512 10264024
513 10324401
514 10385014
515 10445863
516 10506950
517 10568275
518 10629838
519 10691639
520 10753680
521 10815960
522 10878480
523 10941240
524 11004241
525 11067484
526 11130969
527 11194696
528 11258665
529 11322878
530 11387335
531 11452036
532 11516981
533 11582172
534 11647608
535 11713290
536 11779218
537 11845393
538 11911816
539 11978487
540 12045406
541 12112573
542 12179990
543 12247657
544 12315574
545 12383741
546 12452160
547 12520830
548 12589752
549 12658926
550 12728353
551 12798034
552 12867969
553 12938158
554 13008601
555 13079300
556 13150255
557 13221466
558 13292933
559 13364658
560 13436640
561 13508880
562 13581378
563 13654135
564 13727152
565 13800429
566 13873966
567 13947763
568 14021822
569 14096143
570 14170726
571 14245571
572 14320680
573 14396052
574 14471688
575 14547588
576 14623753
577 14700184
578 14776881
579 14853844
580 14931073
581 15008570
582 15086335
583 15164368
584 15242669
585 15321240
586 15400080
587 15479190
588 15558570
589 15638221
590 15718144
591 15798339
592 15878806
593 15959545
594 16040558
595 16121845
596 16203406
597 16285241
598 16367352
599 16449738
600 16532400
601 16615338
602 16698553
603 16782046
604 16865817
605 16949866
606 17034193
607 17118800
608 17203687
609 17288854
610 17374301
611 17460030
612 17546040
613 17632332
614 17718906
615 17805763
616 17892904
617 17980329
618 18068038
619 18156031
620 18244310
621 18332875
622 18421726
623 18510863
624 18600288
625 18690000
626 18780000
627 18870288
628 18960865
629 19051732
630 19142889
631 19234336
632 19326073
633 19418102
634 19510423
635 19603036
636 19695941
637 19789140
638 19882632
639 19976418
640 20070498
641 20164873
642 20259544
643 20354511
644 20449774
645 20545333
646 20641190
647 20737345
648 20833798
649 20930549
650 21027600
651 21124950
652 21222600
653 21320550
654 21418801
655 21517354
656 21616209
657 21715366
658 21814825
659 21914588
660 22014655
661 22115026
662 22215701
663 22316682
664 22417968
665 22519560
666 22621458
667 22723663
668 22826176
669 22928997
670 23032126
671 23135563
672 23239310
673 23343367
674 23447734
675 23552411
676 23657400
677 23762700
678 23868312
679 23974236
680 24080473
681 24187024
682 24293889
683 24401068
684 24508561
685 24616370
686 24724495
687 24832936
688 24941693
689 25050768
690 25160160
691 25269870
692 25379898
693 25490245
694 25600912
695 25711899
696 25823206
697 25934833
698 26046782
699 26159053
700 26271646
701 26384561
702 26497800
703 26611362
704 26725248
705 26839458
706 26953993
707 27068854
708 27184041
709 27299554
710 27415393
711 27531560
712 27648055
713 27764878
714 27882029
715 27999510
716 28117320
717 28235460
718 28353930
719 28472731
720 28591864
721 28711329
722 28831126
723 28951255
724 29071718
725 29192515
726 29313646
727 29435111
728 29556912
729 29679048
730 29801520
731 29924328
732 30047473
733 30170956
734 30294777
735 30418936
736 30543433
737 30668270
738 30793447
739 30918964
740 31044821
741 31171020
742 31297560
743 31424442
744 31551666
745 31679233
746 31807144
747 31935399
748 32063998
749 32192941
750 32322230
751 32451865
752 32581846
753 32712173
754 32842848
755 32973870
756 33105240
757 33236958
758 33369025
759 33501442
760 33634209
761 33767326
762 33900793
763 34034612
764 34168783
765 34303306
766 34438181
767 34573410
768 34708992
769 34844928
770 34981218
771 35117863
772 35254864
773 35392221
774 35529934
775 35668003
776 35806430
777 35945215
778 36084358
779 36223859
780 36363720
781 36503940
782 36644520
783 36785460
784 36926761
785 37068424
786 37210449
787 37352836
788 37495585
789 37638698
790 37782175
791 37926016
792 38070221
793 38214792
794 38359728
795 38505030
796 38650698
797 38796733
798 38943136
799 39089907
800 39237046
801 39384553
802 39532430
803 39680677
804 39829294
805 39978281
806 40127640
807 40277370
808 40427472
809 40577946
810 40728793
811 40880014
812 41031609
813 41183578
814 41335921
815 41488640
816 41641735
817 41795206
818 41949053
819 42103278
820 42257880
821 42412860
822 42568218
823 42723955
824 42880072
825 43036569
826 43193446
827 43350703
828 43508342
829 43666363
830 43824766
831 43983551
832 44142720
833 44302272
834 44462208
835 44622528
836 44783233
837 44944324
838 45105801
839 45267664
840 45429913
841 45592550
842 45755575
843 45918988
844 46082789
845 46246980
846 46411560
847 46576530
848 46741890
849 46907641
850 47073784
851 47240319
852 47407246
853 47574565
854 47742278
855 47910385
856 48078886
857 48247781
858 48417072
859 48586758
860 48756840
861 48927318
862 49098193
863 49269466
864 49441137
865 49613206
866 49785673
867 49958540
868 50131807
869 50305474
870 50479541
871 50654010
872 50828880
873 51004152
874 51179826
875 51355903
876 51532384
877 51709269
878 51886558
879 52064251
880 52242350
881 52420855
882 52599766
883 52779083
884 52958808
885 53138940
886 53319480
887 53500428
888 53681785
889 53863552
890 54045729
891 54228316
892 54411313
893 54594722
894 54778543
895 54962776
896 55147421
897 55332480
898 55517952
899 55703838
900 55890138
901 56076853
902 56263984
903 56451531
904 56639494
905 56827873
906 57016670
907 57205885
908 57395518
909 57585569
910 57776040
911 57966930
912 58158240
913 58349970
914 58542121
915 58734694
916 58927689
917 59121106
918 59314945
919 59509208
920 59703895
921 59899006
922 60094541
923 60290502
924 60486888
925 60683700
926 60880938
927 61078603
928 61276696
929 61475217
930 61674166
931 61873543
932 62073350
933 62273587
934 62474254
935 62675351
936 62876880
937 63078840
938 63281232
939 63484056
940 63687313
941 63891004
942 64095129
943 64299688
944 64504681
945 64710110
946 64915975
947 65122276
948 65329013
949 65536188
950 65743800
951 65951850
952 66160338
953 66369265
954 66578632
955 66788439
956 66998686
957 67209373
958 67420502
959 67632073
960 67844086
961 68056541
962 68269440
963 68482782
964 68696568
965 68910798
966 69125473
967 69340594
968 69556161
969 69772174
970 69988633
971 70205540
972 70422895
973 70640698
974 70858949
975 71077650
976 71296800
977 71516400
978 71736450
979 71956951
980 72177904
981 72399309
982 72621166
983 72843475
984 73066238
985 73289455
986 73513126
987 73737251
988 73961832
989 74186868
990 74412360
991 74638308
992 74864713
993 75091576
994 75318897
995 75546676
996 75774913
997 76003610
998 76232767
999 76462384
1000 76692461