1 1
2 2
3 4
4 6
5 10
6 12
7 18
8 22
9 30
10 34
11 42
12 48
13 58
14 60
15 78
16 82
17 102
18 108
19 118
20 132
21 150
22 154
23 174
24 192
25 210
26 214
27 240
28 258
29 274
30 282
31 322
32 330
33 360
34 372
35 402
36 418
37 442
38 454
39 498
40 510
41 540
42 570
43 612
44 622
45 648
46 672
47 718
48 732
49 780
50 802
51 840
52 870
53 918
54 930
55 990
56 1002
57 1054
58 1068
59 1122
60 1174
61 1200
62 1212
63 1278
64 1332
65 1392
66 1402
67 1428
68 1488
69 1548
70 1558
71 1632
72 1662
73 1714
74 1770
75 1834
76 1848
77 1882
78 1932
79 2040
80 2058
81 2118
82 2160
83 2242
84 2292
85 2314
86 2340
87 2434
88 2494
89 2580
90 2602
91 2662
92 2718
93 2760
94 2818
95 2922
96 2940
97 3054
98 3072
99 3102
100 3234
101 3282
102 3294
103 3382
104 3502
105 3570
106 3574
107 3648
108 3754
109 3810
110 3814
111 3972
112 4018
113 4114
114 4138
115 4222
116 4318
117 4452
118 4458
119 4512
120 4582
121 4710
122 4800
123 4834
124 4932
125 5002
126 5014
127 5232
128 5254
129 5382
130 5398
131 5460
132 5610
133 5718
134 5742
135 5842
136 5938
137 6030
138 6078
139 6162
140 6318
141 6382
142 6432
143 6514
144 6534
145 6834
146 6852
147 6888
148 7038
149 7098
150 7114
151 7272
152 7452
153 7548
154 7558
155 7714
156 7800
157 7894
158 7902
159 8130
160 8160
161 8352
162 8362
163 8490
164 8550
165 8760
166 8794
167 8910
168 9012
169 9118
170 9192
171 9438
172 9454
173 9552
174 9618
175 9840
176 9894
177 10080
178 10114
179 10230
180 10294
181 10518
182 10522
183 10662
184 10854
185 11052
186 11062
187 11160
188 11302
189 11430
190 11458
191 11674
192 11790
193 11962
194 11974
195 12034
196 12202
197 12492
198 12522
199 12682
200 12732
201 12942
202 13002
203 13212
204 13314
205 13438
206 13470
207 13728
208 13822
209 14022
210 14094
211 14278
212 14314
213 14578
214 14640
215 14722
216 14734
217 15198
218 15262
219 15402
220 15454
221 15558
222 15708
223 15898
224 15994
225 16248
226 16278
227 16512
228 16548
229 16834
230 16882
231 17002
232 17250
233 17418
234 17422
235 17614
236 17794
237 17970
238 18000
239 18262
240 18414
241 18690
242 18708
243 18822
244 18930
245 19032
246 19294
247 19594
248 19638
249 19770
250 19872
251 20134
252 20352
253 20400
254 20518
255 20832
256 20868
257 21214
258 21282
259 21454
260 21538
261 21840
262 21942
263 22014
264 22278
265 22494
266 22542
267 22714
268 23022
269 23100
270 23220
271 23454
272 23502
273 23838
274 23958
275 24132
276 24334
277 24658
278 24678
279 24852
280 24942
281 25194
282 25198
283 25740
284 25822
285 25858
286 25902
287 26358
288 26362
289 26748
290 26772
291 27120
292 27168
293 27330
294 27514
295 27870
296 27918
297 28050
298 28332
299 28662
300 28770
301 29010
302 29058
303 29314
304 29382
305 29760
306 29782
307 30202
308 30342
309 30562
310 30642
311 30840
312 30888
313 31402
314 31422
315 31752
316 31858
317 32118
318 32122
319 32520
320 32614
321 33058
322 33090
323 33372
324 33478
325 33660
326 33814
327 34200
328 34318
329 34518
330 34548
331 35278
332 35362
333 35398
334 35472
335 35772
336 35850
337 36282
338 36418
339 36870
340 36912
341 37050
342 37188
343 37614
344 37798
345 38010
346 38160
347 38562
348 38670
349 39012
350 39018
351 39300
352 39462
353 39934
354 39960
355 40114
356 40488
357 40692
358 40722
359 41034
360 41400
361 41652
362 41658
363 41982
364 42382
365 42582
366 42732
367 43008
368 43122
369 43452
370 43620
371 43890
372 44292
373 44430
374 44494
375 44974
376 45072
377 45342
378 45442
379 46018
380 46152
381 46188
382 46414
383 46794
384 47158
385 47442
386 47482
387 47578
388 47922
389 48468
390 48514
391 48894
392 49018
393 49248
394 49428
395 49774
396 50002
397 50394
398 50442
399 50794
400 50892
401 51450
402 51538
403 51622
404 51942
405 52590
406 52632
407 52902
408 53194
409 53338
410 53508
411 53962
412 54348
413 54498
414 54534
415 54978
416 55050
417 55632
418 55668
419 56010
420 56194
421 56532
422 56592
423 57154
424 57348
425 57774
426 57942
427 58134
428 58354
429 58722
430 58738
431 59280
432 59508
433 60078
434 60082
435 60222
436 60432
437 60922
438 61174
439 61380
440 61698
441 62268
442 62314
443 62490
444 62818
445 63282
446 63318
447 63802
448 63900
449 64548
450 64632
451 64998
452 65122
453 65442
454 65514
455 66012
456 66312
457 66588
458 66600
459 67230
460 67314
461 67954
462 67962
463 68434
464 68532
465 69034
466 69372
467 69528
468 70092
469 70174
470 70308
471 70620
472 71058
473 71398
474 71508
475 72058
476 72348
477 72618
478 72718
479 73138
480 73272
481 74022
482 74314
483 74370
484 74412
485 75214
486 75432
487 75588
488 76002
489 76470
490 76582
491 76938
492 77074
493 77172
494 77640
495 78274
496 78318
497 78900
498 78958
499 79378
500 79618
501 79830
502 80142
503 80898
504 81082
505 81298
506 81540
507 82042
508 82428
509 82494
510 82632
511 83148
512 83652
513 84342
514 84360
515 84454
516 84708
517 85158
518 85392
519 86010
520 86094
521 86578
522 86802
523 87274
524 87390
525 88032
526 88110
527 88710
528 88770
529 89182
530 89322
531 89862
532 90468
533 90618
534 90960
535 91258
536 91428
537 91920
538 91998
539 92734
540 92910
541 93000
542 93274
543 94278
544 94308
545 94740
546 94782
547 95454
548 95794
549 96082
550 96312
551 96840
552 97272
553 97654
554 97782
555 98158
556 98674
557 98850
558 99118
559 99714
560 99822
561 100654
562 100692
563 101040
564 101194
565 101982
566 102034
567 102288
568 102852
569 103182
570 103188
571 104268
572 104580
573 104670
574 104760
575 105274
576 105702
577 106008
578 106258
579 106998
580 107628
581 107722
582 107854
583 108354
584 108510
585 109230
586 109290
587 109992
588 110158
589 110412
590 110862
591 111634
592 111660
593 112092
594 112650
595 112872
596 113052
597 113448
598 113814
599 114660
600 114828
601 115242
602 115410
603 116134
604 116322
605 116790
606 116878
607 117478
608 117552
609 118680
610 118774
611 119058
612 119430
613 119892
614 119940
615 120238
616 120858
617 121380
618 121398
619 122388
620 122730
621 122808
622 123034
623 124014
624 124050
625 124494
626 124698
627 125158
628 125974
629 126394
630 126454
631 126658
632 127392
633 128022
634 128158
635 128434
636 128878
637 129360
638 129382
639 130474
640 130650
641 131622
642 131652
643 131832
644 132022
645 132742
646 132834
647 133534
648 133702
649 134688
650 134898
651 135132
652 135574
653 135690
654 135802
655 136812
656 136872
657 137554
658 137928
659 138342
660 138942
661 139582
662 139590
663 140040
664 140434
665 140640
666 141360
667 142170
668 142248
669 142774
670 142918
671 143562
672 143622
673 144514
674 144654
675 145212
676 145702
677 145978
678 146158
679 146602
680 147334
681 148212
682 148494
683 148680
684 148822
685 149760
686 149938
687 150478
688 150492
689 152070
690 152130
691 152352
692 152592
693 153252
694 153322
695 153912
696 154222
697 154702
698 155218
699 155854
700 156598
701 156810
702 156828
703 157230
704 157902
705 158722
706 158742
707 159214
708 159600
709 160212
710 160332
711 161490
712 161622
713 162238
714 162408
715 162958
716 163512
717 163722
718 163798
719 164790
720 165060
721 165814
722 166188
723 166738
724 166992
725 167982
726 168114
727 168318
728 168480
729 169554
730 169714
731 170638
732 170902
733 171360
734 171528
735 172188
736 172488
737 173412
738 173532
739 173698
740 174552
741 175428
742 175452
743 175902
744 176182
745 176842
746 177000
747 178122
748 178414
749 178572
750 179062
751 180174
752 180498
753 181188
754 181414
755 181582
756 181978
757 182674
758 183282
759 183558
760 183738
761 184822
762 185088
763 185722
764 186012
765 186630
766 186634
767 187482
768 187602
769 188722
770 188910
771 189420
772 189774
773 190998
774 191074
775 191382
776 191748
777 192810
778 192870
779 193354
780 193428
781 194028
782 194802
783 195252
784 195334
785 196800
786 197178
787 197490
788 197722
789 197982
790 197988
791 199662
792 199918
793 200400
794 200638
795 201718
796 201792
797 202572
798 202728
799 203902
800 204162
801 204480
802 204690
803 205272
804 205548
805 206460
806 206850
807 207874
808 207978
809 208758
810 209154
811 209658
812 209832
813 210528
814 211054
815 211680
816 211834
817 213334
818 213394
819 213838
820 214162
821 214602
822 214818
823 216082
824 216240
825 216960
826 217320
827 218298
828 218850
829 219234
830 219282
831 220042
832 220290
833 221482
834 221592
835 221958
836 222622
837 223092
838 223614
839 224578
840 224898
841 225334
842 225514
843 226992
844 227218
845 227238
846 227382
847 228862
848 228898
849 230112
850 230532
851 230662
852 231214
853 232038
854 232462
855 232978
856 233172
857 234132
858 234238
859 235572
860 236254
861 236550
862 236790
863 237322
864 237360
865 238662
866 238674
867 239598
868 240180
869 240888
870 240900
871 241920
872 242374
873 243102
874 243394
875 243702
876 245062
877 245310
878 245370
879 246154
880 246178
881 247578
882 247594
883 248622
884 249222
885 249442
886 249528
887 250902
888 251160
889 251878
890 251988
891 252792
892 253320
893 253782
894 254434
895 255522
896 255682
897 256740
898 256788
899 257268
900 258078
901 258390
902 258918
903 259858
904 260478
905 261414
906 261480
907 262402
908 262650
909 263502
910 263554
911 264522
912 264594
913 265968
914 266362
915 266658
916 267792
917 268188
918 268242
919 269182
920 270012
921 270478
922 270510
923 271272
924 272400
925 272652
926 272782
927 273570
928 274174
929 275550
930 275808
931 276522
932 276612
933 277530
934 277594
935 278382
936 278790
937 279802
938 280290
939 281490
940 281842
941 282318
942 282642
943 283212
944 283230
945 284760
946 285538
947 285630
948 285912
949 286894
950 286974
951 287952
952 288838
953 289834
954 289932
955 290554
956 291012
957 291634
958 291852
959 292968
960 293698
961 294990
962 295138
963 295392
964 295908
965 296818
966 296970
967 298008
968 298848
969 299208
970 299628
971 300240
972 300558
973 302322
974 302362
975 303012
976 303270
977 304498
978 304788
979 305130
980 305674
981 306462
982 306918
983 307650
984 308370
985 310038
986 310200
987 310530
988 310618
989 311250
990 311622
991 313032
992 313188
993 314322
994 314400
995 315342
996 316518
997 317172
998 317242
999 317520
1000 318570