1 3
2 17
3 37
4 107
5 151
6 269
7 337
8 499
9 809
10 1327
11 1637
12 1801
13 2749
14 4967
15 7823
16 10501
17 12641
18 22643
19 31859
20 32569
21 38609
22 54049
23 57829
24 62743
25 68899
26 72089
27 93937
28 97651
29 121447
30 124249
31 143257
32 146299
33 157207
34 166861
35 176809
36 185327
37 187049
38 208387
39 212057
40 213901
41 228953
42 292133
43 298651
44 325463
45 360593
46 397519
47 465797
48 516233
49 551297
50 596741
51 618571
52 726751
53 737017
54 743891
55 785861
56 829001
57 877027
58 934117
59 1025149
60 1037339
61 1066049
62 1078471
63 1128899
64 1180477
65 1215499
66 1228763
67 1351397
68 1370059
69 1470151
70 1629449
71 1634557
72 1660229
73 1680907
74 1691297
75 1696501
76 1743713
77 2023501
78 2040607
79 2052049
80 2162359
81 2245489
82 2397847
83 2410249
84 2504291
85 2561593
86 2580839
87 2678111
88 2777219
89 2918959
90 3001547
91 3198719
92 3321497
93 3461453
94 3498767
95 3521249
96 3528751
97 3611893
98 3657637
99 3796649
100 3914453
101 3986009
102 4066261
103 4106699
104 4155467
105 4361821
106 4403689
107 4454207
108 4564627
109 4745837
110 5010877
111 5137019
112 5524843
113 5666777
114 5985349
115 6443977
116 6464299
117 6505043
118 7067617
119 7088897
120 7217279
121 7249549
122 7281893
123 7325137
124 7390231
125 7554247
126 7943927
127 8125343
128 8182441
129 8331871
130 8424499
131 8634767
132 8776399
133 9366653
134 9403409
135 9538811
136 9662761
137 9725039
138 10001401
139 10294463
140 10371611
141 10696141
142 10880099
143 10893293
144 10972649
145 11012437
146 11078909
147 11481929
148 11782039
149 11892143
150 11947387
151 12016619
152 12520979
153 12748459
154 12906041
155 13180523
156 13752961
157 14141353
158 14277047
159 15027247
160 15058271
161 15260737
162 15354637
163 15385999
164 15433109
165 15448817
166 15908119
167 16003997
168 16585249
169 16732187
170 16748549
171 16797689
172 17044507
173 17778869
174 18134819
175 18151849
176 18805229
177 18822571
178 19276483
179 19329199
180 19540817
181 20452981
182 21072683
183 21515677
184 21552799
185 21608549
186 21832249
187 22910579
188 23198657
189 23333699
190 23897417
191 24034499
192 24093361
193 24685987
194 24925049
195 24984997
196 25085069
197 25205417
198 25225489
199 25588403
200 25811473
201 26548241
202 26734061
203 27420907
204 28585057
205 28949773
206 29079049
207 29338469
208 29490323
209 29926363
210 29992049
211 30586403
212 30941399
213 32018611
214 34134799
215 34228343
216 34298587
217 34415819
218 34439281
219 34556759
220 34580263
221 35076001
222 36078037
223 36948151
224 37583027
225 38644867
226 39018751
227 39696289
228 40430519
229 40608749
230 40812923
231 41996869
232 44335619
233 44896697
234 44923499
235 45138227
236 45380407
237 45704357
238 46546501
239 46601099
240 46683047
241 47093899
242 47203757
243 48253859
244 48420719
245 48448553
246 49006987
247 49259333
248 49794179
249 49963681
250 52020149
251 52106731
252 53034791
253 53238901
254 53414159
255 55242037
256 56347531
257 56798827
258 57494299
259 58499531
260 58867247
261 59082277
262 61473427
263 62039249
264 62512729
265 62924551
266 62988019
267 64617467
268 64939411
269 65294473
270 66365447
271 68434241
272 68831897
273 69064403
274 70938499
275 71681587
276 72871829
277 73487747
278 74106257
279 74347501
280 75663893
281 75907649
282 77062057
283 77554429
284 78543901
285 79789547
286 80433989
287 80469841
288 81189107
289 81513799
290 81875341
291 82056413
292 82201397
293 83475617
294 83731643
295 85128289
296 85349879
297 89047529
298 89085259
299 89501057
300 89841949
301 90183497
302 93867023
303 94838377
304 95033233
305 96088997
306 96599407
307 97032343
308 97150589
309 97663801
310 98455999
311 98575109
312 98972633
313 100130039
314 100170043
315 101213653
316 101334419
317 101979697
318 102667549
319 102789179
320 103276399
321 103561147
322 105401017
323 106100297
324 106967291
325 108711899
326 109254751
327 110512639
328 110849309
329 110891401
330 111481913
331 112285807
332 112922497
333 113433143
334 115186549
335 116219171
336 117299723
337 117776749
338 119869643
339 120395749
340 122555957
341 124824751
342 126708787
343 128063167
344 128833847
345 130930801
346 131022341
347 131480617
348 131985629
349 133367849
350 136340647
351 136434071
352 136621021
353 136901683
354 139535147
355 140008049
356 141669499
357 142575527
358 144156037
359 147780487
360 147926371
361 149096293
362 150516083
363 152337301
364 153524479
365 155014943
366 155563249
367 156012583
368 158772589
369 159226523
370 160541551
371 160998023
372 161607647
373 162371291
374 163801591
375 164057659
376 164365217
377 166681003
378 166835969
379 168285749
380 169846051
381 170263337
382 171570697
383 172935641
384 173462063
385 176796899
386 177702223
387 177862229
388 185300149
389 187320277
390 187429787
391 187977799
392 188306999
393 189076243
394 191227409
395 191282719
396 194058827
397 195957991
398 196911037
399 198316801
400 198429461
401 200180047
402 201540601
403 205134001
404 207028919
405 207374393
406 208008497
407 208412521
408 208701359
409 210786827
410 211193551
411 213934499
412 214110049
413 215164877
414 217282333
415 218167661
416 218404057
417 220299797
418 220537333
419 221072281
420 224055977
421 228025093
422 230994383
423 234044093
424 234962909
425 235576441
426 236867479
427 237175387
428 237545141
429 241507129
430 244687801
431 244875539
432 247322797
433 252063247
434 252444419
435 258003901
436 258325241
437 259548193
438 260063989
439 261873301
440 263364209
441 264143741
442 269501467
443 270027041
444 271606873
445 272002529
446 272860831
447 273191293
448 276174529
449 277172549
450 277239143
451 277972237
452 278973479
453 280981381
454 284613761
455 285626897
456 289697413
457 289901699
458 289969807
459 298961387
460 299030549
461 300692929
462 302359927
463 305218363
464 306127499
465 309003659
466 310059257
467 314299703
468 316217299
469 318140729
470 320499499
471 321789763
472 324450127
473 334908293
474 335127937
475 338431207
476 340420943
477 342342491
478 345309301
479 350157649
480 350382229
481 350831617
482 351281299
483 352406741
484 357909613
485 359424707
486 361018991
487 363607687
488 366282179
489 369812123
490 370042919
491 371429239
492 372818161
493 375603773
494 377233501
495 381440419
496 381831137
497 382300249
498 383004463
499 383474291
500 390556391
501 394439453
502 394677799
503 397942639
504 398421557
505 400820417
506 402503897
507 404030093
508 406929751
509 407333287
510 414387089
511 416425237
512 417814037
513 421994299
514 422323037
515 424051049
516 426938887
517 430417259
518 430500247
519 431413667
520 431496739
521 435911753
522 436663709
523 438002101
524 442281901
525 443797399
526 447851399
527 448105381
528 452349083
529 461927549
530 463476283
531 467013707
532 468570959
533 471432641
534 472475429
535 478318759
536 481473287
537 485166697
538 489670507
539 490999109
540 492507019
541 504114739
542 505462787
543 508164299
544 508434833
545 514314349
546 514858783
547 517585231
548 522602449
549 524432893
550 527184557
551 529114997
552 529483103
553 529759267
554 535575289
555 537706523
556 538077607
557 538355999
558 549738349
559 550301207
560 554908687
561 555379907
562 556889197
563 559913899
564 561050279
565 567035149
566 570851549
567 574584863
568 576312029
569 576888337
570 578041799
571 580352183
572 581123339
573 586729499
574 592265209
575 593921267
576 594896473
577 597435779
578 602530657
579 608633563
580 609620783
581 610509947
582 611696539
583 617547341
584 620831969
585 623525863
586 628630241
587 629834297
588 633151399
589 633554057
590 634158299
591 640520159
592 642952081
593 644677471
594 651397991
595 652317119
596 654259657
597 655385597
598 659077249
599 662161547
600 662882249
601 663706397
602 666594919
603 668041559
604 669386239
605 672494549
606 675818009
607 683953247
608 685523299
609 688983749
610 694665077
611 696564049
612 699523141
613 702064507
614 702912629
615 710035939
616 712489549
617 713557651
618 714519623
619 734545501
620 734762339
621 736715269
622 742044827
623 743025809
624 744007447
625 750568201
626 751116239
627 752432323
628 752761519
629 757708199
630 757818301
631 758368979
632 758479129
633 760683977
634 767096107
635 770756401
636 774091501
637 778437883
638 779442619
639 780671537
640 780783301
641 783020291
642 785036333
643 785484697
644 787167179
645 788851471
646 789525691
647 790874977
648 796283731
649 799560449
650 801257939
651 803750813
652 808179607
653 808748273
654 813190751
655 818103001
656 819018539
657 820392799
658 821194987
659 829008041
660 832813013
661 838710541
662 842189417
663 842305501
664 844628891
665 848119999
666 848469509
667 848935621
668 856645073
669 857699071
670 859105393
671 863683921
672 864977497
673 872404801
674 885687331
675 887354717
676 895236313
677 901710793
678 907124027
679 910138379
680 915213749
681 916303147
682 917635541
683 929670587
684 931256759
685 933455251
686 938962799
687 950396401
688 951136429
689 953605267
690 972972029
691 974594737
692 975718921
693 977093813
694 981976211
695 985363487
696 992911607
697 998970821
698 1006190117
699 1010763049
700 1014964007
701 1024159999
702 1025696699
703 1027619189
704 1031598019
705 1033011737
706 1039191917
707 1040094743
708 1040739823
709 1043193097
710 1047719789
711 1048237747
712 1054073609
713 1060186157
714 1060967749
715 1063314269
716 1068799541
717 1072464229
718 1074430057
719 1074692299
720 1076003977
721 1085076523
722 1088505049
723 1092203347
724 1094451797
725 1098823049
726 1098955639
727 1100945569
728 1101609281
729 1102140397
730 1103734481
731 1110922217
732 1111989059
733 1116127867
734 1120140481
735 1123623911
736 1124428541
737 1127381347
738 1127649973
739 1128052979
740 1130876003
741 1131683233
742 1134241337
743 1139501281
744 1140581737
745 1144232099
746 1148701537
747 1150735997
748 1151686027
749 1165983451
750 1166666489
751 1168443277
752 1173781853
753 1179956839
754 1191112649
755 1191526823
756 1196364329
757 1198025137
758 1200518549
759 1202182249
760 1206068701
761 1219301621
762 1223635337
763 1231904693
764 1232747203
765 1243020781
766 1244572559
767 1245419369
768 1248809567
769 1252629047
770 1253620229
771 1256596139
772 1262416427
773 1263269279
774 1265402737
775 1266683687
776 1266826051
777 1272384563
778 1279528643
779 1281675797
780 1281818999
781 1283824723
782 1296468037
783 1301946791
784 1318597649
785 1320631937
786 1324122887
787 1328638943
788 1329951487
789 1330680947
790 1334185199
791 1335208129
792 1336523917
793 1339450193
794 1341647003
795 1343405737
796 1352658059
797 1355749207
798 1361499299
799 1370369339
800 1372591343
801 1373184187
802 1375408471
803 1389239251
804 1392222647
805 1395956399
806 1399395857
807 1401791033
808 1406737537
809 1407487759
810 1422534341
811 1434174761
812 1436144701
813 1444798081
814 1446927473
815 1447992739
816 1453020011
817 1458972607
818 1461571123
819 1462029929
820 1466775097
821 1468154167
822 1476903313
823 1486603687
824 1486912153
825 1494015739
826 1499896703
827 1509361339
828 1518699863
829 1531352549
830 1535111569
831 1536522391
832 1537933861
833 1538718299
834 1539659879
835 1547674937
836 1549091513
837 1550981291
838 1552084199
839 1553029861
840 1553818121
841 1555710797
842 1564242037
843 1573431217
844 1581533581
845 1583283881
846 1585672213
847 1590932867
848 1592049871
849 1602440923
850 1603081457
851 1617045137
852 1618975927
853 1620263731
854 1628162843
855 1636890209
856 1640128493
857 1643694289
858 1644991903
859 1651325129
860 1655879551
861 1662233653
862 1663538567
863 1666149937
864 1667946433
865 1668926741
866 1671378791
867 1676779639
868 1677762547
869 1685143543
870 1687607447
871 1692705299
872 1694186743
873 1695504149
874 1703089079
875 1708375547
876 1709863843
877 1719470609
878 1726277821
879 1731267269
880 1732266013
881 1732765487
882 1733931233
883 1735430611
884 1747950667
885 1753808753
886 1765050151
887 1765386269
888 1774979021
889 1775653163
890 1784090863
891 1785611767
892 1822308023
893 1823332697
894 1824870233
895 1827605233
896 1831540387
897 1846120109
898 1852140319
899 1861965641
900 1865246519
901 1868184491
902 1869394907
903 1874067367
904 1876665709
905 1888467367
906 1900654801
907 1902050141
908 1905191549
909 1917783047
910 1930943297
911 1931646439
912 1933580741
913 1935164083
914 1935691991
915 1937452267
916 1938332699
917 1939565627
918 1942208953
919 1944854089
920 1945736201
921 1947501001
922 1951033061
923 1959168901
924 1961825497
925 1966966843
926 1975669147
927 1978692797
928 1980828529
929 1992060047
930 1996883269
931 1999028791
932 2002786237
933 2006726399
934 2020727249
935 2032431769
936 2036762023
937 2037484159
938 2041096859
939 2042181283
940 2054672903
941 2057574943
942 2060115917
943 2073937127
944 2078128979
945 2079223187
946 2082142519
947 2086342637
948 2091827417
949 2094572509
950 2099151667
951 2103368899
952 2111264647
953 2111632249
954 2128945733
955 2131715059
956 2133192769
957 2136149731
958 2140033849
959 2140959167
960 2141144249
961 2143736293
962 2146144591
963 2148368819
964 2151150761
965 2161180621
966 2174590049
967 2176082537
968 2185609243
969 2190848437
970 2219399201
971 2248324469
972 2250601021
973 2257437647
974 2263903969
975 2283931883
976 2284505401
977 2297524549
978 2298099773
979 2300401399
980 2302128343
981 2306736791
982 2312696171
983 2315390039
984 2319626389
985 2332745089
986 2336803927
987 2343770131
988 2351328583
989 2356180117
990 2360842327
991 2369596309
992 2379342059
993 2381293591
994 2385980551
995 2386957589
996 2390085413
997 2398305739
998 2412430567
999 2428370543
1000 2433695549