1 0
2 1
3 152
4 189
5 513
6 728
7 5859
8 6832
9 64008
10 68913
11 150605
12 155736
13 345744
14 355167
15 1062936
16 1090999
17 1481571
18 1520848
19 6653933
20 6742008
21 7665056
22 7742709
23 9667693
24 9796248
25 15253056
26 15438185
27 16582104
28 16592023
29 16766568
30 16776487
31 26201448
32 26460217
33 28672299
34 28914760
35 93154789
36 93381552
37 97336125
38 97972056
39 108663984
40 108793477
41 108953208
42 109082701
43 115509303
44 116206272
45 118481363
46 118984896
47 121472568
48 121838743
49 179633125
50 180135144
51 252723464
52 253348641
53 302306823
54 303269336
55 320124096
56 321308533
57 452985048
58 454756393
59 751843000
60 752817429
61 879230079
62 881961912
63 967783544
64 969877125
65 1685159343
66 1689410528
67 2147110875
68 2151263296
69 2321025408
70 2326117941
71 2357998344
72 2360463147
73 2360750912
74 2363215715
75 2439008712
76 2443569947
77 5304439296
78 5313568113
79 5314828337
80 5321449224
81 5631136875
82 5638867264
83 8847366381
84 8853586560
85 9670136203
86 9670674888
87 10333003464
88 10344721627
89 10767824704
90 10775973537
91 11574136224
92 11588917951
93 14670140121
94 14688124120
95 21719282032
96 21739356639
97 22262358320
98 22279752621
99 36594369000
100 36627444161
101 36826467391
102 36859402944
103 39376577331
104 39404955304
105 39791532592
106 39826487727
107 41652851688
108 41658395571
109 53327213576
110 53369716293
111 57781176488
112 57825804771
113 62714976408
114 62757846333
115 71680545027
116 71731723112
117 73718199009
118 73770911432
119 76610255111
120 76650223104
121 83912619483
122 83970130608
123 89514254817
124 89534925424
125 96274820808
126 96309851183
127 100223748261
128 100282266000
129 126210921984
130 126272262025
131 127503858105
132 127554892136
133 138592783000
134 138667043151
135 157326700167
136 157338940824
137 166922342307
138 167008810752
139 179406145728
140 179501587993
141 227106997208
142 227189984301
143 233294336541
144 233399059768
145 326798136721
146 326940255720
147 354007750131
148 354129197968
149 361552804821
150 361705075928
151 381895479000
152 381996660591
153 402928442280
154 403092095779
155 415673392472
156 415817722719
157 422965618992
158 422980044067
159 443375423001
160 443443553000
161 473830909461
162 473996035448
163 548563625792
164 548734908267
165 552472033941
166 552484387000
167 587639094049
168 587847765960
169 598890937589
170 599050107000
171 670011790392
172 670061673359
173 680385678336
174 680468523875
175 692684298936
176 692919181305
177 704494220040
178 704495367667
179 704729875824
180 704731023451
181 767586647997
182 767802613312
183 771630815592
184 771821301573
185 781566207435
186 781657269624
187 837495889776
188 837761008483
189 876470178619
190 876739590792
191 893083347000
192 893307586591
193 1021498633792
194 1021708847367
195 1031527086408
196 1031830426081
197 1097211264912
198 1097485580107
199 1173574686592
200 1173906499149
201 1236181027293
202 1236298418712
203 1270238790375
204 1270590682816
205 1421716683933
206 1421765061976
207 1437206406272
208 1437492829509
209 1466937110016
210 1467005989059
211 1481289159896
212 1481408994303
213 1482503302952
214 1482534541683
215 1536920087157
216 1537079990264
217 1995627056696
218 1996082463375
219 2066872963419
220 2067264107272
221 2206340903835
222 2206444823856
223 2241918701568
224 2242045203480
225 2242306117961
226 2242432619873
227 2286931593375
228 2287438656776
229 2363290505569
230 2363774537592
231 2659062559608
232 2659601601631
233 2742856629751
234 2743379580240
235 2745801304064
236 2746315746027
237 2871183049469
238 2871741344472
239 2881113022872
240 2881227475117
241 3065079335760
242 3065094277183
243 3065646627576
244 3065661568999
245 3191537172635
246 3192026273856
247 3407535948024
248 3408151005217
249 3825694148913
250 3826428014808
251 3994942202424
252 3995218568971
253 4125324840247
254 4125953593944
255 4453115558976
256 4453766370109
257 4521651517656
258 4522353247153
259 4649203156563
260 4649835179808
261 4858581720321
262 4859441254304
263 6095402717859
264 6096383667136
265 6301963818423
266 6302851572736
267 6335732893896
268 6336760131793
269 6379136702659
270 6379841286000
271 6597072047384
272 6597127025216
273 6598071718875
274 6598126696707
275 6641621871416
276 6642421261749
277 6835343814000
278 6836139891091
279 7338988067112
280 7339559027129
281 7727399009659
282 7728097274352
283 7747316812872
284 7748082775403
285 8186436196848
286 8186492459971
287 8187179376168
288 8187235639291
289 8207486974323
290 8207652614336
291 8330887536273
292 8332063713792
293 8640600637032
294 8641391851729
295 8762505926113
296 8763171403896
297 9032830443819
298 9033871025440
299 9156875885073
300 9158188622336
301 9205817155704
302 9206590736287
303 9336665303056
304 9337896696249
305 9736377038801
306 9736817585040
307 9892682545688
308 9894064924107
309 10215487927251
310 10216900388240
311 10460475226936
312 10461666135375
313 11491714259263
314 11492127116496
315 11503382535567
316 11504911359032
317 11787480913104
318 11788018421887
319 11862319228039
320 11862664346520
321 12116842035480
322 12116933837857
323 12117222064584
324 12117313866961
325 12336591179016
326 12337007502043
327 12656613846961
328 12656721049128
329 12764386980072
330 12764625066739
331 13079402604953
332 13080661442856
333 13456554319656
334 13456739453625
335 13559745030111
336 13561144736048
337 14246476207019
338 14248100450376
339 16079333832000
340 16081245064521
341 17321758980624
342 17323666143875
343 17402371549416
344 17403979638403
345 20362843198656
346 20363538106899
347 20699484864912
348 20701719303993
349 21724879188223
350 21726747514368
351 21890994081047
352 21893163169752
353 24563809082384
354 24565729096125
355 24764312899053
356 24766861785688
357 26532920164680
358 26535587839579
359 30989248070608
360 30991176229923
361 31092548661477
362 31095296689184
363 31897439284347
364 31900052188872
365 32066813779875
366 32069226780136
367 34770467733183
368 34773663743936
369 36568029829240
370 36571116624705
371 37393731594648
372 37397086374473
373 37657514127968
374 37657874477223
375 38327320658312
376 38330673760197
377 40754496160413
378 40756561672528
379 42687867221181
380 42691493126168
381 44268396344207
382 44271244652544
383 44792328836619
384 44795107756000
385 45397355552649
386 45398736975592
387 45458514511137
388 45459802285632
389 48815410362264
390 48819025275651
391 49658627135341
392 49660397923968
393 55454537402271
394 55458900098208
395 56836159156224
396 56839688048017
397 60056681658281
398 60061279071528
399 63550517992416
400 63553978572643
401 67121421333057
402 67126361905664
403 69884431939504
404 69887892350367
405 72649333020095
406 72650752292664
407 76945234347800
408 76949358214941
409 79518455460136
410 79523281216899
411 80890605282816
412 80896216553425
413 97349348266371
414 97354393527664
415 98662365337536
416 98668767200705
417 105008424656616
418 105012410943475
419 106253958493053
420 106260688023616
421 108758023405893
422 108762297218848
423 108962575996491
424 108968130107200
425 109499467603617
426 109500655712392
427 112377952384200
428 112384858035905
429 116214272015625
430 116221416450776
431 118712297988648
432 118716989840667
433 119611933883559
434 119619006617600
435 121274346540195
436 121278351952296
437 122038788680208
438 122045987654227
439 129532092456221
440 129537936117144
441 132700903779591
442 132702548225968
443 134430275245211
444 134437950793224
445 139068132457625
446 139068504351504
447 139421030609133
448 139424843402208
449 141901772830272
450 141909900721407
451 142817929243136
452 142825925083023
453 143731935360944
454 143735504191911
455 143762535751744
456 143770763061315
457 155202908535549
458 155206662836472
459 156304024237907
460 156311439415488
461 161754824873304
462 161761894549255
463 164638675499688
464 164647687379553
465 175111719276123
466 175114586217536
467 184758804187048
468 184760389967643
469 197864085339648
470 197865562636511
471 204555119330961
472 204565510226448
473 211933871178848
474 211941994871061
475 224356876692893
476 224367622727976
477 225103327100191
478 225107123986368
479 226669570477021
480 226678741360344
481 227092650816456
482 227103812628875
483 230233684708683
484 230244954245488
485 238858871801823
486 238870408849336
487 244708681142016
488 244710170023725
489 261580428413451
490 261590158470088
491 268177475499255
492 268182816312320
493 271682298890856
494 271694883007639
495 275251811336649
496 275253969601000
497 302681669795288
498 302690594205207
499 304101627140367
500 304115193294848
501 311861112392375
502 311870402325144
503 315350934237512
504 315359846730747
505 315809435372067
506 315819134002232
507 318108444405696
508 318122424487673
509 320575608497664
510 320588962976457
511 328497006736431
512 328506710470568
513 338013407358179
514 338024508696000
515 343838654466489
516 343853234643816
517 345138966923625
518 345147630847136
519 358153028364096
520 358168146729913
521 382815380817288
522 382831077198843
523 398432922517000
524 398439918400329
525 408997731361816
526 409014130516173
527 412829680536000
528 412842857634181
529 426300503539456
530 426305929349853
531 434623806933381
532 434641020390360
533 446421837819608
534 446429095401627
535 457498972903167
536 457507182791672
537 464514050229264
538 464528024276895
539 476586786222631
540 476593230959928
541 493170189543512
542 493188682238343
543 506726072955368
544 506731117463181
545 510620107001193
546 510636746267648
547 514718576592597
548 514724639873912
549 526831217382392
550 526846155209829
551 530301996870263
552 530318064708432
553 538538801993127
554 538558178814152
555 540526815649171
556 540546669672408
557 559782946935296
558 559801067655375
559 573277574901248
560 573295758598017
561 584174008230003
562 584191412132608
563 587638181403000
564 587659228813081
565 589136463045647
566 589152221205912
567 591117831427032
568 591117854337829
569 591138910287072
570 591138933197869
571 596531101623616
572 596534978710125
573 637346087792379
574 637363674618112
575 645174140633568
576 645196497003361
577 647484146133201
578 647506353844224
579 649957077318367
580 649979418481848
581 658967280171893
582 658969926346368
583 664013441605032
584 664036178909363
585 666462804236901
586 666479236707648
587 707638531370680
588 707652905048145
589 710687863426625
590 710711054221896
591 744687860670152
592 744711789463857
593 786790598411223
594 786816166467968
595 793055901040776
596 793061111305099
597 799448662900979
598 799451448547752
599 804178445928065
600 804198266786376
601 826931363677272
602 826957594389303
603 835344011808000
604 835358544121339
605 837629218211184
606 837654323861537
607 860066572325688
608 860076997929611
609 866069303141952
610 866094388387209
611 948738350137445
612 948754570536864
613 964491903083016
614 964515066370219
615 968506528344875
616 968535882549144
617 977440932592488
618 977452481989907
619 1021425784777125
620 1021446963834704
621 1026145034483625
622 1026174674003544
623 1043825066016768
624 1043855936476353
625 1064614594159152
626 1064644174652877
627 1088372506170248
628 1088381719416320
629 1088395019381871
630 1088404232627943
631 1095500694583503
632 1095527763473472
633 1121366045217600
634 1121392843553645
635 1131795304927469
636 1131816454016472
637 1137636851180544
638 1137659081010201
639 1153240247685240
640 1153255933257155
641 1178955766618721
642 1178989245540288
643 1187311969154619
644 1187345602177352
645 1204452255201776
646 1204478222547789
647 1233235795686544
648 1233270269011647
649 1289876239650024
650 1289894583162367
651 1314083797842536
652 1314119745096669
653 1372960580109921
654 1372997639337688
655 1382783888457937
656 1382788155962304
657 1411880309811881
658 1411884785965248
659 1428122915378397
660 1428160939483544
661 1433192873505939
662 1433223014887720
663 1489364708668928
664 1489384992593673
665 1513509933683007
666 1513544371795512
667 1560782189230992
668 1560807975292973
669 1571458287343581
670 1571493806640728
671 1688185834810911
672 1688210885245248
673 1716577909605000
674 1716619624945631
675 1767043957497273
676 1767081453067792
677 1772928121653143
678 1772961747964416
679 1791311449506696
680 1791355698642545
681 1792868285939904
682 1792897199953587
683 1815580123601552
684 1815624726724107
685 1821034640897829
686 1821075213334680
687 1855338465886200
688 1855377384251391
689 1888292154584745
690 1888309851909264
691 1944141299231976
692 1944183066097265
693 2000533503673152
694 2000551901776939
695 2052262557588537
696 2052298688595904
697 2076922687433347
698 2076961452379128
699 2078537503452669
700 2078570626979392
701 2086468314060312
702 2086490876753143
703 2094405851828736
704 2094444641653273
705 2319362903095875
706 2319415468857936
707 2476594310511672
708 2476649225745737
709 2488755624179832
710 2488800201265413
711 2568489003675224
712 2568532085578125
713 2613267343119069
714 2613280871864952
715 2716107588703125
716 2716163320694824
717 2724553818716184
718 2724554018124757
719 2846813485223799
720 2846857600844136
721 2847495482683488
722 2847501427442203
723 2856102461721872
724 2856148895159937
725 2922453944040960
726 2922463974037699
727 2940125074992000
728 2940185831106979
729 2971853568120024
730 2971854485946541
731 2981507263161408
732 2981569409307433
733 3014071762921875
734 3014121177168976
735 3057487643944909
736 3057503610837312
737 3106727596440000
738 3106743445431171
739 3199152190930605
740 3199185433827136
741 3224550740152329
742 3224595612643496
743 3310551689071319
744 3310609343139000
745 3392243959656448
746 3392307326152143
747 3534386513759101
748 3534448294071000
749 3666877104891077
750 3666931761447864
751 3806646295594653
752 3806719435060568
753 3820714146151037
754 3820771728253368
755 3978034324677000
756 3978109308840849
757 4011645002108984
758 4011720741039375
759 4072471917464440
760 4072539809748501
761 4104861890718771
762 4104891719243000
763 4151871843510888
764 4151916021550661
765 4161945633409216
766 4162007778133023
767 4216666721182741
768 4216745005460568
769 4222477727570375
770 4222527931179216
771 4276622295147384
772 4276684655581807
773 4337046905439375
774 4337126690014664
775 4340723600490949
776 4340792264451552
777 4384451280454336
778 4384530818546823
779 4424613880910193
780 4424655631641616
781 4498275291312448
782 4498313278043403
783 4542053966539488
784 4542054995377081
785 4542125058065448
786 4542126086903041
787 4549705136228376
788 4549787503583959
789 4664263063275368
790 4664307314592441
791 4747990808898792
792 4748064410066059
793 4828865684100696
794 4828951391835753
795 4981639787939997
796 4981721259682944
797 4999447102638807
798 4999483680744952
799 5100705783785619
800 5100794321868072
801 5164539983247680
802 5164608697538661
803 5184659062869552
804 5184698157808533
805 5289963280336224
806 5290015560523785
807 5299609461159195
808 5299690152552920
809 5299695408867048
810 5299786588195693
811 5345712771334208
812 5345773502241051
813 5358180719652544
814 5358272569668531
815 5407292116233000
816 5407384507320761
817 5453170882712000
818 5453262139263471
819 5478676343043696
820 5478769521370873
821 5627530760609592
822 5627562506496567
823 5779413691507216
824 5779441840189689
825 5989114829892411
826 5989192847590024
827 6018778030924701
828 6018792278293808
829 6047092681034139
830 6047147070429920
831 6088187921690511
832 6088287948208480
833 6175250919844344
834 6175294028626625
835 6201867258233352
836 6201868120472583
837 7183149046300331
838 7183234710437184
839 7208406672240592
840 7208518405900149
841 7631410268736000
842 7631526554401841
843 7817211568766593
844 7817326833286728
845 8013695467763592
846 8013800267838827
847 8215879556571687
848 8215988836602304
849 8286076530172224
850 8286173352555085
851 8306596031601699
852 8306717770961792
853 8546366940987421
854 8546450112448920
855 8593081639456977
856 8593205629030624
857 8738763767175176
858 8738885439688833
859 8753788726525423
860 8753915525260536
861 8769147679723671
862 8769156340993048
863 8799377582038680
864 8799380079639283
865 8799463190129976
866 8799465687730579
867 8944009230993408
868 8944104625014601
869 9052643694709944
870 9052731816852997
871 9112044107415032
872 9112171263831909
873 9121477030054389
874 9121591292311232
875 9329434901213112
876 9329567407713397
877 9426291003405864
878 9426423529144531
879 9513034792647993
880 9513169482719448
881 9573660604156753
882 9573751961798472
883 9846854722374472
884 9846992155128219
885 9874875027772088
886 9874980991478421
887 9965164044108384
888 9965301496207057
889 9978272539947495
890 9978322259465280
891 10057616188134697
892 10057631677835112
893 10114166854517768
894 10114236456045813
895 10138704948309483
896 10138845144893248
897 10543572506140856
898 10543590285186735
899 11335145181501771
900 11335264443018208
901 11395857998464875
902 11395872983792304
903 11796297879818088
904 11796453340261633
905 11982749580714528
906 11982877941768713
907 12209449460967360
908 12209553825285635
909 12284023292067375
910 12284171729176256
911 13388954829102008
912 13388956274184183
913 13428511859713769
914 13428641982609000
915 13677493472505837
916 13677614121794112
917 14042698489224531
918 14042873037088448
919 14345743181587480
920 14345871120278775
921 14392935537827336
922 14393010587008905
923 14554306995843771
924 14554485829944368
925 14589394310604087
926 14589557836646464
927 14656183597641096
928 14656237934175019
929 14666733169750584
930 14666894215860725
931 15027425863713523
932 15027454152350136
933 15122987797136184
934 15122992724906941
935 15123017837844000
936 15123022765614757
937 15209012287476000
938 15209044102550809
939 15239727110110328
940 15239879280558513
941 15343601315049000
942 15343747191634771
943 15542340913868743
944 15542388797764248
945 15753603179234781
946 15753787772947848
947 15808619478466143
948 15808622278857408
949 15810431084094969
950 15810590145911912
951 16122022438085999
952 16122150304468992
953 16253886423985343
954 16254062754024888
955 16921421157219264
956 16921471031701795
957 17130414709173304
958 17130613908704625
959 17227888789118904
960 17228082340413161
961 17441906810852160
962 17442067301736065
963 17460266897642752
964 17460441844538589
965 17857374059145608
966 17857535020295733
967 17871292865232576
968 17871497931016665
969 18076547438370512
970 18076706146093149
971 18225917507867671
972 18226120078469088
973 18377392533952725
974 18377577686151216
975 18466125085967013
976 18466293535541432
977 19197597399450336
978 19197598147282603
979 19197807327576072
980 19197808075408339
981 19537936528016088
982 19538125913159343
983 19980440166213352
984 19980553472160489
985 20204549219534472
986 20204766713657197
987 20565893344436739
988 20566070611893352
989 20819151511866288
990 20819308874170203
991 21843985646755125
992 21844220075246296
993 22294673747789625
994 22294706907997224
995 22324810642318457
996 22324958186199552
997 22756468873824000
998 22756512435296939
999 22931720261438625
1000 22931961955282016