0 0
1 0
2 0
3 0
4 3
5 15
6 54
7 165
8 429
9 999
10 2145
11 4290
12 8100
13 14586
14 25194
15 41985
16 67830
17 106590
18 163431
19 245157
20 360525
21 520749
22 740025
23 1036035
24 1430703
25 1950975
26 2629575
27 3506085
28 4628052
29 6052068
30 7845255
31 10086780
32 12869340
33 16301142
34 20507916
35 25634895
36 31849389
37 39343395
38 48336171
39 59077512
40 71851065
41 86977605
42 104819130
43 125782998
44 150326022
45 178959510
46 212254350
47 250846050
48 295440858
49 346821930
50 405855450
51 473497974
52 550803825
53 638932437
54 739157076
55 852873615
56 981609255
57 1127032785
58 1290964899
59 1475388456
60 1682460450
61 1914524040
62 2174120520
63 2464003179
64 2787151224
65 3146783640
66 3546375129
67 3989672115
68 4480708683
69 5023824795
70 5623684575
71 6285294525
72 7014024225
73 7815627105
74 8696261145
75 9662512275
76 10721417850
77 11880490050
78 13147742205
79 14531715198
80 16041503790
81 17686786104
82 19477853190
83 21425638509
84 23541750819
85 25838507145
86 28328965665
87 31026962250
88 33947147091
89 37105021239
90 40516977060
91 44200338780
92 48173402940
93 52455483036
94 57066954252
95 62029298100
96 67365151524
97 73098356100
98 79254007140
99 85858507548
100 92939621775
101 100526529675
102 108649885410
103 117341876457
104 126636282513
105 136568539755
106 147175805205
107 158497020990
108 170572984272
109 183446417286
110 197162037270
111 211766632389
112 227309137770
113 243840711426
114 261414816507
115 280087303665
116 299916493305
117 320963264505
118 343291144053
119 366966395367
120 392058114435
121 418638325875
122 446782078875
123 476567550513
124 508076149200
125 541392618000
126 576605145699
127 613805478000
128 653089028592
129 694554998346
130 738306494640
131 784450650555
132 833098752585
133 884366368479
134 938373474951
135 995244594300
136 1055108931165
137 1118100509145
138 1184358316734
139 1254026453394
140 1327254275490
141 1404196551954
142 1485013620090
143 1569871541238
144 1658942266590
145 1752403803150
146 1850440379550
147 1953242622450
148 2061007733085
149 2173939663665
150 2292249304800
151 2416154673075
152 2545881098475
153 2681661423285
154 2823736201143
155 2972353895940
156 3127771092654
157 3290252708340
158 3460072202964
159 3637511802639
160 3822862723020
161 4016425392540
162 4218509688525
163 4429435173471
164 4649531331159
165 4879137816135
166 5118604703355
167 5368292737665
168 5628573597141
169 5899830156597
170 6182456750925
171 6476859452799
172 6783456350550
173 7102677825870
174 7434966846393
175 7780779258450
176 8140584079650
177 8514863806860
178 8904114724362
179 9308847211833
180 9729586068255
181 10166870836005
182 10621256124765
183 11093311951902
184 11583624083031
185 12092794372395
186 12621441120264
187 13170199430520
188 13739721568056
189 14330677333752
190 14943754439640
191 15579658883880
192 16239115343880
193 16922867569608
194 17631678776712
195 18366332058360
196 19127630797275
197 19916399077575
198 20733482115918
199 21579746692845
200 22456081583925
201 23363398010799
202 24302630092425
203 25274735296122
204 26280694909116
205 27321514510290
206 28398224441730
207 29511880301385
208 30663563435934
209 31854381433446
210 33085468637775
211 34357986663165
212 35673124908645
213 37032101094789
214 38436161800689
215 39886583000715
216 41384670624279
217 42931761115815
218 44529221994543
219 46178452437885
220 47880883865100
221 49637980520700
222 51451240082175
223 53322194267940
224 55252409445060
225 57243487261950
226 59297065281300
227 61414817612775
228 63598455571365
229 65849728335963
230 68170423607715
231 70562368294704
232 73027429196865
233 75567513690669
234 78184570440834
235 80880590112270
236 83657606081790
237 86517695177550
238 89462978418726
239 92495621754954
240 95617836834210
241 98831881770930
242 102140061913890
243 105544730643246
244 109048290167817
245 112653192322125
246 116361939393324
247 120177084948375
248 124101234660975
249 128137047169113
250 132287234932875
251 136554565092000
252 140941860354810
253 145451999887392
254 150087920202528
255 154852616080755
256 159749141491680
257 164780610515040
258 169950198294657
259 175261141992651
260 180716741743395
261 186320361641139
262 192075430727895
263 197985443981061
264 204053963335497
265 210284618705865
266 216681109008705
267 223247203219755
268 229986741431538
269 236903635910682
270 244001872191285
271 251285510168550
272 258758685192150
273 266425609196448
274 274290571830990
275 282357941590725
276 290632166983899
277 299117777700225
278 307819385778777
279 316741686814386
280 325889461164315
281 335267575154655
282 344880982326060
283 354734724679764
284 364833933923316
285 375183832756500
286 385789736157540
287 396657052669020
288 407791285724844
289 419198034977484
290 430882997624940
291 442851969779604
292 455110847837415
293 467665629846723
294 480522416919930
295 493687414645425
296 507166934499225
297 520967395300275
298 535095324666045
299 549557360467830
300 564360252330600
301 579510863133150
302 595016170507950
303 610883268386445
304 627119368544658
305 643731802148490
306 660728021345379
307 678115600856265
308 695902239567249
309 714095762168529
310 732704120793645
311 751735396658415
312 771197801748075
313 791099680504731
314 811449511514499
315 832255909243785
316 853527625775880
317 875273552547240
318 897502722133851
319 920224310037912
320 943447636474200
321 967182168207474
322 991437520390200
323 1016223458399955
324 1041549899728833
325 1067426915873175
326 1093864734222975
327 1120873740004260
328 1148464478221797
329 1176647655601473
330 1205434142586630
331 1234834975334730
332 1264861357713690
333 1295524663353162
334 1326836437696146
335 1358808400050270
336 1391452445695014
337 1424780647989270
338 1458805260478566
339 1493538719059242
340 1528993644142965
341 1565182842820905
342 1602119311085880
343 1639816236054843
344 1678286998191027
345 1717545173585085
346 1757604536236575
347 1798479060335100
348 1840182922601478
349 1882730504629260
350 1926136395225900
351 1970415392814999
352 2015582507838900
353 2061652965160932
354 2108642206529781
355 2156565893044215
356 2205439907617455
357 2255280357504735
358 2306103576831219
359 2357926129119561
360 2410764809881725
361 2464636649211165
362 2519558914374645
363 2575549112469399
364 2632624993080654
365 2690804550938790
366 2750106028642929
367 2810547919384890
368 2872148969672778
369 2934928182122100
370 2998904818247250
371 3064098401252625
372 3130528718892375
373 3198215826330525
374 3267180049000725
375 3337441985535750
376 3409022510697375
377 3481942778305875
378 3556224224240400
379 3631888569439728
380 3708957822902640
381 3787454284760304
382 3867400549349040
383 3948819508282704
384 4031734353598224
385 4116168580901520
386 4202145992513040
387 4289690700687600
388 4378827130834611
389 4469580024737919
390 4561974443851110
391 4656035772593205
392 4751789721643965
393 4849262331315831
394 4948479974926257
395 5049469362169650
396 5152257542567124
397 5256871908916650
398 5363340200742810
399 5471690507825553
400 5581951273729350
401 5694151299331950
402 5808319746433335
403 5924486141365077
404 6042680378599293
405 6162932724439005
406 6285273820708905
407 6409734688445715
408 6536346731671167
409 6665141741165391
410 6796151898239895
411 6929409778594389
412 7064948356174020
413 7202801007026196
414 7343001513242487
415 7485584066900940
416 7630583274007980
417 7778034158526630
418 7927972166405148
419 8080433169605247
420 8235453470217885
421 8393069804579475
422 8553319347387675
423 8716239715906008
424 8881868974168905
425 9050245637186325
426 9221408675238474
427 9395397518170950
428 9572252059689462
429 9752012661745926
430 9934720158924990
431 10120415862830130
432 10309141566562410
433 10500939549199674
434 10695852580275306
435 10893923924350950
436 11095197345589665
437 11299717112328645
438 11507528001747204
439 11718675304535199
440 11933204829561015
441 12151162908636129
442 12372596401280115
443 12597552699485208
444 12826079732578770
445 13058225972086200
446 13294040436593400
447 13533572696708475
448 13776872880023880
449 14023991676078120
450 14274980341418025
451 14529890704661475
452 14788775171559675
453 15051686730161355
454 15318678955977423
455 15589806017145165
456 15865122679695729
457 16144684312822065
458 16428546894146409
459 16716767015092419
460 17009401886257770
461 17306509342786290
462 17608147849846125
463 17914376508108366
464 18225255059225214
465 18540843891415560
466 18861204045051030
467 19186397218241565
468 19516485772529811
469 19851532738585977
470 20191601821902225
471 20536757408597274
472 20887064571221475
473 21242589074561415
474 21603397381556148
475 21969556659213900
476 22341134784528300
477 22718200350507660
478 23100822672204732
479 23489071792745988
480 23883018489475380
481 24282734280098580
482 24688291428826740
483 25099762952636172
484 25517222627528511
485 25940744994790395
486 26370405367370514
487 26806279836257145
488 27248445276855201
489 27696979355482107
490 28151960535864165
491 28613468085632430
492 29081582082938880
493 29556383423073078
494 30037953825078342
495 30526375838489685
496 31021732850072250
497 31524109090559250
498 32033589641513163
499 32550260442187425
500 33074208296387625
501 33605520879457449
502 34144286745265125
503 34690595333189367
504 35244536975231571
505 35806202903128515
506 36375685255464555
507 36953077084911585
508 37538472365469504
509 38131965999706176
510 38733653826126675
511 39343632626543040
512 39962000133443520
513 40588855037492634
514 41224296995031744
515 41868426635579115
516 42521345569462329
517 43183156395451215
518 43853962708390263
519 44533869106964940
520 45222981201468525
521 45921405621568425
522 46629250024207950
523 47346623101508610
524 48073634588671890
525 48810395272018050
526 49557016997025450
527 50313612676369350
528 51080296298099310
529 51857182933817118
530 52644388746854190
531 53442031000589154
532 54250228066765965
533 55069099433811489
534 55898765715294864
535 56739348658387395
536 57590971152321915
537 58453757236995525
538 59327832111572871
539 60213322143088884
540 61110354875196510
541 62019059036914980
542 62939564551377540
543 63872002544725791
544 64816505355004572
545 65773206541056300
546 66742240891563549
547 67723744434092175
548 68717854444133895
549 69724709454298743
550 70744449263508075
551 71777214946187025
552 72823148861608485
553 73882394663237637
554 74955097308075933
555 76041403066158255
556 77141459530050630
557 78255415624347390
558 79383421615323177
559 80525629120585506
560 81682191118726770
561 82853261959132764
562 84038997371791770
563 85239554477103081
564 86455091795843727
565 87685769259135765
566 88931748218413005
567 90193191455547630
568 91470263192977383
569 92763129103832187
570 94071956322222360
571 95396913453527400
572 96738170584684200
573 98095899294638568
574 99470272664797320
575 100861465289479800
576 102269653286534424
577 103695014307955800
578 105137727550501272
579 106597973766474216
580 108075935274507915
581 109571795970348855
582 111085741337808510
583 112617958459715709
584 114168636028868421
585 115737964359155775
586 117326135396680665
587 118933342730881770
588 120559781605827564
589 122205648931510914
590 123871143295143090
591 125556464972621529
592 127261815939998190
593 128987399884947318
594 130733422218408735
595 132500090086231725
596 134287612380818325
597 136096199752943925
598 137926064623578465
599 139777421195707035
600 141650485466329575
601 143545475238461175
602 145462610133131775
603 147402111601566765
604 149364202937368188
605 151349109288695340
606 153357057670628079
607 155388276977530740
608 157442997995415444
609 159521453414489934
610 161623877841706020
611 163750507813307415
612 165901581807563925
613 168077340257506251
614 170278025563660179
615 172503882106968960
616 174755156261716305
617 177032096408448765
618 179334952947088146
619 181663978310044542
620 184019426975328750
621 186401555479856574
622 188810622432753750
623 191246888528660250
624 193710616561228338
625 196202071436621250
626 198721520187011250
627 201269231984273310
628 203845478153679417
629 206450532187592253
630 209084669759356380
631 211748168737190055
632 214441309198076415
633 217164373441854057
634 219917646005308251
635 222701413676261520
636 225515965507865514
637 228361592832893520
638 231238589278032336
639 234147250778377347
640 237087875591928240
641 240060764314084080
642 243066219892343505
643 246104547641005563
644 249176055255869907
645 252281052829144035
646 255419852864351175
647 258592770291237525
648 261800122480888473
649 265042229260845465
650 268319412930222225
651 271631998275031899
652 274980312583514850
653 278364685661465802
654 281785449847773861
655 285242940029963190
656 288737493659733030
657 292269450768712560
658 295839153984216414
659 299446948544999541
660 303093182317228875
661 306778205810455665
662 310502372193587145
663 314266037311076994
664 318069559699116459
665 321913300601824815
666 325797623987660604
667 329722896565833540
668 333689487802715748
669 337697769938475780
670 341748118003713300
671 345840909836093100
672 349976526097203900
673 354155350289417820
674 358377768772749180
675 362644170781940100
676 366954948443546775
677 371310496793025075
678 375711213792044970
679 380157500345805633
680 384649760320349865
681 389188400560109379
682 393773830905450765
683 398406464210220774
684 403086716359524504
685 407815006287504270
686 412591755995117790
687 417417390568151325
688 422292338195233506
689 427217030185848474
690 432191900988586035
691 437217388209392505
692 442293932629820865
693 447421978225520001
694 452601972184724637
695 457834364926744575
696 463119610120695099
697 468458164704228075
698 473850488902262355
699 479297046245957433
700 484798303591687800
701 490354731140016600
702 495966802454914635
703 501634994482980072
704 507359787572657448
705 513141665493704130
706 518981115456657480
707 524878628132301315
708 530834697671381937
709 536849821724324871
710 542924501460950895
711 549059241590443764
712 555254550381318645
713 561510939681389841
714 567828924937992342
715 574209025218204090
716 580651763229067530
717 587157665338067130
718 593727261593607618
719 600361085745491502
720 607059675265654710
721 613823571368902950
722 620653319033647350
723 627549467022900378
724 634512567905272485
725 641543178075968025
726 648641857778043624
727 655809171123667275
728 663045686115376707
729 670351974667602381
730 677728612628191215
731 685176179799929580
732 692695259962333110
733 700286440893437244
734 707950314391587036
735 715687476297495975
736 723498526516305540
737 731384069039644020
738 739344711967956549
739 747381067532835879
740 755493752119352415
741 763683386288657679
742 771950594800588515
743 780296006636270553
744 788720255020997325
745 797223977447110125
746 805807815696877125
747 814472415865650375
748 823218428385023550
749 832046508045988950
750 840957314022374625
751 849951509894282250
752 859029763671524250
753 868192747817343300
754 877441139272132578
755 886775619477155265
756 896196874398548679
757 905705594551329165
758 915302475023396229
759 924988215499823574
760 934763520287150895
761 944629098337674915
762 954585663274029600
763 964633933413767136
764 974774631793938144
765 985008486195963360
766 995336229170506080
767 1005758598062343840
768 1016276335035533856
769 1026890187098579232
770 1037600906129594400
771 1048409248901766624
772 1059315977108818275
773 1070321857390468335
774 1081427661358192278
775 1092634165620982725
776 1103942151811109325
777 1115352406610179335
778 1126865721775198977
779 1138482894164634018
780 1150204725764773380
781 1162032023716093530
782 1173965600339622090
783 1186006273163606817
784 1198154864950185366
785 1210412203722054270
786 1222779122789445639
787 1235256460777104645
788 1247845061651266221
789 1260545774746941837
790 1273359454795207065
791 1286286961950488355
792 1299329161818162255
793 1312486925482155423
794 1325761129532543847
795 1339152656093466885
796 1352662392851042100
797 1366291233081279300
798 1380040075678311783
799 1393909825182628380
800 1407901391809304700
801 1422015691476553974
802 1436253645834278700
803 1450616182292621487
804 1465104234050837901
805 1479718740126170115
806 1494460645382719755
807 1509330900560645160
808 1524330462305359449
809 1539460293196727781
810 1554721361778591450
811 1570114642588292790
812 1585641116186199270
813 1601301769185556854
814 1617097594282344174
815 1633029590285125890
816 1649098762145237754
817 1665306120986972490
818 1681652684137764858
819 1698139475158710870
820 1714767523875087825
821 1731537866406873525
822 1748451545199602100
823 1765509609055220655
824 1782713113162945095
825 1800063119130455025
826 1817560695015089475
827 1835206915355041800
828 1853002861200896130
829 1870949620147164648
830 1889048286363824040
831 1907299960628195979
832 1925705750356828440
833 1944266769637376184
834 1962984139260827769
835 1981858986753733395
836 2000892446410431915
837 2020085659325626875
838 2039439773426963391
839 2058955943507604189
840 2078635331259157185
841 2098479105304603905
842 2118488441231227065
843 2138664521623892211
844 2159008536098330202
845 2179521681334418850
846 2200205161109821149
847 2221060186333624350
848 2242087975079978190
849 2263289752622092248
850 2284666751466234150
851 2306220211385726925
852 2327951379455308035
853 2349861510085489257
854 2371951865056915713
855 2394223713555089130
856 2416678332205091955
857 2439317005106310615
858 2462141023867525572
859 2485151687642002236
860 2508350303162581020
861 2531738184777136764
862 2555316654484039020
863 2579087041967611476
864 2603050684633963332
865 2627208927646821540
866 2651563123963362180
867 2676114634370416380
868 2700864827520677103
869 2725815079968905067
870 2750966776208511810
871 2776321308708143625
872 2801880077948264625
873 2827644492458119563
874 2853615968852697525
875 2879795931869694750
876 2906185814406859824
877 2932787057559339750
878 2959601110657025142
879 2986629431302280421
880 3013873485407674890
881 3041334747233712930
882 3069014699426951835
883 3096914833058120529
884 3125036647660237401
885 3153381651267118425
886 3181951360451886165
887 3210747300365477895
888 3239771004775546659
889 3269024016105363219
890 3298507885472717115
891 3328224172729213329
892 3358174446499569840
893 3388360284220914288
894 3418783272182478915
895 3449445005565296400
896 3480347088481894800
897 3511491134016393450
898 3542878764264599760
899 3574511610374105115
900 3606391312584784425
901 3638519520269296575
902 3670897891973583975
903 3703528095457778460
904 3736411807737108093
905 3769550715122803065
906 3802946513263410654
907 3836600907186111090
908 3870515611338032514
909 3904692349627977714
910 3939132855468151770
911 3973838871815888790
912 4008812151215793150
913 4044054455841881646
914 4079567557539724734
915 4115353237869005010
916 4151413288146076605
917 4187749509486523665
918 4224363712848138816
919 4261257719073902547
920 4298433358934961675
921 4335892473174030549
922 4373636912548793175
923 4411668537875304420
924 4449989220071816718
925 4488600840202607700
926 4527505289521806900
927 4566704469517650735
928 4606200291956738412
929 4645994678928286908
930 4686089562888817005
931 4726486886706840255
932 4767188603707545015
933 4808196677717916327
934 4849513083111856731
935 4891139804855306145
936 4933078838551798389
937 4975332190488018645
938 5017901877679359981
939 5060789927915919327
940 5103998379808494390
941 5147529282834579630
942 5191384697384804505
943 5235566694809372658
944 5280077357464500162
945 5324918778759298860
946 5370093063202660650
947 5415602326450140825
948 5461448695351289343
949 5507634307996983045
950 5554161313766756925
951 5601031873376586174
952 5648248158926669175
953 5695812353949209547
954 5743726653456651816
955 5791993263989918040
956 5840614403666643480
957 5889592302229868760
958 5938929201096732984
959 5988627353407165896
960 6038689024073039400
961 6089116489827320040
962 6139912039273220520
963 6191077972933813464
964 6242616603301646139
965 6294530254888354215
966 6346821264274740654
967 6399491980160855565
968 6452544763416075093
969 6505981987129648335
970 6559806036661245225
971 6614019309691503450
972 6668624216273046300
973 6723623178881501490
974 6779018632466519010
975 6834813024503262825
976 6891008815043903550
977 6947608476769110150
978 7004614495040018415
979 7062029367950200413
980 7119855606377632965
981 7178095734037145829
982 7236752287532870865
983 7295827816410690219
984 7355324883211167159
985 7415246063522477895
986 7475593946033342415
987 7536371132586440925
988 7597580238231831276
989 7659223891280365404
990 7721304733357594335
991 7783825419457674180
992 7846788617997271140
993 7910197010869958046
994 7974053293500611892
995 8038360174899810375
996 8103120377718722949
997 8168336638304002875
998 8234011706752678275
999 8300148346967540688
1000 8366749336712534625