1 3
2 127
3 379
4 499
5 6079
6 6599
7 8273
8 9521
9 11597
10 13099
11 22037
12 33623
13 34913
14 49279
15 52517
16 54167
17 64613
18 92951
19 101999
20 116531
21 182107
22 222269
23 225829
24 240379
25 255443
26 283079
27 356387
28 360977
29 448867
30 535669
31 541339
32 552751
33 611953
34 624209
35 655547
36 768371
37 810457
38 817561
39 860819
40 920291
41 1153777
42 1223093
43 1249733
44 1322227
45 1378033
46 1396909
47 1425511
48 1435103
49 1563157
50 1583291
51 1760599
52 1782211
53 1793047
54 1858669
55 1869709
56 1936751
57 1959371
58 2109593
59 2121341
60 2453207
61 2582399
62 2621903
63 2742469
64 2796949
65 2851939
66 3077479
67 3091903
68 3106351
69 3149911
70 3268079
71 3328111
72 3510883
73 3698771
74 3762601
75 3991037
76 4040833
77 4074247
78 4091011
79 4124671
80 4312643
81 4329953
82 4416931
83 4539989
84 4664789
85 4682789
86 4700807
87 4718849
88 4809671
89 4827959
90 5373131
91 5392469
92 5411837
93 5450707
94 5646973
95 5686633
96 6050839
97 6258157
98 6300083
99 6321097
100 6342157
101 6533623
102 6576547
103 7014809
104 7081847
105 7538039
106 7772473
107 7843487
108 8671409
109 9228959
110 9436201
111 9804397
112 9884311
113 10126223
114 10153313
115 10234877
116 10344193
117 10371583
118 10591883
119 10926931
120 11383703
121 11441497
122 11938963
123 12146581
124 12295967
125 12811703
126 12903703
127 13057711
128 13337431
129 13778333
130 13841917
131 14162209
132 14259013
133 14486477
134 14749057
135 15114353
136 15315719
137 15450893
138 15757039
139 16553981
140 17048917
141 17878687
142 18319069
143 18541241
144 18690377
145 18802733
146 18915443
147 19447679
148 19486043
149 20183021
150 20456957
151 20693639
152 20812483
153 21011383
154 21694301
155 21815987
156 22060361
157 22183043
158 22265063
159 22306139
160 22470871
161 22844123
162 22885829
163 23727611
164 24283379
165 24326399
166 24412529
167 26032739
168 26121839
169 26211023
170 27340637
171 27523687
172 27569567
173 28401421
174 28448011
175 28916527
176 29341639
177 30056773
178 30104747
179 31120447
180 31858103
181 32255879
182 32305799
183 32505829
184 32555959
185 32606143
186 32908013
187 32958479
188 33160703
189 34542743
190 35848601
191 36165653
192 36431071
193 36590969
194 37718719
195 38371187
196 38865217
197 40817759
198 41842109
199 41899349
200 42128549
201 42646391
202 42819739
203 43342301
204 43751011
205 44751881
206 44989187
207 45108163
208 45466219
209 45826021
210 46127083
211 46731943
212 46975147
213 47219119
214 47402497
215 48263617
216 48883529
217 49195063
218 49319887
219 49507363
220 49569901
221 51020993
222 51595651
223 52109333
224 52496267
225 52690241
226 53338897
227 53403967
228 53925863
229 55043897
230 55441117
231 55640281
232 56106667
233 56507933
234 57990467
235 58398157
236 58807823
237 60114337
238 60183509
239 60668677
240 61016419
241 62207183
242 62771971
243 63126299
244 63339427
245 63410507
246 63695321
247 66292651
248 66657823
249 66730957
250 67611611
251 68275511
252 69912743
253 70137679
254 70212707
255 71949557
256 72406909
257 74097571
258 74174941
259 74329771
260 74639797
261 75339893
262 76043519
263 76121891
264 76592843
265 78412603
266 78492259
267 78571939
268 78890923
269 80093501
270 80335187
271 80496643
272 81632093
273 84756071
274 85421353
275 88446079
276 89039983
277 93602437
278 94477781
279 94653521
280 94829387
281 95710729
282 95887469
283 97040561
284 97932661
285 100906903
286 101726683
287 103193099
288 103561643
289 104115689
290 104208187
291 104671291
292 105228653
293 105507869
294 107096917
295 107849603
296 109363427
297 110029081
298 110792161
299 111749683
300 111845641
301 111941681
302 113872679
303 114552499
304 116997487
305 117194197
306 118773779
307 119766509
308 119866013
309 120065173
310 121363603
311 121764443
312 123677809
313 124793411
314 125200553
315 126836491
316 127247251
317 127452911
318 128482931
319 128689381
320 128895997
321 129724187
322 129931639
323 132749723
324 134118641
325 134541397
326 134647187
327 134753009
328 136238917
329 136664917
330 137840299
331 143359603
332 144564473
333 145114103
334 146106269
335 146216717
336 146548403
337 146880479
338 148993679
339 149105309
340 149328617
341 149440309
342 149552069
343 149999431
344 150447527
345 150671887
346 153717337
347 155194219
348 157249721
349 158052541
350 159319211
351 159434633
352 160359203
353 161867581
354 162565987
355 163032511
356 163266043
357 165611123
358 166436591
359 166554643
360 166790879
361 167027239
362 167500393
363 167618797
364 168805051
365 171908749
366 173713823
367 173834519
368 176258903
369 176745941
370 176867777
371 177599711
372 177844151
373 178824161
374 179069641
375 179684177
376 180299663
377 181533413
378 183393101
379 183890557
380 185512949
381 185638093
382 186389783
383 186515237
384 189793853
385 190300963
386 192207919
387 196307429
388 196952881
389 197082103
390 198506597
391 199936819
392 200067071
393 200718887
394 208626059
395 211164431
396 219553391
397 223124389
398 224644603
399 225198731
400 226170419
401 226448357
402 227004979
403 229801193
404 230783753
405 231486721
406 231768247
407 232331873
408 233178527
409 233885243
410 235444481
411 236723651
412 238434653
413 242305697
414 244614023
415 245627533
416 247661611
417 249557993
418 251756149
419 253964771
420 258710719
421 263952797
422 266367527
423 267124279
424 268489153
425 268793071
426 273066901
427 273680471
428 273987557
429 276605359
430 278461049
431 279701431
432 282033287
433 283281311
434 284219363
435 285943601
436 288619657
437 289567361
438 292738991
439 293694067
440 294012713
441 294650597
442 295129531
443 295289221
444 296248223
445 297048683
446 298010849
447 298652983
448 300584227
449 303978599
450 306251251
451 306902209
452 307227989
453 309023317
454 309513767
455 311315789
456 311807981
457 312465017
458 314934869
459 323075299
460 324247373
461 324750539
462 325590113
463 329297959
464 329974157
465 330481967
466 334048447
467 334730101
468 335241763
469 337635367
470 339522091
471 340381841
472 342450221
473 347647687
474 349913689
475 351137027
476 353414267
477 356402287
478 357460693
479 358698251
480 358875263
481 361892387
482 363672773
483 365100023
484 367963279
485 369398857
486 370297579
487 370477441
488 375348749
489 382445473
490 382628329
491 383177153
492 384826543
493 386296231
494 387584597
495 388506373
496 391092337
497 393315331
498 398338289
499 398711567
500 399271861
501 403394657
502 404522983
503 405653023
504 409999963
505 411137803
506 412277321
507 413989553
508 415895771
509 418954709
510 421256183
511 422601911
512 426266263
513 428589409
514 429365263
515 430336139
516 431502833
517 431697527
518 431892269
519 432281813
520 436383463
521 438344009
522 442675283
523 442872707
524 443267621
525 443465173
526 450405643
527 453596963
528 453796771
529 455797961
530 456198811
531 459613607
532 460822091
533 464863247
534 465470927
535 466078993
536 466484563
537 469531787
538 472997059
539 474222787
540 477498943
541 478935803
542 480375479
543 482849407
544 485331607
545 486160457
546 488444183
547 488652119
548 488860079
549 496794013
550 500364301
551 504159641
552 504582229
553 506910259
554 508607299
555 510307381
556 512222651
557 516705907
558 517133803
559 519061813
560 519276283
561 520349381
562 520564199
563 521854633
564 522931561
565 524441131
566 526601431
567 526817701
568 527034041
569 529416269
570 531804341
571 533762891
572 538563799
573 540095849
574 542068627
575 543605947
576 545365243
577 546246271
578 546466741
579 547569661
580 549116261
581 550222067
582 551328859
583 551993599
584 554878601
585 557994533
586 559332953
587 560002777
588 562238513
589 562686109
590 562910011
591 565151647
592 570549797
593 571001077
594 571904303
595 574165003
596 579379501
597 580516999
598 583251637
599 586221521
600 587824637
601 588283109
602 588741721
603 590118497
604 590348093
605 595642849
606 597028303
607 597490577
608 597952991
609 600499369
610 607003063
611 616360859
612 618712147
613 619889483
614 622482901
615 627213053
616 628873577
617 629585867
618 630060961
619 632915641
620 634583879
621 639603989
622 640083113
623 641041801
624 641521417
625 642721259
626 643201499
627 647050303
628 647532461
629 649221283
630 651879077
631 658910069
632 659396299
633 660855829
634 661099261
635 662561423
636 668425613
637 671612699
638 678505609
639 684194311
640 686923943
641 687917947
642 693148487
643 699653113
644 700154771
645 701409857
646 704175097
647 707954627
648 708964273
649 709974637
650 711238771
651 712250827
652 712757173
653 713770501
654 715799377
655 725226781
656 728041147
657 729066311
658 736003549
659 736518779
660 739097431
661 740129983
662 745303991
663 746340761
664 748416827
665 754925641
666 755447527
667 755969569
668 757014239
669 757275511
670 757536803
671 768295531
672 771195851
673 771987793
674 776219657
675 782057189
676 794334869
677 794602969
678 795944069
679 797554913
680 803476103
681 804015689
682 804285533
683 810505463
684 815388533
685 815660243
686 820560047
687 820832707
688 822742157
689 823561009
690 826293043
691 831496871
692 835342093
693 838094333
694 843890581
695 847766011
696 848320309
697 850816859
698 851372261
699 855266287
700 860845591
701 862802723
702 863922161
703 864482119
704 865322489
705 868688473
706 869530951
707 874593869
708 875720759
709 879388949
710 879671447
711 880801777
712 881084489
713 881367257
714 882498893
715 883064981
716 893284201
717 893853797
718 896990131
719 901563029
720 904428431
721 904715293
722 906724397
723 907298741
724 913053283
725 913341613
726 913918381
727 914783941
728 915649871
729 916227449
730 917961251
731 918250397
732 919986259
733 920854819
734 924623653
735 925204223
736 926366117
737 929274431
738 930730001
739 934519843
740 939780089
741 947405909
742 950642269
743 951820489
744 954769007
745 955359269
746 956835779
747 957426697
748 958313359
749 970479163
750 971670419
751 978532531
752 981522797
753 982420883
754 990522373
755 994133839
756 995037779
757 996847403
758 1002285773
759 1004707577
760 1006828937
761 1007435353
762 1018381201
763 1019906317
764 1020211513
765 1024183099
766 1026936943
767 1027549433
768 1028775379
769 1032457409
770 1035223141
771 1036146197
772 1050662467
773 1051282523
774 1052213009
775 1052833627
776 1054385863
777 1058116139
778 1058427299
779 1073732633
780 1079071681
781 1080015103
782 1080644183
783 1090735621
784 1106290697
785 1106609447
786 1107247109
787 1107566003
788 1117152217
789 1125816781
790 1127103127
791 1127424829
792 1128712147
793 1130644633
794 1131933931
795 1134192287
796 1138069397
797 1142277233
798 1145195333
799 1151696141
800 1159520027
801 1159846657
802 1161153607
803 1165734067
804 1172950811
805 1174594009
806 1187125153
807 1191429313
808 1205060293
809 1206061027
810 1207729687
811 1210067713
812 1231215389
813 1231552799
814 1232902843
815 1235267777
816 1236282053
817 1245769387
818 1247467409
819 1257678859
820 1261091869
821 1268616431
822 1275822293
823 1276509557
824 1277884627
825 1278228493
826 1278572441
827 1280637343
828 1282014869
829 1289949113
830 1291331309
831 1294790479
832 1300683239
833 1301377589
834 1303809217
835 1304504329
836 1305547333
837 1309723397
838 1312511099
839 1313557277
840 1317746609
841 1318445519
842 1320893237
843 1328253191
844 1331766847
845 1335637141
846 1339159817
847 1342333799
848 1344804547
849 1351875113
850 1354354427
851 1360031633
852 1361097923
853 1361453473
854 1361809061
855 1363231927
856 1363943593
857 1374284279
858 1376785877
859 1377858763
860 1383586849
861 1397236549
862 1403002361
863 1406250793
864 1416388153
865 1417114007
866 1420019717
867 1422564683
868 1426204181
869 1426568369
870 1430576837
871 1433130877
872 1434591311
873 1441171687
874 1446301237
875 1447034759
876 1458796753
877 1459165129
878 1487674583
879 1492141037
880 1496987311
881 1497733807
882 1503712157
883 1508953151
884 1514578111
885 1518710587
886 1520591159
887 1522473409
888 1522850011
889 1524733571
890 1527372529
891 1530769241
892 1533791477
893 1536060133
894 1536816839
895 1537573781
896 1538330869
897 1538709517
898 1544393677
899 1556935859
900 1559222747
901 1559985359
902 1560366727
903 1572596317
904 1572979333
905 1573362383
906 1574511707
907 1579881011
908 1583722279
909 1587952823
910 1590648221
911 1591803923
912 1592960081
913 1594502353
914 1602610741
915 1608028493
916 1618113923
917 1618891177
918 1619668769
919 1620835673
920 1622392393
921 1624339363
922 1632529081
923 1637217893
924 1638782443
925 1654865717
926 1655259061
927 1656439339
928 1658013767
929 1660377001
930 1669056541
931 1677362867
932 1685690099
933 1687278569
934 1688073083
935 1690855541
936 1698419741
937 1700812609
938 1701610567
939 1718813533
940 1726445813
941 1730873017
942 1732081643
943 1733290651
944 1746614999
945 1752283943
946 1755527887
947 1765279171
948 1779143161
949 1781595923
950 1782822889
951 1793886739
952 1802927249
953 1812404569
954 1816119043
955 1816531987
956 1816944959
957 1822319137
958 1828945879
959 1829775109
960 1833508771
961 1840985897
962 1845146741
963 1851396647
964 1856821003
965 1860163771
966 1862254843
967 1878602377
968 1887432103
969 1889116111
970 1900083301
971 1903041263
972 1911929909
973 1913625251
974 1916170013
975 1927647521
976 1930203557
977 1940871619
978 1946003963
979 1947288023
980 1948144213
981 1951999501
982 1954143391
983 1954572311
984 1961440627
985 1965309169
986 1965739379
987 1978237607
988 1982989819
989 1995549629
990 1999021753
991 2005105667
992 2009456431
993 2014248409
994 2019920323
995 2036108177
996 2042250481
997 2043567931
998 2046643451
999 2047082969
1000 2049281029