1 1 2 10 3 75 4 628 5 6325 6 75966 7 1063615 8 17017960 9 306323433 10 6126468850 11 134782314931 12 3234775558620 13 84104164524445 14 2354916606684838 15 70647498200545575 16 2260719942417458896 17 76864478042193603025 18 2767121209518969709530 19 105150605961720848962843 20 4206024238468833958514500 21 176653018015691026257609861 22 7772732792690405155334834830 23 357545708463758637145402403215 24 17162194006260414582979315355448 25 858109700313020729148965767773625 26 44621704416277077915746219924229826 27 2409572038478962207450295875908412035 28 134936034154821883617216569050871075500 29 7826289980979669249798561004950522380653 30 469577398858780154987913660297031342840950 31 29113798729244369609250646938415943256140791 32 1863283118671639654992041404058620368393012640 33 122976685832328217229474732667868944313938836385 34 8362414636598318771604281821415088213347840876458 35 585369024561882314012299727499056174934348861354475 36 42146569768455526608885580379932044595273118017524756 37 3118846162865708969057532948114971300050210733296834645 38 237032308377793881648372504056737818803816015730559435870 39 18488520053467922768573055316425549866697649226983636000863 40 1479081604277433821485844425314043989335811938158690880072200 41 121284691550749573361839242875751607125536578929012652165923721 42 10187914090262964162394496401563134998545072630037062781937596050 43 876160611762614917965926690534429609874876246183187399246633263955 44 77102133835110112781001548767029805668989109664120491133703727231868 45 6939192045159910150290139389032682510209019869770844202033335450872125 46 638405668154711733826692823791006790939229828018917666587066861480239686 47 60010132806542902979709125436354638348287603833778260659184284979142534855 48 5760972749428118686052076041890045281435609968042713023281691357997683350640 49 564575329443955631233103452105224437580689776868185876281605753083772968367473 50 56457532944395563123310345210522443758068977686818587628160575308377296836752250 51 5758668360328347438577655211473289263323035724055495938072378681454484277348734651 52 598901509474148133612076141993222083385595715301771577559527382871266364844268409060 53 63483560004259702162880071051281540838873145821987787221309902584354234673492451365925 54 6856224480460047833591047673538406410598299748774681019901469479110257344737184747525678 55 754184692850605261695015244089224705165812972365214912189161642702128307921090322227830575 56 84468685599267789309841707337993166978571052904904070165186103982638370487162116089517030616 57 9629430158316527981321954636531221035557100031159063998831215854020774235536481234204941496665 58 1117013898364717245833346737837621640124623603614451423864421039066409811322231823167773213619810 59 131807640007036635008334915064839353534705585226505268016001682609836357736023355133797239207144483 60 15816916800844396201000189807780722424164670227180632161920201913180362928322802616055668704857345100 61 1929663849703016336522023156549248135748089767716037123754264633408004277255381919158791581992596109581 62 239278317363174025728730871412106768832763131196788603345528814542592530379667357975690156167081917595670 63 30149067987759927241820089797925452872928154530795364021536630632366658827838087104936959677052321617062295 64 3859080702433270686952971494134457967734803779941806594756688720942932329963275149431930838662697166983981888 65 501680491316325189303886294237479535805524491392434857318369533722581202895225769426151009026150631707917653825 66 66221824853754924988112990839347298726329232863801401166024778451380718782169801564251933191451883385445130313546 67 8873724530403159948407140772472538029328117203749387756247320312485016316810753409609759047654552373649647462024075 68 1206826536134829752983371145056265171988623939709916734849635562497962219086262463706927230481019122816352054835283380 69 166542061986606505911705218017764593734430103679968509409249707624718786233904219991555957806380638948656583567269115893 70 23315888678124910827638730522487043122820214515195591317294959067460630072746590798817834092893289452811921699417676234750 71 3310856192293737337524699734193160123440470461157773967055884187579409470330015893432132441190847102299292881317310025344511 72 476763291690298176603556761723815057775427746406719451256047323011434963727522288654227071531481982731098174909692643649619880 73 69607440586783533784119287211676998435212450975381039883382909159669504704218254143517152443596369478740333536815125972844513065 74 10301901206843963000049654507328195768411442744356393902740670555631086696224301613240538561652262682853569363448638643980987944498 75 1545285181026594450007448176099229365261716411653459085411100583344663004433645241986080784247839402428035404517295796597148191685875 76 234883347516042356401132122767082863519780894571325780982487288668388776673914076781884279205671589169061381486628961082766525136264476 77 36172035517470522885774346906130760982046257763984170271303042454931871607782767824410178997673424732035452748940860006746044870984741085 78 5642837540725401570180798117356398713199216211181530562323274622969371970814111780607987923637054258197530628834774161052382999873619621350 79 891568331434613448088566102542310996685476161366681828847077390429160771388629661336062091934654572795209839355894317446276513980031900185703 80 142650933029538151694170576406769759469676185818669092615532382468665723422180745813769934709544731647233574296943090791404242236805104029725200 81 23109451150785180574455633377896701034087542102624393003716245959923847194393280821830729422946246526851839036104780708207487242362426852815495441 82 3789949988728769614210723873975058969590356904830400452609464337427510939880498054780239625363184430403701601921184036146027907747438003861741265690 83 629131698128975755958980163079859788951999246201846475133171080012966816020162677093519777810288615447014465918916550000240632686074708641049050118235 84 105694125285667927001108667397416444543935873361910207822372741442178425091387329751711322672128487395098430274377980400040426291260551051696240419877508 85 17968001298563547590188473457560795572469098471524735329803366045170332265535846057790924854261842857166733146644256668006872469514293678788360871379190725 86 3090496223352930185512417434700456838464684937102254476726178959769297149672165521940039074933036971432678101222812146897182064756458512751598069877220819406 87 537746342863409852279160633637879489892855179055792278950355138999857704042956800817566799038348433029285989612769313560109679267623781218778064158636422591695 88 94643356343960134001132271520266790221142511513819441095262504463974955911560396943891756630749324213154334171847399186579303551101785494504939291920010376153720 89 16846517429224903852201544330607488659363367049459860514956725794587542152257750656012732680273379709941471482588837055211116032096117818021879193961761846955377913 90 3032373137260482693396277979509347958685406068902774892692210643025757587406395118082291882449208347789464866865990669938000885777301207243938254913117132451968040450 91 551891910981407850198122592270701328480743904540305030469982337030687880907963911490977122605755919297682605769610301928716161211468819718396762394187318106258183378371 92 101548111620579044436454556977809044440456878435416125606476750013646570087065359714339790559459089150773599461608295554883773662910262828185004280530466531551505741637100 93 18887948761427702265180547597872482265924979388987399362804675502538262036194156906867201044059390582043889499859142973208381901301308886042410796178666774868580067944517805 94 3550934367148408025853942948400026665993896125129631080207278994477193262804501498491033796283165429424251225973518878963175797444646070575973229681589353675293052773569364918 95 674677529758197524912249160196005066538840263774629905239383008950666719932855284713296421293801431590607732934968587003003401514482753409434913639501977198305680026978179352375 96 129538085713573924783151838757632972775457330644728941805961537718528010227108214664952912888409874865396684723513968704576653090780688654611503418784379622074690565179810435674336 97 25130388628433341407931456718980796718438722145077414710356538317394433984058993645000865100351515723886956836361709928687870699611453598994631663244169646682489969644883224520839905 98 4925556171172934915954565516920236156813989540435173283229881510209309060875562754420169559668897081881843539926895146022822657123844905402947805995857250749768034050397112006084640490 99 975260121892241113359003972350206759049169929006164310079516539021443194053361425375193572814441622212605020905525238912518886110521291269783665587179735648454070741978628177204758836523 100 195052024378448222671800794470041351809833985801232862015903307804288638810672285075038714562888324442521004181105047782503777222104258253956733117435947129690814148395725635440951767324500 101 39400508924446540979703760482948353065586465131849038127212468176466305039755801585157820341703441537389242844583219652065762998865060167299260089722061320197544457975936578359072256999569301 102 8037703820587094359859567138521464025379638886897203777951343507999126228110183523372195349707502073627405540294976809021415651768472274129049058303300509320299069427091061985250740427912158110 103 1655766987040941438131070830535421589228205610700823978257976762647820002990697805814672242039745427167245541300765222658411624264305288470584106010479904919981608301980758768961652528149904591775 104 344399533304515819131262732751367690559466767025771387477659166630746560622065143609451826344267048850787072590559166312949617846975500001881494050179820223356174526811997823944023725855180155110728 105 72323901993948322017565173877787215017488021075411991370308424992456777730633680157984883532296080258665285244017424925719419747864855000395113750537762246904796650630519543028244982429587832573274825 106 15332667222717044267723816862090889583707460467987342170505386098400836878894340193492795308846769014837040471731694084252516986547349260083764115114005596343816889933670143121987936275072620505534285266 107 3281190785661447473292896808487450370913396540149291224488152625057779092083388801407458196093208569175126660950582534030038635121132741657925520634397197617576814445805410628105418362865540788184337069715 108 708737209702872654231265710633289280117293652672246904489440967012480283890011981104010970356133050941827358765325827350488345186164672198111912457029794685396591920293968695670770366378956810247816807081660 109 154504711715226238622415924918057063065570016282549825178698130808720701888022611880674391537637005105318364210841030362406459250583898539188396915632495241416457038624085175656227939870612584634024063943825533 110 33991036577349772496931503481972553874425403582160961539313588777918554415364974613748366138280141123170040126385026679729421035128457678621447321439148953111620548497298738644370146771534768619485294067641641350 111 7546010120171649494318793772997906960122439595239733461727616708697919080211024364252137282698191329343748908057475922899931469798517604653961305359491067590779761766400319979050172583280718633525735283016444404231 112 1690306266918449486727409805151531159067426469333700295426986142748333873967269457592478751324394857772999755404874606729584649234867943442487332400525999140334666635673671675307238658654880973909764703395683546572720 113 382009216323569584000394615964246041949238382069416266766498868261123455516602897415900197799313237856697944721501661120886130727080155218002137122518875805715634659662249798619435936856003100103606822967424481525460145 114 87098101321773865152089972439848097564426351111826908822761741963536147857785460610825245098243418231327131396502378735562037805774275389704487263934303683703164702402992954085231393603168706823622355636572781787804938938 115 20032563304007988984980693661165062439818060755720189029235200651613314007290655940489806372595986193205240221195547109179268695328083339632032070704889847251727881552688379439603220528728802569433141796411739811195135982075 116 4647554686529853444515520929390294486037790095327083854782566551174288849691432178193635078442268796823615731317366929329590337316115334794631440403534444562400868520223704029987947162665082196108488896767523636197271547868196 117 1087527796647985706016631897477328909732842882306537622019120572974783590827795129697310608355490898456726081128263861463124138931970988341943757054427060027601803233732346743017179636063629233889386401843600530870161542201185125 118 256656560008924626619925127804649622696950920224342878796512455222048927435359650608565303571895852035787355146270271305297296787945153248698726664844786166514025563160833831352054394111016499197895190835089725285358123959479717230 119 61084261282124061135542180417506610201874319013393605153569964342847644729615596844838542250111212784517390524812324570660756635530946473190296946233059107630338084032278451861788945798421926809099055418751354617915233502356172728943 120 14660222707709774672530123300201586448449836563214465236856791442283434735107743242761250140026691068284173725954957896958581592527427153565671267095934185831281140167746828446829346991621262434183773300500325108299656040565481454975000 121 3547773895265765470752289838648783920524860448297900587319343529032591205896073864748222533886459238524770041681099811063976745391637371162892446637216072971170035920594732484132701971972345509072473138721078676208516761816846512103979161 122 865656830444846774863558720630303276608065949384687743305919821083952254238642022998566298268296054200043890170188353899610325875559518563745756979480721804965488764625114726128379281161252304213683445847943196994878089883310548953370944930 123 212951580289432306616435445275054606045584223548633184853256275986652254542705937657647309374000829333210796981866335059304140165387641566681456216952257564021510236097778222627581303165668066836566127678594026460740010111294395042529252482915 124 52811991911779212040875990428213542299304887440061029843607556444689759126591072539096532724752205674636277651502851094707426761016135108537001141804159875877334538552248999211640163185085680575468399664291318562263522507601009970547254615793548 125 13202997977944803010218997607053385574826221860015257460901889111172439781647768134774133181188051418659069412875712773676856690254033777134250285451039968969333634638062249802910040796271420143867099916072829640565880626900252492636813653948418125 126 3327155490442090358575187396977453164856207908723844880147276056015454824975237569963081561659388957502085492044679618966567885944016511837831071933662072180272075928791686950333330280660397876254509178850353069422601917978863628144477040795001399126 127 845097494572290951078097598832273103873476808815856599557408118227925525543710342770622716661484795205529714979348623217508243029780194006809092271150166333789107285913088485384665891287741060568645331427989679633340887166631361548697168361930355410135 128 216344958610506483475992985301061914591610063056859289486696478266348934539189847749279415465340107572615607034713247543682110215623729665743127621414442581450011465193750652258474468169661711505573204845565357986135267114657628556466475100654170985027200