1 13
2 53
3 89
4 151
5 251
6 701
7 739
8 859
9 1429
10 1709
11 2143
12 3001
13 4751
14 7019
15 8513
16 10151
17 12401
18 14533
19 17203
20 18719
21 21319
22 23869
23 27259
24 30133
25 41039
26 42193
27 44549
28 45751
29 46663
30 52973
31 82619
32 99233
33 104651
34 114479
35 120293
36 135979
37 138599
38 148783
39 151523
40 167329
41 179099
42 181501
43 188189
44 205759
45 211573
46 219451
47 232901
48 246049
49 258119
50 275651
51 277883
52 303029
53 305369
54 322001
55 325219
56 344863
57 347359
58 371951
59 388519
60 417239
61 428273
62 440389
63 510553
64 534059
65 568709
66 652651
67 661823
68 669901
69 712219
70 732653
71 766939
72 796951
73 841751
74 894451
75 976501
76 1023163
77 1044733
78 1127249
79 1159001
80 1256903
81 1276001
82 1340701
83 1380289
84 1400299
85 1497313
86 1586869
87 1688201
88 1712173
89 1777553
90 1802149
91 1830739
92 1869209
93 2005001
94 2083859
95 2116651
96 2166319
97 2241901
98 2286589
99 2303729
100 2355533
101 2434319
102 2449789
103 2476423
104 2514401
105 2639251
106 2734289
107 2741309
108 2769479
109 2800159
110 2864419
111 2883599
112 2970701
113 2992679
114 3121249
115 3141269
116 3158839
117 3239783
118 3280639
119 3324329
120 3425651
121 3480839
122 3491401
123 3512573
124 3649049
125 3692401
126 3757909
127 3980429
128 3991723
129 4051279
130 4082651
131 4119883
132 4212251
133 4220963
134 4267579
135 4282199
136 4329151
137 4361579
138 4837603
139 4909409
140 4947083
141 5035549
142 5064151
143 5205149
144 5374279
145 5413693
146 5463163
147 5680133
148 5771501
149 5856751
150 6063901
151 6074353
152 6345701
153 6399251
154 6413569
155 6663073
156 6762001
157 7014383
158 7018129
159 7301929
160 7393933
161 7755889
162 7767709
163 7846739
164 8042053
165 8170901
166 8231651
167 8333401
168 8563589
169 8613323
170 8927423
171 9131399
172 9251449
173 9498259
174 9550633
175 9651419
176 9774829
177 9796949
178 10064339
179 10226501
180 10244599
181 10421893
182 10476751
183 11000393
184 11033251
185 11146279
186 11744279
187 11817089
188 11875499
189 12056503
190 12154913
191 12427603
192 12527513
193 12910819
194 13073939
195 13325701
196 13367033
197 13382549
198 13449889
199 13527799
200 13679063
201 13825909
202 13947119
203 14074163
204 14137901
205 14223109
206 14464129
207 14588099
208 14674651
209 15576569
210 15626843
211 15896339
212 16620493
213 16997363
214 17508401
215 17674483
216 18033013
217 18352709
218 18736379
219 18742501
220 18865151
221 18889729
222 19204501
223 19553129
224 19628243
225 19987001
226 20164423
227 20183479
228 20566489
229 20624251
230 20985479
231 21552893
232 21658069
233 21849353
234 22214443
235 22347953
236 22596001
237 22670009
238 22750883
239 22838659
240 23021503
241 23055443
242 23245969
243 23403059
244 23650001
245 24071389
246 24210359
247 24819533
248 25017199
249 25052579
250 25586279
251 25650701
252 25938001
253 26046151
254 26306629
255 26451899
256 26868113
257 27073759
258 27162133
259 27272803
260 27754973
261 27874309
262 28203803
263 28414489
264 28868599
265 29165701
266 29226833
267 29234479
268 29349289
269 29502719
270 29594969
271 29625751
272 29664251
273 30627049
274 30933043
275 31541651
276 31980001
277 32148169
278 32308739
279 32461651
280 32890103
281 32914439
282 33509389
283 33969401
284 33994133
285 34126189
286 34299901
287 34598719
288 35124769
289 35427151
290 35832343
291 36112249
292 37027313
293 38285623
294 38601289
295 38733199
296 38988863
297 39094901
298 39342883
299 39653963
300 40199059
301 40729823
302 41064451
303 41683013
304 42122429
305 43342703
306 44722151
307 44949419
308 45148751
309 45291401
310 45491489
311 46248151
312 47020751
313 47146903
314 47292673
315 47341313
316 47760649
317 47956319
318 48083719
319 48782501
320 48910993
321 49228001
322 49825151
323 49975001
324 49984999
325 50135089
326 50586709
327 51192019
328 51272999
329 51800929
330 52076113
331 52444159
332 53277001
333 54481139
334 54554233
335 54773809
336 55235303
337 55899449
338 56036989
339 56833789
340 57915701
341 58736539
342 59029543
343 59247053
344 59519503
345 59639579
346 59869151
347 60307651
348 60472501
349 62021951
350 62200279
351 62568889
352 62927369
353 64416923
354 64553201
355 65099753
356 66556951
357 67867073
358 68041943
359 69037123
360 69413651
361 69637699
362 69838469
363 70015859
364 70169779
365 70489999
366 70549379
367 70632553
368 71013401
369 71168413
370 71347483
371 71598559
372 72066013
373 72162089
374 72607273
375 73041739
376 73368439
377 73513873
378 73720151
379 74487113
380 75811139
381 75860401
382 76700303
383 76861399
384 76960619
385 78343901
386 78606989
387 79298119
388 79701623
389 80969173
390 81071009
391 81542833
392 81696151
393 81798443
394 82310863
395 83237251
396 83805929
397 84324589
398 84636553
399 84792751
400 85680593
401 86625701
402 87192613
403 87734879
404 87787873
405 88411751
406 89652743
407 90028069
408 90229459
409 90498329
410 90875419
411 91104749
412 91266803
413 94084901
414 94909751
415 95461651
416 96236999
417 96792739
418 96959773
419 97461739
420 98595901
421 99088001
422 99991009
423 100798699
424 100912319
425 101652409
426 102209251
427 102495401
428 102624299
429 102681613
430 102896683
431 103198159
432 103356251
433 103413769
434 104581951
435 105219269
436 105277303
437 105611309
438 106149733
439 106660313
440 107538443
441 108081751
442 109853251
443 110016359
444 110729519
445 111504709
446 111938201
447 114345001
448 115299703
449 115923149
450 116533009
451 116716279
452 117757529
453 117864979
454 118680119
455 118926751
456 120644809
457 121095701
458 121890689
459 123976129
460 124591003
461 124717319
462 125302363
463 125539933
464 126381149
465 126826699
466 127017889
467 130871929
468 131260501
469 131893159
470 132088129
471 132559901
472 133146719
473 134373419
474 134832829
475 135424651
476 136562599
477 136760989
478 137091959
479 137406751
480 140138909
481 141346889
482 141548723
483 145615643
484 145888819
485 147207059
486 147533251
487 147670703
488 148565701
489 148910651
490 148979689
491 149186899
492 149947901
493 150103799
494 150433183
495 150797659
496 152451989
497 155417263
498 155611259
499 156034943
500 157895333
501 158606953
502 160518401
503 161235901
504 161883019
505 161972999
506 162026999
507 163271483
508 163488401
509 164865559
510 165501719
511 166321439
512 167033501
513 167106619
514 167326069
515 168958151
516 169620569
517 169749523
518 169841663
519 170358109
520 173007899
521 173026501
522 175266001
523 176391151
524 176447503
525 177218549
526 177293863
527 177350359
528 178633349
529 179087273
530 181670389
531 182128153
532 183141089
533 183217651
534 183428279
535 185907401
536 185965253
537 186370469
538 187356401
539 187608133
540 188053919
541 188131501
542 188597329
543 189705979
544 191169679
545 191326139
546 192031001
547 192207419
548 192285853
549 192501629
550 196763201
551 198612413
552 198672209
553 200670559
554 200911033
555 205507399
556 205852193
557 205994251
558 208355489
559 208539251
560 209172829
561 210094249
562 210750713
563 211984343
564 212561269
565 212870659
566 213056401
567 215519939
568 215540701
569 216850723
570 217601089
571 217705409
572 218039401
573 218206493
574 218959199
575 219105709
576 219524579
577 219608401
578 220720553
579 222573349
580 222889939
581 223502651
582 224095033
583 224836613
584 225430759
585 228349133
586 228669803
587 229440329
588 231695099
589 233334001
590 233398813
591 234610289
592 236433383
593 237042649
594 237412943
595 237565501
596 238198049
597 238875151
598 239662669
599 239772149
600 239859751
601 240824429
602 241417349
603 243354889
604 244260251
605 245920751
606 248879203
607 250130159
608 250667243
609 254510639
610 254713733
611 254984651
612 256341401
613 257247901
614 258133279
615 258792623
616 259612289
617 259954199
618 260798539
619 262628819
620 264074669
621 266839649
622 267671951
623 267764509
624 268598251
625 270455651
626 271876219
627 271946179
628 272062799
629 272412809
630 272506183
631 273253751
632 275220989
633 276371803
634 277477901
635 279554833
636 279744029
637 285377993
638 285760369
639 287676089
640 288924739
641 289501951
642 291309451
643 292977319
644 293752439
645 293825159
646 293922133
647 295864973
648 297326303
649 297716599
650 298424663
651 300553901
652 300872713
653 304686953
654 304711639
655 308947651
656 309843169
657 310141963
658 310440901
659 312537499
660 312962669
661 313137823
662 313939151
663 314540819
664 315972089
665 316676359
666 317280643
667 319981751
668 320007049
669 323050069
670 323126329
671 323355163
672 324780839
673 325188751
674 326925233
675 327718399
676 329384609
677 329564299
678 330694901
679 331338151
680 331621379
681 331853201
682 332239751
683 332961913
684 333891559
685 335055439
686 335962079
687 338793463
688 340044079
689 342133559
690 342761651
691 343154501
692 344439379
693 345463753
694 346858289
695 348625213
696 349893829
697 350105489
698 354884759
699 355524443
700 355871179
701 358758289
702 359294219
703 359615969
704 359937863
705 360770089
706 361630169
707 362518199
708 363892751
709 364567501
710 365215849
711 367164349
712 368873539
713 369988001
714 370641149
715 372713251
716 373341473
717 375421099
718 375887069
719 377616419
720 377946269
721 378303769
722 378964213
723 381611749
724 382911299
725 383022001
726 386600719
727 386906651
728 387351859
729 387602401
730 388020151
731 389246849
732 389581739
733 390699079
734 391034593
735 394959563
736 395409379
737 396422401
738 397436719
739 397916153
740 399130129
741 400063039
742 400487449
743 400968719
744 401506951
745 403095419
746 410884109
747 413726993
748 414676799
749 416175673
750 416493089
751 416752883
752 418226579
753 419731849
754 423565063
755 423914401
756 425459033
757 425896703
758 426948029
759 430139113
760 430931401
761 431166293
762 433548179
763 433901609
764 434255183
765 434697353
766 435316769
767 437532569
768 438627769
769 441089549
770 445138201
771 446212999
772 450044999
773 450315053
774 451606429
775 453923513
776 454134451
777 456820649
778 459454139
779 459817973
780 460455029
781 460910339
782 463464233
783 463494679
784 463951489
785 464225683
786 467033201
787 467155459
788 467522329
789 471444569
790 471936001
791 472642883
792 475506539
793 475629901
794 475722433
795 475969229
796 481166729
797 481445963
798 481818401
799 482687983
800 482781199
801 486798001
802 487141289
803 488296873
804 490173703
805 491270183
806 492305129
807 494566973
808 497338489
809 497717023
810 499327399
811 500086123
812 501890401
813 502143893
814 503507509
815 503888383
816 505699501
817 507705043
818 508246901
819 508852849
820 509491079
821 510928559
822 513072559
823 514483001
824 515542103
825 517309693
826 518468299
827 521176753
828 522242719
829 522986309
830 526225459
831 527686339
832 529344451
833 530288459
834 532374763
835 533942179
836 534595949
837 536952833
838 537051149
839 538264453
840 540892493
841 542604151
842 545738201
843 550804643
844 552133063
845 553995539
846 557997119
847 558531751
848 559835989
849 560237599
850 561744919
851 570730003
852 577405151
853 577948999
854 579275701
855 580808401
856 584871299
857 588982679
858 591181303
859 595073249
860 595211251
861 599220269
862 599462623
863 601021783
864 602791279
865 607278673
866 608499053
867 611852669
868 612727519
869 613953359
870 615671593
871 616057649
872 617778823
873 621122633
874 623239163
875 624122113
876 625394659
877 630178249
878 630604339
879 631776829
880 634766263
881 634873159
882 637298549
883 638727409
884 639156379
885 641733223
886 642880151
887 647766019
888 648053999
889 648918323
890 649386739
891 649675079
892 654695203
893 654984719
894 656759401
895 659226203
896 659335139
897 660243289
898 660352309
899 663845701
900 665340479
901 665449919
902 666909979
903 674821951
904 677359219
905 678537539
906 678684901
907 679532543
908 681783199
909 684555499
910 687852593
911 688854401
912 689337013
913 691678219
914 692757251
915 697940839
916 698688269
917 700820639
918 701382329
919 701869309
920 704682109
921 706334903
922 707124419
923 707274853
924 709834679
925 710286893
926 711304901
927 713003201
928 714060943
929 714174319
930 714816953
931 717655553
932 721449103
933 724034429
934 730479751
935 730900259
936 731053201
937 731244401
938 731359133
939 731818151
940 731971189
941 738759139
942 739528109
943 744883501
944 749251403
945 750296951
946 751847251
947 754525279
948 756702251
949 757908709
950 759973589
951 760246519
952 760558499
953 761182651
954 764307251
955 773286799
956 774230923
957 775018133
958 776436119
959 777382163
960 777973733
961 780816401
962 783228829
963 783347569
964 784773151
965 784971251
966 788779619
967 790846333
968 791323651
969 797861429
970 798940349
971 801500701
972 805348909
973 806673859
974 809045423
975 809890379
976 810655243
977 815817419
978 816827569
979 817150949
980 819254479
981 821036501
982 821158073
983 821644451
984 822617639
985 827166799
986 827492219
987 831443029
988 834218279
989 834994543
990 836466349
991 837284579
992 837448273
993 839127059
994 840725513
995 841217651
996 843228709
997 844337869
998 845036603
999 847793251
1000 850595633