1 16384
2 4799353
3 6108314978
4 684331387827
5 380434164971068
6 4317810550670357
7 172695637110071286
8 971702322892955407
9 12564538647431705216
10 310122771323231168697
11 1067066706544027489018
12 10079128002539035788707
13 48008355197454594590868
14 121893712541593098356317
15 378560698729260507690686
16 1758506960786404276077255
17 7951893173678217663540016
18 17828725707039535758652457
19 54560950869936431480586786
20 137282161565506760408295667
21 259327175605253349081991076
22 628117295953931740335564357
23 1364482559265568226397163486
24 3320893545906009639741353327
25 9849256320512085784517394096
26 21343998452888308904982305497
27 36469895701439421337238450666
28 62255237203451887730781003315
29 95672507475814457115706828876
30 151020032942162105077147392365
31 434976715289286812019698635374
32 873303630607463037202421093095
33 1693821304551908104958594658584
34 2698916515221370525517904984225
35 5357239569895497053480934779626
36 8561127099875750110500171579227
37 14089472050041002445158192304276
38 23435486790517729734809712332365
39 36558410258704744134910256598494
40 58068659558207859637140859850103
41 92737748867354920208785268107984
42 133241947873416298083085429266905
43 219235748062604609242350885240666
44 318730993139129559940868074813915
45 451325998822190700794704396732484
46 604062581587210642747663088369685
47 950763006694571678010319021399726
48 1702850008103106397226533461261935
49 2667482754208487142948396283608744
50 3758161255636252471410719126441425
51 5148059141610697176858953499500354
52 7132191378377319204365882273762595
53 9361851138879576337183695121503556
54 13301269463403758102570423470944557
55 18784843691366648995902013904879406
56 26359806045905149612677674317901695
57 36747805545429375008703697509929816
58 48270925217941769335841239313989497
59 63928221396224599057521879462720706
60 83065865710457921356530827392547027
61 104201247500415371491194527265602556
62 138568648077856028665584580517156005
63 204628448408809252546623001864128254
64 283813908852083324031417941055211695
65 370434416704220310345221170783763584
66 473908043376952926708954021314689913
67 663400494217398846098254061000482434
68 907079779500792512306507122306839523
69 1274034642156789916074557925638737292
70 1671734996037099764600443161299629893
71 2138228795348763204767939745816893062
72 2728868012917538662099592358454857623
73 3532995484985983866901881217234847352
74 4542070946736692277321931940273871361
75 5803750135692660840513767408403358442
76 7265196346429664553126635032041672171
77 9081943207738763692448917910671001812
78 11497777238497811724450985037416535981
79 14277626307509615293840599166327101582
80 17943067972025440382731724179785558943
81 23083460948565161560483299992936133464
82 28578228712309870280418347060035583745
83 36210991794158556693299800386166573666
84 44354856478170616269168450605852148995
85 54229087487349526108434456223146944436
86 65440289216252600649096252299118630685
87 78974993581780480471017857391973801886
88 96306120432443457978979831502103616335
89 115886132514581262357692396029290942376
90 136689511181418644477910332028804213065
91 160155363218840406953449072969941594594
92 193628559781374479219334324281709626275
93 235837598061802249814496509327392304564
94 283168075975079404308843698951329206525
95 342516287886220014261953073968351949526
96 408883227400662505257744961820799743495
97 487235022820857663721490286985333251456
98 595809594856032477855985793755773737137
99 710367125646200701676278803838886917946
100 894343354097818580481411363711193717107
101 1109038669660583606892541288464827090476
102 1385715462256299670797765062958863574725
103 1707168495338547470586160064505400099614
104 2080050761679686092656334816135065015535
105 2471707421190467213197494992794693251416
106 2925086404435893100628182878792573944025
107 3501764449415580031427848366191374278114
108 4166678801286771139292323885759382692163
109 4932232243268202312434721107890391443764
110 5734358269697352452509500081218648212165
111 6656168821381962597851842305485295463814
112 7714073756844586590102293434125021648303
113 8872830558738313051799413480442353280032
114 10085295211225372141698820089078785819753
115 11671689104526364879936155852490254264474
116 13648715252369055615419478590691096923035
117 15713874854427760590328776302620661489684
118 17966349594458816081140541778511407530853
119 20529561654882358980664048844798189250622
120 23442932731474241742134193098501900496983
121 26482560706082328488890599655406179249824
122 30392868099925970874239861594929833582433
123 34641424242281193258323751874654201368842
124 39448598346857228021197269993362909577171
125 45106985554587042465332205954003504197932
126 52026127680608211731413830217608500797733
127 60136621404494632900582412172345066666894
128 70004060746908848561391672856739775719215
129 81524837260635134259799379996110556885024
130 94450584079027419657036192915370088884953
131 108939041123611215988113973873321786130194
132 124564881828389719464742404725710969867043
133 142718329516330780663796270507430989815044
134 163011145304652243442930144171214517098893
135 184857812598171031824368207540180861895134
136 210148973072361891638753773244741053836255
137 237345466678582157768637457787888775045064
138 272311490815634497062191043600187404950753
139 314038427182096732559476206494578981156122
140 365475862042398505396899432323057416335883
141 418722471523606406214915054066203940986324
142 481935150994269759455000219569505500298205
143 547338154509058301457900221487839504777614
144 617334784896180624011762518298673222367223
145 689738929606003607054187277258710986187504
146 775377114061669371026890913902745420689345
147 883342971046859504679270081617480971813514
148 998617009139599728867536982558152307227163
149 1117714961191086581471634731481778271094724
150 1244816597004643418343582333293966265902213
151 1404035382603680243004234003079365064536222
152 1573727909875739678443658843541908271786943
153 1748893924930408209819302354963892451691672
154 1935502105122471237611038310857710577513161
155 2190479699176749078304266500493314325424210
156 2461659462663817790877669561738533893448051
157 2768150062709065395854282813102767906585572
158 3124781805514597786482162275962401329740453
159 3526900507888685098151965372805462276552342
160 3953730302983013189374176506993611691309103
161 4420281927586322020503102990947713047073672
162 4929965468132948579245055770338543904830041
163 5555095894141021342232744817721292104470570
164 6217417951628194203631710891949474204288051
165 6939395832008525040800463855012109410675860
166 7725987333073361214318844082355971537958789
167 8607099427997893884877062249583870504807750
168 9565908680594589585756398927199701320068719
169 10699551723984150106785100532995195480129680
170 11897759779586467452342829373208677928370969
171 13199243008455867743975685427371571961081090
172 14536948128159255999735439126685480486043771
173 16070227574452397349309199458702444129638092
174 17645677127292903086164980223024526433242621
175 19354187680842853520954230400186868302917662
176 21307882994279289464453113013994715033980463
177 23314377728834040241484811328209780766072664
178 25605326482886142100278230402923689278319105
179 27957480216984480276993818683917665982414994
180 30502480722417021648043026550444729202543915
181 33717722358864793356023713856113239442457004
182 37102627544815496197491765194953861745555365
183 40575447491657951197421437400553648198470414
184 44230492978056199839253407680648134371189183
185 48175585329619690513479215017185763945056352
186 52431977602429517705311510715000627272687913
187 57138980044421214370499119962267016839228642
188 62212584284868560905392597265997590088986651
189 67679157724798907678613317816604645802670732
190 74841491086272739018568015479270653527784333
191 82180041839131106912715830938412854082665102
192 90461675322262860711554082892841619086535191
193 99577511903335051166946748085802692733863472
194 109845812328917693447424482593292270687596393
195 120869072693094863900279207360045951929685282
196 132698567866076661241615671730012682940960531
197 145688357074995533605679555009257625664017332
198 160618061582100916770591898256880569813807021
199 176251989138648426254932917627226159410389550
200 193000276297521519532207462048757017449013759
201 210936307897997056211772441226675408865892440
202 229285322278657376632042966153466721011181561
203 248926873994590234946293901090446565268390850
204 271410903018492728663107947565057670879310851
205 296550610584393814836100465819170976653460812
206 327217700157267304098799403130375358236430021
207 358564096659153290864912607293196434935138502
208 391311222540074265549158819227868925286676031
209 426268760904757281175572042441511144535305072
210 461993362297689317860794873513597940593162233
211 500113956817815839390511088490677137716656602
212 539913872487068753415964079498649753678464803
213 580578970179935227218002453955825514987316372
214 623027067283828116180199330845807711785586621
215 671269270931259225489250288969046991699134542
216 720545724788119596367929261731744035282223423
217 773049788723831593559359339105334523165232032
218 847869108048282193329896865495961269502908673
219 927440911999877087574072432357089650002716402
220 1012044254475656132209414969879655350433802411
221 1103816529954713031442271679043707309350290132
222 1213830541962259396030537748584123272312630533
223 1335380245389065519695948205204176470635493894
224 1474974839788018284857770863508529443220510503
225 1620164478182638564352743900796787529057262912
226 1768229066374507774797558756459757831676390793
227 1922202808753629503020009221527449170865748122
228 2085452028831342223239390472842241060376409563
229 2261876748351799064002061596678675804774113132
230 2445253288371876269926688557675777918921210933
231 2632200331371763390664809670404788561451428302
232 2830249984685770508486666445575415084879239463
233 3052364744114238229194697886321152052177483944
234 3296578891597226099792539541444215348026879065
235 3545450935426954324197762775860873199126352994
236 3803887261987492719450962017475773273059489283
237 4067232681290255970099251001388958150495271524
238 4340657106709400921949818646632097000904547373
239 4629873469356886583100913118731350835109276374
240 4953245534923890786894141015108305849590160615
241 5314487874827354210044055768110306382668703424
242 5703222002474977387042025422186083458924184745
243 6136855641257539499893680606464474334022803194
244 6594702088599128450529317903307793522007158995
245 7069381483636354738792794470159329515635728564
246 7570390581865984255741379601890125290623500325
247 8108618164753126694124236170152774565607511654
248 8666402855938825573743141810094139517533301535
249 9265296660086052818140664191932476132642243816
250 9885783833205147555409906720994115018079215945
251 10587673463076965403794609201130172296498523714
252 11314580121303200148967697623488073461275506115
253 12080568665732214636534946079124353121468655764
254 12860012125694600416026981022965041565925440325
255 13667026264243028475006204027176031530479366814
256 14517098599135418274538887925678619966022932535
257 15381991252046175148149832296445707826931727616
258 16292796954698522833077342903189747508852627625
259 17285184972164412478419433523176280990435580114
260 18461476903074711202995433918901452474125552163
261 19698823844319865619749302159173714064399593252
262 20978495049240928625165930418091581162361236381
263 22279828859709385898377143298833489852997280902
264 23869097864547252829929298942670358823987657151
265 25511750718061720452020797430786937333812142720
266 27181715468485110564535115514145865857843108921
267 28994678206484813053715005409348817774775984082
268 30994227820543403237576296486783168648529254563
269 33026556212063835550054551193590958517875509772
270 35230395281850127369828841111765594803101891701
271 37581017277236458730090283806051816342992723662
272 40047628310350565356481442274582448863119030631
273 42635524346077601433911308542605730906492164600
274 45350223780200341349451669726024540680346117561
275 48480797890123546367919318660496665435654455770
276 51762648472873778728782037726993577459333484299
277 55149091200284608690186798783492030186916447988
278 58588982886726038723930925464251398260614610029
279 62366374219309312285375416789062131841357475230
280 66448236091861012196745617075363930567365759671
281 70925506875771692654587070942802504488822201080
282 75685834243975087216626102751943702752513054601
283 81062790906765165177927185967544187225911469370
284 87039322557936109959187157568779794350069263011
285 93291343891627285497164534408371675705817229740
286 99733526410220716876515641309589609925153375821
287 106272790597082000313552227366545385864488742830
288 113010306708107390548466772559202060360894814839
289 119849028263483950747485914036170605872977570920
290 127215294492227838388463275493897842739462299561
291 135264437363200383154731585382317835348566836162
292 143676639555060504142692144881933908192035245211
293 152467058634755756741283959691472649503920184300
294 162488999432266805945259689279110101478691535221
295 172657243368537051859007103457435197295421033550
296 184069348074374639758663161354815737672008783751
297 195646501039599276051064385581835137445375588552
298 209191506783323889902568284069878650749596471761
299 223324726769673147428146192081214407172097072442
300 238279166250498662624688973987754974402983687731
301 253878361061547792369343184671554999114079364580
302 269921631640582215009734544357056124449967103549
303 286191315632134214754063440485008137538331075550
304 302922754467154800979938026114964967091500902519
305 320614430920214846596595505906538347139808553760
306 339059597213305651261657704905976272816738190689
307 358827130632921722375422531491063721135630025898
308 378869481394905474971092603224683297431214781379
309 400339932085415167356872151504919558131233522420
310 423968929304650248136771058363873631641813152989
311 449261279805362626396891851286810942837308890878
312 475603166011558415424500837244526516766215945799
313 504166514790972822659214605364825285408936205320
314 533116595529814170200372105590021053826815968449
315 562854768756361078492435682337325418245991539538
316 592994415634015784685754492617819303745354061379
317 625218021737357605533468308053295228902851341980
318 660118812438482798319783571800277274243165006621
319 695485383790021430853770889621223042456261054110
320 734791420926303063788152200111314940826224584191
321 774617568255379296559576778440350257204283989912
322 816042643915037083945593467882088925189841071401
323 858566568779326440140789333565449917455132020962
324 901650010992032011877978462448176701402935240611
325 947635034996868884990898043130778161430132943380
326 996070863895655930868875314313144472974105447221
327 1050471154970746116736698570245974933587797597102
328 1113887755838029794516086763212676804576365568471
329 1178935563553610549172830685700464175870213616920
330 1246503366106084820377446943812660353904836348609
331 1317572303116570860884280770426744609311711296090
332 1396154429677261613258978636144454058819625463379
333 1475725886638073446511877915659042748870924657620
334 1557310795018808448523323664885266997835574347469
335 1643065297176302908461884857263146023704878816470
336 1737759039813612398634644385501238109050339670399
337 1833629087278556587447949342768803339139484350520
338 1931892558125074640092188843148475826031595102329
339 2035110214492943654415305395538369385087472476650
340 2142194638373375485495489091519733175526460219339
341 2253279982876212102266165983867879581567653576788
342 2367109248171749026048677468609180066479768149157
343 2489552558033380212691890370989167977290813387918
344 2613489060691169478016569388699714674794971739359
345 2755005320892933912095409677515446138199663710488
346 2901702953511081399287576007198227768053103461329
347 3050166486671202216060382265289588973628666989690
348 3204046868186078950612386992073556203273485243459
349 3361639826366453354831033839642833070365940573860
350 3524957864892359258542851470260860667592056334509
351 3702393871930719792969850890904990926334008807590
352 3886220552140879234301439254297314688414426848599
353 4074425716218869704761705575129880122102938310320
354 4264856253552075667683025731927927503390295988049
355 4462110379691105773060305602343019614378876849690
356 4664038954735579655216911379123343703083578407339
357 4873172390112452744876406809710765304349766533740
358 5097437103383181410255283558275707484220211558581
359 5329642926069232437951159339364679645573824202710
360 5570050307433346470664921341568585714610194381319
361 5830652105926173034290073669006964194921920980208
362 6097306602675766574981810315694633787901017927969
363 6373285306715901758374094113538885762104996009538
364 6668827438991246005111115380569920980752097326699
365 6978119015935300938354303280451891794409836744228
366 7298109916792349279016648345556180785627248508437
367 7625423548012250649920447638374825619982997603246
368 8004260116856816472052510249363061922420872441215
369 8423072813768022871646328448943218522874643834896
370 8865752947237433701624700605139880746723499590217
371 9328429842066457402185657506359163430338101114258
372 9801416665740316335315846877962168242607157134707
373 10290269003711059220504593258283651674688384576508
374 10784518710721019970562665152206597389154603089709
375 11295294369222116373467450635516877403993315169958
376 11871156858099726629611686237140434765553821858239
377 12485687838364383439986933050145651407280339097600
378 13106893256205373441323266041518363031967198515649
379 13783968769117134042847293170249428080792770106210
380 14490696474415474407814832180779496095908594373939
381 15212698295953598675442597656290636110660485823020
382 15982381531820783827120991336685438056736318358749
383 16811382768119409228572197629861094152904707955918
384 17685323058697422150421003264796797358926404925967
385 18568518304574793028449060489576819347685257984328
386 19470497104757463250426179501608883428468128867417
387 20411160907157514459010027843738365215896626576698
388 21381843399609741493865089931945024205533022439107
389 22383432102507709732989941991419081410504391211436
390 23406129922188141937752892995004058010156516337325
391 24439536522719964101456731510226999786966421518766
392 25494673754144299478940274348185109783238506597015
393 26583203706642622513268661199552786722178657949216
394 27717784900775899171827738649133307726857361796665
395 28876064070456189107874285544428411049421212161706
396 30046363821547762959874597761915183344008999614395
397 31253423954608814021279789174343371055778773118716
398 32524142883699560515862074916890931012044292316397
399 33807961893095315352343634127007055315218320366518
400 35159183239539575865599782760521410974827334092479
401 36566676609621501558122049176824565528355615991480
402 38003114854154970041442861438713718624451149147449
403 39545270570342041585280649592518338213829204060378
404 41167313396391383397604374803025186450232979636587
405 42890289284079437046600997999478674023847593364628
406 44630643745246875190408078890194263155372967962789
407 46424115449641261747554040792106924218132526324158
408 48253830766012352281393767767879518632549367803359
409 50101921836538235086755004229690692985321153087928
410 52103308779865845871825309419005460794544548524849
411 54248431008736617707533516343598210209624046536978
412 56436347295379485110917399758777348618359567039067
413 58689943152860344916178869007328949901538077770116
414 61033961692446427021878018746500074779216354707517
415 63447995596931393089660679907369212625378954917166
416 65909779962811264355541839491708120003099969444807
417 68597495539601194112074766247568864785021848546888
418 71391679364953696843366776849612631650478370884377
419 74324455629762700587856592336718939805769045863546
420 77343423573906871210600974561897312950866403870315
421 80450930444024877518210855072500689123368164592676
422 83680242453660170551070418175419530509006263945805
423 87068045186945307705846531349740359646965113255214
424 90655564147165777477201468474071688976902488965655
425 94489883287567850801560571954508015040771829566024
426 98397559249798767940645759276183428983373772125473
427 102417717237636042931097250338541512022885092751162
428 106553357610586116326787621905608787489600359249483
429 110728171553600405268734173202604291450747445774964
430 115488868328308965932063352607304886521920264732965
431 120294206275980621406139543580978453612749083774966
432 125328639411501039656520893644068275232851461460207
433 130553606777980729358426985063435026837469899822328
434 135876332166211989578912830671744227343324967658137
435 141554746612171926297469057407273062411593941631826
436 147338767891040670806226379047400747902630270915987
437 153339495884561560571453751535293623173017488150788
438 159679457293558329366618182061989150055046100665229
439 166195634160694956867738490215955220074066076253558
440 173077966568314462391328498773937422516589130064839
441 180086535452192387635524836252413122925766871909968
442 187288495639064997786557957865522599163110476597809
443 195171469901353150035456598097853883747850033841370
444 203416936686965921632899376382922822771329685196091
445 211736734290814520851768029114568102157478716222172
446 220673971022175229006515306563382184681309478061661
447 230705997894672059300641147160284760619761675615750
448 240917106308021677894132024597746570328938984135879
449 251218864428300521460519994051433430637125050619400
450 262080403467414554160315153868810071590660895500321
451 273232304037856416770870325927943370724369619305210
452 284581765609508652193876985144979944820422189660971
453 296543582259670419328430656396214010217708145554340
454 308822950950105682599350892813593633677753270188501
455 321537906686191882759574550750437965101781321807030
456 334475996079034415574588282998367132882744536608511
457 347871301808732030459199326687502060446475087579192
458 362602483055764877175540673394204867777569142562193
459 377461048653878583358872618580524279022758103979162
460 392577457164247225852705469000992601951991780508011
461 407824339421602943486283779515744308358679186869972
462 423876282748808935979010807856432945659059233791653
463 441962694665181925493621471645069408295811256735454
464 460203219940683292070172561914344264894445415771655
465 478913432819501556607643674046186500419853662637904
466 498104543155560790578738550458954441564946472615793
467 517788007312442451033185128206891757564793413015714
468 537806195972037615747076181817397714630287588650123
469 558336393703687920976664982052920858183013221835404
470 579039945522401443411735752501451412368394247249925
471 600812494305537054213771004946086536460078632231974
472 622952614436703467526643988981934035481152386663743
473 646230313741312393156779509591112833245199262546304
474 669702804382516816997593078235161919465845313690945
475 694172160147482174457290974820851567327039795318026
476 718845547487322596280350473409101939722448676528035
477 745208980551260027456101050261730596961502666155676
478 771791066439053099373413705226482203069658678910237
479 800183974094557597211679338794887833770965569316286
480 829284982333969366515275406025695927610637531018375
481 860866518291968664737305232941227162799150033939704
482 894572324629570340929213358454076085097395963768905
483 929389321911793155267336969517151887630096005377354
484 964774581838674931782758104379546586718391976505395
485 1000447191499573049447450761119831479885810515102084
486 1036701012254273037255121464937805386537154908537613
487 1073248724576080487208015996185473070513475692648934
488 1113178593393515560012255887702713107197923091732895
489 1154408769970217905463067172924504691332380206433896
490 1197663301478348363508826958105473399686108827386137
491 1241964263413253882026672426778480747416900852450066
492 1288061663888552382146518791759468500018994336642275
493 1334526372401989384343859703166438457541106098116756
494 1381733863953747472648179823359816894564424855426285
495 1430076227153352436528999187576218224629324639016326
496 1478802475526201042483735450120683116810370829297487
497 1528697430909125913686267880904497311069040082404856
498 1580598238136465749269709512678872758884829405283105
499 1632909094774445372964902883276555220807116390466866
500 1687744101705365710789212379573956436598200497364747
501 1744768471473875237742450057349210010352956065435268
502 1802240339626098965667106922840965933360143226571397
503 1861999025819959328890075650248582981816494584491446
504 1925101442557633332027048163921229722340123215437095
505 1989689386839746725432235594925058665962538450847584
506 2055285653496817225158848835287704400991903074433313
507 2122421841212226291995560443662772400354182511846322
508 2191663503392280491367267782301673674842870691713043
509 2262524330097078908438783388539411991667940684181532
510 2335039421277024939127663655838326450451113735554181
511 2412142857391067056868174694385068771679259072518542
512 2492862900107790276125897147148094485935325297981823
513 2574200807848823343577431624501392144543804774300432
514 2656787641960686164226187288485545577346308417200841
515 2743887336662423670519494422532832965228301639203602
516 2832990332871540461743838276382285243145027117445171
517 2923452542442127332873324993459083778613122155286972
518 3016691125855006437473583041016469430360100048174133
519 3113511442139860731442020181810434803405990106904454
520 3213288684913566335196005443960205091237541356484263
521 3315338414668596837430383293210224961899627477630192
522 3419708613820673856791512926736049048975211628273433
523 3533012985793605412755936672261336045661774016671674
524 3648874362022301073007266619156472833705299636202603
525 3765599910767507739680184329622507469558071663121724
526 3886736819511105486698697195978037358388999200945205
527 4014310121879369783076242180681933009431731928405654
528 4143779886951151766876558236838181778343761270845023
529 4276143482457208295980144959738451951544334201251592
530 4417552963232136562035059921411808860913542385725473
531 4560002214957310117059625170970342248205929212090882
532 4707757651566949459600581961369551268869500298685011
533 4863250567645701165056866638335278376327469569455780
534 5021022324175968178627093503182163512324663426107181
535 5179945094192493314673219060595909055183416255897350
536 5344740808811815834158659511819666080235981766430839
537 5518097741485247178340519616803988965361203053378848
538 5693975530887670958078896013492566813289676398551569
539 5874997466376030716549987082734192598536467700812210
540 6068108797357336252831062787629115780188012756217259
541 6264006536275445744398995051507880684228335927743100
542 6464153958794139856675987886644317737367725977014229
543 6665736858775905935110768534157220185244800601029750
544 6870219437700139322551202437931128002358563190201359
545 7079124230243179369249787046017156821978061271694240
546 7289522717752089442798424362145785692899607587193161
547 7509093666799650481532793076898965241320944265336410
548 7731803693269383337758549353898154387796306355234979
549 7970843817938809939730215981321891786406245163929508
550 8229127226018386235390087008162206112532764713376749
551 8498503734368819040975235858352544416812062169432750
552 8769771544503490016610834597964342988946441552303719
553 9044859004977869351955299354974415494835997014168568
554 9325769675423336704590400203398478172547626902035857
555 9612617847485207077032717966039702198754353496223978
556 9901470941264468758016487882540297147443042003548659
557 10196417147570317624609932182099300875039764362859868
558 10514740774725590091760920818416966194403617296180669
559 10835272782980273322155011262794199088972582610614870
560 11162515588921687164834891061638938582137015807142119
561 11508297078782671550599617328877270983239783754685528
562 11861278521989253055096231814549994236317296599242809
563 12229079358781976748628473323523213370982533700123170
564 12599405547049907673218268504388701820308569575544219
565 12977404725931584853052652228004831368521139961196820
566 13371194718281944544304367827986827331494062921329461
567 13786992879368115993265697448017507722308986568324470
568 14205620963631274542193109161470212421848154217546551
569 14629962626523310987551134968076378571941958070605280
570 15063010559143651433151622934429485340216831149994921
571 15517022249374211060774733405804889729073076019341690
572 15977194411899707302144022627785482087933666068058739
573 16440475834064489248986398343286323006146256375226100
574 16932631686339112472190519083614427866488385449895509
575 17465889885283905383091940986597494137292764687194310
576 18017196724179204655793630417811053848977513353960351
577 18579603331428861652971987218504927739546594986096880
578 19145755734891592315674615093853340958547570375690201
579 19730987097626814409781958603124272386587243486706882
580 20320105182001408404344714369777210178701103327018003
581 20929018978806051630037081923651647954191052666334964
582 21541965302696863073500119198105227570595084307628813
583 22175448876302650005161774902664478212695749822067782
584 22821559617576152199098914324639505539942957357535743
585 23471931083236053609084919101762110453043746072450984
586 24144000294428960516677258639743484927184073524326665
587 24820488920997741346420717508383946666207831964802474
588 25519482267015778364197934029138268192035543163786003
589 26232310097670028694912719466161545634489754192113044
590 26963979597571046165235087276408107300971143874841413
591 27770502181394531893953559764257894188884120265864022
592 28603515432709069788789602152112505193741724540853111
593 29441922830696064766908622813912431609335768197935952
594 30307790865893976333978510998440901432382355289572553
595 31196226233721765821331353195849850597443128016129202
596 32101944198129240915485078512606524671200220578533691
597 33037161822989262881380782372511781355950696517805700
598 34027738548120851517892246194369684744315926267754261
599 35037434275894189986953439340824585394129952486400430
600 36086400207970174639873621597963789348336157054481791
601 37176050673372202192541098822255394110804891278948072
602 38272622670373624188621067289344496539326048085450681
603 39433351641807954554476924701293427365958647288986442
604 40616229254317034743141782723299570977532496413824011
605 41814089963566471890221836324391880461972609561663812
606 43034756045498841739990023468314042991670817537870261
607 44278630119011654805494552281740984925240263368908950
608 45594609894098085322291240735636288514695437139826071
609 46918836606091783289252801944805959317022601707946000
610 48285022699572181321420832385279458927842385918127849
611 49712028745039159548358260433774492772549062439591698
612 51165862236344083709148524223419621740068439999979987
613 52637840062540740811816255890661822715418337716161916
614 54118968698569065709238972004354375426114996876513037
615 55618557637730993523614021125534045000178454383141846
616 57233471486528322183302402549933987556382836566827215
617 58858358305160843522006496557861529428747603226441016
618 60544294022052006334572888997305516212914375771906457
619 62261546542602155100670802420411162478044549468571786
620 64064971192268924900089019700989684548321219444789915
621 65912971753272443254454781181296461975621917711217276
622 67795073303891006382211653975947056909413248285559045
623 69711859391435346278432546223122892899333229584703214
624 71736293096213912868253973032465401751508472627460295
625 73861099382410320992713900220441410195183649337686784
626 75998772103661849103814899842599653409164063462959425
627 78162395013207649936116113895588947437811870573934074
628 80365492152562310134969718108637144544534364304266475
629 82581895274208695671234747716215326113025920771729076
630 84838665435789170066332162461403325888304492628695125
631 87136484436796508636655989197620064558079556919262214
632 89504262182219384944144981623345442226993667580242823
633 91914959211445459400425386641963500603405864601007704
634 94413670398837084318489081305635026188226341382804465
635 97003371863694962735562589689510302034306205661830834
636 99735342367114457617668836919760335583119473627663315
637 102483560735962639913449682611202900973581486935204524
638 105281062674949692715094554525682413138584471574494205
639 108111874900554877319469607150695366454082388896022134
640 111097191706687303924755711091218647907005467918026135
641 114153659804673473548280463398797011557669479846297096
642 117433142413780895752134645436945909077120719725771625
643 120751231062072444244420093917274390094949645019909314
644 124088780585512535603702277541112417270043885530769355
645 127465570218929244191847078208984478815473542175131804
646 130902023935564005483280907944194349264358370383704605
647 134358582213798568885381160450815309565002429568411806
648 137938079714209888115449734092095514314351690973352695
649 141559450955781217751490666588965197331263473218760024
650 145330989277258918084949318775332157082105715908235545
651 149443989140262129104471530513286491859433379502231186
652 153677043192023306240922436684050689711328766018839267
653 157983683276122059507819509577031834951523278579225276
654 162441072119268410716773823869567071007318688723251917
655 167080522192067400836080608631719035928407548445902686
656 171800092382567503793470992585120429836352097587437047
657 176656057024612284624813970640043590736060355819078568
658 181680524455580035377937111603640234722838089059651489
659 186733597968504057703118898068608254910987353065495818
660 191844337892388100689181551695108561815481645801739707
661 197042724156509666158788072564025512626237848234084956
662 202360144204623573050853804819071567235428049074631757
663 207768495145732316598932775993677401562829644886387206
664 213331612736074869051499797708288154718462319702099735
665 218926172975012999681515969644080024996341593792050056
666 224584114168503133851696407991494643609620897240719265
667 230469177692931584634767065932942834407895956443708554
668 236454146961844529816547888919244556428861286213291403
669 242540594942127738798189417716160175804440788488221404
670 248695580530225183962521036943760770146463428370614373
671 254954717330725849859212405787964923189446907421099334
672 261248933269596349433221690807718706294399047604852575
673 267721299737771221501412063233471548114845826763631256
674 274229853464878923342225771667484405825167434294191065
675 281034742018459738227650768958402593632051856892130106
676 288070050730108549823954853504541456985907294164678307
677 295262975394657529407523742200280017556609632545671068
678 302822601005328827353184542015893858394243102563384677
679 310466038681683677232552066672491645720384211308766198
680 318236813548158794027791242010431709823943973743311287
681 326268193414363501775690653767048156928770291246149888
682 334343788395143128726452012371813499771143218677131289
683 342553388634577114173264360262953850728600898314173938
684 350899056522583524431172081294039511099755521458447427
685 359382883713810278923331067098580854269764358743854148
686 368539992117917396369750826286994238263297626411646317
687 377847683920794046450897849817509404494219158309815086
688 387515724434468751189863180787702650909961599971171215
689 397289076166123602072048257235584169344062884529515496
690 407276253336846926701960792784920150434589701112503377
691 417536821025109970826087125944713242251311961597349818
692 428021087132963065018575607865213875418638252053658387
693 438849405199136444612170459815227976242379196364304548
694 450213504012871548424285941640327857264880371022341357
695 461699960728859152175406535841833473075151874698326478
696 473248054091512568402582409959009323710567546308295407
697 484920343163797600536866841797455177376071154445336696
698 497364234932573054030535053732183663115251160229785937
699 510211444207806472184603027029627126927486611468123746
700 523264832833089647739987184738141174214254789895416227
701 536387627844068540885051070655528073253785071459112548
702 550078137664050567618695002232087225695240727718918917
703 563987357770132601693127956165100666002232313608258486
704 578118528867542431873045586028412062021266730182115247
705 592780438094221348482429100695456148574873794193673656
706 607832714044779500642542303230554699890691322604390785
707 623447735216405190427388981197083704790512030617178554
708 639227092640182276220252545084888532293162952684650955
709 656291133747177351902489117118563634252837751393034676
710 673623492019845968261392658851035728753659345334767165
711 691228080761600543807479590151351440057611864128630814
712 709108865900622423301751507741466466618017975486115215
713 727364174294875588136384014124744654484375932109517264
714 745905141224169673076270816762320065179067221103903353
715 764638847135037552269123639474994176039980581519301482
716 783469618664151922168625894141517177820848729943006003
717 802892660208857266520913128958599080137165689934365924
718 822618280187473778420340363427967150226653504329038813
719 842548044494334144713860963045074148984061772098868574
720 862580615023129090956874717065029799084442820476564823
721 882924566469123046771395676365573464957052785366166024
722 904449112810494759203957690821348287202562959409826505
723 926306506412877725169342911175322207765711093592835314
724 948275906913473221493141264245017520218892381928596995
725 970470921887875471745338850249168013865250665323598924
726 993708080868737492262697805100212210581351291076425925
727 1017063796527961331790643002147651111406450794056829894
728 1040658312406000424340473544866050214876522782633991743
729 1064982901739847858181740661149638185428334748903168864
730 1089431190137397988433360400262495623255912602635924545
731 1114254089361961572392543235342206765924499729653592754
732 1139329682728264737176389553861632601752001411322170075
733 1166106906936588910968023099025887040723448218412644324
734 1193291750562391302145280299141575932869718048472379213
735 1220889969173353509785808613031127957745748627336925134
736 1248767005613963141535866420432129766964885943902911543
737 1277209541534303657509572094160762461687596728891730064
738 1306373931160145530089668083892349428590866293945751425
739 1337964188890754886217219996829424918335990766832288434
740 1370836430797452693881606839092030080075822881265827075
741 1403872273999549075163510555089769700577039000261955636
742 1437403468770018246706937307939227135085810028081886805
743 1471268720030780712072284103685750553358055090056663406
744 1505302155949421688452912236618844684100145756017493175
745 1539674290435526837098051468266591920412900564027457224
746 1574216945440172915372884516231433148352359480158233585
747 1609624048727471150120384599756063710849591037118782106
748 1646275163165755039438108870954572657022762688243400435
749 1683471748456739392021134881652704112541333254660679876
750 1721036158570576275084309543107900355947173391121864125
751 1759346372227316197462306655446224701835224644430533926
752 1798608175471239659328903110442673016414772556963200967
753 1838451419467054205807810515438710480647551526907364496
754 1880291055543195501855457183087928242065210940514134785
755 1922540952700373428795450147052922737594941946148542746
756 1964997378276280414304736396593656718520686387811289595
757 2008079027571436999869006052417144730828768913663646596
758 2054417074230924803086877276455485935443149634451762077
759 2101206174310692787011397426832167261818007650868718606
760 2148909637483615026362931862657840698796348769385298767
761 2197779387394302745485885049127340704227728402814619968
762 2247361561321947267030843735012872247589459968895981217
763 2297665793139201259203396246388626884111162495125064106
764 2348947962662185333864954915441531034695120060369645987
765 2400975138654720721274024898065128481978523733988925596
766 2454522571335383455836992702827342914060104388966757437
767 2508585853537494679046540156643174209472208130405494486
768 2563431568098060272607780848912590003511040832134410087
769 2618540421295352099870518934825520436987840976896489488
770 2674445741126607918716827822332547809585493129758893137
771 2730887962704552272525523626925939507122693787075622778
772 2788144520485453994031833955749559190558048278126861507
773 2845674938974299627404668463804673209707692552486475228
774 2904592999556659886155146693668188803728781626126615309
775 2963792291401798570560496833154594471361243914073736030
776 3025286722613581744590120131559178091251872130725549199
777 3087662929993294292588003531612813657535764553823521968
778 3153063910131997932254739214970519759276485043715017577
779 3219085956513582253597103383272014113455174908137940986
780 3287004216936396213129534144545301631115972946592249427
781 3357198599084635875227846995531128633183766872622115796
782 3432159230100369545364855485122525606791548816248043917
783 3508179536210529503095299693458042911904377398640491206
784 3587833400034135915297156132644698161285119256213752055
785 3668233056217699304888411108780806706077784228133539296
786 3752069717405029406354549074938850013328617300832878777
787 3837477306357088435853966607286253654991835418050526466
788 3924080980942074525778209411384791693461911440190703915
789 4011490667012792229029468085050125409692585484011506284
790 4100122439545164606128863536993897554764096600157624853
791 4191667713615858654353077097424711726301756879304867182
792 4284488647951943632018463220392595868011846077821334591
793 4378601732449749413358080456458510364145362405033383872
794 4474905579617184297613491509759793919198702198296569713
795 4571653222535763610993053494910362055164579254972638074
796 4670648470976000556030961360003094702411859583542833475
797 4772404825806171409147739586847137986992743584053848964
798 4876041463108029469532414502170283162703666567997837045
799 4982073822624494888485300536268163561190206267555138766
800 5088591455256766852876634624688047427872902490392561495
801 5197566539764100298760761529040769596815879194434189144
802 5308545379066204381433675742256347081590604051330872745
803 5422594081417782112485314970273959654046983804883952834
804 5539261040335148824922082984857413092722457482863176443
805 5662441252021919443165059121959020051584707234132363012
806 5786179199814464858673532495662625691837587079838316213
807 5911039661459411842369791359765328677841265025129975582
808 6038173573077279395017057056574084666243832868295609623
809 6167037731890060518722529067304123498832612085794782152
810 6297067509207468121328734767134126932004955814801145633
811 6429457951246784556670507950731124769002150599018254314
812 6567306146077542924482272026122396738199533218543212283
813 6708275974023470394828752733542027080314907106700335132
814 6851150158287341017562571268231103549411993781431609421
815 6995952564186494614940241327377959418672631858105593542
816 7141403061621218257977562450128293596438198566353377223
817 7288814030652035521137843950785726669347854495437536432
818 7439547066059838009957193696969885353378520419941511121
819 7594358315916963093152521687901853111024936942545212922
820 7749859147046960333252284549978238622059517219365091123
821 7908850872467062019716513054740181453449535466521978564
822 8069971919897927440311197023122144326767305128131212893
823 8233248744397755547748544960911028302234359936293733302
824 8398708104134301314099994045420605561914275867031656583
825 8567119664521640428435579574416492596599055215242961672
826 8737777392552094326823124958128176817999565300628949721
827 8912240649058092062273279146240276834279702528075544890
828 9089024890664806129703354818142184900030781883467345451
829 9266589143427079351259992378160605763230613341253692092
830 9446512646483963640141838314562714927717692025882589821
831 9628824479964509987590612474486530916951453901603985830
832 9813554054554069494017955318317072336135338696883548911
833 10002379463462029521127428592078193497516272100831474552
834 10194542082865479513687249718358242927272165715158676721
835 10397047842021809044632685663409737740739557888517651002
836 10602218947629201239202076054847682848992295799922093411
837 10817444225464395228095169071927118885079794357364580612
838 11033605845490916400896545802230322468054439074756248413
839 11258366410914845947022459307307356330752344884281537734
840 11485080493826428201166473377202875696394903811418349943
841 11715748998531336854363142489092107805967777610313615064
842 11951450597014122282301280412430846440037161873052881025
843 12202870007012985791738205399039342836428091349430090706
844 12458642219630982960390470719043354147448615157413503187
845 12724465352998915596436377569924090971923141089044344556
846 12992571265824098606400499698095784195680029903095313757
847 13261825382101132527998906986169199586819897618681993326
848 13536889322157343988230777973627164175709901511272370215
849 13815494809643076272262965779985491046703649838282842136
850 14095290190642756991632601596652229461956561949626402017
851 14378683626116572372790317004091459908409226550322122626
852 14664499582831324002723170795523525550127339353574315147
853 14961456740068747770724435277666302388687282262594182748
854 15263493842548544732845923962378118680376489477246822397
855 15573302346980679061267033186863566044556979351875518118
856 15895116727510473298769632600418445561627181327047260607
857 16227964249665596228662069511195901946135720397229912376
858 16565038989892862801239892343030624648070646009670594737
859 16903533844304058684248173401852755940612525401821351578
860 17250666721467512599297208724589360295657552551717656187
861 17602194952343606199603589591816954056356961638780313068
862 17961163785486415950273748404782745714740875408878958509
863 18321638177751454494655622254291550725916792365806343270
864 18689728713485834539783122888693121949175778199723427071
865 19059360295879092534908513841714041705940216983950297440
866 19433651038908416658477511343775181988034901143848202601
867 19815828415776277780121727559201834506638828277774610922
868 20209306549226892422722937879502235648134781359002902851
869 20606070003781702205422985377261614170952371079205631140
870 21023086373343899612319512354082177312652361366635631381
871 21441833098821128077232470572418643507817442909149176670
872 21874664613783244350383980106405866642134968554755438151
873 22309287329639044348499973167822929307348758600856545472
874 22752969755257226562520108244887148801527191114571119633
875 23198485035755423773358908790898803879122171425995286082
876 23653270518888514398981461966343868755277737742333058651
877 24127136135727143194601752216442625376959886573379310060
878 24604905875828185033527450753771356529555660003844927669
879 25084638858376174668149100444063090648035155868246223950
880 25568320818833577064044028254776839116037303201910564079
881 26059991448276697308043846864408896467156402178023765440
882 26568008269301977707737334114395467448949608976537567089
883 27082283946183987344868277021396526538485129110641826578
884 27602890018361166711303760990929509207759342557097966299
885 28125622250092672819924995943199771225968209577044882380
886 28661281703419529378012616995418336166454448161912879109
887 29214639494774298551609300388802348543233143421069292510
888 29777048653000179644649108343952225848535800253870191559
889 30344034869882741966289531253933696363353735712043219400
890 30917951566367340644003780441600232941257972669754244529
891 31527716133412729297703487207579208976504898066536277098
892 32139942971130488509108250163251966775380112935523457299
893 32764620251599478030799399401099736531524705518587801460
894 33391815663415445188964887211132987786409613140056948501
895 34026622137820053280438253388840241942253789827592697030
896 34666550204428968359294831172685808125424777706196638511
897 35314232643100310517909674017585377959665158064270854320
898 35969756630869771950753326645351873335809149854347429249
899 36635873189690345475725643530302707946760871180742642210
900 37310038240706185621335005916555804123709732475922771179
901 37989619019978048685316490654711713720727258332381869180
902 38685690347266924945165256045317739347491273821587362469
903 39390145570804375651723047229661968786154415408461028590
904 40105925224952762281725436351519243169877126076186553799
905 40839008840048809670448124420414860924191167947280624840
906 41577946221904597074383996486107413346752268118797204289
907 42337715352284540549511901727301744985693651432191125538
908 43115772941601379205473842377636179016273500781062810459
909 43909382285639014866455444666632310319502404404851605740
910 44741501222259256859191158137646143923197473154633804909
911 45583515002606419574594519140049837923300318092354272470
912 46445647073182866996605902235724309225870187814059914551
913 47318004822131308387778055698672642511978972659359723560
914 48193796080450076465992435736920513198324072486502483641
915 49108193291077691044392009303584493529547740382579481242
916 50037016532235423551563243842819076751586515457903366603
917 50999074514356645583696928543212453228967496001884150012
918 51980070043259704674308370978169409239945052412875386901
919 52972593648054070461506711499850514103637331166638874150
920 53992507074095201144347726197417528499843228385092412599
921 55020374108965673507737762142454131457262010071540480640
922 56052239510179585684351325716886429069973381555657922329
923 57096186834201489050653923844330113981273270026668193650
924 58160563013413494815515543385006021791344374651431348331
925 59241548882447116213621968948214694307977057170760305620
926 60335149615846684331051386919468475624105646982254005469
927 61437236054739629198897711690820122353940223077976941438
928 62552165754530324553361522073842293497032154922722446407
929 63733422602902014610023738980142314702574528016886875936
930 64946869701347534958736951919401890715489663021886838305
931 66183806479878616304874984267748853023837435831214896554
932 67425491570387442805077797055747332112948554639851165315
933 68696023828279236734937878264688706690571338957028578196
934 69991069465272178829607488824997268962195838021001488717
935 71291070176589779159716853663676413402797141358401369846
936 72631349949234257915791741037878527525544792435777064447
937 73976745287363246127048671968018386706566498210495964848
938 75369003509419977284080871605299395184047301689088617569
939 76826105282833077546517784539963293145646127799520685218
940 78333667990139446559637065203859069802881243724579880059
941 79858408384913940262987393537755722261166605862707114188
942 81429848586108179001500840336323885430214404843061163517
943 83055411892945408820194477507625114572504408596047745318
944 84699397470690975356196634705398959009997708029719745767
945 86349566759113989884480232938166485879286309516318592928
946 88056369489976790111040809413665315082448295654900877737
947 89776000097229384287941264331087982856519855090311316858
948 91515040467155206154385590542991540449870546724129201147
949 93260595832238127099942680922532400886825319914468779388
950 95039067497641245922898819046672779895265830419587424389
951 96844286191257117078824817138515678606206604304021982238
952 98683463937695719563674023094807640017172177049823518167
953 100543300860862593242844369240421570603613124721556232976
954 102424012273468817980266279485583762654540930079204291457
955 104332894849501212914697308038041700895294243080898026146
956 106256009476316830883943650443879730707543314554654283307
957 108200657022205255848096129702869810575068891826801702676
958 110152531813786152608690412471809435586516348108974574477
959 112140918446163125568816430924654690556258663888058582238
960 114136683128138688221719966226311475997344443830818449679
961 116177252649262708859696417919278001848382110166419360088
962 118232963468052305602723267125706969701328784217927918697
963 120311581946810383927338828182019359988581672200161382826
964 122413344933444046926889060301626033683810749523028067667
965 124522875778723775621954171533528706383457717303483277028
966 126679576416770296108712482164159536415443204890258587197
967 128852216699898769420943166933158269607974285917149124846
968 131081511293402019036381593573819429484462304629883843927
969 133385663374095205017406673800609713396764426233799914568
970 135706764350072765790669547128116872429294902233781695217
971 138053505846857074225546296513045300170712436655359885618
972 140487627774968817169491521521552712611964028763694686139
973 142939584352235239835538966540154937386211505257641652748
974 145427574816809766630083073735376582895463268649983366669
975 147942912718836154369846378699934226213777856164942782558
976 150476637032660734812790473656306378796258872606455961319
977 153047509154122354719046832750467236719846369697939243520
978 155637144237310823956754872726917373568274017813933035889
979 158293455743590967383609231706163660953886217054450235418
980 160978827938122496931711538192155355879461651603917062627
981 163683737638867006236745494395256915149635116869699194436
982 166458072917263018181714428992178729664458579237457390397
983 169293229017247964058179306471134320847726714367720656366
984 172148932296308808077335108266221342685024627032332326215
985 175014960937624715467103024390836919512967466182212915176
986 178040089623008789183901561734843016601500746861734473217
987 181087040603656548546581749125347169557843399080021541666
988 184268025209686939392767811561071975352748774143724102995
989 187483363137522649153433639655597686002130250927154316404
990 190733398623461107034928131749527595933755374918578858685
991 194053874687908439936655566685811277813264965223599154046
992 197446206806881958500264835226089595370854267309001832215
993 200924194992131980168411049746007348872366012525916706944
994 204439504106532857997203556015427367879258127532932445953
995 207979900067135214660503468612424816592055047618645145962
996 211532901696975836265865808572547470963824215755435978043
997 215111239791276297788605467957113530506253866699375656772
998 218805681895934334229597653507643896556350420259351077373
999 222539596172474407332693331817429121468272181232164474422
1000 226353632291565185641298376652957800566568906295430993943