1 2 2 4 3 10830278 4 11409622 5 37189336 6 41206834 7 44438468 8 65401492 9 67135342 10 85329104 11 92243452 12 110149004 13 138651242 14 182279216 15 205680028 16 216904744 17 307575212 18 309431906 19 469311346 20 490359076 21 527228606 22 529432582 23 549804952 24 572599934 25 575037022 26 596410214 27 599921326 28 616509454 29 643063226 30 679784492 31 681657946 32 722166524 33 736641808 34 766101998 35 789147538 36 824154506 37 857134166 38 870601984 39 878365744 40 914746816 41 925154752 42 950726686 43 982685642 44 1012965416 45 1056625816 46 1107778868 47 1117817066 48 1124123014 49 1173704228 50 1253696018 51 1260983894 52 1317604124 53 1408150682 54 1458847538 55 1465106644 56 1475611046 57 1476270674 58 1646434204 59 1766905666 60 1776183698 61 1776375304 62 1804511494 63 1828035994 64 1969578976 65 2011251698 66 2152495354 67 2263153678 68 2345188682 69 2392363352 70 2407187882 71 2422356274 72 2564600096 73 2616497216 74 2652908504 75 2665824764 76 2701963156 77 2755652176 78 2774158354 79 2799120536 80 2832114418 81 2980959206 82 3091991296 83 3103657418 84 3237506462 85 3301155404 86 3330700598 87 3444049942 88 3454162544 89 3509005486 90 3589612642 91 3611975644 92 3653574652 93 3694133452 94 3713356712 95 3801363896 96 3840002054 97 3868816994 98 3949500184 99 4045572706 100 4144265008 101 4164375308 102 4196615984 103 4205391082 104 4240194002 105 4254288794 106 4306387792 107 4403152426 108 4582000906 109 4602011572 110 4660435964 111 4679110328 112 4701307802 113 4771993612 114 4811175086 115 4831357762 116 4859402018 117 4864313546 118 4905155908 119 4923109366 120 4970696984 121 4993066684 122 4994561104 123 5017154198 124 5091964964 125 5130811042 126 5162630396 127 5225446006 128 5226470018 129 5329307438 130 5422567606 131 5565379934 132 5675532508 133 5687501758 134 5773030832 135 5860916786 136 5871368468 137 5875719346 138 5945645398 139 5990970188 140 6065816584 141 6153188512 142 6172752784 143 6363311306 144 6414828926 145 6537528208 146 6572615218 147 6604029644 148 6619371616 149 6670742122 150 6772441796 151 6779383066 152 6783951986 153 6844770388 154 6877725122 155 6937248374 156 6942218032 157 6994145314