1 1
2 1
3 1
4 2
5 2
6 3
7 2
8 5
9 5
10 7
11 2
12 12
13 9
14 7
15 7
16 16
17 2
18 23
19 9
20 25
21 32
22 34
23 57
24 33
25 91
26 30
27 124
28 121
29 77
30 245
31 18
32 46
33 263
34 32
35 309
36 295
37 341
38 604
39 636
40 945
41 310
42 527
43 251
44 27
45 778
46 278
47 805
48 528
49 1083
50 1333
51 537
52 2416
53 1870
54 2953
55 2143
56 4823
57 5096
58 6966
59 109
60 6031
61 7075
62 6140
63 13106
64 2643
65 9623
66 15749
67 12266
68 25372
69 28015
70 18819
71 53387
72 46834
73 72206
74 100221
75 59520
76 172427
77 53247
78 231947
79 225674
80 285194
81 457621
82 255434
83 742815
84 713055
85 998249
86 97058
87 244472
88 1095307
89 170765
90 1339779
91 1266072
92 215792
93 868617
94 185233
95 1084409
96 1053850
97 1269642
98 2138259
99 1161746
100 1135967
101 3300005
102 2297713
103 4435972
104 5597718
105 6733685
106 5016845
107 1761629
108 2350106
109 6778474
110 4111735
111 4564290
112 10890209
113 1735205
114 15454499
115 12625414
116 17189704
117 28079913
118 14907559
119 45269617
120 42987472
121 1467736
122 88257089
123 5556901
124 89724825
125 93813990
126 95281726
127 12235921
128 94547858
129 107517647
130 106783779
131 202065505
132 214301426
133 308849284
134 416366931
135 261575355
136 725216215
137 225980762
138 197358314
139 951196977
140 211669538
141 1148555291
142 1162866515
143 1360224829
144 2311421806
145 2523091344
146 3671646635
147 2417256575
148 6194737979
149 1217780642
150 8611994554
151 390132559
152 4914887598
153 9002127113
154 5305020157
155 13917014711
156 14307147270
157 19222034868
158 28224161981
159 1862732341
160 47446196849
161 30086894322
162 49308929190
163 77533091171
164 4410879084
165 126842020361
166 81943970255
167 131252899445
168 29826570088
169 42639373940
170 161079469533
171 18116486007
172 203718843473
173 59731985180
174 221835329480
175 263450828653
176 14078365733
177 485286158133
178 277529194386
179 499364523866
180 84757261391
181 388446859126
182 584121785257
183 473204120517
184 972568644383
185 1057325905774
186 1445772764900
187 2029894550157
188 1251549335337
189 3475667315057
190 1093814628498
191 675316664342
192 4569481943555
193 884565646420
194 5244798607897
195 1090809517995
196 6129364254317
197 6335608125892
198 7220173772312
199 12464972380209
200 3388945474551
201 19685146152521
202 5284639284920
203 23074091627072
204 24969785437441
205 3544841363999
206 48043877064513
207 2193432830880
208 51588718428512
209 16745769965131
210 1680692226856
211 68334488393643
212 18426462191987
213 70015180620499
214 86760950585630
215 88441642812486
216 156776131206129
217 87601296699058
218 81739258006205
219 244377427905187
220 169340554705263
221 326116685911392
222 413717982610450
223 165152413538885
224 369917334260921
225 115774079229867
226 535069747799806
227 485691413490788
228 650843827029673
229 510380580645297
230 1136535240520461
231 1161224407674970
232 548971940388586
233 2297759648195431
234 855098174031778
235 2846731588584017
236 3152857822227209
237 3701829762615795
238 5999589410811226
239 6854687584843004
240 9701419173427021
241 6427138497827115
242 16556106758270025
243 16128557671254136
244 1532216350406476
245 32684664429524161
246 4415193505415153
247 34216880779930637
248 37099857934939314
249 38632074285345790
250 1658528807322557
251 37865966110142552
252 40290603092668347
253 39524494917465109
254 78156569202810899
255 79815098010133456
256 117681064120276008
257 157971667212944355
258 1452177662723599
259 91884243777740121
260 159423844875667954
261 93336421440463720
262 251308088653408075
263 126380133158065837
264 68928902018774359
265 377688221811473912
266 195309035176840196
267 446617123830248271
268 143249314247078527
269 641926159007088467
270 589866438077326798
271 785175473254166994
272 1231792597084415265
273 687520955665746896
274 672322690112860753
275 1919313552750162161
276 1359843645778607649
277 2591636242863022914
278 3279157198528769810
279 1317159962880543521
280 2935396720695896362
281 4596317161409313331
282 4252556683576439883
283 7531713882105209693
284 8848873844985753214
285 11784270565681649576
286 16380587727090962907
287 10316572205333701395
288 28164858292772612483
289 8899053310808221434
290 38481430498106313878
291 37063911603580833917
292 23690241904457267656
293 75545342101687147795
294 5523104864367100143
295 99235584006144415451
296 11581206709436321134
297 104758688870511515594
298 110816790715580736585
299 58169947789973918364
300 215575479586092252179
301 56328912835184884983
302 273745427376066170543
303 271904392421277137162
304 330074340211251055526
305 545649819797343307705
306 300989366316264096344
307 875724160008594363231
308 846639186113607404049
309 1176713526324858459575
310 574121115374067255760
311 2023352712438465863624
312 350166928339785143067
313 324684228476566639923
314 182578433906019308207
315 224950385605450594330
316 507262662382585948130
317 407528819511469902537
318 73221304798803654246
319 914791481894055850667
320 160250041436757852261
321 988012786692859504913
322 97731047575528518448
323 1148262828129617357174
324 1085743834268388023361
325 622996937852572937811
326 2234006662398005380535
327 569580257373653653724
328 2857003600250578318346
329 2803586919771659034259
330 1713291928812115986035
331 5660590520022237352605
332 4516878848583775020294
333 113444345366682359056
334 3392489789535337457633
335 2315161596975228689675
336 3505934134902019816689
337 5707651386510566147308
338 5821095731877248506364
339 9213585521412585963997
340 2882186779596953663418
341 15034681253289834470361
342 12095772301009539627415
343 5972289344295596044593
344 27130453554299374097776
345 18068061645305135672008
346 33102742898594970142369
347 5649814399950563721223
348 51170804543900105814377
349 38752557298545533863592
350 56820618943850669535600
351 89923361842445639677969
352 11946647030299525424899
353 146743980786296309213569
354 101870008872745165102868
355 158690627816595834638468
356 248613989659041474316437
357 65140159172335249935334
358 407304617475637308954905
359 313754148831376724251771
360 472444776647972558890239
361 721058766307014033206676
362 786198925479349283142010
363 397834514318328864032305
364 753628845893181658174343
365 33829526851362232776409
366 1151463360211510522206648
367 787458372744543890950752
368 1185292887062872754983057
369 80788405539835600548225
370 1972751259807416645933809
371 1266081292602708355531282
372 2053539665347252246482034
373 3238832552410125001465091
374 1659810478974980301006658
375 5292372217757377247947125
376 4898643031385105302471749
377 6952182696732357548953783
378 3397005083047494183472958
379 11850825728117462851425532
380 10349187779779851732426741
381 7623915405582478517449245
382 22200013507897314583852273
383 5991034395120776749958662
384 29823928913479793101301518
385 28191047903018091333810935
386 17907481654300284925630090
387 1871450865048318852745563
388 9219705911463675251888205
389 19778932519348603778375653
390 3697052258837331368211256
391 28998638430812279030263858
392 23475984778185935146586909
393 16347845344824805199237557
394 52474623208998214176850767
395 39823830123010740345824466
396 68822468553823019376088324
397 30766151110669651507558411
398 54323149338416879860956395
399 99588619664492670883646735
400 85089300449086531368514806
401 30782353800581910148920626
402 184677920113579202252161541
403 57935827124834220758717716
404 215460273914161112401082167
405 242613747238413423010879257
406 21030469310691948704599991
407 458074021152574535411961424
408 263644216549105371715479248
409 479104490463266484116561415
410 45107389856354994195465042
411 742748707012371855832040663
412 15885208494533984191273529
413 787856096868726850027505705
414 758633915506905840023314192
415 803741305363260834218779234
416 1546490012375632690050819897
417 781187610435083337121046713
418 2350231317738893524269599131
419 122509348568985054061677190
420 3131418928173976861390645844
421 2472740666307878578331276321
422 1626964138371480957726161517
423 5604159594481855439721922165
424 4099704804679359536057437838
425 7231123732853336397448083682
426 9703864399161214975779360003
427 809344895538049709536108680
428 16934988132014551373227443685
429 3504403098233088228438489561
430 3548866605510520216552710473
431 20439391230247639601665933246
432 7053269703743608444991200034
433 23988257835758159818218643719
434 13746330466995624023328566640
435 31041527539501768263209843753
436 12578196100917927947182403453
437 44787858006497392286538410393
438 43619723640419696210392247206
439 57366054107415320233720813846
440 88407581646917088496930657599
441 50492888873917508222056530526
442 145773635754332408730651471445
443 138900470520834596718987188125
444 196266524628249916952708001971
445 56934821255033401089927731914
446 335166995149084513671695190096
447 253201345883283318042635733885
448 196050908202058957380811461005
449 196122780344122610571443641327
450 89850450817068455084689438978
451 392173688546181567952255102332
452 285973231161191065656133080305
453 241012069681625011518472270655
454 678146919707372633608388182637
455 105397060168563215434921070192
456 919158989388997645126860453292
457 783543979875935849043309252829
458 256139012389390215140445380871
459 243243281323561927738595672303
460 1039682992265326064183754633700
461 499382293712952142879041053174
462 1282926273588887991922350306003
463 769532642989139103531397843437
464 254615509614548590685913051311
465 684152972192675698484582716480
466 1024148152603687694217310894748
467 938768481807224289170495767791
468 427075281199090848175473402807
469 1962916634410911983387806662539
470 455281254335438379115323056866
471 2389991915610002831563280065346
472 2418197888746350362503129719405
473 1422636584972720605339301561106
474 4808189804356353194066409784751
475 1280278157906356989280810426837
476 6230826389329073799405711345857
477 320445682224353167544590537452
478 7511104547235430788686521772694
479 6551272071553426966950301883309
480 1305258371576630659371852051691
481 14062376618788857755636823656003
482 7856530443130057626322153935000
483 2195376427195069773572667958242
484 21918907061918915381958977591003
485 1675317811720854566649136982207
486 24114283489113985155531645549245
487 23594224873639769948608114573210
488 25789601300834839722180782531452
489 9541701672550751020827952024491
490 24691913087237304835394448552331
491 35331302973385590743008734555943
492 34233614759788055856222400576822
493 60023216060622895578403183108274
494 69564917733173646599231135132765
495 47128415410205475717312791842548
496 129588133793796542177634318241039
497 116693333143379122316543926975313
498 176716549204002017894947110083587
499 246281466937175664494178245216352
500 12756951406407875661369175524300
501 422998016141177682389125355299939
502 21586534861965295012962285061721
503 435754967547585558050494530824239
504 444584551003142977402087640361660
505 457341502409550853063456815885960
506 880339518550728535452582171185899
507 5010700296737187947030802534709
508 1337681020960279388516038987071859
509 885350218847465723399612973720608
510 1342691721257016576463069789606568
511 2223031239807745111915651960792467
512 278505242513060287482835345415897
513 3565722961064761688378721750399035
514 2501536482320805399398487306208364
515 3844228203577821975861557095814932
516 6067259443385567087777209056607399
517 1586441171474656843815011100505824
518 1415926806709055580519823736060333
519 7653700614860223931592220157113223
520 3002367978183712424334834836566157
521 9069627421569279512112043893173556
522 10656068593043936355927054993679380
523 12071995399752991936446878729739713
524 1643808001217767989003258240571078
525 22728063992796928292373933723419093
526 13715803400970759925450136970310791
527 24371871994014696281377191963990171
528 36443867393767688217824070693729884
529 12695891798328485402275776311433654
530 60815739387782384499201262657720055
531 24569879596048086810049923502581769
532 73511631186110869901477038969153709
533 85385618983830471309251186160301824
534 98081510782158956711526962471735478
535 158897250169941341210728225129455533
536 30577854960998238003463024772006217
537 256978760952100297922255187601191011
538 189475105130939579214191249901461750
539 287556615913098535925718212373197228
540 446453866083039877136446437502652761
541 238515860522019057569954731137329489
542 734010481996138413062164649875849989
543 684969726605058934706401168639982250
544 972526342518157470632119381013179478
545 472993402867065782589521939505277413
546 828748034561608202669260274826580864
547 206502820769317607603091617216922413
548 1301741437428673985258782214331858277
549 1035250855330925810272351892043503277
550 1508244258197991592861873831548780690
551 2336992292759599795531134106375361554
552 847831704509639134378075241197427989
553 1922618275478795694196503968962071122
554 3184823997269238929909209347572789543
555 2770449979988434828574579210159499111
556 5107442272748034624105713316534860665
557 5955273977257673758483788557732288654
558 1125413178962352778954327503813479968
559 11062716250005708382589501874267149319
560 3540343578110013268719058030772884311
561 12188129428968061161543829378080629287
562 4867686609371907217102853301680011210
563 15728473007078074430262887408853513598
564 17055816038339968378646682679760640497
565 10298079808224990823682870355266762404
566 32784289045418042808909570088614154095
567 27353895846564959202329553035027402901
568 43082368853643033632592440443880916499
569 20046061630661000670413041041213852332
570 70436264700207992834921993478908319400
571 63128430484304034303005481485094768831
572 22620581582717248376333758630030542933
573 133564695184512027137927474964003088231
574 1361095429635258455227606985954370028
575 156185276767229275514261233594033631164
576 134925790614147285593155081949957458259
577 39386593049216133492372210144997000298
578 291111067381376561107416315543991089423
579 174312383663363419085527292094954458557
580 330497660430592694599788525688988089721
581 465423451044739980192943607638945547980
582 504810044093956113685315817783942548278
583 795921111475332674792732133327933637701
584 485116747569348046939129712711444048129
585 433577051856429596159349317037292061993
586 1281037859044680721731861846039377685830
587 918693799425777643098479029748736110122
588 1714614910901110317891211163076669747823
589 1099865829235229182415170437894056897976
590 2633308710326887960989690192825405857945
591 2814480740136339500306381600970726645799
592 219598502327183361376756507689380162113
593 5447789450463227461296071793796132503744
594 3034079242463522861683138108660106807912
595 5667387952790410822672828301485512665857
596 1060233586615843790372401237807029913957
597 8701467195253933684355966410145619473769
598 6727621539406254613045229539292542579814
599 9761700781869777474728367647952649387726
600 15429088734660188297401195949438162053583
601 8244661160638016043886798593622595983770
602 25190789516529965772129563597390811441309
603 550552323146469868402046384722343210171
604 11145150225722660605338787397004469141693
605 25741341839676435640531609982113154651480
606 11695702548869130473740833781726812351864
607 36886492065399096245870397379117623793173
608 4679630548568195764284055470479995875418
609 16194064871422742239870410386948145381679
610 41566122613967292010154452849597619668591
611 20873695419990938004154465857428141257097
612 57760187485390034250024863236545765050270
613 62439818033958230014308918707025760925688
614 78633882905380972254179329093973906307367
615 60100002759674132132166890971785762987979
616 141073700939339202268488247800999667233055
617 138733885665055104386346220065759669295346
618 201173703699013334400655138772785430221034
619 279807586604394306654834467866759336528401
620 169953794682034219393500679419272549758190
621 480981290303407641055489606639544766749435
622 449761381286428526048335147286031886286591
623 130187016997088372089798057211763463301525
624 930742671589836167103824753925576653036026
625 579948398283516898138133204497795349588116
626 1060929688586924539193622811137340116337551
627 755345534936676532620978979211686001312071
628 1640878086870441437331756015635135465925667
629 1816275223523601071814601790349026117649622
630 2396223621807117969952734994846821467237738
631 3457153310394042509146357805984161583575289
632 2106249422665359520883668392597923792443680
633 5853376932201160479099092800830983050813027
634 5563402733059402030030026198582085376018969
635 7959626354866519999982761193428906843256707
636 11416779665260562509129118999413068426831996
637 13523029087925922030012787392010992219275676
638 19376406020127082509111880192841975270088703
639 2078317396098873711595158865952005053842306
640 32899435108053004539124667584852967489364379
641 3064960488032279460101005579827711474847287
642 34977752504151878250719826450804972543206685
643 35964395596085283999225673164680678964211666
644 12680904330728052570273610676877561339351324
645 70942148100237162249945499615485651507418351
646 24322649963406668284749641920779120151781495
647 7602095675542292256383555481123928440615425
648 95264798063643830534695141536264771659199846
649 6384949127789792108226639480380609718479384
650 102866893739186122791078697017388700099815271
651 50824873595716811321460890508322690688839615
652 109251842866975914899305336497769309818294655
653 153691767334902934112539587525711390788654886
654 4573620470362649320593320771602628585918122
655 262943610201878849011844924023480700606949541
656 79132693902632791716566454148657009687286504
657 267517230672241498332438244795083329192867663
658 342076304104511640728411378172137710294236045
659 346649924574874290049004698943740338880154167
660 609593534776753139060849622967221039487103708
661 688726228679385930777416077115878049174390212
662 956243459351627429109854321910961378367257875
663 324579940864034767459566425020774772165373480
664 1644969688031013359887270399026839427541648087
665 85388226681044146437961383128782410035508757
666 1969549628895048127346836824047614199707021567
667 1730357914712057506325231782155621837577156844
668 2054937855576092273784798207176396609742530324
669 3699907543607105633672068606203236037284178411
670 946323942572037445027507497333004611829921792
671 5754845399183197907456866813379632647026708735
672 4646231486179143078699576103536240649114100203
673 6701169341755235352484374310712637258856630527
674 10401076885362340986156442916915873296140808938
675 11347400827934378431183950414248877907970730730
676 5700748742372525446213605742542836851665813155
677 10874238856648359708670196665582375602055769834
678 3409629914061380775479511231358342951927308777
679 16574987599020885154883802408125212453721582989
680 14283868770709740484149707896940718553983078611
681 19984617513082265930363313639483555405648891766
682 30858856369730625639033510305065931007704661600
683 34268486283792006414513021536424273959631970377
684 25421736941406445784698411972274743206676776683
685 21709114217840877351182177280496734989112210659
686 59690223225198452199211433508699017166308747060
687 47130851159247323135880589252771478195788987342
688 7399939767549029959126691889926886559583723429
689 53410537192222887667546011380735247681048867201
690 54530790926796353095007281142698364755372710771
691 60810476959771917626672703270662134240632590630
692 35980442706339746920851097507811204145473859324
693 16477323983795467245954283487622928428000757343
694 48395459833055832273761900389236669193053224977
695 52457766690135214166805380995434132573474616667
696 64872783816851299519716183876859597621053982320
697 100853226523191046440567281384670801766527841644
698 117330550506986513686521564872293730194528598987
699 13810500861670195496690288771794199948965151997
700 218183777030177560127088846256964531961056440631
701 131141051368656709183211853644087930143493750984
702 231994277891847755623779135028758731910021592628
703 349324828398834269310300699901052462104550191615
704 90783832315126116201747747168211665513378835903
705 581319106290682024934079834929811194014571784243
706 440108660713960385512048447069264127617929027518
707 672102938605808141135827582098022859527950620146
708 1021427767004642410446128281999075321632500811761
709 556105799659884263323938014583643493572939823832
710 1693530705610450551581955864097098181160451431907
711 1577533566664526673770066296582718815205440635593
712 749878835090111604968631292893580558244463751913
713 3271064272274977225352022160679816996365892067500
714 2327412401754638278738697589476299373449904387506
715 4020943107365088830320653453573397554610355819413
716 2799238337014807752045359875078058184907898227503
717 906907929874246729865621577578528132580037172417
718 6820181444379896582366013328651455739518254046916
719 3706146266889054481910981452656586317487935399920
720 7727089374254143312231634906229983872098291219333
721 2631581927817237766069248695327010514251547361709
722 11433235641143197794142616358886570189586226619253
723 3452890434023793692766961200518998128783279527014
724 14064817568960435560211865054213580703837773980962
725 14886126075166991486909577559405568318369506146267
726 8758854001492114626489413127366289416310526753988
727 28950943644127427047121442613619149022207280127229
728 1125951432221862195876142413655802749270477757155
729 37709797645619541673610855740985438438517806881217
730 30076895076349289242997585027274951771477757884384
731 38835749077841403869486998154641241187788284638372
732 67786692721968830916608440768260390209995564765601
733 5742720346182557759373715265159682746605503543563
734 106622441799810234786095438922901631397783849403973
735 3196931002963103855477485044931307519852220361268
736 112365162145992792545469154188061314144389352947536
737 109819372802773338641572923967832938917636069765241
738 28890523287238974100236659808248155416060393327201
739 222184534948766131187042078155894253062025422712777
740 138709896090012312741809583776081094333696463092442
741 251075058236005105287278737964142408478085816039978
742 360894431038778443928851661931975347395721885805219
743 194892477163008709014544160870111751405891139566210
744 611969489274783549216130399896117755873807701845197
745 26466043247704150140161705847718433276267286922449
746 806861966437792258230674560766229507279698841411407
747 638435532522487699356292105743836189150074988767646
748 833328009685496408370836266613947940555966128333856
749 1445297498960279957586966666510065696429773830179053
750 735881771103992053863564186178892064853020558550751
751 2278625508645776365957802933124013636985739958512909
752 2181179270064272011450530852688957761282794388729804
753 3014507279749768419821367119302905701838760517063660
754 40178421429820255652327331403720463047464273398583
755 1298921637453510107817974492997965865780388726448366
756 3054685701179588675473694450706626164886224790462243
757 1339100058883330363470301824401686328827852999846949
758 4353607338633098783291668943704592030666613516910609
759 4393785760062919038943996275108312493714077790309192
760 813243913930918449537424395443754051356352359536794
761 8747393098696017822235665218812904524380691307219801
762 2603514836996918744240710335276033272535215074922993
763 9560637012626936271773089614256658575737043666756595
764 11350907935692936566476375554088937796915906382142794
765 1737735978517693573716257135647527406896036963097084
766 20911544948319872838249465168345596372652950048899389
767 6544321957105315070096316344868232601905971672619939
768 22649280926837566411965722303993123779548987011996473
769 27455866905425187908345781513213828974558921721519328
770 4170514697706125926008862664123050911636422669230916
771 50105147832262754320311503817206952754107908733515801
772 7906595400782828458588661044334219971548836097687561
773 54275662529968880246320366481330003665744331402746717
774 58011743233045582778900164861541172725656744831203362
775 62182257930751708704909027525664223637293167500434278
776 112287405763014463025220531342871176391401076233950079
777 60097000581898645741904596193602698181474956165818820
778 174469663693766171730129558868535400028694243734384357
779 57461468781637702922375042512157958190958677466589633
780 234566664275664817472034155062138098210169199900203177
781 33133018925057696378929228768670479745664703028710570
782 292028133057302520394409197574296056401127877366792810
783 267699683200722513850963383830808577955833902928913747
784 2956010472566911061575803875845150328607205276322758
785 559727816258025034245372581405104634356961780295706557
786 270655693673289424912539187706653728284441108205236505
787 562683826730591945306948385280949784685568985572029315
788 276794503310438153052637256370586120880467629500314354
789 166667904080776274043897514597520702594002018755453164
790 839478330041030098359585641651535905566036615072343669
791 221731203695607213548267385484053411737234824127883759
792 1006146234121806372403483156249056608160038633827796833
793 1061209533736637311907853027135589317303271439200227428
794 1227877437817413585951750541733110019897273457955680592
795 2067355767858443684311336183384645925463310073028024261
796 572271742888512724464900892217174834300136224288977005
797 3295233205675857270263086725117755945360583530983704853
798 879875836915652136258745691867273586587815432439000422
799 3867504948564369994727987617334930779660719755272681858
800 4175109042591509406521832416985029531948398963422705275
801 2373690392740011065493366654601102183124267593855841140
802 8042613991155879401249820034319960311609118718695387133
803 1309759887066304094403039814317226343014533311455709283
804 10416304383895890466743186688921062494733386312551228273
805 1039152653135798166183651094293020739402628003350121824
806 11726064270962194561146226503238288837747919624006937556
807 11455457037031688632926837783214083234136014315901350097
808 3191304231024498181832469399382827394287636906839264845
809 23181521307993883194073064286452372071883933939908287653
810 14646761268056186814759307182596910628423651222740614942
811 909407777207530392272604609856386188488674856784398362
812 37828282576050070008832371469049282700307585162648902595
813 7778084522631858603515955896226648408456163039762506652
814 38737690353257600401104976078905668888796260019433300957
815 45606367098681928612348327365275931108763748202411409247
816 46515774875889459004620931975132317297252423059195807609
817 84344057451939529013453303444181599997560008221844710204
818 92122141974571387616969259340408248406016171261607216856
819 130859832327828988018074235419313917294812431281040517813
820 44116549856627729157605640696147462100894044870862981765
821 222981974302400375635043494759722165700828602542647734669
822 174976382184456717175679876115461379395706476151903499578
823 267098524159028104792649135455869627801722647413510716434
824 132652785495619030936907790291727848365511692898183744749
825 221037453171742410984164505785665503598714561782707108006
826 57107329950663876532793846535371068023890620044527780169
827 353690238667361441921072296077393351964226254680890852755
828 278144783122406287516958352321036571622605181827234888175
829 410797568618025318453866142612764419988116874725418632924
830 126367004357953545887606129679685984717366287301625148186
831 688942351740431605970824494933800991610722056552653521099
832 268582286487989432170736136146225202352741581013521890555
833 271769785366128383952810208204495658776029447951426223095
834 957524638228421038141560631080026193963463637566175411654
835 108070414370823563224709268870144172225754205792989622730
836 1229294423594549422094370839284521852739493085517601634749
837 532797526299622300683134949975085183094608921679582517192
838 1337364837965372985319080108154666024965247291310591257479
839 1762091949894171722777505789259607035834102007197184151941
840 623387454754998428667405019376583736019952070996724591557
841 3099456787859544708096585897414273060799349298507775409420
842 2385479404649170151444910808636190771854054078193908743498
843 3722844242614543136763990916790856796819301369504500000977
844 2742468096254357429770748353025231916326701688350842076459
845 2036107882421237762736300575142349189557785149232802914825
846 6465312338868900566534739269816088713146003057855342077436
847 4778575978675595192507048928167581105884486837583644991284
848 8501420221290138329271039844958437902703788207088144992261
849 2810972079386123939760447049495917454757622473859746767180
850 4426665399988577840592696257708673002862758348223929994515
851 11312392300676262269031486894454355357461410680947891759441
852 1447527495874940356070628661440918091524076164416735352339
853 15739057700664840109624183152163028360324169029171821753956
854 12759919796551202625102115555895273448985486845364627111780
855 1909620577393308940632756868178216272427582799287617456255
856 7124744374304010683681574677014575452327413968634112216434
857 2933908074788902313146974484814697944282613928930448913607
858 9034364951697319624314331545192791724754996767921729672689
859 10058652449092912996828549161829273396610027897564561130041
860 11968273026486221937461306030007489669037610696852178586296
861 19093017400790232621142880707022065121365024665486290802730
862 957692411981701518882167617036381002854245156278988683319
863 15530645213638227279302093368514777395201317681169234694513
864 20050709812771934140025048324058446124219269821765279486049
865 16488337625619928798184260985551158398055562837448223377832
866 35581355026410161419327141692573223519420587502934514180562
867 36539047438391862938209309309609604522274832659213502863881
868 26034846326015045108755701339062190958738075170191368779197
869 72120402464802024357536451002182828041695420162148017044443
870 62573893764406908046965010648671795481012907829404871643078
871 98155248790817069466292152341245019000433495332339385823640
872 134694296229208932404501461650854623522708327991552888687521
873 80364571277611988756628581494958407240723201580872128733359
874 232849545020026001870793613992099642523141823323892274511161
875 215058867506820921161130043145813030763431529572425017420880
876 104404705432545996875807398495686016587955008301588134414840
877 447908412526846923031923657137912673286573352896317291932041
878 7986589323484172950923436041037476183784663446850328795893
879 552313117959392919907731055633598689874528361197905426346881
880 455895001850331095982847093178950149470358016343167620727934
881 80042815326125298979807784524948023722616146377822250734682
882 1008208119809724015890578148812548839344886377541073047074815
883 267968908588228197481327438851949086596487081360494935731308
884 1088250935135849314870385933337496863067502523918895297809497
885 1276177028397952213371905587664497925941373458901567982806123
886 1356219843724077512351713372189445949663989605279390233540805
887 2364427963533801528242291521001994789008875982820463280615620
888 2632396872122029725723618959853943875605363064180958216346928
889 744129561451575808118800978638288147734573117619970702831285
890 1249206208913957813491477620213984666153559761750355374240637
891 3376526433573605533842419938492232023339936181800928919178213
892 1993335770365533621610278598852272813888132879370326077071922
893 107575177732268915054276687411772481151011533570960099846950
894 5369862203939139155452698537344504837228069061171254996250135
895 1050455474048901268332277643132022647519572206470643088459436
896 1095487476334281614101395044951255463675816118948443019219417
897 6420317677988040423784976180476527484747641267641898084709571
898 2145942950383182882433672688083278111195388325419086107678853
899 7515805154322322037886371225427782948423457386590341103928988
900 8566260628371223306218648868559805595943029593060984192388424
901 357842522396500182234075700500409668874772063407756563392883
902 4020516445673386336026255023496897136091621744912831324079353
903 8924103150767723488452724569060215264817801656468740755781307
904 4378358968069886518260330723997306804966393808320587887472236
905 12944619596441109824478979592557112400909423401381572079860660
906 13302462118837610006713055293057522069784195464789328643253543
907 4330744641127749085684827579138604801468954302425539991833224
908 26247081715278719831192034885614634470693618866170900723114203
909 17633206759965359092397882872196126871253149767214868635086767
910 30577826356406468916876862464753239272162573168596440714947427
911 43880288475244078923589917757810761341946768633385769358200970
912 48211033116371828009274745336949366143415722935811309350034194
913 74458114831650547840466780222564000614109341801982210073148397
914 15348553598602651155477443849126687914227081928199513118039194
915 122669147948022375849741525559513366757525064737793519423182591
916 89806668430253198995944224071690688528336423730181723191187591
917 138017701546625027005218969408640054671752146665993032541221785
918 212475816378275574845685749631204055285861488467975242614370182
919 227824369976878226001163193480330743200088570396174755732409376
920 350493517924900601850904719039844109957613635133968275155591967
921 220150093177576900423424471555767399242975029432074999173389779
922 3881328106723347837933341694766274182266457755235859267704707
923 570643611102477502274329190595611509200588664566043274328981746
924 224031421284300248261357813250533673425241487187310858441094486
925 574524939209200850112262532290377783382855122321279133596686453
926 397337516193388875267843501923072591312915075876677066385038116
927 798556360493501098373620345540911456808096609508589992037780939
928 971862455402589725380106034213450374695770198197956199981724569
929 398631292228963324547154615821328016040337228461755686140939685
930 1770418815896090823753726379754361831503866807706546192019505508
931 1370493747631553049927260650034778390736107426659711886122664254
932 2169050108125054148300880995575689847544204036168301878160445193
933 1570456281763821936840493514894570111119987117183129039071084881
934 3539543855756607198228141645610468238280311462828013764283109447
935 3739506389888876085141374510470259958664191153351430917231530074
936 5110000137520429135068635160505038349400298580011142803354194328
937 7279050245645483283369516156080728196944502616179444681514639521
938 4424753263704652610105004835487649154032244866681286860292862201
939 12389050383165912418438151316585766546344801196190587484868833849
940 11703803509350135893474520991568377350976747482860731541807501722
941 16813803646870565028543156152073415700377046062871874345161696050
942 3441836270359435473130381758307734842474506954150188432382333653
943 14258803578110350461008838571820896525676896772866302943484598886
944 20255639917230000501673537910381150542851553017022062777544029703
945 17700639848469785934139220330128631368151403727016491375866932539
946 34514443495340350962682376482202047068528449789888365721028628589
947 37956279765699786435812758240509781911002956744038554153410962242
948 52215083343810136896821596812330678436679853516904857096895561128
949 72470723261040137398495134722711828979531406533926919874439590831
950 45085681554754961666317177526420230173841405130471705625153261685
951 124685806604850274295316731535042507416211260050831776971335151959
952 117556404815795099064812312249132059153372811664398625499592852516
953 169771488159605235961633909061462737590052665181303482596488413644
954 242242211420645373360129043784174566569584071715230402470928004475
955 71831973243850083756611555327648699185856369211425527024020316540
956 412013699580250609321762952845637304159636736896533885067416418119
957 62814836932899091423348119822364653151088088185331185898989664203
958 483845672824100693078374508173286003345493106107959412091436734659
959 474828536513149700745111072668001957310724825081865070966406082322
960 546660509756999784501722627995650656496581194293290597990426398862
961 958674209337250393823485580841287960656217931189824483057842816981
962 510744523135074742623416850331826306903653009687577834478416240592
963 1505334719094250178325208208836938617152799125483115081048269215843
964 1469418732472325136446902431173114267559870940877402317536259057573
965 672026414076441640316208353056254974685484045056897638508895152145
966 2974753451566575314772110640010052884712670066360517398584528273416
967 2141445146548766776763110784229369242245354985934299956045154209718
968 331525442331183359553483544824209805399832191947037730644856675051
969 2558099299057671045767610712119711063479012526147408677314841241567
970 2472970588879950136316594329053579047645187177881337686690010884769
971 2889624741388854405321094256943920868878844718094446407959697916618
972 1677023295979207060694735013724430037041399901342915454668284042112
973 5362595330268804541637688585997499916524031895975784094649708801387
974 2283324018684030733007914635334175452960122309718680931313990979365
975 7039618626248011602332423599721929953565431797318699549317992843499
976 7645919348952835274645603221331675369484154205694465025963699780752
977 9322942644932042335340338235056105406525554107037380480631983822864
978 14685537975200846876978026821053605323049586003013164575281692624251
979 353517958205934950208040447008078766166868923181913448054076741742
980 24008480620132889212318365056109710729575140110050545055913676447115
981 15039055933406781827186067268061684089216454926195078023335769365993
982 24361998578338824162526405503117789495742009033232458503967753188857
983 39047536553539671039504432324171394818791595036245623079249445813108
984 39401054511745605989712472771179473584958463959427536527303522554850
985 2756936310081673704436123383795181926718852350846873112313791260955
986 39224295532642638514608452547675434201875029497836579803276484183979
987 8431598164365455938829719230994931102335463262054881927923462763161
988 41981231842724312219044575931470616128593881848683452915590275444934
989 47655893697008094453438171778670365304210492759891461731199946947140
990 50412830007089768157874295162465547230929345110738334843513738208095
991 14939520923288734445413791285023496905467395768095819107798370398679
992 1783067703710870229296590308020652955184360688556905392267521548277
993 65352350930378502603288086447489044136396740878834153951312108606774
994 2388941232428514953530054513292021408664536636664674928580841706708
995 67135418634089372832584676755509697091581101567391059343579630155051
996 3763405120155945419823230053376725863614515417527712715549608350749
997 69524359866517887786114731268801718500245638204055734272160471861759
998 70898823754245318252407906808886422955195616984918772059129238505800
999 73287764986673833205937961322178444363860153621583446987710080212508
1000 140423183620763206038522638077688141455441255188974506331289710367559
1001 4005183020581087540509607448085135203307104739069506084634425519953
1002 213710948607437039244460599399866585819301408810557953318999790580067
1003 144428366641344293579032245525773276658748359928044012415924135887512