0 1 1 1 2 6 3 7 4 48 5 55 6 323 7 378 8 23003 9 23381 10 139908 11 163289 12 1119642 13 1282931 14 7534297 15 8817228 16 536567977 17 545385205 18 3263494002 19 3808879207 20 26116769244 21 29925648451 22 175745011499 23 205670659950 24 12515984608499 25 12721655268449 26 76124260950744 27 88845916219193 28 609199758265902 29 698045674485095 30 4099428130691377 31 4797473805176472 32 291947856441279697 33 296745330246456169 34 1775674507673560542 35 2072419837920016711 36 14210193535193660808 37 16282613373113677519 38 95623260400762048403 39 111905873773875725922 40 6809975686833305603723 41 6921881560607181329645 42 41419383489869212251948 43 48341265050476393581593 44 331466973792727573741506 45 379808238843203967323099 46 2230508168008747410357001 47 2610316406851951377680100 48 158849492579125830071163001 49 161459808985977781448843101 50 966148537509014737315378506 51 1127608346494992518764221607 52 7731798616478969849900708148 53 8859406962973962368664929755 54 52028833431348781693225356923 55 60888240394322744061890286678 56 3705323257090713425406642557603 57 3766211497485036169468532844281 58 22536380744515894272749306779008 59 26302592242000930442217839623289 60 180351934196521476926056344518742 61 206654526438522407368274184142031 62 1213624566389133513767427265228897 63 1420279092827655921135701449370928 64 86430370136048488781909514227484577 65 87850649228876144703045215676855505 66 525683616280429212297135592611762102 67 613534265509305357000180808288617607 68 4206889209336261354298220442343467744 69 4820423474845566711298401250632085351 70 28309006583564094910790226695503894499 71 33129430058409661622088627946135979850 72 2016074810088143792236107903463662685499 73 2049204240146553453858196531409798665349 74 12262096010820911061527090560512656012244 75 14311300250967464515385287091922454677593 76 98129897516625698153838813112047384077802 77 112441197767593162669224100203969838755395 78 660335886354591511499959314131896577854777 79 772777084122184674169183414335866416610172 80 47026960933685671961650964174283881574465097 81 47799738017807856635820147588619747991075269 82 286025651022724955140751702117382621529841442 83 333825389040532811776571849706002369520916711 84 2288977985265921825800182800353396838655341708 85 2622803374306454637576754650059399208176258419 86 15402994856798195013683956050650392879536633803 87 18025798231104649651260710700709792087712892222 88 1096950888723077174089326598093237918142310167123 89 1114976686954181823740587308793947710230023059345 90 6671834323493986292792263142062976469292425463848 91 7786811010448168116532850450856924179522448523193 92 53392700386182994991989365847204521546427116603006 93 61179511396631163108522216298061445725949565126199 94 359290257369338810534600447337511750176174942234001 95 420469768765969973643122663635573195902124507360200 96 25587476383327537229121960265471903504303645383846001 97 26007946152093507202765082929107476700205769891206201 98 155627207143795073242947374911009287005332494839877006 99 181635153295888580445712457840116763705538264731083207 100 1245438126919126555917222121951709869238562083226376248 101 1427073280215015136362934579791826632944100347957459455 102 8380804527994202237731895020910843033959063823013673523 103 9807877808209217374094829600702669666903164170971132978 104 596853473020547244683421671063071023048148914081281652203 105 606661350828756462057516500663773692715052078252252785181 106 3630160227164329554971004174381939486623409305342545578108 107 4236821577993086017028520675045713179338461383594798363289 108 29051089695122845657142128224656218562654177606911335757842 109 33287911273115931674170648899701931741992638990506134121131 110 195490646060702504027995372723165877272617372559442006363497 111 228778557333818435702166021622867809014610011549948140484628 112 13922204086089808646157956670095234418149218065556330435441177 113 14150982643423627081860122691718102227163828077106278575925805 114 84677117303207944055458570128685745553968358451087723315070202 115 98828099946631571137318692820403847781132186528194001890996007 116 677645716982997370879370727051108832240761477620251734661046244 117 776473816929628942016689419871512680021893664148445736552042251 118 4560014801631142080962817826408672232350229798362480417421257499 119 5336488618560771022979507246280184912372123462510926153973299750 120 324749331915277403459733252603219766974677637549018049655819242499 121 330085820533838174482712759849499951887049761011528975809792542249 122 1975178434584468275873297051850719526409926442606662928704781953744 123 2305264255118306450356009811700219478296976203618191904514574495993 124 15806763965294306978009355922052036396191783664315814355792228929702 125 18112028220412613428365365733752255874488759867934006260306803425695 126 106366905067357374119836184590813315768635583003985845657326246058177 127 124478933287769987548201550324565571643124342871919851917633049483872 128 7575102902333556627011929204064747614356096155319176960715309215090497 129 7699581835621326614560130754389313185999220498191096812632942264574369 130 46073012080440189699812582976011313544352198646274661023880020537962342 131 53772593916061516314372713730400626730351419144465757836512962802536711 132 368708575576809287586048865358415073926460713513069208042957797353182608 133 422481169492870803900421579088815700656812132657534965879470760155719319 134 2481114423041163307088156760802493577210521376800744037440311598131779203 135 2903595592534034110988578339891309277867333509458279003319782358287498522 136 176696849975083209966402857154281050249250531944297484236627253095381690523 137 179600445567617244077391435494172359527117865453755763239947035453669189045 138 1074699077813169430353360034625142847884839859213076300436362430363727635748 139 1254299523380786674430751470119315207411957724666832063676309465817396824793 140 8600496218097889476937868855341034092356586207214068682494219225268108584506 141 9854795741478676151368620325460349299768543931880900746170528691085505409299 142 57874474925491270233780970482642780591199305866618572413346862680695635631001 143 67729270666969946385149590808103129890967849798499473159517391371781141040300 144 4121630714943688053342756418968830574049270293776586961984390344987564098049001 145 4189359985610657999727906009776933703940238143575086435143907736359345239089301 146 25068430642996978051982286467853499093750461011652019137703929026784290293495506 147 29257790628607636051710192477630432797690699155227105572847836763143635532584807 148 200615174414642794362243441333636095879894655943014652574790949605646103489004348 149 229872965043250430413953633811266528677585355098241758147638786368789739021589155 150 1349979999630894946432011610389968739267821431434223443312984881449594798596950123 151 1579852964674145376845965244201235267945406786532465201460623667818384537618539278 152 96141157880079617557189926262464084815992228623382135530950404950552667055709306803 153 97721010844753762934035891506665320083937635409914600732411028618371051593327846081 154 584746212103848432227369383795790685235680405672955139193005548042407925022348537208 155 682467222948602195161405275302456005319618041082869739925416576660778976615676383289 156 4679549549795461603195801035610526717153388652170173578745505008007081784716406836942 157 5362016772744063798357206310912982722473006693253043318670921584667860761332083220231 158 31489633413515780594981832590175440329518422118435390172100112931346385591376822938097 159 36851650186259844393339038901088423051991428811688433490771034516014246352708906158328 160 2242588644589106444195324166655480823449004150819741399618362183892201166753911192437777 161 2279440294775366288588663205556569246500995579631429833109133218408215413106620098596105 162 13639790118465937887138640194438327055953982048976890565164028275933278232287011685418302 163 15919230413241304175727303399994896302454977628608320398273161494341493645393631784014407 164 109155172597913762941502460594407704870683847820626812954802997241982240104648802389504744 165 125074403011155067117229763994402601173138825449235133353076158736323733750042434173519151 166 734527187653689098527651280566420710736377975066802479720183790923600908854860973257100499 167 859601590664844165644881044560823311909516800516037613073259949659924642604903407430619650 168 52310622627544339037220513954215819425307386006029059264115780770519079465149065419094279499 169 53170224218209183202865394998776642737216902806545096877189040720179004107753968826524899149 170 318161743718590255051547488948099033111391900038754543650060984371414100003918909551718775244 171 371331967936799438254412883946875675848608802845299640527250025091593104111672878378243674393 172 2546153551339386884578024792629353088203044717110552386813561134920972724673956179821180821602 173 2917485519276186322832437676576228764051653519955852027340811160012565828785629058199424495995 174 17133581147720318498740213175510496908461312316889812523517616934983801868602101470818303301577 175 20051066666996504821572650852086725672512965836845664550858428094996367697387730529017727797572 176 1220197581167510607793099264300714037259239262527629685575023302634765863711865933211881971155897 177 1240248647834507112614671915152800762931752228364475350125881730729762231409253663740899698953469 178 7421440820340046170866458840064717851918000404350006436204431956283577020758134251916380465923242 179 8661689468174553283481130755217518614849752632714481786330313687013339252167387915657280164876711 180 59391577629387365871753243371369829541016516200636897154186314078363612533762461745860061455183508 181 68053267097561919155234374126587348155866268833351378940516627765376951785929849661517341620060219 182 399657913117196961647925114004306570320347860367393791856769452905248371463411710053446769555484603 183 467711180214758880803159488130893918476214129200745170797286080670625323249341559714964111175544822 184 28462328726002729809837494401857941678893195612412104039693934293142767766423905292951293440088173923 185 28930039906217488690640653889988835597369409741612849210491220373813393089673246852666257551263718745 186 173112528257090173263040763851802119665740244320476350092150036162209733214790139556282581196406767648 187 202042568163307661953681417741790955263109654062089199302641256536023126304463386408948838747670486393 188 1385367937236936144985129270302547851244398168693011545907997575378348491041570458009975613682429686006 189 1587410505400243806938810688044338806507507822755100745210638831914371617346033844418924452430100172399 190 9322420464238155179679182710524241883781937282468515271961191734950206577771739680104597875832930548001 191 10909830969638398986617993398568580690289445105223616017171830566864578195117773524523522328263030720400 192 663912278642542094376758786624639083301148643595885476302271025746824898284838151151515937571614773772001 193 674822109612180493363376780023207663991438088701109092319442856313689476479955924676039459899877804492401 194 4038022826703444561193642686740677403258339087101430937899485307315272280684617774531713237071003796234006 195 4712844936315625054557019466763885067249777175802540030218928163628961757164573699207752696970881600726407 196 32315092444597194888535759487323987806757002141916671119213054289089042823672059969778229418896293400592448 197 37027937380912819943092778954087872874006779317719211149431982452718004580836633668985982115867175001318855 198 217454779349161294603999654257763352176790898730512726866372966552679065727855228314708139998232168407186723 199 254482716730074114547092433211851225050797678048231938015804949005397070308691861983694122114099343408505578 200 15486417783153608167429545646968836855224651581624429007814669906876503284249366947336355466844192772917521403