1 2
2 5
3 41
4 157
5 401
6 821
7 2381
8 3617
9 12721
10 20441
11 25261
12 37061
13 81401
14 169457
15 278917
16 333341
17 462541
18 499361
19 712981
20 1168757
21 1455781
22 1534217
23 1615421
24 2163461
25 2705081
26 3069797
27 3198281
28 3605141
29 4045121
30 4357481
31 4519517
32 4855541
33 6366037
34 7226501
35 7684381
36 7920401
37 8406841
38 8657357
39 8912801
40 9709181
41 12061661
42 12703861
43 13033337
44 14408201
45 16646657
46 19105721
47 21330941
48 22745561
49 23230637
50 25759697
51 27910241
52 31955821
53 35073041
54 41182997
55 44865257
56 47964281
57 49565921
58 50379941
59 52875377
60 54583961
61 59015581
62 61786297
63 63680801
64 66594557
65 72686021
66 76946677
67 79138061
68 83644861
69 96913721
70 100761317
71 107397977
72 114319837
73 117169781
74 123010981
75 127517041
76 129043157
77 144979277
78 151704061
79 160398401
80 188461421
81 190440577
82 198495761
83 204683981
84 237560441
85 249254461
86 281441057
87 284025701
88 294522517
89 297186521
90 321889037
91 339095381
92 369116621
93 384769841
94 414049397
95 420751501
96 430939657
97 455348741
98 473336761
99 499306901
100 506897581
101 526210001
102 538029581
103 542008417
104 570410861
105 591294481
106 608363681
107 625758257
108 670688377
109 693938237
110 703386581
111 717719297
112 828818681
113 855571901
114 866432341
115 877384301
116 905167121
117 910793141
118 922115021
119 927810977
120 933530341
121 986065897
122 992021981
123 998002001
124 1052907221
125 1135715401
126 1175355457
127 1202288081
128 1271412761
129 1292654981
130 1314132497
131 1350454757
132 1379989781
133 1502435797
134 1510320281
135 1518232301
136 1550156701
137 1640249561
138 1716506381
139 1751143357
140 1759874801
141 1768635221
142 1839767477
143 1848790841
144 1857843661
145 1903551281
146 1931332397
147 2045159741
148 2064555221
149 2074298777
150 2123476637
151 2183508581
152 2234391001
153 2244661421
154 2286057821
155 2327960077
156 2402515481
157 2478645941
158 2500689101
159 2647162961
160 2670192761
161 2716652297
162 2740082801
163 2799247621
164 2823149981
165 2847188021
166 2957048537
167 3082389857
168 3263746361
169 3343598897
170 3357032981
171 3411129157
172 3465803381
173 3548905277
174 3605038061
175 3690342197
176 3999489161
177 4014625981
178 4152579601
179 4246282441
180 4389463261
181 4535827057
182 4568788121
183 4702229177
184 4735990561
185 4803997361
186 4889917381
187 5029510181
188 5047143817
189 5353253501
190 5445584321
191 5614443941
192 5633418761
193 5786758697
194 5864461241
195 5883994957
196 6182226937
197 6386544257
198 6616438141
199 6851783801
200 6916923557
201 7114817321
202 7181611061
203 7271317861
204 7384497881
205 7498846301
206 7568018681
207 7707636977
208 7754555161
209 7825288837
210 7848961961
211 7872682781
212 7992004001
213 8861177341
214 8964346541
215 9042246761
216 9358360601
217 9465346217
218 9492219421
219 9929134301
220 9984673141
221 10068369121
222 10180689521
223 10265475821
224 10293842177
225 10465138361
226 10580385097
227 10638324401
228 10784097221
229 11199332461
230 11319898397
231 11441326541
232 11594328881
233 11748689221
234 11779724777
235 12093091697
236 12219978241
237 12573486077
238 12605957041
239 12638483861
240 12867739601
241 13402127377
242 13537996961
243 13709121301
244 13743518297
245 13777972781
246 14090658017
247 14125690021
248 14266398677
249 14443594537
250 14694124901
251 14766233341
252 15240696161
253 15500334701
254 15575054981
255 15687585041
256 15762905401
257 16104831277
258 16296909137
259 16685634457
260 16764113921
261 17080492577
262 17120317541
263 17160204361
264 17240163761
265 17684383757
266 17725141601
267 17765962021
268 18053461121
269 18469529801
270 18934534517
271 19234472561
272 20064520621
273 20108856641
274 20465898337
275 21146695117
276 21330756221
277 21469500761
278 21795574901
279 22030495241
280 22124934001
281 22362210821
282 22841841661
283 22890178481
284 23132885701
285 23279330257
286 23574070921
287 23821580141
288 23970913961
289 24372185801
290 24574490201
291 24625240621
292 24828941021
293 24880041041
294 25394902681
295 25654975901
296 25759500341
297 26127571121
298 26874197897
299 26928065981
300 27416121617
301 27470711221
302 28521727457
303 29199145361
304 29599215101
305 29656664497
306 29887205441
307 29945026757
308 30002922601
309 30060893021
310 30527346877
311 30880336261
312 31236036301
313 31534531121
314 31955609821
315 32137213561
316 32258664161
317 32563628501
318 32932115357
319 33991235281
320 34561026901
321 35266041761
322 35459968637
323 36374364581
324 36506261821
325 36771012077
326 36837399041
327 37170532661
328 38523151141
329 39419715641
330 39489252557
331 39768217981
332 39978302041
333 40118768321
334 40259563241
335 40471372661
336 40542140537
337 40897217597
338 42119978161
339 42265414361
340 42850507001
341 43440974617
342 44487300401
343 45016705501
344 45321099917
345 46010997761
346 46088082437
347 47176324781
348 47333172421
349 47411726441
350 48361163801
351 48920811701
352 49242540517
353 50954779801
354 52118044337
355 52706257501
356 53554214741
357 54153164561
358 55277316421
359 57482664521
360 57930656941
361 58561747961
362 58833612581
363 59106317297
364 59562695557
365 60021417017
366 60390085321
367 60667575061
368 61786034341
369 62350382317
370 62444773121
371 62539259141
372 63203331361
373 64352648401
374 66200757197
375 66692913457
376 66791636501
377 66890456921
378 67784230541
379 67884027361
380 68786610181
381 69392755021
382 71438938301
383 72164493481
384 72268543517
385 73419702361
386 73946972381
387 76513030397
388 76621218481
389 77818025741
390 78696214637
391 79137775901
392 79359174581
393 80808338921
394 81595914661
395 83644570621
396 83874293141
397 83989311961
398 84797389301
399 84913250297
400 85029216781
401 85610633201
402 86546402321
403 86899066061
404 87252686537
405 89514584021
406 90357666961
407 90720602701
408 91084509001
409 91327653041
410 93411871061
411 93906840197
412 94777237921
413 95904201541
414 96029968361
415 96281831761
416 97293689201
417 97929686021
418 98184858781
419 98953035877
420 100112797801
421 100890985057
422 101021073701
423 101803954541
424 102459436561
425 102985843361
426 104709112181
427 104975924621
428 105376992521
429 105779080661
430 106316787461
431 109169664761
432 111099658001
433 111655232417
434 113333062481
435 113755129997
436 114744026521
437 115311674921
438 115738637621
439 116023864141
440 116595722237
441 117457027781
442 117889266641
443 118901945021
444 119628826241
445 121532568341
446 122417988317
447 123456401161
448 124500669701
449 126455617241
450 126758182721
451 126909646277
452 128430923197
453 128583716081
454 129349498501
455 129503018921
456 130272443341
457 132911273441
458 133067598757
459 134953073461
460 137175204701
461 138455877821
462 139744497181
463 141041087357
464 141366483221
465 142509309521
466 142836958841
467 143493763337
468 144152578201
469 145144576657
470 146808002777
471 149158080241
472 149326895957
473 155142704621
474 156184445237
475 157230838781
476 157755783641
477 158106395201
478 158633285981
479 160398040661
480 160575232537
481 161285305001
482 164326469341
483 165047549837
484 167770386617
485 168501499721
486 168684609277
487 169051226261
488 170892281101
489 172188941081
490 172746654341
491 174239774437
492 174989550101
493 175365243181
494 175553291201
495 177251776421
496 177820363121
497 178200095641
498 179342536081
499 179724431801
500 179915582797
501 180681542141
502 182219976541
503 184155268181
504 185128031401
505 185518093841
506 185713330357
507 185908703801
508 186887626621
509 187869979841
510 188855769461
511 189845001481
512 190043261501
513 192033458741
514 193836473561
515 195448597241
516 200544048941
517 200955468101
518 202606771621
519 205100649781
520 205727300641
521 206774552981
522 207194447021
523 209514028681
524 209937622001
525 210149632597
526 212277594317
527 213561240341
528 213775683161
529 214204999361
530 222031285457
531 222912458081
532 224681791361
533 225569958161
534 226906592201
535 227576884757
536 229820724877
537 231852748801
538 232079265797
539 234808987541
540 235266011821
541 235723628741
542 235952659561
543 236870266361
544 244531462541
545 244766162657
546 245706464881
547 247357782941
548 248541814561
549 249967632601
550 250444114241
551 251637966581
552 251877191417
553 255725434681
554 259612675961
555 261816460781
556 265269302677
557 266509778537
558 266758336861
559 267007049681
560 267504939001
561 268003446881
562 269502685721
563 270003671681
564 270756314141
565 273022630961
566 275809703821
567 276318473381
568 278359808261
569 280668299081
570 281698378457
571 284803732361
572 286625684101
573 288193527757
574 290029892441
575 292402373261
576 294522076141
577 294787757057
578 299866097501
579 305818751461
580 306636529201
581 308550343901
582 309647519117
583 309922218721
584 312678155561
585 313785088697
586 317679923921
587 319078708261
588 321325293701
589 323299685281
590 324714905621
591 327842915297
592 328128271781
593 329271353557
594 332716521061
595 333293041661
596 336185636341
597 337056666721
598 337929200317
599 339386766977
600 339678782341
601 340555833361
602 342608153981
603 343490238041
604 344079134401
605 345554319221
606 346737498277
607 348517326061
608 349707255197
609 350005160081
610 352993519321
611 354193609577
612 356300306981
613 357205728497
614 366037343141
615 366651728701
616 377828535661
617 378456041861
618 378770055337
619 386995496561
620 391473497417
621 392116017841
622 395339167481
623 396309544997
624 400858972621
625 402819337237
626 403146684761
627 408408390041
628 409730931241
629 413049768881
630 413382634901
631 415049647721
632 417726179977
633 418061553341
634 420077563781
635 421762515001
636 422775645157
637 424129007381
638 425824767721
639 429229836401
640 431281564457
641 432653009081
642 438167861497
643 444777375461
644 446527699801
645 447229113281
646 447580095301
647 450747200521
648 452513141741
649 466085263541
650 468252725117
651 469701426221
652 470064067777
653 481767388481
654 483243817681
655 484353116941
656 485093592101
657 488807290141
658 490298060237
659 490671225761
660 491044580581
661 492165781297
662 492914195801
663 493663368641
664 505753581121
665 508806667361
666 509189164837
667 511872016001
668 515720983241
669 518426709061
670 519201508061
671 521141882081
672 524256526081
673 525427709341
674 536442976877
675 536839200641
676 540413997797
677 540812174281
678 544004629481
679 546006279821
680 547209623561
681 550024298501
682 550427181097
683 551233536401
684 554061981181
685 560971306481
686 562605334657
687 563423537321
688 568349417561
689 572889953957
690 573718095421
691 581625278681
692 584137293521
693 591293925301
694 595530887981
695 598082754677
696 600641900861
697 601069133681
698 602780090881
699 606641609317
700 608363120021
701 610951487837
702 612681138701
703 613547186981
704 617019541381
705 620504972261
706 621378376061
707 622252599061
708 622690017881
709 627075485921
710 627955043081
711 628835422321
712 632365167761
713 633249663161
714 633692219981
715 634577952101
716 638129134021
717 639909682421
718 642586710461
719 646167680797
720 652917811177
721 660169589801
722 661990885817
723 668391797201
724 673449931117
725 677607334561
726 678070321637
727 686907191921
728 690650830481
729 696763211717
730 701015917961
731 706713062201
732 708618947017
733 711006117677
734 712919709661
735 715316524001
736 716757187901
737 718199784857
738 718681080301
739 723022418977
740 728352197981
741 738109690061
742 742036957741
743 747459661577
744 749438084761
745 749933235437
746 750428604161
747 757386688217
748 762883828261
749 768407503121
750 769918573517
751 770422703521
752 774969780037
753 778518738401
754 779534712841
755 782587938817
756 783607449641
757 785138375477
758 792822920657
759 801592499381
760 802628445901
761 805222216241
762 805741639957
763 807821568581
764 810948168077
765 817225548701
766 821954783921
767 827759693581
768 828818059301
769 829877326781
770 831467919641
771 834655200017
772 835187204021
773 838383976061
774 843730038901
775 844801971341
776 851252637341
777 851791670161
778 853410133837
779 860990075381
780 863708035721
781 864796819441
782 886211385757
783 888982141217
784 893984043461
785 895098119261
786 896770967801
787 904044064541
788 909665436181
789 913614229841
790 914744551801
791 917007991817
792 918141110641
793 920410147841
794 922682920337
795 929523680321
796 933529694221
797 934676379941
798 936972567637
799 938122070381
800 940999939601
801 947930825921
802 956642184941
803 957224832257
804 960725684921
805 971279436641
806 978358036241
807 983096158001
808 984876889901
809 987254542301
810 990231985121
811 995606456837
812 1004005342381
813 1008222440441
814 1014267326081
815 1014873140101
816 1019728338917
817 1022161734421
818 1023379882541
819 1025208918761
820 1025819081437
821 1035000594217
822 1035614635421
823 1039303983461
824 1044236729797
825 1044854418281
826 1046708945141
827 1052906547821
828 1060999940401
829 1062248746841
830 1068507479521
831 1078572506657
832 1082995757741
833 1088700542561
834 1092514840601
835 1096976102581
836 1100809694077
837 1102089539861
838 1107218842997
839 1109789451941
840 1110432725257
841 1116233374621
842 1118171403961
843 1119464668961
844 1120758930761
845 1123998948781
846 1125945953641
847 1133104206677
848 1133756457241
849 1137021464861
850 1142914263857
851 1149485657977
852 1155421406701
853 1167354136261
854 1178699111081
855 1183391853541
856 1184063260361
857 1185406835761
858 1192814671757
859 1204323746081
860 1207042479281
861 1214540086541
862 1217274167741
863 1219327419161
864 1222754633501
865 1224127315381
866 1233074796521
867 1233764864477
868 1239987065201
869 1251100345777
870 1264383369581
871 1267894459921
872 1270004230861
873 1276347583681
874 1282003821281
875 1286256948377
876 1289808398237
877 1291230806581
878 1294078759781
879 1303363523321
880 1304079569677
881 1311254462597
882 1314851756857
883 1315572004301
884 1319177187121
885 1334390882821
886 1339487986721
887 1344598054061
888 1350454025741
889 1370343418601
890 1377759126641
891 1380732884737
892 1387439479141
893 1391174731481
894 1391922585517
895 1398665336161
896 1400166676361
897 1412216093641
898 1417509377861
899 1425094132541
900 1430419527721
901 1433468558777
902 1440344713901
903 1445708011001
904 1451853776921
905 1453392935041
906 1460332608997
907 1461877752701
908 1471171508621
909 1471947761377
910 1472724287141
911 1475055502961
912 1478946327301
913 1487530212017
914 1489094478041
915 1492226299241
916 1496932259681
917 1502435039341
918 1503222249857
919 1523786363401
920 1524581013821
921 1526171143381
922 1526966622617
923 1532542718261
924 1538932002197
925 1542934308457
926 1560626903201
927 1563858199601
928 1566284596781
929 1575202857737
930 1576827988081
931 1599697312097
932 1607918203817
933 1615341044861
934 1621958273501
935 1623615399541
936 1631917962221
937 1636913059637
938 1642753543601
939 1644424801241
940 1645260854957
941 1646097192001
942 1662041491997
943 1666254404257
944 1669629855281
945 1672164432941
946 1680631548581
947 1687425783557
948 1690829756981
949 1699359711661
950 1723396102781
951 1729440408041
952 1731169944401
953 1732035144821
954 1733766410381
955 1734632475617
956 1742440045061
957 1745047764881
958 1748528770081
959 1756377950917
960 1757251529321
961 1761623766541
962 1765126773437
963 1771268204201
964 1777423863781
965 1779185239421
966 1783593768641
967 1784476347461
968 1792432662281
969 1802189119541
970 1812872834501
971 1815550344401
972 1820018717221
973 1823598689621
974 1824494415641
975 1837065394481
976 1837965524501
977 1840667678657
978 1846079929721
979 1846983001741
980 1855123906561
981 1857842847901
982 1864197373001
983 1869655627841
984 1874212303861
985 1877862970661
986 1878776377481
987 1883347854701
988 1887926741521
989 1898946336961
990 1901707919581
991 1906316504801
992 1913705718017
993 1914630710021
994 1915556000041
995 1919260141241
996 1935987875681
997 1936920033317
998 1946258071837
999 1950001674701
1000 1950938324897