1 0
2 0
3 24
4 324
5 1692
6 5796
7 15516
8 35388
9 71988
10 134460
11 234972
12 389304
13 617400
14 943992
15 1399272
16 2019528
17 2847960
18 3935304
19 5340816
20 7132860
21 9390084
22 12201948
23 15670116
24 19908900
25 25046892
26 31227300
27 38609844
28 47370960
29 57705984
30 69829200
31 83976336
32 100404432
33 119394672
34 141252048
35 166308552
36 194922612
37 227482668
38 264406356
39 306144492
40 353179980
41 406032228
42 465255756
43 531445068
44 605232936
45 687295752
46 778351464
47 879165432
48 990547992
49 1113360840
50 1248514200
51 1396973760
52 1559757420
53 1737942804
54 1932663564
55 2145117492
56 2376562356
57 2628324636
58 2901794868
59 3198437028
60 3519783360
61 3867444432
62 4243103424
63 4648526880
64 5085558432
65 5556130272
66 6062256288
67 6606044280
68 7189688484
69 7815482556
70 8485811460
71 9203165244
72 9970130268
73 10789403796
74 11663784540
75 12596188092
76 13589636760
77 14647275864
78 15772362840
79 16968284424
80 18238545000
81 19586784696
82 21016766952
83 22532397552
84 24137711388
85 25836892452
86 27634259772
87 29534288388
88 31541594436
89 33660957132
90 35897302980
91 38255728788
92 40741484976
93 43359999648
94 46116860976
95 49017842352
96 52068883824
97 55276118352
98 58645852272
99 62184592680
100 65899026900
101 69796051020
102 73882748340
103 78166419084
104 82654557804
105 87354884292
106 92275319916
107 97424019756
108 102809347848
109 108439910568
110 114324530760
111 120472282392
112 126892463544
113 133594632360
114 140588578872
115 147884362272
116 155492281548
117 163422914100
118 171687085164
119 180295907796
120 189260751060
121 198593281404
122 208305429588
123 218409433476
124 228917803680
125 239843367792
126 251199234720
127 262998840384
128 275255910720
129 287984508864
130 301198996800
131 314914084056
132 329144787972
133 343906483932
134 359214864228
135 375085989852
136 391536247932
137 408582405108
138 426241563516
139 444531215772
140 463469199480
141 483073753848
142 503363472696
143 524357362728
144 546074795016
145 568535564952
146 591759842184
147 615768232272
148 640581725052
149 666221758020
150 692710163100
151 720069231780
152 748321660260
153 777490616364
154 807599683044
155 838672927092
156 870734840976
157 903810413376
158 937925069328
159 973104742608
160 1009375814160
161 1046765186352
162 1085300219664
163 1125008808840
164 1165919317812
165 1208060657772
166 1251462220308
167 1296153957420
168 1342166312844
169 1389530304036
170 1438277451660
171 1488439863564
172 1540050162408
173 1593141571656
174 1647747841320
175 1703903335992
176 1761642958680
177 1821002240904
178 1882017264600
179 1944724754304
180 2009161997100
181 2075366936916
182 2143378092492
183 2213234653812
184 2284976398068
185 2358643788252
186 2434277887092
187 2511920457828
188 2591613876096
189 2673401232912
190 2757326244480
191 2843433357408
192 2931767656416
193 3022374971808
194 3115301785056
195 3210595338552
196 3308303539044
197 3408475069692
198 3511159291332
199 3616406356860
200 3724267110300
201 3834793203540
202 3948036993180
203 4064051659644
204 4182891101784
205 4304610058392
206 4429264000536
207 4556909255496
208 4687602896808
209 4821402870648
210 4958367883560
211 5098557531312
212 5242032184284
213 5388853118820
214 5539082400252
215 5692783016772
216 5850018760068
217 6010854361740
218 6175355371524
219 6343588296276
220 6515620475760
221 6691520224224
222 6871356703728
223 7055200068336
224 7243121334960
225 7435192530192
226 7631486558640
227 7832077352424
228 8037039736980
229 8246449583244
230 8460383670900
231 8678919843276
232 8902136868012
233 9130114594692
234 9362933812908
235 9600676412652
236 9843425239752
237 10091264259048
238 10344278407176
239 10602553758552
240 10866177375480
241 11135237476968
242 11409823286136
243 11690025201888
244 11975934643596
245 12267644225652
246 12565247599404
247 12868839630612
248 13178516238612
249 13494374576700
250 13816512868500
251 14145030591300
252 14480028309600
253 14821607861424
254 15169872189024
255 15524925528192
256 15886873236096
257 16255821983616
258 16631879580288
259 17015155169688
260 17405759051460
261 17803802879772
262 18209399482404
263 18622663062300
264 19043709013692
265 19472654126772
266 19909616400828
267 20354715252060
268 20808071323704
269 21269806697016
270 21740044698360
271 22218910113384
272 22706528991048
273 23203028861016
274 23708538534600
275 24223188325392
276 24747109847100
277 25280436237444
278 25823301952860
279 26375842995684
280 26938196705700
281 27510501990636
282 28092899114532
283 28685529931572
284 29288537671248
285 29902067175552
286 30526264680912
287 31161278058768
288 31807256594256
289 32464351230192
290 33132714342480
291 33812499987528
292 34503863674356
293 35206962615468
294 35921955495636
295 36649002726252
296 37388266210764
297 38139909602532
298 38904098066892
299 39680998542540
300 40470779500200
301 41273611207560
302 42089665484520
303 42919115971704
304 43762137882264
305 44618908273992
306 45489605797656
307 46374410972736
308 47273505932268
309 48187074702228
310 49115302942860
311 50058378231732
312 51016489801524
313 51989828826780
314 52978588158132
315 53982962612772
316 55003148705088
317 56039344940880
318 57091751544384
319 58160570756256
320 59246006556960
321 60348264968544
322 61467553774368
323 62604082824696
324 63758063752740
325 64929710284092
326 66119237949060
327 67326864395964
328 68552809099740
329 69797293679124
330 71060541601500
331 72342778503996
332 73644231894552
333 74965131476952
334 76305708848088
335 77666197826952
336 79046834148072
337 80447855794488
338 81869502687336
339 83312017022832
340 84775642957980
341 86260626951588
342 87767217446076
343 89295665212548
344 90846223028676
345 92419146027852
346 94014691373124
347 95633118610452
348 97274689338672
349 98939667566880
350 100628319380400
351 102340913302320
352 104077719955440
353 105839012427984
354 107625065931504
355 109436158170792
356 111272568997716
357 113134580785356
358 115022478077748
359 116936547968268
360 118877079745260
361 120844365274692
362 122838698641644
363 124860376537260
364 126909697896072
365 128986964287272
366 131092479547848
367 133226550178200
368 135389484971064
369 137581595411496
370 139803195301560
371 142054601164704
372 144336131866188
373 146648109021876
374 148990856614380
375 151364701406292
376 153769972552020
377 156207002015484
378 158676124177620
379 161177676258564
380 163711997920800
381 166279431695856
382 168880322583072
383 171515018480832
384 174183869780928
385 176887229804352
386 179625454391232
387 182398902341208
388 185207934998916
389 188052916698972
390 190934214346980
391 193852197869148
392 196807239788796
393 199799715680628
394 202830003742716
395 205898485255452
396 209005544148984
397 212151567466872
398 215336944928952
399 218562069399720
400 221827336446600
401 225133144813080
402 228479895972360
403 231867994605264
404 235297848149244
405 238769867281092
406 242284465461276
407 245842059421476
408 249443068704228
409 253087916155308
410 256777027458660
411 260510831633652
412 264289760565264
413 268114249506240
414 271984736602512
415 275901663400272
416 279865474366608
417 283876617401520
418 287935543353744
419 292042706537736
420 296198564244660
421 300403577264364
422 304658209391508
423 308962927952556
424 313318203307020
425 317724509379492
426 322182323155980
427 326692125221004
428 331254399249000
429 335869632546504
430 340538315538600
431 345260942316216
432 350038010117592
433 354870019880712
434 359757475719768
435 364700885482752
436 369700760222892
437 374757614761428
438 379871967153996
439 385044339258612
440 390275256196980
441 395565246927708
442 400914843702516
443 406324582644708
444 411795003200256
445 417326648721552
446 422920065913344
447 428575805421792
448 434294421275232
449 440076471478560
450 445922517448800
451 451833124614840
452 457808861847780
453 463850302066044
454 469958021660484
455 476132601104892
456 482374624375836
457 488684679568596
458 495063358311708
459 501511256388348
460 508028973145560
461 514617112121112
462 521276280447384
463 528007089483720
464 534810154214952
465 541686093889272
466 548635531411368
467 555659093985840
468 562757412504924
469 569931122197476
470 577180862011260
471 584507275267524
472 591911009037828
473 599392714804236
474 606953047830660
475 614592667828692
476 622312238323440
477 630112427325024
478 637993906688880
479 645957352792944
480 654003445892400
481 662132870802576
482 670346316248112
483 678644475551592
484 687028045977108
485 695497729424652
486 704054231768052
487 712698263555148
488 721430539340076
489 730251778389252
490 739162704007980
491 748164044252268
492 757256531249736
493 766440901917288
494 775717897276296
495 785088263176152
496 794552749603704
497 804112111412712
498 813767107627512
499 823518502178400
500 833367063199500
501 843313563770100
502 853358781206700
503 863503497810324
504 873748500152724
505 884094579829692
506 894542532741396
507 905093159851716
508 915747266462688
509 926505662979888
510 937369164180960
511 948338589987072
512 959414764725504
513 970598517907200
514 981890683483392
515 993292100629272
516 1004803612994628
517 1016426069493660
518 1028160323549604
519 1040007233890716
520 1051967663788860
521 1064042481861684
522 1076232561305148
523 1088538780701916
524 1100962023247800
525 1113503177566392
526 1126163136929400
527 1138942800077544
528 1151843070434760
529 1164864856935384
530 1178009073232200
531 1191276638529936
532 1204668476787132
533 1218185517555972
534 1231828695177948
535 1245598949630052
536 1259497225714212
537 1273524473909868
538 1287681649557156
539 1301969713715892
540 1316389632342480
541 1330942377155328
542 1345628924805456
543 1360450257748368
544 1375407363408336
545 1390501235056752
546 1405732870970064
547 1421103275314632
548 1436613457298292
549 1452264432061740
550 1468057219823700
551 1483992846778860
552 1500072344236620
553 1516296749525604
554 1532667105125964
555 1549184459580492
556 1565849866620456
557 1582664386083336
558 1599629083032168
559 1616745028679928
560 1634013299502360
561 1651434978169032
562 1669011152649624
563 1686742917151680
564 1704631371220332
565 1722677620682772
566 1740882776741388
567 1759247956924980
568 1777774284175284
569 1796462887804956
570 1815314902577460
571 1834331469671844
572 1853513735755968
573 1872862853958096
574 1892379982933440
575 1912066287842592
576 1931922939411360
577 1951951114916064
578 1972151997236640
579 1992526775848824
580 2013076645870500
581 2033802809060796
582 2054706472859652
583 2075788851393852
584 2097051164509788
585 2118494638786452
586 2140120506561372
587 2161930006950588
588 2183924384867736
589 2206104892051032
590 2228472786075480
591 2251029331386888
592 2273775798307176
593 2296713464075448
594 2319843611846376
595 2343167531738352
596 2366686519824924
597 2390401879190052
598 2414314918912572
599 2438426955128580
600 2462739310008900
601 2487253312828620
602 2511970298937540
603 2536891610836884
604 2562018597142704
605 2587352613669792
606 2612895022388016
607 2638647192513456
608 2664610499457648
609 2690786325925968
610 2717176060859760
611 2743781100541992
612 2770602847532244
613 2797642711779660
614 2824902109550772
615 2852382464549772
616 2880085206839148
617 2908011773967300
618 2936163609881964
619 2964542166065196
620 2993148900439560
621 3021985278510504
622 3051052772265288
623 3080352861322776
624 3109887031825080
625 3139656777594792
626 3169663599019320
627 3199909004215584
628 3230394507907020
629 3261121632595764
630 3292091907432300
631 3323306869395156
632 3354768062153172
633 3386477037252732
634 3418435352972628
635 3450644575518852
636 3483106277872032
637 3515822040989808
638 3548793452646816
639 3582022108644672
640 3615509611644480
641 3649257572384448
642 3683267608504896
643 3717541345773528
644 3752080416902916
645 3786886462783452
646 3821961131293284
647 3857306078538972
648 3892922967657852
649 3928813470066420
650 3964979264255100
651 4001422037044380
652 4038143482371960
653 4075145302556664
654 4112429207077944
655 4149996913847592
656 4187850147981576
657 4225990643079576
658 4264420139989128
659 4303140388093008
660 4342153144065660
661 4381460173168452
662 4421063247998364
663 4460964149791140
664 4501164667162212
665 4541666597417772
666 4582471745287908
667 4623581924245620
668 4664998955232144
669 4706724667983936
670 4748760899750160
671 4791109496627664
672 4833772312270608
673 4876751209233456
674 4920048057672720
675 4963664736697992
676 5007603133065780
677 5051865142538604
678 5096452668570900
679 5141367623676204
680 5186611928105100
681 5232187511220516
682 5278096310167692
683 5324340271257612
684 5370921348628968
685 5417841505639752
686 5465102713521192
687 5512706952777528
688 5560656211831896
689 5608952488434312
690 5657597788299480
691 5706594126523008
692 5755943526211116
693 5805648019905108
694 5855709648202956
695 5906130461192052
696 5956912517062644
697 6008057883548892
698 6059568636534132
699 6111446861500260
700 6163694652124800
701 6216314111738640
702 6269307351914880
703 6322676493934944
704 6376423667369184
705 6430551011551392
706 6485060674151136
707 6539954812656696
708 6595235592939108
709 6650905190743548
710 6706965790245060
711 6763419585548412
712 6820268779235484
713 6877515583873620
714 6935162220554652
715 6993210920411772
716 7051663923150168
717 7110523478572440
718 7169791845100824
719 7229471291311176
720 7289564094446760
721 7350072541960824
722 7410998930021928
723 7472345565065136
724 7534114762288860
725 7596308847214692
726 7658930154175740
727 7721981027885124
728 7785463821915780
729 7849380900277644
730 7913734635888900
731 7978527412161876
732 8043761621465712
733 8109439666720992
734 8175563959853808
735 8242136923399152
736 8309160988946352
737 8376638598751248
738 8444572204172976
739 8512964267294952
740 8581817259352980
741 8651133662365068
742 8720915967550836
743 8791166676970188
744 8861888301933996
745 8933083364651652
746 9004754396633004
747 9076903940344812
748 9149534547603912
749 9222648781242600
750 9296249213493000
751 9370338427661400
752 9444919016503800
753 9519993583909224
754 9595564743266424
755 9671635119156192
756 9748207345709196
757 9825284068307316
758 9902867941932588
759 9980961632877588
760 10059567817085460
761 10138689181869372
762 10218328424243604
763 10298488252652100
764 10379171385290592
765 10460380551844272
766 10542118491800928
767 10624387956197760
768 10707191705925504
769 10790532513484416
770 10874413161279360
771 10958836443384984
772 11043805163831748
773 11129322138380316
774 11215390192798500
775 11302012164644892
776 11389190901536700
777 11476929262942644
778 11565230118441660
779 11654096349525084
780 11743530847846200
781 11833536517031736
782 11924116270922232
783 12015273035392872
784 12107009746584648
785 12199329352734552
786 12292234812397512
787 12385729096285968
788 12479815185482556
789 12574496073289092
790 12669774763429980
791 12765654271910628
792 12862137625211556
793 12959227862156268
794 13056928032096036
795 13155241196787252
796 13254170428566864
797 13353718812239232
798 13453889443242192
799 13554685429543440
800 13656109889797200
801 13758165955250160
802 13860856767888720
803 13964185482354504
804 14068155264082164
805 14172769291224492
806 14278030752780756
807 14383942850531436
808 14490508797157068
809 14597731818182628
810 14705615150086860
811 14814162042256332
812 14923375755085224
813 15033259561939080
814 15143816747245032
815 15255050608465272
816 15366964454177688
817 15479561606059080
818 15592845396956184
819 15706819172878656
820 15821486291060460
821 15936850121962644
822 16052914047325068
823 16169681462178996
824 16287155772889140
825 16405340399176092
826 16524238772148660
827 16643854336336164
828 16764190547711040
829 16885250875731024
830 17007038801352000
831 17129557819080096
832 17252811434974752
833 17376803168710752
834 17501536551571488
835 17627015128520952
836 17753242456187172
837 17880222104944188
838 18007957656885636
839 18136452707916732
840 18265710865717980
841 18395735751847188
842 18526530999693276
843 18658100256588348
844 18790447181751576
845 18923575448411352
846 19057488741739224
847 19192190760982152
848 19327685217386472
849 19463975836340280
850 19601066355287400
851 19738960525879920
852 19877662111882140
853 20017174891333284
854 20157502654441404
855 20298649205756292
856 20440618362053316
857 20583413954516556
858 20727039826612548
859 20871499836283668
860 21016797853811760
861 21162937764021792
862 21309923464135344
863 21457758865984560
864 21606447893855472
865 21755994486712272
866 21906402596030448
867 22057676188031400
868 22209819241505364
869 22362835750056396
870 22516729719915060
871 22671505172193804
872 22827166140689388
873 22983716674148676
874 23141160834060780
875 23299502696933292
876 23458746352074120
877 23618895903878184
878 23779955469598920
879 23941929181645464
880 24104821185343800
881 24268635641244456
882 24433376722873272
883 24599048619049632
884 24765655531626828
885 24933201677820852
886 25101691287940332
887 25271128607725908
888 25441517896069716
889 25612863427365372
890 25785169489216980
891 25958440384799748
892 26132680430558496
893 26307893958578928
894 26484085314275616
895 26661258858773952
896 26839418966587584
897 27018570028011072
898 27198716446786752
899 27379862642508120
900 27562013048276100
901 27745172113113180
902 27929344299609060
903 28114534086345564
904 28300745965531644
905 28487984445439092
906 28676254048026876
907 28865559311387676
908 29055904787361528
909 29247295043993208
910 29439734663135160
911 29633228242915752
912 29827780395331464
913 30023395748726040
914 30220078945371912
915 30417834643960272
916 30616667517171708
917 30816582254177220
918 31017583558198044
919 31219676149017636
920 31422864760530660
921 31627154143265964
922 31832549061924708
923 32039054297914356
924 32246674646875920
925 32455414921228992
926 32665279947688080
927 32876274569818704
928 33088403645542800
929 33301672049705904
930 33516084671571600
931 33731646417399816
932 33948362207930292
933 34166236980972012
934 34385275688875668
935 34605483301134252
936 34826864801844492
937 35049425192318628
938 35273169488534796
939 35498102723760012
940 35724229945989480
941 35951556220580808
942 36180086627682216
943 36409826264878008
944 36640780244605656
945 36872953696812552
946 37106351766361944
947 37340979615700992
948 37576842422255532
949 37813945381109460
950 38052293702388300
951 38291892613949940
952 38532747358756980
953 38774863197578844
954 39018245406352884
955 39262899278897892
956 39508830124263936
957 39756043269457296
958 40004544056779008
959 40254337846561248
960 40505430014494560
961 40757825954375712
962 41011531075423584
963 41266550805038520
964 41522890586106852
965 41780555879771772
966 42039552162726468
967 42299884929996540
968 42561559692221724
969 42824581978449876
970 43088957333407260
971 43354691320304124
972 43621789518093528
973 43890257524288536
974 44160100952209560
975 44431325433813192
976 44703936616928040
977 44977940168095224
978 45253341769792680
979 45530147123287344
980 45808361945847900
981 46087991973608676
982 46369042958770812
983 46651520672477892
984 46935430902005508
985 47220779453648652
986 47507572149899652
987 47795814832347348
988 48085513358843376
989 48376673606413152
990 48669301468410480
991 48963402857440368
992 49258983702501936
993 49556049951923088
994 49854607570491696
995 50154662542402152
996 50456220868374804
997 50759288568614412
998 51063871679917812
999 51369976258644300
1000 51677608377811500