0 1
1 10
2 45
3 140
4 350
5 756
6 1470
7 2640
8 4455
9 7150
10 11011
11 16380
12 23660
13 33320
14 45900
15 62016
16 82365
17 107730
18 138985
19 177100
20 223146
21 278300
22 343850
23 421200
24 511875
25 617526
26 739935
27 881020
28 1042840
29 1227600
30 1437656
31 1675520
32 1943865
33 2245530
34 2583525
35 2961036
36 3381430
37 3848260
38 4365270
39 4936400
40 5565791
41 6257790
42 7016955
43 7848060
44 8756100
45 9746296
46 10824100
47 11995200
48 13265525
49 14641250
50 16128801
51 17734860
52 19466370
53 21330540
54 23334850
55 25487056
56 27795195
57 30267590
58 32912855
59 35739900
60 38757936
61 41976480
62 45405360
63 49054720
64 52935025
65 57057066
66 61431965
67 66071180
68 70986510
69 76190100
70 81694446
71 87512400
72 93657175
73 100142350
74 106981875
75 114190076
76 121781660
77 129771720
78 138175740
79 147009600
80 156289581
81 166032370
82 176255065
83 186975180
84 198210650
85 209979836
86 222301530
87 235194960
88 248679795
89 262776150
90 277504591
91 292886140
92 308942280
93 325694960
94 343166600
95 361380096
96 380358825
97 400126650
98 420707925
99 442127500
100 464410726
101 487583460
102 511672070
103 536703440
104 562704975
105 589704606
106 617730795
107 646812540
108 676979380
109 708261400
110 740689236
111 774294080
112 809107685
113 845162370
114 882491025
115 921127116
116 961104690
117 1002458380
118 1045223410
119 1089435600
120 1135131371
121 1182347750
122 1231122375
123 1281493500
124 1333500000
125 1387181376
126 1442577760
127 1499729920
128 1558679265
129 1619467850
130 1682138381
131 1746734220
132 1813299390
133 1881878580
134 1952517150
135 2025261136
136 2100157255
137 2177252910
138 2256596195
139 2338235900
140 2422221516
141 2508603240
142 2597431980
143 2688759360
144 2782637725
145 2879120146
146 2978260425
147 3080113100
148 3184733450
149 3292177500
150 3402502026
151 3515764560
152 3632023395
153 3751337590
154 3873766975
155 3999372156
156 4128214520
157 4260356240
158 4395860280
159 4534790400
160 4677211161
161 4823187930
162 4972786885
163 5126075020
164 5283120150
165 5443990916
166 5608756790
167 5777488080
168 5950255935
169 6127132350
170 6308190171
171 6493503100
172 6683145700
173 6877193400
174 7075722500
175 7278810176
176 7486534485
177 7698974370
178 7916209665
179 8138321100
180 8365390306
181 8597499820
182 8834733090
183 9077174480
184 9324909275
185 9578023686
186 9836604855
187 10100740860
188 10370520720
189 10646034400
190 10927372816
191 11214627840
192 11507892305
193 11807260010
194 12112825725
195 12424685196
196 12742935150
197 13067673300
198 13398998350
199 13737010000
200 14081808951
201 14433496910
202 14792176595
203 15157951740
204 15530927100
205 15911208456
206 16298902620
207 16694117440
208 17096961805
209 17507545650
210 17925979961
211 18352376780
212 18786849210
213 19229511420
214 19680478650
215 20139867216
216 20607794515
217 21084379030
218 21569740335
219 22063999100
220 22567277096
221 23079697200
222 23601383400
223 24132460800
224 24673055625
225 25223295226
226 25783308085
227 26353223820
228 26933173190
229 27523288100
230 28123701606
231 28734547920
232 29355962415
233 29988081630
234 30631043275
235 31284986236
236 31950050580
237 32626377560
238 33314109620
239 34013390400
240 34724364741
241 35447178690
242 36181979505
243 36928915660
244 37688136850
245 38459793996
246 39244039250
247 40041026000
248 40850908875
249 41673843750
250 42509987751
251 43359499260
252 44222537920
253 45099264640
254 45989841600
255 46894432256
256 47813201345
257 48746314890
258 49693940205
259 50656245900
260 51633401886
261 52625579380
262 53632950910
263 54655690320
264 55693972775
265 56747974766
266 57817874115
267 58903849980
268 60006082860
269 61124754600
270 62260048396
271 63412148800
272 64581241725
273 65767514450
274 66971155625
275 68192355276
276 69431304810
277 70688197020
278 71963226090
279 73256587600
280 74568478531
281 75899097270
282 77248643615
283 78617318780
284 80005325400
285 81412867536
286 82840150680
287 84287381760
288 85754769145
289 87242522650
290 88750853541
291 90279974540
292 91830099830
293 93401445060
294 94994227350
295 96608665296
296 98244978975
297 99903389950
298 101584121275
299 103287397500
300 105013444676
301 106762490360
302 108534763620
303 110330495040
304 112149916725
305 113993262306
306 115860766945
307 117752667340
308 119669201730
309 121610609900
310 123577133186
311 125569014480
312 127586498235
313 129629830470
314 131699258775
315 133795032316
316 135917401840
317 138066619680
318 140242939760
319 142446617600
320 144677910321
321 146937076650
322 149224376925
323 151540073100
324 153884428750
325 156257709076
326 158660180910
327 161092112720
328 163553774615
329 166045438350
330 168567377331
331 171119866620
332 173703182940
333 176317604680
334 178963411900
335 181640886336
336 184350311405
337 187091972210
338 189866155545
339 192673149900
340 195513245466
341 198386734140
342 201293909530
343 204235066960
344 207210503475
345 210220517846
346 213265410575
347 216345483900
348 219461041800
349 222612390000
350 225799835976
351 229023688960
352 232284259945
353 235581861690
354 238916808725
355 242289417356
356 245700005670
357 249148893540
358 252636402630
359 256162856400
360 259728580111
361 263333900830
362 266979147435
363 270664650620
364 274390742900
365 278157758616
366 281966033940
367 285815906880
368 289707717285
369 293641806850
370 297618519121
371 301638199500
372 305701195250
373 309807855500
374 313958531250
375 318153575376
376 322393342635
377 326678189670
378 331008475015
379 335384559100
380 339806804256
381 344275574720
382 348791236640
383 353354158080
384 357964709025
385 362623261386
386 367330189005
387 372085867660
388 376890675070
389 381744990900
390 386649196766
391 391603676240
392 396608814855
393 401665000110
394 406772621475
395 411932070396
396 417143740300
397 422408026600
398 427725326700
399 433096040000
400 438520567901
401 443999313810
402 449532683145
403 455121083340
404 460764923850
405 466464616156
406 472220573770
407 478033212240
408 483902949155
409 489830204150
410 495815398911
411 501858957180
412 507961304760
413 514122869520
414 520344081400
415 526625372416
416 532967176665
417 539369930330
418 545834071685
419 552360041100
420 558948281046
421 565599236100
422 572313352950
423 579091080400
424 585932869375
425 592839172926
426 599810446235
427 606847146620
428 613949733540
429 621118668600
430 628354415556
431 635657440320
432 643028210965
433 650467197730
434 657974873025
435 665551711436
436 673198189730
437 680914786860
438 688701983970
439 696560264400
440 704490113691
441 712492019590
442 720566472055
443 728713963260
444 736934987600
445 745230041696
446 753599624400
447 762044236800
448 770564382225
449 779160566250
450 787833296701
451 796583083660
452 805410439470
453 814315878740
454 823299918350
455 832363077456
456 841505877495
457 850728842190
458 860032497555
459 869417371900
460 878883995836
461 888432902280
462 898064626460
463 907779705920
464 917578680525
465 927462092466
466 937430486265
467 947484408780
468 957624409210
469 967851039100
470 978164852346
471 988566405200
472 999056256275
473 1009634966550
474 1020303099375
475 1031061220476
476 1041909897960
477 1052849702320
478 1063881206440
479 1075004985600
480 1086221617481
481 1097531682170
482 1108935762165
483 1120434442380
484 1132028310150
485 1143717955236
486 1155503969830
487 1167386948560
488 1179367488495
489 1191446189150
490 1203623652491
491 1215900482940
492 1228277287380
493 1240754675160
494 1253333258100
495 1266013650496
496 1278796469125
497 1291682333250
498 1304671864625
499 1317765687500
500 1330964428626
501 1344268717260
502 1357679185170
503 1371196466640
504 1384821198475
505 1398554020006
506 1412395573095
507 1426346502140
508 1440407454080
509 1454579078400
510 1468862027136
511 1483256954880
512 1497764518785
513 1512385378570
514 1527120196525
515 1541969637516
516 1556934368990
517 1572015060980
518 1587212386110
519 1602527019600
520 1617959639271
521 1633510925550
522 1649181561475
523 1664972232700
524 1680883627500
525 1696916436776
526 1713071354060
527 1729349075520
528 1745750299965
529 1762275728850
530 1778926066281
531 1795702019020
532 1812604296490
533 1829633610780
534 1846790676650
535 1864076211536
536 1881490935555
537 1899035571510
538 1916710844895
539 1934517483900
540 1952456219416
541 1970527785040
542 1988732917080
543 2007072354560
544 2025546839225
545 2044157115546
546 2062903930725
547 2081788034700
548 2100810180150
549 2119971122500
550 2139271619926
551 2158712433360
552 2178294326495
553 2198018065790
554 2217884420475
555 2237894162556
556 2258048066820
557 2278346910840
558 2298791474980
559 2319382542400
560 2340120899061
561 2361007333730
562 2382042637985
563 2403227606220
564 2424563035650
565 2446049726316
566 2467688481090
567 2489480105680
568 2511425408635
569 2533525201350
570 2555780298071
571 2578191515900
572 2600759674800
573 2623485597600
574 2646370110000
575 2669414040576
576 2692618220785
577 2715983484970
578 2739510670365
579 2763200617100
580 2787054168206
581 2811072169620
582 2835255470190
583 2859604921680
584 2884121378775
585 2908805699086
586 2933658743155
587 2958681374460
588 2983874459420
589 3009238867400
590 3034775470716
591 3060485144640
592 3086368767405
593 3112427220210
594 3138661387225
595 3165072155596
596 3191660415450
597 3218427059900
598 3245372985050
599 3272499090000
600 3299806276851
601 3327295450710
602 3354967519695
603 3382823394940
604 3410863990600
605 3439090223856
606 3467503014920
607 3496103287040
608 3524891966505
609 3553869982650
610 3583038267861
611 3612397757580
612 3641949390310
613 3671694107620
614 3701632854150
615 3731766577616
616 3762096228815
617 3792622761630
618 3823347133035
619 3854270303100
620 3885393234996
621 3916716895000
622 3948242252500
623 3979970280000
624 4011901953125
625 4044038250626
626 4076380154385
627 4108928649420
628 4141684723890
629 4174649369100
630 4207823579506
631 4241208352720
632 4274804689515
633 4308613593830
634 4342636072775
635 4376873136636
636 4411325798880
637 4445995076160
638 4480881988320
639 4515987558400
640 4551312812641
641 4586858780490
642 4622626494605
643 4658616990860
644 4694831308350
645 4731270489396
646 4767935579550
647 4804827627600
648 4841947685575
649 4879296808750
650 4916876055651
651 4954686488060
652 4992729171020
653 5031005172840
654 5069515565100
655 5108261422656
656 5147243823645
657 5186463849490
658 5225922584905
659 5265621117900
660 5305560539786
661 5345741945180
662 5386166432010
663 5426835101520
664 5467749058275
665 5508909410166
666 5550317268415
667 5591973747580
668 5633879965560
669 5676037043600
670 5718446106296
671 5761108281600
672 5804024700825
673 5847196498650
674 5890624813125
675 5934310785676
676 5978255561110
677 6022460287620
678 6066926116790
679 6111654203600
680 6156645706431
681 6201901787070
682 6247423610715
683 6293212345980
684 6339269164900
685 6385595242936
686 6432191758980
687 6479059895360
688 6526200837845
689 6573615775650
690 6621305901441
691 6669272411340
692 6717516504930
693 6766039385260
694 6814842258850
695 6863926335696
696 6913292829275
697 6962942956550
698 7012877937975
699 7063098997500
700 7113607362576
701 7164404264160
702 7215490936720
703 7266868618240
704 7318538550225
705 7370501977706
706 7422760149245
707 7475314316940
708 7528165736430
709 7581315666900
710 7634765371086
711 7688516115280
712 7742569169335
713 7796925806670
714 7851587304275
715 7906554942716
716 7961830006140
717 8017413782280
718 8073307562460
719 8129512641600
720 8186030318221
721 8242861894450
722 8300008676025
723 8357471972300
724 8415253096250
725 8473353364476
726 8531774097210
727 8590516618320
728 8649582255315
729 8708972339350
730 8768688205231
731 8828731191420
732 8889102640040
733 8949803896880
734 9010836311400
735 9072201236736
736 9133900029705
737 9195934050810
738 9258304664245
739 9321013237900
740 9384061143366
741 9447449755940
742 9511180454630
743 9575254622160
744 9639673644975
745 9704438913246
746 9769551820875
747 9835013765500
748 9900826148500
749 9966990375000
750 10033507853876
751 10100379997760
752 10167608223045
753 10235193949890
754 10303138602225
755 10371443607756
756 10440110397970
757 10509140408140
758 10578535077330
759 10648295848400
760 10718424168011
761 10788921486630
762 10859789258535
763 10931028941820
764 11002641998400
765 11074629894016
766 11146994098240
767 11219736084480
768 11292857329985
769 11366359315850
770 11440243527021
771 11514511452300
772 11589164584350
773 11664204419700
774 11739632458750
775 11815450205776
776 11891659168935
777 11968260860270
778 12045256795715
779 12122648495100
780 12200437482156
781 12278625284520
782 12357213433740
783 12436203465280
784 12515596918525
785 12595395336786
786 12675600267305
787 12756213261260
788 12837235873770
789 12918669663900
790 13000516194666
791 13082777033040
792 13165453749955
793 13248547920310
794 13332061122975
795 13415994940796
796 13500350960600
797 13585130773200
798 13670335973400
799 13755968160000
800 13842028935801
801 13928519907610
802 14015442686245
803 14102798886540
804 14190590127350
805 14278818031556
806 14367484226070
807 14456590341840
808 14546138013855
809 14636128881150
810 14726564586811
811 14817446777980
812 14908777105860
813 15000557225720
814 15092788796900
815 15185473482816
816 15278612950965
817 15372208872930
818 15466262924385
819 15560776785100
820 15655752138946
821 15751190673900
822 15847094082050
823 15943464059600
824 16040302306875
825 16137610528326
826 16235390432535
827 16333643732220
828 16432372144240
829 16531577389600
830 16631261193456
831 16731425285120
832 16832071398065
833 16933201269930
834 17034816642525
835 17136919261836
836 17239510878030
837 17342593245460
838 17446168122670
839 17550237272400
840 17654802461591
841 17759865461390
842 17865428047155
843 17971491998460
844 18078059099100
845 18185131137096
846 18292709904700
847 18400797198400
848 18509394818925
849 18618504571250
850 18728128264601
851 18838267712460
852 18948924732570
853 19060101146940
854 19171798781850
855 19284019467856
856 19396765039795
857 19510037336790
858 19623838202255
859 19738169483900
860 19853033033736
861 19968430708080
862 20084364367560
863 20200835877120
864 20317847106025
865 20435399927866
866 20553496220565
867 20672137866380
868 20791326751910
869 20911064768100
870 21031353810246
871 21152195778000
872 21273592575375
873 21395546110750
874 21518058296875
875 21641131050876
876 21764766294260
877 21888965952920
878 22013731957140
879 22139066241600
880 22264970745381
881 22391447411970
882 22518498189265
883 22646125029580
884 22774329889650
885 22903114730636
886 23032481518130
887 23162432222160
888 23292968817195
889 23424093282150
890 23555807600391
891 23688113759740
892 23821013752480
893 23954509575360
894 24088603229600
895 24223296720896
896 24358592059425
897 24494491259850
898 24630996341325
899 24768109327500
900 24905832246526
901 25044167131060
902 25183116018270
903 25322680949840
904 25462863971975
905 25603667135406
906 25745092495395
907 25887142111740
908 26029818048780
909 26173122375400
910 26317057165036
911 26461624495680
912 26606826449885
913 26752665114770
914 26899142582025
915 27046260947916
916 27194022313290
917 27342428783580
918 27491482468810
919 27641185483600
920 27791539947171
921 27942547983350
922 28094211720575
923 28246533291900
924 28399514835000
925 28553158492176
926 28707466410360
927 28862440741120
928 29018083640665
929 29174397269850
930 29331383794181
931 29489045383820
932 29647384213590
933 29806402462980
934 29966102316150
935 30126485961936
936 30287555593855
937 30449313410110
938 30611761613595
939 30774902411900
940 30938738017316
941 31103270646840
942 31268502522180
943 31434435869760
944 31601072920725
945 31768415910946
946 31936467081025
947 32105228676300
948 32274702946850
949 32444892147500
950 32615798537826
951 32787424382160
952 32959771949595
953 33132843513990
954 33306641353975
955 33481167752956
956 33656424999120
957 33832415385440
958 34009141209680
959 34186604774400
960 34364808386961
961 34543754359530
962 34723445009085
963 34903882657420
964 35085069631150
965 35267008261716
966 35449700885390
967 35633149843280
968 35817357481335
969 36002326150350
970 36188058205971
971 36374556008700
972 36561821923900
973 36749858321800
974 36938667577500
975 37128252070976
976 37318614187085
977 37509756315570
978 37701680851065
979 37894390193100
980 38087886746106
981 38282172919420
982 38477251127290
983 38673123788880
984 38869793328275
985 39067262174486
986 39265532761455
987 39464607528060
988 39664488918120
989 39865179380400
990 40066681368616
991 40268997341440
992 40472129762505
993 40676081100410
994 40880853828725
995 41086450425996
996 41292873375750
997 41500125166500
998 41708208291750
999 41917125250000
1000 42126878544751