1 1
2 61
3 139
4 1009
5 1279
6 2281
7 3109
8 3571
9 4591
10 6361
11 8419
12 13399
13 14341
14 17359
15 19531
16 23029
17 35251
18 39901
19 44839
20 46549
21 51871
22 55579
23 61381
24 73849
25 76039
26 102241
27 110059
28 135241
29 153469
30 156619
31 172849
32 176191
33 193381
34 207709
35 237901
36 291331
37 304429
38 313321
39 331489
40 345451
41 359701
42 369361
43 374239
44 430009
45 445891
46 451249
47 500911
48 608011
49 639601
50 705181
51 725479
52 739171
53 766939
54 845941
55 875629
56 898231
57 921121
58 959911
59 1015561
60 1039891
61 1056271
62 1106179
63 1140091
64 1165861
65 1183201
66 1326529
67 1372999
68 1439401
69 1517209
70 1527079
71 1556881
72 1586971
73 1617349
74 1668619
75 1731199
76 1741741
77 1762921
78 1827229
79 1925851
80 1936969
81 1993039
82 2004349
83 2061379
84 2213401
85 2249251
86 2273311
87 2285389
88 2346259
89 2610649
90 2623591
91 2688781
92 2741509
93 2848501
94 2889151
95 3224719
96 3414181
97 3503449
98 3685441
99 3716221
100 3762631
101 3872041
102 3903589
103 3919411
104 3951151
105 3999001
106 4209679
107 4358701
108 4392169
109 4408951
110 4544359
111 4647259
112 4664521
113 4699141
114 4803769
115 4927291
116 5070379
117 5288851
118 5344189
119 5418421
120 5455729
121 5511931
122 5913409
123 6050371
124 6149161
125 6208819
126 6288811
127 6450331
128 6696451
129 6717169
130 6821239
131 6842149
132 6905071
133 7010581
134 7267069
135 7288651
136 7550131
137 7594159
138 7816219
139 7950991
140 8155309
141 8223991
142 8831299
143 8855089
144 8974519
145 9288781
146 9411091
147 9435649
148 9782821
149 9807859
150 9933529
151 9958759
152 10187269
153 10418371
154 10573879
155 10704349
156 10809301
157 10861969
158 10941211
159 11287921
160 11749471
161 11942209
162 12445021
163 12614929
164 12929419
165 12958201
166 13102591
167 13306081
168 13747411
169 13806799
170 13985731
171 14075629
172 14195941
173 14712979
174 14897671
175 15114601
176 15270511
177 15458659
178 15490129
179 16222771
180 16449109
181 16611739
182 16709701
183 16906489
184 16939399
185 17038321
186 17104429
187 17203831
188 17237029
189 17637901
190 17738839
191 17806291
192 18145471
193 18316261
194 18419119
195 18833431
196 18937729
197 19077241
198 19252351
199 19604971
200 20355889
201 20428141
202 20864341
203 20900899
204 20974111
205 21305149
206 22012519
207 22238299
208 22351621
209 22427329
210 22769599
211 22922551
212 22999219
213 23345809
214 23384479
215 23811961
216 24086011
217 24282721
218 24519829
219 24559459
220 24678541
221 24758089
222 24797911
223 25358779
224 25399081
225 25763239
226 25966669
227 26007451
228 26089111
229 26499331
230 26581759
231 26623021
232 26954269
233 27204049
234 27749191
235 27875761
236 27960301
237 28002619
238 28087351
239 28214689
240 28470229
241 28641229
242 28726921
243 29243761
244 29940049
245 30423499
246 30600259
247 31088989
248 31222951
249 31806781
250 32168749
251 32350501
252 32624089
253 32898829
254 33036631
255 33544369
256 33729961
257 34102681
258 34289809
259 34524439
260 34712719
261 35375731
262 35518621
263 35709589
264 35949019
265 36237391
266 36430279
267 36720571
268 37158169
269 38288251
270 38635549
271 39184471
272 39535801
273 39787711
274 39838189
275 40091059
276 40141729
277 40293931
278 40395559
279 40599199
280 41059261
281 41161849
282 41213191
283 41470381
284 41831791
285 42454999
286 42716029
287 43556701
288 44192581
289 44352271
290 44779519
291 45155041
292 45965011
293 46891681
294 47220949
295 47275939
296 47551369
297 47606551
298 48438121
299 48884569
300 49276891
301 49445509
302 49727179
303 50122861
304 50918929
305 51090331
306 51433999
307 51491389
308 51663751
309 51836401
310 51951661
311 52820191
312 53754559
313 54578851
314 54637969
315 54934039
316 55171471
317 55290379
318 55647871
319 55886839
320 56066401
321 56366311
322 56968531
323 57089359
324 57634669
325 57877861
326 58794391
327 58917139
328 59163019
329 59532799
330 59841829
331 60836101
332 61148491
333 61336309
334 61587181
335 62659099
336 63230329
337 63485041
338 63804151
339 63868069
340 63996001
341 64188139
342 65153149
343 65541169
344 66385831
345 66712141
346 67104769
347 67170319
348 68157409
349 68686801
350 69085189
351 69351421
352 69551431
353 70086199
354 70354351
355 70892191
356 71161879
357 71364481
358 71567371
359 72177769
360 72517999
361 72722521
362 73200859
363 73955701
364 74231149
365 74576179
366 74852779
367 75616069
368 76663159
369 76873441
370 76943599
371 77999809
372 78141181
373 79205551
374 79419289
375 79847629
376 79919131
377 80133829
378 80492299
379 80564089
380 80779651
381 82006609
382 82441861
383 83535031
384 84267811
385 85372981
386 85742971
387 85965349
388 86485351
389 86857741
390 87081559
391 87380431
392 87604921
393 88882471
394 89411209
395 89865661
396 90245251
397 90473389
398 91159531
399 92078419
400 92385739
401 92770609
402 93542749
403 93930019
404 94240411
405 94395799
406 94629121
407 94706959
408 94862731
409 96820681
410 97214671
411 98163511
412 98242789
413 98401441
414 99595411
415 100796581
416 101037679
417 101520739
418 101601361
419 101843419
420 102004951
421 102328399
422 102571321
423 102733429
424 103545889
425 103953319
426 104034901
427 104279839
428 106497241
429 106662421
430 107158729
431 108404539
432 108737971
433 109155481
434 109239079
435 109657549
436 109992901
437 111002029
438 111255031
439 111423859
440 111677341
441 112185169
442 112269919
443 112779091
444 113034109
445 113459779
446 113545009
447 113800891
448 113971639
449 114057061
450 114484651
451 115084621
452 115342231
453 115772221
454 116030599
455 116807461
456 117847309
457 118630219
458 120554911
459 120818569
460 121611271
461 121876081
462 122141179
463 123115669
464 123382111
465 123470989
466 124450759
467 125613661
468 126962191
469 127142539
470 127232761
471 127503619
472 127955689
473 128046199
474 128589931
475 129043921
476 129680851
477 130136761
478 130228039
479 132612499
480 133165831
481 133997989
482 134275951
483 134925649
484 135483781
485 135763279
486 138009631
487 138762511
488 139422961
489 139895671
490 141033439
491 141985099
492 142748731
493 143418589
494 143994001
495 145148281
496 146597611
497 147179359
498 148833901
499 149811481
500 151579189
501 152072059
502 153060199
503 153952261
504 154448971
505 155145709
506 157245331
507 157747321
508 160168009
509 161080519
510 162607129
511 163015441
512 163526551
513 164551171
514 165064681
515 165167479
516 165373171
517 165784939
518 166094101
519 166610011
520 166713289
521 166919941
522 168473911
523 171603451
524 171917989
525 172022899
526 173179021
527 173494999
528 174127819
529 175185079
530 175714909
531 177628921
532 179231851
533 180626881
534 181164871
535 181595839
536 181919401
537 182783641
538 184083841
539 184844419
540 188670829
541 189661099
542 190102051
543 190433101
544 190764439
545 192092671
546 193759441
547 194316631
548 194651329
549 194762959
550 195098041
551 197114581
552 197676571
553 198126739
554 198802951
555 199028611
556 201405769
557 201519319
558 203568691
559 203797039
560 204826189
561 205284421
562 205513729
563 207698539
564 209431549
565 210126769
566 210823141
567 211171759
568 211404331
569 213620149
570 215377639
571 216082651
572 217142329
573 217732159
574 218204599
575 219269461
576 219624991
577 220574479
578 221287939
579 221406961
580 221645101
581 222002551
582 222837721
583 223794121
584 224273089
585 226675609
586 227881669
587 228848821
588 229575529
589 230424811
590 230789269
591 234082351
592 234327211
593 234449689
594 235185229
595 236167741
596 237768691
597 238015471
598 238756579
599 239994319
600 240614389
601 242105821
602 242977951
603 247110541
604 248243659
605 249000511
606 250517671
607 250770979
608 250897681
609 252039439
610 252674869
611 253438441
612 256248061
613 257787109
614 259717399
615 262302319
616 262431901
617 263469709
618 264249409
619 264639691
620 266334241
621 267379729
622 270133879
623 272505811
624 272637889
625 273828031
626 274225321
627 274622899
628 276482071
629 277280779
630 277813891
631 278481001
632 279817621
633 280889221
634 281425789
635 281828551
636 283307809
637 284925961
638 287497459
639 288583651
640 290762179
641 291444649
642 292401451
643 293085841
644 294045331
645 294731641
646 295556269
647 297622879
648 297760909
649 301083229
650 301916689
651 302333851
652 303447691
653 303865909
654 306521311
655 306941641
656 309328951
657 309751201
658 310314649
659 311866771
660 312432139
661 312856501
662 313706089
663 314556829
664 316688719
665 317115961
666 318684979
667 319685461
668 319971601
669 320401051
670 320974099
671 321691129
672 321834631
673 322121731
674 323127589
675 325721281
676 326010109
677 326588149
678 327456169
679 329486029
680 330067141
681 331230901
682 332980381
683 333126379
684 335613241
685 336199729
686 338845261
687 339139849
688 341501161
689 344464321
690 345504451
691 348933061
692 349979911
693 350728621
694 350878459
695 352528789
696 354032449
697 354785479
698 355690171
699 357503011
700 357654289
701 359320459
702 359775541
703 360230911
704 361598749
705 362055271
706 363121609
707 363884239
708 370014079
709 371246191
710 372171619
711 372325969
712 375574711
713 377748379
714 377903881
715 380240251
716 380708389
717 381020641
718 381489259
719 383366611
720 384463861
721 385719781
722 386191279
723 386820391
724 387135139
725 389973631
726 390131629
727 392822491
728 393456979
729 394727491
730 398711041
731 399030589
732 399510151
733 399670069
734 399990001
735 402875149
736 404804341
737 405287359
738 406899499
739 407868319
740 408353161
741 409647481
742 411755119
743 414030931
744 414519421
745 415660351
746 418437709
747 418601371
748 421060141
749 421552759
750 422374429
751 424844239
752 425999281
753 427321249
754 429971329
755 430801159
756 431299441
757 431465599
758 432296869
759 432463219
760 435462991
761 435963961
762 436298101
763 436799551
764 437970721
765 438473131
766 438808231
767 439982089
768 441325561
769 441829891
770 444355861
771 444861919
772 445874899
773 446550859
774 448412389
775 449090269
776 451976971
777 453679351
778 454531741
779 457093711
780 458634349
781 460177579
782 461207839
783 462755389
784 465340399
785 466030951
786 467932609
787 468625081
788 471226411
789 471573799
790 472095121
791 473312659
792 473834941
793 475926949
794 477498979
795 478548439
796 479423869
797 479949511
798 482054959
799 482757799
800 483637069
801 485750581
802 487515361
803 487868701
804 489991429
805 492651319
806 493717291
807 494250709
808 496387261
809 497992699
810 498528421
811 498707059
812 500853211
813 501211351
814 501748801
815 504081079
816 505159339
817 506238751
818 506598811
819 509483899
820 509845111
821 512558281
822 514189639
823 514371061
824 514734001
825 514915519
826 515823589
827 517096231
828 517460131
829 518006221
830 518552599
831 519281551
832 524032219
833 524215369
834 526782829
835 529724749
836 530645779
837 531198781
838 531752071
839 533044201
840 536744641
841 536929999
842 537857269
843 539156791
844 540085981
845 543624199
846 544557229
847 547361119
848 548484691
849 549234379
850 550735291
851 551862319
852 552050269
853 553178641
854 553743259
855 554119831
856 556004611
857 556570669
858 559216081
859 562626541
860 563385829
861 564525721
862 564905941
863 566047369
864 568905979
865 569669491
866 570815719
867 573494731
868 574069621
869 575988001
870 576372061
871 578294281
872 578679109
873 579449149
874 579834361
875 584080141
876 585627901
877 586208839
878 587371579
879 588535471
880 589117849
881 589312039
882 589894801
883 593202559
884 593397421
885 596128849
886 597301381
887 599649901
888 602592031
889 602788429
890 603770899
891 605541361
892 606723109
893 615821449
894 618802939
895 619400101
896 620595289
897 621592159
898 621791629
899 622989121
900 623388541
901 626989081
902 627590179
903 628993861
904 636843079
905 639874969
906 640482211
907 641697559
908 644740969
909 646570471
910 647180881
911 650645311
912 653096359
913 653300821
914 653914399
915 654937669
916 656986609
917 657396781
918 658012279
919 659449561
920 665627101
921 668519809
922 669140491
923 671833441
924 672455659
925 673493329
926 674739589
927 674947411
928 675571069
929 675987001
930 676611139
931 680988169
932 681823489
933 685379311
934 688104709
935 689154379
936 691676851
937 694414729
938 697580539
939 699906709
940 702024769
941 703933759
942 705207859
943 705845341
944 707121169
945 707546701
946 708185239
947 708398149
948 710102581
949 710742271
950 712236001
951 713517589
952 714586459
953 716512441
954 717155011
955 718012219
956 719728171
957 722305939
958 723166219
959 724242289
960 724457599
961 725103721
962 726828121
963 729634639
964 732013609
965 732230071
966 733312861
967 734179669
968 735263899
969 736566031
970 738521389
971 738738811
972 739391269
973 739826401
974 740479339
975 741350371
976 741786079
977 745276351
978 748555921
979 748993741
980 750307969
981 752939881
982 753818209
983 754477291
984 754916839
985 758217529
986 758878531
987 760421989
988 762408739
989 763513609
990 771047941
991 771714511
992 772159051
993 774383671
994 775497181
995 776165671
996 780406129
997 781076731
998 782866411
999 784434061
1000 785554771