1 504096 2 856704 3 1542336 4 2694384 5 7066896 6 11189376 7 23976144 8 47519280 9 117291600 10 303272752 11 305795408 12 305796400 13 631032528 14 1334555952 15 2224263888 16 6072347952 17 13555919568 18 22593203248 19 34220303312 20 39559641136 21 41489421392 22 41543930800 23 62230538320 24 87122759600 25 140314112080 26 203605018544 27 204524669008 28 241710984368 29 320637076624 30 321052606576 31 379918917264 32 633331151216 33 636033927880 34 954840056120 35 1193550070240 36 1882553978960 37 2513088789040 38 3329842645664 39 3238287225184 40 3822205938848 41 4386849998752 42 5113285405280 43 7927143512320 44 11060842435100 45 14482075057300 46 18660585898860 47 36339035701140 48 75696395712948 49 115647271228206 50 141253855148754 51 164796448846266 52 197054739928134 53 288567858523626 54 466614610575894 55 665179735525866 56 1025426925082134 57 1256685498658506 58 1621497980371254 59 1647642360612522 60 1647642857505270 61 2512077775851018 62 2541119137423638 63 2681043621478122 64 2728533158297430 65 4416661575816618 66 4646092952447574 67 4773383170323738 68 4773383170323750 69 8824670919481050 70 15190417455999750 71 28399516145177850 72 49337050082404230 73 78984179093038554 74 92148665990802138 75 114953805175022118 76 140499107091878202 77 189006317082201798 78 231025146680332602 79 325533433090752198 80 485012667664154682 81 677270541743660358 82 903028294762016202 83 1295810353665932598 84 1735852803830859402 85 2550356849198481558 86 2565490475380506474 87 2591349496486880406 88 2605244131856787738 89 2677424679866880102 90 2778459573446763018 91 2779269265876816758 92 2779269265876816770 93 3914465215385962110 94 5505039471769731330 95 7707106729706084670 96 10790105263709366850 97 15969355790289863310 98 26976786298841525490 99 45828460988364666510 100 76423316827445596530 101 127374754379184547470 102 213159368500454113650 103 445481353129510788750 104 904041615663503118450 105 1935916679216947974030 106 3719404772432411437170 107 6201183111853403756430 108 11695816401098698361970 109 21705839124033321844110 110 38444051824728517939266 111 51551969716507742430654 112 56203562873559574207554 113 61090830163025673518910 114 85527162228235942926546 115 85527290853759382329198 116 109963661535161535859602 117 128315712171216731788398 118 128340577147899459696738 119 191796583997018206373790 120 366385698501277557225570 121 517962670443060171281310 122 726280505717401060541538 123 737717993996415250472862 124 1021007660510328349124226 125 1136432639722511793136830 126 1600711881858256824659298 127 1739378828320686494327454 128 1859355240257439095533986 129 2145415899605265310260894 130 2153059436349831649209186 131 2153167556943215526536958 132 2153167556943215526536970 133 4627582941421399562871030 134 9123186907911683473481034 135 14239894909174320765489174 136 18237137581934572394572506 137 21277449573065240272144218 138 29014703975798095107971718 139 33936960048150174390430938 140 39671789409738999653429862 141 49015882516691261574934938 142 77848754585333180148504486 143 112535814521483022646661850 144 248417993369743092685434150 145 503761207270029244179845850 146 1022500686022784992438680870 147 2187382836946251408787866330 148 3804397043625908467047653670 149 6340661741728539457323338970 150 11172626791494266017567163430 151 18801659115950236737241668570 152 33502645529979637409446331430 153 68601051455020274368759789530 154 140600891582598701473612859430 155 276450180492326239051668420570 156 588055550744740082987502241830 157 980431937124949688962719862170 158 1617071298339344458959247730022 159 1886583181399278768467351230554 160 2355056790279191466478982320806 161 2905744461128060095577334054234 162 3352782070532968821762870515046 163 3516357835276191490107333080730 164 4926163757111300077616706773478 165 5789138673715087757030786055450 166 8571243283123983764208288094950 167 12685595623886708465689926068250 168 20368475936731717186848632715750 169 30471240001351312077372547276314 170 36467868468955581539818698025446 171 53649160834754218073400162139674 172 86178516273021481520620169977062 173 130336226037472389612453757283610 174 273104882061872018047200207885030 175 500148575979990335373554881957146 176 527183634141070894042395686387718 177 539030577765048964465961016417882 178 573806744173544127679663237920678 179 675875566499302113884048404319322 180 708985763317505939917596282663846 181 713844432102819240033815294444634 182 725086076702868166039249640389542 183 1049126243521652070318472504474458 184 1731222807975868893128920791090342 185 2019759942640496941229551153732674 186 2357146078866336273843102120360126 187 2750003758677392319483619140420186 188 2843289084009981282553892887739814 189 3276499956983536772084765671034682 190 3565142225630076509222462926418118 191 3565630269868325614094150220410682 192 4114291687958403963868775765876934 193 4331263924270761372743549915310906 194 4789798671476457119698768289366214 195 4811423044711190386528747860530106 196 4882723505804942940787733789011014 197 7030466789854410584621950148885946 198 7260973897718489620183325563604262 199 7422898191648316888586567777643738 200 8021954124028376601024106539275046 201 8060063169758087871424243795188954 202 8150121733671577013546596019027046 203 8150121795051239686680248461568154 204 9110166339446206559864131096729446 205 12084914532466475824709082696711690 206 17870669247536884529768497263608310 207 25019071471708051457854753705337610 208 35701371660279465902983878103143030 209 53461535995134245816235258541270410 210 74846150398192035885125398820042550 211 111437062086840052826030223098302410 212 156011886921576073956442312337623446 213 161300453798046100595275348460261994 214 169169440345198705739093603315798166 215 198061036527414915794636147258537322 216 201906881896879283091619373418898518 217 223188906336809046475355820353556522 218 339050353890870062954240488229435478 219 339058303209273656498733747330097578 220 339058303209915280186785061175953878 221 364696343812003953529444291681858602 222 364835626888980225615430296767190870 223 548839682189516534938202548055970474 224 559342335983968274676298707232460118 225 613875271839677516592272098039962282 226 788065713682534890197094905847480918 227 931350388897541233869293979637932138 228 960954679420225337788551836334419862 229 969052273509610802514177937504784490 230 1494099866787984117238830339969980310 231 2142310260609615175957480690253348970 232 3023200862719861151804191528319598486 233 3034377714744233486528343778704785514 234 3586082753788639574988042647560201206 235 3661565917187089810901586592974838794 236 3661603506600003203227908990552289686 237 3661609841187925067511251584928139114 238 3729084470142984782530639978105960086 239 3736565085725602963870202876657996394 240 3736565085725602963870202876657996406 241 5515881793213985327617918532209423578 242 5515881902197670041972448091179200422 243 6550596319764692746045750898049429594 244 9561940866104648059221358352359114662 245 9561940866104648059221358352359114674 246 14848178788805933243095988372743093326 247 23631066533658483834107830531525066674 248 24750677091498787733605144823186178126 249 27036935795332124243998834072193537970 250 37871547669536219498254290652534146126 251 37913116043969481166791666870747773874 252 38116742722479501014112651096499316814 253 38902654954887584281962151250713687122 254 38902654954887584455247685873247327470 255 62954629076660950565788633118349549330 256 88236264088414525703384667530512068846 257 89797967877590004034418024477954761698 258 106124871128062720767285913210615395102 259 106124871128062720767285913210615395114 260 156121736745767034626039335989500208342 261 236869653770694581122913650162734225834 262 328697544291128802154691915465149041366 263 438263392388171736206255887286865389034 264 601573144733117207427827196218623119894 265 828127791353870212479588477676712040426 266 1241857420807072109995752291380001892374 267 1730282659911699034047215236835532648426 268 2307510657398262045528611027981200251414 269 3076691289408842089698441391511903507946 270 4102312955212302990994466254475072363286 271 6340013309787991480231717061253525151626 272 8704086069369954405063882745110771851094 273 11737454810943939617585946379733183098026 274 18139855331893746074533404709157732123478 275 30596980317875468096300402001031486692522 276 43099714602385873193711743755343373299542 277 49965611278236659003052930743362494312618 278 55225149765040564397770679380096087511382 279 78724471309444617928768643137526305320618 280 78729038886324281681948345997503534494998 281 78729038886324281681948345997503534495010 282 133021846828793952993778321573030389975774 283 214310896926099685963263262145785554820386 284 383281678764747995293507591156954227958494 285 450792953012165400267387493188449923579170 286 859474194928796122156807490841281830839006 287 1128874599810420791386949373713675529120930 288 1827226139617663942705597917104722179858270 289 2923561949353809392577001748727800108842290 290 4683362237286191023718087857140773047381710 291 7886438527940223194886633197338647954051378 292 9753487166039423241625121515088495722175694 293 11420631658164698457927569302101237808005906 294 13663167236410104548277052347944885958195294 295 20169437348986344809361362989823403081145746 296 25962048992463436446991104837964789117461102 297 33442441847448120318260990241195689428540818 298 42997425953621905472674578559201758604225134 299 42997564536444955201912667896281328054948146 300 46736483212118371958029498915212914815453902 301 46736486405609662721514551163157309547922738 302 46736486405609662721514551163157309547922750 303 89392027296313578503972499504356475139051458 304 119226358803967799951831383006253777183573502 305 159281363282875871608053971494810168047882498 306 220675574340417183954346759495032383222089854 307 294234099120569219048482917053741577641033346 308 409915881680793029451844202482590753621946494 309 546554508907724039269125603310121004829262538 310 631375104870437182345052941929814986744609654 311 708672655621837174168202731848544672665347466 312 717700332764729069076917392883098547614198134 313 748242393739324093450732562006179287904777866 314 748242396600386333624993474583625129478045622 315 1075455789383780134279683609761723498011388490 316 1505638108807157306548277339758788506785761462 317 1523635332823026047787156786105483276893088522 318 1523635416115396049463157890064269401419329270 319 2325548793018236135574090511026959538875340810 320 3374544485675973226849994112285537266823411702 321 3376038431378890704366674715911948692705311498 322 5707563729023050892983847457320124751009898742 323 6986472011440743959251724967996373853618970378 324 8689761349120112164608784460664052208222186742 325 10620822708270404738043759703683977596668078858 326 13616398670160395488092861676227839720222954742 327 17113172331885963889947377383964479393081518858 328 21339823994171633708634473376661370310964364502 329 33112312240984660228181374511654399556897651498 330 51919108931036340739551108535366622068522290006 331 78384915183283848681993085590950546779259991210 332 164446151967550449013309582922138514283969448790 333 278100068048151314555355378704229023233536240810 334 472433384191365809463746597057577952893853634934 335 596025817444358905972230428494318183824322935690 336 960607622293471218626468246670016121712814925430 337 1816090512541733710254433935219241696419288765834 338 2174192867127427718362391533920433712135478755190 339 3992608779447743426361301086348425497139080203402 340 7140530741291364066427439836442300369446931886966 341 10169846813354367130889802990020308271688117444234 342 14164998340548209539709924181092531320062875963766 343 17312775749558922770756573999113093835632403955834 344 21690906468058074480500373990697794875303278427526 345 25931456895884044520780520932580978039357594157578 346 30253366378538546890844532423865932371872215142902 347 43287968456254188677354875928756728764938784793098 348 56025429433541467386537413822306553437335708356342 349 65363001005800141064283447456474091495124100625098 350 68158113790216017351345814589853632528057030577462 351 76974887572621284629460257183470978640115824831178 352 88702980375459298951429722369705783095609319914934 353 113441001140830997468639175327453451151058832072266