0 0
1 6
2 132
3 1044
4 4776
5 15960
6 43416
7 102144
8 215712
9 419040
10 761520
11 1310628
12 2155752
13 3412656
14 5228076
15 7784910
16 11307648
17 16068264
18 22392504
19 30666570
20 41344080
21 54953640
22 72106452
23 93504798
24 119950416
25 152353650
26 191742720
27 239273514
28 296239776
29 364083690
30 444406680
31 538980942
32 649760832
33 778895370
34 928740396
35 1101871680
36 1301098032
37 1529474994
38 1790318928
39 2087221500
40 2424064320
41 2805034434
42 3234639492
43 3717724272
44 4259486616
45 4865494500
46 5541702984
47 6294471804
48 7130583360
49 8057261100
50 9082188000
51 10213526016
52 11459935032
53 12830593404
54 14335217676
55 15984083610
56 17788046976
57 19758565044
58 21907718472
59 24248233590
60 26793504720
61 29557617588
62 32555372052
63 35802306666
64 39314722176
65 43109706510
66 47205159408
67 51619817814
68 56373281664
69 61486040070
70 66979497480
71 72876001050
72 79198867152
73 85972409958
74 93221968716
75 100973936700
76 109255789680
77 118096115214
78 127524642336
79 137572271640
80 148271105280
81 159654478302
82 171756988932
83 184614531180
84 198264325896
85 212744953680
86 228096387192
87 244360024344
88 261578721888
89 279796829400
90 299060223120
91 319416341244
92 340914217992
93 363604520232
94 387539582316
95 412773442950
96 439361881344
97 467362454304
98 496834533720
99 527839344450
100 560440002000
101 594701551776
102 630691006932
103 668477389014
104 708131766576
105 749727296010
106 793339261536
107 839045116194
108 886924523232
109 937059397890
110 989533948920
111 1044434721798
112 1101850640352
113 1161873051426
114 1224595767276
115 1290115110360
116 1358529957168
117 1429941783114
118 1504454707824
119 1582175540820
120 1663213826880
121 1747681893210
122 1835694894852
123 1927370863368
124 2022830753016
125 2122198489500
126 2225601017640
127 2333168350164
128 2445033616896
129 2561333114340
130 2682206354880
131 2807796117912
132 2938248499032
133 3073712962740
134 3214342392396
135 3360293142930
136 3511725092352
137 3668801694444
138 3831690031848
139 4000560869550
140 4175588707920
141 4356951837804
142 4544832393492
143 4739416409442
144 4940893874016
145 5149458786150
146 5365309210704
147 5588647335054
148 5819679526080
149 6058616387550
150 6305672817000
151 6561068064786
152 6825025790832
153 7097774125374
154 7379545726476
155 7670577840660
156 7971112362096
157 8281395893094
158 8601679804992
159 8932220299440
160 9273278469120
161 9625120360758
162 9988017035652
163 10362244634436
164 10748084438376
165 11145822933960
166 11555751875928
167 11978168351664
168 12413374845984
169 12861679306320
170 13323395207280
171 13798841617620
172 14288343264552
173 14792230602528
174 15310839878316
175 15844513199550
176 16393598601600
177 16958450115864
178 17539427838456
179 18136897999290
180 18751233030480
181 19382811637272
182 20032018866132
183 20699246177550
184 21384891514896
185 22089359376930
186 22813060888512
187 23556413872794
188 24319842923808
189 25103779479450
190 25908661893720
191 26734935511614
192 27583052740992
193 28453473129402
194 29346663436716
195 30263097711600
196 31203257366064
197 32167631251554
198 33156715735440
199 34171014777900
200 35211040008000
201 36277310802546
202 37370354361732
203 38490705789984
204 39638908172376
205 40815512655060
206 42021078523656
207 43256173283244
208 44521372738752
209 45817261075740
210 47144430940320
211 48503483521968
212 49895028632952
213 51319684793196
214 52778079310476
215 54270848364810
216 55798637090688
217 57362099660964
218 58961899371144
219 60598708724070
220 62273209513680
221 63986092911780
222 65738059551252
223 67529819614938
224 69362092919616
225 71235609004350
226 73151107216560
227 75109336799814
228 77111056982016
229 79157037063990
230 81248056507080
231 83384905023882
232 85568382665232
233 87799299913110
234 90078477768396
235 92406747843180
236 94784952450672
237 97213944696894
238 99694588572768
239 102227759046600
240 104814342155520
241 107455235100174
242 110151346335492
243 112903595667612
244 115712914345416
245 118580245156800
246 121506542522424
247 124492772591304
248 127539913336800
249 130648954653000
250 133820898450000
251 137056758752556
252 140357561794632
253 143724346120344
254 147158162679276
255 150660074926710
256 154231158921216
257 157872503424144
258 161585209999512
259 165370393114290
260 169229180237520
261 173162711942928
262 177172142007252
263 181258637515206
264 185423378958576
265 189667560340410
266 193992389276448
267 198399087098514
268 202888888958304
269 207463043931570
270 212122815121080
271 216869479763190
272 221704329329952
273 226628669638098
274 231643820951916
275 236751118091400
276 241951910537520
277 247247562539514
278 252639453222576
279 258128976695940
280 263717542159680
281 269406574015242
282 275197511971332
283 281091811156920
284 287090942227896
285 293196391479180
286 299409660953832
287 305732268554244
288 312165748153728
289 318711649708500
290 325371539368320
291 332146999590984
292 339039629251992
293 346051043761572
294 353182875175116
295 360436772309250
296 367814400854784
297 375317443491804
298 382947600005160
299 390706587400350
300 398596140018000
301 406618009652316
302 414773965664532
303 423065795103954
304 431495302822176
305 440064311593110
306 448774662229776
307 457628213703294
308 466626843262272
309 475772446552590
310 485066937735720
311 494512249611138
312 504110333733552
313 513863160537966
314 523772719457676
315 533841019048260
316 544070087108208
317 554461970801814
318 565018736782464
319 575742471316320
320 586635280404480
321 597699289909350
322 608936645675652
323 620349513659508
324 631940080050216
325 643710551398200
326 655663154739480
327 667800137722464
328 680123768735136
329 692636337032640
330 705340152863280
331 718237547598852
332 731330873859432
333 744622505646480
334 758114838468396
335 771810289472430
336 785711297572992
337 799820323582344
338 814139850341688
339 828672382852650
340 843420448407120
341 858386596721544
342 873573400065492
343 888983453398782
344 904619374500816
345 920483804106450
346 936579406038144
347 952908867340554
348 969474898415520
349 986280233157450
350 1003327629087000
351 1020619867489326
352 1038159753546432
353 1055950116478314
354 1073993809676076
355 1092293710841760
356 1110852722124336
357 1129673770258194
358 1148759806702032
359 1168113807778140
360 1187738774809920
361 1207637734264098
362 1227813737886852
363 1248269862848976
364 1269009211882776
365 1290034913425860
366 1311350121760968
367 1332958017158364
368 1354861806018624
369 1377064721015820
370 1399570021238880
371 1422380992337760
372 1445500946663352
373 1468933223416668
374 1492681188789516
375 1516748236112250
376 1541137785997440
377 1565853286486164
378 1590898213194696
379 1616276069461590
380 1641990386492880
381 1668044723512212
382 1694442667904532
383 1721187835369290
384 1748283870064896
385 1775734444760430
386 1803543260983152
387 1831714049168694
388 1860250568811648
389 1889156608616550
390 1918435986646920
391 1948092550479354
392 1978130177350992
393 2008552774316742
394 2039364278397516
395 2070568656735900
396 2102169906747504
397 2134172056275054
398 2166579163742880
399 2199395318311800
400 2232624640032000
401 2266271280001086
402 2300339420515332
403 2334833275230924
404 2369757089315976
405 2405115139610160
406 2440911734779896
407 2477151215476344
408 2513837954493792
409 2550976356928440
410 2588570860335120
411 2626625934889308
412 2665146083542152
413 2704135842185736
414 2743599779808876
415 2783542498660710
416 2823968634409728
417 2864882856305664
418 2906289867341784
419 2948194404417570
420 2990601238499280
421 3033515174785920
422 3076941052868052
423 3120883746897078
424 3165348165744816
425 3210339253171050
426 3255861987986400
427 3301921384218114
428 3348522491276256
429 3395670394120290
430 3443370213423480
431 3491627105742822
432 3540446263681632
433 3589832916062850
434 3639792328092396
435 3690329801530680
436 3741450674859312
437 3793160323450794
438 3845464159738608
439 3898367633387700
440 3951876231462720
441 4005995478601914
442 4060730937183492
443 4116088207502952
444 4172072927940216
445 4228690775135100
446 4285947464157864
447 4343848748682804
448 4402400421162240
449 4461608313000900
450 4521478294728000
451 4582016276175096
452 4643228206646232
453 4705120075099284
454 4767697910316876
455 4830967781085810
456 4894935796371456
457 4959608105495244
458 5024990898312552
459 5091090405390990
460 5157912898186320
461 5225464689224268
462 5293752132274452
463 5362781622535746
464 5432559596810976
465 5503092533690310
466 5574386953729488
467 5646449419631214
468 5719286536426944
469 5792904951659070
470 5867311355560680
471 5942512481241330
472 6018515104864752
473 6095326045838238
474 6172952166991116
475 6251400374762100
476 6330677619381360
477 6410790895055814
478 6491747240154816
479 6573553737396240
480 6656217514030080
481 6739745742028182
482 6824145638265732
483 6909424464714660
484 6995589528625896
485 7082648182720680
486 7170607825376472
487 7259475900816144
488 7349259899297568
489 7439967357303600
490 7531605857729520
491 7624183030076724
492 7717706550637992
493 7812184142694912
494 7907623576703916
495 8004032670491550
496 8101419289444224
497 8199791346701304
498 8299156803348600
499 8399523668612250
500 8500900000050000
501 8603293903748856
502 8706713534514132
503 8811167096070894
504 8916662841253776
505 9023209072206210
506 9130814140574016
507 9239486447702394
508 9349234444833312
509 9460066633303290
510 9571991564738520
511 9685017841256478
512 9799154115658752
513 9914409091636506
514 10030791523964076
515 10148310218702160
516 10266974033395248
517 10386791877272514
518 10507772711449104
519 10629925549127820
520 10753259455798080
521 10877783549441490
522 11003507000728452
523 11130439033227648
524 11258588923603416
525 11387966001822900
526 11518579651357320
527 11650439309386764
528 11783554467005376
529 11917934669426940
530 12053589516187680
531 12190528661355792
532 12328761813731832
533 12468298737062220
534 12609149250240396
535 12751323227517930
536 12894830598709632
537 13039681349402244
538 13185885521163528
539 13333453211751750
540 13482394575322320
541 13632719822641284
542 13784439221289492
543 13937563095880122
544 14092101828263616
545 14248065857742750
546 14405465681281584
547 14564311853718054
548 14724614987976960
549 14886385755283350
550 15049634885373000
551 15214373166709866
552 15380611446694032
553 15548360631883254
554 15717631688201676
555 15888435641158860
556 16060783576062576
557 16234686638235294
558 16410156033231072
559 16587203027052840
560 16765838946366720
561 16946075178723438
562 17127923172770052
563 17311394438475516
564 17496500547343176
565 17683253132633760
566 17871663889582008
567 18061744575617064
568 18253507010583264
569 18446963076961320
570 18642124720086480
571 18839003948373900
572 19037612833534152
573 19237963510802808
574 19440068179156716
575 19643939101540950
576 19849588605089280
577 20057029081348464
578 20266272986502936
579 20477332841599890
580 20690221232771280
581 20904950811463152
582 21121534294654932
583 21339984465093030
584 21560314171510896
585 21782536328859930
586 22006663918533792
587 22232709988596594
588 22460687654011488
589 22690610096869650
590 22922490566616120
591 23156342380283094
592 23392178922712992
593 23630013646796082
594 23869860073694316
595 24111731793076200
596 24355642463344944
597 24601605811870554
598 24849635635222320
599 25099745799401700
600 25351950240072000
601 25606262962795626
602 25862698043260932
603 26121269627523864
604 26381991932235576
605 26644879244881260
606 26909945924012136
607 27177206399481444
608 27446675172680832
609 27718366816777140
610 27992295976945920
611 28268477370612648
612 28546925787683352
613 28827656090790276
614 29110683215523276
615 29396022170672610
616 29683688038464768
617 29973695974802364
618 30266061209504424
619 30560799046547070
620 30857924864300880
621 31157454115776060
622 31459402328856852
623 31763785106551218
624 32070618127226016
625 32379917144853750
626 32691697989252240
627 33005976566328414
628 33322768858322496
629 33642090924052590
630 33963958899155880
631 34288388996337762
632 34615397505610032
633 34945000794544590
634 35277215308512396
635 35612057570934180
636 35949544183523952
637 36289691826536694
638 36632517259016448
639 36978037319044800
640 37326268923985920
641 37677229070739654
642 38030934835983492
643 38387403376430292
644 38746651929071016
645 39108697811429400
646 39473558421809304
647 39841251239546304
648 40211793825259680
649 40585203821104800
650 40961498951022000
651 41340697020993636
652 41722815919289832
653 42107873616730224
654 42495888166930476
655 42886877706560910
656 43280860455597696
657 43677854717578344
658 44077878879857592
659 44480951413863690
660 44887090875351120
661 45296315904661608
662 45708645226973652
663 46124097652568286
664 46542692077079376
665 46964447481756210
666 47389382933718528
667 47817517586215914
668 48248870678887584
669 48683461538022570
670 49121309576816280
671 49562434295635470
672 50006855282271552
673 50454592212210378
674 50905664848886316
675 51360093043948800
676 51817896737521200
677 52279095958464114
678 52743710824639056
679 53211761543172540
680 53683268410716480
681 54158251813717122
682 54636732228672132
683 55118730222404400
684 55604266452319896
685 56093361666678180
686 56586036704855112
687 57082312497610044
688 57582210067353408
689 58085750528414700
690 58592955087306720
691 59103845042998464
692 59618441787175992
693 60136766804520252
694 60658841672968716
695 61184688063989850
696 61714327742849664
697 62247782568882804
698 62785074495764040
699 63326225571780150
700 63871257940098000
701 64420193839041396
702 64973055602355732
703 65529865659489834
704 66090646535861376
705 66655420853135310
706 67224211329494256
707 67797040779913494
708 68373932116436352
709 68954908348449990
710 69539992582957320
711 70129208024857818
712 70722577977215952
713 71320125841547046
714 71921875118086476
715 72527849406072060
716 73138072404018288
717 73752567909995214
718 74371359821907744
719 74994472137775320
720 75621928956007680
721 76253754475689630
722 76889972996853252
723 77530608920767788
724 78175686750212616
725 78825231089763600
726 79479266646071160
727 80137818228143064
728 80800910747627616
729 81468569219097240
730 82140818760328080
731 82817684592588732
732 83499192040916232
733 84185366534409960
734 84876233606508396
735 85571818895279430
736 86272148143702272
737 86977247199954144
738 87687142017697368
739 88401858656366850
740 89121423281453520
741 89845862164797024
742 90575201684865492
743 91309468327053462
744 92048688683962416
745 92792889455695050
746 93542097450141024
747 94296339583267554
748 95055642879410400
749 95820034471565250
750 96589541601675000
751 97364191620926406
752 98144011990033632
753 98929030279540194
754 99719274170103276
755 100514771452791960
756 101315550029376816
757 102121637912624394
758 102933063226592112
759 103749854206923540
760 104572039201139520
761 105399646668938778
762 106232705182485252
763 107071243426714056
764 107915290199619576
765 108764874412557660
766 109620025090539048
767 110480771372527764
768 111347142511739904
769 112219167875942820
770 113096876947750080
771 113980299324926040
772 114869464720676952
773 115764402963960948
774 116665143999779916
775 117571717889485650
776 118484154811077120
777 119402485059502764
778 120326739046963176
779 121256947303214190
780 122193140475865680
781 123135349330690092
782 124083604751917332
783 125037937742548770
784 125998379424652896
785 126964961039675430
786 127937713948740432
787 128916669632956494
788 129901859693723328
789 130893315853038750
790 131891069953801320
791 132895153960122834
792 133905599957626992
793 134922440153767422
794 135945706878127116
795 136975432582732500
796 138011649842358384
797 139054391354838054
798 140103689941373760
799 141159578546847600
800 142222090240128000
801 143291258214386166
802 144367115787398532
803 145449696401868804
804 146539033625731176
805 147635161152468360
806 148738112801420376
807 149847922518098544
808 150964624374499872
809 152088252569421840
810 153218841428772720
811 154356425405891988
812 155501039081856552
813 156652717165806816
814 157811494495253676
815 158977406036400510
816 160150486884455808
817 161330772263951064
818 162518297529059064
819 163713098163912570
820 164915209782918480
821 166124668131082200
822 167341509084317652
823 168565768649777358
824 169797482966163216
825 171036688304052450
826 172283421066214080
827 173537717787930714
828 174799615137320736
829 176069149915660890
830 177346359057704280
831 178631279632008702
832 179923948841250432
833 181224404022558330
834 182532682647828396
835 183848822324053680
836 185172860793644592
837 186504835934754594
838 187844785761606288
839 189192748424817900
840 190548762211725120
841 191912865546713394
842 193285096991535492
843 194665495245649632
844 196054099146537816
845 197450947670039700
846 198856079930676744
847 200269535181981804
848 201691352816829120
849 203121572367764700
850 204560233507332000
851 206007376048408176
852 207463039944525432
853 208927265290213164
854 210400092321320076
855 211881561415352010
856 213371713091799936
857 214870588012473444
858 216378226981834632
859 217894670947332390
860 219419960999731920
861 220954138373454948
862 222497244446904852
863 224049320742812826
864 225610408928563776
865 227180550816538110
866 228759788364443568
867 230348163675652614
868 231945718999540224
869 233552496731822070
870 235168539414887880
871 236793889738145610
872 238428590538350352
873 240072684799954518
874 241726215655437516
875 243389226385651500
876 245061760420157040
877 246743861337564414
878 248435572865875296
879 250136938882824840
880 251848003416218880
881 253568810644282062
882 255299404895990532
883 257039830651426140
884 258790132542109896
885 260550355351351680
886 262320544014589752
887 264100743619735944
888 265890999407521248
889 267691356771841800
890 269501861260099920
891 271322558573556204
892 273153494567665992
893 274994715252437592
894 276846266792769516
895 278708195508804150
896 280580547876271104
897 282463370526836304
898 284356710248451480
899 286260613985704050
900 288175128840162000
901 290100302070729936
902 292036181093989332
903 293982813484560774
904 295940246975444976
905 297908529458380410
906 299887708984190496
907 301877833763136594
908 303878952165271392
909 305891112720792690
910 307914364120392120
911 309948755215615158
912 311994335019205152
913 314051152705469586
914 316119257610624876
915 318198699233157960
916 320289527234177328
917 322391791437769914
918 324505541831358384
919 326630828566058820
920 328767701957033280
921 330916212483853770
922 333076410790850052
923 335248347687479928
924 337432074148677816
925 339627641315220300
926 341835100494081000
927 344054503158791364
928 346285900949801856
929 348529345674843540
930 350784889309284480
931 353052583996497672
932 355332482048212632
933 357624635944889700
934 359929098336072396
935 362245922040756930
936 364575160047750912
937 366916865516038044
938 369271091775143208
939 371637892325497950
940 374017320838800720
941 376409431158388764
942 378814277299593492
943 381231913450118802
944 383662393970397216
945 386105773393963350
946 388562106427816464
947 391031447952789054
948 393513853023915840
949 396009376870803150
950 398518074897993000
951 401040002685338946
952 403575215988365232
953 406123770738649134
954 408685723044180876
955 411261129189741060
956 413850045637267056
957 416452529026225494
958 419068636173985152
959 421698424076190240
960 424341949907128320
961 426999271020110118
962 429670444947832452
963 432355529402764596
964 435054582277511976
965 437767661645197560
966 440494825759832088
967 443236133056690464
968 445991642152688544
969 448761411846760320
970 451545501120229680
971 454343969137194180
972 457156875244891752
973 459984278974091088
974 462826240039459116
975 465682818339946350
976 468554073959160960
977 471440067165749064
978 474340858413775416
979 477256508343104490
980 480187077779776080
981 483132627736393032
982 486093219412491732
983 489068914194936510
984 492059773658290896
985 495065859565206930
986 498087233866803072
987 501123958703048394
988 504176096403147168
989 507243709485923850
990 510326860660202520
991 513425612825198574
992 516540029070892992
993 519670172678430762
994 522816107120495916
995 525977896061704800
996 529155603358987824
997 532349293061977554
998 535559029413397200
999 538784876849449500
1000 542026900000200000