0 1
1 18
2 129
3 571
4 1884
5 5103
6 11998
7 25362
8 49347
9 89848
10 154935
11 255333
12 404950
13 621453
14 926892
15 1348372
16 1918773
17 2677518
18 3671389
19 4955391
20 6593664
21 8660443
22 11241066
23 14433030
24 18347095
25 23108436
26 28857843
27 35752969
28 43969626
29 53703129
30 65169688
31 78607848
32 94279977
33 112473802
34 133503993
35 157713795
36 185476708
37 217198215
38 253317558
39 294309562
40 340686507
41 393000048
42 451843183
43 517852269
44 591709086
45 674142949
46 765932868
47 867909756
48 980958685
49 1106021190
50 1244097621
51 1396249543
52 1563602184
53 1747346931
54 1948743874
55 2169124398
56 2409893823
57 2672534092
58 2958606507
59 3269754513
60 3607706530
61 3974278833
62 4371378480
63 4801006288
64 5265259857
65 5766336642
66 6306537073
67 6888267723
68 7514044524
69 8186496031
70 8908366734
71 9682520418
72 10511943571
73 11399748840
74 12349178535
75 13363608181
76 14446550118
77 15601657149
78 16832726236
79 18143702244
80 19538681733
81 21021916798
82 22597818957
83 24270963087
84 26046091408
85 27928117515
86 29922130458
87 32033398870
88 34267375143
89 36629699652
90 39126205027
91 41762920473
92 44546076138
93 47482107529
94 50577659976
95 53839593144
96 57274985593
97 60891139386
98 64695584745
99 68696084755
100 72900640116
101 77317493943
102 81955136614
103 86822310666
104 91928015739
105 97281513568
106 102892333023
107 108770275197
108 114925418542
109 121368124053
110 128109040500
111 135159109708
112 142529571885
113 150231970998
114 158278160197
115 166680307287
116 175450900248
117 184602752803
118 194149010034
119 204103154046
120 214479009679
121 225290750268
122 236552903451
123 248280357025
124 260488364850
125 273192552801
126 286408924768
127 300153868704
128 314444162721
129 329296981234
130 344729901153
131 360760908123
132 377408402812
133 394691207247
134 412628571198
135 431240178610
136 450546154083
137 470567069400
138 491323950103
139 512838282117
140 535132018422
141 558227585773
142 582147891468
143 606916330164
144 632556790741
145 659093663214
146 686551845693
147 714956751391
148 744334315680
149 774711003195
150 806113814986
151 838570295718
152 872108540919
153 906757204276
154 942545504979
155 979503235113
156 1017660767098
157 1057049061177
158 1097699672952
159 1139644760968
160 1182917094345
161 1227550060458
162 1273577672665
163 1321034578083
164 1369956065412
165 1420378072807
166 1472337195798
167 1525870695258
168 1581016505419
169 1637813241936
170 1696300209999
171 1756517412493
172 1818505558206
173 1882306070085
174 1947961093540
175 2015513504796
176 2085006919293
177 2156485700134
178 2229994966581
179 2305580602599
180 2383289265448
181 2463168394323
182 2545266219042
183 2629631768782
184 2716314880863
185 2805366209580
186 2896837235083
187 2990780272305
188 3087248479938
189 3186295869457
190 3287977314192
191 3392348558448
192 3499466226673
193 3609387832674
194 3722171788881
195 3837877415659
196 3956564950668
197 4078295558271
198 4203131338990
199 4331135339010
200 4462371559731
201 4596904967368
202 4734801502599
203 4876128090261
204 5020952649094
205 5169344101533
206 5321372383548
207 5477108454532
208 5636624307237
209 5799992977758
210 5967288555565
211 6138586193583
212 6313962118320
213 6493493640043
214 6677259163002
215 6865338195702
216 7057811361223
217 7254760407588
218 7456268218179
219 7662418822201
220 7873297405194
221 8088990319593
222 8309585095336
223 8535170450520
224 8765836302105
225 9001673776666
226 9242775221193
227 9489234213939
228 9741145575316
229 9998605378839
230 10261710962118
231 10530560937898
232 10805255205147
233 11085894960192
234 11372582707903
235 11665422272925
236 11964518810958
237 12269978820085
238 12581910152148
239 12900422024172
240 13225625029837
241 13557631150998
242 13896553769253
243 14242507677559
244 14595609091896
245 14955975662979
246 15323726488018
247 15698982122526
248 16081864592175
249 16472497404700
250 16871005561851
251 17277515571393
252 17692155459154
253 18115054781121
254 18546344635584
255 18986157675328
256 19434628119873
257 19891891767762
258 20358086008897
259 20833349836923
260 21317823861660
261 21811650321583
262 22314973096350
263 22827937719378
264 23350691390467
265 23883382988472
266 24426163084023
267 24979183952293
268 25542599585814
269 26116565707341
270 26701239782764
271 27296781034068
272 27903350452341
273 28521110810830
274 29150226678045
275 29790864430911
276 30443192267968
277 31107380222619
278 31783600176426
279 32472025872454
280 33172832928663
281 33886198851348
282 34612303048627
283 35351326843977
284 36103453489818
285 36868868181145
286 37647758069208
287 38440312275240
288 39246721904233
289 40067180058762
290 40901881852857
291 41751024425923
292 42614806956708
293 43493430677319
294 44387098887286
295 45296016967674
296 46220392395243
297 47160434756656
298 48116355762735
299 49088369262765
300 50076691258846
301 51081539920293
302 52103135598084
303 53141700839356
304 54197460401949
305 55270641268998
306 56361472663573
307 57470186063367
308 58597015215432
309 59742196150963
310 60905967200130
311 62088569006958
312 63290244544255
313 64511239128588
314 65751800435307
315 67012178513617
316 68292625801698
317 69593397141873
318 70914749795824
319 72256943459856
320 73620240280209
321 75004904868418
322 76411204316721
323 77839408213515
324 79289788658860
325 80762620280031
326 82258180247118
327 83776748288674
328 85318606707411
329 86884040395944
330 88473336852583
331 90086786197173
332 91724681186982
333 93387317232637
334 95074992414108
335 96788007496740
336 98526665947333
337 100291273950270
338 102082140423693
339 103899577035727
340 105743898220752
341 107615421195723
342 109514465976538
343 111441355394454
344 113396415112551
345 115379973642244
346 117392362359843
347 119433915523161
348 121504970288170
349 123605866725705
350 125736947838216
351 127898559576568
352 130091050856889
353 132314773577466
354 134570082635689
355 136857335945043
356 139176894452148
357 141529122153847
358 143914386114342
359 146333056482378
360 148785506508475
361 151272112562208
362 153793254149535
363 156349313930173
364 158940677735022
365 161567734583637
366 164230876701748
367 166930499538828
368 169667001785709
369 172440785392246
370 175252255585029
371 178101820885143
372 180989893125976
373 183916887471075
374 186883222432050
375 189889319886526
376 192935605096143
377 196022506724604
378 199150456855771
379 202319891011809
380 205531248171378
381 208784970787873
382 212081504807712
383 215421299688672
384 218804808418273
385 222232487532210
386 225704797132833
387 229222200907675
388 232785166148028
389 236394163767567
390 240049668321022
391 243752158022898
392 247502114766243
393 251300024141464
394 255146375455191
395 259041661749189
396 262986379819318
397 266981030234541
398 271026117355980
399 275122149356020
400 279269638237461
401 283469099852718
402 287721053923069
403 292026024057951
404 296384537774304
405 300797126515963
406 305264325673098
407 309786674601702
408 314364716643127
409 318998999143668
410 323690073474195
411 328438495049833
412 333244823349690
413 338109621936633
414 343033458477112
415 348016904761032
416 353060536721673
417 358164934455658
418 363330682242969
419 368558368567011
420 373848586134724
421 379201931896743
422 384619007067606
423 390100417146010
424 395646771935115
425 401258685562896
426 406936776502543
427 412681667592909
428 418493986059006
429 424374363532549
430 430323436072548
431 436341844185948
432 442430232848317
433 448589251524582
434 454819554189813
435 461121799350055
436 467496650063208
437 473944773959955
438 480466843264738
439 487063534816782
440 493735530091167
441 500483515219948
442 507308181013323
443 514210222980849
444 521190341352706
445 528249241101009
446 535387631961168
447 542606228453296
448 549905749903665
449 557286920466210
450 564750469144081
451 572297129811243
452 579927641234124
453 587642747093311
454 595443196005294
455 603329741544258
456 611303142263923
457 619364161719432
458 627513568489287
459 635752136197333
460 644080643534790
461 652499874282333
462 661010617332220
463 669613666710468
464 678309821599077
465 687099886358302
466 695984670548973
467 704964988954863
468 714041661605104
469 723215513796651
470 732487376116794
471 741858084465718
472 751328480079111
473 760899409550820
474 770571724855555
475 780346283371641
476 790223947903818
477 800205586706089
478 810292073504616
479 820484287520664
480 830783113493593
481 841189441703898
482 851704167996297
483 862328193802867
484 873062426166228
485 883907777762775
486 894865166925958
487 905935517669610
488 917119759711323
489 928418828495872
490 939833665218687
491 951365216849373
492 963014436155278
493 974782281725109
494 986669717992596
495 998677715260204
496 1010807249722893
497 1023059303491926
498 1035434864618725
499 1047934927118775
500 1060560490995576
501 1073312562264643
502 1086192152977554
503 1099200281246046
504 1112337971266159
505 1125606253342428
506 1139006163912123
507 1152538745569537
508 1166205047090322
509 1180006123455873
510 1193943035877760
511 1208016851822208
512 1222228645034625
513 1236579495564178
514 1251070489788417
515 1265702720437947
516 1280477286621148
517 1295395293848943
518 1310457854059614
519 1325666085643666
520 1341021113468739
521 1356524068904568
522 1372176089847991
523 1387978320748005
524 1403931912630870
525 1420038023125261
526 1436297816487468
527 1452712463626644
528 1469283142130101
529 1486011036288654
530 1502897337122013
531 1519943242404223
532 1537149956689152
533 1554518691336027
534 1572050664535018
535 1589747101332870
536 1607609233658583
537 1625638300349140
538 1643835547175283
539 1662202226867337
540 1680739599141082
541 1699448930723673
542 1718331495379608
543 1737388573936744
544 1756621454312361
545 1776031431539274
546 1795619807791993
547 1815387892412931
548 1835337001938660
549 1855468460126215
550 1875783597979446
551 1896283753775418
552 1916970273090859
553 1937844508828656
554 1958907821244399
555 1980161577972973
556 2001607154055198
557 2023245931964517
558 2045079301633732
559 2067108660481788
560 2089335413440605
561 2111760972981958
562 2134386759144405
563 2157214199560263
564 2180244729482632
565 2203479791812467
566 2226920837125698
567 2250569323700398
568 2274426717543999
569 2298494492420556
570 2322774129878059
571 2347267119275793
572 2371974957811746
573 2396899150550065
574 2422041210448560
575 2447402658386256
576 2472985023190993
577 2498789841667074
578 2524818658622961
579 2551073026899019
580 2577554507395308
581 2604264669099423
582 2631205089114382
583 2658377352686562
584 2685783053233683
585 2713423792372840
586 2741301179948583
587 2769416834061045
588 2797772381094118
589 2826369455743677
590 2855209701045852
591 2884294768405348
592 2913626317623813
593 2943206016928254
594 2973035542999501
595 3003116581000719
596 3033450824605968
597 3064039976028811
598 3094885746050970
599 3125989854051030
600 3157354028033191
601 3188980004656068
602 3220869529261539
603 3253024355903641
604 3285446247377514
605 3318136975248393
606 3351098319880648
607 3384332070466872
608 3417840025057017
609 3451623990587578
610 3485685782910825
611 3520027226824083
612 3554650156099060
613 3589556413511223
614 3624747850869222
615 3660226329044362
616 3695993718000123
617 3732051896821728
618 3768402753745759
619 3805048186189821
620 3841990100782254
621 3879230413391893
622 3916771049157876
623 3954613942519500
624 3992761037246125
625 4031214286467126
626 4069975652701893
627 4109047107889879
628 4148430633420696
629 4188128220164259
630 4228141868500978
631 4268473588351998
632 4309125399209487
633 4350099330166972
634 4391397419949723
635 4433021716945185
636 4474974279233458
637 4517257174617825
638 4559872480655328
639 4602822284687392
640 4646108683870497
641 4689733785206898
642 4733699705575393
643 4778008571762139
644 4822662520491516
645 4867663698457039
646 4913014262352318
647 4958716378902066
648 5004772224893155
649 5051183987205720
650 5097953862844311
651 5145084058969093
652 5192576792927094
653 5240434292283501
654 5288658794853004
655 5337252548731188
656 5386217812325973
657 5435556854389102
658 5485271954047677
659 5535365400835743
660 5585839494725920
661 5636696546161083
662 5687938876086090
663 5739568815979558
664 5791588707885687
665 5844000904446132
666 5896807768931923
667 5950011675275433
668 6003615008102394
669 6057620162763961
670 6112029545368824
671 6166845572815368
672 6222070672823881
673 6277707283968810
674 6333757855711065
675 6390224848430371
676 6447110733457668
677 6504417993107559
678 6562149120710806
679 6620306620646874
680 6678893008376523
681 6737910810474448
682 6797362564661967
683 6857250819839757
684 6917578136120638
685 6978347084862405
686 7039560248700708
687 7101220221581980
688 7163329608796413
689 7225891027010982
690 7288907104302517
691 7352380480190823
692 7416313805671848
693 7480709743250899
694 7545570966975906
695 7610900162470734
696 7676700026968543
697 7742973269345196
698 7809722610152715
699 7876950781652785
700 7944660527850306
701 8012854604526993
702 8081535779275024
703 8150706831530736
704 8220370552608369
705 8290529745733858
706 8361187226078673
707 8432345820793707
708 8504008369043212
709 8576177722038783
710 8648856743073390
711 8722048307555458
712 8795755303042995
713 8869980629277768
714 8944727198219527
715 9019997934080277
716 9095795773358598
717 9172123664874013
718 9248984569801404
719 9326381461705476
720 9404317326575269
721 9482795162858718
722 9561817981497261
723 9641388805960495
724 9721510672280880
725 9802186629088491
726 9883419737645818
727 9965213071882614
728 10047569718430791
729 10130492776659364
730 10213985358709443
731 10298050589529273
732 10382691606909322
733 10467911561517417
734 10553713616933928
735 10640100949687000
736 10727076749287833
737 10814644218266010
738 10902806572204873
739 10991567039776947
740 11080928862779412
741 11170895296169623
742 11261469608100678
743 11352655079957034
744 11444455006390171
745 11536872695354304
746 11629911468142143
747 11723574659420701
748 11817865617267150
749 11912787703204725
750 12008344292238676
751 12104538772892268
752 12201374547242829
753 12298855030957846
754 12396983653331109
755 12495763857318903
756 12595199099576248
757 12695292850493187
758 12796048594231122
759 12897469828759198
760 12999560065890735
761 13102322831319708
762 13205761664657275
763 13309880119468353
764 13414681763308242
765 13520170177759297
766 13626348958467648
767 13733221715179968
768 13840792071780289
769 13949063666326866
770 14058040151089089
771 14167725192584443
772 14278122471615516
773 14389235683307055
774 14501068537143070
775 14613624757003986
776 14726908081203843
777 14840922262527544
778 14955671068268151
779 15071158280264229
780 15187387694937238
781 15304363123328973
782 15422088391139052
783 15540567338762452
784 15659803821327093
785 15779801708731470
786 15900564885682333
787 16022097251732415
788 16144402721318208
789 16267485223797787
790 16391348703488682
791 16515997119705798
792 16641434446799383
793 16767664674193044
794 16894691806421811
795 17022519863170249
796 17151152879310618
797 17280594904941081
798 17410850005423960
799 17541922261424040
800 17673815768946921
801 17806534639377418
802 17940082999518009
803 18074464991627331
804 18209684773458724
805 18345746518298823
806 18482654415006198
807 18620412668050042
808 18759025497548907
809 18898497139309488
810 19038831844865455
811 19180033881516333
812 19322107532366430
813 19465057096363813
814 19608886888339332
815 19753601239045692
816 19899204495196573
817 20045701019505798
818 20193095190726549
819 20341391403690631
820 20490594069347784
821 20640707614805043
822 20791736483366146
823 20943685134570990
824 21096558044235135
825 21250359704489356
826 21405094623819243
827 21560767327104849
828 21717382355660386
829 21874944267273969
830 22033457636247408
831 22192927053436048
832 22353357126288657
833 22514752478887362
834 22677117751987633
835 22840457603058315
836 23004776706321708
837 23170079752793695
838 23336371450323918
839 23503656523636002
840 23671939714367827
841 23841225781111848
842 24011519499455463
843 24182825662021429
844 24355149078508326
845 24528494575731069
846 24702866997661468
847 24878271205468836
848 25054712077560645
849 25232194509623230
850 25410723414662541
851 25590303723044943
852 25770940382538064
853 25952638358351691
854 26135402633178714
855 26319238207236118
856 26504150098306023
857 26690143341776772
858 26877222990684067
859 27065394115752153
860 27254661805435050
861 27445031165957833
862 27636507321357960
863 27829095413526648
864 28022800602250297
865 28217628065251962
866 28413582998232873
867 28610670614914003
868 28808896147077684
869 29008264844609271
870 29208781975538854
871 29410452826083018
872 29613282700686651
873 29817276922064800
874 30022440831244575
875 30228779787607101
876 30436299168929518
877 30645004371427029
878 30854900809794996
879 31065993917251084
880 31278289145577453
881 31491791965162998
882 31706507865045637
883 31922442352954647
884 32139600955353048
885 32357989217480035
886 32577612703393458
887 32798476996012350
888 33020587697159503
889 33243950427604092
890 33468570827104347
891 33694454554450273
892 33921607287506418
893 34150034723254689
894 34379742577837216
895 34610736586599264
896 34843022504132193
897 35076606104316466
898 35311493180364705
899 35547689544864795
900 35785201029823036
901 36024033486707343
902 36264192786490494
903 36505684819693426
904 36748515496428579
905 36992690746443288
906 37238216519163223
907 37485098783735877
908 37733343529074102
909 37982956763899693
910 38233944516787020
911 38486312836206708
912 38740067790569365
913 38995215468269358
914 39251761977728637
915 39509713447440607
916 39769076026014048
917 40029855882217083
918 40292059205021194
919 40555692203645286
920 40820761107599799
921 41087272166730868
922 41355231651264531
923 41624645851850985
924 41895521079608890
925 42167863666169721
926 42441679963722168
927 42716976345056584
928 42993759203609481
929 43272034953508074
930 43551810029614873
931 43833090887572323
932 44115884003847492
933 44400195875776807
934 44686033021610838
935 44973401980559130
936 45262309312835083
937 45552761599700880
938 45844765443512463
939 46138327467764557
940 46433454317135742
941 46730152657533573
942 47028429176139748
943 47328290581455324
944 47629743603345981
945 47932794993087334
946 48237451523410293
947 48543719988546471
948 48851607204273640
949 49161120007961235
950 49472265258615906
951 49785049836927118
952 50099480645312799
953 50415564607965036
954 50733308670895819
955 51052719801982833
956 51373804991015298
957 51696571249739857
958 52021025611906512
959 52347175133314608
960 52675026891858865
961 53004587987575458
962 53335865542688145
963 53668866701654443
964 54003598631211852
965 54340068520424127
966 54678283580727598
967 55018251045977538
968 55359978172494579
969 55703472239111176
970 56048740547218119
971 56395790420811093
972 56744629206537286
973 57095264273742045
974 57447703014515580
975 57801952843739716
976 58158021199134693
977 58515915541306014
978 58875643353791341
979 59237212143107439
980 59600629438797168
981 59965902793476523
982 60333039782881722
983 60702048005916342
984 61072935084698503
985 61445708664608100
986 61820376414334083
987 62196946025921785
988 62575425214820298
989 62955821719929897
990 63338143303649512
991 63722397751924248
992 64108592874292953
993 64496736503935834
994 64886836497722121
995 65278900736257779
996 65672937123933268
997 66068953588971351
998 66466958083474950
999 66866958583475050
1000 67268963088978651