12 1
13 1
14 3
15 3
16 7
17 8
18 14
19 18
20 28
21 35
22 53
23 67
24 93
25 119
26 161
27 201
28 267
29 332
30 428
31 531
32 674
33 824
34 1034
35 1258
36 1552
37 1877
38 2294
39 2749
40 3332
41 3970
42 4762
43 5645
44 6723
45 7916
46 9367
47 10974
48 12894
49 15036
50 17571
51 20381
52 23696
53 27370
54 31652
55 36416
56 41926
57 48029
58 55071
59 62860
60 71774
61 81644
62 92881
63 105283
64 119364
65 134883
66 152396
67 171700
68 193400
69 217250
70 243999
71 273350
72 306120
73 342066
74 382069
75 425847
76 474459
77 527578
78 586361
79 650544
80 721385
81 798572
82 883607
83 976133
84 1077775
85 1188275
86 1309389
87 1440826
88 1584650
89 1740523
90 1910692
91 2094938
92 2295700
93 2512738
94 2748873
95 3003840
96 3280691
97 3579336
98 3903088
99 4251842
100 4629406
101 5035657
102 5474727
103 5946727
104 6456117
105 7003038
106 7592554
107 8224837
108 8905373
109 9634626
110 10418533
111 11257612
112 12158570
113 13122007
114 14155161
115 15259029
116 16441413
117 17703446
118 19053883
119 20493986
120 22033209
121 23673309
122 25424488
123 27288723
124 29277362
125 31392623
126 33646722
127 36042537
128 38593227
129 41301979
130 44183383
131 47240960
132 50490417
133 53936113
134 57594921
135 61471672
136 65584952
137 69940103
138 74557104
139 79442330
140 84617239
141 90088833
142 95880672
143 102000466
144 108473469
145 115308716
146 122533263
147 130157022
148 138209580
149 146701771
150 155665302
151 165112615
152 175077664
153 185574052
154 196638739
155 208286573
156 220557065
157 233467091
158 247058901
159 261350843
160 276388785
161 292192652
162 308811450
163 326267590
164 344613358
165 363873081
166 384103318
167 405330445
168 427614801
169 450985752
170 475507637
171 501212196
172 528168865
173 556411963
174 586015421
175 617017223
176 649496048
177 683492890
178 719092435
179 756338845
180 795322215
181 836091077
182 878741233
183 923324927
184 969944976
185 1018657573
186 1069571918
187 1122749483
188 1178306234
189 1236308142
190 1296879439
191 1360090864
192 1426074237
193 1494906597
194 1566727706
195 1641620113
196 1719733165
197 1801155250
198 1886044645
199 1974497159
200 2066680453
201 2162696919
202 2262725426
203 2366875387
204 2475336080
205 2588225729
206 2705744551
207 2828018710
208 2955261404
209 3087607133
210 3225281303
211 3368428715
212 3517287583
213 3672012160
214 3832855595
215 3999982106
216 4173658975
217 4354062545
218 4541474972
219 4736083715
220 4938188199
221 5147987589
222 5365797754
223 5591831989
224 5826423314
225 6069798175
226 6322309364
227 6584197152
228 6855833301
229 7137474439
230 7429512182
231 7732218489
232 8046007677
233 8371167885
234 8708135196
235 9057216745
236 9418871365
237 9793424139
238 10181359831
239 10583022291
240 10998921323
241 11429422605
242 11875062098
243 12336226319
244 12813480687
245 13307233555
246 13818078903
247 14346450263
248 14892971490
249 15458100141
250 16042493619
251 16646634623
252 17271213203
253 17916740916
254 18583941772
255 19273355077
256 19985742786
257 20721673226
258 21481945477
259 22267160744
260 23078156783
261 23915566568
262 24780270851
263 25672935882
264 26594484422
265 27545620271
266 28527309936
267 29540293656
268 30585586423
269 31663966430
270 32776496292
271 33923996764
272 35107579997
273 36328108300
274 37586748321
275 38884405698
276 40222300727
277 41601387363
278 43022941767
279 44487965046
280 45997794667
281 47553480856
282 49156421577
283 50807721670
284 52508841843
285 54260940495
286 56065546949
287 57923875353
288 59837522976
289 61807765440
290 63836270555
291 65924374379
292 68073821588
293 70286011220
294 72562764010
295 74905548230
296 77316263525
297 79796446436
298 82348082424
299 84972778882
300 87672606444
301 90449250094
302 93304868785
303 96241224294
304 99260571079
305 102364750673
306 105556112504
307 108836585104
308 112208616408
309 115674221004
310 119235953197
311 122895916881
312 126656772278
313 130520720491
314 134490531312
315 138568502307
316 142757521257
317 147059985770
318 151478901392
319 156016774020
320 160676731085
321 165461386122
322 170373997473
323 175417290365
324 180594653722
325 185908933420
326 191363653467
327 196961779856
328 202706981464
329 208602348588
330 214651694930
331 220858244663
332 227225961213
333 233758202394
334 240459091567
335 247332124876
336 254381585725
337 261611118863
338 269025173208
339 276627541765
340 284422850009
341 292415044317
342 300608927044
343 309008609059
344 317619075245
345 326444600915
346 335490365303
347 344760813746
348 354261320478
349 363996512455
350 373971965213
351 384192487480
352 394663868692
353 405391105571
354 416380202059
355 427636355398
356 439165790860
357 450973906594
358 463067162780
359 475451164926
360 488132609143
361 501117321648
362 514412241874
363 528023417534
364 541958045547
365 556222402278
366 570823943449
367 585769188305
368 601065859499
369 616720719936
370 632741774459
371 649136037357
372 665911797276
373 683076335238
374 700638232159
375 718605037010
376 736985639195
377 755787864012
378 775020911493
379 794692899253
380 814813347246
381 835390666943
382 856434715493
383 877954207451
384 899959339328
385 922459145930
386 945464173163
387 968983778011
388 993028874270
389 1017609150704
390 1042735891759
391 1068419136226
392 1094670549987
393 1121500524375
394 1148921125996
395 1176943109243
396 1205578944657
397 1234839769084
398 1264738468770
399 1295286565594
400 1326497382178
401 1358382836756
402 1390956692024
403 1424231283338
404 1458220825723
405 1492938074902
406 1528397720157
407 1564612949750
408 1601598931596
409 1639369308167
410 1677939739386
411 1717324325665
412 1757539242153
413 1798599060494
414 1840520475651
415 1883318553646
416 1927010523570
417 1971611950116
418 2017140621316
419 2063612614389
420 2111046281683
421 2159458237453
422 2208867413708
423 2259290966855
424 2310748434397
425 2363257529941
426 2416838402517
427 2471509348909
428 2527291146276
429 2584202679927
430 2642265382712
431 2701498744565
432 2761924860761
433 2823563853573
434 2886438498019
435 2950569554925
436 3015980508203
437 3082692774483
438 3150730554261
439 3220115948827
440 3290873893984
441 3363027182647
442 3436601516737
443 3511620399451
444 3588110306857
445 3666095483177
446 3745603198625
447 3826658446201
448 3909289322996
449 3993521590265
450 4079384181125
451 4166903657534
452 4256109809929
453 4347030009812
454 4439694939061
455 4534132799726
456 4630375175163
457 4728451132244
458 4828393178730
459 4930231255605
460 5033998831267
461 5139726743189
462 5247449431414
463 5357198666343
464 5469009883568
465 5582915796888
466 5698952875660
467 5817154800930
468 5937559088096
469 6060200423385
470 6185117393934
471 6312345702613
472 6441925048582
473 6573892177016
474 6708287911980
475 6845150081170
476 6984520660859
477 7126438573857
478 7270946991331
479 7418085957958
480 7567899854079
481 7720429888630
482 7875721680142
483 8033817615815
484 8194764596764
485 8358606217153
486 8525390676231
487 8695162819769
488 8867972176168
489 9043864857510
490 9222891768397
491 9405100317682
492 9590542802994
493 9779267977236
494 9971329563430
495 10166777674795
496 10365667509216
497 10568050572563
498 10773983556057
499 10983519407419
500 11196716345797
501 11413628778386
502 11634316504282
503 11858835424738
504 12087246938177
505 12319608491924
506 12555983120372
507 12796429835990
508 13041013364094
509 13289794318375
510 13542839136291
511 13800210087397
512 14061975360063
513 14328198900655
514 14598950705600
515 14874296436545
516 15154307920792
517 15439052592732
518 15728604151854
519 16023031827254
520 16322411250908
521 16626813487328
522 16936316125544
523 17250992126135
524 17570921078210
525 17896177862362
526 18226844131116
527 18562996728148
528 18904719396034
529 19252091004576
530 19605197432213
531 19964119600620
532 20328945590519
533 20699758421307
534 21076648403905
535 21459700721908
536 21849007964794
537 22244657508013
538 22646744289569
539 23055357924541
540 23470595729706
541 23892549629481
542 24321319370445
543 24756999216327
544 25199691416206
545 25649492623889
546 26106507623307
547 26570835531430
548 27042583721159
549 27521853804076
550 28008755818594
551 28503393924428
552 29005880860025
553 29516323410219
554 30034837069871
555 30561531282878
556 31096524380664
557 31639928522655
558 32191864914040
559 32752448509711
560 33321803448352
561 33900047516558
562 34487307870472
563 35083705188260
564 35689369682428
565 36304425006762
566 36929004493046
567 37563234809381
568 38207252495019
569 38861187294706
570 39525178996976
571 40199360511203
572 40883874941393
573 41578858403163
574 42284457407537
575 43000811342339
576 43728070170095
577 44466376642918
578 45215884244807
579 45976739135695
580 46749098417203
581 47533111726483
582 48328939830050
583 49136735938965
584 49956664557423
585 50788882517097
586 51633558160396
587 52490852012578
588 53360936304780
589 54243975356217
590 55140145363665
591 56049614489878
592 56972563002306
593 57909162984361
594 58859598827009
595 59824046639586
596 60802695017316
597 61795724148108
598 62803326941601
599 63825687744492
600 64863003837229
601 65915463835267
602 66983269474641
603 68066613695838
604 69165702804689
605 70280734151325
606 71411918671099
607 72559458238689
608 73723568508293
609 74904455937938
610 76102341020345
611 77317434885669
612 78549962928354
613 79800141071086
614 81068199702881
615 82354359601598
616 83658856275741
617 84981915451509
618 86323777824119
619 87684674192917
620 89064850537598
621 90464542796947
622 91884002365469
623 93323470419495
624 94783203838466
625 96263449166941
626 97764468871766
627 99286514935801
628 100829855549609
629 102394748236318
630 103981466984756
631 105590274994590
632 107221452160195
633 108875267432251
634 110552006751972
635 112251944928296
636 113975374027892
637 115722574860069
638 117493845729718
639 119289473524246
640 121109762934475
641 122955007038187
642 124825516995022
643 126721592221769
644 128643550463966
645 130591697559838
646 132566357994742
647 134567844145877
648 136596487326193
649 138652606605822
650 140736540248274
651 142848614103456
652 144989173545778
653 147158551328401
654 149357100028117
655 151585159462157
656 153843089538262
657 156131237229275
658 158449969941312
659 160799641930986
660 163180628199522
661 165593290454805
662 168038011427573
663 170515160373825
664 173025127927106
665 175568291025994
666 178145048308626
667 180755784570544
668 183400906595330
669 186080807136384
670 188795901303653
671 191546589948888
672 194333296615336
673 197156430435111
674 200016423530903
675 202913693421777
676 205848680998064
677 208821812312556
678 211833537136036
679 214884290243418
680 217974530439031
681 221104701331890
682 224275270955621
683 227486691907128
684 230739441566749
685 234033981715736
686 237370799240922
687 240750365225504
688 244173176266857
689 247639712909628
690 251150481585490
691 254705972504790
692 258306702100176
693 261953170371713
694 265645903964092
695 269385412834011
696 273172233967953
697 277006887491654
698 280889920907751
699 284821864640020
700 288803276927123
701 292834698664976
702 296916698964316
703 301049829414485
704 305234670178949
705 309471783676258
706 313761761351103
707 318105176632790
708 322502632390248
709 326954713292361
710 331462033821176
711 336025190027448
712 340644808243631
713 345321496092150
714 350055891904511
715 354848615113056
716 359700316245109
717 364611626691989
718 369583209423779
719 374615707987407
720 379709797951897
721 384866135267170
722 390085408306119
723 395368285578271
724 400715468515613
725 406127638392665
726 411605509863907
727 417149777225679
728 422761168568843
729 428440391374326
730 434188187434872
731 440005277629805
732 445892417624566
733 451850341964092
734 457879820407994
735 463981601337606
736 470156468882152
737 476405185481967
738 482728549815046
739 489127338656785
740 495602365464967
741 502154421528568
742 508784335370936
743 515492913026882
744 522280998271245
745 529149412171630
746 536099013994693
747 543130640027428
748 550245165325216
749 557443441634819
750 564726359995155
751 572094787910367
752 579549632652784
753 587091777679463
754 594722146802756
755 602441639683209
756 610251196876567
757 618151734555470
758 626144210279402
759 634229556935965
760 642408749406868
761 650682737555175
762 659052513797026
763 667519045291472
764 676083342258352
765 684746389365092
766 693509214965291
767 702372821505482
768 711338255694926
769 720406538090211
770 729578734036705
771 738855882422564
772 748239067571180
773 757729346984256
774 767327824193324
775 777035575657134
776 786853724406586
777 796783366088490
778 806825643587967
779 816981672031456
780 827252614398776
781 837639605651788
782 848143829167419
783 858766439984467
784 869508642243072
785 880371611362374
786 891356572496271
787 902464721812764
788 913697305794036
789 925055541607250
790 936540697442631
791 948154011781440
792 959896774782876
793 971770246624556
794 983775739759686
795 995914536323587
796 1008187971456579
797 1020597349578578
798 1033144028789327
799 1045829336187624
800 1058654653170542
801 1071621329787908
802 1084730771140946
803 1097984350570355
804 1111383497163455
805 1124929607960603
806 1138624136385717
807 1152468503462069
808 1166464187371723
809 1180612633471973
810 1194915344997151
811 1209373792061486
812 1223989503314956
813 1238763973924178
814 1253698758389472
815 1268795377294621
816 1284055411296124
817 1299480406832442
818 1315071971093663
819 1330831676678804
820 1346761157761818
821 1362862013480410
822 1379135905310356
823 1395584459381322
824 1412209364860552
825 1429012275188424
826 1445994907689241
827 1463158943506021
828 1480506128451294
829 1498038171837927
830 1515756848371164
831 1533663895864979
832 1551761118398651
833 1570050282694153
834 1588533222547372
835 1607211734071980
836 1626087681199438
837 1645162889779399
838 1664439254377102
839 1683918630998129
840 1703602945198048
841 1723494083638347
842 1743594003298824
843 1763904621855248
844 1784427928224883
845 1805165871533466
846 1826120473006005
847 1847293713734864
848 1868687647702716
849 1890304288339134
850 1912145722915575
851 1934213997649895
852 1956511233486624
853 1979039509966498
854 2001800982171288
855 2024797763350103
856 2048032043270520
857 2071505969356966
858 2095221766462356
859 2119181616737093
860 2143387780600576
861 2167842475329208
862 2192547997475391
863 2217506599925586
864 2242720615778063
865 2268192334098811
866 2293924125029769
867 2319918314231461
868 2346177309475227
869 2372703473515356
870 2399499252181614
871 2426567045910003
872 2453909339103592
873 2481528570311425
874 2509427263112907
875 2537607894687296
876 2566073028235090
877 2594825180172815
878 2623866953855337
879 2653200905381983
880 2682829678885209
881 2712755870681987
882 2742982166143408
883 2773511202431489
884 2804345706705574
885 2835488357435367
886 2866941924211662
887 2898709127364871
888 2930792779395733
889 2963195643141117
890 2995920574580749
891 3028970379537384
892 3062347958133291
893 3096056159749647
894 3130097929145235
895 3164476159926779
896 3199193842077628
897 3234253913926765
898 3269659411367434
899 3305413318040845
900 3341518716262631
901 3377978635674385
902 3414796205621713
903 3451974502261909
904 3489516702675636
905 3527425930146359
906 3565705410020431
907 3604358313417235
908 3643387914577274
909 3682797432987718
910 3722590192511213
911 3762769461633292
912 3803338614387946
913 3844300968991937
914 3885659950297909
915 3927418926805271
916 3969581374935829
917 4012150714122966
918 4055130472926925
919 4098524122468814
920 4142335244116590
921 4186567361249721
922 4231224108817577
923 4276309063131483
924 4321825913309300
925 4367778289372085
926 4414169935297166
927 4461004535405799
928 4508285889333009
929 4556017736393711
930 4604203932488830
931 4652848272728657
932 4701954669993179
933 4751526975799789
934 4801569160828216
935 4852085133719641
936 4903078923582482
937 4954554497007879
938 5006515942269791
939 5058967284540003
940 5111912672104536
941 5165356189455422
942 5219302045540969
943 5273754385025596
944 5328717478278211
945 5384195530788673
946 5440192875218507
947 5496713778646107
948 5553762636698550
949 5611343778918708
950 5669461664682481
951 5728120686672180
952 5787325368910584
953 5847080168007655
954 5907389673326556
955 5968258406307986
956 6029691022463262
957 6091692108761354
958 6154266387787534
959 6217418512850014
960 6281153274325460
961 6345475392791268
962 6410389727248462
963 6475901066265338
964 6542014338418438
965 6608734401104176
966 6676066253215654
967 6744014821934942
968 6812585177331390
969 6881782317116196
970 6951611383515155
971 7022077445631718
972 7093185718613372
973 7164941343942579
974 7237349610572635
975 7310415733133753
976 7384145075393936
977 7458542926020909
978 7533614724388435
979 7609365834215315
980 7685801771393262
981 7762927975485893
982 7840750039941127
983 7919273481085406
984 7998503970737262
985 8078447103030104
986 8159108629093036
987 8240494221685767
988 8322609712317220
989 8405460853317278
990 8489053557416304
991 8573393657588656
992 8658487148754425
993 8744339945379095
994 8830958125670475
995 8918347686558609
996 9006514790407335
997 9095465517716513
998 9185206116004435
999 9275742750212268
1000 9367081754143219