1 2
2 5
3 8
4 20
5 50
6 53
7 95
8 113
9 155
10 173
11 230
12 320
13 410
14 428
15 440
16 545
17 638
18 650
19 713
20 740
21 743
22 803
23 935
24 998
25 1040
26 1118
27 1133
28 1328
29 1343
30 1625
31 1730
32 1763
33 1835
34 1958
35 2000
36 2063
37 2258
38 2318
39 2393
40 2465
41 2483
42 2615
43 2738
44 2750
45 2825
46 3098
47 3413
48 3938
49 4043
50 4115
51 4145
52 4268
53 4430
54 4715
55 4730
56 5165
57 5213
58 5228
59 5585
60 5888
61 6053
62 6458
63 6500
64 6845
65 6878
66 6938
67 6950
68 7040
69 7160
70 7313
71 7820
72 7865
73 8030
74 8033
75 8093
76 8513
77 8693
78 9020
79 9125
80 9455
81 9710
82 9713
83 9995
84 10238
85 10373
86 10448
87 10505
88 10508
89 10658
90 10688
91 10778
92 10805
93 11135
94 11138
95 11318
96 11528
97 11645
98 11780
99 11813
100 11870
101 12053
102 12458
103 12515
104 12650
105 12788
106 12998
107 13130
108 13340
109 13355
110 13868
111 13970
112 14138
113 14510
114 14783
115 15245
116 15623
117 15695
118 15755
119 15770
120 15860
121 16028
122 16148
123 16160
124 16265
125 16673
126 16808
127 16883
128 17105
129 17378
130 17420
131 17765
132 17795
133 18005
134 18233
135 18653
136 18995
137 19163
138 19223
139 19520
140 19613
141 20213
142 20423
143 20588
144 21008
145 21110
146 21230
147 21698
148 21803
149 21890
150 21893
151 22100
152 22133
153 22265
154 22385
155 22910
156 23090
157 23855
158 24203
159 24515
160 24968
161 25565
162 25598
163 25670
164 25985
165 26543
166 26795
167 27248
168 27665
169 27668
170 27830
171 27908
172 28403
173 28445
174 29453
175 29720
176 30050
177 30458
178 31148
179 31490
180 31655
181 32075
182 32330
183 32513
184 32768
185 32918
186 33605
187 33713
188 33878
189 34103
190 34448
191 34595
192 34628
193 34745
194 34880
195 34913
196 35663
197 36083
198 36110
199 36518
200 36803
201 37505
202 37700
203 38078
204 38618
205 38630
206 39443
207 39845
208 39905
209 39920
210 39950
211 40073
212 40340
213 40388
214 40508
215 40520
216 40598
217 40850
218 41003
219 41108
220 41360
221 41378
222 41633
223 43055
224 43145
225 43175
226 43625
227 44000
228 44330
229 44405
230 44780
231 44798
232 45008
233 45098
234 45200
235 45263
236 45683
237 45728
238 45785
239 46190
240 46430
241 46625
242 46640
243 46745
244 46778
245 46943
246 47270
247 47543
248 48410
249 48500
250 48683
251 48773
252 48788
253 48803
254 48920
255 49160
256 49355
257 49433
258 49565
259 49853
260 50258
261 50555
262 50765
263 51050
264 51098
265 51248
266 51995
267 52763
268 53390
269 53918
270 54143
271 54248
272 54440
273 54920
274 55283
275 55460
276 55745
277 55913
278 56123
279 56285
280 56510
281 56573
282 56585
283 56678
284 56858
285 56888
286 57098
287 57938
288 58265
289 58463
290 58748
291 59123
292 59450
293 59645
294 60470
295 60530
296 60815
297 61013
298 61100
299 61160
300 61193
301 61865
302 62168
303 62213
304 62963
305 63113
306 63515
307 64328
308 64415
309 64490
310 64643
311 64763
312 64793
313 65888
314 66263
315 66428
316 66473
317 66638
318 67043
319 67295
320 67673
321 67730
322 68198
323 68300
324 68933
325 69200
326 70208
327 70445
328 70883
329 71783
330 72080
331 72083
332 72203
333 72755
334 73028
335 74075
336 74360
337 74708
338 74855
339 75188
340 75503
341 75620
342 75668
343 76208
344 76418
345 76535
346 76973
347 77435
348 77540
349 77690
350 77858
351 78338
352 78635
353 78713
354 79178
355 80375
356 80438
357 81143
358 81740
359 81995
360 82310
361 82655
362 82850
363 82853
364 83420
365 83423
366 83810
367 85523
368 85580
369 85733
370 86108
371 86210
372 86645
373 86888
374 87128
375 87380
376 88163
377 88460
378 88943
379 89345
380 89843
381 89948
382 89975
383 90035
384 90878
385 91463
386 91748
387 91853
388 92873
389 93290
390 93323
391 93533
392 93563
393 93608
394 93815
395 94625
396 94673
397 95288
398 95723
399 95765
400 95915
401 96158
402 96170
403 96290
404 96305
405 96800
406 96935
407 96968
408 97340
409 97430
410 97523
411 97865
412 97868
413 97985
414 98783
415 98978
416 99413
417 100745
418 100910
419 100913
420 101030
421 101375
422 101603
423 101690
424 101828
425 102218
426 102395
427 102710
428 103088
429 104138
430 104228
431 104495
432 105158
433 105200
434 105530
435 106433
436 106973
437 107843
438 108323
439 108653
440 108680
441 109040
442 109208
443 109358
444 109493
445 109838
446 109880
447 109988
448 110450
449 110858
450 110975
451 111053
452 111620
453 112580
454 112610
455 112670
456 112673
457 113273
458 113408
459 113450
460 113765
461 114098
462 114365
463 114440
464 114623
465 114773
466 115193
467 115280
468 115910
469 116708
470 116843
471 117095
472 117158
473 117230
474 117503
475 117893
476 118445
477 118985
478 119078
479 119438
480 119615
481 120020
482 120128
483 120173
484 120755
485 121223
486 121715
487 121850
488 122585
489 122735
490 123353
491 123533
492 123668
493 123800
494 123803
495 123845
496 123995
497 124748
498 124928
499 125528
500 126803
501 127103
502 127595
503 127733
504 127958
505 127985
506 128855
507 128930
508 128993
509 129053
510 129305
511 129578
512 130103
513 130205
514 130505
515 130985
516 131633
517 131975
518 132635
519 132770
520 133145
521 133340
522 133613
523 134405
524 134408
525 134588
526 134693
527 136403
528 137225
529 137723
530 138020
531 138293
532 138410
533 138818
534 138893
535 139403
536 139775
537 140048
538 140348
539 140810
540 140960
541 141203
542 141338
543 141383
544 141455
545 142115
546 142370
547 142640
548 142988
549 143270
550 144323
551 144920
552 145010
553 145220
554 145310
555 145328
556 145550
557 145583
558 145685
559 145718
560 147155
561 147473
562 147935
563 148490
564 149678
565 149735
566 150158
567 150245
568 150620
569 150743
570 150788
571 150995
572 151415
573 151745
574 152450
575 152738
576 153350
577 153473
578 154463
579 154655
580 154925
581 155363
582 155840
583 156098
584 156308
585 156563
586 156995
587 157130
588 157298
589 158015
590 158348
591 158660
592 158885
593 158978
594 159338
595 159563
596 159863
597 160133
598 161498
599 162293
600 162488
601 162845
602 163070
603 163073
604 163280
605 163328
606 163433
607 164030
608 165113
609 165773
610 165845
611 166100
612 166235
613 166283
614 166493
615 166550
616 166745
617 167210
618 167903
619 168110
620 168263
621 168383
622 168608
623 168638
624 168950
625 170288
626 170393
627 170465
628 170528
629 170885
630 171035
631 171170
632 171653
633 172085
634 172103
635 172478
636 173195
637 173528
638 173990
639 173993
640 174215
641 174458
642 174698
643 175043
644 175643
645 175670
646 177020
647 177125
648 177185
649 178280
650 178463
651 178673
652 179450
653 179738
654 180143
655 180410
656 180473
657 180605
658 180608
659 180893
660 180935
661 182645
662 182753
663 183083
664 183170
665 183230
666 183560
667 183653
668 184913
669 185210
670 186590
671 187220
672 187340
673 187493
674 187625
675 189503
676 189860
677 190100
678 190163
679 190418
680 190685
681 190763
682 192695
683 193148
684 193493
685 193598
686 193838
687 193955
688 193985
689 194090
690 194345
691 194465
692 194648
693 194780
694 195053
695 195368
696 195698
697 195875
698 196130
699 196538
700 196790
701 196928
702 197315
703 197363
704 197405
705 198098
706 198440
707 198713
708 198770
709 198875
710 198878
711 199235
712 201065
713 201290
714 201380
715 201773
716 202133
717 202670
718 202838
719 203288
720 204215
721 205805
722 205868
723 206015
724 206093
725 206543
726 207338
727 207383
728 208073
729 208193
730 208508
731 208688
732 208865
733 209168
734 209315
735 209525
736 209780
737 209798
738 209963
739 210158
740 210425
741 210848
742 212000
743 212708
744 213368
745 213533
746 213620
747 213938
748 213995
749 214148
750 214838
751 215003
752 215255
753 215828
754 215900
755 216068
756 216080
757 217055
758 217460
759 217823
760 218153
761 219260
762 219413
763 220088
764 220553
765 221285
766 221528
767 221780
768 221933
769 222143
770 222170
771 223628
772 224498
773 225398
774 225440
775 226265
776 227270
777 227483
778 227798
779 227840
780 228323
781 228698
782 229283
783 229478
784 230843
785 231725
786 232373
787 232385
788 232580
789 232583
790 233735
791 233813
792 233948
793 234053
794 234443
795 235040
796 235103
797 235148
798 235205
799 235835
800 236123
801 237248
802 237845
803 238505
804 238775
805 239975
806 240008
807 240650
808 241253
809 242243
810 242303
811 243338
812 243800
813 244775
814 245285
815 245663
816 246125
817 246560
818 246698
819 246905
820 247190
821 247280
822 247778
823 247805
824 248555
825 248933
826 249260
827 249563
828 250115
829 250850
830 252260
831 252425
832 252638
833 253163
834 253265
835 253748
836 254288
837 254843
838 255305
839 256295
840 256355
841 256583
842 257318
843 257615
844 257885
845 258215
846 258308
847 258773
848 259370
849 259400
850 259403
851 259760
852 259958
853 260153
854 260678
855 261113
856 261440
857 261743
858 261785
859 261833
860 262478
861 262973
862 263033
863 263990
864 265298
865 265910
866 266300
867 267968
868 268220
869 268223
870 268385
871 269060
872 269078
873 269750
874 269918
875 271010
876 271058
877 271895
878 272003
879 272360
880 272438
881 272543
882 273908
883 274415
884 274580
885 276548
886 277418
887 277625
888 278303
889 278345
890 278408
891 278870
892 279605
893 280118
894 280445
895 281705
896 282113
897 282458
898 283268
899 283358
900 283763
901 284093
902 284708
903 284855
904 285020
905 285038
906 285053
907 285230
908 285935
909 286088
910 286208
911 286325
912 287078
913 287978
914 288110
915 289343
916 289640
917 289748
918 290378
919 290585
920 291005
921 291110
922 291380
923 292535
924 292955
925 293180
926 293228
927 293525
928 293873
929 294083
930 294473
931 295160
932 296108
933 296603
934 296645
935 296813
936 297140
937 297410
938 297518
939 297980
940 298463
941 298565
942 298835
943 299093
944 299573
945 300200
946 300518
947 300593
948 301040
949 301355
950 301958
951 302363
952 302798
953 303038
954 303365
955 303500
956 303545
957 303575
958 303650
959 303860
960 304148
961 304448
962 305390
963 305975
964 306053
965 306185
966 306503
967 307088
968 307145
969 307550
970 307745
971 307913
972 308393
973 308615
974 308858
975 309293
976 310385
977 311120
978 311165
979 311858
980 313310
981 313688
982 314390
983 314948
984 315293
985 315575
986 316040
987 316160
988 316688
989 316730
990 316733
991 316895
992 316898
993 317468
994 318800
995 318890
996 319628
997 319925
998 321263
999 321845
1000 322025