1 4 2 26 3 95 4 375 5 1524 6 6170 7 24838 8 100272 9 405068 10 1635673 11 6604612 12 26671526 13 107707761 14 434951162 15 1756450581 16 7093044669 17 28643701145 18 115671273734 19 467113069416 20 1886333772206 21 7617545385889 22 30761787301998 23 124224736350037 24 501654373041887 25 2025821244071984 26 8180835125876862 27 33036509796167375 28 133410704740168512 29 538749893667663815 30 2175623376716462041 31 8785778211717387796 32 35479439875345206913 33 143275942499060880486 34 578588494382815274548 35 2336502834971513227851 36 9435454646664380777457 37 38103015779288928837141 38 153870678822039710450699 39 621373015151861350535390 40 2509278745728235331196890 41 10133172297842174311101439 42 40920595606430512432316261 43 165248857471968598654715072 44 667321296063926118595125702 45 2694830808473082214965256647 46 10882483638885715810659792075 47 43946525243162864580826807855 48 177468411167370354452963037378 49 716667285706980314259493193190 50 2894103773308836237538851227345 51 11687203836042021589519057658391 52 47196211402271457021834500512723 53 190591556541402426611464778933187 54 769662232319061598333527683583895 55 3108112251182951846397637542531253 56 12551430173267066818570898204413369 57 50686200067079178697221780844953909 58 204685110921607223104925362133211176 59 826575963034210806780010505668152081 60 3337945879842739889219120659336127567 61 13479562913805631921075403300875000391 62 54434260736367755541089893181659567845 63 219820832534570001610553808093055946126 64 887698257724438537054460193026309323626 65 3584774871795092622657677402713825201282 66 14476327704410839104722927441212043531302 67 58459476898908471464957240445965540627872 68 236075785867483569583651689151005830723724 69 953340324432334310681768671826461499381257 70 3849855972517730433079537927874059619318204 71 15546799636274511639734818014269069516688729 72 62782343198256393806648128466113349116693646 73 253532734046875780330540079867326845525814090 74 1023836383906566471595573104704650729598210081 75 4134538859258561969130756642502315573850474647 76 16696429085176071628951307419547496180510713058 77 67424869782528742477833704445853136777211396808 78 272280560232320876005128097668574687391351366764 79 1099545371308035611959540216750237647021578673996 80 4440273013003050190137030513941380490847713948673 81 17931069462416733295451614238586332506660249202802 82 72410694370470920048836972843457265527481298055784 83 292414720170687499084710677512066905691243936108838 84 1180852763751026398183552907369227952290834240483837 85 4768615098598642294918055563569749372298399997670015 86 19257007017834634440071884368958551316461806986305861 87 77765202604401690269533748379636602641700791682793289 88 314037728215132047679960225760691756086452013997177733 89 1268172542984399557785531417151867526417066385939282118 90 5121236890612635450981546665123759533809446228405273066 91 20680992846644849081545057759224389564970184741494047625 92 83515657302822163695116062711931219068190011006110802512 93 337259679283433924920351527121103261556183224871401907649 94 1361949303205939879191181086935650099623017972237568763926 95 5499933785278486668213754768293531864695754711189619867299 96 22210277263069138542729068983295708998696407635598677847625 97 89691337270786452184891547004511892702309073098399251515644 98 362198809413256672831083983077310328428787388466711831680332 99 1462660514741930751398308871509857644793962708232076319283306 100 5906633941869681671116592813654079056488098048949424888083635 101 23852646715770958409869077561617918341553267532776317652917039 102 96323686374795804170215113887594761513037856002516970621665381 103 388982097768437678842609077413080885234858812745173794631486134 104 1570818955117623463468694108421216073366152828294128303936398274 105 6343408100045047987395068135236188830933975279694677163992772876 106 25616463433053001569775638047699590389681496133111983727213754316 107 103446473641240505335995396371585334381504485019938426326805104407 108 417745913161459685773372943924849549735296456713221306740534655703 109 1686975319896550848074192518615955412932573063700650562710473536979 110 6812480123151148979982558950216952834899974751093305481880255076308 111 27510707999673316728755340452414277999276424079068907074502814082943 112 111095965193540922425900469443516869809032999912783628319999316994571 113 448636708383914301033055545090957883565682562454755202752441636410060 114 1811721026581939333471781675680777881126006661703703367580030216250795 115 7316238321163652100648792693791689952113424085558877477255633929841909 116 29545025082062563851661074685845302468580111948860783177826718007112602 117 119311108903416555920900116869271143066841545246608168967372696147445238 118 481811765880185126229214949567111552899258781917326594513338403431084861 119 1945691225856461395165813059684667741292280236044921668174936838753218501 120 7857247610919145960981712066526375666032931538613803986643622339652536710 121 31729772534755252163797917192932095811140354926218239645799574223927113747 122 128133732696446757010036428698253049284855175354798366188225866085728716916 123 517439998560995389595110311840206011913398631952314541300759834326999923933 124 2089568035492246717550645466279809160032927911364936163614479109025779707259 125 8438262575551998275981129536807959230846702614326186724058409215170143469438 126 34076074138063471942028770131051957341898802562452074180003041126099779868645 127 137608757521608456861355880120384024794908628113357216498900396506920783963597 128 555702809834213083267208626478585268757004722789131360806482659244997664649019 129 2244084013396810129990786293399914953884273376607768028836347986849450592208701 130 9062241489629206269856028756225454660881233133749279978962694022365962980968435 131 36595876235510332938195922199536258362679467558406448075316269907884787867723077 132 147784426069138825819829936626956932162405538274788825516761275860272016706266142 133 596795017231815032296375134324051388012768585460761302923903335249946479935937994 134 2410025887478130079000666865894138314560982579644434134683629748409548781568954824 135 9732361381393103751016902985065223113946843646001410155218735011326448374629972375 136 39302008559396196325592345817268801059681672169718845736018143841549700575590089061 137 158712548401254376019570615601767475394276215156840136204133032333279982114561406786 138 640925844335715201657625099262041621383779074800916399566484028298875171644084002703 139 2588238561319722402368938448138367801234202008941837325617944511972410104010714780012 140 10452034208802289536346819960317094038129667221600225990706673318260217588288921650734 141 42208249554194930980561815783928992591595931790424780356548926631449623297833632049216 142 170448765746370902866950552371633040903591196483624165439285162091972465381167588975540 143 688319986052910549431909695637051914127900471435209825160627925384671366459771611442603 144 2779629416060858266649048331527064074995839323314449326029955939802570155621183188847355 145 11224924231732116236909810738160263751791798433762554888654071100465120958798812222104452 146 45329396530378411938508827737763127277020318119811607239711840894451100702727366383108017 147 183052833799949278133132066583537513896202441729670846966069071724429619458160613908291325 148 739218752663860439791537423121929888343614856423700303778463250459280959643776682691884681 149 2985172930385222419836727540479906666892919725670111301939303602397402008396012188101485280 150 12054966668786400734037276720270761580580288765906850904699793906962133295694377569995346824 151 48681341005861910825535858247225053257507026376461137312829440099784161975079929035876629119 152 196588926974411330921241961940416776927405032627230547647486975977340288676481138684594386830 153 793881298469094547495437492132571942187736591820539260205321029314101691337924474550800904132 154 3205915642140977223920706219801939151581780687477619645143504338358613684866009682733723204597 155 12946387733712697238825358552283719323777721454092684457080410385062371700865298821628489936555 156 52281149618676129074835798405510151832186521079920764853195843680994069991133717969608790685405 157 211125965147233572674956860064097137097879019067949080906521038519756297624141993541703740281708 158 852585941289781435057717010544838907557935286878419816428683990505982728074904895657231996091073 159 3442981476854635916425504726464095231245122075066481405017593393898531309532592026359587612517906 160 13903726153437812924588531588767755437755304655586197341556377408744949644315870802445704320870901 161 56147151022837878770961293840415129769197319473366513541373549539338560363758469518493799240099445 162 226737964570877422752650094097380020880463090956280830227590486140510982362373089287902360372836055 163 915631579540578690635537469370850703462001946352725531513324963509125322878269627157518111816110200 164 3697577470269211664957057926846061614405067875842506871308175858212104686451886686871048948545209579 165 14931856277284009619062151095638887568918128150098058473460290476740556679884973067454744256387945137 166 60299029209855251607870809390746307626108845877556581846184747906580041595911364714328173699885089513 167 243504414731236115083727666139423406804747745724639743017093693971562318883484064571714860663585956474 168 983339214089880978749884599805404401009395958853409126632229895408711105677043041928124897426983580429 169 3970999914043308586020775676933176815962746519190979683086913912394702770461192072582743952696499925270 170 16036012895027932491746350961972852028646875494802426538662166871906100378012325502103410400976642684004 171 64757923731019642250799861303767535622378670309337218790617573106289236179986504739353816827620117947542 172 261510683073396985948412415915564181480283069565632915187765921938342573063092950143528942146335458583929 173 1056053582656114042840141677832328391634135020700780063930753371438083704967755468790147453562649290629404 174 4264640955902371691632809177518949727074738293911057425498524322999753602308994675676379654885861720693027 175 17221817890164987869319364833865499160972365909629741024120716985983597747168635572498424276093635036809208 176 69546537330772786625036739334233627309226414458869574292226637631937619857210049754807928155350639045300171 177 280848449655406047806187170290912627190640080452355058966125655192176469097784816541823409290829985802784188 178 1134144915061707118805292361498879040560693582738587192268744174957722994673904432002530757012234350115601169 179 4579995687847184736587778451502167183278103508420059837161092667423220764582960775375968404072838126790585484 180 18495308864085957329032776825202898600618493370355365954092927903555656050717332798185308921392703198745172732 181 74689251539170934442853307826147874670625443637211588509581772651168902087188035344694685503895278265670743305 182 301616173943102077141591756856498098519333539125589233211521991923915459718351427435943638376985134966734948694 183 1218010818281730758641182912041775432206942169568678322182583360233615601043467627660488572490536946409314867835 184 4918669758509679391867284262483301613192425219953188595210397686637614882371850468584275094030025373874116184564 185 19862969876907659956496789491078475228606427599444874485538169825645448611188877604281649711195254241185163982292 186 80212250811992523469138303400349944326059587344534962254795539395486774049816206005936593143130013784079876369892 187 323919596122735739584797625372446297855917973681212359752502581081319294987581402826997050529530401964316815078666 188 1308078300885044839738711277848985997062664870615991033410980285255242148911722699365412495176698044130539337948654 189 5282387548414848470709545319239167497749974149654629292855866813674561893858633430973878536250717758555114888483598 190 21331764461476553075596878633835489435776564502303777007648956862903485190422818894889591303377761288729651534111428 191 86143655850556592398261841436114256071732390021452188969100695249704868476296767251966346773346590087520047345307409 192 347872275483838768779887017064475990313213686791830507422157524170976121862925110028915739684382151070280719102803987 193 1404805947175527347672760412719088137406926472145895490506027681362906678342460463034816827225324107804656896450166518 194 5673000949773628087920685382864440506409296199595886844284064699501590926775325256714422732923896387583424659827448990 195 22909171078638166043212115329572486687754566837223591508789171293409338045237068111577273950602883709168378519338449422 196 92513666780058249037859052838715507525177830382640846206540268745728989317320889929669808385614669674237749455102819507 197 373596168613553746314826902874946937067563365198933945432114219965502296849313960594285430864270582373620384236432314328 198 1508686252103161982402605996826163646756743560410270358284978178065752780921128532792107946894194270563928696254285270888 199 6092498795509621428362452728392869227526739897514264631625505171019159655700787687322798812351215497991904256160196966388 200 24603221194295121627299923130826748837913039638598990348971381440138129146708954173250361982682893742732192368561334557616 201 99354716915422775760809760468259782468480997225241271214915732957943202245348943055923125241791123113672176906534281183460 202 401222250346337608342911256369980404721963716613944338923159731363045706991915519591279988257930048615854093054438792304889 203 1620248128833332577388732904504890636876960266955020199344842600185291890346356900936993908213243700529883465076434113636415 204 6543016985528152109237704102996108714813977595301217070917037050653533980187102895032172032306490896743613314920108697837889 205 26422540172125502474455574261982577776530116866127986002185250700464974818506670137789905084590360512347828441516990392355083 206 106701637897586977273491377803848272697749970210962817305278658161050420488266364435967427398871409224875900091709878491873920 207 430891180630643703358121082639438854464251538645296814894374223763356584284797659585299458427032124042747299225369005551977969 208 1740059601741772539007064591688297169218074238145561824227240500366275811834845056272763316783322870436037912931583229160744714 209 7026849361786188692951464836776092981985007504524163737740067331024383961096089935228297025504072426823417503787297359875957689 210 28376391190169433518163303584017414862980259684050952581406516091850761196669162185409094054396764314729390555630910332765883004