1 1
2 2
3 3
4 4
5 8
6 11
7 24
8 83
9 85
10 125
11 152
12 156
13 175
14 227
15 297
16 365
17 443
18 445
19 533
20 584
21 600
22 629
23 847
24 924
25 965
26 969
27 1036
28 1091
29 1304
30 1308
31 1458
32 1523
33 1612
34 1685
35 1800
36 1853
37 1960
38 2027
39 2316
40 2340
41 2409
42 2605
43 2716
44 2813
45 3029
46 3251
47 3729
48 3973
49 4108
50 4233
51 4380
52 4636
53 4765
54 4928
55 5045
56 5047
57 5196
58 5202
59 5220
60 5500
61 5629
62 5800
63 5933
64 6245
65 6412
66 6563
67 6893
68 7064
69 7420
70 7581
71 7756
72 8285
73 8289
74 8476
75 8653
76 9224
77 9228
78 9417
79 9803
80 10209
81 10428
82 11027
83 11029
84 11033
85 11453
86 11672
87 11885
88 12323
89 12556
90 12773
91 13233
92 13691
93 14165
94 14408
95 14412
96 14649
97 15131
98 15133
99 15141
100 16645
101 17165
102 17169
103 17432
104 17436
105 17460
106 17693
107 17697
108 17980
109 18508
110 18775
111 18777
112 19068
113 19329
114 20453
115 20744
116 21029
117 21340
118 21611
119 22205
120 22209
121 22805
122 23128
123 23413
124 23744
125 24348
126 24653
127 25289
128 25612
129 26268
130 26575
131 27229
132 27580
133 27897
134 28232
135 28260
136 28569
137 29243
138 29245
139 29253
140 29933
141 29937
142 30629
143 30988
144 32049
145 32408
146 32436
147 32765
148 33497
149 34229
150 34620
151 34973
152 34975
153 34977
154 35739
155 36485
156 36960
157 37257
158 37660
159 38029
160 38428
161 38440
162 38813
163 39228
164 40012
165 40405
166 41217
167 41628
168 41652
169 42460
170 43276
171 43685
172 43687
173 45820
174 46668
175 47963
176 48845
177 48849
178 49308
179 49733
180 49737
181 50200
182 50627
183 50629
184 51533
185 51537
186 53836
187 54297
188 55708
189 56171
190 57129
191 57612
192 58085
193 59051
194 60540
195 60552
196 62003
197 62005
198 63005
199 63540
200 64017
201 64540
202 65027
203 65548
204 66053
205 66057
206 66588
207 66612
208 67085
209 68672
210 69175
211 69704
212 69732
213 70233
214 72924
215 73447
216 73996
217 74008
218 74531
219 74533
220 75633
221 76212
222 77308
223 77845
224 78969
225 79548
226 79552
227 80109
228 81229
229 82952
230 82980
231 83545
232 84685
233 86464
234 87029
235 87033
236 87628
237 87696
238 88211
239 88213
240 89405
241 90008
242 90036
243 90605
244 91811
245 91817
246 92428
247 93029
248 94257
249 94900
250 95483
251 95489
252 96729
253 97380
254 97440
255 97975
256 97977
257 98624
258 100497
259 101765
260 101773
261 102480
262 103043
263 104333
264 105629
265 106304
266 106933
267 107596
268 108245
269 108924
270 110893
271 110925
272 111580
273 113573
274 115612
275 117653
276 119027
277 119029
278 121112
279 121116
280 121140
281 121809
282 123203
283 123225
284 123916
285 123984
286 124613
287 125340
288 126029
289 126033
290 127465
291 129636
292 131068
293 131771
294 131773
295 132508
296 133231
297 133233
298 134697
299 136163
300 137645
301 137649
302 138392
303 138420
304 139137
305 140627
306 141388
307 141440
308 142133
309 143645
310 144412
311 145165
312 145948
313 146693
314 146697
315 146705
316 147464
317 147468
318 147492
319 149771
320 151329
321 152124
322 152885
323 153676
324 153700
325 155260
326 156029
327 156033
328 156824
329 157613
330 157625
331 159225
332 160012
333 160080
334 164029
335 165669
336 166472
337 166476
338 167285
339 168128
340 168929
341 170573
342 170575
343 171420
344 171444
345 172229
346 172233
347 173891
348 175567
349 175569
350 176408
351 177245
352 178931
353 179788
354 180633
355 184043
356 184045
357 190973
358 190975
359 191868
360 192729
361 193612
362 194483
363 195392
364 196253
365 198029
366 199811
367 202524
368 204316
369 205211
370 206140
371 207972
372 208000
373 208853
374 208857
375 214377
376 215308
377 216229
378 216237
379 218093
380 219036
381 219060
382 219969
383 223733
384 226588
385 227531
386 230436
387 231365
388 231369
389 233325
390 237185
391 242072
392 242076
393 243053
394 247013
395 248028
396 249005
397 250012
398 251003
399 251009
400 253017
401 254028
402 255029
403 258100
404 259085
405 259089
406 260124
407 260148
408 263171
409 263173
410 263177
411 264220
412 265229
413 266268
414 266292
415 267297
416 268352
417 270412
418 272580
419 274588
420 274600
421 275629
422 275633
423 277737
424 278792
425 278820
426 278880
427 280924
428 281965
429 283036
430 284097
431 286233
432 288373
433 291608
434 292685
435 295948
436 297029
437 297033
438 298140
439 299217
440 301403
441 302528
442 304740
443 305813
444 306940
445 308027
446 308029
447 308033
448 310253
449 310257
450 312485
451 314723
452 315868
453 316973
454 318240
455 319229
456 320380
457 321493
458 322636
459 323785
460 326049
461 328331
462 329500
463 331812
464 335245
465 335257
466 336412
467 337569
468 338752
469 338772
470 339893
471 339897
472 341120
473 342229
474 344573
475 345756
476 346929
477 349285
478 350476
479 352860
480 356413
481 358805
482 360036
483 361209
484 362432
485 363611
486 364828
487 367260
488 370883
489 370885
490 374552
491 374580
492 374616
493 375775
494 377020
495 377024
496 378233
497 379468
498 380693
499 380697
500 381948
501 383169
502 384412
503 389384
504 389412
505 390629
506 393133
507 394396
508 398165
509 398169
510 399448
511 399504
512 400697
513 400725
514 401980
515 401984
516 403229
517 403233
518 404532
519 405773
520 405775
521 405777
522 409612
523 416029
524 418625
525 419912
526 419940
527 421225
528 423803
529 423805
530 426413
531 426417
532 427740
533 429029
534 429033
535 430348
536 431653
537 431665
538 434285
539 434287
540 435708
541 436933
542 439587
543 439593
544 440960
545 443580
546 443584
547 446236
548 446248
549 447565
550 451596
551 452933
552 455627
553 455629
554 459708
555 459712
556 459732
557 459756
558 461049
559 462480
560 463763
561 463765
562 463785
563 466493
564 467892
565 468000
566 471973
567 471977
568 473356
569 476124
570 477489
571 478876
572 480253
573 483029
574 483033
575 485813
576 485817
577 487232
578 488603
579 488609
580 492828
581 501272
582 502685
583 502689
584 505523
585 505529
586 508377
587 511233
588 512668
589 516965
590 518412
591 519845
592 524200
593 525629
594 525631
595 527124
596 528533
597 531449
598 532928
599 534369
600 537293
601 540229
602 543173
603 543175
604 547612
605 550592
606 552057
607 553544
608 555033
609 558013
610 559516
611 562548
612 564009
613 564025
614 567011
615 567017
616 571544
617 571548
618 576093
619 577680
620 580672
621 580692
622 582177
623 583708
624 585229
625 585233
626 585249
627 588297
628 591365
629 595996
630 597533
631 597545
632 599148
633 600629
634 602188
635 602200
636 603731
637 603733
638 606845
639 609965
640 613093
641 613107
642 614668
643 628853
644 628857
645 628881
646 630460
647 635213
648 635217
649 638405
650 638409
651 641605
652 646424
653 648033
654 649660
655 651251
656 652960
657 660977
658 662620
659 664229
660 665864
661 665892
662 667493
663 670763
664 670765
665 675708
666 678988
667 679056
668 680629
669 682304
670 690565
671 690569
672 693893
673 695580
674 697229
675 700571
676 705636
677 707289
678 710653
679 710657
680 720805
681 720825
682 724209
683 724217
684 725916
685 732748
686 734453
687 734457
688 734461
689 736188
690 744773
691 746532
692 746592
693 748229
694 751691
695 751693
696 751725
697 755169
698 756924
699 758645
700 758649
701 762133
702 765633
703 767384
704 767388
705 767520
706 769133
707 769137
708 774480
709 777948
710 781468
711 783227
712 783229
713 786773
714 786777
715 788556
716 788640
717 793885
718 795700
719 801029
720 801033
721 802828
722 804611
723 804617
724 804625
725 806428
726 808205
727 815411
728 817228
729 819033
730 820860
731 822653
732 822661
733 826283
734 829929
735 831752
736 831756
737 831780
738 833575
739 837229
740 840893
741 840905
742 842772
743 844565
744 848245
745 848249
746 850108
747 850112
748 853812
749 855633
750 855657
751 859333
752 859365
753 861196
754 861220
755 863049
756 868636
757 868660
758 870491
759 870525
760 872380
761 872384
762 874237
763 876108
764 885489
765 887388
766 887436
767 889257
768 894940
769 896813
770 896817
771 898712
772 898740
773 900609
774 904425
775 906316
776 912029
777 915851
778 915853
779 915861
780 921608
781 921612
782 929308
783 931229
784 933184
785 935097
786 938963
787 938965
788 950629
789 950649
790 954533
791 958445
792 960412
793 962363
794 966297
795 968292
796 968320
797 968352
798 970233
799 972224
800 974185
801 976156
802 980148
803 984076
804 984100
805 984144
806 988060
807 990029
808 992052
809 992160
810 996032
811 998005
812 998025
813 1000012
814 1000080
815 1002005
816 1002009
817 1004028
818 1006013
819 1006017
820 1006019
821 1010029
822 1010037
823 1012060
824 1014053
825 1016076
826 1016160
827 1018085
828 1022123
829 1026173
830 1026175
831 1028220
832 1030229
833 1034293
834 1034297
835 1038365
836 1038369
837 1040408
838 1042445
839 1042449
840 1042457
841 1046533
842 1050629
843 1056796
844 1062965
845 1062985
846 1065120
847 1067093
848 1071227
849 1073308
850 1075373
851 1079529
852 1081612
853 1085812
854 1092029
855 1094140
856 1100409
857 1102524
858 1104607
859 1106716
860 1108813
861 1113033
862 1115144
863 1123612
864 1127916
865 1129977
866 1132160
867 1134229
868 1136380
869 1138493
870 1140660
871 1142769
872 1147043
873 1147045
874 1147049
875 1149196
876 1153620
877 1155633
878 1157788
879 1159933
880 1168565
881 1170752
882 1172913
883 1172925
884 1177229
885 1179444
886 1190289
887 1192472
888 1194653
889 1199029
890 1199033
891 1201228
892 1205652
893 1207805
894 1210012
895 1212205
896 1212225
897 1216613
898 1216617
899 1221031
900 1223260
901 1225453
902 1229885
903 1229889
904 1236556
905 1238771
906 1238773
907 1241020
908 1243229
909 1245492
910 1252165
911 1252169
912 1261137
913 1261145
914 1263388
915 1263400
916 1265629
917 1265637
918 1267904
919 1270133
920 1272396
921 1272420
922 1272480
923 1274645
924 1279163
925 1283693
926 1285980
927 1290576
928 1292773
929 1297329
930 1299608
931 1299612
932 1299636
933 1306451
934 1306453
935 1315617
936 1317916
937 1320209
938 1320225
939 1322524
940 1324805
941 1324813
942 1329413
943 1338657
944 1340988
945 1340992
946 1341060
947 1343289
948 1347929
949 1352573
950 1354908
951 1354932
952 1357233
953 1361893
954 1361897
955 1364352
956 1366565
957 1368948
958 1371265
959 1373596
960 1382988
961 1383012
962 1385337
963 1387708
964 1390043
965 1394767
966 1397148
967 1397220
968 1399497
969 1401868
970 1406620
971 1408973
972 1408975
973 1411352
974 1411380
975 1418485
976 1420876
977 1420900
978 1423253
979 1425660
980 1428033
981 1430428
982 1437609
983 1440008
984 1442405
985 1444828
986 1452029
987 1456853
988 1461683
989 1466529
990 1468980
991 1473820
992 1476227
993 1476229
994 1476233
995 1481093
996 1481097
997 1483548
998 1488412
999 1488424
1000 1490843