0 1
1 21
2 441
3 9261
4 194481
5 4084101
6 85766121
7 1801088541
8 37822859361
9 794280046581
10 16679880978201
11 350277500542221
12 7355827511386641
13 154472377739119461
14 3243919932521508681
15 68122318582951682301
16 1430568690241985328321
17 30041942495081691894741
18 630880792396715529789561
19 13248496640331026125580781
20 278218429446951548637196401
21 5842587018385982521381124421
22 122694327386105632949003612841
23 2576580875108218291929075869661
24 54108198377272584130510593262881
25 1136272165922724266740722458520501
26 23861715484377209601555171628930521
27 501096025171921401632658604207540941
28 10523016528610349434285830688358359761
29 220983347100817338120002444455525554981
30 4640650289117164100520051333566036654601
31 97453656071460446110921078004886769746621
32 2046526777500669368329342638102622164679041
33 42977062327514056734916195400155065458259861
34 902518308877795191433240103403256374623457081
35 18952884486433699020098042171468383867092598701
36 398010574215107679422058885600836061208944572721
37 8358222058517261267863236597617557285387836027141
38 175522663228862486625127968549968702993144556569961
39 3685975927806112219127687339549342762856035687969181
40 77405494483928356601681434130536198019976749447352801
41 1625515384162495488635310116741260158419511738394408821
42 34135823067412405261341512451566463326809746506282585241
43 716852284415660510488171761482895729863004676631934290061
44 15053897972728870720251606991140810327123098209270620091281
45 316131857427306285125283746813957016869585062394683021916901
46 6638769005973431987630958683093097354261286310288343460254921
47 139414149125442071740250132344955044439487012516055212665353341
48 2927697131634283506545252779244055933229227262837159465972420161
49 61481639764319953637450308364125174597813772519580348785420823381
50 1291114435050719026386456475646628666554089222911187324493837291001
51 27113403136065099554115585988579201997635873681134933814370583111021
52 569381465857367090636427305760163241950353347303833610101782245331441
53 11957010783004708903364973420963428080957420293380505812137427151960261
54 251097226443098886970664441840231989700105826160990622054885970191165481
55 5273041755305076626383953278644871783702222349380803063152605374014475101
56 110733876861406609154063018851542307457746669336996864326204712854303977121
57 2325411414089538792235323395882388456612680056076934150850298969940383519541
58 48833639695880314636941791313530157588866281177615617167856278368748053910361
59 1025506433613486607375777617584133309366191904729927960524981845743709132117581
60 21535635105883218754891329969266799496690029999328487171024618760617891774469201
61 452248337223547593852717929354602789430490629985898230591516993972975727263853221
62 9497215081694499470907076516446658578040303229703862842421856873432490272540917641
63 199441516715584488889048606845379830138846367823781119690858994342082295723359270461
64 4188271851027274266670020743752976432915773724299403513508038881183728210190544679681
65 87953708871572759600070435618812505091231248210287473783668816504858292414001438273301
66 1847027886303027951601479147995062606915856212416036949457045146602024140694030203739321
67 38787585612363586983631062107896314745232980460736775938597948078642506954574634278525741
68 814539297859635326656252304265822609649892589675472294710556909651492646046067319849040561
69 17105325255052341859781298389582274802647744383184918188921695102681345566967413716829851781
70 359211830356099179055407266181227770855602632046883281967355597156308256906315688053426887401
71 7543448437478082760163552589805783187967655272984548921314467540282473395032629449121964635421
72 158412417187039737963434604385921446947320760732675527347603818345931941295685218431561257343841
73 3326660760927834497232126692104350385893735975386186074299680185264570767209389587062786404220661
74 69859875979484524441874660534191358103768455483109907560293283890555986111397181328318514488633881
75 1467057395569175013279367871218018520179137565145308058766158961701675708339340807894688804261311501
76 30808205306952675278866725295578388923761888868051469234089338195735189875126156965788464889487541521
77 646972311446006180856201231207146167398999666229080853915876102110438987377649296281557762679238371941
78 13586418540366129797980225855350069515378992990810697932233398144319218734930635221912713016264005810761
79 285314789347688725757584742962351459822958852807024656576901361030703593433543339660166973341544122025981
80 5991610576301463240909279602209380656282135908947517788114928581644775462104410132863506440172426562545601
81 125823822102330728059094871646396993781924854087897873550413500214540284704192612790133635243620957813457621
82 2642300264148945289240992304574336869420421935845855344558683504505345978788044868592806340116040114082610041
83 55488305547127851074060838396061074257828860652762962235732353594612265554548942240448933142436842395734810861
84 1165254416489684872555277606317282559414406073708022206950379425486857576645527787049427595991173690310431028081
85 24470342746283382323660829732662933747702527547868466345957967935224009109556083528037979515814647496519051589701
86 513877197671951028796877424385921608701753078505237793265117326639704191300677754088797569832107597426900083383721
87 10791421151110971604734425912104353782736814648609993658567463859433788017314232835864748966474259545964901751058141
88 226619844173330403699422944154191429437473107620809866829916741048109548363598889553159728295959450465262936772220961
89 4759016727639938477687881827238020018186935260037007203428251562010300515635576680616354294215148459770521672216640181
90 99939351280438708031445518371998420381925640460777151271993282802216310828347110292943440178518117655180955116549443801
91 2098726376889212868660355885811966828020438449676320176711858938846542527395289316151812243748880470758800057447538319821
92 44073253914673470241867473602051303388429207443202723710949037715777393075301075639188057118726489885934801206398304716241
93 925538332208142875079216945643077371157013356307257197929929792031325254581322588422949199493256287604630825334364399041061
94 19436304976371000376663555858504624794297280482452401156528525632657830346207774356881933189358382039697247332021652379862281
95 408162404503791007909934673028597120680242890131500424287099038285814437270363261494520596976526022833642193972454699977107901
96 8571410494579611166108628133600539534285100692761508910029079804002103182677628491384932536507046479506486073421548699519265921
97 179999620386171834488281190805611330219987114547991687110610675884044166836230198319083583266647976069636207541852522689904584341
98 3779992028109608524253905006917837934619729405507825429322824193564927503560834164700755248599607497462360358378902976487996271161
99 79379832590301779009332005145274596627014317515664334015779308064863477574777517458715860220591757446709567525956962506247921694381
100 1666976484396337359195972108050766529167300667828951014331365469362133029070327866633033064632426906380900918045096212631206355582001