1 1
2 1
3 2
4 3
5 4
6 5
7 7
8 8
9 11
10 13
11 17
12 18
13 23
14 24
15 31
16 35
17 43
18 44
19 55
20 56
21 69
22 76
23 93
24 94
25 112
26 116
27 139
28 150
29 174
30 175
31 206
32 207
33 242
34 259
35 302
36 309
37 353
38 354
39 409
40 432
41 488
42 489
43 558
44 559
45 635
46 666
47 759
48 760
49 854
50 861
51 973
52 1016
53 1132
54 1133
55 1272
56 1289
57 1439
58 1494
59 1668
60 1669
61 1844
62 1845
63 2051
64 2120
65 2327
66 2350
67 2592
68 2593
69 2852
70 2945
71 3247
72 3248
73 3557
74 3558
75 3911
76 4023
77 4377
78 4394
79 4803
80 4804
81 5236
82 5375
83 5863
84 5864
85 6353
86 6396
87 6954
88 7128
89 7687
90 7688
91 8323
92 8346
93 9012
94 9218
95 9977
96 10032
97 10792
98 10793
99 11647
100 11889
101 12750
102 12751
103 13724
104 13725
105 14741
106 15043
107 16175
108 16176
109 17309
110 17310
111 18582
112 18935
113 20224
114 20225
115 21664
116 21757
117 23251
118 23660
119 25328
120 25371
121 27040
122 27057
123 28901
124 29389
125 31234
126 31346
127 33397
128 33398
129 35518
130 36076
131 38403
132 38404
133 40754
134 40809
135 43401
136 44036
137 46629
138 46630
139 49482
140 49483
141 52428
142 53187
143 56434
144 56457
145 59705
146 59879
147 63436
148 64290
149 67848
150 67849
151 71760
152 71761
153 75784
154 76757
155 81134
156 81340
157 85734
158 85735
159 90538
160 91670
161 96474
162 96567
163 101803
164 101804
165 107179
166 108451
167 114314
168 114315
169 120179
170 120202
171 126555
172 127994
173 134390
174 134391
175 141345
176 141647
177 148775
178 150443
179 158130
180 158131
181 165819
182 165820
183 174143
184 175987
185 184333
186 184686
187 193698
188 193741
189 202959
190 205010
191 214987
192 214988
193 225020
194 225021
195 235813
196 238140
197 248933
198 248934
199 260581
200 260582
201 272471
202 275063
203 287813
204 287987
205 300738
206 301226
207 314950
208 317802
209 331527
210 331582
211 346323
212 346324
213 361367
214 364614
215 380789
216 381347
217 397523
218 397729
219 415038
220 418595
221 435905
222 435948
223 454530
224 454531
225 473466
226 477377
227 497601
228 497602
229 517827
230 517828
231 539492
232 543869
233 565626
234 565627
235 588878
236 589637
237 613297
238 618100
239 643428
240 643429
241 668800
242 668801
243 695841
244 701077
245 728134
246 728988
247 757889
248 757944
249 787333
250 793196
251 824430
252 824431
253 855777
254 855870
255 889267
256 895620
257 929018
258 929019
259 964537
260 964890
261 1000966
262 1007920
263 1046323
264 1046324
265 1084728
266 1085860
267 1126614
268 1134301
269 1175110
270 1175111
271 1218512
272 1218513
273 1262549
274 1270872
275 1317501
276 1318773
277 1365403
278 1365404
279 1414886
280 1423898
281 1473381
282 1473382
283 1525810
284 1525811
285 1578998
286 1588975
287 1645409
288 1645897
289 1702354
290 1702397
291 1762102
292 1772894
293 1832773
294 1832774
295 1896210
296 1897878
297 1962168
298 1973815
299 2041663
300 2041756
301 2109605
302 2110163
303 2181923
304 2194673
305 2266434
306 2268278
307 2344062
308 2344063
309 2420820
310 2434544
311 2515678
312 2515679
313 2597019
314 2597020
315 2682754
316 2697495
317 2783230
318 2783231
319 2873769
320 2873943
321 2965613
322 2981788
323 3078262
324 3078317
325 3174884
326 3177211
327 3279014
328 3296323
329 3398127
330 3398886
331 3506065
332 3506066
333 3614517
334 3633099
335 3747413
336 3750005
337 3864320
338 3864321
339 3984500
340 4004724
341 4124926
342 4125132
343 4251687
344 4252541
345 4380535
346 4402199
347 4536589
348 4536590
349 4670981
350 4670982
351 4812327
352 4835578
353 4977225
354 4977226
355 5126001
356 5129248
357 5279691
358 5305019
359 5463149
360 5463150
361 5621281
362 5621336
363 5787155
364 5814195
365 5980015
366 5983572
367 6157715
368 6157716
369 6333703
370 6362604
371 6546937
372 6548069
373 6732755
374 6732756
375 6926454
376 6957688
377 7151429
378 7151603
379 7354562
380 7354563
381 7559573
382 7592970
383 7807957
384 7807958
385 8022946
386 8027323
387 8252343
388 8287861
389 8512882
390 8512883
391 8748696
392 8748789
393 8986929
394 9025332
395 9274265
396 9279068
397 9528002
398 9528003
399 9788584
400 9829338
401 10089920
402 10089921
403 10362392
404 10362598
405 10637661
406 10681062
407 10968875
408 10969228
409 11257215
410 11257216
411 11557954
412 11604583
413 11905809
414 11907477
415 12222427
416 12228290
417 12546092
418 12595574
419 12927101
420 12927102
421 13258684
422 13258685
423 13605008
424 13657436
425 14003760
426 14010113
427 14371480
428 14373324
429 14737938
430 14794372
431 15175161
432 15175162
433 15556509
434 15556510
435 15954033
436 16013738
437 16411467
438 16411560
439 16826598
440 16826599
441 17245194
442 17308630
443 17744535
444 17744536
445 18180484
446 18188171
447 18642701
448 18710549
449 19165080
450 19165081
451 19638547
452 19639035
453 20116412
454 20188172
455 20685773
456 20694096
457 21191698
458 21191699
459 21709526
460 21785310
461 22303138
462 22303139
463 22842631
464 22842632
465 23386501
466 23467635
467 24033261
468 24033262
469 24598889
470 24601481
471 25190359
472 25276093
473 25865730
474 25866288
475 26479585
476 26489562
477 27107662
478 27198200
479 27841628
480 27841629
481 28485058
482 28485411
483 29154211
484 29250685
485 29919486
486 29930278
487 30626119
488 30626120
489 31327197
490 31429000
491 32157134
492 32157135
493 32886123
494 32886297
495 33644186
496 33751365
497 34509309
498 34512556
499 35299889
500 35299890
501 36093086
502 36207400
503 37031830
504 37031831
505 37856262
506 37869012
507 38724789
508 38844968
509 39700838
510 39700839
511 40590106
512 40593663
513 41489283
514 41615838
515 42544856
516 42558580
517 43487599
518 43488358
519 44452895
520 44587285
521 45552175
522 45552176
523 46553142
524 46553143
525 47561063
526 47702408
527 48748731
528 48748937
529 49795261
530 49795354
531 50880082
532 51028857
533 52114717
534 52115205
535 53241819
536 53257994
537 54392295
538 54550425
539 55725535
540 55729912
541 56905023
542 56905024
543 58123536
544 58289355
545 59507868
546 59525177
547 60787726
548 60787727
549 62058599
550 62232742
551 63550243
552 63550417
553 64869190
554 64873993
555 66239396
556 66423729
557 67789133
558 67789134
559 69204020
560 69204578
561 70628476
562 70822174
563 72295555
564 72295556
565 73768938
566 73789162
567 75314972
568 75517931
569 77043742
570 77043743
571 78622741
572 78622742
573 80211717
574 80426704
575 82072113
576 82093777
577 83739674
578 83739675
579 85442029
580 85667049
581 87369446
582 87375309
583 89137411
584 89138543
585 90911437
586 91147250
587 92980023
588 92980024
589 94812798
590 94813004
591 96709214
592 96958147
593 98856025
594 98856026
595 100818194
596 100843522
597 102817337
598 103077918
599 105119581
600 105119582
601 107161338
602 107161339
603 109270944
604 109543415
605 111653578
606 111680618
607 113862541
608 113862542
609 116057215
610 116345028
611 118611462
612 118612221
613 120880499
614 120880500
615 123224562
616 123525300
617 125869363
618 125869364
619 128290184
620 128290185
621 130724729
622 131039679
623 133555357
624 133563044
625 136078723
626 136109957
627 138706976
628 139038503
629 141635523
630 141635876
631 144318630
632 144318631
633 147016126
634 147362449
635 150145679
636 150179076
637 152962307
638 152970630
639 155844399
640 156205766
641 159079709
642 159079710
643 162045323
644 162045324
645 165027112
646 165407901
647 168486163
648 168486164
649 171564481
650 171566149
651 174741033
652 175138556
653 178315767
654 178315768
655 181594782
656 181633185
657 184929508
658 185344546
659 188742673
660 188742674
661 192141560
662 192141561
663 195647626
664 196083531
665 199589597
666 199630351
667 203244868
668 203245042
669 206878141
670 207332671
671 211080084
672 211081928
673 214831933
674 214831934
675 218696254
676 219169720
677 223034041
678 223034042
679 227018542
680 227029334
681 231034058
682 231531659
683 235656585
684 235656586
685 239781718
686 239828347
687 244080034
688 244597861
689 248850402
690 248851534
691 253232069
692 253232070
693 257634269
694 258173761
695 262710350
696 262759832
697 267296422
698 267296910
699 271967891
700 272533517
701 277204499
702 277204500
703 282016827
704 282017180
705 286852758
706 287441636
707 292418861
708 292431611
709 297408837
710 297408838
711 302534839
712 303148136
713 308277384
714 308277590
715 313557281
716 313613715
717 318918734
718 319562162
719 325025311
720 325025312
721 330488462
722 330502186
723 336123467
724 336792267
725 342413603
726 342473308
727 348260463
728 348260464
729 354074659
730 354770500
731 360750515
732 360751073
733 366734645
734 366734646
735 372892361
736 373620495
737 379778211
738 379780803
739 386114506
740 386114507
741 392477111
742 393235000
743 399781937
744 399781938
745 406330007
746 406397855
747 413130610
748 413917943
749 420650699
750 420666874
751 427593328
752 427593329
753 434551017
754 435375447
755 442526876
756 442598636
757 449750239
758 449750240
759 457104802
760 457960579
761 465315142
762 465315143
763 472874716
764 472892025
765 480484995
766 481374262
767 489182219
768 489183887
769 496991845
770 496991846
771 505014792
772 505943810
773 513971133
774 513971134
775 522223477
776 522304611
777 530592472
778 531557009
779 540069891
780 540070379
781 548583262
782 548586509
783 557335205
784 558336171
785 567084960
786 567170694
787 576157623
788 576157624
789 585182956
790 586229279
791 595503544
792 595523768
793 604802836
794 604804680
795 614332682
796 615417410
797 624945413
798 624945414
799 634733998
800 634734757
801 644564095
802 645690709
803 655780629
804 655784186
805 665874107
806 665970581
807 676332973
808 677508083
809 687870681
810 687870682
811 698508343
812 698508344
813 709189406
814 710407918
815 721376793
816 721478596
817 732447824
818 732448382
819 743705597
820 744968146
821 756225362
822 756225363
823 767783317
824 767783318
825 779387901
826 780705402
827 792611211
828 792611212
829 804518689
830 804518690
831 816741117
832 818106520
833 830334810
834 830360138
835 842906230
836 843020544
837 855616118
838 857031004
839 869958105
840 869958106
841 882885208
842 882885382
843 896144066
844 897617447
845 910876132
846 910996311
847 924601319
848 924628359
849 938285795
850 939811605
851 953815365
852 953815718
853 967825831
854 967825832
855 982197312
856 983776310
857 998149634
858 998149635
859 1012887573
860 1012887574
861 1027681946
862 1029327355
863 1044502516
864 1044502517
865 1059677679
866 1059812069
867 1075368578
868 1077070932
869 1092627442
870 1092632245
871 1108586278
872 1108588870
873 1124602608
874 1126364710
875 1142776177
876 1142917522
877 1159329082
878 1159329083
879 1176155681
880 1177988454
881 1194815053
882 1194815054
883 1212060248
884 1212060249
885 1229368879
886 1231265089
887 1249009624
888 1249009625
889 1266754161
890 1266787558
891 1284968042
892 1286930210
893 1305118381
894 1305119140
895 1323761841
896 1323919971
897 1342630520
898 1344672183
899 1363837263
900 1363837469
901 1383002550
902 1383003682
903 1402642229
904 1404751834
905 1424390869
906 1424556688
907 1444673100
908 1444673101
909 1464861273
910 1467043196
911 1487728969
912 1487728970
913 1508423066
914 1508428929
915 1529620627
916 1531887061
917 1553078760
918 1553117163
919 1574826689
920 1574826690
921 1596612000
922 1598956062
923 1621259200
924 1621262447
925 1643565586
926 1643749919
927 1666592550
928 1669013370
929 1691856002
930 1691856003
931 1715242504
932 1715283258
933 1738750893
934 1741266571
935 1765299832
936 1765493530
937 1789526792
938 1789526793
939 1814125682
940 1816722701
941 1841324182
942 1841324183
943 1866514542
944 1866515030
945 1891791123
946 1894473877
947 1920339607
948 1920339608
949 1946205896
950 1946209453
951 1972689038
952 1975472268
953 2001961830
954 2001961831
955 2029069493
956 2029284480
957 2056482680
958 2059356449
959 2087198077
960 2087244706
961 2115086335
962 2115086541
963 2143571599
964 2146537212
965 2175022623
966 2175247643
967 2204401854
968 2204401855
969 2233652540
970 2236730802
971 2266650288
972 2266650289
973 2296580567
974 2296630049
975 2327256168
976 2330431052
977 2361057172
978 2361057173
979 2392384370
980 2392392057
981 2423821057
982 2427100071
983 2459257205
984 2459257206
985 2491414341
986 2491663274
987 2524549397
988 2527947524
989 2560833821
990 2560834379
991 2594478565
992 2594478566
993 2628229931
994 2631735996
995 2666245305
996 2666505886
997 2701018442
998 2701018443
999 2736318332
1000 2739932849