1 1
2 2
3 6
4 30
5 42
6 66
7 138
8 282
9 330
10 354
11 498
12 510
13 642
14 690
15 798
16 870
17 1002
18 1074
19 1362
20 1410
21 1434
22 1518
23 1578
24 1590
25 1770
26 1806
27 2082
28 2154
29 2298
30 2478
31 2490
32 2658
33 2730
34 2802
35 2874
36 3018
37 3102
38 3210
39 3318
40 3378
41 3486
42 3522
43 3882
44 3894
45 3954
46 4110
47 4314
48 4326
49 4470
50 4494
51 4686
52 4962
53 5010
54 5034
55 5178
56 5190
57 5322
58 5370
59 5478
60 5898
61 6114
62 6486
63 6810
64 7062
65 7122
66 7338
67 7518
68 7554
69 7590
70 7698
71 7842
72 7890
73 7914
74 8070
75 8142
76 8202
77 8634
78 8646
79 8790
80 8922
81 8994
82 9138
83 9366
84 9510
85 9534
86 9714
87 10410
88 10722
89 10770
90 10938
91 11022
92 11082
93 11442
94 11454
95 11490
96 11670
97 11814
98 11886
99 12162
100 12234
101 12378
102 12522
103 12594
104 12606
105 13242
106 13458
107 13530
108 14010
109 14034
110 14322
111 14370
112 14682
113 14754
114 14766
115 14982
116 15078
117 15090
118 15270
119 15414
120 15474
121 16086
122 16122
123 16194
124 16566
125 16638
126 16710
127 16890
128 16914
129 17070
130 17274
131 17358
132 17418
133 17610
134 17778
135 17994
136 18138
137 18438
138 18714
139 19002
140 19218
141 19410
142 19470
143 19590
144 19794
145 20010
146 20118
147 20526
148 20802
149 21126
150 21570
151 21738
152 21954
153 22602
154 22674
155 22818
156 22902
157 23046
158 23178
159 23190
160 23406
161 23646
162 23682
163 23694
164 23910
165 23970
166 24042
167 24270
168 24474
169 24702
170 24762
171 24834
172 25170
173 25278
174 25494
175 25554
176 25698
177 25710
178 25890
179 25998
180 26610
181 27006
182 27030
183 27282
184 28074
185 28218
186 28446
187 28722
188 28794
189 29382
190 29490
191 29514
192 29658
193 30174
194 30198
195 30522
196 30570
197 30594
198 30822
199 31326
200 31614
201 32322
202 32394
203 32898
204 32910
205 32982
206 33042
207 33198
208 33270
209 33330
210 33834
211 34566
212 34842
213 35238
214 35274
215 35418
216 35562
217 35610
218 35634
219 35790
220 36246
221 36282
222 36294
223 36570
224 36870
225 37158
226 37578
227 37722
228 37794
229 37878
230 38094
231 38490
232 38742
233 39210
234 39378
235 39570
236 39594
237 39954
238 40314
239 40674
240 40890
241 40962
242 41010
243 41178
244 41286
245 41394
246 41754
247 41898
248 42258
249 42330
250 42474
251 42798
252 43122
253 43170
254 43482
255 44610
256 44790
257 44922
258 45138
259 45354
260 45498
261 45642
262 45654
263 45690
264 45858
265 46110
266 46218
267 46362
268 46410
269 46938
270 47094
271 47298
272 47442
273 47454
274 47514
275 47886
276 48234
277 48522
278 48570
279 48882
280 49110
281 49170
282 49314
283 49458
284 49542
285 50322
286 50478
287 50538
288 51258
289 51330
290 51762
291 51978
292 51990
293 52194
294 52482
295 52698
296 52854
297 52914
298 53286
299 53610
300 53778
301 54354
302 54570
303 54690
304 55110
305 55218
306 55374
307 55398
308 55434
309 55938
310 56514
311 56802
312 56874
313 56958
314 57210
315 57270
316 57522
317 57738
318 57822
319 58458
320 58470
321 58542
322 58602
323 59034
324 59070
325 59118
326 59322
327 59910
328 60042
329 60438
330 60474
331 60618
332 60774
333 60810
334 60834
335 60978
336 61134
337 61170
338 61338
339 61410
340 61482
341 61890
342 62058
343 62454
344 62562
345 62778
346 62970
347 63030
348 63042
349 63354
350 63366
351 63642
352 64002
353 64014
354 64086
355 64446
356 64590
357 64722
358 64794
359 64806
360 64878
361 65298
362 66018
363 66102
364 66162
365 66210
366 66318
367 66954
368 67254
369 67290
370 67398
371 67674
372 67998
373 68046
374 68334
375 68538
376 68682
377 68898
378 69270
379 69414
380 69474
381 69846
382 69870
383 70194
384 70698
385 70710
386 70842
387 71202
388 71358
389 71634
390 71922
391 72006
392 72210
393 72642
394 72858
395 73218
396 73362
397 73410
398 73578
399 73770
400 73938
401 74082
402 74166
403 74310
404 74874
405 74910
406 75162
407 75234
408 75882
409 75954
410 76566
411 77370
412 77394
413 77694
414 77898
415 78042
416 78258
417 78342
418 78414
419 78618
420 78762
421 78918
422 78978
423 79122
424 79554
425 80094
426 80358
427 80790
428 80970
429 80994
430 81006
431 81138
432 82074
433 82578
434 82794
435 83094
436 83166
437 83190
438 83310
439 83442
440 83454
441 83802
442 84522
443 84570
444 84606
445 84678
446 84954
447 85110
448 85170
449 85242
450 85386
451 85458
452 85638
453 85818
454 86262
455 86322
456 86370
457 86538
458 86646
459 87054
460 87090
461 87270
462 87486
463 87762
464 87834
465 88158
466 88194
467 88230
468 88338
469 88482
470 88554
471 88698
472 88710
473 88770
474 88890
475 89142
476 89202
477 89970
478 90222
479 90498
480 90690
481 90942
482 91290
483 91578
484 91722
485 91794
486 92154
487 92298
488 92526
489 93102
490 93162
491 93570
492 93810
493 93882
494 94038
495 94098
496 94206
497 94254
498 94602
499 94818
500 94974
501 95010
502 95754
503 96090
504 96270
505 96690
506 96834
507 97122
508 97338
509 97854
510 98142
511 98922
512 99222
513 99282
514 99714
515 99726
516 100086
517 100218
518 100518
519 100938
520 101238
521 101658
522 102162
523 102390
524 102630
525 102774
526 102810
527 103278
528 103686
529 103962
530 104010
531 104322
532 104610
533 104898
534 105114
535 105762
536 105990
537 106482
538 106554
539 106698
540 106854
541 107214
542 107418
543 107634
544 107778
545 107790
546 108006
547 108318
548 108354
549 108690
550 108714
551 108858
552 109770
553 110310
554 110658
555 111522
556 112458
557 113034
558 113046
559 113358
560 113370
561 113682
562 113754
563 114090
564 114126
565 114474
566 114834
567 114918
568 114990
569 115230
570 115554
571 115770
572 115782
573 115890
574 116214
575 116274
576 116778
577 117030
578 117498
579 117726
580 118398
581 118410
582 118434
583 119022
584 119094
585 119526
586 119670
587 119874
588 120210
589 120318
590 120378
591 120390
592 120738
593 120918
594 121098
595 121962
596 122370
597 122406
598 122838
599 123042
600 123258
601 123762
602 123810
603 123834
604 123978
605 123990
606 124170
607 124554
608 124710
609 124842
610 125418
611 125778
612 125862
613 125958
614 125994
615 126354
616 126798
617 127074
618 127086
619 127362
620 127446
621 127590
622 127770
623 127938
624 128082
625 128298
626 128490
627 128514
628 128802
629 129018
630 129378
631 129594
632 129630
633 129882
634 130074
635 130470
636 130602
637 130686
638 130974
639 130998
640 131070
641 131178
642 131190
643 131694
644 131970
645 133014
646 133482
647 133698
648 133710
649 133782
650 133842
651 134058
652 134526
653 134574
654 134790
655 135078
656 135510
657 135582
658 135654
659 135714
660 135858
661 136158
662 136410
663 136434
664 136722
665 137190
666 137442
667 137658
668 138234
669 138378
670 138534
671 138594
672 138954
673 139110
674 139326
675 139962
676 140034
677 140370
678 140394
679 140406
680 140622
681 140682
682 140754
683 141090
684 141402
685 141618
686 141762
687 141846
688 141978
689 142482
690 142842
691 142914
692 143274
693 143610
694 143790
695 143970
696 144138
697 144498
698 144642
699 145218
700 145434
701 145446
702 145662
703 145734
704 146442
705 146910
706 147162
707 147570
708 147738
709 147954
710 148110
711 149430
712 149538
713 150510
714 150762
715 151482
716 151494
717 151842
718 152058
719 152610
720 152970
721 153006
722 153138
723 153498
724 153678
725 153858
726 154074
727 154110
728 154218
729 154794
730 155082
731 155166
732 155514
733 155670
734 155730
735 156018
736 156594
737 156822
738 158070
739 158322
740 158394
741 158718
742 158754
743 158766
744 159126
745 159270
746 159726
747 159762
748 160194
749 160554
750 160698
751 161418
752 161502
753 161562
754 161610
755 161670
756 161970
757 162294
758 162426
759 162510
760 162642
761 163074
762 163434
763 163794
764 163806
765 164442
766 164490
767 165162
768 165210
769 165318
770 165534
771 166602
772 166614
773 166818
774 166962
775 167898
776 167970
777 168114
778 168294
779 168774
780 168846
781 168918
782 168978
783 169170
784 169566
785 169842
786 169914
787 170130
788 170214
789 170634
790 170790
791 170994
792 171318
793 171390
794 171510
795 171642
796 171858
797 172806
798 173154
799 173742
800 173838
801 173874
802 174210
803 174390
804 174738
805 175242
806 175458
807 176034
808 176322
809 176370
810 176394
811 176538
812 176898
813 176970
814 177054
815 177342
816 177402
817 177810
818 177954
819 177978
820 178062
821 178170
822 178554
823 178782
824 178878
825 178914
826 178926
827 179202
828 179274
829 179358
830 179562
831 179886
832 180366
833 181146
834 181218
835 181410
836 181470
837 181938
838 182022
839 182082
840 182454
841 182802
842 183018
843 183234
844 183246
845 183810
846 184242
847 184818
848 185034
849 185190
850 185610
851 185790
852 185838
853 185898
854 185910
855 186054
856 186114
857 186834
858 187482
859 187554
860 187890
861 187914
862 188070
863 188646
864 189282
865 189294
866 189390
867 189498
868 189510
869 189642
870 189858
871 190002
872 190014
873 190734
874 190974
875 191082
876 191154
877 191298
878 191598
879 191670
880 192018
881 192954
882 193098
883 193170
884 193818
885 193962
886 194838
887 195042
888 195330
889 195558
890 195618
891 195762
892 196122
893 196518
894 197058
895 197070
896 197634
897 197922
898 197934
899 197970
900 197994
901 198366
902 198582
903 198642
904 198858
905 199218
906 199302
907 199518
908 199590
909 199770
910 200082
911 200154
912 200874
913 200886
914 201054
915 201558
916 201570
917 201594
918 201738
919 201882
920 202602
921 202758
922 202962
923 203178
924 203370
925 203538
926 204810
927 205206
928 205554
929 205674
930 205710
931 205854
932 205914
933 205926
934 206070
935 206202
936 206418
937 206598
938 206634
939 206862
940 206922
941 206970
942 206994
943 207498
944 207798
945 207930
946 208002
947 208074
948 208218
949 209022
950 209298
951 209490
952 210090
953 210174
954 210390
955 210954
956 211398
957 211674
958 211962
959 212034
960 212178
961 212370
962 212682
963 213258
964 213270
965 214158
966 214554
967 214998
968 215274
969 215490
970 215610
971 215778
972 216498
973 216642
974 217410
975 217518
976 217578
977 217794
978 218298
979 218730
980 218802
981 219162
982 219378
983 220098
984 220242
985 220614
986 220674
987 221322
988 221394
989 221538
990 221766
991 222486
992 222774
993 222834
994 222990
995 223194
996 223338
997 223422
998 223566
999 224610
1000 224778
1001 225282