1 0
2 0
3 1
4 11
5 55
6 190
7 526
8 1254
9 2682
10 5280
11 9735
12 17017
13 28457
14 45838
15 71500
16 108460
17 160548
18 232560
19 330429
20 461415
21 634315
22 859694
23 1150138
24 1520530
25 1988350
26 2574000
27 3301155
28 4197141
29 5293341
30 6625630
31 8234840
32 10167256
33 12475144
34 15217312
35 18459705
36 22276035
37 26748447
38 31968222
39 38036518
40 45065150
41 53177410
42 62508928
43 73208575
44 85439409
45 99379665
46 115223790
47 133183524
48 153489028
49 176390060
50 202157200
51 231083125
52 263483935
53 299700531
54 340100046
55 385077330
56 435056490
57 490492486
58 551872784
59 619719067
60 694589005
61 777078085
62 867821502
63 967496112
64 1076822448
65 1196566800
66 1327543360
67 1470616433
68 1626702715
69 1796773639
70 1981857790
71 2183043390
72 2401480854
73 2638385418
74 2895039840
75 3172797175
76 3473083625
77 3797401465
78 4147332046
79 4524538876
80 4930770780
81 5367865140
82 5837751216
83 6342453549
84 6884095447
85 7464902555
86 8087206510
87 8753448682
88 9466184002
89 10228084878
90 11041945200
91 11910684435
92 12837351813
93 13825130605
94 14877342494
95 15997452040
96 17189071240
97 18455964184
98 19802051808
99 21231416745
100 22748308275
101 24357147375
102 26062531870
103 27869241686
104 29782244206
105 31806699730
106 33947967040
107 36211609071
108 38603398689
109 41129324577
110 43795597230
111 46608655060
112 49575170612
113 52702056892
114 55996473808
115 59465834725
116 63117813135
117 66960349443
118 71001657870
119 75250233474
120 79714859290
121 84404613590
122 89328877264
123 94497341323
124 99920014525
125 105607231125
126 111569658750
127 117818306400
128 124364532576
129 131220053536
130 138396951680
131 145907684065
132 153765091051
133 161982405079
134 170573259582
135 179551698030
136 188932183110
137 198729606042
138 208959296032
139 219637029863
140 230779041625
141 242402032585
142 254523181198
143 267160153260
144 280331112204
145 294054729540
146 308350195440
147 323237229469
148 338736091463
149 354867592555
150 371653106350
151 389114580250
152 407274546930
153 426156135966
154 445783085616
155 466179754755
156 487371134965
157 509382862781
158 532241232094
159 555973206712
160 580606433080
161 606169253160
162 632690717472
163 660200598297
164 688729403043
165 718308387775
166 748969570910
167 780745747078
168 813670501150
169 847778222434
170 883104119040
171 919684232415
172 957555452049
173 996755530353
174 1037323097710
175 1079297677700
176 1122719702500
177 1167630528460
178 1214072451856
179 1262088724821
180 1311723571455
181 1363022204115
182 1416030839886
183 1470796717234
184 1527368112842
185 1585794358630
186 1646125858960
187 1708414108027
188 1772711707437
189 1839072383973
190 1907551007550
191 1978203609360
192 2051087400208
193 2126260789040
194 2203783401664
195 2283716099665
196 2366120999515
197 2451061491879
198 2538602261118
199 2628809304990
200 2721749954550
201 2817492894250
202 2916108182240
203 3017667270871
204 3122243027401
205 3229909754905
206 3340743213390
207 3454820641116
208 3572220776124
209 3693023877972
210 3817311749680
211 3945167759885
212 4076676865207
213 4211925632827
214 4351002263278
215 4493996613450
216 4641000219810
217 4792106321838
218 4947409885680
219 5107007628019
220 5270998040165
221 5439481412365
222 5612559858334
223 5790337340008
224 5972919692520
225 6160414649400
226 6352931868000
227 6550582955145
228 6753481493011
229 6961743065231
230 7175485283230
231 7394827812790
232 7619892400846
233 7850802902514
234 8087685308352
235 8330667771855
236 8579880637185
237 8835456467137
238 9097530071342
239 9366238534708
240 9641721246100
241 9924119927260
242 10213578661968
243 10510243925445
244 10814264613999
245 11125792074915
246 11444980136590
247 11771985138914
248 12106965963898
249 12450084066550
250 12801503506000
251 13161390976875
252 13529915840925
253 13907250158901
254 14293568722686
255 14689049087680
256 15093871605440
257 15508219456576
258 15932278683904
259 16366238225857
260 16810289950155
261 17264628687735
262 17729452266942
263 18204961547982
264 18691360457638
265 19188856024250
266 19697658412960
267 20217980961223
268 20750040214585
269 21294055962729
270 21850251275790
271 22418852540940
272 23000089499244
273 23594195282788
274 24201406452080
275 24821963033725
276 25456108558375
277 26104090098955
278 26766158309166
279 27442567462266
280 28133575490130
281 28839444022590
282 29560438427056
283 30296827848419
284 31048885249237
285 31816887450205
286 32601115170910
287 33401853070872
288 34219389790872
289 35054017994568
290 35906034410400
291 36775739873785
292 37663439369603
293 38569442074975
294 39494061402334
295 40437615042790
296 41400425009790
297 42382817683074
298 43385123852928
299 44407678764735
300 45450822163825
301 46514898340625
302 47600256176110
303 48707249187556
304 49836235574596
305 50987578265580
306 52161644964240
307 53358808196661
308 54579445358559
309 55823938762867
310 57092675687630
311 58386048424210
312 59704454325802
313 61048295856262
314 62417980639248
315 63813921507675
316 65236536553485
317 66686249177733
318 68163488140990
319 69668687614064
320 71202287229040
321 72764732130640
322 74356473027904
323 75977966246193
324 77629673779515
325 79312063343175
326 81025608426750
327 82770788347390
328 84548088303446
329 86357999428426
330 88201018845280
331 90077649721015
332 91988401321641
333 93933789067449
334 95914334588622
335 97930565781180
336 99983016863260
337 102072228431732
338 104198747519152
339 106363127651053
340 108565928903575
341 110807717961435
342 113089068176238
343 115410559625130
344 117772779169794
345 120176320515790
346 122621784272240
347 125109778011859
348 127640916331333
349 130215820912045
350 132835120581150
351 135499451373000
352 138209456590920
353 140965786869336
354 143769100236256
355 146620062176105
356 149519345692915
357 152467631373871
358 155465607453214
359 158513969876502
360 161613422365230
361 164764676481810
362 167968451694912
363 171225475445167
364 174536483211233
365 177902218576225
366 181323433294510
367 184800887358868
368 188335349068020
369 191927595094524
370 195578410553040
371 199288589068965
372 203058932847439
373 206890252742723
374 210783368327950
375 214739107965250
376 218758308876250
377 222841817212950
378 226990488128976
379 231205185851211
380 235486783751805
381 239836164420565
382 244254219737726
383 248741850947104
384 253299968729632
385 257929493277280
386 262631354367360
387 267406491437217
388 272255853659307
389 277180400016663
390 282181099378750
391 287258930577710
392 292414882484998
393 297649954088410
394 302965154569504
395 308361503381415
396 313840030327065
397 319401775637769
398 325047790052238
399 330779134895980
400 336596882161100
401 342502114586500
402 348495925738480
403 354579420091741
404 360753713110791
405 367019931331755
406 373379212444590
407 379832705375706
408 386381570370994
409 393026979079262
410 399770114636080
411 406612171748035
412 413554356777397
413 420597887827197
414 427743994826718
415 434993919617400
416 442348916039160
417 449810250017128
418 457379199648800
419 465057055291609
420 472845119650915
421 480744707868415
422 488757147610974
423 496883779159878
424 505125955500510
425 513485042412450
426 521962418560000
427 530559475583135
428 539277618188881
429 548118264243121
430 557082844862830
431 566172804508740
432 575389601078436
433 584734705999884
434 594209604325392
435 603815794826005
436 613554790086335
437 623428116599827
438 633437314864462
439 643583939478898
440 653869559239050
441 664295757235110
442 674864130949008
443 685576292352315
444 696433868004589
445 707438499152165
446 718591841827390
447 729895566948304
448 741351360418768
449 752960923229040
450 764725971556800
451 776648236868625
452 788729466021915
453 800971421367271
454 813375880851326
455 825944638120030
456 838679502622390
457 851582299714666
458 864654870765024
459 877899073258647
460 891316780903305
461 904909883735385
462 918680288226382
463 932629917389852
464 946760710888828
465 961074625143700
466 975573633440560
467 990259726040013
468 1005134910286455
469 1020201210717819
470 1035460669175790
471 1050915344916490
472 1066567314721634
473 1082418673010158
474 1098471531950320
475 1114728021572275
476 1131190289881125
477 1147860502970445
478 1164740845136286
479 1181833518991656
480 1199140745581480
481 1216664764498040
482 1234407833996896
483 1252372231113289
484 1270560251779027
485 1288974210939855
486 1307616442673310
487 1326489300307062
488 1345595156537742
489 1364936403550258
490 1384515453137600
491 1404334736821135
492 1424396705971393
493 1444703831929345
494 1465258606128174
495 1486063540215540
496 1507121166176340
497 1528434036455964
498 1550004724084048
499 1571835822798725
500 1593929947171375
501 1616289732731875
502 1638917836094350
503 1661816935083426
504 1684989728860986
505 1708438938053430
506 1732167304879440
507 1756177593278251
508 1780472589038429
509 1805055099927157
510 1829927955820030
511 1855094008831360
512 1880556133444992
513 1906317226645632
514 1932380208050688
515 1958748020042625
516 1985423627901835
517 2012410019940023
518 2039710207634110
519 2067327225760654
520 2095264132530790
521 2123524009725690
522 2152109962832544
523 2181025121181063
524 2210272638080505
525 2239855690957225
526 2269777481492750
527 2300041235762380
528 2330650204374316
529 2361607662609316
530 2392916910560880
531 2424581273275965
532 2456604100896231
533 2488988768799819
534 2521738677743662
535 2554857254006330
536 2588347949531410
537 2622214242071422
538 2656459635332272
539 2691087659118243
540 2726101869477525
541 2761505848848285
542 2797303206205278
543 2833497577207000
544 2870092624343384
545 2907092037084040
546 2944499532027040
547 2982318853048249
548 3020553771451203
549 3059208086117535
550 3098285623657950
551 3137790238563750
552 3177725813358910
553 3218096258752706
554 3258905513792896
555 3300157546019455
556 3341856351618865
557 3384005955578961
558 3426610411844334
559 3469673803472292
560 3513200242789380
561 3557193871548460
562 3601658861086352
563 3646599412482037
564 3692019756715423
565 3737924154826675
566 3784316898076110
567 3831202308104658
568 3878584737094890
569 3926468567932614
570 3974858214369040
571 4023758121183515
572 4073172764346829
573 4123106651185093
574 4173564320544190
575 4224550342954800
576 4276069320798000
577 4328125888471440
578 4380724712556096
579 4433870491983601
580 4487567958204155
581 4541821875355015
582 4596637040429566
583 4652018283446974
584 4707970467622422
585 4764498489537930
586 4821607279313760
587 4879301800780407
588 4937587051651177
589 4996468063695353
590 5055949902911950
591 5116037669704060
592 5176736499053788
593 5238051560697780
594 5299988059303344
595 5362551234645165
596 5425746361782615
597 5489578751237659
598 5554053749173358
599 5619176737572970
600 5684953134419650
601 5751388393876750
602 5818488006468720
603 5886257499262611
604 5954702436050181
605 6023828417530605
606 6093641081493790
607 6164146103004296
608 6235349194585864
609 6307256106406552
610 6379872626464480
611 6453204580774185
612 6527257833553587
613 6602038287411567
614 6677551883536158
615 6753804601883350
616 6830802461366510
617 6908551520046418
618 6987057875321920
619 7066327664121199
620 7146367063093665
621 7227182288802465
622 7308779597917614
623 7391165287409748
624 7474345694744500
625 7558327198077500
626 7643116216450000
627 7728719209985125
628 7815142680084751
629 7902393169627011
630 7990477263164430
631 8079401587122690
632 8169172810000026
633 8259797642567254
634 8351282838068432
635 8443635192422155
636 8536861544423485
637 8630968775946517
638 8725963812147582
639 8821853621669088
640 8918645216844000
641 9016345653900960
642 9114962033170048
643 9214501499289185
644 9314971241411179
645 9416378493411415
646 9518730534096190
647 9622034687411694
648 9726298322653638
649 9831528854677530
650 9937733744109600
651 10044920497558375
652 10153096667826905
653 10262269854125641
654 10372447702285966
655 10483637904974380
656 10595848201907340
657 10709086380066756
658 10823360273916144
659 10938677765617437
660 11055046785248455
661 11172475311021035
662 11290971369499822
663 11410543035821722
664 11531198433916018
665 11652945736725150
666 11775793166426160
667 11899748994652803
668 12024821542718325
669 12151019181838909
670 12278350333357790
671 12406823468970040
672 12536447110948024
673 12667229832367528
674 12799180257334560
675 12932307061212825
676 13066618970851875
677 13202124764815935
678 13338833273613406
679 13476753379927046
680 13615894018844830
681 13756264178091490
682 13897872898260736
683 14040729273048159
684 14184842449484817
685 14330221628171505
686 14476876063513710
687 14624815063957252
688 14774047992224612
689 14924584265551948
690 15076433355926800
691 15229604790326485
692 15384108150957183
693 15539953075493715
694 15697149257320014
695 15855706445770290
696 16015634446370890
697 16176943121082854
698 16339642388545168
699 16503742224318715
700 16669252661130925
701 16836183789121125
702 17004545756086590
703 17174348767729296
704 17345603087903376
705 17518319038863280
706 17692507001512640
707 17868177415653841
708 18045340780238299
709 18224007653617447
710 18404188653794430
711 18585894458676510
712 18769135806328182
713 18953923495225002
714 19140268384508128
715 19328181394239575
716 19517673505658185
717 19708755761436313
718 19901439265937230
719 20095735185473244
720 20291654748564540
721 20489209246198740
722 20688410032091184
723 20889268522945933
724 21091796198717495
725 21296004602873275
726 21501905342656750
727 21709510089351370
728 21918830578545186
729 22129878610396206
730 22342666049898480
731 22557204827148915
732 22773506937614821
733 22991584442402189
734 23211449468524702
735 23433114209173480
736 23656590923987560
737 23881891939325112
738 24109029648535392
739 24338016512231433
740 24568865058563475
741 24801587883493135
742 25036197651068318
743 25272707093698870
744 25511129012432974
745 25751476277234290
746 25993761827259840
747 26237998671138639
748 26484199887251073
749 26732378624009025
750 26982548100136750
751 27234721604952500
752 27488912498650900
753 27745134212586076
754 28003400249555536
755 28263724184084805
756 28526119662712815
757 28790600404278051
758 29057180200205454
759 29325872914794082
760 29596692485505530
761 29869652923253110
762 30144768312691792
763 30422052812508907
764 30701520655715613
765 30983186149939125
766 31267063677715710
767 31553167696784448
768 31841512740381760
769 32132113417536704
770 32424984413367040
771 32720140489376065
772 33017596483750219
773 33317367311657463
774 33619467965546430
775 33923913515446350
776 34230719109267750
777 34539899973103930
778 34851471411533216
779 35165448807921991
780 35481847624728505
781 35800683403807465
782 36121971766715406
783 36445728415016844
784 36771969130591212
785 37100709775940580
786 37431966294498160
787 37765754710937597
788 38102091131483047
789 38440991744220043
790 38782472819407150
791 39126550709788410
792 39473241850906578
793 39822562761417150
794 40174530043403184
795 40529160382690915
796 40886470549166165
797 41246477397091549
798 41609197865424478
799 41974648978135960
800 42342847844530200
801 42713811659565000
802 43087557704172960
803 43464103345583481
804 43843466037645571
805 44225663321151455
806 44610712824160990
807 44998632262326886
808 45389439439220734
809 45783152246659842
810 46179788665034880
811 46579366763638335
812 46981904700993777
813 47387420725185937
814 47795933174191598
815 48207460476211300
816 48622021150001860
817 49039633805209708
818 49460317142705040
819 49884089954916789
820 50310971126168415
821 50740979633014515
822 51174134544578254
823 51610455022889618
824 52049960323224490
825 52492669794444550
826 52938602879338000
827 53387779114961115
828 53840218132980621
829 54295939660016901
830 54754963517988030
831 55217309624454640
832 55682997992965616
833 56152048733404624
834 56624482052337472
835 57100318253360305
836 57579577737448635
837 58062281003307207
838 58548448647720702
839 59038101365905278
840 59531259951860950
841 60027945298724810
842 60528178399125088
843 61031980345536055
844 61539372330633769
845 62050375647652665
846 62565011690742990
847 63083301955329084
848 63605268038468508
849 64130931639212020
850 64660314558964400
851 65193438701846125
852 65730326075055895
853 66270998789234011
854 66815479058826606
855 67363789202450730
856 67915951643260290
857 68471988909312846
858 69031923633937264
859 69595778556102227
860 70163576520785605
861 70735340479344685
862 71311093489887262
863 71890858717643592
864 72474659435339208
865 73062519023568600
866 73654460971169760
867 74250508875599593
868 74850686443310195
869 75455017490125999
870 76063525941621790
871 76676235833501590
872 77293171311978414
873 77914356634154898
874 78539816168404800
875 79169574394755375
876 79803655905270625
877 80442085404435425
878 81084887709540526
879 81732087751068436
880 82383710573080180
881 83039781333602940
882 83700325305018576
883 84365367874453029
884 85034934544166607
885 85709050931945155
886 86387742771492110
887 87071035912821442
888 87758956322651482
889 88451530084799638
890 89148783400578000
891 89850742589189835
892 90557434088126973
893 91268884453568085
894 91985120360777854
895 92706168604507040
896 93432056099393440
897 94162809880363744
898 94898457103036288
899 95639025044124705
900 96384541101842475
901 97135032796308375
902 97890527769952830
903 98651053787925166
904 99416638738501766
905 100187310633495130
906 100963097608663840
907 101744027924123431
908 102530129964758169
909 103321432240633737
910 104117963387410830
911 104919752166759660
912 105726827466775372
913 106539218302394372
914 107356953815811568
915 108180063276898525
916 109008576083622535
917 109842521762466603
918 110681929968850350
919 111526830487551834
920 112377253233130290
921 113233228250349790
922 114094785714603824
923 114961955932340803
924 115834769341490485
925 116713256511891325
926 117597448145718750
927 118487375077914360
928 119383068276616056
929 120284558843589096
930 121191878014658080
931 122105057160139865
932 123024127785277411
933 123949121530674559
934 124880070172731742
935 125817005624082630
936 126759959934031710
937 127708965288992802
938 128664054012928512
939 129625258567790623
940 130592611553961425
941 131566145710695985
942 132545893916565358
943 133531889189900740
944 134524164689238564
945 135522753713766540
946 136527689703770640
947 137539006241083029
948 138556737049530943
949 139580915995386515
950 140611577087817550
951 141648754479339250
952 142692482466266890
953 143742795489169446
954 144799728133324176
955 145863315129172155
956 146933591352774765
957 148010591826271141
958 149094351718336574
959 150184906344641872
960 151282291168313680
961 152386541800395760
962 153497694000311232
963 154615783676325777
964 155740846886011803
965 156872919836713575
966 158012038886013310
967 159158240542198238
968 160311561464728630
969 161472038464706794
970 162639708505347040
971 163814608702446615
972 164996776324857609
973 166186248794959833
974 167383063689134670
975 168587258738239900
976 169798871828085500
977 171017940999910420
978 172244504450860336
979 173478600534466381
980 174720267761124855
981 175969544798577915
982 177226470472395246
983 178491083766456714
984 179763423823436002
985 181043529945285230
986 182331441593720560
987 183627198390708787
988 184930840118954917
989 186242406722390733
990 187561938306664350
991 188889475139630760
992 190225057651843368
993 191568726437046520
994 192920522252669024
995 194280486020318665
996 195648658826277715
997 197025081921999439
998 198409796724605598
999 199802844817384950
1000 201204267950292750