1 4 2 16 3 57 4 213 5 796 6 2964 7 11049 8 41193 9 153556 10 572424 11 2133897 12 7954765 13 29653852 14 110543980 15 412087129 16 1536183105 17 5726601012 18 21347689024 19 79580160153 20 296659834437 21 1105891936092 22 4122556653316 23 15368114012745 24 57289431819225 25 213564201530836 26 796127081856568 27 2967811674065257 28 11063442424516477 29 41242427661498012 30 153743995236477276 31 573128630188291321 32 2136515486255378097 33 7964526953590509492 34 29690254998173925360 35 110679673380877357561 36 412592956862482899189 37 1538068760527609348380 38 5733630380170083084148 39 21373893144499122142057 40 79677844203643053449161 41 297023982202040135951572 42 1107249410233467218533224 43 4127617060996834484017737 44 15386978258710285183012525 45 57359754171779883802316508 46 213826350003746271327223116 47 797104321943188864553231769 48 2971454640877417612362976033 49 11077022718014118495392017716 50 41293052435479761467025155232 51 153932714850021828918692586073 52 573832141329874257380812192933 53 2139138043164201938881308288988 54 7974303351338163683072082947812 55 29726699565915712657944289239945 56 110815531858833047668444383683769 57 413099411656053510251344634003668 58 1539956728520407742632420895707032 59 5740668368924619838756304195275305 60 21400129439763623080591568820399837 61 79775648166282573407823490501456924 62 297388576936607534499417550365548604 63 1108608550669977084751699136414336313 64 4132683680316907925477566571895128209 65 15405865660368689976509649506874546100 66 57430162844480547886947207671406424144 67 214088820262023604652559546289525215673 68 798082761584751945691240589742851443029 69 2975102079404225988642885673658518076316 70 11090619681221366416712009753114688820564 71 41343739350996066889406441370595996023465 72 154121666115491722922501263570340974842537 73 574536516026164254177998290820946605279700 74 2141763819242175213066152243762151979432648 75 7984091749541522916100579441663963303123209 76 29763188869094024829102028038347527420792845 77 110951557102062511118956106915917332226877020 78 413606488119125901280852095335941599365050924 79 1541847013979910685916313437145563109240214489 80 5747714996758138786352016490132308589914517249 81 21426397939885917240036013043295589556872875828 82 79873572182560637405996137377212745716801372928 83 297753619208506729546180089303905191289290678297 84 1109969359441289465546961055230389062905494300421 85 4137756518874608110805298936800388168472676580444 86 15424776246172507074828718150043935181555297974980 87 57500657943304598466067676542763924412670957748425 88 214351612700595737767950933675968796490198713190809 89 799062402253716118153926186390161463052051667271636 90 2978753995134766109480357948124791229920317846093048 91 11104233334600076981595300017663587326745163576067817 92 41394488484325128377508524565894570117813551626916413 93 154310849317238174250311256273269457665873256213931420 94 575241755337168274829576873878394596756848034756236060 95 2144392818440803878945795245088827418255413688049832313 96 7993892162931057810226202922133474750028893517765047921 97 29799722962621278577004438416020820581001303317906494388 98 111087749315268883630690897039797360946835749011813219504 99 414114187014794773685767714475076494004536484576746098041 100 1543739619750791366007254396037392059140369146792841934261 101 5754770274275045284452575124053437247218469906649952119324 102 21452698684397228636663067163755110637933747186685234347828 103 79971616399842196094813004204966277304669217311830430529001 104 298119109567086475645732833266794029720402607179093254023561 105 1111331838595272953825004753045626960460958183404299944403668 106 4142835584304003087047082969926779062723532707614264264504872 107 15443710044580102971158947186787376053076162242250484846547913 108 57571239574339460811460839866419687443186186515090890969535853 109 214614727714936592322841786052622772791558857504767085995766236 110 800043245424333606501421731058878903945067218881200641337565964 111 2982410393564772339749714944908440036781067662535887077324504601 112 11117863698637311838039349056540011932691915705161592636284352225 113 41445299911838849502847394871088233112676862946210533364162798900 114 154500264739961241668580851462580354970527098997721637423491005792 115 575947860324194466326074595620582010388373199120415751589994207705 116 2147025044716444629064652017384628478443220636696594637904694252901 117 8003704606255320256835402958490719704139246805651686512230890390748 118 29836301901477294933164063963049540905907751586678474790335205458596 119 111224108703406573129116620198606224817737592172537599711932726925833 120 414622509107091521893558117827683674911326706074469003686246266442361 121 1545634548681214784962964317123540268443239985094908898272196206850772 122 5761834212092761520303680674592910458239621420846815568354074787546712 123 21479031712877305571843338313464882039089359018588956683665355419172777 124 80069780965673089507054673343344772941164093953782396000721681138301341 125 298485048562369848872690727950608068634101560486983885468916799025498908 126 1112695990182309885999848631568926597500969738878865242041676431508144636 127 4147920884248531663138080802165377346573207756822498834638578365852293561 128 15462667084084776592427602064334253929944017259164296889964969460816728145 129 57641907843802781722387072606995549653487487149419122601152726749131801524 130 214878165701005531271527469543967312029652337151606296467806958681608693008 131 801025292572666268962195771173104076284369797662795157023175565091868394809 132 2986071280196725017485969692657304174207282226712081570997306096553470453269 133 11131510793845280350223470667530135174420515032534155704748882798561867828380 134 41496173710002879781978986746114166591680335164614245003910709652675668403476 135 154689912668710451153748278921699573817729806569438194909011192395282902215977 136 576654832049853723534730068920433356669280186298637331336320626400624074171497 137 2149660502030310554455495668486046123313354202361930411907757571308393594318804 138 8013529094280965885343553174567611193453261640134419115130861043401219954019720 139 29872925740709382251520875234118393512024958753586636064017567170331608699832969 140 111360635471681567554897272471499791213016335604172108547849581462142850391793357 141 415131455160985383200091580417932154963349169416042281910030778948370780755849564 142 1547531803622842046250992113739308054873654911101942019170457883907171517353447404 143 5768906820841742488116485095794173886558124917634452105480685336278988493781804121 144 21505397064954480194349919706406084772091628132148712415426506738284841883390141121 145 80168066027780269099516922349415246702973795517947752377877278911905646769115328308 146 298851436745055074546994509107846426812320513944812561814890826734291787210934686656 147 1114061816255299427591916551104537044151607087764493351391933812494423441475063369625 148 4153012426361014912445658810999594884424280469955221689728298371588703269183738021829 149 15481647393214802178606354762776239496158512004537413040103387415231648511989462368604 150 57712662858042589371536750260018755489248058557500694296490509624322889953522138777220 151 215141927055247954748754316428222935079757541609125270045377628148684771786815456800585 152 802008545176587818744964887225690661725532424420948702086630945926884171210683530968921 153 2989736660539858734516825854195455581512167772414343436894929523219156524303641842932180 154 11145174640761370467143866529045582061304145293933033627737168699890146553645538027727800 155 41547109955376729748951245600004485569359181493923685042461683438419489246093451879822441 156 154879793388885224860639307532935771494558807099532592632027501747331650059815930950673661 157 577362671578061288312847564928027071578821254138787510378733000020612413165305465412871324 158 2152299194348477105832573128910054458447026419687811057001637424694617484486252680168713436 159 8023365641792776285399072309771950053917045128821444085975334701366070812453373551442353657 160 29909594535432419048629868931540040250015576389748858567803768850642892927669297578373615153 161 111497329825551743676495190894506379927657880001629427427470790492362169203550050309399160756 162 415641025942384588964801244295510978407536244228613496967512098380913334656281294282527451504 163 1549431387430834646187258471422563588506226272141513890091167866186787832388511047241060628729 164 5775988111165491986741452964446026105086000962206312197869697142987747760453381182294081378933 165 21531794780305728136670639403801118192545998927842200331274001064026235834685710059276429189916 166 80266471734072020065940058511490143684452446856707287994123636126209571850206848911932243986164 167 299218274666516355974600487982970579284782262169118704208840570549226161366888702775412012900457 168 1115429318869660662617093887380935612762819078957631724555953912542572557934141040111385014453065 169 4158110218303667689429372247012915932625289724094714437612655087467611215121834301185575663268052 170 15500651000533472214648568115419713073842915188863366142076077107965619198125637640542955281072360 171 57783504723537453347198850271357458812154020323338628725989786653807919448965214257806206865096009 172 215406012174595896676752776649774669238418556282200160782245620312072672647605011046390106514385965 173 802993004715786048077240010582661743861920386995116770375198514888653144702948487467304413997622492 174 2993406540110170627259099248516898943910520752837363613807393701688586014271219133811415345942968524 175 11158855259948179629139692003151014678907603339939552622070668768481433612291423200505926481043965593 176 41598108724613886169006755506287346996894564708301985086512994062297451041978415574945373652905161377 177 155069907186235310617430377839380594953992485879423465122607050690801350870923446030056121205904600372 178 578071379974038350584050523442853338046450529995345720938085057629446076221655857756846831519983240736 179 2154941125641888062102040892663319361738343140595714951216811050418704257026345287974333160718112031065 180 8033214263593681256365135938301833298169996140510501405818512000789819057256114136205102753426069339685 181 29946308340828936945534382847977427373949869886976034074505445679738755526155266116025433293300217672156 182 111634191970727176281838442661966494888107528466784708905630304301428933478295104122288259600701919446628 183 416151222218137517218931859105305584022169772046194546869201892285953675444296993076257040563128618926217 184 1551333302963858770642308225943350158623740139413198202339384736685363826074874094459799821510257228288057 185 5783078093720578636979248706302513391915289777216947188272890096890895359936569091927726123069340856448212 186 21558224898656728224523439929510889099555902833891790171807933616753708490809045656987380544445072013864216 187 80364998232638183922825724826836110923409040231144411890035958536658705241894609673491850692676899387516201 188 299585562878804704205443385131602249316390141575150120919524749214389648349985929715548262802537834037187677 189 1116798500083335686767985734879192833449551526151218633287243153734178004305865392262887822503014709407527452 190 4163214267748110160437564550794238347295301235421380530858532513993285725674926786526840724785389085031502780 191 15519677934639140415125214638704241345135706983870254459766350462753881727857011764137553230599315640561524281 192 57854433546896644891880128081080064161818278975604806940642004745498382808723811782720669126321583016438935569 193 215670421456468622104601276368438372151064913345407324083567462155587039404173625394767702635285051268733730740 194 803978672671765054973863557015209984339106804861775198864313680426692543071493973024070775145591016800359041488 195 2997080924430428677692030471764703520277043660687621185808320863113708872806784741848698054205098492666130245817 196 11172552671993545712356653392523052068514874417449594888869530365309958528800916245621990155056097131306882011861 197 41649170094461927393709332137148635906512741892442536578460907395868242654990215992037078327199559639089576013212 198 155260254346861211947813615479967144204666918993964583299419303214875269986041174221495087289293997131572047946964 199 578780958304313651379844286275708272470959272821726579030854618022813996411489888390599804361522893762546698522537 200 2157586299886361506198703038254025468888747754651895785868013193602068270575554542954213785253565037563023975417385 201 8043074974504781084112461923236198602675737311307530461830674223088954377239234165852237822276056473123779287393748 202 29983067212149203711449944967362552687529281262668845678421701461137639003086400245819647747413582330483817103315016 203 111771222113170447749518692192002023858916845868664114693796318096087248317084376063241329639259914701434946724162569 204 416662044756033846688604594467594094968413816862534253087691671710958426973918893813714893501461415683002776144936333 205 1553237553084089597021737789374746947281627953581046826466038476538656837520321431339856669513541033542532249513299036 206 5790176779176651918552754105848107896575102045142378260842065872302856126665998801612518058881062494409424421645671852 207 21584687459781922259664745036115280459657294166063363029371162462339403892192624404083523490099334371256459936866968793 208 80463645671750381368476144771012539505831435459624051245328752445825198255925938644631376837781275682288589158136538753 209 299953301934648768809920907742572152263178391570295414479544618680473328878323451582332601758026477153097394076873039668 210 1118169361956792704392032156661969367339943809975218942355525847292171466175016991041733950850788077088825130998953350272