0 1
1 1
2 3
3 11
4 53
5 309
6 2119
7 16687
8 148329
9 1468457
10 16019531
11 190899411
12 2467007773
13 34361893981
14 513137616783
15 8178130767479
16 138547156531409
17 2486151753313617
18 47106033220679059
19 939765362752547227
20 19690321886243846661
21 432292066866171724421
22 9923922230666898717143
23 237760636776394448431551
24 5934505493938805432851513
25 154068892631103602583645049
26 4154153845757163802996059099
27 116167945043852116348068366947
28 3364864615063302680426807870189
29 100833776298063636990123342509997
30 3122594362778744887436077703535391
31 99825438535083000620222109084897031
32 3291214458368797111357625899526302113
33 111804491159292960694648762175084674721
34 3909962776542130968292859568637246910243
35 140650049878390544553868142816256520799019
36 5200250492801034187829503226287538390623189
37 197472670029260324553630872514024155201822677
38 7696370729345530597987664774905556818122319719
39 307662419905587585654556899376849633804439730767
40 12606655254667979119503794901295302068084359699721
41 529179362237610647325837866928181370143636336919241
42 22742406079421034331584846001936724930824184898296683
43 1000148994629084123445833568494262789571472676777365491
44 44984479225094805907874825391830841913170237728830838973
45 2068308120892945967285983819646135448833805495575591835389
46 97166475126204780761009622846354618532447713494274612181679
47 4661966504492700210262607529482389301671397587027383996966807
48 228341216546581234788372613688933353551252126711545338626945649
49 11412494002998130114722863232172889010491581293043036024574743537
50 581813419760688986240773419679402184848590418861017522821457513651
51 30243109107945044804015587565258155877802690426564045465123070373051
52 1602314158020937468107089997797073617073018013543242257850293992594853
53 86495292048722828139484580436638325810515694619973170030251981266925861
54 4755668421006142405341843113461714495472717464196343021299672570021523703
55 266232508925968865013333538583972766844767308040277417353115598339597800159
56 15170582263009594273040479531942869240557968710786334237945955498368660612569
57 879632209491401130004054011481446021655111185765076586934693936914031131725337
58 51883391339492812413798439999244612802708252990889263093775167804420819294985979
59 3112138757180577197954343092621356024615783375236840964574947148801842144044242307
60 189789445519864707809674693517236793632306789440672924397029563828571356981058711181
61 11763884502142581808267416890108725773047661158395258846093300222470963304487235920461
62 740937995309551819288970003491292442340525705976387096846003417186742577654053208450623
63 47408454543634604687317690067138164865382074468332893149755999896557982117083560759457831
64 3080820184497116464603537274516793975251905885449817548685682208662475637885553240737690433
65 203287453083105184899218255007888450942758335320211445826153727556440627318054308536555179329
66 13617225215477254773547634753364229370613424013688193565190715362288142319454145324060591713859
67 925771061340461012031039933305924005593321459048242924292304075292030616806419321075472286664267
68 63864786260588324887938406993278235748176958624197627820744455049131387478239941569844175137998709
69 4469622684151745766085860798001001099004556004284916838483244075509923817941392482152380200015081077
70 317280258142602798043278005942606275196943130445013815013458452684084732991896029718985862085577586311
71 22839771916015420864698748677785115615913281181895925044649377225855710709680515583798662822077064303471
72 1666990476281235100919382643222453369884739207358102584080710710402181187139421740143551719397624638477993
73 123334768346483272669373242860039624325931718382237995241106637019620837832274784152512779239216147238743401
74 9248463162408292339900734904598171296120533122422753136479783021311301226249511814316424939218021494275905163
75 702761510038261687670088737816505779409158931341992096883825617737799533968301720101017816105053606966359898899
76 54103509500088510188419299191899302082305118766173105848406730674671112173559644113751085894425425741514045203549
77 4219380106269723172771212781850300699572590223777320549690489008897748401945683527486510967894741856226024832989597
78 333277618520545222760662883022099700826999531599626332026185460955974050989127407740706689109660622567726518453861839
79 26658043511412111005568522355730199819899625033825111232944509558215974403492828526659776295158979047636024894828273847
80 2158972412776091953043574156217161861957302965702379378865629416072799902307567347344297932052381512993732386544116993041
81 177009408915776417076974988442048526804133510224598738586751543466554070039192381417020914599855620876303205301659738344081
82 14689648296528529648508478558901569308757489378638989293801742546959330535300688231330603129684403814409355158046172020650963
83 1233755580142961627026515669441078231824810566265453207949658257961881868173170898476635774760993677507833340952568376258244571
84 104854709540620644631053519953439401725910959184725105579156838300195701360976312595237845139687274427253977118133575883406573893
85 9016285779684763570309776512275399718175715618267932043696102549185432692609532926067254241953341795227246055681369693695251324869
86 784313227363842421840280329251726724909813974701743789732093150485463846180102818212379081644860812715859748843639147607881172719639
87 69010651357707180367151029424955909442916927342222751862449968911465301829233365016118763967910878100669341310185203635543453640547327
88 6141172570258886163009394978041020256043843421914653873602289368301181915590205066602928209279260163565181833445694525769709582394773369
89 552637296072519100380145443635046922818878754156519796914499351043014137048500787049079061855030311830160085211963110713431976753502994617
90 50283921005279759902720926080199873856486989938637185917055545347650077524852599085344776177578582219271708852253346777002382060648404345371
91 4625574168126984870181817363225342743994015172290070700174359568230028327095951587600791747726603710018439913224131236671425645426820064944291
92 430128660279163066207874801690029720968389711935102488334493134903798763147589132576039215423007192303650197522175128330478376146786450770303533
93 40427518229429847765389083754589495582507692605815217919523902626330447578818616875630919875130516425561164841578907008508260141030407367613103341
94 3840188678972367855103906229488585348805783348156595015850354708421115357381675775638878115296608212886988963477979545734510942238509432477269942623
95 368618111215941351924817665674347020721305141179823156990218944146881021023668148672002727421440048768266701025516474103578315965915254377896276263239
96 35752156601232744731017366996538729597381842971337899597566802335400583977223401471197955253411422461977867249979989570788296872240522816363383165820129
97 3503346528996306608693467094568994084935284061773039284035040845171957223808942084978713921413366223493606726546508569880408314940058577607526209605823457
98 346795919031957623890868459866425677094603876821977626096397982653385664579066994270620165958090797881185312324805898836646479660733071318724816708455251299
99 34676123944005442812847937302043903452689441643429542833378834285512032601260908757119310394149498880139719379357341824676281501276699801159294422678440577387
100 3501945190384708086049989707731166487301309948148330068321426828833888440919418508144722435844800877004209283855889966452456151614082554176483199121981127617301