1 6
2 12
3 18
4 36
5 72
6 90
7 96
8 108
9 162
10 192
11 432
12 486
13 576
14 702
15 768
16 792
17 924
18 1152
19 1296
20 1458
21 2592
22 2916
23 3456
24 3888
25 4698
26 5550
27 6696
28 7998
29 8700
30 10368
31 10590
32 11802
33 12288
34 16470
35 17496
36 18432
37 33250
38 39366
39 52488
40 56790
41 79248
42 124356
43 127926
44 137898
45 139968
46 144780
47 147456
48 148368
49 158424
50 184032
51 193308
52 207246
53 209952
54 210312
55 218196
56 218346
57 234252
58 331776
59 341496
60 364210
61 374832
62 422166
63 450378
64 463540
65 472392
66 524178
67 524676
68 539688
69 546078
70 595752
71 629856
72 658800
73 677652
74 710226
75 746496
76 781722
77 786432
78 820548
79 839808
80 843660
81 855636
82 865098
83 883960
84 948024
85 958602
86 995328
87 1058172
88 1139748
89 1163808
90 1165986
91 1179648
92 1193508
93 1200258
94 1224036
95 1225632
96 1252944
97 1292442
98 1313004
99 1315998
100 1344702
101 1345788
102 1376142
103 1429350
104 1441530
105 1492992
106 1520076
107 1552608
108 1604898
109 1645722
110 1675608
111 1676142
112 1769472
113 1786926
114 1840300
115 1884840
116 1893942
117 1934590
118 1954524
119 1958196
120 1990656
121 2000058
122 2117322
123 2137674
124 2230002
125 2373996
126 2386950
127 2407476
128 2528388
129 2543976
130 2646300
131 2654208
132 2675490
133 2751462
134 2802816
135 2840028
136 2860704
137 3105150
138 3109542
139 3213312
140 3214482
141 3229458
142 3246966
143 3373300
144 3433602
145 3474846
146 3843288
147 3847074
148 4012698
149 4047762
150 4175946
151 4197888
152 4237050
153 4251678
154 4743828
155 4824096
156 4868940
157 4985856
158 5024340
159 5038848
160 5041212
161 5114620
162 5150358
163 5161660
164 5307210
165 5308416
166 5329656
167 5393100
168 5425038
169 5431932
170 5489256
171 5618808
172 5756928
173 5791878
174 6038850
175 6092742
176 6173244
177 6316842
178 6346548
179 6418602
180 6424596
181 6547392
182 6728646
183 6731418
184 6909408
185 6969144
186 7045428
187 7101648
188 7114360
189 7174608
190 7263348
191 7704882
192 7851942
193 7937352
194 8217288
195 8248356
196 8503056
197 8989668
198 9222468
199 9254790
200 9325566
201 9386862
202 9396252
203 9540552
204 9600870
205 9893616
206 10352034
207 10383012
208 10415142
209 10826256
210 10831146
211 10920318
212 10982856
213 11066340
214 11070450
215 11236482
216 11337408
217 11461350
218 11510052
219 11523696
220 11556108
221 11777166
222 11859000
223 11880528
224 12086028
225 12201348
226 12316806
227 12755508
228 12831858
229 12914676
230 12982362
231 13189968
232 13448592
233 13586856
234 13986516
235 14155776
236 14338776
237 14789328
238 15148210
239 15148440
240 15171042
241 15204816
242 15274878
243 15325812
244 15486402
245 15554652
246 15598890
247 15670500
248 15999996
249 16142052
250 16396068
251 16411680
252 16724850
253 16767096
254 16967022
255 17094924
256 17234478
257 17387478
258 17411538
259 17537262
260 18714132
261 18782568
262 18904428
263 19131876
264 20190006
265 20654838
266 20778342
267 21067218
268 21646260
269 22340778
270 22349616
271 22553460
272 22554444
273 22614774
274 22811982
275 23020074
276 23126472
277 23374692
278 23597568
279 24186738
280 24381516
281 24416436
282 24431688
283 25066302
284 25081386
285 25323570
286 25403232
287 25736616
288 25948932
289 26010888
290 27263538
291 27306882
292 27428800
293 27504606
294 27694032
295 28311552
296 29169910
297 29195688
298 29216832
299 29481144
300 29831230
301 29866266
302 29907132
303 30201996
304 30585738
305 30603132
306 30699378
307 30701250
308 30856806
309 31313628
310 31504776
311 31574016
312 32229276
313 32467446
314 33092862
315 33913668
316 33960642
317 34938642
318 35845632
319 35927232
320 36254586
321 37341402
322 38086302
323 40166442
324 40345074
325 40529070
326 41222898
327 41819328
328 42561192
329 42844494
330 42986238
331 43250982
332 43313292
333 43320462
334 43328964
335 44322912
336 44881512
337 45597372
338 47457792
339 47862006
340 48009228
341 48066360
342 48248010
343 50137662
344 50307048
345 50560326
346 50940402
347 51030732
348 51329106
349 52386786
350 52568970
351 53023866
352 54693948
353 54706350
354 54709146
355 55285872
356 55370892
357 55978350
358 56039952
359 57094308
360 57395628
361 57895458
362 58931682
363 60148270
364 60868956
365 60903372
366 61206318
367 61428456
368 61449396
369 62068296
370 63074316
371 63097626
372 63423450
373 63700992
374 64511820
375 64676466
376 65651436
377 66249432
378 66821868
379 66837420
380 66956976
381 67645938
382 68098782
383 68105802
384 69411390
385 69493818
386 69950460
387 70537932
388 70590906
389 71170116
390 71663616
391 72385476
392 73015296
393 73115046
394 73934208
395 74599506
396 74756958
397 75433698
398 75874752
399 75932778
400 76658688
401 76678782
402 76947348
403 76954902
404 78685398
405 78820116
406 80115942
407 80519316
408 81091806
409 81162774
410 82593792
411 82736500
412 83396232
413 84065184
414 84567042
415 85347174
416 85441176
417 85751406
418 86093442
419 86175378
420 86178000
421 86974308
422 88925148
423 89025640
424 89365272
425 90404440
426 91232280
427 91456140
428 91719246
429 92670552
430 92830584
431 92936478
432 93129828
433 93463578
434 93789234
435 94058664
436 94167606
437 95114862
438 95590806
439 95729538
440 95918058
441 96202962
442 96378310
443 97111206
444 97223688
445 97972758
446 98132196
447 100022250
448 100139202
449 100187892
450 101172840
451 101400480
452 101728032
453 102002052
454 102036672
455 102117108
456 103882248
457 104543760
458 105247998
459 105726006
460 106190592
461 106842420
462 107687034
463 108031000
464 108592974
465 108837420
466 109783608
467 110176416
468 112510266
469 113246208
470 113306058
471 113910186
472 114404922
473 114437646
474 114728112
475 116579280
476 117828558
477 118377078
478 118472502
479 118937892
480 118976200
481 120289350
482 120932352
483 122152536
484 123374256
485 123514518
486 123911448
487 124356648
488 125798530
489 125939958
490 126446688
491 126706944
492 130024908
493 132216366
494 132229428
495 132304398
496 132785028
497 132891222
498 134536032
499 135282108
500 136915872
501 139509618
502 139905846
503 139999476
504 141081732
505 142864452
506 143120682
507 143541438
508 144108132
509 145368276
510 146474650
511 147033528
512 149719140
513 149731368
514 151406100
515 152124156
516 153425272
517 153983214
518 154182366
519 154855360
520 155901360
521 156729000
522 156894642
523 158154426
524 158185428
525 161871438
526 163732038
527 163760136
528 163838106
529 165206470
530 166054000
531 166455744
532 167003016
533 167622924
534 168470952
535 168485928
536 169431702
537 169869312
538 173823708
539 174333474
540 174363312
541 175314312
542 175598658
543 175755150
544 176257920
545 177451332
546 177551358
547 177886902
548 180702456
549 181239066
550 181913538
551 183188124
552 183984216
553 184792752
554 184900368
555 186464124
556 187324290
557 188471290
558 188859612
559 191648178
560 191816238
561 192262932
562 192517780
563 195338502
564 195426192
565 195801144
566 195886560
567 196014312
568 196981632
569 197177070
570 198544242
571 199246248
572 199254918
573 199676676
574 199723206
575 202477266
576 204072618
577 204313272
578 204917928
579 206321400
580 207181542
581 209810502
582 212124762
583 212612046
584 212829348
585 214684542
586 215432556
587 215599032
588 221297880
589 222348876
590 226126692
591 227347350
592 227530782
593 227550468
594 228677598
595 229033326
596 229325658
597 229749822
598 229951872
599 231965598
600 233119638
601 234398940
602 235350312
603 235853868
604 236666196
605 236752818
606 237570564
607 239278296
608 239577888
609 240015732
610 240197598
611 242124096
612 243686028
613 243816192
614 244798002
615 245417850
616 245552172
617 247051000
618 247672524
619 249211900
620 249551346
621 252129216
622 252534978
623 252921546
624 254974596
625 256354752
626 258044208
627 258280326
628 260248062
629 260387136
630 260508820
631 260892768
632 261453942
633 266736756
634 266956506
635 269182296
636 269882184
637 270628128
638 271308042
639 274923888
640 275472190
641 277351074
642 277859490
643 278432292
644 278638008
645 279457578
646 281920896
647 283709952
648 284115396
649 284762076
650 285424506
651 285817338
652 287012530
653 287362038
654 289757802
655 290469702
656 291382752
657 294163656
658 294212922
659 294539808
660 294806592
661 295809006
662 298216998
663 298841004
664 303955416
665 305375994
666 305387976
667 306207552
668 307469982
669 308400822
670 310524636
671 310979538
672 311469558
673 312851166
674 312908142
675 313526862
676 314150496
677 315430116
678 316668948
679 316943442
680 318950820
681 319377768
682 319688448
683 321329280
684 324140950
685 324460998
686 325649046
687 327751840
688 328416768
689 328791108
690 329967216
691 330640692
692 332601102
693 333485766
694 333542952
695 336777438
696 337799646
697 338951106
698 346477824
699 347863824
700 350596956
701 354926058
702 355653918
703 358751592
704 358971702
705 361035252
706 362545356
707 363414192
708 364026520
709 364810638
710 367373868
711 369996096
712 370817802
713 371512962
714 371626800
715 372200500
716 373536732
717 379096272
718 379195180
719 379956468
720 380556048
721 382676886
722 383999106
723 384369318
724 386682582
725 389430252
726 389542422
727 389846184
728 390846852
729 391011792
730 391444488
731 393531342
732 395372772
733 397127448
734 397896276
735 398793030
736 399055836
737 399769878
738 399888126
739 400898328
740 404535684
741 407491752
742 409721112
743 413518896
744 415135440
745 415136890
746 415757196
747 416089296
748 420025338
749 420430986
750 424011432
751 424211196
752 427323798
753 427483242
754 430992612
755 432547512
756 432826218
757 434053536
758 436057446
759 436424208
760 438914472
761 438951438
762 440776116
763 447923316
764 448517148
765 449566146
766 450115968
767 450905106
768 452704326
769 454432938
770 459194700
771 461077350
772 461307070
773 464826036
774 465544626
775 465646090
776 466121322
777 471782520
778 483729408
779 486527808
780 486881748
781 488697246
782 489266328
783 489588426
784 490402374
785 490573476
786 492145068
787 492190686
788 493032846
789 495641652
790 498195072
791 502387758
792 503519448
793 504072642
794 505051632
795 505577706
796 506003556
797 511305282
798 514789182
799 517480926
800 519577536
801 521663376
802 522914946
803 524296386
804 527079768
805 527163198
806 531119256
807 534733596
808 537503772
809 538338456
810 539664708
811 540212682
812 540346356
813 540525600
814 542942808
815 551841678
816 553235106
817 556761426
818 559254726
819 561868938
820 564639078
821 568997118
822 569394072
823 569538132
824 570313392
825 575110056
826 575301108
827 575829042
828 581489982
829 584002116
830 584090928
831 586053906
832 586343916
833 587502042
834 588571008
835 588957696
836 589853496
837 590940732
838 592116300
839 593808708
840 594857412
841 595923174
842 600040338
843 600422622
844 601669632
845 601958316
846 605773968
847 607789296
848 608204556
849 611783640
850 616076880
851 618933816
852 625536612
853 628353828
854 629774142
855 632559798
856 637452846
857 638541552
858 639371142
859 642505608
860 647566056
861 649200612
862 650903688
863 651206328
864 651489408
865 652822254
866 655601706
867 655800798
868 660153130
869 662108676
870 665889720
871 667833672
872 671319276
873 673013196
874 679785666
875 686608248
876 691188942
877 694138950
878 695292522
879 695417496
880 695445894
881 696766968
882 698276268
883 698766690
884 701603478
885 704584770
886 712244298
887 713773236
888 718544070
889 721039032
890 725594112
891 728717292
892 729739296
893 731659392
894 733647936
895 734893506
896 737868498
897 738878376
898 739291296
899 741051828
900 743233536
901 748852740
902 749234304
903 751391358
904 751874568
905 753274270
906 754564248
907 760183368
908 760970646
909 763369668
910 763748352
911 766064628
912 767206932
913 770416152
914 771358806
915 771978550
916 772350828
917 774476118
918 774694176
919 778652208
920 780295638
921 789046104
922 789049404
923 789304902
924 792298152
925 792922416
926 796612098
927 797213208
928 798303426
929 798635736
930 802394178
931 802414920
932 803249946
933 806601786
934 807949428
935 808549992
936 810349488
937 812437428
938 817715520
939 830955822
940 835279428
941 837874962
942 839025072
943 843050148
944 845834502
945 852099396
946 854581302
947 855771720
948 857060352
949 859474332
950 861445638
951 862548588
952 865895778
953 867346482
954 867439296
955 868396062
956 868571496
957 872386500
958 873505818
959 874959840
960 875534952
961 878815752
962 881093106
963 886642986
964 891778032
965 896606208
966 899687748
967 900009636
968 900998370
969 903428766
970 904099650
971 913953462
972 918091386
973 922097856
974 924020250
975 925993296
976 927076998
977 931851072
978 942682458
979 943076172
980 944472858
981 945058660
982 946054368
983 949085238
984 951766362
985 953577318
986 957354576
987 957874764
988 960257410
989 960807186
990 962506812
991 968173590
992 969882426
993 977431698
994 978742542
995 978955386
996 979553346
997 986269536
998 987446622
999 995994738
1000 996838812