0 1 1 1 2 12 3 249 4 9184 5 488745 6 35463456 7 3212948809 8 454190410752 9 85278734539281 10 19295679317593600 11 4754101825771791801 12 1391380506872608002048 13 467080657604802224657401 14 177425478031159409407340544 15 72694051770982862424632639625 16 36021566277117817230608169435136 17 20919254312135507806111536725664801 18 13727119923075719419767417874841468928 19 9460835725567633104066168615348128565241 20 7236940740349823894489210672812332810240000 21 6041190559999055868602323570969482471662780361 22 5465689751703158239044008159763246411642387300352 23 5151362771424543673871856639074614306674116842912329 24 5442170349101990957186180413858043019357150065316593664 25 6385611636857229956838245977102946671987871544790415640625 26 8197446528229970400370950630894675964850772984788771904946176 27 10903195438740044183131829744243306458557329480782048935081351609 28 15641458678250911596437744426949595854047218871801695384152290885632 29 23959805093827528282499581479852510989357019195271060237068829800473241 30 39050271557305037340619680135137319140158691197515701716088971591680000000 31 65416401503031495953424304960152377646584831486622453283548127698257646163081 32 118639426210442298243643017438997792990369129274643117764605984532395488222117888 33 232297201289612799152390149098516267213672892504616730294902204176359437392213405761 34 488161002089282278540454996281451714624887708048614542641762178339321166562751093407744 35 1054798821122577828987378015265534541617187303404314709532672510898177250102525101809765625 36 2418411832609071705435174797932741346558833485443776061704487774041046035248857045128106213376 37 5845628560240318251830228109077443502761753118572344238471910541371146724862703883788210548614761 38 14876206865064531541918716387045535010385650384770825204887247182910344184782542385322566583968595968 39 38657123004129085560497288615854514531875338028450013983446327051997512301510977220223725599785998385481 40 106672424064663746322718917740435040007703782348426037906439896346446416482731348637386105165971456000000000 41 312403388847394292969189035866979109844028875345515403369899612220108986434302658546218635468034093039716206161 42 969622221023343200412311828988075515157086670859811871569154981813150680035511835965706943705220495628320775340032 43 3079184217488140482007061886220135496940177148256251737719847214587812579701618750683305665156699442409855125140607929 44 10265408143374456256229211174244008220553677209448441333217109532961766532695002246328057662738652700581497075952657629184 45 35769948462059376923525723246673658614177341898756748770715851020715210844031579525762626212738734178650968546529170634765625 46 130306419272704018134561935722852118063270573065753802729245705154527502739205258837545355810698943430728145620761137466453262336 47 482921450150572804129845569072687798713220882087234887784017673837438942814123395573703278116349239804084903742518186918333018174089 48 1877706111358778914413999495110117890622670504332763309108086152637241161347405732393224139173066585032232356575510870290641306121142272 49 7661554147176003658247706444161421396946809144108933288970407183886338187881110548795376663121766409622909387974658903188068454952320676961 50 32838150743765647648462611976990250225189304428768748639167572641491263714670867224725703333246598152188265098462452265900230836224000000000000 51 143513742402051775401406099837873733845362836964201116632174714110092783967988123333321956501893572386202474102359142476860253824823452984716484601 52 653472586174784804943488167481869703218565242801723157678925601650173429190211512691302567141289393534191806880355511463791872528236794249651251314688 53 3090546949573161101228895266424923498977256948150901017244746802857361081076343730048224821673014042235422527802822161321935969278308531823592959121832201 54 15202315188322350203989446375748204388964913674071898371201423518978711908573143373293672951987847727577070014195808732944683384756329314343116490270346051584 55 75897322134051670359694613391044637095944368721997349127637565448544992641020308160673114056758084697566632525844001252374188733905743791893036318209654541015625 56 394311085383131664379814009990310992195766727580615237007677307135971826875954637004376029882707698746037318317571171790254169966752131633847191540396990191114387456 57 2132783315878758609448342218267318511558384442156543734172478924195725842165528411153419454697881605492414426465632652100400049530686470190158820709268360014954200573041 58 12038860987489954427747532099295813651278078517284733696533989538377548139279724305575709644987043464121900465055958612226763463799370469978303510908237660812608028696117248 59 69116665671698089181040335016860053139141519412050720935117799578319427890388781339589023610990214403620685661081468979881054894309225359741121969957985296910514726827201815481 60 411104635751356552259228550224434880993618331869253599227918415415192889581534648837554997090948889856850329429725484942163710608348081715121481273435846298808247910400000000000000 61 2527592593279513212193405621575199367311604903845854853276004505309294115784481539449459996348907522632123271917086507690188648686017852593410081309915241984401908032729527314970762201 62 16098611029419051547451397071589411247352052502903322577707253409187874466620172244930374737662191990785814828472515263100765685544835572590728992969242282989581891872290936786754104983552 63 103898394236453604905353572345685378736789312860732613166217188769767437440781400452959305242330880119719421480129339395380751301276464547310108777127244330660114605040390578238086805989223049 64 693727538787526497960817249127075846334464703345670513221333283271250982770107333708596226259066634714025680021201317169187179641617478018850623516338162611554836750904752410627336046946228895744 65 4794367303806876874550439282868696408985765646962547321037708265794024011259151178150358826835834201526828267762819025029566694993678305307747588772586404417596359163305847670164158161029449462890625 66 34405421751135037243628136378829755842459808911232142272181748454862270411675224332150335434940137415656633712046528569815299926321245528294487755835936227359253530427193673114607608468459955421955751936 67 250639508157768974719712828120163242732241789598303021077402431847415712121588722459225452252263826799272192219629835335060583682505123099211904243024518090216097855273434982265665065176090213575013754163449 68 1883464215581485441024217720255223405221461725780282559512389669329782735407436701548482645549571188195133163785393541216655032403817370224708935329020518699776578794012352800833968727883352608163349336552374272 69 14574587973515667420361890473499210937884514818786165284608117301485136187332070072397992832374327532627245428378354928252341477382695483007235468069536400053525773411542948452793435767414359231369476385981714761641 70 116454622125545856825277047338858562917867178657602167517807240623512685325078468353212469345285957869796081064804414632790745139020521762713793119695825110819222039015754314827549844968567583032779735040000000000000000 71 941756438651400201203787822416992068705600326413878312739347913971694532995870374829758308415982865240332198602025658087170952677125461815783933157760735538451566447808808537913708668139728503511396633919321078990959711561 72 7844856630102525756550474990517906115835911718107788939762814573982143990816108204732602189755260634058427055522698481594643878983668003920235570673195888110131183714528286543509595287195640940139000197533477069125209185845248 73 67338230873092027899213307954370991448904579658350752685258147946081978151621100656652503164892516686074540792819320721446978949786790369149564380671432262968469747829040681501801093014774783211260454335282899598724541651067122321 74 597822139329669303869404101700817974904222215406177286154433292882362249652643758718072839538552369101747800629483720113730217320714016651005131637512584960850002754537540124165270355754880371861461510078790835423505233249315967729664 75 5379708756375573939403720545647652226325786205431117037096414222726174115231655963822911475216243921302359014848528942696503676228451705926885987258151980795271515951539288042736050174647068500525841895117586109036560448846561431884765625 76 49766302956803973652502911524843902126669248886575311469507365710987584736936847192078153929387036703473132569431449827915058290920624509483004636696816922826982904042645526942456116530817935183524447959870926846036623763417969392771217227776 77 472608079266087593593778332652499628518818766667549552277488695091085785608076150911921101950139500656269159000095786742711708046778985764391424693302559696365381777392669908175650660319685668590573244500349503570477280104058207399678838852626041 78 4621922123528986433068016539578868034186693255168551010095613054328975941022431741992426935540426806658328979507798358645365851913001182885015224331780001475016004109388847391423019826055394970037683158988216583091896259964276462763264382769423187968 79 45705051074975259561843892898371349033816628139753019298383265586384036326368325498746672618270264526806527848773218666290603111390922477645339758648785187971141293333197470213617727951598466567323959870475982109643858398934448293291544809542959597128841 80 463986108493652658590542683116100524761986136821047738162912937288815060559871695582812307074431735708483197313249135023284878233925259564728921810603910308706900906342904610716551186240540576589569363875726508726621259763585850372763156480000000000000000000 81 4836813329312402637249628896838837544470761003688544311759003280967482293386112444334766855979447922285628123779532330366704835493624005623631246788103587826231478449659424179628265626751146407255167608819544671191577756149539780009488163041298886622685515474081 82 51982357638623316217838736187256967741243909457554376360891668983106960693833623277646932682966435814872296567618810561127804531961384309706384561060701285106208525261807696843705440694870392908906087864328243317185761645766008557892041296053268696111241581467533312 83 565598028087557335905952529314115969897381350341987345793055393319096643878302057561354687844180370676785247722558188455272246054711887515390618263110655914460638192619223257888617230172730210619011172120596488602198846131994446237343677828621939591872493421467165290489 84 6308684021699327220206921876793139759778021459644062461116423637728291621405556537041407820181127800912854405995556718504616186675451260616943127108208734456074011474498928617425992603178388574462201308789449810991167159774808419884962158127877835355567893303073296869228544 85 72052562999032891027266236865183799105202326690291790359073702133198223071927028709385961585977033161988609083657238057797599771955369446162273303495422585834559275273416232199832931302459640412704978977211499969509122702493932839142278922389946191374596048219130802154541015625 86 845530377353801269218513523046401693413788752288495947872273519611440869351195102834515326978272687427505548529454625185994532968036102490525708014390406586327809846058977265656174150748673679119402974383189657479564181461376136041137943443730435644814189125760652923990910252875776 87 10025480191907289075128748890855878594343643603585791939254253181283271209926991740845038930249811393052055169936487473665918608962287230248802333725349948217160470413052056098480744676392696163175065645844972701844521672610706060795638921485791982702336544052638199543199809934570799689 88 121707046050379603809966781093784681403423915998270636806734755268910966927849371322840241984904080708137755794452308642657017443200937017326636508064940184998820142431950829360930458773808655702994006970498813149447902371126039370892204586351636114147348694812926456243299235709335090757632 89 1512936812213543990509299470539683800738557823413320617327783824075300292039203496207522211041269492538249393226397496087338321906092881396834430396897080086193788792336621815712531347790832574360455544698659413679374358894036980115232933675213211704696106364433221859939272420309695316557103281 90 19338359486510002055274073949022141235491334484744916494693650610577464669368245414885190833349974229990728932378072873198619894680699264638551544029879110150767053073937567307704988303005223954730600422283056957984449672987805338977533497078400661114620246362506928018725797888000000000000000000000 91 250004398843928002300783513884725640844024087700392120760702225221625340968854911673006452284348191419593566645321782253685489015920340569992001278494091724954384796948792016817662055819369596412141646455476795884079228267962231338922479640797646847635501479758871816432284741806629358528131943498859961 92 3305647886091359564877119021309348047468363498888109398229231769331988577810422101373480329680616743610288401541805115823996879889293185985444241301207874837535322368362746459022800660402251381783821041248270085763970361271843613299024818130106600079669627735171405384495086664772458517182562741032182611968 93 44659532739679472186787737597637743738717425517098877961110118532705635168019017760876181219932909871590239285398557113098304291844444059486954148759951422574499145131913712521079699147299567812793527878196384985536806923601195098765257610179728910849027137897431661612788005822941126786663968177619095976944921 94 618718642752497428538490034350166433836547037566297751436268233742389706618191165748230278154331310957368056730466720934366139779111108280004630095394041503479296909040143525786579230741292223225204090491861032006585968837929395425535713067612323288489195602553702419389278920188330574751199840047891873794080374784 95 8655630839448020039180330680538494988536315765140400798617753408572398358489183186300459185665080923708434180201788568872598592005925412822131811421790388021362810830901523062748837285880110391469654071076639919397511769762916979434107352774615102044807523882308119151587762848074832844520173686952997896671295166015625 96 123706365655065532140569326958072752839713121290632609612740436550767264185925435685334401148355404088601271271648644153639462387916247701238080220696628795223940281235621151561865320141115058815730536374229531246055505037283523134017389624836515266925525635122917126279697425572035469468583434456949549633569672810291265536 97 1806262133338943457760693687362846880169168908350244405541146601011233718925886423298062228944901701564744123707503066842541640959924624190618802013594311857748186462708532421216261824558712292412818484707542241346235236066348403482761396617231486557946291664655157292611968330897187880475492447151110107566798423317787180167361 98 27058208861154291513724318009913533571794083541689088013267906174473881225725431619852327117871937964133403750440858832104642509503348519206872004777488945281278106635506640720108040449095490753709450114364078046477333604139626401932634597364417655985459686381697030336757219803818884979774195822162850345244986829513553916280700928 99 409630279088777241632344272150622413109573473469986892297422343616952181223547217687336075931929097025078731840836504306235617313375505315179430877427262155825775677010518796028502381880042819275948276936188580603106181491676835471579218090074366731750017823294258020706839963060881721363002905033229662551224937820970720828919575923961 100 6330397255349180406031451594888037457566320421763710851356230258198225238962546762672772382491272353532417574320800903227728392197439863857289503214298735207133640373955862444295338511650884451124334061855391966155900181800233058321210506879634312448252959439363503888214079800858650286160044073767534578914845261824000000000000000000000000 101 99776238898981305854256119343431583899423468083349787751770002688456837985090432351157811417361700542910898078299507127150480062576017064889687464234975157859359268467818256567113813518341751820721836988035126051651396505894970110820812319456810716956065028240464681375966936742949789364243064678171656060707901010238746952470090397883912788201 102 1609932197486734556848253897324260770074043955847673071589272791531830327750154247591351170234981252200667357192369384710673245732320744258714248406467606759690109580391605963407333655208829046200042322886496033780564503738322534613810344979965012837307028870223356634251296573239098471194812461381842873483777983205648237761887576401857784538202112 103 26217090876363635844130327532463945112760104392541617054061709877852489841484324181104026837899915119871890052089733623521273964440212880328034527902550782017389680499795586295946976040941698646236459668886969888038641009751314111421333984078815545846526354537532941219989152822029733972378368263397690874806866643797381217682031045211100634056161259849 104 435376456865357472872426573016050228780781450400533683408086445682057158390210218694795357201119889619540826404915658681908155101345571710211183531684706168462718900211085020523117577994588168832447645127317124159651067280676873686272200215528084309567623119641113808219634004301197259427949004347173702696252276130930042184528256767781404367482084585897984 105 7372390302960155983009942168527398086148381318230966987850777535669198293556345584768357199590323406371017776628748653434380326535154177169624559884407690915616243190404965424106462363400585373805256099785119279316171548931523066987246610564626182057229524957415790627738624768821602614818448326206738182469731283121078866978021334420827472704946994781494140625 106 127838026791665983139024051704552773641500647656733643794674424715709678385358749213059048744304077615131960886760460321333614456937399638787561177695227919167302388671690622972814126810861829018411849898040112922581749747920506003608518041798553770670969461461749671363254853715386417041696432442908534991220541373270714034660830290668235792534297467432416319635456 107 2238655032412319890612713757604230280854968638979853026214503697734045656044961416359893376004681449453281607106298885544856623899546023398932280067729013311162459384949132660366636673608777633689253752318259711600799441260019349388383267779430421446522682147384561386171621496576211522333017897887119981804821307246429792448986851749458254030080761248827729351281735609 108 39953295110509431762670807851131037212159369824327381963972110583929828054065004596998611974879195303141443417894338453762104766546192657102772886317726588455986087463164251482648252369274699088106070375216479990077670349400701137181659582704105243667854644624776025446567049920308156766599417423233311229128002330528743680151354676807080703676200402794202225162691387850752 109 726098342875802276393604895400371137107196733307552964080262723220394380083409797476659295116132300153223506923242296371339360438881677080260653351155401320869451192752938148273484662737490274752078496950668642040163916833311406447361744275832590039945847950617462414055712945039244426369328508154045614229493335654024384499461141378231249525145594574526266599009743558904522681 110 13488858089994597156579322778544938027538549875330621556874702039927046664629293095586750307595129332399115407489916790248064965218776234650099492544367881632177146580807085550179012522864609442940354020301205452575052401658641057500915453600812309135966730623714644258669023810578597907789509032538561046890583206586868240833821279179578068486888166627737600000000000000000000000000 111 252785076278814579545751801554301188012071835202654979444637986534689874280076237060859857873939928050005269613604313023015337254769624875560858245407421706156706068099793733118417777358569790700232464579977469649238927054913034159630188325376841263683061296920300265293430487440163560573620481782980660576837949497692326335856486062473410814653984550711486023233956683666885808522366601 112 4823598582617197394044456073556011981886207295787579444900817311485750109357371203382277445777857970712985402626182179547953911177920765397315467571642878057794072635313358665027069200323595608824529200338089825683988986808615236867068023535390320213611105356186872061919759560157012055289010290879739893363926560969943927404837945442394273981243021744128676872319477718498083112710567886848 113 93702334153053252044220635712740901058612506541197706250519485035012444758989742994445161158267776534754713898197056945977443678722885675983435993562440932568438182481570973566109521951964525769645052643407440481739573164658516189503818581515180281271098301300800529689392612992280501430766720416589131013813137137002315621457671435766646740469902162514239027073182132557930400768750457319372001 114 1860930026880348171272924928523215179006633425844987841712715745340722713929351797304940257166529529926879338675099096988466563345760244911563100911199419381900937379042609831028140447633795190310186507331661152733122645715424905646127211124536708500145303369516550121520925536371653710132403484258879697686019257780864014976206939312848228059726923978956961410947633877809761020857727016721599954944 115 37301716021730310262316726089251133218427669206354457787069409976848965322952132886858654852408278290420864452339187214973053190492248164585924716785363188672087840393516817876888826534532110907424792384150049622816937439519727982062559673518025852865006463034079399725850387729206825351563562680021771762062913117148477358075693467369531347692380694740826465129129988416226349674486257135868072509765625 116 760956037064721901110347765078626039432214948440580170187128048897055686219440800431795323461969424025871220575544664348877800163168523900787798221150282121032834262186240804454223110079544155683352192659623409839413346893740216930924754040350720557210963316729519770878607610616163083181052973492996398060583949746630032206517858684857331328148820828825746024477790068081679429807810260366457246404088692736 117 15786226262430790142655067713492383034064490968213426516997906019613364100126988324545456792265321734024215794696111753849316355518068975055102177652484983757558493974145885467250495075331189446865580590228394663423728695406740309267071912133680316750130695298854420058249343713709945690164427259020255881369677776029801636252079010592448064170327415632184760627891090023476585225821837117331107888873676926417801 118 334318703484618645387680619637189470887137676469061204607253594304501223121059818471095040710907568240335127616337860566296279343113030389884887375990574548623076743066178371176249379940034611536846108370479724282774910992817965262983616151072581104720341772529143266508043386961298315583824696316396787041720462681439564491729267389294075801737373132604888133852436061321543494324861675758883868332506188327344406528 119 7139423316017922558613019440341476466749909309388391894651628474517668484848870031579565740708852652875611408289451715013496670323679713098178081889472383163072884825154905408331580998951500810546240827305195958900793253851471578381562316756898663038534601759607397203515208584377786307497161173289775417986035685438900048228775944989660316223691484015548999382849381027295295743849740650670891239585945232950919640724041 120 155040806356450863839705280251817246192403057122448257923437082602414042295379524969736638144604540694147918366048519157311140693334223085215816870914489504285607380589236855160480878556262256161921961357952647241230623456222138989822313651795659500293915310146096272625992811789396452895535384791487186790311039253329306557946841463684604000089393460221332238190962244182156746839614638852375838720000000000000000000000000000 121 3422841858143996562445188595120047451634215356270532646519559869903877653036834848479140729849604529879361071386698066014934300489618090375126948072379238849447832147620400190789451817427917255211902568840222658374115310578051663741283008580793235773991837357851031209613699379697544605064465097520670812785398991605989546428892873266851144976529161989043154581515692272811454473170899575098545019967922918651469325717479848811761 122 77145596407458509172079981947701771765142768302642767269760842012465463505984671282672020747627749017183330540731694909799696008548545583371330662131400558814928026354351115423338028132220500370813162527689225418228936108913221036263423875551621082744314817825549959606256290504937095517098290907580105356755877537718975773778606057019729785860126269602749848204509809273313460895839647556235443225735876612040140906432065631422513152 123 1754012298735742496705426946241791029652931139347766602811223676577224583314862381745240546583853853818273925093550661901371451333936575969782297507696715789095801946359925121955658577883612337432501847161213886828361435276366047245356313941125263068686126671977297720828647837069407954748804348966959545408640494880206799133514608513883573378558189641574216798718833821390094065897962458983708540567059589436211584398740872889542525337529 124 40537920749687772655359232916636677255431033693355541744975280863265848574731654728571888655809421788798658661049526358228622448658435729332248189982264977021470119803892804509248481030424010799268529336150067624840603342768844097370181978897084574246562988840766105205671399774084615134689572703936554189116622130051221743730087550670243373381544787121189348794726574271674691511593586669462991938613960829961332688684072661548661505643249664 125 951619079549463669684573431972205122898794379109270230606771571002273952861273594244846213757061474755979309949244780155391061087970488782363728552289487961923994126806893303183154555842516952063055716073243845209334727115500800596693532908082483314024065132883159004644351998330401204461116308847420486623764395724201824676743534826654845084563762315047400011249373045605270028993123422191619390499853359198840169190228698537684977054595947265625 126 22778078882178544809057046061037132798670123338278609660586804149256552546846877285692436491837560889052413654717502581298579591159305996860659589184530376949272991700128886701127613867113071516327259966984881945462460543396846470959673160787973486259328420761892955273004400930199823239555329284645195493817531136138828370943302720868361054689729506456996121359151805930569594770252094752876350123069308333094540090188352985116409034889634569703653376 127 549583498820671893252721723379946823209598908939421837232153145760747706599169956309565136964452399775629364041029383202522628413351298207180079991726996105386486381942084604756379974037609367655946572872457947693787770764260349582443327153435081088251928792089338228643519060485440992471314253740073514281350862235132327698289458447309173513593417603289467725162095398258019428483852297127276282321049985884056496986130164281148405251829445571471863516809 128 13469291705186154313346004775178084337662555760562939699467191632767997435369543719054992555334881435063944550238333962291584677767416908357443882425710265505442742313096631597274716057213418314009647971297900388104160980683283212170289637515183044938375925779644142398146269346107421493665038827920682871967941338034415177173143734958419839131789039599902571590386622934504026550458806307238638912925276146385993590635350532570624629296508418175383214523154432 129 335192138985578063842745328575065060095420369961962816201937424066626499100221184592307114103294116764792255277201648815464740908406581016541838935550726243273217092041479919027376548484347604622962583546029811789210743182112156068553752504449648293763852049803446441909030264426528604554699258960299123980952948538175859935202316099291871992671919652355616635395542776082742613765826459682168354706572367209282208868470463318126691226173903739267706964950058205441 130 8505186895010346320593385406310239523937651211655758177779760468168451424085631347895965804475519192871196637739240237372552663172744432340358964256989406497653903764493979549407783235188531696608981162435339994433275650485190287519474970798900618042913749021813427729559145097930185026131772400370498830427881918773470150754693619006795328971008670364297205758046908283632386017059640260688679526859446898867476284240778793690009803161600000000000000000000000000000000 131 217608978974618386206301808015323123129072937534947761352545568362645759651677254026662369647856645201377418087513133504551216991579852451967141481705263161601063066125731221209312843834351532701570396602320603523291923987707172185054338532126516004020609083070762184035254129444006186217526954021876304078615499278071466509335146992400708758849035377167492664396233593439861042467924120031226602738540469993562808968017948522647827975097993425211110047940454489751673209081 132 5653523193909844097870604876247079156005919026382477790323084124850219396798837914377083937091857031305912783090288808854228223467360325363280082380278699982532468735239170793787297395511657939149502064595959067026574724329491435765092136521446538261280980444125335708126429805584697846494196437968420395930115885656243006625022401589731326666091224378573446945384244343163128407639859921266148083582163593944428738398551954921003338091894459726135706410545555049790446646591488 133 149032461707636010546916068012384678401170400798583261969092339366068499550836782160837956439258713636012902610176976724870896748308394491770141685334396300509564555489520911521633640713821990377822200074173298593399769043006189123565999131888409549990540776029296105980563978437017690278141492982427199754859767661749318732161065265305150903182592790573723564175771606790704962729988141920126818492462779865472791519203676804378375081065157904465052610233148208274293952831971678761 134 4001621340953642662845028268339958192792423271788329106665398839492975963544188822329551334977028141972743062820810390208658222764509284711384960059073810347529860046480172443268574307238895440348196725951203678791608901491223613419005358563949339417663228103685970289475934035692884596854500954184688854499059500822987991704257030082248029127653589924335725987698852382167909361672820045915914176952784504153248542489151815635503236168557965100137149427208838728214993438902812455993344 135 108270919154504896753089022229071730594638696694699506210519079731586427150742173869598656978906566913057092182829416559794968338634433563441913009854473182328357884879606631078848419060391571777809356797439726774808702632011897936377298154300350244336057183235550011574046017412955668332374248988796590215827189923348558294973190026084535125587908743088324802279831634021295483218541144925123200224293862247205633712063374068303964734253408904870614129972677907371579320169985294342041015625 136 2972750672626859503545167335576182130764376190099309083150501664763843054430894541055539828017366860821542079771012500051131548410698053290059772450647415887822094878301980326755834217781559528096227914709046107420032108593262469532513385509215193791874139379247829055643889849384270077397228835431122905704539870916586181646992144216787041778058815398302874192794077641574226511701843056545168881003781530317399710983997042767010624300239764912373154596049471285559461363833491982488817343922176 137 82792237980746296598118959778233259194832930279672403135884975799602488530212928239971447228065670579586870321573418633125226119146116911140168846230556143328738924849880004882385203141701110811045610000952242531602801777502829277693553967545801467685510037472604665063647416654291863284938105086577668881433887418661208493219189234931503439403052566412726055663194823055707192798527702046616715489524084766072435096190746068910684873611843983225280180766176472930609632045694308027943011070019865361 138 2348446799053267766188098531399474447492832168430858126805978279863083949140570555232677636995769725015711153095372868187773738454189975579422598827690378605504533544143446537003341578150443683932855969606757299530658845499892398973663970706775978039523231595121407020428467521294922523809617745359847829851176508416118277578302417663462469368194163833678347711701798744084257648153353684873254456193857721510408712575433733978435424571465474222452831062045060914527766790222520906739166527021475082272768 139 67143363218207119574105928293097062083195231114809263851448109615031673889095397383311039797591668368980785733909884743946801398056907833327983205550901346976198500614583517505899864939096882393264537935606057932028397399171389689683181179925495722569012109803580526759997738135213235566722045194601177738047141771243522670398900233013447666953766022577932852745248383073872709785743502921474922759655958832968155233859308605951273826865901814711702784092430812017156311976628429959309029438761374891647217081 140 1947475814113785516964096863282933988422649357431501377852907908663359977309101420293270400068357585249050554753537727662854576257366309079735815694414428034323578985611918512388466282823030720537713250062396915919135353710979707127638200439861985490467982165808392725642192664569017693662887609506466656369760609795256480575451036954067396626773693096613228268460801236225333322404215374201210365431083120785668497478375119343109070404334900971701357755329125540647599892615659520000000000000000000000000000000000 141 57260955039551838672141026604592289935694524873214499231281513257748568119229633546415412734326445092006486779783700900392558907557173179400008659109604987978538491631558694530040719086834683547244852563559431960213236166365135244825430977978331085738496317309760732300794398829117019096985313146490599732845694792641973703121666813526291610824397282857672989598879249796631615588609258500611826345372592243995789037977631198922906717565611600362090177151314812240640335686150588586474067856023170950622140719678912761 142 1713264717725101916977847884857385488545755113346300983876614712721392753453339165660217567224191626037608797036434076317164386448761383319955455788860044536476966607624604233641394648464243014267317814846341862773228287091783372542879202691500916307729749880957694958384706292920810049204436125166466252974129791687626831893096381658424693278550472110555863619347101498952852060883078237248009197744846308470259208925047891370800243538718926994743689906187223114412501005013230401035717400113041194533311152539215469740032 143 51639514907252297739293957930284750424769719437057814054994693933805357586220400404674338996678355034482424329675159428662074687073250419697998639100302722989800256025707413815366076823438852969887258072632180526850238542609821394923574683054879456694695704278706523420658631083041454357888103618771230701493935820060325640575237262743621589242496828425194484253193740835662616950360787041478364678249056658491081362127075103586749448640643384567571631950697382098520679748748562982359977438362637790560215383567633323720046729 144 1578112778779920023602515259090735427738702246619630091359808697148458250290663377599691083994989965214424849017956332489059482836432262058538666871800439860122888325184917810990102469917857034311635139051611297994229810726417617160216669200424346561521495203203589504416189176940686215760613768158429691494305921001180868725410516381445625139608848208313574199895055095700148626238640504679863695053143865035743107052234433552750408596596921031775632391877769985026518100568043895422424361492616637067571821815439595863132428304384 145 48874191700493451579352505493062848921151524945971934604641009706449402869273514946028879373640410825657106785971687452262065531639197343902484477439885619682928412958204938935835653313270096170619084525557831200848170517185802101938955922831826670951800291815305419989755092041117351377337916632854610764739426625131281479514282584250526505713116779602901412824172532902495162390831520555661879705442124346818881052087260697681884494082070729653686428752448749975051253516835956254668507491919507930890261965212994255125522613525390625 146 1540109426699980933118633867518980154900944064236043475171587277644544079255517246846363727737079685487093372355695021616188029394068638319869199938871633892113917426508576707609039781622469040022779314626926978332596581531908132172065041792475133660014169315771038462577109310397900402804122183678603070770551704728030461420484205908961332220462469526383014207308684559777981645964516740397088635973592095007522815938507473067475116991023038948360747002153246802437750189277292027821181483774166424234393565977413179824847061495318090612736 147 48899215166953652162480959534810324027092543430109175139258178043089064036902099713133473209443552360094434582487514793069218672890206013796426584151955578494997047592386048462065923449075793618983834140457383269455629358402146357390846624436883408610370277155214686309652741387708905522167127620415565762384833380110701087960603171177375098247946255589745353945538088403010525960745198032332196743743765629367664101863350277045979396036509719628847307835403826894468531072771034193030537919698078795305936493219341384348319507242012803725981689 148 1573772747353423708171880582639196421835252313116041527111405679695114753042377288645714473487225293089251964447650909350887393967325836519778539541623011886686340911751728681046918491007189506211264802552368269885347147026556198397230034888630550513240316426146376136455327994574542485116871241754793366742431455446442359427396330057147399508442200085618917607119882994851151115818256822382935841370542018587938717944964557349342348574220521376237522478717831479665907212638303027303092471298559207624761949453554766210415344778504281828705668431872 149 51302867003535842017961561805776221173123731856685992331048934050602261832019045176555770091014507275374742848024916876955633905265944375885042418114720082671752196378269613651078615112737968537506419706340064848388975339805037529590488313148880910324859058744231299845496585475088976512336305594439611584355862739761239649094454039466035221125190655872807098655627197318834455146229303031310755067121681626140429315679121871600167338843919026463986727733671316358883983051772296593628342167236490027429387410724197099576090867212080977273995965567861961 150 1700376837117819433470309289741063410060849077564813263082756289199975040658825437400914874692548507662925512970081363590367921429701733304901268873839813474221767439391523342480116972827333213893513376711301557770949781025960984927906539807863081413571572018173207009440169260602439107069296113740341509940250769663594380780908419710516936273515908719823759906110100757324632746305466323352596286763013326802712337473117460753334691192546266670880902615806831218545219920176033771838698600470399853957530876830310905937920000000000000000000000000000000000000