1 3
2 7
3 29
4 79
5 2137
6 3391
7 5437
8 7603
9 25849
10 36373
11 51059
12 54101
13 74357
14 88327
15 92033
16 119089
17 154387
18 179743
19 263063
20 275813
21 328093
22 540577
23 645529
24 671299
25 694333
26 761713
27 824951
28 872281
29 1133147
30 1142809
31 1190177
32 1206767
33 1442333
34 1488959
35 1543859
36 1771387
37 1857931
38 1951759
39 2004817
40 2025131
41 2070569
42 2146327
43 2162957
44 2235677
45 2685989
46 3197407
47 3258421
48 3312019
49 3478883
50 3497293
51 3573511
52 3788509
53 3824771
54 4009097
55 4126159
56 4205833
57 4550347
58 4963093
59 5215097
60 5239319
61 5307329
62 5911289
63 6156131
64 6246017
65 6966341
66 7001887
67 7073243
68 7231943
69 7454269
70 7750711
71 7948867
72 8073073
73 8181967
74 8806351
75 9083369
76 9558277
77 9683263
78 10130539
79 10338557
80 11043631
81 11351009
82 11679601
83 12187667
84 12612917
85 12819643
86 12870233
87 13189369
88 14131553
89 14333881
90 14616037
91 14900929
92 15301361
93 15481657
94 15640243
95 16319801
96 16605571
97 16727209
98 16869187
99 17295841
100 18064831
101 18829501
102 19866347
103 20227217
104 20408243
105 20450041
106 21926591
107 22863109
108 24791497
109 25144549
110 26010163
111 26157251
112 27209359
113 27368917
114 27473153
115 27721801
116 28639277
117 29140733
118 29426429
119 29962363
120 30224237
121 30552829
122 31123901
123 31277009
124 31775507
125 31941719
126 32262469
127 32613341
128 34836803
129 35187869
130 36172463
131 36749269
132 36955507
133 37533179
134 37827859
135 38457301
136 38943169
137 39970969
138 41742209
139 42465617
140 43928771
141 44336321
142 45736963
143 46757407
144 46985473
145 48776297
146 48930523
147 50235769
148 50382221
149 50980697
150 51567799
151 51999569
152 52124827
153 52602211
154 53417809
155 54284059
156 54786103
157 55548863
158 56201773
159 57807623
160 58336169
161 58831207
162 59925379
163 63205117
164 63821449
165 64098691
166 64189457
167 64290983
168 64387237
169 64644247
170 66229753
171 66588283
172 68626927
173 69919483
174 70159259
175 70338143
176 71201623
177 71330957
178 72404537
179 73955213
180 74667899
181 76557101
182 77000933
183 79132507
184 79744723
185 80622167
186 80974799
187 81864113
188 84030029
189 84323963
190 84906293
191 85336973
192 85706567
193 85836061
194 86058569
195 88071913
196 89384881
197 89561957
198 89921771
199 90922547
200 93018181
201 94372547
202 96669029
203 96944041
204 100844701
205 101224649
206 103219177
207 103936799
208 104467039
209 105629819
210 106233913
211 106822291
212 108168611
213 109793113
214 111609221
215 112959563
216 113115029
217 113989327
218 114395089
219 114600623
220 114736157
221 114836671
222 115185407
223 116642033
224 119857303
225 122596297
226 122883989
227 125754799
228 127050109
229 127892689
230 128451017
231 131087923
232 131846251
233 132074153
234 132578483
235 133139399
236 133600469
237 134084999
238 134897471
239 135006577
240 136638031
241 137660177
242 140438381
243 142600177
244 144348889
245 145199773
246 145489193
247 145634011
248 146524661
249 146646343
250 148092121
251 149826289
252 150275371
253 151891177
254 152948941
255 155402551
256 156634783
257 157712669
258 157847147
259 158401963
260 159576101
261 161854753
262 162007511
263 162797221
264 163240459
265 165182009
266 165745367
267 165899953
268 166405963
269 167878201
270 171079333
271 172989767
272 173843767
273 177792883
274 178993097
275 184005859
276 186474433
277 186890861
278 187236953
279 192858971
280 193386449
281 194357299
282 197055893
283 197848661
284 199087219
285 199650481
286 202423591
287 203722397
288 204988403
289 206089469
290 206844413
291 211374869
292 211511983
293 215881931
294 221067079
295 224819261
296 225788011
297 226900963
298 227072189
299 230437847
300 231532883
301 234767641
302 240212237
303 241076821
304 243784433
305 244152331
306 248071151
307 255784957
308 256279411
309 262445357
310 264821593
311 269787647
312 270629923
313 271191373
314 278648939
315 283137793
316 292379603
317 292617781
318 293298053
319 294230957
320 294730841
321 298414169
322 299169407
323 300188899
324 300430217
325 300649511
326 301867199
327 302273639
328 305382739
329 307944107
330 309043789
331 310514257
332 310849559
333 317002409
334 318321053
335 319135031
336 320220301
337 323217109
338 323387303
339 326088251
340 330591631
341 330833249
342 331063367
343 333033413
344 336159437
345 337181269
346 337761451
347 340148891
348 347503931
349 354151073
350 354603373
351 359443613
352 359923409
353 361136383
354 362690309
355 362979679
356 364512007
357 364970891
358 366798277
359 367089263
360 373480859
361 377256127
362 378855163
363 380951171
364 381136177
365 382112201
366 383262571
367 385930477
368 387621959
369 393610463
370 396061409
371 398481983
372 399593911
373 399859469
374 401518363
375 401683049
376 401936603
377 404069453
378 406067861
379 408697279
380 409784891
381 416366903
382 419275663
383 420947887
384 424106971
385 429555551
386 431497823
387 432365309
388 438329317
389 445668329
390 447312029
391 450044857
392 452839733
393 460095971
394 462989117
395 469830667
396 474432817
397 474735839
398 476349647
399 484831013
400 486991007
401 487466051
402 488752081
403 490137371
404 490823147
405 496934887
406 500183623
407 502023451
408 507594371
409 508377323
410 511547893
411 511848263
412 515373863
413 519040547
414 520625977
415 523241203
416 526573169
417 527662633
418 530713721
419 531850993
420 533820541
421 534975677
422 541354717
423 541663691
424 546384299
425 546753457
426 553725311
427 553963873
428 556686803
429 558076249
430 558777941
431 561440309
432 566382871
433 568958459
434 569380033
435 573035531
436 574533079
437 585919883
438 592693489
439 595468351
440 597303821
441 606374399
442 607540841
443 608662007
444 610443083
445 613206457
446 615385607
447 616734743
448 621643229
449 631153499
450 635190229
451 637057177
452 645369653
453 648905953
454 652387949
455 663758009
456 664438507
457 665223553
458 665860109
459 667396283
460 668373319
461 671417101
462 671761127
463 693102181
464 701696893
465 723624373
466 730475219
467 736272377
468 748557223
469 752107823
470 762290833
471 763075517
472 764181469
473 766401817
474 776199091
475 778367347
476 784785643
477 790460533
478 795336779
479 804322261
480 806635393
481 809081699
482 811129897
483 816418321
484 821885131
485 826207387
486 827220839
487 840059057
488 844277911
489 854230723
490 855285853
491 860150413
492 863103029
493 863956073
494 864492311
495 872651597
496 877307597
497 886224623
498 891683549
499 895836889
500 900833569
501 904366231
502 909330403
503 909786797
504 912070447
505 915914039
506 916353293
507 916924111
508 922035403
509 938692357
510 940829473
511 942865943
512 943803281
513 947174299
514 957708503
515 958721891
516 967103717
517 969292361
518 973199273
519 981438817
520 982425701
521 985281307
522 986909387
523 988558271
524 997904753
525 1004203043
526 1021463561
527 1021729627
528 1034346461
529 1036074253
530 1043628083
531 1044505643
532 1046960567
533 1054122911
534 1056950627
535 1062445837
536 1065123361
537 1068026269
538 1070791609
539 1077436747
540 1078247267
541 1079808343
542 1086043979
543 1086817019
544 1087671787
545 1088547263
546 1106089367
547 1113501773
548 1114202233
549 1116964573
550 1118883677
551 1121486537
552 1128006589
553 1143346439
554 1157191121
555 1161268501
556 1164193489
557 1166131481
558 1177910231
559 1181163817
560 1182468811
561 1186930091
562 1189993283
563 1192261849
564 1196859707
565 1197318817
566 1198493141
567 1207555787
568 1208349799
569 1217475661
570 1218994003
571 1222334719
572 1230980143
573 1239959191
574 1243024459
575 1244961551
576 1251359933
577 1252768487
578 1253107573
579 1256998901
580 1264524491
581 1279018129
582 1292569783
583 1297822613
584 1299890437
585 1301738213
586 1302961969
587 1305078233
588 1306974113
589 1308693577
590 1320707881
591 1332359783
592 1335954181
593 1342356299
594 1352412667
595 1354989089
596 1361278027
597 1364579599
598 1366504021
599 1367153339
600 1375921661
601 1385000537
602 1386519457
603 1392317209
604 1393917439
605 1398304709
606 1400938841
607 1405886501
608 1412246203
609 1413811669
610 1420128397
611 1424409053
612 1426760221
613 1431506347
614 1442571863
615 1445876819
616 1449962491
617 1451043179
618 1455525389
619 1463706229
620 1464932753
621 1465675231
622 1475554217
623 1476550189
624 1483767401
625 1491727511
626 1515917773
627 1516458239
628 1518684889
629 1526785483
630 1528453079
631 1545979649
632 1552969529
633 1553774221
634 1559911477
635 1561653211
636 1564655479
637 1566520933
638 1569527881
639 1573347449
640 1582801273
641 1592414533
642 1600561987
643 1603371467
644 1627308329
645 1629745969
646 1632284153
647 1637475797
648 1641144233
649 1644264511
650 1664412259
651 1676623849
652 1679985133
653 1682311349
654 1683568391
655 1683937373
656 1686667621
657 1688603779
658 1691682437
659 1695259817
660 1707702637
661 1713334643
662 1730160749
663 1737303599
664 1739268473
665 1739643611
666 1747227589
667 1748030681
668 1749778469
669 1750888609
670 1759705601
671 1760793277
672 1761683003
673 1762214297
674 1775362429
675 1782077029
676 1785593737
677 1800801407
678 1805360119
679 1812079207
680 1831599349
681 1831958459
682 1833172651
683 1844289371
684 1845455267
685 1876630801
686 1882964261
687 1886737649
688 1890673709
689 1891144667
690 1896945139
691 1915231733
692 1918797017
693 1933129021
694 1936630513
695 1944818339
696 1945961827
697 1953744139
698 1955374451
699 1957587223
700 1959531923
701 1960545031
702 1970068501
703 1979609813
704 1989526829
705 1989901579
706 1995100727
707 2017064459
708 2019147967
709 2025720721
710 2027243549
711 2033495449
712 2037059173
713 2039212699
714 2043408569
715 2047746251
716 2061025829
717 2063955583
718 2065487917
719 2071332931
720 2080483021
721 2087561279
722 2098908533
723 2104131539
724 2110444823
725 2133443891
726 2137374947
727 2145079067
728 2159150113
729 2167265159
730 2168359199
731 2172487673
732 2176284437
733 2184909437
734 2201038183
735 2201689121
736 2204151353
737 2209760603
738 2213165453
739 2221176101
740 2224389331
741 2248179859
742 2251128431
743 2253276317
744 2254939201
745 2261701307
746 2273878381
747 2276521691
748 2286639059
749 2289812149
750 2290272911
751 2295038909
752 2300853221
753 2302358833
754 2313980519
755 2316300559
756 2317289213
757 2318800129
758 2326446503
759 2338913413
760 2340897259
761 2342093219
762 2347787081
763 2351472371
764 2359728323
765 2364126767
766 2370755749
767 2376014813
768 2382104519
769 2386612463
770 2393865569
771 2405358451
772 2406009149
773 2429677241
774 2433157031
775 2438068769
776 2446025657
777 2456059877
778 2466022043
779 2499474059
780 2502400063
781 2510370151
782 2512878083
783 2513694761
784 2515781579
785 2523655039
786 2529930397
787 2546672197
788 2551389677
789 2560567363
790 2568232829
791 2570067881
792 2573707711
793 2612343407
794 2613946723
795 2618326951
796 2624409157
797 2628767161
798 2645148217
799 2650391897
800 2655766159
801 2689185773
802 2692658027
803 2693221169
804 2710618529
805 2731474391
806 2745960257
807 2753929271
808 2765682169
809 2769520907
810 2770155613
811 2775331511
812 2780003543
813 2793278003
814 2840645653
815 2841674249
816 2845436507
817 2855964509
818 2866672987
819 2879019107
820 2886400823
821 2887113613
822 2891489401
823 2901679997
824 2908180777
825 2917260433
826 2919573247
827 2928247313
828 2931086969
829 2937358217
830 2942034409
831 2947531117
832 2976111959
833 2997267041
834 2997927463
835 3000635831
836 3028480159
837 3035918027
838 3040436989
839 3057719173
840 3076886437
841 3080532101
842 3085855679
843 3087966641
844 3090949657
845 3093430507
846 3096180181
847 3107330071
848 3108608003
849 3114627277
850 3127902923
851 3142795157
852 3145634207
853 3146547077
854 3148980881
855 3175021373
856 3175768951
857 3197041069
858 3201165053
859 3207377053
860 3217970423
861 3237906929
862 3246940111
863 3249276913
864 3250789541
865 3259561499
866 3260973523
867 3288746987
868 3289369949
869 3293241877
870 3300304519
871 3306468163
872 3320458913
873 3334962173
874 3344228731
875 3346776887
876 3359242091
877 3373303277
878 3386729539
879 3405841973
880 3417883409
881 3421372841
882 3436379059
883 3439384919
884 3445823503
885 3453185279
886 3458574013
887 3473693257
888 3480553289
889 3483220511
890 3505960207
891 3530385823
892 3538054789
893 3542180039
894 3550906517
895 3560431243
896 3564752671
897 3576093403
898 3580639759
899 3590603671
900 3598593671
901 3601953389
902 3619302157
903 3638292641
904 3650554693
905 3669895223
906 3677381683
907 3688134067
908 3697439261
909 3700593877
910 3715792537
911 3721962229
912 3731822207
913 3745900471
914 3757497083
915 3771029429
916 3785818793
917 3786414019
918 3788752897
919 3802076981
920 3811567157
921 3812423239
922 3813131513
923 3813802871
924 3817826501
925 3831201313
926 3865879909
927 3871352257
928 3878182481
929 3886560781
930 3890697311
931 3906504923
932 3909972163
933 3917129753
934 3919396343
935 3924043943
936 3928087837
937 3933153457
938 3940758007
939 3942956233
940 3946019767
941 3954815981
942 3963584279
943 3965254939
944 3967987813
945 3984026953
946 3988208657
947 3992701423
948 3993350693
949 3999568477
950 4019110553
951 4020255191
952 4020792877
953 4024841861
954 4027709027
955 4031267567
956 4045967249
957 4051710479
958 4061424337
959 4065309719
960 4068617719
961 4085698891
962 4103488369
963 4106107757
964 4153592341
965 4162725521
966 4167816691
967 4180820879
968 4191577541
969 4201031227
970 4210332479
971 4217734601
972 4237947719
973 4244073473
974 4270502303
975 4271213213
976 4272236467
977 4278308813
978 4280005489
979 4286426797
980 4289228563
981 4290019277
982 4312132537
983 4313522117
984 4355059301
985 4379797619
986 4384188829
987 4398611813
988 4401322201
989 4407010067
990 4422374309
991 4431846343
992 4436214659
993 4451656991
994 4454104639
995 4466331319
996 4487666993
997 4496839189
998 4503429443
999 4517636369
1000 4529075807