1 7
2 13
3 29
4 67
5 89
6 151
7 191
8 277
9 433
10 701
11 859
12 947
13 1129
14 1429
15 1889
16 2557
17 2699
18 4003
19 4751
20 5779
21 8647
22 11173
23 12401
24 13367
25 14029
26 16111
27 18719
28 19501
29 22367
30 24977
31 27259
32 31627
33 33151
34 36313
35 36857
36 38501
37 39619
38 47279
39 49139
40 56951
41 64621
42 75853
43 80599
44 83843
45 87991
46 93097
47 96581
48 98347
49 104651
50 109279
51 126757
52 129793
53 135979
54 146609
55 163307
56 188189
57 205759
58 226799
59 239087
60 246049
61 282377
62 318001
63 329267
64 342379
65 352381
66 367651
67 372817
68 385001
69 388519
70 411779
71 431983
72 448879
73 454579
74 468029
75 471907
76 491537
77 497501
78 509543
79 519691
80 531997
81 534059
82 565517
83 595687
84 597869
85 608857
86 615493
87 624401
88 637883
89 665279
90 705079
91 712219
92 818561
93 841751
94 846949
95 943249
96 954269
97 1018879
98 1027459
99 1097419
100 1100387
101 1115269
102 1124251
103 1206679
104 1216021
105 1253737
106 1276001
107 1282399
108 1292029
109 1295243
110 1340701
111 1461193
112 1485227
113 1547921
114 1579751
115 1590437
116 1677197
117 1706629
118 1785103
119 1830739
120 1869209
121 1900273
122 2023067
123 2035151
124 2108429
125 2141413
126 2166319
127 2178829
128 2203951
129 2267383
130 2297297
131 2336039
132 2375111
133 2436529
134 2449789
135 2503201
136 2534627
137 2639251
138 2741309
139 2778901
140 2864419
141 2970701
142 3204247
143 3363119
144 3425651
145 3436129
146 3536471
147 3568457
148 3600587
149 3611329
150 3616703
151 3627469
152 3665279
153 3730547
154 3757909
155 3779873
156 3924199
157 4065527
158 4082651
159 4215157
160 4232593
161 4285129
162 4361579
163 4534567
164 4686389
165 4704779
166 4772503
167 5131207
168 5150443
169 5312171
170 5489639
171 5522827
172 5542783
173 5549447
174 5589497
175 5690249
176 5744353
177 5805529
178 6011779
179 6018713
180 6123251
181 6221629
182 6228683
183 6242809
184 6327901
185 6377807
186 6413569
187 6420737
188 6593897
189 6762001
190 6880193
191 7104563
192 7301929
193 7401629
194 7463317
195 7673401
196 7775597
197 7791379
198 8054089
199 8207327
200 8231651
201 8296699
202 8321161
203 8378369
204 8402951
205 8452217
206 8650721
207 8868367
208 9003647
209 9080189
210 9131399
211 9406951
212 9520067
213 9642637
214 9669001
215 9774829
216 9783677
217 9934651
218 10158779
219 10348973
220 10403639
221 10568501
222 10753201
223 10762481
224 10781047
225 10874117
226 11146279
227 11184083
228 11326421
229 11460079
230 11517601
231 11527199
232 11817089
233 11865757
234 12100741
235 12288401
236 12347963
237 12467519
238 12698281
239 12758827
240 12910819
241 13043279
242 13073939
243 13947119
244 14223109
245 14512579
246 14674651
247 14750597
248 14815847
249 14848523
250 15144257
251 15276629
252 15576569
253 15811877
254 16185203
255 16344901
256 16528373
257 17049881
258 17073247
259 17108323
260 17390251
261 17425657
262 18614149
263 18736379
264 18920477
265 19204501
266 19241707
267 19328651
268 19403333
269 19841851
270 19993327
271 20183479
272 20272529
273 21264979
274 21434879
275 21658069
276 21776701
277 21829529
278 22134529
279 22575841
280 22670009
281 22858939
282 22872467
283 22994369
284 23280077
285 23307379
286 23403059
287 23691287
288 23801551
289 23856779
290 23884417
291 24300907
292 24594589
293 24636691
294 25229857
295 25272493
296 25400629
297 25629221
298 25873219
299 26060591
300 26306629
301 26699779
302 26714393
303 26875447
304 27022277
305 27465167
306 27807151
307 27822071
308 29180981
309 29502719
310 29779901
311 29857129
312 30338153
313 30556651
314 31027501
315 31264279
316 31470209
317 32703829
318 32720003
319 32817149
320 33550337
321 33780091
322 34192313
323 34424251
324 35024263
325 35175079
326 35680129
327 36137749
328 36307979
329 37337759
330 37580113
331 38014841
332 38311879
333 38750807
334 38786029
335 38891791
336 38997697
337 39050701
338 39156823
339 40567529
340 40892447
341 41109779
342 42076549
343 42315401
344 42573379
345 42702659
346 43036001
347 43091687
348 43706573
349 43968751
350 44156501
351 44306989
352 44495459
353 44873599
354 45044287
355 45443809
356 46267391
357 46556423
358 46846361
359 46943203
360 47020751
361 47702029
362 47897579
363 49317347
364 49675529
365 49735349
366 50075029
367 50395781
368 50677279
369 51425009
370 51648367
371 52137367
372 52628671
373 53493997
374 53638901
375 53763263
376 54700571
377 55435183
378 56195899
379 56259529
380 57561083
381 57604009
382 58012607
383 58206653
384 58834129
385 58964371
386 59836331
387 60362579
388 60428519
389 61532869
390 61955147
391 62155673
392 62267221
393 63410689
394 63839351
395 64428277
396 64450979
397 64792037
398 65248177
399 65797657
400 66165257
401 66349441
402 67204619
403 67669159
404 68182001
405 68322203
406 68814047
407 69378311
408 69637699
409 70015859
410 70371317
411 71443079
412 71658407
413 71778169
414 73223149
415 73368439
416 73441141
417 73902401
418 73951039
419 73975367
420 75515903
421 75663449
422 76180997
423 76551749
424 76601251
425 76774637
426 77146829
427 78343901
428 78644609
429 79096751
430 79625891
431 79853201
432 79979629
433 81683369
434 83121169
435 83508427
436 83741209
437 84233711
438 84285637
439 85144723
440 85798451
441 87509833
442 88411751
443 88971131
444 89345029
445 90014651
446 92745391
447 92854379
448 93427613
449 93810751
450 94002617
451 94634401
452 94661921
453 95075153
454 95793559
455 96236999
456 96320261
457 96792739
458 96904079
459 97545529
460 98161067
461 99144319
462 99510779
463 100444049
464 102295057
465 103241263
466 104134097
467 105407941
468 105611309
469 105873077
470 107157481
471 108390727
472 108744379
473 108832879
474 109275937
475 109986697
476 110967751
477 111713879
478 112042963
479 112702589
480 112762651
481 114027649
482 114602231
483 115512401
484 115938379
485 116609357
486 116884403
487 118787989
488 119003879
489 121204663
490 121422737
491 121703399
492 121984391
493 122797957
494 123677129
495 124780501
496 124970143
497 126111019
498 127352821
499 128120029
500 130241731
501 131114719
502 132088129
503 132869449
504 133980263
505 134176769
506 134832829
507 138303397
508 138602923
509 138802789
510 139436651
511 140138909
512 142830349
513 143168579
514 143270129
515 143337847
516 143880167
517 144185669
518 144389519
519 145308629
520 146196451
521 147980207
522 148462297
523 148910651
524 149947901
525 150121129
526 150225109
527 151162579
528 152242523
529 152941303
530 153081251
531 154413949
532 154519411
533 154871201
534 156105613
535 156317719
536 157735439
537 159338027
538 160052887
539 161235901
540 161271821
541 162243089
542 163108889
543 164702173
544 165465337
545 166047977
546 167252903
547 167582279
548 167692139
549 167985283
550 170782919
551 172116179
552 172747579
553 174125789
554 175659397
555 177463381
556 178029013
557 178595551
558 180528499
559 183504901
560 184464029
561 184579289
562 186273949
563 186428393
564 187821269
565 187937579
566 188519651
567 188597329
568 188713879
569 189297151
570 189803387
571 190154249
572 190974197
573 191169679
574 192031001
575 193995751
576 194823931
577 195297967
578 196049699
579 196406291
580 199590211
581 199950001
582 200230067
583 202035149
584 202276439
585 203001173
586 203243039
587 203686837
588 204050299
589 205021123
590 205426313
591 205994251
592 207458263
593 208069801
594 208233029
595 210812309
596 212746879
597 213035759
598 214897547
599 215229379
600 215270873
601 218394551
602 218478157
603 218854579
604 220909691
605 223650673
606 224455079
607 224582219
608 226366001
609 227217901
610 227260541
611 227345827
612 230985269
613 231501401
614 231759683
615 232621663
616 233053253
617 233658151
618 234610289
619 234870299
620 235738039
621 236694401
622 237042649
623 238001651
624 238525559
625 239662669
626 240626951
627 241153739
628 243134327
629 243619699
630 244017187
631 244459217
632 245521721
633 246186953
634 247075333
635 248143501
636 249615997
637 251630959
638 255866129
639 256273481
640 256364047
641 257588251
642 258133279
643 259225063
644 264350519
645 265178933
646 267209401
647 268366529
648 269340443
649 270316127
650 270734813
651 271946179
652 274517597
653 275502599
654 277477901
655 278043569
656 278326619
657 279271159
658 280122613
659 282447029
660 282970153
661 285593051
662 285832093
663 286310483
664 287556169
665 287844019
666 288180029
667 289044947
668 289189223
669 291309451
670 292759501
671 292904707
672 293534333
673 295962283
674 297863029
675 300553901
676 302420119
677 303355397
678 304835087
679 307507601
680 308798527
681 310440901
682 311787907
683 313438201
684 313939151
685 316349279
686 318011591
687 318263833
688 318465701
689 322364137
690 323177177
691 323584081
692 324194917
693 326184109
694 327718399
695 329153651
696 329564299
697 330334957
698 330694901
699 331106509
700 331466879
701 333891559
702 335754739
703 336428831
704 338559229
705 340174487
706 340905217
707 341689009
708 342473707
709 343468943
710 344570627
711 344833189
712 345779251
713 347095379
714 349470701
715 350581961
716 352756639
717 353075449
718 354511879
719 354884759
720 356912401
721 357233083
722 358677937
723 360018359
724 360179381
725 360770089
726 361576387
727 361630169
728 362383579
729 366108271
730 366324779
731 367462493
732 367950629
733 369362611
734 371540171
735 371867357
736 372194687
737 373450783
738 374490029
739 375311501
740 376243597
741 376957151
742 377616419
743 381749897
744 382358029
745 382911299
746 384684451
747 384739931
748 384850897
749 385405967
750 385517029
751 386906651
752 387853027
753 389246849
754 390699079
755 391090529
756 392546191
757 394734751
758 394790951
759 395465627
760 396591367
761 397662299
762 399808501
763 399865061
764 400713893
765 403095419
766 406509839
767 407308609
768 407479879
769 407536973
770 409080107
771 409595129
772 410740789
773 410970113
774 416666279
775 418226579
776 422343517
777 426948029
778 427591147
779 427825127
780 428878829
781 429347557
782 430403131
783 431695037
784 433754329
785 437295949
786 437532569
787 438420467
788 439309259
789 445138201
790 446212999
791 450345067
792 451786771
793 454134451
794 454858039
795 455099363
796 455461469
797 459272279
798 459454139
799 461821637
800 462186407
801 464865787
802 465414793
803 466758179
804 469328201
805 470554501
806 474612643
807 475907527
808 475969229
809 476524757
810 477760417
811 479988637
812 480918589
813 482656913
814 486205337
815 486392453
816 488265623
817 488578171
818 488828279
819 489141001
820 492336511
821 495416501
822 496487317
823 496550339
824 497622379
825 498253529
826 499327399
827 504650563
828 506176651
829 510640901
830 510832667
831 511408169
832 511728037
833 514483001
834 515188951
835 516602297
836 518146337
837 519499259
838 519628201
839 522986309
840 523568621
841 523698067
842 525317489
843 526225459
844 528043751
845 529344451
846 530516449
847 530711911
848 530972579
849 532929629
850 537378937
851 537575653
852 538034807
853 538953697
854 542571209
855 543493963
856 545738201
857 546134723
858 548053279
859 548450641
860 549444673
861 551103401
862 551236207
863 551900477
864 554095403
865 555494447
866 559702151
867 559835989
868 562113683
869 562247809
870 563858569
871 564127253
872 564530399
873 565135391
874 565471633
875 567154361
876 568300039
877 569514373
878 569581877
879 570122029
880 570932737
881 571135501
882 571608767
883 575401927
884 578663191
885 582343129
886 583845707
887 585213367
888 586856671
889 590631263
890 594693829
891 596419451
892 596626697
893 599670397
894 601125799
895 602791279
896 607243823
897 610384331
898 611852669
899 617040883
900 622321561
901 622392119
902 623874827
903 626633099
904 630462293
905 631101629
906 632594663
907 639156379
908 643669261
909 646255177
910 647766019
911 651514751
912 653827039
913 656288333
914 658609069
915 659335139
916 660352309
917 665376961
918 668006077
919 670054529
920 671153201
921 675703939
922 676807237
923 681524741
924 681672427
925 684629507
926 685295729
927 686332723
928 686777389
929 688854401
930 689077127
931 690860207
932 694656899
933 697940839
934 698015567
935 699286501
936 699735343
937 700259177
938 700932959
939 702731303
940 703181249
941 703406279
942 705658529
943 705883949
944 706485253
945 711304901
946 713720869
947 713796437
948 716216629
949 718110251
950 720158177
951 720385901
952 721677037
953 723806129
954 724034429
955 726319439
956 728989837
957 729218953
958 731053201
959 731971189
960 734728609
961 735418777
962 739335829
963 739566571
964 742800697
965 743726029
966 744729119
967 745423967
968 746505481
969 749754727
970 749987083
971 750296951
972 750761873
973 756741157
974 757285901
975 757908709
976 760246519
977 764307251
978 764698279
979 766889867
980 767594969
981 769476833
982 769869181
983 772303949
984 773168827
985 780263257
986 783347569
987 784377029
988 786755279
989 786913957
990 790011373
991 791204311
992 792875929
993 793114879
994 793194533
995 793592881
996 801500701
997 802542017
998 803744369
999 804466217
1000 806071477