1 4
2 5
3 7
4 8
5 10
6 13
7 16
8 20
9 25
10 31
11 39
12 49
13 61
14 76
15 95
16 119
17 149
18 186
19 233
20 291
21 364
22 455
23 568
24 710
25 888
26 1110
27 1387
28 1734
29 2168
30 2710
31 3387
32 4234
33 5292
34 6615
35 8269
36 10336
37 12920
38 16150
39 20188
40 25235
41 31544
42 39430
43 49287
44 61609
45 77011
46 96264
47 120330
48 150412
49 188015
50 235019
51 293774
52 367217
53 459022
54 573777
55 717221
56 896527
57 1120658
58 1400823
59 1751029
60 2188786
61 2735982
62 3419978
63 4274972
64 5343715
65 6679644
66 8349555
67 10436944
68 13046180
69 16307725
70 20384656
71 25480820
72 31851025
73 39813781
74 49767227
75 62209033
76 77761292
77 97201615
78 121502018
79 151877523
80 189846904
81 237308630
82 296635787
83 370794734
84 463493417
85 579366772
86 724208465
87 905260581
88 1131575726
89 1414469658
90 1768087072
91 2210108840
92 2762636050
93 3453295063
94 4316618828
95 5395773535
96 6744716919
97 8430896149
98 10538620186
99 13173275233
100 16466594041
101 20583242551
102 25729053189
103 32161316486
104 40201645608
105 50252057010
106 62815071262
107 78518839078
108 98148548847
109 122685686059
110 153357107574
111 191696384467
112 239620480584
113 299525600730
114 374407000912
115 468008751140
116 585010938925
117 731263673657
118 914079592071
119 1142599490089
120 1428249362611
121 1785311703264
122 2231639629080
123 2789549536350
124 3486936920437
125 4358671150546
126 5448338938183
127 6810423672729
128 8513029590911
129 10641286988639
130 13301608735798
131 16627010919748
132 20783763649685
133 25979704562106
134 32474630702633
135 40593288378291
136 50741610472864
137 63427013091080
138 79283766363850
139 99104707954812
140 123880884943515
141 154851106179394
142 193563882724242
143 241954853405303
144 302443566756629
145 378054458445786
146 472568073057232
147 590710091321540
148 738387614151925
149 922984517689907
150 1153730647112383
151 1442163308890479
152 1802704136113099
153 2253380170141374
154 2816725212676717
155 3520906515845896
156 4401133144807370
157 5501416431009213
158 6876770538761516
159 8595963173451895
160 10744953966814869
161 13431192458518586
162 16788990573148233
163 20986238216435291
164 26232797770544114
165 32790997213180142
166 40988746516475178
167 51235933145593972
168 64044916431992465
169 80056145539990581
170 100070181924988227
171 125087727406235283
172 156359659257794104
173 195449574072242630
174 244311967590303288
175 305389959487879110
176 381737449359848887
177 477171811699811109
178 596464764624763886
179 745580955780954858
180 931976194726193572
181 1164970243407741965
182 1456212804259677456
183 1820266005324596820
184 2275332506655746025
185 2844165633319682532
186 3555207041649603165
187 4444008802062003956
188 5555011002577504945
189 6943763753221881181
190 8679704691527351476
191 10849630864409189345
192 13562038580511486682
193 16952548225639358352
194 21190685282049197940
195 26488356602561497425
196 33110445753201871781
197 41388057191502339727
198 51735071489377924658
199 64668839361722405823
200 80836049202153007279
201 101045061502691259098
202 126306326878364073873
203 157882908597955092341
204 197353635747443865426
205 246692044684304831783
206 308365055855381039729
207 385456319819226299661
208 481820399774032874576
209 602275499717541093220
210 752844374646926366525
211 941055468308657958156
212 1176319335385822447695
213 1470399169232278059619
214 1837998961540347574524
215 2297498701925434468155
216 2871873377406793085194
217 3589841721758491356492
218 4487302152198114195615
219 5609127690247642744519
220 7011409612809553430649
221 8764262016011941788311
222 10955327520014927235389
223 13694159400018659044236
224 17117699250023323805295
225 21397124062529154756619
226 26746405078161443445773
227 33433006347701804307217
228 41791257934627255384021
229 52239072418284069230026
230 65298840522855086537533
231 81623550653568858171916
232 102029438316961072714895
233 127536797896201340893619
234 159420997370251676117023
235 199276246712814595146279
236 249095308391018243932849
237 311369135488772804916061
238 389211419360966006145076
239 486514274201207507681345
240 608142842751509384601682
241 760178553439386730752102
242 950223191799233413440128
243 1187778989749041766800160
244 1484723737186302208500200
245 1855904671482877760625250
246 2319880839353597200781562
247 2899851049191996500976953
248 3624813811489995626221191
249 4531017264362494532776489
250 5663771580453118165970611
251 7079714475566397707463264
252 8849643094457997134329080
253 11062053868072496417911350
254 13827567335090620522389187
255 17284459168863275652986484
256 21605573961079094566233105
257 27006967451348868207791381
258 33758709314186085259739226
259 42198386642732606574674033
260 52747983303415758218342541
261 65934979129269697772928176
262 82418723911587122216160220
263 103023404889483902770200275
264 128779256111854878462750344
265 160974070139818598078437930
266 201217587674773247598047413
267 251521984593466559497559266
268 314402480741833199371949082
269 393003100927291499214936353
270 491253876159114374018670441
271 614067345198892967523338051
272 767584181498616209404172564
273 959480226873270261755215705
274 1199350283591587827194019631
275 1499187854489484783992524539
276 1873984818111855979990655674
277 2342481022639819974988319592
278 2928101278299774968735399490
279 3660126597874718710919249363
280 4575158247343398388649061704
281 5718947809179247985811327130
282 7148684761474059982264158912
283 8935855951842574977830198640
284 11169819939803218722287748300
285 13962274924754023402859685375
286 17452843655942529253574606719
287 21816054569928161566968258399
288 27270068212410201958710322998
289 34087585265512752448387903748
290 42609481581890940560484879685
291 53261851977363675700606099606
292 66577314971704594625757624508
293 83221643714630743282197030635
294 104027054643288429102746288293
295 130033818304110536378432860367
296 162542272880138170473041075458
297 203177841100172713091301344323
298 253972301375215891364126680404
299 317465376719019864205158350505
300 396831720898774830256447938131
301 496039651123468537820559922664
302 620049563904335672275699903330
303 775061954880419590344624879162
304 968827443600524487930781098953
305 1211034304500655609913476373691
306 1513792880625819512391845467114
307 1892241100782274390489806833892
308 2365301375977842988112258542365
309 2956626719972303735140323177956
310 3695783399965379668925403972445
311 4619729249956724586156754965557
312 5774661562445905732695943706946
313 7218326953057382165869929633682
314 9022908691321727707337412042103
315 11278635864152159634171765052629
316 14098294830190199542714706315786
317 17622868537737749428393382894732
318 22028585672172186785491728618415
319 27535732090215233481864660773019
320 34419665112769041852330825966274
321 43024581390961302315413532457842
322 53780726738701627894266915572303
323 67225908423377034867833644465379
324 84032385529221293584792055581723
325 105040481911526616980990069477154
326 131300602389408271226237586846443
327 164125752986760339032796983558053
328 205157191233450423790996229447567
329 256446489041813029738745286809458
330 320558111302266287173431608511823
331 400697639127832858966789510639779
332 500872048909791073708486888299723
333 626090061137238842135608610374654
334 782612576421548552669510762968318
335 978265720526935690836888453710397
336 1222832150658669613546110567137996
337 1528540188323337016932638208922495
338 1910675235404171271165797761153119
339 2388344044255214088957247201441399
340 2985430055319017611196559001801749
341 3731787569148772013995698752252186
342 4664734461435965017494623440315232
343 5830918076794956271868279300394040
344 7288647595993695339835349125492550
345 9110809494992119174794186406865688
346 11388511868740148968492733008582110
347 14235639835925186210615916260727637
348 17794549794906482763269895325909547
349 22243187243633103454087369157386933
350 27803984054541379317609211446733667
351 34754980068176724147011514308417083
352 43443725085220905183764392885521354
353 54304656356526131479705491106901693
354 67880820445657664349631863883627116
355 84851025557072080437039829854533895
356 106063781946340100546299787318167369
357 132579727432925125682874734147709211
358 165724659291156407103593417684636514
359 207155824113945508879491772105795642
360 258944780142431886099364715132244553
361 323680975178039857624205893915305691
362 404601218972549822030257367394132114
363 505751523715687277537821709242665142
364 632189404644609096922277136553331428
365 790236755805761371152846420691664285
366 987795944757201713941058025864580356
367 1234744930946502142426322532330725445
368 1543431163683127678032903165413406806
369 1929288954603909597541128956766758508
370 2411611193254886996926411195958448135
371 3014513991568608746158013994948060168
372 3768142489460760932697517493685075210
373 4710178111825951165871896867106344013
374 5887722639782438957339871083882930016
375 7359653299728048696674838854853662520
376 9199566624660060870843548568567078150
377 11499458280825076088554435710708847688
378 14374322851031345110693044638386059610
379 17967903563789181388366305797982574512
380 22459879454736476735457882247478218140
381 28074849318420595919322352809347772675
382 35093561648025744899152941011684715844
383 43866952060032181123941176264605894805
384 54833690075040226404926470330757368506
385 68542112593800283006158087913446710633
386 85677640742250353757697609891808388291
387 107097050927812942197122012364760485364
388 133871313659766177746402515455950606705
389 167339142074707722183003144319938258381
390 209173927593384652728753930399922822976
391 261467409491730815910942412999903528720
392 326834261864663519888678016249879410900
393 408542827330829399860847520312349263625
394 510678534163536749826059400390436579531
395 638348167704420937282574250488045724414
396 797935209630526171603217813110057155518
397 997419012038157714504022266387571444397
398 1246773765047697143130027832984464305496
399 1558467206309621428912534791230580381870
400 1948084007887026786140668489038225477338
401 2435105009858783482675835611297781846672
402 3043881262323479353344794514122227308340
403 3804851577904349191680993142652784135425
404 4756064472380436489601241428315980169282
405 5945080590475545612001551785394975211602
406 7431350738094432015001939731743719014503
407 9289188422618040018752424664679648768128
408 11611485528272550023440530830849560960160
409 14514356910340687529300663538561951200200
410 18142946137925859411625829423202439000250
411 22678682672407324264532286779003048750313
412 28348353340509155330665358473753810937891
413 35435441675636444163331698092192263672364
414 44294302094545555204164622615240329590455
415 55367877618181944005205778269050411988069
416 69209847022727430006507222836313014985086
417 86512308778409287508134028545391268731357
418 108140385973011609385167535681739085914197
419 135175482466264511731459419602173857392746
420 168969353082830639664324274502717321740932
421 211211691353538299580405343128396652176165
422 264014614191922874475506678910495815220207
423 330018267739903593094383348638119769025258
424 412522834674879491367979185797649711281573
425 515653543343599364209973982247062139101966
426 644566929179499205262467477808827673877458
427 805708661474374006578084347261034592346822
428 1007135826842967508222605434076293240433528
429 1258919783553709385278256792595366550541910
430 1573649729442136731597820990744208188177387
431 1967062161802670914497276238430260235221734
432 2458827702253338643121595298037825294027167
433 3073534627816673303901994122547281617533959
434 3841918284770841629877492653184102021917449
435 4802397855963552037346865816480127527396811
436 6002997319954440046683582270600159409246014
437 7503746649943050058354477838250199261557517
438 9379683312428812572943097297812749076946897
439 11724604140536015716178871622265936346183621
440 14655755175670019645223589527832420432729526
441 18319693969587524556529486909790525540911908
442 22899617461984405695661858637238156926139885
443 28624521827480507119577323296547696157674856
444 35780652284350633899471654120684620197093570
445 44725815355438292374339567650855775246366962
446 55907269194297865467924459563569719057958703
447 69884086492872331834905574454462148822448379
448 87355108116090414793631968068077686028060473
449 109193885145113018492039960085097107535075592
450 136492356431391273115049950106371384418844490
451 170615445539239091393812437632964230523555612
452 213269306924048864242265547041205288154444515
453 266586633655061080302831933801506610193055644
454 333233292068826350378539917251883262741319555
455 416541615086032937973174896564854078426649444
456 520677018857541172466468620706067598033311805
457 650846273571926465583085775882584497541639756
458 813557841964908081978857219853230621927049695
459 1016947302456135102473571524816538277408812119
460 1271184128070168878091964406020672846761015148
461 1588980160087711097614955507525841058451268935
462 1986225200109638872018694384407301323064086169
463 2482781500137048590023367980509126653830107711
464 3103476875171310737529209975636408317287634639
465 3879346093964138421911512469545510396609543299
466 4849182617455173027389390586931887995761929124
467 6061478271818966284236738233664859994702411405
468 7576847839773707855295922792081074993378014256
469 9471059799717134819119903490101343741722517820
470 11838824749646418523899879362626679677153147275
471 14798530937058023154874849203283349596441434094
472 18498163671322528943593561504104186995551792617
473 23122704589153161179491951880130233744439740771
474 28903380736441451474364939850162792180549675964
475 36129225920551814342956174812703490225687094955
476 45161532400689767928695218515879362782108868694
477 56451915500862209910869023144849203477636085867
478 70564894376077762388586278931061504347045107334
479 88206117970097202985732848663826880433806384168
480 110257647462621503732166060829783600542257980210
481 137822059328276879665207576037229500677822475262
482 172277574160346099581509470046536875847278094078
483 215346967700432624476886837558171094809097617597
484 269183709625540780596108546947713868511372021996
485 336479637031925975745135683684642335639215027495
486 420599546289907469681419604605802919549018784369
487 525749432862384337101774505757253649436273480461
488 657186791077980421377218132196567061795341850577
489 821483488847475526721522665245708827244177313221
490 1026854361059344408401903331557136034055221641526
491 1283567951324180510502379164446420042569027051908
492 1604459939155225638127973955558025053211283814885
493 2005574923944032047659967444447531316514104768606
494 2506968654930040059574959305559414145642630960757
495 3133710818662550074468699131949267682053288700947
496 3917138523328187593085873914936584602566610876183
497 4896423154160234491357342393670730753208263595229
498 6120528942700293114196677992088413441510329494036
499 7650661178375366392745847490110516801887911867545
500 9563326472969207990932309362638146002359889834432
501 11954158091211509988665386703297682502949862293040
502 14942697614014387485831733379122103128687327866300
503 18678372017517984357289666723902628910859159832875
504 23347965021897480446612083404878286138573949791093
505 29184956277371850558265104256097857673217437238867
506 36481195346714813197831380320122322091521796548583
507 45601494183393516497289225400152902614402245685729
508 57001867729241895621611531750191128268002807107161
509 71252334661552369527014414687738910335003508883952
510 89065418326940461908768018359673637918754386104940
511 111331772908675577385960022949592047398442982631175
512 139164716135844471732450028686990059248053728288968
513 173955895169805589665562535858737574060067160361210
514 217444868962256987081953169823421967575083950451513
515 271806086202821233852441462279277459468854938064391
516 339757607753526542315551827849096824336068672580489
517 424697009691908177894439784811371030420085840725611
518 530871262114885222368049731014213788025107300907014
519 663589077643606527960062163767767235031384126133767
520 829486347054508159950077704709709043789230157667209
521 1036857933818135199937597130887136304736537697084011
522 1296072417272668999921996413608920380920672121355014
523 1620090521590836249902495517011150476150840151693768
524 2025113151988545312378119396263938095188550189617210
525 2531391439985681640472649245329922618985687737021512
526 3164239299982102050590811556662403273732109671276890
527 3955299124977627563238514445828004092165137089096113
528 4944123906222034454048143057285005115206421361370141
529 6180154882777543067560178821606256394008026701712676
530 7725193603471928834450223527007820492510033377140845
531 9656492004339911043062779408759775615637541721426056
532 12070615005424888803828474260949719519546927151782570
533 15088268756781111004785592826187149399433658939728213
534 18860335945976388755981991032733936749292073674660266
535 23575419932470485944977488790917420936615092093325333
536 29469274915588107431221860988646776170768865116656666
537 36836593644485134289027326235808470213461081395820832
538 46045742055606417861284157794760587766826351744776040
539 57557177569508022326605197243450734708532939680970050
540 71946471961885027908256496554313418385666174601212563
541 89933089952356284885320620692891772982082718251515704
542 112416362440445356106650775866114716227603397814394630
543 140520453050556695133313469832643395284504247267993287
544 175650566313195868916641837290804244105630309084991609
545 219563207891494836145802296613505305132037886356239511
546 274454009864368545182252870766881631415047357945299389
547 343067512330460681477816088458602039268809197431624236
548 428834390413075851847270110573252549086011496789530295
549 536042988016344814809087638216565686357514370986912869
550 670053735020431018511359547770707107946892963733641086
551 837567168775538773139199434713383884933616204667051358
552 1046958960969423466423999293391729856167020255833814197
553 1308698701211779333029999116739662320208775319792267746
554 1635873376514724166287498895924577900260969149740334683
555 2044841720643405207859373619905722375326211437175418354
556 2556052150804256509824217024882152969157764296469272942
557 3195065188505320637280271281102691211447205370586591178
558 3993831485631650796600339101378364014309006713233238972
559 4992289357039563495750423876722955017886258391541548715
560 6240361696299454369688029845903693772357822989426935894
561 7800452120374317962110037307379617215447278736783669867
562 9750565150467897452637546634224521519309098420979587334
563 12188206438084871815796933292780651899136373026224484168
564 15235258047606089769746166615975814873920466282780605210
565 19044072559507612212182708269969768592400582853475756512
566 23805090699384515265228385337462210740500728566844695640
567 29756363374230644081535481671827763425625910708555869550
568 37195454217788305101919352089784704282032388385694836938
569 46494317772235381377399190112230880352540485482118546172
570 58117897215294226721748987640288600440675606852648182715
571 72647371519117783402186234550360750550844508565810228394
572 90809214398897229252732793187950938188555635707262785492
573 113511517998621536565915991484938672735694544634078481865
574 141889397498276920707394989356173340919618180792598102332
575 177361746872846150884243736695216676149522725990747627915
576 221702183591057688605304670869020845186903407488434534893
577 277127729488822110756630838586276056483629259360543168617
578 346409661861027638445788548232845070604536574200678960771
579 433012077326284548057235685291056338255670717750848700964
580 541265096657855685071544606613820422819588397188560876205
581 676581370822319606339430758267275528524485496485701095256
582 845726713527899507924288447834094410655606870607126369070
583 1057158391909874384905360559792618013319508588258907961337
584 1321447989887342981131700699740772516649385735323634951672
585 1651809987359178726414625874675965645811732169154543689590
586 2064762484198973408018282343344957057264665211443179611987
587 2580953105248716760022852929181196321580831514303974514984
588 3226191381560895950028566161476495401976039392879968143730
589 4032739226951119937535707701845619252470049241099960179662
590 5040924033688899921919634627307024065587561551374950224578
591 6301155042111124902399543284133780081984451939218687780722
592 7876443802638906127999429105167225102480564924023359725903
593 9845554753298632659999286381459031378100706155029199657379
594 12306943441623290824999107976823789222625882693786499571723
595 15383679302029113531248884971029736528282353367233124464654
596 19229599127536391914061106213787170660352941709041405580818
597 24036998909420489892576382767233963325441177136301756976022
598 30046248636775612365720478459042454156801471420377196220028
599 37557810795969515457150598073803067696001839275471495275035
600 46947263494961894321438247592253834620002299094339369093793
601 58684079368702367901797809490317293275002873867924211367242
602 73355099210877959877247261862896616593753592334905264209052
603 91693874013597449846559077328620770742191990418631580261315
604 114617342516996812308198846660775963427739988023289475326644
605 143271678146246015385248558325969954284674985029111844158305
606 179089597682807519231560697907462442855843731286389805197881
607 223861997103509399039450872384328053569804664107987256497351
608 279827496379386748799313590480410066962255830134984070621689
609 349784370474233435999141988100512583702819787668730088277111
610 437230463092791794998927485125640729628524734585912610346389
611 546538078865989743748659356407050912035655918232390762932986
612 683172598582487179685824195508813640044569897790488453666233
613 853965748228108974607280244386017050055712372238110567082791
614 1067457185285136218259100305482521312569640465297638208853489
615 1334321481606420272823875381853151640712050581622047761066861
616 1667901852008025341029844227316439550890063227027559701333576
617 2084877315010031676287305284145549438612579033784449626666970
618 2606096643762539595359131605181936798265723792230562033333713
619 3257620804703174494198914506477420997832154740288202541667141
620 4072026005878968117748643133096776247290193425360253177083926
621 5090032507348710147185803916370970309112741781700316471354908
622 6362540634185887683982254895463712886390927227125395589193635
623 7953175792732359604977818619329641107988659033906744486492044
624 9941469740915449506222273274162051384985823792383430608115055
625 12426837176144311882777841592702564231232279740479288260143818
626 15533546470180389853472301990878205289040349675599110325179773
627 19416933087725487316840377488597756611300437094498887906474716
628 24271166359656859146050471860747195764125546368123609883093395
629 30338957949571073932563089825933994705156932960154512353866744
630 37923697436963842415703862282417493381446166200193140442333430
631 47404621796204803019629827853021866726807707750241425552916787
632 59255777245256003774537284816277333408509634687801781941145984
633 74069721556570004718171606020346666760637043359752227426432480
634 92587151945712505897714507525433333450796304199690284283040600
635 115733939932140632372143134406791666813495380249612855353800750
636 144667424915175790465178918008489583516869225312016069192250938
637 180834281143969738081473647510611979396086531640020086490313672
638 226042851429962172601842059388264974245108164550025108112892090
639 282553564287452715752302574235331217806385205687531385141115113
640 353191955359315894690378217794164022257981507109414231426393891
641 441489944199144868362972772242705027822476883886767789282992364
642 551862430248931085453715965303381284778096104858459736603740455
643 689828037811163856817144956629226605972620131073074670754675568
644 862285047263954821021431195786533257465775163841343338443344460
645 1077856309079943526276788994733166571832218954801679173054180575
646 1347320386349929407845986243416458214790273693502098966317725719
647 1684150482937411759807482804270572768487842116877623707897157149
648 2105188103671764699759353505338215960609802646097029634871446436
649 2631485129589705874699191881672769950762253307621287043589308045
650 3289356411987132343373989852090962438452816634526608804486635056
651 4111695514983915429217487315113703048066020793158261005608293820
652 5139619393729894286521859143892128810082525991447826257010367275
653 6424524242162367858152323929865161012603157489309782821262959094
654 8030655302702959822690404912331451265753946861637228526578698868
655 10038319128378699778363006140414314082192433577046535658223373585
656 12547898910473374722953757675517892602740541971308169572779216981
657 15684873638091718403692197094397365753425677464135211965974021226
658 19606092047614648004615246367996707191782096830169014957467526533
659 24507615059518310005769057959995883989727621037711268696834408166
660 30634518824397887507211322449994854987159526297139085871043010207
661 38293148530497359384014153062493568733949407871423857338803762759
662 47866435663121699230017691328116960917436759839279821673504703449
663 59833044578902124037522114160146201146795949799099777091880879311
664 74791305723627655046902642700182751433494937248874721364851099139
665 93489132154534568808628303375228439291868671561093401706063873924
666 116861415193168211010785379219035549114835839451366752132579842405
667 146076768991460263763481724023794436393544799314208440165724803006
668 182595961239325329704352155029743045491930999142760550207156003757
669 228244951549156662130440193787178806864913748928450687758945004697
670 285306189436445827663050242233973508581142186160563359698681255871
671 356632736795557284578812802792466885726427732700704199623351569839
672 445790920994446605723516003490583607158034665875880249529189462298
673 557238651243058257154395004363229508947543332344850311911486827873
674 696548314053822821442993755454036886184429165431062889889358534841
675 870685392567278526803742194317546107730536456788828612361698168551
676 1088356740709098158504677742896932634663170570986035765452122710689
677 1360445925886372698130847178621165793328963213732544706815153388361
678 1700557407357965872663558973276457241661204017165680883518941735452
679 2125696759197457340829448716595571552076505021457101104398677169315
680 2657120948996821676036810895744464440095631276821376380498346461643
681 3321401186246027095046013619680580550119539096026720475622933077054
682 4151751482807533868807517024600725687649423870033400594528666346318
683 5189689353509417336009396280750907109561779837541750743160832932897
684 6487111691886771670011745350938633886952224796927188428951041166121
685 8108889614858464587514681688673292358690280996158985536188801457652
686 10136112018573080734393352110841615448362851245198731920236001822065
687 12670140023216350917991690138552019310453564056498414900295002277581
688 15837675029020438647489612673190024138066955070623018625368752846976
689 19797093786275548309362015841487530172583693838278773281710941058720
690 24746367232844435386702519801859412715729617297848466602138676323400
691 30932959041055544233378149752324265894662021622310583252673345404250
692 38666198801319430291722687190405332368327527027888229065841681755313
693 48332748501649287864653358988006665460409408784860286332302102194141
694 60415935627061609830816698735008331825511760981075357915377627742676
695 75519919533827012288520873418760414781889701226344197394222034678345
696 94399899417283765360651091773450518477362126532930246742777543347931
697 117999874271604706700813864716813148096702658166162808428471929184914
698 147499842839505883376017330896016435120878322707703510535589911481143
699 184374803549382354220021663620020543901097903384629388169487389351428
700 230468504436727942775027079525025679876372379230786735211859236689285
701 288085630545909928468783849406282099845465474038483419014824045861607
702 360107038182387410585979811757852624806831842548104273768530057327008
703 450133797727984263232474764697315781008539803185130342210662571658760
704 562667247159980329040593455871644726260674753981412927763328214573450
705 703334058949975411300741819839555907825843442476766159704160268216813
706 879167573687469264125927274799444884782304303095957699630200335271016
707 1098959467109336580157409093499306105977880378869947124537750419088770
708 1373699333886670725196761366874132632472350473587433905672188023860963
709 1717124167358338406495951708592665790590438091984292382090235029826203
710 2146405209197923008119939635740832238238047614980365477612793787282754
711 2683006511497403760149924544676040297797559518725456847015992234103443
712 3353758139371754700187405680845050372246949398406821058769990292629303
713 4192197674214693375234257101056312965308686748008526323462487865786629
714 5240247092768366719042821376320391206635858435010657904328109832233286
715 6550308865960458398803526720400489008294823043763322380410137290291608
716 8187886082450572998504408400500611260368528804704152975512671612864510
717 10234857603063216248130510500625764075460661005880191219390839516080637
718 12793572003829020310163138125782205094325826257350239024238549395100797
719 15991965004786275387703922657227756367907282821687798780298186743875996
720 19989956255982844234629903321534695459884103527109748475372733429844995
721 24987445319978555293287379151918369324855129408887185594215916787306244
722 31234306649973194116609223939897961656068911761108981992769895984132805
723 39042883312466492645761529924872452070086139701386227490962369980166006
724 48803604140583115807201912406090565087607674626732784363702962475207507
725 61004505175728894759002390507613206359509593283415980454628703094009384
726 76255631469661118448752988134516507949386991604269975568285878867511730
727 95319539337076398060941235168145634936733739505337469460357348584389663
728 119149424171345497576176543960182043670917174381671836825446685730487078
729 148936780214181871970220679950227554588646467977089796031808357163108848
730 186170975267727339962775849937784443235808084971362245039760446453886060
731 232713719084659174953469812422230554044760106214202806299700558067357575
732 290892148855823968691837265527788192555950132767753507874625697584196969
733 363615186069779960864796581909735240694937665959691884843282121980246211
734 454518982587224951080995727387169050868672082449614856054102652475307764
735 568148728234031188851244659233961313585840103062018570067628315594134705
736 710185910292538986064055824042451641982300128827523212584535394492668381
737 887732387865673732580069780053064552477875161034404015730669243115835476
738 1109665484832092165725087225066330690597343951293005019663336553894794345
739 1387081856040115207156359031332913363246679939116256274579170692368492931
740 1733852320050144008945448789166141704058349923895320343223963365460616164
741 2167315400062680011181810986457677130072937404869150429029954206825770205
742 2709144250078350013977263733072096412591171756086438036287442758532212756
743 3386430312597937517471579666340120515738964695108047545359303448165265945
744 4233037890747421896839474582925150644673705868885059431699129310206582432
745 5291297363434277371049343228656438305842132336106324289623911637758228040
746 6614121704292846713811679035820547882302665420132905362029889547197785050
747 8267652130366058392264598794775684852878331775166131702537361933997231312
748 10334565162957572990330748493469606066097914718957664628171702417496539140
749 12918206453696966237913435616837007582622393398697080785214628021870673925
750 16147758067121207797391794521046259478277991748371350981518285027338342406
751 20184697583901509746739743151307824347847489685464188726897856284172928008
752 25230871979876887183424678939134780434809362106830235908622320355216160010
753 31538589974846108979280848673918475543511702633537794885777900444020200012
754 39423237468557636224101060842398094429389628291922243607222375555025250015
755 49279046835697045280126326052997618036737035364902804509027969443781562519
756 61598808544621306600157907566247022545921294206128505636284961804726953149
757 76998510680776633250197384457808778182401617757660632045356202255908691436
758 96248138350970791562746730572260972728002022197075790056695252819885864295
759 120310172938713489453433413215326215910002527746344737570869066024857330369
760 150387716173391861816791766519157769887503159682930921963586332531071662961
761 187984645216739827270989708148947212359378949603663652454482915663839578701
762 234980806520924784088737135186184015449223687004579565568103644579799473377
763 293726008151155980110921418982730019311529608755724456960129555724749341721
764 367157510188944975138651773728412524139412010944655571200161944655936677151
765 458946887736181218923314717160515655174265013680819464000202430819920846439
766 573683609670226523654143396450644568967831267101024330000253038524901058049
767 717104512087783154567679245563305711209789083876280412500316298156126322561
768 896380640109728943209599056954132139012236354845350515625395372695157903201
769 1120475800137161179011998821192665173765295443556688144531744215868947379001
770 1400594750171451473764998526490831467206619304445860180664680269836184223752
771 1750743437714314342206248158113539334008274130557325225830850337295230279690
772 2188429297142892927757810197641924167510342663196656532288562921619037849612
773 2735536621428616159697262747052405209387928328995820665360703652023797312015
774 3419420776785770199621578433815506511734910411244775831700879565029746640019
775 4274275970982212749526973042269383139668638014055969789626099456287183300024
776 5342844963727765936908716302836728924585797517569962237032624320358979125030
777 6678556204659707421135895378545911155732246896962452796290780400448723906287
778 8348195255824634276419869223182388944665308621203065995363475500560904882859
779 10435244069780792845524836528977986180831635776503832494204344375701131103574
780 13044055087225991056906045661222482726039544720629790617755430469626413879467
781 16305068859032488821132557076528103407549430900787238272194288087033017349334
782 20381336073790611026415696345660129259436788625984047840242860108791271686667
783 25476670092238263783019620432075161574295985782480059800303575135989089608334
784 31845837615297829728774525540093951967869982228100074750379468919986362010418
785 39807297019122287160968156925117439959837477785125093437974336149982952513022
786 49759121273902858951210196156396799949796847231406366797467920187478690641278
787 62198901592378573689012745195495999937246059039257958496834900234348363301597
788 77748626990473217111265931494369999921557573799072448121043625292935454126996
789 97185783738091521389082414367962499901946967248840560151304531616169317658745
790 121482229672614401736353017959953124877433709061050700189130664520211647073432
791 151852787090768002170441272449941406096792136326313375236413330650264558841790
792 189815983863460002713051590562426757620990170407891719045516663312830698552237
793 237269979829325003391314488203033447026237713009864648806895829141038373190296
794 296587474786656254239143110253791808782797141262330811008619786426297966487870
795 370734343483320317798928887817239760978496426577913513760774733032872458109838
796 463417929354150397248661109771549701223120533222391892200968416291090572637297
797 579272411692687996560826387214437126528900666527989865251210520363863215796622
798 724090514615859995701032984018046408161125833159987331564013150454829019745777
799 905113143269824994626291230022558010201407291449984164455016438068536274682221
800 1131391429087281243282864037528197512751759114312480205568770547585670343352777
801 1414239286359101554103580046910246890939698892890600256960963184482087929190971
802 1767799107948876942629475058637808613674623616113250321201203980602609911488714
803 2209748884936096178286843823297260767093279520141562901501504975753262389360892
804 2762186106170120222858554779121575958866599400176953626876881219691577986701115
805 3452732632712650278573193473901969948583249250221192033596101524614472483376394
806 4315915790890812848216491842377462435729061562776490041995126905768090604220492
807 5394894738613516060270614802971828044661326953470612552493908632210113255275615
808 6743618423266895075338268503714785055826658691838265690617385790262641569094519
809 8429523029083618844172835629643481319783323364797832113271732237828301961368149
810 10536903786354523555216044537054351649729154205997290141589665297285377451710186
811 13171129732943154444020055671317939562161442757496612676987081621606721814637733
812 16463912166178943055025069589147424452701803446870765846233852027008402268297166
813 20579890207723678818781336986434280565877254308588457307792315033760502835371457
814 25724862759654598523476671233042850707346567885735571634740393792200628544214322
815 32156078449568248154345839041303563384183209857169464543425492240250785680267902
816 40195098061960310192932298801629454230229012321461830679281865300313482100334878
817 50243872577450387741165373502036817787786265401827288349102331625391852625418597
818 62804840721812984676456716877546022234732831752284110436377914531739815781773246
819 78506050902266230845570896096932527793416039690355138045472393164674769727216558
820 98132563627832788556963620121165659741770049612943922556840491455843462159020697
821 122665704534790985696204525151457074677212562016179903196050614319804327698775872
822 153332130668488732120255656439321343346515702520224878995063267899755409623469840
823 191665163335610915150319570549151679183144628150281098743829084874694262029337300
824 239581454169513643937899463186439598978930785187851373429786356093367827536671625
825 299476817711892054922374328983049498723663481484814216787232945116709784420839531
826 374346022139865068652967911228811873404579351856017770984041181395887230526049414
827 467932527674831335816209889036014841755724189820022213730051476744859038157561767
828 584915659593539169770262361295018552194655237275027767162564345931073797696952209
829 731144574491923962212827951618773190243319046593784708953205432413842247121190261
830 913930718114904952766034939523466487804148808242230886191506790517302808901487826
831 1142413397643631190957543674404333109755186010302788607739383488146628511126859783
832 1428016747054538988696929593005416387193982512878485759674229360183285638908574729
833 1785020933818173735871161991256770483992478141098107199592786700229107048635718411
834 2231276167272717169838952489070963104990597676372633999490983375286383810794648014
835 2789095209090896462298690611338703881238247095465792499363729219107979763493310017
836 3486369011363620577873363264173379851547808869332240624204661523884974704366637521
837 4357961264204525722341704080216724814434761086665300780255826904856218380458296902
838 5447451580255657152927130100270906018043451358331625975319783631070272975572871127
839 6809314475319571441158912625338632522554314197914532469149729538837841219466088909
840 8511643094149464301448640781673290653192892747393165586437161923547301524332611136
841 10639553867686830376810800977091613316491115934241456983046452404434126905415763920
842 13299442334608537971013501221364516645613894917801821228808065505542658631769704900
843 16624302918260672463766876526705645807017368647252276536010081881928323289712131125
844 20780378647825840579708595658382057258771710809065345670012602352410404112140163906
845 25975473309782300724635744572977571573464638511331682087515752940513005140175204883
846 32469341637227875905794680716221964466830798139164602609394691175641256425219006104
847 40586677046534844882243350895277455583538497673955753261743363969551570531523757630
848 50733346308168556102804188619096819479423122092444691577179204961939463164404697037
849 63416682885210695128505235773871024349278902615555864471474006202424328955505871296
850 79270853606513368910631544717338780436598628269444830589342507753030411194382339120
851 99088567008141711138289430896673475545748285336806038236678134691288013992977923900
852 123860708760177138922861788620841844432185356671007547795847668364110017491222404875
853 154825885950221423653577235776052305540231695838759434744809585455137521864028006094
854 193532357437776779566971544720065381925289619798449293431011981818921902330035007618
855 241915446797220974458714430900081727406612024748061616788764977273652377912543759522
856 302394308496526218073393038625102159258265030935077020985956221592065472390679699403
857 377992885620657772591741298281377699072831288668846276232445276990081840488349624253
858 472491107025822215739676622851722123841039110836057845290556596237602300610437030317
859 590613883782277769674595778564652654801298888545072306613195745297002875763046287896
860 738267354727847212093244723205815818501623610681340383266494681621253594703807859870
861 922834193409809015116555904007269773127029513351675479083118352026566993379759824837
862 1153542741762261268895694880009087216408786891689594348853897940033208741724699781047
863 1441928427202826586119618600011359020510983614611992936067372425041510927155874726308
864 1802410534003533232649523250014198775638729518264991170084215531301888658944843407885
865 2253013167504416540811904062517748469548411897831238962605269414127360823681054259857
866 2816266459380520676014880078147185586935514872289048703256586767659201029601317824821
867 3520333074225650845018600097683981983669393590361310879070733459574001287001647281026
868 4400416342782063556273250122104977479586741987951638598838416824467501608752059101283
869 5500520428477579445341562652631221849483427484939548248548021030584377010940073876603
870 6875650535596974306676953315789027311854284356174435310685026288230471263675092345754
871 8594563169496217883346191644736284139817855445218044138356282860288089079593865432193
872 10743203961870272354182739555920355174772319306522555172945353575360111349492331790241
873 13429004952337840442728424444900443968465399133153193966181691969200139186865414737801
874 16786256190422300553410530556125554960581748916441492457727114961500173983581768422251
875 20982820238027875691763163195156943700727186145551865572158893701875217479477210527814
876 26228525297534844614703953993946179625908982681939831965198617127344021849346513159768
877 32785656621918555768379942492432724532386228352424789956498271409180027311683141449710
878 40982070777398194710474928115540905665482785440530987445622839261475034139603926812137
879 51227588471747743388093660144426132081853481800663734307028549076843792674504908515171
880 64034485589684679235117075180532665102316852250829667883785686346054740843131135643964
881 80043106987105849043896343975665831377896065313537084854732107932568426053913919554955
882 100053883733882311304870429969582289222370081641921356068415134915710532567392399443694
883 125067354667352889131088037461977861527962602052401695085518918644638165709240499304617
884 156334193334191111413860046827472326909953252565502118856898648305797707136550624130772
885 195417741667738889267325058534340408637441565706877648571123310382247133920688280163465
886 244272177084673611584156323167925510796801957133597060713904137977808917400860350204331
887 305340221355842014480195403959906888496002446416996325892380172472261146751075437755414
888 381675276694802518100244254949883610620003058021245407365475215590326433438844297194267
889 477094095868503147625305318687354513275003822526556759206844019487908041798555371492834
890 596367619835628934531631648359193141593754778158195949008555024359885052248194214366042
891 745459524794536168164539560448991426992193472697744936260693780449856315310242767957553
892 931824405993170210205674450561239283740241840872181170325867225562320394137803459946941
893 1164780507491462762757093063201549104675302301090226462907334031952900492672254324933676
894 1455975634364328453446366329001936380844127876362783078634167539941125615840317906167095
895 1819969542955410566807957911252420476055159845453478848292709424926407019800397382708869
896 2274961928694263208509947389065525595068949806816848560365886781158008774750496728386086
897 2843702410867829010637434236331906993836187258521060700457358476447510968438120910482608
898 3554628013584786263296792795414883742295234073151325875571698095559388710547651138103260
899 4443285016980982829120990994268604677869042591439157344464622619449235888184563922629075
900 5554106271226228536401238742835755847336303239298946680580778274311544860230704903286344
901 6942632839032785670501548428544694809170379049123683350725972842889431075288381129107930
902 8678291048790982088126935535680868511462973811404604188407466053611788844110476411384912
903 10847863810988727610158669419601085639328717264255755235509332567014736055138095514231140
904 13559829763735909512698336774501357049160896580319694044386665708768420068922619392788925
905 16949787204669886890872920968126696311451120725399617555483332135960525086153274240986156
906 21187234005837358613591151210158370389313900906749521944354165169950656357691592801232695
907 26484042507296698266988939012697962986642376133436902430442706462438320447114491001540869
908 33105053134120872833736173765872453733302970166796128038053383078047900558893113751926086
909 41381316417651091042170217207340567166628712708495160047566728847559875698616392189907608
910 51726645522063863802712771509175708958285890885618950059458411059449844623270490237384510
911 64658306902579829753390964386469636197857363607023687574323013824312305779088112796730637
912 80822883628224787191738705483087045247321704508779609467903767280390382223860140995913297
913 101028604535280983989673381853858806559152130635974511834879709100487977779825176244891621
914 126285755669101229987091727317323508198940163294968139793599636375609972224781470306114526
915 157857194586376537483864659146654385248675204118710174741999545469512465280976837882643158
916 197321493232970671854830823933317981560844005148387718427499431836890581601221047353303947
917 246651866541213339818538529916647476951055006435484648034374289796113227001526309191629934
918 308314833176516674773173162395809346188818758044355810042967862245141533751907886489537417
919 385393541470645843466466452994761682736023447555444762553709827806426917189884858111921772
920 481741926838307304333083066243452103420029309444305953192137284758033646487356072639902215
921 602177408547884130416353832804315129275036636805382441490171605947542058109195090799877768
922 752721760684855163020442291005393911593795796006728051862714507434427572636493863499847210
923 940902200856068953775552863756742389492244745008410064828393134293034465795617329374809013
924 1176127751070086192219441079695927986865305931260512581035491417866293082244521661718511266
925 1470159688837607740274301349619909983581632414075640726294364272332866352805652077148139083
926 1837699611047009675342876687024887479477040517594550907867955340416082941007065096435173853
927 2297124513808762094178595858781109349346300646993188634834944175520103676258831370543967317
928 2871405642260952617723244823476386686682875808741485793543680219400129595323539213179959146
929 3589257052826190772154056029345483358353594760926857241929600274250161994154424016474948932
930 4486571316032738465192570036681854197941993451158571552412000342812702492693030020593686165
931 5608214145040923081490712545852317747427491813948214440515000428515878115866287525742107707
932 7010267681301153851863390682315397184284364767435268050643750535644847644832859407177634633
933 8762834601626442314829238352894246480355455959294085063304688169556059556041074258972043292
934 10953543252033052893536547941117808100444319949117606329130860211945074445051342823715054115
935 13691929065041316116920684926397260125555399936397007911413575264931343056314178529643817643
936 17114911331301645146150856157996575156944249920496259889266969081164178820392723162054772054
937 21393639164127056432688570197495718946180312400620324861583711351455223525490903952568465068
938 26742048955158820540860712746869648682725390500775406076979639189319029406863629940710581335
939 33427561193948525676075890933587060853406738125969257596224548986648786758579537425888226668
940 41784451492435657095094863666983826066758422657461571995280686233310983448224421782360283335
941 52230564365544571368868579583729782583448028321826964994100857791638729310280527227950354169
942 65288205456930714211085724479662228229310035402283706242626072239548411637850659034937942711
943 81610256821163392763857155599577785286637544252854632803282590299435514547313323793672428389
944 102012821026454240954821444499472231608296930316068291004103237874294393184141654742090535486
945 127516026283067801193526805624340289510371162895085363755129047342867991480177068427613169358
946 159395032853834751491908507030425361887963953618856704693911309178584989350221335534516461697
947 199243791067293439364885633788031702359954942023570880867389136473231236687776669418145577122
948 249054738834116799206107042235039627949943677529463601084236420591539045859720836772681971402
949 311318423542645999007633802793799534937429596911829501355295525739423807324651045965852464253
950 389148029428307498759542253492249418671786996139786876694119407174279759155813807457315580316
951 486435036785384373449427816865311773339733745174733595867649258967849698944767259321644475395
952 608043795981730466811784771081639716674667181468416994834561573709812123680959074152055594244
953 760054744977163083514730963852049645843333976835521243543201967137265154601198842690069492805
954 950068431221453854393413704815062057304167471044401554429002458921581443251498553362586866006
955 1187585539026817317991767131018827571630209338805501943036253073651976804064373191703233582507
956 1484481923783521647489708913773534464537761673506877428795316342064971005080466489629041978134
957 1855602404729402059362136142216918080672202091883596785994145427581213756350583112036302472668
958 2319503005911752574202670177771147600840252614854495982492681784476517195438228890045378090835
959 2899378757389690717753337722213934501050315768568119978115852230595646494297786112556722613543
960 3624223446737113397191672152767418126312894710710149972644815288244558117872232640695903266929
961 4530279308421391746489590190959272657891118388387687465806019110305697647340290800869879083661
962 5662849135526739683111987738699090822363897985484609332257523887882122059175363501087348854577
963 7078561419408424603889984673373863527954872481855761665321904859852652573969204376359186068221
964 8848201774260530754862480841717329409943590602319702081652381074815815717461505470448982585276
965 11060252217825663443578101052146661762429488252899627602065476343519769646826881838061228231595
966 13825315272282079304472626315183327203036860316124534502581845429399712058533602297576535289494
967 17281644090352599130590782893979159003796075395155668128227306786749640073167002871970669111867
968 21602055112940748913238478617473948754745094243944585160284133483437050091458753589963336389834
969 27002568891175936141548098271842435943431367804930731450355166854296312614323441987454170487293
970 33753211113969920176935122839803044929289209756163414312943958567870390767904302484317713109116
971 42191513892462400221168903549753806161611512195204267891179948209837988459880378105397141386395
972 52739392365578000276461129437192257702014390244005334863974935262297485574850472631746426732994
973 65924240456972500345576411796490322127517987805006668579968669077871856968563090789683033416242
974 82405300571215625431970514745612902659397484756258335724960836347339821210703863487103791770303
975 103006625714019531789963143432016128324246855945322919656201045434174776513379829358879739712878
976 128758282142524414737453929290020160405308569931653649570251306792718470641724786698599674641098
977 160947852678155518421817411612525200506635712414567061962814133490898088302155983373249593301372
978 201184815847694398027271764515656500633294640518208827453517666863622610377694979216561991626715
979 251481019809617997534089705644570625791618300647761034316897083579528262972118724020702489533394
980 314351274762022496917612132055713282239522875809701292896121354474410328715148405025878111916743
981 392939093452528121147015165069641602799403594762126616120151693093012910893935506282347639895928
982 491173866815660151433768956337052003499254493452658270150189616366266138617419382852934549869910
983 613967333519575189292211195421315004374068116815822837687737020457832673271774228566168187337388
984 767459166899468986615263994276643755467585146019778547109671275572290841589717785707710234171735
985 959323958624336233269079992845804694334481432524723183887089094465363551987147232134637792714669
986 1199154948280420291586349991057255867918101790655903979858861368081704439983934040168297240893336
987 1498943685350525364482937488821569834897627238319879974823576710102130549979917550210371551116670
988 1873679606688156705603671861026962293622034047899849968529470887627663187474896937762964438895837
989 2342099508360195882004589826283702867027542559874812460661838609534578984343621172203705548619797
990 2927624385450244852505737282854628583784428199843515575827298261918223730429526465254631935774746
991 3659530481812806065632171603568285729730535249804394469784122827397779663036908081568289919718432
992 4574413102266007582040214504460357162163169062255493087230153534247224578796135101960362399648040
993 5718016377832509477550268130575446452703961327819366359037691917809030723495168877450452999560050
994 7147520472290636846937835163219308065879951659774207948797114897261288404368961096813066249450063
995 8934400590363296058672293954024135082349939574717759935996393621576610505461201371016332811812579
996 11168000737954120073340367442530168852937424468397199919995492026970763131826501713770416014765723
997 13960000922442650091675459303162711066171780585496499899994365033713453914783127142213020018457154
998 17450001153053312614594324128953388832714725731870624874992956292141817393478908927766275023071443
999 21812501441316640768242905161191736040893407164838281093741195365177271741848636159707843778839303
1000 27265626801645800960303631451489670051116758956047851367176494206471589677310795199634804723549129