4 0
5 0
6 9
7 75
8 331
9 1055
10 2745
11 6209
12 12670
13 23886
14 42285
15 71115
16 114609
17 178165
18 268541
19 394065
20 564860
21 793084
22 1093185
23 1482171
24 1979895
25 2609355
26 3397009
27 4373105
28 5572026
29 7032650
30 8798725
31 10919259
32 13448925
33 16448481
34 19985205
35 24133345
36 28974584
37 34598520
38 41103161
39 48595435
40 57191715
41 67018359
42 78212265
43 90921441
44 105305590
45 121536710
46 139799709
47 160293035
48 183229321
49 208836045
50 237356205
51 269049009
52 304190580
53 343074676
54 386013425
55 433338075
56 485399759
57 542570275
58 605242881
59 673833105
60 748779570
61 830544834
62 919616245
63 1016506811
64 1121756085
65 1235931065
66 1359627109
67 1493468865
68 1638111216
69 1794240240
70 1962574185
71 2143864459
72 2338896635
73 2548491471
74 2773505945
75 3014834305
76 3273409134
77 3550202430
78 3846226701
79 4162536075
80 4500227425
81 4860441509
82 5244364125
83 5653227281
84 6088310380
85 6550941420
86 7042498209
87 7564409595
88 8118156711
89 8705274235
90 9327351665
91 9986034609
92 10683026090
93 11420087866
94 12199041765
95 13021771035
96 13890221709
97 14806403985
98 15772393621
99 16790333345
100 17862434280
101 18990977384
102 20178314905
103 21426871851
104 22739147475
105 24117716775
106 25565232009
107 27084424225
108 28678104806
109 30349167030
110 32100587645
111 33935428459
112 35856837945
113 37868052861
114 39972399885
115 42173297265
116 44474256484
117 46878883940
118 49390882641
119 52014053915
120 54752299135
121 57609621459
122 60590127585
123 63698029521
124 66937646370
125 70313406130
126 73829847509
127 77491621755
128 81303494501
129 85270347625
130 89397181125
131 93689115009
132 98151391200
133 102789375456
134 107608559305
135 112614561995
136 117813132459
137 123210151295
138 128811632761
139 134623726785
140 140652720990
141 146905042734
142 153387261165
143 160106089291
144 167068386065
145 174281158485
146 181751563709
147 189486911185
148 197494664796
149 205782445020
150 214358031105
151 223229363259
152 232404544855
153 241891844651
154 251699699025
155 261836714225
156 272311668634
157 283133515050
158 294311382981
159 305854580955
160 317772598845
161 330075110209
162 342771974645
163 355873240161
164 369389145560
165 383330122840
166 397706799609
167 412530001515
168 427810754691
169 443560288215
170 459790036585
171 476511642209
172 493736957910
173 511478049446
174 529747198045
175 548556902955
176 567919884009
177 587849084205
178 608357672301
179 629459045425
180 651166831700
181 673494892884
182 696457327025
183 720068471131
184 744342903855
185 769295448195
186 794941174209
187 821295401745
188 848373703186
189 876191906210
190 904766096565
191 934112620859
192 964248089365
193 995189378841
194 1026953635365
195 1059558277185
196 1093020997584
197 1127359767760
198 1162592839721
199 1198738749195
200 1235816318555
201 1273844659759
202 1312843177305
203 1352831571201
204 1393829839950
205 1435858283550
206 1478937506509
207 1523088420875
208 1568332249281
209 1614690528005
210 1662185110045
211 1710838168209
212 1760672198220
213 1811710021836
214 1863974789985
215 1917489985915
216 1972279428359
217 2028367274715
218 2085778024241
219 2144536521265
220 2204667958410
221 2266197879834
222 2329152184485
223 2393557129371
224 2459439332845
225 2526825777905
226 2595743815509
227 2666221167905
228 2738285931976
229 2811966582600
230 2887291976025
231 2964291353259
232 3042994343475
233 3123430967431
234 3205631640905
235 3289627178145
236 3375448795334
237 3463128114070
238 3552697164861
239 3644188390635
240 3737634650265
241 3833069222109
242 3930525807565
243 4030038534641
244 4131641961540
245 4235371080260
246 4341261320209
247 4449348551835
248 4559669090271
249 4672259698995
250 4787157593505
251 4904400445009
252 5024026384130
253 5146074004626
254 5270582367125
255 5397591002875
256 5527139917509
257 5659269594825
258 5794021000581
259 5931435586305
260 6071555293120
261 6214422555584
262 6360080305545
263 6508571976011
264 6659941505035
265 6814233339615
266 6971492439609
267 7131764281665
268 7295094863166
269 7461530706190
270 7631118861485
271 7803906912459
272 7979942979185
273 8159275722421
274 8341954347645
275 8528028609105
276 8717548813884
277 8910565825980
278 9107131070401
279 9307296537275
280 9511114785975
281 9718638949259
282 9929922737425
283 10145020442481
284 10363986942330
285 10586877704970
286 10813748792709
287 11044656866395
288 11279659189661
289 11518813633185
290 11762178678965
291 12009813424609
292 12261777587640
293 12518131509816
294 12778936161465
295 13044253145835
296 13314144703459
297 13588673716535
298 13867903713321
299 14151898872545
300 14440724027830
301 14734444672134
302 15033126962205
303 15336837723051
304 15645644452425
305 15959615325325
306 16278819198509
307 16603325615025
308 16933204808756
309 17268527708980
310 17609365944945
311 17955791850459
312 18307878468495
313 18665699555811
314 19029329587585
315 19398843762065
316 19774318005234
317 20155828975490
318 20543454068341
319 20937271421115
320 21337359917685
321 21743799193209
322 22156669638885
323 22576052406721
324 23002029414320
325 23434683349680
326 23874097676009
327 24320356636555
328 24773545259451
329 25233749362575
330 25701055558425
331 26175551259009
332 26657324680750
333 27146464849406
334 27643061605005
335 28147205606795
336 28658988338209
337 29178502111845
338 29705840074461
339 30241096211985
340 30784365354540
341 31335743181484
342 31895326226465
343 32463211882491
344 33039498407015
345 33624284927035
346 34217671444209
347 34819758839985
348 35430648880746
349 36050444222970
350 36679248418405
351 37317165919259
352 37964302083405
353 38620763179601
354 39286656392725
355 39962089829025
356 40647172521384
357 41342014434600
358 42046726470681
359 42761420474155
360 43486209237395
361 44221206505959
362 44966526983945
363 45722286339361
364 46488601209510
365 47265589206390
366 48053368922109
367 48852059934315
368 49661782811641
369 50482659119165
370 51314811423885
371 52158363300209
372 53013439335460
373 53880165135396
374 54758667329745
375 55649073577755
376 56551512573759
377 57466114052755
378 58393008796001
379 59332328636625
380 60284206465250
381 61248776235634
382 62226172970325
383 63216532766331
384 64219992800805
385 65236691336745
386 66266767728709
387 67310362428545
388 68367616991136
389 69438674080160
390 70523677473865
391 71622772070859
392 72736103895915
393 73863820105791
394 75006068995065
395 76163000001985
396 77334763714334
397 78521511875310
398 79723397389421
399 80940574328395
400 82173197937105
401 83421424639509
402 84685412044605
403 85965318952401
404 87261305359900
405 88573532467100
406 89902162683009
407 91247359631675
408 92609288158231
409 93988114334955
410 95384005467345
411 96797130100209
412 98227658023770
413 99675760279786
414 101141609167685
415 102625378250715
416 104127242362109
417 105647377611265
418 107185961389941
419 108743172378465
420 110319190551960
421 111914197186584
422 113528374865785
423 115161907486571
424 116814980265795
425 118487779746455
426 120180493804009
427 121893311652705
428 123626423851926
429 125380022312550
430 127154300303325
431 128949452457259
432 130765674778025
433 132603164646381
434 134462120826605
435 136342743472945
436 138245234136084
437 140169795769620
438 142116632736561
439 144085950815835
440 146077957208815
441 148092860545859
442 150130870892865
443 152192199757841
444 154277060097490
445 156385666323810
446 158518234310709
447 160674981400635
448 162856126411221
449 165061889641945
450 167292492880805
451 169548159411009
452 171829114017680
453 174135582994576
454 176467794150825
455 178825976817675
456 181210361855259
457 183621181659375
458 186058670168281
459 188523062869505
460 191014596806670
461 193533510586334
462 196080044384845
463 198654439955211
464 201256940633985
465 203887791348165
466 206547238622109
467 209235530584465
468 211952916975116
469 214699649152140
470 217475980098785
471 220282164430459
472 223118458401735
473 225985119913371
474 228882408519345
475 231810585433905
476 234769913538634
477 237760657389530
478 240783083224101
479 243837458968475
480 246924054244525
481 250043140377009
482 253194990400725
483 256379879067681
484 259598082854280
485 262849879968520
486 266135550357209
487 269455375713195
488 272809639482611
489 276198626872135
490 279622624856265
491 283081922184609
492 286576809389190
493 290107578791766
494 293674524511165
495 297277942470635
496 300918130405209
497 304595387869085
498 308310016243021
499 312062318741745
500 315852600421380
501 319681168186884
502 323548330799505
503 327454398884251
504 331399684937375
505 335384503333875
506 339409170335009
507 343474004095825
508 347579324672706
509 351725454030930
510 355912716052245
511 360141436542459
512 364411943239045
513 368724565818761
514 373079635905285
515 377477487076865
516 381918454873984
517 386402876807040
518 390931092364041
519 395503443018315
520 400120272236235
521 404781925484959
522 409488750240185
523 414241095993921
524 419039314262270
525 423883758593230
526 428774784574509
527 433712749841355
528 438698014084401
529 443730939057525
530 448811888585725
531 453941228573009
532 459119327010300
533 464346553983356
534 469623281680705
535 474949884401595
536 480326738563959
537 485754222712395
538 491232717526161
539 496762605827185
540 502344272588090
541 507978104940234
542 513664492181765
543 519403825785691
544 525196499407965
545 531042908895585
546 536943452294709
547 542898529858785
548 548908544056696
549 554973899580920
550 561095003355705
551 567272264545259
552 573506094561955
553 579796907074551
554 586145118016425
555 592551145593825
556 599015410294134
557 605538334894150
558 612120344468381
559 618761866397355
560 625463330375945
561 632225168421709
562 639047814883245
563 645931706448561
564 652877282153460
565 659884983389940
566 666955253914609
567 674088539857115
568 681285289728591
569 688545954430115
570 695870987261185
571 703260843928209
572 710715982553010
573 718236863681346
574 725823950291445
575 733477707802555
576 741198604083509
577 748987109461305
578 756843696729701
579 764768841157825
580 772763020498800
581 780826714998384
582 788960407403625
583 797164582971531
584 805439729477755
585 813786337225295
586 822204899053209
587 830695910345345
588 839259869039086
589 847897275634110
590 856608633201165
591 865394447390859
592 874255226442465
593 883191481192741
594 892203725084765
595 901292474176785
596 910458247151084
597 919701565322860
598 929022952649121
599 938422935737595
600 947902043855655
601 957460808939259
602 967099765601905
603 976819451143601
604 986620405559850
605 996503171550650
606 1006468294529509
607 1016516322632475
608 1026647806727181
609 1036863300421905
610 1047163360074645
611 1057548544802209
612 1068019416489320
613 1078576539797736
614 1089220482175385
615 1099951813865515
616 1110771107915859
617 1121678940187815
618 1132675889365641
619 1143762536965665
620 1154939467345510
621 1166207267713334
622 1177566528137085
623 1189017841553771
624 1200561803778745
625 1212199013515005
626 1223930072362509
627 1235755584827505
628 1247676158331876
629 1259692403222500
630 1271804932780625
631 1284014363231259
632 1296321313752575
633 1308726406485331
634 1321230266542305
635 1333833522017745
636 1346536803996834
637 1359340746565170
638 1372245986818261
639 1385253164871035
640 1398362923867365
641 1411575909989609
642 1424892772468165
643 1438314163591041
644 1451840738713440
645 1465473156267360
646 1479212077771209
647 1493058167839435
648 1507012094192171
649 1521074527664895
650 1535246142218105
651 1549527614947009
652 1563919626091230
653 1578422859044526
654 1593038000364525
655 1607765739782475
656 1622606770213009
657 1637561787763925
658 1652631491745981
659 1667816584682705
660 1683117772320220
661 1698535763637084
662 1714071270854145
663 1729725009444411
664 1745497698142935
665 1761390058956715
666 1777402817174609
667 1793536701377265
668 1809792443447066
669 1826170778578090
670 1842672445286085
671 1859298185418459
672 1876048744164285
673 1892924870064321
674 1909927315021045
675 1927056834308705
676 1944314186583384
677 1961700133893080
678 1979215441687801
679 1996860878829675
680 2014637217603075
681 2032545233724759
682 2050585706354025
683 2068759418102881
684 2087067155046230
685 2105509706732070
686 2124087866191709
687 2142802429949995
688 2161654198035561
689 2180643973991085
690 2199772564883565
691 2219040781314609
692 2238449437430740
693 2257999350933716
694 2277691343090865
695 2297526238745435
696 2317504866326959
697 2337628057861635
698 2357896648982721
699 2378311478940945
700 2398873390614930
701 2419583230521634
702 2440441848826805
703 2461450099355451
704 2482608839602325
705 2503918930742425
706 2525381237641509
707 2546996628866625
708 2568765976696656
709 2590690157132880
710 2612770049909545
711 2635006538504459
712 2657400510149595
713 2679952855841711
714 2702664470352985
715 2725536252241665
716 2748569103862734
717 2771763931378590
718 2795121644769741
719 2818643157845515
720 2842329388254785
721 2866181257496709
722 2890199690931485
723 2914385617791121
724 2938739971190220
725 2963263688136780
726 2987957709543009
727 3012822980236155
728 3037860448969351
729 3063071068432475
730 3088455795263025
731 3114015590057009
732 3139751417379850
733 3165664245777306
734 3191755047786405
735 3218024799946395
736 3244474482809709
737 3271105080952945
738 3297917582987861
739 3324912981572385
740 3352092273421640
741 3379456459318984
742 3407006544127065
743 3434743536798891
744 3462668450388915
745 3490782302064135
746 3519086113115209
747 3547580908967585
748 3576267719192646
749 3605147577518870
750 3634221521843005
751 3663490594241259
752 3692955840980505
753 3722618312529501
754 3752479063570125
755 3782539153008625
756 3812799643986884
757 3843261603893700
758 3873926104376081
759 3904794221350555
760 3935867035014495
761 3967145629857459
762 3998631094672545
763 4030324522567761
764 4062227010977410
765 4094339661673490
766 4126663580777109
767 4159199878769915
768 4191949670505541
769 4224914075221065
770 4258094216548485
771 4291491222526209
772 4325106225610560
773 4358940362687296
774 4392994775083145
775 4427270608577355
776 4461769013413259
777 4496491144309855
778 4531438160473401
779 4566611225609025
780 4602011507932350
781 4637640180181134
782 4673498419626925
783 4709587408086731
784 4745908331934705
785 4782462382113845
786 4819250754147709
787 4856274648152145
788 4893535268847036
789 4931033825568060
790 4968771532278465
791 5006749607580859
792 5044969274729015
793 5083431761639691
794 5122138300904465
795 5161090129801585
796 5200288490307834
797 5239734629110410
798 5279429797618821
799 5319375251976795
800 5359572253074205
801 5400022066559009
802 5440725962849205
803 5481685217144801
804 5522901109439800
805 5564374924534200
806 5606107952046009
807 5648101486423275
808 5690356826956131
809 5732875277788855
810 5775658147931945
811 5818706751274209
812 5862022406594870
813 5905606437575686
814 5949460172813085
815 5993584945830315
816 6037982095089609
817 6082652964004365
818 6127598900951341
819 6172821259282865
820 6218321397339060
821 6264100678460084
822 6310160470998385
823 6356502148330971
824 6403127088871695
825 6450036676083555
826 6497232298491009
827 6544715349692305
828 6592487228371826
829 6640549338312450
830 6688903088407925
831 6737549892675259
832 6786491170267125
833 6835728345484281
834 6885262847788005
835 6935096111812545
836 6985229577377584
837 7035664689500720
838 7086402898409961
839 7137445659556235
840 7188794433625915
841 7240450686553359
842 7292415889533465
843 7344691519034241
844 7397279056809390
845 7450179989910910
846 7503395810701709
847 7556928016868235
848 7610778111433121
849 7664947602767845
850 7719438004605405
851 7774250836053009
852 7829387621604780
853 7884849891154476
854 7940639180008225
855 7996757028897275
856 8053204983990759
857 8109984596908475
858 8167097424733681
859 8224545030025905
860 8282328980833770
861 8340450850707834
862 8398912218713445
863 8457714669443611
864 8516859793031885
865 8576349185165265
866 8636184447097109
867 8696367185660065
868 8756899013279016
869 8817781547984040
870 8879016413423385
871 8940605238876459
872 9002549659266835
873 9064851315175271
874 9127511852852745
875 9190532924233505
876 9253916186948134
877 9317663304336630
878 9381775945461501
879 9446255785120875
880 9511104503861625
881 9576323787992509
882 9641915329597325
883 9707880826548081
884 9774221982518180
885 9840940506995620
886 9908038115296209
887 9975516528576795
888 10043377473848511
889 10111622683990035
890 10180253897760865
891 10249272859814609
892 10318681320712290
893 10388481036935666
894 10458673770900565
895 10529261290970235
896 10600245371468709
897 10671627792694185
898 10743410340932421
899 10815594808470145
900 10888182993608480
901 10961176700676384
902 11034577740044105
903 11108387928136651
904 11182609087447275
905 11257243046550975
906 11332291640118009
907 11407756708927425
908 11483640099880606
909 11559943666014830
910 11636669266516845
911 11713818766736459
912 11791394038200145
913 11869396958624661
914 11947829411930685
915 12026693288256465
916 12105990483971484
917 12185722901690140
918 12265892450285441
919 12346501044902715
920 12427550606973335
921 12509043064228459
922 12590980350712785
923 12673364406798321
924 12756197179198170
925 12839480620980330
926 12923216691581509
927 13007407356820955
928 13092054588914301
929 13177160366487425
930 13262726674590325
931 13348755504711009
932 13435248854789400
933 13522208729231256
934 13609637138922105
935 13697536101241195
936 13785907640075459
937 13874753785833495
938 13964076575459561
939 14053878052447585
940 14144160266855190
941 14234925275317734
942 14326175141062365
943 14417911933922091
944 14510137730349865
945 14602854613432685
946 14696064672905709
947 14789770005166385
948 14883972713288596
949 14978674907036820
950 15073878702880305
951 15169586224007259
952 15265799600339055
953 15362520968544451
954 15459752472053825
955 15557496261073425
956 15655754492599634
957 15754529330433250
958 15853822945193781
959 15953637514333755
960 16053975222153045
961 16154838259813209
962 16256228825351845
963 16358149123696961
964 16460601366681360
965 16563587773057040
966 16667110568509609
967 16771171985672715
968 16875774264142491
969 16980919650492015
970 17086610398285785
971 17192848768094209
972 17299637027508110
973 17406977451153246
974 17514872320704845
975 17623323924902155
976 17732334559563009
977 17841906527598405
978 17952042139027101
979 18062743710990225
980 18174013567765900
981 18285854040783884
982 18398267468640225
983 18511256197111931
984 18624822579171655
985 18738968975002395
986 18853697752012209
987 18969011284848945
988 19084911955414986
989 19201402152882010
990 19318484273705765
991 19436160721640859
992 19554433907755565
993 19673306250446641
994 19792780175454165
995 19912858115876385
996 20033542512184584
997 20154835812237960
998 20276740471298521
999 20399258952045995
1000 20522393724592755