1 0
2 3
3 1
4 4
5 5
6 3
7 8
8 11
9 19
10 10
11 29
12 13
13 14
14 9
15 23
16 32
17 55
18 29
19 28
20 19
21 47
22 22
23 23
24 15
25 38
26 53
27 91
28 48
29 139
30 187
31 326
32 171
33 497
34 668
35 1165
36 611
37 592
38 401
39 331
40 244
41 575
42 273
43 848
44 1121
45 1969
46 1030
47 2999
48 1343
49 4342
50 1895
51 2079
52 3974
53 6053
54 10027
55 5360
56 5129
57 10489
58 5206
59 15695
60 6967
61 7554
62 14521
63 22075
64 36596
65 19557
66 56153
67 75710
68 131863
69 69191
70 67018
71 45403
72 112421
73 52608
74 165029
75 217637
76 382666
77 200101
78 582767
79 260956
80 281241
81 542197
82 823438
83 1365635
84 729691
85 698442
86 1428133
87 2126575
88 3554708
89 1893761
90 5448469
91 2447410
92 7895879
93 3447763
94 3781214
95 2409659
96 6190873
97 2866844
98 3019239
99 5886083
100 8905322
101 14791405
102 7898909
103 7563438
104 15462347
105 23025785
106 38488132
107 20504639
108 19664257
109 13389632
110 11017963
111 8135865
112 19153828
113 27289693
114 46443521
115 24577738
116 23673753
117 48251491
118 71925244
119 120176735
120 64033993
121 61403576
122 41812523
123 103216099
124 48342874
125 151558973
126 66633949
127 72730974
128 139364923
129 212095897
130 351460820
131 187852239
132 539313059
133 727165298
134 1266478357
135 664547885
136 643675414
137 436074433
138 1079749847
139 505274760
140 1585024607
141 2090299367
142 3675323974
143 1921874447
144 1865732807
145 3787607254
146 1884446687
147 1890684647
148 3775131334
149 1888605327
150 5663736661
151 7552341988
152 13216078649
153 6922806879
154 20138885528
155 27061692407
156 47200577935
157 24754090114
158 71954668049
159 32236252721
160 104190920770
161 45475724497
162 149666645267
163 65047456588
164 71571367285
165 136618823873
166 69396730386
167 206015554259
168 275412284645
169 481427838904
170 252280041183
171 733707880087
172 985987921270
173 1719695801357
174 901894574209
175 873863458522
176 1775758032731
177 883207163751
178 2658965196482
179 3542172360233
180 6201137556715
181 3247769972316
182 9448907529031
183 12696677501347
184 22145585030378
185 11614087510575
186 33759672540953
187 45373760051528
188 79133432592481
189 41502397548003
190 120635830140484
191 162138227688487
192 282774057828971
193 148304095172486
194 431078153001457
195 193127416057981
196 624205569059438
197 272444328372473
198 896649897431911
199 389698075268128
200 1286347972700039
201 558682015989389
202 1845029988689428
203 801237334892939
204 882089107860789
205 1683326442753728
206 2565415550614517
207 4248741993368245
208 2271385847994254
209 2173375947120833
210 4444761795115087
211 2206045914078640
212 6650807709193727
213 2952284541090789
214 9603092250284516
215 12555376791375305
216 22158469041659821
217 11571281944345042
218 33729750986004863
219 15100344310116635
220 48830095296121498
221 21310146535412711
222 23380080610511403
223 44690227145924114
224 68070307756435517
225 112760534902359631
226 60276947552931716
227 57679160818430449
228 39318702790454055
229 96997863608884504
230 136316566399338559
231 233314430008223063
232 123210332135853874
233 118841587381358979
234 242051919517212853
235 360893506898571832
236 602945426415784685
237 321279644438118839
238 924225070853903524
239 415168238430674121
240 1339393309284577645
241 1754561547715251766
242 3093954856999829411
243 1616172134905027059
244 4710126991904856470
245 6326299126809883529
246 11036426118714739999
247 5787575081841541176
248 16824001200556281175
249 22611576282397822351
250 39435577482954103526
251 20682384588450641959
252 20039320690468248495
253 40721705278918890454
254 60761025969387138949
255 101482731248306029403
256 54081252405897722784
257 155563983654203752187
258 209645236060101474971
259 365209219714305227158
260 191618151924802234043
261 185609123879702487067
262 125742425268168240370
263 311351549147870727437
264 145697991472012989269
265 457049540619883716706
266 200915844030632235325
267 657965384650515952031
268 286293742893716062452
269 944259127544232014483
270 1230552870437948076935
271 2174811997982180091418
272 1135121622806709389451
273 3309933620788889480869
274 4445055243595598870320
275 7754988864384488351189
276 4066681369326695740503
277 11821670233711184091692
278 15888351603037879832195
279 27710021836749063923887
280 14532791146595647918694
281 14080937661114903947527
282 9537909602570183955407
283 7872949087895029300978
284 5803619563488404418795
285 13676568651383433719773
286 19480188214871838138568
287 33156756866255271858341
288 17545648360375703332303
289 16900801742210325063548
290 11482150034195342798617
291 9460983925468555954055
292 6981044653221299584224
293 16442028578689855538279
294 23423073231911155122503
295 39865101810601010660782
296 21096058347504055261095
297 60961160158105065921877
298 82057218505609121182972
299 143018378663714187104849
300 75025199056441102762607
301 218043577720155289867456
302 97689592258865464210021
303 315733169979020754077477
304 137807587412628739429166
305 453540757391649493506643
306 197116114934759410978603
307 650656872326408904485246
308 282590995753722771821283
309 933247868080131676306529
310 1215838863833854448127812
311 2149086731913986124434341
312 1121641865249280190854051
313 3270728597163266315288392
314 4392370462412546506142443
315 7663099059575812821430835
316 4018489840662786442524426
317 11681588900238599263955261
318 15700078740901385706479687
319 27381667641139984970434948
320 14360582127347123558971545
321 41742249768487108529406493
322 56102831895834232088378038
323 97845081664321340617784531
324 51315971186718524235387523
325 49720350950346621617724018
326 101036322137065145853111541
327 150756673087411767470835559
328 251792995224476913323947100
329 134183222770629560264927553
330 385976217995106473588874653
331 520159440765736033853802206
332 906135658760842507442676859
333 475431699842192847098826355
334 1381567358603035354541503214
335 618999686148409400546776523
336 2000567044751444755088279737
337 873188910299951385211685420
338 957918651683798713433321719
339 610369187327916699548335713
340 1568287839011715412981657432
341 2178657026339632112529993145
342 3746944865351347525511650577
343 1975200630563659879347214574
344 5722145495915007404858865151
345 2565782042159555761402026575
346 2762642512691521055420297242
347 1776141518283692272274107939
348 4538784030975213327694405181
349 2104975183086301866656171040
350 6643759214061515194350576221
351 8748734397147817061006747261
352 15392493611209332255357323482
353 8047076002785716438788023581
354 7813189871331682898048449021
355 5286755291372466445612157534
356 4366648387568049781220202185
357 9653403678940516226832359719
358 4673350688836188669350853968
359 4775584789258901632061071229
360 9448935478095090301411925197
361 4741506755784663977824332142
362 14190442233879754279236257339
363 6310649663221472752353529827
364 20501091897101227031589787166
365 26811741560322699783943316993
366 47312833457423926815533104159
367 24708191672582208866492140384
368 72021025130006135682025244543
369 32243072267529448182839128309
370 34754699132511861288288124284
371 66997771400041309471127252593
372 101752470532553170759415376877
373 168750241932594480230542629470
374 90167570821715883663319335449
375 258917812754310363893861964919
376 116361794525342082519060433456
377 375279607279652446412922398375
378 163880467268331509643994277277
379 539160074547983956056916675652
380 703040541816315465700910952929
381 1242200616364299421757827628581
382 648413719393538295819579527170
383 1890614335757837717577407155751
384 846342685050458671132328894307
385 2736957020808296388709736050058
386 3583299705858755059842064944365
387 6320256726667051448551800994423
388 3301185477508602169464621979596
389 9621442204175653618016422974019
390 12922627681684255787481044953615
391 22544069885859909405497467927634
392 11822232522514721730992837627083
393 11455434136124877045496768518239
394 7759222219546532925496535381774
395 19214656355671409970993303900013
396 8991292858405980965496613093929
397 28205949214077390936489916993942
398 37197242072483371901986530087871
399 65403191286560762838476447081813
400 34200144453014711580154325723228
401 99603335739575474418630772805041
402 44601160064196728666261699509423
403 144204495803772203084892472314464
404 62935218622656310583718057274629
405 207139714426428513668610529589093
406 270074933049084824252328586863722
407 477214647475513337920939116452815
408 249096526841532720724422567772179
409 726311174317046058645361684224994
410 975407701158578779369784251997173
411 1701718875475624838015145936222167
412 892375525544734539128310062739780
413 2594094401020359377143455998961947
414 3486469926565093916271766061701727
415 6080564327585453293415222060663674
416 3189011418050182403228996040788467
417 9269575745635635696644218101452141
418 4152862387895272699957738047413536
419 4474146044510302798867318716288559
420 8627008432405575498825056763702095
421 4367051492305292765897458493330218
422 4331353308236956088240838419010771
423 8698404800542248854138296912340989
424 13029758108779204942379135331351760
425 21728162909321453796517432243692749
426 11585973672700219579632189191681503
427 11104712194007224458716540478458084
428 7563561955569148012782909890046529
429 6222758049858790823833150122834871
430 13786320005427938836616060012881400
431 6669692685095576553483070045238757
432 20456012690523515390099130058120157
433 27125705375619091943582200103358914
434 47581718066142607333681330161479071
435 24902474480587233092421176754945995
436 24161397515576613475367502305475022
437 16354623998721282189262893020140339
438 40516021514297895664630395325615361
439 18956881837673059284631096115251900
440 19824301117323651649753830480289087
441 38781182954996710934384926595540987
442 19535161357440120861379585691943358
443 19438781437478943931921504095828115
444 38973942794919064793301089787771473
445 19470908077466002908407531294533196
446 58444850872385067701708621082304669
447 25971919649950356870038717458945955
448 28138923507445141523915779513750208
449 54110843157395498393954496972696163
450 27416588888280213305956758828815457
451 81527432045675711699911255801511620
452 108944020933955925005868014630327077
453 190471452979631636705779270431838697
454 99805157971195853903882428354055258
455 290276610950827490609661698785893955
456 130027256307341114837848042379983071
457 420303867258168605447509741165877026
458 550331123565509720285357783545860097
459 970634990823678325732867524711737123
460 506988704796396015339408436085865740
461 1477623695620074341072275960797602863
462 661537466805490118803894798961156201
463 713053720808521486625390253252919688
464 1374591187614011605429285052214075889
465 695881636140844364018225101822331859
466 2070472823754855969447510154036407748
467 2766354459895700333465735255858739607
468 4836827283650556302913245409895147355
469 2534393914515418878792993555251295654
470 7371221198165975181706238965146443009
471 9905615112681394060499232520397738663
472 17276836310847369242205471485544181672
473 9060817141176254434234901335313973445
474 26337653452023623676440372820858155117
475 11799490197733292703558424718724042854
476 38137143649756916379998797539582197971
477 16645544615830069694519074086102080275
478 54782688265586986074517871625684278246
479 23809410960472351923012315237262119507
480 78592099226059337997530186862946397753
481 102401510186531689920542502100208517260
482 180993609412591027918072688963154915013
483 94465039866374239279538397021121144091
484 91819549759655089065870361994758686368
485 186284589626029328345408759015879830459
486 92701379795228139137093040336879505609
487 278985969421257467482501799352759336068
488 123895783072161868873198279896546280559
489 402881752493419336355700079249305616627
490 175592511855193735076299453048617299062
491 578474264348613071431999532297922915689
492 251355592067935602169432995115513404917
493 829829856416548673601432527413436320606
494 360395149494828091923621840842983241841
495 1190225005911376765525054368256419562447
496 1550620155406204857448676209099402804288
497 2740845161317581622973730577355822366735
498 1430488438907928826807468928818408390341
499 4171333600225510449781199506174230757076
500 5601822039133439276588668434992639147417
501 9773155639358949726369867941166869904493
502 5124992559497463000986178792053169683970
503 14898148198856412727356046733220039588463
504 20023140758353875728342225525273209272433
505 34921288957210288455698272258493248860896
506 18314809905188054728013499261255486044443
507 17745366287466114394570590506582911635113
508 12020058730884723040861363255946132559852
509 29765425018350837435431953762529044194965
510 41785483749235560476293317018475176754817
511 71550908767586397911725270781004220949782
512 37778797505607319462672862599826465901533
513 36443235424397905791466044460276895617105
514 24740677643335075084712969020034453839546
515 61183913067732980876179013480311349456651
516 28641530237022685320297327500115267765399
517 89825443304755666196476340980426617222050
518 118466973541778351516773668480541884987449
519 208292416846534017713250009460968502209499
520 108919796796104123076674559313836795732316
521 317212213642638140789924568774805297941815
522 142044003479580754622199709362880697891377
523 153085405707406298470708092712561998611064
524 295129409186987053092907802075442696502441
525 448214814894393351563615894788004695113505
526 743344224081380404656523696863447391615946
527 397186346325257918740046530550484028909817
528 1140530570406638323396570227413931420525763
529 512572305577298747378872252654805149811860
530 1653102875983937070775442480068736570337623
531 721891727187078606051438244241180573383161
532 2374994603171015676826880724309917143720784
533 3096886330358094282878318968551097717103945
534 5471880933529109959705199692861014860824729
535 2856255754629068080861172887137370859309558
536 2776045562719392680188790859999461906711429
537 5632301317348460761049963747136832766020987
538 2802782293355951147079584869045431557577472
539 8435083610704411908129548616182264323598459
540 3745955301353454351736377828409231960391977
541 4060346304019288753288642148197165427996812
542 7806301605372743105025019976606397388388789
543 3955549303130677286104554041601187605461867
544 11761850908503420391129574018207584993850656
545 5239133403878032559078042686602924199770841
546 17000984312381452950207616704810509193621497
547 7413372572086495169761886463804477797797446
548 24414356884467948119969503168614986991418943
549 31827729456554443289731389632419464789216389
550 56242086341022391409700892801034451780635332
551 29356605265858944899810760811151305523283907
552 85598691606881336309511653612185757303919239
553 38318432290913427069774138141112354275734382
554 123917123897794763379285791753298111579653621
555 162235556188708190449059929894410465855388003
556 286152680086502953828345721647708577435041624
557 149462745425070381425801883847373014430143209
558 435615425511573335254147605495081591865184833
559 585078170936643716679949489342454606295328042
560 1020693596448217051934097094837536198160512875
561 535257255794953589538015528059996934818613639
562 1555950852243170641472112622897533132979126514
563 2091208108038124231010128150957530067797740153
564 3647158960281294872482240773855063200776866667
565 1912789022773139701164122974937531089524868940
566 1853315994351478191215454582930864763433911869
567 3766105017124617892379577557868395852958780809
568 5619421011476096083595032140799260616392692678
569 9385526028600713975974609698667656469351473487
570 5001649013358936686523213946488972361914722055
571 14387175041959650662497823645156628831266195542
572 19388824055318587349021037591645601193180917597
573 33775999097278238011518861236802230024447113139
574 17721607717532275120179966276149277072542676912
575 51497606814810513131698827512951507096989790051
576 69219214532342788251878793789100784169532466963
577 120716821347153301383577621302052291266522257014
578 63312011959832029878485471697051025145351574659
579 61342944435661777087354364333034438803957943891
580 124654956395493806965839836030085463949309518550
581 185997900831155584053194200363119902753267462441
582 310652857226649391019034036393205366702576980991
583 165550252685934991690742745585441756485281481144
584 158734369970861460903258927326215707729286154045
585 324284622656796452594001672911657464214567635189
586 161006330875885971165753533412624390647951263078
587 485290953532682423759755206324281854862518898267
588 215432428136189464975169579912302081836823387115
589 700723381668871888734924786236583936699342285382
590 305385269935020451236698122049628672845388557499
591 1006108651603892339971622908286212609544730842881
592 1311493921538912791208321030335841282390119400380
593 2317602573142805131179943938622053891934850243261
594 1209698831560572640796088322985965058108323214547
595 3527301404703377771976032261608018950043173457808
596 4737000236263950412772120584593984008151496672355
597 8264301640967328184748152846202002958194670130163
598 4333767292410426199173424476931995655448722267506
599 12598068933377754383921577323133998613643392397669
600 16931836225788180583095001800065994269092114665175
601 29529905159165934967016579123199992882735507062844
602 15487247128318038516703860307755329050609207242673
603 15005717429161324494573479810318440644448238101839
604 30492964557479363011277340118073769695057445344512
605 45498681986640687505850819928392210339505683446351
606 75991646544120050517128160046465980034563128790863
607 40496776176920246007659659991619396791356270745738
608 116488422721040296524787820038085376825919399536601
609 52328399632653514177482493343234924539091890094113
610 168816822353693810702270313381320301365011289630714
611 73715073995449108293250935574851741968034393241609
612 80843965449714306331840416318724014444348560957441
613 51519679815054471541697117297858585470794318066350
614 132363645264768777873537533616582599915142879023791
615 61294441693274416471744883638147061795312399030047
616 193658086958043194345282417254729661710455278053838
617 84984176217105870272342433630958907835255892361295
618 278642263175149064617624850885688569545711170415133
619 363626439392254934889967284516647477380967062776428
620 642268702567403999507592135402336046926678233191561
621 335298380653219644799186473306327841435881765322663
622 977567083220623644306778608708663888362559998514224
623 437621821291281096368655027338330576599480587945629
624 1415188904511904740675433636046994464962040586459853
625 617603575267728612348029554461775013853840391468494
626 2032792479779633353023463190508769478815880977928347
627 2650396055047361965371492744970544492669721369396841
628 4683188534826995318394955935479313971485602347325188
629 2444528196624785761255482893483286154718441238907343
630 7127716731451781079650438828962600126204043586232531
631 3190748309358855613635307240815295426974161608379958
632 10318465040810636693285746069777895553178205194612489
633 13509213350169492306921053310593190980152366802992447
634 23827678390980129000206799380371086533330571997604936
635 12445630580383207102375950896988092504494312933532461
636 12091102990454445367527583425786393012608294977045799
637 8178911190279217489967844774258161839034202636859420
638 6756671393577887619165142733348184950547499204635073
639 14935582583857105109132987507606346789581701841494493
640 7230751325811664242766043413651510580043067015376522
641 22166333909668769351899030921257857369624768856871015
642 9799028411826811198221691444969789316555945290749179
643 10655120773831860183373574122075882228726904715873398
644 20454149185658671381595265567045671545282850006622577
645 10369756653163510521656279896373851258003251574165325
646 10274635279607393967750515154473174267762033860262634
647 20644391932770904489406795050847025525765285434427959
648 30919027212378298457157310205320199793527319294690593
649 51563419145149202946564105256167225319292604729118552
650 27494148785842500467907138487162475037606641341269715
651 79057567930991703414471243743329700356899246070388267
652 35517238905611401294126127410164058464835295803885994
653 114574806836603104708597371153493758821734541874274261
654 50030681914071502000907832854552605762189945892720085
655 164605488750674606709505204008046364583924487766994346
656 214636170664746108710413036862598970346114433659714431
657 379241659415420715419918240870645334930038921426708777
658 197959276693388941376777092577748101758717785028807736
659 577200936108809656796695333448393436688756706455516513
660 258386737600732866057824142008713846149158163828108083
661 278529224569847507618173158485702427612638290094541532
662 178971987390193457891999100164805424587265484640883205
663 152500403986680321836724086216835950733301258245141579
664 331472391376873779728723186381641375320566742886024784
665 483972795363554101565447272598477326053868001131166363
666 815445186740427881294170458980118701374434744017191147
667 433139327367993994286539243859532009142767581716119170
668 416194838036140625193569900946550236839067441911103439
669 283111388468044873160036381602027415327278341209074203
670 699306226504185498353606282548577652166345783120177642
671 982417614972230371513642664150605067493624124329251845
672 1681723841476415869867248946699182719659969907449429487
673 888047152149548747126963870283262595717864677259560444
674 856590331208654872331404272327481771792611528236329977
675 1744637483358203619458368142610744367510476205495890421
676 2601227814566858491789772414938226139303087733732220398
677 4345865297925062111248140557548970506813563939228110819
678 2315697704163973534345970990829065548705550557653443739
679 6661563002089035645594111548378036055519114496881554558
680 8977260706253009179940082539207101604224665054534998297
681 15638823708342044825534194087585137659743779551416552855
682 8205361471531684668491425542264079754656148201983850384
683 7948061726624576498008539876616405804799975917800134413
684 5384474399385420388833321806293495186485374706594661599
685 13332536126009996886841861682909900991285350624394796012
686 18717010525395417275675183489203396177770725330989457611
687 32049546651405414162517045172113297169056075955384253623
688 16922185725600277146064076220438897782275600428791237078
689 48971732377005691308581121392552194951331676384175490701
690 21964639367535322818215065870997030911202425604322242593
691 70936371744541014126796187263549225862534101988497733294
692 30967003704025445648337084378182085591245509197606658629
693 101903375448566459775133271641731311453779611186104391923
694 132870379152591905423470356019913397045025120383711050552
695 234773754601158365198603627661644708498804731569815442475
696 122548044584583423540691327893852701847943283984508831009
697 357321799185741788739294955555497410346748015554324273484
698 479869843770325212279986283449350112194691299538833104493
699 837191642956067001019281239004847522541439315093157377977
700 439020495575464071099755840818065878245376871543996827490
701 1276212138531531072119037079822913400786816186637154205467
702 1715232634106995143218792920640979279032193058181151032957
703 2991444772638526215337830000463892679819009244818305238424
704 1568892468915173786185540973701623986283734100999818757127
705 4560337241553700001523370974165516666102743345818123995551
706 2043076570156291262569637315955713550795492482272647584226
707 6603413811709991264093008290121230216898235828090771579777
708 8646490381866282526662645606076943767693728310363419164003
709 15249904193576273790755653896198173984591964138454190743780
710 7965464858480852105806099834091705917428564149605869969261
711 23215369052057125896561753730289879902020528288060060713041
712 31180833910537978002367853564381585819449092437665930682302
713 54396202962595103898929607294671465721469620725725991395343
714 28525678957711027300432486953017683846972904387797307359215
715 82921881920306131199362094247689149568442525113523298754558
716 111447560878017158499794581200706833415415429501320606113773
717 194369442798323289699156675448395982983857954614843904868331
718 101939001225446816066317085549700938799757794705388170327368
719 98769481341256701921824586999365640594538583106744025065233
720 200708482566703517988141672549066579394296377812132195392601
721 99825987969320073303322086516144073329611653639625406819278
722 100178156845341197097154586355070217574636010483919200737293
723 200004144814661270400476672871214290904247664123544607556571
724 100060767220000822499210419742094836159627891535821269431288
725 300064912034662092899687092613309127063875555659365876987859
726 400125679254662915398897512355403963223503447195187146419147
727 700190591289325008298584604968713090287379002854553023407006
728 366772090181329307899160705774705684503627483349913389942051
729 1066962681470654316197745310743418774791006486204466413349057
730 477911590550661208032302005506041486431544656518126601097036
731 514958090673771841410015772083153420407517047574197671482031
732 330956560408144349814105925863064968946353901364108090859689
733 281971550360638730408040565982072796451290316312768587447240
734 612928110768783080222146491845137765397644217676876678306929
735 894899661129421810630187057827210561848934533989645265754169
736 1507827771898204890852333549672348327246578751666521944061098
737 800909144342542233827506869166519629698504428552055736605089
738 2308736916240747124679840418838867956945083180218577680666187
739 1036548686861096452835782429335129195547862536256877805757092
740 1115095201033947859171874282724665717497648572158485162141093
741 2151643887895044312007656712059794913045511108415362967898185
742 1088913029642997390393176998261486876847719893524616043346426
743 3240556917538041702400833710321281789893231001939979011244611
744 1443156649060346364264670236194256222246983631821531684863679
745 1561237855532796022221834648838512670713404877920503565369430
746 3004394504593142386486504885032768892960388509742035250233109
747 4565632360125938408708339533871281563673793387662538815602539
748 7570026864719080795194844418904050456634181897404574065835648
749 4045219741615006401301061317591777340102658428355704293812729
750 11615246606334087196495905736495827796736840325760278359648377
751 15660466347949093597796967054087605136839498754115982653461106
752 27275712954283180794292872790583432933576339079876261013109483
753 14312059767410758130696613281557012690138612611330747888856863
754 41587772721693938924989486072140445623714951691207008901966346
755 55899832489104697055686099353697458313853564302537756790823209
756 97487605210798635980675585425837903937568515993744765692789555
757 51129145899967777678787228259845120750474026765427507494537588
758 148616751110766413659462813685683024688042542759172273187327143
759 66581965670244730446083347315176048479505523174866593560621577
760 215198716781011144105546161000859073167548065934038866747948720
761 93926894150418624850543169438678373882351196369635153436190099
762 103041870310476589652029776813179149016633087434558006728046273
763 65656254820298404834190982083952507632994761268064386721412124
764 168698125130774994486220758897131656649627848702622393449458397
765 234354379951073399320411740981084164282622609970686780170870521
766 403052505081848393806632499878215820932250458673309173620328918
767 212468961677640597709014746953099995071624356214665317930399813
768 615521466759488991515647246831315816003874814887974491550728731
769 827990428437129589224661993784415811075499171102639809481128544
770 1443511895196618580740309240615731627079373985990614301031857275
771 757167441211249389988323744800049146051624385697751370170995273
772 2200679336407867970728632985415780773130998371688365671202852548
773 985948925873039120238985576738609973060874252462039013791282607
774 1062209420760302363655872854051463582063957541383468228331378385
775 2048158346633341483894858430790073555124831793845507242122660992
776 1036789255797881282516910428280512379062929778409658490151346459
777 1028315867477074255470589619690195311395920524085055244091335817
778 688368374424985179329166682656902563486283434164904578080894092
779 572228080634019811599918767449032624960734652749986607390743303
780 1260596455059004990929085450105935188447018086914891185471637395
781 610941511897674934176334739184989271135917579888292597620793566
782 1871537966956679925105420189290924459582935666803183783092430961
783 827493159618118286427251642825304576906284415563825460237741509
784 899677042191599403844223944038743012163073360789003081110057490
785 575723400603239230090491862288015863023119258784276180449266333
786 1475400442794838633934715806326758875186192619573279261559323823
787 2051123843398077864025207668614774738209311878357555442008590156
788 3526524286192916497959923474941533613395504497930834703567913979
789 1859216043196998120661710381185436117201605458762796715192168045
790 5385740329389914618621633856126969730597109956693631418760082024
791 7244956372586912739283344237312405847798715415456428133952250069
792 12630696701976827357904978093439375578395825372150059552712332093
793 6625217691521246699062774110250593808731513595868829228888194054
794 6418638131166024685655917401229989795709112989339629593866842049
795 4347951940895757128239563837160194534813542195069486274251678701
796 10766590072061781813895481238390184330522655184409115868118520750
797 5038180670985846314045015025183459621778732459826200714123399817
798 15804770743047628127940496263573643952301387644235316582241920567
799 6947650471344491480661837096252367858026706701353839098788440128
800 22752421214392119608602333359826011810328094345589155681030360695
801 29700071685736611089264170456078379668354801046942994779818800823
802 52452492900128730697866503815904391478682895392532150460849161518
803 27384188195288447262376891423994257049012565479825048413555987447
804 26612227031805725986747798413299549509231820290785732958135049655
805 53996415227094173249124689837293806558244385770610781371691037102
806 80608642258899899235872488250593356067476206061396514329826086757
807 134605057485994072484997178087887162625720591832007295701517123859
808 71737899914964657240289888779493506231065599297801270010447736872
809 206342957400958729725287066867380668856786191129808565711964860731
810 92693619105307795655192318548958058362617263475869945240804199201
811 299036576506266525380479385416338727219403454605678510952769059932
812 130576731870524773678557234655098928527340239360516152064524419711
813 143204436125597099686345540023812551915581231322064887672431159881
814 91260389332040624454967591559637160147640490227527013245651859864
815 234464825457637724141313131583449712063221721549591900918083019745
816 108575071596559449532093574381028957403620737259039638054578293203
817 114346632351399057891135568654826223155614152936210512990887104316
818 74307234649319502474409714345285060186411630065083383681821799173
819 188653867000718560365545283000111283342025783001293896672708903489
820 262961101650038062839954997345396343528437413066377280354530702662
821 451614968650756623205500280345507626870463196067671177027239606151
822 238192023433598228681818425896967990132966869711349485793923436271
823 229935664028118283962439568747491872334476688593006887607054347474
824 156042562487238837548085998214819954155814519434785457800325927915
825 385978226515357121510525566962311826490291208027792345407380275389
826 180673596334198653019537188392377260215368575820859267735902067768
827 188883940949851924843354251784896362235219927949550537714427447719
828 369557537284050577862891440177273622450588503770409805450329515487
829 186147159411300834235415230654056661561936143906653447721585654402
830 555704696695351412098306670831330284012524647677063253171915169889
831 741851856106652246333721901485386945574460791583716700893500824291
832 1297556552802003658432028572316717229586985439260779954065415994180
833 679802802969551968255250157934034725053815410281498884986305606157
834 659119785257185208895759576750250651546933616514092946350573866779
835 1338922588226737177151009734684285376600749026795591831336879472936
836 1998042373483922386046769311434536028147682643309684777687453339715
837 3336964961710659563197779046118821404748431670105276609024332812651
838 1778335778398193983081516119184452477632038104471653795570595384122
839 5115300740108853546279295165303273882380469774576930404594928196773
840 2297878839502349176453603761495908786670835959682861400055174526965
841 7413179579611202722732898926799182669051305734259791804650102723738
842 9711058419113551899186502688295091455722141693942653204705277250703
843 17124237998724754621919401615094274124773447428202445009355379974441
844 8945098805946102173701968101129788526831863040715032738020219075048
845 8689778934890285598540456572074687550535103489639159249125199683163
846 17634877740836387772242424673204476077366966530354191987145418758211
847 8774885558575557790260960415093054542634023339997783745423539480458
848 26409763299411945562503385088297530620000989870351975732568958238669
849 35184648857987503352764345503390585162635013210349759477992497719127
850 61594412157399448915267730591688115782636003080701735210561455957796
851 32259687005128984089344025365026233648423672097017164896184651225641
852 93854099162528433004611755956714349431059675177718900106746107183437
853 42037928722552472364651927107246861026494449091578688334310252803026
854 135892027885080905369263683063961210457554124269297588441056359986463
855 177929956607633377733915610171208071484048573360876276775366612789489
856 313821984492714283103179293235169281941602697630173865216422972775952
857 163917313700115886945698301135459117808550423663683380663929861855147
858 477739298192830170048877594370628399750153121293857245880352834631099
859 641656611892946056994575895506087517558703544957540626544282696486246
860 1119395910085776227043453489876715917308856666251397872424635531117345
861 587017507326240761346009795127601144955853403736312832989639409201197
862 1706413417412016988389463285004317062264710069987710705414274940318542
863 2293430924738257749735473080131918207220563473724023538403914349519739
864 3999844342150274738124936365136235269485273543711734243818189289838281
865 2097758422296177495953469815089384492235279005811919260740701213119340
866 6097602764446452234078406180225619761720552549523653504558890502957621
867 8195361186742629730031875995315004253955831555335572765299591716076961
868 14292963951189081964110282175540624015676384104859226269858482219034582
869 7496108379310570564714052723618542756544071886731599678386024645037181
870 7263024110166550842941444966386388924073485330530275316081502288023921
871 14759132489477121407655497690004931680617557217261874994467526933061102
872 7340718866547890750198980885463773534897014182597383436849676407028341
873 22099851356025012157854478575468705215514571399859258431317203340089443
874 9813523407524300969351153153644159583470528527485547289388959915705928
875 10637791587849771042401877243037621599661699975781601906902054418598457
876 20451314995374072011753030396681781183132228503267149196291014334304385
877 10363035527741281018051635879906467594264642826349583701064356250967614
878 10271450174371784343268222092196082925798957109872244299118456861757333
879 20634485702113065361319857972102550520063599936221828000182813112724947
880 10301978625494949901529360021432877815287519015364690766433756658160760
881 30936464327608015262849217993535428335351118951586518766616569770885707
882 13746147651034321721459526004989435383546212655650403177683442143015489
883 14894203992880778994769581332841621239632443869078973981433337304633732
884 28640351643915100716229107337831056623178656524729377159116779447649221
885 43534555636795879710998688670672677862811100393808351140550116752282953
886 72174907280710980427227796008503734485989756918537728299666896199932174
887 38569820972502286712742161559725470782933619104115359813405670984071709
888 36914909417737755713323319189409735089641125340884362704357522394667961
889 75484730390240042426065480749135205872574744444999722517763193378739670
890 37466546602659266046462933312848313654071956595294695074040238591135877
891 112951276992899308472528414061983519526646701040294417591803431969875547
892 150417823595558574518991347374831833180718657635589112665843670561011424
893 263369100588457882991519761436815352707365358675883530257647102530886971
894 137928974728005485836837036270549061962694672103824214307830257697299465
895 133766025105487789609452265902454804890020010259902581521825786742728812
896 271694999833493275446289302173003866852714682363726795829656044440028277
897 405461024938981065055741568075458671742734692623629377351481831182757089
898 677156024772474340502030870248462538595449374987356173181137875622785366
899 360872349903818468519257479441307070112728022536995183510873235601847485
900 1038028374676292809021288349689769608708177397524351356692011111224632851
901 1398900724580111277540545829131076678820905420061346540202884346826480336
902 2436929099256404086561834178820846287529082817585697896894895458051113187
903 1278609941278838454700793335983974322116662745882348145699259934959197841
904 1238513013511747513754209171601606869881915187822682014198051797670103676
905 2517122954790585968455002507585581191998577933705030159897311732629301517
906 3755635968302333482209211679187188061880493121527712174095363530299405193
907 6272758923092919450664214186772769253879071055232742333992675262928706710
908 3342798297131750977624475288653319105253188058920151502696012931076037301
909 9615557220224670428288689475426088359132259114152893836688688194004744011
910 4319451839118807135304388254693135821461815724357681779794900375026927104
911 13935009059343477563593077730119224180594074838510575616483588569031671115
912 6084820299487428232965821994937453334018630187622752465426162981352866073
913 6673276452943635265519633241685559171537568342044442693969917183461512396
914 4252698917477021166161818412207670835185399509889065053132026721604792823
915 10925975370420656431681451653893230006722967851933507747101943905066305219
916 15178674287897677597843270066100900841908367361822572800233970626671098042
917 26104649658318334029524721719994130848631335213756080547335914531737403261
918 13761107982072003875789330595365010563513234191859551115856628386136167101
919 13288585880130112635104684105119713804048189801871877221064180972624523454
920 9016564620734038836964671566828241455853807997910476112306936452920230185
921 22305150500864151472069355671947955259901997799782353333371117425544753639
922 10440571707199396769678009079592065571918601932564276481892684626154994608
923 32745722208063548241747364751540020831820599732346629815263802051699748247
924 43186293915262945011425373831132086403739201664910906297156486677854742855
925 75932016123326493253172738582672107235559801397257536112420288729554491102
926 39706103346196479421532704137934731213099667687389480803192258469136411319
927 38546039823174324224901814240202279482886489694882338971870849066230300807
928 78252143169370803646434518378137010695986157382271819775063107535366712126
929 116798182992545127871336332618339290178872647077154158746933956601597012933
930 195050326161915931517770850996476300874858804459425978521997064136963725059
931 103949503051487019796369061204938530351243817178860045756310340246186912664
932 298999829213402951314139912201414831226102621638286024278307404383150637723
933 134316444088296657036836324468784453859115479605715356678205914876445850129
934 433316273301699608350976236670199285085218101244001380956513319259596487852
935 189210905796665421795937520379661246314777860283238912544906411378680779327
936 622527179098365030146913757049860531399995961527240293501419730638277267179
937 811738084895030451942851277429521777714773821810479206046326142016958046506
938 1434265263993395482089765034479382309114769783337719499547745872655235313685
939 748667782962808644677538770636301362276514535049399568531357338224064453397
940 2182933046956204126767303805115683671391284318387119068079103210879299767082
941 2931600829919012771444842575751985033667798853436518636610460549103364220479
942 5114533876875216898212146380867668705059083171823637704689563759982663987561
943 2682044902264743223218996318873217912908960675086718780433341436362009402680
944 2598859593046653373810380899913628872656014615636785495040968398781557796747
945 5280904495311396597029377218786846785564975290723504275474309835143567199427
946 7879764088358049970839758118700475658220989906360289770515278233925124996174
947 13160668583669446567869135337487322443785965197083794045989588069068692195601
948 7013477557342498846236297818729266034002318367814694605501622100997939063925
949 20174146141011945414105433156216588477788283564898488651491210170066631259526
950 9062541232784814753447243658315284837263533977571061085664277423688190107817
951 9745562457932253389184225604843957771683939180823183245718495864584940455781
952 18808103690717068142631469263159242608947473158394244331382773288273130563598
953 9517888716216440510605231622667733460210470779739142525700423050952690339793
954 9441997468977836217745566961942325356385981312711128952361065446408606967797
955 18959886185194276728350798584610058816596452092450271478061488497361297307590
956 9467294551390704315365455182184128057660811135053800143474184647923301425129
957 28427180736584981043716253766794186874257263227504071621535673145284598732719
958 37894475287975685359081708948978314931918074362557871765009857793207900157848
959 66321656024560666402797962715772501806175337590061943386545530938492498890567
960 34738710437512117253959890554916938912697803984206605050518462910566799682805
961 101060366462072783656757853270689440718873141574268548437063993849059298573372
962 45266358966528300303572581275202126543856981852825051162527485586542032752059
963 146326725428601083960330434545891567262730123427093599599591479435601331325431
964 191593084395129384263903015821093693806587105279918650762118965022143364077490
965 337919809823730468224233450366985261069317228707012250361710444457744695402921
966 176504298072953284162712155396026318291968111328976967041276469826629353160137
967 514424107896683752386945605763011579361285340035989217402986914284374048563058
968 230309468656545678849885920386345965884417817121655394814754461370334467241065
969 744733576553229431236831526149357545245703157157644612217741375654708515804123
970 325014348403258370028905815511901170376706991426433335677498612341680994348396
971 1069747924956487801265737341661258715622410148584077947895239987996389510152519
972 1394762273359746171294643157173159885999117140010511283572738600338070504500915
973 2464510198316233972560380498834418601621527288594589231467978588334460014653434
974 1286424157225326714618341218669192829206881476201700171680239062890843506384783
975 1250311451847186895726240572501203810276136254932096467716072550408434507012739
976 2536735609072513610344581791170396639483017731133796639396311613299278013397522
977 3787047060919700506070822363671600449759153986065893107112384163707712520410261
978 6323782669992214116415404154841997089242171717199689746508695777006990533807783
979 3370276576970638207495408839504532513000441901088527617873693313571567684739348
980 3231353082320950774636937664782176534080871206096072454794129696859519406182377
981 6601629659291588982132346504286709047081313107184600072667823010431087090921725
982 9832982741612539756769284169068885581162184313280672527461952707290606497104102
983 16434612400904128738901630673355594628243497420465272600129775717721693588025827
984 8755865047505556165223638280808160069801893911248648375863909475004100028376643
985 25190477448409684904125268954163754698045391331713920975993685192725793616402470
986 11315447498638413689782969078323971589282428414320856450619198222576631214926371
987 36505924947048098593908238032487726287327819746034777426612883415302424831328841
988 47821372445686512283691207110811697876610248160355633877232081637879056046255212
989 84327297392734610877599445143299424163938067906390411303844965053181480877584053
990 44049556612807041053763550751370374013516105355582015060359015563686845641279755
991 42792284668513883977120998631556599392484724420657475454734660205622775506287936
992 86841841281320925030884549382926973406000829776239490515093675769309621147567691
993 43211375316611603002668516004827857599495184732298988656609445324977465551285209
994 43351072199310842677851021795918277001832004836179493057234373698095695566284300
995 28854149171974148560173179266915378200442396522826160571281273007691053705856503
996 24068407123761663746008067020944551734091467119668551209505215568595583090713601
997 52922556295735812306181246287859929934533863642494711780786488576286636796570104
998 76990963419497476052189313308804481668625330762163262990291704144882219887283705
999 129913519715233288358370559596664411603159194404657974771078192721168856683853809
1000 68968161044910254803519957635156297757261508388940412587123298955350358857045838