1 3 2 23 3 47 4 233 5 682 6 2603 7 11657 8 39908 9 149791 10 617528 11 2340328 12 8921969 13 34929827 14 135499003 15 522693251 16 2023538485 17 7856615385 18 30426642588 19 117738552981 20 456437251086 21 1768840207859 22 6850066781045 23 26539738521878 24 102838505746523 25 398401175801007 26 1543441933718965 27 5979978646904294 28 23168524585283932 29 89759711187786742 30 347756252195747253 31 1347327442323704855 32 5219931978661824199 33 20223524439118338309 34 78352317478951278073 35 303560848057922897179 36 1176085166463126078824 37 4556512717092096940365 38 17653327904529218357118 39 68394345514637273130394 40 264980462271140507374358 41 1026615198482559855778743 42 3977420021899398765503086 43 15409734835082921602667328 44 59702007030445708058451460 45 231303767892294696517754067 46 896141225756945328145126624 47 3471924015956969900462590554 48 13451291316642958068847285027 49 52114399700215235417361281872 50 201907056639164162765043845035 51 782249437882643405716392038809 52 3030672597312852567775994023847 53 11741748746948244459871868332140 54 45491111083649690394877678476610 55 176246420845022601711629092211625 56 682832318106686491455542842873847 57 2645500386594541687770099308549805 58 10249474305899249207475899567256362 59 39709585409324324551971632036149805 60 153847029217807883373599433434641855 61 596050252283666205196331773507534435 62 2309280231741758329454096035512023484 63 8946855014289524089215849057289894436 64 34662841497146541232187673571043531876 65 134294406111041987141840305858774610819 66 520297434768387224848938319467136728237 67 2015790742608036842549263583843408253810 68 7809787337935528303863066901728309751708 69 30257494974542941990135850451508744348515 70 117226751832799443439931640286605138134388 71 454172143358949789979717241786671516021529 72 1759601222236849679924899106393871997517746 73 6817231101843593148515876775617452930654597 74 26412029787536676330981712048073840594923861 75 102328248386575727038665094076195427517117026 76 396450802990178030434932725370035347188747716 77 1535971167978485209803737065607720208819259718 78 5950820154902420115575941047338125422548787195 79 23055289874097430482542206572729682274305779924 80 89323215513539274533663289799831851444369187200 81 346065344363413265656928256001622074387792332282 82 1340762554066592038391095882763291484536236867396 83 5194522524912138271694304353329078448131391828540 84 20125162490538243470588609464461029816750368742699 85 77971009525542415872686847211408841571583707012793 86 302083440533240623488049287763321420317761216028523 87 1170363261931424508937991876721227950013820843339892 88 4534343764295273629131933725078745560777731519154920 89 17567428884322077277364735956410126370866179296332677 90 68061570460500604369124712073101059428867028536748008 91 263691255223114457162921869856184534188825062534076685 92 1021620241946887006658896759638220296035580098389576098 93 3958067998396514455931304891758281253792862337854809452 94 15334761036131728569124696441221038074217845817862443589 95 59411535155669225078681348051471546075699955009787843112 96 230178383688965123587154447428574286221082355364954155812 97 891781169748291661086404006274099612732832929999539204784 98 3455031884280961815473976728857226833470385784021559721584 99 13385845907429715408379283265973144501969606621368379966224 100 51860844315983151531558850178465628255672413485587675478553 101 200924707468343752934044529056211187742717434822206584529737 102 778443517526719700933680120822870879950994460797940094555864 103 3015927297417343849882207514109696096947877624691579933663879 104 11684620988567579897453233779966204270476411866104722061759675 105 45269780794580256025792448534604149958009705065708616418829116 106 175388919777069981330377734240169252229670612101298970824854597 107 679510097920559416592308925522578364897638604691353231142106924 108 2632629095172604409909857850365667848161932159772951006277493449 109 10199607002101664938546033943771991586751327466959571106643151984 110 39516384282192479112137863752773040677324158523332543127963558734 111 153098509228458218606538735600799890237721184505739224438445012979 112 593150257892872095194897668257845449254130833632141707642888696783 113 2298044770072669101235586627336916446992255080255072127837773546664 114 8903325413730396112587866026471835867211644153567047156847779091586 115 34494194567093167211264573127896205309168080756974470520507748708387 116 133641016534960710254571384811383183354867483004785815480834389932099 117 517766004530387884511679952233202570610651082319357699151632117640244 118 2005983210829820720290670459251052311081209141617819894910395063926526 119 7771789972539513665999522609529792200143484500021936239552273765816500 120 30110281607132493903222430479373625319975763639533642258668744466953551 121 116656402407201288769943943667045446762557235706793720921206517378992823 122 451962435959657691229588553953018299908760416561153141060138731350913071 123 1751040142705257418420806419463030183112775064152468101419846222650831170 124 6784062872072255632895751438218101246792530274043355194212059048407318441 125 26283525962531937334690410817854892502547986675204807552720094289098672191 126 101830385426848470987315528500752837508543276013905878582077923488764038214 127 394521930237308565899355953883385779907145731592550526346531238974477099830 128 1528498127407990044566007605316889021982258219393592984153469301533552243411 129 5921867319478089154762556262748303961362317639964610093213234992399203928736 130 22943117770756709080248608644986927789563129374495268241144560777395189914949 131 88888626618065506108528064922381561090952886782986094589179227071554995908093 132 344381614608486879555117857078387499391243292071186537421479341199996196683065 133 1334239272139284870077030779297210494795665763199708804607955260425042144730753 134 5169249343762435205082176472343515739233479720182429974923055746749988373122781 135 20027246488663447608610371640231224445024019935383437069483978439886623721947143 136 77591653109491681909062664695272875878696811896493922964982830992914335556652252 137 300613698227143363400452134040846906080332529217954776298225735052306339780066384 138 1164669032560479742648330622804511864937707747559976981399561611911296750007611612 139 4512282585274702884408808786622092512111235905905992280658863102605921194452944603 140 17481957157057021723434068209528071850125506260745163181614581577984195338486345342 141 67730426954758526422053985589260376793424653196907890753404814619942557522032048016 142 262408304416994824305456886560719661649841340554251425940344844932980557253813125235 143 1016649699742730928720856418724393658052701700509577856718499419165548710375774791526 144 3938810603892022091089569309963299800604275434756468634417256408525497308467220152601 145 15260152024102501470863596116540568980558113892468754710105568443475237338287166588804 146 59122477117486605121592312034694277527103710627368023268293853802230872442575914635903 147 229058484803221145185090887740447621925387035577732362505726205350927879253196867607770 148 887442340348576811186906462459818122548724233299911312044432774207707626950073109261179 149 3438221937597852433104173111717771458293433703538159473293791826290023310530573759222481 150 13320719053742507823170147553798698785274736449237326404257660986823684475802249720718043 151 51608523047441777738542234013613724839612051713073550433063873829559438277107545767939978 152 199947138018050566809197986811129228692453276409670578914862044594185536844724132602960908 153 774656115712869734334914240136489363604617407840801674367416913595979896220529752750095093 154 3001253749164325082759978019098146641861631933175290492552417314159649417000785150288736445 155 11627771193136236174996243148625654038825287404228218092500457645942029991406499817255068895 156 45049527370878136994751264458477537177045226050853667148512130977155605453029279990686175571 157 174535590925410495283014478037913007730516927517459270229192415779926915838087532879798612590 158 676204042028963791188935574672165726326519597786567910311780975971759964832929692280745195302 159 2619820427638278873980630434600332311438808710431190860332425169496664495867759282700301990717 160 10149982322609116295696428047546548751020846361077746192561907427487946631415342969042645840728 161 39324123158376226334114601664200515233336843769979732147933831903317594475631122844116121877300 162 152353631072889700641306571527093054681534236363651384205153773161862252323115409888685909054274 163 590264373031544484171126686232349494738635544844297545391266294520739264716822705316222072836385 164 2286863973091875105600183296554347068447285204173195221487766339484992711265478964358163649304866 165 8860007600604538091477136512825697030962057354259554709499554065899297754636421021101755602033635 166 34326368164625612154992643708379203390573893972341955658550264662676559875466755538448905939168739 167 132990805932607180744877538682898968974572450738140167840948446895871427033125007323699521421242660 168 515246890605541213243006955231716237776926842460871632267265183995099580387785894300619007369250671 169 1996223396173790214328345534042187011956701661783072063772374754538450317356328639014037132921101020 170 7733977477764841811323859639455139032945470586953160632244684524126807800252432758712625715360156106 171 29963784484853523721734379845525466701492490176224809831288893175161390525603328831467210079012323270 172 116088827933104563723824512300430388940828350711070538050397688999550804666472057534997005525599207505 173 449763479566284101624617282879054149467407900796559262569901379270083135816764065014482735628402643966 174 1742520715844748989330313739352881200265499442821719252848285803904166560159326318433623234291327474369 175 6751056017434178464343904298684744572047601622305531798850567609361850084271393112254930944724046764192 176 26155647353919275438861327004942585692794741339134376365379036300375081262154066496332308761833426195081 177 101334944745813526600159407205488593296444789903990965686561709565454425747483425298661050930373967834869 178 392602442129896790816781841971755698320053183139546582367040840393580797488476470549028715768816960420924 179 1521061445812125356337673079253182699100991454569462032830413358281863897503424890457766385467972208585244 180 5893055349794752890711217929131802136106713719444536551782574652980483548426361488615199591884188619412270 181 22831491424202474766237060710087212071800593462597805815934354741456203409130676718657174911642777766502941 182 88456152150613436726264381693051006631662348763610578347107864067554918655537026531171253851559597525491669 183 342706076791730694890045329015554579931028099852518713353028478672987071741718691393031708618533432499535343 184 1327747728275620304563977116625948144558137525957980036346359195653165188054960143432133104598096130253496644 185 5144099125538495778467248598645042476583382150738390699232044732180292565793228778228802167635909644018556756 186 19929806882616527819854870567174137377006243015446816916683514613250468105578898266368611732338150597056902992 187 77214142395984570569555174088302252083933656287373358008817805730730958807801159439385431280220011830908074595 188 299151106734890984915799259905446032256891048599674260384132998798919754234418442269305065011761958074901436447 189 1159002507620469681899940110440191959864900317227210504329430611066122324040040693464468602834817924970729943717 190 4490328741658186520330373194550727224672884030579519074871757909537233779132731643060675604751634495032206935104 191 17396901279841099581540467358104535211004740160742583460986276724137829280778707808156836756306434950571856265430 192 67400894578772785745908067062326226915504064406315760960881348406134420488708722358527738533910048456411418513783 193 261131595618293732082614368793364939399505627205468286518666657765274345451920233914468172200024592623167798188546 194 1011703340976600714692139898543796186506928356892742092441138131434917427008889749827624248627958689383625748518079 195 3919646903392608996279903003706988816342157563156207562657384492222468515000683741308783593591736321314203148662955 196 15185906011187728230784988472128799088606492382937318488433146058198867755649941054786608999983240953349269072052802 197 58834825448441292134431761959220553223241501458706834633645128020891829322553349353347602508709365186434538990911862 198 227944034619888940505095225217681285335535553967183005422236555354240570174419624563274568390223018483547095523571141 199 883124620881656089599944764117261747300427638559262240407883391867415266102141159222375799090656305389353494152737005 200 3421493777224380641022586168168408734236603300890886980529019844113006032689551155864065989638171847480309472265143935 201 13255909065130589058281435968919834528414475182526190307568518116839416681582376574469468722357038100951598984772285768 202 51357429410717795572800007313095398995561511290335534771301708693861596889802094887864693669704199840142252097635063072 203 198974324787349267270047049823185415124228584762137071996707109787718842068500368100369955419013735530859439187262658994 204 770887140942442540698958291793225952049016143610704166411019739054969870078587465838492634759595787482257341684107126286 205 2986651592890323513613696098056911244669819755871425882058979255169522508815044009072264926073250360030453122253821296782 206 11571197991977291914561800590772277154241219093251999790555151516586993278792144873165480671206165511564559493537730474605 207 44830345557636708026625401828108501227679490442786337686398147140241151294171259247128132798939069219244285829677605585488 208 173686413819083617654074987635521887834045503083974333939180450729124507521694460999017836556499804226472224251887035611691 209 672914071263390303634435875948537847309427147459052899039102703696726576402968580808338443844032747537698457757420697255726 210 2607074078781622694285860568642641335724957734093831751412288010243773713717264306688286726647880762272437461770956746442863