1 8 2 128 3 1652 4 21625 5 285613 6 3778433 7 50012515 8 662080634 9 8765152857 10 116041489300 11 1536272725817 12 20338725884827 13 269264599669170 14 3564797029819794 15 47194388320663969 16 624807045634867762 17 8271827619242820144 18 109510820447964594366 19 1449815004424891012117 20 19194117426197210631255 21 254111140144839968272559 22 3364180290869862756635669 23 44538421349937801268542652 24 589644669677326032460005041 25 7806312526148490218402800746 26 103347860821418550705755364937 27 1368223511496158738216706619433 28 18113926718286819107043674566228 29 239810483008489329436348508807182 30 3174853727475168476946287250130153 31 42031924811669507785689156799999452 32 556461133338199302922829368894589416 33 7366995309005311482908664811047919410 34 97531735158798772744212806623311953753 35 1291223757324535355783113347386199217329 36 17094526092094032858525950867360711926193 37 226314626458531454170864353707813697572131 38 2996181928246161863756082870188768518620830 39 39666486818048413524255419561914308710447065 40 525145072685031515927765172095105900254374216 41 6952401623828385388645862529457732906964500097 42 92042924618664736872404599928629820383069308863 43 1218557331803293034342360700311215353402869671594 44 16132494453467768552999842338183229610301482681446 45 213578278591146872270742629551978465120421792085833 46 2827565273152919290978144226263042020270884933985662 47 37434168992650325453260251026774200058577161581168468 48 495591391461581865912784670673418077532425580040897198 49 6561140100079398679329297902395488752441685138825138101 50 86863008830545872058688048949815550079799313033924686819 51 1149980367437083568049234820014653472990187928922193948439 52 15224603237847788557530518623505912596208757806589566885421 53 201558696403194658025843793119171808178829243829734305198924 54 2668437887087968390852185010105245358124966333848942269450133 55 35327479708455000339251441604930808682646718569184747457836950 56 467700907932040952728908802495557811611758760398747608022718973 57 6191897669623540987452117392903980022229202909762276757655118221 58 81974604070386695781011067826826861878270620403395175233434945796 59 1085262720904303310983925755401846779333418975432680966544305931874 60 14367805575167028348494497008075148751795289041412605238871946494233 61 190215542347007181407088892240705363840293667614371306689712777172232 62 2518265740796361001087806636108225726029165371329424022757479002803972 63 33339348946048011914513919558595564240199240852573026164831465218647066 64 441380022028515086996460531292665343817962911636450693128596427620150465 65 5843435160091380536195624167003230715394101389988062670221230313601071533 66 77361304921014784253910407866761584405674397944854796311761248233422947569 67 1024187200699363197695853643374713027728362872226559186516094713370604759131 68 13559226064598781871812666430445659440806949428874279528406878102561585937694 69 179510748958151164367289828167596199964013061255346089018513115239185414815885 70 2376544858681053506212279883624732547426215305096929290513649275051488723214892 71 31463104566735682621408135696265921281114756902410132019573763285610206303657597 72 416540401230523487181292528756688622186053384998315883477497565240286868681936763 73 5514583136233934660354054078296406886558435750972010791573650860992208128258048706 74 73007629215792984950384253757327213982009029582870931324425902578471896069143113722 75 966548838241070656423513196122763295061353861619400522134423053347646652980476803345 76 12796151124752232710580175088641368578616114793855777067615614257992621321663004953882 77 169408391101555944574072995793649099756263443002188032527374856955330958100011586370776 78 2242799627467937686479996691664024843057544652756284197210535339872903965592758814606110 79 29692449920942081718800413892325030875659056525925024473917439855123662020618035864763341 80 393098684122310024847538633924168371998164013583241913090198839007635791794853117536992447 81 5204237975314529323058247653626652049432431632839251163374717747224511922885157248459717807 82 68898966080687355510001880004365980443743832373064348719142082064124228055799726164455270773 83 912154200000972763219281938285818148614350230856411360197196823531194100129972041130341482348 84 12076019886931721302601776715226749456155297800094427463917021937986422293693091389925310127113 85 159874565407268752209658177675909944998836143039633776777414692069555573773827289531394408375682 86 2116581200054425826929652263017216892378597534468785248207551085365160707028506027501809162442385 87 28021442716742186937543623526795584812664897556440609472327006186072880673279420190015287589681761 88 370976200633112052434254524899027640167130298377851743637046912356870362422943033965698371092036916 89 4911358163366518265850697758591299380690092807024650774980685026875202906445639056949148953282557094 90 65021526900380744572223360262103570490111017517639015205418500989463752698343392299974308014282755321 91 860820738343173094432695386542347113315204137859996651398486143332952982646633438553875604178381617988 92 11396415600897655228049057607664452818133204664139458991751594255485979570930079774942967951261651000560 93 150877276491225101313084742318456464791878171983672040085268209666193339056438943193336043124680527990914 94 1997465989184928534121251672860263271431467144221717985699999102361162881262172134676521574559793172787321 95 26444475077614306122993756662822105955734801724275040885672075668104947035009027037432779344552271545904041 96 350098708021516616158778560864518417233382308304892408934337914080646469542432716307693286296168910805444865 97 4634960799887155129583245435746975685241748511526267778580601702710405888426306114170226863818809166387921507 98 61362299043874985860102108892757595234500929638607714162976808353122521564864214759361777566874495524946597086 99 812376178897049892741061748788839161333067192413373052593695589101214155771239371386156999370328561920846918177 100 10755057524286917846455077738227337185889193104653197942243508081601222726262676017243433253807285066263136299744 101 142386329579192811813158636561985879088106953308332338646395812488895684030559031642149513382437148997578617203321 102 1885054245898021488379278396287179941309883132106250200502255663511102683995274659090216459379249534065524227435575 103 24956254722485858303893719831042897157630007758207954123483274734966440859248754760844979762597527265925291062966266 104 330396141717871291033072313308657312705607339737139811333248214513646196130994107202183415401466311480736871572500766 105 4374118299237420662253777672726575750230234903975936923901244426851974297979124498965547171833458541474694250065982697 106 57909002194285481560928786503305867646575742184185078349243296959955740354667925886158341294475404901660360844343046150 107 766657942406907061546772850093587493421162003992752180600949635594733097804878976516498531471331650917192321020399499724 108 10149793268473784991799774106938586416702123339828174668353703610057900620052109474055319923074464782266409283431214404782 109 134373229173537138458505589460798132166858916753712178799960084704354070774161359396044449829175844111178563477741935161845 110 1778968717974589947366054058139348647786176584776172935978338464755215836194479987058565134939422753878845806104675091076891 111 23551787204913014253451845620881851433270184511190765261876203520087346232020913680631931099257357962183754815523228073081623 112 311802380188580295953157184624834434827567856209390356213790089711788424157845657469005332269640608985639242493882172996281453 113 4127955277677749530503465600363590108326865471321141073949207106414190921426563802824153952464717107372235963000565804492411052 114 54650047136271583842622899352253820182528937177859449431043415352272237221559864415542758197022499015336417331903229575642003933 115 723512599118293601060189747090765250909640474532623904889978772600511923482883040126216026418193825586596725972452834672807760894 116 9578591575184167317885323191314357582428823302740905596432461148484488770786759949798000347392810124149111933137108667544285463813 117 126811083422734104940704667805599007755129808757211325945110366165817052709680204722395596276875272006099958853959299524484051479925 118 1678853383884721965609458066690582683743790111288712087084083143771025653559501814350973357613301823920736889346262932220944086572292 119 22226359151789134847276794422942085022370484509039955258094451394350252879116842109606730660358065555926589077736937936696391285088570 120 294255023033173795320960430930696003742965545053994401394580959281552983766992088626700303764465575503191234525046034130333740299646601 121 3895645615592592702612552786348899736654336872819431080362702862021515999999582721377461368942725633242737826190526129348154751543906480 122 51574496862793974291716690779742552945100761052130858251203670881788001838094071735560076098201074933300906029429571572630738458803006572 123 682795353869919698072141659805193381776273595974095099714793086936418667906472697385955184471292474848923934470657959653468111995837403882 124 9039535499621597949126360369022517901594460375270896612215287411667863238591863743430651680441491544545351375779652187709164675822747355905 125 119674513872697483752186171684492907152166019292775077346510517603569837330641935352786161461793699375420391568680733724413529587467469302277 126 1584372257984494026502370117733061434222914066124949258046686193618646181352966784243726350567897094046478346412592810780269282561422726934433 127 20975522445331350018413797242570405375738482061740025215537591596554491279286116442556997318310979359127268354400873858787166326606119458102267 128 277695181569447293142218534992815198119593185041267209445931148324145642109686997050903526699322363852169716573894573768476772248419653572974814 129 3676409685044682622951033303410018332586279896115830454782169893141532778449884122547815162852569449963562312640845101218631579715592724520123733 130 48672029870673869630263122360412980448110141894327036798462150230149511381932304531710997046220792150633750667229648917027158026011476739906654116 131 644369560163145229106278509661658161430028143747239680522827944709885428090965521183731533849192935850960553360682476158456406353236213090234625269 132 8530815977227632754344029930845667188766922433447467474873386238267453551120529209628937368480162865329846480078153800040019552804446494883324514227 133 112939570297046152728053616040946553190414508850848662048618869285768886438306620693685060705780507540999321451413144281375133701158081973237124043538 134 1495208262952906413578811965178861625932844296274215415869597316167505096170060585451190969676490005495547670088222148457372024432244336191841590138066 135 19795079295260249196060158428238696862145274485609901964935719191429376468053585952992447303699742514744662875112211187015244060310587878674639203476369 136 262067281203877811987151927230911659360988314676376419364866053204088137472686924485491448612069531571902958108947937880093588695211323062047952059557442 137 3469511733354712539919812255207166636927725512044600809410756685521894948094250881305024357295886492384887850159247454889535609527443832440380069062005680 138 45932905521774470012232896758519947437298128102812014489836547331083733016220827780241658588324188225344185362374977009338060934092495653417187303398713438 139 608106261578264759440003454229922639729928393418526269712735467560337751741747280411438945155033757490653805765433985066542757787277220869538924409566906989 140 8050725752486802218997555978536264493640352039646613788217408757923342996263325032804389015494647617542383018048357095985653226583335008380662115394730848055 141 106583650320483411225154158743794459360431036553655044470798891138379030000376851968156649040128942510325739039536779548695245340782046749888999028700991434383 142 1411062165684882638512032016456482346494973754506248906052683306902762818007523100252250621408393749867439861217183245069956826443398085661908552486246649543637 143 18681068151075129594664132314479573827993008002517216527892054535928835502357745753478212114187407789714349254898944080163665508487367412885329268533848054495116 144 247318874924074771252429836512843996222733117207687778307759726513754931907222106970888539080946164068304196714291029650572508087132521910172959865790941816709969 145 3274257413925760430544287897884848220606251481067394945100609232777355777676387143992921709831196145335531680827943967497547835260209165888653017774511145342275978 146 43347931353557265204094305475710234311431171790725785410085850729671318751934226249820898572780973519279055133202802559790645403019005548391710262680457997557446425 147 573883758998588582388098818932413406337437368285386575010142497559790453876054579852984544202710608922050524583041366928448837703933958830941783148211656292854867977 148 7597653649401270281170024776699498022555846741498103257987795055748702782181956449024854537199832290275614362956678014195053659678078394745183951951227961555108143220 149 100585423565545454774605946382698215081645206950153326295285329789190828475257069209655467236488916989525627516281723640846084621496291601118102668983814927310377460894 150 1331651573069204895938774231989387832516213636565677403630238128601527734644598195671114331565879174372158249314299987275283538329817234823383548732799624606202081440393 151 17629750407146597519449836342109792125983563895732779862880966981158121160585614384631714461939609474810292740057941246489725754672123735314636479073915316797747032664012 152 233400467287348870164786805202630857765154799788218167667547945654303295865390710166220300816303407740073276901117204875346336859326681166649999207531931811533791051012600 153 3089991456025939243279384279600988792611555594912222325779803016927905823612646073135865879068417424982420039444931591750740600348503696297496101227103826310491947801776978 154 40908432229307888381016418758366347302290652803199635408966168031478085032411942256690874518329505627040904718405027421889357739339415143107519605668975039047164776049467545 155 541587202189929941406382488668256190993199289171473331975019374964848725711196886650259289154645780427574737075876195513796708005859620805423077105397338340379720582695354241 156 7170079164406994196350428673780509677242933490044814589054093639564613965384668088162516041705214313646108848703266101290611281515128076160963184775492347990710006843971898897 157 94924760068156569904781497578730455086424539312805448134437649680041434883388906238515604335787001603419166353446761559541091283979579047093738589264634742989256518288992749155 158 1256709984281230512759291450668141288092192242578535143319872739464753942756385257025902798214436562762237569386011054362929131216849479786365826746926949001434016846577344557854 159 16637597856009001667620252291341825907378876097566278691017973585065807248243009560627484619227718877390119168328137473594650968013987503377261670398155355549261402150207908513129 160 220265348314707104402338652355555015059587892966828679402987894057590848402006580187902571984345923076016575004174268542648117632854781419153203172201585879708952996326016514405240 161 2916095465709097020947747687078627430318716406811135718925573017127066751605451959702402151250699873038798582420205497833571574525156627007001436975272249581801914800427567027719857 162 38606221224500112228664099549883602041565903911677767187165393501032998442300910438470399313744493655972312288775744535199271725721984528235272877667161687730303368570856447964089007 163 511108204364844975935125543267880706879242576053200802252753793535203509352346863043859861591058491059953157737291643410123544780413181126552271531509425616827205879073187332226743178 164 6766567363585288608865635485351563173844906022053091951147493147275099831503003942313467786169164849214442675267210845750949927221043375338734067698916192697416593877838185055630105750 165 89582662721754665753303534690621858471723513653704449645458048766987518242878366286163501310865458092348386011924255710639521529333430474403468591842290091306116224110518162433863745993 166 1185985896409897164528991775285781725458781601060866480736133058722924883158936642572535369743703308010569565113925135868936005973381999657099410644536731602521730930776233358817926362574 167 15701280847746125448781774341066133446690251486656090008817312562595538305447647114692796070977046566725885621232761976522544112182110065410035998545339064874387326773279325043315874210052 168 207869436732824515087965592690531138648791933295779104308630681959897728046971481055959077080230203897454402855807308338000060434058920693774769809299044278735332450254201571175775381338670 169 2751985850493487904675591055302983031783385440341607866837125169211729839366389887396988832694512064376550918904403444781811982166619973335387894947448856365955164073970689172544755215821685 170 36433572151593037068502492718416701059898188543594919433348790499198777050173302098350108620648619991258602851483991480837599862705464849585455439579910186319705341180468883860510972252637779 171 482344478438108436659329097780388055942005324077441664614000525138686580717008180989221570275945824556414800501159664236185145575097714864166913637080127785103572347681662713375618305096429271 172 6385764067044908076577540353489828143852736027340105770505582116923952440685031011022422973252028737309255191251151758347288427901638563705946276122110112179584398247278077265481330675576260973 173 84541203523270584106443650714937584386756000320669244499504662423312511107356711051418951621528751304232843357828992105332869055588905289880567230019899561996538111792913578764174468299426896524 174 1119241960417513749633451758521447784427317157302768188648468652592517247268719451457879240415447783909858395129325488188057284946894243986407731325237163759129935961818855565020298952342818759589 175 14817657115733204329597609942908950083445498447998542978504173518128223539369814970702726335238093317031798460789832180170124558664578524535553955408747266458390603606556325169536331001114712602278 176 196171132037914946488398648574570706934373475026824078624396287641114157514795547378847925762275911656321179026169714851748135781427063248461715253749485567350838290849554328905638051965606005420685 177 2597111860833665017988383251403079039482290387608199340689256288154764972605318539286029783373990273077318806897483615068859490253332098485335187437175386773226916959167350086262011656621596066946397 178 34383193631055079322490639308148210090818517998751677819183776350806388421327515603697756359411293357063273277754150598386399199259509535322876984833050673903878801420229718825657927131919110180490628 179 455199493752703696033282234729760035988955243255143249010989598957917803127257400706388384550003166146857990701552432506258148185804571277946444179069778763172526802485311262197704812693483956043861330 180 6026391304313502490062225567297086707666033470308710905282800302721049970046608810825940866956943517933522291168324962134620963350928225214100703865456268617388463431235849080554965418630267959180796857 181 79783463407003596963798106185404185579890728358511552006341412538373624984622936094782311064270949066091132628356094102222815769625149371490959644221414665110186644016531939527642932320991467205839971864 182 1056254184599749928070296073562490833690064514324446606226172211352605465118942366695625165649937539560781594847183972539930037980506994351289582506760267985251602617289724821664725101323360028996680970516 183 13983761231234616601189640708881610471932391832246955933681965798473638411841582641422708556586646402903444539149416800413949063226241546888412544445680321493956523123682688501582494494460059836293056720314 184 185131174885029256938705501574230285417973673641505316267563633535150025540580745483094822954584764595119418418165699981447832702124207107054488873686523269298086561661713142223693196027972889576105115298689 185 2450953741812802629475905472475560966831928233190176713465982726568447262377710006662765192683947776529157022756475834423558970644763035671631039345782825986885854099626546746266507819537008827752403986804701 186 32448204621597483885833144445380243436838688684922397744575419563109751673677540234879116868077697614129619989464806706866878762660148560161187956115040839886771230357499517456783561172891748556820013564675985 187 429582152124304336101026452949332264230116214456495127573392327574455019022541310091745518889234388285553505498362425510966506861752100356676981060373470277472779450764492081220919108533796359933200398841938139 188 5687243025486803446379398675813495250632267540803134636343602542626134801558237029064303287976880578343694535234786163556220113371654445959449942278197887495882861954408895622464538925784303655883530327904092062 189 75293475464476429539420678545517947128487282687056323982704255363957904550024641204481330104197793102490826300642386192696882069321951815112382794420478833422128249803173760984333649611115582584399541503258746525 190 996811182872647325943608433465599279386862777080496153140471771344546341948619854330252853281808038862317064351175364509965223942313865061176096349813135657030064292696162957863221272707927258476361369866131938396 191 13196794651467026705423815681099334549523530795786412991416170585926483734132526979582017045614374881567806856533357593710530351581945766010126349716286420986231166786996635059218199902049532678862498263801498848109 192 174712515334249444186036407873276826152941055783615109563599943267712706288351622253153639341235698293332050295660364034238476670254976958189224506245637454324002092942991623599839122305195405558836758166716880870123 193 2313020988852553192760280689363179067855663373151232348594029210380923512635823424680515807850116404570854914051021583246618182654440525621546158173033139960643923237440648860212220252872402926945094395016577284301026 194 30622111327497170481404071043086720053535328083618271590208443649440402644496830962409007430700849002308497304164922101851436218511175099278625581806138907461706239305840638336360243706336997498761111306890940711301866 195 405406482117057179895655895332325210176420776511091855544937964315595287481310542924165316825088207837225866892557890777639064769492783988411660373719434833076004061795307490976659338360335010678554877122344303433869905 196 5367181053742218961991318028802059922779689127026643191921161646514294305946051405936322579770018332220437752399718554803771301490809497268872338491158574781066284526794555575262266598548240759889087476264544931654865322 197 71056171359716445964359956519735788827091166169127935072555031319091849972403357234162474475339256300199536816975182636668266853537130280756019710724302754896030433866924713741350550510430882118828948867893312907805006152 198 940713465363914256893227131548310400976978850958297536501946874174096895508884398494364370121470763737491489230383316547400417541643583399463927493550920343195678672814378872502977060382347667936425400271439953563731379742 199 12454116327729421913611916877723973841546817587871322624703605425561873933013420189844030483333153748993425007523247538871404457214632893415868176460118941316877084260834662439310158816908474511644068714678212236433654418765 200 164880188511614777809185578444873063431451195385887439836321849478776190834621416974726591071017411107889744028835292052131380298870378094994565854444805075059083657125935065913571668612610619780398212119169960203731637275311 201 2182850701586626237025250265564003455746662625274271248001429043139293689605091534277248903833870210660785684213912432806368825456534076792114951073890765159005365311453141645629960690900368825501103073992800614163040820322223 202 28898785405510216379543462352105829968879617175625197291493292414411609985020217377236132934736055665604132115807960020449904864375719974295995115051633193577579481643128461345519992173706490014831580586643460298073711409556213 203 382591350524660622253732071337084350081673928399961018020513563527914814179843498772057870466120333797201066967798869641894478600805438858327111270686092677708324866440847880966484408951925627282144073111362951185034781672011308 204 5065131265633529446902913021553041824521950149299074900700747110555027709110264783390204843300688080744226960458086022875843182164169308306426147207063601677055709912655586796356319057591764649260733909588675233628035608765035289 205 67057330760133439921544554172066716077574546068146678214692929868513877519529200455391043982103929958602044233106772605733311581337896771822302760012172801423534779612782443513224500733196999516424365157274573482938644634037942482 206 887772768927738388283795708538517535461200508406083917215368564784949985863864468157177953695380120917088316004610992993304255132629833064216442430655186674640768094606879396174912276423608390394512001419548202577837586175369615905 207 11753233842081059716669888411149861169388484884218504953683831844245161623304286160517822207657582489804639849862677424482295917685658442897664016810114768444558985561456313352245919076938356967166954265845779088894065804380575147953 208 155601197267499767019664099492941924121899147821728172105620772004261997675913696675430096762028465302242062707550212524978928338050719124635458596265933845552342965027493080466262344824706376545688046277649773275464201055987488854068 209 2060006030373712142241361145451994908214745032895361516995742560548099035537725382461575494491407043832140957746104077575201132521396018481509910083046489982696376478739456277412416030405594487777369285815875433244538968260134842606294 210 27272443398238685644922638060005524506502761735667002804945691550812614706303522090379590771587556107125541410069281574964647076611787140543000552499019843660054263166708678059202509303690072042204744950296273324315483791034226173056217