0 1
1 2
2 3
3 7
4 29
5 59
6 709
7 2837
8 22697
9 590123
10 1180247
11 9441977
12 169955587
13 2719289393
14 5438578787
15 32631472723
16 391577672677
17 1566310690709
18 50121942102689
19 1503658263080671
20 9021949578484027
21 360877983139361081
22 21652678988361664861
23 476358937743956626943
24 5716307252927479523317
25 1188991908608915740849937
26 21401854354960483335298867
27 1027289009038103200094345617
28 172584553518401337615850063657
29 3106521963331224077085301145827
30 236095669213173029858482887082853
31 1416574015279038179150897322497119
32 328645171544736857563008178819331609
33 15774968234147369163024392583327917233
34 63099872936589476652097570333311668933
35 3154993646829473832604878516665583446651
36 246089504452698958943180524299915508838779
37 6890506124675570850409054680397634247485813
38 1626159445423434720696536904573841682406651869
39 110578842288793561007364509511021234403652327093
40 113453892188302193593555986758307786498147287597419
41 1134538921883021935935559867583077864981472875974191
42 183795305345049553621560698548458614126998605907818943
43 1102771832070297321729364191290751684761991635446913659
44 152182512825701030398652258398123732497154845691674084943
45 24653567077763566924581665860496044664539085002051201760767
46 1183371219732651212379919961303810143897876080098457684516817
47 142004546367918145485590395356457217267745129611814922142018041
48 46861500301412988010244830467630881698355892771898924306865953531
49 3842643024715865016840076098345732299265183207295711793163008189543
50 1590854212232368116971791504715133171895785847820424682369485390470803
51 206811047590207855206332895612967312346452160216655208708033100761204391
52 38880476946959076778790584375237854721133006120731179237110222943106425509
53 6376398219301288591721655837539008174265813003799913394886076562669453783477
54 38258389315807731550329935025234049045594878022799480369316459376016722700863
55 229550335894846389301979610151404294273569268136796882215898756256100336205179
56 22955033589484638930197961015140429427356926813679688221589875625610033620517901
57 2892334232275064505204943087907694107846972778523640715920324328826864236185255527
58 28923342322750645052049430879076941078469727785236407159203243288268642361852555271
59 1041240323619023221873779511646769878824910200268510657731316758377671125026691989757
60 41649612944760928874951180465870795152996408010740426309252670335106845001067679590281
61 1999181421348524585997656662361798167343827584515540462844128176085128560051248620333489
62 187923053606761311083779726262009027730319792944460803507348048552002084644817370311347967
63 2630922750494658355172916167668126388224477101222451249102872679728029185027443184358871539
64 573541159607835521427695724551651552632936008066494372304426244180710362335982614190233995503
65 547158266265875087442021721222275581211820951695435631178422636948397685668527413937483231709863
66 72224891147095511542346867201340376719960365623797503315551788077188494508245618639747786585701917
67 1300048040647719207762243609624126780959286581228355059679932185389392901148421135515460158542634507
68 226208359072703142150630388074598059886915865133733780384308200257754364799825277579690067586418404219
69 4071750463308656558711346985342765077964485572407208046917547604639578566396854996434421216555531275943
70 3241113368793690620734232200332841002059730515636137605346367893293104538851896577161799288378202895650629
71 6482226737587381241468464400665682004119461031272275210692735786586209077703793154323598576756405791301259
72 4861670053190535931101348300499261503089595773454206408019551839939656808277844865742698932567304343475944251
73 641740447021150742905377975665902518407826642095955245858580842872034698692675522278036259098884173338824641133
74 73158410960411184691213089225912887098492237198938898027878216087411955650965009539696133537272795760626009089163
75 2633702794574802648883671212132863935545720539161800329003615779146830403434740343429060807341820647382536327209869
76 863854516620535268833844157579579370858996336845070507913185975560160372326594832644731944808117172341471915324837033
77 124395050393357078712073558691459429403695472505690153139498780480663093615029655900841400052368872817171955806776532753
78 4229431713374140676210500995509620599725646065193465206742958536342545182911008300628607601780541675783846497430402113603
79 2419234940050008466792406569431502983043069549290662098256972282787935844625096747959563548218469838548360196530190008980917
80 1006401735060803522185641132883505240945916932504915432874900469639781311364040247151178436058883452836117841756559043736061473
81 398535087084078194785513888621868075414583105271946511418460585977353399300159937871866660679317847323102665335597381319480343309
82 143472631350268150122784999903872507149249917897900744110645810951847223748057577633871997844554425036316959520815057275012923591241
83 25825073643048267022101299982697051286864985221622133939916245971332500274650363974096959612019796506537052713746710309502326246423381
84 10330029457219306808840519993078820514745994088648853575966498388533000109860145589638783844807918602614821085498684123800930498569352401
85 309900883716579204265215599792364615442379822659465607278994951655990003295804367689163515344237558078444632564960523714027914957080572031
86 118382137579733256029312359120683283098989092255915861980576071532588181258997268457260462861498747185965849639814920058758663513604778515843
87 63216061467577558719652799770444873174860175264659070297627622198402088792304541356177087168040330997305763707661167311377126316264951727460163
88 25665720955836488840179036706800618508993231157451582540836814612551248049675643790607897390224374384906140065310433928419113284403570401348826179
89 8931670892631098116382304773966615241129644442793150724211211485167834321287124039131548291798082285947336742728031007089851422972442499669391510293
90 2232917723157774529095576193491653810282411110698287681052802871291958580321781009782887072949520571486834185682007751772462855743110624917347877573251
91 602887785252599122855805572242746528776250999888537673884256775248828816686880872641379509696370554301445230134142092978564971050639868727683926944777771
92 314707423901856742130730508710713688021203021941816665767582036679888642310551815518800104061505429345354410130022172534810914888434011475851009865173996463
93 23917764216541112401935518662014240289611429667578066598336234787671536815601937979428807908674412630246935169881685112645629531520984872164676749753223731189
94 4018184388378906883525167135218392368654720184153115188520487444328818185021125580544039728657301321881485108540123098924465761295525458523665693958541586839753
95 1028655203425000162182442786615908446375608367143197488261244785748177455365408148619274170536269138401660187786271513324663234891654517382058417653386646230976769
96 14401172847950002270554199012622718249258517140004764835657427000474484375115714080669838387507767937623242629007801186545285288483163243348817847147413047233674767
97 13767521242640202170649814256067318646291142385844555182888500212453607062610622661120365498457426148367819953331457934337292735789904060641469861872926873155393077253
98 13409565690331556914212919085409568361487572683812596748133399206929813278982746471931235995497533068510256634544840028044523124659366555064791645464230774453352857244423
99 7643452443488987441101363878683453966047916429773180146436037547949993569020165489000804517433593849050846281690558815985378181055838936386931237914611541438411128629321111
100 5350416710442291208770954715078417776233541500841226102505226283564995498314115842300563162203515694335592397183391171189764726739087255470851866540228079006887790040524777701