1 0 2 0 3 0 4 0 5 0 6 1 7 3 8 27 9 171 10 1249 11 8389 12 56079 13 360430 14 2272601 15 14037552 16 85516454 17 514976658 18 3074986408 19 18239677629 20 107654219304 21 632996894928 22 3711499493421 23 21716765203045 24 126880009607690 25 740528525043982 26 4319138789721875 27 25181507049874027 28 146788327084831744 29 855660646114589406 30 4988501734677189759 31 29089897088102246709 32 169688354907658297345 33 990205838282680524726 34 5780714199941925837831 35 33762424790326835801095 36 197283644673596770113380 37 1153345996013877031067254 38 6745936381652653815891989 39 39476608857673383132745932 40 231127482472088228173879361 41 1353865029765793609809143322 42 7934289872450262124568344128 43 46520651981416542145839576525 44 272887807974761361345684103256 45 1601467991458469859448566913399 46 9402494688973565343000247671129 47 55227245743443886130665859981653 48 324521739202873463682518230348973 49 1907695147214403750367469938608097 50 11218727630940121372113484441630007 51 65999771317925887113398507738879262 52 388418851718376332967257265078783196 53 2286715720228717474415050542004810470 54 13467071419170831040731825973382567854 55 79337498718436582574878976491902693507 56 467545197006396152984303174496451965033 57 2756157342062506443410477012362259004162 58 16252322803631358807939946765553098444323 59 95863608376654443650565224028299987275309 60 565607335997682247199144969162509732433553 61 3338069753093688183461207728725317396529598 62 19705670960608531815051688552056456780215681 63 116358729318799020812484039527023952744372242 64 687250803619358253342445147899480146439348900 65 4060101035958005614100204436790513234899439974 66 23991677238907505808422725704400197838483554030 67 141802397841150673618975016700744044333186415453 68 838306562882420770729043014933650254407356375764 69 4956963614141907135449578369812953834687006896152 70 29316999926505485468372342791730065603675716524994 71 173425003692151202779683538213133296712193766933189 72 1026100389415800101608143534757342508769793835843313 73 6072277404837640661190050348684949236753968625401594 74 35941377229012997707006030917160055980912352931882731 75 212773247304320073078990372564433719634555942806603492 76 1259843047074508407399073938021110717955666962048479624 77 7460895856098683097204911178669987210092456041014599052 78 44191495420331081432951854359619262372443194426157246071 79 261792830924766907141263190052368816492650194940854275989 80 1551123384875620184369657655326238691436592953537642465088 81 9191846535788343263064139534675656666946884491044966524236 82 54478526093731168937240675160110078890399636836373927876383 83 322933053669638096915039805806037588317539397893571911400125 84 1914532188211921357917043030827214291769674854583666085097613 85 11352052214946099083126448070552766763770948528786067044889310 86 67320322170704286226135797776172151571815882237174927426457549 87 399279214084755555019007074894602136753723441570827969305983476 88 2368452007712433322779156693213473569065428945832582211120206673 89 14051042637128359064155513807856059277072050377466665256566153450 90 83369527126531572745646404845780603775395034019654625229242746497 91 494720307847621387897168432575919794391543081397818387336779355431 92 2936057662106889073900116759821548165236139674749027579268713202176 93 17426923802453392274576452437088491305894355659964303729998384536452 94 103449190452072414508076973774302218859467770167990317576484821263441 95 614161531774714886301165014575777374987664188672826307779403799245659 96 3646584204476383910888020056395647683137993971158005372193796880778808 97 21653943859475505326109970030670717638190179960134554036532217530239938 98 128597914175187537248722378370732830700870596137614712671079103687304948 99 763793685351297426042772953283140702769982673695194061016092801212341714 100 4536934556725115395417031988395072864498116392345516337981572036527800820 101 26952086801032411762189787093910005723276862270658314493888580094655517238 102 160127105546781012892349347236942618664577809123954879529925948280931357109 103 951434848702525135530994333916724719202573493010094230595056329936504003845 104 5653718659680875765785323005146297302626668581367445028646577641684537628085 105 33599242516039230565811629381862020635084318464605757084055794101410155930871 106 199693612149254518139929815056968448957248003866914326275371643455305216321275 107 1186963905051469083206849315399450491914428056284926559265943479484291137093453 108 7055841014916201327653798260377124280627505714926809579858037897544886085575165 109 41946651289038820373460803211034516692771791909338920506528429580774564072582286 110 249391909156627757530683661480331779869960223103609229423465742304069686778723124 111 1482870814093357153150328181953430969376977753156858844879920450705634549891081512 112 8817785390992120394467845754490126781794256623178545097687700068921186095797296266 113 52438511422755867310922208075383301250243615531071213804236097985449683366947446834 114 311871147234666829321280775948949412034099127185639459148327097990582739687117233466 115 1854955347035911424235708433797353533004104460331032342186546857103368243738795111191 116 11033786124636787891279116930149096878783809993967142188382453536503176234198858004284 117 65636881604808948168332527366030582609101457295259406759892079275551387217943534378343 118 390483821285195715518105272757519527484815470227749462538306052179151967120883245876509 119 2323214668868106140102761500112539578319069192440489932340277400950487536166745923745167 120 13823127284989650870522689335010766822335356890448910470967285621262455387533504141889564 121 82253319407662811809357799134502754374792462825051246409713506870011817370957114573434237 122 489474671357675896593527527506835697018226348136063839311568321624321569812065859392196163 123 2912971215546219889111320067571761831405223478133453437626775164944463126575941128726049018 124 17336877076330175229321727820735225001881685470709328351429804021482439726015637045247269296 125 103189092373990460975811371953835335357953457997025733526499011285648149787520500561569329666 126 614220788018163745941851048632809792178418727624457509515567801938919528289471574779059409606 127 3656306423548903332410634656028140182647804783625181675904980147580502191378809824723948427253 128 21766449179602804654043831418662645125610806449951984631003241659754977915644288597995774923991 129 129586302102011064003176741719441095058104950088941251688293087893545860534371948471779480663526 130 771536906408299461146014586057036928396365921243045202215141473771770404138057547612297590815623 131 4593883870451033677454324556855691191439757216086872245850260886362488313577711465090325593233629 132 27354490320663421445017146955830955238700719248463462916869063246455384441773367380240190877389133 133 162892904772411470569695911735909752224079463676036816502738155629261925404214298259536222878366772 134 970063716509036063591028615539960077946786684828580499856822396012329957828612412037724089891699461 135 5777268356239980667852533049710061527887038012197791443154619486708473059397569458799392361814889983 136 34408730651838575853860929597601103724613692643003186893707451725789727066524935841124455485653707133 137 204945432207142976442140374820330620350404886099435482248229787546543472393160806621420721386773691578 138 1220761922294659971119950073846557345560449295173221790972248594352320084440752832593500396093449021048 139 7271876774618246064625092834292891287650555510429454861464842717838538401613127094201041762284482272269 140 43319608786367185374108401195899072288919826451867695311036801123923660041269053889798470602106050245880 141 258074265112392761607378091069151501166234893001871856210810610148777626972568216639966488045103272812508 142 1537541044271683061139353342941876498108372088881869270116864013671827920510536567993938476517612181721801 143 9160734054034598320982243065327095050742596379560725145608755173258673472275762037429663973413051858144219 144 54582707072215648044801553808218222510088828334900115821430868300365211478202944694883315621591919590947520 145 325237647659180411765185110842687009121381926956967685563754671778034386467799962237330307201045298018153894 146 1938059955235761350766627052763587786590699344972554571762160884672521352911698940802544205343721482396275775 147 11549255243477536994235699700790724692078493096345379006826778438227589751004774457553178677353896739971522982 148 68827318410611774346765541154381753097427075745212941913640239151623621661136996210224863738481144746558696684 149 410192340595570674442650107261369440918975256086533178655075315638847715403772155376233355887636787011645422726 150 2444746349953493715412430171522134160661019887688678460186587795040951283487469473137647434616831188861077266797 151 14571335860669296130277243802402399608774691671193462651824615462110520126761488241268512634794678037656097160549 152 86852830853822231269964251489335733777425220204036402315229737299757889938871369613536839151595828747645482269665 153 517710991756593851066825583235552122065225198304025043365668609519191229893889811903564030411339729180707245339283 154 3086095392421545952950847210864125113780586794982199258455302905159477976598645943824368889192181626821031857649347 155 18397110597415052050980682263668978522005882696837574761288222269469116353234708229646526470925194384585109295885967 156 109675082407725137463391981770689373257292594847593541398849446143212182161484486943659911715976606913539669158275381 157 653859090023416202867009351821012623422435932384779419944307231496229408341574995761614570850863395245733152788692574 158 3898324448115735057105384025834744327765571670975992717992455429067689721342085159085220591853801067988116198181673969 159 23242840105753818954374486732824682171440638826013605887921884099479732473207991004345259787839907252110793090898718672 160 138585434130592782378259106350218213274559703682423861606728072182860280486697852552555118492693827537274182173949684011 161 826347930219860748902917549515125800523030877595331019355134830653746406144957513705602466244267696142676903793893284528 162 4927482102423012536366810307128025301996420164159088668352666241919654943005020747973345223899128955183169655107305010432 163 29383512905250803206162970572528112830008941312516383209734645349442383677869809917140454038080611655608781499726254618525 164 175226070861822251353094561857394506189900811806772311878316708968956160997691874149041900467708179552950850393031968751716 165 1044984568048793416744519172690455758438779120753674801485786920522535770948781001043332176596172056102268739459364168996459 166 6232136881737316715265524422326434710664560023200156440163253544931037558989997894119257577928778951734031636325089786191189 167 37168912180903071312511842457460368268470115986367944777953113213479587403752002135419011523416807047264145023923971121240453 168 221686011936113718803940136734234062760726260784429663321960095483131064865399818754133582933800471568287204817829603316004296 169 1322245562317241213455603798661048441016062245440095464651109894845568830156025052239867606581044558786906778686154501121657818 170 7886805883469048664953583368078033587261823779326058961881813018428623852171615879589365317203165568441183163495164674033963177 171 47044105269817006147621576836877617248111214112407780289683477604402343144734121059891159505056765502351841928104130281308975122 172 280623558179265351002400644494276093589867810418193642796333547846797053937227558741196449281711452474338653930111950926614844696 173 1674008740121438165082331388498120450776883541033429230965980695592642139106186895906347362270310183109461894535375933240068608590 174 9986328001414296649306260383460949175203548342330966338544890871834886948207115401111067017991665968662662123367223790470740545935 175 59575579619866855485685042672239988046459826789745022192254647783388780712904282018473457930714166291246696456239185698069182854403 176 355422492050346978980483113309135043182751472608415650097021992573302469863718165277038191040474571650586988340252517781147712057990 177 2120486732232603163877790018854651342254571865236665902391134014854090660879130350049867992843146185578037930644344783855167878961022 178 12651443312533968039624192856393057641850502727730269865989399239230482070957937832190605257229196584002107326872717957167343016742863 179 75484589149644617996609522975978618630783078735529101458622817732053357299183662015746423106752655104937579159441218125385413977079549 180 450391381926215908354060893814255723748249171626996148574960316964273223650446475151690817847742254762534858031703707375843154279361252 181 2687418190498982872371532770006814270535065418377843581626267376317303359453337465139753420723033225736621641342818621445516151706108518 182 16035912938911587877910950101574918859149693275073745750242308106270725132795045020591016486326162129445924120746363115811330020507381458 183 95689709996128535161750268645990064365541959204052490608888147952481628361070155822790444913726106399638310609611775342423165692374129988 184 571017943346464518843529908857498507850033858008682834614681657496694569098873052424067092310537021136697582204592037295133878455471989545 185 3407588159213505557304300327897808961685154257785385961910178892938886641917831139449556226094673693272502252793944134932439185432803295974 186 20335606756596772392999817582680978490631954187253834742633460976183580830034824070995939403321594912765199929028206903354276520562148756580 187 121361161178406633545661817937606910998514106835229850813921792385322296956320258284903274287861508495594640971674377535490922537963800910731 188 724293738522193910906847752054775299761618493416454885592511880243672945792840942297461262511279119652523913774287329292515217589427541946384 189 4322768979116591500339673823382546829847783907449723244804446360535823256552915293071455459456608544527248582470683740638104387704407260988014 190 25800105380622210903639792406438870395481512918909488857557202615668808490492603495861702507389156177369087342687574347328938712145090148231944 191 153990157769158884720844060475802154070645650789400189325716013819599019519433026238752106047145676130652292937627892105015407785785516901389429 192 919128754184667784623679970536243832046236754649603397256312000879856534802328464480137019819120707753731991541767166509776402386300922316009795 193 5486198574200714775516972182622802257386708392148247948814442966478858909359811273039156909973867756757931286442782384988601956673442110639401314 194 32747515200641397056650182027935286292375192274745696303848799305446879170382644310238951907923227927964859902526388404125478339161749188415190231 195 195477475351521039839221638513989123903385308153720827241132993225845230966036719966363126456575190215863110764111584525454788328855017297655566858 196 1166880847761631120333807934744506722883367002120089928759251338784479523651708196311803791790383281327801395506785259647194781695516655355568253244 197 6965745568363850824265194527930559249937784090004835854904975910826109618241233572180371543868083678793141724190207113644848111304340677785319021014 198 41583390211141786609191342857211225122247541404098853444255684488481781386244034682987022700992487251816343413092186641609911090144191479078893083444 199 248246570707720868660359020517268562762306398974611119402273913851253654683784596796598702427948069251340147641989082870602300353021833177114997439429 200 1482032027125093845194646596702331050114214200870360551802538970244741461606955081577381707658198168707187611174349938192260555967272268281272578077041