1 0
2 1
3 2
4 5
5 6
6 7
7 12
8 13
9 14
10 33
11 40
12 45
13 46
14 47
15 57
16 90
17 97
18 102
19 103
20 104
21 279
22 336
23 369
24 376
25 381
26 382
27 383
28 561
29 840
30 897
31 930
32 937
33 942
34 943
35 944
36 2895
37 3456
38 3735
39 3792
40 3825
41 3832
42 3837
43 3838
44 3839
45 6555
46 9450
47 10011
48 10290
49 10347
50 10380
51 10387
52 10392
53 10393
54 10394
55 35685
56 42240
57 45135
58 45696
59 45975
60 46032
61 46065
62 46072
63 46077
64 46078
65 46079
66 89055
67 124740
68 131295
69 134190
70 134751
71 135030
72 135087
73 135120
74 135127
75 135132
76 135133
77 135134
78 509985
79 599040
80 634725
81 641280
82 644175
83 644736
84 645015
85 645072
86 645105
87 645112
88 645117
89 645118
90 645119
91 1381905
92 1891890
93 1980945
94 2016630
95 2023185
96 2026080
97 2026641
98 2026920
99 2026977
100 2027010
101 2027017
102 2027022
103 2027023
104 2027024
105 8294895
106 9676800
107 10186785
108 10275840
109 10311525
110 10318080
111 10320975
112 10321536
113 10321815
114 10321872
115 10321905
116 10321912
117 10321917
118 10321918
119 10321919
120 24137505
121 32432400
122 33814305
123 34324290
124 34413345
125 34449030
126 34455585
127 34458480
128 34459041
129 34459320
130 34459377
131 34459410
132 34459417
133 34459422
134 34459423
135 34459424
136 151335135
137 175472640
138 183767535
139 185149440
140 185659425
141 185748480
142 185784165
143 185790720
144 185793615
145 185794176
146 185794455
147 185794512
148 185794545
149 185794552
150 185794557
151 185794558
152 185794559
153 468934515
154 620269650
155 644407155
156 652702050
157 654083955
158 654593940
159 654682995
160 654718680
161 654725235
162 654728130
163 654728691
164 654728970
165 654729027
166 654729060
167 654729067
168 654729072
169 654729073
170 654729074
171 3061162125
172 3530096640
173 3681431775
174 3705569280
175 3713864175
176 3715246080
177 3715756065
178 3715845120
179 3715880805
180 3715887360
181 3715890255
182 3715890816
183 3715891095
184 3715891152
185 3715891185
186 3715891192
187 3715891197
188 3715891198
189 3715891199
190 10033419375
191 13094581500
192 13563516015
193 13714851150
194 13738988655
195 13747283550
196 13748665455
197 13749175440
198 13749264495
199 13749300180
200 13749306735
201 13749309630
202 13749310191
203 13749310470
204 13749310527
205 13749310560
206 13749310567
207 13749310572
208 13749310573
209 13749310574
210 68000295825
211 78033715200
212 81094877325
213 81563811840
214 81715146975
215 81739284480
216 81747579375
217 81748961280
218 81749471265
219 81749560320
220 81749596005
221 81749602560
222 81749605455
223 81749606016
224 81749606295
225 81749606352
226 81749606385
227 81749606392
228 81749606397
229 81749606398
230 81749606399
231 234484536825
232 302484832650
233 312518252025
234 315579414150
235 316048348665
236 316199683800
237 316223821305
238 316232116200
239 316233498105
240 316234008090
241 316234097145
242 316234132830
243 316234139385
244 316234142280
245 316234142841
246 316234143120
247 316234143177
248 316234143210
249 316234143217
250 316234143222
251 316234143223
252 316234143224
253 1645756410375
254 1880240947200
255 1948241243025
256 1958274662400
257 1961335824525
258 1961804759040
259 1961956094175
260 1961980231680
261 1961988526575
262 1961989908480
263 1961990418465
264 1961990507520
265 1961990543205
266 1961990549760
267 1961990552655
268 1961990553216
269 1961990553495
270 1961990553552
271 1961990553585
272 1961990553592
273 1961990553597
274 1961990553598
275 1961990553599
276 5943863027025
277 7589619437400
278 7824103974225
279 7892104270050
280 7902137689425
281 7905198851550
282 7905667786065
283 7905819121200
284 7905843258705
285 7905851553600
286 7905852935505
287 7905853445490
288 7905853534545
289 7905853570230
290 7905853576785
291 7905853579680
292 7905853580241
293 7905853580520
294 7905853580577
295 7905853580610
296 7905853580617
297 7905853580622
298 7905853580623
299 7905853580624
300 43105900812975
301 49049763840000
302 50695520250375
303 50930004787200
304 50998005083025
305 51008038502400
306 51011099664525
307 51011568599040
308 51011719934175
309 51011744071680
310 51011752366575
311 51011753748480
312 51011754258465
313 51011754347520
314 51011754383205
315 51011754389760
316 51011754392655
317 51011754393216
318 51011754393495
319 51011754393552
320 51011754393585
321 51011754393592
322 51011754393597
323 51011754393598
324 51011754393599
325 162446292283275
326 205552193096250
327 211496056123275
328 213141812533650
329 213376297070475
330 213444297366300
331 213454330785675
332 213457391947800
333 213457860882315
334 213458012217450
335 213458036354955
336 213458044649850
337 213458046031755
338 213458046541740
339 213458046630795
340 213458046666480
341 213458046673035
342 213458046675930
343 213458046676491
344 213458046676770
345 213458046676827
346 213458046676860
347 213458046676867
348 213458046676872
349 213458046676873
350 213458046676874
351 1214871076343925
352 1377317368627200
353 1420423269440175
354 1426367132467200
355 1428012888877575
356 1428247373414400
357 1428315373710225
358 1428325407129600
359 1428328468291725
360 1428328937226240
361 1428329088561375
362 1428329112698880
363 1428329120993775
364 1428329122375680
365 1428329122885665
366 1428329122974720
367 1428329123010405
368 1428329123016960
369 1428329123019855
370 1428329123020416
371 1428329123020695
372 1428329123020752
373 1428329123020785
374 1428329123020792
375 1428329123020797
376 1428329123020798
377 1428329123020799
378 4761954230608575
379 5976825306952500
380 6139271599235775
381 6182377500048750
382 6188321363075775
383 6189967119486150
384 6190201604022975
385 6190269604318800
386 6190279637738175
387 6190282698900300
388 6190283167834815
389 6190283319169950
390 6190283343307455
391 6190283351602350
392 6190283352984255
393 6190283353494240
394 6190283353583295
395 6190283353618980
396 6190283353625535
397 6190283353628430
398 6190283353628991
399 6190283353629270
400 6190283353629327
401 6190283353629360
402 6190283353629367
403 6190283353629372
404 6190283353629373
405 6190283353629374
406 36659590336994625
407 41421544567603200
408 42636415643947125
409 42798861936230400
410 42841967837043375
411 42847911700070400
412 42849557456480775
413 42849791941017600
414 42849859941313425
415 42849869974732800
416 42849873035894925
417 42849873504829440
418 42849873656164575
419 42849873680302080
420 42849873688596975
421 42849873689978880
422 42849873690488865
423 42849873690577920
424 42849873690613605
425 42849873690620160
426 42849873690623055
427 42849873690623616
428 42849873690623895
429 42849873690623952
430 42849873690623985
431 42849873690623992
432 42849873690623997
433 42849873690623998
434 42849873690623999
435 149048910271886625
436 185708500608881250
437 190470454839489825
438 191685325915833750
439 191847772208117025
440 191890878108930000
441 191896821971957025
442 191898467728367400
443 191898702212904225
444 191898770213200050
445 191898780246619425
446 191898783307781550
447 191898783776716065
448 191898783928051200
449 191898783952188705
450 191898783960483600
451 191898783961865505
452 191898783962375490
453 191898783962464545
454 191898783962500230
455 191898783962506785
456 191898783962509680
457 191898783962510241
458 191898783962510520
459 191898783962510577
460 191898783962510610
461 191898783962510617
462 191898783962510622
463 191898783962510623
464 191898783962510624
465 1179297174137457375
466 1328346084409344000
467 1365005674746338625
468 1369767628976947200
469 1370982500053291125
470 1371144946345574400
471 1371188052246387375
472 1371193996109414400
473 1371195641865824775
474 1371195876350361600
475 1371195944350657425
476 1371195954384076800
477 1371195957445238925
478 1371195957914173440
479 1371195958065508575
480 1371195958089646080
481 1371195958097940975
482 1371195958099322880
483 1371195958099832865
484 1371195958099921920
485 1371195958099957605
486 1371195958099964160
487 1371195958099967055
488 1371195958099967616
489 1371195958099967895
490 1371195958099967952
491 1371195958099967985
492 1371195958099967992
493 1371195958099967997
494 1371195958099967998
495 1371195958099967999
496 4961463912662882625
497 6140761086800340000
498 6289809997072226625
499 6326469587409221250
500 6331231541639829825
501 6332446412716173750
502 6332608859008457025
503 6332651964909270000
504 6332657908772297025
505 6332659554528707400
506 6332659789013244225
507 6332659857013540050
508 6332659867046959425
509 6332659870108121550
510 6332659870577056065
511 6332659870728391200
512 6332659870752528705
513 6332659870760823600
514 6332659870762205505
515 6332659870762715490
516 6332659870762804545
517 6332659870762840230
518 6332659870762846785
519 6332659870762849680
520 6332659870762850241
521 6332659870762850520
522 6332659870762850577
523 6332659870762850610
524 6332659870762850617
525 6332659870762850622
526 6332659870762850623
527 6332659870762850624
528 40288002704636061375
529 45249466617298944000
530 46428763791436401375
531 46577812701708288000
532 46614472292045282625
533 46619234246275891200
534 46620449117352235125
535 46620611563644518400
536 46620654669545331375
537 46620660613408358400
538 46620662259164768775
539 46620662493649305600
540 46620662561649601425
541 46620662571683020800
542 46620662574744182925
543 46620662575213117440
544 46620662575364452575
545 46620662575388590080
546 46620662575396884975
547 46620662575398266880
548 46620662575398776865
549 46620662575398865920
550 46620662575398901605
551 46620662575398908160
552 46620662575398911055
553 46620662575398911616
554 46620662575398911895
555 46620662575398911952
556 46620662575398911985
557 46620662575398911992
558 46620662575398911997
559 46620662575398911998
560 46620662575398911999
561 175022432901300859875
562 215310435605936921250
563 220271899518599803875
564 221451196692737261250
565 221600245603009147875
566 221636905193346142500
567 221641667147576751075
568 221642882018653095000
569 221643044464945378275
570 221643087570846191250
571 221643093514709218275
572 221643095160465628650
573 221643095394950165475
574 221643095462950461300
575 221643095472983880675
576 221643095476045042800
577 221643095476513977315
578 221643095476665312450
579 221643095476689449955
580 221643095476697744850
581 221643095476699126755
582 221643095476699636740
583 221643095476699725795
584 221643095476699761480
585 221643095476699768035
586 221643095476699770930
587 221643095476699771491
588 221643095476699771770
589 221643095476699771827
590 221643095476699771860
591 221643095476699771867
592 221643095476699771872
593 221643095476699771873
594 221643095476699771874
595 1456700757237661060125
596 1631723190138961920000
597 1672011192843597981375
598 1676972656756260864000
599 1678151953930398321375
600 1678301002840670208000
601 1678337662431007202625
602 1678342424385237811200
603 1678343639256314155125
604 1678343801702606438400
605 1678343844808507251375
606 1678343850752370278400
607 1678343852398126688775
608 1678343852632611225600
609 1678343852700611521425
610 1678343852710644940800
611 1678343852713706102925
612 1678343852714175037440
613 1678343852714326372575
614 1678343852714350510080
615 1678343852714358804975
616 1678343852714360186880
617 1678343852714360696865
618 1678343852714360785920
619 1678343852714360821605
620 1678343852714360828160
621 1678343852714360831055
622 1678343852714360831616
623 1678343852714360831895
624 1678343852714360831952
625 1678343852714360831985
626 1678343852714360831992
627 1678343852714360831997
628 1678343852714360831998
629 1678343852714360831999
630 6522450679923530727375
631 7979151437161191787500
632 8154173870062492647375
633 8194461872767128708750
634 8199423336679791591375
635 8200602633853929048750
636 8200751682764200935375
637 8200788342354537930000
638 8200793104308768538575
639 8200794319179844882500
640 8200794481626137165775
641 8200794524732037978750
642 8200794530675901005775
643 8200794532321657416150
644 8200794532556141952975
645 8200794532624142248800
646 8200794532634175668175
647 8200794532637236830300
648 8200794532637705764815
649 8200794532637857099950
650 8200794532637881237455
651 8200794532637889532350
652 8200794532637890914255
653 8200794532637891424240
654 8200794532637891513295
655 8200794532637891548980
656 8200794532637891555535
657 8200794532637891558430
658 8200794532637891558991
659 8200794532637891559270
660 8200794532637891559327
661 8200794532637891559360
662 8200794532637891559367
663 8200794532637891559372
664 8200794532637891559373
665 8200794532637891559374
666 55576271870507820056625
667 62098722550431350784000
668 63555423307669011844125
669 63730445740570312704000
670 63770733743274948765375
671 63775695207187611648000
672 63776874504361749105375
673 63777023553272020992000
674 63777060212862357986625
675 63777064974816588595200
676 63777066189687664939125
677 63777066352133957222400
678 63777066395239858035375
679 63777066401183721062400
680 63777066402829477472775
681 63777066403063962009600
682 63777066403131962305425
683 63777066403141995724800
684 63777066403145056886925
685 63777066403145525821440
686 63777066403145677156575
687 63777066403145701294080
688 63777066403145709588975
689 63777066403145710970880
690 63777066403145711480865
691 63777066403145711569920
692 63777066403145711605605
693 63777066403145711612160
694 63777066403145711615055
695 63777066403145711615616
696 63777066403145711615895
697 63777066403145711615952
698 63777066403145711615985
699 63777066403145711615992
700 63777066403145711615997
701 63777066403145711615998
702 63777066403145711615999
703 256053920369732059199625
704 311630192240239879256250
705 318152642920163409983625
706 319609343677401071043750
707 319784366110302371903625
708 319824654113007007965000
709 319829615576919670847625
710 319830794874093808305000
711 319830943923004080191625
712 319830980582594417186250
713 319830985344548647794825
714 319830986559419724138750
715 319830986721866016422025
716 319830986764971917235000
717 319830986770915780262025
718 319830986772561536672400
719 319830986772796021209225
720 319830986772864021505050
721 319830986772874054924425
722 319830986772877116086550
723 319830986772877585021065
724 319830986772877736356200
725 319830986772877760493705
726 319830986772877768788600
727 319830986772877770170505
728 319830986772877770680490
729 319830986772877770769545
730 319830986772877770805230
731 319830986772877770811785
732 319830986772877770814680
733 319830986772877770815241
734 319830986772877770815520
735 319830986772877770815577
736 319830986772877770815610
737 319830986772877770815617
738 319830986772877770815622
739 319830986772877770815623
740 319830986772877770815624
741 2231251669352950693824375
742 2487305589722682753024000
743 2542881861593190573080625
744 2549404312273114103808000
745 2550861013030351764868125
746 2551036035463253065728000
747 2551076323465957701789375
748 2551081284929870364672000
749 2551082464227044502129375
750 2551082613275954774016000
751 2551082649935545111010625
752 2551082654697499341619200
753 2551082655912370417963125
754 2551082656074816710246400
755 2551082656117922611059375
756 2551082656123866474086400
757 2551082656125512230496775
758 2551082656125746715033600
759 2551082656125814715329425
760 2551082656125824748748800
761 2551082656125827809910925
762 2551082656125828278845440
763 2551082656125828430180575
764 2551082656125828454318080
765 2551082656125828462612975
766 2551082656125828463994880
767 2551082656125828464504865
768 2551082656125828464593920
769 2551082656125828464629605
770 2551082656125828464636160
771 2551082656125828464639055
772 2551082656125828464639616
773 2551082656125828464639895
774 2551082656125828464639952
775 2551082656125828464639985
776 2551082656125828464639992
777 2551082656125828464639997
778 2551082656125828464639998
779 2551082656125828464639999
780 10561987801562160138800625
781 12793239470915110832625000
782 13049293391284842891824625
783 13104869663155350711881250
784 13111392113835274242608625
785 13112848814592511903668750
786 13113023837025413204528625
787 13113064125028117840590000
788 13113069086492030503472625
789 13113070265789204640930000
790 13113070414838114912816625
791 13113070451497705249811250
792 13113070456259659480419825
793 13113070457474530556763750
794 13113070457636976849047025
795 13113070457680082749860000
796 13113070457686026612887025
797 13113070457687672369297400
798 13113070457687906853834225
799 13113070457687974854130050
800 13113070457687984887549425
801 13113070457687987948711550
802 13113070457687988417646065
803 13113070457687988568981200
804 13113070457687988593118705
805 13113070457687988601413600
806 13113070457687988602795505
807 13113070457687988603305490
808 13113070457687988603394545
809 13113070457687988603430230
810 13113070457687988603436785
811 13113070457687988603439680
812 13113070457687988603440241
813 13113070457687988603440520
814 13113070457687988603440577
815 13113070457687988603440610
816 13113070457687988603440617
817 13113070457687988603440622
818 13113070457687988603440623
819 13113070457687988603440624
820 94032401099596806911439375
821 104594388901158967050240000
822 106825640570511917744064375
823 107081694490881649803264000
824 107137270762752157623320625
825 107143793213432081154048000
826 107145249914189318815108125
827 107145424936622220115968000
828 107145465224624924752029375
829 107145470186088837414912000
830 107145471365386011552369375
831 107145471514434921824256000
832 107145471551094512161250625
833 107145471555856466391859200
834 107145471557071337468203125
835 107145471557233783760486400
836 107145471557276889661299375
837 107145471557282833524326400
838 107145471557284479280736775
839 107145471557284713765273600
840 107145471557284781765569425
841 107145471557284791798988800
842 107145471557284794860150925
843 107145471557284795329085440
844 107145471557284795480420575
845 107145471557284795504558080
846 107145471557284795512852975
847 107145471557284795514234880
848 107145471557284795514744865
849 107145471557284795514833920
850 107145471557284795514869605
851 107145471557284795514876160
852 107145471557284795514879055
853 107145471557284795514879616
854 107145471557284795514879895
855 107145471557284795514879952
856 107145471557284795514879985
857 107145471557284795514879992
858 107145471557284795514879997
859 107145471557284795514879998
860 107145471557284795514879999
861 456716558123298714433066875
862 550748959222895521344506250
863 561310947024457681483306875
864 563542198693810632177131250
865 563798252614180364236330875
866 563853828886050872056387500
867 563860351336730795587114875
868 563861808037488033248175000
869 563861983059920934549034875
870 563862023347923639185096250
871 563862028309387551847978875
872 563862029488684725985436250
873 563862029637733636257322875
874 563862029674393226594317500
875 563862029679155180824926075
876 563862029680370051901270000
877 563862029680532498193553275
878 563862029680575604094366250
879 563862029680581547957393275
880 563862029680583193713803650
881 563862029680583428198340475
882 563862029680583496198636300
883 563862029680583506232055675
884 563862029680583509293217800
885 563862029680583509762152315
886 563862029680583509913487450
887 563862029680583509937624955
888 563862029680583509945919850
889 563862029680583509947301755
890 563862029680583509947811740
891 563862029680583509947900795
892 563862029680583509947936480
893 563862029680583509947943035
894 563862029680583509947945930
895 563862029680583509947946491
896 563862029680583509947946770
897 563862029680583509947946827
898 563862029680583509947946860
899 563862029680583509947946867
900 563862029680583509947946872
901 563862029680583509947946873
902 563862029680583509947946874
903 4150538718839947492706773125
904 4607255276963246207139840000
905 4701287678062843014051279375
906 4711849665864405174190080000
907 4714080917533758124883904375
908 4714336971454127856943104000
909 4714392547725998364763160625
910 4714399070176678288293888000
911 4714400526877435525954948125
912 4714400701899868427255808000
913 4714400742187871131891869375
914 4714400747149335044554752000
915 4714400748328632218692209375
916 4714400748477681128964096000
917 4714400748514340719301090625
918 4714400748519102673531699200
919 4714400748520317544608043125
920 4714400748520479990900326400
921 4714400748520523096801139375
922 4714400748520529040664166400
923 4714400748520530686420576775
924 4714400748520530920905113600
925 4714400748520530988905409425
926 4714400748520530998938828800
927 4714400748520531001999990925
928 4714400748520531002468925440
929 4714400748520531002620260575
930 4714400748520531002644398080
931 4714400748520531002652692975
932 4714400748520531002654074880
933 4714400748520531002654584865
934 4714400748520531002654673920
935 4714400748520531002654709605
936 4714400748520531002654716160
937 4714400748520531002654719055
938 4714400748520531002654719616
939 4714400748520531002654719895
940 4714400748520531002654719952
941 4714400748520531002654719985
942 4714400748520531002654719992
943 4714400748520531002654719997
944 4714400748520531002654719998
945 4714400748520531002654719999
946 20659390587105726945002889375
947 24809929305945674437709662500
948 25266645864068973152142729375
949 25360678265168569959054168750
950 25371240252970132119192969375
951 25373471504639485069886793750
952 25373727558559854801945993375
953 25373783134831725309766050000
954 25373789657282405233296777375
955 25373791113983162470957837500
956 25373791289005595372258697375
957 25373791329293598076894758750
958 25373791334255061989557641375
959 25373791335434359163695098750
960 25373791335583408073966985375
961 25373791335620067664303980000
962 25373791335624829618534588575
963 25373791335626044489610932500
964 25373791335626206935903215775
965 25373791335626250041804028750
966 25373791335626255985667055775
967 25373791335626257631423466150
968 25373791335626257865908002975
969 25373791335626257933908298800
970 25373791335626257943941718175
971 25373791335626257947002880300
972 25373791335626257947471814815
973 25373791335626257947623149950
974 25373791335626257947647287455
975 25373791335626257947655582350
976 25373791335626257947656964255
977 25373791335626257947657474240
978 25373791335626257947657563295
979 25373791335626257947657598980
980 25373791335626257947657605535
981 25373791335626257947657608430
982 25373791335626257947657608991
983 25373791335626257947657609270
984 25373791335626257947657609327
985 25373791335626257947657609360
986 25373791335626257947657609367
987 25373791335626257947657609372
988 25373791335626257947657609373
989 25373791335626257947657609374
990 191488643096318168174459510625
991 212148033683423895119462400000
992 216298572402263842612169173125
993 216755288960387141326602240000
994 216849321361486738133513679375
995 216859883349288300293652480000
996 216862114600957653244346304375
997 216862370654878022976405504000
998 216862426231149893484225560625
999 216862432753600573407756288000
1000 216862434210301330645417348125