2 0
3 16
4 111
5 439
6 1305
7 3240
8 7091
9 14126
10 26154
11 45660
12 75955
13 121341
14 187291
15 280644
16 409815
17 585020
18 818516
19 1124856
20 1521159
21 2027395
22 2666685
23 3465616
24 4454571
25 5668074
26 7145150
27 8929700
28 11070891
29 13623561
30 16648639
31 20213580
32 24392815
33 29268216
34 34929576
35 41475104
36 49011935
37 57656655
38 67535841
39 78786616
40 91557219
41 106007590
42 122309970
43 140649516
44 161224931
45 184249109
46 209949795
47 238570260
48 270369991
49 305625396
50 344630524
51 387697800
52 435158775
53 487364891
54 544688261
55 607522464
56 676283355
57 751409890
58 833364966
59 922636276
60 1019737179
61 1125207585
62 1239614855
63 1363554716
64 1497652191
65 1642562544
66 1798972240
67 1967599920
68 2149197391
69 2344550631
70 2554480809
71 2779845320
72 3021538835
73 3280494366
74 3557684346
75 3854121724
76 4170861075
77 4508999725
78 4869678891
79 5254084836
80 5663450039
81 6099054380
82 6562226340
83 7054344216
84 7576837351
85 8131187379
86 8718929485
87 9341653680
88 10001006091
89 10698690266
90 11436468494
91 12216163140
92 13039657995
93 13908899641
94 14825898831
95 15792731884
96 16811542095
97 17884541160
98 19014010616
99 20202303296
100 21451844799
101 22765134975
102 24144749425
103 25593341016
104 27113641411
105 28708462614
106 30380698530
107 32133326540
108 33969409091
109 35892095301
110 37904622579
111 40010318260
112 42212601255
113 44514983716
114 46921072716
115 49434571944
116 52059283415
117 54799109195
118 57658053141
119 60640222656
120 63749830459
121 66991196370
122 70368749110
123 73887028116
124 77550685371
125 81364487249
126 85333316375
127 89462173500
128 93756179391
129 98220576736
130 102860732064
131 107682137680
132 112690413615
133 117891309591
134 123290707001
135 128894620904
136 134709202035
137 140740738830
138 146995659466
139 153480533916
140 160202076019
141 167167145565
142 174382750395
143 181856048516
144 189594350231
145 197605120284
146 205895980020
147 214474709560
148 223349249991
149 232527705571
150 242018345949
151 251829608400
152 261970100075
153 272448600266
154 283274062686
155 294455617764
156 306002574955
157 317924425065
158 330230842591
159 342931688076
160 356037010479
161 369557049560
162 383502238280
163 397883205216
164 412710776991
165 427995980719
166 443750046465
167 459984409720
168 476710713891
169 493940812806
170 511686773234
171 529960877420
172 548775625635
173 568143738741
174 588078160771
175 608592061524
176 629698839175
177 651412122900
178 673745775516
179 696713896136
180 720330822839
181 744611135355
182 769569657765
183 795221461216
184 821581866651
185 848666447554
186 876491032710
187 905071708980
188 934424824091
189 964566989441
190 995515082919
191 1027286251740
192 1059897915295
193 1093367768016
194 1127713782256
195 1162954211184
196 1199107591695
197 1236192747335
198 1274228791241
199 1313235129096
200 1353231462099
201 1394237789950
202 1436274413850
203 1479361939516
204 1523521280211
205 1568773659789
206 1615140615755
207 1662644002340
208 1711305993591
209 1761149086476
210 1812196104004
211 1864470198360
212 1917994854055
213 1972793891091
214 2028891468141
215 2086312085744
216 2145080589515
217 2205222173370
218 2266762382766
219 2329727117956
220 2394142637259
221 2460035560345
222 2527432871535
223 2596361923116
224 2666850438671
225 2738926516424
226 2812618632600
227 2887955644800
228 2964966795391
229 3043681714911
230 3124130425489
231 3206343344280
232 3290351286915
233 3376185470966
234 3463877519426
235 3553459464204
236 3644963749635
237 3738423236005
238 3833871203091
239 3931341353716
240 4030867817319
241 4132485153540
242 4236228355820
243 4342132855016
244 4450234523031
245 4560569676459
246 4673175080245
247 4788087951360
248 4905345962491
249 5024987245746
250 5147050396374
251 5271574476500
252 5398599018875
253 5528164030641
254 5660309997111
255 5795077885564
256 5932509149055
257 6072645730240
258 6215530065216
259 6361205087376
260 6509714231279
261 6661101436535
262 6815411151705
263 6972688338216
264 7132978474291
265 7296327558894
266 7462782115690
267 7632389197020
268 7805196387891
269 7981251809981
270 8160604125659
271 8343302542020
272 8529396814935
273 8718937253116
274 8911974722196
275 9108560648824
276 9308747024775
277 9512586411075
278 9720131942141
279 9931437329936
280 10146556868139
281 10365545436330
282 10588458504190
283 10815352135716
284 11046282993451
285 11281308342729
286 11520486055935
287 11763874616780
288 12011533124591
289 12263521298616
290 12519899482344
291 12780728647840
292 13046070400095
293 13315986981391
294 13590541275681
295 13869796812984
296 14153817773795
297 14442668993510
298 14736415966866
299 15035124852396
300 15338862476899
301 15647696339925
302 15961694618275
303 16280926170516
304 16605460541511
305 16935367966964
306 17270719377980
307 17611586405640
308 17958041385591
309 18310157362651
310 18668008095429
311 19031668060960
312 19401212459355
313 19776717218466
314 20158258998566
315 20545915197044
316 20939763953115
317 21339884152545
318 21746355432391
319 22159258185756
320 22578673566559
321 23004683494320
322 23437370658960
323 23876818525616
324 24323111339471
325 24776334130599
326 25236572718825
327 25703913718600
328 26178444543891
329 26660253413086
330 27149429353914
331 27646062208380
332 28150242637715
333 28662062127341
334 29181612991851
335 29708988380004
336 30244282279735
337 30787589523180
338 31339005791716
339 31898627621016
340 32466552406119
341 33042878406515
342 33627704751245
343 34221131444016
344 34823259368331
345 35434190292634
346 36054026875470
347 36682872670660
348 37320832132491
349 37968010620921
350 38624514406799
351 39290450677100
352 39965927540175
353 40651054031016
354 41345940116536
355 42050696700864
356 42765435630655
357 43490269700415
358 44225312657841
359 44970679209176
360 45726485024579
361 46492846743510
362 47269881980130
363 48057709328716
364 48856448369091
365 49666219672069
366 50487144804915
367 51319346336820
368 52162947844391
369 53018073917156
370 53884850163084
371 54763403214120
372 55653860731735
373 56556351412491
374 57471004993621
375 58397952258624
376 59337325042875
377 60289256239250
378 61253879803766
379 62231330761236
380 63221745210939
381 64225260332305
382 65242014390615
383 66272146742716
384 67315797842751
385 68373109247904
386 69444223624160
387 70529284752080
388 71628437532591
389 72741827992791
390 73869603291769
391 75011911726440
392 76168902737395
393 77340726914766
394 78527536004106
395 79729482912284
396 80946721713395
397 82179407654685
398 83427697162491
399 84691747848196
400 85971718514199
401 87267769159900
402 88580060987700
403 89908756409016
404 91254019050311
405 92616013759139
406 93994906610205
407 95390864911440
408 96804057210091
409 98234653298826
410 99682824221854
411 101148742281060
412 102632581042155
413 104134515340841
414 105654721288991
415 107193376280844
416 108750658999215
417 110326749421720
418 111921828827016
419 113536079801056
420 115169686243359
421 116822833373295
422 118495707736385
423 120188497210616
424 121901391012771
425 123634579704774
426 125388255200050
427 127162610769900
428 128957841049891
429 130774142046261
430 132611711142339
431 134470747104980
432 136351450091015
433 138254021653716
434 140178664749276
435 142125583743304
436 144094984417335
437 146087073975355
438 148102061050341
439 150140155710816
440 152201569467419
441 154286515279490
442 156395207561670
443 158527862190516
444 160684696511131
445 162865929343809
446 165071780990695
447 167302473242460
448 169558229384991
449 171839274206096
450 174145834002224
451 176478136585200
452 178836411288975
453 181220888976391
454 183631802045961
455 186069384438664
456 188533871644755
457 191025500710590
458 193544510245466
459 196091140428476
460 198665633015379
461 201268231345485
462 203899180348555
463 206558726551716
464 209247118086391
465 211964604695244
466 214711437739140
467 217487870204120
468 220294156708391
469 223130553509331
470 225997318510509
471 228894711268720
472 231822993001035
473 234782426591866
474 237773276600046
475 240795809265924
476 243850292518475
477 246936995982425
478 250056190985391
479 253208150565036
480 256393149476239
481 259611464198280
482 262863372942040
483 266149155657216
484 269469094039551
485 272823471538079
486 276212573362385
487 279636686489880
488 283096099673091
489 286591103446966
490 290121990136194
491 293689053862540
492 297292590552195
493 300932897943141
494 304610275592531
495 308325024884084
496 312077449035495
497 315867853105860
498 319696544003116
499 323563830491496
500 327470023198999
501 331415434624875
502 335400379147125
503 339425173030016
504 343490134431611
505 347595583411314
506 351741841937430
507 355929233894740
508 360158085092091
509 364428723270001
510 368741478108279
511 373096681233660
512 377494666227455
513 381935768633216
514 386420325964416
515 390948677712144
516 395521165352815
517 400138132355895
518 404799924191641
519 409506888338856
520 414259374292659
521 419057733572270
522 423902319728810
523 428793488353116
524 433731597083571
525 438717005613949
526 443750075701275
527 448831171173700
528 453960657938391
529 459138903989436
530 464366279415764
531 469643156409080
532 474969909271815
533 480346914425091
534 485774550416701
535 491253197929104
536 496783239787435
537 502365060967530
538 507999048603966
539 513685591998116
540 519425082626219
541 525217914147465
542 531064482412095
543 536965185469516
544 542920423576431
545 548930599204984
546 554996117050920
547 561117384041760
548 567294809344991
549 573528804376271
550 579819782807649
551 586168160575800
552 592574355890275
553 599038789241766
554 605561883410386
555 612144063473964
556 618785756816355
557 625487393135765
558 632249404453091
559 639072225120276
560 645956291828679
561 652902043617460
562 659909921881980
563 666980370382216
564 674113835251191
565 681310765003419
566 688571610543365
567 695896825173920
568 703286864604891
569 710742186961506
570 718263252792934
571 725850525080820
572 733504469247835
573 741225553166241
574 749014247166471
575 756871024045724
576 764796359076575
577 772790730015600
578 780854617112016
579 788988503116336
580 797192873289039
581 805468215409255
582 813815019783465
583 822233779254216
584 830724989208851
585 839289147588254
586 847926754895610
587 856638314205180
588 865424331171091
589 874285314036141
590 883221773640619
591 892234223431140
592 901323179469495
593 910489160441516
594 919732687665956
595 929054285103384
596 938454479365095
597 947933799722035
598 957492778113741
599 967131949157296
600 976851850156299
601 986653021109850
602 996536004721550
603 1006501346408516
604 1016549594310411
605 1026681299298489
606 1036897014984655
607 1047197297730540
608 1057582706656591
609 1068053803651176
610 1078611153379704
611 1089255323293760
612 1099986883640255
613 1110806407470591
614 1121714470649841
615 1132711651865944
616 1143798532638915
617 1154975697330070
618 1166243733151266
619 1177603230174156
620 1189054781339459
621 1200598982466245
622 1212236432261235
623 1223967732328116
624 1235793487176871
625 1247714304233124
626 1259730793847500
627 1271843569305000
628 1284053246834391
629 1296360445617611
630 1308765787799189
631 1321269898495680
632 1333873405805115
633 1346576940816466
634 1359381137619126
635 1372286633312404
636 1385294068015035
637 1398404084874705
638 1411617330077591
639 1424934452857916
640 1438356105507519
641 1451882943385440
642 1465515624927520
643 1479254811656016
644 1493101168189231
645 1507055362251159
646 1521118064681145
647 1535289949443560
648 1549571693637491
649 1563963977506446
650 1578467484448074
651 1593082901023900
652 1607810916969075
653 1622652225202141
654 1637607521834811
655 1652677506181764
656 1667862880770455
657 1683164351350940
658 1698582626905716
659 1714118419659576
660 1729772445089479
661 1745545421934435
662 1761438072205405
663 1777451121195216
664 1793585297488491
665 1809841332971594
666 1826219962842590
667 1842721925621220
668 1859347963158891
669 1876098820648681
670 1892975246635359
671 1909977993025420
672 1927107815097135
673 1944365471510616
674 1961751724317896
675 1979267338973024
676 1996913084342175
677 2014689732713775
678 2032598059808641
679 2050638844790136
680 2068812870274339
681 2087120922340230
682 2105563790539890
683 2124142267908716
684 2142857150975651
685 2161709239773429
686 2180699337848835
687 2199828252272980
688 2219096793651591
689 2238505776135316
690 2258056017430044
691 2277748338807240
692 2297583565114295
693 2317562524784891
694 2337686049849381
695 2357954975945184
696 2378370142327195
697 2398932391878210
698 2419642571119366
699 2440501530220596
700 2461510123011099
701 2482669206989825
702 2503979643335975
703 2525442296919516
704 2547058036311711
705 2568827733795664
706 2590752265376880
707 2612832510793840
708 2635069353528591
709 2657463680817351
710 2680016383661129
711 2702728356836360
712 2725600498905555
713 2748633712227966
714 2771828902970266
715 2795186981117244
716 2818708860482515
717 2842395458719245
718 2866247697330891
719 2890266501681956
720 2914452801008759
721 2938807528430220
722 2963331620958660
723 2988026019510616
724 3012891668917671
725 3037929517937299
726 3063140519263725
727 3088525629538800
728 3114085809362891
729 3139822023305786
730 3165735239917614
731 3191826431739780
732 3218096575315915
733 3244546651202841
734 3271177643981551
735 3297990542268204
736 3324986338725135
737 3352166030071880
738 3379530617096216
739 3407081104665216
740 3434818501736319
741 3462743821368415
742 3490858080732945
743 3519162301125016
744 3547657507974531
745 3576344730857334
746 3605225003506370
747 3634299363822860
748 3663568853887491
749 3693034519971621
750 3722697412548499
751 3752558586304500
752 3782619100150375
753 3812880017232516
754 3843342404944236
755 3874007334937064
756 3904875883132055
757 3935949129731115
758 3967228159228341
759 3998714060421376
760 4030407926422779
761 4062310854671410
762 4094423946943830
763 4126748309365716
764 4159285052423291
765 4192035290974769
766 4225000144261815
767 4258180735921020
768 4291578193995391
769 4325193650945856
770 4359028243662784
771 4393083113477520
772 4427359406173935
773 4461858271999991
774 4496580865679321
775 4531528346422824
776 4566701877940275
777 4602102628451950
778 4637731770700266
779 4673590481961436
780 4709679944057139
781 4746001343366205
782 4782555870836315
783 4819344721995716
784 4856369096964951
785 4893630200468604
786 4931129241847060
787 4968867435068280
788 5006845998739591
789 5045066156119491
790 5083529135129469
791 5122236168365840
792 5161188493111595
793 5200387351348266
794 5239833989767806
795 5279529659784484
796 5319475617546795
797 5359673123949385
798 5400123444644991
799 5440827850056396
800 5481787615388399
801 5523004020639800
802 5564478350615400
803 5606211894938016
804 5648205948060511
805 5690461809277839
806 5732980782739105
807 5775764177459640
808 5818813307333091
809 5862129491143526
810 5905714052577554
811 5949568320236460
812 5993693627648355
813 6038091313280341
814 6082762720550691
815 6127709197841044
816 6172932098508615
817 6218432780898420
818 6264212608355516
819 6310272949237256
820 6356615176925559
821 6403240669839195
822 6450150811446085
823 6497346990275616
824 6544830599930971
825 6592603039101474
826 6640665711574950
827 6689020026250100
828 6737667397148891
829 6786609243428961
830 6835846989396039
831 6885382064516380
832 6935215903429215
833 6985349945959216
834 7035785637128976
835 7086524427171504
836 7137567771542735
837 7188917130934055
838 7240573971284841
839 7292539763795016
840 7344815984937619
841 7397404116471390
842 7450305645453370
843 7503522064251516
844 7557054870557331
845 7610905567398509
846 7665075663151595
847 7719566671554660
848 7774380111719991
849 7829517508146796
850 7884980390733924
851 7940770294792600
852 7996888761059175
853 8053337335707891
854 8110117570363661
855 8167231022114864
856 8224679253526155
857 8282463832651290
858 8340586333045966
859 8399048333780676
860 8457851419453579
861 8516997180203385
862 8576487211722255
863 8636323115268716
864 8696506497680591
865 8757038971387944
866 8817922154426040
867 8879157670448320
868 8940747148739391
869 9002692224228031
870 9064994537500209
871 9127655734812120
872 9190677468103235
873 9254061395009366
874 9317809178875746
875 9381922488770124
876 9446402999495875
877 9511252391605125
878 9576472351411891
879 9642064571005236
880 9708030748262439
881 9774372586862180
882 9841091796297740
883 9908190091890216
884 9975669194801751
885 10043530832048779
886 10111776736515285
887 10180408646966080
888 10249428308060091
889 10318837470363666
890 10388637890363894
891 10458831330481940
892 10529419559086395
893 10600404350506641
894 10671787485046231
895 10743570748996284
896 10815755934648895
897 10888344840310560
898 10961339270315616
899 11034741035039696
900 11108551950913199
901 11182773840434775
902 11257408532184825
903 11332457860839016
904 11407923667181811
905 11483807798120014
906 11560112106696330
907 11636838452102940
908 11713988699695091
909 11791564721004701
910 11869568393753979
911 11948001601869060
912 12026866235493655
913 12106164191002716
914 12185897371016116
915 12266067684412344
916 12346677046342215
917 12427727378242595
918 12509220607850141
919 12591158669215056
920 12673543502714859
921 12756377055068170
922 12839661279348510
923 12923398134998116
924 13007589587841771
925 13092237610100649
926 13177344180406175
927 13262911283813900
928 13348940911817391
929 13435435062362136
930 13522395739859464
931 13609824955200480
932 13697724725770015
933 13786097075460591
934 13874944034686401
935 13964267640397304
936 14054069936092835
937 14144352971836230
938 14235118804268466
939 14326369496622316
940 14418107118736419
941 14510333747069365
942 14603051464713795
943 14696262361410516
944 14789968533562631
945 14884172084249684
946 14978875123241820
947 15074079767013960
948 15169788138759991
949 15266002368406971
950 15362724592629349
951 15459956954863200
952 15557701605320475
953 15655960701003266
954 15754736405718086
955 15854030890090164
956 15953846331577755
957 16054184914486465
958 16155048829983591
959 16256440276112476
960 16358361457806879
961 16460814586905360
962 16563801882165680
963 16667325569279216
964 16771387880885391
965 16875991056586119
966 16981137342960265
967 17086828993578120
968 17193068269015891
969 17299857436870206
970 17407198771772634
971 17515094555404220
972 17623547076510035
973 17732558630913741
974 17842131521532171
975 17952268058389924
976 18062970558633975
977 18174241346548300
978 18286082753568516
979 18398497118296536
980 18511486786515239
981 18625054111203155
982 18739201452549165
983 18853931177967216
984 18969245662111051
985 19085147286888954
986 19201638441478510
987 19318721522341380
988 19436398933238091
989 19554673085242841
990 19673546396758319
991 19793021293530540
992 19913100208663695
993 20033785582635016
994 20155079863309656
995 20276985505955584
996 20399504973258495
997 20522640735336735
998 20646395269756241
999 20770771061545496
1000 20895770603210499