5 6
6 42
7 168
8 504
9 1260
10 2772
11 5544
12 10296
13 18018
14 30030
15 48048
16 74256
17 111384
18 162792
19 232560
20 325584
21 447678
22 605682
23 807576
24 1062600
25 1381380
26 1776060
27 2260440
28 2850120
29 3562650
30 4417686
31 5437152
32 6645408
33 8069424
34 9738960
35 11686752
36 13948704
37 16564086
38 19575738
39 23030280
40 26978328
41 31474716
42 36578724
43 42354312
44 48870360
45 56200914
46 64425438
47 73629072
48 83902896
49 95344200
50 108056760
51 122151120
52 137744880
53 154962990
54 173938050
55 194810616
56 217729512
57 242852148
58 270344844
59 300383160
60 333152232
61 368847114
62 407673126
63 449846208
64 495593280
65 545152608
66 598774176
67 656720064
68 719264832
69 786695910
70 859313994
71 937433448
72 1021382712
73 1111504716
74 1208157300
75 1311713640
76 1422562680
77 1541109570
78 1667776110
79 1803001200
80 1947241296
81 2100970872
82 2264682888
83 2438889264
84 2624121360
85 2820930462
86 3029888274
87 3251587416
88 3486641928
89 3735687780
90 3999383388
91 4278410136
92 4573472904
93 4885300602
94 5214646710
95 5562289824
96 5929034208
97 6315710352
98 6723175536
99 7152314400
100 7604039520
101 8079291990
102 8579042010
103 9104289480
104 9656064600
105 10235428476
106 10843473732
107 11481325128
108 12150140184
109 12851109810
110 13585458942
111 14354447184
112 15159369456
113 16001556648
114 16882376280
115 17803233168
116 18765570096
117 19770868494
118 20820649122
119 21916472760
120 23059940904
121 24252696468
122 25496424492
123 26792852856
124 28143753000
125 29550940650
126 31016276550
127 32541667200
128 34129065600
129 35780472000
130 37497934656
131 39283550592
132 41139466368
133 43067878854
134 45071036010
135 47151237672
136 49310836344
137 51552237996
138 53877902868
139 56290346280
140 58792139448
141 61385910306
142 64074344334
143 66860185392
144 69746236560
145 72735360984
146 75830482728
147 79034587632
148 82350724176
149 85782004350
150 89331604530
151 93002766360
152 96798797640
153 100723073220
154 104779035900
155 108970197336
156 113300138952
157 117772512858
158 122391042774
159 127159524960
160 132081829152
161 137161899504
162 142403755536
163 147811493088
164 153389285280
165 159141383478
166 165072118266
167 171185900424
168 177487221912
169 183980656860
170 190670862564
171 197562580488
172 204660637272
173 211969945746
174 219495505950
175 227242406160
176 235215823920
177 243421027080
178 251863374840
179 260548318800
180 269481404016
181 278668270062
182 288114652098
183 297826381944
184 307809389160
185 318069702132
186 328613449164
187 339446859576
188 350576264808
189 362008099530
190 373748902758
191 385805318976
192 398184099264
193 410892102432
194 423936296160
195 437323758144
196 451061677248
197 465157354662
198 479618205066
199 494451757800
200 509665658040
201 525267667980
202 541265668020
203 557667657960
204 574481758200
205 591716210946
206 609379381422
207 627479759088
208 646025958864
209 665026722360
210 684490919112
211 704427547824
212 724845737616
213 745754749278
214 767163976530
215 789082947288
216 811521324936
217 834488909604
218 857995639452
219 882051591960
220 906666985224
221 931852179258
222 957617677302
223 983974127136
224 1010932322400
225 1038503203920
226 1066697861040
227 1095527532960
228 1125003610080
229 1155137635350
230 1185941305626
231 1217426473032
232 1249605146328
233 1282489492284
234 1316091837060
235 1350424667592
236 1385500632984
237 1421332545906
238 1457933383998
239 1495316291280
240 1533494579568
241 1572481729896
242 1612291393944
243 1652937395472
244 1694433731760
245 1736794575054
246 1780034274018
247 1824167355192
248 1869208524456
249 1915172668500
250 1962074856300
251 2009930340600
252 2058754559400
253 2108563137450
254 2159371887750
255 2211196813056
256 2264054107392
257 2317960157568
258 2372931544704
259 2428985045760
260 2486137635072
261 2544406485894
262 2603808971946
263 2664362668968
264 2726085356280
265 2788995018348
266 2853109846356
267 2918448239784
268 2985028807992
269 3052870371810
270 3121991965134
271 3192412836528
272 3264152450832
273 3337230490776
274 3411666858600
275 3487481677680
276 3564695294160
277 3643328278590
278 3723401427570
279 3804935765400
280 3887952545736
281 3972473253252
282 4058519605308
283 4146113553624
284 4235277285960
285 4326033227802
286 4418404044054
287 4512412640736
288 4608082166688
289 4705436015280
290 4804497826128
291 4905291486816
292 5007841134624
293 5112171158262
294 5218306199610
295 5326271155464
296 5436091179288
297 5547791682972
298 5661398338596
299 5776937080200
300 5894434105560
301 6013915877970
302 6135409128030
303 6258940855440
304 6384538330800
305 6512229097416
306 6642040973112
307 6774002052048
308 6908140706544
309 7044485588910
310 7183065633282
311 7323910057464
312 7467048364776
313 7612510345908
314 7760326080780
315 7910525940408
316 8063140588776
317 8218200984714
318 8375738383782
319 8535784340160
320 8698370708544
321 8863529646048
322 9031293614112
323 9201695380416
324 9374768020800
325 9550544921190
326 9729059779530
327 9910346607720
328 10094439733560
329 10281373802700
330 10471183780596
331 10663904954472
332 10859572935288
333 11058223659714
334 11259893392110
335 11464618726512
336 11672436588624
337 11883384237816
338 12097499269128
339 12314819615280
340 12535383548688
341 12759229683486
342 12986396977554
343 13216924734552
344 13450852605960
345 13688220593124
346 13929069049308
347 14173438681752
348 14421370553736
349 14672906086650
350 14928087062070
351 15186955623840
352 15449554280160
353 15715925905680
354 15986113743600
355 16260161407776
356 16538112884832
357 16820012536278
358 17105905100634
359 17395835695560
360 17689849819992
361 17987993356284
362 18290312572356
363 18596854123848
364 18907665056280
365 19222792807218
366 19542285208446
367 19866190488144
368 20194557273072
369 20527434590760
370 20864871871704
371 21206918951568
372 21553626073392
373 21905043889806
374 22261223465250
375 22622216278200
376 22988074223400
377 23358849614100
378 23734595184300
379 24115364091000
380 24501209916456
381 24892186670442
382 25288348792518
383 25689751154304
384 26096449061760
385 26508498257472
386 26925954922944
387 27348875680896
388 27777317597568
389 28211338185030
390 28650995403498
391 29096347663656
392 29547453828984
393 30004373218092
394 30467165607060
395 30935891231784
396 31410610790328
397 31891385445282
398 32378276826126
399 32871347031600
400 33370658632080
401 33876274671960
402 34388258672040
403 34906674631920
404 35431587032400
405 35963060837886
406 36501161498802
407 37045954954008
408 37597507633224
409 38155886459460
410 38721158851452
411 39293392726104
412 39872656500936
413 40459019096538
414 41052549939030
415 41653318962528
416 42261396611616
417 42876853843824
418 43499762132112
419 44130193467360
420 44768220360864
421 45413915846838
422 46067353484922
423 46728607362696
424 47397752098200
425 48074862842460
426 48760015282020
427 49453285641480
428 50154750686040
429 50864487724050
430 51582574609566
431 52309089744912
432 53044112083248
433 53787721131144
434 54539996951160
435 55301020164432
436 56070871953264
437 56849634063726
438 57637388808258
439 58434219068280
440 59240208296808
441 60055440521076
442 60880000345164
443 61713972952632
444 62557444109160
445 63410500165194
446 64273228058598
447 65145715317312
448 66028050062016
449 66920321008800
450 67822617471840
451 68735029366080
452 69657647209920
453 70590562127910
454 71533865853450
455 72487650731496
456 73452009721272
457 74427036398988
458 75412824960564
459 76409470224360
460 77417067633912
461 78435713260674
462 79465503806766
463 80506536607728
464 81558909635280
465 82622721500088
466 83698071454536
467 84785059395504
468 85883785867152
469 86994352063710
470 88116859832274
471 89251411675608
472 90398110754952
473 91557060892836
474 92728366575900
475 93912132957720
476 95108465861640
477 96317471783610
478 97539257895030
479 98773932045600
480 100021602766176
481 101282379271632
482 102556371463728
483 103843689933984
484 105144445966560
485 106458751541142
486 107786719335834
487 109128462730056
488 110484095807448
489 111853733358780
490 113237490884868
491 114635484599496
492 116047831432344
493 117474649031922
494 118916055768510
495 120372170737104
496 121843113760368
497 123329005391592
498 124829966917656
499 126346120362000
500 127877588487600
501 129424494799950
502 130986963550050
503 132565119737400
504 134159089113000
505 135768998182356
506 137394974208492
507 139037145214968
508 140695639988904
509 142370588084010
510 144062119823622
511 145770366303744
512 147495459396096
513 149237531751168
514 150996716801280
515 152773148763648
516 154566962643456
517 156378294236934
518 158207280134442
519 160054057723560
520 161918765192184
521 163801541531628
522 165702526539732
523 167621860823976
524 169559685804600
525 171516143717730
526 173491377618510
527 175485531384240
528 177498749717520
529 179531178149400
530 181582963042536
531 183654251594352
532 185745191840208
533 187855932656574
534 189986623764210
535 192137415731352
536 194308459976904
537 196499908773636
538 198711915251388
539 200944633400280
540 203198218073928
541 205472824992666
542 207768610746774
543 210085732799712
544 212424349491360
545 214784620041264
546 217166704551888
547 219570764011872
548 221996960299296
549 224445456184950
550 226916415335610
551 229410002317320
552 231926382598680
553 234465722554140
554 237028189467300
555 239613951534216
556 242223177866712
557 244856038495698
558 247512704374494
559 250193347382160
560 252898140326832
561 255627256949064
562 258380871925176
563 261159160870608
564 263962300343280
565 266790467846958
566 269643841834626
567 272522601711864
568 275426927840232
569 278357001540660
570 281313005096844
571 284295121758648
572 287303535745512
573 290338432249866
574 293399997440550
575 296488418466240
576 299603883458880
577 302746581537120
578 305916702809760
579 309114438379200
580 312339980344896
581 315593521806822
582 318875256868938
583 322185380642664
584 325524089250360
585 328891579828812
586 332288050532724
587 335713700538216
588 339168730046328
589 342653340286530
590 346167733520238
591 349712113044336
592 353286683194704
593 356891649349752
594 360527217933960
595 364193596421424
596 367890993339408
597 371619618271902
598 375379681863186
599 379171395821400
600 382994972922120
601 386850627011940
602 390738573012060
603 394659026921880
604 398612205822600
605 402598327880826
606 406617612352182
607 410670279584928
608 414756551023584
609 418876649212560
610 423030797799792
611 427219221540384
612 431442146300256
613 435699799059798
614 439992407917530
615 444320202093768
616 448683411934296
617 453082268914044
618 457517005640772
619 461987855858760
620 466495054452504
621 471038837450418
622 475619442028542
623 480237106514256
624 484892070390000
625 489584574297000
626 494314860039000
627 499083170586000
628 503889750078000
629 508734843828750
630 513618698329506
631 518541561252792
632 523503681456168
633 528505308986004
634 533546695081260
635 538628092177272
636 543749753909544
637 548911935117546
638 554114891848518
639 559358881361280
640 564644162130048
641 569970993848256
642 575339637432384
643 580750355025792
644 586203410002560
645 591699066971334
646 597237591779178
647 602819251515432
648 608444314515576
649 614113050365100
650 619825729903380
651 625582625227560
652 631384009696440
653 637230157934370
654 643121345835150
655 649057850565936
656 655039950571152
657 661067925576408
658 667142056592424
659 673262625918960
660 679429917148752
661 685644215171454
662 691905806177586
663 698214977662488
664 704572018430280
665 710977218597828
666 717430869598716
667 723933264187224
668 730484696442312
669 737085461771610
670 743735856915414
671 750436179950688
672 757186730295072
673 763987808710896
674 770839717309200
675 777742759553760
676 784697240265120
677 791703465624630
678 798761743178490
679 805872381841800
680 813035691902616
681 820251985026012
682 827521574258148
683 834844774030344
684 842221900163160
685 849653269870482
686 857139201763614
687 864680015855376
688 872276033564208
689 879927577718280
690 887634972559608
691 895398543748176
692 903218618366064
693 911095524921582
694 919029593353410
695 927021155034744
696 935070542777448
697 943178090836212
698 951344134912716
699 959569012159800
700 967853061185640
701 976196622057930
702 984600036308070
703 993063646935360
704 1001587798411200
705 1010172836683296
706 1018819109179872
707 1027526964813888
708 1036296753987264
709 1045128828595110
710 1054023542029962
711 1062981249186024
712 1072002306463416
713 1081087071772428
714 1090235904537780
715 1099449165702888
716 1108727217734136
717 1118070424625154
718 1127479151901102
719 1136953766622960
720 1146494637391824
721 1156102134353208
722 1165776629201352
723 1175518495183536
724 1185328107104400
725 1195205841330270
726 1205152075793490
727 1215167189996760
728 1225251565017480
729 1235405583512100
730 1245629629720476
731 1255924089470232
732 1266289350181128
733 1276725800869434
734 1287233832152310
735 1297813836252192
736 1308466207001184
737 1319191339845456
738 1329989631849648
739 1340861481701280
740 1351807289715168
741 1362827457837846
742 1373922389651994
743 1385092490380872
744 1396338166892760
745 1407659827705404
746 1419057882990468
747 1430532744577992
748 1442084825960856
749 1453714542299250
750 1465422310425150
751 1477208548846800
752 1489073677753200
753 1501018119018600
754 1513042296207000
755 1525146634576656
756 1537331561084592
757 1549597504391118
758 1561944894864354
759 1574374164584760
760 1586885747349672
761 1599480078677844
762 1612157595813996
763 1624918737733368
764 1637763945146280
765 1650693660502698
766 1663708327996806
767 1676808393571584
768 1689994304923392
769 1703266511506560
770 1716625464537984
771 1730071617001728
772 1743605423653632
773 1757227341025926
774 1770937827431850
775 1784737342970280
776 1798626349530360
777 1812605310796140
778 1826674692251220
779 1840834961183400
780 1855086586689336
781 1869430039679202
782 1883865792881358
783 1898394320847024
784 1913016099954960
785 1927731608416152
786 1942541326278504
787 1957445735431536
788 1972445319611088
789 1987540564404030
790 2002731957252978
791 2018019987461016
792 2033405146196424
793 2048887926497412
794 2064468823276860
795 2080148333327064
796 2095926955324488
797 2111805189834522
798 2127783539316246
799 2143862508127200
800 2160042602528160
801 2176324330687920
802 2192708202688080
803 2209194730527840
804 2225784428128800
805 2242477811339766
806 2259275397941562
807 2276177707651848
808 2293185262129944
809 2310298584981660
810 2327518201764132
811 2344844639990664
812 2362278429135576
813 2379820100639058
814 2397470187912030
815 2415229226341008
816 2433097753292976
817 2451076308120264
818 2469165432165432
819 2487365668766160
820 2505677563260144
821 2524101662989998
822 2542638517308162
823 2561288677581816
824 2580052697197800
825 2598931131567540
826 2617924538131980
827 2637033476366520
828 2656258507785960
829 2675600195949450
830 2695059106465446
831 2714635806996672
832 2734330867265088
833 2754144859056864
834 2774078356227360
835 2794131934706112
836 2814306172501824
837 2834601649707366
838 2855018948504778
839 2875558653170280
840 2896221350079288
841 2917007627711436
842 2937918076655604
843 2958953289614952
844 2980113861411960
845 3001400388993474
846 3022813471435758
847 3044353709949552
848 3066021707885136
849 3087818070737400
850 3109743406150920
851 3131798323925040
852 3153983436018960
853 3176299356556830
854 3198746701832850
855 3221326090316376
856 3244038142657032
857 3266883481689828
858 3289862732440284
859 3312976522129560
860 3336225480179592
861 3359610238218234
862 3383131430084406
863 3406789691833248
864 3430585661741280
865 3454519980311568
866 3478593290278896
867 3502806236614944
868 3527159466533472
869 3551653629495510
870 3576289377214554
871 3601067363661768
872 3625988245071192
873 3651052679944956
874 3676261329058500
875 3701614855465800
876 3727113924504600
877 3752759203801650
878 3778551363277950
879 3804491075154000
880 3830579013955056
881 3856815856516392
882 3883202281988568
883 3909738971842704
884 3936426609875760
885 3963265882215822
886 3990257477327394
887 4017402086016696
888 4044700401436968
889 4072153119093780
890 4099760936850348
891 4127524554932856
892 4155444675935784
893 4183522004827242
894 4211757248954310
895 4240151118048384
896 4268704324230528
897 4297417582016832
898 4326291608323776
899 4355327122473600
900 4384524846199680
901 4413885503651910
902 4443409821402090
903 4473098528449320
904 4502952356225400
905 4532972038600236
906 4563158311887252
907 4593511914848808
908 4624033588701624
909 4654724077122210
910 4685584126252302
911 4716614484704304
912 4747815903566736
913 4779189136409688
914 4810734939290280
915 4842454070758128
916 4874347291860816
917 4906415366149374
918 4938659059683762
919 4971079141038360
920 5003676381307464
921 5036451554110788
922 5069405435598972
923 5102538804459096
924 5135852441920200
925 5169347131758810
926 5203023660304470
927 5236882816445280
928 5270925391633440
929 5305152179890800
930 5339563977814416
931 5374161584582112
932 5408945801958048
933 5443917434298294
934 5479077288556410
935 5514426174289032
936 5549964903661464
937 5585694291453276
938 5621615155063908
939 5657728314518280
940 5694034592472408
941 5730534814219026
942 5767229807693214
943 5804120403478032
944 5841207434810160
945 5878491737585544
946 5915974150365048
947 5953655514380112
948 5991536673538416
949 6029618474429550
950 6067901766330690
951 6106387401212280
952 6145076233743720
953 6183969121299060
954 6223066923962700
955 6262370504535096
956 6301880728538472
957 6341598464222538
958 6381524582570214
959 6421659957303360
960 6462005464888512
961 6502561984542624
962 6543330398238816
963 6584311590712128
964 6625506449465280
965 6666915864774438
966 6708540729694986
967 6750381940067304
968 6792440394522552
969 6834716994488460
970 6877212644195124
971 6919928250680808
972 6962864723797752
973 7006022976217986
974 7049403923439150
975 7093008483790320
976 7136837578437840
977 7180892131391160
978 7225173069508680
979 7269681322503600
980 7314417822949776
981 7359383506287582
982 7404579310829778
983 7450006177767384
984 7495665051175560
985 7541556878019492
986 7587682608160284
987 7634043194360856
988 7680639592291848
989 7727472760537530
990 7774543660601718
991 7821853256913696
992 7869402516834144
993 7917192410661072
994 7965223911635760
995 8013497995948704
996 8062015642745568
997 8110777834133142
998 8159785555185306
999 8209039793949000
1000 8258541541450200