9 1
10 1
11 3
12 3
13 7
14 8
15 14
16 18
17 28
18 34
19 51
20 63
21 86
22 108
23 144
24 175
25 229
26 278
27 351
28 425
29 529
30 630
31 775
32 919
33 1109
34 1309
35 1565
36 1827
37 2167
38 2518
39 2952
40 3414
41 3975
42 4563
43 5281
44 6036
45 6931
46 7889
47 9012
48 10200
49 11598
50 13078
51 14785
52 16613
53 18704
54 20925
55 23470
56 26174
57 29229
58 32497
59 36169
60 40072
61 44461
62 49125
63 54318
64 59859
65 66001
66 72525
67 79758
68 87436
69 95885
70 104880
71 114742
72 125202
73 136671
74 148826
75 162077
76 176146
77 191442
78 207631
79 225227
80 243838
81 263974
82 285297
83 308314
84 332628
85 358861
86 386551
87 416321
88 447766
89 481508
90 517074
91 555222
92 595400
93 638367
94 683643
95 731981
96 782826
97 837084
98 894117
99 954826
100 1018654
101 1086503
102 1157728
103 1233403
104 1312790
105 1396964
106 1485271
107 1578788
108 1676770
109 1780481
110 1889075
111 2003816
112 2123959
113 2250762
114 2383381
115 2523289
116 2669525
117 2823565
118 2984558
119 3153982
120 3330868
121 3516932
122 3711087
123 3915045
124 4127843
125 4351194
126 4584015
127 4828271
128 5082750
129 5349424
130 5627210
131 5918084
132 6220831
133 6537711
134 6867360
135 7212046
136 7570557
137 7945159
138 8334499
139 8741151
140 9163610
141 9604449
142 10062330
143 10539835
144 11035466
145 11552142
146 12088200
147 12646569
148 13225755
149 13828699
150 14453747
151 15104196
152 15778218
153 16479119
154 17205266
155 17959966
156 18741415
157 19553318
158 20393675
159 21266205
160 22169116
161 23106141
162 24075293
163 25080733
164 26120279
165 27198098
166 28312236
167 29466874
168 30659861
169 31895825
170 33172408
171 34494260
172 35859258
173 37272071
174 38730365
175 40239300
176 41796308
177 43406575
178 45067800
179 46785180
180 48556193
181 50386559
182 52273522
183 54222815
184 56231969
185 58306746
186 60444432
187 62651351
188 64924538
189 67270347
190 69686104
191 72178196
192 74743707
193 77389610
194 80112729
195 82920067
196 85808773
197 88785871
198 91848255
199 95003590
200 98248483
201 101590637
202 105027003
203 108565322
204 112202260
205 115946239
206 119793642
207 123752920
208 127820825
209 132005848
210 136304457
211 140725847
212 145266190
213 149934732
214 154728024
215 159655360
216 164712990
217 169910970
218 175245221
219 180725856
220 186349217
221 192125456
222 198050605
223 204135617
224 210376197
225 216783341
226 223353201
227 230096837
228 237010061
229 244104784
230 251376473
231 258837104
232 266482597
233 274324998
234 282359894
235 290600212
236 299041184
237 307695805
238 316559803
239 325646229
240 334950464
241 344486509
242 354249360
243 364253096
244 374493233
245 384983930
246 395720321
247 406717565
248 417970417
249 429494105
250 441283937
251 453355224
252 465702896
253 478343292
254 491270950
255 504502307
256 518032466
257 531877960
258 546033495
259 560516703
260 575321860
261 590466705
262 605946133
263 621777968
264 637956699
265 654501298
266 671405829
267 688689356
268 706346593
269 724396722
270 742834018
271 761678871
272 780925112
273 800593251
274 820677778
275 841199330
276 862151968
277 883557575
278 905409758
279 927730525
280 950514195
281 973782888
282 997530481
283 1021780422
284 1046526100
285 1071791103
286 1097569562
287 1123885208
288 1150731689
289 1178134125
290 1206085687
291 1234611625
292 1263705893
293 1293393889
294 1323669092
295 1354558323
296 1386054570
297 1418184822
298 1450942865
299 1484355853
300 1518417077
301 1553155199
302 1588562978
303 1624669255
304 1661467652
305 1698987165
306 1737220913
307 1776199459
308 1815915397
309 1856399454
310 1897645126
311 1939683335
312 1982507038
313 2026148795
314 2070601019
315 2115896469
316 2162028471
317 2209029993
318 2256893836
319 2305654651
320 2355304686
321 2405878799
322 2457370216
323 2509813987
324 2563202800
325 2617573486
326 2672918143
327 2729273829
328 2786633655
329 2845034910
330 2904470123
331 2964978435
332 3026551801
333 3089229579
334 3153004787
335 3217917022
336 3283958731
337 3351171405
338 3419546903
339 3489126979
340 3559904574
341 3631921703
342 3705170717
343 3779695623
344 3855488139
345 3932592551
346 4011001736
347 4090760232
348 4171860318
349 4254348594
350 4338216718
351 4423511553
352 4510225963
353 4598407111
354 4688047225
355 4779195613
356 4871843862
357 4966041587
358 5061781595
359 5159113819
360 5258030449
361 5358583616
362 5460764863
363 5564626638
364 5670161780
365 5777423039
366 5886402625
367 5997155600
368 6109673486
369 6224011688
370 6340163067
371 6458183376
372 6578064800
373 6699865486
374 6823576953
375 6949257682
376 7076900589
377 7206564516
378 7338241718
379 7471993480
380 7607811378
381 7745757086
382 7885823602
383 8028072987
384 8172497559
385 8319161936
386 8468057709
387 8619249906
388 8772731628
389 8928568283
390 9086752287
391 9247351685
392 9410358183
393 9575840220
394 9743791068
395 9914279603
396 10087298371
397 10262918982
398 10441133252
399 10622013237
400 10805552337
401 10991823068
402 11180818130
403 11372612833
404 11567199143
405 11764652831
406 11964967535
407 12168219471
408 12374401565
409 12583592958
410 12795785800
411 13011059724
412 13229408603
413 13450912569
414 13675564734
415 13903448249
416 14134555477
417 14368970055
418 14606686136
419 14847787873
420 15092268678
421 15340215780
422 15591621832
423 15846574612
424 16105068593
425 16367192102
426 16632938853
427 16902400379
428 17175569583
429 17452538574
430 17733302177
431 18017953044
432 18306485239
433 18598994711
434 18895474736
435 19196021824
436 19500631237
437 19809400096
438 20122322859
439 20439500054
440 20760925332
441 21086699843
442 21416819248
443 21751385335
444 22090392993
445 22433947487
446 22782042898
447 23134785133
448 23492170382
449 23854305177
450 24221184927
451 24592919788
452 24969504318
453 25351049352
454 25737551617
455 26129122636
456 26525758303
457 26927573873
458 27334564422
459 27746845880
460 28164415569
461 28587390129
462 29015766076
463 29449663846
464 29889079129
465 30334133110
466 30784823761
467 31241273017
468 31703478026
469 32171564666
470 32645529206
471 33125498305
472 33611470630
473 34103573586
474 34601805018
475 35106296377
476 35617044657
477 36134182078
478 36657708105
479 37187755782
480 37724323708
481 38267549097
482 38817429681
483 39374103512
484 39937570822
485 40507970521
486 41085302014
487 41669708461
488 42261188401
489 42859885858
490 43465801984
491 44079081649
492 44699725172
493 45327881837
494 45963551054
495 46606883015
496 47257879811
497 47916692554
498 48583322448
499 49257925140
500 49940500965
501 50631206477
502 51330044781
503 52037173377
504 52752594516
505 53476470307
506 54208802127
507 54949753077
508 55699327345
509 56457689026
510 57224841439
511 58000953451
512 58786027453
513 59580233342
514 60383576451
515 61196227670
516 62018191468
517 62849643624
518 63690587713
519 64541200534
520 65401488687
521 66271630053
522 67151630325
523 68041672410
524 68941761093
525 69852080381
526 70772638119
527 71703619437
528 72645031318
529 73597064009
530 74559723591
531 75533201442
532 76517506830
533 77512832246
534 78519186094
535 79536766164
536 80565579914
537 81605826318
538 82657516098
539 83720849425
540 84795836102
541 85882681734
542 86981395227
543 88092183371
544 89215058436
545 90350228442
546 91497704780
547 92657700988
548 93830227557
549 95015499307
550 96213530142
551 97424536167
552 98648530395
553 99885734629
554 101136160928
555 102400032422
556 103677364728
557 104968382265
558 106273099768
559 107591747484
560 108924339235
561 110271106588
562 111632067018
563 113007453480
564 114397282524
565 115801793086
566 117221000792
567 118655145989
568 120104247996
569 121568548597
570 123048066240
571 124543048791
572 126053513785
573 127579710536
574 129121660414
575 130679614163
576 132253592283
577 133843851802
578 135450412263
579 137073532203
580 138713235087
581 140369780977
582 142043192414
583 143733735892
584 145441433052
585 147166551903
586 148909118120
587 150669401277
588 152447426171
589 154243468903
590 156057553372
591 157889957302
592 159740708683
593 161610086867
594 163498118958
595 165405091033
596 167331029243
597 169276221342
598 171240697732
599 173224747803
600 175228401085
601 177251953837
602 179295434686
603 181359141563
604 183443107452
605 185547632032
606 187672747373
607 189818760192
608 191985701647
609 194173880230
610 196383331504
611 198614365765
612 200867017725
613 203141604830
614 205438160897
615 207757005191
616 210098176090
617 212461994661
618 214848498436
619 217258015853
620 219690583506
621 222146531722
622 224625901755
623 227129025839
624 229655944328
625 232206996991
626 234782223310
627 237381964954
628 240006266188
629 242655470636
630 245329621718
631 248029070698
632 250753860131
633 253504343301
634 256280567612
635 259082888375
636 261911352144
637 264766322088
638 267647843841
639 270556282654
640 273491689186
641 276454430728
642 279444557110
643 282462443638
644 285508139280
645 288582021424
646 291684144181
647 294814887104
648 297974303433
649 301162780922
650 304380371945
651 307627466452
652 310904122016
653 314210730816
654 317547349627
655 320914378953
656 324311874725
657 327740239696
658 331199535167
659 334690166122
660 338212193074
661 341766029573
662 345351735248
663 348969725976
664 352620066866
665 356303176144
666 360019118078
667 363768319640
668 367550844288
669 371367121338
670 375217219865
671 379101571589
672 383020244808
673 386973680104
674 390961944978
675 394985482489
676 399044365829
677 403139040544
678 407269579048
679 411436435986
680 415639682921
681 419879777046
682 424156795809
683 428471198907
684 432823063037
685 437212857168
686 441640657213
687 446106934694
688 450611771538
689 455155641910
690 459738626947
691 464361210288
692 469023472287
693 473725899262
694 478468577646
695 483251996473
696 488076241468
697 492941811277
698 497848790870
699 502797681633
700 507788574802
701 512821974486
702 517897971230
703 523017079015
704 528179387593
705 533385413774
706 538635253698
707 543929427029
708 549268029163
709 554651589833
710 560080203727
711 565554403429
712 571074290166
713 576640399439
714 582252831805
715 587912132962
716 593618402777
717 599372189947
718 605173600961
719 611023187526
720 616921055465
721 622867766939
722 628863427030
723 634908600977
724 641003400695
725 647148394457
726 653343693546
727 659589876878
728 665887055070
729 672235810127
730 678636259642
731 685088988806
732 691594114544
733 698152232909
734 704763460167
735 711428395599
736 718147162520
737 724920363481
738 731748121221
739 738631049304
740 745569269845
741 752563399706
742 759613568256
743 766720395638
744 773884010668
745 781105044784
746 788383626143
747 795720389581
748 803115470642
749 810569507588
750 818082635360
751 825655503728
752 833288247070
753 840981518582
754 848735460195
755 856550728603
756 864427465217
757 872366338381
758 880367488967
759 888431588907
760 896558786719
761 904749757937
762 913004650570
763 921324152078
764 929708409882
765 938158115120
766 946673423088
767 955255028557
768 963903086354
769 972618303382
770 981400833966
771 990251388703
772 999170129950
773 1008157772103
774 1017214477018
775 1026340971460
776 1035537416795
777 1044804543636
778 1054142521463
779 1063552084782
780 1073033402675
781 1082587222182
782 1092213711939
783 1101913622912
784 1111687132073
785 1121534994299
786 1131457386194
787 1141455075473
788 1151528238261
789 1161677646311
790 1171903484231
791 1182206527843
792 1192586961340
793 1203045573612
794 1213582548481
795 1224198678910
796 1234894157384
797 1245669781018
798 1256525741975
799 1267462850593
800 1278481298695
801 1289581900869
802 1300764857706
803 1312030988060
804 1323380492217
805 1334814202552
806 1346332318965
807 1357935678182
808 1369624489117
809 1381399592801
810 1393261197892
811 1405210159164
812 1417246684986
813 1429371634505
814 1441585225276
815 1453888320932
816 1466281138743
817 1478764556342
818 1491338790728
819 1504004724075
820 1516762582660
821 1529613253248
822 1542556961947
823 1555594609700
824 1568726422396
825 1581953305608
826 1595275494743
827 1608693899990
828 1622208756623
829 1635820989336
830 1649530833156
831 1663339217530
832 1677246387164
833 1691253276293
834 1705360129447
835 1719567895614
836 1733876819196
837 1748287853978
838 1762801254236
839 1777417978636
840 1792138281382
841 1806963136062
842 1821892796792
843 1836928242148
844 1852069736236
845 1867318262640
846 1882674085418
847 1898138203396
848 1913710880500
849 1929393120657
850 1945185198049
851 1961088121657
852 1977102165673
853 1993228354559
854 2009466962484
855 2025819019040
856 2042284808838
857 2058865366722
858 2075560977288
859 2092372691137
860 2109300792867
861 2126346338392
862 2143509622856
863 2160791707540
864 2178192887701
865 2195714240571
866 2213356061470
867 2231119433043
868 2249004661413
869 2267012834625
870 2285144258960
871 2303400038763
872 2321780480355
873 2340286693629
874 2358918995885
875 2377678502603
876 2396565531201
877 2415581213727
878 2434725867770
879 2454000630978
880 2473405832130
881 2492942614565
882 2512611307297
883 2532413070415
884 2552348233152
885 2572417961405
886 2592622595725
887 2612963307840
888 2633440438566
889 2654055176724
890 2674807863310
891 2695699693077
892 2716731018625
893 2737903040592
894 2759216111911
895 2780671450570
896 2802269409802
897 2824011213565
898 2845897226897
899 2867928679855
900 2890105937790
901 2912430248405
902 2934901977385
903 2957522378600
904 2980291829655
905 3003211590647
906 3026282039635
907 3049504454572
908 3072879213920
909 3096407601911
910 3120090009204
911 3143927726298
912 3167921144360
913 3192071572117
914 3216379401122
915 3240845946529
916 3265471612278
917 3290257719994
918 3315204674089
919 3340313814703
920 3365585546778
921 3391021216942
922 3416621242753
923 3442386977424
924 3468318839114
925 3494418199749
926 3520685478075
927 3547122052731
928 3573728355218
929 3600505770914
930 3627454731960
931 3654576642812
932 3681871936164
933 3709342023321
934 3736987350039
935 3764809334425
936 3792808422952
937 3820986053082
938 3849342671973
939 3877879723982
940 3906597669546
941 3935497960055
942 3964581056650
943 3993848430391
944 4023300543146
945 4052938873084
946 4082763895479
947 4112777095674
948 4142978949800
949 4173370963097
950 4203953612503
951 4234728410490
952 4265695847699
953 4296857443824
954 4328213690427
955 4359766127495
956 4391515247385
957 4423462597479
958 4455608684042
959 4487955061898
960 4520502238202
961 4553251788378
962 4586204220535
963 4619361117561
964 4652723001719
965 4686291463466
966 4720067026097
967 4754051300883
968 4788244812138
969 4822649178840
970 4857264939610
971 4892093721162
972 4927136063197
973 4962393613631
974 4997866913156
975 5033557617544
976 5069466282121
977 5105594570469
978 5141943039081
979 5178513373037
980 5215306129966
981 5252323002859
982 5289564564214
983 5327032515079
984 5364727429112
985 5402651029196
986 5440803890176
987 5479187743077
988 5517803177751
989 5556651933435
990 5595734601309
991 5635052942688
992 5674607550030
993 5714400192927
994 5754431479162
995 5794703186596
996 5835215924413
997 5875971492974
998 5916970502735
999 5958214762511
1000 5999704898304