1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 55
11 67
12 80
13 94
14 109
15 125
16 142
17 160
18 179
19 199
20 420
21 463
22 508
23 555
24 604
25 655
26 708
27 763
28 820
29 879
30 1395
31 1489
32 1586
33 1686
34 1789
35 1895
36 2004
37 2116
38 2231
39 2349
40 3280
41 3445
42 3614
43 3787
44 3964
45 4145
46 4330
47 4519
48 4712
49 4909
50 6375
51 6631
52 6892
53 7158
54 7429
55 7705
56 7986
57 8272
58 8563
59 8859
60 10980
61 11347
62 11720
63 12099
64 12484
65 12875
66 13272
67 13675
68 14084
69 14499
70 17395
71 17893
72 18398
73 18910
74 19429
75 19955
76 20488
77 21028
78 21575
79 22129
80 25920
81 26569
82 27226
83 27891
84 28564
85 29245
86 29934
87 30631
88 31336
89 32049
90 36855
91 37675
92 38504
93 39342
94 40189
95 41045
96 41910
97 42784
98 43667
99 44559
100 25502500
101 26532802
102 27594011
103 28686739
104 29811604
105 30969230
106 32160247
107 33385291
108 34645004
109 35940034
110 37277130
111 38644873
112 40049914
113 41492925
114 42974584
115 44495575
116 46056588
117 47658319
118 49301470
119 50986749
120 52722120
121 54493924
122 56310017
123 58171131
124 60078004
125 62031380
126 64032009
127 66080647
128 68178056
129 70325004
130 72530770
131 74779255
132 77079620
133 79432657
134 81839164
135 84299945
136 86815810
137 89387575
138 92016062
139 94702099
140 97456380
141 100260166
142 103124023
143 106048803
144 109035364
145 112084570
146 115197291
147 118374403
148 121616788
149 124925334
150 128312250
151 131755957
152 135268526
153 138850869
154 142503904
155 146228555
156 150025752
157 153896431
158 157841534
159 161862009
160 165971680
161 170145928
162 174398429
163 178730155
164 183142084
165 187635200
166 192210493
167 196868959
168 201611600
169 206439424
170 211367970
171 216369379
172 221459032
173 226637961
174 231907204
175 237267805
176 242720814
177 248267287
178 253908286
179 259644879
180 265494420
181 271425610
182 277455635
183 283585587
184 289816564
185 296149670
186 302586015
187 309126715
188 315772892
189 322525674
190 329404330
191 336373921
192 343453538
193 350644333
194 357947464
195 365364095
196 372895396
197 380542543
198 388306718
199 396189109
200 808020000
201 824261203
202 840746020
203 857476875
204 874456204
205 891686455
206 909170088
207 926909575
208 944907400
209 963166059
210 981710205
211 1000498279
212 1019554748
213 1038882156
214 1058483059
215 1078360025
216 1098515634
217 1118952478
218 1139673161
219 1160680299
220 1182000820
221 1203588985
222 1225471526
223 1247651107
224 1270130404
225 1292912105
226 1315998910
227 1339393531
228 1363098692
229 1387117129
230 1411478145
231 1436131621
232 1461106654
233 1486406028
234 1512032539
235 1537988995
236 1564278216
237 1590903034
238 1617866293
239 1645170849
240 1672848480
241 1700844487
242 1729190432
243 1757889219
244 1786943764
245 1816356995
246 1846131852
247 1876271287
248 1906778264
249 1937655759
250 1968938125
251 2000565883
252 2032573160
253 2064962980
254 2097738379
255 2130902405
256 2164458118
257 2198408590
258 2232756905
259 2267506159
260 2302693380
261 2338254109
262 2374225138
263 2410609611
264 2447410684
265 2484631525
266 2522275314
267 2560345243
268 2598844516
269 2637776349
270 2677180545
271 2716987465
272 2757236666
273 2797931412
274 2839074979
275 2880670655
276 2922721740
277 2965231546
278 3008203397
279 3051640629
280 3095585920
281 3139964251
282 3184818044
283 3230150683
284 3275965564
285 3322266095
286 3369055696
287 3416337799
288 3464115848
289 3512393299
290 3561215805
291 3610502767
292 3660299572
293 3710609724
294 3761436739
295 3812784145
296 3864655482
297 3917054302
298 3969984169
299 4023448659
300 6115567500
301 6197380204
302 6280011029
303 6363465411
304 6447748804
305 6532866680
306 6618824529
307 6705627859
308 6793282196
309 6881793084
310 6971214280
311 7061455285
312 7152569582
313 7244562787
314 7337440534
315 7431208475
316 7525872280
317 7621437637
318 7717910252
319 7815295849
320 7913651520
321 8012880646
322 8113040035
323 8214135483
324 8316172804
325 8419157830
326 8523096411
327 8627994415
328 8733857728
329 8840692254
330 8948558520
331 9057353587
332 9167137688
333 9277916799
334 9389696914
335 9502484045
336 9616284222
337 9731103493
338 9846947924
339 9963823599
340 10081794580
341 10200751408
342 10320757841
343 10441820035
344 10563944164
345 10687136420
346 10811403013
347 10936750171
348 11063184140
349 11190711184
350 11319399000
351 11449131409
352 11579975794
353 11711938491
354 11845025854
355 11979244255
356 12114600084
357 12251099749
358 12388749676
359 12527556309
360 12667591080
361 12808730890
362 12951046847
363 13094545467
364 13239233284
365 13385116850
366 13532202735
367 13680497527
368 13830007832
369 13980740274
370 14132770120
371 14285967151
372 14440406300
373 14596094263
374 14753037754
375 14911243505
376 15070718266
377 15231468805
378 15393501908
379 15556824379
380 15721515420
381 15887437492
382 16054669453
383 16223218179
384 16393090564
385 16564293520
386 16736833977
387 16910718883
388 17085955204
389 17262549924
390 17440586280
391 17619919213
392 17800631606
393 17982730515
394 18166223014
395 18351116195
396 18537417168
397 18725133061
398 18914271020
399 19104838209
400 25728160000
401 25986084805
402 26245944038
403 26507747347
404 26771504404
405 27037224905
406 27304918570
407 27574595143
408 27846264392
409 28119936109
410 28395704355
411 28673410891
412 28953149416
413 29234929818
414 29518762009
415 29804655925
416 30092621526
417 30382668796
418 30674807743
419 30969048399
420 31265489220
421 31563963907
422 31864570544
423 32167319259
424 32472220204
425 32779283555
426 33088519512
427 33399938299
428 33713550164
429 34029365379
430 34347486895
431 34667740153
432 34990227722
433 35314959970
434 35641947289
435 35971200095
436 36302728828
437 36636543952
438 36972655955
439 37311075349
440 37651909680
441 37994975929
442 38340381250
443 38688136251
444 39038251564
445 39390737845
446 39745605774
447 40102866055
448 40462529416
449 40824606609
450 41189209875
451 41556147535
452 41925531428
453 42297372402
454 42671681329
455 43048469105
456 43427746650
457 43809524908
458 44193814847
459 44580627459
460 44970079780
461 45361971271
462 45756418556
463 46153432723
464 46553024884
465 46955206175
466 47359987756
467 47767380811
468 48177396548
469 48590046199
470 49005451695
471 49423403437
472 49844022934
473 50267321514
474 50693310529
475 51122001355
476 51553405392
477 51987534064
478 52424398819
479 52864011129
480 53306497920
481 53751640333
482 54199564862
483 54650283075
484 55103806564
485 55560146945
486 56019315858
487 56481324967
488 56946185960
489 57413910549
490 57884630755
491 58358118259
492 58834504640
493 59313801706
494 59796021289
495 60281175245
496 60769275454
497 61260333820
498 61754362271
499 62251372759
500 78437812500
501 79066570006
502 79699100047
503 80335417683
504 80975538004
505 81619476130
506 82267247211
507 82918866427
508 83574348988
509 84233710134
510 84897095430
511 85564260097
512 86235349250
513 86910378249
514 87589362484
515 88272317375
516 88959258372
517 89650200955
518 90345160634
519 91044152949
520 91747328920
521 92454433768
522 93165618053
523 93880897435
524 94600287604
525 95323804280
526 96051463213
527 96783280183
528 97519271000
529 98259451504
530 99003978270
531 99752586319
532 100505431756
533 101262530541
534 102023898664
535 102789552145
536 103559507034
537 104333779411
538 105112385386
539 105895341099
540 106682808780
541 107474513050
542 108270615659
543 109071132867
544 109876080964
545 110685476270
546 111499335135
547 112317673939
548 113140509092
549 113967857034
550 114799885750
551 115636309261
552 116477295062
553 117322859713
554 118173019804
555 119027791955
556 119887192816
557 120751239067
558 121619947418
559 122493334609
560 123371574480
561 124254370252
562 125141895265
563 126034166379
564 126931200484
565 127833014500
566 128739625377
567 129651050095
568 130567305664
569 131488409124
570 132414540270
571 133345391323
572 134281141568
573 135221808165
574 136167408304
575 137117959205
576 138073478118
577 139033982323
578 139999489130
579 140970015879
580 141945748420
581 142926367774
582 143912059271
583 144902840371
584 145898728564
585 146899741370
586 147905896339
587 148917211051
588 149933703116
589 150955390174
590 151982464230
591 153014594905
592 154051973674
593 155094618297
594 156142546564
595 157195776295
596 158254325340
597 159318211579
598 160387452922
599 161462067309
600 195048540000
601 196351030807
602 197660034056
603 198975571419
604 200297664604
605 201626335355
606 202961605452
607 204303496711
608 205652030984
609 207007230159
610 208369302505
611 209737897903
612 211113224084
613 212495303080
614 213884156959
615 215279807825
616 216682277818
617 218091589114
618 219507763925
619 220930824499
620 222360985620
621 223797885229
622 225241737562
623 226692565011
624 228150390004
625 229615235005
626 231087122514
627 232566075067
628 234052115236
629 235545265629
630 237045747645
631 238553187085
632 240067804790
633 241589623512
634 243118666039
635 244654955195
636 246198513840
637 247749364870
638 249307531217
639 250873035849
640 252446106880
641 254026357771
642 255614016068
643 257209104883
644 258811647364
645 260421666695
646 262039186096
647 263664228823
648 265296818168
649 266936977459
650 268584941625
651 270240311587
652 271903321696
653 273573995424
654 275252356279
655 276938427805
656 278632233582
657 280333797226
658 282043142389
659 283760292759
660 285485490180
661 287218322833
662 288959031974
663 290707641435
664 292464175084
665 294228656825
666 296001110598
667 297781560379
668 299570030180
669 301366544049
670 303171350845
671 304984025809
672 306804817202
673 308633749216
674 310470846079
675 312316132055
676 314169631444
677 316031368582
678 317901367841
679 319779653629
680 321666481920
681 323561414815
682 325464707680
683 327376385067
684 329296471564
685 331224991795
686 333161970420
687 335107432135
688 337061401672
689 339023903799
690 340995201705
691 342974844151
692 344963093708
693 346959975288
694 348965513839
695 350979734345
696 353002661826
697 355034321338
698 357074737973
699 359123936859
700 421376357500
701 423787662208
702 426209301065
703 428641303555
704 431083699204
705 433536517580
706 435999788293
707 438473540995
708 440957805380
709 443452611184
710 445958240580
711 448474219309
712 451000828918
713 453538099311
714 456086060434
715 458644742275
716 461214174864
717 463794388273
718 466385412616
719 468987278049
720 471600274320
721 474223913290
722 476858484071
723 479504016987
724 482160542404
725 484828090730
726 487506692415
727 490196377951
728 492897177872
729 495609122754
730 498332510020
731 501066837451
732 503812401824
733 506569233883
734 509337364414
735 512116824245
736 514907644246
737 517709855329
738 520523488448
739 523348574599
740 526185418980
741 529033505092
742 531893137477
743 534764347299
744 537647165764
745 540541624120
746 543447753657
747 546365585707
748 549295151644
749 552236482884
750 555189892500
751 558154849513
752 561131666330
753 564120374535
754 567121005754
755 570133591655
756 573158163948
757 576194754385
758 579243394760
759 582304116909
760 585377241880
761 588462224014
762 591559383683
763 594668752891
764 597790363684
765 600924248150
766 604070438419
767 607228966663
768 610399865096
769 613583165974
770 616779198420
771 619987401895
772 623208104836
773 626441339667
774 629687138854
775 632945534905
776 636216560370
777 639500247841
778 642796629952
779 646105739379
780 649427913420
781 652762576456
782 656110065089
783 659470412163
784 662843650564
785 666229813220
786 669628933101
787 673041043219
788 676466176628
789 679904366424
790 683355958180
791 686820360997
792 690297919742
793 693788667679
794 697292638114
795 700809864395
796 704340379912
797 707884218097
798 711441412424
799 715011996409
800 821249280000
801 825360659209
802 829487456074
803 833629709091
804 837787456804
805 841960737805
806 846149590734
807 850354054279
808 854574167176
809 858809968209
810 863061824655
811 867329119315
812 871612218752
813 875911161942
814 880225987909
815 884556735725
816 888903444510
817 893266153432
818 897644901707
819 902039728599
820 906451010020
821 910878112951
822 915321412580
823 919780948363
824 924256759804
825 928748886455
826 933257367916
827 937782243835
828 942323553908
829 946881337879
830 951455980395
831 956046832417
832 960654277858
833 965278356654
834 969919108789
835 974576574295
836 979250793252
837 983941805788
838 988649652079
839 993374372349
840 998116360080
841 1002874950013
842 1007650534886
843 1012443155115
844 1017252851164
845 1022079663545
846 1026923632818
847 1031784799591
848 1036663204520
849 1041558888309
850 1046472253375
851 1051402618039
852 1056350383964
853 1061315592046
854 1066298283229
855 1071298498505
856 1076316278914
857 1081351665544
858 1086404699531
859 1091475422059
860 1096564244580
861 1101670468795
862 1106794505392
863 1111936395747
864 1117096181284
865 1122273903475
866 1127469603840
867 1132683323947
868 1137915105412
869 1143164989899
870 1148433397995
871 1153719614581
872 1159024059470
873 1164346774518
874 1169687801629
875 1175047182755
876 1180424959896
877 1185821175100
878 1191235870463
879 1196669088129
880 1202121257920
881 1207591647697
882 1213080686498
883 1218588416659
884 1224114880564
885 1229660120645
886 1235224179382
887 1240807099303
888 1246408922984
889 1252029693049
890 1257669848655
891 1263328640443
892 1269006506776
893 1274703490470
894 1280419634389
895 1286154981445
896 1291909574598
897 1297683456856
898 1303476671275
899 1309289260959
900 1479507322500
901 1486090216810
902 1492695054083
903 1499321883027
904 1505970752404
905 1512641711030
906 1519334807775
907 1526050091563
908 1532787611372
909 1539547416234
910 1546329969730
911 1553134492921
912 1559961448586
913 1566810885973
914 1573682854384
915 1580577403175
916 1587494581756
917 1594434439591
918 1601397026198
919 1608382391149
920 1615391007720
921 1622422079212
922 1629476078089
923 1636553054139
924 1643653057204
925 1650776137180
926 1657922344017
927 1665091727719
928 1672284338344
929 1679500226004
930 1686739873770
931 1694002466983
932 1701288487892
933 1708597986825
934 1715931014164
935 1723287620345
936 1730667855858
937 1738071771247
938 1745499417110
939 1752950844099
940 1760426545180
941 1767925687534
942 1775448763295
943 1782995823331
944 1790566918564
945 1798162099970
946 1805781418579
947 1813424925475
948 1821092671796
949 1828784708734
950 1836501539250
951 1844242312165
952 1852007529598
953 1859797242957
954 1867611503704
955 1875450363355
956 1883313873480
957 1891202085703
958 1899115051702
959 1907052823209
960 1915015913280
961 1923003452176
962 1931015952101
963 1939053465003
964 1947116042884
965 1955203737800
966 1963316601861
967 1971454687231
968 1979618046128
969 1987806730824
970 1996021264570
971 2004260758867
972 2012525736104
973 2020816248769
974 2029132349404
975 2037474090605
976 2045841525022
977 2054234705359
978 2062653684374
979 2071098514879
980 2079569730420
981 2088066423538
982 2096589126907
983 2105137893555
984 2113712776564
985 2122313829070
986 2130941104263
987 2139594655387
988 2148274535740
989 2156980798674
990 2165713988130
991 2174473177489
992 2183258909810
993 2192071238661
994 2200910217664
995 2209775900495
996 2218668340884
997 2227587592615
998 2236533709526
999 2245506745509
1000 125375375125000000