1 0
2 0
3 0
4 0
5 48
6 424
7 1976
8 6616
9 17852
10 41544
11 86660
12 166288
13 298616
14 508200
15 827168
16 1296744
17 1968676
18 2907016
19 4189772
20 5910944
21 8182400
22 11136168
23 14926536
24 19732600
25 25760588
26 33246664
27 42459476
28 53703216
29 67320392
30 83695144
31 103256240
32 126480648
33 153896756
34 186088200
35 223697308
36 267429184
37 318055376
38 376418216
39 443434712
40 520101144
41 607497180
42 706790728
43 819242276
44 946210000
45 1089154328
46 1249643304
47 1429357376
48 1630095016
49 1853777732
50 2102455944
51 2378314220
52 2683677408
53 3021016096
54 3392953000
55 3802268648
56 4251908024
57 4744986476
58 5284796616
59 5874814452
60 6518706544
61 7220336360
62 7983771688
63 8813291216
64 9713392200
65 10688797268
66 11744462344
67 12885583676
68 14117606016
69 15446229872
70 16877419944
71 18417412600
72 20072724568
73 21850160636
74 23756822600
75 25800117188
76 27987765264
77 30327809976
78 32828626216
79 35498928992
80 38347783144
81 41384611940
82 44619207048
83 48061737356
84 51722759200
85 55613225408
86 59744495784
87 64128346376
88 68776980216
89 73703036812
90 78919603144
91 84440223380
92 90278910128
93 96450154376
94 102968937000
95 109850738928
96 117111552904
97 124767893876
98 132836811016
99 141335898332
100 150283306944
101 159697755920
102 169598544808
103 180005564696
104 190939311000
105 202420894748
106 214472055624
107 227115173476
108 240373281616
109 254270078552
110 268829941544
111 284077938560
112 300039842088
113 316742141316
114 334212056200
115 352477549868
116 371567342944
117 391510926176
118 412338575016
119 434081362472
120 456771173944
121 480440720300
122 505123552968
123 530854077236
124 557667567600
125 585600181288
126 614688973864
127 644971912976
128 676487894216
129 709276755092
130 743379291144
131 778837270140
132 815693448448
133 853991585456
134 893776460200
135 935093886008
136 977990727384
137 1022514914876
138 1068715462216
139 1116642481412
140 1166347200144
141 1217881977080
142 1271300319528
143 1326656898976
144 1384007569000
145 1443409381028
146 1504920602504
147 1568600732876
148 1634510522016
149 1702711986432
150 1773268427944
151 1846244450120
152 1921705977208
153 1999720270796
154 2080355949000
155 2163683003348
156 2249772818224
157 2338698187976
158 2430533336616
159 2525353935152
160 2623237121544
161 2724261518260
162 2828507252488
163 2936055973916
164 3046990875200
165 3161396709968
166 3279359813544
167 3400968121176
168 3526311189016
169 3655480212572
170 3788568047944
171 3925669230500
172 4066879996368
173 4212298301336
174 4362023842600
175 4516158077888
176 4674804247464
177 4838067393476
178 5006054382216
179 5178873923692
180 5356636594144
181 5539454855840
182 5727443079848
183 5920717566056
184 6119396566200
185 6323600304108
186 6533450998984
187 6749072885876
188 6970592239216
189 7198137393512
190 7431838767144
191 7671828883280
192 7918242393928
193 8171216101076
194 8430888981000
195 8697402205628
196 8970899167104
197 9251525499376
198 9539429103016
199 9834760167032
200 10137671193944
201 10448317021820
202 10766854849608
203 11093444259396
204 11428247242000
205 11771428219448
206 12123154070824
207 12483594154976
208 12852920336616
209 13231307009252
210 13618931121544
211 14015972200460
212 14422612377888
213 14839036414016
214 15265431724200
215 15701988402568
216 16148899249144
217 16606359793676
218 17074568323016
219 17553725905172
220 18044036416944
221 18545706568200
222 19058945929768
223 19583966957936
224 20120985022600
225 20670218431988
226 21231888461064
227 21806219376476
228 22393438465216
229 22993776059792
230 23607465567144
231 24234743494040
232 24875849476248
233 25531026304156
234 26200519952200
235 26884579604708
236 27583457685584
237 28297409884376
238 29026695186216
239 29771575898112
240 30532317679144
241 31309189566980
242 32102464008328
243 32912416885676
244 33739327548000
245 34583478837728
246 35445157121704
247 36324652318376
248 37222257929016
249 38138271065132
250 39072992479944
251 40026726596020
252 40999781537008
253 41992469155496
254 43005105065000
255 44038008668048
256 45091503188424
257 46165915699476
258 47261577156616
259 48378822425852
260 49517990316544
261 50679423610160
262 51863469093288
263 53070477586616
264 54300803978200
265 55554807252668
266 56832850524744
267 58135301068676
268 59462530352016
269 60814914065272
270 62192832155944
271 63596668858400
272 65026812728168
273 66483656672036
274 67967597982600
275 69479038368588
276 71018383989664
277 72586045486976
278 74182438018216
279 75807981288392
280 77463099585144
281 79148221809740
282 80863781512648
283 82610216924756
284 84387970993200
285 86197491412808
286 88039230662184
287 89913646035376
288 91821199678216
289 93762358620212
290 95737594811144
291 97747385153180
292 99792211537728
293 101872560877776
294 103988925145000
295 106141801402328
296 108331691841304
297 110559103814876
298 112824549875016
299 115128547805732
300 117471620660944
301 119854296797720
302 122277109914408
303 124740599084096
304 127245308793000
305 129791788974148
306 132380595046024
307 135012287946476
308 137687434171616
309 140406605809952
310 143170380581544
311 145979341872360
312 148834078773688
313 151735186116716
314 154683264512200
315 157678920385268
316 160722766015344
317 163815419571176
318 166957505151016
319 170149652817872
320 173392498639944
321 176686684726100
322 180032859266568
323 183431676568636
324 186883797097600
325 190389887512688
326 193950620708264
327 197566675849976
328 201238738416216
329 204967500234492
330 208753659523144
331 212597920927940
332 216500995564048
333 220463601052856
334 224486461564200
335 228570307853408
336 232715877303784
337 236923913963876
338 241195168590216
339 245530398684812
340 249930368538144
341 254395849266880
342 258927618857128
343 263526462202376
344 268193171147000
345 272928544524428
346 277733388200904
347 282608515113876
348 287554745316016
349 292572906013832
350 297663831611944
351 302828363751920
352 308067351356808
353 313381650670196
354 318772125301000
355 324239646262748
356 329785092018624
357 335409348520976
358 341113309256616
359 346897875286552
360 352763955291544
361 358712465612060
362 364744330294088
363 370860481129316
364 377061857701200
365 383349407425368
366 389724085595944
367 396186855426176
368 402738688095016
369 409380562787972
370 416113466743944
371 422938395296300
372 429856351919968
373 436868348272736
374 443975404242600
375 451178547989288
376 458478815991864
377 465877253090476
378 473374912534216
379 480972856023092
380 488672153756144
381 496473884473640
382 504379135505448
383 512389002813456
384 520504591040200
385 528727013551508
386 537057392485384
387 545496858794876
388 554046552297216
389 562707621716912
390 571481224735144
391 580368528033080
392 589370707341528
393 598488947484476
394 607724442429000
395 617078395329028
396 626552018575504
397 636146533840376
398 645863172127016
399 655703173814432
400 665667788707944
401 675758276083620
402 685975904739208
403 696321953038796
404 706797708964000
405 717404470158848
406 728143543981224
407 739016247547976
408 750023907786616
409 761167861480652
410 772449455321544
411 783870045954260
412 795431000029488
413 807133694249416
414 818979515420200
415 830969860497968
416 843106136641544
417 855389761258676
418 867822162059016
419 880404777100572
420 893139054842944
421 906026454194000
422 919068444563368
423 932266505909336
424 945622128792600
425 959136814423388
426 972812074715464
427 986649432333476
428 1000650420747216
429 1014816584279192
430 1029149478159144
431 1043650668571840
432 1058321732711848
433 1073164258831556
434 1088179846296200
435 1103370105632108
436 1118736658581984
437 1134281138153376
438 1150005188674216
439 1165910465841512
440 1181998636777144
441 1198271380076780
442 1214730385865928
443 1231377355849076
444 1248214003366000
445 1265242053441128
446 1282463242840104
447 1299879320119376
448 1317492045683016
449 1335303191832532
450 1353314542823944
451 1371527894917820
452 1389945056436608
453 1408567847814896
454 1427398101657000
455 1446437662787448
456 1465688388308824
457 1485152147652476
458 1504830822636616
459 1524726307517252
460 1544840509046544
461 1565175346523960
462 1585732751854888
463 1606514669602016
464 1627523057044200
465 1648759884228068
466 1670227134027144
467 1691926802193676
468 1713860897418016
469 1736031441380672
470 1758440468811944
471 1781090027544200
472 1803982178571768
473 1827118996103436
474 1850502567622600
475 1874134993939988
476 1898018389254064
477 1922154881203976
478 1946546610930216
479 1971195733127792
480 1996104416107144
481 2021274841847540
482 2046709206058248
483 2072409718232156
484 2098378601707200
485 2124618093720208
486 2151130445468584
487 2177917922164376
488 2204982803096216
489 2232327381683612
490 2259953965539144
491 2287864876522980
492 2316062450805328
493 2344549038921176
494 2373327005833000
495 2402398730985728
496 2431766608369704
497 2461433046575876
498 2491400468859016
499 2521671313193132
500 2552248032334944
501 2583133093879520
502 2614328980324008
503 2645838189123496
504 2677663232755000
505 2709806638773548
506 2742270949876424
507 2775058723959476
508 2808172534181616
509 2841614969021352
510 2875388632341544
511 2909496143446160
512 2943940137145288
513 2978723263812116
514 3013848189448200
515 3049317595740668
516 3085134180127744
517 3121300655856176
518 3157819752047016
519 3194694213753272
520 3231926802025944
521 3269520293971900
522 3307477482820168
523 3345801177980036
524 3384494205107600
525 3423559406164088
526 3462999639482664
527 3502817779826976
528 3543016718458216
529 3583599363193892
530 3624568638475144
531 3665927485425740
532 3707678861919648
533 3749825742640256
534 3792371119148200
535 3835317999940808
536 3878669410520184
537 3922428393452876
538 3966598008438216
539 4011181332368212
540 4056181459396144
541 4101601500996680
542 4147444586034728
543 4193713860825776
544 4240412489205000
545 4287543652587828
546 4335110550039304
547 4383116398334876
548 4431564432030016
549 4480457903521232
550 4529800083115944
551 4579594259093720
552 4629843737776408
553 4680551843589596
554 4731721919133000
555 4783357325242148
556 4835461441059024
557 4888037664093976
558 4941089410296616
559 4994620114117952
560 5048633228581544
561 5103132225345860
562 5158120594775688
563 5213601846004716
564 5269579507007200
565 5326057124660768
566 5383038264818344
567 5440526512371176
568 5498525471321016
569 5557038764843372
570 5616070035359944
571 5675622944602100
572 5735701173683568
573 5796308423164136
574 5857448413122600
575 5919124883220688
576 5981341592776264
577 6044102320827476
578 6107410866206216
579 6171271047602492
580 6235686703638144
581 6300661692931440
582 6366199894171048
583 6432305206180856
584 6498981547994200
585 6566232858918908
586 6634063098611784
587 6702476247143876
588 6771476305075216
589 6841067293520312
590 6911253254223144
591 6982038249622880
592 7053426362929128
593 7125421698187876
594 7198028380357000
595 7271250555372428
596 7345092390223904
597 7419558073021376
598 7494651813071016
599 7570377840941832
600 7646740408541944
601 7723743789185420
602 7801392277668808
603 7879690190338196
604 7958641865166000
605 8038251661818248
606 8118523961731624
607 8199463168180976
608 8281073706356616
609 8363360023432052
610 8446326588641544
611 8529977893348060
612 8614318451121088
613 8699352797804816
614 8785085491596200
615 8871521113113368
616 8958664265473944
617 9046519574363676
618 9135091688115016
619 9224385277775972
620 9314405037188944
621 9405155683059800
622 9496641955036968
623 9588868615780736
624 9681840451042600
625 9775562269734788
626 9870038904009864
627 9965275209330476
628 10061276064549216
629 10158046371978592
630 10255591057471144
631 10353915070489640
632 10453023384187448
633 10552920995478956
634 10653612925120200
635 10755104217779508
636 10857399942118384
637 10960505190862376
638 11064425080882216
639 11169164753264912
640 11274729373395144
641 11381124131026580
642 11488354240363528
643 11596424940132476
644 11705341493664000
645 11815109188964528
646 11925733338798504
647 12037219280760376
648 12149572377357016
649 12262798016079932
650 12376901609487944
651 12491888595279620
652 12607764436376208
653 12724534620994296
654 12842204662729000
655 12960780100626848
656 13080266499269224
657 13200669448845476
658 13321994565236616
659 13444247490088652
660 13567433890896544
661 13691559461077760
662 13816629920056488
663 13942651013337416
664 14069628512590200
665 14197568215723468
666 14326475946969544
667 14456357556958676
668 14587218922804016
669 14719065948176072
670 14851904563387944
671 14985740725470000
672 15120580418255368
673 15256429652454836
674 15393294465742600
675 15531180922831388
676 15670095115558464
677 15810043162960976
678 15951031211362216
679 16093065434447192
680 16236152033349144
681 16380297236725340
682 16525507300843848
683 16671788509659556
684 16819147174901200
685 16967589636147608
686 17117122260914984
687 17267751444733376
688 17419483611234216
689 17572325212227012
690 17726282727787144
691 17881362666332780
692 18037571564712928
693 18194915988284576
694 18353402531001000
695 18513037815489128
696 18673828493138104
697 18835781244176876
698 18998902777763016
699 19163199832060532
700 19328679174328944
701 19495347601001320
702 19663211937773608
703 19832279039682896
704 20002555791197000
705 20174049106292948
706 20346765928546824
707 20520713231212476
708 20695898017311616
709 20872327319712752
710 21050008201221544
711 21228947754659960
712 21409153102956888
713 21590631399227516
714 21773389826864200
715 21957435599616068
716 22142775961680144
717 22329418187781176
718 22517369583263016
719 22706637484168672
720 22897229257331944
721 23089152300457700
722 23282414042213768
723 23477021942311436
724 23672983491597600
725 23870306212135488
726 24068997657297064
727 24269065411843976
728 24470517092020216
729 24673360345633292
730 24877602852147144
731 25083252322763540
732 25290316500515248
733 25498803160347656
734 25708720109212200
735 25920075186148208
736 26132876262376584
737 26347131241381876
738 26562848059006216
739 26780034683531612
740 26998699115774144
741 27218849389166480
742 27440493569852328
743 27663639756769176
744 27888296081743000
745 28114470709571228
746 28342171838117704
747 28571407698395876
748 28802186554664016
749 29034516704508632
750 29268406478939944
751 29503864242475520
752 29740898393236008
753 29979517363028996
754 30219729617445000
755 30461543655941548
756 30704968011939424
757 30950011252906976
758 31196681980456616
759 31444988830429352
760 31694940472991544
761 31946545612719660
762 32199812988697288
763 32454751374600116
764 32711369578793200
765 32969676444416168
766 33229680849480744
767 33491391706956176
768 33754817964867016
769 34019968606378772
770 34286852649895944
771 34555479149147900
772 34825857193287168
773 35097995906975536
774 35371904450482600
775 35647592019772088
776 35925067846600664
777 36204341198604476
778 36485421379398216
779 36768317728661892
780 37053039622240144
781 37339596472229240
782 37627997727076648
783 37918252871668256
784 38210371427428200
785 38504362952406308
786 38800237041378184
787 39098003325932876
788 39397671474573216
789 39699251192803712
790 40002752223231144
791 40308184345652680
792 40615557377156728
793 40924881172211276
794 41236165622765000
795 41549420658335828
796 41864656246112304
797 42181882391042376
798 42501109135935016
799 42822346561549232
800 43145604786695944
801 43470893968327220
802 43798224301638408
803 44127606020157596
804 44459049395848000
805 44792564739197648
806 45128162399322024
807 45465852764053976
808 45805646260046616
809 46147553352863452
810 46491584547081544
811 46837750386381860
812 47186061453652688
813 47536528371080216
814 47889161800252200
815 48243972442248768
816 48600971037746344
817 48960168367108676
818 49321575250491016
819 49685202547931372
820 50051061159454944
821 50419162025165600
822 50789516125350568
823 51162134480572136
824 51537028151772600
825 51914208240366188
826 52293685888344264
827 52675472278367476
828 53059578633871216
829 53446016219157992
830 53834796339503144
831 54225930341247440
832 54619429611903048
833 55015305580246356
834 55413569716424200
835 55814233532046908
836 56217308580294784
837 56622806456011376
838 57030738795810216
839 57441117278168312
840 57853953623533144
841 58269259594416380
842 58687046995501128
843 59107327673735876
844 59530113518442000
845 59955416461407928
846 60383248476996904
847 60813621582241376
848 61246547836951016
849 61682039343807332
850 62120108248471944
851 62560766739681420
852 63004027049355808
853 63449901452693696
854 63898402268281000
855 64349541858186248
856 64803332628069624
857 65259787027278476
858 65718917548956616
859 66180736730140052
860 66645257151866544
861 67112491439271560
862 67582452261698088
863 68055152332792816
864 68530604410616200
865 69008821297738868
866 69489815841351944
867 69973600933363676
868 70460189510510016
869 70949594554451472
870 71441829091883944
871 71936906194635800
872 72434838979778968
873 72935640609726236
874 73439324292342600
875 73945903281042788
876 74455390874902864
877 74967800418757976
878 75483145303314216
879 76001438965246592
880 76522694887311144
881 77046926598443140
882 77574147673869448
883 78104371735206956
884 78637612450575200
885 79173883534695008
886 79713198749001384
887 80255571901742376
888 80801016848092216
889 81349547490250412
890 81901177777555144
891 82455921706582580
892 83013793321260528
893 83574806712967976
894 84138976020649000
895 84706315430912528
896 85276839178146504
897 85850561544617876
898 86427496860587016
899 87007659504407932
900 87591063902642944
901 88177724530163120
902 88767655910263208
903 89360872614762296
904 89957389264119000
905 90557220527532348
906 91160381123057224
907 91766885817705476
908 92376749427561616
909 92989986817884152
910 93606612903221544
911 94226642647513760
912 94850091064208488
913 95476973216362916
914 96107304216760200
915 96741099228011468
916 97378373462672544
917 98019142183346176
918 98663420702799016
919 99311224384064072
920 99962568640557944
921 100617468936183500
922 101275940785447368
923 101937999753562836
924 102603661456567600
925 103272941561426888
926 103945855786151464
927 104622419899900976
928 105302649723102216
929 105986561127552692
930 106674170036539144
931 107365492424941340
932 108060544319350848
933 108759341798175056
934 109461900991756200
935 110168238082475608
936 110878369304872984
937 111592310945750876
938 112310079344294216
939 113031690892175012
940 113757162033672144
941 114486509265776280
942 115219749138309928
943 115956898254032576
944 116697973268761000
945 117442990891474628
946 118191967884436104
947 118944921063296876
948 119701867297218016
949 120462823508976032
950 121227806675083944
951 121996833825897320
952 122769922045735608
953 123547088472988396
954 124328350300237000
955 125113724774360948
956 125903229196659824
957 126696880922959976
958 127494697363736616
959 128296695984220752
960 129102894304521544
961 129913309899733460
962 130727960400058888
963 131546863490915516
964 132370036913059200
965 133197498462691568
966 134029265991583144
967 134865357407181176
968 135705790672733016
969 136550583807394172
970 137399754886351944
971 138253322040933700
972 139111303458730768
973 139973717383706936
974 140840582116322600
975 141711916013643488
976 142587737489465064
977 143468065014421476
978 144352917116110216
979 145242312379201292
980 146136269445562144
981 147034807014367040
982 147937943842222248
983 148845698743275656
984 149758090589342200
985 150675138310013708
986 151596860892784584
987 152523277383161876
988 153454406884791216
989 154390268559567112
990 155330881627759144
991 156276265368122480
992 157226439118024328
993 158181422273554676
994 159141234289653000
995 160105894680219228
996 161075423018240704
997 162049838935903376
998 163029162124719016
999 164013412335636632
1000 165002609379169944