1 1
2 28
3 259
4 1968
5 9386
6 30842
7 82738
8 192336
9 400277
10 763984
11 1360797
12 2291056
13 3681226
14 5687022
15 8496534
16 12333352
17 17459691
18 24179516
19 32841667
20 43842984
21 57631432
22 74709226
23 95635956
24 121031712
25 151580209
26 188031912
27 231207161
28 281999296
29 341377782
30 410391334
31 490171042
32 581933496
33 686983911
34 806719252
35 942631359
36 1096310072
37 1269446356
38 1463835426
39 1681379872
40 1924092784
41 2194100877
42 2493647616
43 2825096341
44 3190933392
45 3593771234
46 4036351582
47 4521548526
48 5052371656
49 5631969187
50 6263631084
51 6950792187
52 7697035336
53 8506094496
54 9381857882
55 10328371084
56 11349840192
57 12450634921
58 13635291736
59 14908516977
60 16275189984
61 17740366222
62 19309280406
63 20987349626
64 22780176472
65 24693552159
66 26733459652
67 28906076791
68 31217779416
69 33675144492
70 36284953234
71 39054194232
72 41990066576
73 45099982981
74 48391572912
75 51872685709
76 55551393712
77 59435995386
78 63535018446
79 67857222982
80 72411604584
81 77207397467
82 82254077596
83 87561365811
84 93139230952
85 98997892984
86 105147826122
87 111599761956
88 118364692576
89 125453873697
90 132878827784
91 140651347177
92 148783497216
93 157287619366
94 166176334342
95 175462545234
96 185159440632
97 195280497751
98 205839485556
99 216850467887
100 228327806584
101 240286164612
102 252740509186
103 265706114896
104 279198566832
105 293233763709
106 307827920992
107 322997574021
108 338759581136
109 355131126802
110 372129724734
111 389773221022
112 408079797256
113 427067973651
114 446756612172
115 467164919659
116 488312450952
117 510219112016
118 532905163066
119 556391221692
120 580698265984
121 605847637657
122 631861045176
123 658760566881
124 686568654112
125 715308134334
126 745002214262
127 775674482986
128 807348915096
129 840049873807
130 873802114084
131 908630785767
132 944561436696
133 981620015836
134 1019832876402
135 1059226778984
136 1099828894672
137 1141666808181
138 1184768520976
139 1229162454397
140 1274877452784
141 1321942786602
142 1370388155566
143 1420243691766
144 1471539962792
145 1524307974859
146 1578579175932
147 1634385458851
148 1691759164456
149 1750733084712
150 1811340465834
151 1873615011412
152 1937590885536
153 2003302715921
154 2070785597032
155 2140075093209
156 2211207241792
157 2284218556246
158 2359146029286
159 2436027136002
160 2514899836984
161 2595802581447
162 2678774310356
163 2763854459551
164 2851082962872
165 2940500255284
166 3032147276002
167 3126065471616
168 3222296799216
169 3320883729517
170 3421869249984
171 3525296867957
172 3631210613776
173 3739655043906
174 3850675244062
175 3964316832334
176 4080625962312
177 4199649326211
178 4321434157996
179 4446028236507
180 4573479888584
181 4703837992192
182 4837151979546
183 4973471840236
184 5112848124352
185 5255331945609
186 5400974984472
187 5549829491281
188 5701948289376
189 5857384778222
190 6016192936534
191 6178427325402
192 6344143091416
193 6513395969791
194 6686242287492
195 6862738966359
196 7042943526232
197 7226914088076
198 7414709377106
199 7606388725912
200 7802012077584
201 8001639988837
202 8205333633136
203 8413154803821
204 8625165917232
205 8841430015834
206 9062010771342
207 9286972487846
208 9516380104936
209 9750299200827
210 9988795995484
211 10231937353747
212 10479790788456
213 10732424463576
214 10989907197322
215 11252308465284
216 11519698403552
217 11792147811841
218 12069728156616
219 12352511574217
220 12640570873984
221 12933979541382
222 13232811741126
223 13537142320306
224 13847046811512
225 14162601435959
226 14483883106612
227 14810969431311
228 15143938715896
229 15482869967332
230 15827842896834
231 16178937922992
232 16536236174896
233 16899819495261
234 17269770443552
235 17646172299109
236 18029109064272
237 18418665467506
238 18814926966526
239 19217979751422
240 19627910747784
241 20044807619827
242 20468758773516
243 20899853359691
244 21338181277192
245 21783833175984
246 22236900460282
247 22697475291676
248 23165650592256
249 23641520047737
250 24125178110584
251 24616720003137
252 25116241720736
253 25623840034846
254 26139612496182
255 26663657437834
256 27196073978392
257 27736962025071
258 28286422276836
259 28844556227527
260 29411466168984
261 29987255194172
262 30572027200306
263 31165886891976
264 31768939784272
265 32381292205909
266 33003051302352
267 33634325038941
268 34275222204016
269 34925852412042
270 35586326106734
271 36256754564182
272 36937249895976
273 37627925052331
274 38328893825212
275 39040270851459
276 39762171615912
277 40494712454536
278 41238010557546
279 41992183972532
280 42757351607584
281 43533633234417
282 44321149491496
283 45120021887161
284 45930372802752
285 46752325495734
286 47586004102822
287 48431533643106
288 49289040021176
289 50158650030247
290 51040491355284
291 51934692576127
292 52841383170616
293 53760693517716
294 54692754900642
295 55637699509984
296 56595660446832
297 57566771725901
298 58551168278656
299 59548985956437
300 60560361533584
301 61585432710562
302 62624338117086
303 63677217315246
304 64744210802632
305 65825460015459
306 66921107331692
307 68031296074171
308 69156170513736
309 70295875872352
310 71450558326234
311 72620365008972
312 73805444014656
313 75005944401001
314 76222016192472
315 77453810383409
316 78701478941152
317 79965174809166
318 81245051910166
319 82541265149242
320 83853970416984
321 85183324592607
322 86529485547076
323 87892612146231
324 89272864253912
325 90670402735084
326 92085389458962
327 93517987302136
328 94968360151696
329 96436672908357
330 97923091489584
331 99427782832717
332 100950914898096
333 102492656672186
334 104053178170702
335 105632650441734
336 107231245568872
337 108849136674331
338 110486497922076
339 112143504520947
340 113820332727784
341 115517159850552
342 117234164251466
343 118971525350116
344 120729423626592
345 122508040624609
346 124307558954632
347 126128162297001
348 127970035405056
349 129833364108262
350 131718335315334
351 133625137017362
352 135553958290936
353 137504989301271
354 139478421305332
355 141474446654959
356 143493258799992
357 145535052291396
358 147600022784386
359 149688367041552
360 151800282935984
361 153935969454397
362 156095626700256
363 158279455896901
364 160487659390672
365 162720440654034
366 164978004288702
367 167260556028766
368 169568302743816
369 171901452442067
370 174260214273484
371 176644798532907
372 179055416663176
373 181492281258256
374 183955606066362
375 186445605993084
376 188962497104512
377 191506496630361
378 194077822967096
379 196676695681057
380 199303335511584
381 201957964374142
382 204640805363446
383 207352082756586
384 210092022016152
385 212860849793359
386 215658793931172
387 218486083467431
388 221342948637976
389 224229620879772
390 227146332834034
391 230093318349352
392 233070812484816
393 236079051513141
394 239118272923792
395 242188715426109
396 245290618952432
397 248424224661226
398 251589774940206
399 254787513409462
400 258017684924584
401 261280535579787
402 264576312711036
403 267905264899171
404 271267641973032
405 274663695012584
406 278093676352042
407 281557839582996
408 285056439557536
409 288589732391377
410 292157975466984
411 295761427436697
412 299400348225856
413 303074999035926
414 306785642347622
415 310532541924034
416 314315962813752
417 318136171353991
418 321993435173716
419 325888023196767
420 329820205644984
421 333790254041332
422 337798441213026
423 341845041294656
424 345930329731312
425 350054583281709
426 354218080021312
427 358421099345461
428 362663921972496
429 366946829946882
430 371270106642334
431 375634036764942
432 380038906356296
433 384485002796611
434 388972614807852
435 393502032456859
436 398073547158472
437 402687451678656
438 407344040137626
439 412043608012972
440 416786452142784
441 421572870728777
442 426403163339416
443 431277630913041
444 436196575760992
445 441160301570734
446 446169113408982
447 451223317724826
448 456323222352856
449 461469136516287
450 466661370830084
451 471900237304087
452 477186049346136
453 482519121765196
454 487899770774482
455 493328313994584
456 498805070456592
457 504330360605221
458 509904506301936
459 515527830828077
460 521200658887984
461 526923316612122
462 532696131560206
463 538519432724326
464 544393550532072
465 550318816849659
466 556295564985052
467 562324129691091
468 568404847168616
469 574538055069592
470 580724092500234
471 586963300024132
472 593256019665376
473 599602594911681
474 606003370717512
475 612458693507209
476 618968911178112
477 625534373103686
478 632155430136646
479 638832434612082
480 645565740350584
481 652355702661367
482 659202678345396
483 666107025698511
484 673069104514552
485 680089276088484
486 687167903219522
487 694305350214256
488 701501982889776
489 708758168576797
490 716074276122784
491 723450675895077
492 730887739784016
493 738385841206066
494 745945355106942
495 753566657964734
496 761250127793032
497 768996144144051
498 776805088111756
499 784677342334987
500 792613291000584
501 800613319846512
502 808677816164986
503 816807168805596
504 825001768178432
505 833262006257209
506 841588276582392
507 849980974264321
508 858440495986336
509 866967240007902
510 875561606167734
511 884223995886922
512 892954812172056
513 901754459618351
514 910623344412772
515 919561874337159
516 928570458771352
517 937649508696316
518 946799436697266
519 956020656966792
520 965313585307984
521 974678639137557
522 984116237488976
523 993626801015581
524 1003210751993712
525 1012868514325834
526 1022600513543662
527 1032407176811286
528 1042288932928296
529 1052246212332907
530 1062279447105084
531 1072389070969667
532 1082575519299496
533 1092839229118536
534 1103180639105002
535 1113600189594484
536 1124098322583072
537 1134675481730481
538 1145332112363176
539 1156068661477497
540 1166885577742784
541 1177783311504502
542 1188762314787366
543 1199823041298466
544 1210965946430392
545 1222191487264359
546 1233500122573332
547 1244892312825151
548 1256368520185656
549 1267929208521812
550 1279574843404834
551 1291305892113312
552 1303122823636336
553 1315026108676621
554 1327016219653632
555 1339093630706709
556 1351258817698192
557 1363512258216546
558 1375854431579486
559 1388285818837102
560 1400806902774984
561 1413418167917347
562 1426120100530156
563 1438913188624251
564 1451797921958472
565 1464774792042784
566 1477844292141402
567 1491006917275916
568 1504263164228416
569 1517613531544617
570 1531058519536984
571 1544598630287857
572 1558234367652576
573 1571966237262606
574 1585794746528662
575 1599720404643834
576 1613743722586712
577 1627865213124511
578 1642085390816196
579 1656404772015607
580 1670823874874584
581 1685343219346092
582 1699963327187346
583 1714684721962936
584 1729507929047952
585 1744433475631109
586 1759461890717872
587 1774593705133581
588 1789829451526576
589 1805169664371322
590 1820614879971534
591 1836165636463302
592 1851822473818216
593 1867585933846491
594 1883456560200092
595 1899434898375859
596 1915521495718632
597 1931716901424376
598 1948021666543306
599 1964436343983012
600 1980961488511584
601 1997597656760737
602 2014345407228936
603 2031205300284521
604 2048177898168832
605 2065263764999334
606 2082463466772742
607 2099777571368146
608 2117206648550136
609 2134751269971927
610 2152412009178484
611 2170189441609647
612 2188084144603256
613 2206096697398276
614 2224227681137922
615 2242477678872784
616 2260847275563952
617 2279337058086141
618 2297947615230816
619 2316679537709317
620 2335533418155984
621 2354509851131282
622 2373609433124926
623 2392832762559006
624 2412180439791112
625 2431653067117459
626 2451251248776012
627 2470975590949611
628 2490826701769096
629 2510805191316432
630 2530911671627834
631 2551146756696892
632 2571511062477696
633 2592005206887961
634 2612629809812152
635 2633385493104609
636 2654272880592672
637 2675292598079806
638 2696445273348726
639 2717731536164522
640 2739152018277784
641 2760707353427727
642 2782398177345316
643 2804225127756391
644 2826188844384792
645 2848289968955484
646 2870529145197682
647 2892907018847976
648 2915424237653456
649 2938081451374837
650 2960879311789584
651 2983818472695037
652 3006899589911536
653 3030123321285546
654 3053490326692782
655 3077001268041334
656 3100656809274792
657 3124457616375371
658 3148404357367036
659 3172497702318627
660 3196738323346984
661 3221126894620072
662 3245664092360106
663 3270350594846676
664 3295187082419872
665 3320174237483409
666 3345312744507752
667 3370603290033241
668 3396046562673216
669 3421643253117142
670 3447394054133734
671 3473299660574082
672 3499360769374776
673 3525578079561031
674 3551952292249812
675 3578484110652959
676 3605174240080312
677 3632023387942836
678 3659032263755746
679 3686201579141632
680 3713532047833584
681 3741024385678317
682 3768679310639296
683 3796497542799861
684 3824479804366352
685 3852626819671234
686 3880939315176222
687 3909418019475406
688 3938063663298376
689 3966876979513347
690 3995858703130284
691 4025009571304027
692 4054330323337416
693 4083821700684416
694 4113484446953242
695 4143319307909484
696 4173327031479232
697 4203508367752201
698 4233864068984856
699 4264394889603537
700 4295101586207584
701 4325984917572462
702 4357045644652886
703 4388284530585946
704 4419702340694232
705 4451299842488959
706 4483077805673092
707 4515037002144471
708 4547178205998936
709 4579502193533452
710 4612009743249234
711 4644701635854872
712 4677578654269456
713 4710641583625701
714 4743891211273072
715 4777328326780909
716 4810953721941552
717 4844768190773466
718 4878772529524366
719 4912967536674342
720 4947354012938984
721 4981932761272507
722 5016704586870876
723 5051670297174931
724 5086830701873512
725 5122186612906584
726 5157738844468362
727 5193488213010436
728 5229435537244896
729 5265581638147457
730 5301927338960584
731 5338473465196617
732 5375220844640896
733 5412170307354886
734 5449322685679302
735 5486678814237234
736 5524239529937272
737 5562005671976631
738 5599978081844276
739 5638157603324047
740 5676545082497784
741 5715141367748452
742 5753947309763266
743 5792963761536816
744 5832191578374192
745 5871631617894109
746 5911284740032032
747 5951151807043301
748 5991233683506256
749 6031531236325362
750 6072045334734334
751 6112776850299262
752 6153726656921736
753 6194895630841971
754 6236284650641932
755 6277894597248459
756 6319726353936392
757 6361780806331696
758 6404058842414586
759 6446561352522652
760 6489289229353984
761 6532243367970297
762 6575424665800056
763 6618834022641601
764 6662472340666272
765 6706340524421534
766 6750439480834102
767 6794770119213066
768 6839333351253016
769 6884130091037167
770 6929161255040484
771 6974427762132807
772 7019930533581976
773 7065670493056956
774 7111648566630962
775 7157865682784584
776 7204322772408912
777 7251020768808661
778 7297960607705296
779 7345143227240157
780 7392569567977584
781 7440240572908042
782 7488157187451246
783 7536320359459286
784 7584731039219752
785 7633390179458859
786 7682298735344572
787 7731457664489731
788 7780867926955176
789 7830530485252872
790 7880446304349034
791 7930616351667252
792 7981041597091616
793 8031723012969841
794 8082661574116392
795 8133858257815609
796 8185314043824832
797 8237029914377526
798 8289006854186406
799 8341245850446562
800 8393747892838584
801 8446513973531687
802 8499545087186836
803 8552842230959871
804 8606406404504632
805 8660238609976084
806 8714339852033442
807 8768711137843296
808 8823353477082736
809 8878267881942477
810 8933455367129984
811 8988916949872597
812 9044653649920656
813 9100666489550626
814 9156956493568222
815 9213524689311534
816 9270372106654152
817 9327499778008291
818 9384908738327916
819 9442600025111867
820 9500574678406984
821 9558833740811232
822 9617378257476826
823 9676209276113356
824 9735327846990912
825 9794735022943209
826 9854431859370712
827 9914419414243761
828 9974698748105696
829 10035270924075982
830 10096137007853334
831 10157298067718842
832 10218755174539096
833 10280509401769311
834 10342561825456452
835 10404913524242359
836 10467565579366872
837 10530519074670956
838 10593775096599826
839 10657334734206072
840 10721199079152784
841 10785369225716677
842 10849846270791216
843 10914631313889741
844 10979725457148592
845 11045129805330234
846 11110845465826382
847 11176873548661126
848 11243215166494056
849 11309871434623387
850 11376843470989084
851 11444132396175987
852 11511739333416936
853 11579665408595896
854 11647911750251082
855 11716479489578084
856 11785369760432992
857 11854583699335521
858 11924122445472136
859 11993987140699177
860 12064178929545984
861 12134698959218022
862 12205548379600006
863 12276728343259026
864 12348240005447672
865 12420084524107159
866 12492263059870452
867 12564776776065391
868 12637626838717816
869 12710814416554692
870 12784340681007234
871 12858206806214032
872 12932413969024176
873 13006963349000381
874 13081856128422112
875 13157093492288709
876 13232676628322512
877 13308606726971986
878 13384884981414846
879 13461512587561182
880 13538490744056584
881 13615820652285267
882 13693503516373196
883 13771540543191211
884 13849932942358152
885 13928681926243984
886 14007788709972922
887 14087254511426556
888 14167080551246976
889 14247268052839897
890 14327818242377784
891 14408732348802977
892 14490011603830816
893 14571657241952766
894 14653670500439542
895 14736052619344234
896 14818804841505432
897 14901928412550351
898 14985424580897956
899 15069294597762087
900 15153539717154584
901 15238161195888412
902 15323160293580786
903 15408538272656296
904 15494296398350032
905 15580435938710709
906 15666958164603792
907 15753864349714621
908 15841155770551536
909 15928833706449002
910 16016899439570734
911 16105354254912822
912 16194199440306856
913 16283436286423051
914 16373066086773372
915 16463090137714659
916 16553509738451752
917 16644326191040616
918 16735540800391466
919 16827154874271892
920 16919169723309984
921 17011586660997457
922 17104407003692776
923 17197632070624281
924 17291263183893312
925 17385301668477334
926 17479748852233062
927 17574606065899586
928 17669874643101496
929 17765555920352007
930 17861651237056084
931 17958161935513567
932 18055089360922296
933 18152434861381236
934 18250199787893602
935 18348385494369984
936 18446993337631472
937 18546024677412781
938 18645480876365376
939 18745363300060597
940 18845673316992784
941 18946412298582402
942 19047581619179166
943 19149182656065166
944 19251216789457992
945 19353685402513859
946 19456589881330732
947 19559931614951451
948 19663711995366856
949 19767932417518912
950 19872594279303834
951 19977698981575212
952 20083247928147136
953 20189242525797321
954 20295684184270232
955 20402574316280209
956 20509914337514592
957 20617705666636846
958 20725949725289686
959 20834647938098202
960 20943801732672984
961 21053412539613247
962 21163481792509956
963 21274010927948951
964 21385001385514072
965 21496454607790284
966 21608372040366802
967 21720755131840216
968 21833605333817616
969 21946924100919717
970 22060712890783984
971 22174973164067757
972 22289706384451376
973 22404914018641306
974 22520597536373262
975 22636758410415334
976 22753398116571112
977 22870518133682811
978 22988119943634396
979 23106205031354707
980 23224774884820584
981 23343830995059992
982 23463374856155146
983 23583407965245636
984 23703931822531552
985 23824947931276609
986 23946457797811272
987 24068462931535881
988 24190964844923776
989 24313965053524422
990 24437465075966534
991 24561466433961202
992 24685970652305016
993 24810979258883191
994 24936493784672692
995 25062515763745359
996 25189046733271032
997 25316088233520676
998 25443641807869506
999 25571709002800112
1000 25700291367905584