2 1
3 2
4 4
5 10
6 31
7 127
8 711
9 5621
10 64049
11 1067599
12 26287664
13 963023487
14 52766766100
15 4342736509018
16 538755914902622
17 101067429677072459
18 28751803102222498512
19 12436935036300286507123
20 8200693250120852291693833
21 8262592110164298068793701546
22 12749710867401119813308249935743
23 30195685363140019966685182071827243
24 109988170877895653071446751010311931272
25 617382341092828489858463567645952297288749
26 5350269624514443330854758638487820527030551310
27 71708909053490878308421113086404006148106483008054
28 1488906114822129548872133599678275887106521191397681921
29 47966574923775559570151292204057703379094235889579894787848
30 2401205111148531725850195585980899389085518555919392875734036716
31 187044268433327278526434749151066800036656026456964539522719369868720
32 22701528718814183805928259388836734291484356399765476543606737901792587764
33 4298331313596911949948909721649645442755029400729070261189273240137116389768523
34 1271121002868574821297496809805478262649848707113428766168605462282741999205944167495
35 587754337128986839145561542654605508216797222809590293444052914473592551751955397355647655
36 425382800612253939565820056593583790850893454093863789181530635492791213769573275721616506875376
37 482355927577542219602595434347413951250912129309171729421676731451969208190393638714247461879527169470
38 857757207617990909639402193069001012981140817862773652817163162767135941027474796379033114642253750345947268
39 2394165773361574904183849550007285560922729080271319149038513995931977797281617261940737784374787906580058410401201
40 10497870791025291818722238629046184751296190348545665043115716357810655814583338915232403064456124629196891338032565842619
41 72368721892489634336106200309384575827227716572110507075238874983160138068545015979103130129193851519489253173281853354091915603
42 784930991838491005229286706462219913916325089336169863227080952553336597725752484792920858045651107826012755983013344301149123036854422
43 13404636944836759052486284999838980248373629661018976252108575719108016788494541403150775927118505235527824358861909571304423133688076529494887
44 360677231475703359612734556186285690905971555883870322354301249951280304011717463762398761113719321151454220310135342956160440091588479698833425341773
45 15300497787330014309759864473502193607933622639049119098947275689347808649657187481332727372296579391805056323455002412576675711832477532021317651866757594716
46 1023965984086823142146035980632687087149144111209085291081150360158362880616307839607302422092075588204080500690447896637588304387615802458230436167010939435617117462
47 108172375618185334073570375838366470716815224440931551900665378740021459134558436676212915101114704338966036397643203259154558900714876673839043390147642679971594489019756350
48 18048634409620578140607477967815139321249543014475727474585731030537004738101038319555190050185104117710289976009407694363022453720214326704606894698687164372133264754627967320821223
49 4758882811994200727421263018661669571764623526839420725128497120609622052754095961801032563998857494091209335756549754587406233873177230034479278896773021574571048103481407879720656273387799
50 1983918492167344724569494885793976709922317035576517361070997646280079160355170209978599986153846172166721790495937687963524191718630175323366904451975708717086826393756683738200777842797340733137639
51 1308328527989033661835071173832497583282944230872751106845699943972278207169616932867820604113121782033671095759471107564544707667279565466303704115509695350584147536488835161750578705734812649714732883788799
52 1365498100717606850624469616077269966980776641258761881908996015546017553015895283446567853111945388210992795803601300761842727228652643945013079153521308238991594847489667136229614500280819689655152340789448725078755
53 2256552623841342828213683210290447739020839039261466959664828623984276754485537763180431522702400285305729490450675969689519835718261453815213200313822351995127006743760597419462126782102623545062835430518264849222354441628523
54 5907052171315683760662009766991867712208408622523590206735518039309562299028317241404504638944031524513276984100432026778158325756270947898116129738727828364614922358726332177087367574166279916962294354957752020425683878951599288434606
55 24504768103806226363841374986464136994140814749885481411425051100203438893553991566011098714323496978059976612551022357472567934610620025604788668470435010674428860877298049561333220081635371445264574860429922590606305889498827196022351506369980
56 161161501422700783603890462960492055782516286255198646027876172709507373749783258875096261922485739087692088255633306218785537461090798780393207470469966407869063803467638211493772532768898096178462910124253419608820446889092607794015553861068934167281055
57 1681019600834158887225287703546387062466950872776856964545426564482454902873434153617197177639897110937586039692401937503281841767081984692283930765988682055454627083967099245792961480113814410954157401438467833814379636620467380564267088503878686139364301647819229
58 27819454017391418227879510324535865381718378970158216217615321531120413977566894449993850466612907011911475537311636653195735045414098815891323542862319779831413557988179478384586682614324995776595157137273442647438277602196362543562074882578017785666452002037079193908523807
59 730712339341247647173352538038038975304831118300104944054627515365379328230225429812802850110335439117111067552080694994617565182054499332823239903904592540688695667077868148856744044596509033482734986551705709394226668653154706810437000367517983959861790708371043617317413602928526633
60 30473219624341180631988010019383539426842919514577397054214707889197896492056606430288132309909024650687956855524047587062551813609701632017759266964172974838868650753366878203620568634289365210636337275023464886816329265573300222357211684960095441225073760746099470764615820733642788438613197863
61 2018417614538744335665206278291592468965615471297442322547538959451543190100839674939548034888503186224449698410498227231123435061303342690989082713536552388949499661213268761140353970677334635642017331530118756470875183304875785440981561279510355414364036379998577419978464254869922678353824236325550375307
62 212405701431959425853186284544133147129389803544988334133373106895588576398289486916640328127447646742778400036346496804064505638251972751643009237770391341823869520399868253705802972695869330482679356027657872035272067198379691016266521571401434743048867295753804897353485901481964298912888814882186176927850270251396
63 35523900129762998668535454782651454074522951390240153356263516409196166094747658881311323511876734317762201160642907583102022268595909386648987862938819153200322198363118301196566091540192384406667527194072114272917377114374915464725689728453127144083280169539949057517206053745754270064372497333922102008333068063610138061560800
64 9445104072222869809305778924674207577098072578817117813647181733348544668551247720865598416059825818138054181089115570873257937589549031839581745770754696254830477268453891694998292016563633577196919384547212432413658238150273720033598987249024654626718670456949972674140028392931783049940452051438980926391208840688386774786391737488630137
65 3993488691090873494054446419892361636137341782882722906225000834232875989855247997494999801555887533021255032005006542587262576340676884511649011605153100827373045967966535226675628898687052085394260934654678674530395131024321969080379127432909255762334925875109374778585938210664107770457113218419678745279013191246631716375538630568375580062558207796
66 2685849094862564659284850967526132015788216615975649015150178170893684362575840783304640449446518814069364442564552012154749728963876868102040343428294652706757430387551507149092505720039633047078266304525152992676965325845640053762208027995936734359831121267989207548494413562703215949747513082543587857374519981881680508260896207778204641090014270066969539229279
67 2874180839553110245911616643125180208529738358619857217326360767635576538877920658503801474049577845115429271376579848301497327046042193521991883858827930278462879607177587225852156545756301650101835050434256507924885056438815930400579126073192961818262494934738230383327111172793985788651744539192539852717887981799538756989327942287953711360440745260305973579170704751524841
68 4895150437221638509139719178484924886058412349473976700673853901901481394326881162483485829191919381794688514061411599197771853397052946358965927233314811265167350417472943989675128927612218841089671320250908897784378557327074154243352770035885937038584292817191098784655773776480959731753252277633768919969332382053046531553501593241561824393597179204565408445144417303023716417591473573
69 13272417114990325956580005849738741845142600803769538047846907471998539979489995758876123556215779945834284305120099873066451672686550008803910321908643485324996977462986756049870072350100652216319432865873895486839524181222178461035135520310125494974826333979302292604781344919486666139761208756728455724888098844743559429088106143292869606012085264379243252288022319353097745867946763210875332659801
70 57302709552773609417282384459551466305873732812366813108545674180899928593079850883398369562111845671616662265746874208692026600917792937969903605247884405062276004055760586835701192858385322836902851382795867727163760724256960983749097316539715426104628814681221505648257497207913002655419003399240703243381351140901212571392942609853903046877454368795458527831749388240744380711827894120236590493705821792086625