1 444552 2 666888 3 1047672 4 1789968 5 2897232 6 5164752 7 8177648 8 7784872 9 6901688 10 6142792 11 5401508 12 5451292 13 6539988 14 12765228 15 21275604 16 41477996 17 41478052 18 49020188 19 51023812 20 51175292 21 56280196 22 56710780 23 86505860 24 145011580 25 214260788 26 214260844 27 214774196 28 261759820 29 370518260 30 520424716 31 520424772 32 937288380 33 2066358084 34 3447044412 35 5745074244 36 10939261116 37 20711616324 38 37867973052 39 70881080900 40 104904001468 41 107778087844 42 109766875484 43 113687121436 44 117241422564 45 198497876892 46 333516781668 47 571859340444 48 1225973977956 49 2824690347164 50 2857345736644 51 2863159313084 52 3004533011116 53 3968443270484 54 5027662796716 55 5027662796772 56 9849379205148 57 17089588332516 58 28505399659548 59 47509436418276 60 79998657021724 61 84324308565924 62 159279249514140 63 409520386304820 64 1037582220212748 65 1960024858918644 66 3272882774059276 67 3272884037551604 68 3658457454611596 69 4221323257888884 70 7035538763148364 71 7038012146755156 72 7043246815665004 73 7043248593855124 74 7051719127434604 75 7282923033255604 76 7282923033255660 77 19330828903893780 78 59333526913168620 79 158959520447937300 80 475081267944408300 81 1255610266353863700 82 2946297053917191660 83 6481853757280294932 84 13485862991031584748 85 22476524049762724116 86 44133416590425832684 87 44685289304773412372 88 53240191238654851564 89 53240286872248883764 90 53240838692593264076 91 62883294502650573364 92 62883294502650573420 93 155113105812599183508 94 302964012748195087212 95 651831663791571256980 96 1613974214881259200620 97 3991443177297960396180 98 9901569155842230245484 99 17798352371295664908180 100 40748247424840760973420 101 89660384193966000792468 102 174784934676109743867756 103 311607457945788288309396 104 555474164164231296556908 105 1108662426977630741050772 106 1228025110407857564901868 107 1451371484382096132782612 108 1451955890053278776963692 109 1622490757611925789523348 110 1622523045663937455250156 111 1623331733923716516466004 112 1664428739845835921950636 113 1724949103247774722708964 114 1963933587391695010334236 115 1963933587391695010334292 116 3273222655199514052328748 117 6466785515438378368791252 118 11308104147249388576296108 119 26141970226635174429143892 120 50430470047717289436571308 121 84050783412862149060952404 122 140084647085677803269081132 123 146461905320575102620484948 124 146461905321001597147747052 125 147192388639310832046262068 126 152473068993070086919584332 127 152473068993070086919584388 128 208496891916115352820422012 129 235732453988058802883086468 130 251989864607924927219852732 131 299321475952210864027328068 132 366065576773809792804279740 133 658888596611564442724411972 134 716183257206117820645201340 135 1002772164349708741437708868 136 1048874417835843130129599932 137 1090682912233140339564697372 138 1126442367023931316248427748 139 1181390775875987435187410716 140 1200017349704865667363596516 141 2290957989926299168105912092 142 4067194453139379945685985508 143 6778835329843808222466078492 144 11309730243826973754856028388 145 18849550435546529055110958876 146 31415958023581167411864735204 147 52359930039301945686441225564 148 108869271151435811911975670436 149 208525431622516468765065981276 150 347542386037527447941776635684 151 582034173032659769018557515996 152 1051745961795858880858095164964 153 2065992538583013798493227377116 154 2446164564024084494111665929764 155 2527132038264562174776325775836 156 2539517347802452526784285659684 157 2735114469095454613223267994076 158 2760904467510044507206892172836 159 3928675652683463865315328316974 160 2939569830620977741289584202114 161 1472545939114906392431970342334 162 764589388695939085143121963586 163 399412380036429874333165966750 164 358909881473968346318558833250 165 324703777926329552325618947998 166 169634951788420815077401864802 167 121168011788363838790690214302 168 99466424554812094415545413218 169 75817064870793734919815169694 170 40562566407475772008458465602 171 20913798270213615134532766678 172 10457477039510866956859494842 173 9099363138275689429994625670 174 9619356836131656743824871546 175 5045564644814536944651595654 176 3687095140708875489600875642 177 1913604739194871230331284358 178 967776836108459464909132922 179 595558530814411168502078950 180 573559693241451505664001050 181 584715102347216585353854310 182 608655110592554794332730010 183 571199411479166806989177646 184 363490534578798021027014354 185 279737270839260702450735406 186 141979817642138835365288594 187 100982036974177034892168046 188 50491561855046207078592434 189 26285518217333954248061038 190 13163832479765855227388402 191 6866961934856432036135182 192 3864787249291067409288626 193 2308127015620437677687374 194 1155047924414206621066322 195 583059335646788006801194 196 356018832847314847307222 197 178734735068962788898858 198 112690649365725192563798 199 57003052208343482620594 200 28501526104171741310300 201 41000255544904178575876 202 38273895841150959543164 203 37295821394634380293252 204 27971884871975081057484 205 39551287526971239981876 206 52807853529606885677004 207 71338902525395905126452 208 116108870030607561625548 209 177688958212995639007932 210 279943924731795016177788 211 431432867467324128929220 212 877266613403328876296508 213 1369314618135044347306692 214 2092008444372984419496426 215 2231330548077318809430006 216 2493840024321709257598458 217 2493840024339026621393382 218 2898407906168344917993210 219 4057771068788284790014470 220 5716816148895491046182394 221 5827822287708995726692038 222 5827822287708995726692050 223 12484989371631152914430382 224 18457751534661414848402898 225 18472116278521547351533422 226 22883771534638308817426578 227 26697733457078026953664380 228 54298669912324271516703204 229 88924089468989942770760028 230 135856247799845745899772356 231 108551518874645839847190844 232 81454430471859542054146500 233 189387529022677271628865212 234 308989134417262595749450308 235 492093806664529319156532252 236 873878807241943436000463588 237 1335098295208619846149022040 238 2670306822643164530598908520 239 7317334779832575741498135960 240 14637749774042215857180422760 241 29895260619726918256269129240 242 59790521253689649989527941960 243 119581042525594682947970241720 244 260289402285205115848525394760 245 520578869595460497688336211640 246 1056620477898206622886911033480 247 2118249539764071294518629286520 248 4236541817495978192121905394120 249 8537258273421781959766158605880 250 17074523481650575811074153408200 251 43512446223151699168555506446520 252 87486155127114193734657537798600 253 198563114029357631515934535929400 254 417108634641756587826056280582600 255 876532086037826530158370335353400 256 1840717383577968916057888823456760 257 3687443637833867418812883375634440 258 7374887275667763356109489388440120 259 14930073628338672235252869907559880 260 29864591171836091966954371489521720 261 61066402843903650738399237224867400 262 138202911699360893776377221087895000 263 355230554568224516917316538364021800 264 802633141509554613438966437521949400 265 1688924089310146024240466348205805560 266 3957636218838591547248639317148293640 267 9234484518106520662337983468283706360 268 24808153056521908487318904716771525640 269 64316013515700130084446372158298810360 270 169698634197634372417144595438327621640 271 466024019022026473444623655826663610360 272 1252476844977251687273066649910588152840 273 2922445971632628040864273368742615943160 274 6580422105328103277179667137359933176840 275 14819712142532503570342727341814933815800 276 37903111563736611122514659484946727632200 277 100991687611108659429624169818251210398200 278 241902996102971803511614772168973356392200 279 573731052629231336745872257366406623947000 280 1373206459574934912002154234477154889842440 281 3109375030157990128451483599968927049971960 282 7013541312167990830812894338365429757493000 283 16692228322959818177334688525309722822863760 284 41130954005521249143667526027813989316400240 285 100542332013496386795631730290211973884541360 286 255673222649887401017268040425334838268700752 287 404815953853846699578218024134130775549548784 288 740657181290405250634219195422213166081683216 289 1347993756828620573154856998774649465298417904 290 2319285539423506783656529820898165337365006096 291 4543166236498236739629130927936918320735605232 292 7193466083109574312972435521821724789161297808 293 12951841362684886401800302182959228046289652712 294 22126759944064718375556670239677018814906630888 295 38057194495932856641359403330082740090512009112 296 65138706341199110421047866056901108391833122888 297 111278625562015281226610306689448743040414997432 298 203108922826868833876144013342712736281502058568 299 480426928331040621583607441953257349539670043832 300 863761467650074659127950603392191968177297636168 301 1541687194965035821611809717940310986175911707832 302 2853473986093637405512597883245330046872313892168 303 4874685856902197931801275953923998550819039174072 304 8327604501118250475514248501942032292358654267128 305 15323658335131103303182972762305188446154357529672 306 26191925055763039001385395002580150051793049550328 307 45475849971038598490046932447063336040798234136072 308 77687918969010566268480867185395130380794575237328 309 140069145173822805191989093879289860706336821518768