1 3
2 5
3 14
4 28
5 57
6 126
7 239
8 436
9 830
10 1616
11 2806
12 4975
13 8578
14 14914
15 26825
16 45148
17 73742
18 124446
19 205326
20 333878
21 560588
22 903857
23 1431876
24 2275324
25 3633808
26 5713071
27 9019922
28 14309452
29 22104630
30 34018220
31 52450816
32 80023048
33 122423244
34 186079122
35 282089161
36 431595854
37 647808336
38 966099832
39 1442708500
40 2148068503
41 3175315684
42 4704878638
43 6932191618
44 10204425156
45 15101978830
46 22097220250
47 32092321438
48 46708001214
49 67762567358
50 97888222926
51 141213092591
52 203544302436
53 292240560066
54 419528737180
55 604107643196
56 861887638190
57 1227025611145
58 1745096131420
59 2474267043044
60 3501067267316
61 4947577170014
62 6966070457222
63 9814310114970
64 13794422997396
65 19364543966124
66 27239958539366
67 38111473902462
68 53122035996854
69 74057144272918
70 103025638199977
71 143032035968206
72 198367266424742
73 274528948654324
74 379171708043914
75 523664069518894
76 721780748433556
77 993865545040257
78 1371164528666740
79 1882517341790422
80 2578495716299442
81 3531602150908236
82 4830338746373842
83 6592178269629806
84 8989946580322798
85 12240038494125508
86 16643065743090426
87 22598012989175814
88 30668941960895588
89 41548468836193204
90 56278242139399194
91 76289169643051556
92 103036925163607227
93 138935874045859282
94 187341599355217360
95 252216044522345166
96 339165378500608150
97 455560274475153830
98 611059080492519148
99 818914133670635506
100 1096336843960364647
101 1465751182462031424
102 1958822041575287634
103 2615147960857386656
104 3488316354064388750
105 4656426540282915284
106 6200196165923853044
107 8242915695444472804
108 10955667113118920174
109 14547415159035703418
110 19292009469225719324
111 25568463623784006446
112 33843025032186541310
113 44755745072206639404
114 59139769241943628494
115 78076665099981882244
116 102962271981481495600
117 135744391359167271105
118 178768665281511250870
119 235303793618832481630
120 309831764365646435682
121 407210264642698433930
122 534516942288887197370
123 701409709769213399266
124 919581867630981718976
125 1204518868860830357862
126 1576740009586645341267
127 2062095727203017182566
128 2694471262795097557692
129 3518517972018355866674
130 4590790334452326743602
131 5984802027134237658208
132 7797106440453024756886
133 10152746510241480889056
134 13209206079788025845336
135 17178896315851273615624
136 22344871314533643888602
137 29019494115503466065854
138 37655397398471144282612
139 48843444946924878960888
140 63308008522047541237714
141 81991981554523645315356
142 106134050429366581618564
143 137264872700866680724460
144 177428146727384372440670
145 229183005816716917039355
146 295820874844768584067840
147 381585353769673225519540
148 491957619592594731306852
149 633738237274005008324558
150 816081365505040071874934
151 1050236325952746506019838
152 1350952808638627723148166
153 1737817535432513077927508
154 2232886701256015173279878
155 2866653309974212519653255
156 3679536458246077288795456
157 4719785721187043885976968
158 6049827445706135357648594
159 7750922425362567583379020
160 9924160393815642770390804
161 12699105550613923057580844
162 16241554516074749539896716
163 20758783618210171178748590
164 26516424356123404592183154
165 33855496107691911275157448
166 43199466030147438986553538
167 55089425117426565565103666
168 70228399340098042922098392
169 89477594502360941881116000
170 113952514077854401952676676
171 145123809982319982227870796
172 184646144395731412473063372
173 234774769485565536449699104
174 298426927587642780881949570
175 379150965964668827909338748
176 481434787433399516295187641
177 611057060874170383856362686
178 775123336733920236228156244
179 982761169693928294150319038
180 1245408867261468870350562658
181 1577458841228491267640962542
182 1996906175476731529638923296
183 2526870902426321582823139270
184 3195790874607533991227665650
185 4039850404137667677801377994
186 5104457616021070855995917768
187 6447310167670811864535048149
188 8139247343450510074576135496
189 10271983406362866585135254292
190 12962114857858243394138165248
191 16344366110273050125502364984
192 20597883849324323224710990814
193 25951405679652274842320740730
194 32681248250721466064344146132
195 41138580788612565808411156832
196 51763910122069402484963108300
197 65101006511414178078022877544
198 81839693821042142333502466638
199 102840200997564405383568037338
200 129167747682837073854138649380
201 162165187312793267189599274910
202 203510340343987473534104161670
203 255276989646346835155036744960
204 320080464537202539372025122698
205 401176266737634605402444184158
206 502596004965687443367565522992
207 629444892662012902048587342378
208 788000078931820126045400172288
209 986147460147777215936309770858
210 1233994884907754336724286215587
211 1543167733744033489037446055914
212 1928887031900549155147387072888
213 2410433264239317152724367797632
214 3011061338812466546765400095274
215 3759754224083648154576479609712
216 4693083289625994407032799196004
217 5855628395411894455387329597726
218 7303385182941739354714012031222
219 9105719790253230111135980535576
220 11348482884596583477193356728966
221 14137814425576856718475079990304
222 17607014916866343437058334380291
223 21918147217642498369336102018940
224 27274652767043743404535429232932
225 33928448523014810265567887918412
226 42190100035502595881742642769986
227 52442578707697607421572521748036
228 65168693054533880311237521135216
229 80952610982196135776441207878000
230 100529846679503592456026508805600
231 124823724766754237636685372597186
232 154910233439986708139154644420262
233 192168583963500527942763628435700
234 238335647375907397250214773879610
235 295493230208415080590708988214000
236 366226576794512606693130848380908
237 453754870128448499532741660985320
238 562004016380226748175619550432334
239 695839664592184709291838321404672
240 861270427255309159620673386395494
241 1065661804494972395222396461833336
242 1318105973901786011460146663631274
243 1629849215932662307035208033943214
244 2014610373296936174389334434078904
245 2489344707208869541936528438793546
246 3075000723048140380532416884446044
247 3797189097290247229653161786725591
248 4687404813645157728873017661599462
249 5784530068830530425491392602921948
250 7136423107761120897926492905163086
251 8801468665564831822978221082043644
252 10852092532789391920753311463091866
253 13378333186834012291882657497163122
254 16485569324632818798297701117473082
255 20307876648443596923546190425469866
256 25010568288088332438611833285998214
257 30792854809194140189989586666000062
258 37900224026748304303096422960150222
259 46635574122323367700981294519871398
260 57365616604183384982209890894528071
261 70544963539472616881959750526795878
262 86727139092210798545774835355549176
263 106588410842336226538821265718280650
264 130957908865272966322710290362403534
265 160856211029394854702918446748666382
266 197516885738679067613017990116208588
267 242463010990974275739865749558617896
268 297550377886846728317218204748745928
269 365046091075269201088982820167657166
270 447719623903328851436648508112956968
271 548967487650342275411938176834741730
272 672906608137843998381620274212115056
273 824626920478737871640106774243331166
274 1010270638852183390589501273546509716
275 1237396256548528792769917017996996158
276 1515332808629625453858888904192744364
277 1855058580333361650346629803921946168
278 2270246975414242339403345554260022656
279 2777780987748871340796400508085408136
280 3397861138885459228427794180634568148
281 4155209585995617688183136782509364762
282 5080131508840998575201973265436111342
283 6209225643297303365557985960728124502
284 7587286883117735105777385413334936540
285 9268911870202045452758862148048121806
286 11320147454556524560294422934053406320
287 13821552575121807559711298985899995715
288 16871619951345076341527761937360475134
289 20589093438745757544759542473568496500
290 25118886984214754410507260222855206868
291 30637736041664467482825353411534343058
292 37359082413168391713138539424977142194
293 45542731298731112399431580803736110538
294 55505425160603218765667955966728666052
295 67629782777755545705696369729126458210
296 82381332365989235161362373740025394808
297 100327743627719752515484588504050969388
298 122152671665343770997571225866226072698
299 148691131027873061303197961106424286266
300 180967451694143573328376701023630993750
301 220181984119969693931927385931337486897
302 267822592845376579506345867574541342100
303 325706418645299619450968231647853288648
304 396007621794026486251418816921378204886
305 481361771707648332357477203937574105934
306 584988265702720765794768817584084733244
307 710747798703909813267915239985104285542
308 863342671165915419856090735362066663524
309 1048460164157441297881783629721766328050
310 1272968887210601666618213555632607919236
311 1545177125214857602503222119548605364214
312 1875186428076074003824634444776599100306
313 2275110750751791113460345258244766993584
314 2759679950250607653006457857208993296006
315 3346693113505103670050270622090279617376
316 4057627713849444908331256264321285478024
317 4918377278886509054026957492423625542872
318 5960396687829901546841949769899308934520
319 7221477097601759863975226687649392915318
320 8747388431019170295110376444084993258928
321 10593279646194455246112241602306348731866
322 12825996340916263918123436794737917795946
323 15525730909375164198373849335137289230304
324 18790010423020506221460450505728919346332
325 22736908473643356643754945265140530573328
326 27505472024555682217819576658482071396014
327 33266368766553467175041820225926555850204
328 40226598955003602541148670310467919374452
329 48632409294624378109514666597691568726650
330 58782168579775441163641487055286797466653
331 71035942651507327206825310364511808924046
332 85825315494083499276588183117258249800094
333 103672324806760069147611004671402963744954
334 125204874390219810059221169964401512912864
335 151177013449772748009958557947669200245244
336 182498400704375968585008204464106289050300
337 220264778066273546132249670520614333084854
338 265787811293482944004885858574875920242316
339 320651821194688013852185425315016240849642
340 386762427224432665848127971375020760874296
341 466403277276231977661110152628592595198278
342 562324133976985589587491343457331542646550
343 677832872044548314254849032658197729982224
344 816894745781882777282228712398996104534860
345 984284781630227683923625635415000899886725
346 1185731078428402970007195986739772556648814
347 1428105379920912720822469425189381422138054
348 1719693209324386629688233610937768257024042
349 2070405732450512323893948070801550483011692
350 2492159454033296941330765297529489141798916
351 2999377379734432555067879006210673137724000
352 3608978198434733656907488590681335069499546
353 4341558635473050613637445229928965113774926
354 5221958924936399327649201169033811080552628
355 6279696476998546567255485510508806471757042
356 7550189905367891426140094070887501406526262
357 9076089347610539641405437983099134364966752
358 10908216506777959467400789576150387231724296
359 13107711913430930404730017682610824777679006
360 15747784656484648258879396993923103776279666
361 18915998800006426579447574405077601126096282
362 22717160882028190806596389531451954233115324
363 27277309631770550684749961518281461570843440
364 32746394688752652733870542515507766114465050
365 39304544847676773080243990151652464739490894
366 47167332778849418466903975881308446593097862
367 56592360540959342720238808743634821862321060
368 67887458114146806594311390511345318587925894
369 81422118311023186622136338630254213842134362
370 97636136396454433216617173497973242877389362
371 117057103347647381743497930359534009362365440
372 140315117865428435875260195437062877767550252
373 168162793896630182028994809797501785701540264
374 201498884113491432298432797678574953351622036
375 241402435292035763092556976056091137182775222
376 289153982968847283374663720286413487238193137
377 346291173593451300281049966195601613751004414
378 414659245751670976282019867148552210288357136
379 496422645516305386504447159079277139874891938
380 594193761304962308980879930050571099034434512
381 711111187095228371575579684534979083178588554
382 850885523344369578795767382207737614821449722
383 1017954018050250429299195384228462787332272394
384 1217621644201123183947403421347816486172267248
385 1456196360551080956690439872638852889233471506
386 1741215678212101083327944209373863093818889276
387 2081671243170060622592443269281941843223908838
388 2488262193741536593183107772520799897743706164
389 2973750518046244854379755419472449911630824726
390 3553377617664194986365745382044829795363199646
391 4245239421970913850010438352076920398018352936
392 5070933231516594824036544221661411045272136053
393 6056208737234613279392558466310556299823834522
394 7231672057746919355653739488628473595288640316
395 8633781308028974051177121578667888814915816088
396 10306012804437302337867100932391108144767471006
397 12300001120958129235976948882632914362519003372
398 14677263073133491474546099615104793671017854044
399 17511033362629049533151745668603799577878443362
400 20888363731349167793834563772731892741025003802
401 24912830166502461241013461722399062449947172342
402 29707739815394721539765262338293908223084113198
403 35419736600037970128029213765847156770195967288
404 42222920017120320112007135916716542021479374128
405 50324880110105655336167937391837945259761315310
406 59973269324177245807563935687552499755462780878
407 71458172138818009135636981591015689383938552566
408 85128147688628597389225559131025203728788189598
409 101398302707832902151510864699484357890179244008
410 120758782629353405473136066151785584457318421012
411 143792742346743402213048395976827929605917270210
412 171194098167513982351397891706507098056039606016
413 203784061121995238980346240402828903542511566862
414 242540913878424954631513592972281886448265177112
415 288623811538128838422602962303475398073289636558
416 343408302627608187422807929831073434484765310714
417 408527265258891090906971546516840061838272780428
418 485921596521933279351822774860254241317041756182
419 577884970114008161727469366170414845670295476462
420 687146819589624160573896626389574856772081878696
421 816941418221041828915356332274358809554423862200
422 971100858532883781745402777179123548173027890670
423 1154168201858520606124946402389116448397044999168
424 1371538510795868770626435520399244944190406931348
425 1629588511200779800789551198034005659802229006037
426 1935893525140991623419307571495364710495359028584
427 2299414618245834449699001477207735607541249623410
428 2730772896965686057010112038829594417015811120430
429 3242549538961637172458969616993963999758637064134
430 3849659583291029427682958962276625113510365054800
431 4569723449662523948840179015738151569773073281896
432 5423674645466571128594881722166386431602004087142
433 6436229500920510471447730208598229454536334660634
434 7636707072769992255689015129706829237521350732552
435 9059904523034990601025978848342897698599965667378
436 10746596678469441028800483805163444333097277019324
437 12745327229948807331864137560781208806895685989108
438 15113744755689815352633628168973772900566648736964
439 17919643035132692560515720202986826152892532325430
440 21243319672469176407992640016091196305801366659256
441 25179943762491882546921381223078431759318482494292
442 29841728917066158521180751601440861611780200222523
443 35361496644858333334808319375044774573557601578652
444 41896378222249932134642149993799302644717377678612
445 49631755106555599035903650897274969299594535487934
446 58786866033452288706463307884992618232460738618384
447 69621128807208209246477263815905851202833773466720
448 82440154242126116412599646862735213138657273360978
449 97605535160203975329856468456677601467288127514138
450 115544681156159448026085788262469388215198716812414
451 136761383784752235428272665294827420571863308577096
452 161850622646666285345740129232472779978064429545358
453 191515905973398718528384280749434927535491096508994
454 226586140095885278036606163832351609434033197745292
455 268040422518814455477884898769815474132038614103950
456 317034346823063559481497197557692103202498695507830
457 374930129766676990652911729206109907526650168000438
458 443335793723799222293663295662330038926185006845692
459 524149655402589775092059833641997601594686335095470
460 619606932963640270864675331695727712309951905886640
461 732345571126201833231456522855045551107323203756616
462 865480517668264279641254983956910654651978313165110
463 1022676603171424324838502319555649007511151134548724
464 1208260303754387705215764669604916261359768901067952
465 1427348310508236631388060621394194390847644975063108
466 1685915433411544747649058164930635223291268451671926
467 1991043811640359496512234323655593463077301775281534
468 2351095331806549100590888509604742282331860321464678
469 2775886554894797368339497482131365688307570206257356
470 3276985378935239225961347177366465751828593667378656
471 3868046235054834987636357126491030578023892388842056
472 4565097782794349394884246594446479866386070930709108
473 5387058835783247008262713829941228314551399743776118
474 6356195104384736419776994794670426692388479915679198
475 7498691389289585574805495639256749730693118051759284
476 8845374247754224940396782760828246838181910279014632
477 10432593120529731353616764404863339679047894693508497
478 12302987498308564460476959452431602148107673200046770
479 14506823246542559693831781326622725209279430442386936
480 17103244079321738887708038932374618945282105814759002
481 20161755201686465561857632367726578150604566566236522
482 23764076590837679190298956201120135058073241022158334
483 28006471318566746537284982723032480797986691688096680
484 33001890295696731811992556232342490299117224506669442
485 38883319815028421530823426641522462941660627295853326
486 45806982524537800286118014568782272357258713754831484
487 53956511230736078359995550927260344981317419666039294
488 63547626052752605718575036725455562566497226199817196
489 74834148413709114027821408667093951706971539304947684
490 88113789018792249250278779265551658090710208166770022
491 103736645106275154955733230087846043273123834263796996
492 122113842227637070458233795993114320561058550059616616
493 143728709118325497060696438552120540326159989776090236
494 169147839345682304818828418626583033752177154276525680
495 199038127748309716110367346693215849216554180850929991
496 234183219754395884885188078562265719057266048430453280
497 275497484109844225422994671204554684576203527764749866
498 324059183485749959983088494942708122324821822229057168
499 381135881496998727466410333747280658361483384883437886
500 448209892677912026222736835171478470177928438123794314
501 527023044988024747113899916080206017863207636022589872
502 619620248028854130377583527417511565962789805918349448
503 728397086476094205743132461463722138120495782620841870
504 856167232149505080477317630307149791818915915351427474
505 1006230005430988147306686177285650370287789541899641838
506 1182450637074503436174864299742166985789982931522094022
507 1389365503095825079039149055035912003420461786363340650
508 1632296426118238068650348183786212750433352264690712004
509 1917470923511507071597221039081827723539346601035728134
510 2252198318493971375593393257847006938364532301391209346
511 2645047241408428348610974524185590950799572269552420982
512 3106048419426158272428606236030169378962169134100286682
513 3646960722571402058283206781504944538246845185531147182
514 4281568562143884618668969570509582239259835826808078182
515 5026001293554208540695072625000902432240665848494741822
516 5899170499766086891070011286597810539563131211978032448
517 6923217302843617144943069878245746278060218419634778982
518 8124059020748435868126470272011674836884994867495201112
519 9532059071690883337896254646170608100826371894445908304
520 11182770825804753974933443737417650001379987869258377614
521 13117779721850117906238175473084555327916656815006774236
522 15385799139492066307088556774975264216205664610343655062
523 18043835985212464564200153532950714315267337218919732760
524 21158577983721236999041632210981191301808816665998802744
525 24808123662794850034685497937122489661556500390320547298
526 29083790925777267495438362541376672739516148006700474632
527 34092447796442700011653736004547442379431927504618271402
528 39959396832574747705765679178115241678330949363458087702
529 46830314697134834691165820015109277713302882981350608558
530 54876225787904702509436678499353830908594131028196613264
531 64297491514291345033377790330268448842681102895732771276
532 75327721093642597440888505541752993059508023981603760975
533 88240065533949834401101614397771776934203578281616844342
534 103354370208861305516173418142165339010480924539346439690
535 121043799206981814364282637846243678025864023372317420044
536 141745087000343203125567052285877907543609374321531122128
537 165968429949744754815390486102781925719435918508216043688
538 194309787050441192336847299581215335348487452807586130962
539 227465392332226899018804174205066060199199352963008964084
540 266249714260122242257054622352239598979234800778680589368
541 311612108715193517955933405360548170110902592241195869888
542 364662975415300887821940222426577201316944166159734556226
543 426699264056745665124300088947626514614313370607177016692
544 499234390532843797641907499893524868354543914517499186342
545 584035063963744295158469648280642402785430868281130993130
546 683166519825734586604664074569657355128524444695413720358
547 799035936800783982549455497953050326413615352288892813590
548 934455777551587907715792608539713689873087695628947848310
549 1092707313009988499690108957975045122055090481632301558384
550 1277619446202142453359519530782092856979165735009757788448
551 1493659165856453086581433837379633725923727810749540939077
552 1746042862171801420433108117182400160816626831615823767646
553 2040847241849433772302318524277041284685942026450331219690
554 2385167523384128192869338857295172423424473083883200600252
555 2787278449430024862694271715403036272209900948790541122798
556 3256828686433953409162872014943231457784533207905631955918
557 3805065092892300219121852630166089017203229786021737988674
558 4445120420375284395247574604242627699501095721359512316662
559 5192278685247075505264287199374426008647988377888786989722
560 6064384644495635060242763766377724355404955311361740928968
561 7082262273459577491208012607840121439757844387837349433342
562 8270068536186780607227897552589182636174332702448062950720
563 9656046197023128803204336985438951964216376565525994257080
564 11273160699184736161191773903627929553815250228856279260490
565 13159712083178744185573170655476112882387701665026350703898
566 15360363845153899864794263120932204782381909222265822249562
567 17927183172176853900265245115758158629807231582975365849470
568 20920754407696036734184503693156709283957298221012186628086
569 24411683635177302375396991512748199331217032499526023566290
570 28482220344891960140000103367341969695497494762702061188686
571 33228075924521642703435074567975554817353656556207528455998
572 38760725351516073079466035304951077842729700674063833957054
573 45210044472849324465033424499752880732383903602592023509830
574 52727029553192424041027403847730260300343704720700971902090
575 61487578708654945914183401804939565676974718828247077509668
576 71696505144337776718619893103860869286111679512208009640278
577 83591946911385835800684967763342423755155533152501769770762
578 97451077409907830547236659153378193774843390005578967575690
579 113596637212515382150430433494961610730448591232207919021160
580 132403752473007493374356859469472325958472224589237035076742
581 154309029763814082739880142144841547603932812451872556762714
582 179820333853310867771917141890573526616913648512780681177878
583 209528153372185683232204495324731962827464576811497927746514
584 244119352443342719344174276586006987035082868303864689183668
585 284392926207824501408323995262574467311914429417180483862376
586 331277192233847272908508214302933115263995979827044123766296
587 385851833468393324605006586411469392715609697865723910681744
588 449372304947450209898810903486648563267351996080481673416528
589 523297471614461483164189600004118453589301490475906814026374
590 609322794945301820178695770629839246688912235560827107649773
591 709419489439509452526099902344409321405583772325904319697792
592 825878094290386023594689203279728281074869186309734911291884
593 961359296951293848619059132616520982468543079601522081733836
594 1118956400311521316648730167814321641198980208688994608253640
595 1302266710096908314685408212036388736746963527757249932567528
596 1515453183141545291156227006618144300644785236328962804588254
597 1763364618705677480000083346369129738621151310859665255920140
598 2051636263647289166743516646579329966201988868409125486188946
599 2386803174071002772235360824652763081891170526508238581233250
600 2776456282240292946717089197471712248265968400517881325416388
601 3229414410051555133279789637770613485217807161202983273995290
602 3755904450080452877540199762415094218759676431908698246420266
603 4367812603061618405103974742897833032539551216557971540915238
604 5078929756895957847944722458929056379864946540591894722775040
605 5905259348567328199420211023541390400241060886220487825705006
606 6865377256199222922872299736584812030667021063625311819772338
607 7980854045653650993147351403012347004026974191112757639121720
608 9276686512129880856884354919031414303232332821708463580563262
609 10781908522607003815510645612697672594882863626094938853339652
610 12530194292715483759852530120226294891515493816469572337639361
611 14560596977850213628567179441772950488295624422354231031406634
612 16918415292823316050289281972512730184521312677721793354197590
613 19656219293406669971913726573726051550491027413955637619931752
614 22834916113771333890258384029508668348767906200933480682835656
615 26525194438135464580966759100829568506691798227393933870320458
616 30808979475841128235274829073613123276120863026147515007039866
617 35781251326304378820371870765487818635089192730295195563326830
618 41552123674199212450818722039251627791679545020553709380491810
619 48249295045092083018923173229944206158487372722794363934013170
620 56020642273000356350088339355760072319086410866734997339393088
621 65037674397828605458992417685368416604347304942930970779386560
622 75499082942891485023790492923855771550467512612223812940544850
623 87635122882810503157167926204342349183158255064553399015671068
624 101712531632369707110726129713311719265150273328717107870769806
625 118040460521666562518000421061442898006529269444269078286775684
626 136976806767733101652400927950440648274741193160760312856718218
627 158936538370548055293159330747514073188827965221086104067847264
628 184399871294761809088682249586031257913461051857433794318192576
629 213923333817239971061367674866258823177553081454875472880372318
630 248151953543239578256543496874004534995276591170638284805999290
631 287830447267946734465903114174214760298399456300252874493158862
632 333822625617067738592615199311210329060512499597212135640067556
633 387129802158742538993561787128666240314650824789009732955109122
634 448909041323600565586815827787917073307070988001783914171169476
635 520500348366842632669666284627153903094247571239632469964882614
636 603455542183508763322081554013473262681882895801991767372950760
637 699569302312167620275365030812863146714231956151785605766605084
638 810919236633828962278389131275501038893395019475474057874231340
639 939910049210970196556025826004662717169057770420925876448181038
640 1089322579939514488731329215226237353501171575162151543199790704
641 1262374871857570963804657723072766867998161030223778574585587166
642 1462791652637421602286036739050117734067127296118863874208228704
643 1694877614360719520538902399917747189230619554825012678210512500
644 1963614112859776710464087432322842092382877370245966366189660228
645 2274764163558292283539924980457757160282267650998238048533012388
646 2634988577493012458419978479042409815760939833304595014668598806
647 3051990414946084642109991145665435398063725630424121624811339582
648 3534680871241679665118459536858695855390584979763203957431429760
649 4093355970858228913780141456889350375351833937497057740801259850
650 4739922859081901372769462083137545428030156773111205056106397604
651 5488146151023101598397111418391347263146792243968703650894714237
652 6353930701841407695081980221064083160713026962191101305303665518
653 7355661604338373997970098760775567382165471240678211219405009014
654 8514592687659550516165608737536707793506551929303079444399752400
655 9855269423915224271465969780961023591812085729454823098533917814
656 11406061624513544982469309797038301710560217065556022312882625098
657 13199751943085942133888796547858920168084999777916354611021392672
658 15274201760764039045582800240655436195122507172506116660964462248
659 17673148905882895082938783663049111168440541760538366601998295728
660 20447130425828724776847555780933689548899892974296681266775551756
661 23654489197465666936409520377301128861378463122906823905667974250
662 27362619839992245821939351615807978869206531834171880050223155398
663 31649374285683677554359660764388797058789115396367939227626295102
664 36604597947153156187101414513708839831352266976858918801825330730
665 42332076133673316428682769122363078905438269159692527329567253268
666 48951746844300902733435983978324306122537649732012935636920082196
667 56601661907481801867551849564524830449340304852407896773864541358
668 65441500579734737472661394672335192034264390303488023731139602074
669 75655702845537300662167526534964808879700053304523744862714495690
670 87456852720478942557305574967273779309640640246650930375233177882
671 101090335108029031389754346050520881366553921746912419808519012678
672 116839517744160959954357153942378893519127860800591516770999334119
673 135031070289913901454901040910213628115992952494348263346146230706
674 156042142821095995860495056969474180526706319153996871028118530192
675 180307785017220789928649528856096687130214231301877718911621858584
676 208329758040559791024754959281263385406883101505505502296211368754
677 240686887741289278277908622403886279959166014022809276505627823946
678 278047198923032867660084159623098813637389053628639004831554438056
679 321180338268750484193004384667451994702195977453235531566597530850
680 370974493865599267827061941553421511344744763829703228413996803500
681 428453899177121942150583412684774767513793475482087667723887973438
682 494799213894721111334779210935352050794475752656715184275907844242
683 571371526476987691318675835685147934959624029093843017516878674140
684 659740948972728471963166838170929477742678241812939336947758134162
685 761716136126511914780578807927245621923062274360685447520932329982
686 879382909250372384161845216084532614968988158480061567578096034812
687 1015144935562975113325469428972550231165420347906082996791368195020
688 1171772327536400122463801266754794622936996127177501113078501895994
689 1352457192790811386138983525908983398229270513975689179794037004582
690 1560879323115200599646466663202913159815801093497280967342500753408
691 1801275842297403561737688018940468588163434713783611158740398611678
692 2078530711262838703809341556249653795681643136057406104075136598228
693 2398269981175275732627372082891429490584346669849210629328500063934
694 2766974365694541353796164316172984037062505323761543116256782923410
695 3192107040196224619889741004725170021492386519379241278037898881846
696 3682267955811391604635625886875981789630343916244081229011590103290
697 4247356590251199280915107513545440683628653888842947648891084644674
698 4898776776820266557638387513300135063501336819025733982033576834668
699 5649657723446616367269226750881777345255444252678418417176855354650
700 6515121325881175103758027259518355477476953877317938252092746321730
701 7512569801243779200275116155410300503863211991098957503076212309456
702 8662050242228138786022683439826267529894720356067141117840891190402
703 9986645232673525060255171477052564494593788659905563116777398897308
704 11512876331340695129823702162092783822833323265402766309194294382590
705 13271310358930632166479562961259776837593751078252429935039499869642
706 15297148333137212020795956560823862887748016518835034158905756792190
707 17630853623203703363172672130026442568754989517234427411731261318116
708 20319008660709589745589162199266872338683854360039130396814161197706
709 23415222366825196062237632124342081909864875310678771892329335544778
710 26981150777143509301118366670826388966544691892898148033923030007088
711 31087752588820195020652141682283233485166667210931848053904667312982
712 35816652618808457579116259502278565391268092322669563721006369840190
713 41261719889056742031316780709877849623175229644102158960340015248278
714 47530954160009376989588681783019598910978640125362169637440011249330
715 54748582512449669702575341182993908962498644142262976698204413960593
716 63057400884768921247138883931845227212490248265876371687155339968174
717 72621690493113762901547131941632264473197664190323143056866744942820
718 83630365272492425480171547234924174187621636156026190088520597156914
719 96300554069414795746934936362752456462007483619823007090681703307880
720 110881936698459864136390262455272679164967103408732896424996544069974
721 127661614256112974597589176477433863143142634081641774156071739184346
722 146969487968923572229048989411488701561204506122474929855790340125556
723 169184881031088505199177539079951786395714183274568807572826620414220
724 194743728588785786320223511213885053878017396979473030993785908389086
725 224146980859882294731421873944087911308310567108393267363959709479348
726 257970422131108800294554518743349556220134610325217088787587057687828
727 296875746487791728211561549084784787529238564274047402938690230155422
728 341622982883008452343898988658625282959230780007001065157442565494548
729 393085616703319264347686210035634558689771525001485968793341946782014
730 452267150372684922771108212472354062402034043721086768681583276021910
731 520320193397005730540613397817036200238580877848365274567499124920694
732 598568813194271647052690930960382285850375298543999209260649507802172
733 688534019758603472649915034263055369683572333805479886427414101860706
734 791962316642941695428832520724271182900130763396567278525075713144902
735 910859900168756910999859842609655051311383910180089121757683704067082
736 1047530377606204016387941196665482155683598683544077425413852869525708
737 1204618724014708059544090881324846137412345308558910283081178011390041
738 1385162705553358938194191838929154096790097226827769999847465408102238
739 1592649273284906863048738271488404004566345257449340799852829734531400
740 1831081891268858097182035133458589252797283008520108330467508137702766
741 2105059640802725361845972288309754478729152963463003023015673920996324
742 2419852096857984684242013946988400832955371431304091284933503785916636
743 2781514879469206187459244555499211652286729872241139358913292717981956
744 3197001179118401009713597316795760562996174989691042034548471085891370
745 3674284534963153600138352158296904271726870689395459627556918026807688
746 4222515712423258804396722420883370801063016856764056716039197255099006
747 4852199656862361512733989649817081866556243844464178176235363840468528
748 5575382835231976110232400994464881057663674354036701853149916874609676
749 6405892078848817787094500287513366875651730412764357089285194962387856
750 7359589315630930115852029747403813790857877226865197958095549434726264
751 8454667563706131084899906983901415650860526287162394778431886657063570
752 9711994384663711832546091972887715770745139782852614740114029681799350
753 11155516821821169612033003125100901464923587622190136986010074470113476
754 12812681577515238911846138524406762897928573276613391041487934838103668
755 14714978672749957626412252064480410667210856338568724412022871501867392
756 16898521271441584318994807665162613633890647107100571736522790218158756
757 19404711692657803211031997925426313410769707735346981259413320012064110
758 22281018097863334948498960282912886921246504883093556547838463801960298
759 25581886491151580491817605749359373518353200934457921382601504519487608
760 29369704303192295498738512502698757797602179549061059074340835021563846
761 33716016594773798272110244782913487736552870847188834878061488076899082
762 38702824021551109986217485649646276036986333770589579081540880118646734
763 44424113305973297859236316845120596021287470436104419750249203956980786
764 50987599977891757179390200894613946712179004725439749752388733781914682
765 58516770889473560896500578023787085737282151271087748746962304381568142
766 67153071131605093291892940696400431961492548435891598196725436963621308
767 77058628303288956511704917136238216250148741132389892285148167986076298
768 88419206235542965972226834420310108873096804707706827042168464167800992
769 101447635231595510027659067044294107974806899380391435484200917329358178
770 116387710516680723854438056536499807924556680722189984321151476982597574
771 133518808126607863188043168819962661482380233928280644845652681303387492
772 153160826283182336368014294863309201507212756209727771313155100580259560
773 175680292247973659118583184762389837281042642905813110811591567620613394
774 201496964981324854032455729655756515552151260862504447297388586517781708
775 231091578793852865108971877265931999256805183215133224254384079773799990
776 265014615516515346850699500636539414021883358778478294242629883491843558
777 303896689154696081515202367195982543049380426497099462372430460569179128
778 348459494101221303836563660371595607932155478124839989144626917003195940
779 399529733853760271369161908379037978436414662351716289513291724470970626
780 458054210686416460384477193493170527145716378648268655541058697912432428
781 525115338174402301411079049090381449016151034482894854400366507394604390
782 601953269516713688826562387432097915567408041249693419107524794768968043
783 689988411049348300068143952468376425204806015760377643642443881822445118
784 790845077872088321261533706482780570453882946207466136659254688552316322
785 906382854692136179583744809718184879761856498563678872874393555738533318
786 1038730424045199632555704792792646087304207835777032535078708603142736994
787 1190322854980815975814540476011013898326378929545947452749320023526791694
788 1363947280796058835865337395645723223012315328644345466462997288509132354
789 1562793114568196414588901677263082628926407784626186909435888190043324784
790 1790508372734859687820844773882599272504899647231317787838468097587879194
791 2051267363669852638460023623058360804958390522147330966714414165369390024
792 2349846486201754761244983234244344153287267416382898011910599916249450492
793 2691707264286616838652886622773179037085632490813071950739157541751495370
794 3083098493715296847259986307630757483190335196231510816330561489808586884
795 3531168551953006994666846725401379555476117289842849520763671241341413744
796 4044090378680083257001545875528264397916642381314065015918614202949101480
797 4631211742337405087376359067727096630048019776305649396490763941808254158
798 5303224811434061424172910111150232296250900559131834218363369481248303716
799 6072351995238329426431175647978230096992707992162811494661628642688169288
800 6952571232035437181784314314718880497855167305847528900605854873461074024
801 7959864188012660715142614986660537884352177892022248909980319651123969386
802 9112499519872478158373251300634464601157877538881695469917350852691150406
803 10431363665854169761588942073458273126500457364002919506674783737712069366
804 11940335772349029671952933464504724655346887605924415973190126238241919574
805 13666702729341788323983560724332135866916945796685571802397003503532986195
806 15641657709217635773424967680827665471139640412679135518885309799691209532
807 17900853418946660129098397609497640655642092375191187123407044485803373240
808 20485029831606494798271012577965326763876188392154380412582031527099120992
809 23440742545802139104571544473209558942035011258121629381117709002873110086
810 26821197453014378400786312046065924174585201609588230361069003829200160130
811 30687175697950894522589467730149484309244390264627722718826821665189966824
812 35108129370547304873435888240635120803315873743097726169227713065983959522
813 40163406753992905527511807229075053148334523226371829554194098326096776102
814 45943648277330971608945273055371023654455955801853725449424494601940823660
815 52552394448500120646163494418976837921007865692640223968299031845552640478
816 60107924729607524959889854793756063868594949927725909148050969043857190394
817 68745329955941093822599678499192553851041779090012573527535250188717683248
818 78618888326638919173670275313460203143934065647011581384887058324250072370
819 89904824987174643243357808253920709034029390238236959681165310001245735460
820 102804443342774043486079372011480295221567198739612524581371684534622626248
821 117547338223869046094875453840887954972907850404154660763065678966610455826
822 134395905048809268663357397887697105357727584576192448267721762587739877962
823 153649793572287211793699693423044986367152733939687707158993373974039856770
824 175650941847600845239464989932888351965829584234280488497048979469432952696
825 200789750839530056513746059446788744918302048546041048493929205041506839772
826 229511977657262383503093917691966061504596864111980146574461223264116636256
827 262326279120667173899950723061883259881811763844286820963164077926601035142
828 299813430183436738536305057158066633353566452814758239955565615087417696960
829 342636176229258122131334083524567160541229944269213892663697468684267006848
830 391550874106056184911918094336334436985720123838254171667108844112298128418
831 447420722835496280752778418295956633243518612352567135292505040368200780150
832 511230934940538018121950665643178979389746177701297478171672886593001838840
833 584105220367024406813542037210682875007143907369165104917898968803658208112
834 667326190528097757503447896854581030016342826145829310823152277210351562846
835 762357123788213568206727468581047518667628367198043236445566576791785442556
836 870867251604410006338149904973991148260261562515769302195264479918041086812
837 994760787103588464673093772796204850034394278690077476520623297398705884824
838 1136210395610917774358817987012041393763431955414002986002199132059519518694
839 1297693549412483710875568191858060980333097953516158216048142830131027271980
840 1482036801341366010430813814274224316808726871454740922695324734016632718198
841 1692463361086031890020444527053190398408315193533894810176925469222164144958
842 1932649210674381926233121936301411607639544982266133208090279187466659126348
843 2206786398619858913073425289970305297248186505853675950976437292683181680428
844 2519655861547201027485696588253876926313868948230092463472316598216128053064
845 2876707356680057398689077240571811037431651854503226761876540995115004383170
846 3284156147712440567847875125280057924263274223741743234315120749527077569626
847 3749087693940528841476414620176541543671861072591723662526467725544421925302
848 4279579627231259889180690898793237694608611621700264637830656870328826310886
849 4884839644501114377270722910702367678217487987661049891827176571750995919320
850 5575365460931348154620898271775998607673210411022775292376100625242960664554
851 6363119742105044566945603563800586933009034100095786951929847337185216042216
852 7261740088774013075821560281239948943637479574481628623571970755401110624681
853 8286767102045474451546782807051091942351735566413231762865748197290958289904
854 9455912281922261396584566150348138557132557221621909522626213704339031374920
855 10789358335938547548211429957092907924802015013218110223742445846204447676736
856 12310105711073457497534296050289257422728290630954970710235505499639379661544
857 14044356196873823944281156357959270454517188291814489045246730014239176747824
858 16021972220561498549342335852550141787793713058744447534830826674366934575918
859 18276967511142810749731029263128260373412649022420062773759729845642547375688
860 20848099110755536344637257614642247747248288368429706671432887508137530085854
861 23779527038902624846334037683855105053978084906125818607459364074020316192530
862 27121512338467156964481486975383869159991382818910998588741057577085807819198
863 30931333877356566094802607690870614483201750082607988246670102932193106009236
864 35274255547984514927669652286463017874433980272054485705862428758820531462944
865 40224563870812580140226267434006657711431193865456987768159273632941534410242
866 45866872903251523895845519877944735844262502727745829780736701777829965910100
867 52297554918284841328327709002036416928977476272105133226682332769663479472572
868 59626327454173904992871312279706774965570255596963361989073535670290314761348
869 67978129836053549538717940871589353930855732289367504439436321273076007852184
870 77495227158069478868591307585121861863566769015759987519580566383450380980380
871 88339563736002694642887109650486449892068418210046712422856541255078874222352
872 100695521141785692026616487557980987057347318800488812634660449404887086042382
873 114773026001390293952544949643994429439668232168605330166423889577073459707904
874 130810977021225631861680234952754058311293763584937809331262588613601274767048
875 149081341488187962969295730357280223681568703073371784655974375483181457408448
876 169893707694121899022869763998277612585617991124675807416195867235613704475487
877 193600355528992989364389374416613265413168487407269576747375720640738445391030
878 220602218540365739188909631543618266015158200185792983225408973730469016208562
879 251355638031060075614964633232985674065623092374308405200720499347695094971866
880 286379793856082763488161429260161926021129874413955698719921194021858292257904
881 326265505728396084638735101643721168540739195655868292914976723435694276355650
882 371685031343964651802193358968002001231106912651681658738064260583385788344664
883 423403154948164020674809915289794241896554846869874582253175144235362661204148
884 482290002901247704033482007728179837709714944509696183586895862850774361309256
885 549335546668341279789484703526564884591918750159961021336530339274376506940176
886 625665701860005946673687663259330374663800682836415931893027730992835005045224
887 712561336876812490553504168844423812440097193334238115923937955936044956057906
888 811479413032896873905552441209860594262579685198887516937205561228152588698702
889 924076859820278889884524094934676370313984544075890235903152940090811545177778
890 1052238084183533999099474932445779643590273761780195682628986156323577768724700
891 1198106366015568639450118244678044622007404850529035149647836976454302225841890
892 1364118610962511827036938045138139510031815118605635952017697851740168218755804
893 1553046062071369979952456814565068446847604526068586092474876099860627077742972
894 1768039776427291448636065056086894718323629554146239869247092214577128365539874
895 2012682218656820994207645134607019612758391350317360431030624434165744590643456
896 2291046463176397411033448551689129775794721110606134579257501077682528292887190
897 2607763336334772843894241266354753693645134388520543050671666815253126086515856
898 2968096397339042988516749689177791793728383220033190432399515409922139125630866
899 3378029367493994743701942400093337666785074492957136484792588129513673879183086
900 3844364389636452815763508775515487539592942012854140623383835248798131941825314
901 4374831595300319047791447196204132341108678945364363436949189534005717844038604
902 4978217550108452090450564581303309463059330480279360259803711128742645592241486
903 5664511123781509120285625945808449137316703736643736946438292415020967389026068
904 6445054178454604456476454027081407032527016763671706752800009629753776555360990
905 7332742482583718278833921792780556273137852188424348150559333808673388627566614
906 8342232586086324733004189284899694346144273022164348070632036702467900149887078
907 9490171471364557363712490243529197529557361327320510929968311208051198557125152
908 10795474228413826216438222081330524786975663482100947320901810611812066856739578
909 12279635237409084313208355782436239102590060415992672623956629300994235878118600
910 13967065343223220987382381832993556171190543539355059156854635393589198821152084
911 15885501729021815592214412981652333537336799142022692136625169938218772329887492
912 18066451268552488905321790844648910580160968113616089484493626749822917133563368
913 20545697998266066688938570712343327032119496854158273472494628173600086653124824
914 23363886735687158039907535695406218329746718444211039030779889125950317272750218
915 26567189737904466654586146416752839985275627237567417742623044791254028402719672
916 30208026486951263877234658393069330192575305253952454054399269213373723302427806
917 34345939872842066744247536134913898416904018028142601906104815203494451323451346
918 39048545189490389209025920641463026988316079902353328856381238296477345982229730
919 44392612753427865216075453530493422446583606316044651440503879384546273992854638
920 50465310214774132241804051383318854496888387499656186693434654502379664150303712
921 57365626817889957507273696894844218772689697567358786219434637650158237393212614
922 65205918375429573648126142095904451330331427518698820258281017598597692361808970
923 74113763939396588043694538796617189138695500959139670870866843768249114636205918
924 84233983852895728533364028963698074597081809021774934375158080554628605544548768
925 95730965789387462272546047127140311008133622293206122335481027472523840085907471
926 108791303967931022009804249983071442612231626236330250077187487150410191906445686
927 123626821408318268014658177465339192808783535623784004762342727551217075769605634
928 140477872747446208645151469959322639851770155181194582840793861861154995778220592
929 159617283574030565161379890827429653360634853898884830456416466161044220635126532
930 181354664383151640903784182559123315838103613574022370318010549564733222675060832
931 206041352648731884700220182295371557316743643351700429805701713003240104557444234
932 234075997402241329139422000659250323790400766795576168245359357788374210679135586
933 265911004422612633582234122631298885279767694476843745693470397566390295498431928
934 302059583901491145493526324043526190983620497553452198058343379581243616083636720
935 343104081741222235843591405684628984408033176772169863450792277105532750942258074
936 389705126294876050817735359695534154215131718882468938802823368345874336100653294
937 442612167548838296786406066005155434493191859006174364213691846541542786039968958
938 502675322271973004490481850004857667500634842859652797333923597785026064273416710
939 570859010663013164492656464236070303939063382796801293048971985133845564972356278
940 648256961084381191180854441857792179170968703650155020839943406536872898057297888
941 736109822003749102899686733395430286247393762793034273698289485818716732567515012
942 835824590669081393068502612872320632326765812690614110951084215743817994419912230
943 948997062088282669403324788806938817685181609112410654812840171425167807136467976
944 1077436621737061654106855228848181887202280619145480340127430509274028199847878912
945 1223195494145829117089179679295975318187117633245747450644959043780289882715751666
946 1388600844715577215427530423336075859978108732569556633652732355519635538987161690
947 1576289935014663551757715642073640433857549987743735200490692192927413063652321466
948 1789254057714879886953258719231329348763770576985489007549522488570735636777931654
949 2030885170569346546699981373618897196603102054949979702512144267636872352564631078
950 2305027335710724716771297134839061213777660992485041261825387769370390753801897777
951 2616038936125029713748003452526987379412170046440094097539863783524081072859192058
952 2968860521042606433282073745987971609475326990123126619748981683229726969613388270
953 3369091737691722714411570181852559700812149610990880795823637312535634497990508490
954 3823080118215143379269881268423294908589946906842986850580073959605198342562202258
955 4338019897242597457160016450141877569005557621230081543126751482638669490809441338
956 4922063780454453169753547119580620421336036222750691329859461522376864295067163432
957 5584451863139966033559655364443944504709370304432210830593378383228833206141880282
958 6335655764582258535867159575753046946424604149495843041594421107344357139607838710
959 7187539666807220064288432178356457546151067570962492846484421005415220697041126720
960 8153548645710540294754753503702690977526909652092436496431461551489073273481375842
961 9248917161289810593187712032685278848326499637232177743628067511024439074663703226
962 10490903705936053499368630043819119120558726667028707091709167419762306542614498866
963 11899062408122050492344388321964656721787709323847155475811840354674238069518036656
964 13495547235609801146177912468238418026575293724652139334049376318023656851348437926
965 15305451699271648083458924423904153397685053493461312570440376108999163008906740890
966 17357204042516742221293294830981547360567938286134265163081717095421288570041968744
967 19683004498155200560136373052379054917341884814725109854455301523674930732357381678
968 22319322889162721757500155956997907510020316667288661258256959099157837620641285322
969 25307467802503281307665382345536857683530420178834788371029156368140243268395955852
970 28694224877922654592309982682868450201999512694503957015220991949829838652528374874
971 32532571727967548967387894381510823254322573600851586891880258557704597848122789218
972 36882507825301642426880400120772479769117050663145087705783629458541090448793924178
973 41811975795666933087559495575190390989350404873885102624441789804506729465338827190
974 47397904566247046526676325593091544699781867854766563024129429056947520883186728768
975 53727399523223363025919884931016051214126515671642760580520535739281554366498552700
976 60899087768872585066021316032984133283734603608551146827724143615477827700050521298
977 69024619412244982054893993349898538560287993689367498409590235491942809766333558502
978 78230404131878353819499131534874999138708185395258211121577294418871404693977793522
979 88659539993829869884511867485216603033378155417134028550925971940882746189241417814
980 100474007262008846237131624827934402706137828750057759770089312568451457463836942772
981 113857162134797831027218610984355137868253711974237463237215061553014056516677267708
982 129016545118322714786638770692329430043736382586785581268983261387364647414136821706
983 146187038274904747210428543279369507350765576513276592651593953473535740929622854986
984 165634493045558354651308371758421951278004618914035474252708277817417307597680376680
985 187659769512282654454470698550136876526909109566262272857678954352070790714806539902
986 212603330353715636047687234740519549822814136466342241363464838652527622809275089354
987 240850465580512118912597956843975466759191920304258028178637416422342912573449509256
988 272837133018285429345593429414986597633505100076219361514009151427135946534416507790
989 309056625039460232440868145089824543374901681282525270623560588658838219167040147682
990 350067185905891999350378395111060960026854094427576837896469333835339589869298975014
991 396500070479986425291999545711840420557966354677115278889179992761041590798745359696
992 449069681274744400963966350484554370895346814180877809503368035191768929894836625360
993 508584335286168710519321783069642785227828116577758948399768644012555348795185015774
994 575958199767423845560561609131759361400462729819333070277272986138255650586211787990
995 652225346658368226120426369016586843374901766216837950432380132892205022636346094564
996 738555609866505211465789253860889447984482796625188549855792983515105723310719666606
997 836271926613680889915938186168718974717329813007618031414493339673903830452087310920
998 946870730720465275244318874953239808868420153859633745442418493488992023295494326078
999 1072044355089601344128218613030933279189665032112349522711352877686090999692946347918
1000 1213706635672924955557380682677602517403838237836336681034713139605082256335335257564