0 1 1 20 2 289 3 3740 4 46321 5 563300 6 6797569 7 81762860 8 982121041 9 11790305780 10 141507994849 11 1698217742780 12 20379222467761 13 244553718979460 14 2934659879368129 15 35215994824839500 16 422592319303230481 17 5071109738793688340 18 60853326401686293409 19 730239964502207949020 20 8762879812439844313201 21 105154558941355336736420 22 1261854713256681446786689 23 15142256588882358534367340 24 181707079215599490706579921 25 2180484951332250677238427700 26 26165819419712294612524303969 27 313989833055173975404204990460 28 3767877996755219927996819054641 29 45214535961528300320324001866180 30 542574431540667909971590020541249 31 6510893178499656450915263633514380 32 78130718142054085069117100726121361 33 937568617704940059125633954899755860 34 11250823412460735901005428371428234529 35 135009880949536106769604276565393635100 36 1620118571394469661023097093961294724081 37 19441422856733817831216844287324283200740 38 233297074280806723469301878098552803959809 39 2799564891369685229105125322991093694248620 40 33594778696436245486629029962600883621566801 41 403137344357235059526386026457745777082504820 42 4837648132286821282750820761444614324620933089 43 58051777587441858235180791685350664288142650940 44 696621331049302313033024213949055335604780313521 45 8359455972591627827450564138967213554543539972100 46 100313471671099534284678137534362248410605861810369 47 1203761660053194413192494489772714224066644755738060 48 14445139920638332967191718074154173347573481648788241 49 173341679047659995650709537874497392793981120214706580 50 2080100148571919948030559059417923174630961997311487649 51 24961201782863039377476931737637004095050562299179205980 52 299534421394356472535274295974760140219891065920656174961 53 3594413056732277670451047127312721521280782062720299412260 54 43132956680787332045551343405830715598316834151065409900929 55 517595480169447984547310010260359048343750265925073074750700 56 6211145762033375814571189570076261409292377499022854890217681 57 74533749144400509774871622075674902627388300609965760289193140 58 894404989732806117298546201081897664818187157674291466424826209 59 10732859876793673407582988093851766158396269735603743816635268220 60 128794318521524080890998025530566164846036514320022360411604420401 61 1545531822258288970691987148388518833006018034129804108542042353220 62 18546381867099467648303899990770850270721636145482274052147104679489 63 222556582405193611779647070939793324623051293698841249868864188054540 64 2670678988862323341355766206530235502352007507971657317126522765247121 65 32048147866347880096269201254626404062611351065048576936473009273196500 66 384577774396174561155230448936834738923303420781909001504811712371316769 67 4614933292754094733862765556648606317939569798852686307230504315846005660 68 55379199513049136806353187526816223069574759461970570826141127912879321841 69 664550394156589641676238254556959413106397557307506856691102687425516826980 70 7974604729879075700114859075859336638634275409664887307421879327033012834049 71 95695256758548908401378309016191158070398836035319187804430591260746166817580 72 1148343081102586900816539708723689488878723710548932499169181703650851940628561 73 13780116973231042809798476507331251826714372984797899852427776721940156605948660 74 165361403678772513717581718101209911721420918311383943445573871760492876736367329 75 1984336844145270164610980617280693389661293232813919835142446925731653500780186300 76 23812042129743241975331767407699192920956729860978400953827238559167588886937711281 77 285744505556918903703981208894044676276586813673272027195936459344026956964699665540 78 3428934066683026844447774506736807921444572040803343608369546153444634402984340892609 79 41147208800196322133373294080883054087962515873309789320330879022355861836253943007820 80 493766505602355865600479528970803444208688447398213610772866520096687670247462960874001 81 5925198067228270387205754347650675306269952653371487450407121138072286933662252904281620 82 71102376806739244646469052171813273554067888263423800290013797254737462406302379170025889 83 853228521680870935757628626061785132042956941275919348744201472386129179134080843982578140 84 10238742260170451229091543512741550831486194705885212883765779757299736903641258314549380721 85 122864907122045414749098522152899256212687893523493494016911715216987142422076620859526100900 86 1474378885464544976989182265834794305726522507546276733014189016308975304381487296192404823169 87 17692546625574539723870187190017547824589609016877095143484420293407885921434667505059587793260 88 212310559506894476686442246280210654674432002834134014428157533796919145278322051978549518655441 89 2547726714082733720237306955362528259989967507167652539578934046305723123075860659824008996227380 90 30572720568992804642847683464350341139363527451802052315880390327469856801481705577771909156580449 91 366872646827913655714172201572204103769781916250575737021414483492907315518311547671112097908349180 92 4402471761934963868570066418866449295724480929151664390489774471844022367555416553057881661107482161 93 52829661143219566422840797026397391801129260820543750417276952028112309552842456273663134002507365060 94 633955933718634797074089564316768702875728578200143893665028681216283025051493966664637993290719633729 95 7607471204623617564889074771801224440819630180169821167270991354137118166824341666466570690535421941900 96 91289654455483410778668897261614693321389998370878326223711494832795163275282645158815960675889885204881 97 1095475853465800929344026767139376320014452161494742275766855018965614093497419892198164705660695402617940 98 13145710241589611152128321205672515840962286843157919114613902896616700016420405731298705202486506744159009 99 157748522899075333825539854468070190095491746644000088402425219897053965339745382720564694643053124529467420 100 1892982274788904005906478253616842281165622482358526355964395079830436141801778198832807262403985414458927601 101 22715787297466848070877739043402107374086077401454942747249204709426738686279499526307231079148382680356290020 102 272589447569602176850532868520825288489525966883222445345372779908826075746746779345404660491874835017488972289 103 3271073370835226122206394422249903461876776792927485006036384989799632026282231215277895867284743597432838221740 104 39252880450022713466476733066998841542533647466773898381896178073809759081286041712953301625343474144179620714321 105 471034565400272561597720796803986098510465399359507172130051927992024720342807589645392430126800413871695386685300 106 5652414784803270739172649561647833182125892941105188023297112091811544913564202781520053378234136494967880714329569 107 67828977417639248870071794739773998185512256037217766068247789882401910947863900688094102113169709305551758093100860 108 813947729011670986440861536877287978226154776166390741762385702495521183213356871149326754702229109666505572174789041 109 9767372748140051837290338442527455738713895832595576645865689549489889633495800947281699367564889029508084823740907780 110 117208472977680622047484061310329468864566942584141358473973580191627285303848908371915655959720897092178894420174726849 111 1406501675732167464569808735723953626374804273974668495305609490288361769737348499096923305241116499308151475959715800780 112 16878020108786009574837704828687443516497656102520882911756946523404786860048985323166534179454990434242627506828284735761 113 202536241305432114898052457944249322197971897304374899781531521480580492114826826570517014780085638738239937300668691661460 114 2430434895665185378776629495330991866375662888023120321580619073765583619383821890376301196625609806439334358428183071700129 115 29165218747982224545319553943971902396507955258130551479978632965180099397739477416368611444224588507005727079418527912017500 116 349982624975786694543834647327662828758095466106832155864799615982126694783854147278295858719464496598231616516962601780698481 117 4199791499709440334526015767931953945097145608328313560902875493785347914017088892616735519472970372846076809040868390286050340 118 50397497996513284014312189215183447341165747375171401183460906435423313050927073439390220131559274265778857621729854032226625409 119 604769975958159408171746270582201368093988968878215006464662879775075447623738348217440014539189383317344317604113957643306647020 120 7257239711497912898060955246986416417127867628419371038891614570050883828344937813247498249685842889957726981697621665540466581201 121 87086876537974954776731462963836997005534411550436407273277674904360498229830672831904363003547505618769514751807157738203086378420 122 1045042518455699457320777555566043964066412938652256661312223599171075440222598262046754156972875640587204577236447662264865133518689 123 12540510221468393487849330666792527568796955264062178805911140691646652590042849362978248531007191408253066263983930636154044066985340 124 150486122657620721854191968001510330825563463169921640021755975807728567617518101282118044536793183071260129861758210604557407067247921 125 1805833471891448662250303616018123969906761558044937152015183147232586494095673433520191052049183030414809065835508490685724973942949700 126 21670001662697383947003643392217487638881138696568633182952754954490256342576672313424802832980911740871858829572115951116355226451835969 127 260040019952368607364043720706609851666573664358970534989285845392379168178066953378536097898781691394220193658817354465031965693473928460 128 3120480239428423288368524648479318219998883972308381103840694074401030478472549658814203232883605570122293174944233747050154379043055722641 129 37445762873141079460422295781751818639986607667704246665934648541274768043349362367683022300843907771044356592078929466585483329646838868180 130 449349154477692953525067549381021823679839292012469327090447380737609228028586286833420384788578641588272224281355767212848284343982899273249 131 5392189853732315442300810592572261884158071504149723760581526560062870793885005452442148802296948071801533675396316247935004825516608901172380 132 64706278244787785307609727110867142609896858049797144304459108676812249814329916436516257348558635618520440799270042102059323947486507200389361 133 776475338937453423691316725330405711318762296597568027540913253902035999210508255139262299178155631886327578387053776618713634499303477846837860 134 9317704067249441084295800703964868535825147559170827809927978795725876997718845359771528202286554736995058700593437783673988600408056859904566529 135 111812448806993293011549608447578422429901770710049991116320844293217749008589875833545375159696374011852492154774394047173236889286022453162413100 136 1341749385683919516138595301370941069158821248520600180381775625241149113282897167661335086592187918170137291439285966747020457350300763626272192081 137 16100992628207034193663143616451292829905854982247203599510934971506469985293859300462040165529040700746229765712580396765497800368717015007237962740 138 193211911538484410323957723397415513958870259786966450368779357001141042953021778048870776227593302420172804552350256554881867881562439579197780291809 139 2318542938461812923887492680768986167506443117443597440298592970729009531083738668805169381764736355891249299511980181071130784113375340370881186546620 140 27822515261541755086649912169227834010077317409323169462949319082324699451242250686761898703827097875320126042756989615248517951480445076827972951834801 141 333870183138501061039798946030734008120927808911878034452222846155779318806093941546660912421623016438104953428733038385953578211705477879647247782546820 142 4006442197662012732477587352368808097451133706942536417910829239708766452629061965087577981025305008661989951740791353019289612760187715331798571575665089 143 48077306371944152789731048228425697169413604483310437037350726305702270566328416913689340108394822966167771891922717930289678304970926375824162058980868940 144 576927676463329833476772578741108366032963253799725244560312592814412612469839369627464610509979746320733444812398465330124063161144677132990104335576981521 145 6923132117559958001721270944893300392395559045596702935284270499502878178007564268845539494752324478729204407557890059883799101667954503703043841048282894100 146 83077585410719496020655251338719604708746708547160435226213842922684172277938230392726299347949805866892874717527660773484353117366797659947324410333169342369 147 996931024928633952247863016064635256504960502565925222728579099715458238044496060545614732933284454536647825177859142582007693431199045171846840630707842276060 148 11963172299143607426974356192775623078059526030791102672813014119801739710080139205711872540098679045679104203272032716562474510896498173849331694455865969456241 149 143558067589723289123692274313307476936714312369493232074106494053702080788692602864364949329009971516054892919853268443873819808192893041702152972968719378108580 150 1722696811076679469484307291759689723240571748433918784891029551724830990802965896351491786557237258067313900365884383003803110271962391667699672688300676562219649 151 20672361732920153633811687501116276678886860981207025418701112736100001996328864066113463412842400551286423649802940751787313618691206377017934178768541554776463980 152 248068340795041843605740250013395320146642331774484305024457143410210174489412735342839370828216470253146510781019236842221414699111022812750407442103825485182442961 153 2976820089540502123268883000160743841759707981293811660293704673807572846540284656861461499319125650322253692558117502336721042156449778906203396082662518904660894260 154 35721841074486025479226596001928926101116495775525739923525550850116127921820075046074483238762116907577367411433744092569560262892089193772000847758063229097730232929 155 428662092893832305750719152023147113213397949306308879082312084023519803878524196371578525099898355611343560295307301723615024224315842523146513329564413570870085128700 156 5143945114725987669008629824277765358560775391675706548987772377392868990625706835552365932372814752543789087897461590617689082893455910157354783785022506390392607685681 157 61727341376711852028103557891333184302729304700108478587853405374267584607925564422095509344344758621380572699228195257695034816290635737956792848715251602678864146355140 158 740728096520542224337242694695998211632751656401301743054241548718976798897192185042481702911494438905292706081100982905587912485015960385835848373489128287000318797158209 159 8888737158246506692046912336351978539593019876815620916650902005766550504776733280396458388834727226590492587829233070818793420012880704631836822343693688992923125081166220 160 106664845898958080304562948036223742475116238521787450999810841174892750647372934664190890435500718365170864467443527460240716381353156922641179990185325828483622661482688401 161 1279978150787496963654755376434684909701394862261449411997730179627183730718735892467457634073428644154825299194423855266934082252936253108140165230784560183118043729132795220 162 15359737809449963563857064517216218916416738347137392943972762583168558383376134092095326353118244045348828693811507509999344942330843170583362953726984900719404921672687411489 163 184316853713399562766284774206594626997000860165648715327673153136234468674270126017573089958604430711521721269788937208200544665184507562739113132155970483189047658586891872540 164 2211802244560794753195417290479135523964010321987784583932077848325872464460024096773022948109180681144582994237697704502131739510495084879494204520965306516888254737313437915121 165 26541626934729537038345007485749626287568123863853415007184934233365763775364202084087004720339805742075537988693453411732256421993973128830847864420850688833273690544207494518500 166 318499523216754444460140089828995515450817486366240980086219211067665636313589989623097703359225856762535957242046631732384603393947719516286140950377939440264906113587998818848769 167 3821994278601053333521681077947946185409809836394891761034630534148369990809177698547440673886451220486359367058744892755795318149512488303807662870618117517844628474069363310143660 168 45863931343212640002260172935375354224917718036738701132415566416462351664940621497920629254516119342659292925272543346933021542220968062957944227516164196477477255171076746323989841 169 550367176118551680027122075224504250699012616440864413588986797030957778855439903551804256893586955596456441065498577554596379140734064570367739342752701984316474443245675386446628980 170 6604406113422620160325464902694051008388151397290372963067841564538541140646041070505434611920011084581491992675293320278405348895066084313708356917471075030541546666256474282795566049 171 79252873361071441923905578832328612100657816767484475556814098775297732659656303985484132989024971102101847621784582099455852770879614770295778032256781135717648176055653332098653675580 172 951034480332857303086866945987943345207893801209813706681769185307748986775394703522904184098223843660853500640523827398041409935572091669760126108991819743139817240942819566143158896561 173 11412413763994287637042403351855320142494725614517764480181230223713868815602331720760323150328307076108433485473940732571341503944916489068838664844478482303634875676605036830815821830660 174 136948965167931451644508840222263841709936707374213173762174762684670830658715957041551242509687789674192263710301894588146287074808158264686639344597698259013354471477465364552183460699329 175 1643387582015177419734106082667166100519240488490558085146097152216571992262031366460751733644993999894762787433724759379154288346680411507648517793835381198328785332815855724728881592164300 176 19720650984182129036809272992005993206230885861886697021753165826601474028931575807339704921383630617759432504216294220161689372339987630805144348298369244030747637944107365658832115635179281 177 236647811810185548441711275904071918474770630342640364261037989919230738956114906737129879644822080508224588147036777138013993113783695426397496572879243254222861391805531093351129478899227540 178 2839773741722226581300535310848863021697247564111684371132455879030834120518058866090825658678957531574252056710797341010580113848337755579955641999356247612743421384221558309343423429069224609 179 34077284900666718975606423730186356260366970769340212453589470548370335711440106319316243418852953206268809700653797517521153128357962692813916703091235414961665388023956540643482877237902505820 180 408927418808000627707277084762236275124403649232082549443073646580445659863398275462926598599762752612114641584644065383091188690474828163654807183014428599978903037355533437335740850333227142001 181 4907129025696007532487325017146835301492843790784990593316883758965356074991364303710777571064789602029820325128253304598880197054463500375143405177045565509127018525611373230970033850489825123620 182 58885548308352090389847900205762023617914125489419887119802605107584313683049296635307622792115658077780067032787258387608289559550997366043689512782732110277981903210075430390960360525630740757889 183 706626579700225084678174802469144283414969505873038645437631261291011968112356184577582933202078811200471920051744982710646503282259967848690737573945181582042741554582642197901966806168225111996140 184 8479518956402701016138097629629731400979634070476463745251575135492144636927097339700452496908400305741218618918599568016208360004842079410491028491888569191641703169944518366217342198107658538048721 185 101754227476832412193657171555556776811755608845717564943018901625905740741019283700252716455318076525572401318530004789211897456485164682893012811430748008076126493418030660827601393372093716665822900 186 1221050729721988946323886058666681321741067306148610779316226819510868914381701982522269029925903282590257705279949640622355191759972617056060084829325461666017994296321647273524256908562204755752355169 187 14652608756663867355886632704000175860892807673783329351794721834130427100027776680863410521421271212500036910647510203087500722330470635613965659646236146878405351727621555424540505102601071101989531260 188 175831305079966408270639592448002110330713692085399952221536662009565125837570084623341837068607413657085165164211194814726729703419781861977386082927131334093812436475973780078585836008593563151127323441 189 2109975660959596899247675109376025323968564305024799426658439944114781513237024837745006598881049759420445593152741199063845948406508467756488348707088997478256493661091379458682086897324349226737132429380 190 25319707931515162790972101312512303887622771660297593119901279329377378174775217164264601956861401090722465173743933193398002101070058282860790937673190877918829656083966379561336001068001291823325631312449 191 303836495178181953491665215750147646651473259923571117438815351952528538176957201527797837333780832977055172364482405838523953094894286471401541541903822478427008563863859751727153826238569913665893844807180 192 3646037942138183441899982589001771759817679119082853409265784223430342458521759396116687117262590095166590019771564948134793099392280784226650939523628281665636248310953375205797556047741637741741415657750161 193 43752455305658201302799791068021261117812149428994240911189410681164109504252477642315810753437181639208719994247659889431343572504960377122390048102415696232716353725293019995277526434591726946112710017647060 194 525029463667898415633597492816255133413745793147930890934272928173969314060986556152367555772676682156552838715916321596599148974637012058141824152468262705885565053485530507372909496115455334048817954407965729 195 6300353564014780987603169913795061600964949517775170691211275138087631768781622796051299802929272698308875058515717874869366600835300180463048356824250202535694310502174692465025944576662919783471303094595519900 196 75604242768177371851238038965540739211579394213302048294535301657051581225628394163730043303437034941857705671812224580262468323572188138689254864219461715682477432777152706581275892222669364440307556755802672881 197 907250913218128462214856467586488870538952730559624579534423619884618974708785333020332747982673232113048492909864745382137520594160104912852258024341749119246881899429058759334761705744585152969623723409384579940 198 10887010958617541546578277611037866446467432766715494954413083438615427696511647011521854117499222849410362039158967196710102416117043247345886574786839768400607618840708669399878280101974729167543170225320788491009 199 130644131503410498558939331332454397357609193200585939452957001263385132358170879214651555118526394513193245091110557621232027834632087166555196730594364324598594423877435352896036713301926116970490531424018562565420 200 1567729578040925982707271975989452768291310318407031273435484015160621588298206125957765189964995335759663444199341447758603942210598761760023931254929587040968881528127275331214502281753352729347051003683452953195601