1	1
2	3
3	10
4	71
5	1026
6	30912
7	2219946
8	339460991
9	112986526834
10	91234232847938
11	161113616883239406
12	619495336824891912596
13	5839092706931985694730356
14	124192664709851995516427897172
15	5681764626723349386531457243004370
16	634229199190107112424033848829335677823
17	166023291936362351503118754030520174513743138
18	92728495705462031708598006952140953969657937931038
19	123431393114517799843767597875157246445236589803285522222
20	400570345271836202867128344699633915759703121020886185844818826
21	2795118427668212331469233237790597028146908750114943083241054693779120
22	44756389264206024020022144906072307654993773549663708837649356159000908811652
23	1794358377483063484399874898261859947528438712045727282051169291438412593349035064506
24	159154106125565966172150612808791859575186664814894432883528786241462632682087546687488696260
25	31126311217588149759607470890941929771873051896152995065653134328279764328293928833393798716841044376
26	15278063670310384803506797155682381706276229688281201993299800435544487723419490780660154007746069815909422552
27	17362311024762559521945991557663124797201646703338012828924662015091921884656075342617164040936493741598919516855154206
28	42353556284753932964445913203865994937285463862786245135971671815868469772258462973791369879309631741066400780909676011942972656
29	252683990071435534268619291539046140160472134239309781768180485880476285939146625393424960077065229580051433924132894522345170684200236164
30	3667698337035625390135842710601893153913627800680424880470224093395971561230169560275088646663744593673411056378675010198736979607235002011186514012
31	114050547756921968021683861491915578593644174011857827728302445394566273199185216630097324218060342134902191160640859599934109938693338187620848051953360495554
32	8282172926025238486979480326682882268166260812349692545208563986956766196000798179163785833520695527712148200655847497574151844159959278169331045991466773132365908723967
33	1516295443858047674180370750454146364392862399724363624871887894308611708374380698792400534214143582908846221618404242522364287832368149772086632931458710685346905656173515119105090
34	610821981937648973332004287680327258095942721316174138424754731613286631707928738467534484079339723079992202714491200355470828754243063970276461803754937803532551146691978861027230520684149686
35	546927098064463549362792987660051062672602899694950668798717510156314195535077082637238641310883713734798657692020977045863465644678031867158740628351635655251904246746677399785569658430798269388068326606
36	1242242024662547895232857246604808448338395000124374959638658924414297476007737370625954996464082627668061213796579486652394583169331436763668490676949398149847023698689561385928539519608510472600977175924348871811526
37	6519181359232662816940970267034333472071557303831885713753649464082941743406091416117004453454669443869756949223385322773712932975320677925246192323458739225664551242504206071871165407191337403009517821255352086427289422748251672
38	73531570798425058631402913868798970533782329345500415442672877111475921553800785322879872952694603166292725922500445781088153652095305966890398218819227242694028681164068104649697926579865404031023365980036184682460068527027032518879414030212
39	2046549955952636447271642469313532315960307827193749739516406853168058642969654219225453808596657255702107154833486641656343962972250056464705112546309567633813402005816098867982404376733336830358893730827672988646416467732198419522935987267288261256837866
40	138982268369944252715165477113687908992445904878510095492521231802731704272371276435976391790359665815438815072420281097803673650543331933382859372912893995676109869977463676700490233841139374550993122695953965858889001409214176317046147600591974704621544693335756912666
41	20198576668520188591843787333408061276737337158131223157413850992570017110561906049512943270675488380678335362710676342414570843635801049121989001566274390654820506632098026764210513555997549740818063632911781673075620137088250428513482806108292806022947450682997458979849838671924788
42	6883692647576683772295705459169474647171969547363128609635417627161989375224932650615426172753196407008105450899508610334757986548723612559650770295572416154253578939354120201846638457294138122141789506978393100354191888208204622003679493505489409370095789300329022509021176843206065713611792881180
43	5949325042843341864932040296721833525551906010373198150228437899194676325395588417612684398451431447845361664718786492433948500895286921689112036470080666408288958107844845720419517307191911072298475636483634768871676727352980705110999940717693088513442975470810303556047708343832905858057859653976173196817540606
44	11319513347879390179656071446216208440816707555382022431241534684545208252867651707383251655760804017785490665912662983815455052002641736150035720073821686742010664368127173089020060353835820249194565455243969033488431808767973376764958853878500257067758832492858157660788872134165877044217255102129246785375769972320217487996728
45	47864497009523601632904653621528011882434780485512792750992424320132138577498274743558338573696888367919674650507899049593153182015362550851140481586190803530760079751743802138486007883527805738865054563315363239610891599317740632281224989052793401716097424689266830560330536687583967253987127424500357645920038611217586457981530690869529970964
46	516008365129467013857876153215498355158728953351424047667504323677325021645614009623442361547705218228754708072464127574184556773538817270986914848036401630391098155920582865727596108000071109046775735827107511929591004122693942975291980766815822249289085036033157252078773615207976782079263897407221617436449683799905749436747673856149335774061256812344702556
47	12904168816532561784170941473680478642525609519096655144453894689296428551569580334393793421031464261091891941619774898675618869257833023878323033603869154981011074775713647979647218579990379506841909182743369171043031201871833585400146776644161994269392270178738179249441536598442426794680300874507382908957779173906890683774407141721229511879064416528794090368152798127881298
48	692497922965376768703363893995725051850133503298543458823348986031628604341708997166160871337834226118331568852771781810144769249092244713278790993265655785188928440418519291838694642015286788465250506403988848223890016908684929194089328728041720046117974375489481584534083424492584013346966731449152525529695112690232185409236046099810620919600420475105361668743780140863404511286803713172452
49	91816367851916808449394281357182523974898224030419687340800897403925108425930105615985579616037781811702599793641423271828933001760727205625653531676180925693955464251050034455910893215747403255718268767864743929804990474666522494341174134292142486174155796273781919548670109379775359141797739928026115445736740937803752072625484537926658098809889385929286479024115342386467788267733143102586510194045955034384
50	29897174398159956039039709472481595004103556400316365140072028304811163982568025808189799216357615633575000408205532028042788741891123130902160297697066747727717804230610115578169017875466653521113124017277824458275665530948286750971263084795092559390015729045620036234577392161816577566248008211386297693736447356887384364250456982571877915800323170690836045519668444080580586669953732607713876220797652676997754371003135115688
51	20839416814891813671944758013588114892837114296139852751664827119007131330252739087765822688880390250905926248148787742597695389664653709477803588574880563831266980000509844827726311654929940275897727219682778442233592823673212036572073296200726549089316360488411212067932092336628236955074733255273736220997979434845190978704992538901913658339407301159988678431705096366824062115193159371332207036902340524784162412940229110560143830755197488566
52	33967222578889485978474542029200323669397686196388461819825235146217018772429130223136897138180707820498371993109582891123505626860131201075411954991107156383726456385451849098734280890233781798688176322076824513228710265514276687136749894655543305350441622534847876187601584058355348225751881099833155266760819579357861302154601354324814936766108159598923473667206537358799108787259748913412367536116231909613244578714542497291264758166048233753707913161073326176
53	141231325874991073556869895213284333102492125024777640987792103433055396828417110701649913156715201135810343293760221594613370709670205720280418294046522776279651560845593543912128183641096211795884637914412855465574615408406799833182540700510238666589867824493899742212963182152992261673007550093256706713020524648987882807397767215954765687679858769486909901247796988407191393963728711009326232315831122959808542412065385281789296687997104490865813387037496200166782314143708619916
54	1298146027415455864726378881454876620495683067724513043335429554415427059401904446561471228733500003067888024745947345556188032433523594752325586119119904173918536717864242457872737591935619280012641104121585204943997576952748286729691208890652517325824611908176155451278275617128562372867529264931452931283173293266654520622391048804673136005306322212362128561068843074757606425273074961454941539706047086601485333979268063508320826059907868396686796054471052141496428103605657018361768457786356179852
55	26398911132765341098387028638659635356052366946743302911963980771303228462909452981283226600636473231473425576054404176241524262895825313691785967139317152595926722019489919155383165536698539315246657558330165593229132862419164078506839528896081821226784703338202195350397953419657957955127228193547959627659534069317512753268214381546416139647029457244471038870195058633581927517164157303574973832350259999069076620188285120652194808868535329792971937134596630849926869421017562242890595558087598971389765744997497110586
56	1371235220615951505459772496520795938542147868353821332165501052264370836448387108460520798370975867106281976436099709949147338603664379932627201210324128152596793246354792686415914739763091441602889596218390760181660829349535775122731718488639195235545581135644683771359916347675604146046150458523755696726814201253197055570804471990366053220072868060095722043362033766725608486367918125384962155589750325224870127045563264301865164683485751327842238309242413408910455966966730715362278706260549799326197876844633461917150336081781050131776
57	166513758902577088266325164829989882985408324350230335616532668616674981759601722284979325278523059470611865051633292181014657247886375111439276784875817517650125117232603827843764025308165685982453038391706306257009849753211962319420523231161549834445651309970675179194951602480819226426551893726106667887558094953090474196356354700856986333633883056698523847631844500945660791511989105310751828551792447967983226745379454064109859779154079116867429581964980950845155885372479698157289775952178871812613076982687524655270626140872324897892288678345583437883352
58	43272059221162297808000225705986205671113436327790384625596477448719394167651273492281341614247762046138272240057826557868336151714539961385101895865798830704076016705230956040173848695451445371217792759108636754807876496188251476788032705055002725802881005672219134577932302073003717219228042880807064236310143200751462748096964547731898187706357464924466578383755056204245158807037674468904426252336405571066805326500912061392188079556401194784453077798691743124265852119464442759089162015676377103038180156624431111271083718031036138131862675552209646301618673017216589823746752
59	27686838891294649937307707415446154215398945348172820658074903415877586650440498481396253224808337895385267156658153721085513735659974163770529581953300931745437346963506284533248004871329332388638702261419472732809497093595138965552539121981548370738055066501510536655047836300186446474465854926699160602416253111811050841088754071590878184250474645583776454127821269984400413868565313695825338720359346982174329031706151311543735809370683778232116826989384779848583344809552387523099670218267100822986205217554924904377579939688370915583429824840906754672418477620549026136071663118657909460825928446
60	43883641657831204151110991324331312888405296336626502845297791567676568376940914446796368637572907381422949130494154811284762509163737322550960216758127235611716141235750059508184592426592516435044478904300222790762266595469166554165391572774663723607124810408416948923587075440733272423712931217252501693295361156871128404057182082277109466326440634940350464659468775453560672783147052689498079106199593655265357834625721502273276956226714149977048080907464165417708968631332753959753821424180527813604490387264012799359464560494259685764581947186176116565040896545244917429091514770764308878662977811859600867891161780016
61	149153247374133506388361199176584909779000801067796989981196333278604357977266485300316068585643716702349582603927632649837224994251826124949952982929757903623040349823376723502085533889072363420763622072919331168646335828663428328305947468622293492425307268185117211180243609002936705475796321046463922340965445514562808350341206927141724902212840801437609992596704071929087741638521396805680079151191967659784414727517312623024691850686032243260008880814519465076885533431314920159466867199170036689084659782705156083750663207915368321110832996778854139352219581193130160796384580965028210225535802910237145784994139564685795965399442995381668
62	1177140345684366803603219742399566858271926556944805913211969509247443531211048509133673584080082045396135120177370337924802314336591397279733639134858835263962657781203893035572396625636131428644045595330912120710601306326042669593609613353318436298700043671437743040945092266899258810293669313425993650322807624254055045355392333747391864753027771457737391895699377503757773998718362168187781096580484727913943961582824848899765997457673063859712466202279965526001177223033949278419895810202514614784098582331557225887967024622111115057152905178467150826626921867840674174673312829669254229244085016985549416457932944313649415618472233343106372224232982561399195948
63	23827149835949397092525778463555915909931551700042100948959935682543821120689431074848955273349785960174253818778783920898821614126607137525521748563461383221930570993625044698756199041826064297374715029603177069491911569787968425333058802925247186631138580539822920492362496806111556220591554486324489012893037010841648097188720130020191529297021956509035069533633651950430279601934383604368960445839390358796808461290318302637607279684256644606213957603839004242388278433981023581029852068508190749896720143500247106733098943223051234242089407778188588593604350740324573717773515357556128343400825740785450672389998372331724569193545718338066171963572208451534770826579115118992848161250
64	1073697304257855843559356869670423885815149253349125256376123555022660573553408928667376056227198096296871818204402136096562724465340187496886397120501778996354962453340953727972443868916697410266629389994397970304544808726275996002047941785546046673467454559249773514223876620488837789230975637432322481858158017750924851819347511801524020530160818171936500826472364146094915671245641931017208245069312954832176837524814530543244315699848137049669643009685259967977151692637813815580369973677894037836934393576906727549056327234664560329327288332575494591434691089557309931591922831357072165139825843438217658605312768408149529707052281835986008476927142665841327316461491775994344290122399055309498638596758015
65	106316672161641252658045525333181967557554326654707639371319126328034706427144118838225217841894222713833398415882699641202718800054653900216415254951775928310309033194091496170095989976786386169252639649833886967078536122412297668044549917417561343793686247239105041260194464452601431110053964259358474912312991129067542621588390800374298535148763462069079334134299117134493817138871721938828364889974636690696365625914664696811439023065677180673706204395684529940659557974894201982149163244934183739962181034103869948482177673604996279844728649690690529381199487876116562649095317384748082171895557554058706415775743935205691603821454429915029998094459773309973942222731862700700720013261290310698459997184561092494678567272450134146
66	26867199333831992272543404550386406999621466744606143338425089639751341051926745989934163914871625552136313008730436920158374161649640897617455686932857791502322165442345169958889720864891861324214366878058377857549198038509455602426001750237046207861548081168350355549355226612578360414901000014085876211896475328877108775169402887012192731079443604908883081533896765106283953097677640718361951188602682864967830211006172847151377274054115031688535381304691134495614340014006865820521193572253489409641286946975061124285230395486599656394571881004231337799229065414488646212329554068402212791626206930383408733516495188632235739984780230236694606122505039563123683522458273487852566727450958369140729299333259253370959718542917720353231242432404217151335782
67	16039284199454865834274811151046409283457971463221732309651905787800646549773838236685734871366989513929946254338011845757461730402869681896526445852677214642099626684450394927938967614806511753521241233704479482072933125379521563021596131016245573496835912027886535874879493416023770551631697212722978757193072551000503024200929051123996860608386036166291493783892329455160067564736470129821397695432869642329583911437031765383383545912307023112981025290189605643869573861436087966507595335348742376269416268757312522408924526600513807816688287450524643547541839451291589102451487482465823010451573089117885805734339166119332191133721373949800900482548157629143876176294397338398838252856535228883900142560242612193060166040389031153211259740359390042360318532510541818919899825038
68	20434452017855699723532639352854169696835430223528572019699093620835766680709996052210203140849918501428212582031119214053429656204801741286914499279925470443490037424975593126219304421908618741216896974117899002688753366579774208057408024545329584538162504703716889913975883034382897659280024417733275278938301937670023877621721276906968074643638307852008584622110381580418013218142283284855455206510125844678401255738060259029601393228781809819329268090670145486869331525332706471274474058568810558259992328934204171070270446136290296342853243662173081450503747093288897305807426807028790911706372440622809727159703726467667130037656650757443092449483801551303422114602965041251003123968295166522561308199915203889405300619463215899527843431016475816305352785357757335016745666873231050381529194514757630
69	63653951490713402836102065944765609632603095888482201857658805865046701881937270370355904154181177061381287251181346193821494693470234540839367508117843870645230228147352900481933701801721462198833786407320262913716727903390937662443776875073851370880873862708327283770859311179301184329216525622713248211929432544822053627647257240800465561869957068483189922055324285476858889273882520136862833213455787105827566688623929278716668686373226071939373853889229014714270470712130377898716964099249816264471805768955650019331224245702285313514052436245423752092247507624144044516429655566174687702359418783351440597028902169556035635989545694934994024161867311443706458224034575713084675527436537216771642517252569880447701293400415872219343406103620065457671637094469183981981458732544435296557035691815481922124563941143548498703144
70	495974752290384223644823038090626353292349771405469624907106530614856911464160492072117008313135279634463027584554550702683343824013854671647231838835172847641968364368044612694193880497438185272867547795055172765052792133139012741288545844646826446094189592344891492563275219501385591108018755644283320108458078589900021834696121644579194501271111623487119653525618388032726630820056736191774324310466551962274158622834609411904009482203422200169818507551248519843096974923089174430438546911254206692445909011255716689579051866923678554544295418708659763928376291848223823905725737581855163893897260688868361399058635122108543978359222132742033756613402245551384279642202425855170801178538643471268318829532877859114350321011728144928025682678647031245452818674430364469949063182665390145510375678161689455010923792778145924482176562188820832194589538692
71	8316074320164243098976014630618739905532232721927054138202276957782736801141953878469944061755029599382703913397143080473431678634726667199443751189944112677377484868172255124774757885829403590498046278329603615980917125112116097022338830838859871788241150718645440224181861147122293160393916373383133578486718159642129007302625602025418701539249608851906061360559853421000923623319933947097542424297782997519918463488007165205794557320321221759055845496187889988306440437840963435779301912652613530098759829960091847757485122238425425256352922811716808710900861209045003139929301176879687691231263052262296207325003628431650032422930496721059426236047884952924629399712607069056984130046508992155300223006862662671416375800735993573610132434532450675705182357241173312822072483844613217991022395651724230684387909107219301962610599048972667922568324864760827829744082545494182474
72	320633763620694726078908189782421033981578812488728442978424408557515155190888135739896585222891164839231436380498186136035384458315753832995693444826330821359655523042696241221717495604001644765138146402905297393870284845707933675502303579791704710924556367947820871536743115755917836350322023568447210289239907437454305376241001054922307492495227139980836630096128741968830023705727002411201611830981355776431875068966977815478238894468475969533068765025400089565105693568700516425852167735011203082262645980331386835401670455582118842357640539755691206312938743555039801162439634748200847394427222950497950758576149998896901452718468653085213682489906694228246353788384785634610846537449556684802263251684205469380787112112224610595928834544924424778791239417475757958290827811474128763403263904956557093263956053711122913368879147426463661539868027850801860484175313713884507107228101158685783548608374
73	31843538604846644048270752940751675415358105562265609351536449436384688067535749130315454503038402952722691405078952418874896113219960666228029197447543231282036811997995267277257879623789731884712992201691297314640811833575828927223898446757313157817355867160908372309321721785899504018325433553023916987727146211549442011578067440300819113621353553045309723835734679502771395438546920726038291268712457869170889542459415185372139704193999327233411817934036234036810132851423586567765865961117903916714523342950336206176326103260545444994953356746817163418389062691980265592384737833966950484845827242698094738241292445887457698218483418666107631299654125355849140500455863811931849117054086167900620533635206693198043328995575398871222602706046257513074624577893014612436856723537710273075260269830951237089697758819803352515361277272070135315805680217345965915606982583162730827333496060131004863159435183043605256587180798147308
74	7107428910532116601763392029548732476620055740069158193680637219364341616379629687448729635024959875117332055035913372671469706065195010080401473614392445667325505734593983326767459071650953047662497560972470731027283133135628078483340418993327298167673328235792202624444917576218237392201871429562860230801655147837566625812906936014746951956363664351469009858739032962477428483953616111064599605602119400077541121547213897137306568583346505712805603835149708819002814894902669410243787550619496774278491723189526929799330907143749627216800541355409394640779868654716066425810309187121102977403484714398385311677416070086334255584603110920989467565467133339684115778730919627214302345883963584156106666960781563548072658585359821762468494056886063966189044129288807222151025740415487176320076066746654307248517982163650347392765048004048123197376640527954367143642746046843450132718440731770727613985149039485516336397132998135096225076613936392985164107812
75	3458825499846235884963887431591690656310144778975198114144498497684435357154299767517862185880234505540815784136546951223054607342635868318546420505519209586706732187161107416845455602292794384670760132535273021262920613245278782757611003270165314805702711390749266667852686486609288684737733570858112424124164707034798382345493785192091747572053638361744257566951220517573583849786824036836032339988482353261754391661153157708101742178665526870188444575515907906871861725948535850455599281798243429120266876995162550044002113638757609931812003971233102518577188858736226144150926483807912907880316625766930702088341798748349812164919133070442427601630911226832799063849533078759542086296431261823283502091663313279516077043332834713390828485974257468013012229375954037385275495888417093164576999572085928279430769733207081601369612241856403234605858835661314170659391616167190270833927381879501178352289139010106965647429447695592631765544318393714538743506213739601873122068884137070