1 2
2 10
3 28
4 106
5 190
6 292
7 556
8 756
9 858
10 906
11 1012
12 1030
13 1032
14 1060
15 1372
16 1450
17 1488
18 1720
19 1722
20 1758
21 1782
22 1822
23 1972
24 2356
25 2436
26 2446
27 2620
28 2748
29 2788
30 2998
31 3186
32 3300
33 3318
34 3360
35 3466
36 3510
37 3822
38 3852
39 4138
40 4326
41 4506
42 4908
43 5236
44 5518
45 5782
46 6028
47 6360
48 6450
49 6468
50 6868
51 7158
52 7246
53 7306
54 7348
55 7498
56 7516
57 7702
58 7756
59 7788
60 7926
61 8712
62 8760
63 8950
64 8998
65 9310
66 9402
67 9466
68 9816
69 9838
70 10036
71 10068
72 10180
73 10246
74 10272
75 10476
76 10752
77 11316
78 11382
79 11470
80 11482
81 11698
82 12252
83 12342
84 12640
85 12702
86 12712
87 13146
88 13176
89 13248
90 13380
91 13576
92 13626
93 13648
94 13750
95 13882
96 13902
97 14242
98 14430
99 14436
100 14590
101 14830
102 15030
103 15276
104 15306
105 15558
106 15580
107 15606
108 15666
109 15736
110 15958
111 16360
112 16450
113 16762
114 17836
115 17908
116 18480
117 18592
118 18660
119 19008
120 19072
121 19120
122 19272
123 19440
124 19470
125 19738
126 19750
127 19990
128 20248
129 20626
130 20706
131 20896
132 21376
133 21480
134 21562
135 21750
136 22038
137 22110
138 22146
139 22258
140 22368
141 22452
142 22690
143 22816
144 22852
145 23056
146 23320
147 23398
148 23556
149 23608
150 24246
151 24406
152 24438
153 24808
154 24988
155 25056
156 25126
157 25228
158 25236
159 25390
160 25470
161 25692
162 25942
163 25950
164 26188
165 26500
166 26820
167 27072
168 27240
169 27252
170 27298
171 27426
172 27480
173 27486
174 27508
175 27528
176 27742
177 28446
178 28462
179 28656
180 28788
181 28806
182 28960
183 28978
184 29008
185 29076
186 29136
187 29398
188 29400
189 29682
190 29716
191 29740
192 30046
193 30058
194 30756
195 30948
196 31090
197 31180
198 31686
199 31962
200 32008
201 32026
202 32190
203 32400
204 32562
205 32838
206 33028
207 33720
208 33828
209 34296
210 34650
211 34666
212 34848
213 34912
214 34918
215 35290
216 35800
217 35932
218 36352
219 36570
220 36582
221 36676
222 36696
223 36712
224 37012
225 37198
226 37492
227 38038
228 38298
229 39160
230 39502
231 39508
232 39702
233 39900
234 40168
235 40240
236 40426
237 40590
238 40902
239 41022
240 41142
241 41262
242 41398
243 41490
244 41956
245 42742
246 42786
247 43206
248 43932
249 44128
250 44496
251 44616
252 44632
253 44866
254 45178
255 45232
256 45432
257 45522
258 45666
259 45952
260 46522
261 46590
262 46690
263 46746
264 46756
265 46818
266 47146
267 47220
268 47380
269 47388
270 47496
271 47880
272 47962
273 48022
274 48220
275 48370
276 48522
277 48646
278 48730
279 49102
280 49458
281 49596
282 49852
283 50076
284 50086
285 50226
286 50538
287 51286
288 51436
289 51592
290 51606
291 51796
292 52300
293 52570
294 52578
295 52858
296 52888
297 53002
298 53100
299 53160
300 53238
301 53986
302 54322
303 54346
304 54496
305 54948
306 55020
307 55228
308 55290
309 55500
310 55632
311 55672
312 55798
313 55896
314 56100
315 56248
316 56568
317 56632
318 56680
319 56920
320 57096
321 57118
322 57130
323 57736
324 57990
325 58146
326 58402
327 58438
328 58710
329 58756
330 59272
331 59406
332 59616
333 59928
334 60090
335 60316
336 60610
337 60778
338 61492
339 61560
340 61750
341 61960
342 61966
343 62422
344 62476
345 62682
346 62760
347 62826
348 63072
349 63298
350 64482
351 64632
352 64926
353 64968
354 65028
355 65308
356 65370
357 65380
358 65760
359 65982
360 66070
361 66082
362 66382
363 66682
364 66712
365 67306
366 67428
367 67510
368 68490
369 68916
370 69202
371 70378
372 70450
373 70876
374 70878
375 71010
376 71190
377 71236
378 71502
379 72072
380 72888
381 73018
382 73042
383 73242
384 73470
385 74188
386 74322
387 74356
388 74572
389 75108
390 75160
391 75208
392 75226
393 75540
394 76606
395 77080
396 77190
397 77278
398 77512
399 77760
400 77782
401 77950
402 78016
403 78078
404 78136
405 78622
406 78642
407 78778
408 79102
409 79378
410 79620
411 79776
412 79810
413 79978
414 80428
415 81162
416 81400
417 81628
418 81952
419 82182
420 82498
421 82600
422 82792
423 82846
424 83256
425 84120
426 84142
427 84348
428 84690
429 84826
430 85530
431 85576
432 85642
433 85666
434 86508
435 86926
436 87082
437 87280
438 87312
439 87406
440 87510
441 87588
442 87880
443 87910
444 87958
445 88816
446 89122
447 89938
448 90582
449 91096
450 91308
451 91528
452 91572
453 91938
454 92856
455 92950
456 93478
457 93486
458 93502
459 93562
460 93826
461 93982
462 94048
463 94150
464 94260
465 94432
466 94872
467 95338
468 95872
469 95880
470 95910
471 96756
472 96846
473 97396
474 98472
475 98478
476 98542
477 98946
478 99138
479 99240
480 99250
481 99660
482 99928
483 100416
484 101026
485 101362
486 102252
487 102396
488 102646
489 102912
490 103420
491 103650
492 103722
493 104020
494 104046
495 104346
496 104398
497 105096
498 105388
499 105436
500 105666
501 105690
502 105726
503 105732
504 105882
505 106278
506 106656
507 107098
508 107250
509 107452
510 107686
511 108126
512 108160
513 108358
514 108420
515 108528
516 108586
517 108760
518 108922
519 108990
520 109470
521 109608
522 109662
523 109792
524 109828
525 110916
526 110920
527 111120
528 111372
529 111798
530 111868
531 112206
532 112360
533 112506
534 112920
535 113148
536 113622
537 114600
538 114660
539 114756
540 114858
541 115152
542 115330
543 115428
544 115552
545 115678
546 115762
547 115930
548 116386
549 116706
550 116740
551 116926
552 116988
553 117528
554 117616
555 117750
556 117786
557 117840
558 117876
559 117916
560 117972
561 118212
562 119172
563 119838
564 120076
565 120276
566 120390
567 120556
568 120906
569 121590
570 122322
571 122448
572 122476
573 122866
574 123006
575 123202
576 123306
577 123652
578 123972
579 123988
580 124170
581 124212
582 124716
583 124720
584 124770
585 124818
586 125016
587 125052
588 125112
589 125338
590 125596
591 125898
592 126022
593 126498
594 126780
595 127398
596 127708
597 127842
598 127866
599 128676
600 130068
601 130252
602 130410
603 131202
604 131250
605 131412
606 131898
607 132360
608 132646
609 133350
610 133542
611 133780
612 134470
613 134512
614 134580
615 134706
616 134836
617 134886
618 135220
619 135300
620 135886
621 136332
622 137436
623 137908
624 137956
625 138040
626 138100
627 138646
628 138966
629 139032
630 139546
631 139588
632 139708
633 139968
634 140070
635 140220
636 140526
637 140602
638 140638
639 141060
640 141318
641 141460
642 141618
643 141676
644 141828
645 141970
646 142018
647 142572
648 142618
649 142902
650 143488
651 143946
652 144898
653 145500
654 145660
655 145798
656 146212
657 146608
658 146646
659 147288
660 147408
661 147418
662 148192
663 148242
664 148360
665 148690
666 148792
667 148816
668 149532
669 150130
670 150322
671 150648
672 150958
673 151288
674 151432
675 151560
676 151732
677 151816
678 151896
679 152952
680 153420
681 153622
682 154110
683 154312
684 154338
685 154698
686 154806
687 155136
688 155200
689 155230
690 156670
691 157006
692 158016
693 158518
694 158572
695 158590
696 158790
697 158908
698 159208
699 159468
700 160372
701 160650
702 160752
703 161236
704 161332
705 161572
706 161610
707 161716
708 162078
709 162142
710 162900
711 162996
712 163192
713 163732
714 164418
715 165202
716 165228
717 165292
718 165478
719 165720
720 166350
721 167070
722 167260
723 168126
724 168352
725 168696
726 169338
727 170388
728 170812
729 170842
730 170952
731 171090
732 171270
733 171528
734 171570
735 171616
736 171652
737 171802
738 172026
739 172356
740 172740
741 172806
742 172986
743 173866
744 174298
745 174328
746 174766
747 174828
748 174858
749 175276
750 175542
751 175648
752 175726
753 176160
754 176388
755 176548
756 176596
757 177238
758 177492
759 177838
760 177928
761 178306
762 178818
763 179602
764 179632
765 180240
766 180360
767 180666
768 180882
769 181218
770 181252
771 181692
772 181728
773 181750
774 181758
775 182058
776 182602
777 183022
778 183118
779 183450
780 183486
781 184006
782 184038
783 184648
784 184966
785 185050
786 185122
787 185136
788 185650
789 186022
790 186418
791 186550
792 187072
793 187126
794 187546
795 188562
796 189042
797 189168
798 189400
799 189522
800 189690
801 189732
802 190092
803 190180
804 190330
805 190752
806 190792
807 190822
808 190836
809 190978
810 191782
811 192616
812 192748
813 193648
814 194322
815 195088
816 195318
817 197232
818 197598
819 197710
820 197968
821 197970
822 198090
823 198220
824 198336
825 198838
826 199032
827 199288
828 199428
829 199482
830 199888
831 200200
832 200596
833 201072
834 201138
835 201208
836 201402
837 202120
838 202290
839 202678
840 202948
841 203338
842 203568
843 203658
844 203970
845 204160
846 204360
847 204922
848 205030
849 205068
850 205518
851 205656
852 206152
853 206826
854 206886
855 207040
856 207306
857 207468
858 207670
859 208308
860 208408
861 208990
862 209496
863 209860
864 209970
865 210096
866 210240
867 210642
868 210670
869 210810
870 211186
871 211690
872 211948
873 212140
874 212776
875 213042
876 213118
877 213180
878 213192
879 213538
880 214032
881 214432
882 215190
883 215278
884 215506
885 215520
886 215982
887 216036
888 217056
889 217518
890 218068
891 218968
892 219916
893 220360
894 220372
895 220708
896 220858
897 220938
898 221196
899 222838
900 223132
901 223150
902 223272
903 223330
904 223506
905 223528
906 224208
907 224796
908 224890
909 225216
910 225870
911 225918
912 226062
913 227158
914 228538
915 228712
916 228732
917 229638
918 229780
919 229836
920 230256
921 230302
922 231222
923 231550
924 231610
925 232048
926 232152
927 232356
928 233158
929 233352
930 233550
931 233712
932 234342
933 234546
934 234570
935 235590
936 235786
937 235918
938 236640
939 237360
940 238648
941 238728
942 239328
943 239386
944 239632
945 239782
946 239878
947 239946
948 240676
949 240732
950 241488
951 241690
952 241816
953 242082
954 242100
955 242278
956 242392
957 242490
958 242730
959 242970
960 243232
961 243670
962 243930
963 244410
964 246208
965 246348
966 246642
967 246708
968 246808
969 247780
970 248188
971 248308
972 249088
973 249096
974 249502
975 249726
976 249910
977 249942
978 250122
979 251032
980 251158
981 251232
982 251526
983 251842
984 251892
985 252276
986 252340
987 253320
988 253500
989 253566
990 253678
991 253906
992 254412
993 254436
994 255840
995 255850
996 255858
997 256018
998 256516
999 256540
1000 257188