1 1 2 3 3 16 4 250 5 10364 6 1590368 7 890704748 8 1798888780974 9 13040687516840812 10 341365122121400763818 11 32525985067651643920408364 12 11367070802646570246017825177796 13 14669210743645179982935622385486358396 14 70315832651324129302715163143607703940500714 15 1258346175664811618585930929109158743282448993258024 16 84446091451120291798830730167778380654691601063912704550870 17 21334887578139967966144283508474211275507373964041633108270196823068 18 20362808074819014318397188225004807971651451564310988436064163512156407755338 19 73648498996651821268334416226807825896614837239932763788019694920079056481017473401452 20 1012217255618090415137648417375548981885999376352152204266496255785938591907930384279076904753804 21 52997363820021184982435463975200148215690857137912666352023811620826281974884346433321068661385736043736616 22 10594766860024444907570291318799345609200301239032288667071098721707128115929508556388869867772528432354043964711314202 23 8103700420478933468047566810390234367896286390318889188550798126228816873788978702471127954876954136092283702428741615851372449548 24 23760300906575167320438396989543345604216633604810060073203917222882146674181207684005847829968599625003137012952115173849699574706062140739148 25 267517205769667908736771167186091447962764069528929804107916020470984880190256767110128623942618378247526038858018305593722690909435657484598825821236774416 26 11584522963613525390208106973505973835948682851752551938971386253192061956987712344271936197744593166200990345630679859618360437828842322875651822186766176183546398458186 27 1932298270450064596241524103301725169775847994775115985769923078693833577631504930533304299101939119207704025912810378399393584145648586558714846765047447564429225518381581267024035576 28 1243185395823660132243974739470013484692872515513068664351879861754165775437819506879722479436698824990027364271446438714938092432652669000158010563749815166894304788624847765727217759608257673170840 29 3088998226418505409115648807938142591769545055161080399607531664087983065477253061940960888852883880027350713811238333354907360950859378733211761276165869004847377091693317413202717072639765037164365268482898216956 30 29678104024418727664952607863133983436655437296622145326853231455667229274928558176482999895142343912720684862566804065141210454192030802198928412927753884417465142848134023332133924472203206344873943765266464091499946686676759788 31 1103758849861651973835362497359711574504695750675990523282618938611382830607916502691236451452445232474791270876411638870293996261846115168427541809459941806264506817934637407940560573137024615204821944127040063034474158991494322542089196956721228 32 159068414238202153216249829129152327161564668033722678975228459894841352941366031694487852391109399322147732523491744104785034654854646321706488758990785334185761519152185978438428502965098802814893977781089696144522821489993647579911405409265109961892295013080246 33 88918009929179718760364333298831679765856730138741358894691423632851598215689034420385461816316241427035975215366612012970066953701857118246391407988826124849467302660979222807326224586978822545741046972107312429861705096207915010582823443696667304089189885870895349463918046272008 34 192970326200840342199761062436317195397342506779560404352694587232783936833531569985807582594433863466206026399728532233546817362623568556906993784878329491288994225661302546806744707015046201210888540868467204520906140892105377956394784199170567507236262308902623649453941050560032409688643959014410 35 1627279643998697379910718067988802275868580720572197886688336167787748803078127124103418524429243386032822367283963829629866307070972968470943024454430927904466812702473904737477182629865743776865334320049827899405314657757636923875366095127203462094536240763663423362112499479673298107764175845417337107366282088958668 36 53365353118579839357035496136528731052524157955118484686207148091065391117877373534570410443741291117410801058448439932059194419900983272891570174399240581621766816339382527078182785445051640585753264961125302072722233644106366022024272902537575910990613427166698820570482518703585918579302799619511184240075397530769614528176304590430984 37 6811101484153635901279225846523519135314015303336923453790802576338436223787386066783602131206187433658188556173508901091720876660014890244302934995424278068169925252714284914119143310772759363658671386419069386356690342552214591375247564397483879348099676437296881665327527764905615156989014538749747686832048855113781418887431479022514900508191450813781308 38 3385738669493771169595320399156109245758094452805937048672957144160014386663531523611917521763451645384892180420580489653924318213814876354547844511560884436683132058033302471031307416896419044832654320491160449301813515131951044837634314502350159000593884862004211477557492382856415129622460684289183718042814329871797825053858743415572652746976644978598717499925033186003008282 39 6559466179517149664039608404173217389861836155251136831495612976181236481909407366424295086471750995091412028571134458539379571381471331553745249321484515510797684034468432472316939577827088827074671627864020554585366978025917578193154592891548565100413651670873724313038210088814751845797170924174960464754993687121087420000973124231044290048257737560668432777671925347424808788481251705490799635816 40 49561925170670065414676169063839895176926703863406659354113217485440601057939160339861616935507747262057416633290425103155984132526736840684027637628053513920708799167015520203296255166084842095390949232321650149366796637484460734210886563848727625267212582974211092647703307170598641650695607805172526758533585319988078202153752513484342920327915960589096433831079345724628908947285703553494475652720634766715060616554416 41 1461382707527590945713880094255652172708245403486663147263465299161711770994727293770731969665528471165954665190768828105063481193660262963111678920293468928178579371482602744664136286744553426548085795896673738459475856639273000972480631148569971869671754401847282033077748437067539517503000969891266413090356782821421852919018357951163306376973692763501142063376887485878255175019337326764153067234438126210425352171300123540401995524953586652 42 168257455949375123485543497148941607013749342199040264073419434017945038289356848403443668321177724460141780249374846125739644171638545801001609559851256549882886560120389406037206537556750191690804900330935789291750091689562954965293602734961514229296291216037161500587181052276982717616922375793323340206566324004849300742747048328898211153071375765249116686881644275010031941368170881601005188500073370170884790045511791301293677584736075980275038164102222663468124 43 75687733149719324646030299940451977296551808860991678777976322043032874780579725578404155223867619752630342213759600880636518486473372429968314545762361893461370276640145583613193354532720773347124355477715618935576650152180617105789850147648210546479892235947846216091558954668069864940280870511753650104765160394742074512739919714138447110371019445763397560664902776221611825181186546929373592138483666845579088158456468480839194669908772649992601151316877031284543772365318585924543247916 44 133092152484069488187650724138211526941368393471629417702883176405703399072117464739592821270004838206532399957909332929692385640152746645793663774751347749444545860389302645350147644462936587370435774623552576044672230882455559204043407059383486365555829038718976583228822046407042790388962354975243146498640293906312380782330898982962682842969181052809949795741909380671924904562615803638715520853441570981596819027630971232383102797730651076710260782746143642988705707669336832326600798577304619533491223144513728 45 915333913748360023047468923574995838120660278269946410620639568431796647026977179644091771521492850224341325965578061129687803130626368680215677400779711534715054099419814774322430552730430490186619567640338413085647735419955916156551984799244719983187988834825342228699091545817472494475870500475086185920101306585943991710484992999070371062237708868975820448107337892997139597278845656509243421467937381822591516670715707532137765337201480175803316153024365146396849277567350621384729552876795543653166984910754473560617286658129001845180 46 24633228285758384501030700797336567111899919268315676987434457986143044658776813513418493660335861372515397558748589447850911644816521836702122168651786874981802350228575669043852394778000656894892727213334746657409317840736379664287656311373263118866156105199918078354853204545080071782076026024963296345164291401630515444840186081502872414875861878061356620341957138362705627374374490413734785859838927573499124768053965659706301273226989668761562626396392492548771756980029167543981671283471938611119975937414722107900000177791827220281691567465546159167519299674 47 2595273156748721286265998051884574981352916423457537822905138801005260981966648194897543316614857131275270163593751938009320342142273719692001657834235770072669122378517777822079516310243859131185433073529890291456005098473096866353403936490616805864742511232683926139216269124533125348952430088574620458936656658007109334608567493601173740632563404805364381220785257977786807504305910810104471764758444363342504432724010479035266921997284049717267278362279917456447909051259647938450177546645876045620301253406428858245903581968709444882163590924391766889022144720073172811101873915584013004 48 1070930851207268303077175244921083335224646912945718718214980101757950692494708768343575824305930614763053613113997357383267374047691255741102333117211668669282459785424274107928670956564041979194952210047186480640200576861530744328703711743974918681670941464631268492344721044770325456785550887454529219651193407569325837424346184546744043564966088948297709164877938232592705525658207127711377296861103986381705689471792961501250983790422997855108224402391100342351476463855787012603445853282900671889063429261677354181174751660714096149020800719757410986077559969728509226721995092096984355743157589026636468328520548 49 1731589459612018234658357879489688804031616354030733336964609406864647494422987559216758427893418458245551205087303042228750904242430888079207201720876383340637321703753830731774873945492904953907514325028074139518307985788339935192069571755481572444828766778158706820492296115707845187400941455274170869516654311660573780409963251778588810744884699552318001966871796917766420976890205499275607312009695972802340339514394018197529137350202538271797571147266979029607727096006428221555863141092695558782049647120385752413168892668974917864874486285706800463492916244699081874453377826990987099579718469553017066350193658893630730943731960269748968 50 10975252089130251541904293573278119398904628408030445725675198153611080317860929311245745481368887852542763558926387224796660035334720948322961954653689373128294020357751048684735713943100084154842450671269334812847747444597620415789993609096499439368905531261090261546695582110272303039399316277831722498694456071425337386290266902525863098849240227758482471917390564664188033113033651258272764524074474963169896430839901630375059286406249185697640409754389943828346204167727559914629382274389813640630171428614889865581847964723406523920792186481945754161737811875219785453533731763115615060661406056088848962409546651569991808314871058243700589382236379549250499798463208