1 1
2 2
3 9
4 44
5 249
6 1506
7 9687
8 64803
9 447666
10 3169566
11 22897260
12 168168164
13 1252391041
14 9437809359
15 71850420813
16 551876468717
17 4272100488830
18 33299732401378
19 261165251593743
20 2059638535690473
21 16324255856903830
22 129969379170062142
23 1039056925387672998
24 8338270108600928193
25 67145548992809853169
26 542431879750876208407
27 4394963746966683293090
28 35707078431862237963827
29 290843183080167296337309
30 2374619939278544701289108
31 19430878860432616762194996
32 159328249331333966147127007
33 1309000045261045131090097261
34 10774138967140843896709486356
35 88833219952866554421464979061
36 733628065597285765527481860151
37 6067997894487909420812866509529
38 50262976677377658154247569640334
39 416918735927776191929628836670284
40 3462778116683044324067882521565814
41 28796508254936166795688522585347178
42 239756732943957655505371021281498502
43 1998450303970028581471555069819380908
44 16675730518651957835041617854124815191
45 139291397217922830260698105668762372302
46 1164640684964786585721939371908419828400
47 9746965973650173434928801311221117497820
48 81646867634648639884334571039108077110997
49 684519796392171342732650031891419420910793
50 5743725889750727176243292175814102617746331
51 48233448279304658375370896251803633246674009
52 405355776038229340751846032748556535425399430
53 3409142651967009788761342824482260885137007914
54 28692127583912060585054482411698216469116893352
55 241644980970018026695849892881904348898398660367
56 2036477140515732313448021631593465780183649629294
57 17173463468459351222303694429245578572241586353955
58 144911622053867214378804890800418950376922378729671
59 1223506832334869532251416809292414380940586714976914
60 10336149253303077984189722732302759170570401327274396
61 87367941586453095584524603039587065719060378037342335
62 738887914085452556281290031397247605539972655939326330
63 6252168781697090262989394191676895634752277080151556979
64 52929938823884405298344316915979293375297043019437118789
65 448315634583442035472642524097784744674884479777217380519
66 3799021122891319955270950471643688116484684947000786103908
67 32207624234359715981644468434026370704376616293479520254879
68 273173730893668004911686652364123019919312168715128090233115
69 2317964599235363500905467999348032023525957929610497173119744
70 19676909535554375842391971796074352172022014173869703071214494
71 167102919357600821791211638071720058259136633219795172134090540
72 1419656560689927602605977497448847176129611787198079165188488798
73 12065627496952675786600745240251804055687387360893954024855154399
74 102583932538855382323544382751687105716465095123744409066079942064
75 872503578127944996884134832658222598295002190284476139864713168387
76 7423510671307362179490991416024995346294333987373473259612667384186
77 63183208286844839566827086280968405728090108496773455256995325958914
78 537948070449157353553112642784987921528590911214782693736429689764439
79 4581647252728628997912876725964381111251085331539774331367128957295810
80 39033902573087661983021347216602500583916538478932709014060330987413932
81 332657925881045493784897022788773922833094324517697879412703081847108147
82 2835868106971976417035054780775964873392476045095074434161433515268409567
83 24182613144233063830992976715806010219594756284595288783038427239784634449
84 206274900247246230984169776133972634650659069078547402153874406097272556699
85 1759999403633724393957003708922546976929501451982479441031722841916370035434
86 15020996942359480975663575174987773689365215061613468770186450098999215243180
87 128233743662280081751668507249203358144110247183313252292788535970056595087286
88 1095016165855790890748623150072201167509936576242780004257408418803736925128982
89 9352997031108354477520199546483434217676325020459366402646032219368901234609865
90 79908065235121347986589325312900791521905322296223132045302214073926848415371203
91 682869267495573744286485244040476961421482343840230209390412225221652813397985747
92 5836994882926317842966557824617039689654626492472849596547188343296298170434324491
93 49904945444463251150921769905525153393260085886549828123744164666996167648802337217
94 426774235761804866674013530267330427390474541655044348943769782707845133137732763279
95 3650488750386720213881025361834966021935516418910772847616776008478076189625501061622
96 31232014135390258048881485010275417994110910076519636579851753692419718411593977450393
97 267265644118583210390895797894479815284647757015332232908881990170137858112262681281547
98 2287591703506255165976663964669788526033216484035357561737720992422560632598762264665477
99 19584128593229231263227475106747394741171187165380780629881553343052828616202201083320387
100 167694391514686065589152540156605284356432413206093399544766454478945644432417154632569096