0 1
1 2
2 7
3 31
4 164
5 999
6 6841
7 51790
8 428131
9 3827967
10 36738144
11 376118747
12 4086419601
13 46910207114
14 566845074703
15 7186474088735
16 95318816501420
17 1319330556537631
18 19013488408858761
19 284724852032757686
20 4422344774431494155
21 71125541977466879231
22 1182742838681020524168
23 20307122818027281994803
24 359542386116253552248737
25 6556750656904595907050706
26 123025570918935432078500695
27 2372659401836771416711491359
28 46989856771238351593953783028
29 954825852329043825884721479575
30 19890361068345331897392614517977
31 424452318870533078510374390413534
32 9271976471043356928029635567864051
33 207195653896504301425185148053834751
34 4733456032351015468441176492247048432
35 110485486919526233251599160824784011723
36 2633389869760407269362871729888055000369
37 64058229234009760661122543051960226887898
38 1589510057335968449988340875061805866881759
39 40213325453223625281410445459373393897125407
40 1036800151697352637051322926536339321142285180
41 27230019629954510887859852964172092841128078671
42 728193840438656083935910486135100591080120788905
43 19820687479476199619498505529762275635927098009030
44 548905119367617386646344138389550696129147201102619
45 15460518541662931523737367244685042079059058300938751
46 442738303409782751542656994785027194631237928496167832
47 12886077735302988420737887335078488837302773809462067875
48 381070430826383921083361450375356511040434909571636062529
49 11446333565867117784367492828656839707146126725465202542754
50 349120374917885511712860441155446370295373289618857929550759
51 10809548851404407052429586107938670661226240051335351461544479
52 339659747111666094372970310469083463210202421114451419607865924
53 10828534410862491480633118967064691860649036477880642438126125127
54 350165579641918581855293276146082259954397642116483846113736153337
55 11482816097536832692625481360451639127364706447306746807972980045422
56 381760746757582910546698113657040535924613610207117408318471890833027
57 12864777713837534445261495331485012822744289331194605881693337159437055
58 439324117628014153354607661017641091308625794057248369390752453488905856
59 15200095486213952214757156717309318773963785803613746503784219659518513851
60 532716180900207457631739397471986054259228759432975406313513972044514812881
61 18908036302289824955731359592735975241139904131612496423178115456557408996394
62 679537358938265080078101901208498721172375932711393895237604299089103807667631
63 24723766639308855657186557361341148474756594789537989778641292011716452527187743
64 910480875673951424698124577698259220396694352501827697515668229549227525844310348
65 33931636067302087361408879492614330403529501933428526300360652113444914856542332031
66 1279504184999586529982384665806876408748941532844874217881593541189300616342630709449
67 48810009228960547139799274795125934872187246187386218719776638685897035014992837720790
68 1883370426922805995059923177932222108013035414427190347179975948665919608752995211819819
69 73494303904066066927602453326449499947406764254091670205140062885769732141955945831219967
70 2899986643338091987247589859987358337538338446957100259990656473780860876842870053203300776
71 115690535134136187023859761159451316060580625630029564374950321051207553938543675884883234323
72 4665477112437193629934647673450573690651190726290575939610784938866642968443483648635512382689
73 190164420827511130442260026510500590474284314845371535136689338802982468138878547845797537702770
74 7833171191246803554391125421299780053194940607233232980135669905076866419210989660591712622450935
75 326033973158135611392301191823550630862139527971460268621091478186401114880155167212654098064038175
76 13710339419433895920128335989275042792695902153102731693600551391672701798882288024264213132647155860
77 582422747704824962860394002508456748870212127750143451160237602009768122972423877340043989508748682743
78 24990748556791726713896617624095154583653094735796368512324530175810846574210459665037841237719572504345
79 1082974884647020072137550172826661875537257704454262877631754732267591159767173802933670772419022723662590
80 47391923941644784735136849631819227429327367291831687782692269945952421900564827618874833541849915568773395
81 2094049839665640371541714775033031643553680679412735318909299390434171875729575965270000867033871648112920063
82 93415185635181779186802800096899692380816838067871294994409327333279072150358555616560807284959266379455683856
83 4206762198752020553777819984647051974233301980831629078936553641379354475598144146308077133423073114937169670315
84 191219327755964320413817741500899628901713550598951680967983201989544147150551795748081699924087900408763039040625
85 8772499481100100191062137372351465877344754069945662538996417424314123087090387296246131098491994709190962085899898
86 406142169619640878561915767795029883521167865927680429975306096093118420065737551743894925882687644791219369392590207
87 18973716780610883857100281575191391492964821612251917723574491713474994396371782118728451825980461329754799048720116767
88 894342211295683051632902458976306307254711487246603009305703895142373162955918780101368639642949051259944194783573737500
89 42529507520956400499783694688728179410698756785902792902643946141236163226107579502932431989890303144681404502666733908143
90 2040194214721952565973823593873982683504808876825899147457273110175568224388503730080971055994304278552764817262840115004393
91 98720489428134338863384124006396631412355667041502242858891023949343468192576713761864153585255052927374822583947542255607526
92 4817909736642109071425513579514845025689075637446965379871885130111031094713865050280428138354449545441080097636101285640181819
93 237130462929547249403110223720790928420945245218559360627483104606610989386661830812812313032910227338037787016075250604808955903
94 11769443293498533673980166151651087726946967628245445013382704997622740962555106811752628731762734170113128071667798459594022758584
95 589016815087437892859257353954608500916163654197839730787927380885705744887644261288323764313606613456677731487206279898927771342467
96 29721226621687505829934649906422863629509939262511537089258796029174853271252958859219675472887620303312653006552201386040244241971841
97 1511951338139453981976352699362986153736667336627535833547385280948705382281628324460053165183579761000575660465860229742356710144134466
98 77536542515716724050995945952526707570441088491551162617434721758841355036384393049831180791203757411316658477495362323693288381626444615
99 4008101816316945066654796567391762200942433398642769105547974721972306396945657150315773296054575703332732093629919930919590441542050714655
100 208834178630761379448268999289947002659186410103030030181024688315767776903195336244828826788188486105660961001525620505397182099713237465060