0 5
1 56
2 263
3 815
4 1982
5 4115
6 7646
7 13088
8 21035
9 32162
10 47225
11 67061
12 92588
13 124805
14 164792
15 213710
16 272801
17 343388
18 426875
19 524747
20 638570
21 769991
22 920738
23 1092620
24 1287527
25 1507430
26 1754381
27 2030513
28 2338040
29 2679257
30 3056540
31 3472346
32 3929213
33 4429760
34 4976687
35 5572775
36 6220886
37 6923963
38 7685030
39 8507192
40 9393635
41 10347626
42 11372513
43 12471725
44 13648772
45 14907245
46 16250816
47 17683238
48 19208345
49 20830052
50 22552355
51 24379331
52 26315138
53 28364015
54 30530282
55 32818340
56 35232671
57 37777838
58 40458485
59 43279337
60 46245200
61 49360961
62 52631588
63 56062130
64 59657717
65 63423560
66 67364951
67 71487263
68 75795950
69 80296547
70 84994670
71 89896016
72 95006363
73 100331570
74 105877577
75 111650405
76 117656156
77 123901013
78 130391240
79 137133182
80 144133265
81 151397996
82 158933963
83 166747835
84 174846362
85 183236375
86 191924786
87 200918588
88 210224855
89 219850742
90 229803485
91 240090401
92 250718888
93 261696425
94 273030572
95 284728970
96 296799341
97 309249488
98 322087295
99 335320727
100 348957830
101 363006731
102 377475638
103 392372840
104 407706707
105 423485690
106 439718321
107 456413213
108 473579060
109 491224637
110 509358800
111 527990486
112 547128713
113 566782580
114 586961267
115 607674035
116 628930226
117 650739263
118 673110650
119 696053972
120 719578895
121 743695166
122 768412613
123 793741145
124 819690752
125 846271505
126 873493556
127 901367138
128 929902565
129 959110232
130 989000615
131 1019584271
132 1050871838
133 1082874035
134 1115601662
135 1149065600
136 1183276811
137 1218246338
138 1253985305
139 1290504917
140 1327816460
141 1365931301
142 1404860888
143 1444616750
144 1485210497
145 1526653820
146 1568958491
147 1612136363
148 1656199370
149 1701159527
150 1747028930
151 1793819756
152 1841544263
153 1890214790
154 1939843757
155 1990443665
156 2042027096
157 2094606713
158 2148195260
159 2202805562
160 2258450525
161 2315143136
162 2372896463
163 2431723655
164 2491637942
165 2552652635
166 2614781126
167 2678036888
168 2742433475
169 2807984522
170 2874703745
171 2942604941
172 3011701988
173 3082008845
174 3153539552
175 3226308230
176 3300329081
177 3375616388
178 3452184515
179 3530047907
180 3609221090
181 3689718671
182 3771555338
183 3854745860
184 3939305087
185 4025247950
186 4112589461
187 4201344713
188 4291528880
189 4383157217
190 4476245060
191 4570807826
192 4666861013
193 4764420200
194 4863501047
195 4964119295
196 5066290766
197 5170031363
198 5275357070
199 5382283952
200 5490828155
201 5601005906
202 5712833513
203 5826327365
204 5941503932
205 6058379765
206 6176971496
207 6297295838
208 6419369585
209 6543209612
210 6668832875
211 6796256411
212 6925497338
213 7056572855
214 7189500242
215 7324296860
216 7460980151
217 7599567638
218 7740076925
219 7882525697
220 8026931720
221 8173312841
222 8321686988
223 8472072170
224 8624486477
225 8778948080
226 8935475231
227 9094086263
228 9254799590
229 9417633707
230 9582607190
231 9749738696
232 9919046963
233 10090550810
234 10264269137
235 10440220925
236 10618425236
237 10798901213
238 10981668080
239 11166745142
240 11354151785
241 11543907476
242 11736031763
243 11930544275
244 12127464722
245 12326812895
246 12528608666
247 12732871988
248 12939622895
249 13148881502
250 13360668005
251 13575002681
252 13791905888
253 14011398065
254 14233499732
255 14458231490
256 14685614021
257 14915668088
258 15148414535
259 15383874287
260 15622068350
261 15863017811
262 16106743838
263 16353267680
264 16602610667
265 16854794210
266 17109839801
267 17367769013
268 17628603500
269 17892364997
270 18159075320
271 18428756366
272 18701430113
273 18977118620
274 19255844027
275 19537628555
276 19822494506
277 20110464263
278 20401560290
279 20695805132
280 20993221415
281 21293831846
282 21597659213
283 21904726385
284 22215056312
285 22528672025
286 22845596636
287 23165853338
288 23489465405
289 23816456192
290 24146849135
291 24480667751
292 24817935638
293 25158676475
294 25502914022
295 25850672120
296 26201974691
297 26556845738
298 26915309345
299 27277389677
300 27643110980
301 28012497581
302 28385573888
303 28762364390
304 29142893657
305 29527186340
306 29915267171
307 30307160963
308 30702892610
309 31102487087
310 31505969450
311 31913364836
312 32324698463
313 32739995630
314 33159281717
315 33582582185
316 34009922576
317 34441328513
318 34876825700
319 35316439922
320 35760197045
321 36208123016
322 36660243863
323 37116585695
324 37577174702
325 38042037155
326 38511199406
327 38984687888
328 39462529115
329 39944749682
330 40431376265
331 40922435621
332 41417954588
333 41917960085
334 42422479112
335 42931538750
336 43445166161
337 43963388588
338 44486233355
339 45013727867
340 45545899610
341 46082776151
342 46624385138
343 47170754300
344 47721911447
345 48277884470
346 48838701341
347 49404390113
348 49974978920
349 50550495977
350 51130969580
351 51716428106
352 52306900013
353 52902413840
354 53502998207
355 54108681815
356 54719493446
357 55335461963
358 55956616310
359 56582985512
360 57214598675
361 57851484986
362 58493673713
363 59141194205
364 59794075892
365 60452348285
366 61116040976
367 61785183638
368 62459806025
369 63139937972
370 63825609395
371 64516850291
372 65213690738
373 65916160895
374 66624291002
375 67338111380
376 68057652431
377 68782944638
378 69514018565
379 70250904857
380 70993634240
381 71742237521
382 72496745588
383 73257189410
384 74023600037
385 74796008600
386 75574446311
387 76358944463
388 77149534430
389 77946247667
390 78749115710
391 79558170176
392 80373442763
393 81194965250
394 82022769497
395 82856887445
396 83697351116
397 84544192613
398 85397444120
399 86257137902
400 87123306305
401 87995981756
402 88875196763
403 89760983915
404 90653375882
405 91552405415
406 92458105346
407 93370508588
408 94289648135
409 95215557062
410 96148268525
411 97087815761
412 98034232088
413 98987550905
414 99947805692
415 100915030010
416 101889257501
417 102870521888
418 103858856975
419 104854296647
420 105856874870
421 106866625691
422 107883583238
423 108907781720
424 109939255427
425 110978038730
426 112024166081
427 113077672013
428 114138591140
429 115206958157
430 116282807840
431 117366175046
432 118457094713
433 119555601860
434 120661731587
435 121775519075
436 122896999586
437 124026208463
438 125163181130
439 126307953092
440 127460559935
441 128621037326
442 129789421013
443 130965746825
444 132150050672
445 133342368545
446 134542736516
447 135751190738
448 136967767445
449 138192502952
450 139425433655
451 140666596031
452 141916026638
453 143173762115
454 144439839182
455 145714294640
456 146997165371
457 148288488338
458 149588300585
459 150896639237
460 152213541500
461 153539044661
462 154873186088
463 156216003230
464 157567533617
465 158927814860
466 160296884651
467 161674780763
468 163061541050
469 164457203447
470 165861805970
471 167275386716
472 168697983863
473 170129635670
474 171570380477
475 173020256705
476 174479302856
477 175947557513
478 177425059340
479 178911847082
480 180407959565
481 181913435696
482 183428314463
483 184952634935
484 186486436262
485 188029757675
486 189582638486
487 191145118088
488 192717235955
489 194299031642
490 195890544785
491 197491815101
492 199102882388
493 200723786525
494 202354567472
495 203995265270
496 205645920041
497 207306571988
498 208977261395
499 210658028627
500 212348914130
501 214049958431
502 215761202138
503 217482685940
504 219214450607
505 220956536990
506 222708986021
507 224471838713
508 226245136160
509 228028919537
510 229823230100
511 231628109186
512 233443598213
513 235269738680
514 237106572167
515 238954140335
516 240812484926
517 242681647763
518 244561670750
519 246452595872
520 248354465195
521 250267320866
522 252191205113
523 254126160245
524 256072228652
525 258029452805
526 259997875256
527 261977538638
528 263968485665
529 265970759132
530 267984401915
531 270009456971
532 272045967338
533 274093976135
534 276153526562
535 278224661900
536 280307425511
537 282401860838
538 284508011405
539 286625920817
540 288755632760
541 290897191001
542 293050639388
543 295216021850
544 297393382397
545 299582765120
546 301784214191
547 303997773863
548 306223488470
549 308461402427
550 310711560230
551 312974006456
552 315248785763
553 317535942890
554 319835522657
555 322147569965
556 324472129796
557 326809247213
558 329158967360
559 331521335462
560 333896396825
561 336284196836
562 338684780963
563 341098194755
564 343524483842
565 345963693935
566 348415870826
567 350881060388
568 353359308575
569 355850661422
570 358355165045
571 360872865641
572 363403809488
573 365948042945
574 368505612452
575 371076564530
576 373660945781
577 376258802888
578 378870182615
579 381495131807
580 384133697390
581 386785926371
582 389451865838
583 392131562960
584 394825064987
585 397532419250
586 400253673161
587 402988874213
588 405738069980
589 408501308117
590 411278636360
591 414070102526
592 416875754513
593 419695640300
594 422529807947
595 425378305595
596 428241181466
597 431118483863
598 434010261170
599 436916561852
600 439837434455
601 442772927606
602 445723090013
603 448687970465
604 451667617832
605 454662081065
606 457671409196
607 460695651338
608 463734856685
609 466789074512
610 469858354175
611 472942745111
612 476042296838
613 479157058955
614 482287081142
615 485432413160
616 488593104851
617 491769206138
618 494960767025
619 498167837597
620 501390468020
621 504628708541
622 507882609488
623 511152221270
624 514437594377
625 517738779380
626 521055826931
627 524388787763
628 527737712690
629 531102652607
630 534483658490
631 537880781396
632 541294072463
633 544723582910
634 548169364037
635 551631467225
636 555109943936
637 558604845713
638 562116224180
639 565644131042
640 569188618085
641 572749737176
642 576327540263
643 579922079375
644 583533406622
645 587161574195
646 590806634366
647 594468639488
648 598147641995
649 601843694402
650 605556849305
651 609287159381
652 613034677388
653 616799456165
654 620581548632
655 624381007790
656 628197886721
657 632032238588
658 635884116635
659 639753574187
660 643640664650
661 647545441511
662 651467958338
663 655408268780
664 659366426567
665 663342485510
666 667336499501
667 671348522513
668 675378608600
669 679426811897
670 683493186620
671 687577787066
672 691680667613
673 695801882720
674 699941486927
675 704099534855
676 708276081206
677 712471180763
678 716684888390
679 720917259032
680 725168347715
681 729438209546
682 733726899713
683 738034473485
684 742360986212
685 746706493325
686 751071050336
687 755454712838
688 759857536505
689 764279577092
690 768720890435
691 773181532451
692 777661559138
693 782161026575
694 786679990922
695 791218508420
696 795776635391
697 800354428238
698 804951943445
699 809569237577
700 814206367280
701 818863389281
702 823540360388
703 828237337490
704 832954377557
705 837691537640
706 842448874871
707 847226446463
708 852024309710
709 856842521987
710 861681140750
711 866540223536
712 871419827963
713 876320011730
714 881240832617
715 886182348485
716 891144617276
717 896127697013
718 901131645800
719 906156521822
720 911202383345
721 916269288716
722 921357296363
723 926466464795
724 931596852602
725 936748518455
726 941921521106
727 947115919388
728 952331772215
729 957569138582
730 962828077565
731 968108648321
732 973410910088
733 978734922185
734 984080744012
735 989448435050
736 994838054861
737 1000249663088
738 1005683319455
739 1011139083767
740 1016617015910
741 1022117175851
742 1027639623638
743 1033184419400
744 1038751623347
745 1044341295770
746 1049953497041
747 1055588287613
748 1061245728020
749 1066925878877
750 1072628800880
751 1078354554806
752 1084103201513
753 1089874801940
754 1095669417107
755 1101487108115
756 1107327936146
757 1113191962463
758 1119079248410
759 1124989855412
760 1130923844975
761 1136881278686
762 1142862218213
763 1148866725305
764 1154894861792
765 1160946689585
766 1167022270676
767 1173121667138
768 1179244941125
769 1185392154872
770 1191563370695
771 1197758650991
772 1203978058238
773 1210221654995
774 1216489503902
775 1222781667680
776 1229098209131
777 1235439191138
778 1241804676665
779 1248194728757
780 1254609410540
781 1261048785221
782 1267512916088
783 1274001866510
784 1280515699937
785 1287054479900
786 1293618270011
787 1300207133963
788 1306821135530
789 1313460338567
790 1320124807010
791 1326814604876
792 1333529796263
793 1340270445350
794 1347036616397
795 1353828373745
796 1360645781816
797 1367488905113
798 1374357808220
799 1381252555802
800 1388173212605
801 1395119843456
802 1402092513263
803 1409091287015
804 1416116229782
805 1423167406715
806 1430244883046
807 1437348724088
808 1444478995235
809 1451635761962
810 1458819089825
811 1466029044461
812 1473265691588
813 1480529097005
814 1487819326592
815 1495136446310
816 1502480522201
817 1509851620388
818 1517249807075
819 1524675148547
820 1532127711170
821 1539607561391
822 1547114765738
823 1554649390820
824 1562211503327
825 1569801170030
826 1577418457781
827 1585063433513
828 1592736164240
829 1600436717057
830 1608165159140
831 1615921557746
832 1623705980213
833 1631518493960
834 1639359166487
835 1647228065375
836 1655125258286
837 1663050812963
838 1671004797230
839 1678987278992
840 1686998326235
841 1695038007026
842 1703106389513
843 1711203541925
844 1719329532572
845 1727484429845
846 1735668302216
847 1743881218238
848 1752123246545
849 1760394455852
850 1768694914955
851 1777024692731
852 1785383858138
853 1793772480215
854 1802190628082
855 1810638370940
856 1819115778071
857 1827622918838
858 1836159862685
859 1844726679137
860 1853323437800
861 1861950208361
862 1870607060588
863 1879294064330
864 1888011289517
865 1896758806160
866 1905536684351
867 1914344994263
868 1923183806150
869 1932053190347
870 1940953217270
871 1949883957416
872 1958845481363
873 1967837859770
874 1976861163377
875 1985915463005
876 1995000829556
877 2004117334013
878 2013265047440
879 2022444040982
880 2031654385865
881 2040896153396
882 2050169414963
883 2059474242035
884 2068810706162
885 2078178878975
886 2087578832186
887 2097010637588
888 2106474367055
889 2115970092542
890 2125497886085
891 2135057819801
892 2144649965888
893 2154274396625
894 2163931184372
895 2173620401570
896 2183342120741
897 2193096414488
898 2202883355495
899 2212703016527
900 2222555470430
901 2232440790131
902 2242359048638
903 2252310319040
904 2262294674507
905 2272312188290
906 2282362933721
907 2292446984213
908 2302564413260
909 2312715294437
910 2322899701400
911 2333117707886
912 2343369387713
913 2353654814780
914 2363974063067
915 2374327206635
916 2384714319626
917 2395135476263
918 2405590750850
919 2416080217772
920 2426603951495
921 2437162026566
922 2447754517613
923 2458381499345
924 2469043046552
925 2479739234105
926 2490470136956
927 2501235830138
928 2512036388765
929 2522871888032
930 2533742403215
931 2544648009671
932 2555588782838
933 2566564798235
934 2577576131462
935 2588622858200
936 2599705054211
937 2610822795338
938 2621976157505
939 2633165216717
940 2644390049060
941 2655650730701
942 2666947337888
943 2678279946950
944 2689648634297
945 2701053476420
946 2712494549891
947 2723971931363
948 2735485697570
949 2747035925327
950 2758622691530
951 2770246073156
952 2781906147263
953 2793602990990
954 2805336681557
955 2817107296265
956 2828914912496
957 2840759607713
958 2852641459460
959 2864560545362
960 2876516943125
961 2888510730536
962 2900541985463
963 2912610785855
964 2924717209742
965 2936861335235
966 2949043240526
967 2961263003888
968 2973520703675
969 2985816418322
970 2998150226345
971 3010522206341
972 3022932436988
973 3035380997045
974 3047867965352
975 3060393420830
976 3072957442481
977 3085560109388
978 3098201500715
979 3110881695707
980 3123600773690
981 3136358814071
982 3149155896338
983 3161992100060
984 3174867504887
985 3187782190550
986 3200736236861
987 3213729723713
988 3226762731080
989 3239835339017
990 3252947627660
991 3266099677226
992 3279291568013
993 3292523380400
994 3305795194847
995 3319107091895
996 3332459152166
997 3345851456363
998 3359284085270
999 3372757119752
1000 3386270640755