1 1
2 19
3 85
4 231
5 489
6 891
7 1469
8 2255
9 3281
10 4579
11 6181
12 8119
13 10425
14 13131
15 16269
16 19871
17 23969
18 28595
19 33781
20 39559
21 45961
22 53019
23 60765
24 69231
25 78449
26 88451
27 99269
28 110935
29 123481
30 136939
31 151341
32 166719
33 183105
34 200531
35 219029
36 238631
37 259369
38 281275
39 304381
40 328719
41 354321
42 381219
43 409445
44 439031
45 470009
46 502411
47 536269
48 571615
49 608481
50 646899
51 686901
52 728519
53 771785
54 816731
55 863389
56 911791
57 961969
58 1013955
59 1067781
60 1123479
61 1181081
62 1240619
63 1302125
64 1365631
65 1431169
66 1498771
67 1568469
68 1640295
69 1714281
70 1790459
71 1868861
72 1949519
73 2032465
74 2117731
75 2205349
76 2295351
77 2387769
78 2482635
79 2579981
80 2679839
81 2782241
82 2887219
83 2994805
84 3105031
85 3217929
86 3333531
87 3451869
88 3572975
89 3696881
90 3823619
91 3953221
92 4085719
93 4221145
94 4359531
95 4500909
96 4645311
97 4792769
98 4943315
99 5096981
100 5253799
101 5413801
102 5577019
103 5743485
104 5913231
105 6086289
106 6262691
107 6442469
108 6625655
109 6812281
110 7002379
111 7195981
112 7393119
113 7593825
114 7798131
115 8006069
116 8217671
117 8432969
118 8651995
119 8874781
120 9101359
121 9331761
122 9566019
123 9804165
124 10046231
125 10292249
126 10542251
127 10796269
128 11054335
129 11316481
130 11582739
131 11853141
132 12127719
133 12406505
134 12689531
135 12976829
136 13268431
137 13564369
138 13864675
139 14169381
140 14478519
141 14792121
142 15110219
143 15432845
144 15760031
145 16091809
146 16428211
147 16769269
148 17115015
149 17465481
150 17820699
151 18180701
152 18545519
153 18915185
154 19289731
155 19669189
156 20053591
157 20442969
158 20837355
159 21236781
160 21641279
161 22050881
162 22465619
163 22885525
164 23310631
165 23740969
166 24176571
167 24617469
168 25063695
169 25515281
170 25972259
171 26434661
172 26902519
173 27375865
174 27854731
175 28339149
176 28829151
177 29324769
178 29826035
179 30332981
180 30845639
181 31364041
182 31888219
183 32418205
184 32954031
185 33495729
186 34043331
187 34596869
188 35156375
189 35721881
190 36293419
191 36871021
192 37454719
193 38044545
194 38640531
195 39242709
196 39851111
197 40465769
198 41086715
199 41713981
200 42347599
201 42987601
202 43634019
203 44286885
204 44946231
205 45612089
206 46284491
207 46963469
208 47649055
209 48341281
210 49040179
211 49745781
212 50458119
213 51177225
214 51903131
215 52635869
216 53375471
217 54121969
218 54875395
219 55635781
220 56403159
221 57177561
222 57959019
223 58747565
224 59543231
225 60346049
226 61156051
227 61973269
228 62797735
229 63629481
230 64468539
231 65314941
232 66168719
233 67029905
234 67898531
235 68774629
236 69658231
237 70549369
238 71448075
239 72354381
240 73268319
241 74189921
242 75119219
243 76056245
244 77001031
245 77953609
246 78914011
247 79882269
248 80858415
249 81842481
250 82834499
251 83834501
252 84842519
253 85858585
254 86882731
255 87914989
256 88955391
257 90003969
258 91060755
259 92125781
260 93199079
261 94280681
262 95370619
263 96468925
264 97575631
265 98690769
266 99814371
267 100946469
268 102087095
269 103236281
270 104394059
271 105560461
272 106735519
273 107919265
274 109111731
275 110312949
276 111522951
277 112741769
278 113969435
279 115205981
280 116451439
281 117705841
282 118969219
283 120241605
284 121523031
285 122813529
286 124113131
287 125421869
288 126739775
289 128066881
290 129403219
291 130748821
292 132103719
293 133467945
294 134841531
295 136224509
296 137616911
297 139018769
298 140430115
299 141850981
300 143281399
301 144721401
302 146171019
303 147630285
304 149099231
305 150577889
306 152066291
307 153564469
308 155072455
309 156590281
310 158117979
311 159655581
312 161203119
313 162760625
314 164328131
315 165905669
316 167493271
317 169090969
318 170698795
319 172316781
320 173944959
321 175583361
322 177232019
323 178890965
324 180560231
325 182239849
326 183929851
327 185630269
328 187341135
329 189062481
330 190794339
331 192536741
332 194289719
333 196053305
334 197827531
335 199612429
336 201408031
337 203214369
338 205031475
339 206859381
340 208698119
341 210547721
342 212408219
343 214279645
344 216162031
345 218055409
346 219959811
347 221875269
348 223801815
349 225739481
350 227688299
351 229648301
352 231619519
353 233601985
354 235595731
355 237600789
356 239617191
357 241644969
358 243684155
359 245734781
360 247796879
361 249870481
362 251955619
363 254052325
364 256160631
365 258280569
366 260412171
367 262555469
368 264710495
369 266877281
370 269055859
371 271246261
372 273448519
373 275662665
374 277888731
375 280126749
376 282376751
377 284638769
378 286912835
379 289198981
380 291497239
381 293807641
382 296130219
383 298465005
384 300812031
385 303171329
386 305542931
387 307926869
388 310323175
389 312731881
390 315153019
391 317586621
392 320032719
393 322491345
394 324962531
395 327446309
396 329942711
397 332451769
398 334973515
399 337507981
400 340055199
401 342615201
402 345188019
403 347773685
404 350372231
405 352983689
406 355608091
407 358245469
408 360895855
409 363559281
410 366235779
411 368925381
412 371628119
413 374344025
414 377073131
415 379815469
416 382571071
417 385339969
418 388122195
419 390917781
420 393726759
421 396549161
422 399385019
423 402234365
424 405097231
425 407973649
426 410863651
427 413767269
428 416684535
429 419615481
430 422560139
431 425518541
432 428490719
433 431476705
434 434476531
435 437490229
436 440517831
437 443559369
438 446614875
439 449684381
440 452767919
441 455865521
442 458977219
443 462103045
444 465243031
445 468397209
446 471565611
447 474748269
448 477945215
449 481156481
450 484382099
451 487622101
452 490876519
453 494145385
454 497428731
455 500726589
456 504038991
457 507365969
458 510707555
459 514063781
460 517434679
461 520820281
462 524220619
463 527635725
464 531065631
465 534510369
466 537969971
467 541444469
468 544933895
469 548438281
470 551957659
471 555492061
472 559041519
473 562606065
474 566185731
475 569780549
476 573390551
477 577015769
478 580656235
479 584311981
480 587983039
481 591669441
482 595371219
483 599088405
484 602821031
485 606569129
486 610332731
487 614111869
488 617906575
489 621716881
490 625542819
491 629384421
492 633241719
493 637114745
494 641003531
495 644908109
496 648828511
497 652764769
498 656716915
499 660684981
500 664668999
501 668669001
502 672685019
503 676717085
504 680765231
505 684829489
506 688909891
507 693006469
508 697119255
509 701248281
510 705393579
511 709555181
512 713733119
513 717927425
514 722138131
515 726365269
516 730608871
517 734868969
518 739145595
519 743438781
520 747748559
521 752074961
522 756418019
523 760777765
524 765154231
525 769547449
526 773957451
527 778384269
528 782827935
529 787288481
530 791765939
531 796260341
532 800771719
533 805300105
534 809845531
535 814408029
536 818987631
537 823584369
538 828198275
539 832829381
540 837477719
541 842143321
542 846826219
543 851526445
544 856244031
545 860979009
546 865731411
547 870501269
548 875288615
549 880093481
550 884915899
551 889755901
552 894613519
553 899488785
554 904381731
555 909292389
556 914220791
557 919166969
558 924130955
559 929112781
560 934112479
561 939130081
562 944165619
563 949219125
564 954290631
565 959380169
566 964487771
567 969613469
568 974757295
569 979919281
570 985099459
571 990297861
572 995514519
573 1000749465
574 1006002731
575 1011274349
576 1016564351
577 1021872769
578 1027199635
579 1032544981
580 1037908839
581 1043291241
582 1048692219
583 1054111805
584 1059550031
585 1065006929
586 1070482531
587 1075976869
588 1081489975
589 1087021881
590 1092572619
591 1098142221
592 1103730719
593 1109338145
594 1114964531
595 1120609909
596 1126274311
597 1131957769
598 1137660315
599 1143381981
600 1149122799
601 1154882801
602 1160662019
603 1166460485
604 1172278231
605 1178115289
606 1183971691
607 1189847469
608 1195742655
609 1201657281
610 1207591379
611 1213544981
612 1219518119
613 1225510825
614 1231523131
615 1237555069
616 1243606671
617 1249677969
618 1255768995
619 1261879781
620 1268010359
621 1274160761
622 1280331019
623 1286521165
624 1292731231
625 1298961249
626 1305211251
627 1311481269
628 1317771335
629 1324081481
630 1330411739
631 1336762141
632 1343132719
633 1349523505
634 1355934531
635 1362365829
636 1368817431
637 1375289369
638 1381781675
639 1388294381
640 1394827519
641 1401381121
642 1407955219
643 1414549845
644 1421165031
645 1427800809
646 1434457211
647 1441134269
648 1447832015
649 1454550481
650 1461289699
651 1468049701
652 1474830519
653 1481632185
654 1488454731
655 1495298189
656 1502162591
657 1509047969
658 1515954355
659 1522881781
660 1529830279
661 1536799881
662 1543790619
663 1550802525
664 1557835631
665 1564889969
666 1571965571
667 1579062469
668 1586180695
669 1593320281
670 1600481259
671 1607663661
672 1614867519
673 1622092865
674 1629339731
675 1636608149
676 1643898151
677 1651209769
678 1658543035
679 1665897981
680 1673274639
681 1680673041
682 1688093219
683 1695535205
684 1702999031
685 1710484729
686 1717992331
687 1725521869
688 1733073375
689 1740646881
690 1748242419
691 1755860021
692 1763499719
693 1771161545
694 1778845531
695 1786551709
696 1794280111
697 1802030769
698 1809803715
699 1817598981
700 1825416599
701 1833256601
702 1841119019
703 1849003885
704 1856911231
705 1864841089
706 1872793491
707 1880768469
708 1888766055
709 1896786281
710 1904829179
711 1912894781
712 1920983119
713 1929094225
714 1937228131
715 1945384869
716 1953564471
717 1961766969
718 1969992395
719 1978240781
720 1986512159
721 1994806561
722 2003124019
723 2011464565
724 2019828231
725 2028215049
726 2036625051
727 2045058269
728 2053514735
729 2061994481
730 2070497539
731 2079023941
732 2087573719
733 2096146905
734 2104743531
735 2113363629
736 2122007231
737 2130674369
738 2139365075
739 2148079381
740 2156817319
741 2165578921
742 2174364219
743 2183173245
744 2192006031
745 2200862609
746 2209743011
747 2218647269
748 2227575415
749 2236527481
750 2245503499
751 2254503501
752 2263527519
753 2272575585
754 2281647731
755 2290743989
756 2299864391
757 2309008969
758 2318177755
759 2327370781
760 2336588079
761 2345829681
762 2355095619
763 2364385925
764 2373700631
765 2383039769
766 2392403371
767 2401791469
768 2411204095
769 2420641281
770 2430103059
771 2439589461
772 2449100519
773 2458636265
774 2468196731
775 2477781949
776 2487391951
777 2497026769
778 2506686435
779 2516370981
780 2526080439
781 2535814841
782 2545574219
783 2555358605
784 2565168031
785 2575002529
786 2584862131
787 2594746869
788 2604656775
789 2614591881
790 2624552219
791 2634537821
792 2644548719
793 2654584945
794 2664646531
795 2674733509
796 2684845911
797 2694983769
798 2705147115
799 2715335981
800 2725550399
801 2735790401
802 2746056019
803 2756347285
804 2766664231
805 2777006889
806 2787375291
807 2797769469
808 2808189455
809 2818635281
810 2829106979
811 2839604581
812 2850128119
813 2860677625
814 2871253131
815 2881854669
816 2892482271
817 2903135969
818 2913815795
819 2924521781
820 2935253959
821 2946012361
822 2956797019
823 2967607965
824 2978445231
825 2989308849
826 3000198851
827 3011115269
828 3022058135
829 3033027481
830 3044023339
831 3055045741
832 3066094719
833 3077170305
834 3088272531
835 3099401429
836 3110557031
837 3121739369
838 3132948475
839 3144184381
840 3155447119
841 3166736721
842 3178053219
843 3189396645
844 3200767031
845 3212164409
846 3223588811
847 3235040269
848 3246518815
849 3258024481
850 3269557299
851 3281117301
852 3292704519
853 3304318985
854 3315960731
855 3327629789
856 3339326191
857 3351049969
858 3362801155
859 3374579781
860 3386385879
861 3398219481
862 3410080619
863 3421969325
864 3433885631
865 3445829569
866 3457801171
867 3469800469
868 3481827495
869 3493882281
870 3505964859
871 3518075261
872 3530213519
873 3542379665
874 3554573731
875 3566795749
876 3579045751
877 3591323769
878 3603629835
879 3615963981
880 3628326239
881 3640716641
882 3653135219
883 3665582005
884 3678057031
885 3690560329
886 3703091931
887 3715651869
888 3728240175
889 3740856881
890 3753502019
891 3766175621
892 3778877719
893 3791608345
894 3804367531
895 3817155309
896 3829971711
897 3842816769
898 3855690515
899 3868592981
900 3881524199
901 3894484201
902 3907473019
903 3920490685
904 3933537231
905 3946612689
906 3959717091
907 3972850469
908 3986012855
909 3999204281
910 4012424779
911 4025674381
912 4038953119
913 4052261025
914 4065598131
915 4078964469
916 4092360071
917 4105784969
918 4119239195
919 4132722781
920 4146235759
921 4159778161
922 4173350019
923 4186951365
924 4200582231
925 4214242649
926 4227932651
927 4241652269
928 4255401535
929 4269180481
930 4282989139
931 4296827541
932 4310695719
933 4324593705
934 4338521531
935 4352479229
936 4366466831
937 4380484369
938 4394531875
939 4408609381
940 4422716919
941 4436854521
942 4451022219
943 4465220045
944 4479448031
945 4493706209
946 4507994611
947 4522313269
948 4536662215
949 4551041481
950 4565451099
951 4579891101
952 4594361519
953 4608862385
954 4623393731
955 4637955589
956 4652547991
957 4667170969
958 4681824555
959 4696508781
960 4711223679
961 4725969281
962 4740745619
963 4755552725
964 4770390631
965 4785259369
966 4800158971
967 4815089469
968 4830050895
969 4845043281
970 4860066659
971 4875121061
972 4890206519
973 4905323065
974 4920470731
975 4935649549
976 4950859551
977 4966100769
978 4981373235
979 4996676981
980 5012012039
981 5027378441
982 5042776219
983 5058205405
984 5073666031
985 5089158129
986 5104681731
987 5120236869
988 5135823575
989 5151441881
990 5167091819
991 5182773421
992 5198486719
993 5214231745
994 5230008531
995 5245817109
996 5261657511
997 5277529769
998 5293433915
999 5309369981
1000 5325337999