0 1 1 1 2 0 3 1 4 4 5 1 6 6 7 1 8 64 9 1009 10 130 11 2641 12 1024 13 26313 14 2380 15 791701 16 34610944 17 3279233 18 147068106 19 32201809 20 1838416384 21 584037049 22 37820533300 23 3098105429 24 3047796018304 25 282732773053601 26 18988926779316 27 1804592269759501 28 292537766905024 29 29740442349026929 30 5183049121827496 31 613450822605614913 32 220339780206914944 33 28774476953064684865 34 1758036747960008410 35 4959615282747154370321 36 849277797339187182759424 37 44638330968830106485337 38 7654606090176485351767972 39 902341586697708695153877 40 165423816637590922213711744 41 20815880926943198219171425 42 3846356228772499370760290332 43 748898956605372633388515901 44 159320595120437540699275054528 45 60777153188021407204923337249 46 13874959360284062546386358996440 47 707619649778926973267899477337 48 4719272913479929419494048130059968 49 1338074914797199183493286369901225633 50 57024340512237660449054385222072580 51 16248248870469888066893379012225705821 52 1521057657108187284596494654653039424 53 451686648642215702660877617523911278033 54 40568572543715954282219310954771775800 55 12314856891363026852555467335840935867641 56 1714892411538175913904133304814019618144 57 522314102802730588631920219786916089211857 58 103016006696957922948963623943963432106312 59 35498254480274576179882997702451798133608017 60 15621134530139481664149525505586283468186544 61 5692629346161456469286192207935625032937920937 62 237183119977363926054551584488066188522351040 63 3424084317608666880343971905417096996546130836269 64 1494128072934195294438758351075140999614501716535040 65 53809097838661057904396370584769566220726794394113 66 23565573619463005513497428153820872487692835806775802 67 1817814585382226190067048384409233772777909850966289 68 825194286833819944615519793531304675645191235639333376 69 58096168341333336646466751548781661873915614507541529 70 26660267733268389353865268061682891846018289992532686340 71 2629364674116409972349230516666280933581442841617959477 72 1232334371652985469187922633481211172214021044680808263040 73 168598891573848480274557945315526608547946493031362495329 74 77567183084281996429467481568986343077057576767370056823692 75 17452691237310148900669163132588091185160905995881458835101 76 9097456449736785562182571736239446790105169099165188257371584 77 4465096982965236411516395153849716347728804540295646026316513 78 2431385840529822623510507996611549919343921711835608262426194936 79 86619808761418093078358874307234917140329360983086156480448409 80 2417635390380219565664502709164324312146566579492886185695198259264 81 1535337934630656734210015762326850272689203502462768400384819938590305 82 47917485613966193363541491308608272040864874238365792762497718977772 83 30554176847857255912015147763151598427595638908889220284981810020577581 84 2013683236059036997984607288806068230996705826556785211287555253611328 85 1321468628409313281252869630335454653788822809787549699319699134384952353 86 76009668091170112529179115054709937660644431439767738043792450689341672 87 50544289862633827913266053640648033383988425345705363841304621526144834769 88 3887710212048740724709748257693245887438460319967323873062991305957757216 89 2616147702625163474388020862623031583450410382970182202621578926610323887729 90 244931404980804010782474297342228125839886677180801320155963702154149553976 91 165665950033686615489319808637347297668629796299335229149597112732136042040601 92 25730069689312875110057906330843501459147384974111182496328428814014212447376 93 17014997265958663996801244880898080065807791230886323852608085234892683259218489 94 4180596677690635264793186149478978582455303222549542895302441875339561095924480 95 3125849731058271746371060900273066411379474425380319755201276891521901366813917989 96 1722978820114733625205749777469879793977687831826200742091593551844362131035344768 97 1334783116176962309363168282307972439002867773615492171630929810636333921335600924289 98 41263839185671986756536200007784401262497058314615512301010164676287989721674852900 99 2064474209300679527072064335160505544490185278189415526750454256545950589047345898174909 100 1828699341133479266398276221260289471676212631313949443012547378153094554995510690481093184 101 50451293588188955426988257361291625539335621581255675825498711395021221214999195449111249 102 44855418111992173006638793229177436211033227542585507578804255406822225516268802397961844120 103 2584526707292565445777641334456825616322219323403730487734465879227657593606344200230311609 104 2354532814660183910320799202242304835364902411865467728133208815864869494590336831038657844384 105 115010688102492796173177274581264160223536214871284711564407571590144346763329665609725344369 106 106007298956608264476296699541356445796569006343767846545775477635425978744269580924547885407480 107 6641166924019983610901105242201298525991199055034499005610198537606772466744647215764712964377 108 6211938365687095407527063142429838515782050115660912905001815464563680831604138623469639707388368 109 442146000337995656267042353431872185057756958689645207478754057876347781490498169753427937369113 110 413268396254548502262290965960515619819854948415894741447391378859434067046195218974834999973235840 111 43429485561144138328474496032146381720426735992831498445055927703201063589340239321571871542742037 112 40761767447872078891020903336529735907532040400050271664807973426545093636043547773417540290424546240 113 6792373010268455353304146427505740491506936983518680641132470283675209899947963702437599093962299969 114 6173384961878548692346330609575510317972103945859076411839048143330016893596329004964986222047440447112 115 1701995340753965734726836211217722182424957366095101508822408337343921660564855478746839584385102971409 116 1753695883055818291329631998153726687758218045084722571088956010251111331198916776704299919491558937822288 117 1065791885876142466269199903355095775249464742424131072300245052012614471557286188378426627970969870928889 118 1130611156610600489937667313892757718481623485114447050257079108871865416510400800235198004022161356192019520 119 30964061897508227951254134700428416765505818254492635840200970677464620913323157401713858494218913035248629 120 2598975246209472742970876954265468742236464057199333740486130454105582558745225123182973325623312612961249885664 121 3104371888285726783299286885454628644619188367821449391131334494694675549138802177635543558670084207786340963534113 122 76813870315000069573307946045075794743659605816649156297910577048914263857038345901491788622958342077334748040432 123 92063682341577828892475794798505293801833951997774502339530973319343627757177611366808164738609191221375141960239189 124 4721089146892318834243871404151144312409070627167728134788876988461810382385988382052818016148304364096781403400944 125 5775900083467496298777586191598299181288947725942857650616492946013362717627948375315772380078021328642412105264975601 126 245617463234083406901184129929775708989762152053109177753542662218968840191309735440351112524464681199402340893817616 127 303798458684244705609887708908269530652708172691777511616345990329669978077828488809091953303827536229155451511664790401 128 16126662763946988437093991190339379615649260443613072585668484225165382991237121086359529547859782107111120368404314624 129 20216134098223956500005815311036562460946908875942280636228399610558120709149485267428826473613664267939753014940929974529 130 1148113215915356460097198764339943298980019220463263085013776919021942148825073191582300870025651398439134585749823042106 131 1446521447621786829723257752583595260681064358167671909079776433203050618135572741984069198797710964587179270720948115531793 132 114670531850529169236422314408294031644165695922564449267085498004386613666223066171594288424229847687234145255120367348224 133 144288307753848362547541157224885150182653300221532116472702126401612052035926396172062727646861835729036146574538648797688985 134 15818870727648755016137397499864780910345843535239877215819682824776173504183177356947696335774293358861090868660301099464900 135 19848250616246219410149820187538300217855391704779866953661229784143247331391166379492421925106175005210588277592800249817165621 136 3718396116660177685352072250654961209864479400718669540897427819138174037087468562310922769118944448694002662151387801841879424 137 4503794086409966654370810617712491488544500923401921623864443153259274871141943056008483633554121229000530805115859007411685342817 138 1364757717130864503096798850798131382715377395413100499406240119845746315799347611115707903434260903723643166546541649093765376492 139 1876491435655230618598912948928898159347300328331664466446788859651771219069428583047820473973079669198073585692690879525129415012477 140 1246685186138662568763679590437796609894939221108061417116324726479780369167657693170160025905114764908821646188448087131010963962304 141 1756486113612524271481919525989418107546367443047682686112428665432063341519258969418919383085837654715381211812993364985479454562721825 142 43182560796242638943951449604606969692177788894407533921456568731674673676979271979638882552116158042398523670814485029667462691840312 143 5779795332920454253139589539379560630992662430658257022607515526049961018843225464048758081647388717198729992143372239352255906688141402041 144 9057506382736519710615956696942933857544183781275876850207036768964860692112366852405078708261119951134124926050810179048893294342415340359488 145 203314432317708298925883382038932645582167797087872208108110452359713729027420775209543764545798228292187016178966081198168088143162402707169 146 319579086157448668610814284616969890221748504167460462833029580803905231056194313515394478588469309985707720905872185883972776469597347370281820 147 14780166990046837030265881138081642494217563988904082559852400671428275727698777014198746857774070711967938790048084854694510208405813312013517 148 23644857409306817106498052822287454507389746491819012597357033747704197469758341912419395721210810092093170362880391035432862862307984712789101888 149 892173612684703752431895811753512479826767188654497233235487825329336739839864146053179502406982826597894104962748468367425537068594214926323553 150 1441277394056846218627577853499804791457385994112693239776772611516781199349470503061943727619239162338052476924780309313197671991921487128753113096 151 66506503509912656255328251851839142798523991921224787158746885080608026354193503463265665194943960510167917096678717047200769650046274137496089393 152 108806251353004416482262803156468146958527671471016870194558287063073125185661072073722771456925467335486645232400303030367737601960314128370373757344 153 5153242164867483484816107394342563104318996185632653349349956048088164045053923263251295438988316641988912540936333073192294696004557526509281809265 154 8479384447753881636618135083144548393831474267346732270719169788547286838079355937184692042698432840377489709621635673670950315322643371785839775514840 155 533057898993081574473962987248983529948947341318851257863700899572242148965480920646600514211300347582423629498037305644600522098505312838651500240473 156 881723308910371727958476660987192259735843698739040328283811890725774080459719776013019848096870781915148391774631407843277598438704413656547694288684240 157 71122820148596805381318061100036839585008421166163070286291193936307774896466253337192182889430719853844604917770726408958830896773743883873661921896249 158 116718067631085032841090637658440091271270231890782968653725755178398232138918754824193588448128147802533463249261634307627356152331327282589396121157553536 159 14284425662546555039291238663104107422725665990891983639815834429271038526758271942942605610875964492375252563925508952968012135492021395758982796279310437 160 23347709263735128334646536933266419978937468495309509572742143823379691205733599669686802818951353005049047438478825344946893753001001463662156361607610482304 161 4801110255963558818314060886235172254896278273393906628727211803634710787785611657102738545699241833925667332742930179340693378685950236672173898994269231489 162 7547447128762110141045171857945793613657300749199099960998643334342040051267845407888522094886129661630728033108283072611972323027362358657769237021449829835788 163 2502419992911736733454729680797558297729253605902694473719240356817371620187744104488054371559709656608862132609295261637695632297411316489266708580373731982669 164 4473250316660307656159264034925417924599291659513799104658633047684981263658955002672042406284040172311280088093857341940214644766540593598969836860669200346479680 165 3216437443063320845937467038432217718634442801754450138750834771612672401269705236148854760703266163623533757755811446880552387171628898756564034175660533806300385 166 5870026990762508866998811098745324838456081468498264079333364011131881446065521105438225806395780731082987139553482030813202589394620934336054592758513370649375619016 167 131044964196984099358088211100409483985294745822869221108475839194815065524601787238239285828701219515426153475446699854510654470289302712821756762800690623017202929 168 26818181350317318896743161712552031936359333088791077147642242024975362452840720754830002683970112398620443389707765622752690161697351682935962586408212465000244680021088 169 53896586065478469929848837791344715943737739293021622325478456976781323845315853744500436217430215981984965332101124258146870163795286302677251890768331414387028428104671633 170 1107569543591410058976787817772235332180937644888985873786760010584842558565985207317409966069472874650865584555424592128593258612933131721805622174104853366802449721593960 171 2231871727525221211757274506823587045241036777317363075371181516672176433513688735044601634587846240994860337533390419562651216940179617442884655463957328051411378413264971457 172 94075009221528642764193870569282833470123936984346775271365035057911660755152691120767200809258696485563332002647654923762976066403234464566869336310647554941810714600747440 173 192473609315425836743624369782484166673604641831528449706619610443623300339440261411049865043489746663096136535567813204087203811122004321511186198816320634835351092757868233833 174 6535935690012657972250553719083129517544712328506952806284786954176787982075194740941597497039185057229264973478948664787102142170130673905021388280625282650553626806294282176 175 13489454817002497657986139777189558586100000910096686005351285525395114536486339146309376741110607382400389298016960601232708494175936899503678685042709701809456914983696307402221 176 551738201829765616051943027879485702465671479951021227143174718269291285906313813067956470286408674738257671219576423947838533967970537504837593269327942217141158271030120892224 177 1151810987120338081488021057358911608788193572177277451773164197893532103924338648399512616370448268816387904095578210956656392815405631304423204028125680938088839523448323397826817 178 46827854469073263280619232323373043705699781582535587506700945783259015108712329759593830082695510111452886460429313004537174190088985020253440838118907587298812437380218661722872 179 98386676732720459696277504616856690804440100410489859073675574647819773355210919119169093572023355727502880238758821936228070525241392513702961388408503663041411050002049603631312697 180 5136334937666906388309251250463967119230113499182888502629079974144677343499313217751220654964687863265357820358423503352470854359498177436111337958404486987933108488769758818630384 181 10859362299846599463238181006271560081221868542801510500453656573164883998833877594583103187585965594183078234067473138932725707126667219672795740666180956172748378799841972556066986089 182 678637147935664522811897987692781225410744302807897468554932191589140606990051370229743388060481551691004731019546024258558882247828147041987276787391420316916289757143236177092009728 183 1434913718384851896051919748874502407268030251594039006126157237335156372985086594749383702169309225491588655253327676628751298264392808099293944873898568755039904895678801899899888336989 184 128303822388228265427968829118684755042352428864875468634243088692519609307792188632136372789163660372640311573186162579169416901199390526004993018643938952942982708651428984107141121440 185 268710683614345619159578506204388998104346907280288837825116809185310272554513656150377384469403831492159851377500514167501436495733582272470635450686951672881695485636990262623491209138817 186 35734414295950745518977591499988584714300132219426426231806262211769074577761209730701508530320319708002340296966337124990376359177098502941803603705760234405316339064863421767308454496528 187 74364535108731424664238522955436440720211724313429498090383623125307078229146440102245978574284686910887327756044772508653430558672487960106869924110717142652577257949389535987094819960231741 188 16800974690302995628180884706918250881961604557366097206617665167304922261716761853395003090361668444032355545490181192384124325057655121940975031196355466935013304903330612089610194573929680 189 33564520707343638839414863568187453992104463672438631836318645812182982442063073994342157422062124930252760377814594122516939680919905701227464091663461297883601681579246050430318400138486460897 190 12039300535376689710326016351115161434986110214705251170199713061387844411472483402872913533786260017771274046036911230616758585458876624471451265839024144708231073633586315259291970432151859632 191 27379056276729935251921942685251679256639055208518789183378347775896387997926528983080965019453870449902477461831922892892202548524580563090459742799869952449510572507892843680636694918180622986169 192 21158911413070066117154748549632343735555625228112624272405686102915179108961561411859850619136424937098979958653812097739254546001937406505812161478453830928764080156061775297585427474783680083200 193 48984550363748497641201197036303961735867890064988393820371032398374188329612837375753680251329161783451642353549718293395993715377485273476470203526443248650146909901927327327799597765626023338346113 194 1001860995304428872704402884936879186548258715929093299345408121333425557023051776853999939028929937157172748809756580874721883950962606621119021326599435831825155933008580804204080158135710469185892 195 302855961687944830396611694309172141474225607995546883123175883716963383946234917762280487058999944405644397164328210629710625483528681592534392556013482493007012665450815105028873978637285037368317205757 196 765707435033492969713539375812211549668959271496206323870681544581694401649367253653633514306370941892409968949636895968815291708383105938103552904381147388838304035823083955166705045861819925400778388893760 197 14513707052780008858425135059596663198038232672669741958232886190273152257784448447821418387577625820772997770910885147802006439421970141472079066071999242111667722447922650970379464415728368548716049471057 198 36782249348585187449314762612809984002337421866604413290214696753673599733607798544866511427056148767540181136476053546557933225490871082287743909466189346241235268047377406305539312236809595842042319392678232 199 1424999390389838971486348669744064002042575023143439744436417031213872792469473593376589539469697282386556450080558675176015322036126114870098139070257037604579156380850597387449069139457016325631754305345369 200 3659497407276790105744486978489155791021898790425804556081735847048844286245035166888157265908231033755833466305676346401907343746347064594304314699463192887655125919980173703754262922284351388364211349837536544