0 0
1 3
2 29
3 103
4 247
5 484
6 843
7 1342
8 2008
9 2866
10 3938
11 5247
12 6822
13 8681
14 10851
15 13357
16 16221
17 19466
18 23121
19 27204
20 31742
21 36760
22 42280
23 48325
24 54924
25 62095
26 69865
27 78259
28 87299
29 97008
30 107415
31 118538
32 130404
33 143038
34 156462
35 170699
36 185778
37 201717
38 218543
39 236281
40 254953
41 274582
42 295197
43 316816
44 339466
45 363172
46 387956
47 413841
48 440856
49 469019
50 498357
51 528895
52 560655
53 593660
54 627939
55 663510
56 700400
57 738634
58 778234
59 819223
60 861630
61 905473
62 950779
63 997573
64 1045877
65 1095714
66 1147113
67 1200092
68 1254678
69 1310896
70 1368768
71 1428317
72 1489572
73 1552551
74 1617281
75 1683787
76 1752091
77 1822216
78 1894191
79 1968034
80 2043772
81 2121430
82 2201030
83 2282595
84 2366154
85 2451725
86 2539335
87 2629009
88 2720769
89 2814638
90 2910645
91 3008808
92 3109154
93 3211708
94 3316492
95 3423529
96 3532848
97 3644467
98 3758413
99 3874711
100 3993383
101 4114452
102 4237947
103 4363886
104 4492296
105 4623202
106 4756626
107 4892591
108 5031126
109 5172249
110 5315987
111 5462365
112 5611405
113 5763130
114 5917569
115 6074740
116 6234670
117 6397384
118 6562904
119 6731253
120 6902460
121 7076543
122 7253529
123 7433443
124 7616307
125 7802144
126 7990983
127 8182842
128 8377748
129 8575726
130 8776798
131 8980987
132 9188322
133 9398821
134 9612511
135 9829417
136 10049561
137 10272966
138 10499661
139 10729664
140 10963002
141 11199700
142 11439780
143 11683265
144 11930184
145 12180555
146 12434405
147 12691759
148 12952639
149 13217068
150 13485075
151 13756678
152 14031904
153 14310778
154 14593322
155 14879559
156 15169518
157 15463217
158 15760683
159 16061941
160 16367013
161 16675922
162 16988697
163 17305356
164 17625926
165 17950432
166 18278896
167 18611341
168 18947796
169 19288279
170 19632817
171 19981435
172 20334155
173 20691000
174 21051999
175 21417170
176 21786540
177 22160134
178 22537974
179 22920083
180 23306490
181 23697213
182 24092279
183 24491713
184 24895537
185 25303774
186 25716453
187 26133592
188 26555218
189 26981356
190 27412028
191 27847257
192 28287072
193 28731491
194 29180541
195 29634247
196 30092631
197 30555716
198 31023531
199 31496094
200 31973432
201 32455570
202 32942530
203 33434335
204 33931014
205 34432585
206 34939075
207 35450509
208 35966909
209 36488298
210 37014705
211 37546148
212 38082654
213 38624248
214 39170952
215 39722789
216 40279788
217 40841967
218 41409353
219 41981971
220 42559843
221 43142992
222 43731447
223 44325226
224 44924356
225 45528862
226 46138766
227 46754091
228 47374866
229 48001109
230 48632847
231 49270105
232 49912905
233 50561270
234 51215229
235 51874800
236 52540010
237 53210884
238 53887444
239 54569713
240 55257720
241 55951483
242 56651029
243 57356383
244 58067567
245 58784604
246 59507523
247 60236342
248 60971088
249 61711786
250 62458458
251 63211127
252 63969822
253 64734561
254 65505371
255 66282277
256 67065301
257 67854466
258 68649801
259 69451324
260 70259062
261 71073040
262 71893280
263 72719805
264 73552644
265 74391815
266 75237345
267 76089259
268 76947579
269 77812328
270 78683535
271 79561218
272 80445404
273 81336118
274 82233382
275 83137219
276 84047658
277 84964717
278 85888423
279 86818801
280 87755873
281 88699662
282 89650197
283 90607496
284 91571586
285 92542492
286 93520236
287 94504841
288 95496336
289 96494739
290 97500077
291 98512375
292 99531655
293 100557940
294 101591259
295 102631630
296 103679080
297 104733634
298 105795314
299 106864143
300 107940150
301 109023353
302 110113779
303 111211453
304 112316397
305 113428634
306 114548193
307 115675092
308 116809358
309 117951016
310 119100088
311 120256597
312 121420572
313 122592031
314 123771001
315 124957507
316 126151571
317 127353216
318 128562471
319 129779354
320 131003892
321 132236110
322 133476030
323 134723675
324 135979074
325 137242245
326 138513215
327 139792009
328 141078649
329 142373158
330 143675565
331 144985888
332 146304154
333 147630388
334 148964612
335 150306849
336 151657128
337 153015467
338 154381893
339 155756431
340 157139103
341 158529932
342 159928947
343 161336166
344 162751616
345 164175322
346 165607306
347 167047591
348 168496206
349 169953169
350 171418507
351 172892245
352 174374405
353 175865010
354 177364089
355 178871660
356 180387750
357 181912384
358 183445584
359 184987373
360 186537780
361 188096823
362 189664529
363 191240923
364 192826027
365 194419864
366 196022463
367 197633842
368 199254028
369 200883046
370 202520918
371 204167667
372 205823322
373 207487901
374 209161431
375 210843937
376 212535441
377 214235966
378 215945541
379 217664184
380 219391922
381 221128780
382 222874780
383 224629945
384 226394304
385 228167875
386 229950685
387 231742759
388 233544119
389 235354788
390 237174795
391 239004158
392 240842904
393 242691058
394 244548642
395 246415679
396 248292198
397 250178217
398 252073763
399 253978861
400 255893533
401 257817802
402 259751697
403 261695236
404 263648446
405 265611352
406 267583976
407 269566341
408 271558476
409 273560399
410 275572137
411 277593715
412 279625155
413 281666480
414 283717719
415 285778890
416 287850020
417 289931134
418 292022254
419 294123403
420 296234610
421 298355893
422 300487279
423 302628793
424 304780457
425 306942294
426 309114333
427 311296592
428 313489098
429 315691876
430 317904948
431 320128337
432 322362072
433 324606171
434 326860661
435 329125567
436 331400911
437 333686716
438 335983011
439 338289814
440 340607152
441 342935050
442 345273530
443 347622615
444 349982334
445 352352705
446 354733755
447 357125509
448 359527989
449 361941218
450 364365225
451 366800028
452 369245654
453 371702128
454 374169472
455 376647709
456 379136868
457 381636967
458 384148033
459 386670091
460 389203163
461 391747272
462 394302447
463 396868706
464 399446076
465 402034582
466 404634246
467 407245091
468 409867146
469 412500429
470 415144967
471 417800785
472 420467905
473 423146350
474 425836149
475 428537320
476 431249890
477 433973884
478 436709324
479 439456233
480 442214640
481 444984563
482 447766029
483 450559063
484 453363687
485 456179924
486 459007803
487 461847342
488 464698568
489 467561506
490 470436178
491 473322607
492 476220822
493 479130841
494 482052691
495 484986397
496 487931981
497 490889466
498 493858881
499 496840244
500 499833582
501 502838920
502 505856280
503 508885685
504 511927164
505 514980735
506 518046425
507 521124259
508 524214259
509 527316448
510 530430855
511 533557498
512 536696404
513 539847598
514 543011102
515 546186939
516 549375138
517 552575717
518 555788703
519 559014121
520 562251993
521 565502342
522 568765197
523 572040576
524 575328506
525 578629012
526 581942116
527 585267841
528 588606216
529 591957259
530 595320997
531 598697455
532 602086655
533 605488620
534 608903379
535 612330950
536 615771360
537 619224634
538 622690794
539 626169863
540 629661870
541 633166833
542 636684779
543 640215733
544 643759717
545 647316754
546 650886873
547 654470092
548 658066438
549 661675936
550 665298608
551 668934477
552 672583572
553 676245911
554 679921521
555 683610427
556 687312651
557 691028216
558 694757151
559 698499474
560 702255212
561 706024390
562 709807030
563 713603155
564 717412794
565 721235965
566 725072695
567 728923009
568 732786929
569 736664478
570 740555685
571 744460568
572 748379154
573 752311468
574 756257532
575 760217369
576 764191008
577 768178467
578 772179773
579 776194951
580 780224023
581 784267012
582 788323947
583 792394846
584 796479736
585 800578642
586 804691586
587 808818591
588 812959686
589 817114889
590 821284227
591 825467725
592 829665405
593 833877290
594 838103409
595 842343780
596 846598430
597 850867384
598 855150664
599 859448293
600 863760300
601 868086703
602 872427529
603 876782803
604 881152547
605 885536784
606 889935543
607 894348842
608 898776708
609 903219166
610 907676238
611 912147947
612 916634322
613 921135381
614 925651151
615 930181657
616 934726921
617 939286966
618 943861821
619 948451504
620 953056042
621 957675460
622 962309780
623 966959025
624 971623224
625 976302395
626 980996565
627 985705759
628 990429999
629 995169308
630 999923715
631 1004693238
632 1009477904
633 1014277738
634 1019092762
635 1023922999
636 1028768478
637 1033629217
638 1038505243
639 1043396581
640 1048303253
641 1053225282
642 1058162697
643 1063115516
644 1068083766
645 1073067472
646 1078066656
647 1083081341
648 1088111556
649 1093157319
650 1098218657
651 1103295595
652 1108388155
653 1113496360
654 1118620239
655 1123759810
656 1128915100
657 1134086134
658 1139272934
659 1144475523
660 1149693930
661 1154928173
662 1160178279
663 1165444273
664 1170726177
665 1176024014
666 1181337813
667 1186667592
668 1192013378
669 1197375196
670 1202753068
671 1208147017
672 1213557072
673 1218983251
674 1224425581
675 1229884087
676 1235358791
677 1240849716
678 1246356891
679 1251880334
680 1257420072
681 1262976130
682 1268548530
683 1274137295
684 1279742454
685 1285364025
686 1291002035
687 1296656509
688 1302327469
689 1308014938
690 1313718945
691 1319439508
692 1325176654
693 1330930408
694 1336700792
695 1342487829
696 1348291548
697 1354111967
698 1359949113
699 1365803011
700 1371673683
701 1377561152
702 1383465447
703 1389386586
704 1395324596
705 1401279502
706 1407251326
707 1413240091
708 1419245826
709 1425268549
710 1431308287
711 1437365065
712 1443438905
713 1449529830
714 1455637869
715 1461763040
716 1467905370
717 1474064884
718 1480241604
719 1486435553
720 1492646760
721 1498875243
722 1505121029
723 1511384143
724 1517664607
725 1523962444
726 1530277683
727 1536610342
728 1542960448
729 1549328026
730 1555713098
731 1562115687
732 1568535822
733 1574973521
734 1581428811
735 1587901717
736 1594392261
737 1600900466
738 1607426361
739 1613969964
740 1620531302
741 1627110400
742 1633707280
743 1640321965
744 1646954484
745 1653604855
746 1660273105
747 1666959259
748 1673663339
749 1680385368
750 1687125375
751 1693883378
752 1700659404
753 1707453478
754 1714265622
755 1721095859
756 1727944218
757 1734810717
758 1741695383
759 1748598241
760 1755519313
761 1762458622
762 1769416197
763 1776392056
764 1783386226
765 1790398732
766 1797429596
767 1804478841
768 1811546496
769 1818632579
770 1825737117
771 1832860135
772 1840001655
773 1847161700
774 1854340299
775 1861537470
776 1868753240
777 1875987634
778 1883240674
779 1890512383
780 1897802790
781 1905111913
782 1912439779
783 1919786413
784 1927151837
785 1934536074
786 1941939153
787 1949361092
788 1956801918
789 1964261656
790 1971740328
791 1979237957
792 1986754572
793 1994290191
794 2001844841
795 2009418547
796 2017011331
797 2024623216
798 2032254231
799 2039904394
800 2047573732
801 2055262270
802 2062970030
803 2070697035
804 2078443314
805 2086208885
806 2093993775
807 2101798009
808 2109621609
809 2117464598
810 2125327005
811 2133208848
812 2141110154
813 2149030948
814 2156971252
815 2164931089
816 2172910488
817 2180909467
818 2188928053
819 2196966271
820 2205024143
821 2213101692
822 2221198947
823 2229315926
824 2237452656
825 2245609162
826 2253785466
827 2261981591
828 2270197566
829 2278433409
830 2286689147
831 2294964805
832 2303260405
833 2311575970
834 2319911529
835 2328267100
836 2336642710
837 2345038384
838 2353454144
839 2361890013
840 2370346020
841 2378822183
842 2387318529
843 2395835083
844 2404371867
845 2412928904
846 2421506223
847 2430103842
848 2438721788
849 2447360086
850 2456018758
851 2464697827
852 2473397322
853 2482117261
854 2490857671
855 2499618577
856 2508400001
857 2517201966
858 2526024501
859 2534867624
860 2543731362
861 2552615740
862 2561520780
863 2570446505
864 2579392944
865 2588360115
866 2597348045
867 2606356759
868 2615386279
869 2624436628
870 2633507835
871 2642599918
872 2651712904
873 2660846818
874 2670001682
875 2679177519
876 2688374358
877 2697592217
878 2706831123
879 2716091101
880 2725372173
881 2734674362
882 2743997697
883 2753342196
884 2762707886
885 2772094792
886 2781502936
887 2790932341
888 2800383036
889 2809855039
890 2819348377
891 2828863075
892 2838399155
893 2847956640
894 2857535559
895 2867135930
896 2876757780
897 2886401134
898 2896066014
899 2905752443
900 2915460450
901 2925190053
902 2934941279
903 2944714153
904 2954508697
905 2964324934
906 2974162893
907 2984022592
908 2993904058
909 3003807316
910 3013732388
911 3023679297
912 3033648072
913 3043638731
914 3053651301
915 3063685807
916 3073742271
917 3083820716
918 3093921171
919 3104043654
920 3114188192
921 3124354810
922 3134543530
923 3144754375
924 3154987374
925 3165242545
926 3175519915
927 3185819509
928 3196141349
929 3206485458
930 3216851865
931 3227240588
932 3237651654
933 3248085088
934 3258540912
935 3269019149
936 3279519828
937 3290042967
938 3300588593
939 3311156731
940 3321747403
941 3332360632
942 3342996447
943 3353654866
944 3364335916
945 3375039622
946 3385766006
947 3396515091
948 3407286906
949 3418081469
950 3428898807
951 3439738945
952 3450601905
953 3461487710
954 3472396389
955 3483327960
956 3494282450
957 3505259884
958 3516260284
959 3527283673
960 3538330080
961 3549399523
962 3560492029
963 3571607623
964 3582746327
965 3593908164
966 3605093163
967 3616301342
968 3627532728
969 3638787346
970 3650065218
971 3661366367
972 3672690822
973 3684038601
974 3695409731
975 3706804237
976 3718222141
977 3729663466
978 3741128241
979 3752616484
980 3764128222
981 3775663480
982 3787222280
983 3798804645
984 3810410604
985 3822040175
986 3833693385
987 3845370259
988 3857070819
989 3868795088
990 3880543095
991 3892314858
992 3904110404
993 3915929758
994 3927772942
995 3939639979
996 3951530898
997 3963445717
998 3975384463
999 3987347161
1000 3999333833