1 1
2 2
3 3
4 4
5 5
6 6
7 8
8 32
9 55
10 57
11 61
12 71
13 90
14 95
15 99
16 114
17 116
18 126
19 135
20 137
21 171
22 173
23 182
24 230
25 349
26 399
27 415
28 457
29 488
30 610
31 653
32 739
33 903
34 951
35 997
36 1010
37 1036
38 1050
39 1231
40 1396
41 1478
42 1508
43 1542
44 1612
45 1660
46 1906
47 1948
48 2032
49 2092
50 2152
51 2242
52 2290
53 2450
54 2472
55 2551
56 2587
57 2905
58 2949
59 3031
60 3055
61 3077
62 3107
63 3221
64 3341
65 3597
66 3610
67 3634
68 3684
69 3708
70 3768
71 3778
72 3860
73 3938
74 4068
75 4158
76 4166
77 4188
78 4400
79 4434
80 4719
81 4797
82 4809
83 4843
84 4933
85 4963
86 5025
87 5193
88 5275
89 5407
90 5469
91 5607
92 5635
93 5658
94 5682
95 5702
96 5884
97 5946
98 6116
99 6154
100 6308
101 6318
102 6524
103 6534
104 6715
105 6815
106 6823
107 7165
108 7271
109 7351
110 7371
111 7381
112 7517
113 7565
114 7595
115 7704
116 7782
117 7982
118 8002
119 8120
120 8282
121 8454
122 8464
123 8581
124 8805
125 8855
126 8919
127 9235
128 9243
129 9291
130 9319
131 9383
132 9433
133 9465
134 9525
135 9600
136 9640
137 9962
138 9978
139 10022
140 10068
141 10120
142 10242
143 10260
144 10360
145 10382
146 11428
147 11936
148 15000
149 15200
150 16310
151 16598
152 16908
153 17810
154 18908
155 19198
156 21129
157 22509
158 23077
159 24249
160 24721
161 26039
162 26531
163 26999
164 27397
165 29124
166 29208
167 34816
168 35560
169 39057
170 39255
171 40197
172 40825
173 41937
174 42027
175 42203
176 43409
177 44147
178 45302
179 45484
180 47574
181 47926
182 50206
183 51984
184 52422
185 53233
186 53491
187 53953
188 54565
189 56005
190 59131
191 60353
192 61420
193 62134
194 62664
195 65864
196 65962
197 66560
198 69024
199 70161
200 71123
201 71543
202 72005
203 72689
204 73311
205 74439
206 74609
207 75289
208 75545
209 76855
210 76928
211 77092
212 77952
213 78290
214 78912
215 79360
216 79624
217 79870
218 80922
219 81350
220 82128
221 82708
222 85058
223 85222
224 85552
225 85940
226 87200
227 87742
228 89766
229 90650
230 92156
231 93926
232 94388
233 95006
234 95976
235 97958
236 98712
237 98796
238 99186
239 100406
240 101092
241 101876
242 102636
243 102788
244 103702
245 104866
246 104940
247 105722
248 106866
249 107198
250 107336
251 107638
252 108458
253 110240
254 110482
255 112852
256 113096
257 113952
258 117056
259 117422
260 117742
261 118726
262 119560
263 120228
264 120600
265 122576
266 122808
267 123126
268 123422
269 124856
270 125316
271 125390
272 125672
273 127056
274 127742
275 128430
276 128812
277 128960
278 129770
279 130226
280 130300
281 130522
282 130668
283 131122
284 131196
285 132770
286 133912
287 133990
288 134512
289 134970
290 135052
291 137620
292 139132
293 139902
294 141332
295 141406
296 142370
297 143138
298 144408
299 147218
300 147678
301 147762
302 147906
303 148202
304 148430
305 150416
306 150852
307 150932
308 151910
309 153768
310 158440
311 158518
312 159562
313 159960
314 160029
315 160755
316 161719
317 161791
318 162245
319 162889
320 162967
321 163339
322 163491
323 163779
324 163857
325 163921
326 166209
327 166357
328 166901
329 167747
330 168381
331 168527
332 169195
333 170165
334 170879
335 171397
336 171907
337 173145
338 174045
339 174561
340 175147
341 177807
342 178525
343 180009
344 180825
345 181471
346 181911
347 184867
348 185381
349 187051
350 187631
351 189949
352 190367
353 193175
354 193617
355 194127
356 194501
357 194631
358 195725
359 196169
360 197507
361 198165
362 198735
363 198955
364 199305
365 200845
366 201281
367 201505
368 202717
369 203225
370 203611
371 204445
372 204741
373 205775
374 206011
375 207737
376 209171
377 209245
378 209685
379 210547
380 211057
381 212001
382 212431
383 214897
384 215039
385 215469
386 215549
387 215769
388 219751
389 220459
390 221157
391 221301
392 221615
393 221991
394 223169
395 223315
396 228015
397 228307
398 228387
399 231681
400 232115
401 232189
402 232778
403 235450
404 235656
405 237594
406 238898
407 240728
408 243260
409 243474
410 245368
411 245574
412 247110
413 247178
414 247674
415 248170
416 250554
417 254594
418 255436
419 255508
420 257848
421 258448
422 259650
423 260694
424 260828
425 261638
426 261856
427 262364
428 264518
429 266328
430 267054
431 269088
432 269706
433 271020
434 271168
435 272046
436 272108
437 272530
438 274236
439 274528
440 275016
441 277386
442 277446
443 278746
444 279454
445 280234
446 281428
447 282606
448 282904
449 284898
450 288190
451 288830
452 289966
453 291166
454 291446
455 291514
456 292484
457 293928
458 294008
459 294628
460 295270
461 295716
462 296420
463 296704
464 297410
465 298058
466 298198
467 298544
468 299100
469 299956
470 301016
471 301914
472 304723
473 309209
474 310783
475 311223
476 312245
477 312307
478 313303
479 314585
480 314647
481 317665
482 319129
483 319497
484 320205
485 320899
486 322457
487 322879
488 323933
489 329427
490 331623
491 331903
492 332247
493 334409
494 335235
495 341225
496 341887
497 342459
498 342873
499 343207
500 344193
501 345397
502 345463
503 346745
504 347253
505 350177
506 350877
507 352059
508 353035
509 354169
510 354937
511 355137
512 355829
513 356599
514 356673
515 357447
516 357663
517 357795
518 360215
519 360565
520 360695
521 361613
522 362597
523 362815
524 363445
525 364073
526 364289
527 364425
528 365267
529 366807
530 368679
531 369179
532 369943
533 370225
534 370497
535 371125
536 372165
537 372573
538 373712
539 376074
540 376618
541 376904
542 377462
543 377606
544 379198
545 379264
546 380298
547 382572
548 384084
549 384356
550 384784
551 385064
552 385206
553 387542
554 389006
555 391608
556 391678
557 391894
558 393358
559 393868
560 395328
561 397466
562 399512
563 400772
564 404616
565 405246
566 408926
567 409206
568 411376
569 412964
570 413618
571 415004
572 416652
573 417738
574 417806
575 419258
576 419734
577 420302
578 421532
579 424106
580 424172
581 424508
582 425308
583 425532
584 425684
585 426094
586 427376
587 427794
588 428346
589 428546
590 428898
591 429458
592 432758
593 433092
594 437186
595 437324
596 437458
597 437918
598 438062
599 439166
600 439296
601 439926
602 440924
603 445265
604 446367
605 446793
606 447463
607 447667
608 449603
609 450181
610 451271
611 452595
612 453001
613 453137
614 454627
615 455713
616 457275
617 459513
618 459925
619 462465
620 463265
621 463327
622 465887
623 466783
624 468123
625 468273
626 469645
627 472155
628 474095
629 474311
630 475545
631 475671
632 475883
633 476643
634 477121
635 477377
636 478635
637 481381
638 481865
639 483183
640 483675
641 484021
642 485121
643 486907
644 487311
645 489563
646 490107
647 490437
648 490721
649 492905
650 494415
651 494477
652 498281
653 498821
654 500825
655 501691
656 502105
657 502841
658 502917
659 503187
660 504547
661 505123
662 506563
663 507137
664 507751
665 508063
666 508547
667 510070
668 510294
669 511620
670 512540
671 515304
672 516782
673 517054
674 517322
675 517872
676 518690
677 518826
678 519912
679 520122
680 520612
681 522034
682 523042
683 523114
684 524394
685 528126
686 528254
687 528790
688 528984
689 532010
690 533640
691 534662
692 535130
693 535944
694 537702
695 540680
696 540816
697 542014
698 543950
699 545720
700 546384
701 547146
702 547476
703 547784
704 548044
705 548562
706 550136
707 550670
708 551502
709 551562
710 551766
711 552926
712 552994
713 553806
714 554000
715 554342
716 555444
717 555514
718 555706
719 556302
720 556776
721 558404
722 561456
723 562146
724 562276
725 562934
726 568580
727 568780
728 569302
729 569930
730 570212
731 575106
732 575646
733 575860
734 576741
735 578309
736 578651
737 578781
738 579253
739 581021
740 582403
741 583843
742 583975
743 584801
744 585489
745 587639
746 588261
747 588329
748 588403
749 590543
750 591009
751 591151
752 592023
753 592549
754 593881
755 593949
756 595683
757 596175
758 596901
759 597173
760 597723
761 598405
762 599561
763 600869
764 601349
765 602631
766 602881
767 603533
768 604409
769 605669
770 609059
771 609449
772 609503
773 610981
774 612389
775 614839
776 614901
777 615365
778 615429
779 616601
780 617749
781 619151
782 619363
783 621241
784 621705
785 623321
786 625555
787 625685
788 628143
789 628615
790 628681
791 631049
792 632073
793 632331
794 633535
795 633809
796 634621
797 635471
798 635689
799 636415
800 636691
801 637235
802 637309
803 639145
804 639609
805 639885
806 641079
807 641681
808 642081
809 642538
810 643220
811 645180
812 646832
813 648448
814 648988
815 649452
816 649928
817 651420
818 652170
819 652244
820 653460
821 653528
822 654912
823 655180
824 657234
825 658308
826 658378
827 658570
828 659282
829 660140
830 660820
831 662278
832 662548
833 662680
834 666520
835 666582
836 666652
837 668494
838 669080
839 671214
840 672884
841 674644
842 675820
843 676224
844 676402
845 678450
846 679324
847 680050
848 680592
849 683144
850 683322
851 684588
852 684994
853 685750
854 687318
855 687802
856 688262
857 688668
858 689352
859 690764
860 691700
861 695394
862 695650
863 695718
864 696332
865 696388
866 699124
867 699452
868 701842
869 703568
870 703704
871 705308
872 707208
873 708340
874 708554
875 714298
876 715096
877 720160
878 731178
879 731906
880 755996
881 765496
882 770580
883 777070
884 785068
885 788720
886 793736
887 794516
888 798118
889 799560
890 801778
891 805358
892 806098
893 819158
894 854562
895 859586
896 868260
897 874748
898 876872
899 883326
900 888422
901 895632
902 910658
903 918660
904 920070
905 920772
906 922866
907 924370
908 933780
909 945972
910 947376
911 962510
912 970238
913 977378
914 981708
915 982396
916 1017418
917 1030296
918 1033110
919 1041596
920 1046626
921 1052236
922 1054406
923 1066506
924 1078662
925 1081502
926 1091522
927 1099286
928 1103412
929 1105602
930 1133360
931 1143988
932 1146066
933 1162978
934 1167250
935 1168016
936 1181370
937 1187760
938 1208950
939 1215260
940 1223018
941 1224370
942 1247552
943 1248272
944 1251112
945 1253216
946 1256780
947 1262446
948 1273696
949 1289086
950 1312940
951 1322058
952 1324816
953 1325582
954 1329750
955 1335372
956 1346582
957 1367511
958 1377375
959 1388635
960 1390005
961 1392817
962 1407375
963 1409439
964 1418367
965 1421219
966 1426115
967 1439415
968 1449177
969 1456101
970 1463757
971 1465235
972 1477715
973 1484649
974 1495089
975 1501315
976 1502047
977 1507619
978 1511759
979 1526361
980 1538877
981 1556175
982 1561707
983 1572167
984 1582407
985 1613605
986 1615687
987 1652337
988 1666131
989 1677845
990 1695167
991 1722689
992 1729509
993 1730871
994 1738521
995 1772927
996 1781245
997 1790007
998 1826365
999 1831889
1000 1836621