0 1
1 0
2 0
3 0
4 0
5 2
6 0
7 4
8 2
9 4
10 4
11 20
12 2
13 34
14 14
15 20
16 14
17 146
18 8
19 244
20 22
21 140
22 202
23 956
24 16
25 782
26 596
27 752
28 216
29 5786
30 82
31 10108
32 640
33 4016
34 5200
35 6028
36 218
37 53674
38 14570
39 19004
40 980
41 152810
42 1786
43 245884
44 13588
45 16534
46 108382
47 719156
48 1494
49 532532
50 54316
51 412280
52 95286
53 3055106
54 27730
55 1015152
56 43998
57 1658240
58 1829596
59 13444436
60 3650
61 21455218
62 4377566
63 1144360
64 581008
65 10505416
66 380938
67 87325444
68 3314338
69 24398804
70 869636
71 217579820
72 43070
73 338279794
74 60734924
75 16614808
76 18016740
77 140577232
78 4632778
79 1275888604
80 1207562
81 132275724
82 335377192
83 3046827836
84 459218
85 832518924
86 758790386
87 1115841500
88 34425794
89 10665963146
90 1371470
91 2777517516
92 457350328
93 3752346356
94 3904561750
95 6483650440
96 4513556
97 56854004554
98 1446983590
99 1986361288
100 148668894
101 127599886610
102 493434082
103 189254985364
104 747498828
105 1102944576
106 41306593732
107 425553209636
108 39340418
109 632682006514
110 2289400260
111 126769063100
112 512420980
113 1390179545666
114 4545502042
115 328839662772
116 43004854222
117 61592612254
118 402665377306
119 716765842432
120 7886238
121 2562632451728
122 849715553636
123 1200171428936
124 183861640056
125 2159614731220
126 885099440
127 20358680869324
128 59587205382
129 3596696450864
130 87313382456
131 42975497051660
132 2482853450
133 9736745447472
134 7591152908234
135 243006233700
136 241988084744
137 130192201320506
138 311550731578
139 187969874541004
140 10598450764
141 31120995450980
142 31786465865902
143 56731814657752
144 995178284
145 80066374786896
146 64243241392256
147 13937218232104
148 12201207905646
149 1141708750820306
150 51677124428
151 1623893892493828
152 3722298359490
153 38146037351830
154 5526204197612
155 460552403723116
156 126243451874
157 4702630909275394
158 514920798321470
159 712134259406684
160 279179355072
161 1412684941440796
162 2535918344682
163 13411024044791284
164 179167085321338
165 38638312713396
166 1998853058902882
167 26713844310180476
168 17385773910
169 14358719359502798
170 77143149023040
171 793507789027024
172 663971793621516
173 74468100702124826
174 118922288076082
175 1962256939464788
176 25855848217880
177 14581119201328640
178 14812234469223496
179 205605100680921356
180 13894684004
181 287535748201774378
182 561529958981508
183 38961740088182876
184 683956279801334
185 69986147537305768
186 789915627555898
187 109115206721160828
188 8646980179257808
189 2064584070293796
190 1899899186918516
191 1509537183189050900
192 4742921550826
193 2096820792371309434
194 199230224727038264
195 4589435419049976
196 1629683799422232
197 4032593239913047586
198 95257417770572
199 5582555198532206884
200 142783098668410
201 703282245485313680
202 713105593192667092
203 1458957140999001532
204 200721516118874
205 1716830764667546652
206 1337011368877781606
207 257400823274006944
208 3650345245524874
209 3814082627591961148
210 9383695057134
211 38292680247675751108
212 359997523537067638
213 4612086494959072196
214 4673293408369601530
215 8184825523114948456
216 21293471150742
217 13180590001253787612
218 8686473934385047940
219 11676387603576804584
220 2635843578983172
221 24584322395449198036
222 186438643128074722
223 253727965369807255804
224 5189768625892018
225 164332882297327978
226 29624641163392475632
227 472330830370269374876
228 6541874949075218
229 642860191512866757994
230 845927303692192860
231 1266423045443242860
232 1012900346130403316
233 1191763908825242563946
234 19025456426425862
235 173076466425804262644
236 13156724474265467332
237 179980521265549826180
238 3035670674701588508
239 2985998208457073727476
240 8718699938986
241 4048145231000885758378
242 44900870275770544762
243 60056830098458312392
244 42489329963981104566
245 97427643542978964954
246 6091983044243634178
247 1307499813452632253496
248 10305989097253559238
249 1073613111868241310224
250 15640942180646863976
251 18277809765621368791460
252 380452001605022
253 3270829739270344505448
254 1954042019445606378974
255 34750435534120147596
256 11528437945602516906
257 44753777692388560590146
258 33455379976879452538
259 7312506463064082059292
260 768124374106780648
261 827522543025551839054
262 6286064040795698297842
263 108812652137689711245356
264 16283480107631046
265 14363310723578108204352
266 173249708141699280948
267 14822010801434582833400
268 1334815376066434202916
269 262709966154091922867306
270 39162827523057918
271 351782177226424508549548
272 37774790640712595222
273 532584927737657209392
274 35421087549810689095720
275 7842228239634195951852
276 5083064548713124394
277 841038607657974038084794
278 62675919357757800969890
279 10735234755057795267208
280 175586427811043848
281 1498814497765035557498330
282 936182728727531826202
283 1998557440130762513706124
284 12581107143322166282968
285 2338301057713040504916
286 3072149154659368941620
287 404486043139580257774912
288 45567790928388776
289 1682557438344556224214730
290 4278770667541681210080
291 448306704146443815619880
292 37995976276425094712706
293 8342319736407735462480146
294 71859373485326895932
295 1008335159884689427539936
296 8212000380042180370788
297 16377591510376874585256
298 1044988440107046390037876
299 2453737726156574960274700
300 186545708561634146
301 2855807751397249208550816
302 1819995383305191952420406
303 2377731865965673356938636
304 2926786771585436456056
305 4025506174769179055292136
306 367228805844612754106
307 59864847411534373741287124
308 581065598622363820492
309 5433194366321905707838244
310 64106690090718438777236
311 104558222300688235848938780
312 8614827737095819446
313 138035625706745432391334114
314 9482029219430292246102884
315 1807140960350338749088
316 989762975105403395019960
317 240178025596879662458381306
318 117297709786322908909858
319 39710700270748404490957824
320 274639600357529481582
321 27909038649178597971786320
322 376366759399453170113804
323 66290182930507236894744772
324 116316797926840713758
325 7608318130262538322741622
326 48319776403815964655802986
327 62724582347965167902009900
328 577682539285801213940384
329 129959557178525932511075692
330 93757148053321111422
331 1634889869063265557279504668
332 8311462486003630372716268
333 16912546657212834181460470
334 141507371207500953711867310
335 234232418731836623291828248
336 2113064448553519714
337 3688587377702069050951029754
338 30144130565762818496072548
339 312408015038164123739742824
340 30581483561025752449320
341 779124642041106980896742512
342 38245726163250761955452
343 840065037537759254545096272
344 4594854193076581797726378
345 7078375214001781063495056
346 697484169291134046995897692
347 14153166767830016267162546996
348 57880300846462323132098
349 18483844522618576736015947714
350 147977611838325013684810
351 21402256706740081202778948
352 177798653835672548658630
353 31495629382882899917046522866
354 12347903381797398601779562
355 3280127064915293656525495572
356 189879812800522737920362042
357 39856226940004959688763700
358 3372964470780600435421787026
359 69764161996866531984209645756
360 437469403847411678
361 31552785699805435151485229072
362 5681218074038131132604691836
363 893709489447887767981045096
364 761282265508851531544500
365 12044693902439915364975755476
366 56317259365694705387137378
367 200037139138492251106085508604
368 11481531775360950162483596
369 1815852994803090930200954878
370 154130498005215893673362696
371 32426541095303800911932585596
372 1130432204359179118814090
373 438386695150811661386580915754
374 365964512873074590045050796
375 326944158617220234203813676
376 264514696999211174055668174
377 88753327352747886258697696456
378 38092131106319457892974
379 956244979728086707591913100124
380 4482628809798004591629628
381 74203644536243161819322580980
382 74751341826557978030813649862
383 1604516761065786179399918234516
384 60633703771790576782344
385 1770244697778213340011078268
386 124449537487628446843809791576
387 17719226902984587285225729784
388 11048721320823966894580829946
389 3475043843423478272601879103586
390 144734045560960320448038
391 522744126197915271036437367672
392 22359218997927157430594164
393 340689894095089174241685349856
394 343129619486300453043199580500
395 554401802174519092387461363340
396 29082263894287797525866
397 9675306459091823691967528267474
398 568199572536008588320359724310
399 7769646969423492422094892572
400 1752923147477536177948200
401 16098354854754277658431733888930
402 4853930378334511504325274202
403 2456319854840813138941962377052
404 80753557989629308012348904278
405 1460791682432096131266831278
406 16990156389441627326505516044
407 3976117034658476955412961233432
408 1027527370534287113406006
409 44317999955726233526685962287474
410 21732209488678229500529851680
411 3250997442407232133801856289800
412 216130228407817812979338554976
413 6519957952235459225387644418272
414 262155822674463487633769672
415 6731301634366799533974391256352
416 464588596779372320525469088
417 6843269344805206629234674237360
418 87818326937372148916133529284
419 155622500101395007786137273237596
420 396321032732959928546
421 199817283882319686481059588595258
422 11292134236954385645668922680826
423 1512489580450224712033662991240
424 93487648092855961137103341644
425 2646944879687291321034064113630
426 88015917427662067797257632378
427 36606902670731481957169873399212
428 1519038573063702158376095689348
429 390588942270633515564204314764
430 242152696695023940805038544676
431 692825893409842303942605142305860
432 182351692107188421103450
433 887195640582424535103006346577194
434 507351222279190339123375038996
435 518708141035550654804102331816
436 3988479443079384397356388822710
437 163934477897539729880030482889536
438 367161866248757819889201355858
439 1858980452900009556273746350686484
440 62933073040791390591443432
441 389326763498364400367434318504
442 1653275078241370565108736505544
443 3037836198169943956285331615096996
444 5909311312515704601142912754
445 263661251104760522951520742595676
446 211548697952716913105848499642366
447 267699614619011101635306841176860
448 1804840305926965009360142648
449 6327469005609300483685214586806786
450 15547732881174486750379592
451 890783203046564373585367126430028
452 27017892673733542638368847421378
453 551560746023587077734535010717076
454 554991136465265450265861670742770
455 8513041049868961486200657590672
456 252121769832413473381781310
457 16741433934715651794824151289774114
458 896863780282859891514559948241180
459 12619401546435694163792256518736
460 59011576329079431813242562564
461 27167149666778648292395885444017850
462 714345471597080562162113646
463 34584602148916865569275910677787564
464 1198114217893201426982833640498
465 18113776966747036001351802483936
466 2331559892761217513496374008301512
467 55996357290361389871930423857481196
468 111591601876921720471894460
469 5764907637011903638139735893645632
470 26844328393101743295341295076140
471 4726984815542257203492149454784220
472 26464577669983055976828743077346
473 12392077670084468483253885218511532
474 24695802025326048045471270977722
475 1052401572395585288504648943296492
476 475373235091220439744941454076
477 936131392122483288218812851111334
478 9668030775264972255265806059579686
479 235544979632389279576974768370378916
480 305626296887135421351974
481 33591373399170003013443904572160296
482 15489475039353103672320385979832296
483 173747303107627192438791200078232
484 42085021896622866778299260162148
485 30722659912844537402245012126132228
486 1090419614598692680639736231180
487 609459226656353572308382673213674564
488 166254241460459558854294140747948
489 39365959450544793049619673930005504
490 2497423186491038443285978126200
491 978252327236049524353759616685309620
492 1377397814478017832741612282170
493 138079382543232543216617806657534668
494 751839927977685801917901660630348
495 5819431390325811021063010392988
496 46787118545782383506129700384268
497 153795753891430061289791515256681212
498 384713593364278935015021450434458
499 2509608616820092982197461676760157844
500 5488953287770734483327205821664
501 159246330295881749654963086351187780
502 160143347432092698907067399160684202
503 4011272180898795073492865474817624476
504 4516980106924548291118544
505 314691547733460217953751897712350752
506 2847849859341303002574438088560924
507 35581876788765812141256468429995752
508 18316499878753329859959728357517816
509 8085490817637788367171536855315740346
510 124051246563056728345428092190
511 774979248460952169794747053343809056
512 283515360717745984574210725984772
513 6381506144967898386252764003681160
514 640185529698105702915873897173021440
515 995017628011690291916699533384910716
516 19652990819709522378535202853074
517 2103401456722809780012259698788859048
518 8758341801896764084336368031470132
519 1267617509619693272245137430005273404
520 471834636679450525242216116788
521 32564753144697041511818592636131965130
522 60070259714921173924284007052342
523 41028640485933325793235798504460029724
524 112601065418042585777091077158744588
525 138626876923793268073074514540060
526 2529991123325796183156073937021968462
527 7160322362424742985279404821342473152
528 7194131951342996953250551234
529 27153216384121729136495977678036224236
530 24297098985770906627355247311139920
531 449999649454100673165963118559380264
532 250485609355085843464543370378796
533 14012715355003266134294450540298226132
534 21777593359298130474845735687811202
535 9713598187615395811342402914828967344
536 36568553431252346100189706004457618
537 9834722055640513873811199555527580560
538 9886463982523952952946413627891086476
539 1894245273642534053933247747388861812
540 182510792708747564571103226
541 323504612521746684574998046417409777938
542 15534795068056299683589731609451563726
543 19363947415046545691567896060684114076
544 1023731297959294352329550939586924
545 30008091088432403515478186455079345800
546 7564485628225430353528885113678
547 640333907178821501483484918701994385444
548 1655694655915857094794766499440921978
549 3352964341772994349131369598844156158
550 2304460319881774799785714693445790
551 108739775273357314811160025758048489544
552 8854656572660500326752829208086
553 90428104049040657816751399423178319372
554 59848197512492339937934069944917693564
555 491646719512438760472466654406337576
556 4019075851419289253723727920666155500
557 1986119289789800479669518489167630090186
558 3015940298834259897456262384451552
559 263614182175352919557040544874689277880
560 267527034419932904621892821004
561 1542609060641504936830258366321810680
562 146216925928661307880505442942508168792
563 3902937258060933736065263199291889908956
564 3540498016921864635850058621792234
565 280161880193548098116995990522398827292
566 228148846505561035811555216288326590626
567 186693936377460523180057346572468688
568 1215089577566810019056996796701239574
569 7649394514717786711006507723906548728426
570 76216806392032323261690474069606
571 9567185731390676516101386963525719692588
572 24688786246292385436581716987351716
573 550886860640972855781991933055452964036
574 4281894014329344774046690500559588892
575 89395693080929415615267083825860958844
576 320497747980804288562445444258
577 18686721214849093522151070089693970877354
578 94097930984438371200618370802254419640
579 1067999926985008273790750454697635090584
580 33395738418456287751442995935990904
581 2009683141651870596396228384047733830896
582 4107498997289664712665197319288335122
583 3474177645417020714314930697514020393088
584 6827046400482283825323453405612320328
585 112746523918519805077500497974271644
586 2075469257744711501119073716172834719732
587 56716211184335317822445993129044874304836
588 36912041258074030332207856395578
589 7539270657658047636059716286581133798688
590 16865012113468278921887013521416548300
591 3984882174127659972507358244130773472140
592 1756485315535371473459897306274153730
593 110038940185202435406833338107076324206626
594 1298225493744432828607021661404590
595 56261937863552359528810097429964278308
596 317263889698698215895832599295249872982
597 7669049629427612000549012779622720442980
598 81121313017104695680931793068158314500
599 212972765991863109495400383807072399146156
600 76841040813337477371874209116
601 265263334131945009358070146591434040475458
602 87246702610870212873792384720280844148
603 1210762790468871173203307120898070810960
604 750602124958938387124239336240386050176
605 2119470220097068904722989857450122802994
606 53333987547822548933940845551234318018
607 511730994414662506225788235250678173746604
608 967736815868402158394672114108344102
609 201880540376412597737680485539782138992
610 141665862313787728771959730048926264776
611 80461374116469208899353560167765038959756
612 507001218593662035734182202232248
613 984874864470876866904671216036704842938554
614 43648560980264873023158039923034698748794
615 320674055335026251088070554818667921996
616 14444337689504231461201388328410248
617 1521885513756357607052887913920035675692186
618 189677249908261891405913193349806493258
619 1891107434809963558905833182278094823307244
620 2229797100336660271659049774520747836
621 852308887723840884852626760453280254828
622 103257736028376580258181030078849713117342
623 190759779226045045582029916845933421301392
624 152653360628801089262048848474210
625 62906715788864917058371567212114398086180
626 158573881405246081827847275625768032731696
627 1875335918418167014336389022528623867552
628 9706404663584729348365079525539401549366
629 591086728117023793897562419863695780814772
630 2162514731152903836666767140418
631 6924197143316434357623547564775056503963748
632 1100211581432104832605995039218138968230
633 371224406523096282341839567715393344753616
634 372884005602655080664141853878099040856940
635 562583675268552618899554125159785679428668
636 6505666175847290709130978330318341554
637 84818164512371400446904896888401625583602
638 5329260339574844854680666417395079186348
639 55325013389504315323225952813295229780768
640 134573939912200695850183142236175236
641 20279109108532117208946046789531918254638930
642 2338682797511887428956302363091470153402
643 25122250749043906041923310563075208728484244
644 36553762059570847916210268090327899380
645 7518223900375193996639966880346146239556
646 14158566980687891371986469401337057088804
647 38527201146819001105227765848483442301054556
648 1420244988674988778517136629994364
649 4236230979049646795958816706668866553230244
650 91794725076630100131110765388116251636
651 16848388092235732344676570953782317648440
652 121259077225451884285107343445038569623316
653 73037727497947356029131958496662786723479226
654 8112303404882339774383327358085321850402
655 4670227052710095734927884390473504355239072
656 1411770471696836339410063424386993556990
657 363336510627676264241990188723044976954654
658 31256334062006456413172192886184326678428
659 138164178332183451773418739234312438670418476
660 33846833676096888731299702269938
661 170792636258494309468200580322941275295027018
662 7212986933060095263021103207225276085590706
663 89453411565434886038377914397681430621652
664 30240596379788553230183734670099833778234
665 88171182665520580742241191649759672033812
666 234408681173416701518232154374157601726
667 32896396941662413393092971701838397954187572
668 640993516132986193510248636840416995509208
669 16604131597619748419124400621628469898608164
670 72796503879171966772894256271131174879396
671 42621945629262492513278891480657910726873592
672 114496580740234800348315613422182
673 606398315937268363868307579093909109757580634
674 25317484757698974630816919210845943815640424
675 1234929009119824135021927963791691640992
676 46140793614498271141026797986602833106606
677 923371512427924475055698719399654270901022146
678 95319813597066029550800942468352276768658
679 69776622569590321489041719780191830268558752
680 7381000755023105267328352476779482532
681 57968053785724176802340658693640915147385120
682 513395970970244217411764625035006276908052
683 1732033283909035860642391249754994875846773556
684 676001350912672966036249255131161378
685 106962387521438605986697745177285773784191404
686 552605597384491083419932135595347709626068
687 107988889824981891908610149273770387119952940
688 36678645686208583411156650231983146267744
689 308562896849264928861495392444525622149694040
690 15033693788866907311723699960721205918
691 3994227663309142528722287529731750634280856548
692 7587271235237243479172247015555935695064638
693 8159427679466197139409072252598085495980
694 201600372046979099667892887954123137746223530
695 300412497936371841273793066831086061814343400
696 19956958343369920364724504022725557670
697 768418044225380863136206890306077566388977968
698 304485043313431642003027458199733410271475380
699 372574112366348642649579087994948493096371064
700 4396360517920783702235458734529713552
701 11294243439126985650218843214530182599644045450
702 76534494104038043399609042893988975190
703 1429173477279699197935857235200117958080850392
704 1519156396023717628574610004194786411420
705 3540360551015329577514638144793358347888576
706 692786877508976314673855154303652994383961632
707 1248852727578511396912617711829838602787681692
708 8964577478076193358883495144182986354418
709 25839098146987326438688345624252629221778781834
710 4185415963639329299381504032201719179177580
711 92396921828118599627871658923190903712856184
712 3931590512503007575494362117630061006730496
713 3933546042069727162140975072731121177190385932
714 223701910890709132556565441064393508022
715 18384868832710824278593187873917051042778308
716 87112776429649725706835005031093001538482892
717 2353223754474702323628246122423102289466870100
718 2362527416952722164058256434694911071070744446
719 72349289044492961446182563411598681703063832276
720 5946030819770078019685778825984
721 5201466639282836603720962876912051824237884076
722 367002947534937363330589459095414543983050450
723 4333608582700832601901385828084940666381262376
724 195243423109874884060585148314113871495262526
725 644877249287519100588903566263275364987414254
726 104724569308796102842508452689861546617132
727 164251620819884252140358792702963819357440424884
728 1063324422377871989270250587264301843728
729 180159689625039082937625894734278206656295716
730 30785575696086215626722637173487040913286136
731 25103269866343011311607156039135312366667956676
732 94202833108298400172237909847254064098850
733 303124829305669626015897013978501818351961079314
734 11987734370606532938518494663286130177386009934
735 423550380116598112244548013611837356633172
736 423816408160591363646247246037031195410314
737 36928465982083509605146142883339035048216955772
738 300285473680387665798037884399068691235322
739 558369696188333424232915875168325555155615546724
740 391495536632038781737323766980619195135504
741 246816736854147604873642184572683308249758284
742 152494476066411035852510860592818847087767964
743 838199927159533863128067411463778007013031771276
744 2072290277740635035249687812698398345646
745 48515119812212152166433721343673653875720488576
746 40185756422597917298672781418688771182557703196
747 3410816801830519982401960632738522772661990464
748 1728285326185278746433710999363144973597108
749 87578890942289605597948187974851365022688847152
750 5066011083716473277104991346946463459694
751 1884222512534629456976336339571162455829547476748
752 21141083573628300308447944417556253000966932
753 89317578223523552068962028946343317074256966096
754 793326502871200547934589099879914133205817224
755 132110037442861362337064277700586011593316653916
756 355082242602172541440778316248962946
757 3451876559665044438241796452282296805381074156634
758 133755057225338205063562668275261389131282834770
759 1293607077768634732960976617573440442941791124
760 17583987784923366868559913144259092822688
761 5163077766304750561054779633491973948811598083130
762 420955592135800665176161762711240017084159562
763 354203659171329687454407549219413109965485443612
764 10534537783906966722102456626732446895240255968
765 9479308741542539029357022133272243874861208
766 297025019526450367436541384927743325222216434662
767 840035996551055340389860363083183988572138685096
768 1976108934763854519735407729993995176134
769 11523910000949622594885964065070834478747917254634
770 70142653376596679059704938405633842294496
771 537272274472068198273446411209556989547083154360
772 23177649438621054286739626368235224225088809066
773 17196614969767840519826274187375209310735377202226
774 9798943238618130793841168852528046263295452
775 95281938221700502192885634763288579430100485340
776 2171663314014101960382226893917548495144697808
777 5541810729834836222949296835394119442103182800
778 977342991755685622077772085591855373499266096676
779 3143382301448815506562188870853982874771924263908
780 3043127697228177336387830976323472146
781 2964567950840404975985674875038427514508538513288
782 13824858195707312583148400987989453062218203788
783 11566770263382677721894555235511014497304224900
784 791354108164005126302993066096655049144194
785 2592306078396124050268691914220592846446743106488
786 4357067616228776062607260261666187848667001658
787 69385198746027808111237474325053810167739450293364
788 111213216116319811004155612356310664480192010838
789 3182821050640892949910932005885761084845531456884
790 10938166464370579695534416848234032577437593636
791 5635105844521116072053985980021401822551147525376
792 9879098431160018729322666831100925492
793 10961158057236413776872453242499084244515726045912
794 4733391720070876365832651363212838291835952733844
795 25601264112595978487486752654023224419095121416
796 242560615981114004726153430149746267934487731520
797 186867280430193498773168123747226733483075533390746
798 711697107213962713219866535360160086390782
799 22424054936377217087766676401324308303054438945208
800 68700216452635391992314915928553220581476
801 681714582374945095852506571341569547142396171054
802 10371232370766110288187284804353282955345505165232
803 25665258125397506679473479224627315753325397015812
804 93583756802384813563122566991334726497576434
805 99770603786229983113224504949930326064903081408
806 128448819085323523038449522361802721625753965004
807 18577340186167883568700995016617840201972826606460
808 47616286648727837886650668703818801746063898364
809 609834337086625542483496873585576798762621151296346
810 9563759336142768907760030303190253623346
811 742248612674465162964779632235781800507950577521468
812 566537422592552237104274998021672216031466436
813 33341122059537831888210331163249226929674027235156
814 251626880358219831982826007053336614889385984692
815 48804771195940857703404559884087529994106833546536
816 16247863718087746597651974011807425650850
817 132576563873389496154514688605468941545401593415356
818 49366816557585289773934349198423174921857592639840
819 1818258727741824007018026208097848246796808616
820 839061573944502534394647149146295531373865152
821 1977270100588653166246928341025478085380899788884290
822 138440133682589853532381279781828606920665825682
823 2404010181377094059969739554625912939014323622260324
824 219354997881894124029080842143598077068823417918
825 3254378864360428832482234399181856035845453432
826 527682311770006580405407746159917800836323535404
827 3551772039915795382187099332856695639196429338658516
828 574516127610450079517461288293577521758750
829 4316024669987009223301473739571461702315751177213794
830 502397158151771114324489568075943207084569096780
831 190922887158011759869421253323797279327734716230940
832 361691322453350957227430458428190459320702686
833 32512722008598867439686388931828694060861876141066
834 433227823333909780001535604271499680573809745242
835 337873497053063245775601010738586589243993703340004
836 8101427327887406135212010444297005741870602940
837 2091343966627706074817512446542625981700761023196
838 341669349925908803111325342312793037019752521419586
839 11406095724499298607790926621369798458877439407457436
840 20778027598250653589062555424493610
841 4337819306718806618640196341571926660422791173439190
842 502052142912425734271849170785658212178595073080876
843 606386776136196868703811898542307287502589825293256
844 24636687054060386899123122778187594731286317470516
845 74550114934796625594386418190063093318566097467558
846 8826684661664006915674768581623144846082291056
847 94709320974677876597290939148498935010226896463380
848 205446422157365255133453943607837404613266173146
849 1078232187081394368287543605889274072237406503916784
850 29992725711478142970120230356737367023298768776
851 3546595143770558555176885140640019361471315516675436
852 8267446699659507695746899833072923491084208490
853 44144338643472542223700115420329459305660193917459274
854 7455957268031367730570958740066863851548013837316
855 48114679643950307143295634785217848281611912556
856 4511785670092486456978184763876639908623599366434
857 64884074701880372045239080151731790161763964814382346
858 233231472686614882074728685970701224534230974
859 78642814803740875299616618707839069133428733826085884
860 35152386277851870701164733671345538160096680548
861 17508985739034055341208470822917590083655640629140
862 3405071349281342336080733894821089353197389489588022
863 115474514474052504012935321208447745539094981978738676
864 7220813397246902117342907492593892017966
865 5962986307767875103961016093246433544107228694725072
866 4983595703545791773458186813330551915410477843244296
867 578325337568636384684132024456266913869667894958304
868 106957663281234605388641872263822757127053261092
869 14659646443286721931613595174609459618616057505130928
870 362636839069597643376880770031820744989844646
871 20288323591626870662076942812422280524882471029243816
872 20154054143923446116260031260752603729695228209740
873 654369987939083984506792422116593518352962564390310
874 97033615363247611488062502812813541494404124451524
875 76441994811233287484644980203191869515202029973692
876 75167996738096388418387572049716426545628908234
877 440660809570589306924548680663243876501835050210419314
878 15563319155748157787983195913247508982797238620705670
879 18744870562790460140264096324863656582416616236334524
880 8246806957176090282069663591255889527781100
881 645119372064395291995174637567136406381330802592377090
882 110390886818615320849540323414033365912047922
883 780372639976893282718402434883605540218412946604139364
884 774680936596575227971758597531369557122122503320
885 128974506494880042046103347416743134841950146316836
886 33145218355126773433617339863162200778089265385168202
887 1141346210952505090052092649303741710409498863775127116
888 1307495005208316098739499154454586657281823926
889 69065620794479110417177191408917773590962103752884092
890 138508090616869103343410521134772103499918443472000
891 23845069483280857653358389146169209862497444497520
892 2276758800957118082640521540488545723775179835297896
893 194752938050386194682596904714424706812835444305887072
894 119366825320515244720135939390697105861083473781762
895 101469266549181113315853718359454925119010432547833376
896 7312682279445942766936236208057798679348531030
897 788854962588906433424916762853538330883254242186824
898 102531344968588163477287042209162140692630364240084176
899 336631486220026679406247303076969935516426330050195868
900 2969468071226859643513186670457780626192
901 402589547010814138509070931571510959731982386518141852
902 1016901896108613106168116147756708264846946540818636
903 883554384076507169695604063221123539590097718001772
904 390618657843877581829771318066870691798252071274744
905 258959954320974913856400244693719944813934712323086296
906 361236237531087143596074179443716836775639301294378
907 7565834958236067050941495078678938479299759756098020044
908 10091284985740239089716100684920601877633337308357388
909 18763165432457426092806969393199308211451288261946118
910 29774924188515907475028795863026352070693859504
911 11023672897883262418239264543338808888955212924560432420
912 94132903937091482326344290638523245640833306
913 914004081576960491437094351685677696989427286331433268
914 458155969872266962124974320053763940418778881628377024
915 2057988185093939991119574385201545271122458951990856
916 21168826784715885049832007846309558813141660220690110
917 947101875490081478163932884343203868152304032172698672
918 52944195912179064255021666797652252769703562150
919 23359101523127863777001974319716415424172267989209656564
920 44905079108196074065196992535714108538678621032
921 961978897186922443069804465742317688595685103142805520
922 964950599589664519706371715856815122171837282431907612
923 2659237011916063250911888370941995620922825188323953052
924 1460275820514642802006278258267879968598938
925 159014931086742231453099508756630790227661721507445838
926 1399138137053143064964336673203347059538504220291039086
927 98661829914822849189954220193786845203033600594428224
928 29769732060923400001976051642494120418905421100648
929 59514527963182327805185564194009630661914798348866963426
930 79196015507265300335724467450421138823467981822
931 330971892115842563953025361196015046619309357136064300
932 92499284074915289558193179247483953796664404208169578
933 2927373604212161167284673250754610300690102437084029156
934 2936302434830799319545435104423954223570056897499401890
935 26609190467289823275552905443693835219383274043930512
936 3856146852720004949120558020050117384904094
937 125423513624909661734735682562493964307231452033374746114
938 17496152400020821140550171375095349333690418267418372
939 5096502187600421015968526643741618353440571994893299304
940 51499223057540585659057431296899775926807086837300
941 181915060798077561188015927479768767513513311226631370330
942 9704614654279010751642316725239550229182816140365042
943 20908951148232738262344047759169385813337466011008787928
944 1379373276088820293588208950373075184142720340405528
945 782475218895462674953004475596408916595772635040
946 57773296743044249132299613901816044103838289619935060
947 317410076856107236301155089038387325427379954311123378316
948 49921150357653451609325838364524571242742179527978
949 29289342991352809967086799258391985848592597689548979300
950 289579022525682302613437615777525116424059195139542
951 15387056292399808454478256417735509926383822289615529260
952 1097088234706241400450946236599345269357780710544
953 553091967281950406385730605362376380005545054633220814906
954 163984651555383017002877193969199048639122625097822
955 26503796791406817984688286766621308269938118515501422052
956 830462582439623728332123309935585375109560803352370592
957 166682675729173557414960954844260514322758661236231932
958 26763480805917448360502146225553882001085958056220767126
959 45535386175201312047431362936711761359193069910799584672
960 137230349256469031331052321382765932735290
961 356686764547028409359451690591606792534993925931701496060
962 276883516226062181221365167804780143350998782074839328
963 2634562340934636383417308112986805354712381224563476280
964 1718271432590813466431384979072713669432038287829957386
965 66160555112739597131173403326524641997722978381554284436
966 3081789233689161792768541961708105319646956815478
967 2010609446868669375020670250554783648500241979164397230244
968 863557563432000689191349767260480232537072367365192
969 673278362148515799448886681772538705463242339624609992
970 202004365726343700039942066145491632623857558701721656
971 2903466597044813073994912112620191685283002607995277590100
972 218253176898217937715817222445815568490160017434
973 163270883231989003909482066107046487453692289131085384752
974 115453121226919541055943334305352196027190150578197692454
975 3326465508067988580764355089103860139034821062861188
976 24179993305984643736755441755158101128153838461202458
977 5033134698365441829230277243025978465048639662401545742546
978 249244903870995090470917321432137837453132170779419658
979 392745953989606426192867374959042676437344190630880517164
980 658962678958875211237910383032881281519467240142
981 13386631230127210830115065887403194175011112248284723534
982 238992905914014039007497781269093383395669213752560879962
983 8713855345125825140487180156612764320746893042571015016316
984 6362514684569762680703921863210584356965471053486
985 407978951841983670641492703596855425451268887212495868784
986 2799370630957390373194330259286547621585031744763115008
987 1851148143322571403875612199026242950424935013343294760
988 9598021873744063724544467443726819421956098231671364
989 1423825766014186018224713744527122885378309926108302363840
990 496466161874028882202654834870345426152491162
991 18079655395049980419162173849886983523475108235105368559548
992 9031153377604103479006370237254911898924457582041834
993 706840025896066649708890820074986689728326003348545851136
994 2682789233150750618113254717907558927419021958513064012
995 1007914502396904646542757954365921557766373500979889887420
996 3450849203539648643489638589820294754678310718524834
997 31209938707051304799864470321729354782593569873053952804074
998 1017386712419902939425770596286073871332163893154408767050
999 6268297277891914557316226864658293047819257132620455236
1000 51086999889826142467967374431296619385788511259788