0 0
1 0
2 3
3 52
4 390
5 1860
6 6665
7 19608
8 49932
9 113880
10 238095
11 463980
12 853138
13 1494012
14 2509845
15 4068080
16 6391320
17 9769968
18 14576667
19 21282660
20 30476190
21 42883060
22 59389473
23 81067272
24 109201700
25 145321800
26 191233575
27 249056028
28 321260202
29 410711340
30 520714285
31 655062240
32 818089008
33 1014724832
34 1250555955
35 1531888020
36 1865813430
37 2260282788
38 2724180537
39 3267404920
40 3900952380
41 4637006520
42 5489031743
43 6471871692
44 7601852610
45 8896891740
46 10376610885
47 12062455248
48 13977817672
49 16148168400
50 18601190475
51 21366920900
52 24477897678
53 27969312852
54 31879171665
55 36248457960
56 41121305940
57 46545178408
58 52571051607
59 59253606780
60 66651428570
61 74827210380
62 83847966813
63 93785253312
64 104715393120
65 116719711680
66 129884778595
67 144302657268
68 160071162342
69 177294125060
70 196081666665
71 216550479960
72 238824119148
73 263033298072
74 289316196975
75 317818777900
76 348695108850
77 382107696828
78 418227829877
79 457235928240
80 499321904760
81 544685534640
82 593536834683
83 646096452132
84 702596063230
85 763278781620
86 828399576705
87 898225702088
88 973037134212
89 1053127021320
90 1138802142855
91 1230383379420
92 1328206193418
93 1432621120492
94 1543994271885
95 1662707847840
96 1789160662160
97 1923768678048
98 2066965555347
99 2219203209300
100 2380952380950
101 2552703219300
102 2734965875353
103 2928271108152
104 3133170902940
105 3350239101560
106 3580072045215
107 3823289229708
108 4080533973282
109 4352474097180
110 4639802619045
111 4943238459280
112 5263527160488
113 5601441620112
114 5957782836395
115 6333380667780
116 6729094605870
117 7145814562068
118 7584461668017
119 8045989089960
120 8531382857140
121 9041662704360
122 9577882928823
123 10141133261372
124 10732539752250
125 11353265671500
126 12004512424125
127 12687520480128
128 13403570319552
129 14153983392640
130 14940123095235
131 15763395759540
132 16625251660358
133 17527186036932
134 18470740130505
135 19457502237720
136 20489108779980
137 21567245388888
138 22693648007887
139 23870104010220
140 25098453333330
141 26380589629820
142 27718461435093
143 29114073351792
144 30569487251160
145 32086823491440
146 33668262153435
147 35316044293348
148 37032473213022
149 38819915747700
150 40680803571425
151 42617634520200
152 44632973933028
153 46729456010952
154 48909785194215
155 51176737557660
156 53533162224490
157 55981982798508
158 58526198814957
159 61168887210080
160 63913203809520
161 66762384835680
162 69719748434163
163 72788696219412
164 75972714839670
165 79275377561380
166 82700345873145
167 86251371109368
168 89932296093692
169 93747056802360
170 97699684047615
171 101794305181260
172 106035145818498
173 110426531582172
174 114972889867525
175 119678751627600
176 124548753179400
177 129587638030928
178 134800258729227
179 140191578729540
180 145766674285710
181 151530736361940
182 157489072566033
183 163647109104232
184 170010392757780
185 176584592881320
186 183375503423255
187 190389044968188
188 197631266801562
189 205108348996620
190 212826604523805
191 220792481382720
192 229012564756768
193 237493579190592
194 246242390790435
195 255266009447540
196 264571591084710
197 274166439926148
198 284058010790697
199 294253911408600
200 304761904761900
201 315589911448600
202 326746012070703
203 338238449646252
204 350075632045490
205 362266134451260
206 374818701843765
207 387742251509808
208 401045875576632
209 414738843570480
210 428830604999995
211 443330791964580
212 458249221787838
213 473595899676212
214 489381021402945
215 505614976017480
216 522308348580420
217 539471922924168
218 557116684439367
219 575253822887260
220 593894735238090
221 613051028535660
222 632734522788173
223 652957253885472
224 673731476542800
225 695069667271200
226 716984527374675
227 739488985974228
228 762596203058902
229 786319572563940
230 810672725476185
231 835669532966840
232 861324109551708
233 887650816279032
234 914664263945055
235 942379316337420
236 970811093506530
237 999974975064988
238 1029886603515237
239 1060561887605520
240 1092017005714280
241 1124268409263120
242 1157332826158443
243 1191227264261892
244 1225969014889710
245 1261575656341140
246 1298065057455985
247 1335455381201448
248 1373765088288372
249 1413012940817000
250 1453218005952375
251 1494399659629500
252 1536577590288378
253 1579771802639052
254 1624002621456765
255 1669290695407360
256 1715657000903040
257 1763122845988608
258 1811709874258307
259 1861440068803380
260 1912335756190470
261 1964419610470980
262 2017714657221513
263 2072244277615512
264 2128032212526220
265 2185102566661080
266 2243479812727695
267 2303188795631468
268 2364254736705042
269 2426703237969660
270 2490560286428565
271 2555852258392560
272 2622605923837848
273 2690848450796272
274 2760607409778075
275 2831910778227300
276 2904786945009950
277 2979264714935028
278 3055373313308577
279 3133142390520840
280 3212602026666660
281 3293782736199240
282 3376715472617383
283 3461431633186332
284 3547963063692330
285 3636342063231020
286 3726601389029805
287 3818774261304288
288 3912894368148912
289 4008995870461920
290 4107113406904755
291 4207282098896020
292 4309537555640118
293 4413915879190692
294 4520453669548985
295 4629188029797240
296 4740156571267260
297 4853397418744248
298 4968949215706047
299 5086851129597900
300 5207142857142850
301 5329864629687900
302 5455057218586053
303 5582761940614352
304 5713020663428040
305 5845875811050960
306 5981370369402315
307 6119547891859908
308 6260452504859982
309 6404128913533780
310 6550622407380945
311 6699978865979880
312 6852244764735188
313 7007467180662312
314 7165693798209495
315 7326972915117180
316 7491353448314970
317 7658884939856268
318 7829617562890717
319 8003602127674560
320 8180890087619040
321 8361533545376960
322 8545585258967523
323 8733098647939572
324 8924127799573350
325 9118727475120900
326 9316953116085225
327 9518860850538328
328 9724507499478252
329 9933950583225240
330 10147248327857135
331 10364459671684140
332 10585644271763058
333 10810862510451132
334 11040175501999605
335 11273645099187120
336 11511333899993080
337 11753305254311088
338 11999623270702587
339 12250352823190820
340 12505559558095230
341 12765309900906420
342 13029671063201793
343 13298711049601992
344 13572498664768260
345 13851103520440840
346 14134596042518535
347 14423047478179548
348 14716529903043722
349 15015116228376300
350 15318880208333325
351 15627896447248800
352 15942240406963728
353 16261988414197152
354 16587217667959315
355 16918006247007060
356 17254433117341590
357 17596578139748708
358 17944522077381657
359 18298346603386680
360 18658134308571420
361 19023968709116280
362 19395934254328863
363 19774116334441612
364 20158601288452770
365 20549476412010780
366 20946829965342245
367 21350751181223568
368 21761330272996392
369 22178658442626960
370 22602827888809515
371 23033931815113860
372 23472064438177198
373 23917320995940372
374 24369797755928625
375 24829592023577000
376 25296802150600500
377 25771527543409128
378 26253868671567927
379 26743927076302140
380 27241805379047610
381 27747607290046540
382 28261437616988733
383 28783402273698432
384 29313608288866880
385 29852163814830720
386 30399178136396355
387 30954761679710388
388 31519026021176262
389 32092083896417220
390 32674049209285705
391 33265037040919320
392 33865163658843468
393 34474546526120792
394 35093304310547535
395 35721556893896940
396 36359425381209810
397 37007032110132348
398 37664500660301397
399 38331955862777200
400 39009523809523800
401 39697331862937200
402 40395508665421403
403 41104184149012452
404 41823489545050590
405 42553557393900660
406 43294521554720865
407 44046517215280008
408 44809680901823332
409 45584150488987080
410 46370065209761895
411 47167565665505180
412 47976793836002538
413 48797893089578412
414 49631008193256045
415 50476285322966880
416 51333872073809520
417 52203917470358368
418 53086571977022067
419 53981987508451860
420 54890317439999990
421 55811716618228260
422 56746341371466873
423 57694349520423672
424 58655900388843900
425 59631154814220600
426 60620275158555775
427 61623425319172428
428 62640770739577602
429 63672478420376540
430 64718716930238085
431 65779656416911440
432 66855468618294408
433 67946326873553232
434 69052406134294155
435 70173882975786820
436 71310935608239630
437 72463743888127188
438 73632489329569937
439 74817355115766120
440 76018526110476180
441 77236188869559720
442 78470531652565143
443 79721744434372092
444 80990018916886810
445 82275548540790540
446 83578528497341085
447 84899155740227648
448 86237628997479072
449 87594148783425600
450 88968917410714275
451 90362139002378100
452 91774019503959078
453 93204766695685252
454 94654590204701865
455 96123701517356760
456 97612313991540140
457 99120642869078808
458 100648905288185007
459 102197320295959980
460 103766108860952370
461 105355493885771580
462 106965700219756213
463 108596954671697712
464 110249486022619320
465 111923525038610480
466 113619304483716795
467 115337059132885668
468 117077025784967742
469 118839443275774260
470 120624552491190465
471 122432596380345160
472 124263819968836548
473 126118470372014472
474 127996796808319175
475 129899050612676700
476 131825485249951050
477 133776356328453228
478 135751921613507277
479 137752441041073440
480 139778176731428560
481 141829393002903840
482 143906356385680083
483 146009335635640532
484 148138601748281430
485 150294427972680420
486 152477089825522905
487 154686865105186488
488 156924033905883612
489 159188878631862520
490 161481684011666655
491 163802737112452620
492 166152327354366818
493 168530746524980892
494 170938288793786085
495 173375250726746640
496 175841931300912360
497 178338631919090448
498 180865656424576747
499 183423311115946500
500 186011904761904750
501 188631748616196500
502 191283156432576753
503 193966444479840552
504 196681931556913140
505 199429939008000360
506 202210790737799415
507 205024813226770108
508 207872335546466682
509 210753689374930380
510 213669209012142845
511 216619231395540480
512 219604096115589888
513 222624145431424512
514 225679724286542595
515 228771180324566580
516 231898863905064070
517 235063128119430468
518 238264328806833417
519 241502824570219160
520 244778976792380940
521 248093149652089560
522 251445710140286223
523 254837028076337772
524 258267476124354450
525 261737429809570300
526 265247267534786325
527 268797370596876528
528 272388123203356952
529 276019912489017840
530 279693128532619035
531 283408164373648740
532 287165416029145758
533 290965282510585332
534 294808165840828705
535 298694471071136520
536 302624606298246180
537 306598982681513288
538 310618014460117287
539 314682118970331420
540 318791716662857130
541 322947231120223020
542 327149089074248493
543 331397720423572192
544 335693558251245360
545 340037038842390240
546 344428601701923635
547 348868689572345748
548 353357748451594422
549 357896227610964900
550 362484579613095225
551 367123260330017400
552 371812728961274428
553 376553448052103352
554 381345883511684415
555 386190504631456460
556 391087784103498690
557 396038198038978908
558 401042225986668357
559 406100350951523280
560 411213059413333320
561 416380841345436880
562 421604190233503563
563 426883603094383812
564 432219580495025870
565 437612626571460180
566 443063249047851345
567 448571959255617768
568 454139272152619092
569 459765706342411560
570 465451784093571415
571 471198031359086460
572 477004977795815898
573 482873156784018572
574 488803105446949725
575 494795364670526400
576 500850479123061600
577 506968997275067328
578 513151471419126627
579 519398457689834740
580 525710516083809510
581 532088210479771140
582 538532108658691433
583 545042782324012632
584 551620807121935980
585 558266762661780120
586 564981232536409455
587 571764804342732588
588 578618069702270962
589 585541624281797820
590 592536067814047605
591 599602004118495920
592 606740041122210168
593 613950790880770992
594 621234869599264635
595 628592897653346340
596 636025499610374910
597 643533304250618548
598 651116944588532097
599 658777057894105800
600 666514285714285700
601 674329273894465800
602 682222672600052103
603 690195136338098652
604 698247323979015690
605 706379898778350060
606 714593528398637965
607 722888884931330208
608 731266644918790032
609 739727489376363680
610 748272103814523795
611 756901178261085780
612 765615407283497238
613 774415490011200612
614 783302130158069145
615 792276036044916280
616 801337920622078620
617 810488501492072568
618 819728500932324767
619 829058645917976460
620 838479668144761890
621 847992304051960860
622 857597294845425573
623 867295386520681872
624 877087329886105000
625 886973880586170000
626 896955799124776875
627 907033850888650628
628 917208806170816302
629 927481440194149140
630 937852533134999985
631 948322870146896040
632 958893241384317108
633 969564442026547432
634 980337272301603255
635 991212537510236220
636 1002191048050012730
637 1013273619439469388
638 1024461072342344637
639 1035754232591886720
640 1047153931215238080
641 1058661004457896320
642 1070276293808251843
643 1082000646022202292
644 1093834913147843910
645 1105779952550239940
646 1117836626936266185
647 1130005804379533848
648 1142288358345389772
649 1154685167715994200
650 1167197116815476175
651 1179825095435166700
652 1192569998858909778
653 1205432727888451452
654 1218414188868906965
655 1231515293714306160
656 1244736959933217240
657 1258080110654449008
658 1271545674652831707
659 1285134586375076580
660 1298847785965714270
661 1312686219293112180
662 1326650837975570913
663 1340742599407499912
664 1354962466785672420
665 1369311409135559880
666 1383790401337745895
667 1398400424154419868
668 1413142464255950442
669 1428017514247538860
670 1443026572695952365
671 1458170644156337760
672 1473450739199115248
673 1488867874436952672
674 1504423072551820275
675 1520117362322126100
676 1535951778649932150
677 1551927362588251428
678 1568045161368425977
679 1584306228427586040
680 1600711623436190460
681 1617262412325648440
682 1633959667316022783
683 1650804466943814732
684 1667797896089830530
685 1684941046007129820
686 1702235014349056005
687 1719680905197348688
688 1737279829090338312
689 1755032903051223120
690 1772941250616428555
691 1791006001864049220
692 1809228293442373518
693 1827609268598491092
694 1846150077206983185
695 1864851875798696040
696 1883715827589597460
697 1902743102509716648
698 1921934877232167447
699 1941292335202255100
700 1960816666666666650
701 1980509068702745100
702 2000370745247847453
703 2020402907128786752
704 2040606772091358240
705 2060983564829949760
706 2081534517017236515
707 2102260867333960308
708 2123163861498793382
709 2144244752298286980
710 2165504799616904745
711 2186945270467141080
712 2208567439019724588
713 2230372586633906712
714 2252362001887835695
715 2274536980609015980
716 2296898825904853170
717 2319448848193284668
718 2342188365233496117
719 2365118702156723760
720 2388241191497142840
721 2411557173222842160
722 2435067994766884923
723 2458775011058455972
724 2482679584554095550
725 2506783085269019700
726 2531086890808527425
727 2555592386399494728
728 2580300964921955652
729 2605214026940770440
730 2630332980737380935
731 2655659242341653340
732 2681194235563808458
733 2706939392026439532
734 2732896151196617805
735 2759065960418085920
736 2785450274943539280
737 2812050557966995488
738 2838868280656251987
739 2865904922185432020
740 2893161969767619030
741 2920640918687579620
742 2948343272334575193
743 2976270542235262392
744 3004424248086682460
745 3032805917789339640
746 3061417087480368735
747 3090259301566791948
748 3119334112758865122
749 3148643082103513500
750 3178187779017857125
751 3207969781322826000
752 3237990675276865128
753 3268252055609729552
754 3298755525556369515
755 3329502696890905860
756 3360495189960695790
757 3391734633720489108
758 3423222665766675057
759 3454960932371619880
760 3486951088518095220
761 3519194797933797480
762 3551693733125958263
763 3584449575416046012
764 3617464014974558970
765 3650738750855909580
766 3684275491033400445
767 3718075952434291968
768 3752141860974961792
769 3786474951596156160
770 3821076968298333315
771 3855949664177099060
772 3891094801458734598
773 3926514151535816772
774 3962209495002930825
775 3998182621692475800
776 4034435330710562700
777 4070969430473005528
778 4107786738741405327
779 4144889082659327340
780 4182278298788571410
781 4219956233145535740
782 4257924741237674133
783 4296185688100046832
784 4334740948331965080
785 4373592406133729520
786 4412741955343462555
787 4452191499474034788
788 4491942951750085662
789 4531998235145138420
790 4572359282418809505
791 4613028036154112520
792 4654006448794856868
793 4695296482683141192
794 4736900110096941735
795 4778819313287795740
796 4821056084518580010
797 4863612426101384748
798 4906490350435482797
799 4949691880045394400
800 4993219047619047600
801 5037073896046034400
802 5081258478455962803
803 5125774858256904852
804 5170625109173940790
805 5215811315287799460
806 5261335571073595065
807 5307199981439660408
808 5353406661766476732
809 5399957737945700280
810 5446855346419285695
811 5494101634218706380
812 5541698759004271938
813 5589648889104542812
814 5637954203555842245
815 5686616892141865680
816 5735639155433387720
817 5785023204828066768
818 5834771262590347467
819 5884885561891461060
820 5935368346849523790
821 5986221872569733460
822 6037448405184664273
823 6089050221894660072
824 6141029611008326100
825 6193388871983119400
826 6246130315466037975
827 6299256263334408828
828 6352769048736775002
829 6406671016133881740
830 6460964521339761885
831 6515651931562920640
832 6570735625447619808
833 6626217993115261632
834 6682101436205872355
835 6738388367919685620
836 6795081213058825830
837 6852182408069091588
838 6909694401081839337
839 6967619651955967320
840 7025960632319999980
841 7084719825614272920
842 7143899727133218543
843 7203502844067752492
844 7263531695547761010
845 7323988812684689340
846 7384876738614231285
847 7446198028539120048
848 7507955249772020472
849 7570150981778522800
850 7632787816220238075
851 7695868356997995300
852 7759395220295140478
853 7823371034620937652
854 7887798440854072065
855 7952680092286255560
856 8018018654665934340
857 8083816806242099208
858 8150077237808198407
859 8216802652746153180
860 8283995767070476170
861 8351659309472492780
862 8419796021364665613
863 8488408656925022112
864 8557499983141685520
865 8627072779857509280
866 8697129839814814995
867 8767673968700234068
868 8838707985189653142
869 8910234720993263460
870 8982257020900714265
871 9054777742826370360
872 9127799757854673948
873 9201325950285610872
874 9275359217680281375
875 9349902470906575500
876 9424958634184953250
877 9500530645134329628
878 9576621454818064677
879 9653234027790058640
880 9730371342140952360
881 9808036389544433040
882 9886232175303645483
883 9964961718397708932
884 10044228051528339630
885 10124034221166579220
886 10204383287599629105
887 10285278324977790888
888 10366722421361513012
889 10448718678768543720
890 10531270213221190455
891 10614380154793685820
892 10698051647659660218
893 10782287850139721292
894 10867091934749140285
895 10952467088245645440
896 11038416511677322560
897 11124943420430622848
898 11212051044278478147
899 11299742627428523700
900 11388021428571428550
901 11476890720929333700
902 11566353792304398153
903 11656413945127452952
904 11747074496506763340
905 11838338778276899160
906 11930210137047713615
907 12022691934253430508
908 12115787546201840082
909 12209500364123603580
910 12303833794221666645
911 12398791257720781680
912 12494376190917139288
913 12590592045228108912
914 12687442287242088795
915 12784930398768465380
916 12883059876887682270
917 12981834234001418868
918 13081256997882878817
919 13181331711727188360
920 13282061934201904740
921 13383451239497634760
922 13485503217378763623
923 13588221473234294172
924 13691609628128796650
925 13795671318853469100
926 13900410197977308525
927 14005829933898392928
928 14111934210895274352
929 14218726729178483040
930 14326211204942142835
931 14434391370415697940
932 14543270973915751158
933 14652853779898013732
934 14763143569009366905
935 14874144138140035320
936 14985859300475872380
937 15098292885550757688
938 15211448739299106687
939 15325330724108492620
940 15439942718872380930
941 15555288619042976220
942 15671372336684181893
943 15788197800524672592
944 15905768956011079560
945 16024089765361289040
946 16143164207617853835
947 16262996278701518148
948 16383589991464855822
949 16504949375746022100
950 16627078478422619025
951 16749981363465674600
952 16873662111993735828
953 16998124822327075752
954 17123373610042014615
955 17249412608025355260
956 17376245966528932890
957 17503877853224279308
958 17632312453257401757
959 17761553969303676480
960 17891606621622857120
961 18022474648114198080
962 18154162304371692963
963 18286673863739428212
964 18420013617367052070
965 18554185874265358980
966 18689194961361989545
967 18825045223557246168
968 18961741023780024492
969 19099286743043860760
970 19237686780503095215
971 19376945553509151660
972 19517067497666933298
973 19658057066891334972
974 19799918733463871925
975 19942656988089425200
976 20086276339953103800
977 20230781316777223728
978 20376176464878404027
979 20522466349224779940
980 20669655553493333310
981 20817748680127340340
982 20966750350393936833
983 21116665204441801032
984 21267497901358954180
985 21419253119230678920
986 21571935555197555655
987 21725549925513616988
988 21880100965604620362
989 22035593430126439020
990 22192032093023571405
991 22349421747587769120
992 22507767206516783568
993 22667073301973231392
994 22827344885643578835
995 22988586828797245140
996 23150804022345825110
997 23314001376902430948
998 23478183822841153497
999 23643356310356643000
1000 23809523809523809500