0 0 
1 1
2 6
3 217
4 46878
5 60754105
6 472423967358
7 22041412681808953
8 6170184900967295034366
9 10363541282645125629123492409
10 104440618529953822157016270251244030
11 6315124821581059445960128077000914860421689
12 2291108693542133736795944089672695377683909938991614
13 4987244933958553996322209152424182765611311823612697867751993
14 65136880065278801374069471778509089477305935006241105920648324286165502
15 5104397158136979182872757610689085808023471367976212991271813750892108159209968185
16 2400010899068413789994325757432499702178430451669651834725505877021756822184183291733961880062
17 6770694525364284183703611660712674475958522365866714457232020515359000481743549245744289541342099801510457
18 114605240435179689589054684772927472439679391965114275406535318174456391323661056506625784640653301326638579631679484414
19 11639303252570246517479119270260654794710425304028111465726107012337025025513956377954677657862006042098622080586607027619299839578681
20 7092522803889525876565958881517088414230333660866326264209886010633806973087281514916133913696069645712226077309006827830759697916237514450837320190
21 25931387110779813577302775562965919939689440924684565094581623086826315320693619906819479648425812104373002822127745628693532981179870746320610414017326134515864121
22 568855559085707312561823629098854007805082982664609121398623125223585777549888420986900542767523408944553761997621937119397398217276209347829202514517598845953358540722064630624766
23 74873737927006261987737995533335556805285451050557797741854053802925169522575358622119502176507864677610374887489668049056316101266099711065359684170847496174933291148219804644424420665852065354297
24 59130053753951656199306288570290607809305013640211170307026983771813918329311522287247943379481151761867792609766084690262891600069421137327648178427279721775047983206342553221752702872599033657476350282701987525118
25 280180743241678595837644005708387763238418820411200356153896763078800863334484471347495205645127699366197816168102141485313405492349241919585238818283292414946871564786605211096468486593324652791848698161642997520283693834595238548025
26 7965619230800702059628990894154789794851674874803122192682563770559339864738871061349355775756993104080616768375716924586097543109283212272960036115506957244280025835409010670589974168122381810080176937445839748859039053597565488278176759056574072107518
27 1358789094410466210061399309716252199568500879461119509316576131574480904519187049070538178784888652411560004211584912150389907622407222089087326912131958987352507967411268213131401509034094292602932709285370110112534673810161915791427746216088450875457898731752423465816633
28 1390707551736608270219452961795174986039181062518797594601989996189815879897676401869964922359631340082492368195667244820000981903540431510625273264318022348634029886736037469150913429145878883534983058219898582332364216091849123211777188535490103164237872834698043090273549192312724281968439806
29 8540254712434349157914655354466792007157217116685679531711355042688437987705421798985906587475259479929170077973408595378660347008973853633129305507510815326044142707432720276837671520597325818899167639952990416248401559834874802215921320503073157826723848127367228689525992746652721862211580620368779168069122396729
30 314671264115221009127789510262598247569135821670621689998631061417291652327065623623369388213930458577597408960262706948196602143580260421164741890304382992187787158567701532699267653189157880754559226766919743530100632086961507858274059251157351012756087660746972996525218036228329603239386251817976275867779840807318733765714392450478590
31 69565609781430052859345722886979788142555400447409670033222094529797007340362711539322350391379017782731128070538147733840081242661295015779282496864598802284839591324821676039856817977389947926205668020183675844967567604139839131372778498744349158791541373937678894333942642224640230044185568881427163059221842294310543499548725634141502504091312776917576192569
32 92274852192862384452649794595273888559758707042381171252743641401321579518563369116051568025794486787878020046469650206356492722598724283973085647438047601269460306158054746253401334850683548569540135083598148090988334702799518853228122615633425673122365079945278559750792373150168969802130088071821449278689275246030449202684072982390986801884934986453083590237654861655651554718265854
33 734384277573386228254770307847642025343971024411959401971025212962514338223433282584986919017443055702399177338422041483345963631927010677347385534122854949090886797162958977944510807789578818900416277853231111196244258086084857105683274381597499691495980978177335565716133411803267794485816843787831554322795449576342989340081324687882466043133878304099449205690126571500444205406981237495774021699590757945913
34 35068293538076350788158538781822375114681660470528145635088842219692177825266424383830663643570539455394726522273357422473245182231801830254045644469676122496830405514373028642533833539286242423000448703308637612061626517926618472042229634110506337773164010402517345883030131162025927530796887264252979514405983950438310744039116578656567255570070728029480379855706897223573774563091735840408396823271613834669290142809314995715006411262
35 10047479903052225397520771990545372923443965083522300228585954162547284236094816734270637565811851862075987258758454259235597181114250878342389271300019392780285756671415459128751964868253753337209061266547445001853144909080528932732378526106008989717091414238705675979078375307020518405908571680832017469439055854531221046217629463325631359187618122047440955536185852684910872472109601173245026084223306750661444453042542799813634176053597898744514619493603742265
36 17272329312396192595194843912630289439375798641644879047690415421323515435598690158473321859074275607622063202832890587753560148733995996920113842627804402993680421735103040548787518454268486278062570038848925965160152853177305975834637389773706898082948878193133868706096878309290137641427206023678938007699857069544701099713322001187976951672519398244773652568916399650189826200882626275630011257128283601291696859656950824952217224228332381240626456739148467848406262257603231250095419902
37 178154141787474269197579705317365916949220074023563022001228892239112808194145970336206405791639295766826539674400181950355981050702718953854773172520199649561370628246191834429956650136732857046803970794131554133231532838645285680334302302258318396052072677717965046569594409542665342333933026238679965017648846290669460200696915526830585890916477848576346936996362388051202110214980578532219865969237192712677723686265282507325274376042302578686138064782806862587893110586859860641279316549322552330245063347676254777
38 11025344988039141523457743303269621417961385636607537861356851737987753223028537029819167831556166501568601628227041239884604981227177256650443432854934675877524234223354466858262593911241360859407532805448118446321266327440003311301657222508319584077883926153410723714235961568141083919833485912143007378015766426741507409332318977607068992358309004031425545973249466226198920878270728489894472464838771140695355608011820702875464107513254090913505588913220218982684943963782750532509672331950086436716550501103734764188854012690986841517219262974
39 4093923303235593300586535555461592228233164243396947546545450467487464877821616267924147211771428419410316459446053875785244651981395839949611734980108198014170682793492105340984426564644199876199671530770638078885843844307879829194819033640265109957711414082063290411870450072390322882641898588437444983441579124713636453670852442898096111324341224361458363516713432273972610454416044590698121853849957221895120818821408159059898971216344334358879662680885246519355816449217864477553105335336722375646920917826398590631962142127389126309397290137666146165593385880773898146361
40 9120916233074482289139853119994561058695510203117680788138550172095590486696008195286875112685797177587229234097105205797267150177497831932230341149045240595717860820576962910338310457037937612195620665650149843697112289165831120426286066613706852518687321355908806485910120713750640854153916804201338130350144031090292037287225963623802763926290960018219992591596857060431058083542070936449298353070936344456433725738084551266030885252652679059347737701950409260734512250330792132909372410028008380658231146578702749802853365448822939000587969960960049206250226759531526648708567496741877365745108756869630
41 121923797934874304703004020040186247073314516154714895128075981310594796437151029753846926727018370015501135222453585494181071507305768744553581032497421463692369652610333222078656921177905326281765790084043223855102161534089443562124544856739674778490696508417170456561959761593686448582676981336521283723093662909925094677619436375783302663384425317820282410201619565920425825164483763890727187787142153978891647438424469749264368143947137772945731942251661051855552216227252652442515103120355512831506032158611036168276230557788304801120308201844081965825230135231625459028433603831797937211256019234998705583082118787122724899963933241
42 9778894218297115258991441613999777212265039136598175207889753374020445039144122545785818572784769672006204403191557097398654073685694086772130535304315241726506925894127789530746626781235267453212385067192261410087044107302352170383778398052032453527984273656941388221254726450474027242799421117603246707967784070152362530271425595237457398093659735921657534090165267543816182495733363697635085331432280300890883003224856630286552312641105207661070664336980094125941818829604063443693733380038669402502492898748377367468132956498907815167889529689502178496782851046136142072761489914927371559203971656308718666289095607260749291160229016760687940901584517547457039446526
43 4705895342124621147005789331819793584473825775723085517781780140970699260613490132459645642018640296338955640640016692248585217194991826362469643059214316018365005741724102129127990972418031795881650349243582065737792826311353824672056893432741294385706834546631845432432406437527004583141453807915206792368192966965650779819014069443050848708937145920384633097773604040264453966660938447302050345170173995491866472561791356828772850756823844919538490297447828143269585458173513876839176976988417540565655800390814546572086616431472366302193243401063504792377679916150709227439457394082317798098638182485253842304055068420789997636576531152404076149945764357294435522083933263185914695644803751984632377
44 13587702541823744363034835562002925657443016280264479639323877373273093522944629036579950777344951583095572213185135501785024710949660794101445245028459458087725819423505859606371312861460056253571024291874197849231893701293560477931745332601795206746461158096549841960599486937161491174872893320758989472639900522710439103893324470392400921766427569466263894436025904078709217484103575811641079583228987410326728683382956350715370201146309290294417809262955196116133608704828142340706953400479013713520861064392077968630802020246328815796455395047814201078416248204429035531285384467666366890981926638365470538829456041724200114293448157115971354614692725357558378589320640445328308462289652577141965691792433872806277619888102290895358
45 235397067222147586823226622556106547913394033140281715313681937376110469213730402061300976961741786350066081764535945512665239889587378706023811190795061078439653045492711323661595218184883002484600909907120221516062967998591192979095327504206612843728854529507525671280401805108970793641661967074369662231826226747655482115120862643155119032812851445497731945541744653795822836053518709729059357926174522730289898132497199720202488508003745860682401128800259164952207207331553090615975303137564691766414574446746313291905455099492485345129097143524756995111430990401342432011445099078848590305690472047918486460365326032957214621981728908256410552769983965503672282900519450017565316853312053656286695859606155026248949367472718422799481391689677668098033901507918565945
46 24468498226051490610287731207960973092386712488992429038600118642216960004948534553829558624090931893137473747587677706797707086808845353806539796922356429157606053549183482082218935266653594403304142365141837523667273937089651284224469277956745582970628714489854416597597290035631280390466123429833224211207039229904195822549430974040966170179942286865254332975866903528692440101183518199518158708156409630805923890313050420718880781301027074785518461373498934534382212711888527173490077734708128844943424158079080715137248502645112225448376793381957178263997831541909705662072002968449613390604962254474128334631501161115511365728729929311485381226203897503769361899688650509941437752590428960000588564241538001349605416929366629501200198099979517785955834948726064499525049000089066722842871796913287678
47 15260361885645996984271624564943575892577626035292452594033848620118993862193861341686665572381609418949035195504372017654703552016258458697891302554110243673163334011862193055151159351313932234899520543954465720771227637400381108199681636246413146290423354879030132705183174619728000256973056920133200344088235642835734844314132788072580744219607723383083015679239581932956457076445884834031149901581957558041944333001746436278107239421807557289124261853365052930988031993575726055286464868852316603158473398173277187054875287885427377954020549340911295641587780955697960598293043445332313563272238305911336461460073220607610537470780432441817323009305620577041676422817355114109475429213175884281263693101023758910873387743769743282260709948292781583435354162953652451243990996595256556038374572862291148634966458970243677771409065477280313
48 57104929627335843376119675672831113999596466447808143817903200947792062514509702822162703076948462668118196456530327607222245406631110568061651147607665644023282966553365846083724308720084944388254168797093346067270103143796537718586502220678196230114940098642850240026273486017082262086578282477662987683309134622537168047623702766443992850992177681856717798247284397221377565687610401752063058741487485219635083493300797154755621268522345251919517313770399113260163040282498340400993559677759336203023744427654699564600263460523813944729722096016997348247350375228339883874407125637172286667546824960717093149877316340400754246057912760891457895272918500972723085177528507143181191347825502933179656993079603173869987100301876480241205788231278608886940806638361872627198424481872748819693974950705599826085958392056530179623221146503863458503837376777214262529614567461237246
49 1282134596353290793562870498147073633907114397974783459299555916456083183981972513843989785196965272118371044655330520489181074516267164172443937520328742538912130858439986752142967730551424415906681039324507131307278875986632804669216317845508745227984929769264119563818726966706938274941248085065743527594345850100552322024166089311648122881887805028727389453632117544788959117512973761746622503510940684623753887171836391165498935330410015460392166977804708208100513747142840092364821278867433514408709740232920113970677859324009959807494793693751373517287578324012474830067121577717217527045397794580028825792114503571600074477530956140063880947109572111272746726913702203058376050078642702588961577755266064299595169484458511875338012342474574937006123823045801630286574745197988850204919832934013208758029155005556900072382048308389153767381892660395336641315246312391229992774396961625896398777752144582677049
50 172720898237034584510924750272500374080750292782822752482112397307328406387434897373954290268559592060011324949613532075056461921590117876782423594442663291461467133811303412764352029164327993809003118777041726110880674060396665456944997959929079326282264793354154813063907559327031222030930299093269140659684602943285607989228496867310925944432377669689121889559783933498716418197056165169196266583478550379251034600967616132144589218262955402501168326734766170496806974681756237709179445572865853339603845975601347562860232865518011112113101093214795881329263066368354417825530791692112224119911906009968416805672216131006775818620151716895759276248039111689532736380702639111337622864305088004125891816640257948758631707265728008737526289801050683247086389308266969797017664495956202293128901445109955045550309907349602110169812563048635715617521382658235660250319780051537262260183331918398098087485192189860325565162307276691508449871384289082225150