0 1 1 2 2 9 3 163 4 12609 5 3906251 6 4835455813 7 23882051929709 8 470073929716006913 9 36867039626275056203923 10 11562789460238169439667262501 11 14393917436542502296957220221339601 12 72060131612303615870363237649174605005057 13 1424448870088911493303605765206905153730451241313 14 113951986298732327136905194602030775266059617890025591781 15 35794968960198771727655446706865800733622090888959698080451662501 16 45784124655177117313451950695984913164502459221829423892558013826968059905 17 228720175392440504716532135522228833217680731528589826811337599231670124335494074915 18 4678904438859389221918093593525504342322707596299096483072356127324372962360220553032681221061 19 372010325682705885026280588356014886216246519404370697582121900322066841289870416013482462255629724674825 20 121728533501141003160988975845422441971743425798654938889409523210571062994197949457537716799099384617110148336800001 21 154145804441318947386592651200931762823608204282913934169132425904980125799195291447805460771352287962520886021432566071424185837 22 806811687354577524854583461443216215596250220165501619008838148105345650994543941780035632394661672857545791363485933651529004436874164242565 23 16282369657338843474899993128888493588908494309979627895773956716638605187950437981530918677309833380000037050966736465528831520746279343693525153923665733 24 1363141319250155434323909056306638352958549549900836521383960550799238929984916224233207206044969623463985139132295701524077454172027833720925665824863647861736621473793 25 438672030980507234431572079789904021986224424596640945386142081546214619734104335152602358010182591451355365951188475884522206640911982908460821275584776033656090497970581054687500001 26 587370627257413741096658824240534044381713484850673339580438150830071631846381631703187737615131361987931970211989059320317796766296674576485220636811897736761923862135646761835837270609929339470053 27 3015671066546610246197785450027165193156573791889055579991439514116579089370779365351551396108964571937006730217063058715278437066202835209299858238781823854347736254116551124653794747301475451238527807815212793789 28 64575137329467174548543307014657391205817251143661479271192080472408767732956367885149149616530198703701484634945837045694817251824046742284479980647765876629529248950782131211901658183890738030031314478249132809645526370216186113 29 5291792321537441741771573908258475034451975335202434731411843101135138812066079143323269427987299181060366114592190103593638228918622989130784027608109157143264315127049758711444834420316336471611681274472030521718446352323551186132803664285922433 30 1811972760079896568249391151058831777709909346382205658593438109331031288092744129806379673350604940830147228869986272982880081309742714543172179223512955626871379345338899809505819619646059385554367262386887206693079510745425023997492163816889625620356112850862501 31 2370961633224396412113777526637622810545951012686317157470781828809495250511410189374025085657009874771818633599478973630090011311708322227470097999270139520894756873398483511324888325227639638620436816318699723523254595035710482885537545677673936696512717669710445286412303315118085 32 12980764914456921133578525233196172816775473807713815123742037440939158740524686699172893549642824251245063461148461998771373998681165992301292675683425201808133017711598638621584197779359588696376242729870916191492867620836296550241907488525660019379731293286777821612060432952546376238028909078118401 33 271304853106865065764844474590232980771789390987218996708640605158106171708196319088605391671166642994980332682711809602725183544867516773543597975327716244776181165960195757939843977313024562512338913818795711632891217304961915332610383465140903100984997935088870242332106050315079220112424988342802935676261928827652163 34 23747727588340707045737123340556854310051222890684043783201830249903239229236926787745862264378763792522406941293137323880717750476225960957135214976570806673783797256758589619664150312902177045604990854036707910365969743596571558652146762661856019540655024224178187925115161538305978100448921551356794728736953559274381439411023706442108293 35 7930389477125436773385450241298047196328609846025456012644242552967757711746823211785914913383986235971952495018421549655058009845837287339620927885939137904421100021829608431033300232268546458374998517379092656740374072824377491184988112937272688751208328649053698878608961842523870318123464750258339574150985075620220346563218064950755899872662304050864275001 36 11097185942395178199707382351828383133022517120919076219799243682523134033441155100798156754682228189199788190263996568910716407275956487106822653275474083081674661988524351772888781079293622553060529611128064565307446877562994876496210655875819698667383738838998351914844218295400071233010110117601223453405783692963083990242949143197296042081577637186937986268254704147802855629057 37 59226386456661073105664434127919717300264165314735102590239886924812948033719832142703300995368404109375163020478889911864912613267018442046022752174438496680757281469199504117534900105149638666191480312089776047886667748663987236092780284509168649664850382749808466858042745348067441004040069723159226544541723353518846657797870740745947865695321338170238267884826914092108672179846416389781643413848325 38 1324817804110426106334667272323291712258650965894319279785368465893917771509445924004406800581911819315010838946344485778806616881758268103987205831820898589424433616940974892666622775155232577470662863765633684175265263568005897745336085323380531532850942723730738202401027522647267363779659786723274645810307499124533704463156074510446809784357756877982078705693307722959464487075085824362074640586098622237107606906939388229 39 113028798668423906347849862886796975056353568611135261432711560037998317195357299757070482122116417927759627776039174584737513914955806208791087948845827264743766625105242924268740800386936726924654760407540108912090290272002590598771731226499142148262402195971373590461559159228737674799813178615574431281803586347374330268075337223604478620101397873640103410889042399298046153280897979441749840586927248622684502618120936719477901989190972828613221 40 40413365365683532831466849249890235904151003799152467491755429939860416298434261798188877006888970772206104251722501020036331046522307622752949278223332096744909152768660340505437901334326135592130647562049041907520565993299997641353051525093439008101797347468579257650800958519383344178004407083894756587547336956064119037359197702740392407417548102307352017894044887539694217669402058315517049521356329146027518357560720375419097616935931156861982821366414361808076800001 41 55128590355193458652284339157118885909593704702290107626443511115325392697579482342171916300290306523258247058968477853318811481946215915542601254844123221707171501041152380501209062960473306369475895951381152660628601303449163635485237604769328589498361729476329147489671912234132389679743302785098536607525669008246914254516594172759167170145544803598416764917740109976924436656428883103641099083101394592910299045579575603751862504575583699245010144626209062026872974407240266661983375245265277 42 315053126080308464022553637484930264938813298490684981612954769409279564418627613701145514988150142158771029099802256452775267558602947851434556917162407301405546598439816306567212591200683289563832217488927774785780048747791249844322131658517004223599989391616809931104090066794373883025047284630114228675032354798952915490512410657130685547811210299383380456782378113407478644902354036016530531337820498288378880767746426200265428908212487322617396435672700637195007037360025805411130813810816845838561941462442213454757 43 6872774395491166826754447021212672754351883660616474843549800053563196188324251138429418086181605459200312358382054298156108271726494801558315981329803115485184328945445299859839334231767178836587474899424354448337315425744737991976953999152825201563966699853733850077047570335006304692679737376206411045997928273088895606595071576752510500314201631534893955340909402411751572621630805864435303556508581818531784059374097744531087946037825981592431439339060119816019671479985134769686546127855006833458518821941681082733144171128033816447258291605 44 627753914411575350279960311646503486519327410016410271937843322834941058223919836762471199847644326737319454460129019019221556515223519277059389911365911835392977122525206666485740128499598416326240864516697935126779874496782088052487872248540903247639287680186573728389969912612237549556544322861742755969579366676832693461683219448528864099196465408503667094229128067592618736003082173515032942213180633983356095505255538936325270266873631559026440623098721334640283345733220584761547193103308996805660482166159761387987914409665682123192728310732041956232340378351051009 45 219029270934875746606452566540373564874163178274703122153055647051486689084980162233235754220228582081903398759895980680460961350377485953647041342433594778852473568878921353380746283526429476720196150322148107441586198042667562902612515816567798125191948008955192039021134968683137259771993801813371030860271778728001434261360068298615185632213882213275625651147253789591649404364885147629641083973115245738733593948858007555040306583214223741214897806702281724156744024063304312012960356142815260816956113670885257734777672239551659081089481574816829004035687026664502362332563146282340733080700001 46 319736753099783512806468175900586038148322328810605332139012072283274507079281282876852147841356830136700700438193051683471561918692115652809478652128179388486874707588951914506529243040015792322037203934297372465064921907323487613980617487653131856283404639493209704531546958329860787575185415199041227030813846670902776256268646244031623727520332471522850429390068849093021665562921892573203325251461379973722908911535761818257328107316948202245134894395326846439226110908904163812782473770282180445337846083940591684140593785678824633703851484811168650388503642096367665277140613787507234166188283550457542968878371996125541 47 1784552714630635819364720314212551303819447898934078016133211430638763692681426599903304905036545141254418858816146100546637382664392315062399556352863966521676303573131816551176324047917544242553869992403226115766375610952127550336283995756777997102700463975046252675787913093415468711367889473376025131079506537117519767751689134891347006926967491017227981654659685650952934723663770086315621216755285539550157025895466458262740477130905500306219862758483390752848174611530925679935900628156580478096793901185229132757822792922336873380376248956247112227051118671348575427227539641691466699221890520814077670083609648567737574005870834758955092987263589 48 41633067129399362035213821403597648840127163895571819815482055172001240732064085361191663905074137420013497905007126061414263657176512394157346454582898736250031603061449158650496537418875433634937122518300899433969268129926299845397870234433584773283631961450826717520399277714802935916348542793003143922229294610511668813220837889951105622625820608443015164174927073656656958720446019589989251340896612179264595196308289472953589561959380059714863207768585698689666157056679807094455943564654260901491725173227317124687823157879469716677716105667191222244577791798153763679569996042909584672713765111241714724534152466943632341074947470129436182301667824867612370296321708392448001 49 3717505622540572612302014181147878414922710675654704138505440068666595414545794541753084878623103838418177506746511678900939035402227243194566659723350003676088242572381092497797975633765395461457930808727724525116537118902573448463611380932885395662456385243663859390407164064429005075998966160308119218572925061414093628183599308811037090482683170071942767990151084128989281125267031379514721455339269396896421620784643563114215836156877072445993448651532580785894977943239840529556839616785957159723963070950690665339120144697484885351006723971888385189315675335369449865865591861387856154630921246005410794790868349171486421527309915825972090751460548110799397775110110956885858820376118614687346223422175713 50 1386013688753447296809485947566794291438791388500359286106965071127114825579178484595112673389419322575623235692896386627989362743897785458062003456570526912141141162957289067781065544297641304383441789125628145780992392521982982581286678472697842096929575521598428524762999844246144460947324660167296945199005923174041607322094092496541935849099973260470195051305300776205022315014376438687451867648298841889305120746861925644120003130817256096060066686286127711368722918854819236618702365023444753739806449130999345109387752655001893932443659476895226706822564447629657723810300242225005486991315221995358934066632075135300810735957814726022199187469623263025247942997937903751572260736976808283537776944527308842225465923547744750976562501 51 1980172366718190859448994128894996688482855645308283915759860878895719063616231279396061782932887117557168794846700831674064044124034961432379036994522193580422496230480064164056949550609207822349248126293285799826607533664406239089053076522683218860366091447488784502355494382787951880749703271316397872049624773916318120732285253480988762502873397112762350946773652856499292708298139564630447474594721022929587015561377068216513956340164002457972808075748535983215618213841517047803660623035868598228974205466847090933946877671004497277466936515238364091877952863690392084002099629773975209520299663231993796084892048827780200427379270431023611921892635541520254299099686241342733277607647514189743986817615264324017059290561348234466080376104216346159202674201759767501 52 11798217582291825245794222153918651325490322034517269490209087628609526534023567399202648648430194672953740099805917664134588304626047510701716827711717576504955755638782039968735685539251070078356778632058963508957868535172957882083787961373882561854285362559112687324241648054307979885797534288143610531359196213326034170993693519332138790985797562971376941823330560406113490973306897253502286025200865058992082085460751702234963779480612237007731832058384000975205973249235640262890908575334386471947214136441534871556851287784808918137901346978119544783994779346148006002374580187094756069427448536452279206275482929373242374194602038123908496274250454881505607057415813557450826944192787452115171599835378120577598172530827302928420112059435271385967990717383852472578894376115108115795641920368897 53 269720688942432303052474622908007523786230066602367906441514088218258762071582849315588431452307632190838519002342851435317567193458407574749159199831803668939435586572305538559693314006791018352197105587177200784727199701122883319373844400283681633674098672562064935601548144804244507190963908632568134587839097314369536468599819376289788157855981799706877072441793511549331788714707149245589373822790031491635098423748141475268852450706438768266319899915846898102082727362096895257562806266125487859974152045661181826805546341006416030945998873126660338030648134278853813815003907462311205806973316231955195879126934494458321831581946421734355082600722434785176817815747159948995150527593309858456381123056865320716100209319841552592641799058702748982933287945821267246393456831396747514675040021868227489553273372701650866073524673 54 25681360470926978123360820035577752307973084603077808553436221707587858643498857190373372566827107119696402853686173839227166161543157559407771760628335872167118975698421533627828888752120573040510519010355125157193133737856830588949845885493729913519388372772532071600318358804965932939308735821036471981395393377694533646308443118238472961407021660528067188943414041132574666261971438563370860302675479108820832407668635434207468468778168149095490245676389452866312902569924031462227989877714677505403386620009174530883702259824171072993745697461220285696648341980579333953131899218161759554346900435638772421022402896133202608361214426124048335258745054503444719816255182557731504158799780892337819269447039445677906309413783269067808773731653129075261386393555773134314335328954421613844255832621367716259014430472026083517059878736824156709187056193853635501061 55 9395358617939694054820947660909771650317121984503442137853148100022434039720768440875146772066759473805322688992566983429005271917264785304382053467243097565775600297152037156516023705027956981045366647796668183732885390845561209114307671491800355422474721728712473963450039829065597480653490874438704046279952787596182349562926834975387674606218036199119212955108999786531443243544425304716004186635568837768285381293013407529995522202040892587911224740755214502317889612525741870661754151507952657938525087105730098359530751403520919373088628265805391464593163485435119304616665489003917593089082021313091473409450003877724584708000254462112374444217528125972161168895674178314634445135304230297216794924790548906893886215962435094301954081822594824753859861028796723721065604722458998998578141472456985432872376366411847508446708317025658847939372123001169783983280242283729196255838436639612501 56 14295596606142828894625486525181482772313351076026507300711756309690038442480174751680667248593385079110772046831837687909875840846193369674698647135017810857232976753058720496697426367577163019478658643868366531515514103311160805710284264352561517786239209288312535757812803362361790730936999850219292692639083279505198714303771757652193248776343928526741357099640880120886520168291255093280052038805665468932030088068116474390713547283559159856706587063756433685868897057364584512714587695561247102295270460080601490982895746636715677682708793066758882817592061366342404418116660906461639698687344377271814252698682686179984301057968250614887019263250987035828917397443878423650566277182675255371928015859321314111019933774479435980978053007003096033275372054899942485581125573503565904072401573033001019685484254301067861761320464174376592264455276276682814672001167271458216748759521557855294329409294625333150867109073530126337 57 83700052308153998691845266992163124413895848674760543455835360310559278236707758549316943159643698703981290958514959058538240614392529290431915424943413166407953149973899338595436200366227210572952078510263072772042883651583305454426539096268561611334172794067681032620262195118836698330125140859008904634145941587154501562425775356786669598779715264050979722993278059541768230620329254090392506281301772403401551244545187813673728270751481635697860065710622473903931281830438631100681269464186679590363347001207089464095936991389498949929337203823097259261593665440797691744414449282698802615112352707935428337642376901773210622634953415384179895332584593265497409702720029796199084232565357938259997720800381075874763110508188231240270914874740124926723677505747977642264851176081756886196928445947955320660634516030956525087018215752809575911288788621660281893975338128772723550019582560564812071783497799224178242917716329770495231697832701510845171376319738625 58 2035149653755614103690302571469254303843614827492097160383353055744905427186360553238270701817411695726563775147400513498637584184858811786002804769466877102915389844376658057171772374929535880810536901649258057463181397526641605098962672806692857807380571750578710606316453300941909891531655963229838245432895573828707499395194331649466004015381543210144871131181764063950190975195377247810214675925670563977090139357265410050036142832075773599441435248359418555480748383033486778513450622026453303542943052992083734816546260832707569226254481585439827131047654473250227231366472077719246033760374618275922251499423472056948185474518289027570349236926222590112741674370443748739419617950256302793645836649343889155096235132423470616249031197466032037249171839135480146150604859530246584938069489938860939592275206195645290229670145176637990146264242121612238591925061789789475800981229808918941004039011436617278481093080534771524854462844262430627041618846462610119925121817915860731950999987115109