1 2
2 3
3 4
4 6
5 32
6 34
7 54
8 55
9 58
10 70
11 84
12 133
13 141
14 221
15 285
16 322
17 377
18 407
19 472
20 664
21 684
22 988
23 1149
24 1241
25 1505
26 1911
27 1978
28 2230
29 2590
30 2631
31 2906
32 2912
33 3498
34 6111
35 6579
36 7232
37 8559
38 11194
39 13181
40 13952
41 15323
42 15409
43 15564
44 17362
45 18215
46 18754
47 22328
48 31059
49 32048
50 33324
51 35854
52 44215
53 44980
54 46192
55 46498
56 46975
57 48279
58 49228
59 57104
60 57624
61 60599
62 62881
63 64604
64 70566
65 73169
66 74498
67 78759
68 81580
69 92685
70 96304
71 96944
72 97220
73 98944
74 99164
75 114399
76 125356
77 126520
78 128723
79 150996
80 155496
81 156768
82 157884
83 177305
84 182495
85 183996
86 192417
87 193500
88 200123
89 200244
90 203004
91 220661
92 221319
93 241828
94 244352
95 255968
96 272405
97 275010
98 275931
99 297477
100 306835
101 315018
102 344664
103 354032
104 373176
105 385826
106 392755
107 417728
108 422956
109 426095
110 444962
111 450023
112 455555
113 460184
114 472356
115 484942
116 517731
117 518080
118 529935
119 562248
120 578436
121 591127
122 637805
123 640729
124 693259
125 707881
126 726055
127 729524
128 732985
129 798064
130 803509
131 901312
132 901486
133 906514
134 940024
135 961031
136 974980
137 1156625
138 1241594
139 1261833
140 1286306
141 1360950
142 1461069
143 1499289
144 1504164
145 1554134
146 1586079
147 1657786
148 1661051
149 1664146
150 1685032
151 1713742
152 1727994
153 1767645
154 1842008
155 1916054
156 1993455
157 2005048
158 2034376
159 2065088
160 2095395
161 2121886
162 2173896
163 2354386
164 2423480
165 2515371
166 2515865
167 2701250
168 2720124
169 2720970
170 2759624
171 2953787
172 2984640
173 3013570
174 3087287
175 3105244
176 3371103
177 3536936
178 3708114
179 3721387
180 3739131
181 3788344
182 3959374
183 3990645
184 4031797
185 4038055
186 4163704
187 4498477
188 4513085
189 4596384
190 4601431
191 4735199
192 4807150
193 4841772
194 4910379
195 5303983
196 5308744
197 5377875
198 5419215
199 5497442
200 5679316
201 5764122
202 5890634
203 6051808
204 6071281
205 6357613
206 6515487
207 6763462
208 6905106
209 7126985
210 7158800
211 7224828
212 7734110
213 7748124
214 7765491
215 7769048
216 7844286
217 7876419
218 7971236
219 8014005
220 8238495
221 8331621
222 8586614
223 8782238
224 8966940
225 9331198
226 9532147
227 9555786
228 10028231
229 10108707
230 10166134
231 10420018
232 10548153
233 10709032
234 10753806
235 11364809
236 11675872
237 11731264
238 11761420
239 11902451
240 12211890
241 12304225
242 12829148
243 13445752
244 13754093
245 13951624
246 14401650
247 14548835
248 15000356
249 15132243
250 15177940
251 15195363
252 15456686
253 16011158
254 16455830
255 16616990
256 16714921
257 17298623
258 17622369
259 17898566
260 17986045
261 18252121
262 18638438
263 18701740
264 19816420
265 20022292
266 20219934
267 20473795
268 20836906
269 21087550
270 22133350
271 22299744
272 22717587
273 22779950
274 23775844
275 23882552
276 23949778
277 24068160
278 24087582
279 24163257
280 24499402
281 25125334
282 25383566
283 25624870
284 26348992
285 26825361
286 26975175
287 27012489
288 27308871
289 29625245
290 30065608
291 31606576
292 32202279
293 32270450
294 32347935
295 32535964
296 32542207
297 32964403
298 33538839
299 33541611
300 33741279
301 33780585
302 34260408
303 34423083
304 34733122
305 35227591
306 35277370
307 35316446
308 35613296
309 35980423
310 36795538
311 37047956
312 37885806
313 37985603
314 37988800
315 37994116
316 38338280
317 39219186
318 40106834
319 40551785
320 41800265
321 42186992
322 44010609
323 44191316
324 44945968
325 46198467
326 46436108
327 47292063
328 47576264
329 48390385
330 49336925
331 49583635
332 51132658
333 53587312
334 56906785
335 57980965
336 58421870
337 58798103
338 59772292
339 60222564
340 60729150
341 61665409
342 61988036
343 62195706
344 63147470
345 63507308
346 64625744
347 64726804
348 65197869
349 69196745
350 70006872
351 71333690
352 71514026
353 72825466
354 74234861
355 75790382
356 76749831
357 78549318
358 78852084
359 79141556
360 79319501
361 81464776
362 82811259
363 82947558
364 83584319
365 84595181
366 84751839
367 85741498
368 93465220
369 94340698
370 97613165
371 100367336
372 106637122
373 107565280
374 108363723
375 108625224
376 109683321
377 109881030
378 110128137
379 110199792
380 113555347
381 115465038
382 117607615
383 118911991
384 121219657
385 124933505
386 125275817
387 125791675
388 131382669
389 131787074
390 133370441
391 134086315
392 134881769
393 135755350
394 141210975
395 143250742
396 144836176
397 146130529
398 149222814
399 150981832
400 152580711
401 153493449
402 155392992
403 156914603
404 160010614
405 160810406
406 163837689
407 164345853
408 166614943
409 167794659
410 168347947
411 169639028
412 171373515
413 172979030
414 175344154
415 181633118
416 183733256
417 184389218
418 186105645
419 190574541
420 194809384
421 207389952
422 207775584
423 208043604
424 211464157
425 212980235
426 213061836
427 218762783
428 219706704
429 221614040
430 222338666
431 226713631
432 232799801
433 238212442
434 239800220
435 240976506
436 242268761
437 245755005
438 254733268
439 264568983
440 265649909
441 265998992
442 266142295
443 269924291
444 271397756
445 275127172
446 280238771
447 280923010
448 281734281
449 283089780
450 283250141
451 283714246
452 288598534
453 296018290
454 306630255
455 310128060
456 312513652
457 321739330
458 332458996
459 333231401
460 333934294
461 336771638
462 344108932
463 344262294
464 344893808
465 345522585
466 346090864
467 348007153
468 357673575
469 359160172
470 365321399
471 369651285
472 373793960
473 381237679
474 386196191
475 386254595
476 391723549
477 392209623
478 404931384
479 405380734
480 413184695
481 415275236
482 421173568
483 432407190
484 436096375
485 439215287
486 443623991
487 446681692
488 451892980
489 459456690
490 462476778
491 465849338
492 466650630
493 480891905
494 481797705
495 486963315
496 491378876
497 494127300
498 502154324
499 505752100
500 509492809
501 520575071
502 528415132
503 531558517
504 534264744
505 538726057
506 544661921
507 559415615
508 566436291
509 569446536
510 574696535
511 575178639
512 579457593
513 589521120
514 592121036
515 596419943
516 626453127
517 628234056
518 649637679
519 653497136
520 654040608
521 661357696
522 665981964
523 670787545
524 680771490
525 689132450
526 698681385
527 732677726
528 751901481
529 771059443
530 782989068
531 807222525
532 809217121
533 810755581
534 811241107
535 819562913
536 823403314
537 824471220
538 828515331
539 828736494
540 835899067
541 838940973
542 840385799
543 840480679
544 848378299
545 862388019
546 865682104
547 876854684
548 879604990
549 884683815
550 893195989
551 904592424
552 911039319
553 920318234
554 922569616
555 937104766
556 940827696
557 953448748
558 956342612
559 956698441
560 958573104
561 958983026
562 959979618
563 964868813
564 966000931
565 967864316
566 980559292
567 992613875
568 1001603428
569 1002013159
570 1023938784
571 1024682506
572 1045018364
573 1047956756
574 1050613591
575 1051759312
576 1060803650
577 1077985496
578 1083264726
579 1086427865
580 1089083696
581 1093575591
582 1094937236
583 1113882582
584 1141174054
585 1144654159
586 1148700484
587 1156633627
588 1159365769
589 1181482521
590 1182392818
591 1193290615
592 1235941433
593 1238686184
594 1242197530
595 1246433048
596 1249370946
597 1256057056
598 1273381956
599 1283717161
600 1292994263
601 1301304180
602 1321951003
603 1336609172
604 1414776309
605 1450572327
606 1463970838
607 1482608471
608 1483130441
609 1497128716
610 1497669774
611 1498051113
612 1518222819
613 1551511422
614 1554853499
615 1560740880
616 1593518246
617 1594455210
618 1613784873
619 1621937356
620 1649668052
621 1667630435
622 1674843700
623 1684891557
624 1693591636
625 1694222109
626 1761546220
627 1764692996
628 1800380516
629 1811986289
630 1819428129
631 1837881016
632 1848344979
633 1850999337
634 1882981376
635 1914136301
636 1915745990
637 1926130540
638 1947135988
639 1947888305
640 1961329033
641 1971999831
642 1998413008
643 2019101290
644 2040889461
645 2047390178
646 2075776934
647 2140314453
648 2182861414
649 2189795122
650 2210052375
651 2250952240
652 2254454216
653 2270683337
654 2278545809
655 2282177720
656 2312876317
657 2344362841
658 2345923084
659 2367428219
660 2409509806
661 2434650716
662 2448631003
663 2462941029
664 2483243063
665 2508353229
666 2546561545
667 2562045763
668 2578438329
669 2592102756
670 2619323994
671 2628650692
672 2634425841
673 2660703856
674 2681209441
675 2692614854
676 2738575123
677 2740196795
678 2765793062
679 2786497036
680 2789910408
681 2849439309
682 2849543774
683 2860013360
684 2873131801
685 2878318535
686 2921267414
687 2936294921
688 2951167444
689 2976639867
690 2982144037
691 2996477661
692 3010845170
693 3055123052
694 3078286967
695 3124416016
696 3127590988
697 3176236461
698 3203069694
699 3210892833
700 3273783499
701 3320311446
702 3331178005
703 3337937382
704 3345682640
705 3369396156
706 3382299428
707 3405701884
708 3415278650
709 3416349562
710 3454797450
711 3535297934
712 3538938768
713 3544136600
714 3550784764
715 3561860550
716 3568293080
717 3614337205
718 3636663183
719 3684174558
720 3712446809
721 3716960156
722 3735005409
723 3764387559
724 3782358254
725 3825159100
726 3921030532
727 4008094503
728 4025814640
729 4066298215
730 4111593597
731 4171239316
732 4215046779
733 4252324259
734 4253738444
735 4270194980
736 4304307513
737 4310625361
738 4311188085
739 4358817210
740 4455526009
741 4487864265
742 4503149121
743 4528611398
744 4529619955
745 4542860308
746 4566434810
747 4660755072
748 4696834316
749 4727821032
750 4731108120
751 4808515808
752 4835946150
753 4883282094
754 5082630294
755 5127804990
756 5147800006
757 5163472755
758 5164932600
759 5175234638
760 5247943063
761 5303590780
762 5312907356
763 5335605504
764 5343013156
765 5379707171
766 5434375659
767 5463306248
768 5471938990
769 5483315722
770 5549233250
771 5583748633
772 5615822134
773 5683899730
774 5750024312
775 5758995254
776 5849383419
777 5872137052
778 5973573794
779 6057824435
780 6118391850
781 6147721374
782 6227707996
783 6240624959
784 6313697271
785 6370551178
786 6438624388
787 6452466883
788 6452543436
789 6454098409
790 6486314925
791 6563648806
792 6573672970
793 6630926855
794 6631490084
795 6664062747
796 6713335505
797 6722853152
798 6822902536
799 6851886339
800 6878226110
801 6961961612
802 6973701833
803 7013121290
804 7117228584
805 7146181263
806 7148729742
807 7161453442
808 7185323390
809 7223861417
810 7284102208
811 7388704937
812 7436626169
813 7498923271
814 7560804147
815 7593244152
816 7597395340
817 7619371197
818 7698406104
819 7702384973
820 7771256545
821 7856911503
822 7881382775
823 7891837343
824 7916342862
825 7930607777
826 7966834344
827 7979400111
828 7983433472
829 8102873065
830 8138201050
831 8185307735
832 8228808174
833 8288159226
834 8302317234
835 8509220046
836 8524952015
837 8592356606
838 8649411741
839 8671308206
840 8727880311
841 8737058160
842 8778225911
843 8842191080
844 8977104297
845 9008834933
846 9210940101
847 9258546396
848 9373659255
849 9498680061
850 9552372235
851 9591459600
852 9600884970
853 9612480901
854 9616595972
855 9696194469
856 9766823423
857 9801975444
858 9828963172
859 9936114420
860 9986555448
861 10006250015
862 10065788571
863 10101652580
864 10136173626
865 10261161280
866 10322911641
867 10373013974
868 10385626385
869 10523354895
870 10564075809
871 10650544332
872 10673386744
873 10739425233
874 10780177902
875 10844500381
876 10930676199
877 11016574491
878 11120729704
879 11156921919
880 11172118516
881 11181892239
882 11188762580
883 11282316679
884 11309213476
885 11515623600
886 11652759186
887 11682866337
888 11857741692
889 12090254496
890 12172525371
891 12364300767
892 12383399369
893 12486357070
894 12540398571
895 12544455313
896 12547095188
897 12614072981
898 12750824411
899 12761066240
900 12813685050
901 12894550185
902 12946065569
903 12954609740
904 12991396089
905 13014028280
906 13040536321
907 13064677764
908 13072589595
909 13104856038
910 13534055462
911 13546778050
912 13565400914
913 13646022039
914 13797134583
915 13849518501
916 13856188400
917 13939886085
918 13955308065
919 14022741536
920 14071100639
921 14153821356
922 14153929734
923 14172857304
924 14184523528
925 14417358520
926 14431628238
927 14675837100
928 14821807483
929 14905910979
930 14908167714
931 15035758854
932 15075327063
933 15398570804
934 15458478971
935 15478886633
936 15521383046
937 15523025154
938 15555223332
939 15607262744
940 15611923595
941 15710709429
942 15806038984
943 15820502877
944 15903146194
945 16062436215
946 16094935044
947 16195447125
948 16359511230
949 16412374980
950 16548663245
951 16771309740
952 16820742332
953 16867228211
954 17211063058
955 17253105325
956 17284120545
957 17286520613
958 17376053395
959 17540950405
960 17694118392
961 17885314859
962 18033925524
963 18040209306
964 18106057164
965 18107017083
966 18352213384
967 18667226421
968 18732857631
969 18907939335
970 19120822368
971 19209182860
972 19291153700
973 19488856412
974 19651552085
975 19765714514
976 19810909448
977 19931756481
978 20342053866
979 20343952095
980 20411525371
981 20488209308
982 20512485720
983 20596186286
984 20770888865
985 20804707197
986 20816182560
987 21031250163
988 21037663806
989 21323764130
990 21357590961
991 21559207475
992 21562070244
993 21649230204
994 21720799464
995 21778290808
996 21860414562
997 21899814105
998 22258290391
999 22816064129
1000 22868523041