0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 3
11 4
12 5
13 6
14 7
15 8
16 9
17 18
18 27
19 36
20 45
21 54
22 63
23 72
24 81
25 162
26 243
27 324
28 405
29 486
30 567
31 648
32 729
33 1458
34 2187
35 2916
36 3645
37 4374
38 5103
39 5832
40 6561
41 13122
42 19683
43 26244
44 32805
45 39366
46 45927
47 52488
48 59049
49 118098
50 177147
51 236196
52 295245
53 354294
54 413343
55 472392
56 531441
57 1062882
58 1594323
59 2125764
60 2657205
61 3188646
62 3720087
63 4251528
64 4782969
65 9565938
66 14348907
67 19131876
68 23914845
69 28697814
70 33480783
71 38263752
72 43046721
73 95659380
74 157837977
75 229582512
76 310892985
77 401769396
78 502211745
79 612220032
80 731794257
81 1549681956
82 2453663097
83 3443737680
84 4519905705
85 5682167172
86 6930522081
87 8264970432
88 9685512225
89 20145865428
90 31381059609
91 43391094768
92 56175970905
93 69735688020
94 84070246113
95 99179645184
96 115063885233
97 237101339268
98 366112362105
99 502096953744
100 645055114185
101 794986843428
102 951892141473
103 1115771008320
104 1286623443969
105 2636009007156
106 4048156689561
107 5523066491184
108 7060738412025
109 8661172452084
110 10324368611361
111 12050326889856
112 13839047287569
113 28242953648100
114 43211719081593
115 58745343588048
116 74843827167465
117 91507169819844
118 108735371545185
119 126528432343488
120 144886352214753
121 294856436086164
122 449910251614233
123 610047798798960
124 775269077640345
125 945574088138388
126 1120962830293089
127 1301435304104448
128 1486991509572465
129 3019736604054852
130 4598235283447161
131 6222487547749392
132 7892493396961545
133 9608252831083620
134 11369765850115617
135 13177032454057536
136 15030052642909377
137 33400116984243060
138 55110193024001049
139 80160280762183344
140 108550380198789945
141 140280491333820852
142 175350614167276065
143 213760748699155584
144 255510894929459409
145 541081895144737572
146 856713000645834489
147 1202404211432750160
148 1578155527505484585
149 1983966948864037764
150 2419838475508409697
151 2885770107438600384
152 3381761844654609825
153 7034064636881588436
154 10956908376680935833
155 15150293064052652016
156 19614218698996736985
157 24348685281513190740
158 29353692811602013281
159 34629241289263204608
160 40175330714496764721
161 82785529957144848516
162 127830597727944251385
163 175310534026894973328
164 225225338853997014345
165 277575012209250374436
166 332359554092655053601
167 389578964504211051840
168 449233243443918369153
169 920380303641198609972
170 1413441180591840722457
171 1928415874295844706608
172 2465304384753210562425
173 3024106711963938289908
174 3604822855928027889057
175 4207452816645479359872
176 4831996594116292702353
177 9861217539012842249700
178 15087662834689648642041
179 20511332481146711879376
180 26132226478384031961705
181 31950344826401608889028
182 37965687525199442661345
183 44178254574777533278656
184 50588045975135880740961
185 102951111107294073086868
186 157089195396474577037721
187 213002298842677392593520
188 270690421445902519754265
189 330153563206149958519956
190 391391724123419708890593
191 454404904197711770866176
192 519193103429026144446705
193 1054361379271253093337924
194 1605504827526680846673657
195 2172623448195309404453904
196 2755717241277138766678665
197 3354786206772168933347940
198 3969830344680399904461729
199 4600849655001831680020032
200 5247844137736464260022849
201 11661875861636587244495220
202 19242095171700368953417113
203 27988502067927809386788528
204 37901096550318908544609465
205 48979878618873666426879924
206 61224848273592083033599905
207 74636005514474158364769408
208 89213350341519892420388433
209 188922388958512713360822564
210 299127115850978462821302393
211 419827531018917140801827920
212 551023634462328747302399145
213 692715426181213282323016068
214 844902906175570745863678689
215 1007586074445401137924387008
216 1180764930990704458505141025
217 2455991056460665273690693332
218 3825678376409882445556656921
219 5289826890838355974103031792
220 6848436599746085859329817945
221 8501507503133072101237015380
222 10249039600999314699824624097
223 12091032893344813655092644096
224 14027487380169568967041075377
225 28905125510652445144205852292
226 44632914391448628531494330745
227 61210854022558119128906510736
228 78638944403980916936442392265
229 96917185535717021954101975332
230 116045577417766434181885259937
231 136024120050129153619792246080
232 156852813432805180267822933761
233 321356983618430125426759181364
234 493512510556874835476808742809
235 673319394248139310417971618096
236 860777634692223550250247807225
237 1055887231889127554973637310196
238 1258648185838851324588140127009
239 1469060496541394859093756257664
240 1687124163996758158490485702161
241 3443110538768894201000991228900
242 5267959124316408127531516580217
243 7161669920639299938082061756112
244 9124242927737569632652626756585
245 11155678145611217211243211581636
246 13255975574260242673853816231265
247 15425135213684646020484440705472
248 17663157063884427251135085004257
249 35946074024747255458450348429716
250 54848750882588484621945790276377
251 74371187637408114741621410544240
252 94513384289206145817477209233305
253 115275340837982577849513186343572
254 136657057283737410837729341875041
255 158658533626470644782125675827712
256 181279769866182279682702188201585
257 368137378805170167971025982193988
258 560572826816963664864971381977209
259 758586113901562770364538387551248
260 962177240058967484469726998916105
261 1171346205289177807180537216071780
262 1386093009592193738496969039018273
263 1606417652968015278419022467755584
264 1832320135416642426946697502283713
265 4071822523148094282103772227297140
266 6718507163194355565471224175040281
267 9772374055555426277049053345513136
268 13233423200231306416837259738715705
269 17101654597221995984835843354647988
270 21377068246527494981044804193309985
271 26059664148147803405464142254701696
272 31149442302082921258093857538823121
273 65963524874999127370081110082213668
274 104442247718748618335961757630171641
275 146585610833331394155735800182697040
276 192393614218747454829403237739789865
277 241866257874996800356964070301450116
278 295003541802079430738418297867677793
279 351805465999995345973765920438472896
280 412272030468744546063006938013835425
281 857525823374988655811054431068777684
282 1335761378718732329244142479164826777
283 1846978696499975566362271082301982704
284 2391177776718718367165440240480245465
285 2968358619374960731653649953699615060
286 3578521224468702659826900221960091489
287 4221665591999944151685191045261674752
288 4897791721968685207228522423604364849
289 10092419305874866487622409842578691204
290 15583882751718543841181662256922979065
291 21372182059499717267906279666637228432
292 27457317229218386767796262071721439305
293 33839288260874552340851609472175611684
294 40518095154468213987072321867999745569
295 47493737909999371706458399259193840960
296 54766216527468025499009841645757897857
297 112203955812373515656507968249845449268
298 172313217854716470472494379812262654233
299 235094002654496889946969076333009512752
300 300546310211714774079932057812086024825
301 368670140526370122871383324249492190452
302 439465493598462936321322875645228009633
303 512932369427993214429750711999293482368
304 589070768014960957196666833311688608657
305 1202185240846859096319728231248344099300
306 1839343418495694417369184193809966471929
307 2500545300961466920345034720996555726544
308 3185790888244176605247279812808111863145
309 3895080180343823472075919469244634881732
310 4628413177260407520830953690306124782305
311 5385789878993928751512382475992581564864
312 6167210285544387164120205826304005229409
313 12550813914441208965577962734232712396692
314 19150810886690465404373270723786121501849
315 25967201202292156480506129794964232544880
316 32999984861246282193976539947767045525785
317 40249161863552842544784501182194560444564
318 47714732209211837532930013498246777301217
319 55396695898223267158413076895923696095744
320 63295052930587131421233691375225316828145
321 128537645951346174578505342485072951097156
322 195727779062277129471814953329542902807033
323 264865452263379996101162523908635171957776
324 335950665554654774466548054222349758549385
325 408983418936101464567971544270686662581860
326 483963712407720066405432994053645884055201
327 560891545969510579978932403571227422969408
328 639766919621473005288469772823431279324481
329 1421704265825495567307710606274291731832180
330 2345812038612067686057722500352581357523097
331 3412090237981189361538505455058300156397232
332 4620538863932860593750059470391448128454585
333 5971157916467081382692384546352025273695156
334 7463947395583851728365480682940031592118945
335 9098907301283171630769347880155467083725952
336 10876037633565041089903986137998331748516177
337 23031609106373028190384911821643526055681316
338 36466714418423961301442777050935582921495417
339 51181353569717840423077581825874502345958480
340 67175526560254665555289326146460284329070505
341 84449233390034436698078010012692928870831492
342 103002474059057153851443633424572435971241441
343 122835248567322817015386196382098805630300352
344 143947556914831426189905698885272037848008225
345 299410918382849366475003853681365838723857108
346 466390084404053820855294464388281402627546649
347 644885054978444789330777531006018729559076848
348 834895830106022271901453053534577819518447705
349 1036422409786786268567321031973958672505659220
350 1249464794020736779328381466324161288520711393
351 1474022982807873804184634356585185667563604224
352 1710096976148197343136079702757031809634337713
353 3523836193275073313128891508711459486519241348
354 5441217651380627909978435417863283030654710905
355 7462241350464861133684711430212502442040746384
356 9586907290527772984247719545759117720677347785
357 11815215471569363461667459764503128866564515108
358 14147165893589632565943932086444535879702248353
359 16582758556588580297077136511583338760090547520
360 19121993460566206655067073039919537507729412609
361 39176767089940520951844735008615637820713918516
362 60164320888122942890332985906088300938953517721
363 82084654855113472470531825732337526862448210224
364 104937768990912109692441254487363315591197996025
365 128723663295518854556061272171165667125202875124
366 153442337768933707061391878783744581464462847521
367 179093792411156667208433074325100058608977913216
368 205678027222187734997184858795232098558748072209
369 419751075963648438769765017949453262364791984100
370 642219146224382111317740477462663491418131735673
371 873082238004388752641111237334862785718767326928
372 1112340351303668362739877297566051145266698757865
373 1359993486122220941614038658156228570061926028484
374 1616041642460046489263595319105395060104449138785
375 1880484820317145005688547280413550615394268088768
376 2153323019693516490888894542080695235931382878433
377 4382201233060489700756346787392292059088428314004
378 6686634640100919629602356735934790469471136306713
379 9066623240814806277426924387708190467079506856560
380 11522167035202149644230049742712492051913539963545
381 14053266023262949730011732800947695223973235627668
382 16659920204997206534771973562413799983258593848929
383 19342129580404920058510772027110806329769614627328
384 22099894149486090301228128195038714263506297962865
385 44879785042033291073263275719155542812043558939972
386 68339672677641602316105442572350485645611782931321
387 92479557056311024029754628754623542764210969936912
388 117299438178041556214210834265974714167841119956745
389 142799316042833198869474059106403999856502232990820
390 168979190650685951995544303275911399830194309039137
391 195839062001599815592421566774496914088917348101696
392 223378930095574789660105849602160542632671350178497
393 496397622434610643689124110227023428072603000396660
394 819056077017107562087054781874588656319794950654489
395 1191354293843065544853897864544856227374247200951984
396 1613292272912484591989653358237826141235959751289145
397 2084870014225364703494321262953498397904932601665972
398 2606087517781705879367901578691872997381165752082465
399 3176944783581508119610394305452949939664659202538624
400 3797441811624771424221799443236729224755412953034449
401 8041641483440692427763810585677779534776168606425892
402 12732599015447763010626033427323150930062266960174329
403 17870314407645983172808467968172843410613708014279760
404 23454787660035352914311114208226856976430491768742185
405 29486018772615872235133972147485191627512618223561604
406 35964007745387541135277041785947847363860087378738017
407 42888754578350359614740323123614824185472899234271424
408 50260259271504327673523816160486122092351053790161825
409 104541339284729001560929537613811133952090191883536596
410 162843240039674021662217164359975035579217414280124313
411 225165961536339387977386696398977826973732720979924976
412 291509503774725100506438133730819508135636111982938585
413 361873866754831159249371476355500079064927587289165140
414 436259050476657564206186724273019539761607146898604641
415 514665054940204315376883877483377890225674790811257088
416 597091880145471412761462935986575130457130519027122481
417 1230371146966425941447863019608700268820753796783161476
418 1899837800462863586059200250866375415090869833268116985
419 2605491840634784346595474629759600569267478628481989008
420 3347333267482188223056686156288375731350580182424777545
421 4125362081005075215442834830452700901340174495096482596
422 4939578281203445323753920652252576079236261566497104161
423 5789981868077298547989943621688001265038841396626642240
424 6676572841626634888150903738758976458747913985485096833
425 13678832163332617819626241806237902988654262799530442292
426 21006777965117948794426014202436779589719046442136036377
427 28660410246982627812550220927355606261942264913301879088
428 36639729008926654873998861980994383005323918213027970425
429 44944734250950029978771937363353109819864006341314310388
430 53575425973052753126869447074431786705562529298160898977
431 62531804175234824318291391114230413662419487083567736192
432 71813868857496243553037769482748990690434879697534822033
433 146558916035706619495995447923977532021295672852111881700
434 224235141534631127828873035323685623992582379463731179001
435 304842545354269768551670531681873266604294999532392713936
436 388381127494622541664387936998540459856433533058096486505
437 474850887955689447167025251273687203748997980040842496708
438 564251826737470485059582474507313498281988340480630744545
439 656583943839965655342059606699419343455404614377461230016
440 751847239263174958014456647850004739269246801731333953121
441 1530075083412777107538192476326325434302326824576048044948
442 2334683532448806448571207485428962085099240068534142275481
443 3165672586371262981113501675157914691659986533605616644720
444 4023042245180146705165075045513183253984566219790471152665
445 4906792508875457620725927596494767772072979127088705799316
446 5816923377457195727796059328102668245925225255500320584673
447 6753434850925361026375470240336884675541304605025315508736
448 7716326929279953516464160333197417060921217175663690571505
449 15670079302537751756511833292031677723716933341347802391364
450 23861257119773394720143018876502781988387148497052335459577
451 32289860380986882407357717086610729854931862642777289776144
452 40955889086178214818155927922355521323351075778522665341065
453 49859343235347391952537651383737156393644787904288462154340
454 59000222828494413810502887470755635065812999020074680215969
455 68378527865619280392051636183410957339855709125881319525952
456 77994258346721991697183897521703123215772918221708380084289
457 173320574103826648215964216714895829368384262714907511298420
458 285978947271313969556340957579578118457834033479597393642393
459 415969377849183955718314120115749990484122230515778027116208
460 563291865837436606701883704323411445447248853823449411719865
461 727946411236071922507049710202562483347213903402611547453364
462 909933014045089903133812137753203104184017379253264434316705
463 1109251674264490548582170986975333307957659281375408072309888
464 1325902391894273858852126257868953094668139609769042461432913
465 2807793300481991701098620310781312435767825055981501683034404
466 4445672725763153526739482158737078023299056338637377664804473
467 6239540667737759335774711801736249857261833457736670406743120
468 8189397126405809128204309239778827937656156413279379908850345
469 10295242101767302904028274472864812264482025205265506171126148
470 12557075593822240663246607500994202837739439833695049193570529
471 14974897602570622405859308324166999657428400298568008976183488
472 17548708128012448131866376942383202723548906599884385518965025
473 36501312906265892114282064040157061664981725727759521879447252
474 56857814334760331947247061293321576824298457383625409081446681
475 78618212413495767630761368701876748201499101567482047124963312
476 101782507142472199164824986265822575796583658279329436009997145
477 126350698521689626549437913985159059609552127519167575736548180
478 152322786551148049784600151859886199640404509286996466304616417
479 179698771230847468870311699890003995889140803582816107714201856
480 208478652560787883806572558075512448355761010406626499965304497
481 429592374973744730268088907549540802672477233565169757504263812
482 663341167238870539384549048422085062950148669475629772616877945
483 909725029356165311155952980693145229188775318138006545303146896
484 1168743961325629045582300704362721301388357179552300075563070665
485 1440397963147261742663592219430813279548894253718510363396649252
486 1724687034821063402399827525897421163670386540636637408803882657
487 2021611176347034024791006623762544953752834040306681211784770880
488 2331170387725173609837129513026184649796236752728641772339313921
489 4776056404119867883568753148639012453241070420224534362841521204
490 7334658049184082821194870906838483410334501002487677771506621849
491 10006975322917818422715482787624597521076528499518071998334615856
492 12793008225321074688130588790997354785467152911315717043325503225
493 15692756756393851617440188916956755203506374237880612906479283956
494 18706220916136149210644283165502798775194192479212759587795958049
495 21833400704547967467742871536635485500530607635312157087275525504
496 25074296121629306388735954030354815379515619706178805404917986321
497 51172032901284298752522355163989419141868611645262868173302012900
498 78293210338964977091359203400903811287058975817252188305152079737
499 106437828434671341405246498741097991815086712222146765800468186832
500 135605887188403391694184241184571960725951820859946600659250334185
501 165797386600161127958172430731325718019654301730651692881498521796
502 197012326669944550197211067381359263696194154834262042467212749665
503 229250707397753658411300151134672597755571380170777649416393017792
504 262512528783588452600439681991265720197785977740198513729039326177
505 534236023489408078976333387912049535841108305576544343729273014676
506 815170484117458879127681117762351446929966983509037490000701065497
507 1105315910667740853054482871542171453464362011537677952543323478640
508 1404672303140254000756738649251509555444293389662465731357140254105
509 1713239661534998322234448450890365752869761117883400826442151391892
510 2031017985851973817487612276458740045740765196200483237798356892001
511 2358007276091180486516230125956632434057305624613712965425756754432
512 2694207532252618329320301999384042917819382403123090009324350979185
513 5471313757805317222619690214133748694648591957111505865089451219268
514 8331318676658096679898164644249117330487628661965247567295300720249
515 11274222288810956701155725289730148825336492517684315115941899482128
516 14300024594263897286392372150576843179195183524268708511029247504905
517 17408725593016918435608105226789200392063701681718427752557344788580
518 20600325285070020148802924518367220463942046990033472840526191333153
519 23874823670423202425976830025310903394830219449213843774935787138624
520 27232220749076465267129821747620249184728219059259540555786132204993
521 60516046109058811704732937216933887077173820131687867901746960455540
522 99851476079947039312809346407940913677336803217284982037882484751641
523 145238510661741148091359049320641328985217168316050882964192705093296
524 196677149854441138040382045955035133000814915427985570680677621480505
525 254167393658047009159878336311122325724130044553089045187337233913268
526 317709242072558761449847920388902907155162555691361306484171542391585
527 387302695097976394910290798188376877293912448842802354571180546915456
528 462947752734299909541206969709544236140379724007412189448364247484881
529 980359946966752749616673582914328970650215886133343460008300759379748
530 1552236582697358520226399839614354203529508486377793811679809535684601
531 2178577659926117221370385739809619934778257524740763244462890576399440
532 2859383178653028853048631283500126164396463001222251758357543881524265
533 3594653138878093415261136470685872892384124915822259353363769451059076
534 4384387540601310908007901301366860118741243268540786029481567285003873
535 5228586383822681331288925775543087843467818059377831786710937383358656
536 6127249668542204685104209893214556066563849288333396625051879746123425
537 12744679310567785745016756577886276618452806519733464980107909871936724
538 19852288926076743179737640054015161655666871694200205065168090377439897
539 27450078515069076989266860321601211178206044811733616880232421262632944
540 35538048077544787173604417380644425186070325872333700425300902527515865
541 44116197613503873732750311231144803679259714876000455700373534172088660
542 53184527122946336666704541873102346657774211822733882705450316196351329
543 62743036605872175975467109306517054121613816712533981440531248600303872
544 72791726062281391659038013531388926070778529545400751905616331383946289
545 149995071885913170691351058185892332509483030578401549381270016185101444
546 231610037470895337096939133963510219316113503099002392426961054403465465
547 317636622817227890875802240864242586490669947107203281042689446039038352
548 408074827924910832027940378888089434033152362603004215228455191091820105
549 502924652793944160553353548035050761943560749586405194984258289561810724
550 602186097424327876452041748305126570221895108057406220310098741449010209
551 705859161816061979724004979698316858868155438016007291205976546753418560
552 813943845969146470369243242214621627882341739462208407671891705475035777
553 1667592269790446427097961764537273579076017222312817225474119591704951348
554 2560945271463899870186155566967955853581026448551826453406683658689746713
555 3494002850989506799633824649506668451397369418179236091469583906429421872
556 4466765008367267215440969012153411372525046131195046139662820334923976825
557 5479231743597181117607588654908184616964056587599256597986392944173411572
558 6531403056679248506133683577770988184714400787391867466440301734177726113
559 7623278947613469381019253780741822075776078730572878745024546704936920448
560 8754859416399843742264299263820686290149090417142290433739127856450994577
561 17867060033469068861763876048613645490100184524780184558651281339695907300
562 27336601851207675358498730354378877599853282322913682374736460449734738169
563 37163484869615663232468862181116382619408383811542783881994665186567487184
564 47347709088693032483674271528826160548765488990667489080425895550194154345
565 57889274508439783112114958397508211387924597860287797970030151540614739652
566 68788181128855915117790922787162535136885710420403710550807433157829243105
567 80044428949941428500702164697789131795648826671015226822757740401837664704
568 91658017971696323260848684129388001364213946612122346785881073272640004449
569 186532106749417078916814865947526458916645926438705126792319377186425272212
570 284622266333162266967898545454415372657295939479748340019314911741355803289
571 385928496722931887414099722650054742586163985735251986466867676937431597680
572 490450797918725940255418397534444568703250065205216066134977672774652655385
573 598189169920544425491854570107584851008554177889640579023644899253018976404
574 709143612728387343123408240369475589502076323788525525132869356372530560737
575 823314126342254693150079408320116784183816502901870904462651044133187408384
576 940700710762146475571868073959508435053774715229676717012989962534989519345
577 1910346058778512842699793627117770975801511729389497333010995000840286408516
578 2908936044049099101383776659474787622243211042479461847994015114915890667513
579 3936470666573905251623817171030558374378872654499570261962050304761802296336
580 4992949926352931293419915161785083232208496565449822574915100570378021294985
581 6078373823386177226772070631738362195732082775330218786853165911764547663460
582 7192742357673643051680283580890395264949631284140758897776246328921381401761
583 8336055529215328768144554009241182439861142091881442907684341821848522509888
584 9508313338011234376164881916790723720466615198552270816577452390545970987841
585 21419031568122719751482534607078038213532101208306485248911156070027453671240
586 35818988602097115800621130508458205796278344926053074993956156265755370159675
587 52795018351697082198248842058527488785787233248582471748667498205040642562624
588 72433954728685278619033841694882149499140653072685107210000227115194192989565
589 94822631644824364737644301855118450253420491295151413074909388223526943549976
590 120047883011877000228748394976832653365708634812771821040350026757349816353335
591 148196542741605844767014293497621021153086970522336762803277187943973733509120
592 179355444745773558027110169855079815932637385320636670060645917010709617126809
593 384500561285057039430667553676249540038595178988031554116940266532763100768584
594 616216854823714381282685703401875533171610363073298537441478455611958749910627
595 875285830567609520655178170970324156185419919647551505306855891294094863538240
596 1162488993722606394620158508319961769933760830781904342985667980624969740636725
597 1478607849494568940249640267389154735270370078547470935750510130650381680191384
598 1824423903089361094615637000116269413048984645015365168873977748416128981187519
599 2200718659712846794790162258439672164123341512256700927628666240968009942610432
600 2608273624570889977845229594297729349347177662342592097287171015351822863445425
601 5486166545164838245535134607331853193233614139219474613619757461504058876820040
602 8640712308634620236717837006547668779342942269270672516451118001868892730991563
603 12078944461833011385041458759390473355358794891136210773234611299858509116827712
604 15807896551612787124154121833305564168964804843456114351423596018885092725196205
605 19834602124826722887703948195738238467844604964870408218471430822360828246964760
606 24166094728327594109339059814133793499681828094019117341831474373697900373001095
607 28809407908968176222707578655937526512160107069542266688957085336308493794172928
608 33771575213601244661457626688594734752963074730079881227301622373604793201347977
609 70307334340343234746627186583191287845593855045689574663773199468198169913709128
610 109670579301900949158341777390797334507045036494589305016494959254489792354892915
611 151924612019949366799434496818420549966469314624539296992547129703189322742708800
612 197132734416163466572738442573068609453019384983299775299009938785006423294966245
613 245358248412218227381086712361749188195847943118630964642963614470650756229474712
614 296664455929788628127312403891469961424107684578293089731488384730831983764043663
615 351114658890549647714248614869238604366951304910046375271664477536259768116482560
616 408772159216176265044728443002062792253531499661651045970572120857643771504600865
617 845460465891018226238852974794510360563401735885561187763524776798248581063174472
618 1310634637319600693707871474740411781991984968601572447742580019558201388636005979
619 1804864390796998477577281822202836133601655457739526848271459900873889154183380544
620 2328719443618286387972581896544852492454787463229266411713886472481698837665583325
621 2882769513078539235019269577129529935613755245000633160433581786118017399042899480
622 3467584316472831828842842743319937540140933062983469116794267893519231798275614167
623 4083733571096238979568799274479144383098695177107616303159666846421728995324012544
624 4731786994243835497322637049970219541549415847302916741893500696561895950148379769
625 9742165745779253146013737108481217766599844800298582419647084692217015320876201800
626 15036263710261926237202781089800616368712655198355575234534250452592840751826032515
627 20619208343347528062019249908196037041449215380842473387828496443316854882640438336
628 26496127100691731911592624477935101478370893687127855080803321130016540352961985685
629 32672147437950211077052385713285431373039058456580298514732222978319379802433240984
630 39152396810778638849528014528514648419015078028568381890888700453852855870696770655
631 45942002674832688520148991837890374309860320742460683410546252022244451197395141120
632 53046092485768033380044798555680230739136154937625781274978376149121648422170918801
633 108845628658632624096620848073073310920727108116178056633825428340201474332400006216
634 167444755619494831769893476780587835786825174589974029888002642763886821487470360043
635 228889620469255716020028012906632400579482669413330904848971505610825033644165078080
636 293226370308816336467189784679615600540751907640565885328193503071663454559267258125
637 360501152239077752731544120327946030912685204325996175137130121337049427989559997976
638 430760113360941024433256348080032286937334874523938978087242846597630297691826395431
639 504049400775307211192491796164282963856753233288711497989993165044053407422849548288
640 580415161583077372629415792809106656912992595674630938656842562866966100939412554345
641 1187826377193274623055548599237241530426589498124826107018654547262628299596937320520
642 1822648970738701287859886373340081977719261542839440339388589328902812689783622178707
643 2485298266127466903623917069173305355969479565307328470069800283503345365310515009088
644 3176189587267681006929128640792589022355714401017345333365440786780052419988663691845
645 3895738258067453134357009042253610334056436885458345763578664214448759947629116107160
646 4644359602434892822489046227612046648250117854119184595012623942225294042042920135215
647 5422468944278109607906728150923575322115228142488716661970473345825480797041123656192
648 6230481607505213027191542766243873712830238586055796798755365800965146306434774550273
649 13946576834318238406365497189645654053050655715745335899890356537440230174987816511560
650 23178604325731072307970483916269788094689622379755020207535168636680556453865621137147
651 33956882727035710902455123592180722911775509568771252625819998525941429991274683680320
652 46311730683524150360268036863442905578336688273480436058875042632478155635421499394365
653 60273466840488386851857844376120783168401529484568973410830497383546038234512563532568
654 75872409843220416547673166776278802755998404192723267585816559206400382636754371348215
655 93138878337012235618162624709981411415155683388629721487963424528296493690353418094592
656 112103190967155840233774838823293056219901738062974738021401289776489676243516199024985
657 239032199482097807816925173572100731639676890571600496162468632480823423260008576906824
658 381059893352453868283488590061003049925580796442054900560373795958298984683335590925091
659 538459140385851987167502674104580034743868794590515577352288548054214104147355698359360
660 711502808389920130003005011517411709760796223933160152675384656613866525285927356489205
661 900463765172286262324033188114078098642618423386166252666833889482553991732909022594200
662 1105614878540578349664624789709159225055590731865711503463808014505574247122159153953919
663 1327229016302424357558817402117235112665968488287973531203478799528225035087536207847936
664 1565579046265452251540648611152885785140007031569129962023018012395804099262898641555825
665 3277688105227121994859480804735244279059131061125645159707275357716496529907788842242888
666 5138782987153660919762834853078295694753670138915144228287317946569756984639396717577355
667 7151319502313720716057049028513260245219922315183225802997691689563265156162448383075392
668 9317753460975953073548461603371358143454185640175488519072942497304700737181669954253165
669 11640540673409009682043410849983809602452758164137531011747616280401743420401787546626840
670 14122136949881542231348235040681834835211937937314951916256258949462072898527527275712583
671 16764998100662202411269272447796654054728023009953349867833416415093368864263615257026560
672 19571579936019641911612861343659487473997311432298323501713634587903311010314777606084937
673 40579808879200522359933612001082799550828982258271848615636626881299242252894332789126984
674 63046789121960506553219296423250918147461694930130963058879890075656910962081200588771635
675 86994622956717459699726959061144825180862131900086054548554337366445434372217916044664384
676 112445412675889247007713644365745502567996975620347510801770881949133929717647014196450725
677 139421260571893733685436396788033932225832908543125719535640437019191514232711030083776152
678 167944268937148784941152260778991096071336613120631068467273915772087305151752498746286159
679 198036540064072265983118280789597976021474771805073945313782231403290419709113955223626240
680 229720176245082042019591501270835553993214067048664737792276297108269975139137934555441889
681 473431103590672760865892140012632661426338126346504900515760646948491159617100549206481480
682 731331702668532943413215316284220159552072319963413977624451268279885608542970659309928219
683 1003620894110423376535874430144426885623116789969285458572346379861675377025831080222591552
684 1290497598548104847108182881652081676892171678434012832813444200453082520174764627301280925
685 1592160736613338142004454070866013370611937127427489589801742948813329093098854115902805784
686 1908809228937884048099001397845050804035113279019609218991240843701637150907182361383975575
687 2240641996153503352266138262648022814414400275280265209835936103877228748708832179101599744
688 2587857958891956841380178065333758239002498258279351051789826948099325941612886384412487737
689 5311180868013009544167781570729954647093793266156168421752440871228871412511170026812208200
690 8171759013049005190231631116718048759548186302259493514973825738221634908676596265410446403
691 11171382679685790861440547303827500111639978645218367736539965517910614926090910438418487360
692 14311842153609213639663350732587768238643471573661832491536844179128809960735857884047616085
693 17594927720505120606768862003528312675832966366218929185050445690709218508593183940509117592
694 21022429666059358844625901717178592958482764301518699222166754021484839065644633946014276895
695 24596138275957775435103290474068068621867166658190184007971753140288670127871953238774379008
696 28317843835886217460069848874726199201260474714862424947551427015953710191256887157000708945
697 57940805936754957602509915535428399617486581550296034202785167311163323953206125870028193096
698 88884998873778844164139585386871737066147032013962200411475076605125827749683424182984017579
699 121166535218130500881778243833821347364710537613522296219395010617338208044524490139769747520
700 154801527540982551492245276281042366330645809856637694272318825067297451301565031784286948045
701 189806088413507619732360068133299929781421560250969767216020375674500543984640757160437184280
702 226196330406878329338942004795359173534506500304179887696273518158444472557587374312122021351
703 263988366092267304048810471671985233407369341523929428358852108238626223484240591283243024384
704 303198308040847167598784854167943245217478795417879761849530001634542783228436116117701758505
705 618916083882822978706232167838397020608146432288646069465345897318244048857217382346919619912
706 947298340666481046953716409654247548529221314181251276659412388526576675060865171082767670355
707 1288490091532374985972612048258381051337921844664647737243694176735013540013900854720359995968
708 1642636349621058409394293552293683751391466427307787805030155963419027521890845805654810682885
709 2009882128073084930850135390403041871047073465679623833830762450054091498866221396281233817240
710 2390372440029008163971512031229341632661961363349108177457478338115678349114548998994743485167
711 2784252298629381722389797943415469258593348523885193189722268329079260950810349986190453772800
712 3191666717014759219736367595604310971198453350856831224437097124420312182128145730263478766273
713 7127879235345288694159715360000782931808596759238031037438293191076871871640524461174380439880
714 11819223514252002218360379504120110113907373685677121267277011407679199175277196377576033308603
715 17276285512995313587428696238892986749571727590707623742226674981936814199778221664311765660224
716 23509651190835636596455001775250107070878601934863060290560707121559237051883660506224905782525
717 30529906507033385040529632324122165309904940178676952740552531034255987838333573088158781963288
718 38347637420848972714742924096439855698727685782682822920475569927736586665868019594956722490295
719 46973429891542813414185213303133872469423782207414192658603247009710553641227060211462055651328
720 56417869878375320933946836155134909854070172913404583783208985487887408871150755122518109734169
721 120044778013092436324412631954072591752538842450137532620619175425958010432282496123342783447880
722 190975998037495070327210413295189293784098499755000542966691378683597485644055764666063975731171
723 269306803584926947098153206076861264037441635972795311275886404130191515467131102414271641174080
724 355132468288731790793054036197464750601260742248323534002665060635125780862169051031555734366645
725 448548265782253325567725929555376001564248309726386907601488157067785962789830152181506209898904
726 549649469698835275577981912048971265015096829551787128526816502297557742210774947527713022360895
727 658531353671821364979635009576626789042498792869325893233110905193826800085663978733766126342656
728 775289191334555317928498248036718821735146690823804898174832174625978817375157787463255476434225
729 1620032861376685545444692375989722500127119426208046511651594015034119055071850447683587849006152
730 2535088472826484199950899616944397267974150626455940108520432801048891841736022855633306709026123
731 3521313488384044798849437203986129358074472711870700956871495812494768306013619886284721647804480
732 4579565370749460859542622370200305003226318102755544324794930329196219576550586414610142256651565
733 5710701582622825899432772348672310436227919219413685480380883630977716781992867315581878126877720
734 6915579586704233435922204372487531889877508482148339691719502997663731050986407464172238849793287
735 8195056845693776986413235674731355596973318311262722226900935709078733512177151735353534016708608
736 9549990822291550068308183488489167790313581127060048354015329045047195294211045004098073218934025
737 19766230162555763158216857084323438464853752829718360014075094513708457546321257861680698886003784
738 30656435185093480926346875885271288118804606890703872392990621924404026914144142447498663323002355
739 42228323054205545029319094989101192847350235092745522903573236795554143555493202636302752851722816
740 54489610934192797123754369493581628745674729218572248958634264645579047628181942302843753793958245
741 67448015989356078866273554496481071908962181050912987970985030992898979290023865321872452471501720
742 81111255383996231913497505095567998432396682372496677353436861355934178698832475568139635206146319
743 95487046282414097922047076388610884411162324966052254518801081253104886012421276916396088319685120
744 110583105848910518548543123473378205940443200614308656879889016202831341388603773241392598133911201
745 227532872246015403809291702605749190407762121979990679329121585102360812973348243152183911747111752
746 350918753670022230691833433277029238258613590141606504062999636364370576174554944605131017735739355
747 480810204599638574105756011367134634349654431143716567796825099654642792412545412472990992995931712
748 617276679513572008960647132755981663537541471030881307245899904638959623107641181628520914423826525
749 760387632890530110166094493323486610678931535847661159125525980983103229680163786944477858915561496
750 910212519209220452631685788949565760630481451638616560151005258352855773550434763293618903367274327
751 1066820792948350611267008715514135398248848044448307947037639666413999416138775645548701124675102720
752 1230281908586628160981650968897111808390688140321295756500731134832316318865507968582481599735184377
753 2521197577084969218033360440961140296642785417543852765460046867892459557671715881081891329798582600
754 3873372095803391345341417679111332028466203266068714957315664566172469169201517551353042882255433987
755 5287430555050262717092111946266933567570853120296926262505301596664384606237806793250749949170977856
756 6763998045133951507471732505347191477666646414629530611466675326360245321563477420629826222610453525
757 8303699656362825890666568619271352322463494583467571934637503122252090767961423247345085394639100312
758 9907160479045254040862909550958662665671309061212094162455502351331960398214538087251341157322157535
759 11575005603489604132247044563328369071000001282264141225358390380591893665105715754203407202724864512
760 13307860120004244339005262919299718102159482681024757053783884577023930021417850062056097222912460561
761 27191428414015577103582936987225521381147396445410974040705464153716196055880902684395604837910333000
762 41656330694809311861409625570050628910352944202768046334704195033005153178435202191711846073580771179
763 56708192775160762180161932034048259763165328862705369309719533517819156464126792908698144158510928960
764 72352640467845241627516459745491633012973753334832338339690935911086560988001719160047822321287960205
765 88595299585638063771149812070653967733167420528758348798557858515735721825106025270454203790499018776
766 105441795941314542178738592375808482997135533354092796060259757634694994050485755564610611794731258535
767 122897755347649990417959404027228397878267294720445075498736089570892732739186954367210369562571833344
768 140968803617419722056488850391186931449951907537424582487926310627257292966255666002946800322607897065
769 287389019814118291191606362701123145014041434486353282323185778792090653652128282633723809146167886408
770 439311280905073529514441967226267612352771407033270657871233511220855277733032248814570935527964352787
771 596786219205263259134085094263079305126644651364661267497524614639906360884381963467728088525281680960
772 759864467029665302159625174108017194996163993667009669567514195775599098781591825515435177195404255685
773 928596656693257480700151637057540253621832260126800422446657361354288687100076233879932110595616461720
774 1103033420511017616864753913408107452664152276930518084500409218102330321515249587483458797783202683823
775 1283225390797923532762521433456177763783626870264647214094224872746079197702526285248255147815447306752
776 1469223199868953050502543627498210158640758866315672369593559432011890511337320726096561069749634715265
777 3277260974131165714328524988801039012146262963857181134690874707883965417322660906848513581160610769480
778 5427809481780019005441472495549991491733218604237899055970168618640154002261271663579370895414688249979
779 7924564881808893937804914559386572528618332099071198894109663955304385550458404117612646373693627244096
780 10771223333211171525382379591952287054018309759970453409787583508900589346219309390271853377179187839165
781 13971480994980232782137396004888639999149857898549035363682150070452694673849238602880505267053130122520
782 17529034026109458722033492209837136295229682826420317516471586430984630817653442876762115404497214181495
783 21447578585592230359034196618439280873474490855197672628834115381520327061937173333240197150693200103424
784 25730810832421928707103037642336578665100988296494473461447959713083712691005681093638263866822847975641
785 54688368466065482604366378647706962282386586631463366994984415990057690580495591102703692045322252193864
786 86905938331871090817461778720884695232807151809427035446713373950137297227216990119107904786134053440675
787 122416785860779182472060993566643321897313040634905833662738838712537896189917138234762522339894092502080
788 161254176483730186693835778889756386656854609912420116489164815396474851027343295541579164957238210164085
789 203451375631664532608457890394997433892382216446490238772095309121163525298242722131469452888802247212696
790 249041648735522649341599083787140007984846217041636555357634325005819282561362678096345006385222044433919
791 298058261226244966018931114770957653315196968502379421091885868169657486375450423528117445697133442613760
792 350534478534771911766125739051223914264384827633239190820953943731893500299253218518698391075172282538225
793 731706418965679048275938482198882203384048272229725194903696602261136838204732981687999032985953928987976
794 1143815210171185271660484030785936766787543545030141205863164021660668285745164630335106507988067506423307
795 1587160241029754444050808186155349503903423857275170417314292248003426114949273505287225398337235581918272
796 2062040900419850427577956749650082314160242420205496022872017327362348597845784947371560286289180722546925
797 2568756577219937084372975522613097096986552445061801216151275305810374006463424297415315754099625495383320
798 3107606660308478276566910306387355751810907143084769190767002229420440612830916896245696384024292467501511
799 3678890538563937866290806902315820178061859725515083140334134144265486688976988084689906758318904205975552
800 4282907600864779715675711111741452275167963403593426258467607096418450506930363203575151459239183277879497
801 8855923024961041836334803724812985096603988499408867129808242837514086609695581668711543124273534050517320
802 13721740772194961121156690051301255559165054188612471356556331637943352756554183462854016235404555421579955
803 18883055342472712329320782303292920757708139372370387681246297912362693395764696653447412032933750494733888
804 24342561235700470220006492692874637787090222951848764846412566075428552975585649307936571757162622373645605
805 30102952951784409552393233432133063742168283828213751594589560541797375944275569493766336648392674161981592
806 36166924990630705085660416733154855717799300902631496668311705726125606750092985278381547946925408963408335
807 42537171852145531578987454808026670808840253076268148810113426043069689841296424729227046893062329881592320
808 49216388036235063791553759868835166110148119250289856762529145907286069666144415913747674727104940020200033
809 101173082477049857668569739429800597689843780986552984682567921520176143211211876418898890840838536469216328
810 155894333821599954463662648591676208592799795319284722442926146570578220669529134122457219503914317280047259
811 213404392569040927009447197263241912672728972358980408726413640790400302075422941631426231879045810385691200
812 273727509218528348138538095353277623783344122216135382215840223911550387463220051552809499128946543719146525
813 336887934269217790683550052770563255778358055001244981594015715665936476867247216493610592416330045213411608
814 402909918220264827477097779423878722511483580824804545543749935785466570321831189060833082903909842801484823
815 471817711570825031351795985222003937836433509797309412747852704002048667861298721861480541754399464416364544
816 543635564820053975140259380073718815606920652029254921889133840047590769519976567502556540130512437991049145
817 1113097911240793017015184812998045885417984071736045540970725694577201575597944661463916368550932124625366600
818 1708605293754617281118308687952000434116605550114829905390063941176004418542845055347111625725680811299937731
819 2330375966853926922943163394114601686386200378160066063292436957431171298663618522615174452119180249411747904
820 2978628185031122097983281320664868866910183846866212062823133120929874216269205836731136988195852190357782485
821 3653580202778602961732194856781821200371971247227725952127440809259285171668547771158031374420118385535026840
822 4355450274588769669683436391644477911454977870239065779350648400006576165170585099358889751256400586340466335
823 5084456654954022377330538314431858224842619006894689592638044270758919197084258594796744259169120544171086336
824 5840817598366761240167033014322981365218309948189055440134916799103486267718509030934627038622700010423872209
825 11924552446774895544635615184894359803077838773209918465975797852729408879288098926224026414146809325692456776
826 18253168835656004312847538014325308335729324094012711510830238559162315837489236647035487390752123708378621995
827 24828631055441688944244593005226999985323503529547557008005834316686755145102389154536299232618438921055236160
828 31652903396563550838268571660210607774011114698764577390810180523587274804908023409893751203925550726295167565
829 38727950149453191394361265481887304723942895220613895092550872578148422819686606374275132568853254886671284504
830 46055735604542212011964465972868263857269582714045632546535505878654747192218605008847732591581347164756455271
831 53638224052262214090519964635764658196141914798009912186071675823390795925284486274778840536289623323123548160
832 61477379783044799029469552973187660762710629091456856444466977810641117021664717133235745667157879124345431465
833 125235300757178822810859040477947200242427633784005857959052213029642465271451576181694327047058638595790952264
834 191291441536286483939144586037779175638507652648198106443524064241564976774384779795881347517320440277492377043
835 259663480734252195009302313176184144150307324254584703797650890030969583555488530626302410455561446032605520448
836 330369096964960368616308345416662662977183287173716751921201048982417217639787031323463119239399817724286197125
837 403425968842295417355138806282715289318492179976145352713942899680468811052304484537869077246453717215690221720
838 478851774980141753820769819297842580373590641232421608075644800709685295818065092920025887854341306369973408879
839 556664193992383790608177507985545093341835309513096619906075110654627603962093059120439154440680747050291573248
840 636880904492905940312337995869323385422582823388721490105002188099856667509412585789614480383090201119800529473
841 1419592694918331376582718937094743108338077215253482551399194340242841609443472835599951222738397611411916073800
842 2349425910089838428244399840891799844299517791244513622565666633101902863628947542917919273632048046886721102139
843 3427671088820989214730637724476034268859939167012045142287509243349988467892603501230427679630167323554590083648
844 4655618769925345855474689605062987057572375958206307549247812347660046460061207504024385487298881257425897487485
845 6034559492216470469909812499868198885989862780477531282129666122705024877961526344786701743204315664511017782808
846 7565783794507925177469263426107210429665434249475946779616160745157871759420326817004285493912596360820325438775
847 9250582215613272097586299400995562364152124980851784480390386391691535142264375714164045785989849162364194924544
848 11090245294346073349694177441748795365002969590255274823135433238978963064320439829752891666002199885153000709273
849 23554914425135803895807078218048410193987804848005966843761904634647586414147514723063917924928393821354811071816
850 37405622241691250713238015483838710566931817314104150010027225777062402389922125821315260195873714152698801310051
851 52653983593334472876886302394059562563812318529401898270079208256279943332085174265889099897933293223278341646400
852 69311613329387529461651252103650832264606620034751285572065663662356741581077561198167618450202263377186802303285
853 87390126299172479542432177767552385749292033371004385864134403585349329477340187759532997271775756958517553503128
854 106901137352011382194128392540704089097845870079013273094433239615314239361313955091367417781748906311363965468351
855 127856261337226296491639209578045808390245441699630021211109983342308003573439764335053061399216843779819408421376
856 150267113104139281509863942034517409706468059773706704162312446356387154454158516631972109543274701707977252584625
857 313461553503730313382663425517105766427683864515771712613139192445694803819040003622312138539431702391875562724936
858 489687854842671627292492268842223864883443218093863690885810542578431739158612571243459719760327193148535262422731
859 679050550764861754913444290404330499793541924375651304513656801065106751536844329767854485977817365074796683679808
860 881654174914199227919613308597884465877775787228803219030008272216228632017703389467936069963758409267500158497965
861 1097603260934582577985093141817344557855940610520988099968195260342306171665157860616144104490006516823486018879000
862 1327002342469910336783977608457169570447832198119874612861548069753848161543175853484918222328417878839594596824711
863 1569955953164081035990360526911818298373246353893131423243397004761363392715725478346698056250848686412666224336896
864 1826568626660993207278335715575749536351978881708427196647072369675360656246774845473923239029155130639541233417353
865 3774500813888181688179594587118159742386886053780175077490628043851427737760525717250260126183348124710707920922184
866 5844737364476652227770620980177359770582883751024261632330639761322780364116965607780967356409284702085063050530675
867 8038219081221491611118259260303478773418134208249704850967080260883997654891807509518001624653670582634169610259008
868 10355886766917786623289353793046645903370799660265522723199922281329658729660764414913319625863211486229590588123365
869 12798681224360624049350748943956990312919042341880733238829138561454342707999549316418878054984613132742888972139928
870 15367543256345090674369289078584641154541024487904354387654701840052628709483875206486633606964581242045627750324879
871 18063413665666273283411818562479727580714908333145404159476584855919095853689455077568542976749821534009369910694400
872 20887233255119258661545181761192378743918856112412900544094760347848323260192001922116562859287039728505678441264673
873 42911897089498440468905201472490902833935854108928550756356561898342802087421011718648769909141294781731009394093384
874 66082458728293326487681658423846734642354454102828112544985159300634648557868446321664231404083116638520059750631771
875 90407385396659697783476151905211036541478116207392747818180307203875074747715722663230557598632856777716896403025472
876 115895144319753335421890281206534970903610300535903618484141760257215292733144257675415358747310866678165586243420125
877 142554202722730020468525645617769700101054467201641886451069273109806514590335468290286245104637497818710196163961368
878 170393027830745533988983844428866386506114076317888713627162600410799952395470771439910826925133101678194793056794839
879 199420086868955657048866476929776192491092587997925261920621496809346818224731584056356714463318029735463443814066176
880 229643847062516170713775142410450280428293462355032693239645716954598324154299323071691517973712633469360215327921017
881 469930996145849140888760592289511662842036287104485905086383027892270228068639729752369125879507075845712514082909000
882 720937652276400940115370743246744608591959615267890092714009724655376620428653972430641316008066490438653498294274691
883 982740020480573597984019988891709579028794587864775713296323599086278409919974803495116580650074040557779769991328832
884 1255414305784769144085122722833967035503272345914673224007122443027336505228234975334403412096212889512687931203382165
885 1539036713215389608009093338683077439366124030437113082020204048320911815039067240337110302637166200612974583959745432
886 1833683447798837019346346230048601251968080782451625744509366206809365248038104350891845744563617137168236330289729375
887 2139430714561513407687295790540098934659873742977741668648406710335057712910979059387218230166248862488069772222644736
888 2456354718529820802622356413767130948792234053034991311611123350740350118343324118211836251735744539882071511787802257
889 5012156996514290220735496488010663960288607136557229235028365055761686071437390103557754942813017198787708671826122824
890 7668092679191026520653149765216643186645699519742487884815905241645256037452892727535232503847966446503280898378758379
891 10424847611797647968689045787871112780020091471766541375537924034972308194560526761641745365456740752815157609709505600
892 13283107639571772831156914098460116892568363261805163821758601562324090720930986977374769958255488587509708224082161165
893 16243558607751019374370484239469699676447095159034129338042117950281851794734968146231782712860358420373302159760521752
894 19306886361573005864643485753385905283812867432629212038952653325426839594143165039710260059887498721192308835008384039
895 22473776746275350568289648182694777866822260351766186039054387814340302297326272429307678429953057959753097668089544704
896 25744915607095671751622701069882361577631854185620825452911501543603488082454985086521514253673184605842038077267800425
897 52417779820688857825721473123382461023116812566064027911158714351635761229859996009128639130995248832641899065452506184
898 80024765247918122619119882042874695705864097563911574405819259563328053045751285711298662507511528908476907728928287379
899 108572044495922030528641493710733462995282931601745431967970758317911597133665107136508872258767361061424388832069314112
900 138065790171839145951109874009333160260782537102147567628690831754617627097137713228236556260308081519561667139249756485
901 168512174882808033283348588821048184871772136487699948419057101012677376539705356929959002387679026510966067414843784600
902 199917371235967256922181204028252934197660952180984541370147187231322079064904291185153498516425532263714914423225568559
903 232287551838455381264431285513321805607858206604583313513038711549782968276270768937297332522092935005885532928769278464
904 265628889297410970706922399158629196471773122181078231878809295107291277777341043129867792280226570965555247695849084417
905 591788421731297271464673029508057129826851061008452492848464021895803016365690534312512921449868639866716243099601579080
906 978929197622774103241372200461614808032107053330606376177630523529415268823194938421777402423735751353127694010571901435
907 1427501817292956667005140221432633239054414335996023475134975143172008088208000720331503250116637450074434308228074468928
908 1937956881062960163724097401834443430860646145853187382989164223987461527578254344915532479443383280680280793551423699005
909 2510744989253899794366364051080376391417675719750581693008864109139655639992102277047707105318782787820311857779934009112
910 3146316742186890759900060478583763128692376294536689998462741141792470478507690981601869142657645516144172208712919816695
911 3845122740183048261293306993757934650651621107059995892619461665109786096183166923451860606374781010301506554149695539200
912 4607613583563487499514223906016221965262283394168982968747692022255482546076676567471523511384998814941959601889575594073
913 9781631770768782615955676744589520944884225506881842676208977401508191786243459481362459770685595254487316907517373917768
914 15526109964505922158037441300439876010567685469774931461801853226233048198023666925537386912135075220482874287077224728099
915 21845103567664942934472600358287266234014522414484601664944316584904972258940617083860883069966724614775434110762957782080
916 28742667983135881753974236702851670686926595472647205625054364565998884446517628140197526378413829339211798748768402836725
917 36222858613808775425255433118853068441005763775899095681549994257989705238278018278411894971709675295638770571287389649048
918 44289730862573660757029272391011438567953886455876624173849202749352355111745105682368566984087548385903151948513747976063
919 52947340132320574558008837304046760139472822644216143441369987128561754544442208535932120549780734511851745250641307574784
920 62199741825939553636907210642679012227264431472554005823530344484092824013892645022967133803022519575331352847863898202225
921 129691784423377142644387455344930713025455029730547814587546889427956871195715519989208732780483141060739798798675629307720
922 202512626418323098300858479169234914039888526958708597346811608627866425843178488553506000140481437572846559184179661129611
923 280698766436787751884738027178071426915881655341763525156086475880095772253991414370640139091116982228272855336120461481024
924 364286703104781434674443844433920063298751147064439769070133464980919194725864161095392352840489348143639908586242498175085
925 453312935048314477948393675999260634833813734311464500143714549726610977556506592382543844596698108435568940266290239024920
926 547813960893397212985005266936572953166386149267564889431591703913445405043628571886875817567842836220681171708008151843655
927 647826279266039971062696362308336829941785124117468107988526901337696761484939963263169474962023104615597824243140704444416
928 753386388792253083459884707177032076805327391045901326869282115795639331178150630166206019987338486736940119203432364640329
929 1556155418576484386618978483889249309724193428027665090831514777950385317157746785251379980533399400262392700257129680440136
930 2408635576986786890983041035698970003564448700607835831379555750630706516618177238148552710511078898625948735146792157717555
931 3311155351657253578057832068168512463133943798448958088006262798003071488238830761750755038793273139877199215858120006790720
932 4264043230221977429349111286860194993240529311213576400204493684233948790699096128951017794252878282065735134376813437977765
933 5267627700315051426362638397336335898692055828564235307467106173489806982678362112642371805762790483241147482688572661596824
934 6322237249570568550604173105159253484296373940163479349286958029937114622856017485717847902195905901453027252779097887966031
935 7428200365622621783579475115891266054861334235673853065156907017742340269911451021070476912425120694750965436634089327403520
936 8585845536105304106794304135094691915194787304757900994569810901071952482524051491593289665323331021184553026239247190227425
937 17631902247574875303157955762997328866188250726740701818633349399366355674871773806322770581574179469846085824444489036160584
938 27141126523115550422642792233768775596251045572911303327626335372381426605157665900225720208608610768430917322487027430662683
939 37116474751434166298800650897469896848653827150232606376984488697615382301496226729339416006282690339385366448238164266596928
940 47560903321237559765183369104161557366667250765667511822143529252566439792001955249701135434452483605155752129569201436826525
941 58477368621232567655342784203904621893561971726178920518539176914732816104789350417348155952974055988188393294351440834214680
942 69868827040126026802830733546759955172608645338729733321607151561612728267972911188317755021703472910929608870456184351624599
943 81738234966624774041199054482788421947077926910282851086783173070704393309667136518647210100496799795825717785754733881919488
944 94088548789435646203999584362050886960240471747801174669502961319506028257986525364373798649210102065323038968118391317962553
945 192460904815077864224611488962294786919660483284845688865364025133928530253882038026762636629859001255362204421753225394710600
946 295143675575288185563802249951279482567695932373799650286504670340751459240717028591502011080651286372134366711746219266012995
947 402163468568428141723538403479552756593782716777329166631846375837458768471521987662927419140291546217656396188939089967638592
948 513546891292859264205786485697662391687356734258100345600310620521534411199327405845374357947484369593945163204173554535356245
949 629320551246943084512513032756156170537853882578779294890818883290462340677163773743178324640934345303017538108291330004934808
950 749511055929041134145684580805581875834710059502032122202292643041726510158061581960674816359346062146890391252134133412143135
951 874145012837514944607267665996487290267361162790524935233653378672810872895051321102199330241424108927580592986543681792750080
952 1003249029470726047399228824479420196525243090206923841683822569081199382141163481772087363425873074447105013662361692182524497
953 2046329483988664753242362266328871079136025131125010908653099047695876784068971398234413943492515585513464942534773786911023432
954 3129480831039069901047099150903282692037269202618256170198122745921387785060698164825999214448268832417231619774811737507416491
955 4252942538107195274331138303557585079433898384550654595609186973835087964393618196985862650541474114376556878540050997293623360
956 5416954072678294656612178549646708285530835756786201154176585041514332901345005910153023726020472730609592551988067019591563725
957 6621754902237621831407918714525582354533004399188890815190610259036478175192135719766501915133605980334490473276435257723157272
958 7867584494270430582236057623549137330645327391622718547941555936478879365212282041265316692129215162769402475562731165010323687
959 9154682316261974692614294102072303258072727813951679321719715383918892050682719290088487531255641577132480392004530194774982656
960 10483287835697507946060326975450010181020128746039768105815381911433871810880721881675033906761226522641876055759407800339053865
961 21336552936112111426965339124266938658646415881951763765133927892382113605150415616635155527209760337328334339972890983044022600
962 32561950508611094494374325874645155830723169126511941701568277733540925596304550943831540129580673137022741351058628628012183379
963 44161635760561741199946576654779032095094696198496256638731071225606507997838597602215362982109036614688463587434799815140813376
964 56137763899331335595341380892862937849605304816680663300234948159275061023248025330737799353029922463288867547519583624327189765
965 68492490132287161732218028017091243492099302699841116409692548325242784886028303868350024510578402375787319729731159135468589720
966 81227969666796503662235807455658319420420997566753570690716511514205879799674902954003213722989548045147186632487705428462290415
967 94346357710226645437054008636758536032414697136193980866919477516860545977683292326648542258498431164331834754207401583205569024
968 107849809469944871108331920988586263725924709126938301661914086123902983633548941725237185385340123426304630593308426679595702721
969 240190677059249943922275807501932938421947565184234097549995873789193126691784173645313060571289941790651693711331190951883451720
970 397179932905726954212959787798229063130703031642532082487968067716693044759874986703663420139009688679366943738595365649364480699
971 578974907147187637751511990135663676894825571972476951299553372627225353422990671843724058669659597678776135059628023604540023360
972 785732929921443730309060542772425818756949649644713398808474493241612668266300520008930770744399902375205022058956237649911313405
973 1017611331366306967656733573966704527759709728129886119838454134280677604874973822142719350944390836354979359121107080617979584536
974 1274767441619589085565659211976688842945740270898639809213215000465242778834179869188525593850792633204424900630607625341246070455
975 1557358590819101819806965585060567803357675741421619161756479796516130805729087952089785294044765526509867400971984944652212004864
976 1865542109102656906151780821476530448038150603169468872291971227154164301144867361789934246107469749857632614529766111383378621465
977 3959055587894518944668219489068978468853638775303100544158141594780298585200037300618334840316117966301283332239260757061044877128
978 6281956407615891737489469157101045413830174687636697269012015445365806392432033434976123933856386751607883942589227592525509870307
979 8835660539507080906555682979896432634351468511406061300267097121398091263107379383354223677958718208054366235040410273269284704320
980 11621583954808392073807014111778841481801230417846994891336890965364556737492598764243556223853554437917661999053552454784880482485
981 14641142624760130861183615707071973307563170578195300295634901319752606355854215196135043722771337543474703024089397792564808308120
982 17895752520602602890625640920099529463020999163686779766574632527049643658458752297519608325942509627002421099608689942101579284543
983 21386829613576113784073242905185211299558426345557235557569588929743072185572733686888172184597512790777748015072172558887704515072
984 25115789874920969163466574816652720168559162295042469922033274870320295477462682982731657449966789137077615559940589298415695103025
985 52351288696579454371342421655886363358532450930080913204082550444283690733911222846373775291905405382722119942614430869120511873096
986 81719240206138206221088918906614241732373257446237550126869365804276817631744332157344652886889827657425899253168217611547050240075
987 113232388144759975310167444957749667452534973384634600971115260032686308033360723482062589595994034881681339596748642425127910133824
988 146903476253607512236039378198205952681470990286394286017541772211898793801159109386945884780292005975980827078502398209295691484205
989 182745248273843567596166097016896409581634699692638825546870441424300906797538202438412837800857719860816747803576177863482994221080
990 220770447946630891988008979802734350315479493144490439839822806752279278884896715202881748018765155456681487877116674287122418274311
991 260991819013132236009029404944633087045458762183071349177120407278220541925633360246770914795088291684067433404270580379646563573760
992 303422105214510350256688750831505931934025898349503773839484782084511327782146850136498637490901107463466970490184589040488030049289
993 626533290525470373591207112534079154858541727732837881393747446456368882970304615389269787841099647087670473432009707704342951735368
994 969448249603344825380707490607939478235628012020102305189281844857052352326061708856078145300261429157041983771795592086458164426995
995 1332281676118598461002342290553306711527365275081397027752581829028041422611006543634688404118052263956012976455862478281727067492928
996 1715148263741696035833263917870400664195834040786822031610141250710815780586727532822865258544137961769014926430530602385043060301925
997 2118162706143102305250624778059441145703114833006477299288453961646855113014813089518373402828184332880479308642120200491299542222744
998 2541439696993282024631577276620647965511288175610462813314013813577639106656851626818977531219857187574837598036951508695389912624143
999 2985093929962699949353273819054240933082434592468878556213314658244647448274431557822442337968822336136521269561344763092207570874880
1000 3449240098721820834792866810860439857878634607451824510512850347389359824629141295626532517324745588849961798161620199776645916343713