1 0 2 3 3 16 4 66 5 351 6 1758 7 9033 8 46159 9 236245 10 1208622 11 6183942 12 31638994 13 161877345 14 828222749 15 4237494527 16 21680576851 17 110925816281 18 567537279930 19 2903729582172 20 14856548980595 21 76011571374458 22 388903168793624 23 1989771715321910 24 10180404265769192 25 52086694278131558 26 266494694115819320 27 1363484916378651935 28 6976090549783444031 29 35692246224520985957 30 182614665257049886608 31 934323823644255299277 32 4780344482193771691585 33 24458001380409436821260 34 125136134802065187285218 35 640242511628254123790362 36 3275716277671779457667758 37 16759769832394751951727065 38 85749149506468287146963665 39 438724201741141390212968668 40 2244674452180805949251668590 41 11484580463710282921096662236 42 58759339600133631695687862091 43 300634402898196395268305056447 44 1538156228797192450356420973314 45 7869773257416491803048464045628 46 40264655802602322222337669684125 47 206008795154825371431713911585582 48 1054016800471442502421877331801859 49 5392737794719511871784999071289164 50 27591230907883617434576213953394737 51 141166889990012552562963788034465944 52 722261753960323345226349625125021443 53 3695356901825561491652250751831363695 54 18906805679509884880674356197261702961 55 96734174938868030598411406886586391620 56 494927633981273100372160504146929837785 57 2532231892535408073957604775154753832759 58 12955830140242435917687720892601037392721 59 66286794316752034597981808213442669920317 60 339147631084114249286764995758469363244548 61 1735204075797315470008467526624677968885660 62 8877942549794352707972175077623146767255102 63 45422820875540379903832450967802040358705476 64 232399865703030408529419092825311925041316797 65 1189043228441809856994651798615577211302196448 66 6083582685499315589242661167412132198136839873 67 31125847577305539563122660467213052326059305666 68 159251289493427913393935728205374034411357898878 69 814788196283874441433665611964586012128000877924 70 4168756227439696374322772849116975358459634439396 71 21328890824729771314480724321796974400730673360451 72 109126453789464844687522175132046026685571177281712 73 558331092531863209926883018402727591713197729209320 74 2856627316867131719459797778371277295242886538176301 75 14615556497967753111683934920436802696702622524430444 76 74778565087572853638826331641917152913859592859443598 77 382594655039915617376126202414632080703183797890999485 78 1957495037430694241166679480548283886306294239700359680 79 10015264905271689084110807292483794044872705971672464087 80 51241780543373707432929280989112806705356366177632965444 81 262171804549391799229931405882631210158121366096163938366 82 1341367422673855299867010160524616197453619961888525218731 83 6862929313482788155583774230145661383597814748986465457107 84 35113271699989199311547942494795051325681494880490588449803 85 179652418545976700370496078176779070478700417825207166737540 86 919167879461050641157827144600321208497924717880587968645555 87 4702801094863664439124933084622430800792082717607202646162762 88 24061260877413038081675780535415948159968901249752188818331275 89 123106264401282530705081184311193654572935916868707959101707000 90 629856947732320935042319065809252022816416756403337529738455506 91 3222579911234335273928098533975450458372009236048843550315493327 92 16487904629266014078687282135752356246671129144545064209146443814 93 84358187089810713550382026006500088112041186544201724844711104198 94 431607526189111684132449045737357205250404658747009046255608384050 95 2208262921354142658545946568307374249650796785009728875817049286675 96 11298285673755592975398511095308292350887039428060078869253648518261 97 57806186904371445901745417412392630393511096886907371137083589713546 98 295757722977841754360839904495123299586991708178891036918465174654513 99 1513205339866880047872614386403022135371253301971682280583958947037244 100 7742115328542719570487322916657827313673602554329814427934592958322984 101 39611510864565958394800495745680051475021921113184614256659250788903933 102 202667065315981247297757694103424539203962079474071498306304347078617851 103 1036919280969271233041866270749579296511097880319387117557034102472832594 104 5305260593621699704923580009660326830695080087080399168626677736346386627 105 27143665358335024447282844148136615455417595905925765600051820932862310527 106 138876979949123693060529170451840309484368589376079436077493142967799447068 107 710545731579574172592231396624778385021369029113951662141450663886714091788 108 3635413420214845387775300039925089684148119448200615259922954216710033692585 109 18600112770360244473735755037611975056069101422197933387157945989693998799205 110 95165021162757462313125643948757428196329470796071833940450879996125629550615 111 486899265865723721338840537805243284219699497389980871222719794276990196121333 112 2491155807080907548880540905114624785048652181299378267067898164921483327998303 113 12745669772409081790518567858935504970518357929557611829592523147096179602681593 114 65211536542815071392734710304254769577675543626037829406034140083958201664561659 115 333646216653165682055281017633533993992713905100073210965664128108890734768486275 116 1707056815229057108457277520999918353593916640435394842269426616983580135849523292 117 8733930807461240166457618123281299852506072490955499489746096405315350231470127959 118 44686003810180684482046291396610403826696899631503457160762209617341260441246884131 119 228630038472209904010080603690866870662319937783451943804310235190985455973849723161 120 1169755405156530692447318160995833160700858354403172835797550713251084605104289106518 121 5984899084287387687878621646971120500086478052409465009667752040462709273636566540395 122 30620945961186555749457238824687803698548239629384615969370091034149075621497918726894 123 156668027038178673909903337574477534984159057697867376683555282425953380020009077229108 124 801571275007219764754122191804169168872964965884899479339059897662778146509604197883299 125 4101133594796110471868681600633700213549012362382374388168497415656522821544081624525320 126 20982908553221017026157732323636188053130960140200302634479040577321035338070391174547231 127 107356281178332239971197417276146903371246703969355744012981061428330319226460872224063315 128 549274238088022906162151372240331972269430991047428920235809793432513514611996127068504491 129 2810289116907961074400439070744309393641364559626115959881374248990868881150310751906030227 130 14378473216043481559482917844344203542717488841110235045472832681056770113407427924957915537 131 73565559778400079331042791643979720797709946227561644243105354474415035481512072932860758220 132 376388473532139281301223323165054118137677201622761440849509547542459527952137038077558068253 133 1925741929166286113228467618783817463756332402894796316762947811340627131690090128750406354530 134 9852804319291747047384087154797913424113544981660009260458224923791863173493280041759177750222 135 50410572405349298881688420008274822522763219653048545287654300836274745556968135309069907454986 136 257919037858009151779905809363843278110741440208172182319315430114261114249375872491622941940049 137 1319608703402506429451347701252331844830609177034771260002352904888896269068880589163965243986927 138 6751603699197692106357520155408315364235678110062543450954899266483799991445863728210296489351225 139 34543688893142972275225284136912080189018303520664666545909775859113103914551882345779793058232754 140 176738223318416573638222668495858166727954721245170860212933147281467082681279566328131380749284100 141 904257784348880255118004523008946866365778710925025986141464076890851478241496612709181112309504748 142 4626515561845310596925826425532545324809141554438968563828131540777999377928505081783416836676025690 143 23670956019924624511396245267694170227450398162851877410676333552661589948260021766294223700919626602 144 121109321131024469520855201595864345226270525813055916853759592161813322467819932721970237963777067833 145 619639851152252521054631578456212423602031627853815037526575692945994846886663482010225363843018138101 146 3170305485575285039191610973056160354629322090999519451777506323412193305636553207801353168421783094082 147 16220449432325390474273180658090646121951169255070467527734126779455096953515369049088568267524814516823 148 82989787887548728987521899460304788489929690010777249189914935929669564741550821202096079854697144698091 149 424606292344450427585892368089104666777155280268470273836983524788145581018477017511777211157845255842995 150 2172442032781126872813989700477642241942842357374784473012363870904754755838841713850849001276289295401619 151 11115012826907482109122531299696069933942227430428091276609981700225560519618929640213238675022670147830819 152 56868495581518166246804131934249846650423766590958066588805628532635610762485401197142784566241014329671883 153 290960149130565660724759364611458363299006963046261233557290243004657051097167218310201385340344397073425904 154 1488659186714869960769601417360228505273436693857213201715688469876008764379565512148627350932321235267391378 155 7616528176840193433030603540594505997732763661910933097954687039427369987796095850109250452346566227451208326 156 38968960784515564344478958076453330848050435410463018812273077028674290159137466890505045539586232952624067131 157 199379542669152534579720722853569818971703438617861068153920776813294779272909320144670763277995853006527444774 158 1020099105407914166214981508821260047012425793387809607477495086896464223860977392424268877564695521670455181308 159 5219202386178539178889004913416549966139060893648493138215707757418062804210196718517151558401726736760122796417 160 26703359902466612225076492654966335330554075276321532635360834757185452635859958108971458639349234971839367920225 161 136624215218978270670274000674239778500891476138214530622010580314007205501954887639266406082294868660469682117139 162 699019758276840774309574096491271896003692405245376377891525227909545206794961727234885537252533496581968366702753 163 3576442299619066475725857924449369471923141337601239200718214230238325231451503497461165955945205373530548154241934 164 18298394817959887581195608919477913624887202920376758906504381557186814359767059295956574924411278932389030377349536 165 93621321095996646489592538965248250831144807677828370284512620113149571298408163550159001326396551058079960087670505 166 479001128293335342488759210770904299067763835472131047798089517627331186850158582864811551923980299542741398743024977 167 2450746029005774269864976445613600256556657078613267949047762325899058522840648119695858498758494027621960387976018729 168 12538918478307765973801473198545732848027154368564144948277055051837654971205989728806159244982278388109438782190378050 169 64153720844518198135451929197007703303534240697204981662913635661914467292225113547811332687098742832931077483332010540 170 328234042299301842523755076585284051424636942644973430190063458747841761426168714293830216612583289975492025046878375021 171 1679366139732576767990624629317112710873239638123189960842371608788612012116599675370792659531222030456705440831892568765 172 8592255122363629695490542274553839757502549865029237903908916836275379791977293853003994983923883872563993733398199322248 173 43961138873230028891498440867590894913925406191317354872952080603703710520683940773493424447874475334134332190178269303159 174 224921362728320101617528121401975025844304353492010038530819422619164832425991059750537171753393147458031270532178798611626 175 1150780455380124433691367022167621788740404682973395814533258087686156976003805826016857603221489454950177816333109337613177 176 5887816259074011949786758202199605683608493952946927745619034783587706782095606457796357021694550575471992484764953931089552 177 30124234504109070067908489188261487179621858690046976924766027893812089049785869497926322150094772327583484635655690759881441 178 154126668450294826935759071922439042275982220590398979868496562617478027559770161139238348724355733875465420675022063448100134 179 788568749335251076500360872177909233487812977096529171989175150506443194802464015654956444932047375879827250301526054023641988 180 4034607888956627440973460981570313473432207759457820351298176249426528091331484756162570906393629233667038104404124219796678716 181 20642538562875030327214539465110694685255770966657065402397859750298799684277022892062003344429713062699696678615365637710110333 182 105614823062763189758147044279302479594935199674087087296379219883823160364594898338100289734909383712161711599044693067396046752 183 540364297569475467416892156795323195971573365094241311597669782088121368374112725208890730942346834988548401522708623248707915608 184 2764702582650080071843199440773427225430060842807644182221332375935856430453206476426741692307892018404418942732042891405537448676 185 14145235732435257654032588413652020937001922922989533673534227412435528489476342837615997305149377264544713492042725348704100349070 186 72372230988539466320288485598490482794350424433723262352669966365830734044093939325715982423136095079371910734775948036476072607263 187 370282964337475752718891349625732765544550339610440982031160402633012953958273638795302783034396397160160598733587596990084240326681 188 1894503897499862424129167486301776560128643832704191659546114455929185982454011355635377179924895440300520369293793253794221356588161 189 9692979054718336508788163301383595349674257306639444283747105297547967013106292906821362542586313564160554524202204440530838777670665 190 49592847541352286482967175090461797673783503359635929024916681724973269534446265004092722652022490257725750899949547845108712762010028 191 253735256557951933443836410452178017576954408144184743937638436583055337897749349525780471489946486129495145618402301096216013526992097 192 1298202938777532986184862767467684935045609692046677688132433644856849404741605474759548326657838785100393478529256055395312953838021524 193 6642083930759151134501611528623034940389488428923387634754883777336940733478127987513251623355376860198558893692828544782184902179389059 194 33983345458139583972953611826800722250965286558267406547080832348711522925118380408090211169461457598499966386335678761636380970772163649 195 173871300116989291908797412632172848204444731553114176841654899215214496521002795872466702571348291622902930958480187239109474642621282237 196 889589550316955969617280988355409750505450386541760338502307955718939380098296279194537175610817269532774334478791045589216270009001504091 197 4551467479110416608932673773628175215262438167128478114448384397510312107605951160790036023738045405616200693739861640329623440997533862580 198 23286982413427386326762489089025414254083823262459059826923418524446268076043767912828994531567767143510828374199425363647071037928871775939 199 119144770870529341367034715061550594795050474235471423201279430896088348266106611635304708628204380132760689449352566035823083210919976281165 200 609588489129693202532894982432288017126635154119312836925978606543979179327218270646164246132957873237513959125827150581716411923106443579668 201 3118879018897316177821931303371595099497475210107534720319184570110317976241661712445288915324140093751201048136212592166446120819471129537173 202 15957332705552988126356599468301440424788254080621890002735742699246912784042353868359140940657789082545197212028391238981769794043633532618165 203 81643585895081659629359901434948203774933802812947885057732676921630395222053860542017369451153010258485371223906186064775688556640525087817518 204 417718627592942919700547346903957220664098726405505779418997280971939116793902594662229273221409470979427728170395075798530774023302261572074187 205 2137202205478375758754790736582559535476282808235944298137971713168824982879846712007582276830854556158896576410958749379741264927708452741696104 206 10934712903329477052743419899392539664446969654486458919293329229448446848979246022635080833200912226395449095022188994259518068215152547714979539 207 55946014828052708319278492240579156922600343602507580146541551672883607202811979462464270642594634358422024057422053947278438686194419612224170447 208 286240398153266801654059700601280584023193247100768457212287375246282060738574084110428630380335490752021455517454268075408971498623348942066285778 209 1464511204001919346694909224623745073104876403085079682861073281538017680979057962372699053967224557928214303676295081128641513977344924916423525796 210 7492978211617518153813985451639924334342231246292232129451164239149552543403635652312489364137409988127210321546590350216891112737760192038033112574