0 1
1 2
2 1
3 3
4 3
5 4
6 8
7 9
8 13
9 16
10 32
11 35
12 53
13 68
14 92
15 157
16 193
17 264
18 356
19 487
20 609
21 1036
22 1224
23 1729
24 2237
25 3072
26 3904
27 5227
28 7853
29 9764
30 13148
31 17261
32 22817
33 29512
34 38980
35 48999
36 72953
37 88828
38 119376
39 152449
40 202941
41 255592
42 337472
43 424419
44 546565
45 760828
46 943940
47 1224461
48 1578017
49 2032832
50 2577380
51 3326911
52 4187641
53 5345292
54 6693992
55 9126721
56 11139549
57 14472016
58 18149136
59 23340187
60 29144477
61 37383228
62 46411876
63 59030893
64 73398233
65 92131400
66 120696500
67 148941215
68 187878017
69 235983244
70 297390592
71 370528977
72 466588229
73 579201592
74 724640040
75 899164147
76 1119102045
77 1377097060
78 1784623340
79 2167038885
80 2723470009
81 3366089728
82 4215543500
83 5180966903
84 6488110625
85 7953562892
86 9901108976
87 12152791993
88 15040731277
89 18391576152
90 22691520968
91 28550389363
92 34762926573
93 42958766836
94 52867563708
95 65160045589
96 79904123825
97 98513440704
98 120424739140
99 148037259847
100 180896165921
101 221498644484
102 269865194048
103 330121193153
104 400406131253
105 499457276128
106 602122412752
107 739211396307
108 898385999741
109 1101567627820
110 1334843985900
111 1636251115453
112 1980347601777
113 2418997882576
114 2928847017020
115 3567250446951
116 4308418744801
117 5240985145852
118 6318429389360
119 7650510355865
120 9380344155437
121 11285374249520
122 13675910582672
123 16557917219827
124 20048208196021
125 24202826629620
126 29327120458172
127 35336659028461
128 42723806190921
129 51497381062192
130 62124784179492
131 74701995150199
132 90093707673545
133 108123638460756
134 130024844230168
135 155867100166657
136 189506043529757
137 226022015303816
138 272582475902264
139 326587330368443
140 393375015962789
141 470691005185660
142 566792179069876
143 677346658951317
144 814453562255033
145 973527453880192
146 1168046045061348
147 1394384147381839
148 1672109060836881
149 1993173261672820
150 2384700430781288
151 2841467077879425
152 3391823174789629
153 4074144388314280
154 4846669951895816
155 5785241998152299
156 6902917730323997
157 8237389025983580
158 9810269209699244
159 11708406439628725
160 13932487374947161
161 16607123489483736
162 19758224886916244
163 23524049214782887
164 27948808498274361
165 33265988105165308
166 39477411787766544
167 46903968117956833
168 55634960285382605
169 66017494766255088
170 78158346477818440
171 93318292917873715
172 110185803192930893
173 130899386201761580
174 154964443799626628
175 183948551938790021
176 217495901521634153
177 258220307213885728
178 305076883409434804
179 361743858463723503
180 427486543066841777
181 506301595288157212
182 597682195525264128
183 707726355065558161
184 834720159679753509
185 986873752501969480
186 1163732403034503464
187 1374215773932302067
188 1618529754187625365
189 1909228335728414140
190 2258476285053362252
191 2657769329223398741
192 3133611690597326081
193 3692787160067353400
194 4351639110090916076
195 5123777921889588007
196 6038002214497636609
197 7102895663488214772
198 8365113742877657288
199 9839526407754890041
200 11577548619368330709
201 13607182916051030752
202 16008264107193526272
203 18798375954767727931
204 22092527421130832261
205 25934697253475473692
206 30452569911101218540
207 35713325957177851885
208 41905470190195059305
209 49092320662634616728
210 57778304733679587068
211 67587390368138347127
212 79311149475843163985
213 92879429613273943924
214 108955710190397722024
215 127489268336836249449
216 149524916816756598509
217 174880091574760955056
218 204959287882434474888
219 239696541555761622763
220 280729310765985852021
221 328085166630832870948
222 384162271499568067580
223 448719129085334537301
224 524899145237034276289
225 612983454771427510768
226 716546701008552997316
227 836112114087926437799
228 976762876517930211089
229 1138997038132812103436
230 1329292738082017047800
231 1553806451543647131937
232 1810721644696949877949
233 2112015016059882321024
234 2463310165678973832656
235 2872141834302735470011
236 3347036952425597532405
237 3902615787312756249724
238 4545417180422047899228
239 5296866568015553926621
240 6168765838368711573977
241 7184552721381316680624
242 8361752142364403700724
243 9737862068965230418855
244 11326877421311055831977
245 13181269698005725327940
246 15329342575233250685816
247 17828799397626228922673
248 20719335684364653450149
249 24087473290310642111248
250 27975709787966899631992
251 32500702417158588746763
252 37725655200379586251757
253 43891963921034906297764
254 50891646123801295171044
255 59118791837917258018357
256 68579983582276179955641
257 79629066452020634027848
258 92328052673590848157532
259 107186013955334680407039
260 124219907715301970514889
261 144146501216257521872044
262 167034230986633544007488
263 193722454160416175058665
264 224384854291183030438709
265 260186905787950577122112
266 301234063413540789398792
267 349090925753291804467891
268 404090714382619412324629
269 468044281528188725326356
270 541506961583045097922628
271 626955401305773208006549
272 725003936351811142199961
273 838924772335217116271608
274 969733380127718705438172
275 1121316470261712590080879
276 1297582430387292655157681
277 1499204983022183932050492
278 1732638044140379358557272
279 2002293301974980568034921
280 2313496134950452617263141
281 2672105260559663092635080
282 3086919589901949528246776
283 3564040190042168104286075
284 4115674118656171235815757
285 4750904424401896974993148
286 5484199813846737558683308
287 6327703269685089282997605
288 7303343965681010334289913
289 8423438814164721299574304
290 9717297254976357302682060
291 11205310834083442353271399
292 12921690686874523574442945
293 14893181612096670313141708
294 17168903806213173675706784
295 19780210153420458696884361
296 22792022266815343428468277
297 26248984952110246387312000
298 30230466252522599055551912
299 34796939445048255963293699
300 40107746256786818004847397
301 46133724890452812137367596
302 53116935327390683551088300
303 61110953139603124777244149
304 70339480984623482389521025
305 80888211151852293158409480
306 93089530565180522373013868
307 107012680609744095334998919
308 123106630451862248765766393
309 141501855126920038349766316
310 162719048910171432754224552
311 186963572400235634887873705
312 214967169687903251560652093
313 246912748470251236171561848
314 283766106550196711420161792
315 325888962368008508435262667
316 374397465939985876120580933
317 429802254697008914907876164
318 493639224540670775723050436
319 566495032029024519719531597
320 650365818315952434079978289
321 746142984980894505647257216
322 856224962193712248701062324
323 981916967666644236949596159
324 1126357792741425956784600137
325 1292356343170060333104718972
326 1481498587520985810467955384
327 1698565068601507096307703457
328 1947250795799799610916970693
329 2231907032028077698903645384
330 2557739697891050909375930048
331 2931151710375812301303099771
332 3357881521294044129932932837
333 3847040628968210914208596852
334 4406250580029646103365156580
335 5046509079616981848687516989
336 5778243358922036775207852953
337 6616846969186364424275874848
338 7573781320843040242820540636
339 8670026620658917645736813599
340 9922141164366022195119437161
341 11354872186327209248651110212
342 12990287271807973182642136712
343 14862469891610810057252429209
344 16997666315619639687261733005
345 19441155599952480866207210368
346 22228120728589996721529829080
347 25414145714826601814984406331
348 29047291270620576329780873477
349 33200837403413583162346166892
350 37932512648423775584169820420
351 43368987611989377152288872261
352 49527658643398772912186665481
353 56588347710067824327847040192
354 64623360154937990137616627252
355 73818392336245489518327068111
356 84271431353026355799548448809
357 96243523042723587627994216876
358 109843031421222320463612871576
359 125410149318707125106990650977
360 143106719918999723715739236437
361 163342845336171290705275587568
362 186336876096067750919066606376
363 212649586339363666514708087323
364 242523201870791881654143178413
365 276679757376909473825089778260
366 315496854335036784741395694020
367 359836062847337986703496270405
368 410198312433962668192338578497
369 467739115809378868163380139824
370 533067367052647446168707198492
371 607661254025813771260016963087
372 692374269597123221743256482289
373 789013053423803250826583079092
374 898740676991241968724270453200
375 1023909659887211939661874316137
376 1165956910971956399475839232085
377 1327854889469633179378727061960
378 1512415249751191498093078492160
379 1721703397210530152682473006275
380 1959942818271204820118775255309
381 2231072685666054434153166614188
382 2539212965518295359832413807260
383 2889555079303311426662630508733
384 3288143845218482232346372296305
385 3740785069711590429306709881072
386 4255712006253676976152823771836
387 4840750092016739266254142081303
388 5505685198922174190766143450377
389 6260804251984363282516736550452
390 7119821627554866027057472306928
391 8094285248315854935780550866473
392 9202283218928912094242631006053
393 10460099246594818963639934259016
394 11889192548531448810271149105088
395 13510570217273798948931800407299
396 15353521845136118003443924709285
397 17443068677914046556676877984284
398 19817419518353412275240816367060
399 22509864783522102149886981466957
400 25567014712224045462454773367281
401 29032834147223514352215199148344
402 32968667434626075003009091679228
403 37427764097611389392036610766863
404 42489042691864051236784862620033
405 48223380551906050141762041199228
406 54749897513862162237155448485192
407 62116572655166771998903833576617
408 70493440033555818994635258578021
409 79972090201205528137457953426400
410 90735936895399789223429394459680
411 102911080063358791735577435183323
412 116741186017569690747959485179157
413 132373949469640830937792966408476
414 150130430978792895710195817453260
415 170205443135023260108838247464141
416 192989310079257758738287905468561
417 218746311276279200496650375540512
418 247989113128112156940883343972460
419 281022944986421349529598117749975
420 318512901388318262570410207985897
421 360885738981167188303452300684540
422 408939576172202952596704999246312
423 463237333281001197532480727645737
424 524820091433150883088463361584861
425 594376674594879255894614616571400
426 673243132598487377579067449340032
427 762328869483093744854025080615051
428 863269123104417223889578079235581
429 977281800833194665906679027533532
430 1106458069641338765216071177048612
431 1252298802530148404877398682865149
432 1417461898832501287649745730531385
433 1603950119680801225362242292706936
434 1815021860731049191598294466348948
435 2053881961886936337282195585335407
436 2323484346407398841795723919343977
437 2628299577431227203709607926669156
438 2972982717951509266836634908736784
439 3362382794833521312657721689620193
440 3802388167108401632733046950882829
441 4299724319042982875435562917854480
442 4861366791621810864378360493141496
443 5496053208978044975216421107117507
444 6212889000975726195390165108520253
445 7022626840630674745446849326046812
446 7936818247417639252476933480959828
447 8969904211572994596964228778498389
448 10135520439446932428274211632150801
449 11452279761856781155052818897584120
450 12938456975538479556512526158844308
451 14616633562918881036925503852536335
452 16509851540083708388041223838545049
453 18648094784480231209995312425389300
454 21059422039469936164228188193407216
455 23782122929566799158220550417438529
456 26852554200504459061916394087484037
457 30317977254173079585677021619647760
458 34225117525553985100272115121696464
459 38635063910549970766825700545929235
460 43605057994019705950263880555060541
461 49212643333772832554241993127409636
462 55532459222978901902281793569459604
463 62660498687955339819463641446007197
464 70690830486183979773408176824165721
465 79764561299838829617581273778907168
466 89963679173996552760790019362301884
467 101479070646989562521456703083371023
468 114443454162832394647063594508068505
469 129067681468547218325800320199041148
470 145525353699249918100887070741550880
471 164096522917260206145559602032570665
472 184984065779521044214132415626637733
473 208549041750247479142175783371781440
474 235060033072512454867094017256801768
475 264952687024357309490656993153027491
476 298574392703566367894473397592555373
477 336496159854172041649216996640929948
478 379126073562790790484405705060922724
479 427191188761943947399657206139739573
480 481244017876825266317033435688341777
481 542157000273795714970464710656614512
482 610638798281553469721052687607924268
483 687821680342262639169526800360624511
484 774565983703134095264927965866159889
485 872305817118818872806285896529442980
486 982163574679502715943723082998616624
487 1105887362114670225828848894410949977
488 1244932995991468053729114077728661085
489 1401528030371614568249100239766167440
490 1577456834810178671560154342773388352
491 1775521628014435000789587295185537811
492 1998055975798988634461619327972696341
493 2248494747447662267036865361357682580
494 2529808287082694486228526044170299916
495 2846347965153561263510127534683456797
496 3202336369286438737793065019638297649
497 3602178708820795646470300073669258552
498 4051677380482708166418683955792512948
499 4557017260530593796930149391822488711
500 5124787278293829555984740128996118849
501 5762888921666706114086455969400935852
502 6479925079776230075853068127637878472
503 7285385864322644907374525239109605521
504 8190484069225205326710613158078130781
505 9207167659529537993240640316112504992
506 10349180824728644172679640879693708160
507 11631746558403930846760096272622584715
508 13072697568169541903955068142706012125
509 14690184734900179917000873203061161428
510 16507117732497192187984054198052282348
511 18546896476323633391697742905150235117
512 20837415524057580251963478685469872945
513 23408214113673700177812099095514803224
514 26295216601938124680662772941952731204
515 29534421725123877270592685242597436759
516 33171595152798990577552329670594289849
517 37252253021236741739002667373114867836
518 41832707826870681671960217049782903248
519 46970968280278153637798633287529984113
520 52738531286652471864763058324037929341
521 59206327403581862283507570925743594168
522 66464658141977305993151677345078823120
523 74603944982846637217654201260851654371
524 83735602266139308350128640003167484949
525 93973295414968827686886822552313996588
526 105458026750609371342472444239712466676
527 118330047050480756675495094459504928429
528 132783058362956064914079508087884923489
529 148961582958792799077840598271019054816
530 167117260100949050008117548498229384900
531 187457331250954796780020256023583564047
532 210272692688932498551203627270282991929
533 235823666000503968869454563980003591724
534 264486899014224127766054556731561906696
535 296578060448616791931778116863878770401
536 332571344425908508090400443649773138925
537 372870176732845694409386862959010388864
538 418055281722702066521007488890974270208
539 468635338265384597978560420312187220891
540 525354354513864172955496563163373576397
541 588825007587762261199897752569691334924
542 659979461137709847268123514390653528644
543 739616377732927689874226142457443383005
544 828867930152378811889513786973178861177
545 928734675622047072478869899865967295560
546 1040660088503355730548750487622205269396
547 1165871766439577086564194153092024427663
548 1306173494620416347265923319629816161249
549 1463128490533943536748186275711980715228
550 1638945991252037963411005720233039310832
551 1835608119672585608593932723304009196753
552 2055895136267656199887379527983462824117
553 2302242440017928941177193694083773386344
554 2578112527967585986018531723534601872184
555 2886620258002654745837584583312767721107
556 3232014533986960091637682106796608801341
557 3618196997688324293007977344869974324868
558 4050503564870050227214454815270722187052
559 4533770986292851703295684479527260201589
560 5074620166428471042049998854300498341209
561 5679696144328403054853434826393115273504
562 6356094164211683210280635325390986573388
563 7112557745926291396296012643037073894295
564 7958706178397898369936521377979330137169
565 8904600658810600755077235469210207274172
566 9962307496159757071883945819585768640832
567 11144889016715612182602252670768890125881
568 12466786214859590850469118059763957341469
569 13944571494842051304424816466415201967016
570 15596456567653042111830801561281849784968
571 17442646791609186839603466174695036986979
572 19505904143123786809987572758381176103981
573 21812178421045924355122597703940594309748
574 24388657699764830936668823189075069987452
575 27268102159371770392120390762050444390789
576 30485207854314200548560691073642910169841
577 34079660811302674082894137936069034893072
578 38094660080443409326475490838629458841492
579 42580867517082530339142815897333872826311
580 47590676950294807756450104021936788924721
581 53187672788852887465703622628368301296820
582 59437666640426899554270704870929199971376
583 66418470156600572457601090360077725973345
584 74212603891974792687171431479932977993077
585 82918078033984255614596045491085007347968
586 92635354779309381888501209234144163834608
587 103486862599381666983311396024282233875875
588 115599282268157725664621806159474214966333
589 129122693822138068971340102227322375076684
590 144214583117197670026042003039029021612620
591 161063467275864677210117803328332041515869
592 179862582591963365988806835741078204566785
593 200846555396566597625955108698160125839488
594 224256972349992943267841043928628554489964
595 250399398189036265487294324469021256489831
596 279540791265351970976948905541492290007697
597 312074684585348873404234399448545310732620
598 348354326580471104279945421361155532721232
599 388842957945395171622923497430657598363529
600 433985785291733496485825199189842484748877
601 484365528896066563896051562545475380361776
602 540521358544065619516168420238332308574000
603 603186249277958515455497813064017411167459
604 673032852487724685690949720697876355275285
605 750955489367156777363428228905128015256260
606 837798491734202996353983890781405235113068
607 934683349216234236140907136697699760426989
608 1042630700102723945756384529068756327290553
609 1163042147725788543639947030931349971005536
610 1297206844284374414955931851666996675124852
611 1446826435667495085791528910088515979614615
612 1613510507941251111106237961049596534669993
613 1799389363000629530016120439414884121970548
614 2006428875476585347800234030747338615278872
615 2237280601673421049981293027439246257431377
616 2494400173532519457774030926780399649293373
617 2781024116682936036190255467401614375102504
618 3100233250824846704751192444602647648136696
619 3456049431317146281216697921203065349126747
620 3852241408544154355412079331724698451188309
621 4293794574537889531091074037104215889935916
622 4785434860417960476231244274198959481600324
623 5333256466146559927415554122311471326779029
624 5943137774747093528047233794129166873965897
625 6622643506516525981689217227365753586559952
626 7379004111428969962538629550826798236326244
627 8221572645831125149473610401495976028932927
628 9159363798714065208411710379305060310767953
629 10203812556205488264350178453252538166230644
630 11366743365499811765832439492975157720600168
631 12661110004846748071150762068008094880631281
632 14101908079685756373130384020002046899684157
633 15705992971072725619964629688075413535172472
634 17491145823336851697327916716071260880816280
635 19478133441852596167564184672243626899118699
636 21689441160231940011910873531846236614125613
637 24150235728482456660841382647291824581821708
638 26888539873946214633272363467598299609923676
639 29935595362215568725848222779924884307325269
640 33325714415940693364979699444739809651117081
641 37097390370376927552830849450618047635911032
642 41293853336492592831423944734631013401596532
643 45961559574228520399132986765801684700508279
644 51154165511191205640752456075268023201008505
645 56929870851090303877777100833243828639891228
646 63354022352016464933120728922142594142164400
647 70498195902151528189953991366438100321515521
648 78444376433808496933453715010710829175689437
649 87279627181647393540382204810087436299683232
650 97105551811288794298761168988829600728447800
651 108030095318563637339739474475757971675373491
652 120177503321832161677609142007270212163120381
653 133681351947355412980932051319850681394588412
654 148696259864712671442164116175397434381706212
655 165384834835432806049605084640181334589584501
656 183938061686067836653890463931522959651853449
657 204558226622240331998217149997752787832173856
658 227479047210261868243645905576266025624529556
659 252949411649635977972992123281272651169585247
660 281259537861754752505249094950941356539520657
661 312713832134945304221218911088045225022303468
662 347670158100921672380956752196218990676870256
663 386505314711039796315278124421289394795556753
664 429657251369938064786801509654797084488553493
665 477590749648537441409855005256550797001640440
666 530867340735892356144632697802353726097413560
667 590014789058475656978590669117181105479808275
668 655740335311725414092261277109327324319929077
669 728726471600158827426752474875987082360990044
670 809809131442086669356000620939121860536900492
671 899832295821070717856184739548776855091041317
672 999842222115849400970038716551351054357975969
673 1110857556686171556240385010695588782963296472
674 1234174174173322937243839005259029327224457580
675 1371057026457917016694458627457362201002723527
676 1523077225924153430767713795754337370429936305
677 1691799536919028683754425141638199647468144420
678 1879181953671444805836443706031306335903109400
679 2087107853247966857680016169494443907453773625
680 2317995567625765897926566287726176080888325989
681 2574200620342809094421666803877159489970976048
682 2858646264162629486561734795883059900339637440
683 3174235600220521502512887300723690720063017643
684 3524601385743936176351649952952555584191495365
685 3913268375700508393135626092719006300503266332
686 4344711532855122534401629177917556183018275756
687 4823296608797222561778885368158360262457389533
688 5354457949182475618915951076934580903843622697
689 5943599461899990467582915799753763167066002152
690 6597430873171929617658821071657224755970332108
691 7322518448884698670912692158542068441140506743
692 8127107395545648051128300769582482494820171233
693 9019350969756230010177547101450660190314722596
694 10009271413474851200420350277309573769292878488
695 11106901222008973971892177756187945832204421769
696 12324597796071514229840542411862904149626037165
697 13674607532241537594500757938017286540736597584
698 15172088767846323354498322880609500069411728680
699 16832170136819687736967669818647257169075969467
700 18673296151332726494318468882719726935813346741
701 20714118768155786550007673646573709602103060164
702 22977271035581859978485178119077146125851683548
703 25486273946587733212077988969885244598237558133
704 28267391924242173206924130577474537843140550353
705 31350197832522551137921225224609672091796535328
706 34767727799691609697402814692224682980915746292
707 38555226706632227711443076056036842831880885927
708 42753367290459322084538210419746695429576409281
709 47405832891835886843227743535098867970416120540
710 52561773854736849412654424236870972476840799000
711 58275302945151608432561138253728796116193537553
712 64606573617317506341055438827992395380708145757
713 71621512654770696967353520317505684603067438336
714 79394025837072698519002132460530858858181179760
715 88005621707212714114854086081375411895875500331
716 97545403577417045642556719149432870345924316501
717 108114019745810361720839715416593660275291231052
718 119821275474219854688229061713251966499615245580
719 132789244590430340198300985299708405200933938525
720 147152454719613293817502622552852121746025689417
721 163061760428473225468415240899916389696826612320
722 180680126495486679613707135468378363069063295812
723 200193262687517265257298902532073538539549323847
724 221800862669793165057765439603875939199599405321
725 245728878607242493213403089025573522305511523940
726 272222684966954057593976324288664719604324344312
727 301560033771067426862853893511056928321206585601
728 334038338122014192010293457984030844763624831301
729 369998654702965449996526097443561509433843502512
730 409806393685112067888754616440843238607212641592
731 453876502910388868030534640616909308462022512939
732 502655970119332295759299038822017539892511242525
733 556654579733018533789164899518428716108017162196
734 616415772787488866205876964709759902546352602868
735 682564101677707379872799245151013823308935965237
736 755765386838091645796742234991932982470176182217
737 836779625982959101676555436285790198136185408536
738 926422613609199453892075609826625478888356744284
739 1025624575389190380788586546575829641837547895663
740 1135377268979954870784002453855750081796950686089
741 1256846706820982657699206470039329815150965894700
742 1391192550336178955071067132595505855641561285696
743 1539854878356314928031902472237135375046208750937
744 1704289998421720896339575501901338057746831690613
745 1886219258349412156085092972632234477520774691472
746 2087421960456433233969403623090660555503760790168
747 2310020625544979143413020548957921513278457460659
748 2556168541732438754204059935760157915932725207461
749 2828462413976648717710263908223678347440375080260
750 3129544506480484268410570999816383512418440737268
751 3462565327116037155817919028116967630631909721525
752 3830750624520079128166779820417551503048194590809
753 4237978022719038697331630735024358776401718359960
754 4688142042517193777914146215052541285147735136956
755 5185979908352771298095834353379945747273678430399
756 5736290605456710362512394547344249808513942781937
757 6344802177475785904173214670655034359338568050140
758 7017368714727882948342444325308541046355543740664
759 7761027240277514242517705608020512863665301609225
760 8582871329066891147381081118882897443226635148981
761 9491489441937801843591616379525406501572789249656
762 10495573194669966290800836513905075970442492208744
763 11605528844662407827282025033833511542019119879547
764 12831988729691079272808271683236257397668839858301
765 14187684281578707310499739513583351755283329708748
766 15685501856681326133958736368064122217671201205004
767 17340953490845633427671194344073420900789196576213
768 19169852486816336755788332492916180034299221825945
769 21190996066403768185293344595480703205584134358688
770 23423664683954248266873622889029734616095664237100
771 25890833804863696927299904418174006011649622264535
772 28615919930241173282929382195321132906990948258593
773 31626891198054789212679817979085603590197803099420
774 34952394418749772331890313962964441389448263718288
775 38626324010286969245132445543284104335712764063241
776 42683659585469038849757402385210561225345176041893
777 47165702302685468878843920824049080318318929782448
778 52114938125709210836039149750698949428004593069624
779 57581601775780456187413627895614632663622642128163
780 63618660049943956305416681580799126860536425437317
781 70284924977369377773211580623364261199807716731212
782 77645727533332290484531798430946525044281858341868
783 85774161144056806650751240617159490384299199491781
784 94748147284895231490056823690841759068206251243169
785 104656686113320780910199026100785959387361418123560
786 115595633735425351699107265276013284381767204323564
787 127671991766508029536689878556705483775829218644647
788 141003086910844681839000764584679774338245543360425
789 155719417640051912362356449136735651654086196126940
790 171962771201554246833301916066429969876446624976632
791 189891958980743978054340550579201409647376431817001
792 209681063174035904019972644818120131714816630367181
793 231520759850835869172947104327246521737137542074440
794 255623645821749346908951519535580549444491282704576
795 282223036841137528197864196877266669526973640362427
796 311575410603111766116874891177622366663155339988229
797 343964173052774760533950420500181220408986727446852
798 379703650357377183366071824663309274142031765506308
799 419135361789429001851177196123449602818927493436861
800 462642640691916114322654134126663027892992913715569
801 510641422367102559730308492284377150454309533811152
802 563595035468320612018921685363508579101351575427972
803 622009861291502823296532852401072487271914458662271
804 686451619936274954106764902514034490832539144438361
805 757530684511792902932116874984046329618482093607852
806 835935650257595999192586729516262142563172156838440
807 922410912381614474518078189546748346996870531102145
808 1017789125740598425665420708938949860338092045969925
809 1122973805540840042372747745632513314231797663109608
810 1238980376626352613899476063256343451494109944732128
811 1366900473686328351994267708369134742833513619050187
812 1507968480614722002553130874938085259222005439031205
813 1663512481348452653034121296106906849620578668183444
814 1835025217252861920405804830619344255508325822834884
815 2024120636741183860290770580426786540433915439992669
816 2232614017155103298629008878626001039858596968448169
817 2462455811846578877384993344981724427727209669517776
818 2715850934058263559496556793089573469473343938626828
819 2995170142592879534294052714936284268421581179365663
820 3303120989465327987761479286418751431592209136608921
821 3642498026595467526573416995661871566855531269312148
822 4016621969588887885286198371554804957455479045697960
823 4428931207643937124001863223963239451424767959933961
824 4883394293036862214853864543754653118892303147418669
825 5384193787619912199831145808749527392094837395953408
826 5936159515786856163093193899058590076819248763784056
827 6544331919930542666906619541011151951110963834584619
828 7214591659439127801385993562821389239234506742669669
829 7953049363307260714721991473386486175660267407002556
830 8766802690615558927200864467104029373945394774730420
831 9663278554196149236911235180721086874480088336236357
832 10651109444258729427967835361573375881256620041294329
833 11739225997749380764321059043376589005121432825933424
834 12938119275081905173731510446364128906611539055647236
835 14258659847856725042995039075491278232016393868384751
836 15713477943623839505698036021572730386764329408527625
837 17315760063057529628203804493219905578792050630383564
838 19080860894507001942681638983301507624412340657067288
839 21024677711348378063068028760382649284638957553151921
840 23165843792128422435032356956258088040232176637355637
841 25523639022222358952441442749172084772903025036459024
842 28120527380246809718877931597223224534659911629033064
843 30979936011739098637212526332357308903675776545637435
844 34129101216158694817718539243064832022465432764684637
845 37596257942088145603068303624282846004713949916220420
846 41414407173853180332072579379138526863402004402527316
847 45617848201097153868687186435713626430780842214364613
848 50246362226946414190475146795665065051634743349084369
849 55341501910589131621241033868587670343174280303636608
850 60951485413222482535635041822153750113094141220483612
851 67126469504390747721595816118982587195633778207192703
852 73924812544996256936684115989231636454886059330882737
853 81407324327430734749908903338363410050930302297071284
854 89644350566434961983552704964270317378661219349350864
855 98709625394082355821682471410386916490237525418868697
856 108688236572799146017518539921729729588070851704874261
857 119669172938459268767785175651576284141246715584651928
858 131755351878442877883401847966872387398183652375637392
859 145054612667500335866653364568626358774397978448465219
860 159690991099992347470393185804321932482683489230878109
861 175796622849119083576592353272601175329976449111310044
862 193518229773503955016174639954339068951337172709894988
863 213016664560473948456977407173023349063960159164163165
864 234471427161427635636339392545094134094020160646929969
865 258074890306972722914572311633142428589376026447911952
866 284043670681914291035189151675925725970510310523642012
867 312611801355559421063013352925802426803458387105738471
868 344039569925125125521109137038744869606487603417533129
869 378610307671997333538753021154581216846156151480949716
870 416638826704670132017823023202777877241749634610624528
871 458466712735639105154141520110599980179025474938245449
872 504473798111212071085572044289288992484008141236808821
873 555075027588768056264288807060688718989219480387119608
874 610725995555878064184779339660121644113179660786623792
875 671928825561340060396489824182280207821713118379057539
876 739235671398884310518795321718288408741770420686679381
877 813250491899320624527637995213042678004478558073415532
878 894638958634648528624994547999175486067540047897041332
879 984134165367588067331404661883490977686322822685169341
880 1082535888545426681508340870708278190714477245777930001
881 1190730323969023377729831245950106503321152612172390200
882 1309683889053541058563307331604669010400626740737396956
883 1440463670873809826774380057072975501268379624552982015
884 1584236466799454067772795272304085901778338843781522017
885 1742294050066534287129760911724531849910566978708142668
886 1916037955322890593440907786207881272351522141503438648
887 2107028327753589795841757953209771481568479336936039465
888 2316960252400700295400922468582427937557431126474574293
889 2547711548579878595576312197498857559433881242086857104
890 2801325006096233635424197664046349724047018918040063920
891 3080072393832223310338228083374895976215436157712401659
892 3386410274526270815044396972521500339058281253769862645
893 3723079938397187916395332424140461732312738153959623868
894 4093047531243923981362285078018035013173669215915850764
895 4499612088314712216139617936209023387493471057604893981
896 4946351322034250315621837920390424071626372161750017457
897 5437248113362075708221299761274769711466062529998909760
898 5976604570458207599015044006091486840984332222021043692
899 6569224542564625445020979088130329263268742193551663479
900 7220300095658551168306256477773418187517625696196506777
901 7935610926371372169065328337146377670346911048067851436
902 8721410841965351021200694633438777509662823355982433080
903 9584740082166438339422229767913149908700389883264100649
904 10532989868755891235692717085721216121671347141208642285
905 11574693399125023549062714559206675380118320223274707160
906 12718855546015854643498942234044169252614907964155713728
907 13975644894561455201698520435525083677384120287839115259
908 15355922362937258890472220847336645506058492355814193213
909 16871993862643590256885391475146378616103580984511373276
910 18536864846590812584025554002270656736517152995894956132
911 20365388587704462186658228363939190344235952087777959405
912 22373260190812457522128543819909817219823924603320663033
913 24578293302528925785129327322174829433743420626677748808
914 26999402933507952788126706016336854144636830157866257892
915 29658123089445562970086489268128709368441582281943893487
916 32577087207423128477915542908852572103195772225981744633
917 35782255490563092412371872851803639816479667496376863764
918 39300984582477605832572370976098943891490905262283574016
919 43164367038676950328525911739258269389592741163242754177
920 47405341279783211500987908650840414172372516263103855309
921 52061460477392439406700242699879875281191843658282785456
922 57172195783270813891466921246358503190003550603981205784
923 62782782721311081942461910681589704759915136704166137619
924 68940808900941168112690670185854558822623656317275839997
925 75700497675138927510226187774468271805442537690326287612
926 83119199566890507600486139691169854324136231110272979764
927 91262267564737054730350971899693074851448434314120750197
928 100198431657762259735750968860516978489928843671541299873
929 110006329534899249411296607053922816241558887789408538664
930 120768866378627771069711522633221527484992695138036611268
931 132580309142537999930427869484779388204890427153003710351
932 145540388309449040596724772541520307867832423004923640777
933 159762653808967795620399901561253992530601014080920845892
934 175366740070484005077596157890733876280251897841294170640
935 192489173297925921559078718606051395713235681022718832689
936 211274050025057497846803727166890464855432387698582634533
937 231885020230579483995761411854959059036981520058619634448
938 254495514814879933518724963201066122825745046372687508336
939 279302334373613382730939757274835509637330448160301200259
940 306513518104362330862572403495197319219801561664508378141
941 336365577052381393868364627030548730929607250981601664052
942 369108937505500136998019366404648947381677867983046895812
943 405027100400486563224200059804031055209621491181329454109
944 444421090061558354433708528583885833330373746819548291785
945 487631612178719238018581960106795666018902195926212103888
946 535022728007250434091804718638128716579846176908047637900
947 586997882652143269246275458959558451565872612457700189871
948 643997107390716522235504059676531411646166302891072742137
949 706507766659873549385604073237287296401011394370890372892
950 775054762272466765191934934323512124729686079495730892320
951 850223833827151677562379494728358767184891973679393062521
952 932646786036814367906915801797440878434527574593599905861
953 1023024171182849086168214571074140837530347719382921344992
954 1122116862284105688987262063175582307962569259981108636072
955 1230765222968501365313670635562474738146552866367949878851
956 1349881125987973142876274436446424847674638952307218568349
957 1480473774207008233440414534864527290143882146435158565836
958 1623640621518273942848964393281956048586523207694885506036
959 1780587010556259067898783647558424896815244165778451428917
960 1952633069693150381987133471997606434220740738236635032737
961 2141227185709518809362108250527363699218033652129815179328
962 2347949284444748492750027697327974475838696886814692705836
963 2574536907708892027937972686045395827987758161463151247343
964 2822890549359587593274389717675695895187916745097777426513
965 3095087603747262859304372327112961691203994614919933759780
966 3393412399271904176659241133049062116551901894544905054000
967 3720356350135056015035652132528551505474945279454347139145
968 4078654507022435166665365018949614261092323251301667717917
969 4471297711801738518553813029103084799580080851951119720544
970 4901571246555924835239802178002251940029942687542506981072
971 5373049828544267253355289271761892722230572165030892064787
972 5889677786469767081805819728367519196973635404774362430629
973 6455745744711981319641852875814420612689881100313698092612
974 7075975148080947829488850183940867982999825173416253961660
975 7755508505583169958103688733416958555628843281176003270717
976 8500014848679471172691462270852036270615751941751524538225
977 9315644735884558862588661582744992832954717458598028484440
978 10209199389241611332269533825703181802406026977699701344020
979 11188053049507274554174026135736992353831961134850604453335
980 12260344806832655821121120897534712187986814933582625739649
981 13434916773185605739938237353100635229578775183075228476748
982 14721528641822226064169476440345297101150915934798490770920
983 16130754355818157063572970031501565302151730490866282553393
984 17674295808323981094729353117665226122834982484738078541805
985 19364827490714472290396596969732301639515840762114457765072
986 21216350568484091353077760344448789949349888354942830251376
987 23244045739434079862842573812197885778671466709929939064843
988 25464694313028015615361491821553029624236901919225473842957
989 27896454788438438210505935753760494900356885265771193104292
990 30559548944795806603909777602432451467253327176560402597708
991 33475487751461345201526857979545509415537360327030232903133
992 36668552028472950975990905348341876901279028425913653346513
993 40164670890093022757758485627623714789358543667894960289176
994 43992753969234707295364918221255432209688510443822307893028
995 48183826515497904859961577522965362892337873646869453483079
996 52772592567524288103894688792238280534893185292100483594905
997 57796099505051469256002322645963619390206578624960840702924
998 63295909748584243385458624450359143642435362444037539787200
999 69316403719880802550606379207360157816063361666066963789297
1000 75907243341028973404483697164818641072145392392312125786221