1 1
2 1
3 1
4 1
5 1
6 2
7 2
8 3
9 2
10 6
11 4
12 8
13 5
14 14
15 8
16 22
17 10
18 32
19 18
20 51
21 20
22 72
23 36
24 116
25 44
26 152
27 72
28 258
29 89
30 314
31 148
32 548
33 178
34 660
35 296
36 1146
37 364
38 1340
39 596
40 2380
41 728
42 2716
43 1202
44 4880
45 1456
46 5508
47 2404
48 9912
49 2932
50 11088
51 4808
52 20128
53 5868
54 22276
55 9636
56 40570
57 11736
58 44768
59 19280
60 81696
61 23508
62 89714
63 38560
64 164178
65 47016
66 179724
67 77168
68 329505
69 94042
70 359964
71 154336
72 660350
73 188156
74 720572
75 308672
76 1323332
77 376312
78 1441872
79 617448
80 2649380
81 752640
82 2885260
83 1234896
84 5303702
85 1505428
86 5771976
87 2469792
88 10613480
89 3010876
90 11546356
91 4939762
92 21236888
93 6021752
94 23096372
95 9879544
96 42484864
97 12043800
98 46197552
99 19759124
100 84991016
101 24087600
102 92401024
103 39518620
104 170004434
105 48175200
106 184813024
107 79037240
108 340049458
109 96351064
110 369637784
111 158074480
112 680146064
113 192702128
114 739295032
115 316149688
116 1360373956
117 385404256
118 1478616288
119 632299448
120 2720837626
121 770809724
122 2957271136
123 1264598936
124 5441844612
125 1541619464
126 5914589288
127 2529199328
128 10883868948
129 3083239016
130 11829261392
131 5058398656
132 21768067480
133 6166480436
134 23658617180
135 10116797312
136 43536504876
137 12332960944
138 47317388696
139 20233597712
140 87073670142
141 24665921888
142 94634976636
143 40467195424
144 174148061692
145 49331848584
146 189270261944
147 80934390888
148 348297467008
149 98663697346
150 378540900200
151 161868787720
152 696596375888
153 197327394692
154 757082440820
155 323737575440
156 1393195401228
157 394654799040
158 1514165634664
159 647475151176
160 2786393728336
161 789309598080
162 3028332504224
163 1294950314088
164 5572792761858
165 1578619196304
166 6056666558696
167 2589900628176
168 11145591295692
169 3157238412300
170 12113335587184
171 5179801256352
172 22291193287200
173 6314476824625
174 24226674186664
175 10359602536248
176 44582398120756
177 12628953649250
178 48453353402804
179 20719205073264
180 89164817478840
181 25257907337060
182 96906712827360
183 41438410146528
184 178329658220960
185 50515814674120
186 193813435534992
187 82876820340072
188 356659358926928
189 101031629348968
190 387626883293508
191 165753640680224
192 713318764051408
193 202063258775424
194 775253786349000
195 331507281360448
196 1426637613423964
197 404126517550848
198 1550507596785600
199 663014562816200
200 2853275319250124
201 808253035101696
202 3101015233450152
203 1326029125632400
204 5706550808510092
205 1616506070357728
206 6202030515075504
207 2652058251265156
208 11413101802493658
209 3233012140716912
210 12404061109188248
211 5304116502718540
212 22826203945037572
213 6466024281433968
214 24808122315455160
215 10608233005437080
216 45652408259712928
217 12932048563176608
218 49616244788984800
219 21216466010876564
220 91304817200896016
221 25864097126353808
222 99232489770671728
223 42432932022129440
224 182609635141097904
225 51728194252707716
226 198464979858935016
227 84865864044258880
228 365219271642573432
229 103456388506035928
230 396929960103274288
231 169731728088517760
232 730438544766412712
233 206912777012071856
234 793859920838859400
235 339463456177789016
236 1460877092253663406
237 413825554024143712
238 1587719842451414368
239 678926912355582840
240 2921754187464597948
241 827651108049522320
242 3175439686167430552
243 1357853824711165680
244 5843508380376367088
245 1655302216099044640
246 6350879373876481128
247 2715707649423836928
248 11687016766667323464
249 3310604432198096328
250 12701758750287933560
251 5431415298847674036
252 23374033544218516468
253 6621208864398662448
254 25403517503659128752
255 10862830597695348072
256 46748067100276913732
257 13242417728797325184
258 50807035012376656160
259 21725661195393716776
260 93496134222321897488
261 26484835457594650368
262 101614070030931339112
263 43451322390787435008
264 186992268468302454382
265 52969670915194240676
266 203228140071979475536
267 86902644781574870016
268 373984536980162652800
269 105939341830388493088
270 406456280156291917808
271 173805289563155761784
272 747969074007642694296
273 211878683660776986176
274 812912560332840575960
275 347610579126311523568
276 1495938148102359061754
277 423757367321563854460
278 1625825120690347073808
279 695221158252623066760
280 2991876296299395585368
281 847514734643127708920
282 3251650241421161343040
283 1390442316505258177616
284 5983752592772939327908
285 1695029469286255417840
286 6503300482891700732216
287 2780884633010516355232
288 11967505185735148917760
289 3390058938572530618528
290 13006600965864335857216
291 5561769266021032713376
292 23935010371818680301312
293 6780117877145061237156
294 26013201931827335502204
295 11123538532042089514352
296 47870020744015901502824
297 13560235754290122474312
298 52026403863816632204440
299 22247077064084179067264
300 95740041488728399382992
301 27120471508580284468160
302 104052807727830591803572
303 44494154128168358134888
304 191480082978214051378792
305 54240943017160568941128
306 208105615455984921182584
307 88988308256336764444976
308 382960165957821298164856
309 108481886034321137929272
310 416211230912364681979112
311 177976616512673528889952
312 765920331917156761987576
313 216963772068642354895784
314 832422461825376839290308
315 355953233025347057779904
316 1531840663837100257757900
317 433927544137284709791568
318 1664844923651542988178696
319 711906466050694211994656
320 3063681327677228848020024
321 867855088274569419583136
322 3329689847304381296309264
323 1423812932101388423990024
324 6127362655360030489146936
325 1735710176549138997240752
326 6659379694610341211837728
327 2847625864202776847980408
328 12254725310726118325002380
329 3471420353098277994575976
330 13318759389223272324303632
331 5695251728405553888662944
332 24509450621463382241303364
333 6942840706196555989161568
334 26637518778449702626679232
335 11390503456811107777325888
336 49018901242938877818193912
337 13885681412393112294473552
338 53275037556904585054614816
339 22781006913622215554806112
340 98037802485900048190105220
341 27771362824786224588947104
342 106550075113815484586055752
343 45562013827244431495016480
344 196075604971824323055063614
345 55542725649572449177895392
346 213100150227641330253267728
347 91124027654488862990044688
348 392151209943693228508252792
349 111085451299144898988278820
350 426200300455295289460184706
351 182248055308977725980089376
352 784302419887434913090746904
353 222170902598289797976557640
354 852400600910611298126210972
355 364496110617955452730990368
356 1568604839774958990998999112
357 444341805196579595953115280
358 1704801201821247857117030140
359 728992221235910905462289408
360 3137209679550014888710825584
361 888683610393159193170849088
362 3409602403642537152644206808
363 1457984442471821810924578816
364 6274419359100208112523066448
365 1777367220786318386341698500
366 6819204807285124821103087736
367 2915968884943643623390778504
368 12548838718200610038481754488
369 3554734441572636772683773312
370 13638409614570332524941104832
371 5831937769887287246781557008
372 25097677436401576736322459304
373 7109468883145273547896747408
374 27276819229140766081513003416
375 11663875539774574493563137488
376 50195354872803541110412082544
377 14218937766290547095793494816
378 54553638458281697916666693696
379 23327751079549148990210131952
380 100390709745607795539588226112
381 28437875532581094191586990522
382 109107276916563597908421521408
383 46655502159098297980420263904
384 200781419491216366332965462908
385 56875751065162188388232379700
386 218214553833127527324124403264
387 93311004318196595960840527808
388 401562838982434159325312466312
389 113751502130324376776465552936
390 436429107666255458774766357376
391 186622008636393191927847538456
392 803125677964869869158221718224
393 227503004260648753552931105872
394 872858215332511580587757042964
395 373244017272786383855695077632
396 1606251355929742591591762866576
397 455006008521297507115979009056
398 1745716430665023969428549187624
399 746488034545572767711391390160
400 3212502711859488284242295712600
401 910012017042595014231958018112
402 3491432861330049264886224007648
403 1492976069091145535435115788856
404 6425005423718982275035405305865
405 1820024034085190028463916036224
406 6982865722660100146325835761720
407 2985952138182291070870231579192
408 12850010847437970752101325687234
409 3640048068170380056948067179328
410 13965731445320202944709922969804
411 5971904276364582141740463161296
412 25700021694875952917391527566200
413 7280096136340760113896134358656
414 27931462890640409122431992434320
415 11943808552729164283505592244480
416 51400043389751918238844164320648
417 14560192272681520227792268794432
418 55862925781280823549075122576848
419 23887617105458328567011186958752
420 102800086779503859303892273770416
421 29120384545363040455625004784288
422 111725851562561653564174526600832
423 47775234210916657134022373917504
424 205600173559007743416081022034344
425 58240769090726080911250009568576
426 223451703125123317736582058638744
427 95550468421833314268094079688400
428 411200347118015532484570303805088
429 116481538181452161822500022148888
430 446903406250246648405401950716040
431 191100936843666628536188159470832
432 822400694236031114585385396594976
433 232963076362904323645080978695172
434 893806812500493318027269923864616
435 382201873687333257072376318941664
436 1644801388472062320475936291681740
437 465926152725808647290161957390344
438 1787613625000986661918636974445448
439 764403747374666514144851306521504
440 3289602776944124740184362354035208
441 931852305451617294580323914781984
442 3575227250001973366270584511920536
443 1528807494749333028289702613043008
444 6579205553888249662978359870507736
445 1863704610903234589160809698512112
446 7150454500003946784269363276558328
447 3057614989498666056579405226086016
448 13158411107776499524422396196330016
449 3727409221806469178321619403045976
450 14300909000007893653404590597375536
451 6115229978997332113159007779566724
452 26316822215552999414064064036074796
453 7454818443612938356643238806091952
454 28601818000015787410266326806363968
455 12230459957994664226318015559139272
456 52633644431105999225058088175423880
457 14909636887225876713286801349759344
458 57203636000031574990264381701245696
459 24460919915989328452636031128349092
460 105267288862211999180556114312725824
461 29819273774451753426573602699518688
462 114407272000063150187441540414563248
463 48921839831978656905272456911508240
464 210534577724423999154972149506843144
465 59638547548903506853147205399037376
466 228814544000126300714348051173297392
467 97843679663957313810544913823016480
468 421069155448847999770821391267532148
469 119277095097807013706295058285271504
470 457629088000252601842521656370738496
471 195687359327914627621089827646032960
472 842138310897696001129365411380272788
473 238554190195614027412590116570851680
474 915258176000505204363970225143276616
475 391374718655829255242180444601664000
476 1684276621795392005180485010225220644
477 477108380391228054825180233141712976
478 1830516352001010409555594586668579776
479 782749437311658510484360889223088672
480 3368553243590784013536409706619210580
481 954216760782456109650361761233751776
482 3661032704002020820469042998048325232
483 1565498874623317020968721778446177344
484 6737106487181568032916333366492997844
485 1908433521564912219300723522467507192
486 7322065408004041642593388212195695104
487 3130997749246634041937445135511928456
488 13474212974363136072183546106862520464
489 3816867043129824438601447044959101984
490 14644130816008083287902490130481834288
491 6261995498493268083874890271023856912
492 26948425948726272156054108980392458424
493 7633734086259648877202896679818832144
494 29288261632016166579115584693255636288
495 12523990996986536167749780542047713824
496 53896851897452544324809987856664153380
497 15267468172519297754405793359637666068
498 58576523264032333163662584685358965304
499 25047981993973072335499564241373391544
500 107793703794905088672994009257547187708
501 30534936345038595508811586719275949480
502 117153046528064666333946390348452180240
503 50095963987946144670999128482746783088
504 215587407589810177371391536018923601040
505 61069872690077191017623178618353155312
506 234306093056129332678755611294599708552
507 100191927975892289341998256965493566176
508 431174815179620354789531161429320351520
509 122139745380154382035246357236754485824
510 468612186112258665370753640317996791248
511 200383855951784578683996520245463962912
512 862349630359240709629869357871017359200
513 244279490760308764070492714473508971648
514 937224372224517330763232966058246351304
515 400767711903569157367993040490928678448
516 1724699260718481419353234849964357292940
517 488558981520617528140985439306620505536
518 1874448744449034661552950767574087352976
519 801535423807138314735986080981936394136
520 3449398521436962838808083814542044057768
521 977117963041235056281970878613241030304
522 3748897488898069323149352857538965031984
523 1603070847614276629471972174592826437522
524 6898797042873925677803159897552731005100
525 1954235926082470112563941757226482060608
526 7497794977796138646351675434446477801968
527 3206141695228553258943944349185652875044
528 13797594085747851355809547935177441485736
529 3908471852164940225127883535172266785296
530 14995589955592277292790253513674530473952
531 6412283390457106517887888698371305753048
532 27595188171495702711993080496499863970884
533 7816943704329880450255767070344533571888
534 29991179911184554585686446369179819125720
535 12824566780914213035775777422000518881716
536 55190376342991405424392617273156025193848
537 15633887408659760900511534140689067151056
538 59982359822369109171546698124829506840584
539 25649133561828426071551554844001195837912
540 110380752685982810849533203620319693390664
541 31267774817319521801023068322816544448640
542 119964719644738218343305274933319790667344
543 51298267123656852143103109688002393204528
544 220761505371965621699879319979302566116756
545 62535549634639043602046136645633088897280
546 239929439289476436686958160445765892858256
547 102596534247313704286206219426520601083176
548 441523010743931243401254578106707492648886
549 125071099269278087204092273291266370496688
550 479858878578952873374340078452666790920048
551 205193068494627408572412438853041202166352
552 883046021487862486804134981334105332371580
553 250142198538556174408184546665409561380464
554 959717757157905746749375378063586944373472
555 410386136989254817144824877706082404335908
556 1766092042975724973611261839321169419694264
557 500284397077112348816369093330819125230720
558 1919435514315811493499598270861817016455864
559 820772273978509634289649755513196754174840
560 3532184085951449947225775328883760000731568
561 1000568794154224697632738186661638250461440
562 3838871028631622987000586984427766174570568
563 1641544547957019268579299511026393508361700
564 7064368171902899894457534410360294313616408
565 2001137588308449395265476373489030141645048
566 7677742057263245974002868998324818604558976
567 3283089095914038537158599022052787016723400
568 14128736343805799788921572121916799092040480
569 4002275176616898790530952746978060668694352
570 15355484114526491948008518881282647725473184
571 6566178191828077074317198044307637295312416
572 28257472687611599577855111749019333333616064
573 8004550353233797581061905493956121337388704
574 30710968229052983896020427822279123246650880
575 13132356383656154148634396088615274590624832
576 56514945375223199155723230099004531003319120
577 16009100706467595162123810988243749956137856
578 61421936458105967792046417413824267537573648
579 26264712767312308297268792177230549813552208
580 113029890750446398311470395209807518303515772
581 32018201412935190324247621976487499912275712
582 122843872916211935584099614945525680136397552
583 52529425534624616594537584354865226144655264
584 226059781500892796622966803621546866663737350
585 64036402825870380648495243952974999829491008
586 245687745832423871168210353431133909959095056
587 105058851069249233189075168709730452289357472
588 452119563001785593245981477263837749229730148
589 128072805651740761296990487906613014992723584
590 491375491664847742336434267098022110040664424
591 210117702138498466378150337419460904578714944
592 904239126003571186492014980934392590432232704
593 256145611303481522593980975813226029985452496
594 982750983329695484672890781273108307217821488
595 420235404276996932756300674839730062192531584
596 1808478252007142372984125701910273909266744520
597 512291222606963045187961951626452059970904992
598 1965501966659390969345808683020826209954118160
599 840470808553993865512601349679460125655689696
600 3616956504014284745968355456628275649125292612
601 1024582445213926090375923903254230149067442384
602 3931003933318781938691661860195780588266436872
603 1680941617107987731025202699358920251311379392
604 7233913008028569491936902393345236068554381280
605 2049164890427852180751847806508460298134884768
606 7862007866637563877383377961334578337124931624
607 3361883234215975462050405398719457008693270848
608 14467826016057138983874012892305928122029945144
609 4098329780855704361503695613016920597811466072
610 15724015733275127754766844910983615041529383728
611 6723766468431950924100810797438914017386541696
612 28935652032114277967748408744777814065363418328
613 8196659561711408723007391226036493253884079672
614 31448031466550255509533798303853264410111474080
615 13447532936863901848201621594877828034773107432
616 57871304064228555935497233700797953597212075596
617 16393319123422817446014782452072986507768159344
618 62896062933100511019067774584323041493751838112
619 26895065873727803696403243189758889084216139840
620 115742608128457111870995233321927824351230572688
621 32786638246845634892029564904145973015536318688
622 125792125866201022038135766132430555690967760256
623 53790131747455607392806486379517778168432279680
624 231485216256914223741991299066317474090185035368
625 65573276493691269784059129808297250147575549040
626 251584251732402044076271888218094136728993300416
627 107580263494911214785612972759035556336876602864
628 462970432513828447483984129973321611484578987284
629 131146552987382539568118259616594500298234338944
630 503168503464804088152544210363732410742696392400
631 215160526989822429571225945518077578698034739848
632 925940865027656894967969924791566874512146153264
633 262293105974765079136236519233189000596468685168
634 1006337006929608176305089132633955680313796804208
635 430321053979644859142451891036155157396069479696
636 1851881730055313789935942913264461426253142796344
637 524586211949530158272473038466388609425942807416
638 2012674013859216352610179133122999635197013191552
639 860642107959289718284903782072310314797197358048
640 3703763460110627579871889156218815809295841673560
641 1049172423899060316544946076932777218851905403200
642 4025348027718432705220359690058931371782450743376
643 1721284215918579436569807564144633561642958201376
644 7407526920221255159743784439800286978643952608768
645 2098344847798120633089892153865554437703810806400
646 8050696055436865410440721115828088908948687712304
647 3442568431837158873139615128289267123285916402752
648 14815053840442510319487575538980268567629202152576
649 4196689695596241266179784307731130091879798984224
650 16101392110873730820881445079282042020674223455216
651 6885136863674317746279230256578534246571832805504
652 29630107680885020638975163332685939166193934834864
653 8393379391192482532359568615462260183759598122688
654 32202784221747461641762893629984437139650100603168
655 13770273727348635492558460513157094357240816057152
656 59260215361770041277950339984131267555660193973360
657 16786758782384965064719137230924520367519196245376
658 64405568443494923283525792955220701917343860541008
659 27540547454697270985116921026314188714491748911616
660 118520430723540082555900704477713156574702640818788
661 33573517564769930129438274461849083167970414996504
662 128811136886989846567051592853282110031243802686768
663 55081094909394541970233842052628377428983497823232
664 237040861447080165111801435592945274208786588221460
665 67147035129539860258876548923698166335940829993008
666 257622273773979693134103197097067676873595382699424
667 110162189818789083940467684105256806586161248414080
668 474081722894160330223602920204791791356450999576416
669 134294070259079720517753097847396332671894032475720
670 515244547547959386268206408079816964605282920268944
671 220324379637578167880935368210513613172322496834568
672 948163445788320660447205893684621139617487053767648
673 268588140518159441035506195694792750209652109210320
674 1030489095095918772536412838940640842832828713350040
675 440648759275156335761870736421027226344644993857200
676 1896326891576641320894411885407045130354294132184172
677 537176281036318882071012391389585500419304218420640
678 2060978190191837545072825705652644510451882015647184
679 881297518550312671523741472842054556145698727988776
680 3792653783153282641788823877364165374524072850646960
681 1074352562072637764142024782779171000838608436841280
682 4121956380383675090145651456867303245078155629585136
683 1762595037100625343047482945684109112291397504152752
684 7585307566306565283577647950803935720872555838790028
685 2148705124145275528284049565558342171408944962200320
686 8243912760767350180291302969277332139728760437803504
687 3525190074201250686094965891368218224582795008305504
688 15170615132613130567155296114708022399824986700139376
689 4297410248290551056568099131116684342817914590322528
690 16487825521534700360582606029678691933946384050512272
691 7050380148402501372189931782736436656078367028682864
692 30341230265226261134310592621567254743343201931665124
693 8594820496581102113136198262233368685635829180703736
694 32975651043069400721165212170442835960897682563979288
695 14100760296805002744379863565472873312156734057365728
696 60682460530452522268621185669334809941981693323514954
697 17189640993162204226272396524466737710735114619300336
698 65951302086138801442330424523133727230773091108047952
699 28201520593610005488759727130945746624313508581926880
700 121364921060905044537242372122972041232275392001785756
701 34379281986324408452544793048933475421470229238615232
702 131902604172277602884660849268438357059835980192653544
703 56403041187220010977519454261891493662452571187997472
704 242729842121810089074484745098344683375162256621000696
705 68758563972648816905089586097866950842940458477230464
706 263805208344555205769321698901372826325347255570871944
707 112806082374440021955038908523782987324905142376008048
708 485459684243620178148969491765294206525283504285024648
709 137517127945297633810179172195733902364807878641921200
710 527610416689110411538643398247087457847274107094859168
711 225612164748880043910077817047565974649810284848366496
712 970919368487240356297938985235389617793569053151870184
713 275034255890595267620358344391467804729615757283842400
714 1055220833378220823077286797223167136930459308923504376
715 451224329497760087820155634095131950127271677747490208
716 1941838736974480712595877973607988915137152995026609456
717 550068511781190535240716688782935609459231514567695456
718 2110441666756441646154573595335017887429517497555085280
719 902448658995520175640311268190263900254543436429843752
720 3883677473948961425191755950625580233916843142697425720
721 1100137023562381070481433377565871220276316853846556592
722 4220883333512883292309147192128020217330856806034749376
723 1804897317991040351280622536380527800509086872859687504
724 7767354947897922850383511907525579832777403126649801780
725 2200274047124762140962866755131742440552633707851187664
726 8441766667025766584618294386033407655448031998411245168
727 3609794635982080702561245072761055602673475961818419648
728 15534709895795845700767023821870364472839931074402691296
729 4400548094249524281925733510263484881105267514366080328
730 16883533334051533169236588774982784202190586994091211392
731 7219589271964161405122490145522111205346951923636839296
732 31069419791591691401534047656289567663880472187987874232
733 8801096188499048563851467020526969764926242678157507760
734 33767066668103066338473177553520302845953811139408601544
735 14439178543928322810244980291044222410693903847273702632
736 62138839583183382803068095326217544954018293667584411840
737 17602192376998097127702934041053939529852485356315015520
738 67534133336206132676946355112872543461794909525598760096
739 28878357087856645620489960582088444824698412288807035872
740 124277679166366765606136190677532767344438164071576477712
741 35204384753996194255405868082107879059704970712630648384
742 135068266672412265353892710232854555819436851349388012448
743 57756714175713291240979921164176889649396824577614071744
744 248555358332733531212272381382342353918017094921268131336
745 70408769507992388510811736164215758124841356724109109440
746 270136533344824530707785420477372987178648277193078555312
747 115513428351426582481959842328353779298793649155228143488
748 497110716665467062424544762814880062732211764497191876912
749 140817539015984777021623472328431516249682713645545613572
750 540273066689649061415570840968964912123587101481950605440
751 231026856702853164963919684656707558604208507174857419216
752 994221433330934124849089525684313763922705226911053269480
753 281635078031969554043246944656863032499365427291407376104
754 1080546133379298122831141681961257575352126870214855540336
755 462053713405706329927839369313415117208417014349714838432
756 1988442866661868249698179051469018237591018249361787241912
757 563270156063939108086493889313726065009593685180510100280
758 2161092266758596245662283363950953026236834834621298545040
759 924107426811412659855678738626830234416834029023167252304
760 3976885733323736499396358103047143752145348163733644869384
761 1126540312127878216172987778627452130019187370361020200560
762 4322184533517192491324566727948561554632767967223017353984
763 1848214853622825319711357477253660468846910475775132594656
764 7953771466647472998792716206295068923781912695193500909392
765 2253080624255756432345975557254904260038374740722040401120
766 8644369067034384982649133455953998860381505157846643743828
767 3696429707245650639422714954507320937693820951550650593568
768 15907542933294945997585432412808352401396952917711126222048
769 4506161248511512864691951114509808520098475143034132415528
770 17288738134068769965298266912001308725081206911654128015464
771 7392859414491301278845429909014641875387641903101301379936
772 31815085866589891995170864826018267641869836128970058875280
773 9012322497023025729383902229019617040196950286068264831056
774 34577476268137539930596533824116368952292738201600371930992
775 14785718828982602557690859818029283750801768641660197410240
776 63630171733179783990341729652472964391405927716714884107936
777 18024644994046051458767804458039234080393900572136529662112
778 69154952536275079861193067648419359913323483665159534350816
779 29571437657965205115381719636058567501603537283967869984384
780 127260343466359567980683459305749054460776725302588038109296
781 36049289988092102917535608916078468160831252466664479070256
782 138309905072550159722386135297066222830907616083871999807504
783 59142875315930410230763439272117135003207074567935739994976
784 254520686932719135961366918612370967137072954457018542647216
785 72098579976184205835071217832156936321662504933328959375200
786 276619810145100319444772270594505689679088018551599694849600
787 118285750631860820461526878544234270006467118806786679182672
788 509041373865438271922733837226348185630075651505631754679908
789 144197159952368411670142435664313872643325009867447228348480
790 553239620290200638889544541189466385366900562750387348183792
791 236571501263721640923053757088468540012934237613573358365344
792 1018082747730876543845467674454442087690816326980692058547440
793 288394319904736823340284871328627745286736922379676031566976
794 1106479240580401277779089082379679258768346698271514425201552
795 473143002527443281846107514176937080025868475227147487539200
796 2036165495461753087690935348912096678093866126782606683263604
797 576788639809473646680569742657255490573473844759352063369032
798 2212958481160802555558178164760268529553735991557260808421216
799 946286005054886563692215028353874160051842889797420313955992
800 4072330990923506175381870697827684789049062302830099590534856
801 1153577279618947293361139485314510981146947689518704126738064
802 4425916962321605111116356329522030035176969584930115982155680
803 1892572010109773127384430056707748320103685779594840627960064
804 8144661981847012350763741395661794583521843587940807740969344
805 2307154559237894586722278970629021962294069184326971415259664
806 8851833924643210222232712659045880094388024359888695880347584
807 3785144020219546254768860113415496640207371559189681257425376
808 16289323963694024701527482791330572032767095245101948961166384
809 4614309118475789173444557941258043924588138368655522714335552
810 17703667849286420444465425318094746140914231010848261993215012
811 7570288040439092509537720226830993280414954997063023291836928
812 32578647927388049403054965582673994076381628460955999344370402
813 9228618236951578346889115882516087849176276737311045428671104
814 35407335698572840888930850636193132329897445314319861590247704
815 15140576080878185019075440453661986560829909994126046583673856
816 65157295854776098806109931165361953884208577124856714054324296
817 18457236473903156693778231765032175698352901085201217168865776
818 70814671397145681777861701272392236564071255210781463649470784
819 30281152161756370038150880907323973121659819988254683067975888
820 130314591709552197612219862330749607790113526140778922368692476
821 36914472947806313387556463530064351396705802170402434337774824
822 141629342794291363555723402544791753224278851181676823433300224
823 60562304323512740076301761814647946243320063733876689251709640
824 260629183419104395224439724661527147043117692690691422344261108
825 73828945895612626775112927060128702793411604340804868675549648
826 283258685588582727111446805089595450257112057352757842805918736
827 121124608647025480152603523629295892486640127467753378503419280
828 521258366838208790448879449323105694129625137299621689010917344
829 147657891791225253550225854120257405586823903902771147215178256
830 566517371177165454222893610179205460706496796225743483795559776
831 242249217294050960305207047258591784973280254935506757006838560
832 1042516733676417580897758898646267251185034547299088752583799180
833 295315783582450507100451708240514811173647807805542294430356512
834 1133034742354330908445787220358434809030099050780066092123544656
835 484498434588101920610414094517183569946561357385748157141386040
836 2085033467352835161795517797292637302456848598457481398123947580
837 590631567164901014200903416481029622347295615611084591389969456
838 2266069484708661816891574440716898738444746716250829230413216640
839 968996869176203841220828189034367139893122714771501494084028432
840 4170066934705670323591035594585386330765259758568526970785437976
841 1181263134329802028401806832962059244694592621664485688050180752
842 4532138969417323633783148881433845252123704349158792483200350784
843 1937993738352407682441656378068734279786245429543002988168056864
844 8340133869411340647182071189170978261704084508633085097850581056
845 2362526268659604056803613665924118489389185243328971376100369425
846 9064277938834647267566297762867748745016499424398496216410270144
847 3875987476704815364883312756137468559572492554115475262591531568
848 16680267738822681294364142378342179975111294140583906777759800856
849 4725052537319208113607227331848236978778370486657949066678033610
850 18128555877669294535132595525735593040501427185411743418647288272
851 7751974953409630729766625512274937119144985108230950528269312528
852 33360535477645362588728284756684771150569706296700298126562881880
853 9450105074638416227214454663696473957556743754200531143872422452
854 36257111755338589070265191051471302562541035822985333564003233040
855 15503949906819261459533251024549874238289970216461901056538651264
856 66721070955290725177456569513369989204545674807554187390226940920
857 18900210149276832454428909327392947915113487508401062287744844904
858 72514223510677178140530382102942796226018915312599203327995585648
859 31007899813638522919066502049099748476579943822982751045230409280
860 133442141910581450354913139026740800809785585646222960166166625776
861 37800420298553664908857818654785895830226975016802124575489689808
862 145028447021354356281060764205885825415114206536123017601319187352
863 62015799627277045838133004098199496953159887645965502090460818560
864 266884283821162900709826278053482495426383671785763992184701518508
865 75600840597107329817715637309571791660453955595373515177070514944
866 290056894042708712562121528411772033032102100405503107578957316368
867 124031599254554091676266008196398993906319775291931004180921637120
868 533768567642325801419652556106966635654155839568858832125828496212
869 151201681194214659635431274619143583320907911190747042983094679138
870 580113788085417425124243056823544531990356926619653505319872023080
871 248063198509108183352532016392797987812639557363979885506904607456
872 1067537135284651602839305112213935058921936680124379582910401041680
873 302403362388429319270862549238287166641815822381494085966194297860
874 1160227576170834850248486113647089828384461253919023135771759821268
875 496126397018216366705064032785595975625279114727959771013809986592
876 2135074270569303205678610224427873407446650304373499350183541522824
877 604806724776858638541725098476574333283631655886526703974502197672
878 2320455152341669700496972227294180588621227959455340851867434717992
879 992252794036432733410128065571191951250558229455919562752991549584
880 4270148541138606411357220448855750390120550658590385714967498350568
881 1209613449553717277083450196953148666567263311773053407949004395344
882 4640910304683339400993944454588362706049950668243709993437482478992
883 1984505588072865466820256131142383902501116472472074879796105573480
884 8540297082277212822714440897711507359446655205430434497461270453064
885 2419226899107434554166900393906297333134526623546106815898008790688
886 9281820609366678801987888909176727275804512291748413011525047613240
887 3969011176145730933640512262284767805002232944944149759592211146960
888 17080594164554425645428881795423021869347810414807653264285821353066
889 4838453798214869108333800787812594666269053269339290721138104217060
890 18563641218733357603975777818353457609224014082162882602455321312496
891 7938022352291461867281024524569535610004465889888299519184422293920
892 34161188329108851290857763590846056897106728701854872439696877999220
893 9676907596429738216667601575625189332538106538678581442286325231432
894 37127282437466715207951555636706918945857249970794943623436782585336
895 15876044704582923734562049049139071220008931806897070546949174619712
896 68322376658217702581715527181692128095122457411603398283984353373976
897 19353815192859476433335203151250378665076213077357162884572650549408
898 74254564874933430415903111273413844006944479042974808133711936540968
899 31752089409165847469124098098278142440017863613794141135336759385952
900 136644753316435405163431054363384282507067130376206210632079004620800
901 38707630385718952866670406302500757330152426199208479897313660216676
902 148509129749866860831806222546827695468707401698887972910662679173888
903 63504178818331694938248196196556284880035727227588282270673518798248
904 273289506632870810326862108726768593615952260959679914687028792556380
905 77415260771437905733340812605001514660304852398416959794627320550712
906 297018259499733721663612445093655403167874761392440172139340940668136
907 127008357636663389876496392393112569760071454509417507558519939536960
908 546579013265741620653724217453537239865548953025359054432146531345152
909 154830521542875811466681625210003029320609704796833919639770455775544
910 594036518999467443327224890187310821245386410218862673021468152278200
911 254016715273326779752992784786225139520142909018835015117039879073920
912 1093158026531483241307448434907074536934733906082293099128674763936000
913 309661043085751622933363250420006058641219409682656147535877724171264
914 1188073037998934886654449780374621666951692736427053798872828229818448
915 508033430546653559505985569572450279040285818037670030234079758147840
916 2186316053062966482614896869814149179136756674759545544771288110255360
917 619322086171503245866726500840012117282438819365312295071755458221696
918 2376146075997869773308899560749243363722659247305861024319259159155584
919 1016066861093307119011971139144900558080571636183821946585357474847120
920 4372632106125932965229793739628298472680785349582241276984116635073968
921 1238644172343006491733453001680024234564877638730624590143531150038016
922 4752292151995739546617799121498486776367158327006590184823340097405656
923 2032133722186614238023942278289801116161143272367643893170714949694240
924 8745264212251865930459587479256597155896148423588481709297043571064040
925 2477288344686012983466906003360048469129755277639225796799735828965984
926 9504584303991479093235598242996973612372864202916687222793885593848688
927 4064267444373228476047884556579602232322286544735287786341429900931840
928 17490528424503731860919174958513194540606840848069184464859382200814040
929 4954576689372025966933812006720096938259510555278451593700503287312240
930 19009168607982958186471196485993947322589408069790688256132685010713856
931 8128534888746456952095769113159204464644573089687539344751502235796704
932 34981056849007463721838349917026389502282837144986368700540161112450864
933 9909153378744051933867624013440193876519021110556903187401006574624480
934 38018337215965916372942392971987894764455911238220812680773432078621824
935 16257069777492913904191538226318408929289146179375078689503029137620704
936 69962113698014927443676699834052779462194762290225339243601978595640224
937 19818306757488103867735248026880387753038042221469759607827360207028864
938 76036674431931832745884785943975789724599181804356252982636691803276608
939 32514139554985827808383076452636817858578292358750157379171811928157696
940 139924227396029854887353399668105559766527835479678520280406470733535180
941 39636613514976207735470496053760775506076084442939519215654720414057728
942 152073348863863665491769571887951579687752553804326533377863594813725648
943 65028279109971655616766152905273635717156584717934242302480908566106960
944 279848454792059709774706799336211120448313846959862244925496485559380912
945 79273227029952415470940992107521551012152168885879038431309440828115456
946 304146697727727330983539143775903159766879826266147166921559177217293992
947 130056558219943311233532305810547271434313169435868484604961817132266336
948 559696909584119419549413598672422242580904315715116495031477987259180260
949 158546454059904830941881984215043102024304337772469983328871679691096528
950 608293395455454661967078287551806320010868032923522388668298587622640240
951 260113116439886622467064611621094542868626338871736969209923634264532672
952 1119393819168238839098827197344844486992324983434307080946227790041134800
953 317092908119809661883763968430086204048608675544939966657743359384074616
954 1216586790910909323934156575103612640804485503158703287821733318334267112
955 520226232879773244934129223242189085737252677744341793508121837948648480
956 2238787638336477678197654394689688977353203210459398175428865463385733916
957 634185816239619323767527936860172408097217351089879933315486718768149232
958 2433173581821818647868313150207225282563187767103192375141132779568549920
959 1040452465759546489868258446484378171474505355488683587016575183178657408
960 4477575276672955356395308789379377958367439124920817171326773924819793064
961 1268371632479238647535055873720344816194434702181183679563074825980077796
962 4866347163643637295736626300414450566691874408829701771250987337583277184
963 2080904931519092979736516892968756342949010710977367174033150415689158592
964 8955150553345910712790617578758755923471984737029329738226667895491622396
965 2536743264958477295070111747440689632388869404362367359126149651960177496
966 9732694327287274591473252600828901135292182339224315761802698197641374296
967 4161809863038185959473033785937512685898021421956470058242849970533632416
968 17910301106691821425581235157517511854266034882062701119046724003178939896
969 5073486529916954590140223494881379264777738808724734718252703430437905840
970 19465388654574549182946505201657802273715362427701924945237452061278717960
971 8323619726076371918946067571875025371796042843912940116485699941067264832
972 35820602213383642851162470315035023722006282738488538310276994116389205488
973 10146973059833909180280446989762758529555477617452317062369609637724199536
974 38930777309149098365893010403315604551247591898533674329077901675209673904
975 16647239452152743837892135143750050743592085687825880232971399882134529664
976 71641204426767285702324940630070047458656696292997414633767204482274274072
977 20293946119667818360560893979525517059110955234904634124739219356382789920
978 77861554618298196731786020806631209108757179295560616742030693621443204720
979 33294478904305487675784270287500101487184171375655231886296561056830153152
980 143282408853534571404649881260140094944261818534721101423588517956770984416
981 40587892239335636721121787959051034118221910469809268249478438712765579840
982 155723109236596393463572041613262418225148092677394201120653507195029545216
983 66588957808610975351568540575000202974368342751310463772593122113684393312
984 286564817707069142809299762520280189917811898701458369426295474230790156600
985 81175784478671273442243575918102068236443820939624231750685282979612524752
986 311446218473192786927144083226524836462820176351774938409056794932106804256
987 133177915617221950703137081150000405948736685502620927545186244227368786624
988 573129635414138285618599525040560379889520649300393792628022399705573171168
989 162351568957342546884487151836204136472887641879248463501371374212260151200
990 622892436946385573854288166453049672940907820876069174572519383223852285640
991 266355831234443901406274162300000811897473371005248797931078685109390508912
992 1146259270828276571237199050081120759837617821864819918419707384096519654056
993 324703137914685093768974303672408272945775283758496927002742748424520388944
994 1245784873892771147708576332906099345906863623746138058999319881407930807816
995 532711662468887802812548324600001623794946742010497595862157370218781017824
996 2292518541656553142474398100162241519783029347524544925512408777472357439096
997 649406275829370187537948607344816545891550567517005244508942307956818103776
998 2491569747785542295417152665812198691844262183837314713507451349913681175720
999 1065423324937775605625096649200003247589893484020995191724316066466687668048
1000 4585037083313106284948796200324483039683211741577203536260006884170997601304