1 1 2 4 3 12 4 36 5 89 6 211 7 457 8 938 9 1828 10 3390 11 6009 12 10328 13 17191 14 27843 15 43962 16 67932 17 102768 18 152734 19 223096 20 320963 21 455194 22 637179 23 880985 24 1204511 25 1629348 26 2182512 27 2896434 28 3810960 29 4973139 30 6440436 31 8280160 32 10572838 33 13412773 34 16911656 35 21198409 36 26425451 37 32767160 38 40426996 39 49638061 40 60669334 41 73826214 42 89461110 43 107970876 44 129809188 45 155487175 46 185584511 47 220750039 48 261718539 49 309307804 50 364437980 51 428132489 52 501536132 53 585915289 54 682685045 55 793404182 56 919803948 57 1063791354 58 1227475396 59 1413167289 60 1623421889 61 1861028733 62 2129056196 63 2430855326 64 2770096901 65 3150774311 66 3577261620 67 4054300437 68 4587064359 69 5181162264 70 5842692475 71 6578246209 72 7394986582 73 8300633988 74 9303553094 75 10412757157 76 11637984195 77 12989698916 78 14479202906 79 16118613803 80 17920980278 81 19900292455 82 22071581217 83 24450920526 84 27055576588 85 29903976183 86 33015862892 87 36412309004 88 40115842777 89 44150457711 90 48541803685 91 53317145137 92 58505567229 93 64137986521 94 70247319687 95 76868494118 96 84038688670 97 91797288296 98 100186142799 99 109249579585 100 119034622466 101 129590999145 102 140971451514 103 153231676191 104 166430645420 105 180630632736 106 195897481582 107 212300613933 108 229913423191 109 248813192096 110 269081499599 111 290804249766 112 314071998170 113 338979974709 114 365628561512 115 394123190461 116 424574850559 117 457100113784 118 491821543701 119 528867720987 120 568373818354 121 610481490733 122 655339484463 123 703103667145 124 753937531360 125 808012214663 126 865507205454 127 926610206580 128 991517860871 129 1060435804352 130 1133579262157 131 1211173070726 132 1293452534039 133 1380663246458 134 1473061973628 135 1570916711455 136 1674507385282 137 1784125897877 138 1900077135995 139 2022678757330 140 2152262248123 141 2289172976806 142 2433771036430 143 2586431297211 144 2747544581104 145 2917517435593 146 3096773366536 147 3285752897777 148 3484914575723 149 3694735012824 150 3915710282394 151 4148355648097 152 4393206991576 153 4650820911323 154 4921775879956 155 5206672291596 156 5506134105060 157 5820808505954 158 6151367589459 159 6498508467871 160 6862954596731 161 7245455864011 162 7646790476068 163 8067764561879 164 8509214140437 165 8972005219275 166 9457035349292 167 9965233721634 168 10497563320291 169 11055020505546