0 1 1 4 2 121 3 18252 4 7958726 5 7528988476 6 13130817809439 7 38001495237579931 8 169490425291053577442 9 1102725620990181693266071 10 10030550674270068548738783696 11 123317200510025161580777179001154 12 1993320784474917266370637900936051186 13 41401645296339316791633672053851083955147 14 1083737638653731826707505455257757724874055011 15 35163175155942546203049246651131996274416745180136 16 1394016454929909738690914103345668816941565407733688899 17 66681691783308296979713811827946232668010045153440540667836 18 3806206149297463740166724204706117930323579143040886879851526842 19 256714267856394713193298948256313256992615001165305542905394986621096 20 20279461483063465528500411157436287323236666650644188453935300704191276721 21 1861537812756184263363901890240105076094707870337625573148124567927086046462349 22 197144760356074293558316604810218653203644776184207923749053198071384349246104257906 23 23931451903600628354538942765993707467442005904113645063735298085367615548883364508052777 24 3310108786461514050135105774380542695351658053457883864929079351323648084072668354750843445576 25 518847164043933122961288346516170033082717554907870963206034311250226780792663910916519693718534326 26 91703258267398934118287581872108189366998396755011084239851191120408694006223825331332416399164621283354 27 18191566284372410348865891194967854349213727905730479688780208803860308860777018992011925115538111315595044121 28 4033075077764103287606267782648585259580450755500822349840021658802066010164110107656081662578753941317023103807977 29 995307546998985751333809519081044060277144867501836761159488592363654416837924931291538049565142109385842226838783707276 30 272411963308781943872452227752409364485574136970716568107029124936268081546697408662451522673023321330189294420775923674556401 31 82403058592103298248840422056877453007059763989159944742694572886386430831252114093126842704861279837863864209688016261105363421564 32 27460347449845785469205086417138224133019885514273569113966265930342466322099849312658742614176239439299592384470332543722774132590406406 33 10050769348501298308880850677395872225444056958616371796370976146201370702253038373777863044661815811928540451435750941543093748796949346533492 34 4028913988810347062112431420857522880666117015818227370142997522985355126436793088237961467103841262973669096703717165654655013285541411981126139471 35 1764044999527217681058767797255568080535781094265598750336207326756670642660434998009027102158266494064735738873465071481544750800632035822660577676698971 36 841527578079410235093314843637917216553069414328158969591528597751243422799633788668633148401198561840897433369007620731489152708232435705273828183955728582554 37 436344068115764633752761432517116013728436043028123599993319476702235858193564237335974044696648188859277889787882272428326848960200109117572521749458250313838217511 38 245365120118706582492811185802272517425779193672366332847863841442226600627582500178929855523672988121959789447863734924626319952668614224347900924460041221008952357818272 39 149311124979753805371007881853840923430926108429108643409152518960863840322158040454292617503441465072696169360302216203803651643978263678560699800245329762369223215230223122386 40 98126716806949442975009141024400792158457830070775128048497844934815127003378108393670252438840173700076386702986266586368429301988424296515989695672216990330731514384628814630119386 41 69512405611575082465828738929230799501491890375995106552247478047777050059111134827375922205316964449392097547523125495570340464140482702921857076281820997858885560561492131182018378659699 42 52981263402128535888965588033685760397838635051868792874305358489540566623966103919090991949722980306018519710598368130187832697212127077492760627276286203659230333357269187549263746626790558011 43 43372066991500299318308881732848986858604356305660082667091066190915675339470591732480573147153393520519779037250906438892638427904203850089257316419366361173583034131188726755551446028667701878589792 44 38071839512201928174064303268399923416931466143080613184756125967626774160863850990300443895231098807334694602412159872127155621375818831528484321213881830801196364489556323536555680054601942345507155842571 45 35777869986919809808312247516217762411869849935501035668775848759462430984747665600956194493707193626578858002514247775490911827118162027956915560931650401031092851902254570566067131770248512023675455680588173196 46 35940455085298789052164071718246780260147527286433602022997921560119340248639158226407389398698946181477912799997111035772459684988547480021123994429220383267213938914817143490283419516430443483186641509024749429631674 47 38537307263296476057306833694946778001147339507336935658513572026458405962400872242941740045192884069521476916535516663026226000252575839478199892311114245813323829413384055557004357319152212888010634972743962030135565995056 48 44045841293516473173789951648835015196111018871097246505307933595441546717360170225204892314167353511475508816454871188351390790459076619459326813349865938093393164811823260594442116472884042746891202913871500293143871304772882177 49 53589090528302513929933871378640906497391523854331985393493114445044564331425218961459255203521018262803703199854853359778946784295669775731247237394170219026711603334377815213574492443371341646265550137211716822233338603595392333837901 50 69317290082045354420270940840738192021445605740730207173407213940991699980981870110898016625564242552266691442686596389790632688222063902386835692844882967043986503549826613231579347988218803418864053144674156173586417627195264166312666556026 51 95206902564597850943320010198762398598778978225669666575754031085524746421408376451652754533260582556937897964006336962162629100467882261142742419560395634777560453612963575439812747463347033081022330630590430678593318458939678626063595862325874329 52 138690208212115740918967436443863830198522672847415446526070557030565495734431550682742469503837402173129947282818255979270888876890166580453381327336110450636810556981364201827532602346158320499714114535142760044276445654509914591632111013447717414565496 53 214033705115888815333523355880516756161565329880089586591580446844912385786488797040433401374225735577071218789178806048270816353657540334533529589303299280423981687346950325252993195607149283835404706720756687581956810763122136742839239573168103623814791353702 54 349546212904760464478987819563471844318342025948880185033794735271964414575409747034354218626167924477878106753629915123673954314710346066791391506497899627438734151875709003817579773093542495680616762857886361878863929255712286675902698455084164173759181328368843826 55 603472765610726434750077915124455360919463977262785881076178015111729525741141389582833350083219061102706868341276853086524761665573888993611030836494095632897031625752806542382299217550551491288520672836648699439140333410526503286765698561527454251407604817300634314809201 56 1100278279893573893754265610093821361325277342925282033419356498757981736217725391807820742042618739903478335448062714100342059267366568178909723003796640620004067923176706851031189971917525680798330545391696354415916808251933162180849643157633172075594813340924745038059649980689 57 2116489027885280353592784919364329194173680124103727385292445281436048052512790740458617557300595338949402647210874636180672375769793683068028069957417286537107221770826320713784729866634729433577717556249533037177084741189675658773258711389959084198839271936746082221508767167478372756 58 4291309130055517691187838487299259427989825078874532190623929559519677241414856601683549765989112439562669057648170643720570791306199068802022130002866437134654897180837890895431514452701421979314637775737158381493766510865409109191030383968902859980071210067786596214766912443227664163797417 59 9162830295626491875660003964998961570307280026567287667849946183329094167971896312472296218982238168537989080581315439930062866305659925661966931409143662991952921328728344810443695159617584014884243415448476094287107172006842001659481564849910361483344038090867150686763873520271418426311806093996 60 20585180657152909731961758614926706410796194666358053516226723004464015608028827932716002853034882186429985653941285117421214818009292440767439507998137087381596876112182222324184542368741686304544045253955518595562629342566217149524899962366745944164354830940252077437209285540432188029839453099893842246 61 48617962390442134514042730196956435850342633740894113122229314156250814699615862095719174508105277561472497342384752541398615985593964315345793133161067026681334604422254641852238735285734254682232090577639635102840086647619260126811053660530852627035167236498240308842511666530896291031231476292628514440492204 62 120614567375421786827138916215828245000181757729017821954538383327439457608334203239417595065710171949632757723904606116070156262326766226974911353608392585301024941480967960942197139412460691654041718039954447677946139393841161110610988365065589209947292487487460778295452630713291877043204055118137258192337427803711 63 314064690147569326061591602695434917571439543433922299193932999175959858874585440602109806399572741889094582652294917582317473498281167969711560542973618409421689972406721160384268044191162854186460394595428805284246857183096785555655601076171055334242568299708496803080623230771968633033511696815090115991475857121722301147 64 857671820209521047346696474248834798383829398421012282777141207928642225860547961145280062995178857509533658798625034326532074628794035415383353298373968857703495805494259213760195175567215054071749618099886801857559326244878094338796228736841289283849923643669062390895214809008115343803678718640012225826239716866497667693778386 65 2454610696181467754355024881125200640603223909997685908423683497147407120216143781237119419137253666823106727333166324867447126037561059195272216843490240670276726251107477405083774218011512127586168970701892134118798885125079799062487069349499833905039694877498619912806322342699202248285617972474360270450067838391227974231914227003511 66 7356822468505221134500376323237658016940985448765328181684773457197528902317929154968334260864585483514764776624821118838846529640976947305980960113718672425651341191922177964696748378088433394037962867235698272316978471591347383378492933157889920677050236678258933204958106582999803795641878710669434559759276111128414273409821439842456800624 67 23074926049771790916166489987665854350636921026704812629708196866026514257332879725161196259557536176814553004595877009565188617523422968865650442102990047269812510308539475635578045256833151248708192824053306012244929979803490607813273394220659914309847491895507129429128496040326068216164026736784841352513131706359012046385724756007390006844281186 68 75689917982119342353637926485881735568233473934437552345345223574907179719747595402633206723028845674760073157323535484435462016855459032889806440239738000215960883260040157825542819403655534478719953829331070599561923850697979571342414232446759275870396293691930767716336100773851880578521970994790258693309185279967360769684078851898672928822158559266242 69 259476112733687331814944337485526255207069668022393412268645841228526501990093148688620757985664667101714210583518198978980719440631778402081297364403159619515283145256113819430494223638887273436529084239671236080438161580221378993294112207188875086214920386839509646184364267699935809866614739014404668374668394494206586051753573322816723120420360460904266990171 70 929053263246208342449449704821596029633436209267596544073415583776751739144477089515767547689381772267268051318002560315628924458344038147260701548394958844129773493650554157263690341667488359875911087478841263933185792089656713839592457092751550122448061795212710748663736857613897547621911732923665503883369507354518221918801080586176127322664103440192621618290905171 71 3472145471441263349007564069907952552279093222941617692373089418288562316211489132638823045406110951525143955435324952987016626832054778387818759750973086435984431887978162150592141398849180696834010098381957590803543983571160924631200239799850920721038589648870745310238047088266457291587836846274452570501094036790593074683566306004869779234508072532721476354067730002273624 72 13536521290072084505113140594964980539882699765242203991215134574439489902755362728402722331988453810354815004356022738807276270131532300674411985661676851572484715088484853983660288202061992357579271743420880065117371908129298571688569736129762567342186844685992111454500531359289616821894329141415893314069954148663435759076700095640090553099893136484371922246050740263750011533331 73 55019059581133988706787196459146809238815122759816471513740573766390936052594179308964604985959253312415393955992996515022271008761278340880371649102672104608055941325279483033735800472938672262122365619863106452131775355746880383296719310342231584848727335858062324662209879944437231213045644018147150595135729413915774711562753938985961426413562235842071947723156271864878763629664719452 74 233006614570184463747154369170301470893801019284304421798478068825980260889412006032292192269474172138319767676608486098154169479298160639547455552884961816786567918323740782866077413388866737707818376680184602641755853646743632213436645619679913484458210891293717129103852271184681280436631615205586544542977321369735530904552149086307092294616824739497449106315371843267767598426819522424183226 75 1027616561698606939192783062044806928071842730359727984339061928976726440164808574058328614142951899631005470423806022556567244602979783097752454541634220093581663395404947685648200451227770796938865293360828025895132485727947931614291024403600784560266219539255194488522800325184319888892451510751755487386491887895887502559901351538573010798788429999032426523049571540761984491259739173210899352961976 76 4717011073708939528779229007498015203988572214546165917922508096175646142958717369844228407816937940845761975465443084055128616523751334738584147131492873233465418446594001634765923346840054264128107163014566845907522732941896764174764957188340316494207997854596677885349211644257967486215227085511401846169791140147587562188469222700617015331630100934369041034643126517326543295765029339251709230343179622929 77 22524078392738828163083515988050753900115541869113118334132903560886910808551158835557977722759444230138660586947731299989980373229759728621380685966217013002142112047903262615073574813835914619434027293246535116667420148785690720299700638531924319142809319812566038169018120428830250862411360512340047562266637044540890963348271392247398863142413169686618310907840569210067806296648557144454306840321529593132348621 78 111827551368450597306056839207406354118435298693048366326389092087322084524424523103639720820511215311265787123256994387014269469072103821837652890879383547621311103324963550598178676673774640846064279976176638505140464419236777683773715346673761092543905331028892894884507150204271915014605947459746277484527044441999007804855588261962916516403544533221440849416717139598233164357116267464341064090386959825420445066764802 79 576972720309886913969315531485593460968250409664106194319819973944031518796262801305551511888194492669486611390708947691326068432242246161957236042711727508538078218569957588736603745797987621668367572704443075156989506514979282486032593420640730422664818515191257161706512083163456902716837544969440486075448334043612640177062118137715844788537281795408689739254820385672208952230713931803736565436747380605747590950096614509001 80 3092110073536745232508377112695221226718429783816159115846508920837295544270984168288879912054991820953366446831913769367372570603104447060996051661122263006375345746746869603729083147167721687088925215148675785732815560175966400330046426699719640937335889390530485108003564902640882885457975308027931754875762158745261693977607743901483347979057656132125967610703414865563465012067456717124699554437065260430333921375698375172831934376 81 17204482855318371087353581367214124193022766689000931083340295463995678384862594725992910610539297109340664187646503510922283487042144080445263905752829485926949040776503630482739803830217300215642227096009671814172052633842615708642812956891189215023680909938046201790566454267902038609500072835524163034051794863559824665501813404874800671754331271081623496855567133042474478423896016852566604460941245133630723688297001145206165407430561814 82 99337725895336236360474403963308838899960362900253355030161667433257556296167389500937362429557098286600063335638663589990155960731790649140765067352066417206191547430138612140686520670116344246748994309844344470548039788571446584632773303949557717195909255741362176868689623365520112920726045321025890687638341440053591242775534526074223599040349033865615691675309328471227682157200697616184654465888103246703660535925950131110669821949529049132106 83 594944598396129657197605555689845548355761420476788095974460998139653128680825053002187071820113084329003689299165598536282530587920625844581928913716613935944060825334402872482209285160628642755918088578980092682370398005017094512551814367261579613178811648775861475455434980987202659677595287970752857869836266130376698175260476280194499751501366840861340508094880081475488454666892139498715273322382052234203181329046254254159067433741494567307739294217 84 3694341985618198116755036761760483188668607106412865874736956857922925809769536040556998172213872499454743575142407596322000451714021555166125162809930253038235892976828459808727249720195384707295721425401417815946847996741533148562538965917919517346456476274655278634453431151323148941414105626243304517373615979872468889039194257756758614581470111849327988544014357629334126499494600328873306077908763041001572740852951389883698782739764295364404199069332326521 85 23774370069401266897204176408292519651938747281143491728726461546152985795979935373707898924918862866003169892271239707196741954344887893372177257094821822821702223099929351209640374200548341890042291670554327113919421720591748921399686959260301169114591755778606599739498955767923674090467434986082028563809216079407025669004511688189403702865378046316866885689562787516936242072062498356499640860371233188834946436812983495405868955373726910140863980833520806312410396 86 158492891544303026622845293573118557943173176346482993860385338808430816126487691815406432695069468599251965958707039107261633145102529738050452228596038096045352400817515463732477381529034226747742081497667326610090331239978000698836480307911528308921184043122761367469533861078065632085066889103025964246179182365017689106102355234201386234754680351142469785759850153086321053733019743188177011298915590493773266885710512353073582444633820722447733657366963693269058136045729 87 1094110397210613676099041735740003258345698268892512048367383313179619077921020706544475385741362279220113004901428925180362283951420173518342156002778514044064179057654567049573242180391421472765391088796987792109166495273261850862423899789300872267490914934780903865737406711841049450112984580291296154285098171826314832771969766948287289811736891958845664408759304751334616821083891197971166103751253164084983877302789987389028387669552175929504146104711466459505025532007294691036 88 7817878655735828843782879290797033578972078775505262028996229810933680074176315504024634429581680711628169665184260951265384488920723048574582295995000632758364589227408569015633924604486731188998919055253278326458612618524472763065025133252899508191695940732303230844865150741500231515775671319067179489570881237987301792616982854418013758679474111286790153214927161465392515722729786884822797351000308668277337968359091057850486260894321854283212390207839877500971745408678590792115910022 89 57799346183043125078308965466806547410339524648818764386174576742806505348359059164441742115101848592853179838633518137898811354411950115213919671379721496618479456743726120081128483596383385535000986384681802687505490413395537094774063149095397225673231724648275608970436042006755252002098461167884047073451252067889626563594880636133829140112441210054380855383519369724455328893059922600117795946987444381417836659157378639679750887678366609433963641219689016312996386879545047445774262401713636 90 441974047318119975882379216714366323766003853858198159811496661655021965340825054543736033793585987692914167104509108480247792901181908372061562169563625923738384098348992504727268689889566625132057053231061494378069576822924584117040825795172375484660684421920470415433049162636515936964881949602679193500155197664842580494682831422264372636999281745181926745172252392440108198201409168604071637591173635003853831153375206106425905952752720647196213274937961243951657632114167702247439993656745995382511 91 3494200107031188606190514241516915088775423523971749208765601492416644100552688923187162016305933732794186418878589556680186645266537840497423615443987097409007757082063093282014152261570560843022471546459497383155963088399095798568784850109738882414222894946188692589962056900903011652271286739158341462928299991308441977147089865487418448159744045480282406286509511735861827015715113362180177714741563640091649626443723293610166548607587780242571404714051132228926461273357367995230648838566526024571822902299 92 28550704840589166917154232269509064034382049749014166427000452536351487692314919761475694942942226075714070308151624623068384753759428583882404992487488095639275341554785710488356717476281633694504506929635830730077401457334102499074212577166278859242706403064553669645195818617471530987549923580919705162479539010144451565079175755897835179423472617120378259476402575022902163095746953285823738240085816630418389291278219011793579082446810117431744244426926191658146102846239227868043257641957248077877472234909102986 93 241017350513066695871126783917686662790875141927673904897670005743680456995858802531978761927221357240842312396512815015230494928988797188799405337864092835463087434380280644891958651544908221390830541069889507475064624459991691260920120878937267593091073621676689604976554577692948681386514515503059315824095399130749171758065996010836142482105478371572114707781180338784475867745515951584169818637833963484948452444337464043771099821078135061880235831582224087908992624583827019236167511139068094591058635759527668704690567 94 2101308881892479801031073088311908839857518176518785206344086295230897063613120358481935020699698361513779034161952808619495296430555847735423602585748226079283197482967021792411271496407604953742128258717546183606638119984713008165591089845467363528368190839432959331489806671500293714469594465176693230220880539971491092322730668196423672149421346039552339426845100926910541038605341741132325817579848985555173378452717684175094904058059836075925998209703967308213701458779102603715667575112577366040943306175456012726309068888896 95 18914398826709543974362126999971759326685824166395706860371527238469525114718059298529348568417037836922522528577376379168142377170754635841856926860916054936684891203458038842114144356859120760350375456954354063064871311620552840025124472629783493021935694689943801395611134202019304085262948157975507604733246933035129331640684182343025799055502630429903876385968319963961414518742294941484448767848604507649206341076439528583613447052963345961864110707985011401516677448489241175793219646715649611928342587654543002499416879354352860146 96 175715603267711042223388846543998922399773515475080477147442677452301022875462474726956020508439512691134932795906493727177933968753668312741257361641141249484553345487206713301353950854372944487513845291794150575389736237651127637686333878536177598379762439881303935357963485999238186269283664198373286906075706442781500002088462981487680118129924723139850774306793208247180483452670761675337907580505192232839881033623752777824318312690174655736310404645438004972067659293486369171301181191918026905730119801721157265263525822154948316004060074 97 1684226029566302216429754199854166209343364761859828835824172960891477399423411413198520657456717817179421408128622659661670991603447719534099263052323730296706982092006464533800219711500974776863502900284382096234055401617194517254296582878035063667725208936208095086888784626271864765745954102629627535046592311194041546821481370304527618375548020926901828362368973124710755442830678749866934551381609318548712785214718529412981554148581739320188939104183859273028652211468692420089181524167415139289649607985240075100375363316728804347969042179897731 98 16650326426403417008092797467768415121980218513987307293887511218721936592188886349204170505542454125106183557870947143234844384929993663887672957990725887380421855854048950280083868494005663439429222809279867464719319559958367579258620308852535049245465340168905286523949074942963678294416365036610251937523893046637408391089626118016954279049127603117966630454784417145866576579021334414147363548866085496711275743527670658684059474069241095335117353531410564542111001599557240286732794032367019546814927893032032476110586275131215197851902448402755147405227 99 169722876517447342627747334626977514695531791203538867005448025063803163116245850914544904663209784931595776399492815485751552740343598504004992001128759503570164759533132201030964247305782524358863088538237831019110642938913619686154951818060553808094449776214214491463319684351346971809035410979077560868342811347978472427484098133543773903400258232265734182284165677743500403088462075157447074883995442537490998145476609319107050968815777443953686062350275426438268267635404157133700831414304874718226463541578286644102757334399339445145982734286829743079865972176 100 1783277638058141926490074626977856359184204947265887611362026295763527134518842724446186275501778682779823225680881494191458130927687388580033822986847516173018330037880978580910643866712938811322089646959875123659349346725935822745144201439598386316137198728052865089938554917776429151728250526574160021907664026351046872758235643429215447300955466155228792287663613975238348572381720056927724024237016669075633752687987515538325182408013374746410936590713846811165860971392944579420473398398914408845144915546847228557949616061137771256503195637718505603333767688888649051