1 11
2 14
3 957
4 1334
5 1485
6 1634
7 2685
8 4136
9 9347
10 13915
11 16260
12 16499
13 20145
14 29903
15 33998
16 37236
17 42251
18 42818
19 55308
20 56419
21 74918
22 77748
23 79826
24 79833
25 84134
26 86343
27 109864
28 111506
29 122073
30 138237
31 142116
32 147454
33 166934
34 168739
35 178356
36 184260
37 187863
38 194028
39 201597
40 234228
41 237804
42 274533
43 289454
44 300731
45 347738
46 353651
47 355143
48 360876
49 383594
50 389861
51 416577
52 430859
53 440013
54 448116
55 459325
56 532383
57 544334
58 573648
59 605985
60 649154
61 655005
62 723925
63 792156
64 909320
65 990228
66 1000559
67 1021812
68 1057020
69 1181579
70 1277408
71 1365491
72 1446972
73 1538550
74 1642154
75 1699144
76 1711932
77 1730640
78 1857513
79 1926344
80 1958196
81 2168906
82 2277227
83 2282388
84 2284814
85 2328482
86 2330291
87 2332283
88 2605812
89 2608154
90 2820588
91 2841783
92 2855127
93 2913105
94 2916516
95 3014844
96 3068007
97 3278003
98 3437419
99 3521148
100 3571905
101 3682622
102 3729687
103 3791220
104 3913143
105 3918288
106 4049652
107 4282649
108 4358271
109 4474356
110 4481985
111 5010460
112 5153059
113 5161727
114 5181045
115 5462729
116 5531031
117 5932674
118 6281344
119 6542147
120 6635436
121 6655152
122 6713232
123 6771405
124 6911772
125 6982187
126 7327235
127 7744260
128 7845386
129 8074788
130 8941956
131 9240276
132 9495876
133 10074477
134 10195305
135 10238508
136 10629892
137 10693605
138 10838246
139 10868096
140 11163151
141 11479208
142 11678052
143 11783937
144 12290054
145 12479598
146 12673094
147 12789831
148 12825266
149 12831036
150 12969996
151 13393931
152 14824788
153 15096251
154 15291272
155 15335556
156 15397965
157 15511898
158 15751533
159 15897539
160 15920511
161 16396836
162 16906836
163 17306256
164 17306879
165 17714486
166 17727554
167 18077605
168 18406416
169 19024332
170 19299828
171 19360180
172 19886385
173 20251867
174 20313804
175 20791379
176 21036259
177 21177516
178 21597348
179 22083214
180 22542087
181 23147916
182 24165276
183 24991335
184 25096665
185 25287859
186 27249707
187 29196183
188 29592083
189 30513011
190 30684554
191 31496985
192 32088381
193 32691648
194 32705052
195 33422277
196 34292145
197 34577834
198 34883654
199 35078411
200 35078676
201 36061339
202 36950411
203 37587494
204 38501039
205 38842692
206 39175954
207 39354756
208 40557756
209 40776239
210 40878767
211 41982060
212 42026414
213 42697154
214 42803912
215 43177739
216 45562243
217 46130746
218 46230872
219 46424192
220 46523373
221 46904096
222 47500079
223 48151812
224 48451836
225 48643788
226 49266944
227 49753091
228 50128034
229 51174626
230 51980215
231 52532687
232 53557459
233 53809833
234 54931811
235 55081812
236 55731340
237 55750934
238 56548238
239 57453494
240 60090096
241 60273611
242 63124763
243 63581314
244 66276014
245 66925212
246 68206808
247 68817372
248 69076994
249 69805164
250 70217697
251 72794966
252 72869808
253 73190508
254 73398480
255 73619805
256 73972643
257 75729972
258 75806267
259 76422876
260 76588691
261 77036771
262 78127428
263 79059945
264 79135188
265 80889206
266 81166838
267 84353172
268 84679431
269 86291088
270 86462652
271 86952416
272 87550540
273 87586355
274 87869387
275 89381316
276 89550731
277 90776846
278 91269276
279 94009956
280 94412913
281 96279563
282 96303019
283 96356768
284 97004688
285 98493947
286 98629932
287 101408676
288 102818652
289 104463940
290 105132011
291 105458496
292 107287428
293 107522942
294 107747412
295 110062128
296 110768834
297 111981940
298 114678325
299 115510850
300 116206166
301 117374267
302 117725267
303 119461226
304 120295335
305 124718583
306 124905689
307 125686694
308 126561945
309 126664161
310 127180259
311 128127659
312 130478464
313 132178214
314 132225348
315 134111119
316 135227387
317 136972927
318 137558577
319 137801603
320 141295236
321 142175652
322 143842667
323 147484670
324 148613672
325 148721144
326 148789812
327 148817076
328 148975232
329 150563580
330 152022134
331 153198044
332 153351543
333 153491604
334 154690547
335 154957034
336 155120892
337 155831747
338 155849414
339 156800419
340 157946438
341 160784031
342 165559934
343 165847691
344 165907442
345 166684594
346 167901108
347 171554063
348 171671915
349 172026996
350 173281091
351 174642491
352 176112014
353 179933853
354 181061013
355 181655472
356 183979544
357 184342883
358 184925676
359 185131715
360 186027314
361 186091941
362 190566636
363 190885236
364 191345312
365 191600196
366 198133043
367 198342960
368 199462955
369 200199396
370 204190043
371 204348837
372 205161756
373 206869043
374 208193654
375 209573556
376 210310376
377 214970747
378 215180436
379 216308102
380 217282233
381 218893908
382 220409367
383 223991483
384 225247701
385 227769849
386 230196057
387 230838492
388 230959619
389 232120622
390 234360708
391 235554753
392 236261243
393 236594600
394 239286827
395 239318483
396 239564868
397 239595602
398 241026563
399 242337921
400 243433540
401 245772925
402 248535614
403 251701967
404 253660043
405 257388240
406 258083942
407 258102465
408 260538259
409 262865426
410 263005187
411 265215372
412 266771054
413 266775105
414 267339011
415 272711340
416 274508637
417 274517606
418 275720987
419 279455096
420 281204445
421 282635385
422 285082307
423 285782973
424 285930518
425 287044116
426 291813491
427 298921965
428 299521019
429 300140642
430 301831212
431 304137938
432 304908612
433 306347222
434 310202292
435 311327565
436 311700323
437 312316548
438 316873392
439 320747006
440 326578512
441 327517454
442 328040436
443 328776979
444 342030184
445 342207852
446 345528348
447 347322480
448 347539304
449 350411411
450 352063931
451 352376507
452 354875172
453 355790534
454 356505612
455 359110695
456 359949854
457 360112178
458 363743951
459 367733243
460 368123419
461 368929015
462 369013400
463 371782643
464 374320811
465 377515159
466 379111476
467 384956772
468 386034563
469 387460072
470 387749723
471 393956282
472 395382227
473 399743391
474 402317291
475 402478067
476 403727376
477 407713736
478 408431380
479 409829846
480 410605907
481 410956814
482 411252995
483 413930676
484 421407885
485 421887872
486 424152105
487 429314457
488 429666635
489 433656227
490 435545771
491 437418131
492 449930779
493 452790276
494 457148460
495 458572983
496 461989545
497 462791234
498 467064273
499 473573508
500 473940371
501 477292136
502 479093891
503 481615819
504 483167999
505 484059540
506 485899814
507 487853850
508 489472476
509 491658580
510 492292780
511 494692665
512 497411013
513 500943252
514 504561165
515 504695567
516 505890878
517 508803396
518 512305404
519 514135932
520 515837973
521 517047495
522 519216873
523 520314619
524 528237372
525 529945067
526 530816052
527 532778385
528 533008716
529 542089788
530 544490052
531 545313927
532 545526156
533 546146771
534 552231885
535 572922131
536 574065011
537 582957636
538 585380414
539 587783867
540 587819066
541 589847558
542 590828312
543 594101220
544 596508132
545 597801098
546 603668911
547 607090826
548 608826576
549 615587772
550 619297286
551 627994219
552 634191033
553 636641624
554 637135994
555 639724236
556 646948236
557 647248407
558 647468508
559 648322994
560 658818995
561 658980344
562 674762628
563 679915283
564 682102140
565 683720507
566 696637641
567 708455194
568 713106904
569 715379834
570 716357268
571 718889603
572 719601700
573 720611076
574 721364140
575 729322485
576 729959676
577 731494658
578 736042116
579 737837867
580 739667738
581 745574582
582 751642571
583 752339292
584 757522941
585 760114816
586 762188834
587 763854494
588 764455332
589 764682396
590 765674508
591 770395439
592 771201914
593 774070668
594 775197132
595 776509485
596 776679717
597 776768880
598 777465896
599 782603916
600 795084914
601 795240231
602 808176972
603 813601887
604 818914596
605 825254539
606 825479471
607 825530891
608 834306249
609 835219211
610 839785754
611 840547889
612 841147365
613 841212488
614 842590620
615 844332070
616 845307752
617 848005355
618 850102113
619 850434375
620 858353652
621 860885196
622 861827556
623 862045679
624 862490676
625 863311836
626 866086476
627 868129908
628 869779454
629 877231308
630 880114245
631 888498273
632 888565907
633 889540469
634 890148300
635 894676665
636 895407015
637 897657923
638 902365572
639 903180588
640 904330334
641 910137827
642 918039979
643 920268327
644 925801863
645 933730034
646 937205652
647 941176780
648 945763211
649 946745868
650 959690486
651 960824532
652 965865326
653 968417508
654 970312286
655 972322092
656 974224082
657 976452276
658 980387534
659 982326872
660 987428584
661 989343068
662 990151437
663 990903902
664 996924488
665 997718628
666 1001408556
667 1003519041
668 1003853594
669 1004341334
670 1004871876
671 1007343543
672 1008177536
673 1009645695
674 1019081603
675 1028135107
676 1032986603
677 1034090260
678 1042894608
679 1043035788
680 1043130325
681 1048062576
682 1048935252
683 1050822948
684 1051026780
685 1052065105
686 1055865828
687 1065305747
688 1071094308
689 1077535815
690 1080723827
691 1090292736
692 1094226081
693 1095093945
694 1109551660
695 1112339076
696 1119042914
697 1124868719
698 1143394896
699 1145154000
700 1146862380
701 1146961067
702 1147462904
703 1149979331
704 1154430876
705 1159414960
706 1162085865
707 1162291245
708 1163374907
709 1168098700
710 1174254445
711 1176297468
712 1179555650
713 1180250455
714 1194752234
715 1197349485
716 1202706228
717 1210604198
718 1219414065
719 1222236518
720 1224382596
721 1227456732
722 1230187452
723 1231321956
724 1236616907
725 1293099971
726 1297006331
727 1300592508
728 1306770422
729 1309277966
730 1310176497
731 1314935507
732 1316057748
733 1318360994
734 1320477859
735 1321405863
736 1326589382
737 1340964276
738 1344429492
739 1349571396
740 1354183259
741 1368944129
742 1372096095
743 1374005786
744 1386728565
745 1406296932
746 1420948334
747 1426056878
748 1426831836
749 1427598803
750 1432310639
751 1437305556
752 1437680789
753 1441795572
754 1443518291
755 1445612771
756 1451306779
757 1452846584
758 1454581968
759 1461715550
760 1477493157
761 1477806285
762 1479465516
763 1480083636
764 1482034763
765 1482846105
766 1484912234
767 1486228665
768 1490409705
769 1502212905
770 1504744305
771 1512423372
772 1516948788
773 1519698947
774 1519766714
775 1523243280
776 1532594282
777 1540050303
778 1542014159
779 1542373431
780 1544716605
781 1553297129
782 1553661109
783 1557583880
784 1558535627
785 1584068421
786 1586477991
787 1589651003
788 1592991776
789 1597776971
790 1617468153
791 1618519496
792 1622259105
793 1629817308
794 1633599708
795 1636870245
796 1650901439
797 1652534265
798 1664519844
799 1669670292
800 1677345828
801 1693523316
802 1696760879
803 1701073353
804 1702831197
805 1707408852
806 1717235637
807 1719675731
808 1720378607
809 1720895260
810 1725957859
811 1741723932
812 1749282248
813 1762776996
814 1765013219
815 1780850486
816 1788690587
817 1802569356
818 1806321927
819 1815142394
820 1828831334
821 1833698114
822 1838078751
823 1838690195
824 1839227916
825 1859991756
826 1862536754
827 1869497301
828 1882144785
829 1899392627
830 1899882708
831 1914565356
832 1922660725
833 1940594196
834 1942481606
835 1956921492
836 1962849467
837 1963548938
838 1965875460
839 1980765731
840 1990147379
841 1998430715
842 2008582403
843 2017481445
844 2017557059
845 2024702843
846 2028559883
847 2030087576
848 2034019496
849 2038169380
850 2038559845
851 2062751415
852 2069304379
853 2077105920
854 2080346483
855 2091055120
856 2096303541
857 2098873067
858 2100577304
859 2110742935
860 2112030096
861 2113710708
862 2116368588
863 2127179147
864 2131502532
865 2131825811
866 2137262028
867 2190992532
868 2200512156
869 2200985654
870 2202912636
871 2204073340
872 2205189350
873 2219879459
874 2220013245
875 2229760716
876 2231701247
877 2233165680
878 2242007834
879 2245212708
880 2256692916
881 2271149704
882 2276724756
883 2296326516
884 2315797331
885 2321063607
886 2329514543
887 2334691236
888 2338210283
889 2340899628
890 2341068276
891 2350961076
892 2360696344
893 2377127459
894 2387053236
895 2388362894
896 2394389363
897 2411036539
898 2413254362
899 2415992772
900 2418983051
901 2424224725
902 2425189163
903 2440671396
904 2462965836
905 2471127612
906 2474117196
907 2474220143
908 2482257261
909 2488141963
910 2491787505
911 2498040851
912 2503184892
913 2504224414
914 2513649039
915 2519716523
916 2530218477
917 2536481892
918 2559689052
919 2589495368
920 2612162342
921 2615614023
922 2620825665
923 2621578548
924 2625459638
925 2635980323
926 2636601518
927 2642123378
928 2643152546
929 2657412011
930 2663676482
931 2666189328
932 2666313372
933 2670460418
934 2672549313
935 2680240893
936 2682401014
937 2683953732
938 2684262876
939 2689212516
940 2696968788
941 2700045145
942 2701104194
943 2706362735
944 2714327267
945 2721129636
946 2734235123
947 2737648339
948 2743013415
949 2744813059
950 2771826420
951 2782106727
952 2786715619
953 2787123119
954 2807541852
955 2807960880
956 2812498304
957 2813476836
958 2816360363
959 2821001387
960 2835455997
961 2843383178
962 2855144316
963 2862523787
964 2866935156
965 2871667064
966 2889999876
967 2895986373
968 2903555074
969 2905515708
970 2912718782
971 2917955157
972 2939224956
973 2942355011
974 2943241431
975 2943619886
976 2944064532
977 2974819440
978 2976810827
979 2978292012
980 2994559548
981 2997136285
982 3021459656
983 3055424747
984 3071446581
985 3075976523
986 3084775332
987 3100026036
988 3129631615
989 3136217944
990 3141102495
991 3149735049
992 3152591768
993 3171984132
994 3195387708
995 3216959796
996 3217638333
997 3228747405
998 3243746793
999 3268113756
1000 3298753932