0 0
1 4
2 29
3 99
4 238
5 470
6 819
7 1309
8 1964
9 2808
10 3865
11 5159
12 6714
13 8554
14 10703
15 13185
16 16024
17 19244
18 22869
19 26923
20 31430
21 36414
22 41899
23 47909
24 54468
25 61600
26 69329
27 77679
28 86674
29 96338
30 106695
31 117769
32 129584
33 142164
34 155533
35 169715
36 184734
37 200614
38 217379
39 235053
40 253660
41 273224
42 293769
43 315319
44 337898
45 361530
46 386239
47 412049
48 438984
49 467068
50 496325
51 526779
52 558454
53 591374
54 625563
55 661045
56 697844
57 735984
58 775489
59 816383
60 858690
61 902434
62 947639
63 994329
64 1042528
65 1092260
66 1143549
67 1196419
68 1250894
69 1306998
70 1364755
71 1424189
72 1485324
73 1548184
74 1612793
75 1679175
76 1747354
77 1817354
78 1889199
79 1962913
80 2038520
81 2116044
82 2195509
83 2276939
84 2360358
85 2445790
86 2533259
87 2622789
88 2714404
89 2808128
90 2903985
91 3001999
92 3102194
93 3204594
94 3309223
95 3416105
96 3525264
97 3636724
98 3750509
99 3866643
100 3985150
101 4106054
102 4229379
103 4355149
104 4483388
105 4614120
106 4747369
107 4883159
108 5021514
109 5162458
110 5306015
111 5452209
112 5601064
113 5752604
114 5906853
115 6063835
116 6223574
117 6386094
118 6551419
119 6719573
120 6890580
121 7064464
122 7241249
123 7420959
124 7603618
125 7789250
126 7977879
127 8169529
128 8364224
129 8561988
130 8762845
131 8966819
132 9173934
133 9384214
134 9597683
135 9814365
136 10034284
137 10257464
138 10483929
139 10713703
140 10946810
141 11183274
142 11423119
143 11666369
144 11913048
145 12163180
146 12416789
147 12673899
148 12934534
149 13198718
150 13466475
151 13737829
152 14012804
153 14291424
154 14573713
155 14859695
156 15149394
157 15442834
158 15740039
159 16041033
160 16345840
161 16654484
162 16966989
163 17283379
164 17603678
165 17927910
166 18256099
167 18588269
168 18924444
169 19264648
170 19608905
171 19957239
172 20309674
173 20666234
174 21026943
175 21391825
176 21760904
177 22134204
178 22511749
179 22893563
180 23279670
181 23670094
182 24064859
183 24463989
184 24867508
185 25275440
186 25687809
187 26104639
188 26525954
189 26951778
190 27382135
191 27817049
192 28256544
193 28700644
194 29149373
195 29602755
196 30060814
197 30523574
198 30991059
199 31463293
200 31940300
201 32422104
202 32908729
203 33400199
204 33896538
205 34397770
206 34903919
207 35415009
208 35931064
209 36452108
210 36978165
211 37509259
212 38045414
213 38586654
214 39133003
215 39684485
216 40241124
217 40802944
218 41369969
219 41942223
220 42519730
221 43102514
222 43690599
223 44284009
224 44882768
225 45486900
226 46096429
227 46711379
228 47331774
229 47957638
230 48588995
231 49225869
232 49868284
233 50516264
234 51169833
235 51829015
236 52493834
237 53164314
238 53840479
239 54522353
240 55209960
241 55903324
242 56602469
243 57307419
244 58018198
245 58734830
246 59457339
247 60185749
248 60920084
249 61660368
250 62406625
251 63158879
252 63917154
253 64681474
254 65451863
255 66228345
256 67010944
257 67799684
258 68594589
259 69395683
260 70202990
261 71016534
262 71836339
263 72662429
264 73494828
265 74333560
266 75178649
267 76030119
268 76887994
269 77752298
270 78623055
271 79500289
272 80384024
273 81274284
274 82171093
275 83074475
276 83984454
277 84901054
278 85824299
279 86754213
280 87690820
281 88634144
282 89584209
283 90541039
284 91504658
285 92475090
286 93452359
287 94436489
288 95427504
289 96425428
290 97430285
291 98442099
292 99460894
293 100486694
294 101519523
295 102559405
296 103606364
297 104660424
298 105721609
299 106789943
300 107865450
301 108948154
302 110038079
303 111135249
304 112239688
305 113351420
306 114470469
307 115596859
308 116730614
309 117871758
310 119020315
311 120176309
312 121339764
313 122510704
314 123689153
315 124875135
316 126068674
317 127269794
318 128478519
319 129694873
320 130918880
321 132150564
322 133389949
323 134637059
324 135891918
325 137154550
326 138424979
327 139703229
328 140989324
329 142283288
330 143585145
331 144894919
332 146212634
333 147538314
334 148871983
335 150213665
336 151563384
337 152921164
338 154287029
339 155661003
340 157043110
341 158433374
342 159831819
343 161238469
344 162653348
345 164076480
346 165507889
347 166947599
348 168395634
349 169852018
350 171316775
351 172789929
352 174271504
353 175761524
354 177260013
355 178766995
356 180282494
357 181806534
358 183339139
359 184880333
360 186430140
361 187988584
362 189555689
363 191131479
364 192715978
365 194309210
366 195911199
367 197521969
368 199141544
369 200769948
370 202407205
371 204053339
372 205708374
373 207372334
374 209045243
375 210727125
376 212418004
377 214117904
378 215826849
379 217544863
380 219271970
381 221008194
382 222753559
383 224508089
384 226271808
385 228044740
386 229826909
387 231618339
388 233419054
389 235229078
390 237048435
391 238877149
392 240715244
393 242562744
394 244419673
395 246286055
396 248161914
397 250047274
398 251942159
399 253846593
400 255760600
401 257684204
402 259617429
403 261560299
404 263512838
405 265475070
406 267447019
407 269428709
408 271420164
409 273421408
410 275432465
411 277453359
412 279484114
413 281524754
414 283575303
415 285635785
416 287706224
417 289786644
418 291877069
419 293977523
420 296088030
421 298208614
422 300339299
423 302480109
424 304631068
425 306792200
426 308963529
427 311145079
428 313336874
429 315538938
430 317751295
431 319973969
432 322206984
433 324450364
434 326704133
435 328968315
436 331242934
437 333528014
438 335823579
439 338129653
440 340446260
441 342773424
442 345111169
443 347459519
444 349818498
445 352188130
446 354568439
447 356959449
448 359361184
449 361773668
450 364196925
451 366630979
452 369075854
453 371531574
454 373998163
455 376475645
456 378964044
457 381463384
458 383973689
459 386494983
460 389027290
461 391570634
462 394125039
463 396690529
464 399267128
465 401854860
466 404453749
467 407063819
468 409685094
469 412317598
470 414961355
471 417616389
472 420282724
473 422960384
474 425649393
475 428349775
476 431061554
477 433784754
478 436519399
479 439265513
480 442023120
481 444792244
482 447572909
483 450365139
484 453168958
485 455984390
486 458811459
487 461650189
488 464500604
489 467362728
490 470236585
491 473122199
492 476019594
493 478928794
494 481849823
495 484782705
496 487727464
497 490684124
498 493652709
499 496633243
500 499625750
501 502630254
502 505646779
503 508675349
504 511715988
505 514768720
506 517833569
507 520910559
508 523999714
509 527101058
510 530214615
511 533340409
512 536478464
513 539628804
514 542791453
515 545966435
516 549153774
517 552353494
518 555565619
519 558790173
520 562027180
521 565276664
522 568538649
523 571813159
524 575100218
525 578399850
526 581712079
527 585036929
528 588374424
529 591724588
530 595087445
531 598463019
532 601851334
533 605252414
534 608666283
535 612092965
536 615532484
537 618984864
538 622450129
539 625928303
540 629419410
541 632923474
542 636440519
543 639970569
544 643513648
545 647069780
546 650638989
547 654221299
548 657816734
549 661425318
550 665047075
551 668682029
552 672330204
553 675991624
554 679666313
555 683354295
556 687055594
557 690770234
558 694498239
559 698239633
560 701994440
561 705762684
562 709544389
563 713339579
564 717148278
565 720970510
566 724806299
567 728655669
568 732518644
569 736395248
570 740285505
571 744189439
572 748107074
573 752038434
574 755983543
575 759942425
576 763915104
577 767901604
578 771901949
579 775916163
580 779944270
581 783986294
582 788042259
583 792112189
584 796196108
585 800294040
586 804406009
587 808532039
588 812672154
589 816826378
590 820994735
591 825177249
592 829373944
593 833584844
594 837809973
595 842049355
596 846303014
597 850570974
598 854853259
599 859149893
600 863460900
601 867786304
602 872126129
603 876480399
604 880849138
605 885232370
606 889630119
607 894042409
608 898469264
609 902910708
610 907366765
611 911837459
612 916322814
613 920822854
614 925337603
615 929867085
616 934411324
617 938970344
618 943544169
619 948132823
620 952736330
621 957354714
622 961987999
623 966636209
624 971299368
625 975977500
626 980670629
627 985378779
628 990101974
629 994840238
630 999593595
631 1004362069
632 1009145684
633 1013944464
634 1018758433
635 1023587615
636 1028432034
637 1033291714
638 1038166679
639 1043056953
640 1047962560
641 1052883524
642 1057819869
643 1062771619
644 1067738798
645 1072721430
646 1077719539
647 1082733149
648 1087762284
649 1092806968
650 1097867225
651 1102943079
652 1108034554
653 1113141674
654 1118264463
655 1123402945
656 1128557144
657 1133727084
658 1138912789
659 1144114283
660 1149331590
661 1154564734
662 1159813739
663 1165078629
664 1170359428
665 1175656160
666 1180968849
667 1186297519
668 1191642194
669 1197002898
670 1202379655
671 1207772489
672 1213181424
673 1218606484
674 1224047693
675 1229505075
676 1234978654
677 1240468454
678 1245974499
679 1251496813
680 1257035420
681 1262590344
682 1268161609
683 1273749239
684 1279353258
685 1284973690
686 1290610559
687 1296263889
688 1301933704
689 1307620028
690 1313322885
691 1319042299
692 1324778294
693 1330530894
694 1336300123
695 1342086005
696 1347888564
697 1353707824
698 1359543809
699 1365396543
700 1371266050
701 1377152354
702 1383055479
703 1388975449
704 1394912288
705 1400866020
706 1406836669
707 1412824259
708 1418828814
709 1424850358
710 1430888915
711 1436944509
712 1443017164
713 1449106904
714 1455213753
715 1461337735
716 1467478874
717 1473637194
718 1479812719
719 1486005473
720 1492215480
721 1498442764
722 1504687349
723 1510949259
724 1517228518
725 1523525150
726 1529839179
727 1536170629
728 1542519524
729 1548885888
730 1555269745
731 1561671119
732 1568090034
733 1574526514
734 1580980583
735 1587452265
736 1593941584
737 1600448564
738 1606973229
739 1613515603
740 1620075710
741 1626653574
742 1633249219
743 1639862669
744 1646493948
745 1653143080
746 1659810089
747 1666494999
748 1673197834
749 1679918618
750 1686657375
751 1693414129
752 1700188904
753 1706981724
754 1713792613
755 1720621595
756 1727468694
757 1734333934
758 1741217339
759 1748118933
760 1755038740
761 1761976784
762 1768933089
763 1775907679
764 1782900578
765 1789911810
766 1796941399
767 1803989369
768 1811055744
769 1818140548
770 1825243805
771 1832365539
772 1839505774
773 1846664534
774 1853841843
775 1861037725
776 1868252204
777 1875485304
778 1882737049
779 1890007463
780 1897296570
781 1904604394
782 1911930959
783 1919276289
784 1926640408
785 1934023340
786 1941425109
787 1948845739
788 1956285254
789 1963743678
790 1971221035
791 1978717349
792 1986232644
793 1993766944
794 2001320273
795 2008892655
796 2016484114
797 2024094674
798 2031724359
799 2039373193
800 2047041200
801 2054728404
802 2062434829
803 2070160499
804 2077905438
805 2085669670
806 2093453219
807 2101256109
808 2109078364
809 2116920008
810 2124781065
811 2132661559
812 2140561514
813 2148480954
814 2156419903
815 2164378385
816 2172356424
817 2180354044
818 2188371269
819 2196408123
820 2204464630
821 2212540814
822 2220636699
823 2228752309
824 2236887668
825 2245042800
826 2253217729
827 2261412479
828 2269627074
829 2277861538
830 2286115895
831 2294390169
832 2302684384
833 2310998564
834 2319332733
835 2327686915
836 2336061134
837 2344455414
838 2352869779
839 2361304253
840 2369758860
841 2378233624
842 2386728569
843 2395243719
844 2403779098
845 2412334730
846 2420910639
847 2429506849
848 2438123384
849 2446760268
850 2455417525
851 2464095179
852 2472793254
853 2481511774
854 2490250763
855 2499010245
856 2507790244
857 2516590784
858 2525411889
859 2534253583
860 2543115890
861 2551998834
862 2560902439
863 2569826729
864 2578771728
865 2587737460
866 2596723949
867 2605731219
868 2614759294
869 2623808198
870 2632877955
871 2641968589
872 2651080124
873 2660212584
874 2669365993
875 2678540375
876 2687735754
877 2696952154
878 2706189599
879 2715448113
880 2724727720
881 2734028444
882 2743350309
883 2752693339
884 2762057558
885 2771442990
886 2780849659
887 2790277589
888 2799726804
889 2809197328
890 2818689185
891 2828202399
892 2837736994
893 2847292994
894 2856870423
895 2866469305
896 2876089664
897 2885731524
898 2895394909
899 2905079843
900 2914786350
901 2924514454
902 2934264179
903 2944035549
904 2953828588
905 2963643320
906 2973479769
907 2983337959
908 2993217914
909 3003119658
910 3013043215
911 3022988609
912 3032955864
913 3042945004
914 3052956053
915 3062989035
916 3073043974
917 3083120894
918 3093219819
919 3103340773
920 3113483780
921 3123648864
922 3133836049
923 3144045359
924 3154276818
925 3164530450
926 3174806279
927 3185104329
928 3195424624
929 3205767188
930 3216132045
931 3226519219
932 3236928734
933 3247360614
934 3257814883
935 3268291565
936 3278790684
937 3289312264
938 3299856329
939 3310422903
940 3321012010
941 3331623674
942 3342257919
943 3352914769
944 3363594248
945 3374296380
946 3385021189
947 3395768699
948 3406538934
949 3417331918
950 3428147675
951 3438986229
952 3449847604
953 3460731824
954 3471638913
955 3482568895
956 3493521794
957 3504497634
958 3515496439
959 3526518233
960 3537563040
961 3548630884
962 3559721789
963 3570835779
964 3581972878
965 3593133110
966 3604316499
967 3615523069
968 3626752844
969 3638005848
970 3649282105
971 3660581639
972 3671904474
973 3683250634
974 3694620143
975 3706013025
976 3717429304
977 3728869004
978 3740332149
979 3751818763
980 3763328870
981 3774862494
982 3786419659
983 3798000389
984 3809604708
985 3821232640
986 3832884209
987 3844559439
988 3856258354
989 3867980978
990 3879727335
991 3891497449
992 3903291344
993 3915109044
994 3926950573
995 3938815955
996 3950705214
997 3962618374
998 3974555459
999 3986516493
1000 3998501500