1 0
2 1
3 14
4 73
5 301
6 890
7 2321
8 5166
9 10654
10 20055
11 35880
12 60511
13 98419
14 153608
15 233331
16 343820
17 496076
18 699261
19 969234
20 1318885
21 1770185
22 2340646
23 3059749
24 3950618
25 5051786
26 6393075
27 8023756
28 9981531
29 12328239
30 15110740
31 18405415
32 22269656
33 26796504
34 32055353
35 38158166
36 45187905
37 53277861
38 62526226
39 73090169
40 85084870
41 98694070
42 114051791
43 131371184
44 150807063
45 172604971
46 196942560
47 224100891
48 254282596
49 287807524
50 324905525
51 365938650
52 411166301
53 460996289
54 515719998
55 575794701
56 641546290
57 713485346
58 791974891
59 877582804
60 970711955
61 1071991655
62 1181867436
63 1301034319
64 1429983408
65 1569479856
66 1720063345
67 1882573726
68 2057602361
69 2246068509
70 2448618410
71 2666255585
72 2899684446
73 3149997774
74 3417961543
75 3704762936
76 4011232975
77 4338658531
78 4687939256
79 5060467139
80 5457214140
81 5879682940
82 6328921581
83 6806549154
84 7313693653
85 7852096441
86 8422969430
87 9028182261
88 9669034826
89 10347531194
90 11065063395
91 11823776220
92 12625158091
93 13471500959
94 14364393988
95 15306282871
96 16298861960
97 17344737416
98 18445713321
99 19604563174
100 20823205425
101 22104587925
102 23450748226
103 24864815689
104 26348951798
105 27906474726
106 29539674815
107 31252066496
108 33046073991
109 34925415579
110 36892654480
111 38951720555
112 41105321236
113 43357605844
114 45711431333
115 48171174506
116 50739847245
117 53422062001
118 56220991086
119 59141490909
120 62186899810
121 65362326610
122 68671281371
123 72119133924
124 75709571843
125 79448234711
126 83338993500
127 87387766431
128 91598613856
129 95977741664
130 100529405665
131 105260108590
132 110174307881
133 115278812429
134 120578287578
135 126079857841
136 131788402830
137 137711372286
138 143853866551
139 150223670344
140 156826111295
141 163669318995
142 170758855016
143 178103203859
144 185708167788
145 193582596396
146 201732539485
147 210167222066
148 218892948421
149 227919329449
150 237252930950
151 246903760325
152 256878652026
153 267188020714
154 277838976723
155 288842352876
156 300205542715
157 311939808271
158 324052833716
159 336556321479
160 349458253880
161 362770785080
162 376502203161
163 390665125494
164 405268153633
165 420324379781
166 435842726770
167 451836773401
168 468315771686
169 485293798934
170 502780444335
171 520790295760
172 539333287671
173 558424530699
174 578074312768
175 598298279611
176 619107080900
177 640516909956
178 662538786581
179 685189464314
180 708480341565
181 732428744865
182 757046459806
183 782351398829
184 808355743378
185 835078004866
186 862530769355
187 890733160436
188 919698177651
189 949445570119
190 979988759820
191 1011348134895
192 1043537548816
193 1076578042384
194 1110483909713
195 1145276858046
196 1180971631385
197 1217590617341
198 1255149019146
199 1293669918849
200 1333168988350
201 1373670018350
202 1415189158951
203 1457750923864
204 1501371951023
205 1546077491651
206 1591884681240
207 1638819523171
208 1686899660316
209 1736151863004
210 1786594291405
211 1838254497730
212 1891151169461
213 1945312655769
214 2000758181558
215 2057516908181
216 2115608608170
217 2175063270426
218 2235901225411
219 2298153305084
220 2361840408235
221 2426994225535
222 2493636234596
223 2561799000599
224 2631504590568
225 2702786460136
226 2775667276425
227 2850181401606
228 2926352113681
229 3004214697589
230 3083793053090
231 3165123404265
232 3248230283606
233 3333150870854
234 3419910342303
235 3508546850016
236 3599086225255
237 3691567609211
238 3786017499376
239 3882476043019
240 3980970415220
241 4081541786420
242 4184218020741
243 4289041329034
244 4396040276013
245 4505258130321
246 4616724168910
247 4730482735741
248 4846563831746
249 4965012893874
250 5085860658875
251 5209153674500
252 5334923425251
253 5463217587639
254 5594068405948
255 5727524703551
256 5863619496640
257 6002402773696
258 6143908335041
259 6288187352654
260 6435274423305
261 6585221921005
262 6738065251386
263 6893858009169
264 7052636421358
265 7214455322206
266 7379351772695
267 7547381865576
268 7718583508511
269 7893014071859
270 8070712322760
271 8251736928435
272 8436127528396
273 8623944106124
274 8815227186493
275 9010038088786
276 9208418236325
277 9410430303881
278 9616116626406
279 9825541253989
280 10038747446490
281 10255800649290
282 10476745060531
283 10701647541004
284 10930553240603
285 11163530455791
286 11400625301780
287 11641907531111
288 11887424237976
289 12137246651544
290 12391422858745
291 12650025586070
292 12913103927041
293 13180732126309
294 13452960297938
295 13729864225721
296 14011495058310
297 14297930139766
298 14589221667471
299 14885448567024
300 15186664098775
301 15492948791275
302 15804356982176
303 16120970824539
304 16442845747748
305 16770065551076
306 17102686770165
307 17440794872346
308 17784447514141
309 18133731852929
310 18488706680830
311 18849460867405
312 19216054355186
313 19588577748194
314 19967092154283
315 20351689934356
316 20742433376595
317 21139416621351
318 21542703152236
319 21952388911759
320 22368538594160
321 22791249966960
322 23220588950321
323 23656655159774
324 24099515756793
325 24549272228061
326 25005992991850
327 25469781429281
328 25940707231006
329 26418875696014
330 26904357803015
331 27397260792440
332 27897656946831
333 28405655471779
334 28921329969528
335 29444791634691
336 29976115405180
337 30515414488636
338 31062765174701
339 31618282708194
340 32182044746645
341 32754168596345
342 33334733298966
343 33923858246709
344 34521623881738
345 35128151706746
346 35743523580835
347 36367863141916
348 37001253682571
349 37643821000799
350 38295649839300
351 38956868181175
352 39627562235976
353 40307862197064
354 40997855757673
355 41697675346726
356 42407410158065
357 43127194881621
358 43857120228866
359 44597323176329
360 45347895970230
361 46108977899430
362 46880662762111
363 47663092185344
364 48456361536583
365 49260614807131
366 50075948951120
367 50902510350251
368 51740397562836
369 52589759387284
370 53450696003685
371 54323358653610
372 55207849156621
373 56104321224049
374 57012878332718
375 57933676690461
376 58866821449250
377 59812471340306
378 60770733208731
379 61741768336164
380 62725685278915
381 63722647896215
382 64732766473756
383 65756207475679
384 66793082935328
385 67843561949216
386 68907758316705
387 69985843794286
388 71077933965801
389 72184203275469
390 73304769110170
391 74439808629745
392 75589441042766
393 76753846252734
394 77933145308663
395 79127520885896
396 80337095892735
397 81562055804691
398 82802525408296
399 84058693007699
400 85330685286700
401 86618693406700
402 87922845967901
403 89243337017714
404 90580297091973
405 91933923153001
406 93304347691590
407 94691770614021
408 96096326385466
409 97518217885354
410 98957581572755
411 100414623329580
412 101889481628411
413 103382365383119
414 104893415099508
415 106422842753031
416 107970790902520
417 109537474614776
418 111123038521561
419 112727700810934
420 114351608207585
421 115994982050885
422 117657971178546
423 119340800111449
424 121043619820518
425 122766658038486
426 124510067889775
427 126274080349456
428 128058850715831
429 129864613236939
430 131691525405440
431 133539824773115
432 135409671047556
433 137301305115204
434 139214888919253
435 141150666711866
436 143108802692605
437 145089544510561
438 147093058642526
439 149119596165869
440 151169325855570
441 153242502248770
442 155339296439691
443 157459966456884
444 159604685734963
445 161773715825671
446 163967232525260
447 166185500940591
448 168428699250896
449 170697096150224
450 172990872222225
451 175310299780350
452 177655561834201
453 180026934348989
454 182424602781898
455 184848846782401
456 187299854276990
457 189777908632046
458 192283200265191
459 194816016292504
460 197376549644655
461 199965091220355
462 202581836485336
463 205227080154019
464 207901020249308
465 210603955334556
466 213336086012045
467 216097714727426
468 218889044684661
469 221710382245209
470 224561933237110
471 227444007971285
472 230356814922346
473 233300668384474
474 236275779501443
475 239282466584636
476 242320943469675
477 245391532519231
478 248494450283556
479 251630023210839
480 254798470588840
481 258000122985640
482 261235202449481
483 264504043702854
484 267806871577553
485 271144024985141
486 274515731564130
487 277922334449961
488 281364064111126
489 284841267941894
490 288354179264095
491 291903149765920
492 295488415645991
493 299110332921659
494 302769140691888
495 306465199338571
496 310198750884660
497 313970160112116
498 317779671991621
499 321627655740874
500 325514359302125
501 329440156364625
502 333405297866126
503 337410162003389
504 341455002733698
505 345540202797426
506 349666019195515
507 353832839248196
508 358040923024291
509 362290662460279
510 366582320717180
511 370916294384255
512 375292849739136
513 379712388060544
514 384175178767233
515 388681627864206
516 393232007935945
517 397826729750701
518 402466069083386
519 407150441502609
520 411880125998510
521 416655542977310
522 421476974669271
523 426344846355624
524 431259443531743
525 436221196391411
526 441230393720200
527 446287470662131
528 451392719318156
529 456546579820364
530 461749347610365
531 467001467846290
532 472303239335781
533 477655112301129
534 483057388941478
535 488510524581541
536 494014824837530
537 499570750174986
538 505178609652851
539 510838868916044
540 516551840491995
541 522317995243695
542 528137649192916
543 534011278459559
544 539939202585688
545 545921902987096
546 551959702752185
547 558053088631766
548 564202387286721
549 570408090842149
550 576670529557650
551 582990200972025
552 589367438969926
553 595802746543414
554 602296461228623
555 608849091510576
556 615460978603415
557 622132636524971
558 628864410194016
559 635656819201179
560 642510212196580
561 649425114383780
562 656401878171061
563 663441034415194
564 670542939309533
565 677708129404481
566 684936964705470
567 692229987497101
568 699587561623986
569 707010235145634
570 714498375773035
571 722052537381460
572 729673091575571
573 737360598087399
574 745115432442668
575 752938160271311
576 760829161047600
577 768789006340656
578 776818079600881
579 784916958378014
580 793086030126265
581 801325878417565
582 809636894737706
583 818019668722529
584 826474595917278
585 835002272063566
586 843603096794055
587 852277671998136
588 861026401423951
589 869849893150819
590 878748555070520
591 887723001494595
592 896773644486716
593 905901104633084
594 915105798197613
595 924388352083746
596 933749186784085
597 943188935562041
598 952708023167446
599 962307089266549
600 971986562895050
601 981747090165050
602 991589104426851
603 1001513258281564
604 1011519989422923
605 1021609956984351
606 1031783603031940
607 1042041593274871
608 1052384374180616
609 1062812618077704
610 1073326775864105
611 1083927526531430
612 1094615325437361
613 1105390858280469
614 1116254584907458
615 1127207197767881
616 1138249161226870
617 1149381174529126
618 1160603706587711
619 1171917463486784
620 1183322918716935
621 1194820785246235
622 1206411541172496
623 1218095906392299
624 1229874363640468
625 1241747639786836
626 1253716222233125
627 1265780844867306
628 1277941999787981
629 1290200427946289
630 1302556626167790
631 1315011342511965
632 1327565078561506
633 1340218589529554
634 1352972381786203
635 1365827217743716
636 1378783608589955
637 1391842323981911
638 1405003879955676
639 1418269053458719
640 1431638365405920
641 1445112600081120
642 1458692283308641
643 1472378206754734
644 1486170901183913
645 1500071165691021
646 1514079536011610
647 1528196818715441
648 1542423554540046
649 1556760557576574
650 1571208373595575
651 1585767824256200
652 1600439460393151
653 1615224111280339
654 1630122332847848
655 1645134962031251
656 1660262559887340
657 1675505971060396
658 1690865761765341
659 1706342784402354
660 1721937610376005
661 1737651099889705
662 1753483829569286
663 1769436667468869
664 1785510195467258
665 1801705289516906
666 1818022536781395
667 1834462821159276
668 1851026735130811
669 1867715170588559
670 1884528725361460
671 1901468299384135
672 1918534495866296
673 1935728222832824
674 1953050088906393
675 1970501010250486
676 1988081600933025
677 2005792785304581
678 2023635182910706
679 2041609726337689
680 2059717040641190
681 2077958066691990
682 2096333435088431
683 2114844095034704
684 2133490682704503
685 2152274155684491
686 2171195155756480
687 2190254648938811
688 2209453282654276
689 2228792031402244
690 2248271548279445
691 2267892816315770
692 2287656494314941
693 2307563573887009
694 2327614719575838
695 2347810931621421
696 2368152880341010
697 2388641574654466
698 2409277690685771
699 2430062246084724
700 2450995922815475
701 2472079747307975
702 2493314407400076
703 2514700938352239
704 2536240033909648
705 2557932738213776
706 2579779750950865
707 2601782125194046
708 2623940566604441
709 2646256137237629
710 2668729548763530
711 2691361872271105
712 2714153825473086
713 2737106488542894
714 2760220585270183
715 2783497204964056
716 2806937077525295
717 2830541301450051
718 2854310612784536
719 2878246119263459
720 2902348563112860
721 2926619061357660
722 2951058362438221
723 2975667592721474
724 3000447506896693
725 3025399240724761
726 3050523555178550
727 3075821595464981
728 3101294128875306
729 3126942310114714
730 3152766912827715
731 3178769101270140
732 3204949655474731
733 3231309749300479
734 3257850169203428
735 3284572098698391
736 3311476330699880
737 3338564058431336
738 3365836081301001
739 3393293602293894
740 3420937427347345
741 3448768769261045
742 3476788440536866
743 3504997663842409
744 3533397258279638
745 3561988456437446
746 3590772084053535
747 3619749383691616
748 3648921187760871
749 3678288748853499
750 3707852906086000
751 3737614922132875
752 3767575642853876
753 3797736341059764
754 3828097869389573
755 3858661510844426
756 3889428124878765
757 3920399004738321
758 3951575016729166
759 3982957464396029
760 4014547220932930
761 4046345600238130
762 4078353482430011
763 4110572191815044
764 4143002615472483
765 4175646088171831
766 4208503503989820
767 4241576208213951
768 4274865101955136
769 4308371541073984
770 4342096433752385
771 4376041146479310
772 4410206594544521
773 4444594155120749
774 4479204750642618
775 4514039769022161
776 4549100139875950
777 4584387261911006
778 4619902071963031
779 4655645979589864
780 4691619928883615
781 4727825340308915
782 4764263165251656
783 4800934835139379
784 4837841308689228
785 4874984028347916
786 4912363960201405
787 4949982557771986
788 4987840794552101
789 5025940135196169
790 5064281560640870
791 5102866546729445
792 5141696081880666
793 5180771653183434
794 5220094256576563
795 5259665390451596
796 5299486058305435
797 5339557769889391
798 5379881536296596
799 5420458878695399
800 5461290815813400
801 5502378880293400
802 5543724098535801
803 5585328014715414
804 5627191662943873
805 5669316598985701
806 5711703864702290
807 5754355027505721
808 5797271137045766
809 5840453772440054
810 5883903991165455
811 5927623384103280
812 5971613016596311
813 6015874491347819
814 6060408881605408
815 6105217801952731
816 6150302333581220
817 6195664103013476
818 6241304199423861
819 6287224261332634
820 6333425385936285
821 6379909223811585
822 6426676880216446
823 6473730017843149
824 6521069750050418
825 6568697751705186
826 6616615144306475
827 6664823614955156
828 6713324293330131
829 6762118878825639
830 6811208509340140
831 6860594896620815
832 6910279186825456
833 6960263104113904
834 7010547802943153
835 7061135019945566
836 7112025917917305
837 7163222246023261
838 7214725175438826
839 7266536467921569
840 7318657303066270
841 7371089455283470
842 7423834112627591
843 7476893062222584
844 7530267500622863
845 7583959227726371
846 7637969448627960
847 7692299976060291
848 7746952023699196
849 7801927417172924
850 7857227378778925
851 7912853747102050
852 7968807753102101
853 8025091248381689
854 8081705472603798
855 8138652290450101
856 8195932950327690
857 8253549330058746
858 8311502686835491
859 8369794911682204
860 8428427270617355
861 8487401667929055
862 8546719378503236
863 8606382319953719
864 8666391776075208
865 8726749677869256
866 8787457318080745
867 8848516641161126
868 8909928948846961
869 8971696199101909
870 9033819702695810
871 9096301431166985
872 9159142704360246
873 9222345507451174
874 9285911169401343
875 9349841689086336
876 9414138404626375
877 9478803328659931
878 9543837808507856
879 9609243870634539
880 9675022871603540
881 9741176851768340
882 9807707176977381
883 9874615901536554
884 9941904400621453
885 10009574742553841
886 10077628311878830
887 10146067190997661
888 10214892773867426
889 10284107157032594
890 10353711743904795
891 10423708645235620
892 10494099273933891
893 10564885755022359
894 10636069510949788
895 10707652681074271
896 10779636697427360
897 10852023713766816
898 10924815171749921
899 10998013239598574
900 11071619368638825
901 11145635741621325
902 11220063819584026
903 11294905799871089
904 11370163153275598
905 11445838091800126
906 11521932096036215
907 11598447392709896
908 11675385472254591
909 11752748576184979
910 11830538204819880
911 11908756614527955
912 11987405315557036
913 12066486579195244
914 12146001925663133
915 12225953641233906
916 12306343256144645
917 12387173071719401
918 12468444628255686
919 12550160242194309
920 12632321463937210
921 12714930625108010
922 12797989286257171
923 12881499794257324
924 12965463719851643
925 13049883425228111
926 13134760491366900
927 13220097295837831
928 13305895429902456
929 13392157286579064
930 13478884467455065
931 13566079381063990
932 13653743639363681
933 13741879666469829
934 13830489084755378
935 13919574333985241
936 14009137046992230
937 14099179679257686
938 14189703874119151
939 14280712102841744
940 14372206019312695
941 14464188110648395
942 14556660041330816
943 14649624314395259
944 14743082604963588
945 14837037432057796
946 14931490481484885
947 15026444288321466
948 15121900549105021
949 15217861815034849
950 15314329793424350
951 15411307051663725
952 15508795307887826
953 15606797145746114
954 15705314294240523
955 15804349353348276
956 15903904062984115
957 16003981039521671
958 16104582033834316
959 16205709678760879
960 16307365736179280
961 16409552855462480
962 16512272809538961
963 16615528264384894
964 16719321004025433
965 16823653711109181
966 16928528180804170
967 17033947112500801
968 17139912312556286
969 17246426497172334
970 17353491483941735
971 17461110005947160
972 17569283892063471
973 17678015892324099
974 17787307846932568
975 17897162522943011
976 18007581771934300
977 18118568378051356
978 18230124204295181
979 18342252051971714
980 18454953795550965
981 18568232253570265
982 18682089312015606
983 18796527806726229
984 18911549635251178
985 19027157650802266
986 19143353762538755
987 19260140841115836
988 19377520807350251
989 19495496549411519
990 19614069999821220
991 19733244064334295
992 19853020687224616
993 19973402791903784
994 20094392334445513
995 20215992255989446
996 20338204524456785
997 20461032098786741
998 20584476958795746
999 20708542081294249
1000 20833229458041750