0 1
1 1
2 0
3 0
4 1
5 1
6 1
7 1
8 1
9 1
10 2
11 2
12 2
13 3
14 4
15 4
16 5
17 6
18 7
19 8
20 10
21 12
22 14
23 16
24 19
25 23
26 28
27 33
28 39
29 46
30 55
31 66
32 78
33 92
34 110
35 131
36 155
37 184
38 219
39 260
40 309
41 368
42 437
43 519
44 617
45 733
46 871
47 1036
48 1231
49 1462
50 1737
51 2065
52 2454
53 2916
54 3465
55 4118
56 4894
57 5816
58 6911
59 8213
60 9760
61 11599
62 13784
63 16380
64 19465
65 23132
66 27489
67 32667
68 38821
69 46134
70 54823
71 65150
72 77423
73 92007
74 109338
75 129934
76 154409
77 183495
78 218060
79 259135
80 307947
81 365955
82 434890
83 516809
84 614159
85 729847
86 867327
87 1030704
88 1224856
89 1455580
90 1729765
91 2055597
92 2442806
93 2902953
94 3449777
95 4099605
96 4871840
97 5789539
98 6880104
99 8176097
100 9716213
101 11546437
102 13721419
103 16306098
104 19377647
105 23027778
106 27365478
107 32520262
108 38646044
109 45925728
110 54576672
111 64857178
112 77074205
113 91592530
114 108845645
115 129348698
116 153713873
117 182668670
118 217077629
119 257968140
120 306561121
121 364307471
122 432931394
123 514481879
124 611393878
125 726561010
126 863421961
127 1026063156
128 1219340772
129 1449025735
130 1721976029
131 2046341463
132 2431807013
133 2889881996
134 3434243714
135 4081145840
136 4849903722
137 5763471102
138 6849125476
139 8139282554
140 9672464131
141 11494448281
142 13659636210
143 16232676579
144 19290395795
145 22924091916
146 27242260644
147 32373834815
148 38472034106
149 45718939902
150 54330931918
151 64565148916
152 76727166410
153 91180120610
154 108355551019
155 128766285437
156 153021752086
157 181846176055
158 216100203370
159 256806598355
160 305180781555
161 362667120032
162 430982053594
163 512165344639
164 608640981827
165 723289556071
166 859534269860
167 1021443147994
168 1213850501566
169 1442501271897
170 1714222564263
171 2037127493111
172 2420857425226
173 2876869853797
174 3418780498779
175 4062769848071
176 4828066278105
177 5737520178959
178 6818286226360
179 8102634172000
180 9628912360917
181 11442692744862
182 13598131579717
183 16159586434961
184 19203537796214
185 22820872636491
186 27119598139548
187 32228066602262
188 38298807805902
189 45513083284073
190 54086298469681
191 64274434317992
192 76381690442612
193 90769567974833
194 107867663344374
195 128186495264594
196 152332747913157
197 181027385442396
198 215127178686438
199 255650286814272
200 303806657751422
201 361034155072723
202 429041490050969
203 509859240736037
204 605900481403434
205 720032832659740
206 855664083492954
207 1016843941789844
208 1208384951409757
209 1436006186183627
210 1706504011285386
211 2027955010606567
212 2409957139184546
213 2863916301066957
214 3403386909317544
215 4044476596679428
216 4806327160836296
217 5711686104441489
218 6787585835083595
219 8066150804891351
220 9585556689530701
221 11391170245972659
222 13536903883157325
223 16086825390624549
224 19117070888744750
225 22718118117840988
226 26997487942571706
227 32082954733689541
228 38126361483464833
229 45308153567333991
230 53842766521830806
231 63985028708265874
232 76037770034302422
233 90360863916320284
234 107381972459480221
235 127609315687451595
236 151646846088288947
237 180212281561404638
238 214158535197356829
239 254499181745557634
240 302438721153327038
241 359408542791735447
242 427109664196044759
243 507563520423513161
244 603172320508442744
245 716790773150854603
246 851811323240268414
247 1012265444225566418
248 1202944010740925391
249 1429540345600306126
250 1698820212289301517
251 2018823828627764375
252 2399105933371835793
253 2851021073717076190
254 3388062631880068394
255 4026265713489153351
256 4784685927314981280
257 5685968351851971239
258 6757023677080714317
259 8029831709801613661
260 9542396233779735248
261 11339879735126273636
262 13475951873798054980
263 16014391964175369064
264 19030993311937665463
265 22615826267348756193
266 26875927565697064375
267 31938496253812621496
268 37954691627341643858
269 45104146578429873414
270 53600331114348090053
271 63696926192185237493
272 75695398180975216943
273 89954000111222876081
274 106898468473128467857
275 127034734950877919855
276 150964032642772978457
277 179400847812063119700
278 213194253175826196396
279 253353259705955790526
280 301076943901936550367
281 357790250082181692808
282 425186536686666300699
283 505278136947770978674
284 600456443581029101477
285 713563311517763725955
286 847975910638198343144
287 1007707562056714712424
288 1197527568751366324698
289 1423103618467088060890
290 1691171010789983246683
291 2009733761212102396289
292 2388303586796360701987
293 2838183909128437052220
294 3372807354378609134860
295 4008136827625020329788
296 4763142136804233500452
297 5660366397432408654289
298 6726599129934548750950
299 7993676147070748276262
300 9499430114675139380883
301 11288820167760327351220
302 13415274310314814046042
303 15942284680463477400455
304 18945303312771114863057
305 22513995001779221233008
306 26754914533273778163010
307 31794688220647408263824
308 37783794741372298230217
309 44901058162635558022092
310 53358987309890219613855
311 63410120902369051046247
312 75354567910020796271558
313 89548968273514045282889
314 106417141538468573141766
315 126462741353190328994812
316 150284293670702411982799
317 178593067669034476487285
318 212234312983661319770525
319 252212497358074127922885
320 299721298263837287270177
321 356179243986556067829282
322 423272068357183220638785
323 503003043765600007391185
324 597752795310723994876033
325 710350382031267433474570
326 844157767576256195974274
327 1003170202459273146403574
328 1192135515131976031770427
329 1416695873696148206376465
330 1683556251006835945286157
331 2000684623234883515359910
332 2377549879461826786871982
333 2825404545864451386678975
334 3357620766130251843813939
335 3990089569881349817662538
336 4741695350551784330891321
337 5634879719783580797783178
338 6696311574030871943628791
339 7957683380368944107921643
340 9456657457186020686754122
341 11237990504015979622551632
342 13354869956972477619908966
343 15870502070980612887885372
344 18859999146116656918644718
345 22412622247277330266657140
346 26634446380798560062298399
347 31651527705456695109352498
348 37613667345138787536518732
349 44698884183933143383961615
350 53118730193345264081028923
351 63124606997854854863657768
352 75015272280225421117842977
353 89145760154476479279883087
354 105937981852987625530358392
355 125893323245394712223391150
356 149607615328783696911525726
357 177788924681389596738465748
358 211278695071102045694822238
359 251076871469600387797463232
360 298371756630489368195342124
361 354575491695749178940765063
362 421366220218294968211776705
363 500738194543357379234831917
364 595061320636102081871126605
365 707151919258121691874801796
366 840356816295658975441307186
367 998653273027180817287279617
368 1186767740070335098202215932
369 1410316980789905129470488908
370 1675975777860690511410632921
371 1991676230404962830650586400
372 2366844592362507578899569011
373 2812682723665689735117574495
374 3342502557850980464127685998
375 3972123572714868599616668411
376 4720345131780915051747333164
377 5609507799853947570156241967
378 6666160392545366726339425490
379 7921852676681830023851334573
380 9414077390221448846096335512
381 11187389708716515275204656791
382 13294737583600010345609695262
383 15799042673830701121749298788
384 18775079074703561840682034514
385 22311705939325884413924886110
386 26514520654864930940186912052
387 31509011792690369341778994656
388 37444305973894225391555483774
389 44497620524927790540138571139
390 52879554871732346119991270544
391 62840378663980027954891070409
392 74677504381629244190632397871
393 88744367542533994990225640799
394 105460979658310048210986077271
395 125326469030948362634988339158
396 148933983836054859137421382027
397 176988402472272228405069015494
398 210327379976414047913441325467
399 249946358912829401559986591011
400 297028291517664645828906683273
401 352978960548379737026190055216
402 419468953456256365811030974501
403 498483543156024639635920326309
404 592381964743660627823452764178
405 703967858059705797956613402590
406 836572979387744665243275374326
407 994156681770449443672173372893
408 1181424134248471560719559147497
409 1403966809838362998820949917653
410 1668429436970645856151894422747
411 1982708399260994904489017085106
412 2356187507478783860937664487529
413 2800018183444581088024485222015
414 3327452421649378192822641877313
415 3954238470237224055812483278506
416 4699091045681561865346600276307
417 5584250120929078938234544720333
418 6636144971431063089792853502730
419 7886183306295545791074789955752
420 9371689046612715562771838873887
421 11137016751346262854198831546161
422 13234875965565412757996656743274
423 15727905033700081518357335482151
424 18690541369083430757918045976786
425 22211244022703493697119905037863
426 26395134913113254869609824551389
427 31367137579926034865596914245657
428 37275707178492285660930721302928
429 44297263086763869417494588250887
430 52641456474101993717085881441908
431 62557430112263369656918608575028
432 74341257335385584171825395308387
433 88344782263084304742833552995848
434 104986125239998863967477740968243
435 124762167165523805529835092166769
436 148263385473604843323232899058274
437 176191484738565454825874010788206
438 209380348325492477563705586840892
439 248820936664192080337424676816905
440 295690875564886972999228627763876
441 351389618030129388128252992066018
442 417580229432087143651672652913559
443 496239043686268383783397244373161
444 589714673066703195940227506392820
445 700798133590695791484979121081829
446 832806179792395756185056528002654
447 989680337113289934390022651412881
448 1176104588840634580447074216218109
449 1397645231516465888842001124039599
450 1660917074650924842824074528775421
451 1973780947167697462590114863085489
452 2345578407772703567052595878830026
453 2787410667280136409827480249089005
454 3312470051020357086206991321709684
455 3936433898207532624759784368744249
456 4677932659401460726962446633256420
457 5559106168621131734445789684639981
458 6606264699405832748190538889177795
459 7850674542781881013713320024464852
460 9329491563095674150916186735394796
461 11086870606029607552186032144691434
462 13175283883750780914601612053513534
463 15657087701827868975490030947705543
464 18606384307594974459053862490615850
465 22111234451442721219590966048759079
466 26276286724180999003545371249669943
467 31225902177809902600488576076718578
468 37107867525316958519400738037923039
469 44097807789041483165426360422655305
470 52404430151436940359214692930584534
471 62275755580287213728179931769081846
472 74006524293620833861277738747608810
473 87946996178332535578814670802236790
474 104513408927357854819754998768919610
475 124200406156773691232161644347389061
476 147595806584294119013722705085950340
477 175398155250559671932459538226270225
478 208437580831467397862400414488528190
479 247700581803786526122659362154516848
480 294359481534874990101371213835656173
481 349807431773080539772965679807738734
482 415700009680785033666548025126146870
483 494004650423505122474680468858678796
484 587059391284228363637786954467162435
485 697642681297743841112572102390778983
486 829056340796469870474425265456403101
487 985224147892247392409278148145022911
488 1170808995511078140949884934320279851
489 1391352117081463997061515582173743195
490 1653438537907744383548653470728142976
491 1964893692312131916536695631362671614
492 2335017077183561673900614429355233235
493 2774859918412695922614810359874030859
494 3297555140838915899162001802663289348
495 3918709494024961818352407747412267512
496 4656869542037332047764454510523523516
497 5534075430858373838593440556341483588
498 6576518967939940010527209441113463514
499 7815325662983480984978059113374207734
500 9287484080293158640675340883914876024
501 11036950251510098634703610478404287182
502 13115960124527478325287777213097074340
503 15586589235976448984432251120296951714
504 18522606176328950723688189436173975364
505 22011675188788415806656512226405468026
506 26157973667653217412705345940103629926
507 31085302709997947051248592896399481628
508 36940783596212622792881669174383604880
509 43899250569733368354466566189161089628
510 52168471076553371876802688048668684776
511 61995349331580073242296154645086703449
512 73673298439294999106543704424328895269
513 87551001187125498157755707607925621446
514 104042821093234612471013619067418517060
515 123641174564096746514961384420736219925
516 146931233572476544763888813515357335353
517 174608397851622060438500619461169911085
518 207499058294310995383668027725075624335
519 246585271514911254168435286521024570637
520 293034082312987421458103927227176514885
521 348232369555057168833761241783296291476
522 413828255910542406568839749205696579230
523 491780317862970358552932073769072796014
524 584416065319823442631878163560094464271
525 694501436918163576572837574837214812232
526 825323386032237452375746945789485937382
527 980788023354344516171368969869732894939
528 1165537246411854725518968438605291795244
529 1385087338370291720483869393140394775883
530 1645993674436199628718790958586399829214
531 1956046453700000633785219681523051771590
532 2324503300623499994343895582769046592902
533 2762365681238700041025996698894961292982
534 3282707387353926030724994541075276266646
535 3901064896721345637532143937580962306235
536 4635901264626105090010879237446645598521
537 5509157397874755528628266265458728483738
538 6546907171243648706026224485929585897157
539 7780135946999119152107661818598327485985
540 9245665742697482044646319081445573280862
541 10987254671129650937486285838228771943369
542 13056903479731419674139410012617286370486
543 15516408200402105592341809317688653129910
544 18439205269093259528368795067201390913260
545 21912564207156232260280887252393059914088
546 26040193334013257877425576504611139820981
547 30945336313097327829378016841156456137583
548 36774451988414433160582476323154206107080
549 43701587385102169344639779390017235079951
550 51933574444002617938169562093329169752624
551 61716205655499813891352112234156700954447
552 73341572986062865677717984212927440604802
553 87156789224786701893965345257473574128907
554 103574352153824475550813842135729512982823
555 123084460998404779864766741480790150087225
556 146269652903722484617087375196715306946967
557 173822196457867546281799438085519366469943
558 206564761600446559929046861100140339145638
559 245474983083600517119880139228630681669511
560 291714650906670869320073835587765564038092
561 346664399298968597510434822381457576114743
562 411964930001966436127810223210340684180229
563 489566000704791854972062820663432033085898
564 581784641340563180224831701059686779304040
565 691374336478621340368776931411733728320699
566 821607239475826493403823499448580067164092
567 976371873155233360550446993070392356681186
568 1160289234180618928766734231618273952620450
569 1378850767796957537570571407314281411583763
570 1638582332617162185883869267840419662070853
571 1947239051151960879787640176566054290489688
572 2314036863973126783678271963123530493795089
573 2749927701305483851819325254936850158465856
574 3267926488181945449416151719587991722388332
575 3883499746953833238189008267481726643344805
576 4615027400136181875762839435923320398596640
577 5484351562199527788030560494672791573294175
578 6517428706254884911315383295558057295920507
579 7745104678169035894316914887339078084240701
580 9204035698653013428587780257611980629872114
581 10937782852807840012262316270011031552243293
582 12998112746638465830227178311202619429696198
583 15446543165825781616773247180410876492922139
584 18356179887378195416892598205638639899545373
585 21813899488091338382737548888865479725185844
586 25922943324593690629871477007247112151842670
587 30806000136608074933363252901515156308728403
588 36608869314479020799557538631945554719468469
589 43504814209618085138805917956947248677022102
590 51699735469973286193196003798474215977537335
591 61438318867117353319500752558738483234636305
592 73011341178135791259957165766267686370380159
593 86764352262952112962656182692044451189154794
594 103107992568475349661143765320288153690144993
595 122530254121890735841358789648577011572630079
596 145611051104543171294158172520491018819788751
597 173039535057831242617961328472066136457112163
598 205634671722359225026294812268493118194392434
599 244369693898161721422191267295895234183300802
600 290401160444910094259140423361148776991604698
601 345103489072156224058521955448633195471357183
602 410109994007302774775848908467035665507009551
603 487361653853067075616013539992742501437873396
604 579165065755913419361004357256462147372469695
605 688261316293833332303994915302023219850732809
606 817907825445674260383783014177452220613676945
607 971975607357355419796078887895985982250287262
608 1155064851938440957802062320107172026964242017
609 1372642278349945642682114389337070677821002614
610 1631204361514192304884606736995819032781252577
611 1938471305299955357160569622220725652744821097
612 2303617554077156069263341747360541167029177133
613 2737545725306095032102484747542410401567142015
614 3253212142301060472326023490198942477827522500
615 3866013686997570697583515170865489754244649209
616 4594247523458740431204522651325669760262548126
617 5459657418646907358373612823218140748997049924
618 6488082972626955228087182425558354131962005036
619 7710231143060343315171646866480665746806333166
620 9162593100338833431572097989273988244719733514
621 10888533789021290499367124419901219085312608544
622 12939586727939929646153884814124338050857969642
623 15376992709403970516870924389545335408176407989
624 18273528340321856327197969511088115487396829452
625 21715679022227307928302936756560792811315694475
626 25806221251527458047192958285265476367639379006
627 30667291342865036600025351726898866111381474149
628 36444032202215506060355739854283283016245587704
629 43308927035876887043819800550634921424800920513
630 51466949392193837073187486168216496705533086494
631 61161683307100884118356651812983141647892544653
632 72682596290144119748991473081705155478121207785
633 86373682309406651831178409202167187435036610712
634 102643732839493406250498482138016174799652966699
635 121978542647797793808697912515690719608008620196
636 144955414762116310480043395236150065928146260888
637 172260397712142366694799732914804428489221949423
638 204708769718208461129492169499346792750459943782
639 243269381448714926582695151524937510653361705852
640 289093584177680770759503041437724680565183787667
641 343549607085743194964892458755919569430257566687
642 408263410149662724736509792623485310806612191343
643 485167232414944780083840140951153603376965500021
644 576557285216639695122868726544128743577021502140
645 685162312965268620322573611245513255899634187812
646 814225068600985994845522543349461454343343660226
647 967599136428109994987866815072511220068751653488
648 1149863993287629978455435040334837040001878003878
649 1366461743589629280063768143402616603298865828926
650 1623859610870464966353532263511102204369703187332
651 1929743037583559267170984517971816179168870838185
652 2293245158740066614747274058921873246052768708667
653 2725219501074135100690131687274183121883608247164
654 3238564050044755272547857001611105604847191843553
655 3848606360738415732250722100199492707911386385233
656 4573561211399077189454739189225244194740473013284
657 5435074464305788326591002554914266562685652835050
658 6458869372716320361118849661204708199523198534201
659 7675514631452495752149742015929541347150176007096
660 9121337103751467882348144158398454706125793131450
661 10839506476783157307406172446174572454135648693044
662 12881324231718192045541383667953926614254323529878
663 15307755414699739328426843148145618410630388531216
664 18191248944675708170379172869732082432217094144950
665 21617900809245198645811198241187627797364952935913
666 25690024737699244300762777216525869401363844093189
667 30529207106980088544672711614518332675664119772602
668 36279937294616821768797642181757068272967546478299
669 43113921874518305469887105316658493803213303136634
670 51235211469835597262812690223399894925009106620237
671 60886293341600618126310224647214039621239975547333
672 72355331627000215047611032281852562462283611166470
673 85984771407921426985478953749168883779679222731334
674 102181563511949656358915524767061584291351091413443
675 121429315340189506334632118600999670550092922332011
676 144302730524012920619665735544658381689373102175917
677 171484768553199624966590885272864224247867417419294
678 203787036731442313628614856422317851614479868039946
679 242174023326734417908904878278028051457227290170034
680 287791895475404706861658997721251353999617617604831
681 342002721693987005325242039604192905858037406792915
682 406425140822253888934413565750007441372100004593883
683 482982691699710753736726923086317156470854266542914
684 573961246613720745440659985866254111241185811392831
685 682077263379857991243807863170947545301193570656467
686 810558893940200552363189030253123386096972700704779
687 963242371238030808699697877557667140809558829437443
688 1144686552309567262225297518649771613139844657913425
689 1360309037645695724696303356345584772827762924168504
690 1616547931105709810978761795346027352514878876301582
691 1921054070246343819144175300413738356952321759143303
692 2282919466721780430478503358704618391162232843476198
693 2712948777578623897527359563279759534960068147837281
694 3223981913095808990103574113277020252419895308845945
695 3831277413665685219016885484685923543462429203334604
696 4552968042667988375552643231468291581758135975694315
697 5410602198529500037417993558887441592911195854927352
698 6429787311570423747653707379960875293896948699351490
699 7640954436322825707486435066363809221761038245664664
700 9080266868687699160274481045869733614430746277841255
701 10790699917622699182088952026726252694238342412286277
702 12823324071422427902865624922246101632821552162108838
703 15238829871653882072667827953380795669085771823414192
704 18109340024770304460524859219418984492806586089848085
705 21520562857832814578669463216887584273579519677023942
706 25574351416697063971111942954251665998355129517493234
707 30391744616784603413113559933438915393766397730109187
708 36116581249791345755238425833285184431222872678960304
709 42919794754144784206014746719667664424328443908676812
710 51004516983416209868927505916830277270583018906459972
711 60612143362134049684510870403051048151838769238702736
712 72029540523762111573727437849508341709290168149208273
713 85597611638091701536952920965660168474002641307132799
714 101721475173487395294724433358519600074342843040036613
715 120882561013720972578113079859366256241661375611635326
716 143652985097925402659993730187558225750286105436441362
717 170712631784848059837200568130415427457572600098440968
718 202869453990413377812302727311932512504537264444018356
719 241083597224592343386428321952827341592394986248268189
720 286496067828407516764412234669678072797736523471324827
721 340462801393635014238798391855072432495990425744420994
722 404595148587614286018756936199216522403832439695831525
723 480807987217877654387269962613939246258966891842281348
724 571376897077266913888571115887441713604861481385698789
725 679006104708708615096769714619986727069903469530864194
726 806909226799462950591519402304166896433643975982882700
727 958905223058970829739281799843754436107367456096986924
728 1139532423562549089816379306192016996300029494091621627
729 1354184035214582857569830334863173521882916290943163545
730 1609269173313164847210893295778339245585900663839955047
731 1912404226332256113734620534113723559722804127359102563
732 2272640267733360742094574677613766493309638415114080685
733 2700733304918887186591102663330018943218214691915457039
734 3209465434480220322074386235918889759732654194312630531
735 3814026492864935371427626309658233451057003276032981098
736 4532467597873190198094335759730701990192923796442297106
737 5386240122925611122420748522218468226445175475912071560
738 6400836196915574990266572268813754884778767984551588569
739 7606549853832144905734407256510182931515986901845694799
740 9039381558727454950765975118258260480606858490638357761
741 10742113117564944248237516604173669047832019782323725460
742 12765585065844441221282750200637445586703008636191754796
743 15170214676556203051293857264811565686242231054303644244
744 18027799912481160297240228541428925719921443423961348244
745 21423663185644151792685872431771790821809901787140573291
746 25459198932764068642635166716495694134143518490007685235
747 30254901072772179273883955476325873990816513951962459293
748 35953960740894841218971877380191450179016753737158377632
749 42726541721240600516937558396454609012391810168359190125
750 50774861234703519319989149555687597971844336538554983574
751 60339227785471735512836161259028355194288469104982837574
752 71705216345497778703171097212085776527903219913008372187
753 85212195115175589409779675023933608608861296401198965217
754 101263458454130514321505324486904666679152093683849800367
755 120338268533411042003728109214647968283797222603729843150
756 143006165251396834200270872114540141007376631812278653905
757 169943971682057351450872242756214580224995449581783317262
758 201956002807996502962921744139063616783591459536456695290
759 239998080935104405402617204378247936266116622428259484085
760 285206074846378735340108507905368803451323121452907761396
761 338929814823282862094924645866912247235249935776487468483
762 402773396176849913902720272861572675107934184414753354369
763 478643074680278957095210245528912638922051718861794814309
764 568804183975443422540118099268143593619784958475565911094
765 675948774405824496878066930296437863866970596166302623094
766 803275992851103794891560661573577568371590557421880459263
767 954587603562295270995839435714623879185340214497982077714
768 1134401502079639367339408597971843236607985851726888883705
769 1348086611556927283175064222871107712503706703985670908101
770 1602023189256543875373442951553555355305879718977976693195
771 1903793329682015326333927885052579724315375682100011677816
772 2262407352432729329674679031655949712861827184757613179098
773 2688572834319467278152428586143259345244809405789167642134
774 3195014318561159468206665290555910807131434906305882686318
775 3796853247010774424551550016576088774370963060141065047777
776 4512059459510777672787384631849115374100013108792088837823
777 5361987741345779437966273099186491721504312771243041890123
778 6372015439144887846452004293658963086516167783663333818734
779 7572300183310410184795548855655700478155824860374771298872
780 8998680341216774046773031642549175677048508889985768756466
781 10693745087110447110846072102446428625746918056118122926499
782 12708106039094609116315082338564897413383176092077280828063
783 15101908432016929442934555405099447197954218243847112854801
784 17946626947194780005855961113835388336516788463568482538023
785 21327199819259026705798182279738056603698859262806603638401
786 25344564940750570496578631016595288280806529855454246826765
787 30118673688041625984322563231785893107086412539301842763011
788 35792072456062703541699957832248526157012030317590325147896
789 42534158840091349414353344655688974627578645802773711324148
790 50546239546619889038618487361140677388883218468306824624872
791 60067541053523588879685455405376078458539625509806255878871
792 71382352487149996382887982217542747292233888398873217521522
793 84828513989933477823694278533127095691098300109418773976041
794 100807504026092675451408516134915243875427028642248978950362
795 119796426814415543784339529410330010802449943185850927949725
796 142362257811551482537320823987042808783313930395902236037571
797 169178772590601567979098773097244496813021722391207459402264
798 201046664581208217798233687181639794491158169687401141666214
799 238917452351077598063695368431338607433823052724306662534088
800 283921890257834363568004013531035573743779312784141538462846
801 337403730762735776685401809017853424639907049658025678498587
802 400959846488875746291295863651058023811182940181531818936143
803 476487909997166978617256625608136919456223235437842789171097
804 566243054913398492954478318494002364717356894521316043693678
805 672905210206832689674025016011280168474040679394058136352304
806 799659118102125550578357047888810878597513766045596544490890
807 950289424817082723595254975146199809106779171819400338993672
808 1129293683366531911439454645432828520394509432195343853231439
809 1342016642495023937241392494380234463200121655401745315886462
810 1594809831367017566416588213485011672471802700634164719657686
811 1895221204929525117221946520108619833563058062897888635528239
812 2252220512420403150236911556317095407547769673247035745682640
813 2676467118125056566751476654104194396666411281050439356058832
814 3180628271032947308820800506956702214137592292025989985972075
815 3779757326359707681785318067683905085534828040869405072776119
816 4491743211956721903977059431330852927302680936585861473607746
817 5337844559875647705420963669176234824266851008963774712550678
818 6343324451306272529285298336461876102181802827380619994644028
819 7538204727242453928501626074639877151772330669702615478556673
820 8958162387250848849381738120427181694381186030167284256427210
821 10645594841215137102932797566530721284982519307892588364112983
822 12650885820577934115481748611711026382335161355749784333960811
823 15033909746938252618824154284239949804188136916974582720302798
824 17865819475774837743456350455366631924852127896453480066133635
825 21231170794142886197509566363083894638176908585430807763519092
826 25230447106066281925241654931204822497839037558045996242981420
827 29983059688240208269375209268611640190461508757944852962839057
828 35630913098342512170233501294485523326188406918721363513042935
829 42342642192703790462714992372126387911333516030383077223744025
830 50318647263146949938682340603322974498929786441434767458913613
831 59797077633225685749910221843171168450575131434095106448927283
832 71060942373401839162646269315402263403400214874383310591072874
833 84446560448468172801936437590670383684220421353849844451682245
834 100353602603587345458564947471295191176338215296881929741850085
835 119257024821801537273511641516104911511322313913809390789451583
836 141721249664826531117664598100319674167233806531721474421851590
837 168417018926740357881499460164457334339801039212767595306059946
838 200141420790827869509043311359381421870331145003968015338188176
839 237841689464859980894764346372919567923852714691991427293821673
840 282643487909581833940181523636779678887227919864086476525946841
841 335884518132372755135004509294541565292815636247594561517575073
842 399154462589660146739973956816199174335171839407042837226320050
843 474342449277314963141723297979818768163919819368461673505704532
844 563693457732196293464340482848374762481290803747101867773287233
845 669875350127715243205855810654981548621159314697358070618401813
846 796058528892695630962626930618208765166733803301129411690037362
847 946010599288334390727705522766572264710285478868600111843159629
848 1124208863399422359817047526399222844100671862391420863016997086
849 1335974004410297132985126313603092207629721369452988380828894407
850 1587628952740208133832068293303974605048572828740713159109908841
851 1886687677498302195397622973565852645965609530227264361630528334
852 2242079540235250156754001825964138127846838998243459452855233822
853 2664415909795453881703491723894530381921227697892761054794338968
854 3166306998915061692405373033854553670854590728157910620148851090
855 3762738382743014777945240169521604032650496852419660581789838042
856 4471518441458405650981298466378015732012346243387461251682362322
857 5313810086824784647796385825765575542832968726270202106086286409
858 6314762649090482074612189622080572547562656145775198389834369584
859 7504262791253778750135517783245938263332521237496566439521554764
860 8917826871657144222185228324359581650905566128863735492775199781
861 10597661399270257269781326495488412010415699404975370125356838849
862 12593923244970204286164596626848433983751089418115786460683081410
863 14966217236485997598116678945866336492833443851151800699961459867
864 17785375852528510381974311422954117503442393859621828554450590293
865 21135574154606798679540287467384254241476898666154979765153498914
866 25116843104632770194723234125901826397833207296230947258039988864
867 29848056311507144357240332774774217457849901120137120035305386542
868 35470479385626886194802513629615593694135486458597048270888954306
869 42151987878726055487211569620179185532128706660111439177836263352
870 50092079749230777807041548570577270830793457204315374138736175274
871 59527832016427580605620106504652921851054963177211299989120383540
872 70740979458542765905754159640634403516212956020702003019742445375
873 84066326712065764448843947307539003517592239326729582475602368169
874 99901744942638685243815666309405610766026667452964698392713685151
875 118720051570322578950200202609662107285827979140914799868732565761
876 141083127756705013932897327826800847307422587754874345877710632956
877 167658695176901577647990772239913904308278029635903299090022053828
878 199240253001020468677091274580044666753217444753476915438049534543
879 236770770367892479753556467141697473053790253494633422664050313306
880 281370841766187384943712287882876517762360355589155773945526364714
881 334372145992513608701552125978244997702323613113530308027000481349
882 397357207711472684856323825855932580557785196437448019828940357526
883 472206648827123211021416990158850124383554832933827315609246906421
884 561155340507754691034094951120369037657284571513800448785379047235
885 666859132463546861973181067205252318705287072536950160591489426440
886 792474151894646270497259834776226806230942853410407556203884087407
887 941751039835191384677736428457519542673982583062427276777814563990
888 1119146938622889663802251357273323543486361279758781411780818075339
889 1329958574240782994364269502929731630331497703474301146332424475694
890 1580480407133197537523925654241518933631278470523814803958897370691
891 1878192573597920963355151938428982971923696732087026695665321712554
892 2231984229350264227252214484123622723561780176972996107263172161711
893 2652418963900543547418993827540766746755031419426396414101101253790
894 3152050210546170710831085402025122840587925637749845146562033674924
895 3745796069559659013586560227270722853267917399833057289894502277532
896 4451384736126197006851118482262322874970659063908265235768294866344
897 5289883832716671417987473268366006670140580474711194662942692836562
898 6286329450819212531324341476371150534184757466698985307361891856190
899 7470473684096416137593196552825208926148815888594505935039340301250
900 8877672972978592355631569253971972579235530744143957511672632050349
901 10549943785082393681017220861830347292568016811275992900992956919314
902 12537217152194260706196048899861874457777341984210151650631178855797
903 14898829522061420065872751881585689035749751542074496364936369536607
904 17705294439172961982702151104496585396970195573867320500440780668347
905 21040407953767625312889297718244471069678948493956902191050482665559
906 25003750622836126187924027491346077213017618296805104995292419308500
907 29713660808417359021171021272291458348981112888314549107973714217217
908 35310768050586642255539484556240217824438988673862624708735138579772
909 41962192015368215558920327829876086887356006267165694134358283372743
910 49866532390687497638845060153050409161472615013129650752905073378387
911 59259798719780129644983564465045780104253697735905705734891211443599
912 70422457226335312451625188041236743886990971914547033887908489772294
913 83687805037037208756216174430485545509169481728573340914804487821575
914 99451921840893290699408401896675460351360518987029717007778006901191
915 118185496124195001258880391966493391153651917667517243795785010856144
916 140447879091449952419372747669337182706640774806315979243800196770040
917 166903785897365348558773597423518634933985959555857533493405766933128
918 198343142858961232392202442984917155417631375049013643516634008574401
919 235704673250262705830091175738849626693573682522619052694650066604217
920 280103925909445833771824247694718225184093338364341154649609443634693
921 332866583542788857554921452537736446667317142209832355342587156821747
922 395568045252135339325793787874836194324859517468735369637829833397794
923 470080465149729232300547166767162303216501050191601541149255264827157
924 558628651549787786055041285256312776523655468922469295844442464359877
925 663856495787238247287558848979527149196336793363322987682758367268145
926 788905914109981152477646753192794286773394922409241021829161262080444
927 937510659709160050750962724686570736297730694629148022678793779742617
928 1114107805947787119837011311698251820623980379520129556058503513062647
929 1323970229478623225068042105159651686309366522335140574330686762388146
930 1573364048961549158705358463374073309280434570819179389227903292785994
931 1869735720220474170398471576279115479731348665933253599234077862582909
932 2221934374168359117947306663622928823515765462279273823160916120858861
933 2640476036115297051283623118629182342857461411390613678167945987438666
934 3137857615578192840668502011382417812111653857404243109527859018418461
935 3728930041769228616144758969338984402843027269295154718608403705233502
936 4431341685925061017949360148878382247746032265944029575387256068360631
937 5266065310278733114670727325054529638019693688666058299367662139204845
938 6258024277433256732373823515013186461346683480715822408826138704768407
939 7436836717634848772189245878722555583813445733653137559800343975477796
940 8837699873456863299101462281389161498684436469130911339934080076968107
941 10502441026853594663804350571409723953935236742421848226225900786183644
942 12480766387396371793841641326970628828483311913432539040073620050432644
943 14831745231273130379347301693593097575213898903736035508609970456171405
944 17625573604801979179654240628861587976875498344751804934642225039439424
945 20945670253508370560168614823936487383771487586764197976585902913225851
946 24891167357479846263874235578581517413458827765258169634730930197679709
947 29579870441925489881930449628309916344152574586321271111466142868569724
948 35151775840604253415856221938640731864749932416534971797161508020156090
949 41773250737323205639428420214416311709562638043029326780883085163390354
950 49642000594109313003945490925557503951465698402037933988115143218974571
951 58992972284623819074474941452515043613501012457466047249104524434065752
952 70105369189882384515306807602370152157184438192721723612892498345079774
953 83310987714560622712165653627746158201634678721793088531581587795278131
954 99004124137432781239650550344991530951121286025352736852694492295558599
955 117653347596875198788897105126412763402485366617114794834608053656496226
956 139815490731839689447733223467875947999779578552251483036475850667204549
957 166152275713949536027762653521080232159147817956727657346575818614447544
958 197450072094461817922284028586168712483477664974921556390982520034557833
959 234643376400260783645489772680212865495769934979786946595628716611925383
960 278842714537852736465678487693704158724889690008267840750996487958375079
961 331367800121512462702548574837744616011358632842203054573002690438346925
962 393786938774277072512028820203177790961758557252787601811197628277551055
963 467963854944121906913399898436629745494257885410335704792838961426064164
964 556113339400753208541697263122867739147659517896920573195380714677163167
965 660867378948285097603416410467303620202319876651491489134908118416646944
966 785353742869388760882417453348833235157631363853993307231414085596700293
967 933289372552345281955049609283095312749172310054078248034267134484893372
968 1109091362749142896915360421865788140003975482445586731591884899243098225
969 1318008848167570162200254591791243340696012928237393479828802279586499685
970 1566279733296342885166299533666678926253423053867290285358874148110741478
971 1861316945137049502413176464202073441277564992040021052983741125258222924
972 2211929770018181354758864647788168314614889920514301554233921932270893314
973 2628586883214797217303616167009219993702431307249308388152353929768767370
974 3123728924970383829640801197924011784362041737517752223284782400747615785
975 3712139955884909784143405140422322783660446588986218492338261670413444194
976 4411388882666209073513350001208141370214781674677402941612061913631598337
977 5242354034432415182848234685951170252605936709464116059751690877947146683
978 6229846552480711405270992381935900599177739485114094024850822696249294824
979 7403351206831996234405457536209539592943279087978172920166413912497699945
980 8797906759015710820010068644044807471516956966058521847493016876842407513
981 10455152157161579552277388881384936620466231587497126989102053904922838340
982 12424569800922714016026246685781750877343448512672632989533115062526222054
983 14764962997909143990793654914570309172658954815858245423673483123121523164
984 17546211725852756792291075671506721232465954494798538916021474859519778002
985 20851359124438711265725593145700490219120192286002898441629849812205472784
986 24779091015737926273798058351754756471091229467966406030127959859910726489
987 29446682487310145830555349219801637752098142578941839458702356461819772378
988 34993499517707607647564089072928771546476267975469305306216403242641711935
989 41585160196688105274507099725736273620102547460189008744841303101595468592
990 49418479786770958530667597385432897298546002269175258445255646142532872444
991 58727347276877596220306420100858001625995966104221933312561168951635245009
992 69789708891495148121312223479835017869414281933628691928110113963228517682
993 82935867070524289500702708773594607658533344752785711852602716735759327522
994 98558342712587232180771127735533822274771334331133645168402255532181678470
995 117123595150837917257336485155212692224744137368464693952816542078967744831
996 139185949798904415012202629975271990708479533896695206726389606255858604947
997 165404149321696645124055458849805180795160974379364723045867652913191277763
998 196561022519598239324197141739430099943021484278645308041649288518239492155
999 233586858203937179004118259308023970115317709117956828904075676657315169331
1000 277587181966078924736977311194923004334002971505276462806022014157142690239