0 1
1 0
2 0
3 0
4 2
5 0
6 5
7 0
8 7
9 3
10 17
11 0
12 37
13 6
14 58
15 23
16 120
17 21
18 235
19 67
20 390
21 161
22 726
23 230
24 1349
25 521
26 2225
27 1055
28 3990
29 1714
30 7040
31 3341
32 11604
33 6294
34 20053
35 10500
36 34252
37 19115
38 56055
39 34168
40 94306
41 56998
42 157078
43 99515
44 254766
45 171484
46 419287
47 283565
48 685369
49 480247
50 1099833
51 805086
52 1779193
53 1316161
54 2862280
55 2176841
56 4545551
57 3572482
58 7248114
59 5767230
60 11503837
61 9358909
62 18087115
63 15094825
64 28485934
65 24069328
66 44681126
67 38446498
68 69594555
69 61103153
70 108416951
71 96303577
72 168297590
73 151766409
74 259832664
75 238140969
76 400860973
77 371306580
78 616491838
79 578283570
80 943968995
81 897246467
82 1443598175
83 1385157547
84 2201439638
85 2134809373
86 3344915793
87 3279200052
88 5074572467
89 5016326508
90 7678807544
91 7658800924
92 11583470816
93 11658292748
94 17444398647
95 17684542107
96 26208597580
97 26771060781
98 39269325737
99 40416448988
100 58736708827
101 60832689839
102 87662218405
103 91374401204
104 130516831806
105 136909528165
106 193983270993
107 204588538801
108 287722801760
109 305109132927
110 425829224266
111 453979231104
112 629146368698
113 673866140732
114 927762560943
115 998313046796
116 1365377714721
117 1475842400899
118 2006056884076
119 2177030226277
120 2942065280258
121 3205378210295
122 4306824310799
123 4710183647655
124 6294485389864
125 6907561190935
126 9183876021261
127 10112044836402
128 13376479437354
129 14775858204757
130 19452777813904
131 21550590220419
132 28243831532308
133 31378343271153
134 40941314187838
135 45608899862777
136 59258455267890
137 66178464396955
138 85640001206768
139 95870293845448
140 123577428406864
141 138657721161035
142 178064839474707
143 200216050339072
144 256204823076045
145 288661032026559
146 368101615407590
147 415536709315761
148 528141229369626
149 597264769060630
150 756714449448319
151 857217403036698
152 1082721029477122
153 1228520747672099
154 1547132090088073
155 1758113681362533
156 2207826187167501
157 2512511392278462
158 3146539009713162
159 3585656614339354
160 4478687942268293
161 5110166720615511
162 6366783403393866
163 7273208754807882
164 9039526187218587
165 10338222067266535
166 12818660151119502
167 14675769950436738
168 18155751682304338
169 20806860354833305
170 25684169637848083
171 29462375578439952
172 36291832809289851
173 41666878908295794
174 51221027180542262
175 58855757456667460
176 72208589517456622
177 83036112637580486
178 101681284648729165
179 117012288289591797
180 143024053559228685
181 164699828850669691
182 200954721183689272
183 231556761026337392
184 282044281313663981
185 325185040460933172
186 395431101754575010
187 456164748812409393
188 553813931996342078
189 639199408847299158
190 774825983147784388
191 894706037330741473
192 1082919701646160706
193 1251013082283713143
194 1511976533331485679
195 1747374968748173100
196 2108906763860040968
197 2438140599355396198
198 2938581440934147332
199 3398497451399240409
200 4090636270507726452
201 4732338910911685656
202 5688828968997961435
203 6583104295498825168
204 7903840338199545992
205 9148672370874737800
206 10970875179847843988
207 12701727028937579929
208 15213801267833153085
209 17617726723083590578
210 21078116943041479187
211 24413226491369304046
212 29176141056233554506
213 33798187025079117633
214 40348825508114245265
215 46747598045156852870
216 55750023456001110525
217 64599354855355834561
218 76961670077269230796
219 89187607540594958529
220 106150934590809623139
221 123024836493928664442
222 146284061072424484939
223 169550044263351479384
224 201417874354811492936
225 233466242445335554765
226 277096550650856521019
227 321200047651396365033
228 380890474882705316879
229 441526667763878256049
230 523128958685492063582
231 606418076294446204701
232 717895239211023815169
233 832195205579327166858
234 984375168177471331614
235 1141091162461051302547
236 1348686730664724605538
237 1563368496506125441358
238 1846358911366372268486
239 2140188594921805972571
240 2525685182383829171540
241 2927496047881426997561
242 3452262203500847098438
243 4001269419493567410638
244 4715126194418609951608
245 5464621240686823442811
246 6435038359924279445415
247 7457388861070662260934
248 8775674136579520877204
249 10169073864578425726985
250 11958719668357797811041
251 13856300702556917644634
252 16284216318944382391377
253 18866351443300796584495
254 22157977753648877309212
255 25668856574499279241593
256 30128506279303674379191
257 34898465262805883088220
258 40936648747766067144571
259 47412250771452986977054
260 55582379476387589293103
261 64366864132912625909159
262 75414545530399125582914
263 87322209889649023364843
264 102251358726115365482155
265 118380652482865183318342
266 138542130176882759645734
267 160373765243669627488421
268 187584201598015775645776
269 217112789189183081700261
270 253813667493844378985860
271 293724291156457915961213
272 343194868152317281100219
273 397099641138710061151038
274 463741842680075758985418
275 536496698120168274982446
276 626215912538049386886851
277 724344692562648497654023
278 845058547569282407930984
279 977320124687500115592794
280 1139638038916385507611776
281 1317784376041082960776632
282 1535914347444989713291530
283 1775703384282235238039175
284 2068661503522807388797601
285 2391209242749146171295277
286 2784432394374242016007050
287 3218016945404094644735029
288 3745511274764425193896258
289 4327978905687355426158729
290 5035180802686116266439206
291 5817152146440584525295892
292 6764736513441726688537700
293 7813876990767947962653579
294 9082822544378586204498506
295 10489527697628791547343849
296 12187851215232492613910910
297 14072809865491147033289246
298 16344515484805338087622560
299 18868766070267247466096175
300 21905729824331477446393508
301 25284025623110996749707183
302 29341770734610669679310441
303 33860329998694268618945116
304 39278957551078644796806062
305 45319025674901047139757695
306 52550967238075022979186682
307 60620079353203767484658434
308 70266878125288230560593375
309 81040311137143677442182768
310 93901347089146255557750445
311 108277055417121115663706192
312 125414053409606317107110021
313 144585440054160158313066948
314 167407833929604099292736795
315 192960087150926164137667861
316 223337931981905474619366485
317 257375497060494048542150652
318 297788733145481216757905350
319 343103902035795825273446010
320 396839583170794443161613255
321 457135333927531171580605691
322 528548115408125287876887370
323 608732516692540614017575135
324 703588503611408247727820525
325 810163484483288841857417515
326 936093909344043127745295438
327 1077668353779905037643698670
328 1244767895437167602561726675
329 1432734497927495929921913799
330 1654349940531106732649488316
331 1903777672933262758149511942
332 2197546985530150152976998222
333 2528357228106339829523568621
334 2917577969317565201887008676
335 3356093741041291182195755990
336 3871524252372922907006082095
337 4452509956540280972499634763
338 5134739160789867808720312927
339 5904084772388338926744932089
340 6806648696973542861415735481
341 7824900370183276011259254073
342 9018378686849501198009169366
343 10365380577364453627616804124
344 11942778949893907475000101165
345 13723772970717407790912432533
346 15807591703388631555153027098
347 18161229497816383392798594837
348 20912742417003713926539405345
349 24021604297597539120233845185
350 27653033651009591812677079476
351 31757432326894481738413690886
352 36547916676048046855874268099
353 41964003452240961931491013828
354 48280530624816816280908982922
355 55424034641091422978481839500
356 63748871787206624922996796976
357 73166210347096218193247893228
358 84132832350828058384536464964
359 96541863242878557739244152803
360 110981991434869740907519026609
361 127325372450541982280638600053
362 146330533257714918471210552857
363 167845557568364534731603599720
364 192847609342949685972186216232
365 221157564733427153135195567786
366 254033991634425449376844629309
367 291267626548771038037067595990
368 334479159597414345308931798796
369 383426834499601930095309833853
370 440197250597597695948580525923
371 504514953799361201499241206289
372 579065879623428793667794283416
373 663541667827063524352600192972
374 761399090405935249798313005920
375 872300905683421946065531916617
376 1000695125607190764306330906269
377 1146224654900886305451726907166
378 1314611952450673658715823379550
379 1505496616666536821282868873710
380 1726239396414293264472203525648
381 1976504185340193653040436439600
382 2265757389518955912732369768565
383 2593730770704219954280333579041
384 2972596647841410070339340900084
385 3402221008301030286552759019382
386 3898252884424315722392737531171
387 4460791003290629732781399868937
388 5109950764254284461096660434525
389 5846207115307327259904007175411
390 6695412278873727719119613825090
391 7658623338390467690299070056382
392 8769060009976773322177475555683
393 10028653556158442691438998872007
394 11480083897990395509303813104067
395 13126566656026783630093806514956
396 15022927229825133016752414669176
397 17174237062446185500828739642805
398 19650912115281003024373767674918
399 22460670368979901803301118841809
400 25693937590556843641801945107142
401 29362165877233662658846137765458
402 33581458841528065105968410376321
403 38368490907217871035248840466311
404 43872312136403726665660211050536
405 50116846474296293813654775754351
406 57293410227566400236859638293760
407 65435927048244660738892431287231
408 74789927579716319060182147432595
409 85403052773196537003898285138012
410 97590362878196449456178611343242
411 111418225102541649079190667711197
412 127290857832619249437689810021770
413 145300083379011856138972839044774
414 165964431138207640160293745808097
415 189410193488676460807342971821712
416 216302437958786825125715901105676
417 246813974951142994023017233875176
418 281797695102562112473205057101021
419 321488991307605269756460896849615
420 366981458195684511336583258874872
421 418594446048297549239453923248667
422 477729976975704343569046341437766
423 544819743742675469160201967138588
424 621660915245251584108422484736855
425 708835151878238241271099403847170
426 808645796069961611587600114649925
427 921874263754120249638982691602429
428 1051472196678362993033991829203042
429 1198486543073194925194213521659578
430 1366699152519578135520238827902901
431 1557509273909719750735367413674632
432 1775761756367037840867732639177593
433 2023322445583970790651109195180367
434 2306397051916743945863229216456286
435 2627468372149592282426095562629762
436 2994484039734541266059489573110931
437 3410741336570947893469744865400227
438 3886417246065630432524144544419655
439 4425882738390824130204010618362288
440 5042167530073394485996844501126716
441 5741056011056135824638257362552050
442 6539227768126223623704613600888804
443 7444325395436644473532571177868576
444 8477697511041831356346237056357581
445 9649426621214163636524244830135958
446 10986833191030278057780099879135075
447 12503199652213210540029248834790575
448 14233483469748511129342521368247583
449 16195159007984772366980877611895755
450 18432948653037035571387333873977773
451 20969812314005791621760094404617153
452 23862956153441968318148863756056788
453 27142511030061586977515061235397796
454 30881640212663264567399560228901308
455 35119839468547939295397651355928145
456 39950665614019049876765610501631014
457 45425832914179002661940553882397084
458 51664957401149565890210972409774773
459 58735680398584229508199681532482925
460 66790911435114660926926113369928590
461 75919034833008787143256233431850914
462 86315489252678714770132706996751170
463 98095651299887845767472017629913934
464 111509277426135031121630111039165604
465 126706839845072885886225302998119011
466 144007457663169307986701994763994897
467 163607198686767037591408605831249999
468 185913741870388042260654859811794557
469 211182346777172713964053233200284216
470 239933743515053701990107722630473121
471 272499977006953903464478859784696308
472 309546068494436841378014365883451694
473 351503599826370596892763176707681186
474 399221724689169319889393779210984960
475 453260965019908590847975592519694515
476 514705408824484340049123174948029249
477 584282494202636869433196450543422312
478 663376009754533173096179346989390395
479 752929328886127991014503720880090643
480 854708495267620346412729431114105200
481 969936054110594189668719377664440507
482 1100865513451804570028598494521012327
483 1249080121235175594176687250373045047
484 1417454906764658412643168334067845774
485 1608038880094752014553291721562428523
486 1824499375051347782013466917342220117
487 2069486467906342065676460476585605355
488 2347677328320711118717978581568502862
489 2662497261823491911041426098953167303
490 3019910298558764688807859954033520015
491 3424341038601554143800030648344553507
492 3883393096323962692200761022814206215
493 4402778485238045958658328650093860268
494 4992189428437157665220731548104324488
495 5658995651346172590391925008209808455
496 6415549496199797363664859728855244645
497 7271354085120592997510462892149022937
498 8242149151063265530778248680037144293
499 9340181983371962666917079978200299710
500 10585505014911239610034917194834054987
501 11993893550980562397375425907361657725
502 13590889773691813204241458866479869136
503 15396802512109590175325027943350046433
504 17444160689943307323848920465825206234
505 19759095922692934045872566093567954392
506 22383027411821139447888329687200715565
507 25349561915110192184619355538795018094
508 28711428932342198927652783908251654776
509 32511827140873292963184374113822758519
510 36817872385952926120948757540072601224
511 41685065827400344373765902259031569347
512 47198818807335079080047254868971988134
513 53430404409706807951675591880024932093
514 60488496395301347150505676884586401388
515 68464578702478294715697694076248367570
516 77496897187949795116061273348879928394
517 87702823641011982551098465460103412531
518 99258189871171241333823371891920546694
519 112313512954753667346261455971159970107
520 127092386965808116822581303303032968185
521 143787748429139989281826304653911206239
522 162683873409636794931582940762681138020
523 184027964530114400451713854590675279492
524 208181379322653828401750260278252621083
525 235460713351787721971737445837858290002
526 266325217922741165634177529028807923291
527 301180189452742980280368530403345179965
528 340609180302915491215272619904224356343
529 385130823096074653995801795137138848061
530 435486470896827936138104584593097579156
531 492339513606564445900336978741739736603
532 556631593316320454648915266698752480089
533 629210918413789066831247423845619243038
534 711273298026398321351277421290604073970
535 803902817754293336609336871362287937239
536 908617760864508884623745938944406897347
537 1026803142192776023544317362605457837852
538 1160386302100028368396370721878907922863
539 1311136035785084233321332544177421864280
540 1481498467058685540797046977908366882921
541 1673731655030516135543169407006017481653
542 1890939534660562147842365584940028977419
543 2136003681204830597464770112085638224785
544 2412861958637794692024870282990147039021
545 2725190267278502473240757555424969953274
546 3077983457720016810427414890057743781348
547 3475929002199382026955390202662179681654
548 3925361188225926818328256470345889527162
549 4432255278001285856445946843502213458355
550 5004642580152296947787928091672867715062
551 5650137228203410765609465077455314570949
552 6378920163593868803050449867031019303570
553 7200690480915642275136945831406620956104
554 8128351529690309599319187472384986634140
555 9174253992185343954495862927280736264696
556 10354748318409484932483639008666743381504
557 11685556282606001122337210363278569277705
558 13187392149635540064809133462220517301185
559 14880262126762751446723084837980500446391
560 16790403671951328391610438386213286523534
561 18943266461936186079487096256577507655417
562 21372077124248488777308307755262995450852
563 24109199176619444198115054220342371306534
564 27196701689687134374937017984478653668679
565 30675726787899770494199183167602044725144
566 34599528393696407646343085197479810976618
567 39020391469477788886466245557353924976389
568 44005714821527818950327652729123131036314
569 49621922826491724748833594668563499089568
570 55954298908547156425242884555896999499007
571 63087203780537594702833880789240654689752
572 71128529328665985553622361706963699065604
573 80185382214901408344019434047589700629142
574 90394228480935059659005972933073926246372
575 101891011362731605402153455658435322146335
576 114848303517555463728059747813912468810902
577 129438595351974287064133206595921586182455
578 145880074885358203370918229100305247692051
579 164391538342079364845254399520170392155905
580 185248790181427496881117450112351948919380
581 208729279626722323171306180828960606933429
582 235181571130846320103580992447988643436403
583 264957384852279908986828370567792717586138
584 298497150189074364481367337551641318253982
585 336246607826231724151840325674738500811790
586 378762149758224964014618233036051236179808
587 426608504533387166061003186316463800125199
588 480488415585523788378968120375517339396705
589 541117154236257442065261671375878248347115
590 609382129962066022351290342514035019383956
591 686189026583136358254934699042303220677698
592 772658217189256164779775858183804063856255
593 869936159991625288205827957899491735827299
594 979437060821943026847019802277108215720184
595 1102611750399432095619798923209593969203689
596 1241244964547926720807238605447035069206636
597 1397172198218752495702472999967500447632994
598 1572645338665471025943340442925376648835973
599 1769985885442255819033664050266944951337857
600 1992034573783222210603533890512384433369507
601 2241726781251287024032675397708374948236034
602 2522645338844675250143973895662077921716795
603 2838500813457575138161292889046120998082677
604 3193811071459482692688507773601268858800610
605 3593265309457838552674606190368644655323035
606 4042559291397486928935995739186373352339340
607 4547617349861082817647737599471515635446089
608 5115618786185331107484119778034546343657777
609 5754046400464478309209094738260952370471885
610 6471947597969262152442209204256103328056278
611 7278771109338517783745439765504297461769843
612 8185916220254116382050820297344365114184205
613 9205310948527819210808082050473338756615490
614 10351314917122070681028087995959138983187402
615 11638982039936439997123817771423503463970319
616 13086397392321075600602666306733285647616964
617 14712555031851809293263743171455362481729311
618 16540227399305648305968735629367357280276148
619 18593373791297152307826424397340482633794099
620 20900663099589236015171398444499171970541662
621 23492310085721893949566221089653059928379708
622 26404399557033793485862352001314251663220613
623 29675025274834228078165512756120102000568962
624 33349597096870582494065234310507820079224138
625 37476130239391996756679409067227980369528142
626 42111757864857104111748231779048313818164964
627 47316985496972383759240593707821589249755051
628 53163681683769243809488079738622334551499804
629 59728072402600234153410862344179995478460109
630 67100543843217965361908870653245036365494882
631 75377103148664462928949907816783561150664347
632 84671402561610119583541590158401042105976320
633 95104334028595239717796840508331628655783864
634 106818776019177858901811597611707246444831653
635 119966918202357591210382163482898112961317150
636 134728344953388214926517678380673720494553315
637 151294599868912789863638794342598465469394996
638 169891357932665151079146868094708630529093795
639 190759634903500653507466760788122132317741858
640 214182968958485963451245919276485946312654152
641 240464553145711527518624231212724052512377403
642 269960553957592106119469308909199108491767868
643 303052291482215208682839727986160724453523751
644 340187075212439349071308972755698342961931878
645 381844370704779900173005071642049049562935149
646 428585842309027943499469036906216817145685526
647 481014220365902981700789346987692500448970305
648 539834619048623232033352036865895030573647267
649 605804546350014018007837378300632376640849842
650 679809028264958192442722588009483971325218744
651 762799875348517372425161361976943482457742511
652 855887710863933464238961383120558951368333353
653 960268210887229822108194506868291580204970588
654 1077334826810837346112321226556297736071138011
655 1208589236827141927862622806394140890227931922
656 1355779400435674181474797401761953452204910097
657 1520790880841889457302702252258145635349941944
658 1705815905234359100967758087889319724716734316
659 1913221519998245196034555676229977132824702097
660 2145756597506095472296343024984922071190164374
661 2406391944849771122777386871074995457517075636
662 2698573747042225152784550138209367837362708220
663 3026029736182359983698359968109739258737549847
664 3393079454999405870548171568855991993382421665
665 3804399372195846163210259433501055153893658520
666 4265402665792723447728696615045703716725982434
667 4781954700199571320546760352351529178196778211
668 5360837859437218409197177770721026679406364187
669 6009407032437265479827041094986743389176796091
670 6736158486277814824344877905095878460593868250
671 7550312878757074761290662818254265043020442504
672 8462511390969939950974331005968100663992394272
673 9484311229187221542434128771220989668141505437
674 10629037405071727688118368538903375791431554295
675 11911172617419341889854395469928749195009578040
676 13347399385510819404619372871046971728125244262
677 14955862514085763425984365130151376990860148892
678 16757444005368858120396228481271725385452708037
679 18774871887133555302510061013122582711771558529
680 21034279762827857914517890526087571182040891922
681 23564130479182471493101854566669496294013653938
682 26397123701447882690946977863964379744954015456
683 29568896543018856585839353828803742774262973685
684 33120356638026321817334909315118375702866031625
685 37096114248152279585361376563710258236752666948
686 41547335514322610366038922409268764492458064881
687 46529851454755091612265003025735263563092231836
688 52107647103293250999413664319751972468222006978
689 58350581932752748904985942975401616183502085523
690 65338656274666292837277609525010471687869963541
691 73159264705868556975508256700519403938771107833
692 81912412525205061658189923621047596169172695420
693 91707408130376721262630991487776485862009833497
694 102669240661940594203139290037865467882144994460
695 114934598901238837096798386303529181583840609130
696 128659668020026907191975795000607060961118467071
697 144015340494439436693634922120916014755856020359
698 161196747099485693092731221022607627369301900063
699 180417499106252460679614687196706081549970586216
700 201921338529666518843145698991884004182797050823
701 225975219690581085414128994013392583112219000518
702 252883549065569839216357567382907004449856432640
703 282979877254470565974217905099567376294799529445
704 316644303015266478167655177642214557268765531872
705 354293502731063396869801221074617931433855683990
706 396402000520852764823336498570056856587674486633
707 443490210222406254140244718386839213860466096087
708 496150428954513459661284490854900856933344726541
709 555032504997446054406868808135876790665306868741
710 620875602076060915538155449895360835300272555043
711 694491033671333550549178834312788460926252913597
712 776801077206238629232111622474802932906682995818
713 868818429343678541347275802943136836736712461463
714 971693632480376407455123345980876085323346028778
715 1086690504267360484547458618726208066500060579794
716 1215244084697506868310083702161470219288034541301
717 1358931273883756284324130348750229481922212590068
718 1519541630418075965057340061936716361268960040745
719 1699042311452201154811817171000807747161092584566
720 1899664568827210454350556681207981917803277122813
721 2123861921410677327711463266917384932697990738484
722 2374415825404307878533072344480471044782385634162
723 2654385816950218576605727697770695095948981304486
724 2967238602243654200720782432902337538163685990955
725 3316788684410500629470832729769860115925258301139
726 3707356058384178369037995965518396012717997656717
727 4143695575265253396763187490545898346926991134253
728 4631189573977035539223389852030153873925031470597
729 5175763933533438235495128960086550040404645362384
730 5784123374193040010612982082151734332366624165574
731 6463651797578891396450167892366687089297204383753
732 7222699700486756569477250849239735618676984517945
733 8070465998464417237109431291217349112614742361890
734 9017349084077398191660892862299211584857346778823
735 10074806864839114506368145479523443118904841440666
736 11255785548220160505965751042392605036629601031577
737 12574554092966720739330604503040365146989652628193
738 14047227917572983374151140582822220246571480401767
739 15691573358263985452973146294296850249377300878234
740 17527647300732393045401546424479026866403676316658
741 19577566551939098627779386130510372387491137341720
742 21866289038920773116127208649791110610367586609099
743 24421342229410003839935861027816957619600800163889
744 27273777212402774259692637791325190013134864902414
745 30457849440205577598161416098613281948691887933634
746 34012183930296008121446116554637955953970485267505
747 37979400646926258362982668789973863556856020070829
748 42407537519929619441681582490332832796312217303107
749 47349611739235069167897596393194666234434966633168
750 52865357612327636011843640573504990487085523794527
751 59020713917065562482125323173717011844494529257217
752 65889946229073502557416739133907280855373064374942
753 73555049281792910364804787271866300181524371157996
754 82108338793256366579368712824681045742375954295128
755 91651756542614381557970429095530644298695259691653
756 102300035529343550056866690938541585676734123452005
757 114179894232380137579699602859156493786742935626426
758 127433901897180365455026030064161114659279627779739
759 142219547256557090529676346065316597562977712885142
760 158713958782167843564629219813872099058735885854790
761 177112832101142596077452486476857899866686224145769
762 197636194292163889574918346674936814290567331416982
763 220527173450131684713330562367216811710614382661813
764 246059037925344494894941355740533792484041806280411
765 274533791137417595629837654215448625026623729550335
766 306290767725246950212851700297077764444728732599482
767 341705037019903720053771612928161334173003106158824
768 381197900440141157456906888445395359344407298087325
769 425235088310559671193542857600741326971141438727326
770 474339579002633488904975874351895894498188773147932
771 529089576441396091465435072990028597829139606289658
772 590134164509061235675297195391410207259717404280883
773 658191057167578872405068903961551217043652813961296
774 734065715240738797264666750866154020386795486114192
775 818648868311481549842997085404475322805190465828714
776 912939859734560405936155664411446015847974288501569
777 1018043950290008873205902246171603546279164362435989
778 1135200826716391381076966509861273313158277306436249
779 1265781712745285724426390272872578882978361311530230
780 1411324183381432787195296918753366198118238631585479
781 1573529131003922189346284587303131864481781171500526
782 1754303280355799650845374754729472075238215602016321
783 1955756087940088435551852105233030664327926261131414
784 2180251661357758388833110770195762955728128672799943
785 2430405711910867095742144549016679622498736812269451
786 2709148958930109086957918490765329577591667252122608
787 3019724311740765274216760036006962361008235828381809
788 3365764300078420781725044208054423893871394214044691
789 3751288736754718230653716260603253304833555271957643
790 4180799277652270353185673996020404074581034486303385
791 4659277916142487315486877300405201199387008128431212
792 5192302463051487616801646421525209529489162474357162
793 5786046355267266310454001896858507775286166955915084
794 6447419685050828408704966506107514791737757363462502
795 7184070977404829291629024127116175710231749209883413
796 8004559422849250277355941385709405785776173683980019
797 8918359502540593570612129163159284667995249441927875
798 9936071330281012342388817483959311686070570010674925
799 11069429295696793283371892968463156522836827674451924
800 12331558950059323237091851626542862605611142017891844
801 13736991214559671550380740847697986340134129208114539
802 15301976111876995546477425632448127346122856738219457
803 17044504572110052491824333318598596186539158399572033
804 18984691592920085515975305610151894771904194722227335
805 21144808299515206212503549318185615673045493456350539
806 23549749902217789787004219339786294611620179460835927
807 26227081466242654312452747416347551241544566906673673
808 29207609438581216866243040129136156596483721798423198
809 32525445604993451820807776836448747049763248922425088
810 36218705114834867098061177297157883920673110438801688
811 40329594405566657335448756539532218028901390253969132
812 44905263731523402852726053238934077690603135075566335
813 49997926494271920843169511753048544679515078397713923
814 55665900483253088175406224937028291628960919054824901
815 61973768156247144958223007266319889679292849073349182
816 68993648375416461591435013938675429717744186838193717
817 76805409852223809250225252240991311589846589750360473
818 85498224415919459998212397881660625659868199218687919
819 95170849217088284869510757329480053046725508868456133
820 105933523868717055669949246258959081335386789496126124
821 117908341274245817363953623515019174248612366448352724
822 131231564787980229038247206197999968300707444734220035
823 146054112924757470649761497631510522406568222377225037
824 162544389551124222323959853524314027938553082683477687
825 180888914528853609244967312106873608604803382722700466
826 201295780548266177591431711382707271124078513158604033
827 223995470311743719734592960423250000867295858440502326
828 249245078783063866470229681413188489979252875739787356
829 277329368272348548120877537285097918321448746857232681
830 308565925610698211934717474028343073465862216919655763
831 343306520006283621861620746766007161487738150133195046
832 381943402195968624480485539029468096028358404177637430
833 424911046890477587919655726181321571895525913606694621
834 472693846811322952525082532697530611431690540910841136
835 525828342786182197612973279280987809039889256555045619
836 584912621591139971324987740204798058744338493856240439
837 650609163359116467343189466783797845920392861856780901
838 723656320562433847277511506031777454075444069518166902
839 804871945679440901797035884621124053631655406041189515
840 895167412216460055896456416662974166881665077620075525
841 995552227183219291697743189591183986530975450641234417
842 1107151157119580508130530070999663493751103854581612570
843 1231210081898625713733831217157653833618507332782389527
844 1369116913387287907155289448042163937272194046401206691
845 1522409011958212410608817361238177074191759280462929874
846 1692798737675394584905964265386745460553801499587302763
847 1882182831792082342201871035686251393952069432343321197
848 2092673626319659120286888751672775805977064109029882704
849 2326610893611645195698168633481444831874207873509200381
850 2586599967303631230352233832702473044902704837413336392
851 2875526688656827989106656225295257402691003424987785873
852 3196603969254865226806867581157376460940671075997571906
853 3553390619079429676878165136625816852064664014028705911
854 3949848220135100211148996105654565124290911869055335030
855 4390364815652006478617038535081700273206123666442726390
856 4879824377558882827920421948818680807596088947349623147
857 5423636577908138877336377662443003124864686037744209590
858 6027821638406243984306395828697490629803277184953252394
859 6699047705459627121354083003779062960812133999695205816
860 7444734487038745712538882712062314808751207111792175072
861 8273100125651532938572615621030522589598170505030248457
862 9193287781371742116693693982847118440226650091389029719
863 10215424359867600557565236402884101375678285187955369505
864 11350775120631476426108870178203449515101681007415580642
865 12611817191308580881612874692727155672912051141761630510
866 14012428403848978932735741328539397175566154052965225558
867 15567979238204467005272990646042303482352714385373637690
868 17295563461239445913465925688103006983054877154501645735
869 19214113024999001256483159736641140023516529330444043469
870 21344679758636873699813925673468363028312840843467327632
871 23710578839144453201143068058009293222860260819570829289
872 26337732832263850673617688898509793927498596504500424116
873 29254850706451068598846890099402253960621630336181422210
874 32493848016496537458146401794385449087595581311198681468
875 36090070105803300932981250122269795617032450127943413026
876 40082805276021956657723888995310631802521186183273633993
877 44515562893942384572180690140063782824669372902894050746
878 49436700113649574980737333113299321212157784235735348811
879 54899768165490611459505062404521293852956157811360978586
880 60964277742699060928808032175107144024948291053220505334
881 67696129915635633836378507630315771844663298921586304035
882 75168550843887318527335561735234432154220216747739741877
883 83462627670478542260320599105191728434798683767191013115
884 92668449994456443744387738936287715171073105546781012339
885 102885775930878900533197738561588245536528374545658598343
886 114225426047919335669256084309122423878483682663943043099
887 126810110743161124019170527707371699584623571436531925401
888 140776132442820872448478710862846623971909714984834543622
889 156274412806567941315621625559298046705336072810906427724
890 173472571306625203643119449488492859476582388282686687728
891 192556199855977830761885548528359918599279856549493338401
892 213731400922374565439779735048503282462096193101097994887
893 237226368376869481679052108692825966211053066034875958892
894 263294486650511082474058369005649905839254219586617054455
895 292216290411630903949719366819093910862090680518642515624
896 324303248671242526501331846109418388192502204941287162184
897 359900192920624857946101282898965287785389345746008886265
898 399389937425580167558594136149813328213348088510044814330
899 443196286430798995138223392288856153142711712744192873209
900 491789675239221444274637495970590171734610102967851571778
901 545690892925748028955965309009100111343257051044727635857
902 605477969500651802416433164362931318255788110186112852331
903 671790782389331195772266029518354468210389495504255955830
904 745339464643537976160244870252688583765891380751486736323
905 826910102607596767648773372440626660853824782227137254177
906 917375000738260459556663542837790515262052060233278596838
907 1017699726074948767570687247435911074612721747367329115684
908 1128955639160725883957415845434815568954159493036048561886
909 1252328600231290777259527706566316830194217198868614789110
910 1389134265925254921880791380578923385512200992859318284637
911 1540828845039801426220136332794696816260768428484128799255
912 1709027770749790511090303697684951750373295802846155260967
913 1895518983458282043627899087874455957232069345954949151139
914 2102285722465523529724071774474370302567296530099240777491
915 2331522923685685865340684706450348739326697667881624147549
916 2585665038427068693704869766993941232053726170147198752360
917 2867406269231471720139411223960088860393250285556425645563
918 3179734523117211302676221687285451850123648076809681816840
919 3525956375260848710808231676976171736985286161155181193613
920 3909738507602807448763827507431271631648002128282219858659
921 4335138494563635897370651006351482933887826860865349964954
922 4806655374932314309510362355092443061696186546017706185538
923 5329267604906707091300128316839976419866894986613761969556
924 5908494773394349445873510763565965816225456996478231879097
925 6550444375945067810978912905104740824297265154615647610491
926 7261887125272592056649932214401909591955607802647981471743
927 8050314578036352827586702471824579994256288862518566540191
928 8924031030940253398861123701301242018140337034554243646817
929 9892224496654926923286635096510370983690098305403157073006
930 10965078832469740182277685732886946973488215082005440160168
931 12153861131314082160269388055338092469596584392539131458714
932 13471058530462887195931197677052967474442681186339120798113
933 14930485782349369260541556773434453697064845267481274645352
934 16547452166725026256100324972115681380898355272532429289788
935 18338893862804248736581713410531471184865532116986366057618
936 20323577577896228497387375246274287880295937828807395257667
937 22522263392928598954382174372001470401793388199064036020650
938 24957953170602453658179583846000338957300858414145509339271
939 27656090833993759003031453091868786137362617803533027832251
940 30644865384616953260166176793236987131275958187838820163833
941 33955457151791192916011643306031147421118002490101408322482
942 37622407404911799768693309123610785552945579819420877966725
943 41683921044644976462290350198765221765748787112072604757906
944 46182317418569188235218924236405315170805202577870162125016
945 51164402293567261492897890253766128922380611811733470376456
946 56682017682550300442376532320414693147558906109288654082344
947 62792498837888546128920651444712986201164800122188264600247
948 69559344794265725504987286796357678487727631020775981262682
949 77052779674482307549508383899441779837233898921874873195164
950 85350570401917030311271887250363860944879039686568844308970
951 94538715957793050916888097171226341993192909535201782617191
952 104712444501670150837036537546550578432109862532715246319240
953 115977059540751544730752445586024373981544629806933887233988
954 128449155744016237161043582872852701636688145093555567822791
955 142257657496158206586150209158690191875197789840159047659994
956 157545301275146295953086880518138700330955134262350851813385
957 174469910030724970714400523355248392774095711512614315323286
958 193206200450765564081308622074124458966217627755296658018989
959 213947346350287884434750900032423468309386409824173540098863
960 236907181885919495911169772672531973089410545410910328918840
961 262322119060949599093754859571109882336301323119105078825374
962 290453833454798278352615816941275542417538701842050000325908
963 321591615524688111634481393037985753420188328380018091499875
964 356055644300873733633553115030025568334043083596564367654264
965 394199869984429135223315648137709033933404091454987319966265
966 436416004052321255107551779181185834196831798061803025065054
967 483137052431526404442472590923945411108400887175517670880792
968 534842178452884400414751260016355457925727254382612972858999
969 592061032500314479367520701035053635501470686904702928194653
970 655379678333909219218352372486536555210187697883347277736393
971 725445897638159544594418537022367188116856657693815393504293
972 802976411722898396777096840851523517402548017397366998692203
973 888763379129786905646105257286399511244468974963455694430966
974 983683195219928439548600209571236429478823567446786339294006
975 1088704449533279806853204691550428688244436564408649766260223
976 1204898647236500395287191208160490248319539737729274362996146
977 1333449952204089175312990833057443529047472650663212102260894
978 1475668249103633099138789215957733891777609533441365081927257
979 1633001070543924253153503680942276357256878612278879220248781
980 1807049509604282235210384546156640128251459467134381573525170
981 1999582817754895176037087354768645094634847428184334358390557
982 2212557788402510465658065135361196922712867282405937380739953
983 2448136620143431874206693118043898524960042286047699044159139
984 2708710526667055305331321055230158984735515967637515089720056
985 2996921591531740559599477546017677891881307921346184279504789
986 3315691523728014682215870056473114133664310877610575313568723
987 3668248390786106284846621068522924119690153101317300912747488
988 4058161638757724065262390476982026333300928659605083535449921
989 4489374786423599559120057264450002255280725539385757577664863
990 4966248071070355047063757760897632343389123798455348907673609
991 5493598425604391247554648577320360601880370869002800339915501
992 6076751406592176021129078478677398142129803607413574160622165
993 6721590067626599760145785094002236022549776446164976489887172
994 7434618184982798512213516352080640818634523463401592794254620
995 8223019996099616241666200723224236384965822127316096436117920
996 9094737174630594892129407963267926466535657561525343215341731
997 10058541836367539398127011824817423318906821882787014215758179
998 11124130246145266067524922768987783018318946381378684768091921
999 12302212021954276716663592972066653950642467904065858276387429
1000 13604624201385376937912842395434558550218898032299070055761194
1001 15044440218755705134254994457469909785981986336201793780021533
1002 16636108743210788994758614672196967476310020822716236888287874
1003 18395586788616583402504267323580348703736399985901812949429368
1004 20340508689018569655411622751195215614727827772930146575435364
1005 22490348657488847445710755329114789588094266086959993521043153
1006 24866626423744548966944707115162951927872635781040781314592081
1007 27493105723382355968010287478601413167423785943655241405483792
1008 30396044531248895731237240475982913502702352341679494557303589
1009 33604437381919132207085686583951379430869313490659587499351498
1010 37150319844520152042935782302740924492448997377405263229152975
1011 41069064304103836309573222483318590573486772788030639065097206
1012 45399750404168234311540179672675262085746750280527910501003469
1013 50185526023857167385665181691668006674080889575894049866175021
1014 55474057942453070604584884725856718323657322359587213562132839
1015 61317972310721730259291687963395126329236771687410830352245005
1016 67775402863130983306611507479665615649507476959892409589721877
1017 74910528302376782015574588918544288300097092181126592761277082
1018 82794239116495065034197745603607370281321834596170732194340321
1019 91504793094284137072732023585508691882126088183678600207004319
1020 101128626337194923337635707177274316348464732101411602554933191
1021 111761152746626909059083554434955877288965955986489218359794338
1022 123507750326070967975610514658019808914227147397646974119023015
1023 136484736107296442864459549131628481332134986040386784563066644
1024 150820565524869107966790380801882166150332262066438080096498894
1025 166657021093601452769346116050445869793343353112348863978614392
1026 184150670757879721126498991812130366762896627334064113931689458
1027 203474316960510561759882250501764292254297048227621735648055123
1028 224818769729730669873665107269804131162868332738218220765568852
1029 248394612909367402347321371291879624353122228045036132051024209
1030 274434359718748025229799691069628861452671898250557199659245740
1031 303194605234133812690491687458017987091130237492065798991018079
1032 334958646691954352362053593985352788465558813830562919367496330
1033 370039106293295585010810822187323523485673673530371840094414110
1034 408781116165917690128982842969356909819555095998818943439341418
1035 451565513779779889932850228040207883935915831974869460787540530
1036 498812712901488129215506880497552263284969067028145783197849976
1037 550986596054686056709317081887734050627957783361519218264897067
1038 608599218796302501106701096154187958850519221342229079549764771
1039 672215550575219890185794303116127773119782334556463587716659725
1040 742459191208283494363740729005743311242784950231227266905072263
1041 820018144208622883620387891549562694728489785792778649236480425
1042 905651762623344528173043694323238711370936113340345089380441441
1043 1000197778662896956672010247370469787290402904736445343980502395
1044 1104580742515227436382462570819779462687891758968176679833312131
1045 1219820580418962974337467422557436108013690409882978402063575224
1046 1347042846428257922210414415154423528269841755670015910079625455
1047 1487489139766787133833744406793621726226155773584147721811812115
1048 1642529557889716687709640606000890842680649626290516664045136004
1049 1813675375254697227769446960172853064668922094344151476669244613
1050 2002594168964902825686502197650467937962445296954287077786145778
1051 2211125247693135589935289369554205248579207196104437237743847745
1052 2441298021785925628710133647877956379438738937153966328097458687
1053 2695350776247466956994371243437052041065027423404436105533871941
1054 2975752979187423938053875241885034681635035468872208149347078669
1055 3285228120478673586136869054944488294465312005772032533983544239
1056 3626780800381821761383653175000235103458459117726755808531908803
1057 4003724510544151328520555309935207011698193706920394514358189832
1058 4419714524033305444454341405709564200787840750217217372289299671
1059 4878781683576239373775745205552572251997952681621399239369602581
1060 5385372331747179691032567280393539897815220383429096099701738022
1061 5944389399825271502679744629764261164820339758768625853240994693
1062 6561240880579535126134438466513387798400088649914906288146882756
1063 7241889788423610345365513884220969799233966334520288771630739357
1064 7992912996898823047510478187166353523187268057813333655418880758
1065 8821561977313391224146063637052305102543694294865590837535355058
1066 9735834210482348811319560183040549239933524767455541128468848293
1067 10744547019348501046601607199818425275457375903031241126683211467
1068 11857424234129759541784039077774341695210483184738050393862723479
1069 13085185929789003262825029146718252463061019534895519615094879239
1070 14439653592821506450253927363612130288608237716805891137722029165
1071 15933859175359763908724921848671171294054797973279258943126856539
1072 17582172701418217135052115102285696768608025988521431309352382928
1073 19400434778287361453276998487310375065491167612301530732535063935
1074 21406111415575512768041584192432094414408477055408742273841954134
1075 23618455018499905768855931632323260416004574623880502583352925818
1076 26058692205313218525127375031934092065372643306030714410420733160
1077 28750219379006377329740777998858426474072677168708647350242016740
1078 31718830554942628533764780634640818632235901000692214859299618798
1079 34992954907155048468337187789989126518750613322099178822745326796
1080 38603933103326086803962421551686719829391876871759122901293269985
1081 42586305797498610815046169677192369236378623556075768482043189383
1082 46978148768498918119261122793441670597066303623470311974936554457
1083 51821423240853628000087589534616976146866191583839400034675089033
1084 57162382301379145976056780594624385244136428625868599294840261051
1085 63051996245076643087217573991294831624481990079553311757118703105
1086 69546445382772987821693500182474458782992418198233299984612932752
1087 76707636414301505609048472070334691823983971218802746072272698136
1088 84603799934399823749855058528080171770791532102141343482717251004
1089 93310117235125929424176190106923654767700939968958472139276644831
1090 102909444684568727851425447216687661954610682104290275473487426237
1091 113493074479523610357347173296014937911326767060876190667696388305
1092 125161612753303884577023436324757007745125391086920497539276421074
1093 138025902789871853654109037058366766889917514339990010282279108472
1094 152208089384097521918182739547601707760337116780559627444560454533
1095 167842739073326394858887003270299501511324040168645809886267221458
1096 185078130132526630470665001798036989196101042736565928155311201675
1097 204077611700706477540657754081945765378245346904973472864578226277
1098 225021167094459019355552939656628859037605915768849268760102702658
1099 248107062573324270223223916372991727392878347742296116904277530036
1100 273553741700454490295353151307444791850715592442929852171760765322
1101 301601825227855218958256658881728836625564247741600262678364516914
1102 332516406387544230699590693750981537691843067450889471818985273440
1103 366589476377570208103344595966602052349951973422620373528722228572
1104 404142705172674247538062435208275723049857394428492417501779750749
1105 445530382830308816185456420276826185902292406729240806408758773299
1106 491142788200109376285817105641108214650400402738637681702141008545
1107 541409755320479526959176027529892421774448958769602465028717032458
1108 596804753926106242898819477173422699687147831433464452311414688013
1109 657849213264850117717377359830774042375291188313308673534241940954
1110 725117464331474222679351151100471818130200454949486872194636360101
1111 799241981341572019350760046969013055150142920723192482685411284720
1112 880919367099352954082104481204276191217978982770606617204816988996
1113 970916706135551423769735010718111114967120360625159679718065201249
1114 1070078812685296453960417413581142059131561619244775196635294153843
1115 1179335930357670514279138477999011101421642525469956547986768943797
1116 1299712508230890102232487443293022696752116983213421299725579395373
1117 1432336531355682874941900558518266947542705968021544092306765036254
1118 1578450146129549593033192778269651274086128161619890220966705071163
1119 1739420965736814276646415765189804833560178608223518142051109683295
1120 1916754933247023395540300343648302054709109706876721994057146091883
1121 2112110018427165835654758024110551055819130119503344058464859938830
1122 2327311788343242548273963400795048973587364384598399735415067844772
1123 2564369999461367961326744838276817388204020370986475588099274317991
1124 2825497443840959113557916938326792418291529530056110082929876930352
1125 3113130046232199300549373213687918747159237613754096411537788998464
1126 3429949672765735327016803863213263772184014722578934032803267743764
1127 3778908470672499763793921234848527120399360531188089617462726067883
1128 4163256469962193837247728387232205287665498109488635956843166515166
1129 4586571058049285535364271068669739009772899471280851391812163953060
1130 5052790378418531867171650390951609075648971681644335524643328033644
1131 5566249019407286304065215789923362187286385418250436209458313263511
1132 6131718423494787323789532534362817633135996087792763508855136703373
1133 6754450095490697139283607406040707143738879796142953604728995795134
1134 7440224489356184864592708000761964022694940338003296363516124021025
1135 8195403314201657073708957708693511536500444579346207372271361869147
1136 9026988671504002844208781801810498939020272431235704520965683437864
1137 9942686367425613283761165704398410689286708878359019865542218359794
1138 10950977442857675659735088326573573555330030799981998494156891278327
1139 12061194799471369777594191661682115015509381474582128162833635227476
1140 13283609711373727331405817545198503749450217417228989708631998192620
1141 14629524554273794872466972007364744701459223820047931221328968725241
1142 16111377426590150024096539568532247451730872620720078794010947402158
1143 17742854353398615379938656385236671025475826894002893152510488007179
1144 19539015795767427742183075713716161510775752137584959289947996589712
1145 21516432404552213454371981792818261108762423873121153280663358361835
1146 23693337982703661289365101108659612906968408895518565918869619566711
1147 26089793713592553279155850041585593616693522012010351682080893249862
1148 28727873089956744874291485829850366597058706242712607536558135781724
1149 31631860567561261726689629892463569169796790962783068704461992724310
1150 34828475120002339081418364270394221529894163625650314828219634549575
1151 38347110507673731294790335871552130083050012203268286248318902645989
1152 42220105500438413942751433234132367087174411013732635578460501257085
1153 46483034448158631113195636013709858141957867290420490836190275938421
1154 51175033882254900563685912618883542266132661682183162690475835687066
1155 56339153880627321773404143726072979135110270201414852841734968318545
1156 62022752773398283308176961256630299210169196708965179555340184077993
1157 68277921976023574016159606003745306466193295758130681980639113750452
1158 75161962955255331383981007758147732454294734612670304080808205406882
1159 82737900836934193882609935591914163277003769522314166052729918459090
1160 91075060721241749199276207188776464908809043957367224319706401785022
1161 100249688549312736781290735500400305762793574968403019855709698495071
1162 110345647395632373376550118084705729315750832717558150451609375750494
1163 121455167912620223196473553192137761069135156558179387970544006165718
1164 133679689497270065958451730984176297484209784904322433199103843569237
1165 147130767260751310043676072584426013107911390886804611978964035998977
1166 161931088116379470436269904880877456626731759194872998106041581393420
1167 178215566805414412352694227712434003547905606437079995206776329294214
1168 196132573165303169647446564318942287479191415971922304215361675680561
1169 215845256480125138406116881000193031864839646130272852799435050557676
1170 237533027680005390720138966598095319328317213428731043368605727439945
1171 261393159412367354666776602128574607867654157576763325312353114102045
1172 287642575958422963815021879785831994148344068066138545349319181031171
1173 316519786225512153125440060213591576706188422300580059877886249354740
1174 348287045061424570943463051398672991601215176693630450403946402918615
1175 383232688193214580727322783828705202607801332140220028641164426395980
1176 421673741756414066062879458631011166805215846749693724189226897322410
1177 463958742466980045755098854987656706664273696048966693105154180441295
1178 510470888019887112191072917262268813784532930058596818468013634398028
1179 561631442978457389541979155268132627309530259814635421532242793184635
1180 617903541789006298006682502343079736334597094601311366959806788812082
1181 679796301608225597455891566173987519379779878608580316121224057698954
1182 747869412694239858888537445693283351677161209387982511539534522634924
1183 822738104393674944630581951371461229921230994090184002796925191598464
1184 905078685407552740884865378399139710156059283811634550261715585866121
1185 995634539299210189774072010377417869556964440130721203820433830669984
1186 1095222810562661192345178312861284686397971019140374741981249330728140
1187 1204741642343194958887061815619379395840446152443249594504647326198729
1188 1325178244520101493147874820701913006541746184917367275534029518241863
1189 1457617630121005360500336716240711099741242539813002451083317596815539
1190 1603252350171402925474480727354534796385793391230329967479862862135305
1191 1763393038057602417008081109917686567191843650909179027262835824348105
1192 1939480154379076930427322634933621407979253841047542307426445302824123
1193 2133096712110481753958627033212292695891052482681016818970215406945436
1194 2345982445149594383687560265248822256975001466446940304821906092306246
1195 2580049163757877532103561147080835037373555355959529640108997491044160
1196 2837397845370176073697276793586074658050685133307975446191618577704115
1197 3120337162117765080445351331567826609973685196706063879845866437929729
1198 3431404094696470190996807797696245852909122543613119059684254915523290
1199 3773386285000070211046674790624316131805803041678154292522834572191549
1200 4149346896969402735760457860961251326096130283614393053375341126107844
1201 4562651581343223904450068200696094580402265877139799457514152399632852
1202 5016998455689450437227803692864041743380892463333934081870136759464138
1203 5516450629654998249848001145385623551960607739340395448129824551990257
1204 6065472354933521728846361663328570816596400198942666028848480078557381
1205 6668968253748177867706165347392659664534433210695133044165829560516706
1206 7332326904499653575031752484465799286413374889977692196464696828609290
1207 8061468150262982886342739043841687919732514148844863911677782023025772
1208 8862895644696943873096701490545864898640778876585563423050567263009803
1209 9743753899158226589224397764968701071418515536296374575120913616846987
1210 10711891625052910974756537061545163540451748261081371908211131959443267
1211 11775930517488030058724090016399887779538612479106243162259602989091962
1212 12945341605328883667183072122648759578834701567959476066291480769443773
1213 14230528177809811635100637240464031635796700161514713076609219971252303
1214 15642917805020186537046073786836537584842135208887963000546072035470980
1215 17195062305642632307793339723385840384283938883277926236482018054182819
1216 18900748643928315634856741258003810420408492753428047321134484037870570
1217 20775119428629285362124616411414914038951909556519883812013111391080286
1218 22834806546379503337244625845282123340552285739618308776314415099364131
1219 25098076394268463075935002688826804401268638708249859515937821733479120
1220 27584990896326991927915828473654574918216033035854269513280669588811169
1221 30317582529495113201852349336123809439066018338234826934011467622914023
1222 33320048316558960031538316589226556546255944733371376714805254406317202
1223 36618960736883001377152147370480008738059228605747784681933215263129546
1224 40243501428036150343722694279558619519935421206157300938519299003708270
1225 44225715313911985361349841776047072325424255607984126820882213834061781
1226 48600792117335623305180522856205028539219396267349426418095639892923914
1227 53407372531545783420475777435695691037829162853497766299706593481714210
1228 58687887294059935169321836477349045446587558658736285073584851993433399
1229 64488926023971262918517834504860509155178209030271906399702695083431297
1230 70861645589471885244351541961852261419354488654809912864392039604456406
1231 77862214394355102179346423540931884927770818171826672302984307589236626
1232 85552304155388785489791199901670826790705252212642936320257379392832093
1233 93999625020505541049704795551452469453315728842838180875349798278424402
1234 103278517738820833499295277480238538452329468942227756729746536592842328
1235 113470598118791389485498170574059735441384158185057398894563290755306575
1236 124665470020564632528701293693211611107217086955751717467233638508720584
1237 136961501421277112188635996753746278685502786158419778446533916217880429
1238 150466682803701915502320284282279079879854506864897889423390893993822603
1239 165299561615651951145055216835608202595199531497036658886864615199345180
1240 181590275611214078171766904882474710086843318996998426786235433259590625
1241 199481677925442568011734862765537023965459395732148245998057002618496978
1242 219130580913765526057555746221158235459080204870626450003877631534334577
1243 240709110596204147300057538930149166190077257589651070685128648160339688
1244 264406203739687967428154350550509866881482810061294453396112297455343319
1245 290429238279384242033383525903508766971912218365531361275702120772979056
1246 319005835041289708602311378127001456117921798412020091451009781308161603
1247 350385820187863133715572110729066243666962795168699037703568041596395850
1248 384843393376903369405321579201886926721760979845410918910071426258759474
1249 422679489623911327126859129464297966591686995982103766526295391452062599
1250 464224388189138929948790093076327911534430546884152712764909922625673987
1251 509840554883420451395446913068459122736883785687252026444147991722039828
1252 559925780990035719090145674343887826389902196121214245417565848629073140
1253 614916603424513369477754477072566043057310592329897759866058346116070987
1254 675292081037753939923747437582018766668429936901558582005828418451094336
1255 741577909726177750117177247483431089154783503964567991956106474690125679
1256 814350965134951818805438005841868350689729981426486223002948418474655766
1257 894244253466223984039485092077591204511292315526820394023466382700833822
1258 981952375635484798090894468637699565026608537362270863493665680070874467
1259 1078237482938737041264628110516773401442685315394761430654886056848316150
1260 1183935848986111430551255161109176275504045105703143195237620031780722621
1261 1299965033519274761657619687627554189719571949477433428998507178758529832
1262 1427331786004545487602806481109969137119508173161102003213286598119662097
1263 1567140661886416572538658139318431847648867694723914549028688561155233260
1264 1720603526827648061112703513528561047320318361559779163965858629462351915
1265 1889049918919529070179580950587452954002706049386381148564154159689438931
1266 2073938476720583088909944559595164447852324856564250621164843346267462266
1267 2276869400070156326347015868425291392933945770498572054636080237543233752
1268 2499598190114185885915536006995604935014591415112100951551361159053764285
1269 2744050632366676989844163349419653459463484806691480284601923235197910016
1270 3012339314996189146744907297536123761671375881430321605766944509561758495
1271 3306781643025963940688271331252119923028582769227804657621772702978325242
1272 3629919694898151127728569731746872793927591632169510733884671935021096399
1273 3984541879048081044537975057461602616837362415967794065251724128562841956
1274 4373706801294906718345173540775782224434638291156144682593186453886910472
1275 4800769297887481146532704292711412983898311506835007464576210329981720006
1276 5269409121343943622129812809239663851101701646841306913329757517223854551
1277 5783662231545942606806595898901185166477712470646428761489805327929409145
1278 6347955269767366861319738237409674301596621958957457897087345548377832331
1279 6967143166407088460008043758271216949997927080642870388269247308039515075
1280 7646550567506336893532376895076563511722804202870243346120434777053934520
1281 8392017030153513922267718770145408799537935925664757785325271019462318668
1282 9209946799262480781342206613586832537250678753828390879347471161617097112
1283 10107363116625357801045361198320633448356700102421593957778155660851820041
1284 11091968025869187208563891808554867362587152284941494920491215493949421047
1285 12172207627049011145601685248134100711879768980724660462142325396217037892
1286 13357343923819212976172616840958570687632393464229509252501180261812440885
1287 14657533222509368184243460919027039867783580087228212800366715724934226455
1288 16083912438788188261780405499277061938460196133897717985624182351658658247
1289 17648693280527097346294217447580826175848815784002481715912819911974401253
1290 19365265914962143398702770090251550723164281432506811255814858387552641166
1291 21248312102921872858110190135145279715502261114273829865524670519209796045
1292 23313929707721048629075264015805848945873557501836176291792036947074107785
1293 25579768582004322707700844490549894892958618421864950823157636073663560270
1294 28065180095527265458899180577812781764165921146711276100952055696511030762
1295 30791380335910229223310555534231422387968790242350659099773865764102484749
1296 33781629667074424639060079062626437708828348744082588970463478109656453216
1297 37061428716732738719199432805715135072840631567406211681509670473506150603
1298 40658733978106136974531309390661881583434225102646069955034428645921879477
1299 44604193150100074680333075839400165576072864642729615978154505527988107181
1300 48931403995041839765447331432434635127339592554976227821633558378505332354
1301 53677196908264690051374771919439158464122096019505050631990527052395133943
1302 58881945683527802135160895996071812713779599335863263868039727778002271811
1303 64589906760356870870665832095025790364932361528014320472576668203724305196
1304 70849592273908315857767506539760515794280829933398119700602166739236570680
1305 77714177312644703879797157830344461358344002364639295808986055054685404823
1306 85241947697425969848652026406384129188440336822406208602520748630466294097
1307 93496788840915282021192326687968374443234184222066198078667938632349649921
1308 102548723179580645285024844101236173943669529100146927715715266474483650219
1309 112474496933868937354578698671852595218376562938528036965871061112946310424
1310 123358225087966321383074967953883806008878638098842841660891073676939719142
1311 135292095595149485843672574785540339239484677991168464418460010471144803612
1312 148377143361038915727103281116469236777431468912440419229167145034802481156
1313 162724095328097235373924584152299439865099856260658273762523582104470058695
1314 178454299185406806747602737443742529923186294724104527103406431717711893860
1315 195700737427508037205010845812354929911901739102928573842314456753134362903
1316 214609141627153289279943974301262541371029099905030517917141823340272095510
1317 235339209149182236116285762996083020937266276870210868812213260001046279111
1318 258065939949506512911616314691973693795303433994881559725636072695722309849
1319 282981096317215962340914181844045734391592497111322866229203818187229607683
1320 310294806503454412909721024824978738464663730424009281204847408744817622800
1321 340237315883158489212653925121298472814215340828695615000070078323828086220
1322 373060910511155196865264335789593291963984178344286498412658710949122034810
1323 409042017700653978841560461897525221548412489531606177304365552883553362064
1324 448483513137676663569858145864170104737116899314488596154439204834221028178
1325 491717240379995263346400409507393963214973655808119190772469215960987770434
1326 539106777778185545534188651934767029416497429600680923553565125998947259969
1327 591050460181127066167811122850814183378941085268228497268913133615286449170
1328 647984697023364419024853218787329790941191298678223359034703039330545248445
1329 710387596030315002708806151757921156617490863559333252599594404870501697852
1330 778782941928798244294572612122671559491426622142745710063492486238435645033
1331 853744541713698278970574928555180019552039196603865642596232475796488813914
1332 935900995109641101344091831147734385419546540658172770616562486040434539192
1333 1025940904633504552397663373113572615450814894674825579293410968608249792481
1334 1124618594883956503430588052808357150114327430994544020088185428173511153968
1335 1232760358979533611926770715302977243304777788214812302492495997780479106153
1336 1351271314820897544043210866683563021911884716503274063162498246209250028361
1337 1481142893421728844265443172652128532284585075206258172767233792513369039640
1338 1623461057483069513728451236570946130268641806939050232252516113256779778776
1339 1779415277763906576722559043082300548559558240487396712349603068703966131965
1340 1950308383832270865667228657574406119109924389373413799911813489128105331858
1341 2137567323259703574316173645052190453116451677173357922509199809050625957252
1342 2342754967710369152276239856282702393797423423362107823892576699683138855087
1343 2567583007962038486779372926799275448712887697276055537103224798450536944655
1344 2813926102285051189392913520402896137384683423517333804212893467128209489948
1345 3083837329973668948077368605033410129005247921094216581251594623480822892455
1346 3379565145311319845506514422228378982472994906273808615037971903823661364453
1347 3703571895690257321133814894793591592875853947047917204228256352184080904464
1348 4058554135821350626816412857954449699881536092273008232848139790887941643046
1349 4447464816317355101789732677147068604249670623988515192304460515324598417955
1350 4873537622129650202433506861148104202225927271451381724427387527498543993615
1351 5340313556887772181944578255523705929612295936182249443028536077118748660838
1352 5851670100352853989561681712277102929160369023888705351933241507254305499235
1353 6411853056688968710747491604167263181335698135844870811780009906379185897165
1354 7025511482222597003928269450322464287697221571451994252144774564642677732411
1355 7697735836766829708374557006860552126970646042383002509225727725101558301225
1356 8434099820199148425938156136914388333309923440033451949280300501338724252984
1357 9240706070462570633729176850730792031531070661176930480014333684506488827134
1358 10124236271433834822726895829106359306696088433898463084958851387127537820832
1359 11092005885853800303267131909451587280902248770615469725952222957819688938649
1360 12152024164841736197483498575962931668793398048246276540842175010082978892112
1361 13313059696609889061594084610686943477037062462074578496291889103235412316823
1362 14584712268375762659159139371951468307781056966907766915652412329071124271577
1363 15977491361672746528517900173592677921868403226774871222253546331128394831772
1364 17502902200584254636943289723087970826765631061937163470070585978832427795057
1365 19173539742982169485934800780667117719729122864789288451344080288617029230839
1366 21003191707217606084545306828874364706747410171859730279327656502862078653115
1367 23006951109094042037181522953512621860206447405251699390991339795377092474603
1368 25201339607050873869203817581130696300223894007240040804097033351114883176286
1369 27604442233108955716760550085635616163867964570828979322666999128733112147282
1370 30236055051678882772749041389667985126557398841007364930079896977497091030102
1371 33117846448218247075558955432890660028538461012531553418760497012172479987542
1372 36273533879996484460339700661089977415316904567233904482053184403313834970534
1373 39729076941609430291560005420732397956105633216045297183666184542978183581519
1374 43512888922313032746567473406064472952746696765444953340561615957516063313733
1375 47656067890126066488249584493732962150102278147694040054893159300586945315411
1376 52192649889537717671258919702751171377257653912905004655920778236651627843962
1377 57159885508269182241863017502866934003594280620626737483621970654142949949001
1378 62598542886893019319251406499938399799408826492148637199468313105680879645234
1379 68553238693323046622360123099563671293767502598127892537273204322304914145872
1380 75072800714703569809672588852942050853395825051459486704221130463503814322325
1381 82210663910813200894051276585926424567025476265739537348656319251784459905733
1382 90025304269295705167404037995145372041222205245788144746810086747392291805654
1383 98580712695872910866252097485046364490575111999544299453444155715448697366061
1384 107946914097259512304482100703085391468031371882547968951101799573772057249957
1385 118200534359620944155041413608535378057282532477908844093367885011313798161302
1386 129425421351769943970826211004277465007390161535782788284651638949323852487223
1387 141713323222758617684106809245218957677921481114523617818359550728460695955214
1388 155164631277661911240595443307945840003328125158045598826915956058566172586221
1389 169889191384967300833159740109749295052237692272115921656980074982070296655853
1390 186007192571628977011869569309787582378977370349474600129755950606706459231200
1391 203650137583710290870852640768092926970964434582262488554724776158196024502102
1392 222961905699650411368272105225854238060122284462902707933328812053670711688419
1393 244099913567941265169733377146049169385859541527797956749227299816136544314816
1394 267236386294741741114061197881378859258227421900226880514181148218516435887400
1395 292559745750783187331219190336570391767270195290111637385013883957703109071189
1396 320276130627101530512343493131453604098563453647990780267124369974884591805214
1397 350611056651471139918944014267523364772231103120059329179809951638403813296913
1398 383811234233547885014867491780043412504722913727522965151007779840557497968446
1399 420146553687584948000860915433002712704038483811489043351187639078699009320557
1400 459912258555617786685932976337320630719313914984725099390481314413318186611664
1401 503431319270860735558310295389615353200523978922969955589161236124905331912669
1402 551057031552930375702981847097788349776775121251215246327886214276933927303935
1403 603175854290705589668917511301922100784555586737476155362208864035666588517686
1404 660210515902776694034219703596047862313815058997026985339426244377550606178169
1405 722623406958075402760775740991995101218633185314605778017774106401110984596924
1406 790920293512223909259536525447566668660501868718724958047643582566035957869319
1407 865654372582260704892470850859048571401242418375314285295460478595682691362656
1408 947430710711706304487596000184395014687016118771559741979569138234150137757790
1409 1036911091424958753256005453276251380162898208614969100304560529700781840898551
1410 1134819320244691791115733786159259601906346449221062277128383174159490696927444
1411 1241947018331269536578991960492049206802638154463871706044687715588223282996979
1412 1359159962595964219682426395013174615957125507073336943715446695706902419244741
1413 1487405009667395215857259082149582263542011868433735481536993146219751639836030
1414 1627717672472200051346153022936230002937453311615836733224336100470727428740069
1415 1781230394401856839291001157096727824437209061048402251212300988448461111664161
1416 1949181602793514264376298176296279662171293895903873856819496222214708330678574
1417 2132925595814982971969715495067965990996505719263997073458096087687146386277466
1418 2333943359894291188472837974933627635977504092704741698637524036835814715050702
1419 2553854382731721658559090474289747337784644985264093757588513730968233542006625
1420 2794429577354234016392842062915395397735737774967409336612007876608144930393345
1421 3057605395391284781250624904906025001275031962915883016936756138935273153757369
1422 3345499266806621411100511510841739403481024490033634295737904426282115048473650
1423 3660426460035069240500681580285358491723268759305393673753629957088949156695883
1424 4004918525640297177156885887238809422737303645800609579648442638852900924011296
1425 4381743436362918283678699499794617149252693308524748954842040633774371582109263
1426 4793927617437445263377790178962082402463928726412409670056015782587849445944190
1427 5244780002742184485227269058853753797152810961231891652278114245031436695790777
1428 5737918347224593930131239083647520090061868654534745905514093976570907519108994
1429 6277297958382075453833517292967494020035546174193483089587711962337272706909919
1430 6867243120700001218728197074972508141845673623300741662040007096644804261475316
1431 7512481408457438654930446639813061727725075894444484434980400088403723457619769
1432 8218181212456832898000133314551871324721914684650689616044367899147491087460270
1433 8989992715201962652459199672234996908417226806671936518454518065262947432534041
1434 9834092701474917980031942733928638170262278087199043797890068523956776828224707
1435 10757233485711854532876254165323878412134091227828677754149341451042867213497988
1436 11766796416098683200846285565628477320138080522447513191373224916790119396891599
1437 12870850292951984402005755345440191099078063300321328126365698728607922945369824
1438 14078215248034360465068648197902982448273679471557817907616842965106063005182514
1439 15398532489652637556004867190896855723705392092615207357082898133909298529074412
1440 16842340563266476008755671859971525815902332183291891244561839660534110565042087
1441 18421158613041110052896063349142814297789819982349514223375599839407011324353649
1442 20147577416581312549518461834388003981818433398628827041329211052901149967486511
1443 22035358774778874850152023791814467502251523741690897134692724438506542598934939
1444 24099544174612445728828243006374592719841676849664000460513022044189483229775992
1445 26356573422364156354335353179777568468889868728300097008924713600657224544545553
1446 28824414338136107539707971033726298322694573536479084326153140464837673255337887
1447 31522704347425133032655709415574684324702177617981667640370148882761500525948009
1448 34472905266294794884874550511355024855315113658706883479414255004681788111990221
1449 37698472281412898645694054217581770447774262033285495415166402459134314356418213
1450 41225038665903060759535197780972502797327467314025621910919234087962012230518694
1451 45080617430324647606705293189154873837337416061333782776977680895597454775962208
1452 49295821740190744822963503440278433669705752267817477221523835300714364946149188
1453 53904105536274697754339416255135855291089707112099609368496203865504770842823861
1454 58942026534298484588203203853187484334609868001336064954632627167070868155232896
1455 64449533323667429327280425063571708062568983050933663253182479571826445781101136
1456 70470279152052656570754227014607916896058225032777327476570359006673689408477261
1457 77051964454436752346755251335340433676283006533297572194325663104220221047570586
1458 84246711200896406184366046968652297171081175570892341910403878299856710496972759
1459 92111471527040305575011074497023845060010032640037269580641344728140673146082314
1460 100708474300654012860135153584825997583202600222775746275798330804096489422555100
1461 110105712573033651228866703758881286955443343961143522041227229351634200153135934
1462 120377476256918985098142638833431266710008389299840322179787269958943273983814933
1463 131604933558738309691155927364520546468514663117939446568707543820206008984216878
1464 143876766325038188023942403802945202665411199408769898944045166594456234191756899
1465 157289863523092400578965010338295526447447793816195646988001298525761687905956236
1466 171950078987508961286167716864143187137678293466361911967027186555996009058010504
1467 187973058480097982345975890417205162991134196726329844512009337476249745167360437
1468 205485143349709248830316665849573536553579372742298156401118106596024613692126285
1469 224624356827725402622643773727461193626825455546604374118303808537514138933239193
1470 245541481618155393481166402910163176852871927020874075307415751701792614229995951
1471 268401235998806143861410016674431784893275842260773021255594167429577766067887583
1472 293383558722921844243423145098406949406111288301009928699884285665260143179361438
1473 320685011348158268488138448759507489792328219414698392402909690452352658964865818
1474 350520310219472046247902989762651522071537200763739665047676014724393094320049947
1475 383123998417174997438251568192308221260295728103607119700806870724972526387667137
1476 418752272198319241143816775893213296255151820455765033391514683637645650143747870
1477 457684974253975744566843016270182935435948185622704764216613605988016448430231609
1478 500227771045023777753296111575532984975745512499936983941432161796222679322376294
1479 546714528940368841345552957656057729890635338611795431349816909409457349184999218
1480 597509909668844592439675985407255558214958560973695509752252573925738845815393167
1481 653012202675348920904221569435853690628217139913299207128715493434424764692437910
1482 713656418751871991266842661204455013578207636828839170487991012559628848279023505
1483 779917665955552643170308652280981600572509145519878295079440412296396514587859566
1484 852314836769281541119114679508824771729550515505712468530825402175059181994859503
1485 931414631600402957897398506422984617534568248204822050606449023985964799231640218
1486 1017835953019555857157993358454415234089990656915672393003218391966781050656734779
1487 1112254700707809966755624586662460545384810911940345523604637735849682392096475957
1488 1215409007984062020841307871280439065595974628702620725133834944258171090489706242
1489 1328104955694390657933172261875334360853311625844655680999650457936526519295162886
1490 1451222812020720322834209352923852395645874379843891260962729170587275497716932394
1491 1585723840925767356387367299824290619979187104512417019215749201152569159630824709
1492 1732657736920515017007750959176986330518911775697044859320452441757165208992248751
1493 1893170737143565994538743405489371665892236761209074991979767920675231666295664335
1494 2068514479281803978763502494363343503605099470174337225942213759410350725082696057
1495 2260055666187717146355733444800117207187236560685486397319886170122806930797874591
1496 2469286618601784618554385812708693071664336846116957565075573722309439499045280851
1497 2697836788600431718422154835414218733956204022835156623197339498159912731903726100
1498 2947485330474409465419085772592277535070015644693492719174724709351188176326526640
1499 3220174815686233228997241577134187260484097066936010379708983748453464054944028431
1500 3518026206778635071239249108310033052572798831718780627484601571906297611918799874
1501 3843355193606985760364705810668836046495188489531688424504230924777636841469695857
1502 4198690028343360436418825296150294041560927897455656296782624316546044179957844318
1503 4586790982561499065292601690080558153458122310271461724649634306548333620435001588
1504 5010671588473315171606422743305633563946288952623868835109140098470559122434449518
1505 5473621811388492272861384169263178036088044120883631504026852369634574722260255524
1506 5979233345896169039688611297020050506654892466306797580071744545014870571976194455
1507 6531427211159423028985436315180854158869018641135869443544199034358605093481628431
1508 7134483873955156358086820401198661813153686956139127630655226103799984831678016958
1509 7793076108596058113418928388127056067385982608301901440350385766921779878320852118
1510 8512304865274239047437738557954577902951627633636912369495227818900434195993241076
1511 9297738396171244960100134617294854029116723529534415290495180035239855746708718766
1512 10155454961822211705451672257637978159478115604114301511139430030388035370767485862
1513 11092089414980904577097902313153703409986619291135418766740347117535348693511505682
1514 12114884044967435431338852830303434950541996919044553623451262053465040091967619877
1515 13231744036807255912474468759094149892085726157203373771371523979882743421332246827
1516 14451297999968893818918682036587717272168114468644825189820161449747973177610069134
1517 15782963988974620817770792194489954691834027891075155032281615486680368187263987831
1518 17237021555968125368211429141910092582830348407266200058050263485807214737751774013
1519 18824690338457273478265060627416830546240263185861095495001309631872903784924542841
1520 20558215823558543955958083132879448122789978599488856470542836598901966697627891642
1521 22450962888351094804104459394739428013337161831692399803451278397614235893655890883
1522 24517517877859863562451905270444848779642178990306628907978106488725413449819275445
1523 26773799935046491499110666903057085223890607857612476371530664102728794274294891353
1524 29237182487011873786447179983714807978938507137314089645228339356102547773571727984
1525 31926625738431355805070882223291964753294279291338634589789045331905306906517848085
1526 34862821245804243088223369185034208967258859036802684063715238146928694461486478064
1527 38068349586202890129418943036841026209764278142050909752203538296452574683884879306
1528 41567852395159853788117487313054133200102339788189776998075977262113140924153273924
1529 45388219980999827725133647331732094391688758705829342162255149142864697033237388286
1530 49558796028905563424079384967567253812952217627604758468989309579121557773150481494
1531 54111600832470663256749855221158225449637370550966163017431805726838191693891465136
1532 59081574849290437134554194386956201570546683838000910138230173301298648639861744976
1533 64506844292589896777088259392759868709712746357683542641985196454642741971414588319
1534 70429010891638184527546109719263178039515744980158734582868708795748168102163919812
1535 76893467859286186711518350233785084005585392805059112003269695227539575298820143710
1536 83949744598386339411815308600911686976115157518315879604860573637255980798033117338
1537 91651882573715606238246346223305476868273106436418589128990077064088552821938690944
1538 100058845354696340278253963833846558810835595165833648810706671182009734668480671746
1539 109234965717479241297694392684659914850686306786020022865339354803999244120748767862
1540 119250433373639857744102481339516755438809652170288238440992878389107728541500021302
1541 130181826763573696858748955494084896458054428785535449720326756797562224253728222937
1542 142112693148699987381115451153899794371954116644725607396068348475909140445841593990
1543 155134181094196477332380146270447047301059072105945505637934659701970565975433862887
1544 169345730367682619291330716030750421992118029399671692017256108128961045445457010017
1545 184855824122977882812168298692976366433169017536503378203264998895843426458147194746
1546 201782809333290709503487030282123913529524893831333522861996806600105632794391627092
1547 220255791267481914626064610064379625578873338875125934987796843497147127508574408523
1548 240415609087819225430315188317829577127077753993867988728456014969512486203292255515
1549 262415899462229664266991559141274643506256563720436585782246610475807559092567855286
1550 286424256591252522628411736202950039097664672158149662513781041872700474228668404941
1551 312623496849850629178077576730288285311549803897633220076040681444610988262213299575
1552 341213038012452945405560459910702136952929028082791636759330931259066883477674592791
1553 372410402815451651705204747683824042641979230768656323553023487942809998000659696678
1554 406452858685921299701678769824200094776784753601090043581777065990287597675188198446
1555 443599205238230497632051527046694657276300287017424062142861538926490454755510804162
1556 484131723574284213635887401818622813449276465003236950140573807585106668893410441910
1557 528358301185077274032642390926821692907802419184577314283308266508616869201357601122
1558 576614749107284228102076975129896066836818785437633120887394956463668572758550096646
1559 629267327742661972004713574328013555396714643436697458025370749454470138027079285134
1560 686715501099392318145249130205360625608614682498842953204862034891368633589310414860
1561 749394938965118901218805454923935983097508518289493961038653889127170651346955230191
1562 817780790454192917704851805405796451497300116287383332624400344846644025645488746926
1563 892391252125103562850360508833968854488031180324736529546104665376529488929994253440
1564 973791458479346075802446192899068398511272882918931143923462040881646568853183445778
1565 1062597722417811862480888863412825813163774501553127963420901029081471919016303282578
1566 1159482158647312373970440357973450527457021689647065205759732791501639388211128516334
1567 1265177722817465916942934137558014874327005852327107115076233376768448348939178651088
1568 1380483705525392775262072345357933592998544021355919858940274649859699732291107371298
1569 1506271720151104926216047050944808447595982310588713321968316538984746279871527586962
1570 1643492230948145786030051076198785436392506488304783066606347452767596965553201843779
1571 1793181667696871503468117341544146134100705848784010720040397015486021959593352546809
1572 1956470181986230196639070139691337029014137712571239936268765621066860009064251674922
1573 2134590100155352859787877672261924904599449281999314183973152136394446112205351244314
1574 2328885138207451124457642926706152087213058608187466378366687193278117423952578853822
1575 2540820444088847800854578029182127317960556360186186097363764807033073080361640543974
1576 2771993544795238871676097892952034276633555134170478185804964367046449216767969548031
1577 3024146276003445213540228743552558597416684186774917358627943256876172430659833594986
1578 3299177786096011208308327752772474349485150584558825849515207305155380349474731744779
1579 3599158706889701767039041774530409777032555643519945287643834099306577700708527991088
1580 3926346600014087247151148218646295933254217066276583665780082991277463183394399864120
1581 4283202788602586070391936975077828889362869166565988978899173402644208879511345670805
1582 4672410703489745472746186001933630955856780049395547158685134764997464797762338467291
1583 5096895874178439779873133376178915132759868223923740040603621839907946258183797043512
1584 5559847717773820922975730357004748304888898821085045230503814908901609218902925366408
1585 6064743280605677579606034147714646449859699015134050411045134790629653903374392911570
1586 6615373114189657439162660198668801344032538671328984578505139348242534744470205053124
1587 7215869469283205904396907854142953086701928152755017946787583884708359442290073265974
1588 7870737023414343688574415238414513157597009396762479357961216470030650625567108225595
1589 8584886360102916903385382661928977613052304976169432793195138488898768917423107029710
1590 9363670455129680015755040351595121851441555086346718279633001129050904980624838073985
1591 10212924428978188190730781096680748309923244494091098474919181623267907837248053761643
1592 11139008868187236844755226030385899901048694746238382071294127244097295148908113914045
1593 12148857023285714537444290977387246036741609577538921164524171473567065561654281336697
1594 13250026242203898101208015564876179622037716483699071080240133709767556062420734727699
1595 14450754004444298647453591667860346325167951622757417149765405999106091481158121873102
1596 15760018981457519548154902670542155774890439310921222445354120727672191937795735760904
1597 17187607556868704366200213750834061990952799396877839611937695799601297951758733318963
1598 18744186310866747780448061484185379977037599456666896775910871020651765312985481622627
1599 20441380983515342222438934289177975262994769337845596679888015786227955387921808349062
1600 22291862514754062310413498936832980230875301036548195547021361985169391386300315960751
1601 24309440772083671922260075899210345140158302944921035039797888257774635507151437547265
1602 26509166674442218130223290742920838779216193330587430478919658639679059654526665743124
1603 28907443437432749491907824456449190273219008963703979530225509406745601398186893778975
1604 31522147779618933125288622871807774527352125850550314525063407435096023779615768483162
1605 34372761950478023576519243402490519238540570904268355480333228899648430362078860461412
1606 37480517575184676405921929947419002856294432813118680699511193846334187191991675054531
1607 40868552337452678237862448795860186408067852306451143427628236852956155366521665598992
1608 44562080679783975480245350642633985920714558380416403474190178068870074149062759635373
1609 48588579732876169222260718822034814822134821061485435627246487385727466589255983476116
1610 52977991871726207628959854220923655516757454597091992951904725284752193701134613650593
1611 57762945336134683896410266882901333013735272362118983683299655821895666934948442715150
1612 62978994571616701537972599249583873321562312146933638873207365608715027132176225455210
1613 68664881996373510906791762042913537567840129061928549415497997586607709639987171260738
1614 74862823156498705579412097015148135723531235140615878516316840425023173210324339085747
1615 81618817292800570127988629622744831240726974062418440866224327142672328679301023151319
1616 88982985644065168942182551738543827839241612604526628778299143475468106212788899065457
1617 97009939886865004973513383957134832732927610355577270150811693950499584623375062640362
1618 105759183466268704857773749665127610145446483700899116390654237557855115504784886523396
1619 115295548664195794044671697060966452377679477465133720887375177770607078545325370132395
1620 125689672668489551658052393789461317366025028312435920974852101467220861388033240155665
1621 137018516018942542346176782757351712669512581686048177930264909456654017830426971367503
1622 149365927295818012707190214757050428885806614065892604978879899226185747366998401513083
1623 162823258054764793873885017704161892578604664844584161752597773140610463898192477051361
1624 177490032587131005738770892680861387514862588942265167052054798560119498862297828375075
1625 193474677253555651739034199492907756011868742298983704071088238670034320415565812673926
1626 210895314814699386794805921932298440676232554786904022795511369314702727887222917817372
1627 229880629388783195022211962841363442111843911158704635777272116151067952403410320502543
1628 250570808460189709126191448510851402867776615596163728549061348909086326493770104784388
1629 273118568613841847548747510407973126523141295717317092254019819672535851100705066275777
1630 297690272604114207833602757578025340389147859644605186889569662390440995830404225390969
1631 324467145671427454326677905606115710015042361595894730903157043784896925894854634244461
1632 353646600117694672986878532209389192182640643774215925136145510758646699814147744865269
1633 385443677521273749725929320318228453352935804743415925808145239780777840424158765237750
1634 420092619262919738217599641255084572940594496991760134215812728540601716509763987863200
1635 457848576482204773066674344515637475440323256696461346221743584441554355065031663726638
1636 498989472101459535448860399729462656532603633155026540825602690157895602951057685951977
1637 543818028096834870451426174973515178009073337265095068391191314357296082916138639994582
1638 592663972980319483395371157218641051610839943605824435222804925186583476908792784554435
1639 645886445112958969393920012543713458534948799018956877019623624953720037078258966963244
1640 703876609567348187406230854542359288245858741375007341575551281037811653887630666501585
1641 767060507050876802414840472299013271085244087689517174514416922661575331452729853025901
1642 835902155867838487906587151619560850647863808064366266167079652914076861256413258675351
1643 910906928856644367062922279870706605473995065373300161175698443152969543156023725176955
1644 992625230138767421214157738237332391094879371937339393897582150567445658002936743769899
1645 1081656497672105126137306706892036260800464953297556967999294726672885217912631257761405
1646 1178653561011997281647193258009735001907034775191137539913206187476355828915549542237135
1647 1284327385076885641303992581629602128668986874568724935090089795889687283646775535935954
1648 1399452234726203143897067992330144780247237540826193702204040149574513298263079733257615
1649 1524871296637098925259227752300393149479470709350340715346800240857572091971002428697331
1650 1661502799683006844293959608450298646876026089755783975665888427166092812269208669400473
1651 1810346677038266519065965563629475062210020193262645144604700791514385788550842172039351
1652 1972491818779619665802371067187824199425208440055555129537630724527462114672514067769198
1653 2149123966186839999136736300738609515871375419945276734850017800257823321643285670799733
1654 2341534305467953450519733113244985292556951792271460912704641833211259697248679232120574
1655 2551128821557509964300223966557373842569905914440520719523438275769896837459633514433192
1656 2779438480308365106877165537278259645040073949561275406456460759305093388405602035668545
1657 3028130310909176499427283155995960436026917607348486014643913157499005717141860297244534
1658 3299019469383237731691324131363015284521984604841760865756915900244605993358607863933568
1659 3594082368240813488569728695921868963339861008854053782862895277049324307285274367218710
1660 3915470967970383482749817274847585977168500757598673856906917361162781776295663119334345
1661 4265528331114086203290964708316921460751343049198083496835328037271191526787551841860501
1662 4646805552156238185742965483591069488171101139606177894105066522410811589700906406742542
1663 5062080182522376757759717111425180871939648939577878603696124568644169514128882662864103
1664 5514376284670268235599786437329451798244057510955967721242157468506621111057566319717366
1665 6006986256528845751097965327446904873425565578376380936033150815894994208676301473845056
1666 6543494584813828526337368805148301683013624567736421118390134651907188702214300112479286
1667 7127803694464504757456217388498257064498763651711787085584303114521552512664014673185514
1668 7764162081764753793930176038296046397249814529038759937463673832490539686467010532077125
1669 8457194929148806506732542102050833679306595852926703412713473192299755137735481410005026
1670 9211937423594419230377795803052237814698414435514874861955487694139186495548268420686250
1671 10033871012999554914955202044659435294494080831905168380251307096545062115304396281158679
1672 10928962863057250907242913294930329494785531594668868958077564938605692581467543423550672
1673 11903708792091092223785508128200370446579672450167618563666874739645727251876910531853683
1674 12965179994393392000907845608644965234793677529001946604616539023435488625542815660234768
1675 14121073880484714890565146629721430858935107713299365704306779961078830278110024103405186
1676 15379769401630495540077434418861692897986578608319142716388287238715280496662607716708090
1677 16750387247320850899777933983962637817233331069767184333917879865665297119954886428328719
1678 18242855350205509396376762532501375238111906070542447428471740931181123392703539727698260
1679 19867980158512595375949727020611962598451654003079984327133030038727814279309231865516622
1680 21637524189848162388905467134954141214458153304804458931570758551546405742126561280218306
1681 23564290410777239422091093521693375281462047056159401891801242255336802628965658808661544
1682 25662214049965873567788753209300431797113419772977349789614642203013426512694118192121015
1683 27946462489087178162442493104164340582773559938252893651056156894268545025213299977059869
1684 30433543950264494330202366318963159758092247463378857447940838244328073154878561516477511
1685 33141425742301145405533287049719094336391192388034633282472333907072697212661806671010335
1686 36089662915685831295376004118014811015644540590226808039598280307741588190808814442093142
1687 39299538228239614087704252237189595937390800786305156165940588102102420031812327513642993
1688 42794214426507447176027407019572855061486001520317500793266640700760378284680567936491771
1689 46598899909877036620309235749750235967322251233558464154630571499412313947153261980664044
1690 50741028965882009327571849722802991152688353536386955260423823799604096540668987989832367
1691 55250457838933939884175159191740517194519115854378868226194475474250948768242627364439984
1692 60159678037663565517296658096620752376404838069108475911709334717339512303983590086114578
1693 65504048374010611007346122672880048342530279821983494143656946497506679837847261554208625
1694 71322047395393841869258941236405050548858631521506599178241228176105832000413718985944795
1695 77655547976113362926469369479882123663216049355756811806241896139389229827048382619266160
1696 84550116032051985244177183685507268538036615402288131616831439920580068064871937764309660
1697 92055335447619478306909037901271586526485330802665197780234825859953140652208088502963119
1698 100225161536777300912503692599551897503967661085336307886716540218783906210326744853494412
1699 109118305508709976653097962621406243735127479093296120547352219995409278716600533276494044
1700 118798652682768392071483272529473048274621219064750407636705756670496469983880914156069194
1701 129335717374396746356132211679358670745659025701494459845928892387058292258844202246377908
1702 140805137696260275289181462567890496962070295240441931790056326048647680433097251474571324
1703 153289213729585066128524887963066385414197726969742801721768711645064086170932370410897157
1704 166877492900242183160857000934142061818119672919932716809429934457939802942513698376723225
1705 181667406644960352793591866837060530912859791703147159491544796283017327104564094618594084
1706 197764962899673353635372886286491685326013466255196250638692861897800238053169365230952923
1707 215285499240453995202995782065293743506431244181870711412830759517139373902410054944246806
1708 234354502033079512791990406377794420461808414203349368417472719580247653238776107388847783
1709 255108497302254052052914215634997464595397881310263260003345214375883022054346655473027613
1710 277696019650048316212757215852789300538376412411830578283350532442486389021843079613849701
1711 302278665975239518360140547927647476309699877992031828075143345734873364318728478632444152
1712 329032241473153051649540156272462842339086117927473290682410501230063809327329547796270810
1713 358148005897453458101850069902471381961420977678792898455429184088662315954580281254731337
1714 389834028921986241899375553753177937489704892219529444903515694291850083261850813875807679
1715 424316664037260614048122238888017133750307367095577245282150443452672370283446396140803815
1716 461842151424328921800411179177112697617241006342407606672841654039066924330935064893691660
1717 502678360957638683262039363709365294337637041531306040112617084899100301369718322072210225
1718 547116687674916533203777419092051912314813601986576261850079279607765152542375426611334994
1719 595474112894265143521646271144343557535978275776921884630007568276183628750639671853652072
1720 648095445555004295157983811866203108542817230574897491314068634722897960095888876979985923
1721 705355759359065626705353042327387453504935744175623894655014036744421093341203499044530234
1722 767663042933098497452534428878765015577200375672444800664354402992159413259839518761285955
1723 835461081419334350940067010356806483776771418215068167974936821041458246987682247917633126
1724 909232589837303261356034998614021699047855733898866001434516037718352269784456021545984284
1725 989502619968898678163569421623073919930157023554126124902933820735820572906263377036060702
1726 1076842264795463213734369714111252548648219714033270790384396498336587001789743113983001216
1727 1171872686189829959555397486853485424024786108887354353820209592481744576698939820969160949
1728 1275269494245092399184507784616998046242555371317146263306292808993098781971585953339540532
1729 1387767508608973060667416008302426374952044977705678170222138858178312834659733664949960873
1730 1510165935345400938094388729105238589663498956544056978908839707866642813290834402170163455
1731 1643333995202844510956124102305552099213392774830225087399679456554055855092615124241865287
1732 1788217042879429986447193824719842104278598090137408436347688881349444775282093883429806490
1733 1945843219672337423105764103687347489364724360190241804516699498323115878039676264848298774
1734 2117330686265865191374355423191788968139814364835945426406686353901666073712794808311307374
1735 2303895485730866648765664349450705711266466395739451743921800105441620048821653673575017430
1736 2506860091947700536716361431657511417195596844076943341750942433424842909086110674324667035
1737 2727662702600273648575871915843430788557400036583798669357724714330088182440115343384265653
1738 2967867341937394971630586042177369506639444246692533058861310888187019435774654147353778166
1739 3229174843164175409478476189759929067783395555666959501996537874858629489308050324466223961
1740 3513434787444883218382199498872778699554852904808099650494351449951873461777968180099180845
1741 3822658482031121863795318205923679151759599750485747342769947461563538982075550269484741507
1742 4159033068407182129308195190869319128205118897993438053072285772516486642739137037726894160
1743 4524936857902406954671308860487129718550143843023256686433116510244097116415474831768790608
1744 4922956002080443655330694924160998724029276204945930539248107279023643534730873963705405542
1745 5355902612987595411328691814460419783587740289282471210880485558372339153678832109711624357
1746 5826834459946695977313943428863589594871405443168633973062058576120186910079805393383336326
1747 6339076378792997152763045692658142688588799883894813393424726362683585396091039059958484964
1748 6896243543105413354599598470241619226463104586504390397347530845284519140496690408840203838
1749 7502266757898486918278654752117676734290840387242614790268033109006993741226292756891636777
1750 8161419952312932013500177309583043982816650128338364931328885059344763962124760206588691848
1751 8878350060769090676945036161780210466662874559671612684191155377762535008457940276752035792
1752 9658109500962928085197164324335322755896283122863695643361323953061400153942699485743490072
1753 10506191472394680576179348718805202577878467075408714039175774241889235626254765166585570653
1754 11428568321381019705221768946496641351261374963418650282106551337891523837980739406337880426
1755 12431733236633060646696248226509167677381643419100158447706647141178891851217533349507607999
1756 13522745565680236798934483272999777661605806034305223741906178352121613324156233364738991314
1757 14709280063889121980930644497642512916086292033239102870784010920697847910951108442189630040
1758 15999680418656924125658478644528348850097151234564672798436710209570058583388362424555427073
1759 17403017416776736821723835860826272352909798871602407333336900290479738318529055149537712102
1760 18929152159254203680156607474494307791923551791723770785186170827531732986259436387033562935
1761 20588804757942768824196024193695374684623064608636892480455232093582338368487334779449088883
1762 22393628991062840277926210148417905420404993964258617647887463072472462778170126277372875513
1763 24356293430280992856115266182260045754569059092419492854769639982599005653748122104553724446
1764 26490569602272954407203110175718702487440930735814409778390075506563973478157542523708947959
1765 28811427789836355710541359089659887004988010368686134741280298495237024772028615860909227992
1766 31335141136750446440285823367201662929723734735786033350199712730086137176271478591522112464
1767 34079398770444874213640921457128760881926249487979869544451387959707840446874667523332853935
1768 37063428726124192598698636549670448637590228982115858725085691277776730791314941126900652413
1769 40308131514989689633265225431950848723451706645919240899956190727778028756194236257284595209
1770 43836225261084954660438216611790022995716656642917273256852799930020736831387382788984837517
1771 47672403401079120485609033517959260066737910916590261454190725334033364067062735283198487544
1772 51843506037659775001001633468280907040454145153847037064492850252089589940188002324046408939
1773 56378706119751459314231209448976724294703662212786447002494486424623940410380730389893051893
1774 61309711736163503540089775633911539188432916989147012966511321617384988629672933719464977406
1775 66670985906890671367137538189376027484470173514950802169281364446803010110277024645106619669
1776 72499985389715456046732574741132756106459413127221016956945133120068819008159954057842262853
1777 78837420135195458436318371589188952608030234910144654760429355763862540497912700510012848206
1778 85727535180120717909287985525843309784828573267914293560459100548821280373487323358857680077
1779 93218416906009670651491673626385377053512135837929004688574959234503262741684151826544410302
1780 101362325773952787906760584183387507828349304163806402283529050710086874119114511714844600226
1781 110216057808464751392075776702164242496262152537361179548870293749488862034374248221870019448
1782 119841337320382588316847529869654918171113212309085371087854956181846288355151056726125682779
1783 130305243549575362693984126973645935043617905994578371580852341658059004023060394325134398446
1784 141680674164004815409485953747337781426966550201771391522638570287786654675150883102511558721
1785 154046848777102827211762772044448465523211466290427114536949226643720097706131752973479914003
1786 167489855946379634108055740793338076604713681462421790504155692268866339917137495297206677027
1787 182103247382583209361711810120679472882529619235148984303617317334193637999662114312279812942
1788 197988683452824528203902628071047998296122619486394743925752446778276176237904523251278629571
1789 215256634375883724571354173048678551065244031246768042484188544536089878687283911156544080345
1790 234027141924530102324754100853927008659003089537152943244979263315406781774319164115113669766
1791 254430646821632161346337849113463148525153386422670840257757792238106063205775992927078973758
1792 276608887507005703845440560472732312198422606338015245171341747832106429384095856251857115745
1793 300715876391358079313284126852258685686787885819213272070341472204118526479466865579312661446
1794 326918960290386679125078126967306035376006940655980796441702673808352722983111271940176892359
1795 355399972251147560018939886389570305361845352084014574819770088758299261341277081668539614525
1796 386356482661298529773066272939376705226694390272139050883611917531668584339864631304107822311
1797 420003158144897346242443273787551689073245698718486241817276300887953575032076134760633037074
1798 456573237546661157186789074364497171513209403073540000804915152387477397238933691627900714826
1799 496320135030640828524206355348529573860662037134147616760076368255713589305011353269319574250
1800 539519181258336305928773046523726753687660682194264799568089464518628244687172379994133651330
1801 586469514466294430090224068207677625264899218653563143916502294357141739913465504531752020525
1802 637496134367977642472801171908428783771706401598402557541014478634065588042530232973566915193
1803 692952132814259892565819692898969312211694563704313343422036423036274893246474535228094366028
1804 753221116446526402548931580522554581972825087701817295992690089960683981429175187764903937050
1805 818719837768288944636081129423628797003319729964405031352332038115423698164347780344826306349
1806 889901052590060716274207135081050835686788577933946382313893576826566482227388849858536313162
1807 967256623209336849232117539729715823606075485345382766980673927802383838645598231513907938117
1808 1051320888485953403705496963131843471124430388774571835849463313286356966880063075714261752249
1809 1142674323634041840384922358864534700272046546303742630456476107921882160113620443026058152187
1810 1241947514667305223395394548215711770038568922048973574582445318323428037033605991970774073552
1811 1349825474394727858580195058198719834701422676325191175777783779529580253653178912410769535405
1812 1467052329352264231910320321077238435845488316654129974435335466301058717273356277172481741240
1813 1594436409369637766059476722021947459935185312376130845204215856827654334985010612047881938543
1814 1732855774398403547006214533222915886958736252343561711235683650099779401933671731252406876355
1815 1883264215957584049656534525919894378380949888148896169196313517557925012624016631668170263618
1816 2046697773996011876472775344387245361972368092896730072627752155251977784986982767420681056981
1817 2224281813191935467363845765005835047358554701653150779634490849386122067602724746797694098475
1818 2417238706759857000226906607955978366597003159437717528223607006890382230652182736498045270603
1819 2626896179635300134840562413692641456436993729942170263597894441751311843152538603835676368089
1820 2854696367670952035896551250288587485585409791699385066290260557693856567470857670090728125219
1821 3102205653961415661036112055904795300132802766315765718939299877839319724600605805875967193504
1822 3371125349015393209757474844741461514081140550768086617761666202811703621194072483856588456786
1823 3663303286783245918902170742698226597948780260664580453543840645205964569110351523980589692340
1824 3980746415135854303591773711015976757501430932372282054980133354650912910832955807185376207775
1825 4325634465629233992957836543880007139510684843485235470340587709225537385961725272724211252290
1826 4700334795137211040679218186885932502135709846974676578310725382408383231140346444530251077282
1827 5107418499292151406339034408729824662999411212936046478718404623815268305839709245159896160333
1828 5549677906785399905476714453282983818915223881614394493753124034429981890247241546102179573730
1829 6030145572255927261000184510994847309694959942967945445540656151909276361485007835829254010821
1830 6552114896210907083833187972213622345485162069001166925549348198811473639125734154046882898576
1831 7119162510653541035851881957070765925880310997981177240289389994458777452859187842668730813837
1832 7735172581694073341165287575956791728040737106146050767438573283886470379549860431480664030318
1833 8404363192483811535894210189655122292397953794267437708159172006433805998719589616124528985061
1834 9131314984629293006462125616511509903423891917401804691637508416154234714135721554978958451219
1835 9921002250466778800485926984614073237895205951965539367454504072249408465546682926961336864612
1836 10778826686000708786796351730735882154381981282856660729696569741108493081372474246854978356350
1837 11710654031076957259042298124914884967023440611752938476979904032279960729688438224823990323612
1838 12722853843849054410747822408731212437156938673739240353314958015743475535923833007493262787939
1839 13822342676360309062641300515313257590861429108588585247360794668896085145796179909020162980353
1840 15016630942153989984653150839010467250091245874989967295777710616303517386943509415626986391898
1841 16313873790119977876022235146285331164435824341396207066833550767198364383129668900054585665579
1842 17722926327109773998448826791737169107950880260867772815595829488102212319191928398268089262226
1843 19253403559308179792766799638458226451246084546173066047653507553205938311468795735476938340783
1844 20915745455650891915421433858361823499344117788571866389551192017596579692946466788512086558693
1845 22721287568934082205215588412036010645707987046820782595874045108566977494795010765104067486498
1846 24682337689413869598246749203313332976743733958585802023288307928382929266512845810904011269304
1847 26812259043822291926118948911534575033697499801584744604977019371686157622807078781390513444064
1848 29125560598755616991651804534687571651114177407660543701942826746881230849454206789448279737186
1849 31637995072317342050194190052819447021365707286101051524681463162204492380666628764471695266647
1850 34366665312011146581367828083657566183431268429397678404777560920162817270769347429899508748971
1851 37330139749811053556778821535040933975718699768123240654380046404899859115110074149762121871847
1852 40548577708950191163625263266650582655279722395737345173799107000381412903364823112087058688480
1853 44043865399328518258768702592806333061017107260613528386705653649454500226614575259178635682575
1854 47839763513220948940006082793485871514174761040365338583578094058536032999262268449903650344073
1855 51962067406426331326764705767850356104988949554016987088419122967052122680979764379561597072694
1856 56438780937903011570346632142301376245825568891066932801817826651209510567677012682420938922061
1857 61300305127464794738345600189720182106243005429504440252604109757010541755127603281552700475611
1858 66579642894440360800474473858942828421479818005045384896311091513415053530905159026750406114031
1859 72312621242113475808950534829701216043197791923778190023348473517399260589087509282378923663736
1860 78538132374216650864980541690924555117867493773425495084639127276770704778443510934942276914328
1861 85298395349778008327106299257047666898092300427896087058725620069554254150823430450203487696307
1862 92639240025377179596898019722579600525080078080300485062250710159270301914179777660267534747229
1863 100610415175214234200073782301594458085444187994198100240475357587890658565600222734139733837616
1864 109265922847182246127495053138408801773394125488945391404225658022033718159277564556090756667138
1865 118664381179578016281580208328724045793378465413591946825380352248516256138982637884553191751520
1866 128869418100284400056385674791045399884957382627840913776782703630992846397755251784728179584586
1867 139950098526238127578860460311977639734928838145133926435705960104534487678480917857713490689657
1868 151981387912755806551886148311039659422693029943255979156393380413165795190394841782914020438613
1869 165044655233031856703356556406785807067788398912977110529232815677147417873530084960337262651808
1870 179228218740487702304601924072404320967521765944105105719318818031750700746494796656378740538145
1871 194627938138298373214026027601772412690097189329775912192347675852925175629746486641420040357575
1872 211347857100498125276675688403186444147565471680381321836117834797982433865465233002412474371466
1873 229500900408847366057764439089761274850617414915029417515540708723196497656769065971116448283003
1874 249209630345771983198274036268605130925997912539289449530212485024120248927629070877179137423207
1875 270607067360101991281738818178122731144178713323973231925488671573714203906873600887930924365558
1876 293837580464318607254711167654679133405472605999415426262420715044034039451128434327932361278994
1877 319057853265067918786016419975973063177340313132501045705166384623544693094612168042816846922185
1878 346437932048045301854674740617163519586374228389193456492840147323178337523616223915481860501895
1879 376162362859794671751646351637766307745052645763186255264235668709831794981008588688722375825928
1880 408431425139195205469077088794693628911093800724004589948854530305108837457476783857783854844760
1881 443462470065064891427176179726743877858874390013598369492358541510283005881168286337889831485815
1882 481491372503298268557273019756594574045647587709261758699206424329049529497422155958251618484547
1883 522774106159086167261494092984099651912433950422059673166793440690724385862672931890684976191159
1884 567588452382158319071150194563547608376322719054303746037592494946487540642070657776970812905918
1885 616235853922708037757680001033814676938486654915134534668640972700366642141244623219287405556269
1886 669043425925352508981618185210028209237537964521610823653159408659109327668695151350480715313645
1887 726366137448260495017821823833905605002998258510341815297849326229554676213987534295215865703717
1888 788589177957287399587966829987018425411337620596685836970854508341539621322184665170253604763731
1889 856130524421213955798905782151355401424682018539697602913775660472006139217013780387208884173247
1890 929443726000099459288693720976858452701296386337506874092354389180120637664111425822050483143387
1891 1009020924702549920253235976302464029325768622575229273553211493678186687006030244995594326832760
1892 1095396131992274769370739040375252400035081174832324968020487945424820176084815234616293307414473
1893 1189148782952131921272961862978259815474998877114359905293428530115725293076240773510800274888720
1894 1290907591498718730647057737311001870695946067830504904476407258850375706281222234758157273046355
1895 1401354732055334498774983465885142914349404212508925808824124521551960808007283855587469885748690
1896 1521230375305155142893081827067118465626107912162126038934180586146664525234373008730359617582187
1897 1651337607898597038901199143932332432158128014170192172356836694625551527791165263535945006091154
1898 1792547768589398121268160873398797600368368005276229139501491562888659125039381847919697975222006
1899 1945806235922711036309777456972889663611705667705137050570376994172468107452953767948068177235290
1900 2112138705652953020879041674504737838267019766377563593943296352656871928290919232213025080571542
1901 2292657999184195742519009057076049250580876917991296900178665774519184149267328691667721090640405
1902 2488571447913307320121026880648693228214517005364896105066780159956345204436270119291638099598764
1903 2701188902019202958782428416232221774894233996879495620915400944112498619107327415527980417239573
1904 2931931416454800995012848769300547084932846647164755647731124579702933414730740038839470419658880
1905 3182340671205685557347625468482360438853909125518932308332503315249249851288195432836986337608544
1906 3454089187827499872507473137871568489115637106833525543354960760495103385848193823948259446422409
1907 3748991409338733181418970686250265865113863294735586335093894224959904229475412692574467896837990
1908 4069015716356279705177021747248397557137152042947797590485920848309677725191571315749738140964892
1909 4416297458315749620277639161506473499611283220532632779533492589543786204683560594778405076504268
1910 4793153085442054640737936306482872199905745617019928679711083723261002038092948380825595384112515
1911 5202095474136281018426052555491342663816282988899949067147851904686730360410166353235238070580295
1912 5645850546457445357246884820828956399661606646210393795485243162924105542695425796506650100787031
1913 6127375292607274950774049034591880051512086972728711389723475512679514766222001899088253016899264
1914 6649877314734588872755469435712718068470164185142758107186497802319893477489178553364371729340646
1915 7216836020049613207640250023071977673212672081691991752664207530373572541408266928956589049127648
1916 7832025602285564577704454755310914101894480491042277117384444268750182957272426805350317679176860
1917 8499539961915516876884134210773099806314056274449275855110557398331878875740699026273417593986644
1918 9223819728502970135271372784203036985038143986158478653033764900963209732057037398351677381131337
1919 10009681561928953749033995007225667001620403658719805563067524027627569458385938032600501716751822
1920 10862349924466559161418647414507499088757827076971189967668459565493976337710939159359420575973592
1921 11787491531380521450506547564352508160397697660461903625702523125123905408647833467596947699855465
1922 12791252705607422230568425925053028375548585436035508528926715140591973865245991564798040554837928
1923 13880299880530474763757497708206745982603813170543562581775606113030861467321668039140639268647906
1924 15061863515850937946509693248747370455955275929801412243936836404885632372898015996698788153382189
1925 16343785713248953274468921881623292008881247190747596022718321217434175302100063129918860588158186
1926 17734571843164841139516918965458312535402090319688377820227016415832560912073857627295459281486679
1927 19243446519519435502921805865013418091816354780523187375287740312951465188081128227949981417164171
1928 20880414288114041435224022267840274855463281158642116455515571094423250419334851961836400144196954
1929 22656325424397664872924794610773735424816514381966352488784095466973091558516154214386918842655077
1930 24582947270238307360839689279192936354181180900996070150972020938691113403705983488116383114916834
1931 26673041574519793328002463981482099227436083697541302929756214492547501454763238989025982775202101
1932 28940448342234000152683486259383149801824745745487048633940172230818694519111959465032298170912969
1933 31400176738074121558713708523598204632910263591825756976676702704528698272850366372466510383334905
1934 34068503637305377834468227771537132943893433367388248493631031402708268666585526633061254444456469
1935 36963080465248790210804032403551260064349631240434659881318855821301847206680153858873779557537173
1936 40103049021607012064999126584342589870002519094447840820570912776707142362250671370894380650530763
1937 43509167042902658640953722393803470829679883559426311412986628151777977821448431011833133413647105
1938 47203944320723438749922190857799453507879316482606777378731348560710705943778531117534380425054714
1939 51211790260469660917336378184457598345110419442806346333796063025110332147493074928742873999966876
1940 55559173840905474777563815883504147515026905720729088688916597798143145488732978064233649112798911
1941 60274797013510566502948471569871245814001405293763916053193889873288311735294360658181989594585636
1942 65389782669353772832660684811405869812130168451563390614112408661185621709755777653640681902172280
1943 70937878393634965449503387969507396073429097617253263304728993819332707920540606776591051901577521
1944 76955677332157170484974144877922571656875250550883075602982194094615402665179719910257615723386087
1945 83482857602534079262093012457553789824705666704179929557696573203289135249693312003493008988966502
1946 90562441805109152341432151555279673871468994001152600221826592009014565213561744118401968885893278
1947 98241078316027299142842702458358018559722320188657835699266128330698946006145961570428752200898864
1948 106569346188251540461785020457567533886147069961666045894243054523633678170630338116720097452489370
1949 115602085635992964211950513964323192451313349587223664888720744869293019807513364112882984744508151
1950 125398756246218797019329868103683118655497650772206583714705968349319793645738627532182202891555727
1951 136023825236650346765501581454313934483124063024175730222004755957578350587698568687845842017102934
1952 147547188277001681408050566626036937317547514047851229244116001128945590583590202269744403300561031
1953 160044625596556790792895325671965840737247533938799044290727513949158477764427621366643254616775194
1954 173598296332704044515223223773615596847452543952719472631318344916223031532201980296152969719015159
1955 188297274317307176759554869982817745748333657520708035522399182125566258296499103412750670019122476
1956 204238128769404053747804175931416911054731198853835819539977322765415392287913963975320805174372625
1957 221525553647132287765371736914756694790753407324922779989486689952563894325637025069334337143117873
1958 240273049730412157113687896727975593287897327404854986521530324538291657393367606073337411451759686
1959 260603663839785582034354601176673727217508674152743522309580181544431822861807853859635602030833628
1960 282650789970583999343159487966900622239683334238822529604213855410480477813748375219238805752448860
1961 306559037513505444862229188194373564830006976063493217818543717523062787130402516716145957859263403
1962 332485172171121840097685907636099340024542068000281234455050075927245251579534752488134812445485585
1963 360599135639846879901932903021706259269106982823540876873151243747684140988780273803275573960462858
1964 391085150641167645837774910448495765085084121620861708203266991599010031825265006784878800694562131
1965 424142918425857306436712737397886719519810390462216217417239593726000030861335904447325849970050946
1966 459988916478080381709830616319271726095579183788011651878693552906158711313213156984160945838195418
1967 498857804779964323056706681104512254796538811990648302469388247309197148984894228096548937431627003
1968 541003949704670730356763327175789891939248789952678219630325568715387282422415835482888023668352865
1969 586703075349645137550701736886639170613463155101196519707329054381854190691912009500973724105196686
1970 636254052951435690262855236423959932632463074715368819852552793833642086167990416778152358368717234
1971 689980839896139685487251638524891978968262562525152638533880899429938604435492154090256000068139751
1972 748234580812582892046557080997655893395616931302813495639219748511702742184427535634896171057704117
1973 811395884259355551693700449119902252683709640983192397622755086313449886287887774120084215154884660
1974 879877289657920500415448267187705888235770086743951391524397925448671464439037604159795870876761884
1975 954125940325559299515440700722357471899375879729629674595596951348782027628255923622904462875959607
1976 1034626479800021852478005373442689679633549068455177618742697287204813634303616782987110947870373261
1977 1121904190057525397180593155499246985599928157947093957904212307381572055102201412114440342493319837
1978 1216528391794800183433907189049296293400036497862495598841295450409088693237105844276188305391266427
1979 1319116128599882859616047958142804618282785992891739522753433557979622005249000493772230045244279211
1980 1430336158676141926891984412138373792500655873394536247866182354115811172397323052757590467060962052
1981 1550913279724445774809487455104883679129468417802435996558935399810765158728211658560866460518328324
1982 1681633014745516825962369995960709061700181541540566978816679578810847957749293095355388743183084663
1983 1823346688800836164604449133835543010547340528017190392521214320930996949052826099370232028799067436
1984 1976976929299574013717347133161906749447293663797688878976992334136503410209126219215801904474564057
1985 2143523625049232736327389545949233242193274902727611661531134372039250373633530329861308082517647380
1986 2324070382272790426948516858545208404829882746634545427251858530782927234291383459686944279916133795
1987 2519791518927219087401340277658853567067960258471085836066246526794698447890189448621654234726043554
1988 2731959642134348358465214795073063982429124722555477274817195229020569684178650084009495002459812938
1989 2961953857208694851547591461682168846088339723373856847800877127929388452573067069997668692730638977
1990 3211268660841851440036516261016884023350856531132958299027063834695513801739669457056576347013712196
1991 3481523575311646066831997029490282930402629345888231364024994579864299426650470692261367892834720727
1992 3774473585361095534585479681859057687737459766727421268764215870642461072490764257872272353905781158
1993 4092020444445232939194924045061774696174179770753008245577024280497433827035571286088629060508897049
1994 4436224922643174721123246053800735687539972450386422038747821575116819702430783714530633345385706540
1995 4809320074458582923490717346451544474489594247543127052333936368011279139488204723483252492111222616
1996 5213725611294756810989914954957001233392291180783476817553299139915121254178569062251977575436302062
1997 5652063470339468771825022951181904079117831503800600854574334891801098740410630261452750556738662937
1998 6127174679287080325879337290601317372908135881614526393994031085789946222921752617516128224952772496
1999 6642137624473639519951868772037582443808247316881598579482583873688693134415310414059861120266345040
2000 7200287839016352555062452006658967021785069071278902678300669415905377609742551517609183080174415178