1 0
2 4
3 36
4 276
5 1360
6 4752
7 13340
8 32084
9 68796
10 135040
11 247152
12 427380
13 705144
14 1118416
15 1715220
16 2555252
17 3711620
18 5272704
19 7344136
20 10050900
21 13539552
22 17980560
23 23570764
24 30535956
25 39133580
26 49655552
27 62431200
28 77830324
29 96266376
30 118199760
31 144141252
32 174655540
33 210364884
34 251952896
35 300168440
36 355829652
37 419828080
38 493132944
39 576795516
40 671953620
41 779836252
42 901768320
43 1039175504
44 1193589236
45 1366651800
46 1560121552
47 1775878260
48 2015928564
49 2282411556
50 2577604480
51 2903928552
52 3263954900
53 3660410624
54 4096184976
55 4574335660
56 5098095252
57 5670877740
58 6296285184
59 6978114496
60 7720364340
61 8527242152
62 9403171280
63 10352798244
64 11381000116
65 12492892020
66 13693834752
67 14989442520
68 16385590804
69 17888424336
70 19504365200
71 21240121052
72 23102693460
73 25099386364
74 27237814656
75 29525912880
76 31971944052
77 34584508600
78 37372553424
79 40345381076
80 43512659060
81 46884429252
82 50471117440
83 54283542984
84 58332928596
85 62630910240
86 67189547152
87 72021331980
88 77139201044
89 82556544716
90 88287217920
91 94345550752
92 100746359220
93 107504956104
94 114637161936
95 122159316100
96 130088288052
97 138441488660
98 147236881664
99 156492995256
100 166228933780
101 176464389552
102 187219654800
103 198515633724
104 210373854676
105 222816482460
106 235866330752
107 249546874640
108 263882263284
109 278897332696
110 294617618640
111 311069369652
112 328279560180
113 346275903844
114 365086866816
115 384741681320
116 405270359252
117 426703705920
118 449073333904
119 472411677036
120 496752004500
121 522128435052
122 548575951360
123 576130414464
124 604828578356
125 634708104680
126 665807577552
127 698166518500
128 731825401524
129 766825668276
130 803209743360
131 841021049752
132 880304024340
133 921104133584
134 963467889296
135 1007442864540
136 1053077709652
137 1100422168380
138 1149527094144
139 1200444466416
140 1253227407220
141 1307930197752
142 1364608295120
143 1423318349204
144 1484118219636
145 1547066992900
146 1612224999552
147 1679653831560
148 1749416359764
149 1821576751456
150 1896200488080
151 1973354383052
152 2053106599700
153 2135526669324
154 2220685509376
155 2308655441760
156 2399510211252
157 2493325004040
158 2590176466384
159 2690142723396
160 2793303397940
161 2899739629652
162 3009534094080
163 3122771021944
164 3239536218516
165 3359917083120
166 3484002628752
167 3611883501820
168 3743652002004
169 3879402102236
170 4019229468800
171 4163231481552
172 4311507254260
173 4464157655064
174 4621285327056
175 4782994708980
176 4949392056052
177 5120585460900
178 5296684874624
179 5477802127976
180 5664050952660
181 5855547002752
182 6052407876240
183 6254753136684
184 6462704334996
185 6676385031340
186 6895920817152
187 7121439337280
188 7353070312244
189 7590945560616
190 7835199021520
191 8085966777252
192 8343387076020
193 8607600354804
194 8878749262336
195 9156978682200
196 9442435756052
197 9735269906960
198 10035632862864
199 10343678680156
200 10659563767380
201 10983446909052
202 11315489289600
203 11655854517424
204 12004708649076
205 12362220213560
206 12728560236752
207 13103902265940
208 13488422394484
209 13882299286596
210 14285714202240
211 14698851022152
212 15121896272980
213 15555039152544
214 15998471555216
215 16452388097420
216 16916986143252
217 17392465830220
218 17879030095104
219 18376884699936
220 18886238258100
221 19407302260552
222 19940291102160
223 20485422108164
224 21042915560756
225 21612994725780
226 22195885879552
227 22791818335800
228 23401024472724
229 24023739760176
230 24660202786960
231 25310655288252
232 25975342173140
233 26654511552284
234 27348414765696
235 28057306410640
236 28781444369652
237 29521089838680
238 30276507355344
239 31047964827316
240 31835733560820
241 32640088289252
242 33461307201920
243 34299671972904
244 35155467790036
245 36028983384000
246 36920511057552
247 37830346714860
248 38758789890964
249 39706143781356
250 40672715271680
251 41658814967552
252 42664757224500
253 43690860178024
254 44737445773776
255 45804839797860
256 46893371907252
257 48003375660340
258 49135188547584
259 50289152022296
260 51465611531540
261 52664916547152
262 53887420596880
263 55133481295644
264 56403460376916
265 57697723724220
266 59016641402752
267 60360587691120
268 61729941113204
269 63125084470136
270 64546404872400
271 65994293772052
272 67469146995060
273 68971364773764
274 70501351779456
275 72059517155080
276 73646274548052
277 75262042143200
278 76907242695824
279 78582303564876
280 80287656746260
281 82023738906252
282 83790991415040
283 85589860380384
284 87420796681396
285 89284256002440
286 91180698867152
287 93110590672580
288 95074401723444
289 97072607266516
290 99105687525120
291 101174127733752
292 103278418172820
293 105419054203504
294 107596536302736
295 109811370098300
296 112064066404052
297 114355141255260
298 116685115944064
299 119054517055056
300 121463876500980
301 123913731558552
302 126404624904400
303 128937104651124
304 131511724383476
305 134129043194660
306 136789625722752
307 139494042187240
308 142242868425684
309 145036685930496
310 147876081885840
311 150761649204652
312 153693986565780
313 156673698451244
314 159701395183616
315 162777692963520
316 165903213907252
317 169078586084520
318 172304443556304
319 175581426412836
320 178910180811700
321 182291359016052
322 185725619432960
323 189213626651864
324 192756051483156
325 196353570996880
326 200006868561552
327 203716633883100
328 207483563043924
329 211308358542076
330 215191729330560
331 219134390856752
332 223137065101940
333 227200480620984
334 231325372582096
335 235512482806740
336 239762559809652
337 244076358838980
338 248454641916544
339 252898177878216
340 257407742414420
341 261984118110752
342 266628094488720
343 271340468046604
344 276122042300436
345 280973627825100
346 285896042295552
347 290890110528160
348 295956664522164
349 301096543501256
350 306310593955280
351 311599669682052
352 316964631829300
353 322406348936724
354 327925696978176
355 333523559403960
356 339200827183252
357 344958398846640
358 350797180528784
359 356718086011196
360 362722036765140
361 368809961994652
362 374982798679680
363 381241491619344
364 387586993475316
365 394020264815320
366 400542274156752
367 407153998010420
368 413856420924404
369 420650535528036
370 427537342576000
371 434517850992552
372 441593077915860
373 448764048742464
374 456031797171856
375 463397365251180
376 470861803420052
377 478426170555500
378 486091534017024
379 493858969691776
380 501729562039860
381 509704404139752
382 517784597733840
383 525971253274084
384 534265489967796
385 542668435823540
386 551181227697152
387 559805011337880
388 568540941434644
389 577390181662416
390 586353904728720
391 595433292420252
392 604629535649620
393 613943834502204
394 623377398283136
395 632931445564400
396 642607204232052
397 652405911533560
398 662328814125264
399 672377168119956
400 682552239134580
401 692855302338052
402 703287642499200
403 713850554034824
404 724545341057876
405 735373317425760
406 746335806788752
407 757434142638540
408 768669668356884
409 780043737264396
410 791557712669440
411 803212967917152
412 815010886438580
413 826952861799944
414 839040297752016
415 851274608279620
416 863657217651252
417 876189560468820
418 888873081717504
419 901709236815736
420 914699491665300
421 927845322701552
422 941148216943760
423 954609672045564
424 968231196345556
425 982014308917980
426 995960539623552
427 1010071429160400
428 1024348529115124
429 1038793402013976
430 1053407621374160
431 1068192771755252
432 1083150448810740
433 1098282259339684
434 1113589821338496
435 1129074764052840
436 1144738728029652
437 1160583365169280
438 1176610338777744
439 1192821323619116
440 1209218005968020
441 1225802083662252
442 1242575266155520
443 1259539274570304
444 1276695841750836
445 1294046712316200
446 1311593642713552
447 1329338401271460
448 1347282768253364
449 1365428535911156
450 1383777508538880
451 1402331502526552
452 1421092346414100
453 1440061880945424
454 1459241959122576
455 1478634446260060
456 1498241220039252
457 1518064170562940
458 1538105200409984
459 1558366224690096
460 1578849171098740
461 1599555979972152
462 1620488604342480
463 1641649009993044
464 1663039175513716
465 1684661092356420
466 1706516764890752
467 1728608210459720
468 1750937459435604
469 1773506555275936
470 1796317554579600
471 1819372527143052
472 1842673556016660
473 1866222737561164
474 1890022181504256
475 1914074010997280
476 1938380362672052
477 1962943386697800
478 1987765246838224
479 2012848120508676
480 2038194198833460
481 2063805686703252
482 2089684802832640
483 2115833779817784
484 2142254864194196
485 2168950316494640
486 2195922411307152
487 2223173437333180
488 2250705697445844
489 2278521508748316
490 2306623202632320
491 2335013124836752
492 2363693635506420
493 2392667109250904
494 2421935935203536
495 2451502517080500
496 2481369273240052
497 2511538636741860
498 2542013055406464
499 2572794991874856
500 2603886923668180
501 2635291343247552
502 2667010758074000
503 2699047690668524
504 2731404678672276
505 2764084274906860
506 2797089047434752
507 2830421579619840
508 2864084470188084
509 2898080333288296
510 2932411798553040
511 2967081511159652
512 3002092131891380
513 3037446337198644
514 3073146819260416
515 3109196286045720
516 3145597461375252
517 3182353084983120
518 3219465912578704
519 3256938715908636
520 3294774282818900
521 3332975417317052
522 3371544939634560
523 3410485686289264
524 3449800510147956
525 3489492280489080
526 3529563883065552
527 3570018220167700
528 3610858210686324
529 3652086790175876
530 3693706910917760
531 3735721541983752
532 3778133669299540
533 3820946295708384
534 3864162441034896
535 3907785142148940
536 3951817453029652
537 3996262444829580
538 4041123205938944
539 4086402842050016
540 4132104476221620
541 4178231248943752
542 4224786318202320
543 4271772859544004
544 4319194066141236
545 4367053148857300
546 4415353336311552
547 4464097874944760
548 4513290029084564
549 4562933081011056
550 4613030331022480
551 4663585097501052
552 4714600716978900
553 4766080544204124
554 4818027952206976
555 4870446332366160
556 4923339094475252
557 4976709666809240
558 5030561496191184
559 5084898048058996
560 5139722806532340
561 5195039274479652
562 5250850973585280
563 5307161444416744
564 5363974246492116
565 5421292958347520
566 5479121177604752
567 5537462521039020
568 5596320624646804
569 5655699143713836
570 5715601752883200
571 5776032146223552
572 5836994037297460
573 5898491159229864
574 5960527264776656
575 6023106126393380
576 6086231536304052
577 6149907306570100
578 6214137269159424
579 6278925276015576
580 6344275199127060
581 6410190930596752
582 6476676382711440
583 6543735488011484
584 6611372199360596
585 6679590490015740
586 6748394353697152
587 6817787804658480
588 6887774877757044
589 6958359628524216
590 7029546133235920
591 7101338488983252
592 7173740813743220
593 7246757246449604
594 7320391947063936
595 7394649096646600
596 7469532897428052
597 7545047572880160
598 7621197367787664
599 7697986548319756
600 7775419402101780
601 7853500238287052
602 7932233387628800
603 8011623202552224
604 8091674057226676
605 8172390347637960
606 8253776491660752
607 8335836929131140
608 8418576121919284
609 8501998554002196
610 8586108731536640
611 8670911182932152
612 8756410458924180
613 8842611132647344
614 8929517799708816
615 9017135078261820
616 9105467609079252
617 9194520055627420
618 9284297104139904
619 9374803463691536
620 9466043866272500
621 9558023066862552
622 9650745843505360
623 9744216997382964
624 9838441352890356
625 9933423757710180
626 10029169082887552
627 10125682222905000
628 10222968095757524
629 10321031643027776
630 10419877829961360
631 10519511645542252
632 10619938102568340
633 10721162237727084
634 10823189111671296
635 10926023809095040
636 11029671438809652
637 11134137133819880
638 11239426051400144
639 11345543373170916
640 11452494305175220
641 11560284077955252
642 11668917946629120
643 11778401190967704
644 11888739115471636
645 11999937049448400
646 12112000347089552
647 12224934387548060
648 12338744575015764
649 12453436338800956
650 12569015133406080
651 12685486438605552
652 12802855759523700
653 12921128626712824
654 13040310596231376
655 13160407249722260
656 13281424194491252
657 13403367063585540
658 13526241515872384
659 13650053236117896
660 13774807935065940
661 13900511349517152
662 14027169242408080
663 14154787402890444
664 14283371646410516
665 14412927814788620
666 14543461776298752
667 14674979425748320
668 14807486684558004
669 14940989500841736
670 15075493849486800
671 15211005732234052
672 15347531177758260
673 15485076241748564
674 15623647006989056
675 15763249583439480
676 15903890108316052
677 16045574746172400
678 16188309688980624
679 16332101156212476
680 16476955394920660
681 16622878679820252
682 16769877313370240
683 16917957625855184
684 17067125975466996
685 17217388748386840
686 17368752358867152
687 17521223249313780
688 17674807890368244
689 17829512780990116
690 17985344448539520
691 18142309448859752
692 18300414366360020
693 18459665814098304
694 18620070433864336
695 18781634896262700
696 18944365900796052
697 19108270175948460
698 19273354479268864
699 19439625597454656
700 19607090346435380
701 19775755571456552
702 19945628147163600
703 20116714977685924
704 20289022996721076
705 20462559167619060
706 20637330483466752
707 20813343967172440
708 20990606671550484
709 21169125679406096
710 21348908103620240
711 21529961087234652
712 21712291803536980
713 21895907456146044
714 22080815279097216
715 22267022536927920
716 22454536524763252
717 22643364568401720
718 22833514024401104
719 23024992280164436
720 23217806754026100
721 23411964895338052
722 23607474184556160
723 23804342133326664
724 24002576284572756
725 24202184212581280
726 24403173523089552
727 24605551853372300
728 24809326872328724
729 25014506280569676
730 25221097810504960
731 25429109226430752
732 25638548324617140
733 25849422933395784
734 26061740913247696
735 26275510156891140
736 26490738589369652
737 26707434168140180
738 26925604883161344
739 27145258756981816
740 27366403844828820
741 27589048234696752
742 27813200047435920
743 28038867436841404
744 28266058589742036
745 28494781726089500
746 28725045099047552
747 28956856995081360
748 29190225734046964
749 29425159669280856
750 29661667187689680
751 29899756709840052
752 30139436690048500
753 30380715616471524
754 30623602011195776
755 30868104430328360
756 31114231464087252
757 31361991736891840
758 31611393907453584
759 31862446668866796
760 32115158748699540
761 32369538909084652
762 32625595946810880
763 32883338693414144
764 33142776015268916
765 33403916813679720
766 33666770024972752
767 33931344620587620
768 34197649607169204
769 34465694026659636
770 34735486956390400
771 35007037509174552
772 35280354833399060
773 35555448113117264
774 35832326568141456
775 36110999454135580
776 36391476062708052
777 36673765721504700
778 36957877794301824
779 37243821681099376
780 37531606818214260
781 37821242678373752
782 38112738770809040
783 38406104641348884
784 38701349872513396
785 38998484083607940
786 39297516930817152
787 39598458107299080
788 39901317343279444
789 40206104406146016
790 40512829100543120
791 40821501268466252
792 41132130789356820
793 41444727580197004
794 41759301595604736
795 42075862827928800
796 42394421307344052
797 42714987101946760
798 43037570317850064
799 43362181099279556
800 43688829628668980
801 44017526126756052
802 44348280852678400
803 44681104104069624
804 45016006217155476
805 45352997566850160
806 45692088566852752
807 46033289669743740
808 46376611367081684
809 46722064189499996
810 47069658706803840
811 47419405528067152
812 47771315301729780
813 48125398715694744
814 48481666497425616
815 48840129414044020
816 49200798272427252
817 49563683919306020
818 49928797241362304
819 50296149165327336
820 50665750658079700
821 51037612726743552
822 51411746418786960
823 51788162822120364
824 52166873065195156
825 52547888317102380
826 52931219787671552
827 53316878727569600
828 53704876428399924
829 54095224222801576
830 54487933484548560
831 54883015628649252
832 55280482111445940
833 55680344430714484
834 56082614125764096
835 56487302777537240
836 56894422008709652
837 57303983483790480
838 57715998909222544
839 58130480033482716
840 58547438647182420
841 58966886583168252
842 59388835716622720
843 59813297965165104
844 60240285288952436
845 60669809690780600
846 61101883216185552
847 61536517953544660
848 61973726034178164
849 62413519632450756
850 62855910965873280
851 63300912295204552
852 63748535924553300
853 64198794201480224
854 64651699517100176
855 65107264306184460
856 65565501047263252
857 66026422262728140
858 66490040518934784
859 66956368426305696
860 67425418639433140
861 67897203857182152
862 68371736822793680
863 68849030323987844
864 69329097193067316
865 69811950307020820
866 70297602587626752
867 70786067001556920
868 71277356560480404
869 71771484321167536
870 72268463385594000
871 72768306901045052
872 73271028060219860
873 73776640101335964
874 74285156308233856
875 74796590010481680
876 75310954583480052
877 75828263448567000
878 76348530073123024
879 76871767970676276
880 77397990701007860
881 77927211870257252
882 78459445131027840
883 78994704182492584
884 79533002770499796
885 80074354687679040
886 80618773773547152
887 81166273914614380
888 81716869044490644
889 82270573143991916
890 82827400241246720
891 83387364411802752
892 83950479778733620
893 84516760512745704
894 85086220832285136
895 85658875003644900
896 86234737341072052
897 86813822206875060
898 87396144011531264
899 87981717213794456
900 88570556320802580
901 89162675888185552
902 89758090520173200
903 90356814869703324
904 90958863638529876
905 91564251577331260
906 92172993485818752
907 92785104212845040
908 93400598656512884
909 94019491764283896
910 94641798533087440
911 95267534009429652
912 95896713289502580
913 96529351519293444
914 97165463894694016
915 97805065661610120
916 98448172116071252
917 99094798604340320
918 99744960523023504
919 100398673319180236
920 101055952490433300
921 101716813585079052
922 102381272202197760
923 103049343991764064
924 103721044654757556
925 104396389943273480
926 105075395660633552
927 105758077661496900
928 106444451851971124
929 107134534189723476
930 107828340684092160
931 108525887396197752
932 109227190439054740
933 109932265977683184
934 110641130229220496
935 111353799463033340
936 112070290000829652
937 112790618216770780
938 113514800537583744
939 114242853442673616
940 114974793464236020
941 115710637187369752
942 116450401250189520
943 117194102343938804
944 117941757213102836
945 118693382655521700
946 119448995522503552
947 120208612718937960
948 120972251203409364
949 121739927988310656
950 122511660139956880
951 123287464778699052
952 124067359079038100
953 124851360269738924
954 125639485633944576
955 126431752509290560
956 127228178288019252
957 128028780417094440
958 128833576398315984
959 129642583788434596
960 130455820199266740
961 131273303297809652
962 132095050806356480
963 132921080502611544
964 133751410219805716
965 134586057846811920
966 135425041328260752
967 136268378664656220
968 137116087912491604
969 137968187184365436
970 138824694649097600
971 139685628531845552
972 140551007114220660
973 141420848734404664
974 142295171787266256
975 143173994724477780
976 144057336054632052
977 144945214343359300
978 145837648213444224
979 146734656344943176
980 147636257475301460
981 148542470399470752
982 149453313970026640
983 150368807097286284
984 151288968749426196
985 152213817952600140
986 153143373791057152
987 154077655407259680
988 155016682002001844
989 155960472834527816
990 156909047222650320
991 157862424542869252
992 158820624230490420
993 159783665779744404
994 160751568743905536
995 161724352735411000
996 162702037425980052
997 163684642546733360
998 164672187888312464
999 165664693300999356
1000 166662178694836180