1 4
2 9
3 18
4 25
5 49
6 50
7 75
8 98
9 121
10 147
11 150
12 169
13 242
14 245
15 289
16 294
17 338
18 361
19 363
20 490
21 507
22 529
23 578
24 605
25 722
26 726
27 735
28 841
29 845
30 847
31 867
32 961
33 1014
34 1058
35 1083
36 1183
37 1210
38 1369
39 1445
40 1470
41 1587
42 1681
43 1682
44 1690
45 1694
46 1734
47 1805
48 1815
49 1849
50 1859
51 1922
52 2023
53 2166
54 2209
55 2366
56 2523
57 2527
58 2535
59 2541
60 2645
61 2738
62 2809
63 2883
64 2890
65 3174
66 3179
67 3362
68 3481
69 3549
70 3610
71 3630
72 3698
73 3703
74 3718
75 3721
76 3757
77 3971
78 4046
79 4107
80 4205
81 4235
82 4335
83 4418
84 4489
85 4693
86 4805
87 5041
88 5043
89 5046
90 5054
91 5070
92 5082
93 5290
94 5329
95 5415
96 5547
97 5577
98 5618
99 5766
100 5819
101 5887
102 5915
103 6069
104 6137
105 6241
106 6358
107 6627
108 6727
109 6845
110 6877
111 6889
112 6962
113 7098
114 7406
115 7442
116 7514
117 7581
118 7921
119 7935
120 7942
121 8214
122 8405
123 8410
124 8427
125 8470
126 8670
127 8978
128 8993
129 9245
130 9251
131 9295
132 9386
133 9409
134 9537
135 9583
136 9610
137 10051
138 10082
139 10086
140 10115
141 10201
142 10443
143 10571
144 10609
145 10658
146 10830
147 10933
148 11045
149 11094
150 11109
151 11154
152 11163
153 11271
154 11449
155 11638
156 11767
157 11774
158 11830
159 11881
160 11913
161 12138
162 12274
163 12482
164 12493
165 12615
166 12635
167 12705
168 12769
169 12943
170 13013
171 13254
172 13454
173 13467
174 13690
175 13754
176 13778
177 14045
178 14079
179 14297
180 14415
181 15059
182 15123
183 15162
184 15463
185 15842
186 15870
187 15895
188 15979
189 15987
190 16129
191 16337
192 16810
193 16854
194 17161
195 17405
196 17457
197 17661
198 17745
199 17797
200 17986
201 18259
202 18411
203 18490
204 18491
205 18502
206 18515
207 18590
208 18605
209 18723
210 18769
211 18785
212 18818
213 19074
214 19166
215 19321
216 19343
217 19663
218 19855
219 20102
220 20181
221 20230
222 20339
223 20402
224 20535
225 20631
226 20667
227 20886
228 21142
229 21218
230 21853
231 21866
232 22090
233 22103
234 22201
235 22218
236 22253
237 22326
238 22445
239 22542
240 22801
241 22898
242 23273
243 23465
244 23534
245 23762
246 23763
247 23826
248 24037
249 24299
250 24367
251 24649
252 24986
253 25205
254 25215
255 25230
256 25270
257 25410
258 25538
259 25886
260 26011
261 26026
262 26047
263 26299
264 26569
265 26645
266 26934
267 26979
268 27735
269 27753
270 27797
271 27869
272 27885
273 27889
274 28090
275 28158
276 28227
277 28577
278 28594
279 28717
280 28749
281 28830
282 29095
283 29435
284 29929
285 30118
286 30153
287 30246
288 30345
289 30603
290 30685
291 30899
292 30926
293 31205
294 31423
295 31433
296 31487
297 31713
298 31790
299 31827
300 31939
301 31958
302 31974
303 32041
304 32258
305 32674
306 32761
307 32799
308 32851
309 33135
310 33635
311 34322
312 34347
313 34385
314 34445
315 34810
316 34914
317 35131
318 35287
319 35301
320 35322
321 35490
322 35594
323 35643
324 36481
325 36517
326 36518
327 36822
328 36982
329 37030
330 37210
331 37249
332 37303
333 37446
334 37479
335 37538
336 37553
337 37570
338 37905
339 38291
340 38307
341 38642
342 38663
343 38686
344 38809
345 38829
346 39039
347 39326
348 39601
349 39605
350 39701
351 39710
352 40362
353 40678
354 40733
355 40931
356 41070
357 41262
358 41327
359 41334
360 41971
361 42135
362 42439
363 42527
364 42891
365 42959
366 43687
367 43706
368 44206
369 44402
370 44506
371 44521
372 44890
373 44965
374 45177
375 45253
376 45602
377 46255
378 46389
379 46546
380 46930
381 47045
382 47526
383 47685
384 47753
385 47915
386 47937
387 48074
388 48139
389 48223
390 48373
391 48387
392 48598
393 48734
394 48749
395 49011
396 49298
397 49379
398 49729
399 50255
400 50410
401 50430
402 50807
403 51005
404 51483
405 51529
406 51623
407 52022
408 52094
409 52111
410 52215
411 52441
412 52598
413 52855
414 53045
415 53138
416 53290
417 53371
418 53391
419 53621
420 53958
421 54289
422 54665
423 54777
424 55447
425 55451
426 55470
427 55473
428 55506
429 55545
430 55594
431 55738
432 55770
433 55778
434 55815
435 56307
436 56355
437 56454
438 57121
439 57154
440 57245
441 57319
442 57434
443 57498
444 57963
445 58029
446 58081
447 58190
448 58357
449 58619
450 58835
451 58870
452 58989
453 59177
454 59405
455 59565
456 59858
457 60306
458 60690
459 61017
460 61206
461 61370
462 61798
463 62197
464 62410
465 62465
466 62846
467 62866
468 62951
469 62974
470 63001
471 63257
472 63426
473 63654
474 63845
475 63878
476 64061
477 64082
478 64607
479 64715
480 64757
481 65065
482 65522
483 65533
484 65559
485 65598
486 65702
487 65863
488 66049
489 66139
490 66270
491 66309
492 66603
493 66759
494 67270
495 67335
496 67507
497 68403
498 68413
499 68479
500 68651
501 68694
502 68770
503 68890
504 69169
505 69277
506 69819
507 70262
508 70357
509 70395
510 70574
511 70602
512 70699
513 71286
514 71407
515 71485
516 72111
517 72361
518 72897
519 72962
520 73034
521 73101
522 73441
523 73947
524 73997
525 74263
526 74498
527 74606
528 74958
529 75106
530 75295
531 75615
532 75647
533 75779
534 75809
535 75810
536 76313
537 76531
538 76582
539 76614
540 76729
541 77315
542 77326
543 77618
544 77658
545 78033
546 78078
547 78141
548 78897
549 78961
550 79202
551 79210
552 79402
553 79707
554 79781
555 79895
556 79935
557 80063
558 80089
559 80143
560 80645
561 81133
562 81461
563 81466
564 81685
565 81733
566 81862
567 82654
568 83167
569 83391
570 83607
571 83667
572 83942
573 84270
574 84878
575 85054
576 85291
577 85583
578 85697
579 85731
580 85782
581 85805
582 85849
583 85918
584 86151
585 87079
586 87131
587 87285
588 87374
589 87451
590 88305
591 88985
592 89042
593 89383
594 89557
595 89787
596 89930
597 90354
598 90506
599 90569
600 90593
601 91295
602 92055
603 92455
604 92510
605 92697
606 92778
607 93615
608 93845
609 94090
610 94249
611 94269
612 94299
613 94461
614 94987
615 95370
616 95506
617 95779
618 95817
619 95830
620 95874
621 96123
622 96278
623 96446
624 96605
625 96715
626 96721
627 96746
628 96774
629 97498
630 97969
631 98022
632 98283
633 98315
634 98553
635 98758
636 98923
637 99458
638 100079
639 100489
640 100510
641 100905
642 100949
643 101251
644 101614
645 101695
646 102010
647 102966
648 102973
649 103058
650 103155
651 103246
652 103247
653 103335
654 103499
655 103933
656 104222
657 104430
658 104882
659 105393
660 105413
661 105710
662 105861
663 106090
664 106097
665 106742
666 106782
667 107242
668 107909
669 107911
670 108578
671 109265
672 109330
673 109443
674 109551
675 109554
676 109561
677 110515
678 110561
679 110894
680 110902
681 110946
682 111005
683 111090
684 111265
685 111630
686 111747
687 111853
688 111909
689 112211
690 112614
691 112659
692 112710
693 112903
694 113569
695 114005
696 114242
697 114359
698 114490
699 114638
700 114873
701 115169
702 115351
703 115926
704 115943
705 115989
706 116058
707 116162
708 116365
709 116427
710 116699
711 116714
712 116909
713 117113
714 117238
715 117670
716 117978
717 118354
718 118579
719 118803
720 118810
721 118815
722 119103
723 119130
724 120127
725 120185
726 120263
727 120409
728 120787
729 121495
730 121801
731 121835
732 122034
733 122199
734 122317
735 122567
736 122793
737 123245
738 123981
739 124394
740 124579
741 124609
742 124930
743 125902
744 125913
745 125939
746 126002
747 126514
748 127317
749 127581
750 127690
751 127813
752 128122
753 128797
754 128877
755 128881
756 129214
757 129430
758 129437
759 129514
760 130055
761 130130
762 130181
763 130235
764 130663
765 130691
766 130891
767 131061
768 131066
769 131118
770 131383
771 131495
772 131726
773 132023
774 132098
775 132278
776 132613
777 132618
778 132845
779 133206
780 133518
781 133563
782 134657
783 134670
784 134689
785 134895
786 135014
787 135247
788 135401
789 135759
790 136806
791 136826
792 136958
793 137302
794 137423
795 137677
796 137917
797 138338
798 138554
799 138765
800 138985
801 139129
802 139159
803 139345
804 139445
805 139638
806 140459
807 140714
808 140790
809 141135
810 141398
811 142373
812 142721
813 142814
814 142885
815 142970
816 143259
817 143543
818 143585
819 143641
820 143745
821 144222
822 144417
823 144669
824 144722
825 145119
826 145794
827 146189
828 146202
829 146247
830 146689
831 146882
832 147894
833 147994
834 148137
835 148526
836 148837
837 149187
838 149645
839 149683
840 150499
841 150590
842 150765
843 151230
844 151294
845 151321
846 151558
847 151618
848 152421
849 152561
850 152626
851 152971
852 153015
853 153062
854 153458
855 154453
856 154495
857 154541
858 154587
859 154630
860 154721
861 154869
862 155407
863 156066
864 156271
865 156282
866 156333
867 157115
868 157165
869 157267
870 157323
871 157435
872 157609
873 157794
874 157922
875 158447
876 158565
877 159135
878 159414
879 159562
880 159607
881 159695
882 159790
883 159870
884 159953
885 160003
886 160113
887 160126
888 160178
889 160205
890 160286
891 160801
892 160863
893 161290
894 162266
895 162867
896 162911
897 162922
898 163370
899 163466
900 163607
901 163805
902 163995
903 164255
904 165199
905 165997
906 166093
907 166334
908 166341
909 166353
910 166782
911 167214
912 167281
913 167334
914 168259
915 170093
916 170582
917 170867
918 171166
919 171363
920 171394
921 171462
922 171610
923 171698
924 171735
925 171957
926 172302
927 172543
928 173417
929 174158
930 174243
931 174262
932 174570
933 174887
934 174902
935 175071
936 175561
937 175655
938 175769
939 175857
940 176435
941 176505
942 176610
943 177241
944 177419
945 177531
946 177970
947 178215
948 178766
949 178771
950 179114
951 179574
952 179707
953 180353
954 180989
955 181138
956 181186
957 182077
958 182183
959 182405
960 182585
961 182590
962 184049
963 184110
964 184493
965 184910
966 185394
967 185761
968 185861
969 185983
970 186245
971 186515
972 186517
973 186591
974 187230
975 187395
976 187489
977 187690
978 187765
979 188498
980 188538
981 188598
982 188771
983 188853
984 188922
985 189003
986 189771
987 189974
988 191455
989 191535
990 191558
991 191634
992 192183
993 192246
994 192721
995 193027
996 193210
997 193315
998 193430
999 193442
1000 193471