1 110
2 125
3 609
4 2047
5 4895
6 9819
7 10149
8 10367
9 18974
10 31269
11 37032
12 40662
13 42032
14 44238
15 44835
16 48125
17 51459
18 51535
19 52487
20 77425
21 90090
22 116633
23 129846
24 137865
25 145299
26 146566
27 151438
28 159565
29 161614
30 162334
31 207710
32 307327
33 357116
34 574092
35 594580
36 635425
37 664473
38 665924
39 666849
40 668167
41 708645
42 723765
43 828048
44 839807
45 995169
46 1023935
47 1042567
48 1091116
49 1252218
50 1277363
51 1279999
52 1307880
53 1376914
54 1483378
55 1551953
56 1656652
57 1767444
58 1873349
59 1874047
60 1900770
61 2105348
62 2121770
63 2138056
64 2236589
65 2412910
66 2461774
67 2514963
68 2568685
69 2599465
70 2615498
71 3003934
72 3670932
73 3883880
74 4135692
75 4142494
76 4246885
77 4250759
78 4370380
79 4508964
80 4757994
81 4835820
82 4892634
83 4917247
84 5116736
85 5194696
86 5430735
87 5864512
88 5943542
89 5961393
90 6088958
91 6152582
92 6180545
93 6185926
94 6285785
95 6353545
96 6430837
97 6463201
98 6716510
99 7024914
100 8386433
101 8388607
102 8520226
103 9138920
104 9474819
105 10140585
106 10683530
107 10687853
108 10749632
109 10877586
110 11618607
111 12112254
112 12309015
113 12911583
114 13016373
115 13181465
116 13260385
117 13318953
118 13401797
119 13426414
120 13544580
121 14725535
122 14857734
123 15422890
124 15823758
125 16055328
126 16483194
127 16681087
128 17030342
129 17172778
130 18023335
131 18158567
132 18233480
133 18597588
134 19088160
135 19213740
136 19425666
137 20000036
138 20432385
139 20463988
140 21348770
141 21578529
142 22210575
143 22344154
144 22602833
145 23137632
146 23186631
147 23256429
148 23266178
149 23388381
150 23469845
151 23812285
152 23874095
153 24014965
154 24748243
155 24767183
156 24782233
157 24889309
158 27341859
159 27349499
160 28434640
161 29285118
162 29451990
163 29660185
164 29680546
165 29805134
166 29984767
167 32455977
168 32514377
169 32705526
170 32804999
171 32883004
172 35518665
173 35819647
174 35890995
175 36087506
176 36377778
177 36870722
178 37700016
179 39037447
180 39259320
181 39343899
182 40365395
183 40493103
184 41097458
185 41099149
186 41154841
187 42250233
188 42281113
189 42396283
190 42467327
191 42663132
192 43825320
193 44645394
194 44670690
195 46107935
196 49218162
197 50308440
198 51096298
199 51747696
200 51807408
201 52733854
202 54095090
203 54105153
204 54109969
205 54120109
206 54121607
207 55488510
208 55834149
209 56894565
210 57385310
211 58330993
212 58344170
213 58492927
214 58699515
215 58858305
216 59404970
217 60306633
218 60606912
219 60765939
220 61357215
221 61835425
222 62423907
223 62439674
224 62752718
225 63123847
226 63661719
227 63959976
228 65023618
229 65752488
230 65794410
231 65938053
232 67088681
233 67254574
234 67795864
235 67941169
236 68024447
237 68175096
238 69347080
239 70303490
240 71606500
241 71700832
242 72404787
243 72887262
244 72958424
245 73200263
246 75848312
247 78096130
248 78675967
249 79496874
250 79595460
251 80077780
252 81168958
253 81446620
254 82476758
255 82628532
256 83625290
257 84068008
258 84293685
259 85002393
260 85106835
261 86918454
262 87011260
263 87606134
264 88007750
265 88190445
266 88224543
267 88835315
268 88874665
269 89888799
270 90348659
271 90892989
272 91084575
273 91357575
274 92331735
275 92691312
276 92947449
277 93109203
278 93988053
279 94718002
280 96818015
281 96938887
282 98674205
283 99522489
284 100568083
285 101443539
286 101612675
287 102575866
288 103340887
289 103390969
290 103435321
291 103676723
292 103679999
293 105506658
294 107151432
295 107233560
296 110107174
297 110766727
298 114181782
299 117943266
300 122016110
301 125756529
302 125898819
303 125996014
304 126018469
305 126023687
306 126292905
307 128250255
308 129966444
309 130567005
310 134320046
311 135568740
312 136048528
313 136500633
314 137841270
315 139546032
316 139852225
317 140254895
318 140530110
319 142137870
320 142560407
321 142804999
322 144056045
323 148035517
324 148233421
325 148353033
326 149093015
327 149715643
328 149938033
329 150667020
330 151144889
331 151358473
332 151776019
333 151797887
334 159150240
335 160376532
336 161208967
337 162291324
338 168919806
339 170971235
340 171051007
341 172348320
342 176039712
343 176646966
344 178012695
345 179399927
346 179763213
347 181336967
348 184306122
349 184478490
350 185308893
351 185779760
352 191978280
353 195793641
354 196209810
355 196830914
356 199351965
357 199565499
358 199962245
359 200362296
360 200396391
361 200532652
362 202630554
363 202805960
364 207013890
365 210064624
366 211420279
367 211867677
368 212682640
369 214822033
370 217290555
371 217703808
372 218648220
373 219250394
374 220093104
375 221617032
376 226690434
377 227173346
378 227480913
379 230081022
380 230113630
381 231734826
382 233206420
383 233445870
384 233993448
385 237868974
386 239835909
387 240743825
388 242028432
389 246483694
390 247200723
391 247686362
392 250769120
393 251749257
394 251853889
395 252242890
396 253097457
397 253099033
398 253099817
399 256511997
400 258787287
401 262083514
402 263035970
403 265513820
404 266657300
405 267918810
406 269751933
407 272323975
408 273944766
409 274918378
410 275104778
411 278464165
412 278847348
413 279887680
414 281224327
415 282264818
416 282370263
417 283476394
418 284577865
419 284773071
420 284869044
421 285451145
422 287823865
423 290687089
424 290909015
425 290994592
426 293131153
427 293325769
428 293823179
429 295187983
430 295747753
431 296114813
432 296892726
433 306036335
434 307985640
435 315456258
436 321428572
437 321669865
438 322857724
439 323518632
440 325562490
441 327679999
442 328393395
443 331385505
444 333094410
445 334408802
446 342904653
447 342969278
448 343784023
449 344373767
450 344500830
451 345612806
452 346195104
453 349242543
454 351771570
455 353161532
456 353345130
457 355722273
458 355991116
459 356850298
460 358629586
461 358859170
462 359140040
463 361293702
464 363017592
465 366821427
466 369255726
467 370272765
468 371158671
469 373054665
470 374942127
471 376623510
472 378243152
473 378258832
474 379081045
475 379666567
476 380332329
477 380740760
478 381547530
479 381905776
480 384398315
481 385078719
482 386209160
483 386912922
484 387443345
485 387532873
486 387600634
487 387641973
488 388400223
489 390534319
490 391260939
491 392142095
492 395345821
493 395711641
494 396361031
495 396424873
496 397706936
497 398203534
498 408725160
499 409760890
500 410091656
501 410546745
502 411369840
503 413273070
504 415195448
505 416071986
506 422527350
507 424594450
508 427235956
509 435006585
510 436185133
511 437527029
512 439007205
513 444004482
514 445342330
515 450210830
516 456071121
517 456573726
518 458157454
519 461176595
520 462515872
521 472872130
522 474054530
523 479756287
524 484951478
525 485481325
526 487874738
527 492452763
528 492974735
529 496573731
530 501937927
531 502799990
532 505138465
533 507674757
534 508223916
535 508574375
536 510470163
537 511421518
538 515861638
539 517730411
540 519113943
541 519122614
542 520570523
543 521166127
544 521273612
545 521380463
546 523124398
547 523663329
548 524348832
549 524696461
550 524879999
551 528274890
552 541807798
553 542895243
554 548570019
555 549441282
556 555209970
557 556833912
558 559746498
559 560082670
560 565619714
561 572121553
562 572474232
563 573114367
564 574228035
565 576681216
566 579410558
567 587755135
568 594047426
569 596778708
570 596843247
571 598441607
572 601133994
573 605145033
574 605682987
575 606959584
576 608466504
577 624599167
578 630835779
579 648591909
580 648781705
581 650802471
582 651604999
583 652177766
584 653801278
585 655260818
586 656927679
587 660468865
588 661941168
589 665288913
590 670775574
591 677563408
592 678590974
593 679416189
594 679477247
595 686445525
596 691431004
597 696980658
598 697906720
599 702018009
600 706969970
601 708163499
602 727140960
603 733481201
604 736734352
605 753768729
606 756802910
607 757464169
608 758286105
609 760310184
610 762106740
611 768348749
612 768461009
613 769858125
614 773558973
615 786865840
616 795766774
617 796792598
618 798851300
619 817218696
620 817260477
621 826271706
622 826584549
623 827552163
624 828955685
625 832436039
626 832483207
627 833512686
628 842550240
629 843495008
630 847940730
631 848917321
632 857263272
633 859351703
634 860268519
635 861094948
636 865945727
637 881077785
638 884328335
639 886469586
640 894572763
641 902153166
642 904629330
643 906992590
644 908095958
645 910345632
646 911254344
647 911892424
648 916334748
649 924995376
650 927847140
651 930468924
652 933264980
653 934991064
654 943391988
655 946557144
656 953904480
657 957470642
658 962900430
659 963347746
660 963872052
661 970502614
662 971158267
663 971587783
664 971956649
665 972404999
666 1000971489
667 1005993890
668 1008813099
669 1009981567
670 1011169299
671 1023392469
672 1031949100
673 1032224403
674 1036443335
675 1040542158
676 1042163465
677 1044277515
678 1045967065
679 1048636807
680 1049240192
681 1052405247
682 1054931430
683 1057040790
684 1057291585
685 1057381465
686 1057642410
687 1064259560
688 1066232503
689 1066905452
690 1079123916
691 1079150520
692 1088391167
693 1101440270
694 1110387516
695 1116829098
696 1120452129
697 1121930810
698 1124082882
699 1129265287
700 1133261004
701 1141076920
702 1141966245
703 1142115920
704 1142913780
705 1150228840
706 1154922934
707 1162534596
708 1167359518
709 1178949772
710 1183659918
711 1191898650
712 1201290618
713 1201534048
714 1203341038
715 1206560040
716 1224358632
717 1237391610
718 1238446660
719 1240211427
720 1243402530
721 1245139077
722 1245517070
723 1245924126
724 1246247778
725 1255288158
726 1258748369
727 1266108168
728 1275688652
729 1276354849
730 1276482842
731 1282648946
732 1301942940
733 1303671826
734 1304327699
735 1309135765
736 1316190408
737 1318260988
738 1318857708
739 1321903935
740 1322777610
741 1325033142
742 1326900421
743 1332330092
744 1334689057
745 1335646806
746 1338540334
747 1338644752
748 1347649670
749 1349005185
750 1351168127
751 1370424392
752 1374244750
753 1375262073
754 1376409450
755 1377006855
756 1384808538
757 1389848733
758 1398597987
759 1399204999
760 1399514090
761 1403112186
762 1404610340
763 1420638360
764 1421489085
765 1421749794
766 1430098140
767 1430736804
768 1446482233
769 1446979010
770 1448434319
771 1448511487
772 1448747415
773 1471300530
774 1475880672
775 1480373034
776 1496376230
777 1496924335
778 1499102263
779 1499109767
780 1503143298
781 1524072935
782 1525910890
783 1539314722
784 1542364219
785 1544991495
786 1545061133
787 1551004583
788 1551022207
789 1566855235
790 1569413714
791 1570102105
792 1585676578
793 1588039852
794 1597277218
795 1598739838
796 1604241155
797 1606622482
798 1607615695
799 1612527663
800 1612631965
801 1616073994
802 1622039968
803 1623742967
804 1627677667
805 1630991425
806 1631984765
807 1636018347
808 1639374473
809 1641046535
810 1646439520
811 1646506697
812 1647383245
813 1651214155
814 1652026801
815 1654603779
816 1658105641
817 1658295929
818 1658873693
819 1659515858
820 1665976710
821 1688181462
822 1705551033
823 1706343898
824 1707464794
825 1708616938
826 1708833658
827 1712003169
828 1714802885
829 1719058464
830 1725066351
831 1730883830
832 1731056040
833 1738234650
834 1744436565
835 1763123193
836 1768851938
837 1769984092
838 1771619640
839 1771844882
840 1772267647
841 1789969636
842 1793095689
843 1795879779
844 1808165865
845 1809357270
846 1816860153
847 1816889090
848 1830490654
849 1831018659
850 1831037693
851 1831342816
852 1853972148
853 1854269883
854 1872262887
855 1876658272
856 1877308110
857 1888679940
858 1900354484
859 1903121688
860 1908779774
861 1930867786
862 1935371072
863 1937612622
864 1939455574
865 1942528324
866 1945926730
867 1953195552
868 1962001090
869 1966824279
870 1973350970
871 1975175209
872 1980079913
873 1982422785
874 1990261415
875 1996828318
876 2012832353
877 2014094803
878 2033492445
879 2046092360
880 2048041032
881 2054913952
882 2057519282
883 2058032529
884 2077163630
885 2079850380
886 2087929740
887 2094287103
888 2108489271
889 2139721110
890 2168178759
891 2171254960
892 2171550267
893 2172835800
894 2174569050
895 2175487170
896 2182272169
897 2185920675
898 2194302255
899 2195838360
900 2207733790
901 2212322883
902 2214397101
903 2215305599
904 2215358029
905 2215383047
906 2228052875
907 2230781259
908 2254826126
909 2256087414
910 2256956499
911 2272081840
912 2272900595
913 2300401334
914 2310257517
915 2313455795
916 2313702480
917 2320758320
918 2328805710
919 2334289274
920 2355999367
921 2360126255
922 2361097165
923 2363005503
924 2363426139
925 2389716203
926 2393052090
927 2398584785
928 2399116315
929 2405532518
930 2417088265
931 2419694753
932 2422793929
933 2424470754
934 2426078449
935 2430367768
936 2436762282
937 2449039866
938 2472604353
939 2472695260
940 2479280754
941 2500578048
942 2510204764
943 2540592370
944 2545762230
945 2559304880
946 2564286552
947 2574122099
948 2592142020
949 2597072115
950 2598910953
951 2604126045
952 2617013439
953 2626040990
954 2627876871
955 2631583272
956 2631873594
957 2643070903
958 2644551613
959 2644828512
960 2646748566
961 2665511616
962 2674553098
963 2679772035
964 2687222748
965 2689451292
966 2702754945
967 2724714720
968 2728135690
969 2736816127
970 2738950515
971 2788201780
972 2808624009
973 2816025425
974 2818202887
975 2822683842
976 2826996814
977 2834350392
978 2839514232
979 2846464038
980 2849546749
981 2851740255
982 2876975773
983 2880307782
984 2888796349
985 2891246219
986 2891980806
987 2893564533
988 2896027393
989 2899033069
990 2899342453
991 2900958589
992 2943460660
993 2950825856
994 2954637993
995 2974503630
996 2982044970
997 2985647882
998 2988364533
999 2996631968
1000 2998850592