1 1 2 2 3 3 4 4 5 6 6 12 7 13 8 26 9 39 10 52 11 78 12 156 13 169 14 338 15 507 16 676 17 1014 18 2028 19 2197 20 4394 21 6591 22 8788 23 13182 24 26364 25 28561 26 57122 27 85683 28 114244 29 171366 30 342732 31 371293 32 742586 33 1113879 34 1485172 35 2227758 36 4455516 37 4826809 38 9653618 39 14480427 40 19307236 41 28960854 42 57921708 43 62748517 44 125497034 45 188245551 46 250994068 47 376491102 48 752982204 49 815730721 50 1631461442 51 2447192163 52 3262922884 53 4894384326 54 9788768652 55 10604499373 56 21208998746 57 31813498119 58 42417997492 59 63626996238 60 127253992476 61 137858491849 62 275716983698 63 413575475547 64 551433967396 65 827150951094 66 1654301902188 67 1792160394037 68 3584320788074 69 5376481182111 70 7168641576148 71 10752962364222 72 21505924728444 73 23298085122481 74 46596170244962 75 69894255367443 76 93192340489924 77 139788510734886 78 279577021469772 79 302875106592253 80 605750213184506 81 908625319776759 82 1211500426369012 83 1817250639553518 84 3634501279107036 85 3937376385699289 86 7874752771398578 87 11812129157097867 88 15749505542797156 89 23624258314195734 90 47248516628391468 91 51185893014090757 92 102371786028181514 93 153557679042272271 94 204743572056363028 95 307115358084544542 96 614230716169089084 97 665416609183179841 98 1330833218366359682 99 1996249827549539523 100 2661666436732719364 101 3992499655099079046 102 7984999310198158092 103 8650415919381337933 104 17300831838762675866 105 25951247758144013799 106 34601663677525351732 107 51902495516288027598 108 103804991032576055196 109 112455406951957393129 110 224910813903914786258 111 337366220855872179387 112 449821627807829572516 113 674732441711744358774 114 1349464883423488717548 115 1461920290375446110677 116 2923840580750892221354 117 4385760871126338332031 118 5847681161501784442708 119 8771521742252676664062 120 17543043484505353328124 121 19004963774880799438801 122 38009927549761598877602 123 57014891324642398316403 124 76019855099523197755204 125 114029782649284796632806 126 228059565298569593265612 127 247064529073450392704413 128 494129058146900785408826 129 741193587220351178113239 130 988258116293801570817652 131 1482387174440702356226478 132 2964774348881404712452956 133 3211838877954855105157369 134 6423677755909710210314738 135 9635516633864565315472107 136 12847355511819420420629476 137 19271033267729130630944214 138 38542066535458261261888428 139 41753905413413116367045797 140 83507810826826232734091594 141 125261716240239349101137391 142 167015621653652465468183188 143 250523432480478698202274782 144 501046864960957396404549564 145 542800770374370512771595361 146 1085601540748741025543190722 147 1628402311123111538314786083 148 2171203081497482051086381444 149 3256804622246223076629572166 150 6513609244492446153259144332 151 7056410014866816666030739693 152 14112820029733633332061479386 153 21169230044600449998092219079 154 28225640059467266664122958772 155 42338460089200899996184438158 156 84676920178401799992368876316 157 91733330193268616658399616009 158 183466660386537233316799232018 159 275199990579805849975198848027 160 366933320773074466633598464036 161 550399981159611699950397696054 162 1100799962319223399900795392108 163 1192533292512492016559195008117 164 2385066585024984033118390016234 165 3577599877537476049677585024351 166 4770133170049968066236780032468 167 7155199755074952099355170048702 168 14310399510149904198710340097404 169 15502932802662396215269535105521 170 31005865605324792430539070211042 171 46508798407987188645808605316563 172 62011731210649584861078140422084 173 93017596815974377291617210633126 174 186035193631948754583234421266252 175 201538126434611150798503956371773 176 403076252869222301597007912743546 177 604614379303833452395511869115319 178 806152505738444603194015825487092 179 1209228758607666904791023738230638 180 2418457517215333809582047476461276 181 2619995643649944960380551432833049 182 5239991287299889920761102865666098 183 7859986930949834881141654298499147 184 10479982574599779841522205731332196 185 15719973861899669762283308596998294 186 31439947723799339524566617193996588 187 34059943367449284484947168626829637 188 68119886734898568969894337253659274 189 102179830102347853454841505880488911 190 136239773469797137939788674507318548 191 204359660204695706909683011760977822 192 408719320409391413819366023521955644 193 442779263776840698304313192148785281 194 885558527553681396608626384297570562 195 1328337791330522094912939576446355843 196 1771117055107362793217252768595141124 197 2656675582661044189825879152892711686 198 5313351165322088379651758305785423372 199 5756130429098929077956071497934208653 200 11512260858197858155912142995868417306 201 17268391287296787233868214493802625959 202 23024521716395716311824285991736834612 203 34536782574593574467736428987605251918 204 69073565149187148935472857975210503836 205 74829695578286078013428929473144712489 206 149659391156572156026857858946289424978 207 224489086734858234040286788419434137467 208 299318782313144312053715717892578849956 209 448978173469716468080573576838868274934 210 897956346939432936161147153677736549868 211 972786042517719014174576083150881262357 212 1945572085035438028349152166301762524714 213 2918358127553157042523728249452643787071 214 3891144170070876056698304332603525049428 215 5836716255106314085047456498905287574142 216 11673432510212628170094912997810575148284 217 12646218552730347184269489080961456410641 218 25292437105460694368538978161922912821282 219 37938655658191041552808467242884369231923 220 50584874210921388737077956323845825642564 221 75877311316382083105616934485768738463846 222 151754622632764166211233868971537476927692 223 164400841185494513395503358052498933338333 224 328801682370989026791006716104997866676666 225 493202523556483540186510074157496800014999 226 657603364741978053582013432209995733353332 227 986405047112967080373020148314993600029998 228 1972810094225934160746040296629987200059996 229 2137210935411428674141543654682486133398329 230 4274421870822857348283087309364972266796658 231 6411632806234286022424630964047458400194987 232 8548843741645714696566174618729944533593316 233 12823265612468572044849261928094916800389974 234 25646531224937144089698523856189833600779948 235 27783742160348572763840067510872319734178277 236 55567484320697145527680135021744639468356554 237 83351226481045718291520202532616959202534831 238 111134968641394291055360270043489278936713108 239 166702452962091436583040405065233918405069662 240 333404905924182873166080810130467836810139324 241 361188648084531445929920877641340156544317601 242 722377296169062891859841755282680313088635202 243 1083565944253594337789762632924020469632952803 244 1444754592338125783719683510565360626177270404 245 2167131888507188675579525265848040939265905606 246 4334263777014377351159050531696081878531811212 247 4695452425098908797088971409337422035076128813 248 9390904850197817594177942818674844070152257626 249 14086357275296726391266914228012266105228386439 250 18781809700395635188355885637349688140304515252 251 28172714550593452782533828456024532210456772878 252 56345429101186905565067656912049064420913545756 253 61040881526285814362156628321386486455989674569 254 122081763052571628724313256642772972911979349138 255 183122644578857443086469884964159459367969023707 256 244163526105143257448626513285545945823958698276 257 366245289157714886172939769928318918735938047414 258 732490578315429772345879539856637837471876094828 259 793531459841715586708036168178024323927865769397 260 1587062919683431173416072336356048647855731538794 261 2380594379525146760124108504534072971783597308191 262 3174125839366862346832144672712097295711463077588 263 4761188759050293520248217009068145943567194616382 264 9522377518100587040496434018136291887134389232764 265 10315908977942302627204470186314316211062255002161 266 20631817955884605254408940372628632422124510004322 267 30947726933826907881613410558942948633186765006483 268 41263635911769210508817880745257264844249020008644 269 61895453867653815763226821117885897266373530012966 270 123790907735307631526453642235771794532747060025932 271 134106816713249934153658112422086110743809315028093 272 268213633426499868307316224844172221487618630056186 273 402320450139749802460974337266258332231427945084279 274 536427266852999736614632449688344442975237260112372 275 804640900279499604921948674532516664462855890168558 276 1609281800558999209843897349065033328925711780337116 277 1743388617272249143997555461487119439669521095365209 278 3486777234544498287995110922974238879339042190730418 279 5230165851816747431992666384461358319008563286095627 280 6973554469088996575990221845948477758678084381460836 281 10460331703633494863985332768922716638017126572191254 282 20920663407266989727970665537845433276034253144382508 283 22664052024539238871968220999332552715703774239747717 284 45328104049078477743936441998665105431407548479495434 285 67992156073617716615904662997997658147111322719243151 286 90656208098156955487872883997330210862815096958990868 287 135984312147235433231809325995995316294222645438486302 288 271968624294470866463618651991990632588445290876972604 289 294632676319010105335586872991323185304149065116720321 290 589265352638020210671173745982646370608298130233440642 291 883898028957030316006760618973969555912447195350160963 292 1178530705276040421342347491965292741216596260466881284 293 1767796057914060632013521237947939111824894390700321926 294 3535592115828121264027042475895878223649788781400643852 295 3830224792147131369362629348887201408953937846517364173 296 7660449584294262738725258697774402817907875693034728346 297 11490674376441394108087888046661604226861813539552092519 298 15320899168588525477450517395548805635815751386069456692 299 22981348752882788216175776093323208453723627079104185038 300 45962697505765576432351552186646416907447254158208370076 301 49792922297912707801714181535533618316401192004725734249 302 99585844595825415603428363071067236632802384009451468498 303 149378766893738123405142544606600854949203576014177202747 304 199171689191650831206856726142134473265604768018902936996 305 298757533787476246810285089213201709898407152028354405494 306 597515067574952493620570178426403419796814304056708810988 307 647307989872865201422284359961937038113215496061434545237 308 1294615979745730402844568719923874076226430992122869090474 309 1941923969618595604266853079885811114339646488184303635711 310 2589231959491460805689137439847748152452861984245738180948 311 3883847939237191208533706159771622228679292976368607271422 312 7767695878474382417067412319543244457358585952737214542844 313 8415003868347247618489696679505181495471801448798649088081 314 16830007736694495236979393359010362990943602897597298176162 315 25245011605041742855469090038515544486415404346395947264243 316 33660015473388990473958786718020725981887205795194596352324 317 50490023210083485710938180077031088972830808692791894528486 318 100980046420166971421876360154062177945661617385583789056972 319 109395050288514219040366056833567359441133418834382438145053 320 218790100577028438080732113667134718882266837668764876290106 321 328185150865542657121098170500702078323400256503147314435159 322 437580201154056876161464227334269437764533675337529752580212 323 656370301731085314242196341001404156646800513006294628870318 324 1312740603462170628484392682002808313293601026012589257740636 325 1422135653750684847524758738836375672734734444846971695885689 326 2844271307501369695049517477672751345469468889693943391771378 327 4266406961252054542574276216509127018204203334540915087657067 328 5688542615002739390099034955345502690938937779387886783542756 329 8532813922504109085148552433018254036408406669081830175314134 330 17065627845008218170297104866036508072816813338163660350628268 331 18487763498758903017821863604872883745551547783010632046513957 332 36975526997517806035643727209745767491103095566021264093027914 333 55463290496276709053465590814618651236654643349031896139541871 334 73951053995035612071287454419491534982206191132042528186055828 335 110926580992553418106931181629237302473309286698063792279083742 336 221853161985106836213862363258474604946618573396127584558167484 337 240340925483865739231684226863347488692170121179138216604681441 338 480681850967731478463368453726694977384340242358276433209362882 339 721022776451597217695052680590042466076510363537414649814044323 340 961363701935462956926736907453389954768680484716552866418725764 341 1442045552903194435390105361180084932153020727074829299628088646 342 2884091105806388870780210722360169864306041454149658599256177292 343 3124432031290254610011894949223517352998211575328796815860858733 344 6248864062580509220023789898447034705996423150657593631721717466 345 9373296093870763830035684847670552058994634725986390447582576199 346 12497728125161018440047579796894069411992846301315187263443434932 347 18746592187741527660071369695341104117989269451972780895165152398 348 37493184375483055320142739390682208235978538903945561790330304796 349 40617616406773309930154634339905725588976750479274358606191163529 350 81235232813546619860309268679811451177953500958548717212382327058 351 121852849220319929790463903019717176766930251437823075818573490587 352 162470465627093239720618537359622902355907001917097434424764654116 353 243705698440639859580927806039434353533860502875646151637146981174 354 487411396881279719161855612078868707067721005751292303274293962348 355 528029013288053029092010246418774432656697756230566661880485125877 356 1056058026576106058184020492837548865313395512461133323760970251754 357 1584087039864159087276030739256323297970093268691699985641455377631 358 2112116053152212116368040985675097730626791024922266647521940503508 359 3168174079728318174552061478512646595940186537383399971282910755262 360 6336348159456636349104122957025293191880373074766799942565821510524 361 6864377172744689378196133203444067624537070830997366604446306636401 362 13728754345489378756392266406888135249074141661994733208892613272802 363 20593131518234068134588399610332202873611212492992099813338919909203 364 27457508690978757512784532813776270498148283323989466417785226545604 365 41186263036468136269176799220664405747222424985984199626677839818406 366 82372526072936272538353598441328811494444849971968399253355679636812 367 89236903245680961916549731644772879118981920802965765857801986273213 368 178473806491361923833099463289545758237963841605931531715603972546426 369 267710709737042885749649194934318637356945762408897297573405958819639 370 356947612982723847666198926579091516475927683211863063431207945092852 371 535421419474085771499298389868637274713891524817794595146811917639278 372 1070842838948171542998596779737274549427783049635589190293623835278556 373 1160079742193852504915146511382047428546764970438554956151425821551769 374 2320159484387705009830293022764094857093529940877109912302851643103538 375 3480239226581557514745439534146142285640294911315664868454277464655307 376 4640318968775410019660586045528189714187059881754219824605703286207076 377 6960478453163115029490879068292284571280589822631329736908554929310614 378 13920956906326230058981758136584569142561179645262659473817109858621228 379 15081036648520082563896904647966616571107944615701214429968535680172997 380 30162073297040165127793809295933233142215889231402428859937071360345994 381 45243109945560247691690713943899849713323833847103643289905607040518991 382 60324146594080330255587618591866466284431778462804857719874142720691988 383 90486219891120495383381427887799699426647667694207286579811214081037982 384 180972439782240990766762855775599398853295335388414573159622428162075964 385 196053476430761073330659760423566015424403280004115787589590963842248961 386 392106952861522146661319520847132030848806560008231575179181927684497922 387 588160429292283219991979281270698046273209840012347362768772891526746883 388 784213905723044293322639041694264061697613120016463150358363855368995844 389 1176320858584566439983958562541396092546419680024694725537545783053493766 390 2352641717169132879967917125082792185092839360049389451075091566106987532 391 2548695193599893953298576885506358200517242640053505238664682529949236493 392 5097390387199787906597153771012716401034485280107010477329365059898472986 393 7646085580799681859895730656519074601551727920160515715994047589847709479 394 10194780774399575813194307542025432802068970560214020954658730119796945972 395 15292171161599363719791461313038149203103455840321031431988095179695418958 396 30584342323198727439582922626076298406206911680642062863976190359390837916 397 33133037516798621392881499511582656606724154320695568102640872889340074409 398 66266075033597242785762999023165313213448308641391136205281745778680148818 399 99399112550395864178644498534747969820172462962086704307922618668020223227 400 132532150067194485571525998046330626426896617282782272410563491557360297636 401 198798225100791728357288997069495939640344925924173408615845237336040446454 402 397596450201583456714577994138991879280689851848346817231690474672080892908 403 430729487718382078107459493650574535887414006169042385334331347561420967317 404 861458975436764156214918987301149071774828012338084770668662695122841934634 405 1292188463155146234322378480951723607662242018507127156002994042684262901951 406 1722917950873528312429837974602298143549656024676169541337325390245683869268 407 2584376926310292468644756961903447215324484037014254312005988085368525803902 408 5168753852620584937289513923806894430648968074028508624011976170737051607804 409 5599483340338967015396973417457468966536382080197551009346307518298472575121 410 11198966680677934030793946834914937933072764160395102018692615036596945150242 411 16798450021016901046190920252372406899609146240592653028038922554895417725363 412 22397933361355868061587893669829875866145528320790204037385230073193890300484 413 33596900042033802092381840504744813799218292481185306056077845109790835450726 414 67193800084067604184763681009489627598436584962370612112155690219581670901452 415 72793283424406571200160654426947096564972967042568163121501997737880143476573 416 145586566848813142400321308853894193129945934085136326243003995475760286953146 417 218379850273219713600481963280841289694918901127704489364505993213640430429719 418 291173133697626284800642617707788386259891868170272652486007990951520573906292 419 436759700546439427200963926561682579389837802255408978729011986427280860859438 420 873519401092878854401927853123365158779675604510817957458023972854561721718876 421 946312684517285425602088507550312255344648571553386120579525970592441865195449 422 1892625369034570851204177015100624510689297143106772241159051941184883730390898 423 2838938053551856276806265522650936766033945714660158361738577911777325595586347 424 3785250738069141702408354030201249021378594286213544482318103882369767460781796 425 5677876107103712553612531045301873532067891429320316723477155823554651191172694 426 11355752214207425107225062090603747064135782858640633446954311647109302382345388 427 12302064898724710532827150598154059319480431430194019567533837617701744247540837 428 24604129797449421065654301196308118638960862860388039135067675235403488495081674 429 36906194696174131598481451794462177958441294290582058702601512853105232742622511 430 49208259594898842131308602392616237277921725720776078270135350470806976990163348 431 73812389392348263196962903588924355916882588581164117405203025706210465485245022 432 147624778784696526393925807177848711833765177162328234810406051412420930970490044 433 159926843683421236926752957776002771153245608592522254377939889030122675218030881 434 319853687366842473853505915552005542306491217185044508755879778060245350436061762 435 479780531050263710780258873328008313459736825777566763133819667090368025654092643 436 639707374733684947707011831104011084612982434370089017511759556120490700872123524 437 959561062100527421560517746656016626919473651555133526267639334180736051308185286 438 1919122124201054843121035493312033253838947303110267052535278668361472102616370572 439 2079048967884476080047788451088036024992192911702789306913218557391594777834401453 440 4158097935768952160095576902176072049984385823405578613826437114783189555668802906 441 6237146903653428240143365353264108074976578735108367920739655672174784333503204359 442 8316195871537904320191153804352144099968771646811157227652874229566379111337605812 443 12474293807306856480286730706528216149953157470216735841479311344349568667006408718 444 24948587614613712960573461413056432299906314940433471682958622688699137334012817436 445 27027636582498189040621249864144468324898507852136260989871841246090732111847218889 446 54055273164996378081242499728288936649797015704272521979743682492181464223694437778 447 81082909747494567121863749592433404974695523556408782969615523738272196335541656667 448 108110546329992756162484999456577873299594031408545043959487364984362928447388875556 449 162165819494989134243727499184866809949391047112817565939231047476544392671083313334 450 324331638989978268487454998369733619898782094225635131878462094953088785342166626668 451 351359275572476457528076248233878088223680602077771392868333936199179517454013845557 452 702718551144952915056152496467756176447361204155542785736667872398359034908027691114 453 1054077826717429372584228744701634264671041806233314178605001808597538552362041536671 454 1405437102289905830112304992935512352894722408311085571473335744796718069816055382228 455 2108155653434858745168457489403268529342083612466628357210003617195077104724083073342 456 4216311306869717490336914978806537058684167224933256714420007234390154209448166146684 457 4567670582442193947864991227040415146907847827011028107288341170589333726902179992241 458 9135341164884387895729982454080830293815695654022056214576682341178667453804359984482 459 13703011747326581843594973681121245440723543481033084321865023511768001180706539976723 460 18270682329768775791459964908161660587631391308044112429153364682357334907608719968964 461 27406023494653163687189947362242490881447086962066168643730047023536002361413079953446 462 54812046989306327374379894724484981762894173924132337287460094047072004722826159906892 463 59379717571748521322244885951525396909802021751143365394748435217661338449728339899133 464 118759435143497042644489771903050793819604043502286730789496870435322676899456679798266 465 178139152715245563966734657854576190729406065253430096184245305652984015349185019697399 466 237518870286994085288979543806101587639208087004573461578993740870645353798913359596532 467 356278305430491127933469315709152381458812130506860192368490611305968030698370039394798 468 712556610860982255866938631418304762917624261013720384736981222611936061396740078789596 469 771936328432730777189183517369830159827426282764863750131729657829597399846468418688729 470 1543872656865461554378367034739660319654852565529727500263459315659194799692936837377458 471 2315808985298192331567550552109490479482278848294591250395188973488792199539405256066187 472 3087745313730923108756734069479320639309705131059455000526918631318389599385873674754916 473 4631617970596384663135101104218980958964557696589182500790377946977584399078810512132374 474 9263235941192769326270202208437961917929115393178365001580755893955168798157621024264748 475 10035172269625500103459385725807792077756541675943228751712485551784766198004089442953477 476 20070344539251000206918771451615584155513083351886457503424971103569532396008178885906954 477 30105516808876500310378157177423376233269625027829686255137456655354298594012268328860431 478 40140689078502000413837542903231168311026166703772915006849942207139064792016357771813908 479 60211033617753000620756314354846752466539250055659372510274913310708597188024536657720862 480 120422067235506001241512628709693504933078500111318745020549826621417194376049073315441724 481 130457239505131501344972014435501297010835041787261973772262312173201960574053162758395201 482 260914479010263002689944028871002594021670083574523947544524624346403921148106325516790402 483 391371718515394504034916043306503891032505125361785921316786936519605881722159488275185603 484 521828958020526005379888057742005188043340167149047895089049248692807842296212651033580804 485 782743437030789008069832086613007782065010250723571842633573873039211763444318976550371206 486 1565486874061578016139664173226015564130020501447143685267147746078423526888637953100742412 487 1695944113566709517484636187661516861140855543234405659039410058251625487462691115859137613 488 3391888227133419034969272375323033722281711086468811318078820116503250974925382231718275226 489 5087832340700128552453908562984550583422566629703216977118230174754876462388073347577412839 490 6783776454266838069938544750646067444563422172937622636157640233006501949850764463436550452 491 10175664681400257104907817125969101166845133259406433954236460349509752924776146695154825678 492 20351329362800514209815634251938202333690266518812867908472920699019505849552293390309651356 493 22047273476367223727300270439599719194831122062047273567512330757271131337014984506168788969 494 44094546952734447454600540879199438389662244124094547135024661514542262674029969012337577938 495 66141820429101671181900811318799157584493366186141820702536992271813394011044953518506366907 496 88189093905468894909201081758398876779324488248189094270049323029084525348059938024675155876 497 132283640858203342363801622637598315168986732372283641405073984543626788022089907037012733814 498 264567281716406684727603245275196630337973464744567282810147969087253576044179814074025467628 499 286614555192773908454903515714796349532804586806614556377660299844524707381194798580194256597 500 573229110385547816909807031429592699065609173613229112755320599689049414762389597160388513194