0 0
1 4
2 22
3 64
4 144
5 269
6 461
7 720
8 1072
9 1522
10 2092
11 2774
12 3626
13 4614
14 5776
15 7126
16 8694
17 10445
18 12461
19 14684
20 17204
21 19997
22 23077
23 26412
24 30156
25 34206
26 38600
27 43352
28 48532
29 54042
30 60072
31 66458
32 73338
33 80664
34 88450
35 96710
36 105638
37 114999
38 124879
39 135292
40 146412
41 158015
42 170363
43 183220
44 196772
45 211037
46 225941
47 241404
48 257820
49 274872
50 292722
51 311286
52 330682
53 350716
54 371722
55 393502
56 416294
57 439892
58 464310
59 489444
60 515904
61 543110
62 571196
63 600302
64 630510
65 661645
66 693985
67 727150
68 761422
69 796681
70 833221
71 870638
72 909662
73 949593
74 990589
75 1032814
76 1076286
77 1120869
78 1166889
79 1213894
80 1262534
81 1312430
82 1363516
83 1415640
84 1469652
85 1524902
86 1581404
87 1639172
88 1698572
89 1759092
90 1821642
91 1885524
92 1950936
93 2017710
94 2085860
95 2155400
96 2227112
97 2300056
98 2374634
99 2450864
100 2529064
101 2608551
102 2689947
103 2772656
104 2857312
105 2943937
106 3032129
107 3121688
108 3213704
109 3307117
110 3402597
111 3499722
112 3599178
113 3700087
114 3803143
115 3907908
116 4014628
117 4123321
118 4233769
119 4345986
120 4461426
121 4578554
122 4697504
123 4818290
124 4941174
125 5065924
126 5193562
127 5322848
128 5454560
129 5588204
130 5724314
131 5862126
132 6002970
133 6145812
134 6290666
135 6438086
136 6588094
137 6739890
138 6894312
139 7050548
140 7210008
141 7371594
142 7535320
143 7701200
144 7870832
145 8042657
146 8216689
147 8393236
148 8572316
149 8753351
150 8937851
151 9124336
152 9313728
153 9505743
154 9700707
155 9898022
156 10098950
157 10301951
158 10507351
159 10715164
160 10926684
161 11140653
162 11358057
163 11577618
164 11800002
165 12025557
166 12253641
167 12483934
168 12718798
169 12956074
170 13196624
171 13440128
172 13686604
173 13935378
174 14187504
175 14442654
176 14701550
177 14963156
178 15227486
179 15494196
180 15766176
181 16040572
182 16318486
183 16599208
184 16883488
185 17170608
186 17461326
187 17754916
188 18051768
189 18352278
190 18656468
191 18963214
192 19274830
193 19589034
194 19906224
195 20227194
196 20552162
197 20879773
198 21212017
199 21546934
200 21886534
201 22229239
202 22575063
203 22924020
204 23277756
205 23634661
206 23994749
207 24358448
208 24726608
209 25098001
210 25475161
211 25855172
212 26238892
213 26625913
214 27016249
215 27409914
216 27809514
217 28212483
218 28618835
219 29028584
220 29443504
221 29861857
222 30284545
223 30710252
224 31141228
225 31576828
226 32015946
227 32458142
228 32905706
229 33356378
230 33811548
231 34271238
232 34735470
233 35202868
234 35675782
235 36152362
236 36633094
237 37117522
238 37606612
239 38098952
240 38598872
241 39102080
242 39609554
243 40121312
244 40637372
245 41157752
246 41682962
247 42212036
248 42745980
249 43283820
250 43826570
251 44372746
252 44926390
253 45484002
254 46045596
255 46612206
256 47184110
257 47759533
258 48340033
259 48924596
260 49515316
261 50110657
262 50710113
263 51313172
264 51923540
265 52538075
266 53157855
267 53781834
268 54410562
269 55042981
270 55682881
271 56326506
272 56976042
273 57630969
274 58290213
275 58954338
276 59625018
277 60299513
278 60978389
279 61662218
280 62353818
281 63049293
282 63750345
283 64455298
284 65165298
285 65880933
286 66602225
287 67328048
288 68062448
289 68801132
290 69545562
291 70294596
292 71048832
293 71807116
294 72572398
295 73342348
296 74118164
297 74899868
298 75686290
299 76477444
300 77277544
301 78082418
302 78892080
303 79706544
304 80527648
305 81353588
306 82186826
307 83024322
308 83869166
309 84718916
310 85574826
311 86435052
312 87303972
313 88177242
314 89055500
315 89941280
316 90832716
317 91728558
318 92630724
319 93537960
320 94453480
321 95374108
322 96301146
323 97233324
324 98174220
325 99120945
326 100072865
327 101029994
328 101993658
329 102962563
330 103940683
331 104923422
332 105912118
333 106906789
334 107906785
335 108912120
336 109928184
337 110948957
338 111975801
339 113008056
340 114048456
341 115094303
342 116148347
343 117207874
344 118274274
345 119347569
346 120426397
347 121510078
348 122602102
349 123699009
350 124804309
351 125916628
352 127037396
353 128163113
354 129295913
355 130434398
356 131579294
357 132731333
358 133889105
359 135051906
360 136227666
361 137408858
362 138595856
363 139789400
364 140991692
365 142199842
366 143415328
367 144635970
368 145864722
369 147100134
370 148342964
371 149591750
372 150849482
373 152112460
374 153382938
375 154660938
376 155946482
377 157238084
378 158540294
379 159847844
380 161164544
381 162487376
382 163816354
383 165150726
384 166495878
385 167848768
386 169207874
387 170573984
388 171947116
389 173325732
390 174715302
391 176111172
392 177516492
393 178928148
394 180346154
395 181770524
396 183206816
397 184648720
398 186097042
399 187553392
400 189020592
401 190493465
402 191974433
403 193461906
404 194956706
405 196460471
406 197972415
407 199490932
408 201020932
409 202556727
410 204100787
411 205651490
412 207209674
413 208774531
414 210349387
415 211930952
416 213522568
417 215120929
418 216727721
419 218340452
420 219968372
421 221602273
422 223243009
423 224891440
424 226548432
425 228213157
426 229886485
427 231566730
428 233254762
429 234951457
430 236656837
431 238368338
432 240093746
433 241825313
434 243565653
435 245314788
436 247071868
437 248836037
438 250609061
439 252388328
440 254180008
441 255981052
442 257791042
443 259607342
444 261434402
445 263268692
446 265110226
447 266959018
448 268819562
449 270686504
450 272567054
451 274454940
452 276351080
453 278254586
454 280165472
455 282085572
456 284018556
457 285958064
458 287905022
459 289861280
460 291828700
461 293802702
462 295789764
463 297783442
464 299787458
465 301800908
466 303821950
467 305849664
468 307891548
469 309941078
470 312000148
471 314066896
472 316143224
473 318227262
474 320320920
475 322423270
476 324537186
477 326659836
478 328790282
479 330927580
480 333082300
481 335244876
482 337415322
483 339595584
484 341786168
485 343984673
486 346195001
487 348412312
488 350639544
489 352874763
490 355121903
491 357376084
492 359642236
493 361916445
494 364200701
495 366497006
496 368804398
497 371119921
498 373445581
499 375778406
500 378123406
501 380476603
502 382838011
503 385206638
504 387593582
505 389988797
506 392394321
507 394809162
508 397233338
509 399664831
510 402110791
511 404565124
512 407030916
513 409507167
514 411991843
515 414484958
516 416990654
517 419504825
518 422029557
519 424562796
520 427110796
521 429666301
522 432234541
523 434810316
524 437395732
525 439993957
526 442600813
527 445216314
528 447848922
529 450489690
530 453141280
531 455802652
532 458477016
533 461160138
534 463854168
535 466556988
536 469270756
537 471993346
538 474724772
539 477466126
540 480227146
541 482995984
542 485773734
543 488560410
544 491360378
545 494169308
546 496993766
547 499826132
548 502668608
549 505521212
550 508387262
551 511262380
552 514153204
553 517053136
554 519962190
555 522882600
556 525813276
557 528752008
558 531704386
559 534665968
560 537645728
561 540636980
562 543637498
563 546646170
564 549668646
565 552700436
566 555741554
567 558795416
568 561860912
569 564934650
570 568024620
571 571122866
572 574235118
573 577356822
574 580490288
575 583634388
576 586797780
577 589969549
578 593152017
579 596344044
580 599550284
581 602766119
582 605993891
583 609231290
584 612480666
585 615744381
586 619017777
587 622299694
588 625599550
589 628909141
590 632230841
591 635562308
592 638907108
593 642260523
594 645630879
595 649013454
596 652407078
597 655810575
598 659226351
599 662650834
600 666097234
601 669552383
602 673019903
603 676498610
604 679988522
605 683489657
606 687003245
607 690525666
608 694063010
609 697612871
610 701175271
611 704747788
612 708339004
613 711939153
614 715549473
615 719172438
616 722812998
617 726462553
618 730124821
619 733796110
620 737482630
621 741181927
622 744891535
623 748611468
624 752351724
625 756102974
626 759864608
627 763639148
628 767425360
629 771222004
630 775041694
631 778870602
632 782712530
633 786564968
634 790427930
635 794301430
636 798190570
637 802091558
638 806005688
639 809931704
640 813876024
641 817829712
642 821796630
643 825772942
644 829765098
645 833770548
646 837789314
647 841817536
648 845866888
649 849927032
650 854003182
651 858092764
652 862194496
653 866305784
654 870430562
655 874566232
656 878716744
657 882879496
658 887055822
659 891241790
660 895451930
661 899671754
662 903902596
663 908147122
664 912405354
665 916677314
666 920965688
667 925265170
668 929577110
669 933900188
670 938237098
671 942585178
672 946957882
673 951340458
674 955734264
675 960144714
676 964569810
677 969004837
678 973453873
679 977914224
680 982394064
681 986885259
682 991390551
683 995905864
684 1000442152
685 1004989867
686 1009551767
687 1014125126
688 1018714086
689 1023314539
690 1027934779
691 1032565170
692 1037208490
693 1041868915
694 1046540923
695 1051224528
696 1055928096
697 1060643301
698 1065370157
699 1070108678
700 1074868678
701 1079638983
702 1084429431
703 1089231624
704 1094052616
705 1098888211
706 1103735607
707 1108594818
708 1113471522
709 1118358659
710 1123260499
711 1128175642
712 1133105530
713 1138047333
714 1143009633
715 1147986748
716 1152977268
717 1157979777
718 1162994289
719 1168019380
720 1173075220
721 1178143129
722 1183224565
723 1188318100
724 1193425196
725 1198545871
726 1203684499
727 1208833840
728 1214004096
729 1219188744
730 1224388534
731 1229600564
732 1234830704
733 1240071654
734 1245324892
735 1250596312
736 1255885944
737 1261187922
738 1266508164
739 1271839310
740 1277188770
741 1282553610
742 1287933852
743 1293325060
744 1298737660
745 1304162750
746 1309600344
747 1315051950
748 1320522074
749 1326004754
750 1331509004
751 1337024348
752 1342556812
753 1348101904
754 1353662654
755 1359236064
756 1364837268
757 1370449666
758 1376074784
759 1381715672
760 1387378432
761 1393052448
762 1398742302
763 1404444964
764 1410161976
765 1415897946
766 1421646776
767 1427408480
768 1433193824
769 1438990546
770 1444809436
771 1450641280
772 1456487636
773 1462345430
774 1468222412
775 1474113962
776 1480021650
777 1485945498
778 1491882416
779 1497832418
780 1503811118
781 1509802950
782 1515811056
783 1521835458
784 1527881666
785 1533941081
786 1540016861
787 1546104306
788 1552206578
789 1558322117
790 1564454097
791 1570599376
792 1576773808
793 1582961587
794 1589162727
795 1595380422
796 1601613102
797 1607857597
798 1614125089
799 1620406028
800 1626711628
801 1633032319
802 1639366515
803 1645714230
804 1652081910
805 1658466365
806 1664867617
807 1671282460
808 1677714140
809 1684157825
810 1690628105
811 1697110428
812 1703612924
813 1710129119
814 1716662283
815 1723209178
816 1729782874
817 1736370345
818 1742971605
819 1749593220
820 1756235220
821 1762889425
822 1769560777
823 1776244360
824 1782945128
825 1789666403
826 1796404911
827 1803155712
828 1809932064
829 1816720745
830 1823526745
831 1830346762
832 1837189130
833 1844047219
834 1850922715
835 1857812300
836 1864722676
837 1871650525
838 1878592517
839 1885546988
840 1892539148
841 1899544678
842 1906564432
843 1913598424
844 1920648356
845 1927714246
846 1934801188
847 1941904130
848 1949026482
849 1956163176
850 1963321026
851 1970493254
852 1977686690
853 1984892834
854 1992116820
855 1999362090
856 2006625250
857 2013901180
858 2021201902
859 2028515428
860 2035850368
861 2043203308
862 2050570822
863 2057951198
864 2065363454
865 2072790344
866 2080231882
867 2087689816
868 2095169372
869 2102663628
870 2110183038
871 2117717188
872 2125269580
873 2132838490
874 2140425684
875 2148031184
876 2155658516
877 2163298940
878 2170954222
879 2178624376
880 2186323496
881 2194035770
882 2201775320
883 2209528060
884 2217302840
885 2225096150
886 2232904468
887 2240726034
888 2248573290
889 2256435606
890 2264316556
891 2272217944
892 2280136228
893 2288069640
894 2296021770
895 2303989060
896 2311982276
897 2319994280
898 2328021502
899 2336063956
900 2344142356
901 2352236039
902 2360348627
903 2368480142
904 2376630606
905 2384796421
906 2392981225
907 2401179598
908 2409395182
909 2417627995
910 2425887155
911 2434159946
912 2442462794
913 2450781137
914 2459114989
915 2467468024
916 2475838432
917 2484224397
918 2492636949
919 2501063260
920 2509516220
921 2517984815
922 2526469059
923 2534968966
924 2543503030
925 2552054655
926 2560622007
927 2569206954
928 2577815082
929 2586437131
930 2595086131
931 2603752810
932 2612437186
933 2621137411
934 2629853499
935 2638589204
936 2647359524
937 2656143899
938 2664947967
939 2673767994
940 2682611514
941 2691469147
942 2700346555
943 2709239988
944 2718155124
945 2727097659
946 2736060063
947 2745036676
948 2754036988
949 2763053437
950 2772093637
951 2781150010
952 2790233994
953 2799332285
954 2808454433
955 2817592828
956 2826749396
957 2835926069
958 2845119037
959 2854328314
960 2863576954
961 2872840994
962 2882125256
963 2891427836
964 2900748752
965 2910086092
966 2919451462
967 2928831362
968 2938235482
969 2947659976
970 2957104866
971 2966564348
972 2976053984
973 2985560194
974 2995082992
975 3004630192
976 3014199872
977 3023784242
978 3033389180
979 3043010792
980 3052662812
981 3062333510
982 3072020940
983 3081723150
984 3091453926
985 3101201486
986 3110969788
987 3120758854
988 3130572658
989 3140403318
990 3150270648
991 3160152900
992 3170060004
993 3179984046
994 3189929016
995 3199890956
996 3209877848
997 3219879752
998 3229898674
999 3239938624
1000 3250007624