1 2
2 3
3 5
4 7
5 6
6 9
7 14
8 17
9 21
10 29
11 34
12 43
13 53
14 59
15 67
16 83
17 94
18 109
19 121
20 141
21 150
22 163
23 187
24 201
25 232
26 677
27 732
28 791
29 850
30 933
31 1030
32 1121
33 1195
34 1267
35 1374
36 1477
37 1561
38 1675
39 1762
40 1883
41 1977
42 2101
43 2237
44 2335
45 2437
46 2539
47 4466
48 4707
49 4907
50 5109
51 5358
52 5573
53 5831
54 6103
55 6332
56 6611
57 6849
58 7135
59 7382
60 7681
61 7933
62 8249
63 11914
64 12353
65 12743
66 13141
67 13669
68 14083
69 14566
70 14989
71 15481
72 15921
73 16432
74 16949
75 17409
76 17939
77 18412
78 18961
79 24965
80 25609
81 26334
82 27061
83 27806
84 28479
85 29164
86 29931
87 30633
88 31423
89 32219
90 32943
91 33677
92 34509
93 35347
94 36191
95 36964
96 46083
97 47054
98 48217
99 49206
100 50401
101 51416
102 52537
103 53666
104 54713
105 55861
106 56929
107 58108
108 59295
109 60395
110 72601
111 73933
112 75379
113 76734
114 78099
115 79696
116 81201
117 82605
118 84023
119 85564
120 87009
121 88573
122 90161
123 91642
124 93251
125 94876
126 111133
127 112912
128 114825
129 116752
130 118693
131 120529
132 122499
133 124489
134 126369
135 128386
136 130297
137 132345
138 134419
139 136505
140 156809
141 159190
142 161597
143 163881
144 166183
145 168499
146 170975
147 173610
148 175979
149 178362
150 180903
151 183472
152 186049
153 188499
154 190967
155 216232
156 219181
157 222007
158 225001
159 228013
160 231041
161 233940
162 237009
163 240106
164 243213
165 246187
166 249335
167 252505
168 255535
169 4826818
170 4913173
171 5000391
172 5088793
173 5178237
174 5268549
175 5359909
176 5452489
177 5546119
178 5640821
179 5736416
180 5833089
181 5931196
182 6030207
183 6130137
184 6231167
185 6365853
186 6469461
187 6574366
188 6680395
189 6787377
190 6896051
191 7005310
192 7115907
193 7227658
194 7340573
195 7454467
196 7569719
197 7722992
198 7841001
199 7960007
200 8080403
201 8201814
202 8324623
203 8448461
204 8573721
205 8700209
206 8828137
207 8956899
208 9087107
209 9218372
210 9351091
211 9484879
212 9662961
213 9799707
214 9937739
215 10077274
216 10218097
217 10360021
218 10504113
219 10648663
220 10794743
221 10942153
222 11090907
223 11288492
224 11440579
225 11593582
226 11747941
227 11903883
228 12060981
229 12219676
230 12379751
231 12540993
232 12703633
233 12868125
234 13033801
235 13200658
236 13368935
237 13538634
238 13709993
239 13882563
240 14112241
241 14288411
242 14466035
243 14645127
244 14825449
245 15007478
246 15190755
247 15375757
248 15562249
249 15750006
250 15939503
251 16130522
252 16384033
253 16578338
254 16774169
255 16971783
256 17170697
257 17371402
258 17573419
259 17777249
260 17982907
261 18189876
262 18398171
263 18608048
264 18820299
265 19033367
266 19248035
267 19533195
268 19752137
269 19972177
270 20194113
271 20417683
272 20642631
273 20869488
274 21097735
275 21328182
276 21560019
277 21793259
278 22028173
279 22340368
280 22579481
281 22820294
282 23062807
283 23307038
284 23553257
285 23800642
286 24050027
287 24300867
288 24553447
289 24807769
290 25064129
291 25404301
292 25664471
293 25926694
294 26190991
295 26456488
296 26724073
297 26993440
298 27264917
299 27537610
300 27812407
301 28089022
302 28367169
303 28647144
304 56188931
305 56745556
306 57305545
307 57869507
308 58436849
309 59008194
310 59583553
311 60162331
312 60744537
313 61331099
314 61920803
315 62514277
316 63111529
317 63712888
318 64416307
319 65025601
320 65639049
321 66256327
322 66877153
323 67502156
324 68130723
325 68763503
326 69400185
327 70040793
328 70790275
329 71439067
330 72092133
331 72749167
332 73410187
333 74074860
334 74743859
335 75416876
336 76093927
337 76774675
338 77459801
339 78148993
340 78841927
341 79539276
342 80240389
343 81060170
344 81770521
345 82485363
346 83203667
347 83926462
348 84653095
349 85384247
350 86119257
351 86859163
352 87602599
353 88350606
354 89102511
355 89858674
356 90619447
357 91384155
358 92278439
359 93052448
360 93831123
361 94614136
362 95401481
363 96192829
364 96988901
365 97789347
366 98594181
367 99403058
368 100349187
369 101168362
370 101991611
371 102818949
372 103651107
373 104487380
374 105328499
375 106173757
376 107024273
377 107879305
378 108738129
379 109741733
380 110610787
381 111484411
382 112362629
383 113245447
384 114132871
385 115024534
386 115921207
387 116822530
388 117728131
389 118638779
390 119553727
391 120473365
392 121398091
393 122327154
394 123412627
395 124352321
396 125296383
397 126245215
398 127199217
399 128158003
400 129121601
401 130089622
402 131062857
403 132040942
404 133023875
405 134011674
406 135004339
407 136001499
408 137166337
409 138174109
410 139187219
411 140205666
412 141228251
413 142256201
414 143289127
415 144326632
416 145369537
417 146417466
418 147470407
419 148528384
420 149763603
421 150832100
422 151906081
423 152985148
424 154069313
425 155159003
426 156252973
427 157352492
428 158456737
429 159566551
430 160681979
431 240188974
432 241865137
433 243548653
434 245240383
435 246939937
436 248647313
437 250362116
438 252085645
439 253816198
440 255555089
441 257301894
442 259056209
443 261011179
444 262782741
445 264562291
446 266349869
447 268146363
448 269949575
449 271760851
450 273581101
451 275408569
452 277244597
453 279289452
454 281142233
455 283003637
456 284873233
457 286750600
458 288637555
459 290531397
460 292433507
461 294343899
462 296263507
463 298191455
464 300337921
465 302282557
466 304236025
467 306197432
468 308167707
469 310145957
470 312133111
471 314128743
472 316132391
473 318145012
474 320166145
475 322195826
476 324233591
477 326280411
478 328335811
479 330624488
480 332698083
481 334780813
482 336871737
483 338971339
484 341079641
485 343196188
486 345321475
487 347455516
488 349599785
489 351751401
490 354147991
491 356318216
492 358497775
493 360685711
494 362883017
495 365088744
496 367303873
497 369527459
498 371760493
499 374002006
500 376253501
501 378513517
502 380782063
503 383060156
504 385596295
505 387893533
506 390199377
507 392514840
508 394839445
509 397172707
510 399515643
511 401867783
512 404229633
513 406599699
514 408979013
515 411368611
516 413766475
517 416436263
518 418853773
519 421281132
520 423717847
521 426163936
522 428618907
523 431084843
524 433558655
525 436041909
526 438535151
527 441038398
528 443550103
529 446346398
530 448879261
531 451420626
532 453972095
533 456533162
534 459103831
535 461683603
536 464273555
537 466873177
538 469482473
539 472100946
540 475016407
541 477655934
542 480304689
543 482963214
544 485632067
545 488310199
546 490998691
547 493697041
548 496404711
549 499123357
550 501851909
551 669136605
552 672786435
553 676449515
554 680126413
555 683816064
556 687519577
557 691235893
558 694966689
559 698710312
560 702466807
561 706237854
562 710021255
563 713819256
564 717629655
565 721453594
566 725606907
567 729459682
568 733325497
569 737205507
570 741098619
571 745006543
572 748927043
573 752861271
574 756810397
575 761098751
576 765076033
577 769066574
578 773070963
579 777089805
580 781122541
581 785169211
582 789229251
583 793303844
584 797391857
585 801494461
586 805611119
587 809741262
588 813886083
589 818044439
590 822217517
591 826749316
592 830951927
593 835168163
594 839399229
595 843644557
596 847904171
597 852178101
598 856466963
599 860768997
600 865440009
601 869773211
602 874119655
603 878481757
604 882857143
605 887247626
606 891652045
607 896071613
608 900506369
609 904954515
610 909417893
611 914263136
612 918757047
613 923265053
614 927787779
615 932325858
616 936879335
617 941446374
618 946029457
619 950626162
620 955238963
621 959866039
622 964507417
623 969546245
624 974220001
625 978908132
626 983610647
627 988328817
628 993061433
629 997809748
630 1002572557
631 1007351119
632 1012144843
633 1016953122
634 1021777859
635 1027014078
636 1031870569
637 1036741072
638 1041626881
639 1046528643
640 1051446401
641 1056378265
642 1061327439
643 1066290122
644 1071268249
645 1076262483
646 1081271579
647 1086708965
648 1091751051
649 1096808060
650 1101881951
651 1106972119
652 1112076629
653 1117196158
654 1122332025
655 1127906728
656 1133074697
657 1138259079
658 1143459899
659 1148675225
660 1153906387
661 1159154060
662 1164417619
663 1169696431
664 1174991831
665 1180302524
666 1185629853
667 1190973196
668 1196332559
669 1201707315
670 1503815003
671 1510558564
672 1517322913
673 1524107432
674 1530911471
675 1537736409
676 1544582261
677 1551447059
678 1558333513
679 1565239628
680 1572165447
681 1579112343
682 1586537965
683 1593526431
684 1600536063
685 1607565544
686 1614617627
687 1621688922
688 1628780839
689 1635893390
690 1643025939
691 1650179873
692 1657354539
693 1665023292
694 1672241587
695 1679480011
696 1686738603
697 1694018081
698 1701320557
699 1708642593
700 1715984909
701 1723348916
702 1730733973
703 1738627265
704 1746055177
705 1753505613
706 1760976509
707 1768468597
708 1775981893
709 1783517861
710 1791072987
711 1798650120
712 1806247889
713 1814368968
714 1822011621
715 1829674997
716 1837359829
717 1845067573
718 1852795417
719 1860545516
720 1868316483
721 1876109062
722 1883925431
723 1891761319
724 1899618901
725 1907498928
726 1915921261
727 1923845563
728 1931791687
729 1939760388
730 1947750961
731 1955762729
732 1963797157
733 1971854302
734 1979932707
735 1988032419
736 1996154915
737 2004299507
738 2012466223
739 2021195302
740 2029407829
741 2037642556
742 2045898799
743 2054178045
744 2062478859
745 2070802007
746 2079147515
747 2087516160
748 2095907971
749 2104320752
750 2112756753
751 2121771763
752 2130254321
753 2138758708
754 2147287201
755 2155837571
756 2164409859
757 2173004845
758 2181624823
759 2190266037
760 2198930041
761 2208188374
762 2216898799
763 2225632853
764 2234389817
765 2243168962
766 2251971835
767 2260797698
768 2269645833
769 2278517779
770 2287412057
771 2296330210
772 2305270751
773 2314234464
774 2323222155
775 2332233076
776 2341267279
777 2350920729
778 2360003875
779 2369108829
780 2378237949
781 2387391262
782 2396568813
783 2405767507
784 2891341831
785 2902420536
786 2913527517
787 2924662786
788 2935826387
789 2947017577
790 2958237953
791 2969486779
792 2980764075
793 2992069102
794 3003403465
795 3014766406
796 3026783633
797 3038205447
798 3049655953
799 3061135193
800 3072642403
801 3084179214
802 3095744863
803 3107339392
804 3118962831
805 3130616027
806 3142296595
807 3154650159
808 3166391209
809 3178160552
810 3189959821
811 3201787459
812 3213645911
813 3225532792
814 3237448943
815 3249393599
816 3261368401
817 3273371782
818 3285405391
819 3297468456
820 3310225201
821 3322348911
822 3334501369
823 3346684238
824 3358895929
825 3371138107
826 3383409991
827 3395711623
828 3408042213
829 3420403432
830 3432793687
831 3445214649
832 3457664713
833 3470145562
834 3482656405
835 3495887821
836 3508459599
837 3521063151
838 3533695999
839 3546359041
840 3559052283
841 3571775779
842 3584529563
843 3598017574
844 3610832881
845 3623680262
846 3636557227
847 3649463821
848 3662401763
849 3675369402
850 3688368451
851 3701397275
852 3714457585
853 3727548593
854 3741391087
855 3754545264
856 3767731087
857 3780947740
858 3794193555
859 3807471115
860 3820779623
861 3834118248
862 3847488737
863 3860890264
864 3875060737
865 3888525328
866 3902021077
867 3915548877
868 3929108767
869 3942698195
870 3956321521
871 3969973582
872 3983657889
873 3997373590
874 4011120743
875 4024898503
876 4039467267
877 4053311587
878 4067185747
879 4081091529
880 4095029843
881 4108999859
882 4123001617
883 4137035135
884 4151099585
885 4165196746
886 4179325795
887 4193486762
888 4208459335
889 4222685993
890 4236943797
891 4251236326
892 4265558281
893 4279913257
894 4294300393
895 4308718852
896 4323170433
897 4337653405
898 4352169575
899 4366718095
900 4381298107
901 5120028908
902 5137096561
903 5154201201
904 5171344663
905 5188526099
906 5205745539
907 5223003043
908 5240298641
909 5257632375
910 5275825103
911 5293236147
912 5310687265
913 5328174881
914 5345700841
915 5363267926
916 5380870717
917 5398513806
918 5416194499
919 5433913748
920 5452508807
921 5470307131
922 5488143229
923 5506018059
924 5523932577
925 5541885907
926 5559878091
927 5577908254
928 5595978275
929 5614089140
930 5632237177
931 5651281727
932 5669508857
933 5687776993
934 5706083399
935 5724428108
936 5742813033
937 5761237264
938 5779700873
939 5798205750
940 5817623341
941 5836206219
942 5854830501
943 5873494361
944 5892195959
945 5910937209
946 5929720045
947 5948541674
948 5967402151
949 5986302448
950 6005243559
951 6025119469
952 6044142335
953 6063205193
954 6082307145
955 6101450122
956 6120633217
957 6139855531
958 6159118045
959 6178421762
960 6197765761
961 6217150102
962 6236573857
963 6256038981
964 6275543609
965 6295089686
966 6315599811
967 6335227982
968 6354898705
969 6374609145
970 6394360283
971 6414151216
972 6433984881
973 6453858407
974 6473772817
975 6493727182
976 6513723473
977 6533759807
978 6554784855
979 6574906246
980 6595068763
981 6615271483
982 6635517373
983 6655803550
984 6676130047
985 6696497884
986 6716910061
987 6737361690
988 6758822051
989 6779358632
990 6799935789
991 6820556510
992 6841217891
993 6861920956
994 6882665737
995 6903451297
996 6924278661
997 6945148862
998 6967047981
999 6988003009
1000 7009001009