1 1
2 20864888
3 23309765
4 146095088
5 725027284
6 745400258
7 803458304
8 810273142
9 816409484
10 1663345356
11 2970502211
12 5035530306
13 5705842932
14 5801143392
15 5969549784
16 6143081912
17 6582975516
18 6801076116
19 6828208884
20 6830325216
21 6911416408
22 7248217206
23 7248822984
24 7317408465
25 7370525325
26 7446251832
27 7507086294
28 7916145738
29 7978386156
30 8039617806
31 8158758885
32 8454374474
33 11513230066
34 11557055258
35 11561380784
36 12068816194
37 12419925256
38 12472511518
39 12828197708
40 12858951538
41 12866803894
42 15122389642
43 15317821169
44 15625701116
45 15637348034
46 15666733331
47 15925497058
48 15986416942
49 16016730704
50 16045483588
51 16169926888
52 16203877442
53 16206959744
54 16231347962
55 16255630306
56 16262399744
57 16289707384
58 16290071306
59 16292748806
60 16314517016
61 16320028384
62 16323193718
63 17707474592
64 17783297092
65 17793972442
66 18059445325
67 18065233612
68 18233089334
69 18263226938
70 18292718258
71 18336206384
72 18348172831
73 18564850216
74 18583774282
75 18828790892
76 18857927942
77 18858278168
78 18859086784
79 18914395165
80 19095147325
81 19116919871
82 19122038216
83 20570037758
84 20604988844
85 20624419108
86 20631683539
87 20797486066
88 20821975208
89 20891234125
90 21013487018
91 21108425156
92 21297023884
93 21322679066
94 21333931784
95 21338800966
96 21346251112
97 21364027325
98 21366362242
99 21509654608
100 21544246484
101 21548001194
102 21548936485
103 21572057242
104 21574666756
105 21576268592
106 21578587388
107 21600098758
108 21766381085
109 21803090915
110 22110374068
111 22751401666
112 22883108518
113 22940062019
114 23092123258
115 23096028331
116 23127654109
117 23161242725
118 23163409432
119 23268554675
120 23310034868
121 23310183754
122 23312156194
123 23316613246
124 23508431344
125 23544312758
126 23591615804
127 23613074275
128 23699462725
129 23772807206
130 23782885534
131 23799929696
132 24014925725
133 24341157523
134 24834608266
135 24971112019
136 25030891979
137 25124978656
138 25192326718
139 25209606194
140 25212031282
141 25212226112
142 25231834108
143 25405622146
144 25425053875
145 25426996784
146 25427613581
147 25429007384
148 25542839242
149 25562987612
150 25602020558
151 25621368742
152 25623283229
153 25759705834
154 25780538465
155 25792509871
156 25817928758
157 25840968476
158 25937767166
159 25984952716
160 27816426038
161 38583271872
162 48537444878
163 53717672962
164 62182263459
165 66549850372
166 74380702022
167 75997017426
168 76011673884
169 76477744628
170 80311665614
171 91588472892
172 94015076122
173 94049233622
174 94173598141
175 117161100526
176 119727910958
177 121545743026
178 127543866088
179 129084364912
180 131619329042
181 131668009124
182 132844524074
183 133140814042
184 133328439076
185 146173314074
186 147569050876
187 150458511479
188 153213035926
189 153609877773
190 154165938026
191 154189421708
192 156101464912
193 157269759574
194 157294873876
195 158099164923
196 165641680526
197 166336026574
198 166348052806
199 166365163912
200 166503644608
201 166575558424
202 177416872582
203 180654818576
204 181006844171
205 183472550474
206 185142235694
207 185670868576
208 190466963924
209 191688904912
210 191764510988
211 192786574838
212 193246647124
213 193435642174
214 193950312368
215 193976229568
216 194073381644
217 196625427066
218 198631705173
219 203169329042
220 203528318576
221 204263255326
222 206076021574
223 206090452876
224 206793888538
225 206815779058
226 208393321981
227 208965936812
228 210398045296
229 211219641076
230 211347516344
231 211604167319
232 213723130654
233 213909274592
234 214883139794
235 215052933424
236 215099123144
237 215480272108
238 215577541076
239 216050375069
240 217318583569
241 217340096108
242 217651895644
243 217651938026
244 217661029304
245 217663219526
246 217906812128
247 218329515724
248 218349393076
249 218351935088
250 222619683393
251 229215168477
252 236145646108
253 240161350258
254 242563113141
255 248287078292
256 248347386392
257 249853450576
258 249874920958
259 250528386542
260 251649209704
261 251749406092
262 251926114918
263 252516262144
264 252516877582
265 253836113224
266 253884969379
267 253917827806
268 253922758879
269 254288109694
270 254489248174
271 256274418266
272 257442513538
273 257570898458
274 257577706076
275 257812677418
276 257968553831
277 258161706644
278 258314406574
279 258324684124
280 258326039074
281 258355059394
282 259180761974
283 259377018592
284 259446463924
285 259668341806
286 259705131976
287 259755219806
288 260028215132
289 260341052206
290 261411296406
291 267702591074
292 269190957568
293 269585542588
294 270624693379
295 270992206832
296 271065439076
297 271435934921
298 271614938224
299 272531975512
300 272878494458
301 272896751129
302 273173290654
303 273196161076
304 273262378379
305 276166195294
306 276520835444
307 276538654579
308 276796809526
309 276977016076
310 276978821108
311 277033273574
312 278077997056
313 278308780784
314 278645427338
315 278647405646
316 278683929688
317 278831031854
318 278861321561
319 278862737144
320 278885931206
321 297132409674
322 309029651643
323 309127147788
324 316218718579
325 355467812576
326 369251787872
327 372624326692
328 374158249327
329 380064029906
330 382033369477
331 382679087308
332 382941102872
333 392118192976
334 392420641607
335 394558914784
336 395824882666
337 397211974474
338 399243359368
339 405397195706
340 409299076076
341 409576922284
342 410346784838
343 415165467694
344 420994743026
345 421381937624
346 421635312275
347 434088549592
348 447207490538
349 477049858376
350 477144183424
351 477254205194
352 481315730978
353 483206598308
354 485156939306
355 485466030076
356 486133271519
357 487171097024
358 489340918477
359 492304648192
360 492835354706
361 494350975406
362 494351977622
363 498812977406
364 501733351256
365 506707187306
366 506720596756
367 513490522576
368 516270980569
369 516310524076
370 516406113884
371 518135936641
372 525116432284
373 525125476984
374 526852605154
375 526927297981
376 530505877808
377 531870928594
378 532774500932
379 533727315056
380 534928393978
381 535409645308
382 535431260059
383 536450135972
384 536918679938
385 537251027438
386 537424053878
387 547110058357
388 568495266878
389 571346379079
390 572158350256
391 572421643331
392 573486589762
393 578260052804
394 581167478165
395 582122554522
396 582531497857
397 582602742827
398 582691988618
399 585351337628
400 587359685368
401 588632711344
402 588955162372
403 590497107892
404 590624151779
405 593006512424
406 594624022106
407 594624062894
408 594971637643
409 596352477694
410 596437454875
411 596618383411
412 597132621419
413 598135985924
414 598136052856
415 599582821573
416 602789993096
417 603439034906
418 605621463934
419 605663808122
420 605709407608
421 606014494474
422 606104587976
423 606443214784
424 606445102525
425 606822187192
426 607160132822
427 609650331475
428 611374589662
429 612550134076
430 612589693576
431 612595911974
432 612994009234
433 613732558675
434 614464529144
435 614546473235
436 623096029906
437 623604412762
438 623609112238
439 629226464923
440 632455212212
441 642873569906
442 652686394312
443 653649414784
444 653894299766
445 655708009357
446 659995847893
447 660671543482
448 662721204923
449 665577910927
450 666218049019
451 669618149641
452 674502747173
453 675813929834
454 675831019174
455 677745966421
456 680902699822
457 680944114361
458 681093509308
459 683142991378
460 684374490209
461 684460260779
462 684589927142
463 684591451808
464 689024874476
465 690120117412
466 691126954166
467 691140120725
468 691177457284
469 691205220074
470 694722119906
471 695592148192
472 695837616833
473 696300414109
474 696336720392
475 697308288122
476 697410401906
477 697759588604
478 697774092122
479 698745052406
480 699168210406
481 699189834656
482 706648682107
483 706699044827
484 707056953823
485 716642562424
486 718591436474
487 718716756974
488 718718841256
489 723655731524
490 724960458076
491 725070862976
492 726469291624
493 726476137024
494 726483004834
495 727973622143
496 730251775606
497 731673014057
498 732037456609
499 732651187576
500 732910469674
501 733053699644
502 734842128961
503 734843489023
504 738083144216
505 738613089073
506 739964558392
507 740106510082
508 741574638827
509 743408143376
510 744154995785
511 744155605526
512 744631966582
513 745832003026
514 746151643888
515 746576638556
516 746620838026
517 748030700771
518 749518296485
519 749882467976
520 751324609246
521 751447101782
522 751846844534
523 752108873476
524 752147150269
525 752180411974
526 752255733488
527 752771861026
528 753234211075
529 753406489066
530 753480282856
531 753486924616
532 753502936592
533 757341743576
534 757412487725
535 757451361974
536 758694448876
537 758786046106
538 758791324784
539 758792941234
540 759055510076
541 759363995444
542 759455437576
543 759846448526
544 764758699762
545 765433593896
546 770970359521
547 771569520173
548 774159927893
549 786528120062
550 789610466378
551 790482945094
552 791059838026
553 791564107181
554 791692823876
555 791931672284
556 792191755526
557 792298786675
558 792999598921
559 797926615162
560 802410360406
561 802690867438
562 803571684766
563 804269038684
564 804658470766
565 805210635094
566 805224480059
567 805411004942
568 805535017171
569 807822178934
570 808432605526
571 810417011566
572 810842570588
573 810972044915
574 815382662609
575 815693978939
576 816620366779
577 816629883622
578 816833248744
579 817174195124
580 817175781419
581 817428187906
582 817486322128
583 817523384906
584 817608852844
585 817697048722
586 820807757716
587 821806399076
588 821927901125
589 821929301834
590 822328752116
591 822336708244
592 823138971484
593 823260393592
594 826056090038
595 826368372268
596 826853456441
597 827174968594
598 828759415322
599 829963182692
600 829977037238
601 846559707125
602 851855244556
603 851919794069
604 852375900976
605 852389187376
606 852512379125
607 852981346066
608 855432945166
609 856437264418
610 856491404666
611 856542688169
612 857715731654
613 858286523974
614 858356381444
615 862946490958
616 863462638258
617 864567271915
618 869296625194
619 869324891026
620 869347822576
621 869813639024
622 870441012796
623 870486430484
624 872675504834
625 873356592334
626 873370095476
627 873814361026
628 874223985976
629 875644092976
630 875655541042
631 875938217756
632 875988427856
633 875994050515
634 876088895476
635 876223528934
636 878792106112
637 879014092756
638 880491644806
639 880668874582
640 880694253266
641 881292105074
642 881632107716
643 881666464919
644 881854730194
645 885936481232
646 901470265094
647 904901468906
648 908979585406
649 910091692438
650 910419951692
651 912484733488
652 914706970738
653 915515629832
654 915769847662
655 915847956122
656 917968619738
657 920265322156
658 925465750672
659 925671942896
660 929227037294
661 929240790208
662 929958312971
663 931795489294
664 935354950528
665 938972227844
666 939075537238
667 939621447304
668 939780010622
669 940034195372
670 942564790604
671 942691962872
672 942785302372
673 942786755512
674 942797347706
675 942811906957
676 969512553577
677 974470879727
678 977547658357
679 977752248443
680 979540669477
681 979792097077
682 989746217977
683 997672288627
684 999762969538
685 999776752327
686 1167769406284
687 1274240427406
688 1290595536385
689 1352277906284
690 1366212415984
691 1366997645666
692 1410620074293
693 1496281007594
694 1593225246746
695 1639671112316
696 1683914676784
697 1690753252978
698 1692965914184
699 1699576019738
700 1699613439184
701 1723368735276
702 1725331843437
703 1785689101906
704 1812693213389
705 1833818061746
706 1835117910834
707 1863753623088
708 1864871779926
709 1880341891396
710 1883230588026
711 1885121186785
712 1885145794806
713 1885668726624
714 1886500417934
715 1887712310088
716 1888223203604
717 1888847420166
718 1891497989334
719 1893722705516
720 1908763337262
721 1909601208042
722 1912243275234
723 1915297963396
724 1917142340766
725 1917742277976
726 1932790049766
727 1934876372424
728 1937951950758
729 1940298081624
730 1940759012976
731 1943359656306
732 1965417350816
733 2084362654524
734 2086494108924
735 2089922407116
736 2115553747284
737 2115578827734
738 2136952234522
739 2139522761124
740 2158109025876
741 2160037903266
742 2161791770166
743 2162552835834
744 2162724317976
745 2162763892284
746 2176115016576
747 2178611381976
748 2178914301834
749 2180705041434
750 2182784154876
751 2183519506608
752 2184872455194
753 2185308981306
754 2203381166878
755 2205803359016
756 2210623633016
757 2307883637959
758 2312240177334
759 2312525754762
760 2316153012384
761 2316800698458
762 2321350078475
763 2329928515828
764 2331258380076
765 2331260962734
766 2331624701076
767 2331625090926
768 2339973860058
769 2340438800256
770 2341915593758
771 2352525594876
772 2353184346108
773 2362595363656
774 2363660008594
775 2370414907325
776 2374335222024
777 2374564921459
778 2379846120588
779 2380639944924
780 2380832324291
781 2381942013876
782 2382174963426
783 2382802206576
784 2384419901122
785 2395363180116
786 2397010132116
787 2399055309216
788 2400720253542
789 2400953467974
790 2401134239766
791 2401327502334
792 2402820331974
793 2402847214524
794 2403032995476
795 2410876783784
796 2425362995216
797 2499130818278
798 2501767047166
799 2513073156284
800 2516397004784
801 2517428562576
802 2517655381216
803 2521005072144
804 2521260890256
805 2523019690091
806 2523425762262
807 2524832001888
808 2535083519075
809 2536859037624
810 2537072243088
811 2539030042116
812 2540820295644
813 2541187668744
814 2545084779876
815 2556316556424
816 2558465056194
817 2558843034216
818 2560251293308
819 2560614074334
820 2560795918806
821 2564128652694
822 2564516591244
823 2565798828604
824 2572094255434
825 2576534272684
826 2576599668659
827 2577899100924
828 2577918497058
829 2578246608576
830 2583864885294
831 2597567257026
832 2601454663794
833 2603389265088
834 2611299835816
835 2613937328359
836 2623521649708
837 2708458553616
838 2708648271108
839 2712076265088
840 2712337659042
841 2712518688888
842 2732522200758
843 2734162865766
844 2734528432194
845 2744950885476
846 2745264391194
847 2746953890124
848 2747099842284
849 2747283464766
850 2750551720542
851 2750736931038
852 2752011022266
853 2752172529762
854 2752552918026
855 2762241838923
856 2763468390942
857 2765276437656
858 2766905379216
859 2770156590474
860 2770284744474
861 2770441433376
862 2770836832884
863 2770872727962
864 2783066182026
865 2784552880758
866 2784858428616
867 2787073259616
868 2787434649063
869 2788792845612
870 2807824030915
871 2858035459115
872 2892868519075
873 2908382513815
874 2912882703884
875 2920422686608
876 2923500108925
877 2925553774184
878 2929733581516
879 2929816695094
880 2930646066284
881 2932563018917
882 2936986310594
883 2937445423094
884 2943444556744
885 2943682526756
886 2944191550925
887 2947123272391
888 2947142388122
889 2947148337391
890 2947630656284
891 2947640698316
892 2971004016925
893 2972461368359
894 2975845235984
895 2976198714365
896 2976388525325
897 2977492007762
898 2978033219566
899 2978059533581
900 2980366647959
901 2980550835934
902 2980576552709
903 2980883306284
904 2981037837211
905 3145774778327
906 3653461036574
907 3668155882426
908 3668470739524
909 3680578165924
910 3682084256974
911 3683432823706
912 3705908050216
913 3708860575384
914 3738713679788
915 3738983521423
916 3799690470784
917 3802021538284
918 3802206933566
919 3812578612262
920 3815276474474
921 3827226852116
922 3838679152334
923 3841579970074
924 3843873668026
925 3846393082327
926 3853165956424
927 3921318359108
928 3930060349124
929 3932350157024
930 3941784542116
931 3956964326038
932 3959489154644
933 3970864739242
934 3971856941576
935 4046661164042
936 4056817427092
937 4066417029356
938 4067637737734
939 4071454955758
940 4071567815542
941 4080016867058
942 4080117224476
943 4083458996458
944 4083548404924
945 4090921002116
946 4091167862306
947 4093600571108
948 4093625256974
949 4094675295524
950 4096030594924
951 4166143737976
952 4175603352424
953 4190196471974
954 4192330814074
955 4199711257666
956 4200770719234
957 4204626581122
958 4215053704706
959 4215134110058
960 4415871768943
961 4449087319882
962 4469612655812
963 4795408814658
964 4959803725608
965 4996658478423
966 5049708605157
967 5065244282658
968 5093812491636
969 5095729237773
970 5095737892587
971 5195638262712
972 5195830699368
973 5365042298424
974 5365508071356
975 5446071941592
976 5610504144608
977 5617362053026
978 5625545820076
979 5677515255812
980 5785972496473
981 5794545251888
982 5800582330892
983 5803228131976
984 5811589856206
985 5811667278542
986 5811839439166
987 5860524870476
988 5871556587266
989 5875172062624
990 5877650616256
991 5878582869806
992 5879069465194
993 5879315076076
994 5885972627831
995 5886737190766
996 5888426595931
997 5888731216958
998 5893773642224
999 5895233461574
1000 5895453904876