1 5
2 13
3 31
4 157
5 239
6 683
7 1697
8 3067
9 4273
10 5563
11 6323
12 6781
13 9043
14 13841
15 16427
16 22247
17 22901
18 23767
19 27109
20 32687
21 33721
22 45833
23 58217
24 61933
25 83341
26 90583
27 94811
28 115979
29 158161
30 172751
31 193619
32 202877
33 221567
34 284233
35 297967
36 308773
37 334993
38 377717
39 384841
40 422249
41 426763
42 467657
43 480349
44 559397
45 642151
46 671287
47 705787
48 734087
49 749899
50 767029
51 822631
52 847967
53 922457
54 957139
55 977351
56 989999
57 1014161
58 1064191
59 1075103
60 1081153
61 1135429
62 1192201
63 1226711
64 1571149
65 1589969
66 1609771
67 1883939
68 1939409
69 1977623
70 2011613
71 2179339
72 2213413
73 2438521
74 2510051
75 2530403
76 2549119
77 2719207
78 2730677
79 2837633
80 2901919
81 2913773
82 2937553
83 3186229
84 3588163
85 3635857
86 3702467
87 3801731
88 3957451
89 3975509
90 4163899
91 4175957
92 4192343
93 4431743
94 4461091
95 4851073
96 4938853
97 4985371
98 5005613
99 5325293
100 5481461
101 5523913
102 5613467
103 5702023
104 5796251
105 6005113
106 6182971
107 6200309
108 6329023
109 6572983
110 6670649
111 6688663
112 6704021
113 7505431
114 7560659
115 8203457
116 8359963
117 8443229
118 8915311
119 9019781
120 9037663
121 9264841
122 9542167
123 9619633
124 9797339
125 9841087
126 10011643
127 10059107
128 10145129
129 10385149
130 10456051
131 11154163
132 11477561
133 11501239
134 11531837
135 11887751
136 12026081
137 12266833
138 12541469
139 12615803
140 12740591
141 12927461
142 13031813
143 13086331
144 13195333
145 13260881
146 13712711
147 14052587
148 14195353
149 14365333
150 14604859
151 14631593
152 14688997
153 15067069
154 15137081
155 15359909
156 15921623
157 16363933
158 17174749
159 17738839
160 17789411
161 17856959
162 17903477
163 18273443
164 18419059
165 18457697
166 18625639
167 18998657
168 19029187
169 19055381
170 19234771
171 19822381
172 19849127
173 20023273
174 20126237
175 20184641
176 20207147
177 20400869
178 20437019
179 20859403
180 21001247
181 21180373
182 21568471
183 21871379
184 21946271
185 22181273
186 22835507
187 23108677
188 23359201
189 23591773
190 23937931
191 24045757
192 24414847
193 25251091
194 25402163
195 25776043
196 26132773
197 26455487
198 26717869
199 27262861
200 27340799
201 27414187
202 27671299
203 27950491
204 28194367
205 28834073
206 29124341
207 29400017
208 29801857
209 29840171
210 30031439
211 30730199
212 31330751
213 33211141
214 33454417
215 33738373
216 34257299
217 34380713
218 34556147
219 34591681
220 34915117
221 35786837
222 35817167
223 36129661
224 36652579
225 37248163
226 37732139
227 37781309
228 37929011
229 37984333
230 38138467
231 38262673
232 38540903
233 38596669
234 38876099
235 39947053
236 40353919
237 40582391
238 40900081
239 41792369
240 41946397
241 42095707
242 43072493
243 43268627
244 43727953
245 44123533
246 44183171
247 44263759
248 44718253
249 45447949
250 46252697
251 48125281
252 48638033
253 50033063
254 50289097
255 50642147
256 51093821
257 51458513
258 51681481
259 51803597
260 53056961
261 53152493
262 53627461
263 53853103
264 55108093
265 55598909
266 55845133
267 56180843
268 57431147
269 57623729
270 57669847
271 57861827
272 61489261
273 62784649
274 63069233
275 63273013
276 63755521
277 64139653
278 64468367
279 65405267
280 65742403
281 66132487
282 66359257
283 66889913
284 67120609
285 68076361
286 68756969
287 69606787
288 70040287
289 70257541
290 70316627
291 70418767
292 70994921
293 71197463
294 71240753
295 71316451
296 72157031
297 72301279
298 72759403
299 73276339
300 73663531
301 75474881
302 75889831
303 77192719
304 78073111
305 78126953
306 78512081
307 79014917
308 79069099
309 80639131
310 81661571
311 82624237
312 84123313
313 85108931
314 85256783
315 85357133
316 85565317
317 86088341
318 86653663
319 86895241
320 87128263
321 88401767
322 90704191
323 91532351
324 92441269
325 93692119
326 94956671
327 95453447
328 95799929
329 96772309
330 98533733
331 98622691
332 99166723
333 99857581
334 100996307
335 101623283
336 101775307
337 102337519
338 103342139
339 103524367
340 103639247
341 103773479
342 104663473
343 105785737
344 106382879
345 106660277
346 107113603
347 107886167
348 107959561
349 108474791
350 108818707
351 109394633
352 109730081
353 112128811
354 114573581
355 114795817
356 115848673
357 116076979
358 117391567
359 120134779
360 120926873
361 121051213
362 123894751
363 126410233
364 126696653
365 131117401
366 131733473
367 132101657
368 134343089
369 135207649
370 135849443
371 136939279
372 137873041
373 139321067
374 142189601
375 143857309
376 144060929
377 144134623
378 145803179
379 147320863
380 147704101
381 149214931
382 151282543
383 151996661
384 152217529
385 152939053
386 153511249
387 156668489
388 159256771
389 159673559
390 160239769
391 160837381
392 162681713
393 164053237
394 164694001
395 166383887
396 167186183
397 168359927
398 170569207
399 170766503
400 173379749
401 173497651
402 174073213
403 174316819
404 177597337
405 178460719
406 180507031
407 180589697
408 181191727
409 181457963
410 183882949
411 184386571
412 185015167
413 186711071
414 187175167
415 187606609
416 188558107
417 190066889
418 191906851
419 192005069
420 192866369
421 193016567
422 193888081
423 194176349
424 195698857
425 198014897
426 199328989
427 199608089
428 200411927
429 200993293
430 201247169
431 201689401
432 202348387
433 203161181
434 204081743
435 205600861
436 206052727
437 209549761
438 211403251
439 212557691
440 213315257
441 214176971
442 215190109
443 217336949
444 217974557
445 223112419
446 225450917
447 226740929
448 226833847
449 227238409
450 227750417
451 228342223
452 229673341
453 230572249
454 233802841
455 234553717
456 234690803
457 234813737
458 235902691
459 236462321
460 240101791
461 240546697
462 241447391
463 241859999
464 242013601
465 242191277
466 242522771
467 244284947
468 247362173
469 247590283
470 247745681
471 251509597
472 252205043
473 252930857
474 254883061
475 256674469
476 257030671
477 258844447
478 259694143
479 260893907
480 262335719
481 262680917
482 262911169
483 263852843
484 264368827
485 264996239
486 265242559
487 268726229
488 271534213
489 273112919
490 273276061
491 274164337
492 275054053
493 275643503
494 275746153
495 276227261
496 277567379
497 279198763
498 280019491
499 281739697
500 281889911
501 281978309
502 284216749
503 288257479
504 288697777
505 289391317
506 289942267
507 291652169
508 292158011
509 292758797
510 294000677
511 294339193
512 294650687
513 296757367
514 298344077
515 301945753
516 303190889
517 304959637
518 306415819
519 307754981
520 308524171
521 308741687
522 308995837
523 314139097
524 316057127
525 316326343
526 318848989
527 319406333
528 319775473
529 321624293
530 325594441
531 328236691
532 330822781
533 332322439
534 334131667
535 335756401
536 337663247
537 337793977
538 344513501
539 344696587
540 348320981
541 348706273
542 351010987
543 354241231
544 354781033
545 357682333
546 358680937
547 358867727
548 361487827
549 362435669
550 363353681
551 368011717
552 369466217
553 371952059
554 374958047
555 376465577
556 376724069
557 377138603
558 377361763
559 377829973
560 380119703
561 381113423
562 381476789
563 384821971
564 385875703
565 389759423
566 391177477
567 391708483
568 393274913
569 396442171
570 399300961
571 399654919
572 400882127
573 402316351
574 402656999
575 404648843
576 404847181
577 406450423
578 410708761
579 412412621
580 416091301
581 419640383
582 421515869
583 421680839
584 424556939
585 426530497
586 427269833
587 429998123
588 430202533
589 430797151
590 435938977
591 436201823
592 437907259
593 438453203
594 439784461
595 440761151
596 441324749
597 441455347
598 441946079
599 448860833
600 457403119
601 461048251
602 461641223
603 461813921
604 463180087
605 467136587
606 469535281
607 472898417
608 475685101
609 479620657
610 482290307
611 483432589
612 484000061
613 486879193
614 487314077
615 493716667
616 494252641
617 500019017
618 501338951
619 502099783
620 507306977
621 507549311
622 508034147
623 510778783
624 512558821
625 513615629
626 515642191
627 516838337
628 521060987
629 522165233
630 523415707
631 526019743
632 526697737
633 527831201
634 529437347
635 530198407
636 536195483
637 537415609
638 538163803
639 541549793
640 541757971
641 541987253
642 544822081
643 546660463
644 547330393
645 548735053
646 548944607
647 549573509
648 550327709
649 552555673
650 553080259
651 554302937
652 554513551
653 555505619
654 557891161
655 559095373
656 560388827
657 561107611
658 561981443
659 565529743
660 572744077
661 576690529
662 578388497
663 580759357
664 582744607
665 585235561
666 585753787
667 587616193
668 595079491
669 595866457
670 596413421
671 597724793
672 599720479
673 601627129
674 602460737
675 613890229
676 618087577
677 620157919
678 622121039
679 623036251
680 625005569
681 625811831
682 629710283
683 633327661
684 634207363
685 635580641
686 637658929
687 642479443
688 648297509
689 648661297
690 650007503
691 653570777
692 656477587
693 656729861
694 657668551
695 661919767
696 663162043
697 663783613
698 664568011
699 664798613
700 666945611
701 672110311
702 674965987
703 677104343
704 679155271
705 680718967
706 682634207
707 685862699
708 693546377
709 693734551
710 695384633
711 698904733
712 701346743
713 703859353
714 705092821
715 707778277
716 708588091
717 714361939
718 717066281
719 717233563
720 717424949
721 721743761
722 729024013
723 736605131
724 738792563
725 741859571
726 743614853
727 744712343
728 747108031
729 748085321
730 759410761
731 764842307
732 769004933
733 770022277
734 771065851
735 771388949
736 771860953
737 777511883
738 779709253
739 781783757
740 784712879
741 785364763
742 787672609
743 790663079
744 794390449
745 799187821
746 807249361
747 808952819
748 810352729
749 812772923
750 812951329
751 815017999
752 815886553
753 817062047
754 821978933
755 824494357
756 826601717
757 835704691
758 841895773
759 842259107
760 844986827
761 851081681
762 858953743
763 859609297
764 860894759
765 866809721
766 867494437
767 870526337
768 872559601
769 873854489
770 874092491
771 875309179
772 877717891
773 883636907
774 887389301
775 891016339
776 891764149
777 893367457
778 898212299
779 900600163
780 903473689
781 908157973
782 908912947
783 909722089
784 909991883
785 911935481
786 920707577
787 922091633
788 922906619
789 929436899
790 931153823
791 935663081
792 937331851
793 938975599
794 946278833
795 951650309
796 953885507
797 955238671
798 964794631
799 967519451
800 971053873
801 974205599
802 976385897
803 977504161
804 978176167
805 979266349
806 986723723
807 986892833
808 993643919
809 999293611
810 1000933121
811 1003650719
812 1007308139
813 1009724659
814 1010436013
815 1017467057
816 1019807617
817 1020693127
818 1022866631
819 1027477267
820 1027678409
821 1032500009
822 1034283871
823 1035232909
824 1036239667
825 1042780121
826 1044427613
827 1045122443
828 1047985613
829 1051230799
830 1051810883
831 1054946429
832 1056283867
833 1059739391
834 1061660939
835 1062068269
836 1062272867
837 1063410287
838 1064751343
839 1065509219
840 1072527923
841 1077657439
842 1079388797
843 1079682679
844 1085654573
845 1086628733
846 1089547883
847 1089784489
848 1090817191
849 1093506913
850 1094541367
851 1094954873
852 1095458701
853 1123450397
854 1124681959
855 1133096687
856 1137523097
857 1144800109
858 1145708203
859 1147490543
860 1150976377
861 1152707461
862 1157050943
863 1160762749
864 1166373119
865 1171321211
866 1175519707
867 1177512571
868 1183417933
869 1185878147
870 1189827319
871 1191245399
872 1191832303
873 1193465963
874 1199553637
875 1205446943
876 1215643573
877 1218044027
878 1219917791
879 1222480327
880 1229674727
881 1237996057
882 1243633091
883 1249126469
884 1255927669
885 1259922973
886 1261734361
887 1263735829
888 1265008061
889 1267771643
890 1272834083
891 1276125589
892 1277084371
893 1281820321
894 1283675651
895 1286247631
896 1295914547
897 1306168103
898 1307330009
899 1310043083
900 1310722691
901 1311110597
902 1337695591
903 1342373069
904 1342834201
905 1347383099
906 1352869183
907 1353592307
908 1353921421
909 1362647557
910 1371004883
911 1376268203
912 1380450059
913 1390368337
914 1394208793
915 1399917019
916 1403058707
917 1404461021
918 1406369351
919 1413451411
920 1420480157
921 1428582893
922 1429697447
923 1430273863
924 1433005663
925 1433344301
926 1439231711
927 1441498141
928 1443369073
929 1448169127
930 1448408849
931 1451032801
932 1451373563
933 1453620743
934 1454543141
935 1457817203
936 1463479687
937 1465972447
938 1466213681
939 1468776293
940 1469085347
941 1469804939
942 1474053481
943 1479790937
944 1497392363
945 1504596787
946 1505080553
947 1508395253
948 1510264493
949 1512762089
950 1528116479
951 1528362937
952 1530393061
953 1535009149
954 1535256167
955 1538625059
956 1541779067
957 1547571617
958 1564747183
959 1568537429
960 1568822011
961 1577377721
962 1579154611
963 1581311759
964 1586757257
965 1588463489
966 1593417823
967 1594764443
968 1603091131
969 1609968103
970 1610544851
971 1617691417
972 1620063301
973 1620458783
974 1632333119
975 1632836641
976 1633963049
977 1634473069
978 1636346741
979 1642420391
980 1642931779
981 1649506949
982 1652015423
983 1662462643
984 1679047913
985 1682908529
986 1691057663
987 1695087271
988 1696113467
989 1702962449
990 1707134551
991 1717151801
992 1718591783
993 1718816993
994 1719406411
995 1720824341
996 1724756161
997 1731027691
998 1734379057
999 1742944711
1000 1744892803