1 2 2 4 3 7 4 11 5 16 6 22 7 29 8 37 9 47 10 61 11 82 12 114 13 162 14 232 15 331 16 467 17 650 18 894 19 1220 20 1660 21 2262 22 3096 23 4261 24 5893 25 8175 26 11351 27 15747 28 21803 29 30121 30 41535 31 57210 32 78778 33 108521 34 149615 35 206456 36 285100 37 393865 38 544165 39 751675 40 1037963 41 1432772 42 1977196 43 2728076 44 3764056 45 5193901 46 7167911 47 9893596 48 13657244 49 18853664 50 26027280 51 35928972 52 49594720 53 68454369 54 94481929 55 130403085 56 179981485 57 248413549 58 342872893 59 473261209 60 653244245 61 901681650 62 1244600984 63 1717923403 64 2371227307 65 3272944760 66 4517535106 67 6235386661 68 8606482461 69 11879259911 70 16396638345 71 22631940182 72 31238469326 73 43117943230 74 59514952240 75 82147347911 76 113386226043 77 156504364086 78 216019140474 79 298165857044 80 411551042940 81 568054172066 82 784072253432 83 1082237682709 84 1493789338029 85 2061845357435 86 2845920517315 87 3928161534239 88 5421953594103 89 7483799826033 90 10329718311395 91 14257874479466 92 19679819985566 93 27163610849101 94 37493322229951 95 51751195145040 96 71431021654232 97 98594647989457 98 136087992636077 99 187839211762163 100 259270250873815 101 357864900834568 102 493952873025272 103 681792040361016 104 941062229350992 105 1298927066330425 106 1792879895945935 107 2474671937323608 108 3415734229575096 109 4714661422661152 110 6507541488772480 111 8982213595244824 112 12397947931068160 113 17112609333221921 114 23620150631321617 115 32602363866744921 116 45000311331743321 117 62112920219402873 118 85733070595834905 119 118335434567511761 120 163335746470256777 121 225448667706223714 122 311181739573512268 123 429517175307545743 124 592852922373322539 125 818301589658502208 126 1129483327539516782 127 1559000499988043117 128 2151853418906826229 129 2970155005531833055 130 4099638331730352149 131 5658638833236416986 132 7810492257115804362 133 10780647270653693946 134 14880285611731100312 135 20538924452796549795 136 28349416712768825507 137 39130063978272934274 138 54010349575507395190 139 74549274005978273092 140 102898690693564955356 141 142028754651805331566 142 196039104221776808088 143 270588378244544834405 144 373487068980081686229 145 515515823693891472327 146 711554927983208653615 147 982143306278504107995 148 1355630375267364517731 149 1871146198908030259033 150 2582701126770472808423 151 3564844432877460192218 152 4920474807964529262242 153 6791621006745489804593 154 9374322133509659000559 155 12939166566552332304520 156 17859641374862370126212 157 24651262382080438206937 158 34025584516068979096085 159 46964751082934980177451 160 64824392457765510521059 161 89475654839341530669260 162 123501239354427209818020 163 170465990436065221271300 164 235290382892565602850792 165 324766037731146422637221 166 448267277085796221519735 167 618733267523381000579700 168 854023650418731290160724 169 1178789688153423110411008 170 1627056965242542140479312 171 2245790232767726391818916 172 3099813883185476246009312 173 4278603571334372522836929 174 5905660536569065021184281 175 8151450769327138520111333 176 11251264652503943309199109 177 15529868223834171208697893 178 21435528760406941248675989 179 29586979529747437680473001 180 40838244182273410358279325 181 56368112406133755558922578 182 77803641166563165780750112 183 107390620696319714522688979 184 148228864878580206573826955 185 204596977284674869833662824 186 282400618451176474342174682 187 389791239147425516531159541 188 538020104025947969078423725 189 742617081310604177184610487 190 1025017699761823551071547361 191 1414808938909362639481173214 192 1952829042935481934464626022 193 2695446124246276099281741654 194 3720463824008246738441031968 195 5135272762917642894131481823 196 7088101805852987018900355403 197 9783547930098935320853839470 198 13504011754106707173878870898 199 18639284517023841666385075540 200 25727386322876458093355906204 201 35510934252975350619608478522 202 49014946007082489884302082808 203 67654230524107272043127168917 204 93381616846985041220852610429 205 128892551099961745719431891411 206 177907497107045157391890043291 207 245561727631152410730733270711 208 338943344478136122162932404335 209 467835895578095184214740016481 210 645743392685136736150849711435