0 1
1 2
2 3
3 8
4 43
5 51
6 706
7 1463
8 2169
9 23153
10 25322
11 73797
12 984683
13 1058480
14 6277083
15 13612646
16 19889729
17 53392104
18 3009847553
19 6073087210
20 9082934763
21 24238956736
22 130277718443
23 154516675179
24 2138994495770
25 4432505666719
26 6571500162489
27 70147507291609
28 76719007454098
29 223585522199805
30 2983330796051563
31 3206916318251368
32 19017912387308403
33 41242741092868174
34 60260653480176577
35 161764048053221328
36 9119047344460570945
37 18399858736974363218
38 27518906081434934163
39 73437670899844231544
40 394707260580656091883
41 468144931480500323427
42 6480591369827160296434
43 13429327671134820916295
44 19909919040961981212729
45 212528518080754633043585
46 232438437121716614256314
47 677405392324187861556213
48 9038708537336158814487083
49 9716113929660346676043296
50 57619278185637892194703563
51 124954670300936131065450422
52 182573948486574023260153985
53 490102567274084177585758392
54 27628317715835287968062623937
55 55746737998944660113711006266
56 83375055714779948081773630203
57 222496849428504556277258266672
58 1195859302857302729468064963563
59 1418356152285807285745323230235
60 19634489282572797444157266956618
61 40687334717431402174059857143471
62 60321824000004199618217124100089
63 643905574717473398356231098144361
64 704227398717477597974448222244450
65 2052360372152428594305127542633261
66 27384912236699049323941106276476843
67 29437272608851477918246233819110104
68 174571275280956438915172275372027363
69 378579823170764355748590784563164830
70 553151098451720794663763059935192193
71 1484882020074205945076116904433549216
72 83706544222607253718926309708213948289
73 168897970465288713382928736320861445794
74 252604514687895967101855046029075394083
75 674106999841080647586638828379012233960
76 3623139513893299205035049187924136563883
77 4297246513734379852621688016303148797843
78 59487344192440237289116993399865070935842
79 123271934898614854430855674816033290669527
80 182759279091055091719972668215898361605369
81 1950864725809165771630582356975016906723217
82 2133624004900220863350555025190915268328586
83 6218112735609607498331692407356847443380389
84 82969089567825118341662556320829932032273643
85 89187202303434725839994248728186779475654032
86 528905101084998747541633799961763829410543803
87 1146997404473432220923261848651714438296741638
88 1675902505558430968464895648613478267707285441
89 4498802415590294157853053145878670973711312520
90 253608837778614903808235871817819052795540786561
91 511716477972820101774324796781516776564792885642
92 765325315751435005582560668599335829360333672203
93 2042367109475690112939446133980188435285460230048
94 10977160863129885570279791338500278005787634822443
95 13019527972605575683219237472480466441073095052491
96 180231024507002369452129878480746341739737870504826
97 373481576986610314587478994433973149920548836062143
98 553712601493612684039608872914719491660286706566969
99 5910607591922737154983567723581168066523415901731833
100 6464320193416349839023176596495887558183702608298802
101 18839247978755436833029920916572943182890821118329437
102 251374543917237028668412148511944148935764377146581483
103 270213791895992465501442069428517092118655198264910920
104 1602443503397199356175622495654529609529040368471136083
105 3475100798690391177852687060737576311176735935207183086
106 5077544302087590534028309556392105920705776303678319169
107 13630189402865572245909306173521788152588288542563821424
108 768368150862559636304949455273612242465649934687252318913
109 1550366491127984844855808216720746273083888157917068459250
110 2318734641990544481160757671994358515549538092604320778163
111 6187835775109073807177323560709463304182964343125710015576
112 33257913517535913517047375475541675036464359808232870856043
113 39445749292644987324224699036251138340647324151358580871619
114 546052654321920748731968462946806473464879573775894422187090
115 1131551057936486484788161624929864085270406471703147425245799
116 1677603712258407233520130087876670558735286045479041847432889
117 17907588180520558819989462503696569672623266926493565899574689
118 19585191892778966053509592591573240231358552971972607747007578
119 57077971966078490927008647686843050135340372870438781393589845
120 761598827451799348104622012520532891990783400287676765863675563
121 818676799417877839031630660207375942126123773158115547257265408
122 4854982824541188543262775313557412602621402266078254502150002603
123 10528642448500254925557181287322201147368928305314624551557270614
124 15383625273041443468819956600879613749990330571392879053707273217
125 41295892994583141863197094489081428647349589448100382658971817048
126 2327953632969697387807857247989439618001567339665014307956129027905
127 4697203158933977917478911590467960664650484268778128998571229872858
128 7025156791903675305286768838457400282652051608443143306527358900763
129 18747516742741328528052449267382761229954587485664415611625947674384
130 100762740505610317945549015175371206432424989036765221364657097272683
131 119510257248351646473601464442753967662379576522429636976283044947067
132 1654396084734181722102368052931172786043359483828350502056336681584554
133 3428302426716715090678337570305099539749098544179130641088956408116175
134 5082698511450896812780705623236272325792458028007481143145293089700729
135 54255287541225683218485393802667822797673678824253942072541887305123465
136 59337986052676580031266099425904095123466136852261423215687180394824194
137 172931259646578843281017592654476013044605952528776788503916248094771853
138 2307444361458201542684494803934092264703343519726359673766598405626858283
139 2480375621104780385965512396588568277747949472255136462270514653721630136
140 14709322466982103472512056786876933653443090881002041985119171674235008963
141 31899020555068987330989625970342435584634131234259220432508858002191648062
142 46608343022051090803501682757219369238077222115261262417628029676426657025
143 125115706599171168937992991484781174060788575464781745267764917355044962112
144 7053087912575636551331109205904965116642237448143038997412463401558944535297
145 14231291531750444271600211403294711407345263471750859740092691720472934032706
146 21284379444326080822931320609199676523987500919893898737505155122031878568003
147 56800050420402605917462852621694064455320265311538657215103001964536691168712
148 305284631546339110410245583717669998800588827477587184813020164944715334411563
149 362084681966741716327708436339364063255909092789125842028123166909252025580275
150 5012385497113981422670455256129402821127407033736223131178621334764991666955138
151 10386855676194704561668618948598169705510723160261572104385365836439235359490551
152 15399241173308685984339074204727572526638130193997795235563987171204227026445689
153 164379267409281564405059360995873894971892025100239524460025237548481505623947441
154 179778508582590250389398435200601467498530155294237319695589224719685732650393130
155 523936284574462065183856231397076829968952335688714163851203686987852970924733701
156 6990950208050597097779529443362600257094910519247521449761237155561774354671931243
157 7514886492625059162963385674759677087063862854936235613612440842549627325596664944
158 44565382671175892912596457817160985692414224793928699517823441368309910982655255963
159 96645651834976844988156301309081648471892312442793634649259323579169449290907176870
160 141211034506152737900752759126242634164306537236722334167082764947479360273562432833
161 379067720847282320789661819561566916800505386916238302983424853474128169838032042536
162 21369003401953962702121814654573989974992608204546067301238874559498656871203356814849
163 43117074524755207725033291128709546866785721796008372905461173972471441912244745672234
164 64486077926709170427155105783283536841778330000554440206700048531970098783448102487083
165 172089230378173548579343502695276620550342381797117253318861271036411639479140950646400
166 924932229817576913323872619259666639593490238986140706801006403714028296179152855719083
167 1097021460195750461903216121954943260143832620783257960119867674750439935658293806365483
168 15186211212362332918065682204673929021463314309168494188359286175469747459736972338470362
169 31469443884920416298034580531302801303070461239120246336838440025689934855132238483306207
170 46655655097282749216100262735976730324533775548288740525197726201159682314869210821776569
171 498025994857747908459037207891070104548408216722007651588815702037286758003824346701071897
172 544681649955030657675137470627046834872941992270296392114013428238446440318693557522848466
173 1587389294767809223809312149145163774294292201262600435816842558514179638641211461746768829
174 21180742481936550567196195409514175900698740608684102057732966688922781742654442560230843243
175 22768131776704359791005507558659339674993032809946702493549809247436961381295654021977612072
176 135021401365458349522223733202810874275663904658417614525482012926107588649132712670118903603
177 292810934507621058835452973964281088226320842126781931544513835099652138679561079362215419278
178 427832335873079408357676707167091962501984746785199546069995848025759727328693792032334322881
179 1148475606253779875550806388298465013230290335697181023684505531151171593336948663426884065040
180 64742466286084752439202834451881132703398243545827336872402305592491368954197818943937841965121
181 130633408178423284753956475292060730420026777427351854768489116716133909501732586551302567995282
182 195375874464508037193159309743941863123425020973179191640891422308625278455930405495240409960403
183 521385157107439359140275094779944456666876819373710238050271961333384466413593397541783387916088
184 2802301660001704832894534783643664146457809117841730381892251228975547610523897393204157349540843
185 3323686817109144192034809878423608603124685937215440619942523190308932076937490790745940737456931
186 46010230282420579329347063203150575987078726301642458441145052702991664610711277672901386936480946
187 95344147381950302850728936284724760577282138540500357502232628596292261298360046136548714610418823
188 141354377664370882180075999487875336564360864842142815943377681299283925909071323809450101546899769
189 1508887924025659124651488931163478126220890786961928516936009441589131520389073284231049730079416513
190 1650242301690030006831564930651353462785251651804071332879387122888415446298144608040499831626316282
191 4809372527405719138314618792466185051791394090570071182694783687365962412985362500312049393332049077
192 64172085157964378804921609232711759136073374829214996707911575058645926815107857112097141944942954283
193 68981457685370097943236228025177944187864768919785067890606358746011889228093219612409191338275003360
194 409079373584814868521102749358601480075397219428140336160943368788705372955573955174143098636317971083
195 887140204854999834985441726742380904338659207776065740212493096323422635139241129960695388610910945526
196 1296219578439814703506544476100982384414056427204206076373436465112128008094815085134838487247228916609
197 3479579361734629241998530678944345673166772062184477892959366026547678651328871300230372363105368778744
198 196152663835579052255424262496984340081753291909534968082097933951782132482511607898035690821147880526273
199 395784907032892733752847055672913025836673355881254414057155233930111943616352087096301754005401129831290
200 591937570868471786008271318169897365918426647790789382139253167881894076098863694994337444826549010357563