0 0
1 3
2 10
3 22
4 41
5 68
6 105
7 153
8 214
9 289
10 380
11 488
12 615
13 762
14 931
15 1123
16 1340
17 1583
18 1854
19 2154
20 2485
21 2848
22 3245
23 3677
24 4146
25 4653
26 5200
27 5788
28 6419
29 7094
30 7815
31 8583
32 9400
33 10267
34 11186
35 12158
36 13185
37 14268
38 15409
39 16609
40 17870
41 19193
42 20580
43 22032
44 23551
45 25138
46 26795
47 28523
48 30324
49 32199
50 34150
51 36178
52 38285
53 40472
54 42741
55 45093
56 47530
57 50053
58 52664
59 55364
60 58155
61 61038
62 64015
63 67087
64 70256
65 73523
66 76890
67 80358
68 83929
69 87604
70 91385
71 95273
72 99270
73 103377
74 107596
75 111928
76 116375
77 120938
78 125619
79 130419
80 135340
81 140383
82 145550
83 150842
84 156261
85 161808
86 167485
87 173293
88 179234
89 185309
90 191520
91 197868
92 204355
93 210982
94 217751
95 224663
96 231720
97 238923
98 246274
99 253774
100 261425
101 269228
102 277185
103 285297
104 293566
105 301993
106 310580
107 319328
108 328239
109 337314
110 346555
111 355963
112 365540
113 375287
114 385206
115 395298
116 405565
117 416008
118 426629
119 437429
120 448410
121 459573
122 470920
123 482452
124 494171
125 506078
126 518175
127 530463
128 542944
129 555619
130 568490
131 581558
132 594825
133 608292
134 621961
135 635833
136 649910
137 664193
138 678684
139 693384
140 708295
141 723418
142 738755
143 754307
144 770076
145 786063
146 802270
147 818698
148 835349
149 852224
150 869325
151 886653
152 904210
153 921997
154 940016
155 958268
156 976755
157 995478
158 1014439
159 1033639
160 1053080
161 1072763
162 1092690
163 1112862
164 1133281
165 1153948
166 1174865
167 1196033
168 1217454
169 1239129
170 1261060
171 1283248
172 1305695
173 1328402
174 1351371
175 1374603
176 1398100
177 1421863
178 1445894
179 1470194
180 1494765
181 1519608
182 1544725
183 1570117
184 1595786
185 1621733
186 1647960
187 1674468
188 1701259
189 1728334
190 1755695
191 1783343
192 1811280
193 1839507
194 1868026
195 1896838
196 1925945
197 1955348
198 1985049
199 2015049
200 2045350
201 2075953
202 2106860
203 2138072
204 2169591
205 2201418
206 2233555
207 2266003
208 2298764
209 2331839
210 2365230
211 2398938
212 2432965
213 2467312
214 2501981
215 2536973
216 2572290
217 2607933
218 2643904
219 2680204
220 2716835
221 2753798
222 2791095
223 2828727
224 2866696
225 2905003
226 2943650
227 2982638
228 3021969
229 3061644
230 3101665
231 3142033
232 3182750
233 3223817
234 3265236
235 3307008
236 3349135
237 3391618
238 3434459
239 3477659
240 3521220
241 3565143
242 3609430
243 3654082
244 3699101
245 3744488
246 3790245
247 3836373
248 3882874
249 3929749
250 3977000
251 4024628
252 4072635
253 4121022
254 4169791
255 4218943
256 4268480
257 4318403
258 4368714
259 4419414
260 4470505
261 4521988
262 4573865
263 4626137
264 4678806
265 4731873
266 4785340
267 4839208
268 4893479
269 4948154
270 5003235
271 5058723
272 5114620
273 5170927
274 5227646
275 5284778
276 5342325
277 5400288
278 5458669
279 5517469
280 5576690
281 5636333
282 5696400
283 5756892
284 5817811
285 5879158
286 5940935
287 6003143
288 6065784
289 6128859
290 6192370
291 6256318
292 6320705
293 6385532
294 6450801
295 6516513
296 6582670
297 6649273
298 6716324
299 6783824
300 6851775
301 6920178
302 6989035
303 7058347
304 7128116
305 7198343
306 7269030
307 7340178
308 7411789
309 7483864
310 7556405
311 7629413
312 7702890
313 7776837
314 7851256
315 7926148
316 8001515
317 8077358
318 8153679
319 8230479
320 8307760
321 8385523
322 8463770
323 8542502
324 8621721
325 8701428
326 8781625
327 8862313
328 8943494
329 9025169
330 9107340
331 9190008
332 9273175
333 9356842
334 9441011
335 9525683
336 9610860
337 9696543
338 9782734
339 9869434
340 9956645
341 10044368
342 10132605
343 10221357
344 10310626
345 10400413
346 10490720
347 10581548
348 10672899
349 10764774
350 10857175
351 10950103
352 11043560
353 11137547
354 11232066
355 11327118
356 11422705
357 11518828
358 11615489
359 11712689
360 11810430
361 11908713
362 12007540
363 12106912
364 12206831
365 12307298
366 12408315
367 12509883
368 12612004
369 12714679
370 12817910
371 12921698
372 13026045
373 13130952
374 13236421
375 13342453
376 13449050
377 13556213
378 13663944
379 13772244
380 13881115
381 13990558
382 14100575
383 14211167
384 14322336
385 14434083
386 14546410
387 14659318
388 14772809
389 14886884
390 15001545
391 15116793
392 15232630
393 15349057
394 15466076
395 15583688
396 15701895
397 15820698
398 15940099
399 16060099
400 16180700
401 16301903
402 16423710
403 16546122
404 16669141
405 16792768
406 16917005
407 17041853
408 17167314
409 17293389
410 17420080
411 17547388
412 17675315
413 17803862
414 17933031
415 18062823
416 18193240
417 18324283
418 18455954
419 18588254
420 18721185
421 18854748
422 18988945
423 19123777
424 19259246
425 19395353
426 19532100
427 19669488
428 19807519
429 19946194
430 20085515
431 20225483
432 20366100
433 20507367
434 20649286
435 20791858
436 20935085
437 21078968
438 21223509
439 21368709
440 21514570
441 21661093
442 21808280
443 21956132
444 22104651
445 22253838
446 22403695
447 22554223
448 22705424
449 22857299
450 23009850
451 23163078
452 23316985
453 23471572
454 23626841
455 23782793
456 23939430
457 24096753
458 24254764
459 24413464
460 24572855
461 24732938
462 24893715
463 25055187
464 25217356
465 25380223
466 25543790
467 25708058
468 25873029
469 26038704
470 26205085
471 26372173
472 26539970
473 26708477
474 26877696
475 27047628
476 27218275
477 27389638
478 27561719
479 27734519
480 27908040
481 28082283
482 28257250
483 28432942
484 28609361
485 28786508
486 28964385
487 29142993
488 29322334
489 29502409
490 29683220
491 29864768
492 30047055
493 30230082
494 30413851
495 30598363
496 30783620
497 30969623
498 31156374
499 31343874
500 31532125
501 31721128
502 31910885
503 32101397
504 32292666
505 32484693
506 32677480
507 32871028
508 33065339
509 33260414
510 33456255
511 33652863
512 33850240
513 34048387
514 34247306
515 34446998
516 34647465
517 34848708
518 35050729
519 35253529
520 35457110
521 35661473
522 35866620
523 36072552
524 36279271
525 36486778
526 36695075
527 36904163
528 37114044
529 37324719
530 37536190
531 37748458
532 37961525
533 38175392
534 38390061
535 38605533
536 38821810
537 39038893
538 39256784
539 39475484
540 39694995
541 39915318
542 40136455
543 40358407
544 40581176
545 40804763
546 41029170
547 41254398
548 41480449
549 41707324
550 41935025
551 42163553
552 42392910
553 42623097
554 42854116
555 43085968
556 43318655
557 43552178
558 43786539
559 44021739
560 44257780
561 44494663
562 44732390
563 44970962
564 45210381
565 45450648
566 45691765
567 45933733
568 46176554
569 46420229
570 46664760
571 46910148
572 47156395
573 47403502
574 47651471
575 47900303
576 48150000
577 48400563
578 48651994
579 48904294
580 49157465
581 49411508
582 49666425
583 49922217
584 50178886
585 50436433
586 50694860
587 50954168
588 51214359
589 51475434
590 51737395
591 52000243
592 52263980
593 52528607
594 52794126
595 53060538
596 53327845
597 53596048
598 53865149
599 54135149
600 54406050
601 54677853
602 54950560
603 55224172
604 55498691
605 55774118
606 56050455
607 56327703
608 56605864
609 56884939
610 57164930
611 57445838
612 57727665
613 58010412
614 58294081
615 58578673
616 58864190
617 59150633
618 59438004
619 59726304
620 60015535
621 60305698
622 60596795
623 60888827
624 61181796
625 61475703
626 61770550
627 62066338
628 62363069
629 62660744
630 62959365
631 63258933
632 63559450
633 63860917
634 64163336
635 64466708
636 64771035
637 65076318
638 65382559
639 65689759
640 65997920
641 66307043
642 66617130
643 66928182
644 67240201
645 67553188
646 67867145
647 68182073
648 68497974
649 68814849
650 69132700
651 69451528
652 69771335
653 70092122
654 70413891
655 70736643
656 71060380
657 71385103
658 71710814
659 72037514
660 72365205
661 72693888
662 73023565
663 73354237
664 73685906
665 74018573
666 74352240
667 74686908
668 75022579
669 75359254
670 75696935
671 76035623
672 76375320
673 76716027
674 77057746
675 77400478
676 77744225
677 78088988
678 78434769
679 78781569
680 79129390
681 79478233
682 79828100
683 80178992
684 80530911
685 80883858
686 81237835
687 81592843
688 81948884
689 82305959
690 82664070
691 83023218
692 83383405
693 83744632
694 84106901
695 84470213
696 84834570
697 85199973
698 85566424
699 85933924
700 86302475
701 86672078
702 87042735
703 87414447
704 87787216
705 88161043
706 88535930
707 88911878
708 89288889
709 89666964
710 90046105
711 90426313
712 90807590
713 91189937
714 91573356
715 91957848
716 92343415
717 92730058
718 93117779
719 93506579
720 93896460
721 94287423
722 94679470
723 95072602
724 95466821
725 95862128
726 96258525
727 96656013
728 97054594
729 97454269
730 97855040
731 98256908
732 98659875
733 99063942
734 99469111
735 99875383
736 100282760
737 100691243
738 101100834
739 101511534
740 101923345
741 102336268
742 102750305
743 103165457
744 103581726
745 103999113
746 104417620
747 104837248
748 105257999
749 105679874
750 106102875
751 106527003
752 106952260
753 107378647
754 107806166
755 108234818
756 108664605
757 109095528
758 109527589
759 109960789
760 110395130
761 110830613
762 111267240
763 111705012
764 112143931
765 112583998
766 113025215
767 113467583
768 113911104
769 114355779
770 114801610
771 115248598
772 115696745
773 116146052
774 116596521
775 117048153
776 117500950
777 117954913
778 118410044
779 118866344
780 119323815
781 119782458
782 120242275
783 120703267
784 121165436
785 121628783
786 122093310
787 122559018
788 123025909
789 123493984
790 123963245
791 124433693
792 124905330
793 125378157
794 125852176
795 126327388
796 126803795
797 127281398
798 127760199
799 128240199
800 128721400
801 129203803
802 129687410
803 130172222
804 130658241
805 131145468
806 131633905
807 132123553
808 132614414
809 133106489
810 133599780
811 134094288
812 134590015
813 135086962
814 135585131
815 136084523
816 136585140
817 137086983
818 137590054
819 138094354
820 138599885
821 139106648
822 139614645
823 140123877
824 140634346
825 141146053
826 141659000
827 142173188
828 142688619
829 143205294
830 143723215
831 144242383
832 144762800
833 145284467
834 145807386
835 146331558
836 146856985
837 147383668
838 147911609
839 148440809
840 148971270
841 149502993
842 150035980
843 150570232
844 151105751
845 151642538
846 152180595
847 152719923
848 153260524
849 153802399
850 154345550
851 154889978
852 155435685
853 155982672
854 156530941
855 157080493
856 157631330
857 158183453
858 158736864
859 159291564
860 159847555
861 160404838
862 160963415
863 161523287
864 162084456
865 162646923
866 163210690
867 163775758
868 164342129
869 164909804
870 165478785
871 166049073
872 166620670
873 167193577
874 167767796
875 168343328
876 168920175
877 169498338
878 170077819
879 170658619
880 171240740
881 171824183
882 172408950
883 172995042
884 173582461
885 174171208
886 174761285
887 175352693
888 175945434
889 176539509
890 177134920
891 177731668
892 178329755
893 178929182
894 179529951
895 180132063
896 180735520
897 181340323
898 181946474
899 182553974
900 183162825
901 183773028
902 184384585
903 184997497
904 185611766
905 186227393
906 186844380
907 187462728
908 188082439
909 188703514
910 189325955
911 189949763
912 190574940
913 191201487
914 191829406
915 192458698
916 193089365
917 193721408
918 194354829
919 194989629
920 195625810
921 196263373
922 196902320
923 197542652
924 198184371
925 198827478
926 199471975
927 200117863
928 200765144
929 201413819
930 202063890
931 202715358
932 203368225
933 204022492
934 204678161
935 205335233
936 205993710
937 206653593
938 207314884
939 207977584
940 208641695
941 209307218
942 209974155
943 210642507
944 211312276
945 211983463
946 212656070
947 213330098
948 214005549
949 214682424
950 215360725
951 216040453
952 216721610
953 217404197
954 218088216
955 218773668
956 219460555
957 220148878
958 220838639
959 221529839
960 222222480
961 222916563
962 223612090
963 224309062
964 225007481
965 225707348
966 226408665
967 227111433
968 227815654
969 228521329
970 229228460
971 229937048
972 230647095
973 231358602
974 232071571
975 232786003
976 233501900
977 234219263
978 234938094
979 235658394
980 236380165
981 237103408
982 237828125
983 238554317
984 239281986
985 240011133
986 240741760
987 241473868
988 242207459
989 242942534
990 243679095
991 244417143
992 245156680
993 245897707
994 246640226
995 247384238
996 248129745
997 248876748
998 249625249
999 250375249
1000 251126750