1 12
2 70
3 88
4 204
5 220
6 1750
7 1888
8 2958
9 8142
10 8632
11 9114
12 14664
13 18414
14 18762
15 20118
16 20712
17 25194
18 45520
19 64206
20 65652
21 65964
22 77814
23 79338
24 79824
25 85096
26 90804
27 103410
28 103644
29 117822
30 158946
31 163938
32 176364
33 185776
34 186612
35 194416
36 202656
37 203898
38 245632
39 267630
40 267850
41 280150
42 290092
43 335874
44 355576
45 385700
46 406746
47 543402
48 570342
49 572982
50 630762
51 715506
52 722682
53 748578
54 821788
55 854904
56 907710
57 923196
58 930138
59 1003996
60 1011920
61 1093026
62 1132450
63 1205142
64 1208604
65 1228062
66 1263918
67 1330548
68 1338204
69 1367240
70 1498312
71 1505724
72 1568754
73 1663752
74 1823238
75 1874130
76 1995198
77 2002540
78 2113464
79 2194570
80 2195544
81 2241258
82 2322760
83 2524044
84 2565940
85 2585262
86 2617422
87 2802708
88 2964676
89 2996982
90 3231250
91 3268782
92 3373530
93 3382356
94 3394468
95 3406224
96 3468486
97 3527250
98 3821994
99 3824814
100 3875500
101 4062444
102 4535650
103 4732242
104 4920186
105 5344446
106 5412642
107 5483418
108 5610136
109 5643680
110 5697748
111 6031866
112 6277038
113 6284958
114 6500442
115 6814026
116 6859758
117 7338198
118 7350684
119 7550334
120 7637980
121 7645096
122 8378368
123 8686854
124 8971816
125 9053904
126 9181578
127 9297078
128 9313212
129 9450070
130 9461946
131 9562180
132 9646104
133 9760926
134 10389864
135 10508428
136 10763632
137 10886392
138 11096608
139 11239278
140 11261982
141 11794288
142 11857314
143 11873248
144 12695478
145 12947020
146 12956118
147 13011798
148 13307370
149 13483404
150 13922718
151 14405862
152 14676460
153 14794464
154 15902178
155 16042158
156 16426464
157 16432206
158 17030022
159 17117718
160 17577384
161 17640786
162 17708178
163 18029560
164 18155064
165 18638646
166 19133590
167 19145892
168 19226388
169 19611268
170 19924206
171 20096226
172 20750064
173 20860638
174 21504636
175 21935830
176 22477584
177 22611918
178 22920580
179 23047024
180 23770452
181 24145254
182 24553144
183 24632874
184 25185440
185 25274946
186 25364526
187 25366792
188 25398438
189 25768302
190 25829526
191 25909254
192 27786678
193 28572198
194 29240874
195 29446180
196 29473716
197 29654086
198 29672416
199 30154818
200 30465282
201 30576864
202 31118664
203 32274592
204 32874436
205 34341190
206 34447014
207 34670364
208 34721960
209 35074722
210 36409578
211 36473748
212 36749128
213 37304538
214 38109066
215 38111862
216 39248770
217 39392352
218 39609472
219 39723882
220 40406622
221 40935126
222 41552622
223 41794224
224 41899782
225 43057758
226 43176318
227 43632564
228 43996584
229 44285082
230 44516856
231 44874426
232 45672200
233 45867684
234 46193982
235 47350866
236 48797154
237 49099780
238 49780326
239 52555160
240 56543010
241 58019140
242 58053882
243 58436484
244 58769622
245 58855098
246 59049796
247 59671810
248 60343374
249 61151478
250 61590342
251 61609108
252 63003624
253 64543704
254 65036692
255 65491638
256 65927262
257 66116262
258 66464718
259 66526434
260 66776290
261 67017768
262 68053090
263 68291740
264 68433252
265 69789108
266 70643380
267 71352318
268 71731596
269 71841850
270 72117066
271 72785244
272 73014564
273 73685490
274 74203698
275 76322120
276 77842398
277 78139104
278 80511222
279 80750908
280 81052974
281 84141258
282 84368202
283 86440098
284 87652002
285 88962088
286 88981434
287 89564562
288 89677422
289 89743182
290 90375546
291 90722298
292 90745732
293 92049958
294 92444296
295 93063624
296 93916360
297 94150134
298 94323834
299 94441542
300 94556292
301 95678244
302 96236260
303 97976166
304 98503044
305 99532704
306 99619674
307 99781698
308 100759476
309 103934908
310 104439864
311 106803762
312 106951758
313 108307276
314 109333938
315 110651298
316 110879778
317 111063834
318 112464088
319 112764988
320 114238336
321 114748768
322 116531742
323 117356668
324 120399664
325 121512282
326 121524978
327 123919510
328 127376484
329 128377686
330 128636430
331 128759238
332 129371862
333 132880344
334 133794660
335 135316242
336 135812068
337 135951024
338 136430682
339 136495072
340 136496526
341 138058782
342 138556012
343 140844570
344 141308346
345 141559122
346 142305978
347 142878066
348 142965762
349 145722186
350 146233446
351 147404256
352 147451218
353 149292762
354 150285440
355 155067726
356 156412698
357 158969442
358 159488622
359 161092002
360 162081568
361 162147822
362 162929406
363 163014544
364 163079260
365 164231706
366 165667452
367 167586412
368 171790746
369 171949218
370 172854384
371 176643208
372 177745518
373 179510988
374 182004582
375 183027250
376 183126702
377 183201042
378 183439944
379 186332142
380 186519294
381 186615258
382 188229768
383 188837380
384 189400584
385 193058620
386 193940980
387 193955862
388 194245566
389 194565052
390 195421458
391 196958778
392 201782226
393 202715202
394 203279004
395 204554124
396 204626680
397 210460734
398 213311802
399 215051052
400 216215890
401 216803720
402 218080096
403 219184422
404 219431658
405 219568962
406 220914426
407 221046196
408 224331402
409 225665604
410 226357644
411 231871456
412 232019262
413 233491458
414 234388060
415 235001742
416 235980712
417 236231652
418 236257158
419 236589942
420 237385002
421 242012478
422 245189748
423 245876128
424 246012018
425 251061918
426 253597782
427 254721952
428 257932542
429 263932614
430 264813882
431 265962190
432 266524160
433 268057938
434 270488058
435 270657462
436 270909876
437 270954426
438 271155498
439 278990304
440 279684492
441 280511502
442 283414086
443 283894542
444 284484148
445 284743134
446 286045038
447 288041604
448 289950942
449 292655650
450 294261370
451 297517566
452 298466076
453 300087726
454 303261354
455 303801856
456 306445150
457 308642600
458 309111606
459 310463958
460 313048372
461 315401424
462 318453730
463 319514104
464 321660678
465 324411882
466 325189758
467 327583984
468 336153738
469 336949494
470 338031804
471 338597646
472 342749886
473 344957080
474 345568602
475 346137504
476 356733664
477 362918778
478 364204852
479 367832476
480 368837728
481 369560058
482 371323194
483 374200998
484 382057752
485 383397580
486 384477624
487 386193430
488 388905664
489 391390962
490 393660984
491 402997422
492 404894982
493 405029424
494 408957870
495 409751796
496 418225570
497 418410664
498 425800206
499 426345430
500 426623230
501 427913800
502 428898376
503 431936502
504 438943570
505 452688222
506 454136116
507 455829684
508 460517628
509 462401904
510 472166304
511 474605562
512 480965992
513 484000458
514 484796964
515 488830120
516 489951352
517 491295930
518 491890720
519 494937288
520 507050664
521 507449964
522 507928308
523 511377096
524 514135026
525 515809842
526 518645740
527 520515384
528 523724622
529 525416826
530 526647864
531 535521810
532 544161306
533 544511212
534 545570838
535 548366982
536 551191014
537 566702094
538 571308850
539 576698784
540 577845114
541 582445192
542 584133198
543 584803578
544 585119360
545 589864428
546 591118446
547 596014930
548 600107484
549 600233388
550 606687024
551 612327678
552 612978144
553 613707078
554 623879268
555 626885896
556 628807584
557 631653904
558 636375564
559 637548246
560 641591980
561 643784052
562 644834262
563 648334218
564 654651762
565 661440616
566 663129726
567 663996970
568 667448392
569 673072686
570 676036182
571 678519380
572 678841644
573 682188492
574 685324122
575 687178446
576 689600298
577 695766684
578 696924882
579 698802042
580 702311682
581 704503168
582 707134056
583 710200810
584 712155920
585 715206850
586 716859556
587 718257726
588 724998984
589 726304884
590 729355944
591 730024662
592 731621424
593 753941166
594 756215898
595 758538624
596 761572504
597 761785506
598 766317498
599 766633240
600 767948442
601 768312318
602 782791344
603 782876094
604 787429426
605 787789266
606 797918988
607 799175454
608 799830228
609 801405606
610 805327264
611 808179522
612 812442018
613 823872006
614 830970018
615 832523766
616 844041378
617 846183822
618 848378300
619 852566650
620 854385918
621 859811604
622 864339112
623 864904014
624 869165364
625 886262262
626 886373080
627 890163148
628 890419518
629 891908106
630 893330178
631 893959824
632 895183218
633 899850642
634 903380958
635 907933806
636 911440806
637 914909248
638 932391762
639 949062616
640 953633408
641 967457544
642 972806652
643 973812114
644 979367312
645 989731362
646 991409022
647 995726082
648 1002474580
649 1010133894
650 1022614104
651 1029476886
652 1029855702
653 1035922224
654 1038158394
655 1040149432
656 1050574242
657 1052192838
658 1056966988
659 1072533498
660 1072848906
661 1074499090
662 1074742884
663 1080598432
664 1085778066
665 1091417550
666 1092331542
667 1093939884
668 1095663942
669 1102669350
670 1109442820
671 1113717430
672 1115359068
673 1132995258
674 1149263620
675 1158546138
676 1162668126
677 1163782228
678 1179849790
679 1182299170
680 1184501856
681 1185438126
682 1189405434
683 1195464984
684 1196747844
685 1204417356
686 1205232924
687 1213203198
688 1223176086
689 1244005252
690 1253516000
691 1253879140
692 1255602282
693 1273722258
694 1286265102
695 1288715286
696 1288875558
697 1289893098
698 1293727734
699 1295068758
700 1310817846
701 1314763662
702 1315954750
703 1324646586
704 1326629650
705 1347802842
706 1350276714
707 1365973660
708 1366586202
709 1370161520
710 1379050372
711 1380608068
712 1387315122
713 1389138618
714 1389883060
715 1392318580
716 1400145460
717 1403612502
718 1410190422
719 1414176630
720 1423042464
721 1428122982
722 1436660868
723 1439754006
724 1445818794
725 1446450312
726 1452139002
727 1474461390
728 1474663332
729 1482851838
730 1484588022
731 1493804364
732 1499095288
733 1503589750
734 1509134740
735 1509375984
736 1516689444
737 1533245260
738 1537066326
739 1537838058
740 1547227326
741 1549665112
742 1552865682
743 1556225608
744 1558105878
745 1566957490
746 1567811484
747 1572762684
748 1579121556
749 1586572122
750 1595020530
751 1598725744
752 1602872572
753 1610698836
754 1615702824
755 1627094046
756 1630368736
757 1638315498
758 1639368832
759 1646307678
760 1654432948
761 1658050278
762 1659981988
763 1660844358
764 1660901646
765 1694744004
766 1695838818
767 1700342106
768 1708113640
769 1709703042
770 1713932076
771 1714517496
772 1722111534
773 1725954490
774 1726440018
775 1729697116
776 1748689614
777 1751473612
778 1752940576
779 1765891566
780 1774036458
781 1788473298
782 1793583762
783 1797422898
784 1809334866
785 1818112224
786 1834346436
787 1856190090
788 1872837504
789 1873897914
790 1876257370
791 1881312078
792 1886002524
793 1890554776
794 1892180442
795 1893298026
796 1903844562
797 1912463058
798 1912921806
799 1915290174
800 1920563814
801 1923058290
802 1926064218
803 1926139002
804 1927722076
805 1930518024
806 1934330262
807 1935770896
808 1942091346
809 1946523396
810 1951667922
811 1962251512
812 1972797006
813 1974229288
814 1976015796
815 1978000104
816 1984572462
817 2006661832
818 2011702224
819 2014536736
820 2022906460
821 2025874914
822 2031508276
823 2037464484
824 2047782310
825 2052468798
826 2067079690
827 2071726408
828 2081964712
829 2084359926
830 2086083078
831 2089545786
832 2089709034
833 2095399206
834 2095806688
835 2099302828
836 2099877966
837 2107622238
838 2109434658
839 2117491704
840 2136994160
841 2146106022
842 2148311010
843 2148346290
844 2166510136
845 2170010538
846 2203802514
847 2206049364
848 2214326784
849 2224208544
850 2231812146
851 2237388978
852 2244005694
853 2255911362
854 2262424602
855 2280852276
856 2293630266
857 2298177560
858 2305364754
859 2309529520
860 2326078150
861 2328668004
862 2330138454
863 2342700858
864 2347458738
865 2357706636
866 2366924664
867 2374424020
868 2375612920
869 2377511812
870 2389191606
871 2391993604
872 2419131342
873 2420420814
874 2426397978
875 2439218766
876 2447099908
877 2457234138
878 2460137424
879 2472403866
880 2472962826
881 2479347920
882 2480527756
883 2481042200
884 2491316988
885 2495197044
886 2513128422
887 2526525588
888 2528213632
889 2556754494
890 2557116966
891 2571432846
892 2586034956
893 2593040032
894 2596210122
895 2599051638
896 2602225698
897 2614197786
898 2614527318
899 2616249804
900 2628695230
901 2634986860
902 2643528348
903 2647645842
904 2650291746
905 2662564746
906 2664421482
907 2666871486
908 2668684660
909 2682024318
910 2686079010
911 2706544362
912 2720203422
913 2727826590
914 2740954160
915 2741853712
916 2750631024
917 2760267352
918 2761795158
919 2775034300
920 2779390852
921 2786809270
922 2803310022
923 2805783354
924 2805923478
925 2822736138
926 2827455862
927 2832572124
928 2841801378
929 2845531040
930 2847673842
931 2852440902
932 2860012698
933 2862161784
934 2894215156
935 2919491322
936 2941963590
937 2946523824
938 2949589806
939 2956773984
940 2968487060
941 2974124454
942 2974299624
943 2977944618
944 2989344798
945 2993250198
946 2994714624
947 3020764602
948 3025226838
949 3038847624
950 3044814078
951 3049287654
952 3050273632
953 3052765398
954 3052912224
955 3074001198
956 3075866290
957 3090277648
958 3099461262
959 3103434678
960 3109561038
961 3118089144
962 3126173238
963 3139463130
964 3142828824
965 3148463020
966 3150142216
967 3151041796
968 3154863740
969 3161939478
970 3174990472
971 3203595054
972 3205103004
973 3214531176
974 3223429998
975 3239984670
976 3240772764
977 3244790298
978 3247948584
979 3257163130
980 3263244320
981 3288218838
982 3298680952
983 3305896672
984 3319190742
985 3330370902
986 3377089884
987 3380117608
988 3387884836
989 3401497818
990 3405370336
991 3449437806
992 3449526726
993 3456012102
994 3458600304
995 3465179142
996 3467946936
997 3468915228
998 3480106482
999 3488554182
1000 3490175290