1 1
2 3
3 5
4 13
5 21
6 39
7 57
8 89
9 121
10 171
11 221
12 293
13 365
14 463
15 561
16 689
17 817
18 979
19 1141
20 1341
21 1541
22 1783
23 2025
24 2313
25 2601
26 2939
27 3277
28 3669
29 4061
30 4511
31 4961
32 5473
33 5985
34 6563
35 7141
36 7789
37 8437
38 9159
39 9881
40 10681
41 11481
42 12363
43 13245
44 14213
45 15181
46 16239
47 17297
48 18449
49 19601
50 20851
51 22101
52 23453
53 24805
54 26263
55 27721
56 29289
57 30857
58 32539
59 34221
60 36021
61 37821
62 39743
63 41665
64 43713
65 45761
66 47939
67 50117
68 52429
69 54741
70 57191
71 59641
72 62233
73 64825
74 67563
75 70301
76 73189
77 76077
78 79119
79 82161
80 85361
81 88561
82 91923
83 95285
84 98813
85 102341
86 106039
87 109737
88 113609
89 117481
90 121531
91 125581
92 129813
93 134045
94 138463
95 142881
96 147489
97 152097
98 156899
99 161701
100 166701
101 171701
102 176903
103 182105
104 187513
105 192921
106 198539
107 204157
108 209989
109 215821
110 221871
111 227921
112 234193
113 240465
114 246963
115 253461
116 260189
117 266917
118 273879
119 280841
120 288041
121 295241
122 302683
123 310125
124 317813
125 325501
126 333439
127 341377
128 349569
129 357761
130 366211
131 374661
132 383373
133 392085
134 401063
135 410041
136 419289
137 428537
138 438059
139 447581
140 457381
141 467181
142 477263
143 487345
144 497713
145 508081
146 518739
147 529397
148 540349
149 551301
150 562551
151 573801
152 585353
153 596905
154 608763
155 620621
156 632789
157 644957
158 657439
159 669921
160 682721
161 695521
162 708643
163 721765
164 735213
165 748661
166 762439
167 776217
168 790329
169 804441
170 818891
171 833341
172 848133
173 862925
174 878063
175 893201
176 908689
177 924177
178 940019
179 955861
180 972061
181 988261
182 1004823
183 1021385
184 1038313
185 1055241
186 1072539
187 1089837
188 1107509
189 1125181
190 1143231
191 1161281
192 1179713
193 1198145
194 1216963
195 1235781
196 1254989
197 1274197
198 1293799
199 1313401
200 1333401
201 1353401
202 1373803
203 1394205
204 1415013
205 1435821
206 1457039
207 1478257
208 1499889
209 1521521
210 1543571
211 1565621
212 1588093
213 1610565
214 1633463
215 1656361
216 1679689
217 1703017
218 1726779
219 1750541
220 1774741
221 1798941
222 1823583
223 1848225
224 1873313
225 1898401
226 1923939
227 1949477
228 1975469
229 2001461
230 2027911
231 2054361
232 2081273
233 2108185
234 2135563
235 2162941
236 2190789
237 2218637
238 2246959
239 2275281
240 2304081
241 2332881
242 2362163
243 2391445
244 2421213
245 2450981
246 2481239
247 2511497
248 2542249
249 2573001
250 2604251
251 2635501
252 2667253
253 2699005
254 2731263
255 2763521
256 2796289
257 2829057
258 2862339
259 2895621
260 2929421
261 2963221
262 2997543
263 3031865
264 3066713
265 3101561
266 3136939
267 3172317
268 3208229
269 3244141
270 3280591
271 3317041
272 3354033
273 3391025
274 3428563
275 3466101
276 3504189
277 3542277
278 3580919
279 3619561
280 3658761
281 3697961
282 3737723
283 3777485
284 3817813
285 3858141
286 3899039
287 3939937
288 3981409
289 4022881
290 4064931
291 4106981
292 4149613
293 4192245
294 4235463
295 4278681
296 4322489
297 4366297
298 4410699
299 4455101
300 4500101
301 4545101
302 4590703
303 4636305
304 4682513
305 4728721
306 4775539
307 4822357
308 4869789
309 4917221
310 4965271
311 5013321
312 5061993
313 5110665
314 5159963
315 5209261
316 5259189
317 5309117
318 5359679
319 5410241
320 5461441
321 5512641
322 5564483
323 5616325
324 5668813
325 5721301
326 5774439
327 5827577
328 5881369
329 5935161
330 5989611
331 6044061
332 6099173
333 6154285
334 6210063
335 6265841
336 6322289
337 6378737
338 6435859
339 6492981
340 6550781
341 6608581
342 6667063
343 6725545
344 6784713
345 6843881
346 6903739
347 6963597
348 7024149
349 7084701
350 7145951
351 7207201
352 7269153
353 7331105
354 7393763
355 7456421
356 7519789
357 7583157
358 7647239
359 7711321
360 7776121
361 7840921
362 7906443
363 7971965
364 8038213
365 8104461
366 8171439
367 8238417
368 8306129
369 8373841
370 8442291
371 8510741
372 8579933
373 8649125
374 8719063
375 8789001
376 8859689
377 8930377
378 9001819
379 9073261
380 9145461
381 9217661
382 9290623
383 9363585
384 9437313
385 9511041
386 9585539
387 9660037
388 9735309
389 9810581
390 9886631
391 9962681
392 10039513
393 10116345
394 10193963
395 10271581
396 10349989
397 10428397
398 10507599
399 10586801
400 10666801
401 10746801
402 10827603
403 10908405
404 10990013
405 11071621
406 11154039
407 11236457
408 11319689
409 11402921
410 11486971
411 11571021
412 11655893
413 11740765
414 11826463
415 11912161
416 11998689
417 12085217
418 12172579
419 12259941
420 12348141
421 12436341
422 12525383
423 12614425
424 12704313
425 12794201
426 12884939
427 12975677
428 13067269
429 13158861
430 13251311
431 13343761
432 13437073
433 13530385
434 13624563
435 13718741
436 13813789
437 13908837
438 14004759
439 14100681
440 14197481
441 14294281
442 14391963
443 14489645
444 14588213
445 14686781
446 14786239
447 14885697
448 14986049
449 15086401
450 15187651
451 15288901
452 15391053
453 15493205
454 15596263
455 15699321
456 15803289
457 15907257
458 16012139
459 16117021
460 16222821
461 16328621
462 16435343
463 16542065
464 16649713
465 16757361
466 16865939
467 16974517
468 17084029
469 17193541
470 17303991
471 17414441
472 17525833
473 17637225
474 17749563
475 17861901
476 17975189
477 18088477
478 18202719
479 18316961
480 18432161
481 18547361
482 18663523
483 18779685
484 18896813
485 19013941
486 19132039
487 19250137
488 19369209
489 19488281
490 19608331
491 19728381
492 19849413
493 19970445
494 20092463
495 20214481
496 20337489
497 20460497
498 20584499
499 20708501
500 20833501
501 20958501
502 21084503
503 21210505
504 21337513
505 21464521
506 21592539
507 21720557
508 21849589
509 21978621
510 22108671
511 22238721
512 22369793
513 22500865
514 22632963
515 22765061
516 22898189
517 23031317
518 23165479
519 23299641
520 23434841
521 23570041
522 23706283
523 23842525
524 23979813
525 24117101
526 24255439
527 24393777
528 24533169
529 24672561
530 24813011
531 24953461
532 25094973
533 25236485
534 25379063
535 25521641
536 25665289
537 25808937
538 25953659
539 26098381
540 26244181
541 26389981
542 26536863
543 26683745
544 26831713
545 26979681
546 27128739
547 27277797
548 27427949
549 27578101
550 27729351
551 27880601
552 28032953
553 28185305
554 28338763
555 28492221
556 28646789
557 28801357
558 28957039
559 29112721
560 29269521
561 29426321
562 29584243
563 29742165
564 29901213
565 30060261
566 30220439
567 30380617
568 30541929
569 30703241
570 30865691
571 31028141
572 31191733
573 31355325
574 31520063
575 31684801
576 31850689
577 32016577
578 32183619
579 32350661
580 32518861
581 32687061
582 32856423
583 33025785
584 33196313
585 33366841
586 33538539
587 33710237
588 33883109
589 34055981
590 34230031
591 34404081
592 34579313
593 34754545
594 34930963
595 35107381
596 35284989
597 35462597
598 35641399
599 35820201
600 36000201
601 36180201
602 36361403
603 36542605
604 36725013
605 36907421
606 37091039
607 37274657
608 37459489
609 37644321
610 37830371
611 38016421
612 38203693
613 38390965
614 38579463
615 38767961
616 38957689
617 39147417
618 39338379
619 39529341
620 39721541
621 39913741
622 40107183
623 40300625
624 40495313
625 40690001
626 40885939
627 41081877
628 41279069
629 41476261
630 41674711
631 41873161
632 42072873
633 42272585
634 42473563
635 42674541
636 42876789
637 43079037
638 43282559
639 43486081
640 43690881
641 43895681
642 44101763
643 44307845
644 44515213
645 44722581
646 44931239
647 45139897
648 45349849
649 45559801
650 45771051
651 45982301
652 46194853
653 46407405
654 46621263
655 46835121
656 47050289
657 47265457
658 47481939
659 47698421
660 47916221
661 48134021
662 48353143
663 48572265
664 48792713
665 49013161
666 49234939
667 49456717
668 49679829
669 49902941
670 50127391
671 50351841
672 50577633
673 50803425
674 51030563
675 51257701
676 51486189
677 51714677
678 51944519
679 52174361
680 52405561
681 52636761
682 52869323
683 53101885
684 53335813
685 53569741
686 53805039
687 54040337
688 54277009
689 54513681
690 54751731
691 54989781
692 55229213
693 55468645
694 55709463
695 55950281
696 56192489
697 56434697
698 56678299
699 56921901
700 57166901
701 57411901
702 57658303
703 57904705
704 58152513
705 58400321
706 58649539
707 58898757
708 59149389
709 59400021
710 59652071
711 59904121
712 60157593
713 60411065
714 60665963
715 60920861
716 61177189
717 61433517
718 61691279
719 61949041
720 62208241
721 62467441
722 62728083
723 62988725
724 63250813
725 63512901
726 63776439
727 64039977
728 64304969
729 64569961
730 64836411
731 65102861
732 65370773
733 65638685
734 65908063
735 66177441
736 66448289
737 66719137
738 66991459
739 67263781
740 67537581
741 67811381
742 68086663
743 68361945
744 68638713
745 68915481
746 69193739
747 69471997
748 69751749
749 70031501
750 70312751
751 70594001
752 70876753
753 71159505
754 71443763
755 71728021
756 72013789
757 72299557
758 72586839
759 72874121
760 73162921
761 73451721
762 73742043
763 74032365
764 74324213
765 74616061
766 74909439
767 75202817
768 75497729
769 75792641
770 76089091
771 76385541
772 76683533
773 76981525
774 77281063
775 77580601
776 77881689
777 78182777
778 78485419
779 78788061
780 79092261
781 79396461
782 79702223
783 80007985
784 80315313
785 80622641
786 80931539
787 81240437
788 81550909
789 81861381
790 82173431
791 82485481
792 82799113
793 83112745
794 83427963
795 83743181
796 84059989
797 84376797
798 84695199
799 85013601
800 85333601
801 85653601
802 85975203
803 86296805
804 86620013
805 86943221
806 87268039
807 87592857
808 87919289
809 88245721
810 88573771
811 88901821
812 89231493
813 89561165
814 89892463
815 90223761
816 90556689
817 90889617
818 91224179
819 91558741
820 91894941
821 92231141
822 92568983
823 92906825
824 93246313
825 93585801
826 93926939
827 94268077
828 94610869
829 94953661
830 95298111
831 95642561
832 95988673
833 96334785
834 96682563
835 97030341
836 97379789
837 97729237
838 98080359
839 98431481
840 98784281
841 99137081
842 99491563
843 99846045
844 100202213
845 100558381
846 100916239
847 101274097
848 101633649
849 101993201
850 102354451
851 102715701
852 103078653
853 103441605
854 103806263
855 104170921
856 104537289
857 104903657
858 105271739
859 105639821
860 106009621
861 106379421
862 106750943
863 107122465
864 107495713
865 107868961
866 108243939
867 108618917
868 108995629
869 109372341
870 109750791
871 110129241
872 110509433
873 110889625
874 111271563
875 111653501
876 112037189
877 112420877
878 112806319
879 113191761
880 113578961
881 113966161
882 114355123
883 114744085
884 115134813
885 115525541
886 115918039
887 116310537
888 116704809
889 117099081
890 117495131
891 117891181
892 118289013
893 118686845
894 119086463
895 119486081
896 119887489
897 120288897
898 120692099
899 121095301
900 121500301
901 121905301
902 122312103
903 122718905
904 123127513
905 123536121
906 123946539
907 124356957
908 124769189
909 125181421
910 125595471
911 126009521
912 126425393
913 126841265
914 127258963
915 127676661
916 128096189
917 128515717
918 128937079
919 129358441
920 129781641
921 130204841
922 130629883
923 131054925
924 131481813
925 131908701
926 132337439
927 132766177
928 133196769
929 133627361
930 134059811
931 134492261
932 134926573
933 135360885
934 135797063
935 136233241
936 136671289
937 137109337
938 137549259
939 137989181
940 138430981
941 138872781
942 139316463
943 139760145
944 140205713
945 140651281
946 141098739
947 141546197
948 141995549
949 142444901
950 142896151
951 143347401
952 143800553
953 144253705
954 144708763
955 145163821
956 145620789
957 146077757
958 146536639
959 146995521
960 147456321
961 147917121
962 148379843
963 148842565
964 149307213
965 149771861
966 150238439
967 150705017
968 151173529
969 151642041
970 152112491
971 152582941
972 153055333
973 153527725
974 154002063
975 154476401
976 154952689
977 155428977
978 155907219
979 156385461
980 156865661
981 157345861
982 157828023
983 158310185
984 158794313
985 159278441
986 159764539
987 160250637
988 160738709
989 161226781
990 161716831
991 162206881
992 162698913
993 163190945
994 163684963
995 164178981
996 164674989
997 165170997
998 165668999
999 166167001
1000 166667001