0 15
1 16
2 239
3 255
4 7889
5 8144
6 121905
7 130049
8 4023375
9 4153424
10 62171311
11 66324735
12 2051913361
13 2118238096
14 31707246705
15 33825484801
16 1046471790735
17 1080297275536
18 16170633648239
19 17250930923775
20 533698561361489
21 550949492285264
22 8246991453355185
23 8797940945640449
24 272185219822568655
25 280983160768209104
26 4205949470577496111
27 4486932631345705215
28 138813928410948652561
29 143300861042294357776
30 2145025983003069661425
31 2288326844045364019201
32 70794831304363990237455
33 73083158148409354256656
34 1093959045382094949830639
35 1167042203530504304087295
36 36105225151297224072449489
37 37272267354827728376536784
38 557916968118885421343964465
39 595189235473713149720501249
40 18413594032330279912959001935
41 19008783267803993062679503184
42 284536559781586182790472046511
43 303545343049390175853151549695
44 9390896851263291458385018537361
45 9694442194312681634238170087056
46 145113087571640834337719399756145
47 154807529765953515971957569843201
48 4789338980550246313496446495052175
49 4944146510316199829468404064895376
50 74007390124977043926054103403587439
51 78951536635293243755522507468482815
52 2442553489183774356591729327458071889
53 2521505025819067600347251834926554704
54 37743623850650720761453255016429837745
55 40265128876469788361800506851356392449
56 1245697490144744371615468460557121611215
57 1285962619021214159977268967408478003664
58 19249174156441742611297234004275813662511
59 20535136775462956771274502971684291666175
60 635303277420330445749532323154804563647761
61 655838414195793402520806826126488855313936
62 9817041076161438081040827888925648538042865
63 10472879490357231483561634715052137393356801
64 324003425786878382587889869340489770338746895
65 334476305277235614071451504055541907732103696
66 5006671699668176979588210926118076478588198639
67 5341148004945412593659662430173618386320302335
68 165241111848030554789378083831326628068197268689
69 170582259852975967383037746261500246454517571024
70 2553392749789694098151906531492330078431443263025
71 2723975009642670065534944277753830324885960834049
72 84272643039069796064200234864107239825010268284495
73 86996618048712466129735179141861070149896229118544
74 1302225295721044321880492742850162221923557475944111
75 1389221913769756788010227921992023292073453705062655
76 42978882708813747962187330402610860984127168627823761
77 44368104622583504750197558324602884276200622332886416
78 664132347424982814464953146947051240850935881288233585
79 708500452047566319215150705271654125127136503621120001
80 21919145908851972390919474305096674994665030989921833615
81 22627646360899538710134625010368329119792167493542953616
82 338706194961445514332804224450253282671755375899523184239
83 361333841322345053042938849460621611791547543393066137855
84 11178721434631797105620969708268901636418181677691507319889
85 11540055275954142158663908557729523248209729221084573457744
86 172739495297989787326915689516482227111354390772875535728305
87 184279550573943929485579598074211750359564119993960109186049
88 5701126012516307671894303631742834737898277990591678811309775
89 5885405563090251601379883229817046488257842110585638920495824
90 88096803895779830091212668849181485573508067538790623698251311
91 93982209458870081692592552078998532061765909649376262618747135
92 2907563087661882280868989231219137447426485357020078502260665361
93 3001545297120752362561581783298135979488251266669454764879412496
94 44929197247352415356731134197393041160262003090392445210572440305
95 47930742544473167719292715980691177139750254357061899975451852801
96 1482851473581547446935512613618128355352769633802249444474128024335
97 1530782216126020614654805329598819532492519888159311344449579877136
98 22913802499345836052102787228001601810248048068032608266768246304239
99 24444584715471856666757592557600421342740567956191919611217826181375
100 756251343963501536054830563956014242092465086753790196603303031745489
101 780695928678973392721588156513614663435205654709982116214520857926864
102 11685994345469129034157064755146619530185344252693539823606595042721585
103 12466690274148102426878652911660234193620549907403521939821115900648449
104 385686702569912201840516652104953645338801841474799198018240072062175055
105 398153392844060304267395305016613879532422391382202719958061187962823504
106 5959834202386756461584050922337547958792715320825637277431096703541704111
107 6357987595230816765851446227354161838325137712207839997389157891504527615
108 196699462059311259437127437742962403108546846687060837199105833448677532561
109 203057449654542076202978883970316564946871984399268677196494991340182060176
110 3039503757222900326278831813327394312364754628276822317950035712211226375025
111 3242561206877442402481810697297710877311626612676090995146530703551408435201
112 100316339963546172400733152732258720631713553008559552172345956818753479431055
113 103558901170423614803214963429556431509025179621235643167492487522304887866256
114 1550140956349476779645742640746048761758066067705858556517240782131021909558639
115 1653699857519900394448957604175605193267091247327094199684733269653326797424895
116 51161136681946488613114470766014204559770803487518684547059238871730825832305489
117 52814836539466389007563428370189809753037894734845778746743972141384152629730384
118 790568848234475934719002467948671541102301329775359587001474848851108962648530865
119 843383684773942323726565896318861350855339224510205365748218820992493115278261249
120 26092079391452745646515979357514512066762478065081520559448039478625902420996368335
121 26935463076226687970242545253833373417617817289591725925196258299618395536274629584
122 403188562458626377229911612911181739913411920119365683512195655673283439928841182511
123 430124025534853065200154158165015113331029737408957409437391913972901835465115812095
124 13306909328504218333234536357861635139844304042388087966633953074860338503882315545361
125 13737033354039071398434690516026650253175333779797045376071344988833240339347431357456
126 205625376285051217911320203582234738684298976959546723231632782918525703254746354549745
127 219362409639090289309754894098261388937474310739343768607704127907358943594093785907201
128 6786497665457759897203967026530076406808528299139859781462756620139294011077559931765775
129 7005860075096850186513721920628337795746002609879203550070460748046652954671653717672976
130 104868538716813662508396073915326805547252564837448709482449207092792435376480711979187439
131 111874398791910512694909795835955143342998567447327913032519667840839088331152365696860415
132 3461100502474129043355689948993981105837209588257286100458039242317965085311051682884999889
133 3572974901266039556050599744829936249180208155704614013490558910158804173642204048581860304
134 53482749120198682828064086376613088594360123768121882289325863984541223516301908363031044145
135 57055724021464722384114686121443024843540331923826496302816422894700027689944112411612904449
136 1765154469764140354351504670019903833900570081482916771373818550825542054214625280711418177615
137 1822210193785605076735619356141346858744110413406743267676634973720242081904569393123031082064
138 27276097182762611428650175655998759856318115869177322518846708182908931200878596784433853326511
139 29098307376548216505385795012140106715062226282584065786523343156629173282783166177556884408575
140 900225318479209106590224026020201961308184904346699296114547002881784129684373582111140385583761
141 929323625855757323095609821032342068023247130629283361901070346038413302967156748288697269992336
142 13910756080459811629928761520472990913633644733156666362729531847419570371224568058152902165476465
143 14840079706315568953024371341505332981656891863785949724630602193457983674191724806441599435468801
144 459113147269926880220659901765632980363340400646735158101647597651159080596976312251400885229540495
145 473953226976242449173684273107138313344997292510521107826278199844617064271168037057842484665009296
146 7094458324937321168652239725265569367193302495794030667669542395475797980393328831061195670539670639
147 7568411551913563617825923998372707680538299788304551775495820595320415044664496868119038155204679935
148 234146804882344229703429959676446799783342296144930583932544160255088249320328234874632340326680068689
149 241715216434257793321255883674819507463880595933235135708039980850408664364992731742751378481884748624
150 3618159834961953336201012331123919904277670639210222483845103892160809550430226479273151639073066549425
151 3859875051396211129522268214798739411741551235143457619553143873011218214795219211015903017554951298049
152 119414411376848287221869058775086102256524207693513951070439420082497355994286802809750242165721605490895
153 123274286428244498351391326989884841668265758928657408689992563955508574209082022020766145183276556788944
154 1845254421372271264141347636633473885612244832694717672730335315459617394921435111100476274731593400536111
155 1968528707800515762492738963623358727280510591623375081420327879415125969130517133121242419914869957325055
156 60901115655387744138923516545334235704027562581395970115340171697913396468836949104737748872177692120287761
157 62869644363188259901416255508957594431308073173019345196760499577328522437967466237858991292092562077612816
158 941076136740023382758751093670740557742340587003666802869987165780512710600381476434763626961473561206867185
159 1003945781103211642660167349179698152173648660176686148066747665357841233038348942672622618253566123284480001
160 31059449569836372662563771569061685122951800392304251244872417126515749701750849756613442174568457259741267215
161 32063395350939584305223938918241383275125449052480937392939164791873590934789198699286064792822023383025747216
162 479946984482990552935698916424441050974708087127037374746020724212746022788799631546618349274076784622101728239
163 512010379833930137240922855342682434249833536179518312138959889004619613723588830245904414066898808005127475455
164 15840258379500894670163384576704914078469714172512586738914817394351334434496464538923750771281041024775925991889
165 16352268759334824807404307432047596512719547708692105051053777283355954048220053369169655185347939832781053467344
166 244772021010188441973823688625371265256543382094202057453667699361334691109577211707298923366152198683710674534705
167 261124289769523266781227996057418861769262929802894162504721476644690645157797265076468578551500138516491728002049
168 8078500714095886445410663570347937118334431276181026932595311998702054045843495164001356279911156354178462514596175
169 8339625003865409712191891566405355980103694205983921095100033475346744691001292429077824858462656492694954242598224
170 124833250768211622416097145500022920839786150159955922263995780653556479719861589171090904298388347251907821910971311
171 133172875772077032128289037066428276819889844365939843359095814128903224410862881600168729156851003744602776153569535
172 4120019523930522586264768257492871225436481481138151223036870204520653212045748037176152779003918459589991106518057361
173 4253192399702599618393057294559299502256371325504091066395966018649556436456610918776321508160769463334593882671626896
174 63664713119766917243767570381323064257025680038195426152580394465614443322438300900044653893254690946274305463920833905
175 67917905519469516862160627675882363759282051363699517218976360484263999758894911818820975401415460409608899346592460801
176 2101201878703852423108586400657793977035487220949180942721871208993534436089285655464673915935718503234541285861694657935
177 2169119784223321939970747028333676340794769272312880459940847569477798435848180567283494891337133963644150185208287118736
178 32468878857830359582699044797329262748162257033329507381893737181682712537963813597433602394655593994252643878777714320239
179 34637998642053681522669791825662939088957026305642387841834584751160510973811994164717097285992727957896794063986001438975
180 1071608838119440805262792799567217435416873046202601142636931279716498041752323638538946520974437432731156465798357757489489
181 1106246836761494486785462591392880374505830072508243530478765864467658552726135632703663618260430160689053259862343758928464
182 16559064552780363620259269079067542678498494061318010569339653382263717779918222496390237176620459682377902103871170382487985
183 17665311389541858107044731670460423053004324133826254099818419246731376332644358129093900794880889843066955363733514141416449
184 546518406239036106831601219192880234268628218076105633563892230784205007759248966369207261023047154974386563015876594624981455
185 564183717628577964938645950863340657321632542209931887663710650030936384091893324498301161817928044817453518379610108766397904
186 8445090453039127615972644531279649436771483809015152060855841331217314385045755509345423526474039782418735820330418117354552111
187 9009274170667705580911290482142990094093116351225083948519551981248250769137648833843724688291967827236189338710028226120950015
188 278723315573070295043311358995569352259564974345767670516442400768664837459175220524657164175233074599504415981631264900983052561
189 287732589743738000624222649477712342353658090696992754464961952749913088228312869358500888863525042426740605320341293127104002576
190 4306979571985402303782428451683542145210778244103666233025909739267448072655555391543669608264583668573872890466409368680439088625
191 4594712161729140304406651101161254487564436334800658987490871692017361160883868260902170497128108711000613495786750661807543091201
192 142148344423859611435981961486521176772143868288123435857752060499788282899171603218608784522107844998592277764068929222906731824655
193 146743056585588751740388612587682431259708304622924094845242932191805644060055471479510955019235953709592891259855679884714274915856
194 2196551136622102135801422537714075214408060133009060763691153111185067299739948203931762154791411196932892755402048447608906580646639
195 2343294193207690887541811150301757645667768437631984858536396043376872943800003675411273109810647150642485646661904127493620855562495
196 72495376932852828762055757046766804584441113261968606519783034412491255613740058466269955449110825716207462155259172272417532247521489
197 74838671126060519649597568197068562230108881699600591378319430455868128557540062141681228558921472866849947801921076399911153103083984
198 1120236772697700103856421711805726675805965457056376885816255060794645055419300928449807155274011445852106731382154241871173675690697265
199 1195075443823760623506019280002795238036074338755977477194574491250513183976840990591488383832932918718956679184075318271084828793781249
200 36972500087410518809037000111889583816888195619735701201653489798310040574724530646194458670261999007420807106904413790003718539504134735