1 1
2 15
3 322
4 167
5 6444
6 32183
7 7306
8 225418
9 6551032
10 683405939
11 7074698775
12 26331754107
13 844494314469
14 1247955519394
15 251188643150958
16 93364101391902
17 16114920282762613
18 239390020079624346
19 191165654339590395
20 3098813483887370178
21 41804838226534899989
22 868034843239966782069
23 2237770493401064693452
24 8783327203661028623102
25 399788502055083209900113
26 13450009640446688111002811
27 119060799886319434107761934
28 102892866720798100055541053
29 7249450443845424071107586271
30 69966945755244814187205636938
31 223438674570195239925360286532
32 10252673065883163901198812486251
33 295386242948267781369322234785977
34 3151341828907774915959458871035506
35 18132188029630884689145132389533545
36 53933078180464246257257424424525474
37 1484344805282042567114307733714535512
38 13252901994560969497203838806443947671
39 74639400201491815882457879202270801186
40 198276565825475562973486187190137953742
41 8471207204434929248178395556744169529234
42 7621524411741272729313085920204600716792
43 4324857495664863601921690472197586363708641
44 3650733830420782546551845673701552980274999
45 30743419147569735981103462072571371345284415
46 1085980730286861951855943751216726805206623228
47 16358350943290835019760467982387050681345198489
48 85868016704064069887492409082745634786216969681
49 1389495494373137637129985217353011622113046714491
50 2760038561613460455868097737191807384709667055119
51 162435493147847480311991223058753196654686356193342
52 366742547851305195556308842895203263052703739615792
53 6489094571807720876517179893325894917102663447322282
54 28902923212564327422672743649829334139326194993176573
55 921442666600578656278097619061159949975796071406102298
56 922789857163675000197570850677271395375259440005556097
57 121126964364581896862373599108926195341142179616911240667
58 1779895319946590895063215124761581965374970285978996735662
59 8396853747326061498018298020551990842879502866052998899083
60 1346104548007901282433836712648068989194762274805771741855
61 190299938259832489835764019056407125364907592840322399691083
62 2469961141166202203261316489014323888394897804471689305257179
63 108955860512133090256412935765536300626601767069217026254419753
64 237528081390292482673243084408821508262770474642098222843199499
65 8692916336562551394957924566079490746793794197489256093210471676
66 114975699539773579078091779885204232884986210380422699640086917462
67 2111291365420482718801025619389366181744975619525723903105214550954
68 42956198981667894338629574454339952067227726540914891801976397967042
69 291360898665726391428371108476861204315022935437135799517106000726097
70 402674480392899138714483164792918159253774753063425540009418402155161
71 2044107005489263539065778979357772203957990136333194085741463357277296
72 35393936831960575302634947362729425625618179817436412387164050537871235
73 338393612937547690466219581073753417142839471027090626489102150497857995
74 6996869386465041461478142906931295154669310785848994032369781204101433069
75 40731433972602402977270194758512973532881620557744613651845926226697017702
76 854857125580480549321024532748248174570075739435843061910450750234587520898
77 11965258287320717875356353054897717574640127102720537347134016915611311697391
78 40669391662110623298420440499114097210155084565906354634066008836021639659101
79 92558227976086605608264864577155276612576278003283472167414760099152903753812
80 3258907011464063556078481060426690016955579463536490132685294682489915452959933
81 44507233678074778940301364135421675859343159123716473871677498871202494129628167
82 217354434857259787111144685309716478495137601309713091911882576531161919551763601
83 5145110051584389166834156243762849576593935117029612458310606657379931450195697502
84 92985265777178061206369741508783804153583166091711384000742226857621098421850839761
85 238236835467663670956352515130893643524622903472390653639019375045601821411216969876
86 26462877341277177339140505749996585166782388093695389502253409870526197971765074497959
87 462000695349815341268273161920091221625716444880499491437895812377787065600171364718693
88 750792579304069571548949091595085715119576180862111993750407784251679556862227068648668
89 117845287143117294798873673806560834896071756230414809248799336054561260641688530008542
90 273644376485884509906309575017322572307589369884527297267425366244681764875442981116064231
91 1787249306070030688981569048001138517960163879590456872318017089081006982614670789926049706
92 14572727443615331990541931385121505602448642963072230546577040787917417384279915467319874239
93 148420190141679626859515951516933231483452398377886273552312213032292828398649860400565544876
94 1128878790624072830092769241964945457756611368992970339257289589878606640743987287034854542785
95 14505915104440276910387873826819863728157120826815225914956122144280428109655092663411849861152
96 86231455388045974530620475556553497029497317302242075461432797749938798053603558095437589669104
97 789548737082879547986199504451801831365221532819300917328660870348178543182339193127195621831685
98 27046437969461385609172684223014480421178268226857127844893371879898086476774560929223682825225723
99 95556487336093002298565858358454569878210215491428614800222529925280256153353081384414941642556479
100 1834289478123033106215090341597605703921009630046387233723987643266838853933635421787232134841207026