1 6
2 34
3 118
4 328
5 790
6 1714
7 3430
8 6433
9 11438
10 19446
11 31822
12 50386
13 77518
14 116278
15 170542
16 245155
17 346102
18 480698
19 657798
20 888028
21 1184038
22 1560778
23 2035798
24 2629573
25 3365854
26 4272046
27 5379614
28 6724518
29 8347678
30 10295470
31 12620254
32 15380935
33 18643558
34 22481938
35 26978326
36 32224112
37 38320566
38 45379618
39 53524678
40 62891497
41 73629070
42 85900582
43 99884398
44 115775098
45 133784558
46 154143078
47 177100558
48 202927723
49 231917398
50 264385834
51 300674086
52 341149444
53 386206918
54 436270778
55 491796150
56 553270669
57 621216190
58 696190558
59 778789438
60 869648206
61 969443902
62 1078897246
63 1198774718
64 1329890703
65 1473109702
66 1629348610
67 1799579062
68 1984829848
69 2186189398
70 2404808338
71 2641902118
72 2898753713
73 3176716398
74 3477216598
75 3801756814
76 4151918626
77 4529365774
78 4935847318
79 5373200878
80 5843355955
81 6348337334
82 6890268570
83 7471375558
84 8093990188
85 8760554086
86 9473622442
87 10235867926
88 11050084693
89 11919192478
90 12846240782
91 13834413150
92 14887031542
93 16007560798
94 17199613198
95 18466953118
96 19813501783
97 21243342118
98 22760723698
99 24370067798
100 26075972544
101 27883218166
102 29796772354
103 31821795718
104 33963647353
105 36227890510
106 38620298374
107 41146859950
108 43813786058
109 46627515438
110 49594720966
111 52722315982
112 56017460731
113 59487568918
114 63140314378
115 66983637862
116 71025753940
117 75275158022
118 79740633498
119 84431258998
120 89356415773
121 94525795198
122 99949406398
123 105637583998
124 111600995998
125 117850651774
126 124397910206
127 131254487934
128 138432467743
129 145944307078
130 153802846690
131 162021319414
132 170613359080
133 179593009558
134 188974733938
135 198773423846
136 209004408897
137 219683466286
138 230826830518
139 242451203278
140 254573763442
141 267212177230
142 280384608502
143 294109729198
144 308406729923
145 323295330678
146 338795791738
147 354928924678
148 371716103548
149 389179276198
150 407340975754
151 426224332246
152 445853084389
153 466251591518
154 487444845678
155 509458483870
156 532318800454
157 556052759710
158 580688008558
159 606252889438
160 632776453351
161 660288473062
162 688819456466
163 718400660118
164 749064102928
165 780842580022
166 813769676770
167 847879782982
168 883208107273
169 919790691598
170 957664425958
171 996867063278
172 1037437234458
173 1079414463598
174 1122839183398
175 1167752750734
176 1214197462411
177 1262216571094
178 1311854301418
179 1363155866278
180 1416167483300
181 1470936391494
182 1527510868090
183 1585940245558
184 1646274928813
185 1708566412606
186 1772867299102
187 1839231315646
188 1907713332718
189 1978369382078
190 2051256675102
191 2126433621310
192 2203959847087
193 2283896214598
194 2366304840898
195 2451249117238
196 2538793728568
197 2629004673238
198 2721949282898
199 2817696242598
200 2916315611089
201 3017878841326
202 3122458801174
203 3230129794318
204 3340967581378
205 3455049401230
206 3572453992534
207 3693261615470
208 3817554073683
209 3945414736438
210 4076928560986
211 4212182115142
212 4351263600076
213 4494262873318
214 4641271471978
215 4792382636182
216 4947691332725
217 5107294278942
218 5271289966798
219 5439778687198
220 5612862554518
221 5790645531358
222 5973233453518
223 6160734055198
224 6353256994423
225 6550913878694
226 6753818290866
227 6962085815254
228 7175834063968
229 7395182703478
230 7620253481410
231 7851170253574
232 8088059011225
233 8331047908558
234 8580267290438
235 8835849720366
236 9097930008682
237 9366645241006
238 9642134806918
239 9924540428878
240 10214006191387
241 10510678570390
242 10814706462922
243 11126241216998
244 11445436661748
245 11772449137798
246 12107437527898
247 12450563287798
248 12801990477373
249 13161885791998
250 13530418594174
251 13907760945406
252 14294087638334
253 14689576229118
254 15094407070078
255 15508763342590
256 15932831090239
257 16366799252230
258 16810859697058
259 17265207256438
260 17730039759496
261 18205558067222
262 18691966107186
263 19189470908518
264 19698282637153
265 20218614631342
266 20750683437430
267 21294708845902
268 21850913927698
269 22419525070798
270 23000772017078
271 23594887899438
272 24202109279203
273 24822676183798
274 25456832144698
275 26104824235654
276 26766903111196
277 27443323045414
278 28134341971018
279 28840221518678
280 29561227056645
281 30297627730654
282 31049696504110
283 31817710198558
284 32601949534438
285 33402699172126
286 34220247753262
287 35054887942366
288 35906916468743
289 36776634168678
290 37664346027922
291 38570361224470
292 39494993171632
293 40438559561398
294 41401382408098
295 42383788092358
296 43386107405353
297 44408675593358
298 45451832402598
299 46515922124398
300 47601293640634
301 48708300469486
302 49837300811494
303 50988657595918
304 52162738527403
305 53359916132950
306 54580567809194
307 55825075869990
308 57093827594308
309 58387215274438
310 59705636264506
311 61049493029302
312 62419193193421
313 63815149590718
314 65237780314078
315 66687508765502
316 68164763706510
317 69669979308862
318 71203595205598
319 72766056542398
320 74357814029263
321 75979323992518
322 77631048427138
323 79313455049398
324 81027017349848
325 82772214646614
326 84549532139026
327 86359460961574
328 88202498238193
329 90079147136878
330 91989916924630
331 93935323022734
332 95915887062370
333 97932136940558
334 99984606876438
335 102073837467886
336 104200375748467
337 106364775244726
338 108567596033818
339 110809404801478
340 113090774900332
341 115412286408550
342 117774526188842
343 120178087947798
344 122623572295573
345 125111586805918
346 127642746076558
347 130217671789918
348 132836992774198
349 135501345064798
350 138211371966094
351 140967724113566
352 143771059536279
353 146622043719718
354 149521349668978
355 152469657972310
356 155467656865024
357 158516042293750
358 161615517981058
359 164766795490438
360 167970594291641
361 171227641826382
362 174538673574406
363 177904433119918
364 181325672218378
365 184803150863662
366 188337637355590
367 191929908367822
368 195580749016123
369 199290952926998
370 203061322306698
371 206892668010598
372 210785809612948
373 214741575476998
374 218760802825498
375 222844337811574
376 226993035589981
377 231207760388734
378 235489385581118
379 239838793758078
380 244256876800990
381 248744535954814
382 253302681901630
383 257932234834558
384 262634124532063
385 267409290432646
386 272258681709922
387 277183257348086
388 282183986217768
389 287261847152278
390 292417829024242
391 297652930822630
392 302968161730177
393 308364541201198
394 313843099039798
395 319404875478478
396 325050921257138
397 330782297702478
398 336600076807798
399 342505341313198
400 348499184786179
401 354582711702646
402 360757037528314
403 367023288800518
404 373382603210428
405 379836129685670
406 386385028473354
407 393030471223510
408 399773641072933
409 406615732729438
410 413557952556526
411 420601518658462
412 427747660965766
413 434997621321118
414 442352653565678
415 449814023625822
416 457383009600295
417 465060901847782
418 472849003074898
419 480748628424598
420 488761105565008
421 496887774778678
422 505129989052258
423 513489114166598
424 521966528787273
425 530563624555534
426 539281806179686
427 548122491526894
428 557087111715418
429 566177111207278
430 575393947901350
431 584739093226894
432 594214032237515
433 603820263705558
434 613559300216938
435 623432668266406
436 633441908353252
437 643588575077446
438 653874237236218
439 664300477921078
440 674868894615277
441 685581099291710
442 696438718511262
443 707443393521598
444 718596780356398
445 729900549935038
446 741356388162718
447 752965996031038
448 764731089719023
449 776653400694598
450 788734675816514
451 800976677436726
452 813381183503224
453 825949987663318
454 838684899367378
455 851587743973030
456 864660362849809
457 877904613484270
458 891322369585558
459 904915521191438
460 918685974774786
461 932635653350542
462 946766496583126
463 961080460894318
464 975579519571603
465 990265662876982
466 1005140898156250
467 1020207249948742
468 1035466760097548
469 1050921487860198
470 1066573510019818
471 1082424920996758
472 1098477832960693
473 1114734375943198
474 1131196697950798
475 1147866965078494
476 1164747361623766
477 1181840090201054
478 1199147371856718
479 1216671446184478
480 1234414571441335
481 1252379024663974
482 1270567101785650
483 1288981117753558
484 1307623406646688
485 1326496321794166
486 1345602235894082
487 1364943541132806
488 1384522649304793
489 1404341991932878
490 1424404020389062
491 1444711206015790
492 1465266040247722
493 1486071034733998
494 1507128721460998
495 1528441652875598
496 1550012402008923
497 1571843562600598
498 1593937749223498
499 1616297597408998
500 1638925763772724
501 1661824926140806
502 1684997783676634
503 1708447057008118
504 1732175488355453
505 1756185841659390
506 1780480902710014
507 1805063479276030
508 1829936401234558
509 1855102520701438
510 1880564712162046
511 1906325872602622
512 1932388921642111
513 1958756801664518
514 1985432477951778
515 2012418938817142
516 2039719195739080
517 2067336283495702
518 2095273260299698
519 2123533207933798
520 2152119231886753
521 2181034461489838
522 2210282050053878
523 2239865175006798
524 2269787038031698
525 2300050865205454
526 2330659907137846
527 2361617439111214
528 2392926761220643
529 2424591198514678
530 2456614101136570
531 2488998844466054
532 2521748829261660
533 2554867481803558
534 2588358254036938
535 2622224623715926
536 2656470094548037
537 2691098196339166
538 2726112485139118
539 2761516543387678
540 2797313980061222
541 2833508430819870
542 2870103558155182
543 2907103051538398
544 2944510627569223
545 2982330030125158
546 3020565030511378
547 3059219427611158
548 3098297048036848
549 3137801746281398
550 3177737404870434
551 3218107934514886
552 3258917274264169
553 3300169391659918
554 3341868282890278
555 3384017972944750
556 3426622515769594
557 3469685994423790
558 3513212521235558
559 3557206237959438
560 3601671315933931
561 3646611956239702
562 3692032389858346
563 3737936877831718
564 3784329711421828
565 3831215212271302
566 3878597732564410
567 3926481655188662
568 3974871393896973
569 4023771393470398
570 4073186129881438
571 4123120110457918
572 4173577874047438
573 4224563991182398
574 4276083064245598
575 4328139727636414
576 4380738647937551
577 4433884524082374
578 4487582087522818
579 4541836102397878
580 4596651365702680
581 4652032707458134
582 4707984990881170
583 4764513112555558
584 4821622002603313
585 4879316624856686
586 4937601977030742
587 4996483090896526
588 5055965032454818
589 5116052902110478
590 5176751834847382
591 5238067000403950
592 5300003603449267
593 5362566883759798
594 5425762116396698
595 5489594611883718
596 5554069716385708
597 5619192811887718
598 5684969316374698
599 5751404684011798
600 5818504405325269
601 5886274007383966
602 5954719053981454
603 6023845145818718
604 6093657920687478
605 6164163053654110
606 6235366257244174
607 6307273281627550
608 6379889914804183
609 6453221982790438
610 6527275349806066
611 6602055918461782
612 6677569629947456
613 6753822464220918
614 6830820440197378
615 6908569615939462
616 6987076088847865
617 7066345995852622
618 7146385513604998
619 7227200858669998
620 7308798287719498
621 7391184097725998
622 7474364626156998
623 7558346251169998
624 7643135391808123
625 7728738508196374
626 7815162101738506
627 7902412715314534
628 7990496933478868
629 8079421382659078
630 8169192731355290
631 8259817690340214
632 8351303012859805
633 8443655494834558
634 8536881975061438
635 8630989335416446
636 8725984501057822
637 8821874440629886
638 8918666166467518
639 9016366734801278
640 9114983245963167
641 9214522844593030
642 9314992719845602
643 9416400105598198
644 9518752280659048
645 9622056568976278
646 9726320339847538
647 9831551008130278
648 9937756034452673
649 10044942925425198
650 10153119233852854
651 10262292558948046
652 10372470546544114
653 10483660889309518
654 10595871326962678
655 10709109646487470
656 10823383682349379
657 10938701316712310
658 11055070479656058
659 11172499149394438
660 11290995352494076
661 11410567164093862
662 11531222708125066
663 11652970157532118
664 11775817734494053
665 11899773710646622
666 12024846407305070
667 12151044195687582
668 12278375497139398
669 12406848783357598
670 12536472576616558
671 12667255449994078
672 12799206027598183
673 12932332984794598
674 13066645048434898
675 13202150997085334
676 13338859661256336
677 13476779923632694
678 13615920719304418
679 13756291035998278
680 13897899914310025
681 14040756447937294
682 14184869783913190
683 14330249122840558
684 14476903719126938
685 14624842881220206
686 14774075971844902
687 14924612408239246
688 15076461662392843
689 15229633261285078
690 15384136787124202
691 15539981877587110
692 15697178226059812
693 15855735581878598
694 16015663750571898
695 16176972594102838
696 16339672031112493
697 16503772037163838
698 16669282644986398
699 16836213944721598
700 17004576084168814
701 17174379269032126
702 17345633763167774
703 17518349888832318
704 17692538026931503
705 17868208617269830
706 18045372158800834
707 18224039209878070
708 18404220388506808
709 18585926372596438
710 18769167900213586
711 18953955769835942
712 19140300840606801
713 19328214032590318
714 19517706327027478
715 19708788766592782
716 19901472455651650
717 20095768560518542
718 20291688309715798
719 20489242994233198
720 20688443967788243
721 20889302647087158
722 21091830512086618
723 21296039106256198
724 21501940036841548
725 21709544975128294
726 21918865656706666
727 22129913881736854
728 22342701515215093
729 22557240487240478
730 22773542793282510
731 22991620494449374
732 23211485717756950
733 23433150656398558
734 23656627570015438
735 23881928784967966
736 24109066694607607
737 24338053759549606
738 24568902507946418
739 24801625535761878
740 25036235507046112
741 25272745154211190
742 25511167278307522
743 25751514749300998
744 25993800506350873
745 26238037558088398
746 26484238982896198
747 26732417929188398
748 26982587615691498
749 27234761331725998
750 27488952437488774
751 27745174364336206
752 28003440615068059
753 28263764764212118
754 28526160458309578
755 28790641416201190
756 29057221429314164
757 29325914361949830
758 29596734151572058
759 29869694809096438
760 30144810419180221
761 30422095140513022
762 30701563206108286
763 30983228923595518
764 31267106675513278
765 31553210919602942
766 31841556189103230
767 32132157093045502
768 32425028316549823
769 32720184621121798
770 33017640844950178
771 33317411903205238
772 33619512788337928
773 33923958570379798
774 34230764397243698
775 34539945495025254
776 34851517168305121
777 35165494800452014
778 35481893853926518
779 35800729870585678
780 36122018471988370
781 36445775359701454
782 36772016315606710
783 37100757202208558
784 37432013962942563
785 37765802622484726
786 38102139287061562
787 38441040144760966
788 38782521465843868
789 39126599603056678
790 39473290991944522
791 39822612151165270
792 40174579682804357
793 40529210272690398
794 40886520690711598
795 41246527791132958
796 41609248512914278
797 41974699880028958
798 42342899001783598
799 42713863073138398
800 43087609375028359
801 43464155274685286
802 43843518225960594
803 44225715769648918
804 44610765533812528
805 44998685234106550
806 45389492674104994
807 45783205745627590
808 46179842429067433
809 46579420793719438
810 46981958998109606
811 47387475290325102
812 47795988008345146
813 48207515580372718
814 48622076525167078
815 49039689452377102
816 49460373062875435
817 49884146149093462
818 50311027595357098
819 50741036378223398
820 51174191566817988
821 51610512323173318
822 52050017902567738
823 52492727653865398
824 52938661019856973
825 53387837537601214
826 53840276838767326
827 54295998649978174
828 54755022793154318
829 55217369185858878
830 55683057841643230
831 56152108870393534
832 56624542478678095
833 57100378970095558
834 57579638745623938
835 58062342303970486
836 58548510241922392
837 59038163254698326
838 59531322136300818
839 60028007779869478
840 60528241178035057
841 61032043423274350
842 61539435708265942
843 62050439326246798
844 62565075671369698
845 63083366239061518
846 63605332626382358
847 64130996532385518
848 64660379758478323
849 65193504208783798
850 65730391890503194
851 66271064914279366
852 66815545494561004
853 67363855949967718
854 67916018703655978
855 68472056283685910
856 69031991323388949
857 69595846561736350
858 70163644843708558
859 70735409120665438
860 71311162450717366
861 71890927999097182
862 72474729038533006
863 73062588949621918
864 73654531221204503
865 74250579450740262
866 74850757344683890
867 75455088718862422
868 76063597498853248
869 76676307720362998
870 77293243529607298
871 77914429183691398
872 78539889050991673
873 79169647611537998
874 79803729457396998
875 80442159293056174
876 81084961935808906
877 81732162316140334
878 82383785478114118
879 83039856579760078
880 83700400893462715
881 84365443806350614
882 85035010820686730
883 85709127554259558
884 86387819740775188
885 87071113230250246
886 87759033989405722
887 88451608102061686
888 89148861769532893
889 89850821311025278
890 90557513164033342
891 91268963884738430
892 91985200148407902
893 92706248749795198
894 93432136603540798
895 94162890744574078
896 94898538328516063
897 95639106632083078
898 96384623053491298
899 97135115112862198
900 97890610452628904
901 98651136837943446
902 99416722157084914
903 100187394421868518
904 100963181768055553
905 101744112455764270
906 102530214869881654
907 103321517520476110
908 104118049043211058
909 104919838199759438
910 105726913878219126
911 106539305093529262
912 107357040987887491
913 108180150831168118
914 109008664021341178
915 109842610084892422
916 110682018677244220
917 111526919583177382
918 112377342717253898
919 113233318124240598
920 114094875979533733
921 114962046589584478
922 115834860392325358
923 116713347957597598
924 117597539987579398
925 118487467317215134
926 119383160914645486
927 120284651881638494
928 121191971454021543
929 122105151002114278
930 123024222031162450
931 123949216181772694
932 124880165230348240
933 125817101089525558
934 126760055808611938
935 127709061574024006
936 128664150709727177
937 129625355677676046
938 130592709078255718
939 131566243650724078
940 132545992273655002
941 133531987965382510
942 134524263884445862
943 135522853330035598
944 136527789742440523
945 137539106703495638
946 138556837937031018
947 139581017309321638
948 140611678829538148
949 141648856650198598
950 142692585067621114
951 143742898522377526
952 144799831599747949
953 145863419030176318
954 146933695689726878
955 148010696600541630
956 149094456931298734
957 150185011997671870
958 151282397262790558
959 152386648337701438
960 153497800981830511
961 154615891103446342
962 155740954760124226
963 156873028159211318
964 158012147658292728
965 159158349765658582
966 160311671140772050
967 161472148594738342
968 162639819090774673
969 163814719744681198
970 164996887825312918
971 166186360755052558
972 167383176110284418
973 168587371621869198
974 169798985175619798
975 171018054812778094
976 172244618730492691
977 173478715282297654
978 174720382978592218
979 175969660487121478
980 177226586633458060
981 178491200401484774
982 179763540933878250
983 181043647532593558
984 182331559659349813
985 183627316936116766
986 184930959145602382
987 186242526231741406
988 187562058300184918
989 188889595618790878
990 190225178618115662
991 191568847891906590
992 192920644197595447
993 194280608456792998
994 195648781755784498
995 197025205346026198
996 198409920644642848
997 199802969234926198
998 201204392866834498
999 202614233457492998
1000 204032533091695449