0 1
1 0
2 -1
3 1
4 1
5 -1
6 0
7 2
8 0
9 -2
10 2
11 4
12 -3
13 -2
14 8
15 1
16 -8
17 8
18 12
19 -11
20 -4
21 25
22 4
23 -24
24 21
25 40
26 -31
27 -16
28 82
29 14
30 -81
31 71
32 131
33 -99
34 -48
35 258
36 46
37 -249
38 223
39 422
40 -303
41 -162
42 825
43 169
44 -791
45 714
46 1360
47 -955
48 -503
49 2641
50 573
51 -2479
52 2263
53 4365
54 -2941
55 -1592
56 8436
57 1978
58 -7830
59 7212
60 14083
61 -9133
62 -4992
63 26970
64 6688
65 -24590
66 23016
67 45326
68 -28213
69 -15713
70 86186
71 22785
72 -77290
73 73463
74 146049
75 -87254
76 -49242
77 275714
78 77105
79 -242597
80 234647
81 470356
82 -268983
83 -153976
84 881979
85 260701
86 -761156
87 749855
88 1515774
89 -827984
90 -480389
91 2822606
92 878782
93 -2385632
94 2398595
95 4884980
96 -2542722
97 -1495006
98 9035094
99 2958002
100 -7469948
101 7677334
102 15747772
103 -7791017
104 -4640010
105 28932510
106 9938582
107 -23365893
108 24593036
109 50775600
110 -23807245
111 -14354959
112 92677736
113 33343478
114 -73007006
115 78837635
116 163758942
117 -72530887
118 -44259774
119 296976312
120 111707337
121 -227838110
122 252935276
123 528274356
124 -220224357
125 -135933404
126 951966010
127 373776115
128 -710099256
129 812144766
130 1704617232
131 -666095738
132 -415673558
133 3052701740
134 1249236198
135 -2210028954
136 2609867499
137 5501842368
138 -2005826704
139 -1264746892
140 9792946437
141 4170861433
142 -6867624365
143 8393974757
144 17762663525
145 -6009455011
146 -3826077963
147 31427814787
148 13912153006
149 -21305119890
150 27020203001
151 57362737094
152 -17897435894
153 -11496874744
154 100900011730
155 46364569080
156 -65971892479
157 87053376523
158 185300679134
159 -52928389653
160 -34272510986
161 324077963703
162 154395303087
163 -203869001512
164 280713518357
165 598760140822
166 -155210066439
167 -101192080215
168 1041342826039
169 513768273345
170 -628590363400
171 905993611803
172 1935355863913
173 -450481884605
174 -295280455329
175 3347561703166
176 1708491308891
177 -1933308170150
178 2926670976044
179 6257547568663
180 -1290806706379
181 -848972773453
182 10766106012199
183 5677996125930
184 -5929603966518
185 9462623804124
186 20238860938978
187 -3638450437227
188 -2394520284557
189 34640837344989
190 18859786924031
191 -18129832825952
192 30622406473494
193 65480153716563
194 -10035562043376
195 -6581148304721
196 111512132883138
197 62612133825189
198 -55236976224748
199 99187614549704
200 211922991310000
201 -26860788537731
202 -17433337699986
203 359140246436233
204 207768302974008
205 -167619035932143
206 321562542104021
207 686110678143406
208 -68780696640263
209 -43633613631443
210 1157226284970150
211 689154635635639
212 -506312113191780
213 1043426847435323
214 2222085942077061
215 -163926192793279
216 -98924406073267
217 3730685489291887
218 2285003528781420
219 -1521247975881668
220 3388792364953949
221 7199143694175670
222 -340755430678630
223 -180314846059394
224 12033135663850255
225 7573643495113707
226 -4542291016297950
227 11015681523025307
228 23332258540646922
229 -488689266365642
230 -121217197559083
231 38832227783498590
232 25094844872189749
233 -13463019916170373
234 35839135875910161
235 75646906989318321
236 406904102004631
237 1136141238645096
238 125381192728902294
239 83126352570949248
240 -39550500462073017
241 116702183807302473
242 245350196103629519
243 7759079220442356
244 8729209799523978
245 405043937357330809
246 275283034512289788
247 -114930766870877680
248 380338748453295903
249 796058031661547749
250 45994096129466691
251 44949462644162734
252 1309194996690817254
253 911418416436169222
254 -329460779371460569
255 1240584858331685752
256 2583855593736890909
257 216585622623428952
258 200660288706645186
259 4233909406736519715
260 3016922321271787392
261 -928009916760728511
262 4049862192568279490
263 8389940829098230570
264 920758054540198662
265 831788511685383617
266 13699859363344246186
267 9984540074310366314
268 -2553475023174103418
269 13231371334232879798
270 27253263481904680004
271 3693649777355868753
272 3294649535795912987
273 44353715728559494909
274 33038367726630265519
275 -6799214957312143952
276 43262614747718069070
277 88562270007386778932
278 14272914110941468892
279 12654189255694753306
280 143676258098222787139
281 109306011761481016498
282 -17233912740275817054
283 141565015043263649524
284 287906229227303557872
285 53730713802701376837
286 47534143808373364528
287 465674620753000512219
288 361586545956906056938
289 -40229895643096665569
290 463581329116888944228
291 936325398624355547270
292 198411888450926530450
293 175581809910115536804
294 1510163111955276750968
295 1195998131782198207028
296 -79524492995056208085
297 1519196454852347957785
298 3046331230770158276094
299 721932621290613724844
300 640094208697525332521
301 4900154135755350961095
302 3955537913214316313449
303 -92116085548584644050
304 4982081332086277430790
305 9915234756102101634791
306 2596290879575005954618
307 2308980094391406435359
308 15908923191041554512784
309 13081084317525887332017
310 241015003552068034106
311 16349601266538413767910
312 32285331390723693676011
313 9249189397623252258699
314 8257143763191368476742
315 51679374755966667654070
316 43256461240902651128993
317 2539654041170297043901
318 53689998219274806938211
319 105168214043839617603257
320 32693793795368487422001
321 29315190214191030293514
322 167972851225800035751313
323 143031859850572688306734
324 13964762736327079563954
325 176424834284495001144432
326 342721388665577485027049
327 114811688829932524404458
328 103439903721403762912499
329 546268259958939591071314
330 472927179166073600239897
331 63962822392415669038970
332 580091193249734493909539
333 1117315074156491408953121
334 400953205985950607431808
335 363073329311187919355381
336 1777531149521016052294460
337 1563652465266188420951165
338 268337085589236083813678
339 1908504139215413785463619
340 3644080384156616089042925
341 1393568522435618956379152
342 1268572620033008195658287
343 5787245477672423046689507
344 5169816401133445347760156
345 1068935215572017528257032
346 6282612180325183404555876
347 11889894616874590535034908
348 4823532016168501654919834
349 4414676545080349874667439
350 18852492567718585230030611
351 17092401098098213265317930
352 4115193579370294191349417
353 20693204956629126502059950
354 38810173017049478304103347
355 16635270016072127934770883
356 15309104469948965130466810
357 61447796486887472663202099
358 56510344205580418756672875
359 15463687613244744982132478
360 68193932212415177774940974
361 126733154607483045751545634
362 57188636887518191340126068
363 52922359113568730455331115
364 200393072043673969178225890
365 186832888341876335182794162
366 57068330572753799048424923
367 224845588239417106425654094
368 414010552150360844870714960
369 196047849102882897410053114
370 182436473891578197037414090
371 653876709311151770584550118
372 617706994192486786660240114
373 207687428250844017742517081
374 741709749833823623254782921
375 1353032758886212604763283833
376 670378562641281260613727702
377 627321841919505562345450708
378 2134732544119705235238739800
379 2042295584018043094438237965
380 747471619998521902832029126
381 2447851418538382486053889110
382 4423642504544637918028364711
383 2287166335772798399091041410
384 2152193317590804943758160870
385 6973052307936703262718711517
386 6752497123515653772431681869
387 2665908250379805623822016181
388 8082174246755498550024389237
389 14468564865396565698938398138
390 7787410799142646968042154665
391 7368446345141294361058233411
392 22789321690701474123932222067
393 22326598921812786617193169345
394 9436967719252676017400992429
395 26696498104291734106452851133
396 47341647700157056719991250201
397 26466177427530157125106553453
398 25179912853319136889553071582
399 74518799159005483211694138466
400 73823648278149935570642797876
401 33194911774412923122409236131
402 88217424109618926028810038375
403 154964553851691857932239952040
404 89797952426749334174526359113
405 85898624619533860851461119847
406 243793996883861917488439944175
407 244109920100454374642822319997
408 116135861787115950143577669783
409 291621625416117571806050290249
410 507447270654519017315380467023
411 304217323076654986351856796127
412 292572599048920307274171232674
413 797993617563515513860072075176
414 807224589019362703902676656409
415 404426610585192028020423153359
416 964366008783452708158811966361
417 1662330390270153854910983393521
418 1029203589921328150138028767762
419 995064620236775871996209645416
420 2613313039918895118925639898997
421 2669464984436159029771834827246
422 1402663830708565113819600004237
423 3190161506176750276495634998064
424 5447657957167068799667731162631
425 3477519135731495919427216973828
426 3379775619818791629208236674683
427 8562394797404832193200204552649
428 8828291498719461547808937936194
429 4847563163159651942646427547889
430 10556601172465042455639435052062
431 17859382811808889474587148734480
432 11736378608276574151666773112800
433 11465341872145832225717131503458
434 28067704228084861277297151408830
435 29198008636484142133691832233138
436 16700473468549693793672444904535
437 34943673467743040289236925475117
438 58571336449773844887199220685454
439 39567234880449283569262806547746
440 38849717939184909348233794751823
441 92049675110399700074846401974264
442 96572912152801339897212508700797
443 57374708147398294669880689835386
444 115701399538361562656049527459582
445 192160325626583230357254770269755
446 133263373005607579873704608554510
447 131500001622990042442750985126460
448 302020990186464993416985246612639
449 319436254759126654803033724895485
450 196619603812072459018301961308320
451 383201468475799486400305730296852
452 630666773414734306922268029448485
453 448427561185975938693188823851127
454 444664658097860358373146207451367
455 991395987901337072838656371740621
456 1056673922319749454404735443358311
457 672291450760889596819159145905518
458 1269484448501587126263665275481916
459 2070577249524472743841253286672419
460 1507682555693456951852259677681309
461 1502233434004597513706013796614362
462 3255726547724292717381333481449807
463 3495639842139274585278650238256472
464 2294074839154683287525819650133625
465 4206614577196855999725520328630076
466 6800419851524048158645447309658470
467 5065129832364412716429162206333317
468 5070684387169499132371843588727634
469 10696332898737809310114211592972389
470 11564907447215844852195807325611558
471 7813743472342064080523108945870899
472 13942379638058439158486454175824520
473 22342423169781749709337269681742929
474 17004301815234642883820282127280547
475 17101892641159565828660394643742142
476 35156331830440773519703068043384866
477 38263809424095372568377081273173145
478 26569555852138067272429165514552596
479 46220424666805115015162984424862382
480 73429819277864828762448499617650169
481 57047537171982341478910048948284789
482 57635792295300916606785748686337580
483 115597709946016452452218949105491016
484 126609262587438612663049305147952530
485 90208265293575680775996270535416882
486 153256208482165303850859249854547131
487 241412413865860831378716144314656019
488 191269296405780836722944999299264716
489 194102485443079482777066092025266207
490 380248297106715622454117517322207105
491 418961924508681997276126163999807764
492 305844884140597850847401465089533987
493 508257596982575361635956267451384335
494 793942305436049588650720668845449296
495 640918132233891090492550016081350065
496 653249794969546654471585831363595941
497 1251275706255174509408270851042477985
498 1386487355317803734466061456532940804
499 1035615783361427960079289568897204345
500 1685877965627826167299874353582864666
501 2611906921174106997838532471071075691
502 2146475462176496708229915414938509329
503 2197121078232712499974282426392100799
504 4119094347218024257146270512462247038
505 4588702942159357092234704614561662923
506 3502539033719299285632102599958001464
507 5592936585409106843594528354676829565
508 8595338993395256248881846373266096877
509 7185071961586797003813611157365108386
510 7385349984719244723503187923162631991
511 13564655298787103025238019280601620764
512 15187873067754102689307454688018788721
513 11832973588659584152166307256011795471
514 18557542272861707707641436624415506597
515 28294498461365590961497535284549849750
516 24039899618431000832617204011639068978
517 24811055137777112268467533064197272747
518 44685785367687960276715365985905674823
519 50273276845845289363072669788334926444
520 39936232243404125258764019497637975469
521 61583357287126297513474030470090021380
522 93169068234655759803986740964522183023
523 80397750726205794792896426048490009871
524 83308643751714627960726063832001879015
525 147258026200126390889663625751516123667
526 166422028984579120494285477014830392048
527 134658808679050813524711894386527781449
528 204392225154495838533061921000239230796
529 306880522480176895447577149442605010860
530 268767802625119669815266444276407778235
531 279587802825094494939220490505221217671
532 485436992683143308347538487505046512599
533 550957263433207077067343128888702094230
534 453655390929272420907610827274888158230
535 678452554084613124960513112168737630192
536 1011094525373189182470335439944388635150
537 898140181203414542057354771933975367970
538 937867476124898947014618038868145592960
539 1600760956646052201321901678635318768989
540 1824141527395698257269405210181265845642
541 1527099979904144426516718915350621833002
542 2252293060906556257158444416627492922757
543 3332238535909854180310741575165206562359
544 3000234281504061990878895865879862163122
545 3144639015537880733847282937898140503440
546 5280259588756866411472736342965491336012
547 6039940256285451508300452658098281030097
548 5136686255639094444069456683454345093278
549 7477854968359873943489269721392796561180
550 10984981194550652376484927243734282800555
551 10018904077365254658137449768062526458637
552 10539413195510641683480363216325869593822
553 17422671671332555383153582852074261450605
554 20000468754257521761902644967451273528884
555 17266120497781355546602803894507392704384
556 24829759496147186316634423140652010127882
557 36222505420712833378633906889363575625903
558 33446326697238485704876540952024326064694
559 35309205630951800810602579541416452124519
560 57504322777348526495186344968817860453409
561 66234002379415976682756338110157080852184
562 57999302387749881986598074843677193894359
563 82453316598415252240846593821948316131730
564 119473232335211090617411757817924468418682
565 111621617265322249555085523040165862078325
566 118248136868024071177295052373506253218228
567 189848923823529355351892905189217356744697
568 219358741429193180312696696190859527206860
569 194708762809108986410911764966815199851444
570 273829904718662721033322127653380648871763
571 394160170030761549194691748800562420870080
572 372415542554141812307417322356020680264305
573 395862085176238795042686466245664634930659
574 626950727028718915884768496900014245212685
575 726543796509067507672339244781363143997486
576 653280818810912341081709771402242997932419
577 909469028290049441374763900150977208224683
578 1300714273327467896512210944421955525451191
579 1242207884501117322300476710667142877838553
580 1324782648480747670513040522832548197966917
581 2070961873374077695307367683098447952840482
582 2406585553535312428984991700899692923632390
583 2190693484733693448680465367197577990150060
584 3020832014955017202870902845312658878562620
585 4293339104721414862995056472518555189401193
586 4142425058468154747796481497732590011262836
587 4432042123873425040727408218029357468297201
588 6842583437762069756749055734261054692215816
589 7972108026073489080797166002033860199190541
590 7342518302155064601388417454298444074380578
591 10034467927534717885488338540822446816380499
592 14174563341616434292877088157793736869243899
593 13810689999292526783604210936542262880925669
594 14822744219366016020447703208841019177096888
595 22613791091214132847117227226643018208195319
596 26410528073285510007247403432129602279504241
597 24598209290988064167697370669425169566110721
598 33334110968802984119948453633709221254413100
599 46808262239552221117855099566983670713780367
600 46034396529553430286566271851811369432299117
601 49559325898141850735073713736122830690240163
602 74752889952336478387535840706053581214250120
603 87500932662372309421832605265806562125798174
604 82370047522530051629088073109683741268418730
605 110740873309596285135828242109861097547003083
606 154607597866392564841841816184215806251754125
607 153412775125114393593065525670600314858458763
608 165653411242815716802110088658351280093381300
609 247161084298336308563770973782351526606487698
610 289920941383431451507563251691094902496107251
611 275710910027674875249805283116424562475987471
612 367916676884420493571280924901323114356751003
613 510777572334552468363909013092068388130328549
614 511161183029071948231391230778312993845151549
615 553553268156838220610026794841406645649319505
616 817383641079088178544810040601830753239473019
617 960676996831870731964864682000879310108070027
618 922503505837350886724544147428409501400940913
619 1222394873522997340076948455090576413349263778
620 1687806691994929263565626616934740369370356995
621 1702850090560153382593314085354138876454854842
622 1849302670289142200720880263950926304511452050
623 2703721075592181576064540517718882002180855103
624 3183505989746989014555902961732634095495104559
625 3085470673215228324371228256108183029987143738
626 4061554255968936352275256184922122781657180122
627 5578285691750002369681600676493063980433001206
628 5671811752180922676655998660777831012141808947
629 6176626104172492964832380143135868834612625813
630 8945083010507825688043237218101702720472379726
631 10550279794205340789889161102767366324885294917
632 10316285491350439654627678311817469065330792775
633 13495531273145690238023910225707533352342878710
634 18440100071049023335448200117215299469262061988
635 18888539765922617743177002059608527304341462488
636 20625015333470618839275366400690718925554380262
637 29599880451430104836362942764853112195104619154
638 34966474311298382200799799038164256982996423468
639 34481202314565743542561513485228013404955536858
640 44843872154659519820743642858732886231840293446
641 60968796262181041075909085160488593224097731750
642 62894145852708036931790802604923443828378566325
643 68855961827753395513123553450336611299089679090
644 97965978699141470349632456969888259274891684981
645 115896091894403399121486095408133997883432977052
646 115214353341398537748188260601579229316990380191
647 149015048708236939394664697555063267286258136003
648 201618878861954879198610769099486695227624086370
649 209392514362169139571101738267542664329156207310
650 229825134679365062263797467166786925681894049530
651 324292645035983139254320290290807155887091175960
652 384161929355873000863858240097924613610567115385
653 384860558306135839319028381634896548182015001795
654 495187491337913027508979412321772493891931611881
655 666855056430982265351883488810294095962614782117
656 697035288934004459542017252397559563177491938411
657 766948805462457071349211032301487367979840608942
658 1073673564407112770483307110850365705867058245405
659 1273467702459211940986663629300035868335363263851
660 1285227092106810971369318732377151062627776066245
661 1645585375784374656251590994146533415861571401819
662 2206001894676104302928373971259399623079752595625
663 2320034506123109093133993965596959889794674031480
664 2558892624883709797292676544723616449433537301633
665 3555311978636041996019534436115436958033590538025
666 4221716908754107146135639994371244583361059549172
667 4290842325020548999867698672801369145788576860375
668 5468663257648765177134232758005927020084923432005
669 7298809794302525611223561073555555567432139085135
670 7721174439918244394164060596743796209872030880477
671 8536077312284318177884450557638781808923016022368
672 11774718056002213514837712687542742799547863043591
673 13996431327908575676640518009811921567116083516794
674 14321800469357850426258376003439282118151855041679
675 18174012789038107822384374275816584196135949199276
676 24152803596458994747598500223110712452794606962973
677 25693573688811518950763336946145666506759550359525
678 28470085558914954204961701716611446145934406520011
679 39002083784679557468873920166571466336731318098181
680 46405775215606831619519856681887578539404902373052
681 47791519931277827533410343014562482810237955343227
682 60398800875179064988572614094300402340103641510013
683 79937406181550726357578799333238065772128733854455
684 85491060490395255556170933563556236989757493751293
685 94939457672811551062630051065535435697460952233243
686 129207238378877760395936593355485442758629386873746
687 153869560523070347676838727632451095291487774673062
688 159443808224341505101631645059447654689149376330173
689 200730179068945955221819747911352315021965661936720
690 264604525550661668090946923281064665029662627174392
691 284429462982923832378290649269669672416470810851966
692 316545017264836718386799502361794275725737475569378
693 428099734010360749941408121984682446846581465595159
694 510221576057947523871309848836332592509509091118680
695 531830416923788629172782717609856296905668903157430
696 667118516079737354555255112919614200649030675671628
697 876005769135728841448455291455598026064367142028562
698 946212400633328700100584703699026142802426000920367
699 1055256507279229664579757950045910798703589599060917
700 1418598800183900005228015552645093050661400634973342
701 1691958891757463966911979629048726732467006389183228
702 1773585734064071921637778624970448197892148917727641
703 2217167221139866673306585257563953642911067269857396
704 2900527405992441968773842457184100548484904278435379
705 3147496182326648514933989511917993663740295443412915
706 3517364134047379145891359740647076832553106869492741
707 4701411475706293724698736974972042967826723638129785
708 5611062788256302217677619458408087282497448140222187
709 5913562956418221478707325549046431164345066354138625
710 7368825326304911041904953545542851872458188591530558
711 9605172518161390645513066095951333112536809919147750
712 10469031827189056450176630894675906865496229855716943
713 11722389020607501591268085939988233766876845988489149
714 15582911408019074478007298485234801428691578975914857
715 18609051476625310480165799414367075562215086999240871
716 19713718303169729246280333753341018950261429863014214
717 24490729256296111080806089215027017756930266724322418
718 31811891457128731092431749372352928413716562263369045
719 34818867450250685863156654100878658254981349069294073
720 39062233883547120694921301144633180338941605775658454
721 51655707205491821621591980667577123839477373360614533
722 61720095121016130285133343819262710627590512910547888
723 65707382750818668143753982171778564182361655205711629
724 81396954193439067062684101799589011845759518214554152
725 105372657407002271096047243689700384608701883922242792
726 115795460659696851803751046204197586148556534442589505
727 130149554121612979041612401810467154733618410230576574
728 171251816982678419867186704660375804697429872693340647
729 204715926738308012712166038111202972044655987022714710
730 218972653264781582565334358215439681020349332882449814
731 270530953586972863336331385118084065163138138909260556
732 349074833636715952190328269482561777238227402280320607
733 385069437114223810418363622138851066458880587963874169
734 433586101726246977733609348394691594608746754288072337
735 567802251010867510630488391763605433236668186184762551
736 679045427830817060705948815266206245025209878280511402
737 729624248019122636491157864981119370869665713933284924
738 899140547388065905244166537387772151829585737127866124
739 1156536692673017282424464516702956398726359881323987597
740 1280439103087285989710705346040048445953702716976795770
741 1444299849676938386152521861670044921985087251941212509
742 1882790677418742851471600631850085405427617798920013724
743 2252514729497658519813208208414631687599255272482788748
744 2430780146060766035868679411529783686244041358649482092
745 2988405289430375392656448267400845752621387856301627197
746 3832204874185576526901307574782763188652933748158912521
747 4257481915081736649928324163201082829136744097961087867
748 4810507590626279580454732011577066212792619670376645896
749 6243786124735143176294223812761140084072237171158869322
750 7472355512731675273548088581603357806475345138399654010
751 8097152851495568719123912802722574424562130243664302799
752 9932354906660300195957985923917151261137772184124405875
753 12699442633839978559296998038145029191637211052648172236
754 14155403323822596743149913944364884983338304110440513148
755 16020573073222289780257061094274429525122571514245086188
756 20707762120941324797019090032559036971614913029101205126
757 24789510853570633955616291457791963258155006684750924863
758 26968838797166167973093286077882975057220555584127539161
759 33011506755125750618441734219542324076492491329314447819
760 42088699470154929657836545078592804171529441018299169659
761 47061817631689522432580833112056395366852035012166355416
762 53348323960566538621365096001672731004773868915327157158
763 68684016342090298939155781644776142432956341702185834625
764 82242898224308841186446184716148095207446966729687399025
765 89812805660219680398080994062615471966949377301698164265
766 109718143964704921244733187210772902148152305847060314761
767 139504936086534265896837630173476577504298120098744645117
768 156456472245560607338304373765987662681745357109677878270
769 177631914645949506773244235521360370423106847342994769531
770 227831534130001733662769589499855833072464614712519859533
771 272865326184699435787487697011839408237538361208917137675
772 299063276129478035463595185089840118373594872463819598584
773 364662563723686738520194204058042922482829197381194572913
774 462439832627624778450336492583823842785086077727029556012
775 520113416709496240012553242460718876797202502372584173912
776 591398894530884870071705893230083809624296002638008743302
777 755798391933425506150765706719916108780381763219738677638
778 905351612419837479091806745335715940771583444179567802569
779 995724682523433201641071327879973775112888942121584850654
780 1212001625678155178057312303269565640420593367691228228067
781 1533066206860994677677236101842707163247038129909487977981
782 1728954204379050915043207180669412514031734975556375926742
783 1968797470163124636712124549969624240501534926389802694742
784 2507439598705004575056153575641887853953044065077510781368
785 3004032866464803434499835583682367036980693141748707940456
786 3314890928311768290731678803100585177068360546280149331372
787 4028229595640006781078848083273658791476779104403461068013
788 5082824008593538265163242506787322577709297861676127849816
789 5747129553782655528053646058939931316004541789951580540266
790 6553665201110269709273370536815885837107110685034531399836
791 8319282297216497472120344721745304147992937146235537855746
792 9968046425269793900865033229563060081603711792102193001428
793 11034566879025743606402909263597219994468451020057612887523
794 13388254182793081234572498389501632515087563322447810689566
795 16853350112201580224710378201508183085199419422881168456508
796 19103002687041041968573946445419943418187031060585959165935
797 21813819388581308014282166177961238663280705515951871833369
798 27603912931715697294069152116447354857131935270238417979200
799 33077517024130799328055765733769643779376568724821736898605
800 36728195429616606820547476161724516275431600326305901005244
801 44497145880795234781264289656471813380159370502349081405057
802 55885995545797790061636409656712469769732435820787084854193
803 63494552241553341776188774566331953317490804354658957635027
804 72601390140838003327533667565811196421564825633559577500738
805 91597463315038449636399667363470321600391547316109195115185
806 109767239462510373664317248793975201078350341224928639055493
807 122237427656952085366359684432697649457440828489227569027102
808 147889933453077101319344195049917770080091370445660499053101
809 185333504120351132419154799077837450562537562760644991655501
810 211035947994497196001452895013223017751869313486623332655784
811 241615818782568796539971916180397308192626736778218917004579
812 303964537252452443996101516793057525469750212172599806077680
813 364274772295810270289284384503121317642031002750562776756059
814 406790760262065703864192881936451919872619670321838686499004
815 491522184410813648653133760927757920627563361666462013510866
816 614663950827007542653723336110583762091402059672602288254292
817 701394689607519883525671572226589137648965033951668379974958
818 804033931021840320955078573898067868736935486429823798073650
819 1008759846916404584249946293205261820721166179292084187046163
820 1208930934788156668610727972105668105424633179000412803148246
821 1353636567203161899610770396120229421483516672172848538763652
822 1633599190472315912036870016513220401172894619288861065019388
823 2038699046483250767534258124944853276089408112175301513817922
824 2331070600413604251176104096277810482914022115916415987399499
825 2675428155181675028078537066968893233554188096584301201109860
826 3347933555262329443293776313704006202002133291620933538257094
827 4012263678081411580948605038746557879670749780917102126361397
828 4504005946387491738703538656761202047449585746416330035955293
829 5429322155391696618625667436134576311643626981798962329891870
830 6762368320505451280198292681757711498698182841276553466269502
831 7747045593944640768820369374305132316252071259128950814234204
832 8901913625400148429975750374686827761982117460396652636167444
833 11111914211924009503216691356868223836611717978931450157694728
834 13316575902255788163551243022098337449116255038541649234087608
835 14985228911413699747998742132781209205795314250026958655390826
836 18044435129767886349154523441748749675905941159323318679185645
837 22432291804648304658053255537858260859894240440982012093071563
838 25745734903473584565370428665940863744070591607919874278631220
839 29617325185045338128073423931478220895151027408690261176679868
840 36882709654679685045623888934934540117303837359224382307043993
841 44198787326997250293719876933688328162733485050052326614685263
842 49853647891894923260584848732302658658375505347245203418504111
843 59970604332322421307552733617322619570264647488736594368568927
844 74417732434636086167335897144579334779908110258908732759035189
845 85558604395875736515775799935220850870067318204121648528029543
846 98533026453939966378404968913689582506607053081470621550131051
847 122427106039520912768019542223379697726454464395698523982666300
848 146704145363233138830535442578734248381121458776548287648896899
849 165844526213492094317998614533589043098318404647939027903717530
850 199310834284884731820689692494745919606171871049956391544019951
851 246891457314579511718878560832344043212441455078827272552141207
852 284322996858672897486119612389229863407537174095648796150845825
853 327787545884586637611964983740168562249644670067201019439250519
854 406398553057961487278379406740686707028819385825569456168678716
855 486954336469804237060697900399188904769962523334184871195441497
856 551667514937411795923390624918724831161033840888560392044952105
857 662400488808246215256530118275957221706211305073492510642928863
858 819146271200084341268302098127393617256973597908111787662870801
859 944823795655926283782673189720728178349972995388456370741314091
860 1090382247796244664115776788845841027124693590123443967488482589
861 1349104389843816430627807623306814185626941605486817797804535420
862 1616394977173308029869969789949316387276777817889418739037515732
863 1834962139612888356089143678972682592287583172028726550871267442
864 2201443573462661769824365857385231232077712077488761001531150918
865 2717950726827812155081422202717436666191665022531034024824029196
866 3139646837173880105139010757371568677257453748922707808833921380
867 3626951993546729297527720682284485335390772813572264752774239028
868 4478750428616249366292131366730752753265546143189301171961890944
869 5365617882995439461080343041934543317790401668608933554941301247
870 6103114573663204016184757231440519181444967546867859651892614026
871 7316301310497381494664742436867975238637885893120374503639793741
872 9018730780959256860406044201984748715899564422325133510528089589
873 10432838563532136592949661798846973972641072420986836370239334646
874 12063755459187357846924000707465852948029005835854665634432942372
875 14869117355210919540210030025871913433284312233922425351827893416
876 17811667691314000931181598007256606557729466928731365340016626113
877 20297936196374364330231385934098286995426749590167135280496265253
878 24314909842222381033690220078532649606127577946442826594945110320
879 29927609237688727578997940652533900648357980970540991747965133225
880 34667012943386532873961242972556216525374688211418193512233950929
881 40123781443257352809693139581762426922977752554174610587552144994
882 49366199011823152833899989622417952841628284689422018682937783347
883 59129149411545152366858829924904596864976741986172364128418994308
884 67503976052419015763877265925795452346368663243866170545039136001
885 80807329827026871330350870911286135155123729907702866126525501930
886 99316282466325667669279685111558118145506686239874346210478681137
887 115192210024909333156547684610770441960900270982049106023887431516
888 133444503792607542949525263561969930691903844718036792509070352106
889 163904002202986220037041692628242229037868303475643968548233170393
890 196295571797316810890061282326995344064854755804434031838662506597
891 224483820164440434883883455641670848352066786657789209680453347782
892 268550414465075762307601959863061812880658138813363044049857539117
893 329601985447689014860240829884021943488591215152136273224193289508
894 382756898362296539467712277081032542290675297537432129418827752950
895 443792423474598655774681905651783670852892572704047569142589885927
896 544206878138824544211875011860620113394032646867438559606509897231
897 651674646099772741205157629613120168150188425872190418529902663223
898 746483148699486664441603734875113455944973309877501648676404392198
899 892478680485166150622383685839278374816480617110489045811997417827
900 1093904114574720483023905167581385839680583145154598882292937973303
901 1271793552482651558845999584726953150781091500098383661053360448612
902 1475843310484031604614725523960528674016896491070342544018870726346
903 1806975904735155863990258274317506893654101236022058439653139880677
904 2163526581526975698501743165979749660598008545615300744264205098183
905 2482191294428325095211946411959511987407213949571802888043401674866
906 2965970383151969217290937293467508611044707637685280488668824993760
907 3630679696994797784347545916013182924555115089651638160925284662659
908 4225754952594068283503573439241810563323300633209974678343567675854
909 4907751641676010216732820095469717306397645864901958558776992626729
910 6000036122040160250873139584166485797421830873699035818394077762388
911 7182975423686712088491531391580459424184143913777639853115612219208
912 8253377642939419934666149193427174018060272376035034560761736145350
913 9856726280629314743550195991161065911764904217047322063562626301001
914 12050777397238257482104610898711582803191171412674956339757080062349
915 14040626743797904333171469986735127235077736058813432460050418680018
916 16319528676420809147270844344289459139067970869903140830084237447940
917 19923602641164391515536562421661088543943663707897735493270737969632
918 23848271932517239709774337260381428772824335553159861051612892411005
919 27441656417863209763164492883590178126328597643712594265994952149521
920 32756350346150386109095386585608361705141624162968403568382137555808
921 39999989014217928416594973588476910969145835896247950483051750278587
922 46651278229625446091084221744188151585971475300916981143164221837559
923 54264533590326647124896201785670375975496205570483476097247370356750
924 66159733494252848570696640867452813168974443886951958181361865653271
925 79180730331732487964798570115885032786793091613112218226844633205978
926 91237195372367219470419367570995777702670374815986518237480945027823
927 108856720737336723357228137666882330802162777721413839634688004375544
928 132776624314833421246590515356877104584731293737098060267202225526591
929 155001471560689208813277754923846698405008489081367335540713483720373
930 180429960710420062470359442520659717740127770555867656015387621761207
931 219700420363375720627321142742535192661373413268969366583039930538060
932 262900745333923144867840673126357186081192438935398453376615833190892
933 303331386694996576352375859275920081880877796079635580155903916199201
934 361752820325056589377181339910477399159000204313972810863657238158335
935 440757396028852825544532560579955588954628303267177728878265707817514
936 514995750522870355863518682102771269695812541600159354752811329966731
937 599909876925971343709652718147076986011692787690731586336267903928881
938 729589741213936484154908997105161540598744148921347018996630077640303
939 872918180930542168223756413148070700769847354006606305653683429777160
940 1008433757233666048550268459828414541302626041969197463790665538542873
941 1202169092057220134355158790288548009576512571389957444057285400905497
942 1463164473927561208479452081514146323642370004307340710694415497269157
943 1711068243903798040514802473451962333214236553162606477863611395127183
944 1994567694412731302330788639483898358925840430593517749178735617140125
945 2422906707069354543232251069683772476858253048504793781497752022837628
946 2898440289793527842466854152307179685568747546745123379903007247923815
947 3352453355590148605367546160799808149535766871266944553749631472708410
948 3994994301566320190376484446198813794272300464524949630086294173572570
949 4857374474512939748319393115479904069012130698866706914804975239160391
950 5684956825536430325315045458924478121535121467846431070364411276884963
951 6631283059016741740914738972209938473499041274030809649572615813115537
952 8046449443098694146792973185539620056429155236677133156685045911831740
953 9624185225680338673999709121817659863458233034249565434150459780631518
954 11144591756436265508452987482577627962142007732017115923675619714764583
955 13275893765975596883684612253261890326265742982291960520501414487389168
956 16125912369523935892325451105454255013836517231528751952038162765054333
957 18887889745481064898978155141350153862684589771699669015102051033178124
958 22046159800529077948857534941854739816578295607380424930634054391152190
959 26722741274844644882130615740352728519139776491069316950496666706763386
960 31957447938355032518428126312143752889388982664884017341903823615069001
961 37046937199785904855656781619310274335991964711299541992549814394328864
962 44117246534556592878629990061513843311651067603947146683608222119083194
963 53537818567917834830528326570257214752359255688624888340566345803829196
964 62753274705534131794643801813726694018108878767774972825990726235718273
965 73291817608292391350028758716501382157412652528060940678413189807587968
966 88749595066270434881560624102266232605239504378536886104877270346856242
967 106117845711390682790094258808746489339480923466255858923796681064049985
968 123148129461740614905605922816297115750002958846121701741673524927018884
969 146605440786457911349635327580412798624312472170952687601903746613544502
970 177750215114066886476848352716623759567051522663412567708442064737577152
971 208490503437379102587218064208886538829029025433592405297220336518640042
972 243649611952750269859300467144524607844818342486479936835856706530999901
973 294754169778725390119043934466045962973671353202615470556506890455733653
974 352381175517870763061122557838733295709813243166868370532569486842266642
975 409346711205321262445687303018680332109927126629311772087934731511231825
976 487179347924345183306194330622727712618272292135337976812732544907436395
977 590163204974407285494820046990453938066189758363569607870114290193804559
978 692681069829284509902129930846566894044797144206834248246691822215536375
979 809961095242337292420294412373169923270887887311013868291969558070779724
980 978951806183077514253469516089791177041987780187089456047064797479438994
981 1170158378422226229006312256440543463111585288958628591950082021257683763
982 1360640355408225015251636093040588721082373830982750146596962624523346147
983 1618917740229666171903074195969023941968521554747918128583439067074760616
984 1959503841451611123308471212480082496310499616875489641149904968530655239
985 2301323809152525791707392597155609547942827137862642467892416306298342175
986 2692472573053185079455424775142776349219840637897907565156832082978445844
987 3251397272616464882574448554185353650464083204948407448764282234882241353
988 3885831846118280311783789589846033334594000211796732719202159150547153357
989 4522561680908355592298096769575437770086643812065645731827856707324137639
990 5379697613504819153065126364043762245939902810679791028000633615836880611
991 6506262675262147697760923887918774190908766445276210540445719058409792985
992 7645743309254566066614184659268225824367175728539795252752986862999204476
993 8950093700625423988590266642433471582997028969279921667949838613722757527
994 10799054838952086959296645485470509322285671293635757677095342794019545116
995 12904183087632799693262762822177865937619869034870869438906976521098525131
996 15031948702589992616985121459561526495005311180993555628115674941212616393
997 17876733307982005357946361505473323577460375328041183861193720035722315162
998 21603696030561364353921662261084312722824113587350376391743809502242582513
999 25401505385822073076225086874692945083695588404737584583419678123749745385
1000 29750446798545214066408206895640483610847617678233941733284495993964074115