1 2
2 8
3 31
4 88
5 199
6 384
7 659
8 1056
9 1601
10 2310
11 3185
12 4364
13 5693
14 7360
15 9287
16 11494
17 14189
18 17258
19 20517
20 24526
21 28967
22 33736
23 38917
24 45230
25 51797
26 59180
27 66831
28 75582
29 84463
30 95290
31 106255
32 117424
33 129945
34 143334
35 158167
36 173828
37 190013
38 207936
39 225707
40 245724
41 265949
42 288018
43 311577
44 336032
45 362121
46 389748
47 417219
48 446638
49 476727
50 509362
51 544035
52 580848
53 619863
54 658390
55 697373
56 738820
57 783343
58 831088
59 877665
60 925338
61 974835
62 1030300
63 1086157
64 1142704
65 1199955
66 1266892
67 1328895
68 1393402
69 1462091
70 1529372
71 1600567
72 1674524
73 1748705
74 1830678
75 1914555
76 1998018
77 2083287
78 2174984
79 2265067
80 2358380
81 2459931
82 2559258
83 2663613
84 2764400
85 2868777
86 2978610
87 3094467
88 3212648
89 3328407
90 3455504
91 3580587
92 3711026
93 3843925
94 3972456
95 4107445
96 4253092
97 4399239
98 4552274
99 4706043
100 4861432
101 5015683
102 5178284
103 5341637
104 5512688
105 5685417
106 5863280
107 6039703
108 6215400
109 6400695
110 6589558
111 6791877
112 6995480
113 7198871
114 7412812
115 7622047
116 7835100
117 8059169
118 8290986
119 8510617
120 8738654
121 8978085
122 9216124
123 9465251
124 9710752
125 9969807
126 10221988
127 10479115
128 10751890
129 11028693
130 11307722
131 11594881
132 11877000
133 12169107
134 12456044
135 12756395
136 13053576
137 13371937
138 13691028
139 14015191
140 14331204
141 14675185
142 15011058
143 15354061
144 15702996
145 16058325
146 16417904
147 16784503
148 17155472
149 17529139
150 17912940
151 18292669
152 18675844
153 19071231
154 19475562
155 19886691
156 20291914
157 20720065
158 21143354
159 21578319
160 22000772
161 22447931
162 22890268
163 23353405
164 23829756
165 24296691
166 24769360
167 25236211
168 25713460
169 26208901
170 26715772
171 27231643
172 27744302
173 28268543
174 28806234
175 29347137
176 29901140
177 30437507
178 30990528
179 31557337
180 32122688
181 32678657
182 33267536
183 33850613
184 34426846
185 35034039
186 35645382
187 36254039
188 36885830
189 37513389
190 38160456
191 38811629
192 39472628
193 40121999
194 40766668
195 41442049
196 42137880
197 42849877
198 43537118
199 44235985
200 44948664
201 45674455
202 46382456
203 47113665
204 47886466
205 48667219
206 49431328
207 50190151
208 50964248
209 51740805
210 52525022
211 53331557
212 54142262
213 54973229
214 55812968
215 56663067
216 57501704
217 58321033
218 59176658
219 60062369
220 60936280
221 61838585
222 62721436
223 63627491
224 64576692
225 65493201
226 66447180
227 67407343
228 68379718
229 69333381
230 70270462
231 71248463
232 72258448
233 73245957
234 74238680
235 75214461
236 76235684
237 77258369
238 78290594
239 79340731
240 80410420
241 81474303
242 82577360
243 83669787
244 84761454
245 85870799
246 86973980
247 88106755
248 89268266
249 90443813
250 91586940
251 92784523
252 94013678
253 95183707
254 96395852
255 97626083
256 98837820
257 100096381
258 101295572
259 102534899
260 103807868
261 105123331
262 106449450
263 107742367
264 109048760
265 110364689
266 111683100
267 113025951
268 114385906
269 115752925
270 117071634
271 118434189
272 119860738
273 121220833
274 122680884
275 124104237
276 125589144
277 127054187
278 128574740
279 130041913
280 131505574
281 132978481
282 134461812
283 135976077
284 137521306
285 139100699
286 140637414
287 142191213
288 143758048
289 145362123
290 146968630
291 148602415
292 150242002
293 151847965
294 153482116
295 155136399
296 156810328
297 158517357
298 160228840
299 161967391
300 163714252
301 165466413
302 167213678
303 169008071
304 170776670
305 172596625
306 174406596
307 176193923
308 178014612
309 179849017
310 181686322
311 183528421
312 185425702
313 187318413
314 189226284
315 191140433
316 193061136
317 195002729
318 196933182
319 198934771
320 200981594
321 203016041
322 205006774
323 207119399
324 209172980
325 211206539
326 213278282
327 215379967
328 217459686
329 219566989
330 221712694
331 223857415
332 225983952
333 228158819
334 230324994
335 232521611
336 234736074
337 236977595
338 239172962
339 241390335
340 243698188
341 246005407
342 248259050
343 250578269
344 252898238
345 255230655
346 257665378
347 260097117
348 262451348
349 264885335
350 267252824
351 269638529
352 272072482
353 274566691
354 277026892
355 279506539
356 281999588
357 284483903
358 287024212
359 289587583
360 292164940
361 294764603
362 297350868
363 299888459
364 302526104
365 305185097
366 307886354
367 310569009
368 313274080
369 316013779
370 318724108
371 321423089
372 324145996
373 326943505
374 329691746
375 332503831
376 335331668
377 338158027
378 341084248
379 343917485
380 346763220
381 349725203
382 352617650
383 355507343
384 358493286
385 361485623
386 364454054
387 367520607
388 370565610
389 373655127
390 376673306
391 379730493
392 382819244
393 386014501
394 389177036
395 392346699
396 395491772
397 398616157
398 401749866
399 404930539
400 408147586
401 411362465
402 414647680
403 417939281
404 421273478
405 424585199
406 427988846
407 431384397
408 434796478
409 438159603
410 441559660
411 444930667
412 448428962
413 451828383
414 455297668
415 458756007
416 462180726
417 465688527
418 469299804
419 472890087
420 476415414
421 480053171
422 483740426
423 487386399
424 491009806
425 494579195
426 498244122
427 501991511
428 505619954
429 509307893
430 513052924
431 516873393
432 520776910
433 524678421
434 528446180
435 532353975
436 536259372
437 540286761
438 544229878
439 548125119
440 552110568
441 556030327
442 559991260
443 563968001
444 568082454
445 572119801
446 576178034
447 580342855
448 584468306
449 588628095
450 592825838
451 596959305
452 601192490
453 605454593
454 609641710
455 613980717
456 618279498
457 622577745
458 626907978
459 631272549
460 635544954
461 639959921
462 644376152
463 648652611
464 653189242
465 657684529
466 662322124
467 666781111
468 671218540
469 675720641
470 680307626
471 684864967
472 689472138
473 694072723
474 698810628
475 703426371
476 708116202
477 712748021
478 717526852
479 722168615
480 726910754
481 731777093
482 736656250
483 741624839
484 746511836
485 751415355
486 756303184
487 761231929
488 766222902
489 771208645
490 776289152
491 781391895
492 786476458
493 791426139
494 796562350
495 801713823
496 806805012
497 811869295
498 817146396
499 822378053
500 827561780
501 832872755
502 838068266
503 843319157
504 848618718
505 854029381
506 859360196
507 864697177
508 870138156
509 875613177
510 881127240
511 886669995
512 892174480
513 897601697
514 903112860
515 908901179
516 914485974
517 920044419
518 925673788
519 931340363
520 936983402
521 942637797
522 948408668
523 954160021
524 959805382
525 965761859
526 971564682
527 977364165
528 983162856
529 988959775
530 994925524
531 1000848503
532 1006774208
533 1012811245
534 1018895468
535 1024827363
536 1030930136
537 1036907547
538 1043070344
539 1049123837
540 1055328090
541 1061561597
542 1067921452
543 1074309201
544 1080505186
545 1086785189
546 1092992362
547 1099259995
548 1105548180
549 1111940955
550 1118308580
551 1124761637
552 1131318292
553 1137848211
554 1144306126
555 1150864269
556 1157525280
557 1164086779
558 1170773564
559 1177351341
560 1184021288
561 1190753083
562 1197440828
563 1204202239
564 1210902132
565 1217691431
566 1224399272
567 1231331041
568 1238191246
569 1245137543
570 1252089950
571 1259148263
572 1266070632
573 1273265499
574 1280219854
575 1287246855
576 1294396218
577 1301522289
578 1308529234
579 1315511041
580 1322735372
581 1330100501
582 1337341232
583 1344579505
584 1351949364
585 1359429537
586 1366820698
587 1374211469
588 1381743594
589 1389200635
590 1396557312
591 1404126089
592 1411619614
593 1419110727
594 1426666722
595 1434372287
596 1441939512
597 1449623251
598 1457413498
599 1465127457
600 1472796464
601 1480490001
602 1488371720
603 1496286067
604 1504091184
605 1512000521
606 1519863606
607 1527815881
608 1535732892
609 1543629497
610 1551778980
611 1559862293
612 1567933018
613 1576025433
614 1583970216
615 1592048239
616 1600252838
617 1608601277
618 1616813092
619 1625164203
620 1633375858
621 1641724601
622 1649980228
623 1658258921
624 1666833954
625 1675339679
626 1683761476
627 1692173533
628 1700682492
629 1709143131
630 1717852590
631 1726629979
632 1735278230
633 1744072739
634 1752708082
635 1761450843
636 1770268860
637 1779172937
638 1787919628
639 1796569359
640 1805279146
641 1814233481
642 1822964926
643 1831983337
644 1841053092
645 1850127439
646 1859328614
647 1868466829
648 1877682424
649 1886817495
650 1896052276
651 1905224277
652 1914524348
653 1923926843
654 1933302954
655 1942621975
656 1952010214
657 1961320979
658 1970810592
659 1980180995
660 1989671820
661 1999328503
662 2008976366
663 2018621855
664 2028343168
665 2038109955
666 2047651464
667 2057250393
668 2066853402
669 2076810513
670 2086546172
671 2096313951
672 2106201848
673 2116221223
674 2126056362
675 2136065187
676 2145968106
677 2156030071
678 2165945182
679 2175830477
680 2185826278
681 2195969455
682 2206073088
683 2216287615
684 2226627356
685 2236843135
686 2247149940
687 2257505173
688 2267915334
689 2278492099
690 2288864306
691 2299350807
692 2309970958
693 2320480801
694 2331378890
695 2341920893
696 2352522842
697 2363140715
698 2373794802
699 2384416137
700 2395194610
701 2405961545
702 2416588086
703 2427469739
704 2438596740
705 2449697835
706 2460999582
707 2472114629
708 2483257160
709 2494348933
710 2505741388
711 2516967959
712 2528257058
713 2539454027
714 2550641766
715 2562043911
716 2573357786
717 2584549981
718 2595630954
719 2606867831
720 2618303516
721 2630007537
722 2641770618
723 2653271883
724 2664619262
725 2676254135
726 2687749480
727 2699517035
728 2711097458
729 2722590023
730 2734561214
731 2746303925
732 2758526348
733 2770457191
734 2782425322
735 2794410125
736 2806346810
737 2818149059
738 2830244764
739 2842287603
740 2854479592
741 2866771039
742 2879094604
743 2891226211
744 2903502124
745 2915799761
746 2928126560
747 2940426491
748 2952735806
749 2965341373
750 2978035842
751 2990516893
752 3003375822
753 3016066951
754 3028682710
755 3041279977
756 3053762208
757 3066296331
758 3079216526
759 3092023677
760 3104815902
761 3117653333
762 3130593250
763 3143744181
764 3156981266
765 3170184393
766 3183147474
767 3196024581
768 3209307668
769 3222289175
770 3235511214
771 3248716589
772 3262035256
773 3275550261
774 3288932812
775 3302280325
776 3315854702
777 3329505549
778 3343218072
779 3356702321
780 3370367186
781 3384018075
782 3397744160
783 3411642145
784 3425429348
785 3439110765
786 3453009352
787 3467050009
788 3480845344
789 3494470129
790 3508246630
791 3522076113
792 3536060640
793 3550150799
794 3564051310
795 3578218581
796 3592570040
797 3606998223
798 3621456348
799 3635787779
800 3650069814
801 3664421497
802 3678838524
803 3693287033
804 3707756946
805 3722296207
806 3736940936
807 3751644975
808 3766573738
809 3781157847
810 3795622524
811 3810359285
812 3825256566
813 3840073431
814 3854856042
815 3869888005
816 3885002282
817 3900084507
818 3915253716
819 3930456453
820 3945503112
821 3960716173
822 3975909708
823 3991139505
824 4006459402
825 4021690517
826 4036947920
827 4051960231
828 4067439022
829 4082981375
830 4098513200
831 4114002375
832 4129485526
833 4145034787
834 4160513928
835 4176343965
836 4192260940
837 4208059143
838 4223987666
839 4239981121
840 4255897622
841 4271884325
842 4287811678
843 4304020787
844 4320214960
845 4336237701
846 4352381422
847 4368694807
848 4385015918
849 4401532535
850 4417953482
851 4434118185
852 4450526358
853 4467000279
854 4483243466
855 4499833491
856 4516358690
857 4533204115
858 4549698546
859 4566568237
860 4583329532
861 4600012921
862 4616946086
863 4633938075
864 4650618322
865 4667647411
866 4684835758
867 4701871363
868 4718915204
869 4736085703
870 4753110142
871 4770519269
872 4787892198
873 4805121635
874 4822662686
875 4840279295
876 4857706616
877 4875422527
878 4892787912
879 4910447949
880 4928097668
881 4945783641
882 4963617398
883 4981406915
884 4999405498
885 5017339257
886 5035339872
887 5052992807
888 5070817028
889 5088623371
890 5106832282
891 5124884977
892 5143201918
893 5161597925
894 5179978224
895 5198159529
896 5216534036
897 5235046485
898 5253304020
899 5271907171
900 5290344550
901 5308510589
902 5326987198
903 5345212281
904 5363708652
905 5382402395
906 5401252990
907 5420292293
908 5439135772
909 5458072005
910 5476788330
911 5495661161
912 5515037438
913 5534071111
914 5553241138
915 5572556093
916 5591557838
917 5610735359
918 5630123610
919 5649432913
920 5668719176
921 5688022229
922 5707863826
923 5727149579
924 5747011160
925 5766630047
926 5786328334
927 5805854367
928 5825445828
929 5844964251
930 5864350034
931 5884319673
932 5904086278
933 5924242363
934 5944365176
935 5964844137
936 5985232936
937 6005338541
938 6025517502
939 6046018587
940 6066291088
941 6086585429
942 6107099564
943 6127471127
944 6147859048
945 6168379385
946 6188954830
947 6209561115
948 6230139122
949 6250602719
950 6271351444
951 6291868043
952 6312919948
953 6333910207
954 6355116506
955 6376150553
956 6397367158
957 6418212287
958 6439047166
959 6460207763
960 6481356582
961 6502463883
962 6523957850
963 6545631519
964 6566862352
965 6588215915
966 6609732356
967 6631090567
968 6652301396
969 6673824705
970 6695556994
971 6717347047
972 6739165990
973 6760748469
974 6782470856
975 6804460309
976 6826538826
977 6848665697
978 6870598112
979 6892326981
980 6914254344
981 6936858969
982 6958989912
983 6981103339
984 7003409208
985 7026334759
986 7048858234
987 7071351061
988 7094099416
989 7116778733
990 7139403782
991 7162177561
992 7184929582
993 7207666177
994 7230406490
995 7253252111
996 7276245462
997 7299299987
998 7322471674
999 7345798363
1000 7368796150