2 0
3 15
4 107
5 428
6 1282
7 3198
8 7022
9 14020
10 26000
11 45445
12 75665
13 120960
14 186802
15 280028
16 409052
17 584088
18 817392
19 1123515
20 1519575
21 2025540
22 2664530
23 3463130
24 4451722
25 5664828
26 7141472
27 8925553
28 11066237
29 13618360
30 16642850
31 20207160
32 24385720
33 29260400
34 34920992
35 41465703
36 49001667
37 57645468
38 67523682
39 78773430
40 91542950
41 105992180
42 122293360
43 140631645
44 161205737
45 184228528
46 209927762
47 238546708
48 270344852
49 305598600
50 344602000
51 387667475
52 435126575
53 487330740
54 544652082
55 607484178
56 676242882
57 751367148
58 833319872
59 922588745
60 1019687125
61 1125154920
62 1239559490
63 1363496560
64 1497591152
65 1642498528
66 1798905152
67 1967529663
68 2149123867
69 2344473740
70 2554400450
71 2779761390
72 3021451230
73 3280402980
74 3557589072
75 3854022453
76 4170757697
77 4508892128
78 4869566962
79 5253968460
80 5663329100
81 6098928760
82 6562095920
83 7054208875
84 7576696967
85 8131041828
86 8718778642
87 9341497418
88 10000844282
89 10698522780
90 11436295200
91 12215983905
92 13039472685
93 13908708120
94 14825700962
95 15792527528
96 16811331112
97 17884323408
98 19013785952
99 20202071575
100 21451605875
101 22764888700
102 24144495650
103 25593079590
104 27113372182
105 28708185428
106 30380413232
107 32133032973
108 33969107097
109 35891784720
110 37904303250
111 40009990020
112 42212263940
113 44514637160
114 46920716752
115 49434206403
116 52058908127
117 54798723988
118 57657657842
119 60639817090
120 63749414450
121 66990769740
122 70368311680
123 73886579705
124 77550225797
125 81364016328
126 85332833922
127 89461679328
128 93755673312
129 98220058560
130 102860201600
131 107681594735
132 112689857995
133 117890741100
134 123290125442
135 128894026078
136 134708593742
137 140740116868
138 146995023632
139 153479884005
140 160201411825
141 167166466880
142 174382057010
143 181855340220
144 189593626812
145 197604381528
146 205895225712
147 214473939483
148 223348463927
149 232526903300
150 242017527250
151 251828773050
152 261969247850
153 272447730940
154 283273176032
155 294454713553
156 306001652957
157 317923485048
158 330229884322
159 342930711320
160 356036015000
161 369556035120
162 383501204640
163 397882152135
164 412709704227
165 427994888028
166 443748933602
167 459983276438
168 476709559942
169 493939637940
170 511685577200
171 529959659965
172 548774386505
173 568142477680
174 588076877522
175 608590755828
176 629697510772
177 651410771528
178 673744400912
179 696712498035
180 720329400975
181 744609689460
182 769568187570
183 795219966450
184 821580347042
185 848664902828
186 876489462592
187 905070113193
188 934423202357
189 964565341480
190 995513408450
191 1027284550480
192 1059896186960
193 1093366012320
194 1127711998912
195 1162952399903
196 1199105752187
197 1236190879308
198 1274226894402
199 1313233203150
200 1353229506750
201 1394235804900
202 1436272398800
203 1479359894165
204 1523519204257
205 1568771552928
206 1615138477682
207 1662641832748
208 1711303792172
209 1761146852920
210 1812193838000
211 1864467899595
212 1917992522215
213 1972791525860
214 2028889069202
215 2086309652778
216 2145078122202
217 2205219671388
218 2266759845792
219 2329724545665
220 2394140029325
221 2460032916440
222 2527430191330
223 2596359206280
224 2666847684872
225 2738923725328
226 2812615803872
227 2887952778103
228 2964963890387
229 3043678771260
230 3124127442850
231 3206340322310
232 3290348225270
233 3376182369300
234 3463874377392
235 3553456281453
236 3644960525817
237 3738419970768
238 3833867896082
239 3931338004580
240 4030864425700
241 4132481719080
242 4236224878160
243 4342129333795
244 4450230957887
245 4560566067028
246 4673171426162
247 4788084252258
248 4905342218002
249 5024983455500
250 5147046560000
251 5271570593625
252 5398595089125
253 5528160053640
254 5660305972482
255 5795073812928
256 5932505028032
257 6072641560448
258 6215525846272
259 6361200818895
260 6509709912875
261 6661097067820
262 6815406732290
263 6972683867710
264 7132973952302
265 7296322985028
266 7462777489552
267 7632384518213
268 7805191656017
269 7981247024640
270 8160599286450
271 8343297648540
272 8529391866780
273 8718932249880
274 8911969663472
275 9108555534203
276 9308741853847
277 9512581183428
278 9720126657362
279 9931431987610
280 10146551467850
281 10365539977660
282 10588452986720
283 10815346559025
284 11046277357117
285 11281302646328
286 11520480299042
287 11763868798968
288 12011527245432
289 12263515357680
290 12519893479200
291 12780722582055
292 13046064271235
293 13315980789020
294 13590535019362
295 13869790492278
296 14153811388262
297 14442662542708
298 14736409450352
299 15035118269725
300 15338855827625
301 15647689623600
302 15961687834450
303 16280919318740
304 16605453621332
305 16935360977928
306 17270712319632
307 17611579277523
308 17958034187247
309 18310150093620
310 18668000755250
311 19031660649170
312 19401204975490
313 19776709662060
314 20158251369152
315 20545907494153
316 20939756176277
317 21339876301288
318 21746347506242
319 22159250184240
320 22578665489200
321 23004675340640
322 23437362428480
323 23876810217855
324 24323102953947
325 24776325666828
326 25236564176322
327 25703905096878
328 26178435842462
329 26660244631460
330 27149420491600
331 27646053264885
332 28150233612545
333 28662053020000
334 29181603801842
335 29708979106828
336 30244272922892
337 30787580082168
338 31338996266032
339 31898618010155
340 32466542709575
341 33042868623780
342 33627694881810
343 34221121487370
344 34823249323962
345 35434180160028
346 36054016654112
347 36682862360033
348 37320821732077
349 37968000130200
350 38624503825250
351 39290440004200
352 39965916775400
353 40651043173840
354 41345929166432
355 42050685657303
356 42765424493107
357 43490258468348
358 44225301330722
359 44970667786470
360 45726473505750
361 46492835128020
362 47269870267440
363 48057697518285
364 48856436460377
365 49666207664528
366 50487132698002
367 51319334129988
368 52162935537092
369 53018061508840
370 53884837653200
371 54763390602115
372 55653848017055
373 56556338594580
374 57470992071922
375 58397939232578
376 59337311911922
377 60289243002828
378 61253866461312
379 62231317312185
380 63221731654725
381 64225246668360
382 65242000618370
383 66272132861600
384 67315783852192
385 68373095147328
386 69444209412992
387 70529270429743
388 71628423098507
389 72741813446380
390 73869588632450
391 75011896953630
392 76168887850510
393 77340711913220
394 78527520887312
395 79729467679653
396 80946706364337
397 82179392188608
398 83427681578802
399 84691732146300
400 85971702693500
401 87267753219800
402 88580044927600
403 89908740228315
404 91254002748407
405 92615997335428
406 93994890064082
407 95390848242298
408 96804040417322
409 98234636381820
410 99682807180000
411 101148725113745
412 102632563748765
413 104134497920760
414 105654703741602
415 107193358605528
416 108750641195352
417 110326731488688
418 111921810764192
419 113536061607815
420 115169667919075
421 116822814917340
422 118495689148130
423 120188478489430
424 121901372158022
425 123634560715828
426 125388236076272
427 127162591510653
428 128957821654537
429 130774122514160
430 132611691472850
431 134470727297460
432 136351430144820
433 138254001568200
434 140178644523792
435 142125563377203
436 144094963909967
437 146087053326068
438 148102040258482
439 150140134775730
440 152201548388450
441 154286494055980
442 156395186192960
443 158527840675945
444 160684674850037
445 162865907535528
446 165071759034562
447 167302451137808
448 169558207131152
449 171839251802400
450 174145811448000
451 176478113879775
452 178836388431675
453 181220865966540
454 183631778882882
455 186069361121678
456 188533848173182
457 191025477083748
458 193544486462672
459 196091116489045
460 198665608918625
461 201268207090720
462 203899155935090
463 206558701978860
464 209247093353452
465 211964579801528
466 214711412683952
467 217487844986763
468 220294131328167
469 223130527965540
470 225997292802450
471 228894685395690
472 231822966962330
473 234782400386780
474 237773250227872
475 240795782725953
476 243850265809997
477 246936969104728
478 250056163937762
479 253208123346760
480 256393122086600
481 259611436636560
482 262863345207520
483 266149127749175
484 269469065957267
485 272823443280828
486 276212544929442
487 279636657880518
488 283096070886582
489 286591074482580
490 290121960993200
491 293689024540205
492 297292561049785
493 300932868259920
494 304610245727762
495 308324994837028
496 312077418805412
497 315867822692008
498 319696513404752
499 323563799707875
500 327469992229375
501 331415403468500
502 335400347803250
503 339425141497890
504 343490102710482
505 347595551500428
506 351741809836032
507 355929201602073
508 360158052607397
509 364428690592520
510 368741445237250
511 373096648168320
512 377494632967040
513 381935735176960
514 386420292311552
515 390948643861903
516 395521131304427
517 400138098108588
518 404799889744642
519 409506853691390
520 414259339443950
521 419057698521540
522 423902284475280
523 428793452896005
524 433731561422097
525 438716969747328
526 443750039628722
527 448831134894428
528 453960621451612
529 459138867294360
530 464366242511600
531 469643119295035
532 474969871947095
533 480346876888900
534 485774512668242
535 491253159967578
536 496783201612042
537 502365022577468
538 507999009998432
539 513685553176305
540 519425043587325
541 525217874890680
542 531064442936610
543 536965145774520
544 542920383661112
545 548930559068528
546 554996076692512
547 561117343460583
548 567294768540227
549 573528763347100
550 579819741553250
551 586168119095350
552 592574314182950
553 599038747306740
554 605561841246832
555 612144021081053
556 618785714193257
557 625487350281648
558 632249361367122
559 639072181801620
560 645956248276500
561 652901999830920
562 659909877860240
563 666980326124435
564 674113790756527
565 681310720271028
566 688571565572402
567 695896779963538
568 703286819154242
569 710742141269740
570 718263206859200
571 725850478904265
572 733504422827605
573 741225506501480
574 749014200256322
575 756870976889328
576 764796311673072
577 772790682364128
578 780854569211712
579 788988454966335
580 797192824888475
581 805468166757260
582 813814970879170
583 822233730096750
584 830724939797342
585 839289097921828
586 847926704973392
587 856638264026293
588 865424280734657
589 874285263341280
590 883221722686450
591 892234172216780
592 901323127994060
593 910489108704120
594 919732635665712
595 929054232839403
596 938454426836487
597 947933746927908
598 957492725053202
599 967131895829450
600 976851796560250
601 986652967244700
602 996535950586400
603 1006501292002465
604 1016549539632557
605 1026681244347928
606 1036896959760482
607 1047197242231848
608 1057582650882472
609 1068053747600720
610 1078611097052000
611 1089255266687895
612 1099986826755315
613 1110806350305660
614 1121714413204002
615 1132711594138278
616 1143798474628502
617 1154975639035988
618 1166243674572592
619 1177603171309965
620 1189054722188825
621 1200598923028240
622 1212236372534930
623 1223967672312580
624 1235793426871172
625 1247714243636328
626 1259730732958672
627 1271843508123203
628 1284053185358687
629 1296360383847060
630 1308765725732850
631 1321269836132610
632 1333873343144370
633 1346576877857100
634 1359381074360192
635 1372286569752953
636 1385294004154117
637 1398404020711368
638 1411617265610882
639 1424934388086880
640 1438356040431200
641 1451882878002880
642 1465515559237760
643 1479254745658095
644 1493101101882187
645 1507055295634028
646 1521117997752962
647 1535289882203358
648 1549571626084302
649 1563963909639300
650 1578467416266000
651 1593082832525925
652 1607810848154225
653 1622652156069440
654 1637607452383282
655 1652677436410428
656 1667862810678332
657 1683164280937048
658 1698582556169072
659 1714118348599195
660 1729772373704375
661 1745545350223620
662 1761438000167890
663 1777451048830010
664 1793585224794602
665 1809841259948028
666 1826219889488352
667 1842721851935313
668 1859347889140317
669 1876098746296440
670 1892975171948450
671 1909977918002840
672 1927107739737880
673 1944365395813680
674 1961751648282272
675 1979267262597703
676 1996913007626147
677 2014689655656028
678 2032597982408162
679 2050638767045910
680 2068812792185350
681 2087120843905460
682 2105563711758320
683 2124142188779325
684 2142857071497417
685 2161709159945328
686 2180699257669842
687 2199828171742068
688 2219096712767732
689 2238505694897480
690 2258055935837200
691 2277748256858355
692 2297583482808335
693 2317562442120820
694 2337685966826162
695 2357954892561778
696 2378370058582562
697 2398932307771308
698 2419642486649152
699 2440501445386025
700 2461510037811125
701 2482669121423400
702 2503979557402050
703 2525442210617040
704 2547057949639632
705 2568827646752928
706 2590752177962432
707 2612832423006623
708 2635069265367547
709 2657463592281420
710 2680016294749250
711 2702728267547470
712 2725600409238590
713 2748633622181860
714 2771828812543952
715 2795186890309653
716 2818708769292577
717 2842395367145888
718 2866247605373042
719 2890266409338540
720 2914452708278700
721 2938807435312440
722 2963331527452080
723 2988025925614155
724 3012891574630247
725 3037929423257828
726 3063140424191122
727 3088525534071978
728 3114085713500762
729 3139821927047260
730 3165735143261600
731 3191826334685185
732 3218096477861645
733 3244546553347800
734 3271177545724642
735 3297990443608328
736 3324986239661192
737 3352165930602768
738 3379530517220832
739 3407081004382455
740 3434818401045075
741 3462743720267580
742 3490857979221410
743 3519162199201670
744 3547657405638262
745 3576344628107028
746 3605224900340912
747 3634299260241133
748 3663568749888377
749 3693034415554000
750 3722697307711250
751 3752558481046500
752 3782618994470500
753 3812879911129640
754 3843342298417232
755 3874007227984803
756 3904875775753407
757 3935949021924948
758 3967228050993522
759 3998713951756770
760 4030407817327250
761 4062310745143820
762 4094423836983040
763 4126748198970585
764 4159284941592677
765 4192035179707528
766 4225000032556802
767 4258180623777088
768 4291578081411392
769 4325193537920640
770 4359028130195200
771 4393082999566415
772 4427359291818155
773 4461858157198380
774 4496580750430722
775 4531528230726078
776 4566701761794222
777 4602102511855428
778 4637731653652112
779 4673590364460485
780 4709679826102225
781 4746001224956160
782 4782555751969970
783 4819344602671900
784 4856368977182492
785 4893630080226328
786 4931129121143792
787 4968867313902843
788 5006845877110807
789 5045066034026180
790 5083529012570450
791 5122236045339930
792 5161188369617610
793 5200387227385020
794 5239833865334112
795 5279529534879153
796 5319475492168637
797 5359672998097208
798 5400123318317602
799 5440827723252600
800 5481787488107000
801 5523003892879600
802 5564478222375200
803 5606211766216615
804 5648205818856707
805 5690461679590428
806 5732980652566882
807 5775764046801398
808 5818813176187622
809 5862129359509620
810 5905713920454000
811 5949568187622045
812 5993693494541865
813 6038091179680560
814 6082762586456402
815 6127709063251028
816 6172931963421652
817 6218432645313288
818 6264212472270992
819 6310272812652115
820 6356615039838575
821 6403240532249140
822 6450150673351730
823 6497346851675730
824 6544830460824322
825 6592602899486828
826 6640665571451072
827 6689019885615753
828 6737667256002837
829 6786609101769960
830 6835846847222850
831 6885381921827760
832 6935215760223920
833 6985349802236000
834 7035785492886592
835 7086524282408703
836 7137567626258267
837 7188916985126668
838 7240573824953282
839 7292539616938030
840 7344815837553950
841 7397403968559780
842 7450305497012560
843 7503521915280245
844 7557054721054337
845 7610905417362528
846 7665075512581362
847 7719566520448908
848 7774379960077452
849 7829517355966200
850 7884980238014000
851 7940770141532075
852 7996888607256775
853 8053337181362340
854 8110117415473682
855 8167230866679178
856 8224679097543482
857 8282463676120348
858 8340586175965472
859 8399048176149345
860 8457851261270125
861 8516997021466520
862 8576487052430690
863 8636322955421160
864 8696506337275752
865 8757038810424528
866 8817921992902752
867 8879157508363863
868 8940746986092467
869 9002692061017340
870 9064994373724450
871 9127655570469990
872 9190677303193430
873 9254061229530580
874 9317809012826672
875 9381922322149453
876 9446402832302297
877 9511252223837328
878 9576472183068562
879 9642064402085060
880 9708030578764100
881 9774372416784360
882 9841091625639120
883 9908189920649475
884 9975669022977567
885 10043530659639828
886 10111776563520242
887 10180408473383618
888 10249428133888882
889 10318837295602380
890 10388637715011200
891 10458831154536505
892 10529419382546885
893 10600404173371720
894 10671787307314562
895 10743570570666528
896 10815755755719712
897 10888344660780608
898 10961339090183552
899 11034740854304175
900 11108551769572875
901 11182773658488300
902 11257408349630850
903 11332457677676190
904 11407923483408782
905 11483807613735428
906 11560111921698832
907 11636838266491173
908 11713988513467697
909 11791564534160320
910 11869568206291250
911 11948001413786620
912 12026866046790140
913 12106164001676760
914 12185897181066352
915 12266067493837403
916 12346676855140727
917 12427727186413188
918 12509220415391442
919 12591158476125690
920 12673543308993450
921 12756376860713340
922 12839661084358880
923 12923397939372305
924 13007589391578397
925 13092237413198328
926 13177343982863522
927 13262911085629528
928 13348940712989912
929 13435434862890160
930 13522395539741600
931 13609824754435335
932 13697724524356195
933 13786096873396700
934 13874943831971042
935 13964267437029078
936 14054069732070342
937 14144352767158068
938 14235118598933232
939 14326369290628605
940 14418106912082825
941 14510333539754480
942 14603051256736210
943 14696262152768820
944 14789968324255412
945 14884171874275528
946 14978874912599312
947 15074079555701683
948 15169787926776527
949 15266002155750900
950 15362724379299250
951 15459956740857650
952 15557701390638050
953 15655960485642540
954 15754736189677632
955 15854030673368553
956 15953846114173557
957 16054184696398248
958 16155048611209922
959 16256440056651920
960 16358361237658000
961 16460814366066720
962 16563801660635840
963 16667325347056735
964 16771387657968827
965 16875990832974028
966 16981137118651202
967 17086828768570638
968 17193068043308542
969 17299857210461540
970 17407198544661200
971 17515094327588565
972 17623546847988705
973 17732558401685280
974 17842131291595122
975 17952267827742828
976 18062970327275372
977 18174241114476728
978 18286082520782512
979 18398496884794635
980 18511486552295975
981 18625053876265060
982 18739201216890770
983 18853930941587050
984 18969245425007642
985 19085147049060828
986 19201638202924192
987 19318721283059393
988 19436398693226957
989 19554672844501080
990 19673546155284450
991 19793021051323080
992 19913099965721160
993 20033785338955920
994 20155079618892512
995 20276985260798903
996 20399504727360787
997 20522640488696508
998 20646395022372002
999 20770770813415750
1000 20895770354333750