1 1
2 65537
3 43046722
4 4295032833
5 152587890626
6 2821153019714
7 33232930569602
8 281479271743489
9 1853020231898563
10 10000152587956162
11 45949729863572162
12 184887084343023426
13 665416609183179842
14 2177986570740006274
15 6568408508343827972
16 18447025552981295105
17 48661191875666868482
18 121441386937936123331
19 288441413567621167682
20 655370000156882923458
21 1430568723474958944644
22 3011407446068928780994
23 6132610415680998648962
24 12116759959504426293058
25 23283064365539550781251
26 43609408316038057305154
27 79766444929892741761924
28 142736527933249981742466
29 250246473680347348787522
30 430473788411329453800964
31 727423121747185263828482
32 1208944266640182156001281
33 1977985247412288784552964
34 3189108531955579559704834
35 5070942774935881856350852
36 7958782736217602010518979
37 12337511914217166362274242
38 18903584920981188466375234
39 28644003789690989734577924
40 42950328330281631859634114
41 63759030914653054346432642
42 93755182430378384355133828
43 136614025729312093462315202
44 197355598431523046454794946
45 282748448472703087370570438
46 401912888812485608457022594
47 566977372488557307219621122
48 794083980706082081584895810
49 1104427674243953879235868803
50 1525902189324365539550846787
51 2094704798860490252155216004
52 2857986184065286732733752386
53 3876269050118516845397872322
54 5227653501370380616851213188
55 7011372354716994956914353412
56 9354381094633504036404821378
57 12416457343132416606522438404
58 16400403145588924197487829314
59 21559177407076402401757871042
60 28211530203893295592643804676
61 36751693856637464631913392962
62 47673129129945280635527224834
63 61581292710752741409475281926
64 79229371458530977775699951617
65 101534516782766832929983961092
66 129631219159659170073247601668
67 164890958756244164895763202882
68 209001416798902053900482869506
69 263988775698124389524242802564
70 332334376640972889219665787524
71 416997623116370028124580469122
72 521586785400758618381603706307
73 650377879817809571042122834562
74 808563518322050431884366997954
75 1002259599051487422485394609222
76 1238865341669864580899988503106
77 1527044182248061239445090619524
78 1877242076364978394235033405188
79 2301619141096101839813550846722
80 2814792717453337025705569185730
81 3433683900058957414550590851205
82 4178575609053617222702156058754
83 5072820298953863752478356399682
84 6144339637187846520573009496452
85 7425108623655055918743342649732
86 8953273404221926669239751393474
87 10772290383998229186693496602884
88 12933896498808340322191305153218
89 15496731425178936435099327730562
90 18530485067555542237005074795206
91 22113743972844604290554664362884
92 26339763087347667251520431369346
93 31313180898223238334521320336004
94 37157996060782580243252309472514
95 44012666865465011189263421948932
96 52041087759553795298747774850882
97 61425365346268570446197767595522
98 72380876486926005383481133742211
99 85145779087472813229810414603206
100 100001525902844684365543845814083
101 117257864492369852051862561201602
102 137280668402919949655496391254148
103 160470643909878751793805444097922
104 187300982558903296733048379548738
105 218287463910573474095179060507144
106 254039044737617238496840358366914
107 295216374856540727739668685278402
108 342599499945575709035853849250692
109 397030588105939686862303733490242
110 459504310011087698491295979562244
111 531089445542994208024570583134724
112 613048719417901320563059304398210
113 706732552679793116819634555191042
114 813737364896869187141661045682948
115 935762087359800617154267424430212
116 1074816820799562209886909730709826
117 1233030439457771376734849130367046
118 1412923809727566184204005594479554
119 1617154011038117958345111881084164
120 1848870843442357588368012727074308
121 2111377674535255331495345117782083
122 2408595760282449519581708034550594
123 2744617278772475756901777631899524
124 3124306191387517033477097470549506
125 3552713678823783993721160888671876
126 4035853180384602413752781551584262
127 4579937329576774398276408998492162
128 5192376087906286159508272029171713
129 5880785986870544938510299976867844
130 6654267626392189929732358858086404
131 7522128193775222200360700096950082
132 8495511580825408617332643607467012
133 9585753470490610583038320614002564
134 10806458764007973834773633027277634
135 12171393574587325917879721843324424
136 13697116851332893665613921002813698
137 15400296222263289476715621650663042
138 17301032392927978116250300551636868
139 19419444565344683427626434801709762
140 21779865712613742042835898907523716
141 24406517333805374584951623384062084
142 27328773226177542533200630204848514
143 30575713438701284921190488190758404
144 34182711568024116816109800728434115
145 38184581555479028942479480649568772
146 42623815109619785857387604208689794
147 47541991062286042820288016791213766
148 52990018749091409018191041940187586
149 59017430136820283047307224487697602
150 65685087343037331207425306504582214
151 73051839571079749953095618267702402
152 81190279031676533615275214160722498
153 90170173053908690468937107685791366
154 100077894571991189449512903931744388
155 110995959739982987060419365439609732
156 123026936745299227834278138976978692
157 136268174676623304796985552851732802
158 150841213650015226275860681841619714
159 166860676197655861696159189236628484
160 184470255531021895316640334743891906
161 203804616154744688423776911106053124
162 225033341758163892077402072615422085
163 248314265639726167358751235626296642
164 273847131178696889221661553812934786
165 301816596591987870585694149136115464
166 332457423932539368746174043365959234
167 365985212604267644604404079038071682
168 402675442462744140140996225318422916
169 442779263776840698969729801331965123
170 486619343868481399746682447235486084
171 534487775058222692158151753837840966
172 586761725955702211924608440785027266
173 643780251284828743866259724717405762
174 705983594896091946208331686863208708
175 773764461507550332084818999532132102
176 847635840945903391401079104384867010
177 928051916391098726948603386056824324
178 1015609287411951957147104641477841794
179 1110832290554380967776058484990765122
180 1214413869670068464517067669149190854
181 1326958063637576800539947579727410882
182 1449268438748316831390081038350328708
183 1582039948475780794794808154911970564
184 1726202713692422853606058671220108418
185 1882554918563540875298348330913055492
186 2052171936526856370729523770860694148
187 2235968621526344974593014184770398084
188 2435186430406424551310340660810298626
189 2650872726139106959438862450395434248
190 2884458148361980438310756884267156484
191 3137139824701778779401163099378775042
192 3410564727410117528698734172670449474
193 3706098383855477888569066794413952002
194 4025634168698403301332463094907725314
195 4370728117352098247957465037586140424
196 4743553122551610363055773460165408899
197 5145879575553919815396533817337744322
198 5580198924055705760642085141850311622
199 6048521414077554721279117147524796802
200 6553700001568852517644647018822524739
201 7098015261893508330390077572291052804
202 7684728665236442993922916673469390274
203 8316423685106717719214514063530106244
204 8996825886548466619483101749387059332
205 9728856035624832997350297890772213892
206 10516764589921723756310627389845514114
207 11363851174608746951755818339229241606
208 12274957192980286455362475211289273410
209 13253805034899090954578203150109268484
210 14305905522307253771775750088456696328
211 15435449626204820650928704794430455362
212 16648702839800752392247446571331948226
213 17950380756951154249810996820924318084
214 19347595558973109673874666627090631874
215 20845646015961823599446841695513096452
216 22452600828433329433818647757235112836
217 24174402099747350563283694959491004164
218 26020193652698969257894799781749989954
219 27996635787466659253589511949242405764
220 30114074467898015763042568273505576196
221 32379965296718346678257758151167539844
222 34806008992551211411306282306900406788
223 37400534493045023051903127879907791362
224 40176760875771580944420687805971660162
225 43143989329941266993802273857634242313
226 46317131304975601497008389843555319554
227 49706560774064164446301869372708720962
228 53329091958297676391648314896400118532
229 57196271293373441589892672200988624322
230 61327039919299253046439224194882803844
231 65734246394949627213368250163457400328
232 70439195167920359233622196459147944258
233 75456166331666628614079195878996196482
234 80809115910743962717071807456865093702
235 86513881300700843830560627924895402372
236 92597374815864954855070113041569921986
237 99077159316642671182142455131706545284
238 105983422421405136636063597350612856068
239 113335617496346216833223278514633468162
240 121167599595838346917854490589885677060
241 129500868549731596531191388009642755842
242 138373358656017028660210432984084373571
243 147808832848029823375040624756974148806
244 157849731782622305571944282384221121346
245 168522289161863991766631161368249540678
246 179873982598911743680071800661799104388
247 191933707364169722159150332149844266244
248 204754530558773043729076807015196253698
249 218368285165023863778812618954031942404
250 232834196369074331596503721160888737412
251 248187293863347975401129272743132504002
252 264493674091266596498455033174101476358
253 281791791959070873742528736901193395844
254 300155352768473063739841016534180820994
255 319626586742281816028599260393756778504
256 340287559297026369749534115703797383169
257 362184594182720980613658216570962841602
258 385409071221534903635149529583987892228
259 410011676846816555877740919473192791684
260 436094083264773076017706703053534533636
261 463711778690954886540125541126144130886
262 492977715435446737345039202253817524034
263 523952571101073549161755655108338707842
264 556761846960975957130759543747742651396
265 591471717856433160742909093322448653572
266 628221525195543145780582418079886036868
267 667083489568341476977391803204393317764
268 708212081722917531991968978971430224706
269 751686031785072473881839064198346863682
270 797676620697729578680083330445952775688
271 846269431868982751779308207631947032322
272 897654249968952519318335118716065380610
273 951924189178217230095513862632374666248
274 1009289213518469202435511696119503783554
275 1069850517992705529314369895652715134662
276 1133840459166916749524704086476316583812
277 1201368678463463241714833837971996935362
278 1272692138478994517796353657599652672194
279 1347929761748345863725765692240854271366
280 1427365279341859269462068406685330602628
281 1511127532696177362052045537487016132482
282 1599529926505602834173974541721276799108
283 1692711592175902223835081059133144262082
284 1791018482567769050572206529229532682626
285 1894601035036283737391111909404374000904
286 2003840531632166109880061024557733522948
287 2118899447571772456429400803137785748484
288 2240198185322028519660573753558890059203
289 2367911594760467245892767489196618115843
290 2502502921401429119803277723330788610564
291 2644160625809256889334891258705043978884
292 2793394347674420165767563600462817174146
293 2950406972172702977764211681592612043202
294 3115759468249040388313215756445776582342
295 3289669404177504368104993736691308652292
296 3472753868740466918928082341758495910338
297 3665246596706076786188803750048397959688
298 3867825318876790890071373571250237742274
299 4080740828243901153717875064777072624004
300 4304737885115554137061312309569694585926
301 4540084431896050033654205806323523689604
302 4787598409969853572676027534410412319874
303 5047566695116716142457657254253347248644
304 5320886126619953307299117848804730796610
305 5607863442516833577388344154390214174212
306 5909482631434013847262731226403708753542
307 6226070121392010397563990173530787496002
308 6558704900197058774011338911515890831492
309 6907735197549543682174944274169789111684
310 7274342213479265022978703952815703006084
311 7658896919533911468080851313500781496962
312 8062693326539958839351041806985010136836
313 8486124533766008412176988613276500013442
314 8930607363781861526480042177244012644674
315 9396559556756030360318675398575002625676
316 9885529780069017010310907484985940423426
317 10397961270716227885775150417002255874882
318 10935548135965772207981184785000920955908
319 11498757864923481611668771384946452162564
320 12089442666481050931471340977928287842242
321 12708097218297298588687206267284863498244
322 13356743128933502645229067423157403587588
323 14035902970502594415497124716193162798724
324 14747785088896712731243579645474892613765
325 15492937741511052387998706354719534742342
326 16273772027230733830190479729240603026754
327 17090865351692892249128641095116537086724
328 17946845588927143091061726243738840567938
329 18842319654447596116045382680858090333444
330 19780154290849109074574637451933599164168
331 20760982406530095374211101648015114393282
332 21787929739915720369103125858509860759106
333 22861659188333977514961565254174131714246
334 23985572878445888624438830127918103823234
335 25160363579914061627665424292154063984132
336 26389737797238399969710897345943123167620
337 27674412750349735277605091919501668240642
338 29018424610142808888379181989892998266051
339 30422519723557409317248332838902441864324
340 31891085327189905637453636780768158650756
341 33424895940799527321718246080280597918084
342 35028725313990740575968791491270583388742
343 36703368217295229868904454985912896057604
344 38454016472233036774716868087381009219778
345 40281490432717051142068180933103344365064
346 42191426328453821386763063578804621424194
347 44184668057545991390307229178390478467522
348 46267340885882572170707454616960742490372
349 48440300802975619860301347588732379694402
350 50710201513820326113842782772337341568774
351 53077917311846075736091606908612039936008
352 55550662472230724658861166134696507939522
353 58129325838427069615831581900111646225922
354 60821738444523437268030620112006095721988
355 63628787707382639121618028524523506250372
356 66558970275326414888771586218991167542146
357 69613179144342795156089611203927066310408
358 72800615826062465485139544930839773800514
359 76122172999481349716360720369393510586242
360 79587827362697889639039019468448742378182
361 83198449060887472631717377919109540085443
362 86964850616615870776986544532595326973634
363 90887887792725615453897965579222583481926
364 94979256423923435834824955219881806570372
365 99239788791209699633071415919003548615812
366 103682152103257245948467342048465814852868
367 108307125085426816189615484100218036609282
368 113128421044546624140059271492762023931010
369 118146774251098050145645560777473856093446
370 123377001697898778344427854563048917779204
371 128819780211685765512535745198282330355844
372 134491140063537240010353308181647772019332
373 140391659917914310433331237045696371348162
374 146538675548972070599902370627297579231108
375 152932678077924716565764558291931195390472
376 159592377903116006372046974104170950374658
377 166518159976424592282156336608915171531524
378 173730245852978652800744728411565574311176
379 181228860380824280385438438477587653801922
380 189035849255063416870598774356595789284356
381 197151289003713785179321857316390516792964
382 205598732691480475865614026043986779927554
383 214378083206800337599468938843880602593282
384 223514769975549462360800242740130619774786
385 233008450661936779204997484384586692182024
386 242886569782736454383150930505507172355074
387 253148553637526147700040768042629996854726
388 263823960941243924102392871834070453773826
389 274911951800154190861387167477068790605762
390 286444408626904462876388386168282884967688
391 298420132136166228647358228149027339815684
392 310873497439543441180897413439279473473667
393 323802961205804120547155356798783227731204
394 337245509743077242941642636786863749630914
395 351199209764280049288427468832306226627972
396 365703916772060511816912505086112437062598
397 380757185753902801275813797779236894841922
398 396401947914400703768469500497332608012674
399 412635264804744517378308502817837679795208
400 429503283302816318619642651391092532076355
401 447002510146167025761419341542947859206402
402 465182626218714855448774513855238727615748
403 484039427114455426060315010630367647859844
404 503626377922193392542102119164352522198466
405 523938583386453308923037297747344780304330
406 545033459050838959164161608181572572913028
407 566905339646881878955694136563260400851204
408 589615981300842403079243416738082475597956
409 613158747081871736694796283376344205805442
410 637600038006744680147346472867538581840004
411 662932270197418032909702838253273084648324
412 689226684325580732003452028414721057073026
413 716474645907102155094984166133899921265284
414 744752714430333448977221066498066807132422
415 774050948942124784483273382746924157180932
416 804451594599156053138635840863663005377602
417 835943431598803421687042258760325249500164
418 868614620572181723890191699848711128635908
419 902452531354289989687244401332528013481282
420 937551824528215647097669031892277111058952
421 973898133213875918230007677219773667254722
422 1011593062152585330999914526112588753059394
423 1050620542249984395036275818868103596247686
424 1091089389309185985047378777015655956811458
425 1132981662545021960257516716876079768430982
426 1176414103668307796069863298652917034271108
427 1221366490252901221618266683635771117941124
428 1267964022848078090443590879812680335772866
429 1316184236347438253045278854191859986151688
430 1366161102948090033236947664198841802174724
431 1417869702847293836743271651315418818714882
432 1471453647892206677854505344348053096582020
433 1526885045740737037820037361038628832858882
434 1584317790411142113865923516560161939896068
435 1643721066905033335716868194226366348165384
436 1705259411620310237391333285359071075115586
437 1768898817158544092645334119649674857246084
438 1834815519603202447502495844617499546555268
439 1902971674319968683133183868570670272184962
440 1973555984328171372419112471367418355934468
441 2046526825042722011906665642408573472230089
442 2122085785651030286252978695953067058756228
443 2200187128095499475530336818113367454680002
444 2281046605866925636594362725289595642393092
445 2364613559765700655237942567197123253511812
446 2451118829070691675752575291865516922491394
447 2540506908254124688298746941113511093360644
448 2633024200754566328773554196085391650946434
449 2728609934794786099979217508324695369292802
450 2827527628716360814972819621807775338467081
451 2929710246891454150232627638506351639312004
452 3035439517909613572387734953606875977481986
453 3144642229604869236060420118987906877626244
454 3257618873449843145317285613079211445686594
455 3374289546659779193581405450677883765925384
456 3494975370579008936460407097467084690551556
457 3619588511634112189560350330926501617859202
458 3748472031753815241476796058036191472190914
459 3881530281973325358091743502289092263279368
460 4019128889086957935011241613990106857150596
461 4161163747708008324368372925882377717559362
462 4308025305985813718682515010962507645296136
463 4459599481431262767728998722279660324330242
464 4616303094524828662984910740827067023679810
465 4778012222050239928719469627495287921898504
466 4945170772878435839480908260321773728840834
467 5117644204989274756527768473111710400278082
468 5295906221559546780083789350227959911221318
469 5479809783901369284363544630909816147992964
470 5669860238804031202123451872313869985253764
471 5865898232752043300317103531624849145975044
472 6068461555932547240559282004694728165145538
473 6277377577836987609601726568477862516606724
474 6493219790134810741264070081966651858277508
475 6715799997782136717112016644070427972730182
476 6945729573426361045619181874314876016356612
477 7182804974151836608718201509172194729273286
478 7427676363858042012598954004013533602932994
479 7680123692504380074756977946223368956920322
480 7940839807112861903608518463707256075632132
481 8209585343715469213492809727614488410229764
482 8487098422143759641864689995987957289617154
483 8773120653930003583554942882400981346059528
484 9068436434992109664810806267540298624131139
485 9372766929118519244465800979430877943376772
486 9686947478361330534530037424697814790298822
487 10010675399930773924284020265099515127123842
488 10344840022105972169656797127796947321924418
489 10689115161627444482417638707161687437707524
490 11044445264801080428409706422590970147414086
491 11410478945810769682651714821728332261659842
492 11788221326346897312589661285073443737071492
493 12177291671968401242026222837502409336681604
494 12578759379525591081144235318104343676833028
495 12992214826664859711858837346189710316946956
496 13418792914699750194556200746295086946180610
497 13858053056715387121092814769515871832829444
498 14311202304860168960472042608390391409330948
499 14777764114085923018934187488613680029992002
500 15259021896796369074332251863721165183704708
501 15754463703086805310880582366017899111126404
502 16265450677922236263863809147766674914779074
503 16791432999609580204354309753659963904302722
504 17333857425245309249415459806839323829879814
505 17892130202200059996429406168214277111982852
506 18467788669621627852464105830293511583428228
507 19060195875166331606835645173052332363476806
508 19670981203614588034830995257860483283154946
509 20299461509259581849945602588952505776043842
510 20947367615328923377066309728425637992816648
511 21613962923990219327756862497135777472184324
512 22301085486089920167905467806764065303363585
513 23007946130842070985201134864531786926940168
514 23736491748952984906477318539411191750070274
515 24485877061604371979634586408337079369879172
516 25258168897455297431503704509326530481922052
517 26052457104607139232734088095122359146405764
518 26870935265509816622559506639514635988594308
519 27712629506148165754820087549706694398012164
520 28579861840840269844413209258149369180329988
521 29471590407799886723481594853275135873736322
522 30390278840069110399180207588784107905875782
523 31334806839503924093340926755023865233504962
524 32307787566299565572419711359266885352042306
525 33308023667995220046262883893177820662069644
526 34338279652251057191413980368835193895841154
527 35397276102136362917301506316645819299704324
528 36487944402434520328499442706464351186441220
529 37608910510519071039908206827932388305028483
530 38763281973157060055608033249073317409148164
531 39949591918402975341589118375645808579112646
532 41171125884800869072366859934321731926183812
533 42426318156033973043715181866547922625202564
534 43718650655840395376667326606606324866299268
535 45046443917614053005055009550738020736059652
536 46413386987793288267584435250036546969535298
537 47817688800117663401946947859138638774030084
538 49263247465098294720794086750367058405127234
539 50748153285362955058869865497410517155062086
540 52276535026217799242965267061985682950813192
541 53846346519447972386565002755986626285240642
542 55461959756397522603360522003574912657286914
543 57121194871065077286492573359098692017228804
544 58828668925965272306046459001367936450525442
545 60582059953085581439897891208200499534271492
546 62386255586172822608769692015337938501895176
547 64238770674219360787447773655609888012365122
548 66144777912546693873076983993603421609657986
549 68101632272891347882384215530485008342113606
550 70114793397687942274675859851391991780343494
551 72181446608671895213818324582712164551264004
552 74307368331963320085626705135701407879505796
553 76489549113713741722016748502031144854544644
554 78734099080459990472265065239170763152819394
555 81037818229137383394604667659978305934697224
556 83407152006778829283646516732077272326615746
557 85838698226028313110531770813000325201768002
558 88339272795701342870995506172388866382513542
559 90905241767662540782464175053106149656558084
560 93543810946948089088537057875465708230179460
561 96251119651567787797402544753867960151280648
562 99034765110309375776804908390286576274472834
563 101890646443047002851127775245204135757541442
564 104826793287877704674230970151197219690403972
565 107838829450138055309582038476780877230972292
566 110935239616432104043479707372408875504068034
567 114111378648619544472123028459581830678070410
568 117376187273561729495923243469614778469046658
569 120724735432873381420061847762371942843498882
570 124166468033172927297401301206634458897245448
571 127696128923554587322360405158281849654877122
572 131323693111621351615800964226606112350678532
573 135043585909066204022381194415616501933512324
574 138866313095511251477013640435241064598395908
575 142785963037078951592148989121373322600211462
576 146813628273264461064475361515088439151826371
577 150943011512916395276411487197388421109621762
578 155185822185816741894074302939478761458002691
579 159535386834476044846379596098568544751437444
580 164004031495148640350906637818686043031491076
581 168584684787201415240369245884860690231666564
582 173290354933661268756340768421752467244120708
583 178113515731471311032501078786161089309500164
584 183067891969191450361622865929502228447666818
585 188145513834511133578930600107058030282710796
586 193360821735282435053733140976535015475329474
587 198705377280605746058709937327517232316712642
588 204194412558711101950780950634718430891579078
589 209818953498529908036488085176172190609518724
590 215595063741581103772496974521538295145260804
591 221513247534347582303665910998536659936212484
592 227590397541775240011208316263701954342185410
593 233816466921152481889434951980570590791916802
594 240209266208326154336455631366921857084072456
595 246758119361681539744850355672603534732646664
596 253481800156926797908537821412762805165366466
597 260369019822843384526689640254932916042183044
598 267439511660620549911208378120295008559350148
599 274681340536379486354665265697828071083190402
600 282115302038933958186049215007381989777855558
601 289728722872235459745150239945139673003209602
602 297543513413171431055595685929024772045577348
603 305546282632471949700436246666935176613258566
604 313760049468836163309975890448216400062964866
605 322170665672163765903195093860255568506453958
606 330802378497864225828247483472001618634381828
607 339640175957642923441240650188821913222822402
608 348709593194165259947155275780680405107800642
609 357994778407004417991501245257870822115932168
610 367522546432225722161299910846271466335331844
611 377276160684924520182280579610450954427822724
612 387283853823829704548119044122530564557919878
613 397527879693854754943959770157821268619247042
614 408037957545668185425151224002687220125483074
615 418795361143564282333365009921257856733462024
616 429831284339315970857789354966344866623279236
617 441125968156120832977014933312498661551281282
618 452712241641804444298699322896265469012434308
619 464569168711594047944946535571744128352038082
620 476731291413573072285915329312149277646330756
621 489176530998905014191839304785900199453722888
622 501941127415493955883614752532900716966398594
623 515001799508741045266878052822273080643576324
624 528396669848122742524353879652260614062262020
625 542101086246304930682550184428692016601562501
626 556155143569422893308843302748301981380948354
627 570532860779501466374442538262277950054109448
628 585276284329076251676019348924849165533088066
629 600358034526047570615313567282535035830240644
630 615822323671119961724205029596409947078928012
631 631640178950616569649315844895673687418558082
632 647858079666605400406876729037878405140493058
633 664445509004242829620386997105914960301423364
634 681451187798929426950046032879076843272141634
635 698842976319395366754077659177964214174273412
636 716672082805513523619910787765979545003015172
637 734904518083477315941962271114862555066269126
638 753594094193490214383936270255235635377956868
639 772705032288245564617201399252244207257671686
640 792293714590502153844905802329508424617062338
641 812322480651752612086123129994700432392202242
642 832850567395550057606793437139048099084417028
643 853838172311569513171274229699566540516462402
644 875347517901590645512476851067820512622220292
645 897336728959516183098427548244760910328430344
646 919870972977828530208435062525151310339974788
647 942906198449660107953222334097149309547713922
648 966510843585938399238679294603257112926554245
649 990638377935988817026246219264884914257132804
650 1015360660765409840352271218369254148408867654
651 1040628766704040469934216624054010517748550408
652 1066517923824907637935089446894263395587646786
653 1092976691473142504242919124628280306344979522
654 1120084042553897079331143751450652491052630788
655 1147785674106524539137485564142206708397731332
656 1176164472515929249679580322024321709806817410
657 1205163369681693228069215787214775044414534406
658 1234869103193532106657266244755396666182919428
659 1265221704513399437534015716642701423780901442
660 1296312191906903808903311310635614503959029512
661 1328077294293739869479555909249174376970042562
662 1360612503976762860539672968705966551992522434
663 1393851364497482181758585159476543063088591368
664 1427893763435121722929841410127054713065170498
665 1462669902123021206204609356616144399715565064
666 1498284558225843884398036102062810070156540102
667 1534664130979539042475816275616811070803852164
668 1571918504527814969495490815867644931197535106
669 1609970410973520040798865516776840080394015364
670 1648934747936827856892308911834900891328058884
671 1688730404741196072022038540454390254949923844
672 1729477856279815780414974799032451994872088964
673 1771091617586207101953855861006509233214261762
674 1813697988419670600888404909128380831486954754
675 1857207271512958666668738494979540488444886924
676 1901751475693098387085658769859357335695883459
677 1947236488169526720074785348015789763177050562
678 1993800675122781934424503989263149332462201988
679 2041344901764980114803829439953391757404522244
680 2090014168002725080964785195120340788678594948
681 2139704503217244897082240498967306698226786564
682 2190567405272178622083448693363349545757471108
683 2242493840869569880498104593678306583395186882
684 2295642542712184949444913411330060706802436678
685 2349898715570711800848060050136969833076444292
686 2405428642856877479918391266411773468927193348
687 2462111989802426982303347870073085436351572484
688 2520122423524264298204458692703913913689686210
689 2579333807611568879524229453334516777080133124
690 2639928038488977380697722373812793879653199368
691 2701772382334039530599993357422631760115583042
692 2765057316505329889687732878566799394373383746
693 2829643764708653938752052783105794552395344012
694 2895730590487391637746564878664176787325989314
695 2963172083354484664845257220309609161852491012
696 3032176452297211022069867744006325913345622276
697 3102590437144507914766407268033852788085789444
698 3174631993724613198784569416922753968032023874
699 3248140615265013158627512430986694909018032004
700 3323343767183493353704350943852719016583304966
701 3400073359868928598521776244759758934138811202
702 3478567466866456265516235641969707261286156296
703 3558649376444167173428987243467303477151447044
704 3640568215780112771243125383849420074188085954
705 3724138997492267629539558454428409264985624584
706 3809621627472994861412754382987616958708250114
707 3896822469414726957932757334478573739414902404
708 3986013451628339901188753446609034875293029892
709 4076991095616950079738831945588931667675720642
710 4170039859978736020113480735411697029130629764
711 4264946834576070024691567544411429722265060486
712 4362008675963807422881959853384240255369810818
713 4461002613033975509022625092433541769695335684
714 4562238921582793766144644849471768144785209096
715 4665483617996470019040277241762987973542320904
716 4771061159887662028588486184363573900781250626
717 4878726819063551611771482834147999835865464964
718 4988818851867009216361132530848942503290541954
719 5101081309893795342227616212665373186396916482
720 5215867854041768895666809628356959867867105990
721 5332909767516326579205667536580323540524567044
722 5452576756103382293864861796684681928579677891
723 5574587887218839210494360008445225030044449924
724 5699328451337495770878166983028114928271488706
725 5826504753948826437756518656136884082700350022
726 5956519502271858660002110970165510453654984262
727 6089064490023240053893727046664499598783864962
728 6224560548998268404615061109894464630060262276
729 6362685588944775206504652137579158987864365127
730 6503878038009510084852601385083735565634471044
731 6647801318921346179685668424922840012963263364
732 6794913521821106818954536523283063797109527812
733 6944861582307172628795969976576034688709852482
734 7098124056723617252618829981475989465262514434
735 7254332132354372255388460479956177604193557516
736 7413984201575407559642930549160067681341320322
737 7576695011794838182174236899518652730853370884
738 7742985144094212912395173116673304106796170502
739 7912450649645147436124528814537538851268260162
740 8085635185156049256143964751942322206490968836
741 8262116943334766790602184104262008472299452168
742 8442461935733250014395055133059829084530948228
743 8626229735232268065769248623630596492743753602
744 8814011355204007874499412628230802908379277956
745 9005345174744729565040876753948430576538478852
746 9200848216040350162869229282263803089044492994
747 9400038646747226295248851473257277328109456966
748 9603558643013402240361546736023588337260291972
749 9810905288617015598156779243019926649808336004
750 10022748923192952149570511856778294752305363464
751 10238562649446446457327579354755872970692512002
752 10459046078258610594165447867379504710973207810
753 10683649442867846286355250289835802308937981444
754 10913100650374938504395679832338473596661488388
755 11146826106500015638566382830352021704693483652
756 11385585394871681716088713480619223928452664584
757 11628777794681825924119887169157486526482385602
758 11877195822778080863620478942505662067216562114
759 12130212930343959280291734114396813579132623368
760 12388653416779880100698426741245050909961503748
761 12651863809689894246246792696299158564743884162
762 12920704027436390339297216562944285299060481668
763 13194489968532943244036317129961799272568823684
764 13474118548806004291030659590219880708710953986
765 13758876503677311663065064038032316929463135116
766 14049696439124073725256395845011403052155922434
767 14345834726995399001175403261709363917729935364
768 14648263965117609565277404708217200297603422018
769 14956205949177981050694862520614419666493255682
770 15270674831031350698757920134112658045533306888
771 15590859538466407256043534651746030714771328644
772 15917814240987514658309657270177984841876081666
773 16250693628031189400323268141382514706178432962
774 16590596759742551141817571815209842103868177862
775 16936639364621427468936787823452822014365390982
776 17289967104245423235339765517088087456289056258
777 17649658669978748865866579348586916556025059848
778 18016904585126705206482730794944657329929824194
779 18390745004724184978498925959833047603200275844
780 18772420768143538996419087523882052186828541192
781 19160928135948877199511693574393529000659781764
782 19557560199807926126861916198202804769500482308
783 19961271561723280224479689720304832555385912328
784 20373405528197918962335720561400573452806109315
785 20792873333361259751365092673042347186152514052
786 21221074668544784648298920618521856395819916548
787 21656871403741970335908990890977590106056690242
788 22101721731668189768977411659860436513149324226
789 22554440669373146972319428717376536238313793924
790 23016542610321621590215671024862853174517400964
791 23486793854485152537264256724942517318987905284
792 23966771889573842848212265406136694485749025734
793 24455187507822003331616464549012989338463072004
794 24953683682753527887213008865057848377255042114
795 25460918609428314182081321211523503549588190984
796 25978598064566685936247971905872306946243400066
797 26505325522404110147995011036983578729836237122
798 27042877349508541435422204349172628020738546696
799 27589794711827132708267098956280340128243276804
800 28147927174533370257056924084631005721706782531
801 28715756859154821488905133439162860223378982406
802 29295203507449348367326139386700173848809967874
803 29884687886871150954233769201974343010274663044
804 30486208598967712028584394870407002825316713732
805 31098116478894095208161719649674558771457615624
806 31722491934800065257714864851682404537790596228
807 32357619641535178533043787045286390300490950404
808 33005658303508983431503696851407058757359869378
809 33664823804805164588409590263448394734885159042
810 34337362939397990506889095382467734866804875210
811 35021413234589541733926052748524075339612704962
812 35719312780672205712889212873002054201958309252
813 36429124970762040938638885766250702219090148484
814 37153275244437697701119326627946396890585356548
815 37889750006310046345527304845687706618927077892
816 38641072950532007730296001358207463372942860420
817 39405142694526148562469181261943699222379701764
818 40184584807504628007766864023635470215871252354
819 40977214984705958495058361440972448380110135692
820 41785756100538875393761331443197306390238716036
821 42607937683085397281300245041010886340139581122
822 43446592191928185622803194910604758148597209988
823 44299350967668208366282255399343252920033618562
824 45169159983961419323222142012938953001781929858
825 46053557829587992948258531503331436946987677964
826 46955598868813753938459977295917399139962917508
827 47872725424034182941940486795536693637343693762
828 48808113904270184086779906765773124611459649798
829 49759096814523456689059033772455312845613734722
830 50728977040820032000680287685085168489166740484
831 51714983521324089323317255499373595861379983364
832 52720539703650291098493638467506435329609704514
833 53742766969181543282749046226233610773607767046
834 54785224676690779847103688512375435876492248068
835 55844911591593347975727448650169541102963852932
836 56925527787072306491766694195863335676392135172
837 58023956381577516607307783688385665806414319368
838 59144031547366103054132936330129888419522778434
839 60282516440216700241429516610105363168970418562
840 61443396372281358935656748247566367929419985416
841 62623297589448778360828678575548432656154112963
842 63826361956437786053040013141952306830872715714
843 65049086806518257366947753783544162064467824004
844 66295762936667281878615219034243321314930900546
845 67562753872641372246218521810414603305970636998
846 68854518477437227297492408341158905387284597382
847 70167267664037869134342106955505289372100040966
848 71505634217766812719941284580616545630993583810
849 72865685334573438128610508199970022035738995204
850 74252219218213104209396873073907639783661267334
851 75661154068716609950205148308007181047732636804
852 77097474715956600480185715390328567578915651972
853 78556929235137207956673953841751019617905481922
854 80044695671704387361196343645437531756507443588
855 81556362161518174932979327708918553059990184716
856 83097290201371940951686028440131558153895824578
857 84662902003174964914848437128975121623219094402
858 86258766297502060789828440267171927912423176456
859 87880115957703170286364251073514049844559778242
860 89532734063651674434178425720382138042835808516
861 91211675465575663979173528999248990810552669448
862 92922926715503096178643794212258603122117221634
863 94661358203226911840283543454061440704778775042
864 96433186268263656839872942013638937630341024644
865 98233070570228244342205807246888379170518187012
866 100067465242710683247611788530388617819072549634
867 101930832140230490124051603918084823372857416646
868 103829850736559011674064514144570467852519716612
869 105758777782192860272777787514562219938648152964
870 107724547561755169722876390845013371359714771208
871 109721182660543549553172911567747317111338704644
872 111755880799949048748266524128978944282508534338
873 113822444738396541957892285847385295649517034886
874 115928321780119504199697262199480741119336607108
875 118067087022026112683840789723530932585957913352
876 120246469920712111386990226926441962232288449412
877 122459785349001593914422358130373992594576708162
878 124715054619907787586499471194516017628185854594
879 127005348717980081072388201806669687877568483844
880 129338964988931039069870327278252124331435648260
881 131708721660008923470099423598247998282926862082
882 134123228532824872494327146206530679649543342793
883 136575015111959452559744113777095423245738249282
884 139073014080805886136593558496237960913815698052
885 141609484313534669187601332195091963371408386824
886 144193663813994749127831684048695762877363291074
887 146817531321529236312676306282623393034447079042
888 149490670362095369609293698558786964590456812036
889 152204739286953336005301871705299243653792459524
890 154969678866364723842329042026397866665403623044
891 157776847644606006419646088352133073197522155210
892 160636523619377384155165797379601644912303788546
893 163539754781455154247129778661900336091270979204
894 166497201246250569697034978279756176525576525828
895 169499556054940936016149242569150131055791546372
896 172557874020651258922503647794652260469356068226
897 175662515987464961159572634344190637219310714888
898 178824909296645896634337977843075560417342364674
899 182035071090783102278092429838960888906469801604
900 185304850718699411699999973728596638439412862729
901 188623872009526101361601693026375691551401955204
902 192004420450525230643795717544790767385590806148
903 195435752396357198696803241475594566326797678088
904 198930564245725141812555277712697043694814625538
905 202477731879619316544464539039219586556778192132
906 206090417801614315123691753338110453038991153028
907 209757062771157611368443476975539787615276548802
908 213491310540115481145577794385061070677225345346
909 217281195253581459478435518507321954191057097926
910 221140814019441949009744569021076468367451891208
911 225057780492951553007631241991693869113914146562
912 229046705886265929672285696882735278886509212420
913 233094722383375415934378013911970680457920852484
914 237216972286964810567216679637930136529638521474
915 241400138623985115326101536854360629077763533064
916 245659863130214306958796748049352516522492364226
917 249982363999377658549787236842790785223220607364
918 254383850089685823993258593909520239658539940616
919 258850007664814362506653464185428842369437873282
920 263397630875203810990984090215072797257645889668
921 268011909668068124605046562210711567781474205444
922 272710188533539741554130056443553388475687907394
923 277477144411540515220725174676186653948053838724
924 282330746518820534262526930971807151205584969224
925 287255084009329357192753476872426834964213836742
926 292268771214560668008655389262042098675631069954
927 297355349790795251034541409239486212324943086086
928 302534039602779171257379360557316344811228815682
929 307787815942629479939875719505840889153011653122
930 313136586996506574208487880977158684537462256648
931 318562679542126289708293975280356102856615624646
932 324086711846817337507887432362526958972309093506
933 329690406521832656539088280015602987882467058564
934 335395048262382099718560362422322164503024660034
935 341181735464629916160743597289412057763871960584
936 347072510136127690810010676627916315590930663494
937 353047755004675062939425355132205376411487373442
938 359130293807544038789333624475936620891014881668
939 365299843662404977168644243632879005211634037124
940 371579960696774870163063385734522411278486079876
941 377949673789920732543534737312056731928231487042
942 384433372479870661772882014152097738479766458628
943 391009297080928111108498959564053821106336217604
944 397702696529595415978852282866750107432735849410
945 404491077599560503988172561914796871483598559248
946 411400494318702656970468354118333675750854870788
947 418407695908868789535901431148393682761867360322
948 425539652265352116056124768073908951315781309572
949 432772243476112499835915318745297876437659299204
950 440133384454647894029370234802443638048817937734
951 447598148187288202687610654508880182018912236804
952 455195333324071614639709741433058059719828008196
953 462899178676311160288470191817767102492054133122
954 470739489590988915825564772306618125972383344582
955 478689548450063833458912456785195694654554556292
956 486780198295136258834031266440254216716450162946
957 494983833156674664209617557889344911128191315208
958 503332266435659556959348063661640931329687142914
959 511796975105779869543041096739140851834030049284
960 520410877598948517714887866044087142680971230724
961 529144398052420314716930661323960504622650595843
962 538031594671080705844678271118670726941228043268
963 547041915396920202617286780997990686200678736326
964 556210482323114300438975920108258156941992560386
965 565505734844935024251938179672924535849589733252
966 574964008296610644855440291683913114476703286536
967 584552584925462751869395163628086631253662622082
968 594309050203645010370715534804852505976176107587
969 604199613190199382082657219457295977297413982728
970 614263026233640395724555198788961447775083506564
971 624464391003263547814262572391373439174013603522
972 634843790089696990758990356040036614853997747398
973 645365052940334753531931743657656916786143854724
974 656069633685263130675801836113826922886315233154
975 666920183922134132073616448811245200022937702924
976 677959435688736992147379550423938204321552051010
977 689148824181556813671852597079214120918148936962
978 700532540347577829044204787951255509605038000388
979 712070622755301766476155571420808050725979815044
980 723808765042525896118122511877552980949179080774
981 735705712442891207361891212270302896762094322246
982 747808558671600412691945434271609711432401065154
983 760074714972439481272902111499873191110094180482
984 772552872843473006895154814454330110530349199236
985 785198909849188820157300412939441993106888525572
986 798063164305793112198672566101395400698102281348
987 811100096000141733575685327646512936034651170568
988 824361574888522844458038327966436599354773589252
989 837800597115691282103369060167513355422594120324
990 851470783095134910936092623157235045041752655372
991 865323447295579969634485455889342245261994467842
992 879414012457762828750435899532316565290156285442
993 893692238100792000207151261955848481085808921604
994 908215223177956325755059801549761692308143271428
995 922931123980284776492067842124354801046450578052
996 937898954469684318158519648162285310355944950532
997 953065026364388896935368571580234372846740534722
998 968490326744849136891889845441274748125585835074
999 984119464677299184906836162731642150486761561608
1000 1000015259028450396369117281924824002640160415364