1 1 2 1 3 1 4 1 5 1 6 2 7 2 8 2 9 2 10 2 11 2 12 3 13 3 14 3 15 6 16 6 17 6 18 11 19 11 20 22 21 22 22 22 23 22 24 41 25 41 26 41 27 41 28 114 29 114 30 200 31 200 32 200 33 363 34 363 35 566 36 852 37 852 38 852 39 852 40 1655 41 1655 42 3054 43 3054 44 3054 45 5777 46 5777 47 5777 48 10647 49 10647 50 10647 51 10647 52 19436 53 19436 54 33373 55 48360 56 90441 57 90441 58 90441 59 90441 60 176018 61 176018 62 176018 63 336000 64 336000 65 453889 66 891763 67 891763 68 891763 69 891763 70 1710403 71 1710403 72 3266966 73 3266966 74 3266966 75 6186380 76 10718697 77 20139288 78 31923558 79 31923558 80 62106660 81 62106660 82 62106660 83 62106660 84 120796059 85 196345877 86 196345877 87 196345877 88 389296417 89 389296417 90 759009768 91 1473234155 92 1473234155 93 1473234155 94 1473234155 95 2173237100 96 3929274655 97 3929274655 98 3929274655 99 7399366792 100 13015102928 101 13015102928 102 22969960004 103 22969960004 104 45731933611 105 88882875225 106 88882875225 107 88882875225 108 132755907313 109 132755907313 110 251303082652 111 251303082652 112 489007589575 113 489007589575 114 644340096623 115 1056813664718 116 1056813664718 117 1955201988040 118 1955201988040 119 3811126296025 120 7410315551253 121 7410315551253 122 7410315551253 123 7410315551253 124 7410315551253 125 7410315551253 126 14425715769866 127 14425715769866 128 14425715769866 129 14425715769866 130 27760825445568 131 27760825445568 132 53781488474752 133 74609273783095 134 74609273783095 135 140501901555795 136 245951259889285 137 245951259889285 138 325584936495663 139 325584936495663 140 633102016404071 141 633102016404071 142 633102016404071 143 1219447974943524 144 2371603743101437 145 3914031691568028 146 3914031691568028 147 3914031691568028 148 3914031691568028 149 3914031691568028 150 6744889401658942 151 6744889401658942 152 13041719918490324 153 25392542823792566 154 49278579415403187 155 85417945402976788 156 163591697321593047 157 163591697321593047 158 163591697321593047 159 163591697321593047 160 316116252982784174 161 574685149692940053 162 961745626718771309 163 961745626718771309 164 961745626718771309 165 1863455900331421436 166 1863455900331421436 167 1863455900331421436 168 3618397254222032650 169 3618397254222032650 170 7182092113240662981 171 14394865934355055454 172 14394865934355055454 173 14394865934355055454 174 19781026963436378001 175 35439513316617342112 176 68782366044345959792 177 68782366044345959792 178 68782366044345959792 179 68782366044345959792 180 133641003133904490006 181 133641003133904490006 182 259251753701347882207 183 259251753701347882207 184 477478225505016401666 185 477478225505016401666 186 477478225505016401666 187 945622162329662286009 188 945622162329662286009 189 1840219585635334219649 190 3578356022406017405076 191 3578356022406017405076 192 6419934085358986443285 193 6419934085358986443285 194 6419934085358986443285 195 12471809039107155746403 196 31628414750316864036301 197 31628414750316864036301 198 61459368608395492394677 199 61459368608395492394677 200 118700909281630442146272 201 118700909281630442146272 202 118700909281630442146272 203 188271017886279228304232 204 363733015934450647108551 205 363733015934450647108551 206 363733015934450647108551 207 690994592967754013426826 208 1341948402756513066807205 209 2614480580876994490799031 210 5081769756146592130849974 211 5081769756146592130849974 212 5081769756146592130849974 213 5081769756146592130849974 214 5081769756146592130849974 215 5081769756146592130849974 216 9635390458910146399545868 217 12823818711233792406541508 218 12823818711233792406541508 219 12823818711233792406541508 220 24934567284082493887015601 221 48491961013148849674053963 222 87607704172707896502394289 223 87607704172707896502394289 224 170253958440164666914557335 225 325065437509697045535934443 226 325065437509697045535934443 227 325065437509697045535934443 228 630342873224946392655128954 229 630342873224946392655128954 230 1215059267711938650756753137 231 2362171772947190567701768678 232 3972386066407361556884531970 233 3972386066407361556884531970 234 7719581423336624450089583318 235 13858870206835328134652239059 236 13858870206835328134652239059 237 13858870206835328134652239059 238 26747456888869236393664936768 239 26747456888869236393664936768 240 51993242762769072218367047943 241 51993242762769072218367047943 242 51993242762769072218367047943 243 51993242762769072218367047943 244 51993242762769072218367047943 245 84127112503476572589461741050 246 136012736008513085788570410465 247 262163128215688053834820874329 248 510318694247973442153198449650 249 510318694247973442153198449650 250 510318694247973442153198449650 251 510318694247973442153198449650 252 991271239034271400831919793674 253 1955568796746339588536388219732 254 1955568796746339588536388219732 255 3794503156019775505320186139506 256 3794503156019775505320186139506 257 3794503156019775505320186139506 258 3794503156019775505320186139506 259 3794503156019775505320186139506 260 7374516292204841269163579515542 261 14527162420078081772451805348757 262 14527162420078081772451805348757 263 14527162420078081772451805348757 264 28233736331816768848993088752980 265 28233736331816768848993088752980 266 54688673626117603492540705106268 267 54688673626117603492540705106268 268 54688673626117603492540705106268 269 54688673626117603492540705106268 270 106347741549892234023881839457399 271 106347741549892234023881839457399 272 206344725874071589228755240787115 273 401219995721080128806983837490316 274 401219995721080128806983837490316 275 773166687501161574827100280515141 276 1505746777618239332315970592684875 277 1505746777618239332315970592684875 278 1505746777618239332315970592684875 279 3404373217341528126641916265139150 280 6620032780364200196056752950448548 281 6620032780364200196056752950448548 282 6620032780364200196056752950448548 283 6620032780364200196056752950448548 284 6620032780364200196056752950448548 285 12871830741558869640267749590773473 286 25038547705613082160326721176692103 287 41926700747345775749774094183288244 288 81514858642749051160017838328301566 289 81514858642749051160017838328301566 290 145364149046819152853713164783891551 291 145364149046819152853713164783891551 292 145364149046819152853713164783891551 293 145364149046819152853713164783891551 294 258568893340499031835651847978207455 295 258568893340499031835651847978207455 296 600847573740660003218927039676010216 297 1158362263679043748298183891088377769 298 1158362263679043748298183891088377769 299 2255300321734640694846667651563254275 300 4351665469100624439178615939403801318 301 8233682553604956992689684558850844448 302 8233682553604956992689684558850844448 303 8233682553604956992689684558850844448 304 15960410581807999137068355964867870572 305 24268235868823389150038986815050968263 306 47039659441558187891849553672322723016 307 47039659441558187891849553672322723016 308 91192785440856284893669050943878076498 309 91192785440856284893669050943878076498 310 169164842166144535082911207216424986902 311 169164842166144535082911207216424986902 312 327985269946435611089055868285313359525 313 327985269946435611089055868285313359525 314 327985269946435611089055868285313359525 315 636037138461954363597498473251027395905 316 636037138461954363597498473251027395905 317 636037138461954363597498473251027395905 318 636037138461954363597498473251027395905 319 1227288661855762119864029521779469960377 320 2363997754624944523337757175382869083282 321 2363997754624944523337757175382869083282 322 4583010777981881079311671662429156282712 323 8882217180264475593282593539392302885517 324 13234807666629900984207555196900683901081 325 25654907968125484891416592793175428658927 326 25654907968125484891416592793175428658927 327 25654907968125484891416592793175428658927 328 37917720854694645943694936343329377441680 329 79919648528027780589464797021251952524567 330 154989023969271620904303202360738714086693 331 154989023969271620904303202360738714086693 332 154989023969271620904303202360738714086693 333 292820546788981355003201913479440756275412 334 292820546788981355003201913479440756275412 335 292820546788981355003201913479440756275412 336 567989491557490508158838320179693000843532 337 567989491557490508158838320179693000843532 338 567989491557490508158838320179693000843532 339 567989491557490508158838320179693000843532 340 1101955670847396027763267004584191484135653 341 2099046729737083384626023117424366723193315 342 4068662472984810329159782121815349213965045 343 4068662472984810329159782121815349213965045 344 10797775601926622824203726993445626563010353 345 20988425450927956677521709091315555021981855 346 20988425450927956677521709091315555021981855 347 20988425450927956677521709091315555021981855 348 39614877249715572155636006119824289534739185 349 39614877249715572155636006119824289534739185 350 76718986728388732286174342146726738795140300 351 148726956110758250645595918998278073459517354 352 288572021968640186123545936239349182538067185 353 288572021968640186123545936239349182538067185 354 288572021968640186123545936239349182538067185 355 288572021968640186123545936239349182538067185 356 288572021968640186123545936239349182538067185 357 560051629796627129794552716722748285322756187 358 560051629796627129794552716722748285322756187 359 560051629796627129794552716722748285322756187 360 1087185523968284110946292111109954253786176390 361 1087185523968284110946292111109954253786176390 362 1087185523968284110946292111109954253786176390 363 1864075216372817598112780763068062069682778300 364 3617921791739320553740419506335354888875332001 365 3617921791739320553740419506335354888875332001 366 3617921791739320553740419506335354888875332001 367 3617921791739320553740419506335354888875332001 368 7020974962523668976240881620810416549008108773 369 12946649696917782420599968241978985378759195241 370 23989112149818248012176505101839014662064172003 371 60153921578119494058729554198669196270265272772 372 116060266854687936454721548934090920462703919816 373 116060266854687936454721548934090920462703919816 374 225007494926928751582404707436257998383126865323 375 416739640345583584777981414102557965426539113776 376 493519488403048453372775977438800371438337126597 377 958203666820229464169448649589004623854153703361 378 1857056641724976596845655619334134419239555510060 379 1857056641724976596845655619334134419239555510060 380 3598990965557787708117838233873470294811474880719 381 3598990965557787708117838233873470294811474880719 382 3598990965557787708117838233873470294811474880719 383 3598990965557787708117838233873470294811474880719 384 6385562951055195672137408673247507140457745056461 385 12375932459583026499169079217950775011580948243959 386 12375932459583026499169079217950775011580948243959 387 18953901215163749863633525335658075621221932672715 388 18953901215163749863633525335658075621221932672715 389 18953901215163749863633525335658075621221932672715 390 36740585288663079311327565998014972879513773448483 391 71099844021364825371733512921443730128107560688172 392 131041416361331597897057301171174990060251116191238 393 131041416361331597897057301171174990060251116191238 394 131041416361331597897057301171174990060251116191238 395 131041416361331597897057301171174990060251116191238 396 254061080296494726998399751541021161110587116999509 397 254061080296494726998399751541021161110587116999509 398 254061080296494726998399751541021161110587116999509 399 492626906662441281612710821586959715628449499045438 400 954658515806401112927024371699232049650411386632533 401 954658515806401112927024371699232049650411386632533 402 1577567644850498696295853207426962110104642318975738 403 3066068336360383100646413568901289964155133897426813 404 3066068336360383100646413568901289964155133897426813 405 5723584035490460831502363694756125760871301768538369 406 11122048828456055606969728232067422016905367559685853 407 22080055996710415596837581063080596792573061514809089 408 42801373879368801655056648502389001927590253871553136 409 42801373879368801655056648502389001927590253871553136 410 84872372159430854086304228179016792374326551552596314 411 84872372159430854086304228179016792374326551552596314 412 84872372159430854086304228179016792374326551552596314 413 201080433577081976124280301580386743295945276167763226 414 389564933089840453429608004228638059671114424070659870 415 389564933089840453429608004228638059671114424070659870 416 754884232775091454684705882268851926188465398285035157 417 754884232775091454684705882268851926188465398285035157 418 1462819291124675323468690054987732484919019157524915708 419 1462819291124675323468690054987732484919019157524915708 420 2834990649562468984851882970066988940095154651786175120 421 2834990649562468984851882970066988940095154651786175120 422 2834990649562468984851882970066988940095154651786175120 423 4595677291489707682786269951755008713140488520004381684 424 7211359572754710898474234148729248162737889531282548569 425 13970913237797949085230156463337292767426946333474824042 426 13970913237797949085230156463337292767426946333474824042 427 21216398823509053870057551860083498442484910236774999082 428 21216398823509053870057551860083498442484910236774999082 429 41115364553286701080681777634985729729922359756006211339 430 79117218934787252791195602859374516527761912661314677709 431 79117218934787252791195602859374516527761912661314677709 432 153267278069603793625189606537179862977333387030148152681 433 153267278069603793625189606537179862977333387030148152681 434 297452385039728817892592944060520180222603780272352407375 435 576057743029776511693784718855747475137139865165267793981 436 576057743029776511693784718855747475137139865165267793981 437 1115294070509784521603307318319103437720925141810401228045 438 1115294070509784521603307318319103437720925141810401228045 439 1115294070509784521603307318319103437720925141810401228045 440 2161845820079530252611506193767633547776082862915216637648 441 4068838133913914406158907886783546724767446492835023342598 442 7886671206310618368146935291643977609685844813568289688628 443 7886671206310618368146935291643977609685844813568289688628 444 14742485099848854665796621986136615886087683472413721880081 445 14742485099848854665796621986136615886087683472413721880081 446 14742485099848854665796621986136615886087683472413721880081 447 14742485099848854665796621986136615886087683472413721880081 448 28564691078421178802156039682314566358583536636698164636911 449 28564691078421178802156039682314566358583536636698164636911 450 55374237917011845132166208255413779820831573547860944064272 451 101619254313617790298251288565745553776170038870646089372149 452 101619254313617790298251288565745553776170038870646089372149 453 101619254313617790298251288565745553776170038870646089372149 454 101619254313617790298251288565745553776170038870646089372149 455 197034532533642317700583702932687796761692208629917676255764 456 382035611484188257985870084678866551393042902393266755494434 457 382035611484188257985870084678866551393042902393266755494434 458 382035611484188257985870084678866551393042902393266755494434 459 740847541741914151029898157454917292682737822312863055426225 460 1436320686035682099297047889194479178037274685335752187575431 461 1436320686035682099297047889194479178037274685335752187575431 462 2785446192284576183695632457070583382996639893743720629492485 463 2785446192284576183695632457070583382996639893743720629492485 464 5406094353951678713157873309514717139352229176511265352568457 465 10460296062778969826818828895560034953278329280726733116099383 466 10460296062778969826818828895560034953278329280726733116099383 467 10460296062778969826818828895560034953278329280726733116099383 468 20289344989187535093579864127905721579623830247009073875158961 469 24611800022937066606648923868823585683667033547368935011855934 470 43991059586445712819223184579231586851514893260870727346435013 471 43991059586445712819223184579231586851514893260870727346435013 472 58893926009042893097028049269126492141372603533848865254370820 473 97210447364342282323217202327509084472497535782004789619898635 474 97210447364342282323217202327509084472497535782004789619898635 475 188501832835831021442463634347673409866121042926162717479933553 476 365520665354287339929708583581799549226557991794082613472564535 477 715125550698142941291691573187751115438148042874958797546595805 478 715125550698142941291691573187751115438148042874958797546595805 479 715125550698142941291691573187751115438148042874958797546595805 480 1386887060574667836634456825629392646506409414032093839263623463 481 2656875307816728159300766421798709299366162956156609058719830402 482 2656875307816728159300766421798709299366162956156609058719830402 483 5152261804184326369214124268929787129324272504330828808808375031 484 5152261804184326369214124268929787129324272504330828808808375031 485 5152261804184326369214124268929787129324272504330828808808375031 486 8604645031795281018725159551180418270208853762876640818184823977 487 8604645031795281018725159551180418270208853762876640818184823977 488 8604645031795281018725159551180418270208853762876640818184823977 489 8604645031795281018725159551180418270208853762876640818184823977 490 16314024897712696455962671022156454542345194752609834612547479930 491 16314024897712696455962671022156454542345194752609834612547479930 492 30515432545472111463058752788421116364030892466110157143119449587 493 59282336035866938031867998332428897875301035129758360925978444541 494 114993650849666497995456164353516583130417632589335069556346070897 495 223060717931282955417646899920651752887276527172340379866411856603 496 432573433684155884186343778311440527178453559464784148733656314799 497 754116796595752951769529740071900303030086679543019088990942549886 498 754116796595752951769529740071900303030086679543019088990942549886 499 754116796595752951769529740071900303030086679543019088990942549886 500 1304738579992831853376117359590191175611265221794133386669963663597 501 1304738579992831853376117359590191175611265221794133386669963663597 502 1304738579992831853376117359590191175611265221794133386669963663597 503 1304738579992831853376117359590191175611265221794133386669963663597 504 2530522037696008005357667356869826972471243302526304081576124090667 505 2530522037696008005357667356869826972471243302526304081576124090667 506 4907708138261817415123932878247598528725960722237907539933331220028 507 4907708138261817415123932878247598528725960722237907539933331220028 508 4907708138261817415123932878247598528725960722237907539933331220028 509 4907708138261817415123932878247598528725960722237907539933331220028 510 9520607571229336762189295459203177889760618013399631127748299096940 511 12980764304772360451155092083411121637046851210266611972565714681243 512 12980764304772360451155092083411121637046851210266611972565714681243 513 25169510890246939635586654537435154682335429173625666709094272349854 514 25169510890246939635586654537435154682335429173625666709094272349854 515 25169510890246939635586654537435154682335429173625666709094272349854 516 47203962980038914184290098417687357336381115457653178982302105808981 517 84961016740768225301129077515614112378210357140273140219123248092255 518 163188771893018203381033818654867510507882459121691896728795630076211 519 163188771893018203381033818654867510507882459121691896728795630076211 520 316427660341517094647188672956142293475239338134220228754180764763743 521 316427660341517094647188672956142293475239338134220228754180764763743 522 613380586955532984449711417044445202638323500484133889314418308641657 523 613380586955532984449711417044445202638323500484133889314418308641657 524 613380586955532984449711417044445202638323500484133889314418308641657 525 1189540683284395891927373565110078113479305821374578199711965929823167 526 1189540683284395891927373565110078113479305821374578199711965929823167 527 2305142818371836665140089231320490172186051528249766622247039098125624 528 4470696586973514379682109339265048334539172741871159212900437022451535 529 4470696586973514379682109339265048334539172741871159212900437022451535 530 6944662678516613804953254441759521184364906644282325521623003356968151 531 12699485454828693038908369708955601698691436646020987445591179492595437 532 24622939079194151374554849154410980890432692612948527380573541602050209 533 48149414725410723163510130350655750863659245285464046270098632284487491 534 48149414725410723163510130350655750863659245285464046270098632284487491 535 75365371517957762005933880529161419717685076596312182824538302300841429 536 103631362839977285722197559363826476091138124984423814725242951053394660 537 103631362839977285722197559363826476091138124984423814725242951053394660 538 103631362839977285722197559363826476091138124984423814725242951053394660 539 201642802438331279218666288008553167571707217202782832405921118041912496 540 390923464989952507414557836462769014223430038218008807205909478621084239 541 390923464989952507414557836462769014223430038218008807205909478621084239 542 390923464989952507414557836462769014223430038218008807205909478621084239 543 390923464989952507414557836462769014223430038218008807205909478621084239 544 757982491735486160345704050391937941261750226566418211769167904161086725 545 757982491735486160345704050391937941261750226566418211769167904161086725 546 1469770253585471097300092751681006001599785302190087458096297186048603320 547 1469770253585471097300092751681006001599785302190087458096297186048603320 548 1469770253585471097300092751681006001599785302190087458096297186048603320 549 2764066954425117906332337904760101946127084556319676765390405712323610219 550 5358012895072471960897244867286101371143423134639832073482998065893576713 551 10389475742727184814795389047647586363965399040253653365408063028673823157 552 20139740053559016018241544954437304141486940789526776696880692469103185416 553 20139740053559016018241544954437304141486940789526776696880692469103185416 554 20139740053559016018241544954437304141486940789526776696880692469103185416 555 39343620107036276701859106349926151645428627027863986990992864568218575527 556 39343620107036276701859106349926151645428627027863986990992864568218575527 557 39343620107036276701859106349926151645428627027863986990992864568218575527 558 76238258117098008241935996951602430308559270441676545740684962568378357425 559 145167098962566604129230487945247581341775806106142719432436771203685293529 560 281453800217771729019316261057320418764946033153536520200617534315781973235 561 545688104628340896530782544955324549082556023885589075341064557519040285961 562 545688104628340896530782544955324549082556023885589075341064557519040285961 563 545688104628340896530782544955324549082556023885589075341064557519040285961 564 1081765212310655285313648595098890801476947313323423558095613571643301435518 565 1081765212310655285313648595098890801476947313323423558095613571643301435518 566 1081765212310655285313648595098890801476947313323423558095613571643301435518 567 2098482587008661833057870625744158135625248371431041946489762642028878713620 568 3389041085351817895628038886899168017778481109351091096420155881420661023348 569 3389041085351817895628038886899168017778481109351091096420155881420661023348 570 6570598440077038290228534067852773413774333426750722528183854324886781605498 571 6570598440077038290228534067852773413774333426750722528183854324886781605498 572 12739573356548538251964731749769366657182581722803074703455685376834565079076 573 12739573356548538251964731749769366657182581722803074703455685376834565079076 574 24920840015760637439945573783299949729447606719945008426999248513610283535941 575 48319254413131510199593386643589348588943407188224748068108410256083571134172 576 93683788214204839249490014670523530623039921037428903105194772762059912592126 577 93683788214204839249490014670523530623039921037428903105194772762059912592126 578 93683788214204839249490014670523530623039921037428903105194772762059912592126 579 93683788214204839249490014670523530623039921037428903105194772762059912592126 580 181684596712790864808994648499000308551225658237007285571969456660093112379925 581 396222313374041689554185377357688463123615468276601139796259914090754766376286 582 607904351484661512734240578641785703107853909765593686119190889121314203250182 583 1045199948271134741498333629041227851460127978066431777298886662623313358330333 584 2305670288882943812116557883763581694954301796155728851277923635217526532103795 585 4466358001470184347208336989518919055595164402469697480667287619638754135483979 586 4466358001470184347208336989518919055595164402469697480667287619638754135483979 587 4466358001470184347208336989518919055595164402469697480667287619638754135483979 588 8606831182751205943616445674220501133302038072430978211348642003680611077529632 589 16671659894599739513160027248633669627005216420294677810112603990601112613289711 590 25781711679628013782061880838267063218316019633209535626519847004282248155311468 591 25781711679628013782061880838267063218316019633209535626519847004282248155311468 592 50004452797878360467833623984583289240493706169113399552569060051400883358681093 593 50004452797878360467833623984583289240493706169113399552569060051400883358681093 594 96851825737125702325370453218483400884911163038457948606228031155223482573536142 595 187592221776687107947205366363503442926527734939458650404322956990176247625025671 596 187592221776687107947205366363503442926527734939458650404322956990176247625025671 597 187592221776687107947205366363503442926527734939458650404322956990176247625025671 598 363383317673377060828857863429458016131684888132272000872569806101085766886820351 599 363383317673377060828857863429458016131684888132272000872569806101085766886820351 600 703943261890023480886002473949614089508432039002554729554183429681656595725444048 601 703943261890023480886002473949614089508432039002554729554183429681656595725444048 602 1367163570915697200897661263405871367083947108987689777200060261856645119227388310 603 2106891917195410525233705296176204348619990108234562527628204604652883472317643803 604 2106891917195410525233705296176204348619990108234562527628204604652883472317643803 605 3001976860905045692739084493396768464390429322344489414238365963896086187499739896 606 3001976860905045692739084493396768464390429322344489414238365963896086187499739896 607 3001976860905045692739084493396768464390429322344489414238365963896086187499739896 608 5814008331581553081221317640538302310237810781924485834101530125200273194220423902 609 11259355941830052215781074233430720286501890368796410642735676838273872235431813300 610 19616054506970211779143546450978963192641671795011876452737741398885323655738946000