1 1
2 1546
3 12962661
4 363303011071
5 25571928251231076
6 3789505947767235111051
7 1049433111253356296672432821
8 498382374325731085522315594481036
9 380385281554629647028734545622539438171
10 443499171330317702437047276255605780991365151
11 758311423589226886694849718263394302618332719358226
12 1838761496589227611860206437160780333636508715930793460221
13 6148140580817760949712454690587876651946484979535698548963938661
14 27679511081687305531335981349282495454835142779723035875563186321140146
15 164389553082097288175941159860626556705466443281170253780742570254429310711601
16 1265200283689308664707270092611936171728290012350050424998726592475982766606159419651
17 12423088101236293261389375919833818691522072998094655712887810846786236828020889854861989996
18 153491299107391063522115650282075504669308582007033617023745009566940494160979676638948575044344911
19 2357081102742679726464611241814071051296716291597078121769450551310900673929916710768225659142531495620121
20 44494522222463001354353375270975440722636958213013082906787730536973730696458487685955017584927045052721755251676
21 1022244576446926908700271892793496396253814399885534395802736963903158671406760406393186259777197470592020002428243035951
22 28326850952851524989557337763095091194982163387284363677112656891554845085766201811985550550885679168766880058884434249227912771
23 938999952469461703379770036736072085499000932529009252800500530774111499561556337724120071885261627179178336459046478274613782279224786
24 36956412470876654124076597629392072558868891502330407847898798316649397770894981126436474691279721201898140839342296848662368375997414528943721
25 1715027908840557271517468783903694900224898873706332467014901376646026011504465059296128109527380852840771630074147509913433274851588469736157771951001
26 93249241449187159426895252849458868420735917936372278115580345188813292734376022800607939902841790583997672238660005736126686836789504246322645894843707369626
27 5905495131143699882534533693665993917976385820814597908765832061091729577754001304543146889279905669436343882660236931417581495041042673028162135671853013668074525421
28 433245527170411872905286429531451758279840493532681239934935844407654861633721711770764653593734445770043287125079331092706754927591862297409850321944453797912529987241993911
29 36633175447552647401645843183568991513503538025053738504310762180195197716432797045538192140930337392746068209649962324441473536569572975292135130657837395688257254041660831226442196
30 3553225805305346151423882375671128448612000395370369161966063510755701055772929749966244111857084260001671908767670857470000962366502446871384401805238239807442526139481250926278897550556451
31 393602879670163033163223033075099732036376351293258650205853453102734882201496259077862117210889707093342784830940985210231927433831625513350791707419739743441558530967707358861567552259371546036301
32 49588612886180787240993020994263178468545624815355875586359315069700843267672923787987504793903264348527826626251181570085700858454446669669358915451221947361771568694155360719341778217356741824542061109196
33 7077912912672640200941462707589313681770748236544286601321595607638033700860420187379043557612661219948527337305878619008455222606290122622720453266880406043486071162860752878663467688113073500461668169133102755411
34 1140354219111068691604775359251290467191011255576379561422790211100860915190722789965310561499366030834466465597032168451878404988770615520496469822952861855529879904911085769912911418975162997672583083136753178137752243671
35 206675525263918172749578309876386268954441134836964221898429502088358455696768701228886023004682152590042185527543942273313251762280951784741201659924509379020711845034045224482819086081524213582316104862893888079518542868271643026
36 41999137465953829493670952494080115418747142828170017169303905848287905769618236550004276380565373224176234862220093286453694038564846489115379076191572911292678051111426758640507852706540875646150129528403967560287815166406737161514964101
37 9540213153777550092106867682011390785843475267896264865540215462209815592420262903419289226045462293012277144468238692734151842473274342036404072775482630900715298332819307048571251031220787290100045931895255714973292485089141219046871376736992221
38 2415334918508559559570700143983308342024259997268344311069506597716062004958389088625022015310727125753691652615036587195138943660989185910654824428708708014795938032744303912392137154323991245332936666058439463899318920335616863324268142336880689188846786
39 679670993199845921956754682767694821905386424680396963782614216210261241840600182913668351103893810840157033968594818314020694050615661840150119781933360444537431675593178215308848460177049008910347324689686518939751396827119145908005798843522753915283852478882521
40 212023057023801819556671303695876908366762241959935300948352170075881278342794518996433674154544729254515271639849393768573232823145581494650881332991719649521447282199108326833965532116989595535999128732287992107670426943690191596584690311193061986492104021615171106613851
41 73138696477390787898765286060100155365977845696866885605552021549277068339521522945704086208578652214921899218145260811425389774402302341770062221690373599713040301126768939211709630983745452555895112203615187959220960018571162765382639724923027961171852752786326104162805735909276
42 27832983091126326143683720634177991616912831779629649768836040277985536350860736275866390231021020762425529978408325570046835616755373881126721266587723238759408602104344718688101970041736593638723915325702585316343045392491457618345625116785796258387621978232729233559811882182042234908871
43 11658362805457504076759216678914314017980873782918742326331194847201621356784591463255528090182960790127111057210582638242204515874521241493337890004238969702113691117798843543639100803101564673416838967514224544858153215886511991889852668574430911737377991346494343872280462777399946142802176246161
44 5363427171410044691749074486031293407422280561103524594211857743715836387905086071125268256483082283202138714720353121944117846140333528974042109455536429227835123141190818231034304959672146330360619008488069402880636476524218958397948060537093714077890736257677822031534580947994454957537817570315668939996
45 2704442956101061436497908507665634476604971905715755370717282546682216040014807292658001328173432587272192792386576327493229661281905856341570610875132396129341077095226223510043067724987752734412795545894661159370582293778874086502485547574438283357685770456704455413978494276700887337427060553588399310457426684551
46 1491717532960618256541002241252218003135852091957048123995562954735451246977647357752200575215039099931819125311541573172121803719982242022039799065317906757814266043579585564870502528661104204619967091064535646777803855300186383034590106801488269804286882084743296541524940299736154542538387743030983872956052199539528487451
47 898355024798905030855053821520503418499083872489654703471496823749024348988098912748010252519215804104074316823323499072331665959507655911427976104487311902097085840772967346307521302020830262861613386750330129467793541408242463496346182056967203451367936807759035734625272689118854653898135110613365605915964915063559495743354984146
48 589624661547350948350451224603302856703164199565795918276853426752021517052282365043216481768291566784869295338281040579050796525232871478425886125832621201548985353197064429276744524570649689313784251415621267659183706271050341492290015736282677595671039208566398100159120619138944767781362289529849784860382421829541863489579101549009494161
49 421032164271466339467069483232094977963368311258598989050247190288841064281065334163897180714012470468462204848624779345560219781658583452502137748688908704806686849134558311838363074449968971222179914586733522832953132464370423413641458186083619870136787143493304031136035828816416081403498872862906579377519364776792876035610328220519790949420356721
50 326544892841817896122782414935426394321932021853583795595376422348021359359398815438627190503320232135596887246112226132901060036044500070785903360579675786793083917256815253593572710995394302018148596070967469234757044797670244260432132398224773757103865417320872395299490880413537154449448012868313177523644413937084706348509415933854755614924984975636867626