1 1 2 3 3 340 4 246295 5 796058676 6 9736032295374 7 432386386904461704 8 70004505120317453723895 9 41988978212639552393332333300 10 95055430627597798399511262461524570 11 826275345303020411581696428212189429357784 12 27965998400207183955394390590886658323558240477654 13 3723398979589437031169708503374032174452368296940253827400 14 1963759723582283710298339852941505460911979046464724973479822429500 15 4121301181386199584911396015441100160399454963013532938043644176972303264400 16 34512928556954919383953434315094850924594718200195867523503553039851030801276301624855 17 1155154967318958642291290711081659636736069769575064115474080864065982029558901871568590764373620 18 154671064358776682488474697910070382720464875242491933308754164624542428382739995831781230135424629563102050 19 82889647426996936130754173030563972991210093962756741880314398881108762474646598322743580006425630089581914528987183800 20 177834595102785548152235870923995926589197543333124998981209363848417396488561301052080905077707241162209325478646355115685331817970 21 1527556039226496267335259817184133428361320570662678980023655879100532512382912540261943542744364898233055197537985979169593900981328407333842200 22 52535066551192275799318173424323912954845822058857925181581680973787341361384647094510457441324846313548384733906662396809909239859429342710571713626669161860 23 7233714961574670235504323667468011282254212583111136350601316644660616030152419572323794182033223025958491942787505049348054836911976109622466008967100352170217058332633200 24 3987621159756059947391956643279236793868002638025225008822102359979721156397026019803985523673886798522410650963727632650129909465111869632502638293332287726160532397523216952267407539350 25 8800026569142206264388904580370345106966363464043802865381837255606550790914560527203140659836890332278209437711495062309599731329955763889186220648380421079184067572784378560354393809452365587606155976 26 77740678343480398840584493145817619822170371329969619984277082727738775499297503175194076523750651141742975237662089995112600862577272145762774995111648072093648902004905747038251372837129522709605773481162655059232324 27 2749061088355328902306396521716507688268623301884969395820005507265931448365088580003764170219146957959939009243402127513616389026608233398726697431507657798619363107058367849351043665919535509920236921384719859833956348695392398985584 28 389108816275222406307067190971062543686353105875813316603484310974484020442623586400295466457654754414861365566408771508576650160904890855754107659451941416854250874066489607016077309433878192356133527568261453565640630818820872671960791757933439902540 29 220439235986311893063564931846484726794590729403087503437192490041965706415230543743289328448846374195175247666830246354266029644202527436229696987576034649399111901537268487201794483605782247972332447142899358209332689492548382690065337677200441720800074559997606890000 30 499827387510693880444648691990009382843131182543094561351443231960987870908885671826375703417491474708880261579949893939040106817348117195542622139365640631442106457818316192691591935222086685803926640768554872172744079551280962034138959917394943420098058564647334880358563354565437074680 31 4535741261835884047518701764244481053282685139583334435978778538212077170635195244311746998126380531807578854735267245252437374411560810009111693337018404390954519695063263176724196119115314349599083682703261523955647035667711410365747383100627940076664750840304167112339216563015211669170743940939382297376 32 164724710846308297818981609947641279633483671569492956421946585000574001605088298525449005204340803762046678513074406327322292952235148947301994879502530209662602937374996880526426482411992651807025721651999668431398535986970369353205809267272916899900310475269411982218019161774986419845723884807421962687860408286114201212631 33 23940762843715145809531200696752163629279296177389263305167434079428915995814556193213873911962702013330619681988813309546730712059587995078721662971577296478067608710391271674450996908053383247395146012009516207093463155458102176061018441009182258365296406133307289368246237719734523124557167782220685727034474773288620012302164686611819793932660 34 13924308241334378483751445415398227855546501193527100804449580127821143104571205868089875751515332910241288885336134927629492015914845638296397926077630730870189106048804387010450162166800841958786874154193562162987485034945989104631625811356979303807276488167552898838884699344004346233647896784080987424751516533940396785536206062175972279096725829276274469334582450 35 32408161905525744516399648369096267495362041325228380514722453674747883521784503742064597110166151311621365349974927093577717520586482304849179260964631570520209561058194752330449240027503584074312268311879047855154430221053533254983771607144866040376684217135864036758039956756420819655434179179733310988718602283548182031218207914803919014841410524114831685920560756304850446048742677880 36 301835245056581252526111451540375994262039743744446666453363654545592899508532185760478717770042557709150049420788960317546022699993579421911574759826073329801280837002616087842193823627227078521346472305387702147357985862456063950005275480621769261082639607329123165404745595009332141135660992867552839432681359337592352237878162410259540011652328753408827658617945143118822624355434804544689749372739591701018 37 11248918590368124054790434305867499471898409643805018776157165019398074087929456348880137450286849880674386255736494647798210353699863666815297829756334841506185511032186822741912981605713509699017280838554057123050025705453432550786585806346523520063469513166791377492336373676794399001443493499891308672499271751256083546227375706409275275029794248333273650563799136742418418994349257056506109108743922673520935318365307609542689272 38 1677521577907637395930746261157345947346120648421077128747205987327469505945808649378994143219411280832237638027045474817962631965756573779888439058806689740087996559819742887030261849321022003910412029620059587340169478277322348528032365046609465388172950450041972047363977360049176213880264747577317463180117913044565411185556177914028389480896360454951229307904085473651987104284222879374587550032842195590511843500273730782382075259305224825342033954100 39 1000999584817812906457684044752754991514344725486250537431261182610435365281788727367587868701222976622301611434952398162119758642503264540344578937739691518019859435265716392024656110580991519333554942862371898894657777963099833477666518751367036574021934306947540030892446206298762982409186539186809769130652673343801465444775878182878235049739702079228055850924083788977812726716767504053765895454023471760098711531145570250033351083694787883077634207673707951558063873952967600 40 2390015137365981564024566211702534929697440526872994425137830945150167567765164307716285145091664160282729564155046961288602111042871178700716489240407890506311198928489325077180071557864104325798441079271537289134203845832144767507989078290838518402914262708805821767291236150244606749199096795397672326850126337659466017212103111747243641121480085604503563762463152261166708091195387049222193267670888110627796709759669669025328432818404154126321201741181841629511365846055142421994381347585236569907570 41 22832920199705762565773039231021892030306837270762128102096268019823596302684819572627432566742520861577631320769344664561617421436213522104212728271073115628282623276719274569210344597179506002905506050325228494643614025482634800739260163594166489903601490589959146564054579773624113917727133412871371496813947308243597903237897130897198655684362940130355143856650422680841759878066212698450507981957043367346257521567031818337759856506977298257421880181918597195859775865928562171376907937980462754706819855672404436611187394200 42 872790271747206781143367114589443423056479612462763092832831450794297387396607402218034138520905210555994809610337968954295606227375197996390526121470837488596079272296494409122690391711032198689494228452832069128262457801515395070425469828542714598920253582468445365561608056454465974549425798813250875174858228890975279993677703117299838642925975152148151100721257736865944375996016679994951048846438816798891033957414659749754575472296875068086812717181982144226893909071288206930230765716205270213571745679898643256062455507666992684323755547015734860 43 133487313976687090069302783978257401077727679210762261160896510661481187866459491478616976073215348419517252727900377606598279186259042829216977723476811363037236751388466951899066598097588503447623827645473816440061826492226645663076949071982000117137076392143400181251209989160706732555167509333632768546606858412346866304796673127369515144585448152742668319152658711242626912601602259131336604349240448274188341845772268237541492927929732437679983226561157917898518904535436702039769383519722369410478037276159525096350046647168688232097680168096906219567635001405012255605547600 44 81685728946473421278748958145731432056373468372826294329072514379056514236713739413268546514219609017053572606541637604792064533987874278389657051962797230648190492100450743980853852185645399277768546066584218119263127045430388337814072582854667379107318996544279193356739398402268750863204754938777587819987096074827142912954818639096066120174244150024333802907134217251373685309734554235666787476813810732735461809774682516419681987918020637324561272269502612414294760975727318623279217704910761549527119672589039742969261492319879195661868329580477273832143527694256132011974151807081690324109355970125300 45 199996912701345339158445068405332012007970360589281770251597101634724995108440171724799045970649649131460944491585282928214703224896455068383450251168148178046390487504827020926512568139879422615222080736744502142290124655184966973607762780097430537811195688639204947397815639712465590968803446433099240507050414241112344237044153683481050802532692518152726016934460743271839725187911690574912191058397867491651465393478579130119115065649249026240591843591381000805721850249375212820897409280936141484560565486732162609666248456301946891648067356446496313237803413146414959064573703166848035633778932267120833338014473292739705093176560 46 1959144428192547969294269231271166036821350148008253935809201095787882998089439850011791512561620437755862392036282075167367192398735009405160741901895856082061179816028876314669420056335148085078223741135280013696081213596241798161018645313934534696453497447499802877464030107550360445492549558644787169498452491134408276415041610503705639152556191513917342822615601488312200200210843353509557412157918048401004616869121922632506430891153283013108192534464288334780661245902869546757717831984326968146293970968787319119363347824777087723825456729390591183672642745777775461604919875869503189258099923721983772036199405544205036293096415553254815063574377665434440 47 76784071398826662912756343732776325675040555262393619026906994126897049737929593566557183539632188219685505310615789642436546661971743344203442204554637164119097945367475120199711737928094265929236225066515450631929022270965015479844371063326731395170079191372723279552198654633314167884522589600408704554523175189382558647743008943394314913100878876670563798016245654998571446406408272217772196104012988918829994558815429167135399535271618444277623067240416490299377226320720411502044200635292048402606610368336804692571413565001663835397757841706234369987910149278673568509678145484058596788877960925334962713698643213949365131513602321254688611013244836172577913709750696945130440544975840 48 12040183006285746313682027912381799095642927879133654953364525688160737539704329537286427000059837925677329733862318841521508925966140904444190603286679812684901147516693401536172595546451979930812370942637349744474780329602477561809641338122016169611108520172526439034099943593287335682838427080991239270823454141460561782202501928517332383140684689559114891746936957334409491991805680491037278028310522012876289779926665646096553882350160893609310228461855906511891576107347529116185872478884924842955179480742243349918272642691553978462207863306113705186175673668129067661215073507101036759567351473331402153258920412874780129657698969768421740392797781923909793811259020748016528949873001479999725212701041394102635350 49 7553501458393435132158669540384123515622580148596339227456810238357925154559493559484022964622285176831341475266144443362035108786638211386083339731804749677209168310771378172990376549714434376215945942121322282492528344555852973622732073032076517551296050751307351867001271902550026018391435790093357492024112346278064610328806151588426077269183838986570278038455334479147292343133485871549714390526897232821568503505577958598380854070628835442669427800132930310274355898413075006124335663562364405633147747490437005179763504934117939003304062256354712508665810686691311918512690327581614951297784296271895721798311418774483894586686153296043710795873770250754189708401162964302947514845274648690637588612712322864054518899583143314445274770791341000 50 18958897302042486265014366815152981974271773326503030536220097312636921053951186026491493701819661695741163261801093792730235087034756460620756582588348561089566103212107876554274965819700235151483675649051185901756315603309954184182675031080523024634498587772830295999260713724933782179549479644420773219466730738608225667933947534232174990437871637639276438409370353771890003152963460475993884369419625072663536709268630037950866983454242759580334692618614357549529668862327348146846261767957324308087070816549672345199217405049612068608581880305416838497840081373900219258018592545299611699879282701763062175440705405365841524264731596285650374630598699335565153979945468056287014872118880336777101279847878565413141116593382228873628030760034373416856057137087769896454743725620