1 2
2 3
3 6
4 10
5 42
6 58
7 194
8 230
9 12463
10 8392963
11 24662691
12 37400476
13 163061323
14 205481131
15 278399797
16 313114319
17 481863166
18 494959102
19 656914015
20 776749247
21 960655996
22 980373049
23 1097546872
24 1156724143
25 2013136112
26 2245034146
27 3416649829
28 3606810631
29 4141180699
30 5928231877
31 6569717174
32 6594050440
33 7240502155
34 7492029097
35 8995086259
36 11208358261
37 11245093396
38 12204657967
39 12207830794
40 12600008902
41 13282472470
42 13357963732
43 16226936180
44 16523067499
45 16828905565
46 17052725671
47 17604342991
48 18259703131
49 19593136633
50 20473355126
51 23861161886
52 26017459123
53 26947417015
54 27524565569
55 27759513514
56 28137314864
57 28974767827
58 30055352689
59 30609996072
60 30703228932
61 30730057202
62 30938308631
63 31757124220
64 32111780141
65 32418245851
66 32442547075
67 34920041038
68 38311980859
69 44049425619
70 44258259358
71 44914741450
72 46454845414
73 46604586307
74 53772010717
75 55165945675
76 58814560405
77 59164187718
78 59297737052
79 61430123623
80 64702996033
81 66191976919
82 66532505968
83 69024972628
84 69709812688
85 69898357008
86 77048135092
87 77652896854
88 79199854063
89 79660672624
90 89271145696
91 103957351839
92 104904031072
93 108959701480
94 113250816025
95 116959033699
96 117869090641
97 125726328863
98 126376613203
99 131226265111
100 134802003972
101 135414212263
102 144404864791
103 149453524162
104 154323218932
105 155691784942
106 157085456953
107 159343904728
108 162378719149
109 166273142425
110 166463626540
111 166681929569
112 172120780771
113 172759639627
114 184247603083
115 184954877792
116 186066555619
117 191014208656
118 194618888287
119 194642747689
120 195813206597
121 202780840516
122 207099902656
123 207498735559
124 208159951517
125 212855294596
126 215659780975
127 216824515486
128 223575127740
129 226363743618
130 231719084796
131 239609294221
132 254063510506
133 257912849491
134 259042837456
135 268949563727
136 270295522012
137 272673555235
138 276115357897
139 289773927787
140 291083196409
141 301146131095
142 301936293436
143 319986857131
144 322676457955
145 323067599044
146 326042135780
147 326916534012
148 327557702323
149 331336032964
150 332913792667
151 333390994357
152 338474761672
153 353103561112
154 353512701563
155 357342781622
156 357466274080
157 366566048038
158 368291415440
159 368415376873
160 373975562344
161 374641644978
162 375588850471
163 376520213536
164 381150698353
165 387172408075
166 392244664152
167 412866222319
168 420189604360
169 433804647217
170 445114364470
171 446567746630
172 452747860174
173 459307129537
174 461450752713
175 478912849570
176 479568940296
177 486892719703
178 494829103984
179 495153920554
180 496718582554
181 510253137052
182 520271049814
183 526862370364
184 544483383295
185 545077504000
186 556390289255
187 559113172220
188 571466779588
189 622311358492
190 625902430390
191 631830938989
192 634695583954
193 635132216374
194 647038005738
195 655317884518
196 662733903264
197 667957660210
198 681569345157
199 687661955062
200 696090284842
201 696811207051
202 697632349135
203 740563860592
204 759766702132
205 773556095272
206 775637362015
207 783242453803
208 783846205303
209 792549844882
210 801148565227
211 819684275221
212 829726176361
213 854028666916
214 859739735338
215 861890425240
216 875901075505
217 882367691353
218 887272895608
219 904504242860
220 911195288194
221 912290671090
222 917118425011
223 926471559529
224 929476460116
225 930523822075
226 934064633479
227 943535011840
228 949040353521
229 961766560315
230 970310814820
231 971318710268
232 976706797239
233 982508110435
234 1003159655260
235 1009372037461
236 1014117940957
237 1014792888253
238 1016836252417
239 1024407383704
240 1030798950105
241 1042811892337
242 1053219597589
243 1054326012155
244 1061239704526
245 1069899282859
246 1072674247998
247 1076412109162
248 1083741096289
249 1119190347238
250 1130348151656
251 1134752320423
252 1169444820590
253 1182135211213
254 1190000284624
255 1194384398740
256 1203900035854
257 1211737022305
258 1217142184796
259 1227509387032
260 1231642714555
261 1253517446494
262 1266085054162
263 1277378144617
264 1278598922410
265 1280567564145
266 1300463292756
267 1310014873591
268 1323319014319
269 1326642995809
270 1347521202844
271 1357846220617
272 1366070117686
273 1379675350621
274 1393930118021
275 1397646557224
276 1403027340940
277 1414872169620
278 1455396500860
279 1459300699918
280 1460077736542
281 1466044810102
282 1471681642021
283 1486167679144
284 1496700578812
285 1498322689750
286 1502720393827
287 1507188106537
288 1516295002834
289 1534136303215
290 1540442289352
291 1540854267223
292 1546035386875
293 1553376795538
294 1553991849772
295 1555360986370
296 1559727232225
297 1560592355197
298 1574576861443
299 1576648972026
300 1577494611502
301 1579207346788
302 1582070402830
303 1585601992556
304 1591072347562
305 1613443247335
306 1617946426601
307 1644652079911
308 1644727281691
309 1669730061644
310 1671901073693
311 1677576053365
312 1704671756392
313 1724599565440
314 1724943538659
315 1725961694479
316 1732681835633
317 1744064118592
318 1747085600761
319 1754341008964
320 1775210638234
321 1806575286391
322 1812310531684
323 1827237375988
324 1832297118307
325 1832405437714
326 1839879282796
327 1841932263115
328 1843433230205
329 1856492101465
330 1856806232734
331 1856854983100
332 1872076528852
333 1880738010399
334 1881366689439
335 1881862684126
336 1886277580951
337 1916933103088
338 1918457146530
339 1922850169210
340 1942149346912
341 1946053471006
342 1947575655343
343 1949223157750
344 1953753389173
345 1961923156419
346 1976052161191
347 1989019598214
348 1993774503544
349 1996341485479
350 1996594232764
351 2007616664173
352 2032878773269
353 2036491216303
354 2038107597925
355 2038646017252
356 2046535008862
357 2091552420382
358 2095595444572
359 2109509597518
360 2112640921530
361 2145691502360
362 2158415522400
363 2166143625976
364 2168904138115
365 2169819345349
366 2188808786893
367 2190066065272
368 2194342513704
369 2223706319500
370 2231620692700
371 2256759738955
372 2262560215760
373 2279194478335
374 2287905932614
375 2295132232090
376 2307831523519
377 2314902132691
378 2328800680939
379 2331166663855
380 2335938248512
381 2336563907768
382 2349668606598
383 2355710877286
384 2366003137072
385 2369009443230
386 2401000936132
387 2412104206429
388 2412218217508
389 2430191202792
390 2438697093815
391 2441161070812
392 2455034075068
393 2466958870888
394 2472227041243
395 2491548278686
396 2498929840392
397 2524121740789
398 2526995126428
399 2567246688445
400 2569486457620
401 2572568304808
402 2580979210423
403 2582896932263
404 2669178142702
405 2673088923835
406 2701645752256
407 2710846236631
408 2713392493851
409 2718524243257
410 2725545136990
411 2738717450659
412 2753106172006
413 2755182372898
414 2763828628396
415 2768365854808
416 2772706314576
417 2792324889727
418 2809138544017
419 2817423113287
420 2842756096078
421 2851195650843
422 2863853990866
423 2878659364393
424 2886822635824
425 2887124823437
426 2895458618536
427 2916148138562
428 2920572164425
429 2927429063914
430 2965679188477
431 2991378980314
432 2991553710661
433 3003635064214
434 3013379500615
435 3023279520736
436 3036148632370
437 3104988836187
438 3107736918385
439 3119445781681
440 3120073868791
441 3122923752145
442 3125090623519
443 3160302704419
444 3187077486373
445 3198803352088
446 3202956916250
447 3210949716776
448 3248322002194
449 3268891136086
450 3303727987072
451 3307001155747
452 3310514455057
453 3331267380943
454 3361010710115
455 3366396689815
456 3384148714063
457 3394242357843
458 3405135256423
459 3418949392552
460 3427475275084
461 3437456788981
462 3446508721804
463 3462062599693
464 3465725794856
465 3469288634829
466 3495366527983
467 3496158033163
468 3499552865152
469 3509465405776
470 3514395291880
471 3529570344487
472 3530035061401
473 3531559593721
474 3531904484392
475 3555748856143
476 3568158370390
477 3569825145307
478 3584569091902
479 3590208905309
480 3599234917507
481 3623512641856
482 3627907603807
483 3630860949649
484 3643816262416
485 3655639625524
486 3676179939089
487 3688841288476
488 3716383853848
489 3718165938305
490 3728844897895
491 3733019074594
492 3747567408385
493 3755811296539
494 3790582232752
495 3800510080708
496 3813207913537
497 3817165656949
498 3823343917387
499 3823782046723
500 3830616282277
501 3843199174577
502 3857276099794
503 3869820555760
504 3889449058489
505 3902067360997
506 3902534474665
507 3910477349122
508 3916870557871
509 3951521391264
510 3975485588516
511 3981946523941
512 3988180984537
513 4006188478573
514 4007112956236
515 4086329021107
516 4091804910457
517 4171711791679
518 4186129699057
519 4190851064530
520 4227884179123
521 4233809527830
522 4252009207603
523 4253215610728
524 4253420942660
525 4320671020524
526 4342803301261
527 4351623003460
528 4378599537070
529 4420951441981
530 4422773469091
531 4425348867448
532 4433988331711
533 4478830115569
534 4497224925865
535 4544117555231
536 4546130167234
537 4555521738998
538 4559410644664
539 4561792841593
540 4586739398455
541 4587375804586
542 4614648963919
543 4616260562257
544 4658000730283
545 4660393328425
546 4663033743712
547 4666044131446
548 4679077701016
549 4695341447650
550 4720967961865
551 4739054808727
552 4759926647011
553 4799478947604
554 4808986615165
555 4825801441469
556 4826143524088
557 4828677975220
558 4842923430094
559 4850414331715
560 4851758363107
561 4872960289618
562 4874438718313
563 4898488813240
564 4907272657045
565 4925889892498
566 4943527311238
567 4961747628766
568 4965950172176
569 4976545026643
570 4976915430504
571 4984749750433
572 5018832890650
573 5023473587830
574 5075285360353
575 5108208581091
576 5110719418711
577 5112373825442
578 5115283436296
579 5126617694905
580 5136369364363
581 5137878795115
582 5152101873640
583 5179950774058
584 5227746754207
585 5242056531745
586 5255078340391
587 5267332427428
588 5274940382227
589 5317054037935
590 5327689332382
591 5330870279848
592 5358318819602
593 5361564024283
594 5390696896820
595 5400663848431
596 5413861981594
597 5432797541133
598 5449808275814
599 5452578182797
600 5480555110987
601 5515073034755
602 5551766218654
603 5585242439950
604 5604006774424
605 5612438293348
606 5616363239404
607 5675219703379
608 5705711509153
609 5765984799475
610 5770188619282
611 5791075018888
612 5804200247418
613 5817582458839
614 5833849237800
615 5867571618067
616 5870580828526
617 5879226626005
618 5911624324947
619 5960196491819
620 5961486924772
621 5978187108526
622 6011975079223
623 6017745820633
624 6025335094507
625 6055683133012
626 6057897008335
627 6062995686172
628 6081304616749
629 6085425505420
630 6105392813728
631 6119567730799
632 6120491526490
633 6160789717699
634 6165057922031
635 6192272102668
636 6206910791420
637 6211773875728
638 6220051176899
639 6252335505823
640 6253629739717
641 6256307370412
642 6308262999244
643 6309379659010
644 6374898948619
645 6405408676912
646 6420900279962
647 6426745985542
648 6440255501503
649 6451378937164
650 6458293637113
651 6469903418011
652 6477619913203
653 6489050738962
654 6530399268649
655 6558033433792
656 6588119111017
657 6592571440537
658 6595095822019
659 6630368513224
660 6636730621535
661 6664464784523
662 6677664351001
663 6688333507696
664 6760060599493
665 6786617511607
666 6794710823818
667 6799690705711
668 6800453151574
669 6809656855576
670 6823381728750
671 6826691687955
672 6844491702025
673 6872861567785
674 6881491216024
675 6894638995152
676 6905215954633
677 6936616687364
678 6941786707465
679 6942049344706
680 6957150608156
681 6970113279951
682 7047197671855
683 7047680675740
684 7059565690822
685 7063499893552
686 7074245107748
687 7077591668215
688 7090151469805
689 7187058515575
690 7196731262708
691 7327032642868
692 7357945445197
693 7366009666114
694 7415438177722
695 7416009120514
696 7437272666479
697 7475832966455
698 7503091756273
699 7561119247858
700 7571502149926
701 7580768890546
702 7597545588484
703 7629947152423
704 7674428883973
705 7786066586359
706 7833928462057
707 7847213490694
708 7873677402373
709 7876066420625
710 7880311298791
711 7967264129854
712 7996106455513
713 7996480220500
714 7999900538845
715 8001524248891
716 8019623257967
717 8048625429745
718 8050215732658
719 8056307341951
720 8080936692968
721 8081833343470
722 8107041771166
723 8117816606782
724 8135078502461
725 8136625586176
726 8147470965005
727 8172855771967
728 8234909694105
729 8277430353364
730 8314038182847
731 8335746797202
732 8343682343839
733 8355431747224
734 8357096105380
735 8364399247903
736 8364941922574
737 8371195412602
738 8377119526217
739 8431241283477
740 8483954554822
741 8499291588813
742 8504119674625
743 8544033229798
744 8589321614907
745 8595850560694
746 8631992613500
747 8637220570858
748 8657145559102
749 8661889117708
750 8673617675503
751 8688928236136
752 8693254893508
753 8698278307330
754 8707571170654
755 8729525959969
756 8734153768691
757 8740858910635
758 8741432351713
759 8794350574462
760 8799431312590
761 8826840660296
762 8840518126480
763 8859806759384
764 8869291999831
765 8887378357408
766 8919375705841
767 8993773410508
768 9001145297989
769 9027179078407
770 9036494963640
771 9049696988557
772 9056138096398
773 9058804996440
774 9083583395285
775 9129220117750
776 9189004773604
777 9190492722328
778 9203549439505
779 9211260363250
780 9243842851246
781 9245773449268
782 9251902392349
783 9254465821534
784 9313492326328
785 9323546817182
786 9371246279580
787 9397478732647
788 9401835204128
789 9414402528475
790 9419858984464
791 9441771943831
792 9443134739593
793 9473968006116
794 9484114934992
795 9485304566347
796 9512172179749
797 9526339394220
798 9532212200932
799 9588825704557
800 9597033920638
801 9613522599997
802 9651567887074
803 9674601727517
804 9710543926831
805 9732018402478
806 9776791688686
807 9780389796910
808 9782231171599
809 9786897533953
810 9816147626809
811 9827219141314
812 9828225623549
813 9867116097952
814 9873193525162
815 9873613026544
816 9888726764029
817 9910279319053
818 9934642986427
819 9938077629286
820 9941901435334
821 9970618004723
822 10026870907030
823 10044362304646
824 10083103716505
825 10113609081196
826 10147330541256
827 10161306188479
828 10217584036819
829 10279395536068
830 10291068325066
831 10298189967280
832 10328873632540
833 10350409982428
834 10350522588281
835 10382907429361
836 10404462793747
837 10434816279545
838 10462757691061
839 10472052840670
840 10511229472441
841 10573592591723
842 10621411916305
843 10699422056924
844 10703900466183
845 10736273984536
846 10770717341917
847 10788335983849
848 10793054735338
849 10818085875679
850 10835873663035
851 10850856596158
852 10856918172657
853 10887009961224
854 10926304436806
855 10930345712683
856 11018430942217
857 11023961015656
858 11039351479210
859 11083540919260
860 11091905295322
861 11119732733206
862 11156492499714
863 11176157933053
864 11203308321754
865 11220506434512
866 11273788208716
867 11289620110123
868 11297656714429
869 11302014522373
870 11322934814290
871 11338616134912
872 11342580107095
873 11406629204482
874 11416433290411
875 11443154652267
876 11487934811620
877 11493063197971
878 11505666547012
879 11529566668098
880 11545607576158
881 11553384345679
882 11556199624210
883 11557194277084
884 11592288686557
885 11659022882854
886 11721762709000
887 11731392925519
888 11731576779167
889 11749291183696
890 11760232923706
891 11770343862814
892 11815302465919
893 11819409740368
894 11826932064277
895 11868563165125
896 11883648953296
897 11894744103289
898 11941319869359
899 11976115908175
900 11979917890403
901 11995265481085
902 12047084521543
903 12056950018807
904 12092080509109
905 12134416304167
906 12199743254095
907 12210661568407
908 12219967536467
909 12263257475491
910 12287355564916
911 12304178261041
912 12313427933959
913 12344068749253
914 12365244265658
915 12399479349895
916 12414796726897
917 12446220897214
918 12535508181316
919 12573324452050
920 12590254111224
921 12610389783475
922 12617393448238
923 12621487958500
924 12628728506038
925 12714434652190
926 12803520741419
927 12809879033032
928 12881024718844
929 12884561647994
930 12904209760081
931 12932072249794
932 12951077605873
933 12966965118976
934 12990040526429
935 12990387662092
936 13136602258627
937 13297008800842
938 13308015935573
939 13420535583370
940 13450761388345
941 13478630365166
942 13494399582526
943 13505478719248
944 13541774711305
945 13591053047104
946 13602125062795
947 13643136310895
948 13695137094196
949 13720664269342
950 13745499160426
951 13746418461039
952 13754674099307
953 13893013820184
954 13907791503919
955 13918106934880
956 13944294054938
957 13956227344693
958 13969726776430
959 13987670502289
960 14069038003954
961 14085942282478
962 14094590103870
963 14097552995041
964 14155635470320
965 14160034756783
966 14215317403477
967 14235659310664
968 14279472049075
969 14295995690575
970 14342557473343
971 14428606729799
972 14452693828147
973 14496696454581
974 14501216474711
975 14522687190226
976 14555072824570
977 14555456867853
978 14564862381959
979 14565691199590
980 14600717119549
981 14606167261267
982 14608110173998
983 14623579010707
984 14627193791365
985 14653184346778
986 14655175889077
987 14690876865709
988 14697353304109
989 14726317762735
990 14737853557162
991 14753131648315
992 14762949340148
993 14797267282299
994 14810769547720
995 14831216245184
996 14835761510942
997 14842655197315
998 14946225314683
999 14954189753431
1000 14993336762983