1 6
2 20
3 45
4 49
5 150
6 169
7 361
8 832
9 961
10 1445
11 1734
12 1849
13 5329
14 8405
15 9409
16 9477
17 10086
18 10609
19 14580
20 14641
21 16129
22 17405
23 20886
24 24649
25 25205
26 30246
27 39601
28 39605
29 47526
30 49729
31 51005
32 58081
33 61206
34 73441
35 85805
36 102966
37 139445
38 149645
39 167281
40 167334
41 177241
42 179574
43 184320
44 203125
45 429245
46 436921
47 452929
48 515094
49 528529
50 733445
51 737881
52 779689
53 877969
54 880134
55 1042441
56 1079521
57 1104601
58 1129969
59 1194649
60 2093809
61 2199289
62 2291645
63 2457005
64 2588881
65 2745649
66 2749974
67 2760245
68 2785561
69 2825761
70 2895605
71 2948406
72 2968729
73 2987645
74 3073009
75 3312294
76 3419645
77 3463321
78 3474726
79 3519605
80 3530641
81 3585174
82 3672245
83 3972049
84 4103574
85 4116841
86 4149605
87 4223526
88 4406694
89 4853209
90 4979526
91 5938969
92 5951405
93 6017045
94 6446521
95 6762845
96 6973805
97 7116245
98 7141686
99 7166329
100 7220454
101 7392961
102 7405445
103 7856809
104 8025889
105 8115414
106 8368566
107 8539494
108 8720209
109 8886534
110 9425645
111 9480241
112 9699328
113 9740641
114 10042561
115 10181645
116 11055845
117 11310774
118 11498881
119 11950849
120 12152405
121 12217974
122 12529445
123 12581209
124 12845056
125 13053769
126 13267014
127 13756681
128 14582886
129 14603405
130 14615329
131 15035334
132 15264649
133 15737089
134 16168441
135 16398605
136 16410601
137 17048641
138 17057045
139 17524086
140 17648401
141 18003049
142 18156121
143 18464209
144 18643805
145 18983449
146 19463645
147 19678326
148 19722481
149 20367169
150 20468454
151 20693401
152 21132409
153 21520321
154 22372566
155 22648081
156 22663205
157 22934521
158 23049601
159 23356374
160 24571849
161 24990001
162 25832645
163 26142769
164 26657405
165 26697889
166 27008809
167 27195846
168 27354605
169 28334329
170 28590409
171 29064605
172 30880249
173 30946969
174 30999174
175 31820881
176 31988886
177 32364721
178 32501401
179 32825526
180 34093921
181 34234201
182 34877526
183 35081929
184 35457845
185 37237205
186 37466641
187 38892605
188 39025009
189 40462321
190 40921609
191 42003361
192 42549414
193 43719245
194 44074805
195 44609041
196 44684646
197 45330605
198 46238405
199 46671126
200 48874081
201 49203845
202 51874205
203 52461049
204 52463094
205 52845005
206 52889766
207 54396726
208 54922921
209 55486086
210 55905529
211 57623281
212 57805609
213 58038245
214 59044614
215 59478005
216 60935405
217 62249046
218 62837329
219 63218401
220 63261245
221 63414006
222 63888049
223 64850809
224 66601921
225 66896041
226 67092481
227 67381205
228 68277169
229 68773849
230 69172489
231 69645894
232 71373606
233 72709729
234 73122486
235 75310805
236 75811849
237 75913494
238 76335169
239 79085449
240 79560605
241 79619929
242 80857446
243 81884401
244 83850649
245 84621601
246 86403245
247 88915445
248 89094721
249 90372966
250 90695405
251 91145209
252 92525161
253 95472726
254 96373489
255 96536180
256 97196405
257 97199881
258 99460729
259 101868649
260 101989801
261 103683894
262 106523041
263 106698534
264 108834486
265 110271001
266 111439205
267 112006445
268 112860005
269 116635686
270 118925645
271 119006281
272 119511605
273 122036209
274 123653645
275 125150045
276 126957605
277 127667401
278 128074489
279 129387845
280 129572689
281 131492089
282 132181009
283 133425601
284 133727046
285 134397649
286 134407734
287 135432006
288 137334961
289 142587481
290 142710774
291 143166005
292 143413926
293 145033849
294 148384374
295 150180054
296 150724729
297 151305005
298 152349126
299 153983281
300 155265414
301 156675289
302 158180929
303 158785201
304 162282121
305 163353961
306 164583241
307 168143089
308 170641969
309 171426649
310 171799206
311 172108445
312 173633329
313 175536001
314 176650681
315 179854921
316 181566006
317 182831045
318 184878409
319 186841561
320 187169761
321 187498249
322 190529645
323 192626641
324 194965369
325 195972001
326 203946961
327 204096605
328 206530134
329 208426969
330 208773601
331 209120521
332 209641441
333 210337009
334 212955649
335 214007641
336 214578005
337 215758805
338 217734005
339 219397254
340 221312045
341 222695929
342 225724805
343 228555605
344 228635574
345 228644641
346 229189321
347 230588405
348 233449445
349 239224445
350 244915926
351 245910845
352 255712081
353 257493606
354 257827249
355 258910566
356 261280806
357 261292205
358 263030045
359 264615289
360 265574454
361 269320921
362 270701209
363 270869766
364 274266726
365 276656689
366 276706086
367 280139334
368 280864081
369 284786045
370 287069334
371 289374121
372 289986841
373 294705889
374 295093014
375 295530481
376 301334881
377 302377321
378 303839761
379 304258249
380 309724801
381 310708445
382 312129005
383 313550646
384 313788397
385 315636054
386 319086769
387 320803921
388 327483245
389 331859089
390 338746805
391 339240845
392 339554329
393 340660849
394 341743254
395 351708845
396 352951369
397 357928561
398 361335005
399 364914245
400 370062169
401 372125645
402 372837481
403 372850134
404 374554806
405 375623161
406 375757805
407 376798805
408 377252929
409 381459961
410 382025405
411 383075045
412 387816245
413 388050601
414 390181009
415 392979894
416 401676845
417 401882209
418 406465921
419 406496166
420 407089014
421 409374289
422 410327405
423 411562369
424 414488881
425 415711321
426 422050614
427 424813321
428 433602006
429 434591645
430 437897094
431 438023041
432 441798361
433 443565721
434 446550774
435 448126561
436 448888969
437 450909366
438 452158566
439 453247205
440 454243969
441 454390445
442 457061641
443 458430486
444 459690054
445 464790481
446 465379494
447 465566929
448 468679201
449 469383605
450 469718929
451 472062529
452 472294805
453 473367049
454 474630245
455 475196401
456 475215005
457 477029281
458 480494045
459 481495249
460 482012214
461 482751380
462 488896321
463 490755409
464 492392886
465 506295001
466 509269489
467 512524321
468 513067801
469 515214005
470 517153081
471 519885601
472 521509974
473 522548645
474 529317605
475 530334841
476 538379209
477 543402721
478 543896646
479 545268534
480 560634605
481 563260326
482 565090805
483 566753766
484 567725929
485 569556294
486 570258006
487 571735921
488 572022889
489 576592854
490 581149805
491 581243881
492 583270801
493 584720761
494 594335641
495 594823321
496 603734041
497 614990401
498 617075281
499 618256806
500 620358649
501 620956561
502 623950441
503 623956205
504 627058374
505 628656845
506 630863689
507 632025245
508 632371609
509 634485721
510 635181126
511 638118121
512 647855209
513 652138369
514 655820881
515 662908009
516 663526081
517 666897005
518 672520489
519 672761526
520 674388961
521 675238205
522 678108966
523 678758809
524 686440445
525 686911681
526 693488645
527 694902605
528 697379766
529 699549601
530 711266645
531 711982445
532 712943401
533 713584369
534 718440845
535 733623845
536 734897881
537 737262245
538 743053081
539 747497645
540 748747446
541 750435005
542 752641805
543 754388214
544 758430294
545 758506681
546 769119289
547 775455409
548 777878645
549 785512729
550 788879569
551 798974405
552 799733045
553 800276406
554 801399481
555 810285846
556 810939529
557 816416329
558 823728534
559 827770441
560 828806521
561 832186374
562 833883126
563 842334529
564 848964769
565 851414041
566 853519974
567 854378934
568 859229405
569 862129014
570 866322845
571 875032205
572 875035561
573 875390569
574 880348614
575 881080489
576 884714694
577 888577805
578 891798769
579 892874161
580 896997174
581 900522006
582 903170166
583 907069805
584 909495845
585 911115005
586 912704521
587 915244009
588 918419045
589 925802329
590 926568845
591 933454374
592 934952929
593 939361201
594 942674209
595 946362169
596 949687489
597 952277881
598 958769286
599 959679654
600 964164601
601 966028561
602 970363805
603 976500001
604 992217845
605 994203961
606 1009396441
607 1028933929
608 1031075286
609 1032340805
610 1035101929
611 1039587414
612 1045940281
613 1047104881
614 1050038646
615 1052548249
616 1054006805
617 1058367005
618 1060348969
619 1065826609
620 1066293366
621 1078005889
622 1083528889
623 1087878289
624 1088483766
625 1089858169
626 1091395014
627 1093338006
628 1098988801
629 1102102854
630 1105138445
631 1111882614
632 1114958881
633 1115868605
634 1117662005
635 1121781049
636 1127414929
637 1135892209
638 1136579645
639 1138320121
640 1141107245
641 1145643845
642 1147244641
643 1147461005
644 1151719969
645 1153757089
646 1155796009
647 1158245089
648 1164436566
649 1166837281
650 1173816121
651 1187802845
652 1188249841
653 1189077289
654 1190661414
655 1193218849
656 1205438645
657 1211968805
658 1223204405
659 1229133481
660 1231237921
661 1238265845
662 1238808966
663 1247726045
664 1256631601
665 1261030805
666 1264808166
667 1267709645
668 1270040406
669 1281120245
670 1284433921
671 1288738201
672 1291706645
673 1316902205
674 1326166134
675 1328613005
676 1337438041
677 1338315889
678 1339042326
679 1341194406
680 1346669809
681 1348246205
682 1349754121
683 1358116805
684 1363895574
685 1369328694
686 1370009045
687 1374772614
688 1375445569
689 1376953206
690 1378962245
691 1387944605
692 1392947405
693 1410828721
694 1416242689
695 1418501569
696 1420762249
697 1425363414
698 1428219005
699 1446526374
700 1454362566
701 1455346201
702 1456719889
703 1465985645
704 1467845286
705 1468192489
706 1485919014
707 1486642249
708 1497271254
709 1502164445
710 1509400201
711 1512582245
712 1513236966
713 1517336209
714 1521251574
715 1522482361
716 1527168241
717 1527227645
718 1533740569
719 1537344294
720 1538914441
721 1539856081
722 1544051645
723 1548272045
724 1550047974
725 1553555645
726 1561119121
727 1580282646
728 1587783409
729 1590792845
730 1592089801
731 1594335606
732 1607929801
733 1608892321
734 1610336641
735 1617895446
736 1628203201
737 1629740166
738 1636059605
739 1640817049
740 1644010854
741 1646931005
742 1654754694
743 1665533526
744 1666590245
745 1668781805
746 1670111689
747 1671536886
748 1672564609
749 1692984005
750 1693240201
751 1700160289
752 1713862806
753 1729977649
754 1731475321
755 1733972881
756 1747992481
757 1751506201
758 1754251805
759 1759182774
760 1762127645
761 1767613849
762 1782781729
763 1785861005
764 1787852089
765 1789882249
766 1793437801
767 1794944045
768 1797505609
769 1802597334
770 1807470845
771 1815098694
772 1832673174
773 1834323241
774 1843585969
775 1845312605
776 1852861974
777 1854421969
778 1857926454
779 1864266774
780 1866118805
781 1874110681
782 1876709041
783 1882382045
784 1883473201
785 1898606329
786 1901744881
787 1908951414
788 1932774605
789 1937496289
790 1946486161
791 1959744361
792 1963271526
793 1968785641
794 1976317206
795 1985860969
796 1995802205
797 1998200405
798 1999908294
799 2002538166
800 2014842769
801 2024675645
802 2026170169
803 2031580806
804 2035904641
805 2036446129
806 2044039805
807 2051093521
808 2061432409
809 2064157489
810 2073982681
811 2074480805
812 2080596005
813 2085474889
814 2088215809
815 2093154001
816 2093703049
817 2105102166
818 2114553174
819 2124564649
820 2129545609
821 2131761241
822 2143033206
823 2152190045
824 2153932854
825 2153980921
826 2156766481
827 2168965014
828 2173404005
829 2188441205
830 2190895249
831 2192018761
832 2197236845
833 2212855681
834 2214375126
835 2221896769
836 2222462449
837 2235132245
838 2239342566
839 2245717321
840 2248561561
841 2258858454
842 2290292449
843 2292590161
844 2308706401
845 2311590241
846 2319329526
847 2322565249
848 2327773009
849 2336473445
850 2342963045
851 2350989169
852 2356228681
853 2370317645
854 2383099489
855 2383685329
856 2387201881
857 2394962646
858 2397840486
859 2429610774
860 2452847766
861 2478347089
862 2480139601
863 2481323645
864 2483128561
865 2489376966
866 2495701849
867 2496715206
868 2497389005
869 2499900001
870 2526369169
871 2546312521
872 2550553009
873 2559044569
874 2562168845
875 2563527245
876 2567550241
877 2571199849
878 2577288289
879 2581219205
880 2582628054
881 2582774041
882 2588040005
883 2608084806
884 2616785645
885 2623653245
886 2626129446
887 2630529845
888 2636103649
889 2636684214
890 2638793645
891 2645970721
892 2650293361
893 2658126245
894 2666379769
895 2667819005
896 2670098929
897 2681696405
898 2681893369
899 2682158694
900 2685001489
901 2694959569
902 2709306601
903 2713751045
904 2729958001
905 2730550805
906 2770864321
907 2791748569
908 2796188641
909 2803768134
910 2803808401
911 2805079369
912 2805369845
913 2811555654
914 2824816201
915 2826091921
916 2833752289
917 2840783401
918 2844381174
919 2846542609
920 2855512969
921 2867709601
922 2899954445
923 2905102201
924 2905737245
925 2907042889
926 2931031321
927 2937645605
928 2945992729
929 2947834805
930 2950553761
931 2955118321
932 2969487049
933 2977588374
934 2989136929
935 2996866806
936 3001615369
937 3006219241
938 3009340445
939 3014778649
940 3025990081
941 3027310441
942 3037883689
943 3040331405
944 3051789049
945 3074602614
946 3076232694
947 3089025241
948 3097463046
949 3098369569
950 3105648006
951 3115760761
952 3127158241
953 3134256845
954 3140142774
955 3148383894
956 3150689161
957 3156635814
958 3166552374
959 3188522089
960 3189751494
961 3201382806
962 3206843641
963 3210242281
964 3211602241
965 3218035686
966 3228086405
967 3229307929
968 3232718449
969 3238861921
970 3240911041
971 3256501254
972 3257117645
973 3271039249
974 3272449445
975 3276660966
976 3278593081
977 3301306849
978 3309585841
979 3314420041
980 3317875201
981 3322023769
982 3325482889
983 3360868729
984 3365196245
985 3366443814
986 3379220045
987 3390849361
988 3411844921
989 3424606205
990 3427747445
991 3427985401
992 3430093489
993 3431499241
994 3449776445
995 3468714605
996 3468856609
997 3479945334
998 3486884694
999 3487256809
1000 3494346769