0 0
1 2
2 28
3 168
4 660
5 2002
6 5096
7 11424
8 23256
9 43890
10 77924
11 131560
12 212940
13 332514
14 503440
15 742016
16 1068144
17 1505826
18 2083692
19 2835560
20 3801028
21 5026098
22 6563832
23 8475040
24 10829000
25 13704210
26 17189172
27 21383208
28 26397308
29 32355010
30 39393312
31 47663616
32 57332704
33 68583746
34 81617340
35 96652584
36 113928180
37 133703570
38 156260104
39 181902240
40 210958776
41 243784114
42 280759556
43 322294632
44 368828460
45 420831138
46 478805168
47 543286912
48 614848080
49 694097250
50 781681420
51 878287592
52 984644388
53 1101523698
54 1229742360
55 1370163872
56 1523700136
57 1691313234
58 1874017236
59 2072880040
60 2289025244
61 2523634050
62 2777947200
63 3053266944
64 3350959040
65 3672454786
66 4019253084
67 4392922536
68 4795103572
69 5227510610
70 5691934248
71 6190243488
72 6724387992
73 7296400370
74 7908398500
75 8562587880
76 9261264012
77 10006814818
78 10801723088
79 11648568960
80 12550032432
81 13508895906
82 14528046764
83 15610479976
84 16759300740
85 17977727154
86 19269092920
87 20636850080
88 22084571784
89 23615955090
90 25234823796
91 26945131304
92 28750963516
93 30656541762
94 32666225760
95 34784516608
96 37016059808
97 39365648322
98 41838225660
99 44438889000
100 47172892340
101 50045649682
102 53062738248
103 56229901728
104 59553053560
105 63038280242
106 66691844676
107 70520189544
108 74529940716
109 78727910690
110 83121102064
111 87716711040
112 92522130960
113 97544955874
114 102792984140
115 108274222056
116 113996887524
117 119969413746
118 126200452952
119 132698880160
120 139473796968
121 146534535378
122 153890661652
123 161551980200
124 169528537500
125 177830626050
126 186468788352
127 195453820928
128 204796778368
129 214508977410
130 224602001052
131 235087702696
132 245978210324
133 257285930706
134 269023553640
135 281204056224
136 293840707160
137 306947071090
138 320537012964
139 334624702440
140 349224618316
141 364351552994
142 380020616976
143 396247243392
144 413047192560
145 430436556578
146 448431763948
147 467049584232
148 486307132740
149 506221875250
150 526811632760
151 548094586272
152 570089281608
153 592814634258
154 616289934260
155 640534851112
156 665569438716
157 691414140354
158 718089793696
159 745617635840
160 774019308384
161 803316862530
162 833532764220
163 864689899304
164 896811578740
165 929921543826
166 964043971464
167 999203479456
168 1035425131832
169 1072734444210
170 1111157389188
171 1150720401768
172 1191450384812
173 1233374714530
174 1276521246000
175 1320918318720
176 1366594762192
177 1413579901538
178 1461903563148
179 1511596080360
180 1562688299172
181 1615211583986
182 1669197823384
183 1724679435936
184 1781689376040
185 1840261139794
186 1900428770900
187 1962226866600
188 2025690583644
189 2090855644290
190 2157758342336
191 2226435549184
192 2296924719936
193 2369263899522
194 2443491728860
195 2519647451048
196 2597770917588
197 2677902594642
198 2760083569320
199 2844355556000
200 2930760902680
201 3019342597362
202 3110144274468
203 3203210221288
204 3298585384460
205 3396315376482
206 3496446482256
207 3599025665664
208 3704100576176
209 3811719555490
210 3921931644204
211 4034786588520
212 4150334846980
213 4268627597234
214 4389716742840
215 4513654920096
216 4640495504904
217 4770292619666
218 4903101140212
219 5038976702760
220 5177975710908
221 5320155342658
222 5465573557472
223 5614289103360
224 5766361524000
225 5921851165890
226 6080819185532
227 6243327556648
228 6409439077428
229 6579217377810
230 6752726926792
231 6930033039776
232 7111201885944
233 7296300495666
234 7485396767940
235 7678559477864
236 7875858284140
237 8077363736610
238 8283147283824
239 8493281280640
240 8707838995856
241 8926894619874
242 9150523272396
243 9378801010152
244 9611804834660
245 9849612700018
246 10092303520728
247 10339957179552
248 10592654535400
249 10850477431250
250 11113508702100
251 11381832182952
252 11655532716828
253 11934696162818
254 12219409404160
255 12509760356352
256 12805837975296
257 13107732265474
258 13415534288156
259 13729336169640
260 14049231109524
261 14375313389010
262 14707678379240
263 15046422549664
264 15391643476440
265 15743439850866
266 16101911487844
267 16467159334376
268 16839285478092
269 17218393155810
270 17604586762128
271 17997971858048
272 18398655179632
273 18806744646690
274 19222349371500
275 19645579667560
276 20076547058372
277 20515364286258
278 20962145321208
279 21417005369760
280 21880060883912
281 22351429570066
282 22831230398004
283 23319583609896
284 23816610729340
285 24322434570434
286 24837179246880
287 25360970181120
288 25893934113504
289 26436199111490
290 26987894578876
291 27549151265064
292 28120101274356
293 28700878075282
294 29291616509960
295 29892452803488
296 30503524573368
297 31124970838962
298 31756932030980
299 32399550001000
300 33052968031020
301 33717330843042
302 34392784608688
303 35079476958848
304 35777556993360
305 36487175290722
306 37208483917836
307 37941636439784
308 38686787929636
309 39444094978290
310 40213715704344
311 40995809764000
312 41790538361000
313 42598064256594
314 43418551779540
315 44252166836136
316 45099076920284
317 45959451123586
318 46833460145472
319 47721276303360
320 48623073542848
321 49539027447938
322 50469315251292
323 51414115844520
324 52373609788500
325 53347979323730
326 54337408380712
327 55342082590368
328 56362189294488
329 57397917556210
330 58449458170532
331 59517003674856
332 60600748359564
333 61700888278626
334 62817621260240
335 63951146917504
336 65101666659120
337 66269383700130
338 67454503072684
339 68657231636840
340 69877778091396
341 71116352984754
342 72373168725816
343 73648439594912
344 74942381754760
345 76255213261458
346 77587154075508
347 78938426072872
348 80309253056060
349 81699860765250
350 83110476889440
351 84541331077632
352 85992654950048
353 87464682109378
354 88957648152060
355 90471790679592
356 92007349309876
357 93564565688594
358 95143683500616
359 96744948481440
360 98368608428664
361 100014913213490
362 101684114792260
363 103376467218024
364 105092226652140
365 106831651375906
366 108595001802224
367 110382540487296
368 112194532142352
369 114031243645410
370 115892944053068
371 117779904612328
372 119692398772452
373 121630702196850
374 123595092775000
375 125585850634400
376 127603258152552
377 129647599968978
378 131719162997268
379 133818236437160
380 135945111786652
381 138100082854146
382 140283445770624
383 142495499001856
384 144736543360640
385 147006882019074
386 149306820520860
387 151636666793640
388 153996731161364
389 156387326356690
390 158808767533416
391 161261372278944
392 163745460626776
393 166261355069042
394 168809380569060
395 171389864573928
396 174003137027148
397 176649530381282
398 179329379610640
399 182043022224000
400 184790798277360
401 187573050386722
402 190390123740908
403 193242366114408
404 196130127880260
405 199053762022962
406 202013624151416
407 205010072511904
408 208043468001096
409 211114174179090
410 214222557282484
411 217368986237480
412 220553832673020
413 223777470933954
414 227040278094240
415 230342633970176
416 233684921133664
417 237067524925506
418 240490833468732
419 243955237681960
420 247461131292788
421 251008910851218
422 254598975743112
423 258231728203680
424 261907573331000
425 265626919099570
426 269390176373892
427 273197758922088
428 277050083429548
429 280947569512610
430 284890639732272
431 288879719607936
432 292915237631184
433 296997625279586
434 301127317030540
435 305304750375144
436 309530365832100
437 313804606961650
438 318127920379544
439 322500755771040
440 326923565904936
441 331396806647634
442 335920936977236
443 340496418997672
444 345123717952860
445 349803302240898
446 354535643428288
447 359321216264192
448 364160498694720
449 369053971877250
450 374002120194780
451 379005431270312
452 384064395981268
453 389179508473938
454 394351266177960
455 399580169820832
456 404866723442456
457 410211434409714
458 415614813431076
459 421077374571240
460 426599635265804
461 432182116335970
462 437825342003280
463 443529839904384
464 449296141105840
465 455124780118946
466 461016294914604
467 466971226938216
468 472990121124612
469 479073525913010
470 485221993262008
471 491436078664608
472 497716341163272
473 504063343365010
474 510477651456500
475 516959835219240
476 523510468044732
477 530130126949698
478 536819392591328
479 543578849282560
480 550409085007392
481 557310691436226
482 564284263941244
483 571330401611816
484 578449707269940
485 585642787485714
486 592910252592840
487 600252716704160
488 607670797727224
489 615165117379890
490 622736301205956
491 630384978590824
492 638111782777196
493 645917350880802
494 653802323906160
495 661767346762368
496 669813068278928
497 677940141221602
498 686149222308300
499 694440972225000
500 702816055641700
501 711275141228402
502 719818901671128
503 728448013687968
504 737163158045160
505 745965019573202
506 754854287182996
507 763831653882024
508 772897816790556
509 782053477157890
510 791299340378624
511 800636116008960
512 810064517783040
513 819585263629314
514 829199075686940
515 838906680322216
516 848708808145044
517 858606194025426
518 868599577109992
519 878689700838560
520 888877312960728
521 899163165552498
522 909548015032932
523 920032622180840
524 930617752151500
525 941304174493410
526 952092663165072
527 962983996551808
528 973978957482608
529 985078333247010
530 996282915612012
531 1007593500839016
532 1019010889700804
533 1030535887498546
534 1042169304078840
535 1053911953850784
536 1065764655803080
537 1077728233521170
538 1089803515204404
539 1101991333683240
540 1114292526436476
541 1126707935608514
542 1139238408026656
543 1151884795218432
544 1164647953428960
545 1177528743638338
546 1190528031579068
547 1203646687753512
548 1216885587451380
549 1230245610767250
550 1243727642618120
551 1257332572760992
552 1271061295810488
553 1284914711256498
554 1298893723481860
555 1312999241780072
556 1327232180373036
557 1341593458428834
558 1356084000079536
559 1370704734439040
560 1385456595620944
561 1400340522756450
562 1415357460012300
563 1430508356608744
564 1445794166837540
565 1461215850079986
566 1476774370824984
567 1492470698687136
568 1508305808424872
569 1524280679958610
570 1540396298388948
571 1556653654014888
572 1573053742352092
573 1589597564151170
574 1606286125416000
575 1623120437422080
576 1640101516734912
577 1657230385228418
578 1674508070103388
579 1691935603905960
580 1709514024546132
581 1727244375316306
582 1745127704909864
583 1763165067439776
584 1781357522457240
585 1799706134970354
586 1818211975462820
587 1836876119912680
588 1855699649811084
589 1874683652181090
590 1893829219596496
591 1913137450200704
592 1932609447725616
593 1952246321510562
594 1972049186521260
595 1992019163368808
596 2012157378328708
597 2032464963359922
598 2052943056123960
599 2073592800004000
600 2094415344124040
601 2115411843368082
602 2136583458399348
603 2157931355679528
604 2179456707488060
605 2201160691941442
606 2223044493012576
607 2245109300550144
608 2267356310298016
609 2289786723914690
610 2312401748992764
611 2335202599078440
612 2358190493691060
613 2381366658342674
614 2404732324557640
615 2428288729892256
616 2452037117954424
617 2475978738423346
618 2500114847069252
619 2524446705773160
620 2548975582546668
621 2573702751551778
622 2598629493120752
623 2623757093776000
624 2649086846250000
625 2674620049505250
626 2700358008754252
627 2726302035479528
628 2752453447453668
629 2778813568759410
630 2805383729809752
631 2832165267368096
632 2859159524568424
633 2886367850935506
634 2913791602405140
635 2941432141344424
636 2969290836572060
637 2997369063378690
638 3025668203547264
639 3054189645373440
640 3082934783686016
641 3111905019867394
642 3141101761874076
643 3170526424257192
644 3200180428183060
645 3230065201453778
646 3260182178527848
647 3290532800540832
648 3321118515326040
649 3351940777435250
650 3383001048159460
651 3414300795549672
652 3445841494437708
653 3477624626457058
654 3509651680063760
655 3541924150557312
656 3574443540101616
657 3607211357745954
658 3640229119445996
659 3673498348084840
660 3707020573494084
661 3740797332474930
662 3774830168819320
663 3809120633331104
664 3843670283847240
665 3878480685259026
666 3913553409533364
667 3948890035734056
668 3984492150043132
669 4020361345782210
670 4056499223433888
671 4092907390663168
672 4129587462338912
673 4166541060555330
674 4203769814653500
675 4241275361242920
676 4279059344223092
677 4317123414805138
678 4355469231533448
679 4394098460307360
680 4433012774402872
681 4472213854494386
682 4511703388676484
683 4551483072485736
684 4591554608922540
685 4631919708472994
686 4672580089130800
687 4713537476419200
688 4754793603412944
689 4796350210760290
690 4838209046705036
691 4880371867108584
692 4922840435472036
693 4965616522958322
694 5008701908414360
695 5052098378393248
696 5095807727176488
697 5139831756796242
698 5184172277057620
699 5228831105561000
700 5273810067724380
701 5319110996805762
702 5364735733925568
703 5410686128089088
704 5456964036208960
705 5503571323127682
706 5550509861640156
707 5597781532516264
708 5645388224523476
709 5693331834449490
710 5741614267124904
711 5790237435445920
712 5839203260397080
713 5888513671074034
714 5938170604706340
715 5988176006680296
716 6038531830561804
717 6089240038119266
718 6140302599346512
719 6191721492485760
720 6243498704050608
721 6295636228849058
722 6348136070006572
723 6401000238989160
724 6454230755626500
725 6507829648135090
726 6561798953141432
727 6616140715705248
728 6670856989342728
729 6725949836049810
730 6781421326325492
731 6837273539195176
732 6893508562234044
733 6950128491590466
734 7007135432009440
735 7064531496856064
736 7122318808139040
737 7180499496534210
738 7239075701408124
739 7298049570841640
740 7357423261653556
741 7417198939424274
742 7477378778519496
743 7537964962113952
744 7598959682215160
745 7660365139687218
746 7722183544274628
747 7784417114626152
748 7847068078318700
749 7910138671881250
750 7973631140818800
751 8037547739636352
752 8101890731862928
753 8166662390075618
754 8231864995923660
755 8297500840152552
756 8363572222628196
757 8430081452361074
758 8497030847530456
759 8564422735508640
760 8632259452885224
761 8700543345491410
762 8769276768424340
763 8838462086071464
764 8908101672134940
765 8978197909656066
766 9048753191039744
767 9119769918078976
768 9191250501979392
769 9263197363383810
770 9335612932396828
771 9408499648609448
772 9481859961123732
773 9555696328577490
774 9630011219169000
775 9704807110681760
776 9780086490509272
777 9855851855679858
778 9932105712881508
779 10008850578486760
780 10086088978577612
781 10163823448970466
782 10242056535241104
783 10320790792749696
784 10400028786665840
785 10479773091993634
786 10560026293596780
787 10640790986223720
788 10722069774532804
789 10803865273117490
790 10886180106531576
791 10969016909314464
792 11052378326016456
793 11136267011224082
794 11220685629585460
795 11305636855835688
796 11391123374822268
797 11477147881530562
798 11563713081109280
799 11650821688896000
800 11738476430442720
801 11826680041541442
802 11915435268249788
803 12004744866916648
804 12094611604207860
805 12185038257131922
806 12276027613065736
807 12367582469780384
808 12459705635466936
809 12552399928762290
810 12645668178775044
811 12739513225111400
812 12833937917901100
813 12928945117823394
814 13024537696133040
815 13120718534686336
816 13217490525967184
817 13314856573113186
818 13412819589941772
819 13511382500976360
820 13610548241472548
821 13710319757444338
822 13810700005690392
823 13911691953820320
824 14013298580281000
825 14115522874382930
826 14218367836326612
827 14321836477228968
828 14425931819149788
829 14530656895118210
830 14636014749159232
831 14742008436320256
832 14848641022697664
833 14955915585463426
834 15063835212891740
835 15172403004385704
836 15281622070504020
837 15391495532987730
838 15502026524786984
839 15613218190087840
840 15725073684339096
841 15837596174279154
842 15950788837962916
843 16064654864788712
844 16179197455525260
845 16294419822338658
846 16410325188819408
847 16526916790009472
848 16644197872429360
849 16762171694105250
850 16880841524596140
851 17000210645021032
852 17120282348086148
853 17241059938112178
854 17362546731061560
855 17484746054565792
856 17607661247952776
857 17731295662274194
858 17855652660332916
859 17980735616710440
860 18106547917794364
861 18233092961805890
862 18360374158827360
863 18488394930829824
864 18617158711700640
865 18746668947271106
866 18876929095344124
867 19007942625721896
868 19139713020233652
869 19272243772763410
870 19405538389277768
871 19539600387853728
872 19674433298706552
873 19810040664217650
874 19946426038962500
875 20083592989738600
876 20221545095593452
877 20360285947852578
878 20499819150147568
879 20640148318444160
880 20781277081070352
881 20923209078744546
882 21065947964603724
883 21209497404231656
884 21353861075687140
885 21499042669532274
886 21645045888860760
887 21791874449326240
888 21939532079170664
889 22088022519252690
890 22237349523076116
891 22387516856818344
892 22538528299358876
893 22690387642307842
894 22843098690034560
895 22996665259696128
896 23151091181266048
897 23306380297562882
898 23462536464278940
899 23619563550009000
900 23777465436279060
901 23936246017575122
902 24095909201372008
903 24256458908162208
904 24417899071484760
905 24580233637954162
906 24743466567289316
907 24907601832342504
908 25072643419128396
909 25238595326853090
910 25405461567943184
911 25573246168074880
912 25741953166203120
913 25911586614590754
914 26082150578837740
915 26253649137910376
916 26426086384170564
917 26599466423405106
918 26773793374855032
919 26949071371244960
920 27125304558812488
921 27302497097337618
922 27480653160172212
923 27659776934269480
924 27839872620213500
925 28020944432248770
926 28202996598309792
927 28386033360050688
928 28570058972874848
929 28755077705964610
930 28941093842310972
931 29128111678743336
932 29316135525959284
933 29505169708554386
934 29695218565052040
935 29886286447933344
936 30078377723667000
937 30271496772739250
938 30465647989683844
939 30660835783112040
940 30857064575742636
941 31054338804432034
942 31252662920204336
943 31452041388281472
944 31652478688113360
945 31853979313408098
946 32056547772162188
947 32260188586690792
948 32464906293658020
949 32670705444107250
950 32877590603491480
951 33085566351703712
952 33294637283107368
953 33504808006566738
954 33716083145477460
955 33928467337797032
956 34141965236075356
957 34356581507485314
958 34572320833853376
959 34789187911690240
960 35007187452221504
961 35226324181418370
962 35446602840028380
963 35668028183606184
964 35890604982544340
965 36114338022104146
966 36339232102446504
967 36565292038662816
968 36792522660805912
969 37020928813921010
970 37250515358076708
971 37481287168396008
972 37713249135087372
973 37946406163475810
974 38180763174034000
975 38416325102413440
976 38653096899475632
977 38891083531323298
978 39130289979331628
979 39370721240179560
980 39612382325881092
981 39855278263816626
982 40099414096764344
983 40344794882931616
984 40591425695986440
985 40839311625088914
986 41088457774922740
987 41338869265726760
988 41590551233326524
989 41843508829165890
990 42097747220338656
991 42353271589620224
992 42610087135499296
993 42868199072209602
994 43127612629761660
995 43388333053974568
996 43650365606507828
997 43913715564893202
998 44178388222566600
999 44444388888900000
1000 44711722889233400