1 1
2 2
3 6
4 30
5 42
6 66
7 2730
8 14322
9 1919190
10 56786730
11 140100870
12 209191710
13 2328255930
14 2381714790
15 7225713885390
16 9538864545210
17 21626561658972270
18 446617991732222310
19 115471236091149548610
20 5145485882746933233510
21 14493038256293268734790
22 345605409620810598989730
23 42107247672297314156359710
24 4554106624556364764691012210
25 24743736851520275624910204330
26 802787680649929796414310788070
27 1908324101335116127448341021830
28 1324918483651364394207119201026530
29 9655818125018463593525930077544596530
30 176139196253087613320507734410708168870
31 20880040554948303778681975110988542692370
32 1520038371910163024272084596792024938493098335890
33 2386506545702609292996755910476726098859145077130
34 334731403390662540713247087231623394273840419057927010
35 30721852291400450355987797336504062619723310330260297070
36 672691222039867045262179954299573595970878287971316412317330
37 39170894532515247626822779533559131137322916010607686255789446530
38 745564308717089463988972612960302270109420613816938530316934906066355059490
39 8318201813910579939882969446903250470314587035053614207448819223500703584110398701890
40 9977976272755704842082218299745774006854773919137301120704990889438836817661373951506213730
41 34104257138180884304417613223055893033583970999011212894908554948240002590866451880752844454203710
42 138221530199410163672150034463890736578700665653979169206146060018183387685790443397589006100572610
43 443812597872058092762654549082648939415435369120110485452804117048710395710006972247583192095343847910
44 1051418672281325742173232385955489327695426320873524567564147855745894987470024583235377480082048280937384789090
45 4079998570933455303214966177443720663620552787133737142665183812847917523826965004461155565774429256060177265490
46 14593734927428994265261479612465209385604741050618718703652131889214421195632816520566546186091797883798447853683240659471710
47 1391281230927909337477274382583699356606261320798514705606130071916908759188005245318712843392121820643216606636343611520598373570
48 951156077573266634362361851378105785707798162330719340386092290486573159418515771618460240659621823068499273785867672410731036946470
49 1785815544740465925944283561551590648777116227746226385034282645846315994481255604326382224493161744530607333205510753808213154104004511462890
50 301484498831424092126194729125587182440187560102003492159317674886061860928006280901947634726849101539305780057870362843416787880345988428104033110
51 21016139429052317300565153057622509796923971962570004795658184388878870998330652311978939936338414671164209000466462083555963389557635783250745488339030
52 54137442551645622844229822089736987314900918683328860652207281305646767122102785014960736756135951977468523308385737535167375391102093548978234699319473203099571430
53 397038055061757956725759902778590343598273261873963564707104220429643753106575963661783927594508807495908446493057526197396127707551464318383805675223218115787667310599083909705983370
54 1432430616545730244326898772864641864025520495676891366855576931643745939738481607320979335147713088172533442014958533440076164688611508519176721083600197023282350311061943636606537781385880946786224790
55 323464811787371369695512927114402875126121134390298239252094505673636889744812765506341047232294758922516197091617162903587920263929597444547323668538668731267095954677299433161466254430706050485415999615216870
56 18704482535351792554362031948792358739895075557059224459470371584574515078422643391283334002392230886576952149639530064015657294687230116625298295686420204158768668088186762638151583715456893800953371538732038788852170
57 44651031569638953637219138537461408995759086031049040575948417710325049453320751592141036341817365511537824406109276967737265649680260433436598004801808002640213884265396462246299569842080738683778797888805992416855817267643110
58 38419285904959538141101054541089712589608889749042122963087439343506359240920736733310511402758513794976328353761459944896995854645322716030973347350442235041696512519711428330830494606372847726079477093301194643891473365888035915030
59 7514277315260849021685332797983343214328446396568314604374937948078399190290855001962568849570404589540788241912746958052191732451552211163282881107958611248083663358289725770684429313891749546371187141113541307488948696342744984891799903500390
60 61639192424688012565350232597065481160176454409300141190619618969116199866228852230933151213759910360076395676539493108696290280853428262525306268741795774583267790073083658533882202592681234830486085469563425253361759127392658086524663628272030
61 1452046363727821803259754632226978569462096549131352166361771953501511640401273940733838094990926059205875912380545522819239467307582958958597140636992865603214661572967988992180010403821567689769281722651808450804250903033110187318907365185733990
62 66682226108687649319833100697622146187312284877624221423530115034507534852063386904660244842554703503255230497969268789063088248181312483008199037718693650253933548669803341652480569895623495181891322227228732964955687560507045326962189683649105452699930
63 50433999418157041407572576127372653410890664019313630361760904897029572290360741428518368613671402766294993206670003321577495083631927206589145790898621694383714980013863459539474248499522097317214485124400865591449380252563346542214342819978962499232673810
64 404098175849662729796395546138163588386165127994519399733348752692950968753677158380149550424769123582981561573753291857940891383601997154399912351691978725003733854759138755936228057492367219179163985277813609190685432961921770779258987448193685268256808991130
65 139857281442377600589393483815066452417696958716780331095355975854682189588729116419433646393698274065160860635368459491678304248992313301852332702652418103872982318469430570610921964053951121135763931411709529646625072246807040576108480891200094919792682169751088370
66 18778744908869893026867097188124113981568992648969564742496253203303222960979261046235862990624595272670003258918835096034254812716258784515765810307319568898009911982403198284762652655723991934764744097354166533847777174127449370092007046286827870215305064152646062627379444337390310
67 5790294324595179296345132960795661877169684423261770969704184322659415497317935609986906727293712201060296030360224240521002339027071330570113646057667894607371220246669968902095181529400919875283979292072598939710710394013803313041635681540000649001026934641460980793604829963947575007568255070
68 1086767843341949685838214694034544122208467626937980431825592929275068841105647059430798839749723708238838797384804910589385223055213687197349619585846907671581848987661961207593057851970095930255322442728092180197348906907978819816522415168346738494327625559525719800184137529483707446416757727388304126773790
69 26601310239943740354482218738510063565337908968095743164032183959323601890811571396624194534176687172219999007748884205760092281245072657957633249150624775812902536954085706718752323242998202475869265112690875026621238338992656358815687747166087582616333937817491267631844554028462651894755368197088579780257426520649370
70 6918503232610782031780251566459648773965142643225416561148961510012642971528917750036751300379453625195706628397246380400899569966646800065909014092531900285209659689325021893241225766773044084207076861131998521468749507880559826971467669923406378148169384599931109232092031450921372132449109549659846101414853856345699683870620269797867190770
71 56079793318807327198985582631088615284419958316593990739119225690091902440310250115120820797382582840786759277117999439914884074981131121712293580855256843018482165152339687529531389960577773973850394073210572618047081435223340423693508946296064115794866120702242822744251956359769740979279005890625293995242185811504115552238146725615362950251815610
72 1206589435532947831423058655842593164294729038514997037300479860334086469880503477984503573089044999772681592051023502681601204839369120900652465024641499941996004550641312080506013909301664376418682045974344672712350253193364084260424410256789780197972004262059811239300647529973189898101628321727350075549096183526660092445997266012929498921563194570
73 523470983290193313982662339594619719332317185517103262810442066544879945516839308426316766035211706093189663066226692881800196147947892362768669096272469241770854928937080080674736720882305756206029355518695197123283804094039699367122006874056673007290445082533677667767788429451183300656918307482629027491234216670851617334777697031071989839763642720758286373454604224030
74 65774403670353315639588419257950151738731628130562020890666572336548203571314531732899753503310436562276639836403284977991025824313238585054745378211976828719028501063738026985104263795035805750259314804717907540082280077197381597379926101545025113237349029961240646496196134688104450545423361042945840186956527798220191897012397583366860016705843668240062394455544876755297475020830
75 1064589704199982570517978269067534477104058390258427399464993208754272422695719108056160771604621897616559311338245215118160745915018552612403836708792334495769441961281010008815634029470320019821649418194360051091874182044400243818221874100664368715764621908100739617884941359511104232170528904620525920292501025360941787116345654786111280638548436453495321514213746411663089741349658051710
76 39721831671001976845222757033965056137771767304436286512501937158193845027445475897743805538387414756311384746909615010164907428751349470097016886733135071291959619731433447804833107706317807051151332237575413070418450894850660868845809444148980678789443899677239616441956608831165105596826536951503899423234510149546860916692246590025960310396238812735546030194728786272707269500986696566900890
77 91673791497650961391997755699270170682596985581988645398045944284778078162209694058758600033780961598441371928104400070738931190411299443048765098708093270310681818900342289658521239952918406147883956370219360773822800119312620517043734075387056016922110692970945300229455690849623515944123288399096968095039300577246503479889988756377472653932350037354540276574129703266729288848715157347161372732657296068365581102513306434221634424645912684177330
78 24038289536374466890454693155340198099086136732470194525938731625422000637495087730815297658295716653409738670791941164133033687109750707079286038977763952058503439313401814045090903965673593242330626813684876275838477890972665827446800542573161691776062913151483517942994905311006611244862878740652101395154485234277104262788920308107221573981679706969343852762562974338192230994928608974610578811578297379988969323249203936024090297039759188068007690
79 3804679273279941122076135282557946269864371014823230269581505964195574108709378048129470825300281142433505857554358699514032457264076265007979951985630491608909964490996041991853524350968324151032495966116775002724885696495164358622925593653026315044930202384382745422760136900136239052856895076287430499035827657510769438867242295515449214619138620671944409508744500975844896451328993043709679446539527357041769266159964303593347740694570726936065365871390
80 5826158077987155901320425297874018342212374944029763200255186091503905756001865014296224891460789038489431427719366046047003225519248624152339672175401878335099307855244503619191966791239517440362902405680630527581288455151161166088112618997338618375309407724239204093571118017993882813823768349740464319794310844171436601511928174738633239228489808973701663450994773577239751865065003139338937314709254860017310849707508852712700816463505577816641439586427412190
81 10963108251844927944339010479009193805650636663742801474925490766461098085377271939917023337889716283204956528523135209278936893003468186947327386384757696103945068910855853632877862454815109676465615260339872690862707417410043999786795085946726214521326337864584708510026253237969868197585802203785285523548348230378119795917521881821739582090168964986397527363037219843029170057521140876413778113578779060320806234304882493709857789449012877700991955588291567196626580914147114233899070
82 652726357734055476589598689173084069777808750162745703462828667587963217660788837945152397216048765064184646011785452329303227090393218450494145663422413125643485130360127100993845157535546060329610903249031754362161716480229702619698393516187000889466840768398928212169226014926966723232669351720717017332240169826400438357845932814041840759374115378678721788851686871662516768816764967370302395970413706412336658581122985776311723052236286529273188759150495558950070573273730412116851875600806313137273141875014744609330
83 27630031567795774138909733239245084727004644441667845397153063221664944639397675862807177158710421350483739327392563213368798846119939661772067672773814123391205164178775144802368746422073143038769300916989611533220529754442470215840375112238153783249872546284343320406152932429548362796508804864092973172792972250331154632792479767352296606124902468978681900266496345173775261449837869983352222700992766462938504357457879810087749755091589681843407425660913554519270583245869118340980183386008053602489149642949461950273944073766812154028681068529621770
84 1505441586488719284994932924758148375835327988501391245224943939531842591009011545537102540763261390786233305638766592176657986179719131809247170621305719432870717939495530384229091248659974884863308259200755463266474942094328072533104774474889925417301284699056770128302709560509522618393281347541795671116416678908478193920478317054959884769712758461051213893981421192955370978372180708325414654769839755346917367060087771191359488098977972382924144124076189680644190496860397532755256966322997430733582766663085591773049679952326412945840939859621143900016582857410
85 1188188888992461708247324890315969921214058047287331284282752920329252418467887835224324180028266878833585444043859517324074105458279507571206954900209674171083600413196882233420128999149752133999552813063030073110539662624283610736446865524520179909777598038258037923775876099879868750404397902731304156990141663984664331025045797783050802449659338037533742031583424729728615594822225144852343565772592139061339226128030460795296778522085399031361916540968430871763992411736101471538046501335007937606292115468085673731964831831066186892484195488942648611230441106501161346863033784029395390