0 1
1 10
2 40
3 80
4 90
5 112
6 260
7 480
8 700
9 1050
10 1520
11 2160
12 2980
13 3920
14 5920
15 8160
16 9530
17 12800
18 16620
19 20560
20 26672
21 30720
22 38960
23 47690
24 52020
25 66250
26 77380
27 87940
28 101600
29 112720
30 134304
31 147920
32 171020
33 185760
34 220160
35 230400
36 263550
37 292080
38 341200
39 346820
40 423984
41 425680
42 516480
43 527600
44 619120
45 640272
46 763080
47 739120
48 901320
49 912010
50 1057480
51 1061760
52 1237860
53 1222000
54 1429780
55 1423200
56 1629280
57 1658400
58 1904260
59 1829940
60 2162784
61 2148880
62 2420260
63 2464800
64 2752270
65 2764960
66 3163680
67 3118480
68 3533760
69 3591440
70 3969600
71 3899440
72 4484400
73 4465040
74 4930800
75 5011280
76 5514960
77 5472000
78 6148500
79 6022720
80 6747312
81 6838570
82 7368100
83 7351120
84 8328000
85 8107200
86 9010800
87 8936900
88 9904880
89 9734240
90 10924944
91 10627520
92 11877530
93 11884100
94 12802180
95 12636000
96 14305640
97 13722560
98 15360040
99 15072720
100 16583130
101 16244340
102 18039360
103 17443680
104 19497780
105 19089600
106 20781040
107 20298480
108 22801400
109 21866320
110 24141600
111 23810400
112 25969120
113 25258880
114 28137120
115 27123152
116 30244580
117 29240340
118 31766800
119 31176000
120 34639584
121 33470410
122 36442640
123 36109700
124 39058980
125 37786592
126 42016800
127 40309040
128 44419500
129 43432800
130 46930464
131 45742480
132 50771040
133 48600000
134 53094480
135 51996864
136 56532160
137 54564000
138 60595460
139 58244240
140 63576000
141 62161220
142 67109380
143 64776160
144 72353730
145 68389280
146 75384100
147 73608080
148 79266480
149 76326000
150 84587780
151 80948240
152 88237520
153 85959360
154 92856000
155 89323360
156 99730040
157 94095120
158 102633920
159 100249440
160 108139184
161 104290080
162 115492080
163 109527440
164 119554340
165 116505600
166 125009040
167 120965460
168 133235520
169 127059930
170 137779200
171 134094960
172 144604400
173 138799860
174 153169620
175 144989280
176 158580080
177 154137760
178 165190880
179 159659920
180 175324176
181 166312880
182 180503680
183 175940640
184 189729820
185 181836000
186 200420820
187 190152000
188 206942660
189 200028480
190 215042400
191 206162560
192 228276280
193 216156080
194 233129280
195 226423104
196 244728090
197 234214480
198 256121040
199 243025760
200 264961180
201 255974880
202 275424400
203 263033920
204 289653120
205 273237920
206 296425760
207 288636570
208 310139080
209 296748000
210 324710400
211 308874740
212 333744240
213 323671940
214 345281520
215 331812000
216 365251500
217 343493120
218 371790160
219 361944260
220 387856800
221 369588160
222 404739360
223 385038260
224 415935200
225 402963930
226 429417600
227 411327120
228 451977120
229 426013360
230 460730320
231 448104000
232 480995060
233 458841520
234 501079320
235 471789920
236 514188500
237 494795520
238 529920000
239 507953680
240 554161248
241 522653440
242 567261640
243 549087380
244 585666320
245 556953712
246 612572820
247 576730400
248 627058260
249 602895840
250 641926240
251 614869040
252 674301600
253 635889360
254 686829700
255 664603200
256 712599390
257 678622480
258 738396000
259 699408000
260 753816544
261 729134100
262 777847300
263 741185120
264 812565600
265 765712800
266 827064000
267 797148480
268 852274960
269 814410640
270 884408064
271 838225940
272 904544320
273 870914880
274 927877280
275 884613360
276 972135460
277 914904080
278 987946180
279 955545300
280 1017422400
281 965996320
282 1057449300
283 993658800
284 1078752260
285 1036958400
286 1101358880
287 1050829120
288 1156911540
289 1085659210
290 1162356384
291 1124753280
292 1206991140
293 1141665200
294 1249488260
295 1171522144
296 1268656560
297 1220513280
298 1298297200
299 1240275600
300 1357441060
301 1276152000
302 1375783780
303 1327444960
304 1411255760
305 1343512800
306 1461280320
307 1380099380
308 1491768000
309 1429848960
310 1517661984
311 1454128720
312 1592094700
313 1486952160
314 1600411280
315 1547304000
316 1647400640
317 1569264180
318 1704121440
319 1604190560
320 1730200496
321 1665220320
322 1772052320
323 1692720000
324 1850724130
325 1731926480
326 1864792900
327 1793312160
328 1919735060
329 1814744320
330 1980408000
331 1865692880
332 2007255760
333 1928814480
334 2056519120
335 1955613600
336 2131250880
337 1998320960
338 2156869100
339 2071459200
340 2212646400
341 2094604960
342 2280247920
343 2143248960
344 2314070000
345 2222633760
346 2365543120
347 2255873460
348 2463472760
349 2308277840
350 2465257120
351 2388606820
352 2536854640
353 2413680880
354 2626503880
355 2456499680
356 2653780320
357 2556216000
358 2715315460
359 2573564640
360 2805769488
361 2642299210
362 2826732080
363 2734339280
364 2899384000
365 2745358240
366 2990215200
367 2810573760
368 3036166010
369 2921154900
370 3091975200
371 2945016000
372 3213515960
373 2999065520
374 3232656000
375 3096655680
376 3316083380
377 3144446980
378 3401555520
379 3196594480
380 3452450400
381 3317736260
382 3505341120
383 3333676800
384 3650178700
385 3396979200
386 3668984260
387 3518696400
388 3744477440
389 3547818800
390 3849143424
391 3627932800
392 3914880700
393 3757237700
394 3980917060
395 3780086400
396 4113441360
397 3862709840
398 4130174240
399 3988368000
400 4239242810
401 4006189440
402 4352156640
403 4099517380
404 4418278100
405 4213759152
406 4470625280
407 4267116000
408 4635732480
409 4353468080
410 4643942304
411 4475350080
412 4760383840
413 4505693760
414 4904673420
415 4605520800
416 4966212520
417 4759678340
418 5043852000
419 4774989840
420 5213664000
421 4866747120
422 5243690000
423 5040850740
424 5340982640
425 5046617600
426 5508064980
427 5167320000
428 5544073200
429 5312186880
430 5639892000
431 5346048960
432 5850799260
433 5446125440
434 5837198080
435 5606994624
436 5970409680
437 5661067760
438 6156490260
439 5775631280
440 6207156000
441 5953657050
442 6282957760
443 5987330320
444 6500158560
445 6088305600
446 6539785520
447 6261631200
448 6654362080
449 6319959540
450 6848667660
451 6409182560
452 6896310080
453 6627675140
454 6993602000
455 6651921600
456 7233474720
457 6757970400
458 7243228080
459 6962636160
460 7399687312
461 7025207440
462 7616976000
463 7143090260
464 7686679560
465 7321213824
466 7794643780
467 7369099600
468 8056502940
469 7521600000
470 8019354144
471 7718520480
472 8233445240
473 7783668000
474 8412332160
475 7874362960
476 8510256000
477 8120834640
478 8629214500
479 8155873920
480 8866782048
481 8293418400
482 8884903040
483 8548821120
484 9100857690
485 8590881600
486 9333264280
487 8750367920
488 9372387600
489 9002361860
490 9471140720
491 9040175440
492 9837347000
493 9152000960
494 9803349920
495 9437560800
496 10041637960
497 9448049920
498 10249709280
499 9644683280
500 10309567072
501 9918835360
502 10454088560
503 9917865120
504 10791434400
505 10060121824
506 10810998160
507 10407522580
508 11041343940
509 10435875280
510 11298297600
511 10559357120
512 11402393280
513 10863817920
514 11536489060
515 10922083200
516 11857144800
517 11067616160
518 11892168000
519 11419300960
520 12064075744
521 11415477920
522 12416630040
523 11591229040
524 12498816740
525 11891377920
526 12601310560
527 11950120960
528 13001783520
529 12157824810
530 13017088800
531 12517808340
532 13278744000
533 12548204740
534 13550295360
535 12720506400
536 13639780240
537 13088389700
538 13840584580
539 13070642160
540 14201454528
541 13322299280
542 14256616400
543 13635216480
544 14472774720
545 13698367200
546 14804445120
547 13920599120
548 14899739680
549 14249724720
550 15037987760
551 14280532000
552 15559733940
553 14538624000
554 15560816260
555 14913475200
556 15853885860
557 14912213200
558 16223363640
559 15128440800
560 16281633600
561 15592680000
562 16421281440
563 15565938000
564 16990373240
565 15822456000
566 16894277360
567 16206263520
568 17267266100
569 16240548000
570 17629502400
571 16469229360
572 17685820640
573 16907507520
574 17861358080
575 16943626250
576 18489516870
577 17237644880
578 18445276840
579 17696246660
580 18667042784
581 17713584000
582 19119672000
583 17964756000
584 19296102420
585 18342929184
586 19411825200
587 18466427920
588 20059874980
589 18646906400
590 19914652640
591 19210872260
592 20297548080
593 19225075380
594 20747654400
595 19378396800
596 20846889200
597 19923507840
598 21092828740
599 20025649140
600 21726457140
601 20285749520
602 21691944000
603 20739779760
604 22078353060
605 20722010992
606 22559742280
607 21107307380
608 22582791120
609 21565308480
610 22842348000
611 21675366340
612 23466732480
613 21876084720
614 23478687440
615 22401092544
616 23873640000
617 22452894880
618 24307749120
619 22746112880
620 24374100064
621 23376163780
622 24728175460
623 23416704000
624 25460266460
625 23695052650
626 25279220320
627 24330168000
628 25697549200
629 24342984000
630 26301144000
631 24561441440
632 26364250560
633 25281168160
634 26691469840
635 25150180960
636 27366086880
637 25593723920
638 27272190880
639 26249812980
640 27680922544
641 26155574400
642 28309690080
643 26483248400
644 28460701600
645 27205080000
646 28775664000
647 27256237840
648 29613698660
649 27484141920
650 29451062980
651 28158929280
652 29964731940
653 28281469840
654 30486228000
655 28471065440
656 30723093960
657 29332148820
658 30843898880
659 29219190480
660 31803825600
661 29575981680
662 31731002500
663 30305794560
664 32123763280
665 30235910400
666 32791314960
667 30723680400
668 33022178420
669 31539244960
670 33243160800
671 31524156000
672 34102776000
673 31898635280
674 33970217920
675 32638786180
676 34628127870
677 32544879920
678 35213597760
679 33041832000
680 35410665600
681 33732482400
682 35610469280
683 33845706640
684 36616045680
685 34185921600
686 36441371840
687 34937482080
688 37027113200
689 34916227040
690 37784316384
691 35450524340
692 38027342420
693 36298344000
694 38335235920
695 36089580640
696 39410579500
697 36564589760
698 39226810180
699 37586065220
700 39589253600
701 37411487440
702 40628469660
703 37982844000
704 40590278000
705 38684102784
706 41049281860
707 38692560960
708 42188510600
709 39149741680
710 41764922784
711 40087947840
712 42470155360
713 40116589200
714 43455024000
715 40578201600
716 43593575780
717 41605693700
718 43747580640
719 41558159220
720 44894749200
721 42008232000
722 44906176840
723 42856266240
724 45395262960
725 42899148880
726 46468454660
727 43278401440
728 46400320320
729 44466718110
730 46672371744
731 44405856000
732 48020708640
733 44724703440
734 47780339200
735 45680235360
736 48582291820
737 45878868000
738 49638967800
739 46378314320
740 49651207200
741 47287773120
742 50065704000
743 47216122080
744 51449997100
745 47831460000
746 50982046000
747 48844178160
748 51912288000
749 48924936000
750 52642939584
751 49282409920
752 53048887080
753 50424684960
754 53416534100
755 50260061920
756 54620467200
757 50876451760
758 54342550960
759 52145892960
760 55252130400
761 52152475120
762 56395426260
763 52685928000
764 56289844480
765 53841254400
766 56673285760
767 53827673120
768 58421451180
769 54179126720
770 57744796800
771 55625093060
772 58908550980
773 55317190320
774 59816110800
775 56014828880
776 59924844800
777 57359304000
778 60307891120
779 57054119200
780 61813825728
781 57638790560
782 61674799360
783 59178806500
784 62644497530
785 58961253600
786 63847710420
787 59434124880
788 63936369380
789 60781114560
790 64255459200
791 60855336000
792 65829990480
793 61269886240
794 65666815300
795 62788132800
796 66330098400
797 62511938960
798 67805712000
799 63141263360
800 67835514860
801 64573305120
802 68101336960
803 64412001760
804 69889276320
805 65053939200
806 69728418900
807 66780953540
808 70703573240
809 66602600340
810 71631085488
811 67269514640
812 71796248000
813 68776915360
814 72538740000
815 68245420000
816 74173476480
817 69289164000
818 73989967300
819 70549636800
820 74579051744
821 70658194740
822 76081798080
823 71354328080
824 76184369120
825 72536038560
826 76594815040
827 72469069360
828 78766498110
829 73461825140
830 78292533600
831 75076416260
832 79486182200
833 74564268800
834 80927244180
835 75193581664
836 81001260000
837 77288668900
838 81178658320
839 76768885600
840 83438217600
841 77809123290
842 82740417520
843 79208658240
844 84155879700
845 78864092432
846 85707645720
847 79700611680
848 85456480880
849 81487692960
850 85790591360
851 81409753680
852 88475147000
853 82343326580
854 87854904000
855 84011738400
856 88725584880
857 83884408240
858 90308284800
859 84679127120
860 90572724000
861 86158697280
862 90885787200
863 86257668880
864 93598486720
865 86597454304
866 92583393920
867 88961745680
868 93747208000
869 88679088000
870 95317622784
871 89170162080
872 95548091600
873 91113498240
874 96232761200
875 90976118400
876 98865882680
877 92006372660
878 98183719300
879 93630655200
880 99313274400
881 93333196160
882 101198416620
883 94533342260
884 100896337920
885 96059488320
886 101812526980
887 96273202480
888 104025166560
889 96731352320
890 103508539200
891 98857621680
892 104994620820
893 98523911200
894 106449775200
895 99250133600
896 106464868320
897 101725348100
898 107448103600
899 101565938500
900 109982532990
901 102487392000
902 108958840480
903 104635200000
904 110364944960
905 104153205600
906 112703632980
907 104849744240
908 112305093520
909 107505104340
910 113087222400
911 106709824960
912 115735355040
913 108050964000
914 114879676000
915 110177016000
916 116316117040
917 109503569920
918 118364978880
919 110509854240
920 118423115664
921 113268278560
922 119418350980
923 112880342020
924 122322240000
925 113241143280
926 121474007120
927 115836961440
928 123009459240
929 115842698320
930 124459090944
931 116342900560
932 125137603460
933 119305026500
934 125270132560
935 118209110400
936 128928455520
937 119425249120
938 127858536000
939 121934118720
940 128788210784
941 121477210000
942 131219461920
943 122735661840
944 131738468500
945 125321870400
946 132324996000
947 125069005840
948 135088394880
949 126151886980
950 133862990800
951 128765688160
952 136194912000
953 127791528160
954 138054649680
955 129150638400
956 138540850340
957 131547098880
958 138651945920
959 131484096000
960 141866875488
961 132647253690
962 140986265760
963 134907368400
964 142680380480
965 134138388640
966 145324510080
967 135981565520
968 145636332700
969 138800736000
970 146049360000
971 137723325040
972 149885827740
973 138806885120
974 148721381380
975 142040013380
976 149953305360
977 141160953600
978 153032395860
979 142850232000
980 152083687472
981 145279655280
982 153656386180
983 144661198240
984 157432403500
985 145606005920
986 155584612160
987 148782814080
988 157433365920
989 148504507600
990 160441557600
991 149985988340
992 160652176840
993 153069373700
994 160633873280
995 152183980800
996 164597644320
997 153655700660
998 163926996100
999 156239069760
1000 164992436064