1 12
2 15
3 38
4 39
5 118
6 152
7 190
8 258
9 462
10 690
11 746
12 1396
13 1632
14 2119
15 3370
16 4522
17 4600
18 7520
19 15006
20 24222
21 33156
22 34038
23 51372
24 52342
25 64638
26 77470
27 90790
28 101946
29 104670
30 156772
31 166822
32 167700
33 175818
34 194092
35 200022
36 229630
37 246208
38 328462
39 362440
40 372882
41 384018
42 408790
43 474892
44 527956
45 530884
46 565570
47 642082
48 642888
49 693028
50 748470
51 873480
52 949318
53 967572
54 1106820
55 1179796
56 1240788
57 1323232
58 1338888
59 2049502
60 2088034
61 2119768
62 2449932
63 2458900
64 2484382
65 2499364
66 2776972
67 2820804
68 2824560
69 2858046
70 2979382
71 3023610
72 3101400
73 3713190
74 3722268
75 3782494
76 3973008
77 4091692
78 4189897
79 4239034
80 4258402
81 4511056
82 4636860
83 4679128
84 4937100
85 5009850
86 5231122
87 5340330
88 5426544
89 5522496
90 5667564
91 5729488
92 5827732
93 6197364
94 6254256
95 6857932
96 6901462
97 7395054
98 7435362
99 7473136
100 7488156
101 7500808
102 7637602
103 7847544
104 7883752
105 8286762
106 8422110
107 8590654
108 8938392
109 9173038
110 9463878
111 9551484
112 9565768
113 9908524
114 9980692
115 10195192
116 10338958
117 10453912
118 10471542
119 10744858
120 11326338
121 11737738
122 11906730
123 11972710
124 12219306
125 13369338
126 13436094
127 13606080
128 13962910
129 14554438
130 15154060
131 15472306
132 15589624
133 15618232
134 16096566
135 16300116
136 16512052
137 16832512
138 17682038
139 17898132
140 17932578
141 18361858
142 18381252
143 19105122
144 19282254
145 19317550
146 19559050
147 20841792
148 21257152
149 21269442
150 21385410
151 22335558
152 22858792
153 22999888
154 23081538
155 23158744
156 23847990
157 24171892
158 24422602
159 25012918
160 25533250
161 25737770
162 26341350
163 26377954
164 26624986
165 27109132
166 27430120
167 27752920
168 28394080
169 28917672
170 29325310
171 29537488
172 29958828
173 30491052
174 30589030
175 30667608
176 30904198
177 31141780
178 31484220
179 31778460
180 31813482
181 32159500
182 32214462
183 33085338
184 33417540
185 33714958
186 33838566
187 34672588
188 35142594
189 35790738
190 35875500
191 36668538
192 36877384
193 37361542
194 38864736
195 38889584
196 38997034
197 39013642
198 39660342
199 40010772
200 40385532
201 41758000
202 41786448
203 42008932
204 42788304
205 43093926
206 43551342
207 44990166
208 45800754
209 46919448
210 47058132
211 47226730
212 48129130
213 48684790
214 49792468
215 50831040
216 51037168
217 51646332
218 52056244
219 52417038
220 52683436
221 53071912
222 54257692
223 55098760
224 55482358
225 55606348
226 55743210
227 56976588
228 59071470
229 59091582
230 59340348
231 59554168
232 59878890
233 59885608
234 60271008
235 60454200
236 60977392
237 64456188
238 64673086
239 67703890
240 67854726
241 68587684
242 68782078
243 69287652
244 70578264
245 70873704
246 71474848
247 71562982
248 72070780
249 72595270
250 72625006
251 73069932
252 74007900
253 74112802
254 75170610
255 75645190
256 75697942
257 76917918
258 78230730
259 78784198
260 81576852
261 82048566
262 83195350
263 83313778
264 84335848
265 84773892
266 85316620
267 85604200
268 87349122
269 87470154
270 89584894
271 89609452
272 90470022
273 91334316
274 93083382
275 94235988
276 94764112
277 97325902
278 98966484
279 98992306
280 99739198
281 100584592
282 100765930
283 101059768
284 102145338
285 102441294
286 102930012
287 103928968
288 104174290
289 106843482
290 107333374
291 107377908
292 107939874
293 108431622
294 110425530
295 110483230
296 110537488
297 110664130
298 111893338
299 112352818
300 114998922
301 116152932
302 116884798
303 116986900
304 118663992
305 118982254
306 121002382
307 121521502
308 121852798
309 122620818
310 123448998
311 124518640
312 126304122
313 128731576
314 130173714
315 130643122
316 137678494
317 138774546
318 139127302
319 139884360
320 142229214
321 143035036
322 143096088
323 144468360
324 145249392
325 145269954
326 146631802
327 148629962
328 153246004
329 153700222
330 155438788
331 159815566
332 160397460
333 160807438
334 163540800
335 164500680
336 164697508
337 165091350
338 165617098
339 167099394
340 167396460
341 169008898
342 173786602
343 173898928
344 174617038
345 174807888
346 175450044
347 179993938
348 181547322
349 183704812
350 184546284
351 185169730
352 186072004
353 188430060
354 189129394
355 189479538
356 191904658
357 193399632
358 195457752
359 197299488
360 197418318
361 201788796
362 202397844
363 202596714
364 207510064
365 208303392
366 210619152
367 211191342
368 212070442
369 213441180
370 213960960
371 215436546
372 218064414
373 221299222
374 221739568
375 222016260
376 222205390
377 222382312
378 222987832
379 223936162
380 224657470
381 225722542
382 225912990
383 227248582
384 229739140
385 233260858
386 237287682
387 240144298
388 240340284
389 240824836
390 242438068
391 245482168
392 246898548
393 247734520
394 249422442
395 251450710
396 252092932
397 253620612
398 255045220
399 258718360
400 260116438
401 261453658
402 262554600
403 263579362
404 265676260
405 266499864
406 267752206
407 269200266
408 275196960
409 276272382
410 276664564
411 279104856
412 279188970
413 280581576
414 282768766
415 285121102
416 286428700
417 287325694
418 288567108
419 288652680
420 288824040
421 288967084
422 290210860
423 291141442
424 292433734
425 292879662
426 300340450
427 302074696
428 305103202
429 306307390
430 306601102
431 307939912
432 309694374
433 310847382
434 311838580
435 312460858
436 313485250
437 318807678
438 318934704
439 319707120
440 322711320
441 324203992
442 324264250
443 325261566
444 327700114
445 327988446
446 330025168
447 331319572
448 331502160
449 332768878
450 334972474
451 335171538
452 338537998
453 340095604
454 340789932
455 341780478
456 342369348
457 342849558
458 343997634
459 344851654
460 349247668
461 353763652
462 354660828
463 356932312
464 358910166
465 361211722
466 364827058
467 366313350
468 366377284
469 367098190
470 368974896
471 370500892
472 370806756
473 373546762
474 373659594
475 381353730
476 382756890
477 385276588
478 385604512
479 387540924
480 391791904
481 396795640
482 398142540
483 399592414
484 400243068
485 400543002
486 404005576
487 407347642
488 410635552
489 411683518
490 416892322
491 417028228
492 417743310
493 424772122
494 425304702
495 426576460
496 426593656
497 428073714
498 429229408
499 430041246
500 430093174
501 430974168
502 431440740
503 431492688
504 432133024
505 435496738
506 437549724
507 439728798
508 440620578
509 443403618
510 444052432
511 446581240
512 447301858
513 454953042
514 457119666
515 457386316
516 461556832
517 464311318
518 464633424
519 464773024
520 464956240
521 465655372
522 466247070
523 467414850
524 467846562
525 471628528
526 474086160
527 474791956
528 479235906
529 479254134
530 480656652
531 482077930
532 482972568
533 497292048
534 508531794
535 515494950
536 517699692
537 520780656
538 522239538
539 531660444
540 542104042
541 542277198
542 547770862
543 548643978
544 549245076
545 550526452
546 552666706
547 554303052
548 555648942
549 561284124
550 563541994
551 565647178
552 566552790
553 576382774
554 577654356
555 579127216
556 581758722
557 582197688
558 583695774
559 584754660
560 588319642
561 593142846
562 602176918
563 606178920
564 613422672
565 616906320
566 622394938
567 630952030
568 632528586
569 632819610
570 634898662
571 635189608
572 639838090
573 642032754
574 643286934
575 651012990
576 651645108
577 654745498
578 657873156
579 659142742
580 660075400
581 661496448
582 667853356
583 668322532
584 669985932
585 675439938
586 682249012
587 682399482
588 683475384
589 688808052
590 690604018
591 690864076
592 694986532
593 696485220
594 701364910
595 704530668
596 705953020
597 708142558
598 709172578
599 712267648
600 721482496
601 724248700
602 724713736
603 727663540
604 728396790
605 729107038
606 732244500
607 732845622
608 738961750
609 740551240
610 745485370
611 747013782
612 749308842
613 752509368
614 753232068
615 755219344
616 756756592
617 757866340
618 763148134
619 765944754
620 767378388
621 768198618
622 770205148
623 775871484
624 776169580
625 779516538
626 780962790
627 781261530
628 789042490
629 789388702
630 794244438
631 797163718
632 800018794
633 801762318
634 803668818
635 804157524
636 808775650
637 809265882
638 810994720
639 811977472
640 812983770
641 818659272
642 822044328
643 824116470
644 830560632
645 837076180
646 838027270
647 840356196
648 842236300
649 844285110
650 845215942
651 848009286
652 848463508
653 851597098
654 853968622
655 855142830
656 860595792
657 862280340
658 863122680
659 870510012
660 871236288
661 879043744
662 883056868
663 884446162
664 887860876
665 890207134
666 898145938
667 900971838
668 906661504
669 906883080
670 908117056
671 911180538
672 920226256
673 920896984
674 922338918
675 923508264
676 928915258
677 928965432
678 930913044
679 944899534
680 948903792
681 949131346
682 950064348
683 958454968
684 960813088
685 978308940
686 979459362
687 982788460
688 990803170
689 991704526
690 992168170
691 995827378
692 1006274392
693 1009647048
694 1013441100
695 1016434932
696 1016565342
697 1020032004
698 1022590212
699 1024785976
700 1027953250
701 1029211222
702 1029735558
703 1031808012
704 1035511936
705 1042749432
706 1050385392
707 1050782748
708 1051460160
709 1051709562
710 1053166030
711 1053325350
712 1054253052
713 1055631334
714 1058869452
715 1062618258
716 1063816110
717 1066613310
718 1073526834
719 1073982060
720 1077755722
721 1078907758
722 1081481328
723 1082124858
724 1087204734
725 1091567388
726 1093023622
727 1100479840
728 1101021000
729 1103213932
730 1107877002
731 1117261678
732 1120259902
733 1135125388
734 1135207780
735 1135784182
736 1159555924
737 1159916568
738 1165640358
739 1166836524
740 1171013458
741 1174667956
742 1174695796
743 1181657616
744 1188359218
745 1190456060
746 1191756948
747 1192993804
748 1199782336
749 1201446400
750 1203141108
751 1214601850
752 1219798932
753 1221704334
754 1222899150
755 1225432360
756 1226457940
757 1236679294
758 1236736488
759 1246885690
760 1249731904
761 1250882460
762 1252666228
763 1257074832
764 1261144402
765 1261750702
766 1270807278
767 1271299870
768 1271415840
769 1284115074
770 1287292792
771 1288605136
772 1294712742
773 1315234014
774 1316058642
775 1318977768
776 1325329962
777 1333328082
778 1335287044
779 1345484740
780 1357456662
781 1366715142
782 1369147750
783 1380555406
784 1380887068
785 1383332254
786 1389043336
787 1390978782
788 1392947550
789 1396039594
790 1398890478
791 1401410572
792 1403082348
793 1407249150
794 1407370828
795 1410719056
796 1411176060
797 1422477346
798 1422661162
799 1425140992
800 1427067834
801 1434835948
802 1436152846
803 1437381940
804 1437535608
805 1437935298
806 1440951052
807 1459598958
808 1462357446
809 1468407852
810 1483668322
811 1487009472
812 1495365640
813 1498844436
814 1504309210
815 1505252248
816 1505912290
817 1506384406
818 1510472580
819 1513308580
820 1520692498
821 1526447016
822 1529486842
823 1534463700
824 1565128746
825 1566089170
826 1567820292
827 1578063172
828 1590011598
829 1600030206
830 1636937442
831 1642994430
832 1643795670
833 1644863056
834 1660080528
835 1660970466
836 1667763322
837 1671629190
838 1672305072
839 1672522288
840 1680993972
841 1689223536
842 1700400166
843 1706705256
844 1710713428
845 1713921528
846 1722058794
847 1728434914
848 1738592626
849 1740445420
850 1743851634
851 1746988732
852 1749251758
853 1756924414
854 1758481162
855 1762445392
856 1763461812
857 1765294192
858 1765599930
859 1768552702
860 1776508008
861 1779163252
862 1784342758
863 1788266470
864 1789052208
865 1802941702
866 1813306372
867 1816332618
868 1823456962
869 1826867416
870 1834080000
871 1842105244
872 1843317264
873 1849695136
874 1853443942
875 1856296884
876 1859039022
877 1869905694
878 1873708630
879 1889308810
880 1891937934
881 1897203228
882 1911698070
883 1912085556
884 1914554386
885 1921615702
886 1923099910
887 1926069390
888 1927697104
889 1932229138
890 1932654114
891 1934389788
892 1936835356
893 1946957502
894 1950870978
895 1953053670
896 1953862048
897 1957424688
898 1958921616
899 1962880122
900 1966415146
901 1966701004
902 1967236798
903 1968845188
904 1974137592
905 1978400340
906 1980013386
907 1989738000
908 1992865572
909 1999018128
910 2004276090
911 2006547972
912 2010157362
913 2010446464
914 2011783264
915 2015793460
916 2016407842
917 2017057776
918 2023282890
919 2029334854
920 2035796080
921 2040157504
922 2044703164
923 2052353130
924 2060017582
925 2072638314
926 2074653672
927 2077954842
928 2079789408
929 2085664890
930 2087208858
931 2088202446
932 2089268626
933 2092800310
934 2098692786
935 2101310010
936 2106991972
937 2111979306
938 2116195950
939 2131429132
940 2131726038
941 2134736110
942 2135070918
943 2138862028
944 2139420406
945 2141802376
946 2149476576
947 2151639534
948 2157984588
949 2177299102
950 2182742146
951 2184508062
952 2184959520
953 2189019814
954 2210958148
955 2219580900
956 2220641596
957 2221096470
958 2235510838
959 2251991310
960 2252219830
961 2262487308
962 2262831102
963 2265161880
964 2295496332
965 2302196058
966 2309405362
967 2312956828
968 2322041370
969 2322854370
970 2323667478
971 2324092918
972 2324363632
973 2332728748
974 2333077758
975 2342587534
976 2346550812
977 2346706560
978 2356241080
979 2358543784
980 2359398766
981 2363532672
982 2364195874
983 2369739820
984 2379438358
985 2380729158
986 2391467430
987 2392291722
988 2403566538
989 2408208760
990 2426508660
991 2430462406
992 2440157512
993 2445072466
994 2455670842
995 2455989060
996 2457777996
997 2459248650
998 2490956704
999 2492236884
1000 2494038030