0 1
1 1
2 7
3 8
4 55
5 63
6 433
7 496
8 3409
9 3905
10 26839
11 30744
12 211303
13 242047
14 1663585
15 1905632
16 13097377
17 15003009
18 103115431
19 118118440
20 811826071
21 929944511
22 6391493137
23 7321437648
24 50320119025
25 57641556673
26 396169459063
27 453811015736
28 3119035553479
29 3572846569215
30 24556114968769
31 28128961537984
32 193329884196673
33 221458845734657
34 1522082958604615
35 1743541804339272
36 11983333784640247
37 13726875588979519
38 94344587318517361
39 108071462907496880
40 742773364763498641
41 850844827670995521
42 5847842330789471767
43 6698687158460467288
44 46039965281552275495
45 52738652440012742783
46 362471879921628732193
47 415210532361641474976
48 2853735074091477582049
49 3268945606453119057025
50 22467408712810191924199
51 25736354319263310981224
52 176885534628390057811543
53 202621888947653368792767
54 1392616868314310270568145
55 1595238757261963639360912
56 10964049411886092106733617
57 12559288169148055746094529
58 86319778426774426583300791
59 98879066595922482329395320
60 679594178002309320559672711
61 778473244598231802889068031
62 5350433645591700137894080897
63 6128906890189931940783148928
64 42123874986731291782592974465
65 48252781876921223723376123393
66 331640566248258634122849714823
67 379893348125179857846225838216
68 2611000654999337781200204744119
69 2990894003124517639046430582335
70 20556364673746443615478788238129
71 23547258676870961254525218820464
72 161839916734972211142630101160913
73 185387175411843172397155319981377
74 1274162969206031245525562021049175
75 1459550144617874417922717341030552
76 10031463836913277753061866067232487
77 11491013981531152170984583408263039
78 78977547726100190778969366516810721
79 90468561707631342949953949925073760
80 621788917971888248478693066067253281
81 712257479679519591428647015992327041
82 4895333796049005797050575162021215527
83 5607591275728525388479222178013542568
84 38540881450420158127925908230102470935
85 44148472726148683516405130408116013503
86 303431717807312259226356690678798551953
87 347580190533460942742761821086914565456
88 2388912861008077915682927617200285944689
89 2736493051541538858425689438287200510145
90 18807871170257311066237064246923489005559
91 21544364221798849924662753685210689515704
92 148074056501050410614213586358187626099783
93 169618420722849260538876340043398315615487
94 1165784580838145973847471626618577519792705
95 1335403001560995234386347966661975835408192
96 9178202590204117380165559426590432532241857
97 10513605591765112614551907393252408367650049
98 72259836140794793067477003786104882738142151
99 82773441732559905682028911179357291105792200
100 568900486536154227159650470862248629372895351
101 651673928268714132841679382041605920478687551
102 4478944056148439024209726763111884152245020657
103 5130617984417153157051406145153490072723708208
104 35262651962651357966518163634032824588587269905
105 40393269947068511123569569779186314661310978113
106 277622271645062424707935582309150712556453138583
107 318015541592130935831505152088337027217764116696
108 2185715521197848039696966494839172875863037838759
109 2503731062789978975528471646927509903080801955455
110 17208101897937721892867796376404232294347849571489
111 19711832960727700868396268023331742197428651526944
112 135479099662303927103245404516394685478919758733153
113 155190932623031627971641672539726427676348410260097
114 1066624695400493694933095439754753251537010220293735
115 1221815628023525322904737112294479679213358630553832
116 8397518463541645632361518113521631326817162003616727
117 9619334091565170955266255225816111006030520634170559
118 66113523012932671363959049468418297363000285808640081
119 75732857104497842319225304694234408369030806442810640
120 520510665639919725279310877633824747577185124465503921
121 596243522744417567598536182328059155946215930908314561
122 4097971802106425130870527971602179683254480709915391287
123 4694215324850842698469064153930238839200696640823705848
124 32263263751211481321684912895183612718458660554857626375
125 36957479076062324020153977049113851557659357195681332223
126 254008138207585425442608775189866722064414803728945619713
127 290965617283647749462762752238980573622074160924626951936
128 1999801841909471922219185288623750163796859769276707331329
129 2290767459193119671681948040862730737418933930201334283265
130 15744406597068189952310873533800134588310463350484713030919
131 18035174056261309623992821574662865325729397280686047314184
132 123955450934636047696267802981777326542686847034600996916023
133 141990624990897357320260624556440191868416244315287044230207
134 975899200880020191617831550320418477753184312926323262297265
135 1117889825870917548938092174876858669621600557241610306527472
136 7683238156105525485246384599581570495482787656375985101462097
137 8801127981976443034184476774458429165104388213617595407989569
138 60490006047964183690353245246332145486109116938081557549399511
139 69291134029940626724537722020790574651213505151699152957389080
140 476236810227607944037579577371075593393390147848276475293733991
141 545527944257548570762117299391866168044603652999975628251123071
142 3749404475772899368610283373722272601661012065848130244800472417
143 4294932420030447939372400673114138769705615718848105873051595488
144 29518998995955587004844687412407105219894706378936765483110045345
145 33813931415986034944217088085521243989600322097784871356161640833
146 232402587491871796670147215925534569157496638965645993620079890343
147 266216518907857831614364304011055813147096961063430864976241531176
148 1829701700939018786356333039991869448040078405346231183477529077399
149 2095918219846876617970697344002925261187175366409662048453770608575
150 14405211020020278494180517104009421015163130603804203474200152728849
151 16501129239867155112151214448012346276350305970213865522653923337424
152 113411986459223209167087803792083498673264966425087396610123692753393
153 129913115699090364279239018240095844949615272395301262132777616090817
154 892890680653765394842521913232658568370956600796894969406789389298295
155 1022803796352855759121760931472754413320571873192196231539567005389112
156 7029713458770899949573087502069185048294387839950072358644191421632967
157 8052517255123755708694848433541939461614959713142268590183758427022079
158 55344816989513434201742178103320821817984146118803683899746741983765441
159 63397334244637189910437026536862761279599105831945952489930500410787520
160 435728822457336573664364337324497389495578781110479398839329744448490561
161 499126156701973763574801363861360150775177886942425351329260244859278081
162 3430485762669179155113172520492658294146646102765031506814891213604159047
163 3929611919371152918687973884354018444921823989707456858144151458463437128
164 27008157278896096667241015826616768963677590041009772655679799964384781815
165 30937769198267249585928989710970787408599414030717229513823951422848218943
166 212634772468499594182814954092441493415274074225313149738623508501474095473
167 243572541666766843768743943803412280823873488256030379252447459924322314416
168 1674070022469100656795278616912915178358515003761495425253308268047407981969
169 1917642564135867500564022560716327459182388492017525804505755727971730296385
170 13179925407284305660179413981210879933452845955866650252287842635877789760279
171 15097567971420173160743436541927207392635234447884176056793598363849520056664
172 103765333235805344624640033232774124289264252643171706593049432818974910100263
173 118862901207225517785383469774701331681899487091055882649843031182824430156927
174 816942740479158451336940851880982114380661175189507002492107619915921491041825
175 935805641686383969122324321655683446062560662280562885141950651098745921198752
176 6431776590597462266070886781815082790756025148872884313343811526508397018234337
177 7367582232283846235193211103470766236818585811153447198485762177607142939433089
178 50637269984300539677230153402639680211667540015793567504258384592151254654832871
179 58004852216584385912423364506110446448486125826947014702744146769758397594265960
180 398666383283806855151770340439302358902584294977475655720723265210701640220428631
181 456671235500391241064193704945412805351070420804422670423467411980460037814694591
182 3138693796286154301536932570111779191009006819804011678261527737093461867108596177
183 3595365031786545542601126275057191996360077240608434348684995149073921904923290768
184 24710883987005427557143690220454931169169470263454617770371498631536993296648340785
185 28306249018791973099744816495512123165529547504063052119056493780610915201571631553
186 194548378099757266155612589193527670162346755287832930484710461315202484506078130103
187 222854627118549239255357405689039793327876302791895982603766955095813399707649761656
188 1531676140811052701687757023327766430129604572039208826107312191890082882751976700039
189 1754530767929601940943114429016806223457480874831104808711079146985896282459626461695
190 12058860748388664347346443597428603770874489821025837678373787073805460577509735470209
191 13813391516318266288289558026445409994331970695856942487084866220791356859969361931904
192 94939209846298262077083791756101063736866313996167492600882984398553601737325907061633
193 108752601362616528365373349782546473731198284692024435087967850619344958597295268993537
194 747454818021997432269323890451379906124056022148314103128690088114623353321097521022855
195 856207419384613960634697240233926379855254306840338538216657938733968311918392790016392
196 5884699334329681196077507331854938185255581863190345332428637720518433224831454261121207
197 6740906753714295156712204572088864565110836170030683870645295659252401536749847051137599
198 46330139856615452136350734764388125575920598883374448556300411676032842445330536567946801
199 53071046610329747293062939336476990141031435053405132426945707335285243982080383619084400
200 364756419518593935894728370783250066422109209203805243117974655687744306337812838282453201