1 11
2 13
3 17
4 21
5 26
6 33
7 41
8 51
9 64
10 80
11 100
12 125
13 156
14 195
15 244
16 305
17 381
18 476
19 595
20 744
21 930
22 1163
23 1453
24 1817
25 2271
26 2839
27 3548
28 4435
29 5544
30 6930
31 8663
32 10828
33 13535
34 16919
35 21149
36 26436
37 33045
38 41306
39 51633
40 64541
41 80676
42 100845
43 126057
44 157571
45 196964
46 246205
47 307756
48 384695
49 480869
50 601086
51 751357
52 939197
53 1173996
54 1467495
55 1834369
56 2292961
57 2866201
58 3582751
59 4478439
60 5598049
61 6997561
62 8746951
63 10933689
64 13667111
65 17083889
66 21354861
67 26693577
68 33366971
69 41708714
70 52135892
71 65169865
72 81462331
73 101827914
74 127284893
75 159106116
76 198882645
77 248603306
78 310754133
79 388442666
80 485553332
81 606941665
82 758677082
83 948346352
84 1185432940
85 1481791175
86 1852238969
87 2315298711
88 2894123389
89 3617654236
90 4522067795
91 5652584744
92 7065730930
93 8832163662
94 11040204578
95 13800255722
96 17250319653
97 21562899566
98 26953624458
99 33692030572
100 42115038215
101 52643797769
102 65804747211
103 82255934014
104 102819917517
105 128524896897
106 160656121121
107 200820151401
108 251025189251
109 313781486564
110 392226858205
111 490283572756
112 612854465945
113 766068082432
114 957585103040
115 1196981378800
116 1496226723500
117 1870283404375
118 2337854255468
119 2922317819335
120 3652897274169
121 4566121592711
122 5707651990889
123 7134564988611
124 8918206235764
125 11147757794705
126 13934697243381
127 17418371554227
128 21772964442783
129 27216205553479
130 34020256941849
131 42525321177311
132 53156651471639
133 66445814339549
134 83057267924436
135 103821584905545
136 129776981131931
137 162221226414914
138 202776533018642
139 253470666273303
140 316838332841629
141 396047916052036
142 495059895065045
143 618824868831306
144 773531086039133
145 966913857548916
146 1208642321936145
147 1510802902420181
148 1888503628025226
149 2360629535031533
150 2950786918789416
151 3688483648486770
152 4610604560608463
153 5763255700760578
154 7204069625950723
155 9005087032438404
156 11256358790548005
157 14070448488185006
158 17588060610231257
159 21985075762789072
160 27481344703486340
161 34351680879357925
162 42939601099197406
163 53674501373996757
164 67093126717495947
165 83866408396869933
166 104833010496087417
167 131041263120109271
168 163801578900136589
169 204751973625170736
170 255939967031463420
171 319924958789329275
172 399906198486661594
173 499882748108326992
174 624853435135408740
175 781066793919260925
176 976333492399076156
177 1220416865498845195
178 1525521081873556494
179 1906901352341945618
180 2383626690427432022
181 2979533363034290028
182 3724416703792862535
183 4655520879741078168
184 5819401099676347710
185 7274251374595434638
186 9092814218244293297
187 11366017772805366622
188 14207522216006708277
189 17759402770008385346
190 22199253462510481683
191 27749066828138102104
192 34686333535172627630
193 43357916918965784537
194 54197396148707230671
195 67746745185884038339
196 84683431482355047924
197 105854289352943809905
198 132317861691179762381
199 165397327113974702976
200 206746658892468378720
201 258433323615585473400
202 323041654519481841750
203 403802068149352302188
204 504752585186690377735
205 630940731483362972169
206 788675914354203715211
207 985844892942754644014
208 1232306116178443305017
209 1540382645223054131271
210 1925478306528817664089
211 2406847883161022080111
212 3008559853951277600139
213 3760699817439097000174
214 4700874771798871250217
215 5876093464748589062772
216 7345116830935736328465
217 9181396038669670410581
218 11476745048337088013226
219 14345931310421360016533
220 17932414138026700020666
221 22415517672533375025832
222 28019397090666718782290
223 35024246363333398477863
224 43780307954166748097329
225 54725384942708435121661
226 68406731178385543902076
227 85508413972981929877595
228 106885517466227412346994
229 133606896832784265433742
230 167008621040980331792178
231 208760776301225414740222
232 260950970376531768425278
233 326188712970664710531597
234 407735891213330888164497
235 509669864016663610205621
236 637087330020829512757026
237 796359162526036890946283
238 995448953157546113682853
239 1244311191446932642103567
240 1555388989308665802629458
241 1944236236635832253286823
242 2430295295794790316608529
243 3037869119743487895760661
244 3797336399679359869700826
245 4746670499599199837126033
246 5933338124498999796407541
247 7416672655623749745509426
248 9270840819529687181886783
249 11588551024412108977358478
250 14485688780515136221698098
251 18107110975643920277122622
252 22633888719554900346403278
253 28292360899443625433004097
254 35365451124304531791255122
255 44206813905380664739068902
256 55258517381725830923836128
257 69073146727157288654795160
258 86341433408946610818493950
259 107926791761183263523117437
260 134908489701479079403896796
261 168635612126848849254870995
262 210794515158561061568588744
263 263493143948201326960735930
264 329366429935251658700919913
265 411708037419064573376149891
266 514635046773830716720187364
267 643293808467288395900234205
268 804117260584110494875292756
269 1005146575730138118594115945
270 1256433219662672648242644931
271 1570541524578340810303306164
272 1963176905722926012879132705
273 2453971132153657516098915881
274 3067463915192071895123644851
275 3834329893990089868904556064
276 4792912367487612336130695080
277 5991140459359515420163368850
278 7488925574199394275204211063
279 9361156967749242844005263828
280 11701446209686553555006579785
281 14626807762108191943758224732
282 18283509702635239929697780915
283 22854387128294049912122226143
284 28567983910367562390152782679
285 35709979887959452987690978349
286 44637474859949316234613722936
287 55796843574936645293267153670
288 69746054468670806616583942088
289 87182568085838508270729927610
290 108978210107298135338412409512
291 136222762634122669173015511890
292 170278453292653336466269389863
293 212848066615816670582836737328
294 266060083269770838228545921660
295 332575104087213547785682402075
296 415718880109016934732103002594
297 519648600136271168415128753243
298 649560750170338960518910941553
299 811950937712923700648638676942
300 1014938672141154625810798346177
301 1268673340176443282263497932721
302 1585841675220554102829372415902
303 1982302094025692628536715519877
304 2477877617532115785670894399846
305 3097347021915144732088617999808
306 3871683777393930915110772499760
307 4839604721742413643888465624700
308 6049505902178017054860582030875
309 7561882377722521318575727538594
310 9452352972153151648219659423242
311 11815441215191439560274574279053
312 14769301518989299450343217848816
313 18461626898736624312929022311020
314 23077033623420780391161277888775
315 28846292029275975488951597360969
316 36057865036594969361189496701211
317 45072331295743711701486870876514
318 56340414119679639626858588595642
319 70425517649599549533573235744553
320 88031897061999436916966544680691
321 110039871327499296146208180850864
322 137549839159374120182760226063580
323 171937298949217650228450282579475
324 214921623686522062785562853224343
325 268652029608152578481953566530429
326 335815037010190723102441958163036
327 419768796262738403878052447703795
328 524710995328423004847565559629744
329 655888744160528756059456949537180
330 819860930200660945074321186921475
331 1024826162750826181342901483651844
332 1281032703438532726678626854564805
333 1601290879298165908348283568206006
334 2001613599122707385435354460257508
335 2502016998903384231794193075321885
336 3127521248629230289742741344152356
337 3909401560786537862178426680190445
338 4886751950983172327723033350238056
339 6108439938728965409653791687797570
340 7635549923411206762067239609746963
341 9544437404264008452584049512183703
342 11930546755330010565730061890229629
343 14913183444162513207162577362787036
344 18641479305203141508953221703483795
345 23301849131503926886191527129354744
346 29127311414379908607739408911693430
347 36409139267974885759674261139616788
348 45511424084968607199592826424520985
349 56889280106210758999491033030651231
350 71111600132763448749363791288314039
351 88889500165954310936704739110392548
352 111111875207442888670880923887990685
353 138889844009303610838601154859988357
354 173612305011629513548251443574985446
355 217015381264536891935314304468731807
356 271269226580671114919142880585914759
357 339086533225838893648928600732393449
358 423858166532298617061160750915491811
359 529822708165373271326450938644364764
360 662278385206716589158063673305455955
361 827847981508395736447579591631819944
362 1034809976885494670559474489539774930
363 1293512471106868338199343111924718662
364 1616890588883585422749178889905898328
365 2021113236104481778436473612382372910
366 2526391545130602223045592015477966137
367 3157989431413252778806990019347457671
368 3947486789266565973508737524184322089
369 4934358486583207466885921905230402611
370 6167948108229009333607402381538003264
371 7709935135286261667009252976922504080
372 9637418919107827083761566221153130100
373 12046773648884783854701957776441412625
374 15058467061105979818377447220551765781
375 18823083826382474772971809025689707227
376 23528854782978093466214761282112134033
377 29411068478722616832768451602640167542
378 36763835598403271040960564503300209427
379 45954794498004088801200705629125261784
380 57443493122505111001500882036406577230
381 71804366403131388751876102545508221537
382 89755458003914235939845128181885276922
383 112194322504892794924806410227356596152
384 140242903131115993656008012784195745190
385 175303628913894992070010015980244681488
386 219129536142368740087512519975305851860
387 273911920177960925109390649969132314825
388 342389900222451156386738312461415393531
389 427987375278063945483422890576769241914
390 534984219097579931854278613220961552392
391 668730273871974914817848266526201940490
392 835912842339968643522310333157752425613
393 1044891052924960804402887916447190532016
394 1306113816156201005503609895558988165020
395 1632642270195251256879512369448735206275
396 2040802837744064071099390461810919007844
397 2551003547180080088874238077263648759805
398 3188754433975100111092797596579560949756
399 3985943042468875138865996995724451187195
400 4982428803086093923582496244655563983994
401 6228036003857617404478120305819454979992
402 7785045004822021755597650382274318724990
403 9731306256027527194497062977842898406238
404 12164132820034408993121328722303623007797
405 15205166025043011241401660902879528759746
406 19006457531303764051752076128599410949683
407 23758071914129705064690095160749263687104
408 29697589892662131330862618950936579608880
409 37121987365827664163578273688670724511100
410 46402484207284580204472842110838405638875
411 58003105259105725255591052638548007048593
412 72503881573882156569488815798185008810742
413 90629851967352695711861019747731261013427
414 113287314959190869639826274684664076266784
415 141609143698988587049782843355830095333480
416 177011429623735733812228554194787619166850
417 221264287029669667265285692743484523958562
418 276580358787087084081607115929355654948203
419 345725448483858855102008894911694568685254
420 432156810604823568877511118639618210856567
421 540196013256029461096888898299522763570709
422 675245016570036826371111122874403454463386
423 844056270712546032963888903593004318079233
424 1055070338390682541204861129491255397599041
425 1318837922988353176506076411864069246998801
426 1648547403735441470632595514830086558748501
427 2060684254669301838290744393537608198435627
428 2575855318336627297863430491922010248044533
429 3219819147920784122329288114902512810055667
430 4024773934900980152911610143628141012569583
431 5030967418626225191139512679535176265711979
432 6288709273282781488924390849418970332139974
433 7860886591603476861155488561773712915174967
434 9826108239504346076444360702217141143968709
435 12282635299380432595555450877771426429960886
436 15353294124225540744444313597214283037451108
437 19191617655281925930555391996517853796813885
438 23989522069102407413194239995647317246017356
439 29986902586378009266492799994559146557521695
440 37483628232972511583115999993198933196902119
441 46854535291215639478894999991498666496127649
442 58568169114019549348618749989373333120159561
443 73210211392524436685773437486716666400199451
444 91512764240655545857216796858395833000249314
445 114390955300819432321520996072994791250311642
446 142988694126024290401901245091243489062889553
447 178735867657530363002376556364054361328611941
448 223419834571912953752970695455067951660764926
449 279274793214891192191213369318834939575956158
450 349093491518613990239016711648543674469945197
451 436366864398267487798770889560679593087431497
452 545458580497834359748463611950849491359289371
453 681823225622292949685579514938561864199111714
454 852279032027866187106974393673202330248889642
455 1065348790034832733883717992091502912811112053
456 1331685987543540917354647490114378641013890066
457 1664607484429426146693309362642973301267362582
458 2080759355536782683366636703303716626584203228
459 2600949194420978354208295879129645783230254035
460 3251186493026222942760369848912057229037817544
461 4063983116282778678450462311140071536297271930
462 5079978895353473348063077888925089420371589912
463 6349973619191841685078847361156361775464487390
464 7937467023989802106348559201445452219330609238
465 9921833779987252632935699001806815274163261547
466 12402292224984065791169623752258519092704076934
467 15502865281230082238962029690323148865880096167
468 19378581601537602798702537112903936082350120209
469 24223227001922003498378171391129920102937650261
470 30279033752402504372972714238912400128672062827
471 37848792190503130466215892798640500160840078533
472 47310990238128913082769865998300625201050098167
473 59138737797661141353462332497875781501312622708
474 73923422247076426691827915622344726876640778385
475 92404277808845533364784894527930908595800972982
476 115505347261056916705981118159913635744751216227
477 144381684076321145882476397699892044680939020284
478 180477105095401432353095497124865055851173775355
479 225596381369251790441369371406081319813967219194
480 281995476711564738051711714257601649767459023992
481 352494345889455922564639642822002062209323779990
482 440617932361819903205799553527502577761654724988
483 550772415452274879007249441909378222202068406235
484 688465519315343598759061802386722777752585507793
485 860581899144179498448827252983403472190731884742
486 1075727373930224373061034066229254340238414855927
487 1344659217412780466326292582786567925298018569909
488 1680824021765975582907865728483209906622523212386
489 2101030027207469478634832160604012383278154015483
490 2626287534009336848293540200755015479097692519353
491 3282859417511671060366925250943769348872115649192
492 4103574271889588825458656563679711686090144561490
493 5129467839861986031823320704599639607612680701862
494 6411834799827482539779150880749549509515850877328
495 8014793499784353174723938600936936886894813596660
496 10018491874730441468404923251171171108618516995825
497 12523114843413051835506154063963963885773146244781
498 15653893554266314794382692579954954857216432805976
499 19567366942832893492978365724943693571520541007470
500 24459208678541116866222957156179616964400676259338
501 30574010848176396082778696445224521205500845324172
502 38217513560220495103473370556530651506876056655215
503 47771891950275618879341713195663314383595070819019
504 59714864937844523599177141494579142979493838523774
505 74643581172305654498971426868223928724367298154717
506 93304476465382068123714283585279910905459122693396
507 116630595581727585154642854481599888631823903366745
508 145788244477159481443303568101999860789779879208432
509 182235305596449351804129460127499825987224849010540
510 227794131995561689755161825159374782484031061263175
511 284742664994452112193952281449218478105038826578968
512 355928331243065140242440351811523097631298533223710
513 444910414053831425303050439764403872039123166529638
514 556138017567289281628813049705504840048903958162047
515 695172521959111602036016312131881050061129947702559
516 868965652448889502545020390164851312576412434628199
517 1086207065561111878181275487706064140720515543285249
518 1357758831951389847726594359632580175900644429106561
519 1697198539939237309658242949540725219875805536383201
520 2121498174924046637072803686925906524844756920479001
521 2651872718655058296341004608657383156055946150598752
522 3314840898318822870426255760821728945069932688248440
523 4143551122898528588032819701027161181337415860310550
524 5179438903623160735041024626283951476671769825388187
525 6474298629528950918801280782854939345839712281735234
526 8092873286911188648501600978568674182299640352169042
527 10116091608638985810627001223210842727874550440211303
528 12645114510798732263283751529013553409843188050264129
529 15806393138498415329104689411266941762303985062830161
530 19757991423123019161380861764083677202879981328537701
531 24697489278903773951726077205104596503599976660672126
532 30871861598629717439657596506380745629499970825840158
533 38589826998287146799571995632975932036874963532300197
534 48237283747858933499464994541219915046093704415375247
535 60296604684823666874331243176524893807617130519219058
536 75370755856029583592914053970656117259521413149023823
537 94213444820036979491142567463320146574401766436279779
538 117766806025046224363928209329150183218002208045349723
539 147208507531307780454910261661437729022502760056687154
540 184010634414134725568637827076797161278128450070858943
541 230013293017668406960797283845996451597660562588573678
542 287516616272085508700996604807495564497075703235717098
543 359395770340106885876245756009369455621344629044646372
544 449244712925133607345307195011711819526680786305807965
545 561555891156417009181633993764639774408350982882259957
546 701944863945521261477042492205799718010438728602824946
547 877431079931901576846303115257249647513048410753531182
548 1096788849914876971057878894071562059391310513441913978
549 1370986062393596213822348617589452574239138141802392472
550 1713732577991995267277935771986815717798922677252990590
551 2142165722489994084097419714983519647248653346566238238
552 2677707153112492605121774643729399559060816683207797797
553 3347133941390615756402218304661749448826020854009747247
554 4183917426738269695502772880827186811032526067512184058
555 5229896783422837119378466101033983513790657584390230073
556 6537370979278546399223082626292479392238321980487787591
557 8171713724098182999028853282865599240297902475609734489
558 10214642155122728748786066603581999050372378094512168111
559 12768302693903410935982583254477498812965472618140210139
560 15960378367379263669978229068096873516206840772675262674
561 19950472959224079587472786335121091895258550965844078342
562 24938091199030099484340982918901364869073188707305097928
563 31172613998787624355426228648626706086341485884131372410
564 38965767498484530444282785810783382607926857355164215512
565 48707209373105663055353482263479228259908571693955269390
566 60884011716382078819191852829349035324885714617444086738
567 76105014645477598523989816036686294156107143271805108422
568 95131268306846998154987270045857867695133929089756385528
569 118914085383558747693734087557322334618917411362195481910
570 148642606729448434617167609446652918273646764202744352387
571 185803258411810543271459511808316147842058455253430440484
572 232254073014763179089324389760395184802573069066788050605
573 290317591268453973861655487200493981003216336333485063256
574 362896989085567467327069359000617476254020420416856329070
575 453621236356959334158836698750771845317525525521070411338
576 567026545446199167698545873438464806646906906901338014172
577 708783181807748959623182341798081008308633633626672517715
578 885978977259686199528977927247601260385792042033340647144
579 1107473721574607749411222409059501575482240052541675808930
580 1384342151968259686764028011324376969352800065677094761162
581 1730427689960324608455035014155471211691000082096368451453
582 2163034612450405760568793767694339014613750102620460564316
583 2703793265563007200710992209617923768267187628275575705395
584 3379741581953759000888740262022404710333984535344469631744
585 4224676977442198751110925327528005887917480669180587039680
586 5280846221802748438888656659410007359896850836475733799600
587 6601057777253435548610820824262509199871063545594667249500
588 8251322221566794435763526030328136499838829431993334061875
589 10314152776958493044704407537910170624798536789991667577344
590 12892690971198116305880509422387713280998170987489584471680
591 16115863713997645382350636777984641601247713734361980589600
592 20144829642497056727938295972480802001559642167952475737000
593 25181037053121320909922869965601002501949552709940594671250
594 31476296316401651137403587457001253127436940887425743339062
595 39345370395502063921754484321251566409296176109282179173828
596 49181712994377579902193105401564458011620220136602723967285
597 61477141242971974877741381751955572514525275170753404959106
598 76846426553714968597176727189944465643156593963441756198882
599 96058033192143710746470908987430582053945742454302195248603
600 120072541490179638433088636234288227567432178067877744060754
601 150090676862724548041360795292860284459290222584847180075942
602 187613346078405685051700994116075355574112778231058975094928
603 234516682598007106314626242645094194467640972788823718868660
604 293145853247508882893282803306367743084551215986029648585825
605 366432316559386103616603504132959678855689019982537060732281
606 458040395699232629520754380166199598569611274978171325915351
607 572550494624040786900942975207749498212014093722714157394189
608 715688118280050983626178719009686872765017617153392696742736
609 894610147850063729532723398762108590956272021441740870928420
610 1118262684812579661915904248452635738695340026802176088660525
611 1397828356015724577394880310565794673369175033502720110825656
612 1747285445019655721743600388207243341711468791878400138532070
613 2184106806274569652179500485259054177139335989848000173165088
614 2730133507843212065224375606573817721424169987310000216456360
615 3412666884804015081530469508217272151780212484137500270570450
616 4265833606005018851913086885271590189725265605171875338213062
617 5332292007506273564891358606589487737156582006464844172766328
618 6665365009382841956114198258236859671445727508081055215957910
619 8331706261728552445142747822796074589307159385101319019947387
620 10414632827160690556428434778495093236633949231376648774934234
621 13018291033950863195535543473118866545792436539220810968667793
622 16272863792438578994419429341398583182240545674026013710834741
623 20341079740548223743024286676748228977800682092532517138543426
624 25426349675685279678780358345935286222250852615665646423179283
625 31782937094606599598475447932419107777813565769582058028974103
626 39728671368258249498094309915523884722266957211977572536217629
627 49660839210322811872617887394404855902833696514971965670272036
628 62076049012903514840772359243006069878542120643714957087840045
629 77595061266129393550965449053757587348177650804643696359800057
630 96993826582661741938706811317196984185222063505804620449750071
631 121242283228327177423383514146496230231527579382255775562187589
632 151552854035408971779229392683120287789409474227819719452734486
633 189441067544261214724036740853900359736761842784774649315918107
634 236801334430326518405045926067375449670952303480968311644897634
635 296001668037908148006307407584219312088690379351210389556122043
636 370002085047385185007884259480274140110862974189012986945152553
637 462502606309231481259855324350342675138578717736266233681440692
638 578128257886539351574819155437928343923223397170332792101800865
639 722660322358174189468523944297410429904029246462915990127251081
640 903325402947717736835654930371763037380036558078644987659063851
641 1129156753684647171044568662964703796725045697598306234573829814
642 1411445942105808963805710828705879745906307121997882793217287267
643 1764307427632261204757138535882349682382883902497353491521609084
644 2205384284540326505946423169852937102978604878121691864402011355
645 2756730355675408132433028962316171378723256097652114830502514194
646 3445912944594260165541286202895214223404070122065143538128142742
647 4307391180742825206926607753619017779255087652581429422660178428
648 5384238975928531508658259692023772224068859565726786778325223035
649 6730298719910664385822824615029715280086074457158483472906528794
650 8412873399888330482278530768787144100107593071448104341133160992
651 10516091749860413102848163460983930125134491339310130426416451240
652 13145114687325516378560204326229912656418114174137663033020564050
653 16431393359156895473200255407787390820522642717672078791275705063
654 20539241698946119341500319259734238525653303397090098489094631328
655 25674052123682649176875399074667798157066629246362623111368289160
656 32092565154603311471094248843334747696333286557953278889210361450
657 40115706443254139338867811054168434620416608197441598611512951813
658 50144633054067674173584763817710543275520760246801998264391189766
659 62680791317584592716980954772138179094400950308502497830488987208
660 78350989146980740896226193465172723868001187885628122288111234010
661 97938736433725926120282741831465904835001484857035152860139042512
662 122423420542157407650353427289332381043751856071293941075173803140
663 153029275677696759562941784111665476304689820089117426343967253925
664 191286594597120949453677230139581845380862275111396782929959067406
665 239108243246401186817096537674477306726077843889245978662448834258
666 298885304058001483521370672093096633407597304861557473328061042822
667 373606630072501854401713340116370791759496631076946841660076303528
668 467008287590627318002141675145463489699370788846183552075095379410
669 583760359488284147502677093931829362124213486057729440093869224262
670 729700449360355184378346367414786702655266857572161800117336530328
671 912125561700443980472932959268483378319083571965202250146670662910
672 1140156952125554975591166199085604222898854464956502812683338328637
673 1425196190156943719488957748857005278623568081195628515854172910797
674 1781495237696179649361197186071256598279460101494535644817716138496
675 2226869047120224561701496482589070747849325126868169556022145173120
676 2783586308900280702126870603236338434811656408585211945027681466400
677 3479482886125350877658588254045423043514570510731514931284601833000
678 4349353607656688597073235317556778804393213138414393664105752291250
679 5436692009570860746341544146945973505491516423017992080132190364062
680 6795865011963575932926930183682466881864395528772490100165237955078
681 8494831264954469916158662729603083602330494410965612625206547443847
682 10618539081193087395198328412003854502913118013707015781508184304809
683 13273173851491359243997910515004818128641397517133769726885230381011
684 16591467314364199054997388143756022660801746896417212158606537976264
685 20739334142955248818746735179695028326002183620521515198258172470330
686 25924167678694061023433418974618785407502729525651893997822715587913
687 32405209598367576279291773718273481759378411907064867497278394484891
688 40506511997959470349114717147841852199223014883831084371597993106114
689 50633139997449337936393396434802315249028768604788855464497491382642
690 63291424996811672420491745543502894061285960755986069330621864228303
691 79114281246014590525614681929378617576607450944982586663277330285378
692 98892851557518238157018352411723271970759313681228233329096662856723
693 123616064446897797696272940514654089963449142101535291661370828570904
694 154520080558622247120341175643317612454311427626919114576713535713630
695 193150100698277808900426469554147015567889284533648893220891919642037
696 241437625872847261125533086942683769459861605667061116526114899552546
697 301797032341059076406916358678354711824827007083826395657643624440683
698 377246290426323845508645448347943389781033758854782994572054530550854
699 471557863032904806885806810434929237226292198568478743215068163188567
700 589447328791131008607258513043661546532865248210598429018835203985709
701 736809160988913760759073141304576933166081560263248036273544004982136
702 921011451236142200948841426630721166457601950329060045341930006227670
703 1151264314045177751186051783288401458072002437911325056677412507784588
704 1439080392556472188982564729110501822590003047389156320846765634730735
705 1798850490695590236228205911388127278237503809236445401058457043413418
706 2248563113369487795285257389235159097796879761545556751323071304266773
707 2810703891711859744106571736543948872246099701931945939153839130333466
708 3513379864639824680133214670679936090307624627414932423942298912916833
709 4391724830799780850166518338349920112884530784268665529927873641146041
710 5489656038499726062708147922937400141105663480335831912409842051432551
711 6862070048124657578385184903671750176382079350419789890512302564290689
712 8577587560155821972981481129589687720477599188024737363140378205363361
713 10721984450194777466226851411987109650596998985030921703925472756704201
714 13402480562743471832783564264983887063246248731288652129906840945880252
715 16753100703429339790979455331229858829057810914110815162383551182350315
716 20941375879286674738724319164037323536322263642638518952979438977937893
717 26176719849108343423405398955046654420402829553298148691224298722422367
718 32720899811385429279256748693808318025503536941622685864030373403027958
719 40901124764231786599070935867260397531879421177028357330037966753784948
720 51126405955289733248838669834075496914849276471285446662547458442231185
721 63908007444112166561048337292594371143561595589106808328184323052788981
722 79885009305140208201310421615742963929451994486383510410230403815986226
723 99856261631425260251638027019678704911814993107979388012788004769982783
724 124820327039281575314547533774598381139768741384974235015985005962478479
725 156025408799101969143184417218247976424710926731217793769981257453098098
726 195031760998877461428980521522809970530888658414022242212476571816372623
727 243789701248596826786225651903512463163610823017527802765595714770465779
728 304737126560746033482782064879390578954513528771909753456994643463082223
729 380921408200932541853477581099238223693141910964887191821243304328852779
730 476151760251165677316846976374047779616427388706108989776554130411065974
731 595189700313957096646058720467559724520534235882636237220692663013832467
732 743987125392446370807573400584449655650667794853295296525865828767290584
733 929983906740557963509466750730562069563334743566619120657332285959113230
734 1162479883425697454386833438413202586954168429458273900821665357448891538
735 1453099854282121817983541798016503233692710536822842376027081696811114422
736 1816374817852652272479427247520629042115888171028552970033852121013893028
737 2270468522315815340599284059400786302644860213785691212542315151267366285
738 2838085652894769175749105074250982878306075267232114015677893939084207856
739 3547607066118461469686381342813728597882594084040142519597367423855259820
740 4434508832648076837107976678517160747353242605050178149496709279819074775
741 5543136040810096046384970848146450934191553256312722686870886599773843469
742 6928920051012620057981213560183063667739441570390903358588608249717304336
743 8661150063765775072476516950228829584674301962988629198235760312146630420
744 10826437579707218840595646187786036980842877453735786497794700390183288025
745 13533046974634023550744557734732546226053596817169733122243375487729110031
746 16916308718292529438430697168415682782566996021462166402804219359661387539
747 21145385897865661798038371460519603478208745026827708003505274199576734424
748 26431732372332077247547964325649504347760931283534635004381592749470918030
749 33039665465415096559434955407061880434701164104418293755476990936838647537
750 41299581831768870699293694258827350543376455130522867194346238671048309421
751 51624477289711088374117117823534188179220568913153583992932798338810386777
752 64530596612138860467646397279417735224025711141441979991165997923512983471
753 80663245765173575584557996599272169030032138926802474988957497404391229339
754 100829057206466969480697495749090211287540173658503093736196871755489036673
755 126036321508083711850871869686362764109425217073128867170246089694361295842
756 157545401885104639813589837107953455136781521341411083962807612117951619802
757 196931752356380799766987296384941818920976901676763854953509515147439524753
758 246164690445475999708734120481177273651221127095954818691886893934299405941
759 307705863056844999635917650601471592064026408869943523364858617417874257426
760 384632328821056249544897063251839490080033011087429404206073271772342821783
761 480790411026320311931121329064799362600041263859286755257591589715428527228
762 600988013782900389913901661330999203250051579824108444071989487144285659035
763 751235017228625487392377076663749004062564474780135555089986858930357073794
764 939043771535781859240471345829686255078205593475169443862483573662946342243
765 1173804714419727324050589182287107818847756991843961804828104467078682927803
766 1467255893024659155063236477858884773559696239804952256035130583848353659754
767 1834069866280823943829045597323605966949620299756190320043913229810442074693
768 2292587332851029929786306996654507458687025374695237900054891537263052593366
769 2865734166063787412232883745818134323358781718369047375068614421578815741707
770 3582167707579734265291104682272667904198477147961309218835768026973519677134
771 4477709634474667831613880852840834880248096434951636523544710033716899596418
772 5597137043093334789517351066051043600310120543689545654430887542146124495522
773 6996421303866668486896688832563804500387650679611932068038609427682655619403
774 8745526629833335608620861040704755625484563349514915085048261784603319524253
775 10931908287291669510776076300880944531855704186893643856310327230754149405317
776 13664885359114586888470095376101180664819630233617054820387909038442686756646
777 17081106698893233610587619220126475831024537792021318525484886298053358445807
778 21351383373616542013234524025158094788780672240026648156856107872566698057259
779 26689229217020677516543155031447618485975840300033310196070134840708372571574
780 33361536521275846895678943789309523107469800375041637745087668550885465714467
781 41701920651594808619598679736636903884337250468802047181359585688606832143084
782 52127400814493510774498349670796129855421563086002558976699482110758540178855
783 65159251018116888468122937088495162319276953857503198720874352638448175223569
784 81449063772646110585153671360618952899096192321878998401092940798060219029461
785 101811329715807638231442089200773691123870240402348748001366175997575273786826
786 127264162144759547789302611500967113904837800502935935001707719996969092233533
787 159080202680949434736628264376208892381047250628669918752134649996211365291916
788 198850253351186793420785330470261115476309063285837398440168312495264206614895
789 248562816688983491775981663087826394345386329107296748050210390619080258268619
790 310703520861229364719977078859782992931732911384120935062762988273850322835774
791 388379401076536705899971348574728741164666139230151168828453735342312903544717
792 485474251345670882374964185718410926455832674037688961035567169177891129430896
793 606842814182088602968705232148013658069790842547111201294458961472363911788620
794 758553517727610753710881540185017072587238553183889001618073701840454889735775
795 948191897159513442138601925231271340734048191479861252022592127300568612169719
796 1185239871449391802673252406539089175917560239349826565028240159125710765212149
797 1481549839311739753341565508173861469896950299187283206285300198907138456515186
798 1851937299139674691676956885217326837371187873984104007856625248633923070643983
799 2314921623924593364596196106521658546713984842480130009820781560792403838304978
800 2893652029905741705745245133152073183392481053100162512275976950990504797881223
801 3617065037382177132181556416440091479240601316375203140344971188738130997351529
802 4521331296727721415226945520550114349050751645469003925431213985922663746689411
803 5651664120909651769033681900687642936313439556836254906789017482403329683361764
804 7064580151137064711292102375859553670391799446045318633486271853004162104202205
805 8830725188921330889115127969824442087989749307556648291857839816255202630252756
806 11038406486151663611393909962280552609987186634445810364822299770319003287815945
807 13798008107689579514242387452850690762483983293057262956027874712898754109769931
808 17247510134611974392802984316063363453104979116321578695034843391123442637212414
809 21559387668264967991003730395079204316381223895401973368793554238904303296515517
810 26949234585331209988754662993849005395476529869252466710991942798630379120644397
811 33686543231664012485943328742311256744345662336565583388739928498287973900805496
812 42108179039580015607429160927889070930432077920706979235924910622859967376006870
813 52635223799475019509286451159861338663040097400883724044906138278574959220008587
814 65794029749343774386608063949826673328800121751104655056132672848218699025010734
815 82242537186679717983260079937283341661000152188880818820165841060273373781263418
816 102803171483349647479075099921604177076250190236101023525207301325341717226579272
817 128503964354187059348843874902005221345312737795126279406509126656677146533224090
818 160629955442733824186054843627506526681640922243907849258136408320846433166530113
819 200787444303417280232568554534383158352051152804884811572670510401058041458162641
820 250984305379271600290710693167978947940063941006106014465838138001322551822703301
821 313730381724089500363388366459973684925079926257632518082297672501653189778379126
822 392162977155111875454235458074967106156349907822040647602872090627066487222973908
823 490203721443889844317794322593708882695437384777550809503590113283833109028717385
824 612754651804862305397242903242136103369296730971938511879487641604791386285896731
825 765943314756077881746553629052670129211620913714923139849359552005989232857370914
826 957429143445097352183192036315837661514526142143653924811699440007486541071713642
827 1196786429306371690228990045394797076893157677679567406014624300009358176339642053
828 1495983036632964612786237556743496346116447097099459257518280375011697720424552566
829 1869978795791205765982796945929370432645558871374324071897850468764622150530690708
830 2337473494739007207478496182411713040806948589217905089872313085955777688163363385
831 2921841868423759009348120228014641301008685736522381362340391357444722110204204231
832 3652302335529698761685150285018301626260857170652976702925489196805902637755255289
833 4565377919412123452106437856272877032826071463316220878656861496007378297194069111
834 5706722399265154315133047320341096291032589329145276098321076870009222871492586389
835 7133402999081442893916309150426370363790736661431595122901346087511528589365732986
836 8916753748851803617395386438032962954738420826789493903626682609389410736707166232
837 11145942186064754521744233047541203693423026033486867379533353261736763420883957790
838 13932427732580943152180291309426504616778782541858584224416691577170954276104947238
839 17415534665726178940225364136783130770973478177323230280520864471463692845131184047
840 21769418332157723675281705170978913463716847721654037850651080589329616056413980059
841 27211772915197154594102131463723641829646059652067547313313850736662020070517475074
842 34014716143996443242627664329654552287057574565084434141642313420827525088146843842
843 42518395179995554053284580412068190358821968206355542677052891776034406360183554803
844 53147993974994442566605725515085237948527460257944428346316114720043007950229443504
845 66434992468743053208257156893856547435659325322430535432895143400053759937786804380
846 83043740585928816510321446117320684294574156653038169291118929250067199922233505475
847 103804675732411020637901807646650855368217695816297711613898661562583999902791881843
848 129755844665513775797377259558313569210272119770372139517373326953229999878489852304
849 162194805831892219746721574447891961512840149712965174396716658691537499848112315380
850 202743507289865274683401968059864951891050187141206467995895823364421874810140394225
851 253429384112331593354252460074831189863812733926508084994869779205527343512675492781
852 316786730140414491692815575093538987329765917408135106243587224006909179390844365977
853 395983412675518114616019468866923734162207396760168882804484030008636474238555457471
854 494979265844397643270024336083654667702759245950211103505605037510795592798194321839
855 618724082305497054087530420104568334628449057437763879382006296888494490997742902298
856 773405102881871317609413025130710418285561321797204849227507871110618113747178627873
857 966756378602339147011766281413388022856951652246506061534384838888272642183973284841
858 1208445473252923933764707851766735028571189565308132576917981048610340802729966606051
859 1510556841566154917205884814708418785713986956635165721147476310762926003412458257564
860 1888196051957693646507356018385523482142483695793957151434345388453657504265572821955
861 2360245064947117058134195022981904352678104619742446439292931735567071880331966027444
862 2950306331183896322667743778727380440847630774678058049116164669458839850414957534305
863 3687882913979870403334679723409225551059538468347572561395205836823549813018696917881
864 4609853642474838004168349654261531938824423085434465701744007296029437266273371147351
865 5762317053093547505210437067826914923530528856793082127180009120036796582841713934189
866 7202896316366934381513046334783643654413161070991352658975011400045995728552142417736
867 9003620395458667976891307918479554568016451338739190823718764250057494660690178022170
868 11254525494323334971114134898099443210020564173423988529648455312571868325862722527713
869 14068156867904168713892668622624304012525705216779985662060569140714835407328403159641
870 17585196084880210892365835778280380015657131520974982077575711425893544259160503949551
871 21981495106100263615457294722850475019571414401218727596969639282366930323950629936939
872 27476868882625329519321618403563093774464268001523409496212049102958662904938287421174
873 34346086103281661899152023004453867218080335001904261870265061378698328631172859276467
874 42932607629102077373940028755567334022600418752380327337831326723372910788966074095584
875 53665759536377596717425035944459167528250523440475409172289158404216138486207592619480
876 67082199420471995896781294930573959410313154300594261465361448005270173107759490774350
877 83852749275589994870976618663217449262891442875742826831701810006587716384699363467938
878 104815936594487493588720773329021811578614303594678533539627262508234645480874204334922
879 131019920743109366985900966661277264473267879493348166924534078135293306851092755418653
880 163774900928886708732376208326596580591584849366685208655667597669116633563865944273316
881 204718626161108385915470260408245725739481061708356510819584497086395791954832430341645
882 255898282701385482394337825510307157174351327135445638524480621357994739943540537927056
883 319872853376731852992922281887883946467939158919307048155600776697493424929425672408820
884 399841066720914816241152852359854933084923948649133810194500970871866781161782090511025
885 499801333401143520301441065449818666356154935811417262743126213589833476452227613138781
886 624751666751429400376801331812273332945193669764271578428907766987291845565284516423477
887 780939583439286750471001664765341666181492087205339473036134708734114806956605645529346
888 976174479299108438088752080956677082726865109006674341295168385917643508695757056911682
889 1220218099123885547610940101195846353408581386258342926618960482397054385869696321139603
890 1525272623904856934513675126494807941760726732822928658273700602996317982337120401424504
891 1906590779881071168142093908118509927200908416028660822842125753745397477921400501780630
892 2383238474851338960177617385148137409001135520035826028552657192181746847401750627225787
893 2979048093564173700222021731435171761251419400044782535690821490227183559252188284032234
894 3723810116955217125277527164293964701564274250055978169613526862783979449065235355040292
895 4654762646194021406596908955367455876955342812569972712016908578479974311331544193800365
896 5818453307742526758246136194209319846194178515712465890021135723099967889164430242250457
897 7273066634678158447807670242761649807742723144640582362526419653874959861455537802813071
898 9091333293347698059759587803452062259678403930800727953158024567343699826819422253516339
899 11364166616684622574699484754315077824598004913500909941447530709179624783524277816895423
900 14205208270855778218374355942893847280747506141876137426809413386474530979405347271119279
901 17756510338569722772967944928617309100934382677345171783511766733093163724256684088899099
902 22195637923212153466209931160771636376167978346681464729389708416366454655320855111123874
903 27744547404015191832762413950964545470209972933351830911737135520458068319151068888904842
904 34680684255018989790953017438705681837762466166689788639671419400572585398938836111131053
905 43350855318773737238691271798382102297203082708362235799589274250715731748673545138913816
906 54188569148467171548364089747977627871503853385452794749486592813394664685841931423642270
907 67735711435583964435455112184972034839379816731815993436858241016743330857302414279552837
908 84669639294479955544318890231215043549224770914769991796072801270929163571628017849441047
909 105837049118099944430398612789018804436530963643462489745091001588661454464535022311801308
910 132296311397624930537998265986273505545663704554328112181363751985826818080668777889751635
911 165370389247031163172497832482841881932079630692910140226704689982283522600835972362189544
912 206712986558788953965622290603552352415099538366137675283380862477854403251044965452736930
913 258391233198486192457027863254440440518874422957672094104226078097318004063806206815921163
914 322989041498107740571284829068050550648593028697090117630282597621647505079757758519901453
915 403736301872634675714106036335063188310741285871362647037853247027059381349697198149876817
916 504670377340793344642632545418828985388426607339203308797316558783824226687121497687346021
917 630837971675991680803290681773536231735533259174004135996645698479780283358901872109182526
918 788547464594989601004113352216920289669416573967505169995807123099725354198627340136478158
919 985684330743737001255141690271150362086770717459381462494758903874656692748284175170597697
920 1232105413429671251568927112838937952608463396824226828118448629843320865935355218963247121
921 1540131766787089064461158891048672440760579246030283535148060787304151082419194023704058902
922 1925164708483861330576448613810840550950724057537854418935075984130188853023992529630073627
923 2406455885604826663220560767263550688688405071922318023668844980162736066279990662037592034
924 3008069857006033329025700959079438360860506339902897529586056225203420082849988327546990042
925 3760087321257541661282126198849297951075632924878621911982570281504275103562485409433737553
926 4700109151571927076602657748561622438844541156098277389978212851880343879453106761792171941
927 5875136439464908845753322185702028048555676445122846737472766064850429849316383452240214926
928 7343920549331136057191652732127535060694595556403558421840957581063037311645479315300268658
929 9179900686663920071489565915159418825868244445504448027301196976328796639556849144125335822
930 11474875858329900089361957393949273532335305556880560034126496220410995799446061430156669778
931 14343594822912375111702446742436591915419131946100700042658120275513744749307576787695837222
932 17929493528640468889628058428045739894273914932625875053322650344392180936634470984619796528
933 22411866910800586112035073035057174867842393665782343816653312930490226170793088730774745660
934 28014833638500732640043841293821468584802992082227929770816641163112782713491360913468432075
935 35018542048125915800054801617276835731003740102784912213520801453890978391864201141835540094
936 43773177560157394750068502021596044663754675128481140266901001817363722989830251427294425117
937 54716471950196743437585627526995055829693343910601425333626252271704653737287814284118031396
938 68395589937745929296982034408743819787116679888251781667032815339630817171609767855147539245
939 85494487422182411621227543010929774733895849860314727083791019174538521464512209818934424057
940 106868109277728014526534428763662218417369812325393408854738773968173151830640262273668030071
941 133585136597160018158168035954577773021712265406741761068423467460216439788300327842085037589
942 166981420746450022697710044943222216277140331758427201335529334325270549735375409802606296986
943 208726775933062528372137556179027770346425414698034001669411667906588187169219262253257871232
944 260908469916328160465171945223784712933031768372542502086764584883235233961524077816572339040
945 326135587395410200581464931529730891166289710465678127608455731104044042451905097270715423800
946 407669484244262750726831164412163613957862138082097659510569663880055053064881371588394279750
947 509586855305328438408538955515204517447327672602622074388212079850068816331101714485492849688
948 636983569131660548010673694394005646809159590753277592985265099812586020413877143106866062110
949 796229461414575685013342117992507058511449488441596991231581374765732525517346428883582577637
950 995286826768219606266677647490633823139311860551996239039476718457165656896683036104478222047
951 1244108533460274507833347059363292278924139825689995298799345898071457071120853795130597777558
952 1555135666825343134791683824204115348655174782112494123499182372589321338901067243913247221948
953 1943919583531678918489604780255144185818968477640617654373977965736651673626334054891559027435
954 2429899479414598648112005975318930232273710597050772067967472457170814592032917568614448784294
955 3037374349268248310140007469148662790342138246313465084959340571463518240041146960768060980367
956 3796717936585310387675009336435828487927672807891831356199175714329397800051433700960076225459
957 4745897420731637984593761670544785609909591009864789195248969642911747250064292126200095281824
958 5932371775914547480742202088180982012386988762330986494061212053639684062580365157750119102280
959 7415464719893184350927752610226227515483735952913733117576515067049605078225456447187648877850
960 9269330899866480438659690762782784394354669941142166396970643833812006347781820558984561097312
961 11586663624833100548324613453478480492943337426427707996213304792265007934727275698730701371640
962 14483329531041375685405766816848100616179171783034634995266630990331259918409094623413376714550
963 18104161913801719606757208521060125770223964728793293744083288737914074898011368279266720893188
964 22630202392252149508446510651325157212779955910991617180104110922392593622514210349083401116485
965 28287752990315186885558138314156446515974944888739521475130138652990742028142762936354251395606
966 35359691237893983606947672892695558144968681110924401843912673316238427535178453670442814244507
967 44199614047367479508684591115869447681210851388655502304890841645298034418973067088053517805634
968 55249517559209349385855738894836809601513564235819377881113552056622543023716333860066897257043
969 69061896949011686732319673618546012001891955294774222351391940070778178779645417325083621571303
970 86327371186264608415399592023182515002364944118467777939239925088472723474556771656354526964129
971 107909213982830760519249490028978143752956180148084722424049906360590904343195964570443158705161
972 134886517478538450649061862536222679691195225185105903030062382950738630428994955713053948381452
973 168608146848173063311327328170278349613994031481382378787577978688423288036243694641317435476815
974 210760183560216329139159160212847937017492539351727973484472473360529110045304618301646794346018
975 263450229450270411423948950266059921271865674189659966855590591700661387556630772877058492932523
976 329312786812838014279936187832574901589832092737074958569488239625826734445788466096323116165654
977 411640983516047517849920234790718626987290115921343698211860299532283418057235582620403895207067
978 514551229395059397312400293488398283734112644901679622764825374415354272571544478275504869008834
979 643189036743824246640500366860497854667640806127099528456031718019192840714430597844381086261042
980 803986295929780308300625458575622318334551007658874410570039647523991050893038247305476357826303
981 1004982869912225385375781823219527897918188759573593013212549559404988813616297809131845447282879
982 1256228587390281731719727279024409872397735949466991266515686949256236017020372261414806809103598
983 1570285734237852164649659098780512340497169936833739083144608686570295021275465326768508511379498
984 1962857167797315205812073873475640425621462421042173853930760858212868776594331658460635639224372
985 2453571459746644007265092341844550532026828026302717317413451072766085970742914573075794549030465
986 3066964324683305009081365427305688165033535032878396646766813840957607463428643216344743186288082
987 3833705405854131261351706784132110206291918791097995808458517301197009329285804020430928982860102
988 4792131757317664076689633480165137757864898488872494760573146626496261661607255025538661228575128
989 5990164696647080095862041850206422197331123111090618450716433283120327077009068781923326535718910
990 7487705870808850119827552312758027746663903888863273063395541603900408846261335977404158169648637
991 9359632338511062649784440390947534683329879861079091329244427004875511057826669971755197712060796
992 11699540423138828312230550488684418354162349826348864161555533756094388822283337464693997140075995
993 14624425528923535390288188110855522942702937282936080201944417195117986027854171830867496425094994
994 18280531911154419237860235138569403678378671603670100252430521493897482534817714788584370531368743
995 22850664888943024047325293923211754597973339504587625315538151867371853168522143485730463164210928
996 28563331111178780059156617404014693247466674380734531644422689834214816460652679357163078955263660
997 35704163888973475073945771755018366559333342975918164555528362292768520575815849196453848694079575
998 44630204861216843842432214693772958199166678719897705694410452865960650719769811495567310867599469
999 55787756076521054803040268367216197748958348399872132118013066082450813399712264369459138584499336
1000 69734695095651318503800335459020247186197935499840165147516332603063516749640330461823923230624170