1 2
2 10
3 84
4 788
5 8188
6 90110
7 1035456
8 12269932
9 148886048
10 1840585914
11 23099713808
12 293535000452
13 3769200628592
14 48831588116862
15 637501117219024
16 8378367468484212
17 110760388293651950
18 1471854299855109782
19 19649723961974718686
20 263422552838889748560
21 3544689100136260081042
22 47860857378353963135214
23 648229194583948921075330
24 8804565414189426894830948
25 119899662726148460135350534
26 1636703473105037314000175222
27 22391614231782288460681188542
28 306968699194032483560422580580
29 4216318278096999811179958584476
30 58015891689488826037946231603022
31 799620787419680871732875511213978
32 11038212846093744522176766547678126
33 152598175869129595225869239236171822
34 2112505505316432204013731322952560154
35 29282599435008175995506951407575821284
36 406399293145209221101447031812532527062
37 5646751540370193612472023903155287376222
38 78545270512727270311076699591618750945650
39 1093685165970403177624930505551379563343830
40 15243780846535589898592983757942470300489440
41 212666961886997564996203069930799730976209248
42 2969577770491187064394253408941967313342287492
43 41500994236346284267303936259478561879647421032
44 580462878952175529216863937410319795946307489526
45 8125062865585796683538140563929221222532072988972
46 113815275823277484277778995262737872083666972675072
47 1595445964151865172407366057901339558003941601379522
48 22379913782496607046054315846093762907578590816293840
49 314135725626290163903471038673939644453529358372387952
50 4412121323332461341054329094394861593637486724827836450
51 62006614281543715622836225336748462159069358982427173382
52 871924606751409989570769778332138846119959483114370495300
53 12267629692603120630133174817047748876961765420869531366414
54 172692783420954489101949662116697357117609922300752108375936
55 2432265743417623520684256705063170023710855221083579284657366
56 34273867518912539211673863965159552911479360533916028325770610
57 483195457299415736219817603491725033542913861114570497709746392
58 6815268795109310176999327934331244172372617340575009003443111526
59 96169354811692045161766343440134707703603864408188328310735388462
60 1357617655421459247420624462259540663024083916682346599519001060244
61 19173399912829969260219946575041765787591897881876115522039666146636
62 270891751856108790558975340769334830152950506975093709411963241060436
63 3828792507427740246912465013998537514557368305049475035982238791165188
64 54136720702273716711769147154389133503821808689766081972434323090260482
65 765739475643756946759080564165777053417078654032507855457306992366185212
66 10834883656157834613040110483653016069647796432416284294684903182946204254
67 153361715441103466528798855949112776105827865639726878581454483405898545012
68 2171474453226664486230601352796536194885861956348540053981045777661728568348
69 30756245409090369559338162860109194015523250290020264863332792806870090652972
70 435761327580472686462470700376736181025142217170802089717935537481629505888546
71 6175852973958663422002823172668560336346227215600011582602004176244231958981276
72 87553676982189978594845219199738277568284060728990890377630591905934090407234492
73 1241587829315545047722356983790101102630191691080854473775045806219372753385298212
74 17611757690791419642646680411077772829304612812017886950564629385073281881111842598
75 249888847768756977074731110255926800010845914939887544690468458080731597485263292532
76 3546555951508849870513579658440738760440137276290918028599897577267814668852098649228
77 50347684180285177937608485296281200795985857431228169155602609676081657213556123881594
78 714927521936952386372206636504701406189737281647216622056417567552015668308492194618856
79 10154336896724043529498038206159390509358507499658039697559593439106962813436385426627754
80 144259845717784290321663894310121679808567986048087959686197226607041482840030368652159770
81 2049939810881787737571588035965857289510515830706977701698455252687519665896385964372224570
82 29136408047668382204848519107200662395418326514769577898041232639996631393328985620939791710
83 414216848774600457481239451178036947938646683372465905060836058028061847090057953954456995764
84 5889982975249295908425355878347152678611548521865246222588003702494608603859097655372127937898
85 83770789976599363561961311614648935566876998315561511050032638329105351490891957721414727771052
86 1191684570352799050760609395276994798440057620583529967936961405132328994624934944668177959023994
87 16955791659869265672779469177608468524366349701605096435677486825624028154340877789732090839507390
88 241301968537078440534769894563122933212530256234683778837455952042330561064974532980260960602371696
89 3434691631260527030069299685143919149068307062865181438257129344301334311002536144290554944765012412
90 48898648264546500748643910455822113412012951744033896089338051809756608600280526711031338447218781602
91 696283901206746719258643005323481669083052954928493543817718542242221263977056625000658580520811123864
92 9916410470984153928543711403969698604542973661511847929681833925104678851908615379140806096804831819608
93 141253617086507846442720565807493817117706643317398201809402967696541501296598658971513909195491908602366
94 2012426166080523975590340428487731530807754292808833498016809566252825939105873279627837345754070782610868
95 28675700483477493583536557729383517003160286245996330228368449960335725243314828692147863124980929023985730
96 408677073243158881222654928655595829752138174957964583275459537876665165598439477105866619934716780479634284
97 5825284988353284359171780688883362433388334831316036625956891369194072764244756101182941801523398319185247872
98 83046874812617531804188353822903986379228569324540607714609014720994065736117958804165467406027483731039355784
99 1184124099014377919895071202930271361757854892601338439953962816440472974936911655429048270308994356978459651730
100 16886420205457277723153804209555268584115051261507602574669291310679889399420193028702717161427073295659761887834