1 2
2 58
3 66
4 166
5 268
6 270
7 408
8 600
9 672
10 808
11 822
12 970
13 1050
14 1090
15 1150
16 1200
17 1212
18 1380
19 1578
20 1752
21 1912
22 1950
23 1986
24 2016
25 2038
26 2292
27 2340
28 2548
29 2590
30 2656
31 2718
32 2800
33 2856
34 3162
35 3300
36 3342
37 3738
38 4138
39 4152
40 4228
41 4270
42 4272
43 4362
44 4782
45 5080
46 5166
47 5386
48 5500
49 5658
50 5736
51 5800
52 5952
53 5986
54 6120
55 6216
56 6300
57 6780
58 7192
59 7218
60 8122
61 8562
62 8628
63 8806
64 8836
65 8860
66 9310
67 9342
68 9466
69 9472
70 9490
71 9718
72 9850
73 10242
74 10302
75 10638
76 10986
77 11382
78 11688
79 11776
80 11826
81 12010
82 12036
83 12526
84 12636
85 12762
86 12820
87 13062
88 13182
89 13240
90 13416
91 13536
92 13780
93 14070
94 14556
95 14878
96 14946
97 15360
98 15600
99 15628
100 15670
101 15766
102 15922
103 16056
104 17208
105 17316
106 17388
107 17608
108 17622
109 17712
110 17920
111 17958
112 17988
113 18076
114 18432
115 18442
116 18520
117 18678
118 18742
119 18786
120 18978
121 19378
122 19708
123 21192
124 21268
125 21346
126 21400
127 21492
128 21556
129 21700
130 21840
131 21910
132 22146
133 22480
134 22500
135 22690
136 22768
137 22786
138 22860
139 22870
140 23026
141 23098
142 23292
143 23472
144 23868
145 24570
146 24766
147 24840
148 25030
149 25632
150 25702
151 26112
152 26572
153 26686
154 26692
155 26892
156 26980
157 27430
158 27448
159 27690
160 27732
161 27750
162 28276
163 28348
164 28546
165 28572
166 28758
167 29242
168 29716
169 30132
170 30688
171 30982
172 31068
173 31090
174 31698
175 32250
176 32358
177 32502
178 32578
179 32686
180 32706
181 32802
182 32838
183 32932
184 33028
185 33640
186 34366
187 34510
188 34672
189 35158
190 35226
191 35520
192 35802
193 36522
194 36558
195 36846
196 37116
197 37180
198 37378
199 37440
200 37716
201 37990
202 38298
203 38832
204 38952
205 39118
206 39342
207 39540
208 39568
209 39868
210 40086
211 40110
212 40168
213 40176
214 40426
215 40902
216 41412
217 41506
218 41658
219 41812
220 42082
221 42292
222 42450
223 42556
224 42838
225 42936
226 42960
227 43200
228 43990
229 43996
230 44100
231 44202
232 44248
233 44770
234 45060
235 45082
236 45360
237 45942
238 46308
239 46888
240 46996
241 47946
242 48370
243 48678
244 49002
245 49498
246 49666
247 50458
248 50586
249 50626
250 50706
251 51136
252 51192
253 51306
254 51538
255 51720
256 52146
257 52368
258 52708
259 52726
260 52806
261 52950
262 53418
263 53478
264 53502
265 53692
266 53950
267 54132
268 54400
269 54442
270 54666
271 54708
272 54850
273 54958
274 55048
275 55690
276 55732
277 56488
278 56700
279 56820
280 56928
281 57648
282 57792
283 57900
284 58066
285 58230
286 58612
287 58698
288 58786
289 59020
290 59368
291 59560
292 59670
293 59980
294 60372
295 60898
296 61290
297 61332
298 61870
299 62170
300 62190
301 62722
302 63330
303 63462
304 63648
305 63726
306 63862
307 64746
308 65608
309 65716
310 66178
311 66738
312 67138
313 67188
314 67216
315 67342
316 67428
317 67650
318 68098
319 68218
320 68442
321 68698
322 68812
323 69030
324 69196
325 69472
326 69958
327 70002
328 70428
329 71146
330 71340
331 71526
332 71820
333 71986
334 71998
335 72108
336 72336
337 72546
338 72922
339 73698
340 73972
341 74046
342 74608
343 74686
344 75222
345 75990
346 76248
347 76368
348 77080
349 77190
350 77950
351 78136
352 78190
353 78228
354 78282
355 78346
356 78436
357 78736
358 78796
359 79086
360 79186
361 79608
362 79822
363 79872
364 79906
365 79996
366 80148
367 80278
368 80340
369 80988
370 81516
371 81628
372 82138
373 82206
374 82420
375 82650
376 83562
377 83920
378 84420
379 85008
380 85516
381 85642
382 86010
383 86508
384 87256
385 87316
386 87358
387 87868
388 87960
389 88000
390 88666
391 90018
392 90120
393 90402
394 90786
395 90916
396 91540
397 91710
398 91950
399 92220
400 92380
401 92680
402 92766
403 93198
404 93250
405 93426
406 93496
407 93600
408 93888
409 95256
410 95580
411 95650
412 96198
413 96280
414 96660
415 97006
416 97302
417 97386
418 97570
419 97710
420 98322
421 98532
422 99256
423 100356
424 100980
425 101418
426 101722
427 101832
428 102000
429 102022
430 102762
431 102792
432 102876
433 103332
434 103836
435 104526
436 104700
437 104800
438 104848
439 104910
440 105198
441 105322
442 105388
443 105970
444 106122
445 107452
446 107506
447 107866
448 107902
449 109072
450 109158
451 109828
452 109936
453 111120
454 111300
455 111408
456 111496
457 111826
458 112018
459 112770
460 112830
461 112920
462 113148
463 113212
464 114082
465 114192
466 114478
467 114600
468 114808
469 114900
470 114912
471 115762
472 115872
473 115900
474 116158
475 116188
476 116350
477 116422
478 116460
479 116536
480 117022
481 117352
482 117538
483 117750
484 117778
485 118042
486 118126
487 118252
488 118398
489 118896
490 119086
491 119488
492 119670
493 119796
494 119830
495 120222
496 120550
497 120676
498 120690
499 120720
500 121000
501 121038
502 121866
503 122476
504 124170
505 124366
506 125206
507 125776
508 125812
509 125928
510 126106
511 126150
512 126718
513 127710
514 127738
515 128052
516 128448
517 128676
518 128832
519 129468
520 129640
521 129892
522 129970
523 130098
524 130258
525 130512
526 130842
527 131710
528 132246
529 132498
530 132606
531 133200
532 133278
533 133282
534 133570
535 133672
536 134256
537 134586
538 134740
539 134806
540 134988
541 135280
542 135426
543 135612
544 135636
545 135726
546 135898
547 136420
548 136690
549 136732
550 136812
551 136888
552 136998
553 137076
554 137382
555 137790
556 138112
557 138738
558 139078
559 139186
560 139200
561 139312
562 139812
563 140338
564 140362
565 140610
566 141222
567 141832
568 142606
569 142696
570 143112
571 143280
572 144160
573 144270
574 145042
575 145218
576 146676
577 146932
578 147030
579 148060
580 149550
581 150066
582 150496
583 150606
584 151090
585 151152
586 151200
587 152062
588 152292
589 153058
590 153556
591 154180
592 155008
593 156328
594 156510
595 156538
596 156682
597 159738
598 160356
599 160506
600 161302
601 162390
602 162712
603 163752
604 163846
605 164386
606 165046
607 165202
608 165712
609 166182
610 166206
611 166738
612 167310
613 167338
614 167392
615 167482
616 167542
617 168012
618 168210
619 168280
620 168498
621 168868
622 169066
623 169326
624 169692
625 169888
626 169990
627 170326
628 170482
629 171202
630 171438
631 171466
632 171570
633 171798
634 171868
635 172242
636 172372
637 172398
638 172686
639 172720
640 172740
641 173188
642 173712
643 173838
644 174048
645 174346
646 174636
647 174906
648 174958
649 175810
650 175962
651 176352
652 176412
653 176628
654 176712
655 176818
656 176902
657 177042
658 177208
659 177268
660 177432
661 177928
662 177952
663 178020
664 178260
665 178756
666 178852
667 179380
668 179592
669 179806
670 179922
671 180136
672 180750
673 181212
674 181296
675 181500
676 181608
677 181750
678 182140
679 182166
680 182200
681 182778
682 183348
683 183478
684 183576
685 183760
686 183972
687 184558
688 185232
689 186228
690 186586
691 186648
692 186868
693 188010
694 188016
695 188442
696 189228
697 189360
698 189508
699 189618
700 189690
701 190030
702 191668
703 191800
704 192112
705 192666
706 192766
707 193146
708 193440
709 193750
710 193756
711 195070
712 195966
713 196306
714 196686
715 196708
716 197116
717 198376
718 199206
719 199210
720 199372
721 201208
722 201210
723 201246
724 201336
725 201766
726 202086
727 202356
728 202816
729 204520
730 204598
731 205156
732 205222
733 205506
734 205606
735 206050
736 206232
737 206550
738 207562
739 208630
740 209088
741 209268
742 209356
743 209622
744 209958
745 210186
746 210400
747 210852
748 211150
749 211872
750 212160
751 212572
752 212998
753 213448
754 213532
755 213750
756 214030
757 214450
758 214672
759 215160
760 215470
761 215686
762 215850
763 215892
764 216420
765 216790
766 217252
767 217270
768 218046
769 218148
770 218818
771 218832
772 218946
773 218986
774 219250
775 219528
776 219720
777 219828
778 220578
779 220782
780 220918
781 221392
782 221538
783 221806
784 222136
785 222388
786 223132
787 223282
788 223402
789 224400
790 224910
791 224946
792 226486
793 226782
794 227266
795 227500
796 227662
797 227742
798 228210
799 228250
800 228576
801 228616
802 229936
803 230550
804 230566
805 230760
806 230766
807 231130
808 231798
809 232258
810 232332
811 232752
812 232906
813 233082
814 233712
815 234066
816 234462
817 234540
818 234868
819 235002
820 235210
821 235308
822 235396
823 235926
824 236322
825 236562
826 236916
827 237018
828 237136
829 237312
830 238030
831 238200
832 238728
833 239068
834 239328
835 239520
836 239586
837 239730
838 239892
839 240138
840 240348
841 240352
842 240676
843 240858
844 241252
845 241588
846 241602
847 241710
848 241726
849 241876
850 241930
851 242646
852 242926
853 243108
854 243156
855 243258
856 243702
857 243910
858 244638
859 244758
860 245418
861 245770
862 246640
863 246792
864 247140
865 247408
866 247606
867 248040
868 248116
869 248482
870 248508
871 248752
872 249588
873 249720
874 249852
875 250030
876 250948
877 251032
878 251086
879 251416
880 251500
881 251700
882 251760
883 251808
884 252610
885 252778
886 252918
887 252982
888 253536
889 253678
890 253992
891 255516
892 255762
893 255846
894 255972
895 255976
896 256032
897 256812
898 256830
899 256872
900 256930
901 257052
902 257140
903 257626
904 257790
905 258156
906 258918
907 259212
908 259458
909 259716
910 260716
911 261058
912 261270
913 261280
914 262048
915 262270
916 262500
917 262648
918 262948
919 263166
920 263200
921 263422
922 263502
923 264342
924 265276
925 265312
926 265336
927 265540
928 265606
929 266676
930 266758
931 267568
932 267628
933 267780
934 268252
935 268788
936 269056
937 269200
938 269572
939 269700
940 270132
941 270298
942 270450
943 270630
944 271126
945 271618
946 271768
947 272140
948 272368
949 274440
950 274866
951 275896
952 276150
953 276172
954 276780
955 277902
956 278496
957 278622
958 279178
959 279766
960 279816
961 280962
962 281608
963 281806
964 281920
965 281970
966 281992
967 282220
968 282252
969 282576
970 282888
971 283182
972 283206
973 283210
974 283806
975 284190
976 284268
977 284520
978 284538
979 284736
980 284748
981 284802
982 284806
983 285472
984 285496
985 285780
986 286612
987 287850
988 288358
989 289240
990 289282
991 289788
992 290790
993 291442
994 291922
995 292630
996 293256
997 293440
998 293676
999 293860
1000 294276