1 1
2 3
3 4
4 5
5 7
6 10
7 13
8 17
9 22
10 25
11 27
12 28
13 32
14 38
15 45
16 52
17 58
18 60
19 63
20 67
21 77
22 94
23 95
24 105
25 112
26 115
27 122
28 130
29 137
30 143
31 157
32 158
33 175
34 193
35 203
36 238
37 247
38 270
39 280
40 292
41 297
42 315
43 347
44 357
45 410
46 423
47 445
48 462
49 472
50 473
51 500
52 553
53 578
54 630
55 637
56 675
57 682
58 742
59 770
60 787
61 913
62 945
63 990
64 1012
65 1138
66 1215
67 1292
68 1403
69 1417
70 1463
71 1683
72 1732
73 1890
74 1957
75 2047
76 2048
77 2173
78 2327
79 2363
80 2632
81 2678
82 2898
83 2992
84 3465
85 3938
86 4037
87 4063
88 4095
89 4207
90 4428
91 4455
92 4505
93 4658
94 4680
95 4725
96 5197
97 5198
98 5670
99 5967
100 6142
101 6143
102 6682
103 6773
104 7182
105 7277
106 7403
107 8033
108 8190
109 8222
110 8613
111 8662
112 9653
113 10175
114 10237
115 10395
116 10868
117 11687
118 11875
119 13167
120 13338
121 13387
122 13513
123 13702
124 14333
125 14963
126 15152
127 15592
128 15593
129 16065
130 17077
131 18112
132 18428
133 19057
134 20443
135 20475
136 20520
137 20790
138 21038
139 21263
140 22050
141 22522
142 25042
143 25987
144 26163
145 29452
146 32917
147 33638
148 34177
149 34650
150 34808
151 36855
152 37867
153 38902
154 40163
155 41580
156 41828
157 42322
158 42997
159 44888
160 45045
161 47047
162 48262
163 48510
164 50243
165 51188
166 51975
167 54698
168 55660
169 55913
170 59378
171 60637
172 60638
173 64103
174 66937
175 67567
176 74497
177 77962
178 79943
179 81900
180 83363
181 86625
182 87412
183 92138
184 92768
185 93555
186 96772
187 98752
188 98753
189 101745
190 104423
191 109148
192 109687
193 112612
194 112613
195 119542
196 123728
197 128992
198 131670
199 134662
200 135135
201 141278
202 147262
203 150728
204 157657
205 157658
206 164587
207 170775
208 174037
209 176715
210 188370
211 190417
212 192308
213 193050
214 194513
215 197505
216 199238
217 202702
218 219037
219 222547
220 224438
221 225225
222 233415
223 244283
224 254677
225 265072
226 265073
227 268537
228 276412
229 281138
230 285863
231 296257
232 307125
233 323978
234 335835
235 337837
236 337838
237 363825
238 382882
239 399262
240 405405
241 419738
242 427927
243 441788
244 457853
245 472972
246 487305
247 498712
248 511088
249 518017
250 518018
251 522112
252 537075
253 540540
254 559597
255 559598
256 589050
257 597712
258 644963
259 653153
260 661342
261 675675
262 691268
263 698198
264 706387
265 717255
266 723937
267 736313
268 743242
269 757103
270 763087
271 788287
272 788288
273 795217
274 833332
275 855855
276 870188
277 890663
278 900900
279 916493
280 923423
281 926887
282 939802
283 961538
284 987525
285 990990
286 1013512
287 1013513
288 1020442
289 1044225
290 1065487
291 1100138
292 1119195
293 1148647
294 1269450
295 1283782
296 1325363
297 1418917
298 1443487
299 1451587
300 1457775
301 1554052
302 1580040
303 1637213
304 1672808
305 1678792
306 1678793
307 1689188
308 1750612
309 1756755
310 1824323
311 1833975
312 1883700
313 1898033
314 1914412
315 2027025
316 2139637
317 2271308
318 2297295
319 2364862
320 2364863
321 2567565
322 2590087
323 2680177
324 2680178
325 2837835
326 2863822
327 2995492
328 2995493
329 3014550
330 3092512
331 3108105
332 3237097
333 3239775
334 3310807
335 3330113
336 3626122
337 3716213
338 3799373
339 3828825
340 4002862
341 4054050
342 4084762
343 4114688
344 4166662
345 4279275
346 4391887
347 4391888
348 4417875
349 4594590
350 4662157
351 4699013
352 5036378
353 5067562
354 5135130
355 5357677
356 5379413
357 5675670
358 5743237
359 5743238
360 6193687
361 6283778
362 6418912
363 6418913
364 6613425
365 6715170
366 6734227
367 6782737
368 6891885
369 7094587
370 7094588
371 7173023
372 7274767
373 7274768
374 7657650
375 7770262
376 8040532
377 8355848
378 8393963
379 8986477
380 9183037
381 9277538
382 9414405
383 9797287
384 10161112
385 10472962
386 10698187
387 11148638
388 11351340
389 11356537
390 11486475
391 11824312
392 11869357
393 12811838
394 12950438
395 13400887
396 13400888
397 13716203
398 13783770
399 13851337
400 13888193
401 14324310
402 14527013
403 14549535
404 14932417
405 15141263
406 15210877
407 15306638
408 15540525
409 16058543
410 16081065
411 16463947
412 16689172
413 16917862
414 16922587
415 17117100
416 17229712
417 17229713
418 18269212
419 18555075
420 18870638
421 19144125
422 19256737
423 19256738
424 20244263
425 20675655
426 21058538
427 21283762
428 21824302
429 22972950
430 23146987
431 23310787
432 24121598
433 24436913
434 24984382
435 25337812
436 25472948
437 25675650
438 26418892
439 28490962
440 28490963
441 28679332
442 28716187
443 28716188
444 29324295
445 29391862
446 29481952
447 29526997
448 29526998
449 29760412
450 30119512
451 31013482
452 31756725
453 32094562
454 32094563
455 34069613
456 34234200
457 35254642
458 36373837
459 38288250
460 38513475
461 39797257
462 40202662
463 41891850
464 42291112
465 43648605
466 44932387
467 45720675
468 47094547
469 47499952
470 48175628
471 49211662
472 49211663
473 50363775
474 50923372
475 50923373
476 51689137
477 52837785
478 53378325
479 53603550
480 54391837
481 55202647
482 55517962
483 57770212
484 58757738
485 59797237
486 60337777
487 61644082
488 63175612
489 63175613
490 64189125
491 64353712
492 65472908
493 68581013
494 70608038
495 72747675
496 74662087
497 77822167
498 79256677
499 83445862
500 85717170
501 86148562
502 86737612
503 88580993
504 89864775
505 91891800
506 93249293
507 93806213
508 95894662
509 96283687
510 97635037
511 98423325
512 98783685
513 98851252
514 99932332
515 102508087
516 103378275
517 104526923
518 104842238
519 108021375
520 109121512
521 112499888
522 113400787
523 115836682
524 118693575
525 119391773
526 120607987
527 125810685
528 126351225
529 130945815
530 132094462
531 132094463
532 142255575
533 147634987
534 152770117
535 160585425
536 163175512
537 166553887
538 166553888
539 167319652
540 168642337
541 174594420
542 177161985
543 178040362
544 179729550
545 181869187
546 181869188
547 186148462
548 196418723
549 201013312
550 211824112
551 218243025
552 220157437
553 233107875
554 233175443
555 235472738
556 238487288
557 249256507
558 249256508
559 254616862
560 254616863
561 261891630
562 264188925
563 268606800
564 269932163
565 276013237
566 277000763
567 283715932
568 288851063
569 293242950
570 303715912
571 304391588
572 305540235
573 308220412
574 308220413
575 318580762
576 323310488
577 326823997
578 327364537
579 327364538
580 344481637
581 344594250
582 349188840
583 354323970
584 372266213
585 374999625
586 376269075
587 377728312
588 380379037
589 384796912
590 386122275
591 392837445
592 396283387
593 396283388
594 404391487
595 419256337
596 421936515
597 434346413
598 436486050
599 442904962
600 449121173
601 450675225
602 458310352
603 467499532
604 470945475
605 472859887
606 475540065
607 482431950
608 486849825
609 492116625
610 494684190
611 495243788
612 495742747
613 495832838
614 499661662
615 501958957
616 517831177
617 528377850
618 534121088
619 545607562
620 554796742
621 567991463
622 584121037
623 589256168
624 600900300
625 603039938
626 609796688
627 610697587
628 611080470
629 614075962
630 614075963
631 616440825
632 624968663
633 629391263
634 629841713
635 632904772
636 632904773
637 654729075
638 671958788
639 676012837
640 684489487
641 706418212
642 708332625
643 720201982
644 738174937
645 738174938
646 739728990
647 763850587
648 798310013
649 807499192
650 830855025
651 836598262
652 856282928
653 862499138
654 872972100
655 885809925
656 890201813
657 894796403
658 905066663
659 924661237
660 924661238
661 964863900
662 977499022
663 977499023
664 982093612
665 982093613
666 999323325
667 1018467450
668 1033444913
669 1054841287
670 1054841288
671 1091215125
672 1099661062
673 1103850248
674 1116890775
675 1127588962
676 1165877212
677 1183106925
678 1200336637
679 1274203508
680 1288174388
681 1309458150
682 1326687863
683 1353106755
684 1364976112
685 1392904012
686 1418579662
687 1453039088
688 1476349875
689 1479457980
690 1487498512
691 1491327337
692 1505876872
693 1525561538
694 1559795738
695 1602363262
696 1614998385
697 1636822687
698 1673196525
699 1675336162
700 1686146963
701 1728714488
702 1787678393
703 1811417107
704 1812498188
705 1820831512
706 1849322475
707 1927813387
708 1932092662
709 1958443987
710 1964187225
711 1981416938
712 2073308737
713 2111822212
714 2165200537
715 2174036287
716 2182430250
717 2214524813
718 2274322050
719 2287497713
720 2291551762
721 2291551763
722 2368578712
723 2377700325
724 2400673275
725 2437047113
726 2456957003
727 2492565075
728 2498308312
729 2509794787
730 2657429775
731 2728037813
732 2773983712
733 2815335022
734 2890537650
735 2895917063
736 2907992588
737 2946280837
738 2946280838
739 2984794312
740 3011753745
741 3016888875
742 3038172637
743 3055402350
744 3100334737
745 3100334738
746 3164523862
747 3346393050
748 3382766887
749 3382766888
750 3497631637
751 3513712702
752 3513712703
753 3698644950
754 3710131425
755 3738847612
756 3738847613
757 3774320550
758 3819252937
759 3980063588
760 4001122125
761 4015671660
762 4094928337
763 4094928338
764 4163847188
765 4221279562
766 4281414637
767 4281414638
768 4328486662
769 4364860500
770 4430333407
771 4430333408
772 4473982012
773 4478261287
774 4576684612
775 4583103525
776 4633467300
777 4692225037
778 4692225038
779 4852269923
780 4871954588
781 5019589575
782 5128711088
783 5163170513
784 5405711850
785 5521548532
786 5547967425
787 5674318650
788 5680061887
789 5812156350
790 5856187837
791 5856187838
792 6001683188
793 6142899263
794 6190827142
795 6219926213
796 6329047725
797 6438169238
798 6757139812
799 6874655287
800 6874655288
801 7143262087
802 7202019825
803 7234114388
804 7311141337
805 7311141338
806 7362492637
807 7456636687
808 7529384362
809 8074991925
810 8184113437
811 8227762043
812 8301628913
813 8321951138
814 8365982625
815 8562829275
816 8586140062
817 8712491287
818 8838842512
819 9035261235
820 9166207050
821 9202580887
822 9384450075
823 9420823913
824 9493571587
825 9930057638
826 10039179150
827 10148300662
828 10148300663
829 10475665200
830 10492894913
831 10541138107
832 10875777412
833 10944245813
834 11043097065
835 11216542837
836 11239515788
837 11360123775
838 11378397712
839 11392285905
840 11457758812
841 11457758813
842 11985097163
843 12020596088
844 12112487887
845 12162851662
846 12284785012
847 12471946988
848 12548973937
849 12548973938
850 12844243912
851 13024514003
852 13291000223
853 13421946037
854 13421946038
855 13749310575
856 13858432087
857 14076675112
858 14076675113
859 14081269702
860 14207620927
861 14556809767
862 15058768725
863 15501673688
864 15560727682
865 15560727683
866 15822619313
867 16247618888
868 16387483612
869 16515861862
870 16731965250
871 16796318962
872 16804712925
873 16913834437
874 16913834438
875 17568563512
876 17568563513
877 18070522470
878 18487481512
879 18625319212
880 18768900150
881 18987143175
882 19576399343
883 19930723313
884 19969236788
885 20078358300
886 20187479812
887 20623965862
888 20662479337
889 21082276215
890 21584235173
891 21933424012
892 21933424013
893 22151667037
894 22369910062
895 22588153087
896 22588153088
897 23461125187
898 23592071002
899 23592071003
900 23679368212
901 23679368213
902 24224975775
903 24261349612
904 24569570025
905 25097947875
906 25599906832
907 25752676950
908 25934546137
909 25934546138
910 26298284513
911 26815175887
912 26815175888
913 27062135100
914 27079364813
915 27312472688
916 27460107675
917 27498621150
918 27607742662
919 27607742663
920 28136120512
921 28262471737
922 28664498362
923 29969902462
924 29969902463
925 30444901988
926 30954135712
927 31317874088
928 32036792287
929 32627332237
930 32627332238
931 33063818288
932 33784020270
933 33810439162
934 33827668875
935 34476654712
936 35137127025
937 35791856100
938 36337463663
939 37646921812
940 37646921813
941 38956379963
942 39283744500
943 39320118337
944 40156716600
945 40993314863
946 41160634515
947 41609755688
948 41894266837
949 42011782313
950 42138133538
951 43670429302
952 44303334075
953 45176306175
954 46468534612
955 46594885838
956 46682183047
957 46682183048
958 47358736425
959 47467857938
960 47686100962
961 48449951550
962 48522699225
963 49213802138
964 49449274875
965 49799612363
966 50343530737
967 50504116163
968 51537448463
969 51614475413
970 51631705125
971 51687223087
972 52050961463
973 52705690537
974 55215485325
975 55717444282
976 56415821963
977 56961429525
978 57288794063
979 57328996725
980 57461091187
981 57870775463
982 58111402388
983 58227239070
984 59287440713
985 59580345825
986 59733115943
987 60125953388
988 60889803975
989 61423925063
990 61740951773
991 62597234700
992 62744869688
993 63476625712
994 64073584575
995 64272570863
996 64418066212
997 65254664475
998 66052974488
999 66455001112
1000 66455001113