0 16
1 17
2 271
3 288
4 9487
5 9775
6 156112
7 165887
8 5464496
9 5630383
10 89920241
11 95550624
12 3147540209
13 3243090833
14 51793902704
15 55036993537
16 1812977695888
17 1868014689425
18 29833198037263
19 31701212726688
20 1044272005291279
21 1075973218017967
22 17183870275560784
23 18259843493578751
24 601498862070080816
25 619758705563659567
26 9897879445524974321
27 10517638151088633888
28 346462300280361258737
29 356979938431449892625
30 5701161376752109648112
31 6058141315183559540737
32 199561683462626014951696
33 205619824777809574492433
34 3283859055129769632338191
35 3489478879907579206830624
36 114947183212172304250918159
37 118436662092079883457748783
38 1891497114593370556117149904
39 2009933776685450439574898687
40 66209377968527784622513907888
41 68219311745213235062088806575
42 1089499054146726310553846006513
43 1157718365891939545615934813088
44 38136486762688791770263760025329
45 39294205128580731315879694838417
46 627549563691399761508459182601584
47 666843768819980492824338877440001
48 21966550165930775531887303260681616
49 22633393934750756024711642138121617
50 361467459187192115902561935332505871
51 384100853121942871927273577470627488
52 12652694759089364017575316414392585487
53 13036795612211306889502589991863212975
54 208204628942258967360114166292340780112
55 221241424554470274249616756284203993087
56 7287930214685307743347850367386868558896
57 7509171639239778017597467123671072551983
58 119925504803281978007309857222452956838641
59 127434676442521756024907324346124029390624
60 4197835150963978170804344236298421897338609
61 4325269827406499926829251560644545926729233
62 69076882562061477073243117645966610798277104
63 73402152389467977000072369206611156725006337
64 2417945759025036741075558932257523625998479888
65 2491347911414504718075631301464134782723486225
66 39788164430242607512210028454219545366850773263
67 42279512341657112230285659755683680149574259488
68 1392732559363270198881351140636097310153227076879
69 1435012071704927311111636800391780990302801336367
70 22917913634937179865555903146512812164695247122384
71 24352925706642107176667539946904593154998048458751
72 802211536247484609518917181447459793124632797802416
73 826564461954126716695584721394364386279630846261167
74 13200678465559385359952688002362925587319095491719921
75 14027242927513512076648272723757289973598726337981088
76 462072452145991771812697415162596204742478338307114737
77 476099695073505283889345687886353494716077064645095825
78 7603567878248571030152882733457898625483634307983552112
79 8079667573322076314042228421344252120199711372628647937
80 266152930224555013079504192216473966471874398232100286096
81 274232597797877089393546420637818218592074109604728934033
82 4379641897192711353982700501783747245352986042303034296591
83 4653874494990588443376246922421565463945060151907763230624
84 153303625736891541542022602019273842091594910903351457676559
85 157957500231882129985398848941695407555539971055259220907183
86 2522666129215123491323005336144704955424694476732239771284304
87 2680623629447005621308404185086400362980234447787498992191487
88 88302622271519303373191939258909516570792196805932207521411888
89 90983245900966308994500343443995916933772431253719706513603375
90 1453051310786013938290697090918848270577378665611727805225462513
91 1544034556686980247285197434362844187511151096865447511739065888
92 50862157124769381851417014990529862270934213765306048180875570929
93 52406191681456362098702212424892706458445364862171495692614636817
94 836955032346614813331950201363920459147614686697878483570095123184
95 889361224028071175430652413788813165606060051560049979262709760001
96 29296514201244892427112827442605941758541536336619477819976807443216
97 30185875425272963602543479856394754924147596388179527799239517203217
98 482084645580339346465265025288527265620755482159312394808569565491471
99 512270521005612310067808505144922020544903078547491922607809082694688
100 16874741317759933268635137189926031923057653995679053918258460211721487
101 17387011838765545578702945695070953943602557074226545840866269294416175
102 277679918899243116949179322615990341077096010109077241531252499627964112
103 295066930738008662527882268311061295020698567183303787372118768922380287
104 9719821702515520317841411908569951781739450159974798437439053105144133296
105 10014888633253528980369294176881013076760148727158102224811171874066513583
106 159943151201318455023380824561785147933141681067346331809606631216141837041
107 169958039834571984003750118738666161009901829794504434034417803090208350624
108 5598600425907621943143384624199102300250000234491488220910976330102809057009
109 5768558465742193927147134742937768461259902064285992654945394133193017407633
110 92126977412040530850350405768265629219148531198781378045091888327998070171504
111 97895535877782724777497540511203397680408433263067370700037282461191087579137
112 3224784125501087723730271702126774354992218395616937240446284927086112872703888
113 3322679661378870448507769242637977752672626828880004611146322209547303960283025
114 53064979046184144451346810341696440645081620828817006407641118070295672276949263
115 56387658707563014899854579584334418397754247657697011018787440279842976237232288
116 1857470057688200621246693357040397829373217545875121359008839207025270911868382479
117 1913857716395763636146547936624732247770971793532818370027626647305113888105614767
118 30565335803624655163444912406411381545937794448867396909423238916601979233452603984
119 32479193520020418799591460343036113793708766242400215279450865563907093121558218751
120 1069899528444278056750371643383567022944618314205674285851850936961628959123315604016
121 1102378721964298475549963103726603136738327080448074501131301802525536052244873822767
122 17605580357908755189999818199282614074019524520926791802821377974844669742796422945521
123 18707959079873053665549781303009217210757851601374866303952679777370205795041296768288
124 616260270913846472487592819895577564818270775764922513529307130850691255184117919530737
125 634968229993719526153142601198586782029028627366297379833259810628061460979159216299025
126 10140783720819639364784731837874379295253700186259383211028204290271613169871506164016112
127 10775751950813358890937874439072966077282728813625680590861464100899674630850665380315137
128 354964846146847123874796713888209293768301022222281162118595055519061201357092798334100496
129 365740598097660482765734588327282259845583751035906842709456519619960875987943463714415633
130 5841073817611754365360815538797443191452057287760883802760442849818474341176244754050334991
131 6206814415709414848126550127124725451297641038796790645469899369438435217164188217764750624
132 204459135120313029505410419606788657632976570529258184457797222671848401290430267722522354959
133 210665949536022444353536969733913383084274211568054975103267122041286836507594455940287105583
134 3364448378160649694808464965615489403897089744050082811006804053291150948904347106826828938704
135 3575114327696672139162001935349402786981363955618137786110071175332437785411941562767116044287
136 117768106864454158147992526896796378587300736323830491966529081663929160082086477115374542355888
137 121343221192150830287154528832145781374282100279448629752639152839261597867498418678141658400175
138 1937916424746716612455310459378983099201532240515559938256116374252853128094562757287499418358513
139 2059259645938867442742464988211128880575814340795008568008755527092114725962061175965641076758688
140 67834225094790474780214190082135107277627591145955834114536293241200524358880520388188013874636529
141 69893484740729342222956655070346236158203405486750842682545048768292639084842581564153654951395217
142 1116236496205730608124564016137328649650678673447218474352712024765590110631519243850492838145564784
143 1186129980946459950347520671207674885808882078933969317035257073533882749716361825414646493096960001
144 39072395886492449019245225494782924995534905199334236619480938377849838101555097657119180617248284816
145 40258525867438908969592746165990599881343787278268205936516195451383720851271459482533827110345244817
146 642950283898076083563136417984641923215691714373357325667223870148605650870626989895126587272426957071
147 683208809765514992532729164150632523097035501651625531603740065599989371721898449377660414382772201888
148 22505632196394555844610469670804882662320827767225374336986905969348265545971377369980259847521137417487
149 23188841006160070837143198834955515185417863268876999868590646034948254917693275819357920261903909619375
150 370338247288795618401758452195137610443588776800380372365846596493572089311370514660349063776079781708112
151 393527088294955689238901651030093125629006640069257372234437242528520344229063790479706984037983691327487
152 12963205072727377674046611285158117630571801259016616283867838357406223104641411810010972552991557904187696
153 13356732161022333363285512936188210756200807899085873656102275599934743448870475600490679537029541595515183
154 213314187488062378123329305327981278973583919745304721125401972356427374837698545817371165608434681836915441
155 226670919649084711486614818264169489729784727644390594781504247956362118286569021417861845145464223432430624
156 7466783616258773145695003489781404950326695204365803754133537906960015160007907231188950210263289831674695409
157 7693454535907857857181618308045574440056479932010194348915042154916377278294476252606812055408754055107126033
158 122868601654876641003419278110465021551173894184518718987859170230705674334425051020291131041394600658281585904
159 130562056190784498860600896418510595991230374116528913336774212385622051612719527272897943096803354713388711937
160 4300854399759980604542647963502804093270545865913443945764633966570611325941449923753025310139101951486720367888
161 4431416455950765103403248859921314689261776240029972859101408178956233377554169451025923253235905306200109079825
162 70772101239021457155591380862322524432197189466363036832285756650914111989253991689141874108677681544488356565263
163 75203517694972222258994629722243839121458965706393009691387164829870345366808161140167797361913586850688465645088
164 2477284667478132569443419531974125376318884092070939346956675031206765163727115148174511389689912460766519257208079
165 2552488185173104791702414161696369215440343057777332356648062196036635509093923309314679187051826047617207722853167
166 40764607445074704444979631957419663607924029958730924696677607971756297800135964787894699195467303175024635100005584
167 43317095630247809236682046119116032823364373016508257053325670167792933309229888097209378382519129222641842822858751
168 1426911667613004600018805107769132713955583966486995150403099053341130163695492383898594807436079438299563605431485616
169 1470228763243252409255487153888248746778948339503503407456424723508923097004722271995804185818598567522205448254344367
170 23480343116261790738851112416092863915639809059039546262249469905974976618766326463835657594715057951132645329246651121
171 24950571879505043148106599569981112662418757398543049669705894629483899715771048735831461780533656518654850777500995488
172 821898643260423171478262298655488469113040045812417135692838098049459767523439886010442434571792066548087870209278506737
173 846849215139928214626368898225469581775458803210960185362543992678943667239210934746273896352325723066742720986779502225
174 13524636870359346390873795772037532195744922093976819916130997988233614776111603907204550879856677912549228685010971040112
175 14371486085499274605500164670263001777520380897187780101493541980912558443350814841950824776209003635615971405997750542337
176 473412191606336133766879065220453589076397110803985783163924341377435484963337678849630943718544794252260313676938988394896
177 487783677691835408372379229890716590853917491701173563265417883358348043406688493691581768494753797887876285082936738937233
178 7790167356983867259352567513581202451885159486321589232145192591752656136063665084223357471139851762570404589920990072453391
179 8277951034675702667724946743471919042739076978022762795410610475111004179470353577914939239634605560458280875003926811390624
180 272684600466606352626550863304682611819535622783049998685284727795304789879114979577501413139447229697235392590046648036953359
181 280962551501282055294275810048154530862274699761072761480695338270415794058585333155416352379081835257693673465050574848343983
182 4487122872985837182040688014027000574753656119199141420895714801851541700757894976908746698825674758562640494565805270762113104
183 4768085424487119237334963824075155105615930818960214182376410140121957494816480310064163051204756593820334168030855845610457087
184 157065856456573652776759530384431963954463442325925995256940839285754181534885264898961964337377885760813333871553192330296739888
185 161833941881060772014094494208507119060079373144886209439317249425876139029701745209026127388582642354633668039584048175907196975
186 2584574984672485232988176943512038749855654039499219136846699580673896266980411443034353875166117521080318354465313914968904694513
187 2746408926553546005002271437720545868915733412644105346286016830099772406010113188243380002554700163434952022504897963144811891488
188 90469660634385957393060862950569506555159123244110590217999238143866613259304033466822513956916522750998783074622048735602885222129
189 93216069560939503398063134388290052424074856656754695564285254973966385665314146655065893959471222914433735097126946698747697113617
190 1488710704048478508364007878774920292916281973095431023682278062753362398239016233292810923348984866467504809531526249216818341926384
191 1581926773609418011762071013163210345340356829752185719246563317727328783904330379947876817308456089381938544628653195915566039040001
192 52110367459549854884750280299997651343807700525165374039572304230027883483177588391624869077219579726689538237648428518514931591206416
193 53692294233159272896512351313160861689148057354917559758818867547755212267081918771572745894528035816071476782277081714430497630246417
194 857494780956938948332435549997410576681028560848928770421855317446356067489406369965216057495140116967761689971804654234972396044902671
195 911187075190098221228947901310571438370176618203846330180674184994111279756488288736788803389668152783833166754081735949402893675149088
196 30015481187040082027658768391935696604526680343372011336203429237257917019697031609542457765964521006050423026102420204615864993649673487
197 30926668262230180248887716293246268042896856961575857666384103422252028299453519898279246569354189158834256192856501940565267887324822575
198 493915505120492785760974512790629717247979534767009876331964980571038341511499830083731156306277358388564265918949949313094883303522012112
199 524842173382722966009862229083875985290876391728585733998349083993290369810953349982010402875631547547398522111806451253660151190846834687
200 17288865053367627698076565843474661246556024070081753364279135668356330175462007029508064048326486879905316973496756389430219721410620722096