0 5
1 30
2 110
3 315
4 771
5 1688
6 3396
7 6390
8 11385
9 19382
10 31746
11 50297
12 77415
13 116160
14 170408
15 245004
16 345933
17 480510
18 657590
19 887799
20 1183787
21 1560504
22 2035500
23 2629250
24 3365505
25 4271670
26 5379210
27 6724085
28 8347215
29 10294976
30 12619728
31 15380376
32 18642965
33 22481310
34 26977662
35 32223411
36 38319827
37 45378840
38 53523860
39 62890638
40 73628169
41 85899638
42 99883410
43 115774065
44 133783479
45 154141952
46 177099384
47 202926500
48 231916125
49 264384510
50 300672710
51 341148015
52 386205435
53 436269240
54 491794556
55 553269018
56 621214481
57 696188790
58 778787610
59 869646317
60 969441951
61 1078895232
62 1198772640
63 1329888560
64 1473107493
65 1629346334
66 1799576718
67 1984827435
68 2186186915
69 2404805784
70 2641899492
71 2898751014
72 3176713625
73 3477213750
74 3801753890
75 4151915625
76 4529362695
77 4935844160
78 5373197640
79 5843352636
80 6348333933
81 6890265086
82 7471371990
83 8093986535
84 8760550347
85 9473618616
86 10235864012
87 11050080690
88 11919188385
89 12846236598
90 13834408874
91 14887027173
92 16007556335
93 17199608640
94 18466948464
95 19813497032
96 21243337269
97 22760718750
98 24370062750
99 26075967395
100 27883212915
101 29796767000
102 31821790260
103 33963641790
104 36227884841
105 38620292598
106 41146854066
107 43813780065
108 46627509335
109 49594714752
110 52722309656
111 56017454292
112 59487562365
113 63140307710
114 66983631078
115 71025747039
116 75275151003
117 79740626360
118 84431251740
119 89356408394
120 94525787697
121 99949398774
122 105637576250
123 111600988125
124 117850643775
125 124397902080
126 131254479680
127 138432459360
128 145944298565
129 153802838046
130 162021310638
131 170613350171
132 179593000515
133 188974724760
134 198773414532
135 209004399446
136 219683456697
137 230826820790
138 242451193410
139 254573753433
140 267212167079
141 280384598208
142 294109718760
143 308406719340
144 323295319949
145 338795780862
146 354928913654
147 371716092375
148 389179264875
149 407340964280
150 426224320620
151 445853072610
152 466251579585
153 487444833590
154 509458471626
155 532318788053
156 556052747151
157 580687995840
158 606252876560
159 632776440312
160 660288459861
161 688819443102
162 718400646590
163 749064089235
164 780842566163
165 813769662744
166 847879768788
167 883208092910
168 919790677065
169 957664411254
170 996867048402
171 1037437219409
172 1079414448375
173 1122839168000
174 1167752735160
175 1214197446660
176 1262216555165
177 1311854285310
178 1363155849990
179 1416167466831
180 1470936374843
181 1527510851256
182 1585940228540
183 1646274911610
184 1708566395217
185 1772867281526
186 1839231297882
187 1907713314765
188 1978369363935
189 2051256656768
190 2126433602784
191 2203959828368
192 2283896195685
193 2366304821790
194 2451249097934
195 2538793709067
196 2629004653539
197 2721949263000
198 2817696222500
199 2916315590790
200 3017878820825
201 3122458780470
202 3230129773410
203 3340967560265
204 3455049379911
205 3572453971008
206 3693261593736
207 3817554051740
208 3945414714285
209 4076928538622
210 4212182092566
211 4351263577287
212 4494262850315
213 4641271448760
214 4792382612748
215 4947691309074
216 5107294255073
217 5271289942710
218 5439778662890
219 5612862529989
220 5790645506607
221 5973233428544
222 6160734030000
223 6353256969000
224 6550913853045
225 6753818264990
226 6962085789150
227 7175834037635
228 7395182676915
229 7620253454616
230 7851170226548
231 8088058983966
232 8331047881065
233 8580267262710
234 8835849692402
235 9097929980481
236 9366645212567
237 9642134778240
238 9924540399960
239 10214006162228
240 10510678540989
241 10814706433278
242 11126241187110
243 11445436631615
244 11772449107419
245 12107437497272
246 12450563256924
247 12801990446250
248 13161885760625
249 13530418562550
250 13907760913530
251 14294087606205
252 14689576196735
253 15094407037440
254 15508763309696
255 15932831057088
256 16366799218821
257 16810859663390
258 17265207222510
259 17730039725307
260 18205558032771
261 18691966072472
262 19189470873540
263 19698282601910
264 20218614595833
265 20750683401654
266 21294708809858
267 21850913891385
268 22419525034215
269 23000771980224
270 23594887862312
271 24202109241804
272 24822676146125
273 25456832106750
274 26104824197430
275 26766903072695
276 27443323006635
277 28134341931960
278 28840221479340
279 29561227017026
280 30297627690753
281 31049696463926
282 31817710158090
283 32601949493685
284 33402699131087
285 34220247711936
286 35054887900752
287 35906916426840
288 36776634126485
289 37664345985438
290 38570361181694
291 39494993128563
292 40438559518035
293 41401382364440
294 42383788048404
295 43386107361102
296 44408675548809
297 45451832357750
298 46515922079250
299 47601293595185
300 48708300423735
301 49837300765440
302 50988657549560
303 52162738480740
304 53359916085981
305 54580567761918
306 55825075822406
307 57093827546415
308 58387215226235
309 59705636215992
310 61049492980476
311 62419193144282
312 63815149541265
313 65237780264310
314 66687508715418
315 68164763656109
316 69669979258143
317 71203595154560
318 72766056491040
319 74357813977584
320 75979323940517
321 77631048374814
322 79313454996750
323 81027017296875
324 82772214593315
325 84549532085400
326 86359460907620
327 88202498183910
328 90079147082265
329 91989916869686
330 93935322967458
331 95915887006761
332 97932136884615
333 99984606820160
334 102073837411272
335 104200375691516
336 106364775187437
337 108567595976190
338 110809404743510
339 113090774842023
340 115412286349899
341 117774526129848
342 120178087888460
343 122623572235890
344 125111586745889
345 127642746016182
346 130217671729194
347 132836992713125
348 135501345003375
349 138211371904320
350 140967724051440
351 143771059473800
352 146622043656885
353 149521349605790
354 152469657908766
355 155467656801123
356 158516042229491
357 161615517916440
358 164766795425460
359 167970594226302
360 171227641760681
361 174538673508342
362 177904433053490
363 181325672151585
364 184803150796503
365 188337637288064
366 191929908299928
367 195580748947860
368 199290952858365
369 203061322237694
370 206892667941222
371 210785809543199
372 214741575406875
373 218760802755000
374 222844337740700
375 226993035518730
376 231207760317105
377 235489385509110
378 239838793685690
379 244256876728221
380 248744535881663
381 253302681828096
382 257932234760640
383 262634124457760
384 267409290357957
385 272258681634846
386 277183257272622
387 282183986141915
388 287261847076035
389 292417828947608
390 297652930745604
391 302968161652758
392 308364541123385
393 313843098961590
394 319404875399874
395 325050921178137
396 330782297623079
397 336600076728000
398 342505341233000
399 348499184705580
400 354582711621645
401 360757037446910
402 367023288718710
403 373382603128215
404 379836129603051
405 386385028390328
406 393030471140076
407 399773640989090
408 406615732645185
409 413557952471862
410 420601518573386
411 427747660880277
412 434997621235215
413 442352653479360
414 449814023539088
415 457383009513144
416 465060901760213
417 472849002986910
418 480748628336190
419 488761105476179
420 496887774689427
421 505129988962584
422 513489114076500
423 521966528696750
424 530563624464585
425 539281806088310
426 548122491435090
427 557087111623185
428 566177111114615
429 575393947808256
430 584739093133368
431 594214032143556
432 603820263611165
433 613559300122110
434 623432668171142
435 633441908257551
436 643588574981307
437 653874237139640
438 664300477824060
439 674868894517818
440 685581099193809
441 696438718412918
442 707443393422810
443 718596780257165
444 729900549835359
445 741356388062592
446 752965995930464
447 764731089618000
448 776653400593125
449 788734675714590
450 800976677334350
451 813381183400395
452 825949987560035
453 838684899263640
454 851587743868836
455 864660362745158
456 877904613379161
457 891322369479990
458 904915521085410
459 918685974668297
460 932635653243591
461 946766496475712
462 961080460786440
463 975579519463260
464 990265662768173
465 1005140898046974
466 1020207249838998
467 1035466759987335
468 1050921487749515
469 1066573509908664
470 1082424920885132
471 1098477832848594
472 1114734375830625
473 1131196697837750
474 1147866964964970
475 1164747361509765
476 1181840090086575
477 1199147371741760
478 1216671446069040
479 1234414571325416
480 1252379024547573
481 1270567101668766
482 1288981117636190
483 1307623406528835
484 1326496321675827
485 1345602235775256
486 1364943541013492
487 1384522649184990
488 1404341991812585
489 1424404020268278
490 1444711205894514
491 1465266040125953
492 1486071034611735
493 1507128721338240
494 1528441652752344
495 1550012401885172
496 1571843562476349
497 1593937749098750
498 1616297597283750
499 1638925763646975
500 1661824926014555
501 1684997783549880
502 1708447056880860
503 1732175488227690
504 1756185841531121
505 1780480902581238
506 1805063479146746
507 1829936401104765
508 1855102520571135
509 1880564712031232
510 1906325872471296
511 1932388921510272
512 1958756801532165
513 1985432477818910
514 2012418938683758
515 2039719195605179
516 2067336283361283
517 2095273260164760
518 2123533207798340
519 2152119231750774
520 2181034461353337
521 2210282049916854
522 2239865174869250
523 2269787037893625
524 2300050865066855
525 2330659906998720
526 2361617438971560
527 2392926761080460
528 2424591198373965
529 2456614100995326
530 2488998844324278
531 2521748829119351
532 2554867481660715
533 2588358253893560
534 2622224623572012
535 2656470094403586
536 2691098196194177
537 2726112484993590
538 2761516543241610
539 2797313979914613
540 2833508430672719
541 2870103558007488
542 2907103051390160
543 2944510627420440
544 2982330029975829
545 3020565030361502
546 3059219427460734
547 3098297047885875
548 3137801746129875
549 3177737404718360
550 3218107934362260
551 3258917274110990
552 3300169391506185
553 3341868282735990
554 3384017972789906
555 3426622515614193
556 3469685994267831
557 3513212521079040
558 3557206237802360
559 3601671315776292
560 3646611956081501
561 3692032389699582
562 3737936877672390
563 3784329711261935
564 3831215212110843
565 3878597732403384
566 3926481655027068
567 3974871393734810
568 4023771393307665
569 4073186129718134
570 4123120110294042
571 4173577873882989
572 4224563991017375
573 4276083064080000
574 4328139727470240
575 4380738647770800
576 4433884523915045
577 4487582087354910
578 4541836102229390
579 4596651365533611
580 4652032707288483
581 4707984990710936
582 4764513112384740
583 4821622002431910
584 4879316624684697
585 4937601976858166
586 4996483090723362
587 5055965032281065
588 5116052901936135
589 5176751834672448
590 5238067000228424
591 5300003603273148
592 5362566883583085
593 5425762116219390
594 5489594611705814
595 5554069716207207
596 5619192811708619
597 5684969316195000
598 5751404683831500
599 5818504405144370
600 5886274007202465
601 5954719053799350
602 6023845145636010
603 6093657920504165
604 6164163053470191
605 6235366257059648
606 6307273281442416
607 6379889914618440
608 6453221982604085
609 6527275349619102
610 6602055918274206
611 6677569629759267
612 6753822464032115
613 6830820440007960
614 6908569615749428
615 6987076088657214
616 7066345995661353
617 7146385513413110
618 7227200858477490
619 7308798287526369
620 7391184097532247
621 7474364625962624
622 7558346250975000
623 7643135391612500
624 7728738508000125
625 7815162101541630
626 7902412715117030
627 7990496933280735
628 8079421382460315
629 8169192731155896
630 8259817690140188
631 8351303012659146
632 8443655494633265
633 8536881974859510
634 8630989335213882
635 8725984500854621
636 8821874440426047
637 8918666166263040
638 9016366734596160
639 9114983245757408
640 9214522844386629
641 9314992719638558
642 9416400105390510
643 9518752280450715
644 9622056568767299
645 9726320339637912
646 9831551007920004
647 9937756034241750
648 10044942925213625
649 10153119233640630
650 10262292558735170
651 10372470546330585
652 10483660889095335
653 10595871326747840
654 10709109646271976
655 10823383682133228
656 10938701316495501
657 11055070479438590
658 11172499149176310
659 11290995352275287
660 11410567163874411
661 11531222707904952
662 11652970157311340
663 11775817734272610
664 11899773710424513
665 12024846407082294
666 12151044195464138
667 12278375496915285
668 12406848783132815
669 12536472576391104
670 12667255449767952
671 12799206027371384
672 12932332984567125
673 13066645048206750
674 13202150996856510
675 13338859661026835
676 13476779923402515
677 13615920719073560
678 13756291035766740
679 13897899914077806
680 14040756447704393
681 14184869783679606
682 14330249122606290
683 14476903718891985
684 14624842880984567
685 14774075971608576
686 14924612408002232
687 15076461662155140
688 15229633261046685
689 15384136786885118
690 15539981877347334
691 15697178225819343
692 15855735581637435
693 16015663750330040
694 16176972593860284
695 16339672030869242
696 16503772036919889
697 16669282644741750
698 16836213944476250
699 17004576083922765
700 17174379268785375
701 17345633762920320
702 17518349888584160
703 17692538026682640
704 17868208617020261
705 18045372158550558
706 18224039209627086
707 18404220388255115
708 18585926372344035
709 18769167899960472
710 18953955769582116
711 19140300840352262
712 19328214032335065
713 19517706326771510
714 19708788766336098
715 19901472455394249
716 20095768560260423
717 20291688309456960
718 20489242993973640
719 20688443967527964
720 20889302646826157
721 21091830511824894
722 21296039105993750
723 21501940036578375
724 21709544974864395
725 21918865656442040
726 22129913881471500
727 22342701514949010
728 22557240486973665
729 22773542793014966
730 22991620494181098
731 23211485717487941
732 23433150656128815
733 23656627569744960
734 23881928784696752
735 24109066694335656
736 24338053759276917
737 24568902507672990
738 24801625535487710
739 25036235506771203
740 25272745153935539
741 25511167278031128
742 25751514749023860
743 25993800506072990
744 26238037557809769
745 26484238982616822
746 26732417928908274
747 26982587615410625
748 27234761331444375
749 27488952437206400
750 27745174364053080
751 28003440614784180
752 28263764763927485
753 28526160458024190
754 28790641415915046
755 29057221429027263
756 29325914361662171
757 29596734151283640
758 29869694808807260
759 30144810418890282
760 30422095140222321
761 30701563205816822
762 30983228923303290
763 31267106675220285
764 31553210919309183
765 31841556188808704
766 32132157092750208
767 32425028316253760
768 32720184620824965
769 33017640844652574
770 33317411902906862
771 33619512788038779
772 33923958570079875
773 34230764396943000
774 34539945494723780
775 34851517168002870
776 35165494800148985
777 35481893853622710
778 35800729870281090
779 36122018471683001
780 36445775359395303
781 36772016315299776
782 37100757201900840
783 37432013962634060
784 37765802622175437
785 38102139286751486
786 38441040144450102
787 38782521465532215
788 39126599602744235
789 39473290991631288
790 39822612150851244
791 40174579682489538
792 40529210272374785
793 40886520690395190
794 41246527790815754
795 41609248512596277
796 41974699879710159
797 42342899001464000
798 42713863072818000
799 43087609374707160
800 43464155274363285
801 43843518225637790
802 44225715769325310
803 44610765533488115
804 44998685233781331
805 45389492673778968
806 45783205745300756
807 46179842428739790
808 46579420793390985
809 46981958997780342
810 47387475289995026
811 47795988008014257
812 48207515580041015
813 48622076524834560
814 49039689452043768
815 49460373062541284
816 49884146148758493
817 50311027595021310
818 50741036377886790
819 51174191566480559
820 51610512322835067
821 52050017902228664
822 52492727653525500
823 52938661019516250
824 53387837537259665
825 53840276838424950
826 54295998649634970
827 54755022792810285
828 55217369185514015
829 55683057841297536
830 56152108870047008
831 56624542478330736
832 57100378969747365
833 57579638745274910
834 58062342303620622
835 58548510241571691
836 59038163254346787
837 59531322135948440
838 60028007779516260
839 60528241177680998
840 61032043422919449
841 61539435707910198
842 62050439325890210
843 62565075671012265
844 63083366238703239
845 63605332626023232
846 64130996532025544
847 64660379758117500
848 65193504208422125
849 65730391890140670
850 66271064913915990
851 66815545494196775
852 67363855949602635
853 67916018703290040
854 68472056283319116
855 69031991323021298
856 69595846561367841
857 70163644843339190
858 70735409120295210
859 71311162450346277
860 71890927998725231
861 72474729038160192
862 73062588949248240
863 73654531220829960
864 74250579450364853
865 74850757344307614
866 75455088718485278
867 76063597498475235
868 76676307719984115
869 77293243529227544
870 77914429183310772
871 78539889050610174
872 79169647611155625
873 79803729457013750
874 80442159292672050
875 81084961935423905
876 81732162315754455
877 82383785477727360
878 83039856579372440
879 83700400893074196
880 84365443805961213
881 85035010820296446
882 85709127553868390
883 86387819740383135
884 87071113229857307
885 87759033989011896
886 88451608101666972
887 89148861769137290
888 89850821310628785
889 90557513163635958
890 91268963884340154
891 91985200148008733
892 92706248749395135
893 93432136603139840
894 94162890744172224
895 94898538328113312
896 95639106631679429
897 96384623053086750
898 97135115112456750
899 97890610452222555
900 98651136837536195
901 99416722156676760
902 100187394421459460
903 100963181767645590
904 101744112455353401
905 102530214869469878
906 103321517520063426
907 104118049042797465
908 104919838199344935
909 105726913877803712
910 106539305093112936
911 107357040987470252
912 108180150830749965
913 109008664020922110
914 109842610084472438
915 110682018676823319
916 111526919582755563
917 112377342716831160
918 113233318123816940
919 114094875979109154
920 114962046589158977
921 115834860391898934
922 116713347957170250
923 117597539987151125
924 118487467316785935
925 119383160914215360
926 120284651881207440
927 121191971453589560
928 122105151001681365
929 123024222030728606
930 123949216181337918
931 124880165229912531
932 125817101089088915
933 126760055808174360
934 127709061573585492
935 128664150709287726
936 129625355677235657
937 130592709077814390
938 131566243650281810
939 132545992273211793
940 133531987964938359
941 134524263884000768
942 135522853329589560
943 136527789741993540
944 137539106703047709
945 138556837936582142
946 139581017308871814
947 140611678829087375
948 141648856649746875
949 142692585067168440
950 143742898521923900
951 144799831599293370
952 145863419029720785
953 146933695689270390
954 148010696600084186
955 149094456930840333
956 150185011997212511
957 151282397262330240
958 152386648337240160
959 153497800981368272
960 154615891102983141
961 155740954759660062
962 156873028158746190
963 158012147657826635
964 159158349765191523
965 160311671140304024
966 161472148594269348
967 162639819090304710
968 163814719744210265
969 164996887824841014
970 166186360754579682
971 167383176109810569
972 168587371621394375
973 169798985175144000
974 171018054812301320
975 172244618730014940
976 173478715281818925
977 174720382978112510
978 175969660486640790
979 177226586632976391
980 178491200401002123
981 179763540933394616
982 181043647532108940
983 182331559658864210
984 183627316935630177
985 184930959145114806
986 186242526231252842
987 187562058299695365
988 188889595618300335
989 190225178617624128
990 191568847891414064
991 192920644197101928
992 194280608456298485
993 195648781755288990
994 197025205345529694
995 198409920644145347
996 199802969234427699
997 201204392866335000
998 202614233456992500
999 204032533091193950
1000 205459334021904105