1 5
2 14
3 44
4 55
5 152
6 1334
7 1634
8 1652
9 2204
10 2232
11 2295
12 2685
13 3195
14 4256
15 7191
16 8216
17 9144
18 9503
19 9844
20 10152
21 18423
22 19491
23 20118
24 27404
25 30247
26 33998
27 38180
28 42818
29 45716
30 48364
31 51624
32 79316
33 79338
34 84134
35 117116
36 122073
37 124676
38 125811
39 139460
40 157640
41 166624
42 166934
43 180759
44 202904
45 203898
46 224561
47 228377
48 267630
49 289454
50 294151
51 342495
52 383594
53 392635
54 440013
55 488679
56 515743
57 544334
58 570342
59 605985
60 631436
61 644574
62 649154
63 655005
64 736515
65 781696
66 790975
67 802008
68 907710
69 1006615
70 1065968
71 1093026
72 1100995
73 1130234
74 1138104
75 1163624
76 1174541
77 1228062
78 1236824
79 1252351
80 1263918
81 1325511
82 1364696
83 1383465
84 1494976
85 1617304
86 1642154
87 1689004
88 1722483
89 1851056
90 1875775
91 1997515
92 2096235
93 2116100
94 2180584
95 2186612
96 2263648
97 2265255
98 2284814
99 2510815
100 2612115
101 2913105
102 3111007
103 3129964
104 3468486
105 3496892
106 3571905
107 3599635
108 3617184
109 3682622
110 3801064
111 3846244
112 3856535
113 3873527
114 3977703
115 3990816
116 4148187
117 4838837
118 4895711
119 5014841
120 5016452
121 5159143
122 5181045
123 5287248
124 5483418
125 5528840
126 5788661
127 6077720
128 6277038
129 6373844
130 6500442
131 6634395
132 6674552
133 6679203
134 6730350
135 6771405
136 8100935
137 8298977
138 8425049
139 8437423
140 8467052
141 8480840
142 8736871
143 9181578
144 9297078
145 9386691
146 9476608
147 9967973
148 9998403
149 10074477
150 10082284
151 10195305
152 10216844
153 10560671
154 10689843
155 10896488
156 11850680
157 11986316
158 12354540
159 12579992
160 12683348
161 12698983
162 12825266
163 13033168
164 13953204
165 13958368
166 13999432
167 14036693
168 14505304
169 14673519
170 14741872
171 14927989
172 15534367
173 15749755
174 15751533
175 15806395
176 15999424
177 17526279
178 17708178
179 17714486
180 17727554
181 17779432
182 17948007
183 18065515
184 18638646
185 18942519
186 18955013
187 18968145
188 19886385
189 20144664
190 20258199
191 20586031
192 20861432
193 21339315
194 21387815
195 21504636
196 21995703
197 22356920
198 23423544
199 23674383
200 23918069
201 25096665
202 25274946
203 25293773
204 25364526
205 25768302
206 26013195
207 26553569
208 27194929
209 27402624
210 28056715
211 30644595
212 32352155
213 33422277
214 34194920
215 34577834
216 34883654
217 35041040
218 35293247
219 35389731
220 35751663
221 35764916
222 36909116
223 37568453
224 37587494
225 37932271
226 38296035
227 38956239
228 39395095
229 39723882
230 40406622
231 41043751
232 41666455
233 42026414
234 42083095
235 42688760
236 42697154
237 43176318
238 44245376
239 44803059
240 45467432
241 46599244
242 47350866
243 47872649
244 48163015
245 49394872
246 49800260
247 49896955
248 50128034
249 50173216
250 50360739
251 51174626
252 51556721
253 53382951
254 53964140
255 55926423
256 55955354
257 56548238
258 57453494
259 57498183
260 57882335
261 58492035
262 60208959
263 60398717
264 60956636
265 61652658
266 61774986
267 61777683
268 62302997
269 63811912
270 65672644
271 65991243
272 66276014
273 68049044
274 68377824
275 68484639
276 68592807
277 69077624
278 70375719
279 71399811
280 71617284
281 72117066
282 73271564
283 73691000
284 73869408
285 75442447
286 76104844
287 77560888
288 78003863
289 78733071
290 79009335
291 79059945
292 79531495
293 80966579
294 82635164
295 82741384
296 84679595
297 84812735
298 84866360
299 85537541
300 86349879
301 88823764
302 88860243
303 89506143
304 90093688
305 90197464
306 90256264
307 90722298
308 90776846
309 91021464
310 92181256
311 92183609
312 92578031
313 92607976
314 93048175
315 94412913
316 95768352
317 95991687
318 98300093
319 98892904
320 100196396
321 100542363
322 103876464
323 104648872
324 104797844
325 104997320
326 105061722
327 105197607
328 106744196
329 108766965
330 109831124
331 111176840
332 111587399
333 111776575
334 113481500
335 114461079
336 115161920
337 116206166
338 116362059
339 116710083
340 118234943
341 119116503
342 122446444
343 125493116
344 126664161
345 126891063
346 127084061
347 128249919
348 129248091
349 129659321
350 131839652
351 131849340
352 132080967
353 132178214
354 133824752
355 133864695
356 134314851
357 134919476
358 135119032
359 137558577
360 137914179
361 138045125
362 140033844
363 142559968
364 146688815
365 146996499
366 147243284
367 147552664
368 154957034
369 155067726
370 155589784
371 157946438
372 158028617
373 159546456
374 160930131
375 162510623
376 162929406
377 163543289
378 165561836
379 166770583
380 167685895
381 169908725
382 171560153
383 174723964
384 176112014
385 178451064
386 179933853
387 181061013
388 185570072
389 185966155
390 186027314
391 186605633
392 187012577
393 187382404
394 189517145
395 189839799
396 191600079
397 193286951
398 193983140
399 196245452
400 197851361
401 198907496
402 199524212
403 201589025
404 201926274
405 204348837
406 206912816
407 207539604
408 207760179
409 208193654
410 209722875
411 209861344
412 210101903
413 210495579
414 211632200
415 211994992
416 213311802
417 218102261
418 219568962
419 220914426
420 221591515
421 222049037
422 225247701
423 226197504
424 227849259
425 228931496
426 231286325
427 232120622
428 233677755
429 235554753
430 239760680
431 240107372
432 240722576
433 241603407
434 241867584
435 242337921
436 242558351
437 242853320
438 246012018
439 247390409
440 248535614
441 249972963
442 250666604
443 254335817
444 257932542
445 258102465
446 260200435
447 261247074
448 262155384
449 263204525
450 266771054
451 267361097
452 268057938
453 271155498
454 277923464
455 281204445
456 281544632
457 282562775
458 285782973
459 285930518
460 286376189
461 286754225
462 287313115
463 291957064
464 292907211
465 294264207
466 298628132
467 300087726
468 302626512
469 302988308
470 303663088
471 304546109
472 306347222
473 306765822
474 307649016
475 308009383
476 317621660
477 320747006
478 322813877
479 323406771
480 325189758
481 327517454
482 332970747
483 335258343
484 335996608
485 336153738
486 340705652
487 342749886
488 345767187
489 348836527
490 349869823
491 352256575
492 353147036
493 353695795
494 355153181
495 355790534
496 356185296
497 359770284
498 360112178
499 366480855
500 371540728
501 378761075
502 383128779
503 386670712
504 389658004
505 389764255
506 390298616
507 390481580
508 394465195
509 397747395
510 397928608
511 398651084
512 400873133
513 401157152
514 401424727
515 402897639
516 405174650
517 407623292
518 409829846
519 410956814
520 412000628
521 412135827
522 414769467
523 418038627
524 423382251
525 424152105
526 443360633
527 450607875
528 452688222
529 454186431
530 456154488
531 460450661
532 461989545
533 462791234
534 464858515
535 465119573
536 468495643
537 469621944
538 470637695
539 473584397
540 474498699
541 476555573
542 479714636
543 482434168
544 484168574
545 486823640
546 487419624
547 489568408
548 491295930
549 493368279
550 494834547
551 496084687
552 496795340
553 499758159
554 503255224
555 507529024
556 507613868
557 515837973
558 517560627
559 522395499
560 535180855
561 535521810
562 535789988
563 539499384
564 540217287
565 540823023
566 543203235
567 544161306
568 552231885
569 553192936
570 567012497
571 567882152
572 571510433
573 575414487
574 577845114
575 577972464
576 584803578
577 585380414
578 592211307
579 597801098
580 598030543
581 600889004
582 605883413
583 605983435
584 607090826
585 607169480
586 616371511
587 623500988
588 628842356
589 632355952
590 632919484
591 634191033
592 634192961
593 637135994
594 639223255
595 643395555
596 643608221
597 648322994
598 652053380
599 659682149
600 663129726
601 669937744
602 683426295
603 685324122
604 687178446
605 696637641
606 715159315
607 716178282
608 717678893
609 727165217
610 729881000
611 730243844
612 731494658
613 744599009
614 752473634
615 756841495
616 757099399
617 762188834
618 763854494
619 771201914
620 773934819
621 782764672
622 782876094
623 784027789
624 786164379
625 787789266
626 788185055
627 792337832
628 794249883
629 794440301
630 795084914
631 798368884
632 801405606
633 803637221
634 805845125
635 806017731
636 824177375
637 835596684
638 838176125
639 839785754
640 840419888
641 841147365
642 843641632
643 845088159
644 846401048
645 850102113
646 855418048
647 857122926
648 863942250
649 866446239
650 868969655
651 869779454
652 874897244
653 884060224
654 891964367
655 900698175
656 904330334
657 904632355
658 904780050
659 906006750
660 909365768
661 919996987
662 921828484
663 931445339
664 947174248
665 956266323
666 959690486
667 961416092
668 970312286
669 980387534
670 984899904
671 985241776
672 988227844
673 991737725
674 995083109
675 995726082
676 998841303
677 1000986767
678 1004341334
679 1005778625
680 1006097444
681 1021786661
682 1029476886
683 1033075373
684 1034371001
685 1037932567
686 1039139856
687 1046106103
688 1048202252
689 1050574242
690 1052012032
691 1053001851
692 1055057503
693 1055682221
694 1061516612
695 1066761212
696 1074742884
697 1078556687
698 1084219884
699 1084993415
700 1085778066
701 1090318173
702 1093939884
703 1094758421
704 1095586637
705 1096825743
706 1106197025
707 1113717430
708 1117542528
709 1124987395
710 1130363884
711 1140383946
712 1141811136
713 1156083776
714 1157434024
715 1160795992
716 1162291245
717 1171750912
718 1174358656
719 1175996226
720 1177926128
721 1178914104
722 1182592755
723 1194752234
724 1196391548
725 1197349485
726 1199124199
727 1206527488
728 1215111392
729 1219414065
730 1227809621
731 1233509624
732 1243968680
733 1244895751
734 1254188088
735 1255602282
736 1262055808
737 1267960359
738 1285540270
739 1295342935
740 1307439440
741 1308371681
742 1309501764
743 1309942375
744 1311079073
745 1317397528
746 1323657944
747 1326589382
748 1341592315
749 1343800875
750 1346789704
751 1357283296
752 1360179249
753 1362704624
754 1367131832
755 1374005786
756 1385004896
757 1386728565
758 1399153316
759 1403612502
760 1407103013
761 1408065255
762 1411750375
763 1414176630
764 1420948334
765 1436649907
766 1440184457
767 1458966032
768 1469272104
769 1476567740
770 1482828255
771 1483179500
772 1486228665
773 1489622823
774 1490409705
775 1501491413
776 1504744305
777 1515793768
778 1519766714
779 1520391976
780 1541581160
781 1541921035
782 1547227326
783 1552865682
784 1557504004
785 1562359916
786 1586969089
787 1588016755
788 1599569235
789 1601812655
790 1617468153
791 1619824364
792 1623475255
793 1628350111
794 1636870245
795 1643134887
796 1652534265
797 1655047915
798 1664773625
799 1669398860
800 1682663008
801 1683354705
802 1693306791
803 1695399188
804 1701073353
805 1706696300
806 1714302170
807 1717235637
808 1725234029
809 1736897463
810 1756431236
811 1760435343
812 1766976540
813 1777759959
814 1780850486
815 1807197788
816 1816230387
817 1818421352
818 1828993025
819 1839028721
820 1853988267
821 1854132904
822 1856190090
823 1860732755
824 1869497301
825 1871314312
826 1871386191
827 1871587035
828 1875456497
829 1877520248
830 1878931755
831 1882144785
832 1888273334
833 1896933555
834 1901597907
835 1908992525
836 1912921806
837 1913453584
838 1923058290
839 1924375672
840 1926064218
841 1927537880
842 1927715837
843 1940624872
844 1952066544
845 1966453015
846 1977957864
847 1984572462
848 1998067880
849 2013067432
850 2029616927
851 2033669855
852 2037963835
853 2039484284
854 2063988008
855 2078311671
856 2078634411
857 2080685439
858 2084359926
859 2105235495
860 2116608264
861 2124156835
862 2135118303
863 2136359816
864 2137127056
865 2146352354
866 2148311010
867 2160641704
868 2169421604
869 2173150469
870 2177313544
871 2185725099
872 2192347239
873 2200985654
874 2200993508
875 2202404687
876 2206049364
877 2208510051
878 2220013245
879 2230590608
880 2231812146
881 2242007834
882 2267214884
883 2283885434
884 2287509557
885 2305364754
886 2312362464
887 2321797676
888 2331577456
889 2331721909
890 2355455093
891 2359751515
892 2361733759
893 2371811036
894 2375322424
895 2385516677
896 2394400195
897 2401342853
898 2401538828
899 2409165653
900 2422597176
901 2426397978
902 2432695024
903 2439218766
904 2463262344
905 2472403866
906 2472962826
907 2474345392
908 2475543603
909 2482257261
910 2491787505
911 2492144608
912 2500698452
913 2504224414
914 2506460649
915 2513128422
916 2514107595
917 2536793588
918 2544772315
919 2553735881
920 2558066767
921 2570117763
922 2573821368
923 2599504435
924 2600017875
925 2611857304
926 2612162342
927 2614527318
928 2617176557
929 2618412159
930 2621611860
931 2642123378
932 2643152546
933 2672549313
934 2675276855
935 2680240893
936 2687040008
937 2700490749
938 2702725927
939 2723346471
940 2727483320
941 2731757837
942 2737725535
943 2751623775
944 2755819989
945 2765324608
946 2795813559
947 2795854032
948 2802642128
949 2803310022
950 2844106551
951 2853258030
952 2860012698
953 2860611655
954 2866499784
955 2886637792
956 2895986373
957 2898362664
958 2904262915
959 2904622783
960 2915508243
961 2919491322
962 2922179537
963 2927114684
964 2935592000
965 2941963590
966 2956264940
967 2972008424
968 2993250198
969 2994725489
970 3014889448
971 3023500167
972 3032515999
973 3036765885
974 3040567625
975 3041132226
976 3052765398
977 3059709343
978 3069841895
979 3073945315
980 3074792435
981 3075930956
982 3086885787
983 3103434678
984 3114579555
985 3115822324
986 3123141666
987 3139463130
988 3176726084
989 3179792252
990 3201082936
991 3212327095
992 3217638333
993 3226787863
994 3243746793
995 3243926383
996 3266820535
997 3267685323
998 3271232344
999 3303064181
1000 3316567684