0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 8
8 8
9 1
10 1
11 19
12 42
13 19
14 1
15 1
16 42
17 186
18 186
19 42
20 1
21 1
22 89
23 730
24 1362
25 730
26 89
27 1
28 1
29 184
30 2640
31 8540
32 8540
33 2640
34 184
35 1
36 1
37 375
38 9030
39 47810
40 79952
41 47810
42 9030
43 375
44 1
45 1
46 758
47 29722
48 246530
49 652460
50 652460
51 246530
52 29722
53 758
54 1
55 1
56 1525
57 95238
58 1196806
59 4796770
60 7429760
61 4796770
62 1196806
63 95238
64 1525
65 1
66 1
67 3060
68 299448
69 5555200
70 32572178
71 74893650
72 74893650
73 32572178
74 5555200
75 299448
76 3060
77 1
78 1
79 6131
80 928954
81 24929566
82 208070466
83 685955474
84 1003932540
85 685955474
86 208070466
87 24929566
88 928954
89 6131
90 1
91 1
92 12274
93 2854314
94 109038414
95 1267427190
96 5825506148
97 12065809672
98 12065809672
99 5825506148
100 1267427190
101 109038414
102 2854314
103 12274
104 1
105 1
106 24561
107 8710242
108 467618562
109 7436840240
110 46586956458
111 132774490192
112 186025426972
113 132774490192
114 46586956458
115 7436840240
116 467618562
117 8710242
118 24561
119 1
120 1
121 49136
122 26450032
123 1975144452
124 42359470288
125 354989845438
126 1360337959036
127 2598713159800
128 2598713159800
129 1360337959036
130 354989845438
131 42359470288
132 1975144452
133 26450032
134 49136
135 1
136 1
137 98287
138 80038014
139 8244747530
140 235603755068
141 2601068514884
142 13147732274322
143 33463663437416
144 45288633460624
145 33463663437416
146 13147732274322
147 2601068514884
148 235603755068
149 8244747530
150 80038014
151 98287
152 1
153 1
154 196590
155 241588362
156 34100210234
157 1285544662952
158 18457462553748
159 121117009026234
160 402811996803618
161 721444630241376
162 721444630241376
163 402811996803618
164 121117009026234
165 18457462553748
166 1285544662952
167 34100210234
168 241588362
169 196590
170 1
171 1
172 393197
173 727910542
174 140026140686
175 6906247478150
176 127564381828476
177 1072159665293058
178 4583865956823498
179 10656224329512854
180 14021294903681904
181 10656224329512854
182 4583865956823498
183 1072159665293058
184 127564381828476
185 6906247478150
186 140026140686
187 727910542
188 393197
189 1
190 1
191 786412
192 2190415992
193 571754276872
194 36635254800790
195 862552279828346
196 9180274227327582
197 49761184240214100
198 147689914473068718
199 250938414989288050
200 250938414989288050
201 147689914473068718
202 49761184240214100
203 9180274227327582
204 862552279828346
205 36635254800790
206 571754276872
207 2190415992
208 786412
209 1
210 1
211 1572843
212 6585403410
213 2324260863718
214 192335992148030
215 5726946518391966
216 76434817497747408
217 519108195447247542
218 1939433697725813778
219 4185757104604089430
220 5380432180727518060
221 4185757104604089430
222 1939433697725813778
223 519108195447247542
224 76434817497747408
225 5726946518391966
226 192335992148030
227 2324260863718
228 6585403410
229 1572843
230 1
231 1
232 3145706
233 19786094266
234 9415594871686
235 1001229639179586
236 37448214702864356
237 621499553099533236
238 5235125906452898382
239 24324328541872076790
240 65740999886218854952
241 106904455093358891320
242 106904455093358891320
243 65740999886218854952
244 24324328541872076790
245 5235125906452898382
246 621499553099533236
247 37448214702864356
248 1001229639179586
249 9415594871686
250 19786094266
251 3145706
252 1
253 1
254 6291433
255 59421196938
256 38038345161834
257 5175747455005092
258 241749741761678534
259 4952754842535074908
260 51289956378731486976
261 293292979910064186504
262 980495695168865300578
263 1988724433501752024596
264 2506522168252610693020
265 1988724433501752024596
266 980495695168865300578
267 293292979910064186504
268 51289956378731486976
269 4952754842535074908
270 241749741761678534
271 5175747455005092
272 38038345161834
273 59421196938
274 6291433
275 1
276 1
277 12582888
278 178395710928
279 153341867500236
280 26601841798775396
281 1543831504019270022
282 38796089961238551832
283 490165986481251436592
284 3418395113998658283096
285 13985432693462767112230
286 34945498502021197929128
287 54755734648527156831468
288 54755734648527156831468
289 34945498502021197929128
290 13985432693462767112230
291 3418395113998658283096
292 490165986481251436592
293 38796089961238551832
294 1543831504019270022
295 26601841798775396
296 153341867500236
297 178395710928
298 12582888
299 1
300 1
301 25165799
302 535463956342
303 617113912050546
304 136077234830734600
305 9769147122816102592
306 299454929854465922038
307 4584988227254559901356
308 38688058145139347074120
309 191909011939415625973300
310 584377016972486030898078
311 1124429826042103380714852
312 1393570834842674749301928
313 1124429826042103380714852
314 584377016972486030898078
315 191909011939415625973300
316 38688058145139347074120
317 4584988227254559901356
318 299454929854465922038
319 9769147122816102592
320 136077234830734600
321 617113912050546
322 535463956342
323 25165799
324 1
325 1
326 50331622
327 1606970682426
328 2480236132065266
329 693349312748784068
330 61339495459348165172
331 2282304462413467885974
332 42097976855542661866746
333 426800983504986190398752
334 2546021551835537235445176
335 9358837050793368684329358
336 21874412683570297854828986
337 33201369601761893188955376
338 33201369601761893188955376
339 21874412683570297854828986
340 9358837050793368684329358
341 2546021551835537235445176
342 426800983504986190398752
343 42097976855542661866746
344 2282304462413467885974
345 61339495459348165172
346 693349312748784068
347 2480236132065266
348 1606970682426
349 50331622
350 1
351 1
352 100663269
353 4822120006230
354 9957905432770262
355 3521323539133219274
356 382610271462408567528
357 17205645758803690054878
358 380333719583629391199182
359 4604390505982149809846094
360 32794440698138869657962216
361 144310483820537032270457930
362 405806197828840126867338702
363 746240837163953838710276454
364 911521927996378237549825464
365 746240837163953838710276454
366 405806197828840126867338702
367 144310483820537032270457930
368 32794440698138869657962216
369 4604390505982149809846094
370 380333719583629391199182
371 17205645758803690054878
372 382610271462408567528
373 3521323539133219274
374 9957905432770262
375 4822120006230
376 100663269
377 1
378 1
379 201326564
380 14468876600440
381 39947353819189520
382 17835686481524321594
383 2373185323610771528130
384 128488909311042729878730
385 3388012186367018345544076
386 48709405130667594817664518
387 411586617743504667253109178
388 2152255039074051636463905358
389 7220005391336484015478226296
390 15931537096189998358853065302
391 23523301744585698294895283418
392 23523301744585698294895283418
393 15931537096189998358853065302
394 7220005391336484015478226296
395 2152255039074051636463905358
396 411586617743504667253109178
397 48709405130667594817664518
398 3388012186367018345544076
399 128488909311042729878730
400 2373185323610771528130
401 17835686481524321594
402 39947353819189520
403 14468876600440
404 201326564
405 1
406 1
407 402653155
408 43411864292010
409 160151139708350830
410 90137284631370264922
411 14649561799525546790666
412 951709965991572402892932
413 29810413975467460991300522
414 506490232333046703485812802
415 5048614765494559220595767294
416 31167006759959767982332411160
417 123793240077344830287113974766
418 324980399529244125405811631534
419 574529687080108349966949418782
420 692937745345621653521160946044
421 574529687080108349966949418782
422 324980399529244125405811631534
423 123793240077344830287113974766
424 31167006759959767982332411160
425 5048614765494559220595767294
426 506490232333046703485812802
427 29810413975467460991300522
428 951709965991572402892932
429 14649561799525546790666
430 90137284631370264922
431 160151139708350830
432 43411864292010
433 402653155
434 1
435 1
436 805306338
437 130246464511242
438 641733272539486270
439 454690563373991688110
440 90061624480529915759076
441 6999320133187955314057728
442 259473218656368554087790502
443 5187137100966768326416574094
444 60684057887763564625800761120
445 439693503492013585545040776860
446 2054017203937558987108580550294
447 6366383450576342767257864040178
448 13360972428868197052770999750100
449 19257214949041858626160070923320
450 19257214949041858626160070923320
451 13360972428868197052770999750100
452 6366383450576342767257864040178
453 2054017203937558987108580550294
454 439693503492013585545040776860
455 60684057887763564625800761120
456 5187137100966768326416574094
457 259473218656368554087790502
458 6999320133187955314057728
459 90061624480529915759076
460 454690563373991688110
461 641733272539486270
462 130246464511242
463 805306338
464 1
465 1
466 1610612705
467 390761942111218
468 2570449755571383826
469 2290139010669691166520
470 551741015107746427120706
471 51158884173531781811637000
472 2237107462685518353419458964
473 52413634625993651993837944216
474 716399183007907129107799926050
475 6060507606400238705931306856040
476 33099239442731422108398125617968
477 120303792851377938765969895280708
478 297423770920648754919159998014662
479 507951339907265712389970767738552
480 605836812189155151234304855355580
481 507951339907265712389970767738552
482 297423770920648754919159998014662
483 120303792851377938765969895280708
484 33099239442731422108398125617968
485 6060507606400238705931306856040
486 716399183007907129107799926050
487 52413634625993651993837944216
488 2237107462685518353419458964
489 51158884173531781811637000
490 551741015107746427120706
491 2290139010669691166520
492 2570449755571383826
493 390761942111218
494 1610612705
495 1
496 1
497 3221225440
498 1172332534102128
499 10292740379213226900
500 11520100713414296634648
501 3370006391117690265779726
502 371917085860640700292042900
503 19126836564890125685448192616
504 523337504989144359993906189064
505 8322821192568224371998522810622
506 81819525117698946959357966178340
507 519624904508769928684339502846996
508 2201285889475290938280268184405036
509 6366941872207770949447315750016406
510 12785844361176508515655647483840796
511 18039703549214371650985979673394864
512 18039703549214371650985979673394864
513 12785844361176508515655647483840796
514 6366941872207770949447315750016406
515 2201285889475290938280268184405036
516 519624904508769928684339502846996
517 81819525117698946959357966178340
518 8322821192568224371998522810622
519 523337504989144359993906189064
520 19126836564890125685448192616
521 371917085860640700292042900
522 3370006391117690265779726
523 11520100713414296634648
524 10292740379213226900
525 1172332534102128
526 3221225440
527 1
528 1
529 6442450911
530 3517094239069614
531 41204959207049637786
532 57888711239046381218036
533 20531150471628393444615900
534 2691099327494016060657628666
535 162326424562282941218497197328
536 5170311599323068235254004845264
537 95316589333787765491894435145812
538 1084275671893678505817825653345546
539 7968862823024213351552704914670992
540 39131648684550173634713838449636768
541 131598954693346698853910175549681200
542 308595628196706193205465471535718386
543 511161185189998114011727767967373872
544 603656531678262153713774431209736096
545 511161185189998114011727767967373872
546 308595628196706193205465471535718386
547 131598954693346698853910175549681200
548 39131648684550173634713838449636768
549 7968862823024213351552704914670992
550 1084275671893678505817825653345546
551 95316589333787765491894435145812
552 5170311599323068235254004845264
553 162326424562282941218497197328
554 2691099327494016060657628666
555 20531150471628393444615900
556 57888711239046381218036
557 41204959207049637786
558 3517094239069614
559 6442450911
560 1
561 1
562 12884901854
563 10551482433187114
564 164925349752007402794
565 290638534009926542316160
566 124808074952135634239845204
567 19392347467317001299457967506
568 1368667658739577478483689252306
569 50600276740007849583483385196976
570 1077713645776052061560349316888144
571 14131402322915687692081563402194274
572 119664679553550477435889511375037722
573 677790916151579711841227333933875856
574 2635533271519228648086089578740643460
575 7171776330606618081867923163529170106
576 13850108233359739867356653534399019346
577 19174427115162992718929489479203925504
578 19174427115162992718929489479203925504
579 13850108233359739867356653534399019346
580 7171776330606618081867923163529170106
581 2635533271519228648086089578740643460
582 677790916151579711841227333933875856
583 119664679553550477435889511375037722
584 14131402322915687692081563402194274
585 1077713645776052061560349316888144
586 50600276740007849583483385196976
587 1368667658739577478483689252306
588 19392347467317001299457967506
589 124808074952135634239845204
590 290638534009926542316160
591 164925349752007402794
592 10551482433187114
593 12884901854
594 1
595 1
596 25769803741
597 31654859616420702
598 660028495163174389982
599 1458140536055116742516270
600 757278162176916369802465844
601 139242679542001172128493588058
602 11473489303709037751829733707954
603 491057906049540974640662099006422
604 12046210848606817090656775140395440
605 181435100803135988496986985994882494
606 1763202778001751770276635575966314234
607 11467943185825906674742781643790201830
608 51300154523704802476460975549068999288
609 161080458295296219053871986148795527450
610 360408323922937606616982937747931935866
611 580938738428565963877390094012570119190
612 680017215107337281268327455920775804512
613 580938738428565963877390094012570119190
614 360408323922937606616982937747931935866
615 161080458295296219053871986148795527450
616 51300154523704802476460975549068999288
617 11467943185825906674742781643790201830
618 1763202778001751770276635575966314234
619 181435100803135988496986985994882494
620 12046210848606817090656775140395440
621 491057906049540974640662099006422
622 11473489303709037751829733707954
623 139242679542001172128493588058
624 757278162176916369802465844
625 1458140536055116742516270
626 660028495163174389982
627 31654859616420702
628 25769803741
629 1
630 1
631 51539607516
632 94965429252785592
633 2641126936572739881752
634 7311163890721797263449598
635 4587418137009157205121218634
636 996668253209602882188090020502
637 95690205704119116997267977944772
638 4729829513679805208989321920862062
639 133265269458745706575614277610355010
640 2298210454440512597208329506425107434
641 25538865430547348391131404364043696144
642 189964151933136223529064741055963712742
643 973153574695892551935601680153000245994
644 3507912808149679739217016000209081887646
645 9041646162009123034775019865638679498716
646 16862523300010617680377583896621946434014
647 22952180641117053500278504671666330012258
648 22952180641117053500278504671666330012258
649 16862523300010617680377583896621946434014
650 9041646162009123034775019865638679498716
651 3507912808149679739217016000209081887646
652 973153574695892551935601680153000245994
653 189964151933136223529064741055963712742
654 25538865430547348391131404364043696144
655 2298210454440512597208329506425107434
656 133265269458745706575614277610355010
657 4729829513679805208989321920862062
658 95690205704119116997267977944772
659 996668253209602882188090020502
660 4587418137009157205121218634
661 7311163890721797263449598
662 2641126936572739881752
663 94965429252785592
664 51539607516
665 1
666 1
667 103079215067
668 284898040105012354
669 10567641606306704975030
670 36640336528535234035785878
671 27751175363877765159445117590
672 7114344065741442550456573126104
673 794446994472447014238887069056830
674 45251693674108028971810030778493314
675 1460668399816045742836077830996630038
676 28758015165745704475926642314751812644
677 364224070873187012347526562689633439578
678 3086847177558433594412807115917024898438
679 18034206430722028305024321146115859925934
680 74283022176918857548103624988968267982520
681 219424213497009479533366590062586740595918
682 470770932319605082590822616417018447877418
683 740513758987033695226649130424219176874694
684 859942554490515961947753283316746575984588
685 740513758987033695226649130424219176874694
686 470770932319605082590822616417018447877418
687 219424213497009479533366590062586740595918
688 74283022176918857548103624988968267982520
689 18034206430722028305024321146115859925934
690 3086847177558433594412807115917024898438
691 364224070873187012347526562689633439578
692 28758015165745704475926642314751812644
693 1460668399816045742836077830996630038
694 45251693674108028971810030778493314
695 794446994472447014238887069056830
696 7114344065741442550456573126104
697 27751175363877765159445117590
698 36640336528535234035785878
699 10567641606306704975030
700 284898040105012354
701 103079215067
702 1
703 1
704 206158430170
705 854697728087564442
706 42280252960342736975734
707 183550417949544307188553402
708 167679627469254644693534391524
709 50660921563012131395067528333804
710 6569143944045093612799933689220350
711 430333131255512718237478745254586550
712 15876414649086472021662365305254847928
713 355904229323464572968847101954072030048
714 5121874944954532530451046470203224034550
715 49292372765795930867708606284483268754994
716 327180535493938465224782832309820133158380
717 1533442136945369046815039658819162654516300
718 5166678233899040200051993575744521784817958
719 12685772207775348985221649142616003035046846
720 22928774344378132747920540366150759499792032
721 30736044463520370218535281907412574540980408
722 30736044463520370218535281907412574540980408
723 22928774344378132747920540366150759499792032
724 12685772207775348985221649142616003035046846
725 5166678233899040200051993575744521784817958
726 1533442136945369046815039658819162654516300
727 327180535493938465224782832309820133158380
728 49292372765795930867708606284483268754994
729 5121874944954532530451046470203224034550
730 355904229323464572968847101954072030048
731 15876414649086472021662365305254847928
732 430333131255512718237478745254586550
733 6569143944045093612799933689220350
734 50660921563012131395067528333804
735 167679627469254644693534391524
736 183550417949544307188553402
737 42280252960342736975734
738 854697728087564442
739 206158430170
740 1
741 1
742 412316860377
743 2564100605966179482
744 169150926265461785185786
745 919189628034908304917017580
746 1012135277343169698435438235422
747 359993371595387056449402662551380
748 54124500633916947009188434408561800
749 4070286067609232790020195555104655160
750 171266875185463129503001725133179635954
751 4360755863383457533857165937037216620060
752 71111479593688195659305083431690435316860
753 774720780618641235454219817641493941472836
754 5822000175517573078980016923227125528167470
755 30928666551498888936574825193987321107740924
756 118355217696419717461171294648737728245740728
757 330980939495906705677430022225594664797074728
758 683801820920430780733402023249176424153371082
759 1052159858377061215344422019582368920590515932
760 1213102870005495005464403963913484796695509148
761 1052159858377061215344422019582368920590515932
762 683801820920430780733402023249176424153371082
763 330980939495906705677430022225594664797074728
764 118355217696419717461171294648737728245740728
765 30928666551498888936574825193987321107740924
766 5822000175517573078980016923227125528167470
767 774720780618641235454219817641493941472836
768 71111479593688195659305083431690435316860
769 4360755863383457533857165937037216620060
770 171266875185463129503001725133179635954
771 4070286067609232790020195555104655160
772 54124500633916947009188434408561800
773 359993371595387056449402662551380
774 1012135277343169698435438235422
775 919189628034908304917017580
776 169150926265461785185786
777 2564100605966179482
778 412316860377
779 1
780 1
781 824633720792
782 7692317073622372432
783 676696012691083626690652
784 4601868452508256777903873260
785 6104065548950492259748782260822
786 2553360122832561637024462331514864
787 444521159883042264016572290434353312
788 38312005477216076665573390427502111240
789 1834974621769217897056506004832749390550
790 52947556606291062037302253408352223420000
791 975884728639820506090861495232869713453532
792 12001029077326151148999987407784314739604348
793 101784662687993989361703960119801811320296230
794 610721475339025095588955858261377598484250760
795 2643898514876007167090885749347199239807630248
796 8384534344402102572383589552192902430890960520
797 19705336257441427351033358894249380873497601838
798 34621959431214833878216293156956177151597709936
799 45773429581221298597368771333258604350032389780
800 45773429581221298597368771333258604350032389780
801 34621959431214833878216293156956177151597709936
802 19705336257441427351033358894249380873497601838
803 8384534344402102572383589552192902430890960520
804 2643898514876007167090885749347199239807630248
805 610721475339025095588955858261377598484250760
806 101784662687993989361703960119801811320296230
807 12001029077326151148999987407784314739604348
808 975884728639820506090861495232869713453532
809 52947556606291062037302253408352223420000
810 1834974621769217897056506004832749390550
811 38312005477216076665573390427502111240
812 444521159883042264016572290434353312
813 2553360122832561637024462331514864
814 6104065548950492259748782260822
815 4601868452508256777903873260
816 676696012691083626690652
817 7692317073622372432
818 824633720792
819 1
820 1
821 1649267441623
822 23076982556948507430
823 2707068666511314258376578
824 23033703411305792136566177280
825 36785464609853076260972647914392
826 18081090342377139670071831070320286
827 3640463569639477498396264224108472212
828 359044251566013749126633891956584166056
829 19539097818354610328753226782011619568740
830 637594667192192805924046456390357892367510
831 13251075127369359901336976719737593881221724
832 183460697380670501265723158661769028081206632
833 1750942721649005747174950231465846749953922096
834 11827500020203968123494624560230133125517415030
835 57717204598558283824718401926441195580896489868
836 206740863243593207428414425406579518668405233392
837 550298200928165740059290298971283404762789615188
838 1098731530337666918706675588131417950336040651582
839 1657160661801988154176589857746142974844577611484
840 1898221985011184640980200316718591686767450187800
841 1657160661801988154176589857746142974844577611484
842 1098731530337666918706675588131417950336040651582
843 550298200928165740059290298971283404762789615188
844 206740863243593207428414425406579518668405233392
845 57717204598558283824718401926441195580896489868
846 11827500020203968123494624560230133125517415030
847 1750942721649005747174950231465846749953922096
848 183460697380670501265723158661769028081206632
849 13251075127369359901336976719737593881221724
850 637594667192192805924046456390357892367510
851 19539097818354610328753226782011619568740
852 359044251566013749126633891956584166056
853 3640463569639477498396264224108472212
854 18081090342377139670071831070320286
855 36785464609853076260972647914392
856 23033703411305792136566177280
857 2707068666511314258376578
858 23076982556948507430
859 1649267441623
860 1
861 1
862 3298534883286
863 69231011992275745626
864 10829151591413757158178786
865 115268678881805626290142433756
866 221542025343074230590999316679412
867 127855284729300985482339340123595182
868 29738673198239191944163456644008383658
869 3351617856182801638973045432905470723216
870 206894630435929612318721025740835954166088
871 7620442723083776216714049217269981148336790
872 178195913088721094117278835997460346780433498
873 2770810703026119467421420026252330744930895552
874 29677544949120285032218275005411960222095045148
875 225013911231599766922254119442818480522986896918
876 1233656951992354304096014956075352059706050282298
877 4972939618465583791052269510009767714629275620264
878 14931352113941977763047064994260309911115197579344
879 33728359846057703524531202889711253914968766311486
880 57756221204613020370099226111963304988740130727282
881 75404727653254190880521808094840398781696513600848
882 75404727653254190880521808094840398781696513600848
883 57756221204613020370099226111963304988740130727282
884 33728359846057703524531202889711253914968766311486
885 14931352113941977763047064994260309911115197579344
886 4972939618465583791052269510009767714629275620264
887 1233656951992354304096014956075352059706050282298
888 225013911231599766922254119442818480522986896918
889 29677544949120285032218275005411960222095045148
890 2770810703026119467421420026252330744930895552
891 178195913088721094117278835997460346780433498
892 7620442723083776216714049217269981148336790
893 206894630435929612318721025740835954166088
894 3351617856182801638973045432905470723216
895 29738673198239191944163456644008383658
896 127855284729300985482339340123595182
897 221542025343074230590999316679412
898 115268678881805626290142433756
899 10829151591413757158178786
900 69231011992275745626
901 3298534883286
902 1
903 1
904 6597069766613
905 207693167918222568358
906 43319306375187048817017894
907 576754903046427222722847635122
908 1333517193338897468384338481672800
909 902963335255141526450676519694818166
910 242385608203771731052981366579024253814
911 31176290559026470648815959764896662159278
912 2179669913205417255170154097099536288755720
913 90457001780123669487084802971597262923498194
914 2375191582864219847477031095901869621295936646
915 41385599543561474675298060536564719307720419926
916 496224961312518857957244049800734368092201812416
917 4211344273895398689307692463558702199786204853718
918 25861488246059402817506935273201098413057676405022
919 116925235944131558117285491053377497631466699328646
920 394546173455919693775923131925027687163071833587392
921 1004217272306938827721202254379538470876556286328450
922 1943729161321229620535306555417839252677668233641246
923 2878749155188397713919708373411881529659758240115614
924 3277945355057949521282375349521887120972530144493512
925 2878749155188397713919708373411881529659758240115614
926 1943729161321229620535306555417839252677668233641246
927 1004217272306938827721202254379538470876556286328450
928 394546173455919693775923131925027687163071833587392
929 116925235944131558117285491053377497631466699328646
930 25861488246059402817506935273201098413057676405022
931 4211344273895398689307692463558702199786204853718
932 496224961312518857957244049800734368092201812416
933 41385599543561474675298060536564719307720419926
934 2375191582864219847477031095901869621295936646
935 90457001780123669487084802971597262923498194
936 2179669913205417255170154097099536288755720
937 31176290559026470648815959764896662159278
938 242385608203771731052981366579024253814
939 902963335255141526450676519694818166
940 1333517193338897468384338481672800
941 576754903046427222722847635122
942 43319306375187048817017894
943 207693167918222568358
944 6597069766613
945 1
946 1
947 13194139533268
948 623079774234528136248
949 173285533227596865566137376
950 2885463970880777940538286176226
951 8023020257857786443860771235637778
952 6370087747980810343569794504267217090
953 1971599522041508978004149588480037136380
954 289074587540988104621697659427762765501542
955 22857704740914453809659342153870596826622986
956 1067066850325985254910530861731545766434513734
957 31403555183160797724414317107495175339394975464
958 611880573760889552768732436012231654720470229734
959 8194082505086330173259178113502507152146056749354
960 77641427318518862087881652597326796596449796546178
961 532537587211443010566200234022777661194877959784404
962 2692112170708022098018511296259842582345252023410830
963 10174272519184191632685436051421524753836196200902010
964 29069564345634794165141997093365265234494363557084550
965 63339176197022966736770094612940733001082865271117936
966 105948107706573602477759248649438388087344158035272158
967 136742529099889698879874592307963143469154475915898578
968 136742529099889698879874592307963143469154475915898578
969 105948107706573602477759248649438388087344158035272158
970 63339176197022966736770094612940733001082865271117936
971 29069564345634794165141997093365265234494363557084550
972 10174272519184191632685436051421524753836196200902010
973 2692112170708022098018511296259842582345252023410830
974 532537587211443010566200234022777661194877959784404
975 77641427318518862087881652597326796596449796546178
976 8194082505086330173259178113502507152146056749354
977 611880573760889552768732436012231654720470229734
978 31403555183160797724414317107495175339394975464
979 1067066850325985254910530861731545766434513734
980 22857704740914453809659342153870596826622986
981 289074587540988104621697659427762765501542
982 1971599522041508978004149588480037136380
983 6370087747980810343569794504267217090
984 8023020257857786443860771235637778
985 2885463970880777940538286176226
986 173285533227596865566137376
987 623079774234528136248
988 13194139533268
989 1
990 1
991 26388279066579
992 1869239876857444806042
993 693167679181401557778566846
994 14434251284040720425984374441970
995 48250656331466717644672544622700098
996 44895510922762092691488825577170356172
997 16008538767408556626403694163364587613298
998 2672681385318798599933008618690994069529426
999 238703145945588871627135193640221357864851870
1000 12515958320385789514802214913461478956823898384
1001 412127908089431710995571921756127090239354692390
1002 8962262480941499872729469759555529862110595937102
1003 133759320637490788943449056754451171730099476383406
1004 1411690817977083902677857893781269389509983882048820
1005 10786674050830223051356037935330865944014748180130034
1006 60795713119231272527654387858706658499911822409251474
1007 256528317114089831644862311872955620414983654383152438
1008 819925249462827708732238101787670709440034912004387664
1009 2003512068753132145302390973853100325171856188466316470
1010 3769515083537195228041490455853367689807745585845838798
1011 5490636492896383482831149122520060958294803339953872614
1012 6218041540783651259006018988476823082919710228952477324
1013 5490636492896383482831149122520060958294803339953872614
1014 3769515083537195228041490455853367689807745585845838798
1015 2003512068753132145302390973853100325171856188466316470
1016 819925249462827708732238101787670709440034912004387664
1017 256528317114089831644862311872955620414983654383152438
1018 60795713119231272527654387858706658499911822409251474
1019 10786674050830223051356037935330865944014748180130034
1020 1411690817977083902677857893781269389509983882048820
1021 133759320637490788943449056754451171730099476383406
1022 8962262480941499872729469759555529862110595937102
1023 412127908089431710995571921756127090239354692390
1024 12515958320385789514802214913461478956823898384
1025 238703145945588871627135193640221357864851870
1026 2672681385318798599933008618690994069529426
1027 16008538767408556626403694163364587613298
1028 44895510922762092691488825577170356172
1029 48250656331466717644672544622700098
1030 14434251284040720425984374441970
1031 693167679181401557778566846
1032 1869239876857444806042
1033 26388279066579
1034 1
1035 1
1036 52776558133202
1037 5607720765268334281066
1038 2772749224800988397656518446
1039 72199676320596310607886307467878
1040 290081314971591571515797935657440228
1041 316150464591046170827545516197686670456
1042 129774644451020308953792628942896474277462
1043 24646684144854380479376384749718960657979118
1044 2483318999424815371527277976358930494331593584
1045 146040277730875739503304637597585531439931319684
1046 5371855702933097327160924743565629842930313101046
1047 130144918465082246946639580408640267171503067018018
1048 2160430703337048976822365774959489878159676222305508
1049 25340943374984755163932609729272443237882896680510336
1050 215184578760795386873391976883553304230098724277401294
1051 1348606743156455236341746527913574730239825379004625614
1052 6334819481609287497243184169579276940067279344367052520
1053 22578235713642926302580330817482913405411154119195397700
1054 61655901387991929952680550280555175618862673485860189878
1055 129984347017922076231998063000842515280409260897464484258
1056 212806969670312271671289597870137327177845085806390452140
1057 271781895627339609169728774644673204749907216954650152472
1058 271781895627339609169728774644673204749907216954650152472
1059 212806969670312271671289597870137327177845085806390452140
1060 129984347017922076231998063000842515280409260897464484258
1061 61655901387991929952680550280555175618862673485860189878
1062 22578235713642926302580330817482913405411154119195397700
1063 6334819481609287497243184169579276940067279344367052520
1064 1348606743156455236341746527913574730239825379004625614
1065 215184578760795386873391976883553304230098724277401294
1066 25340943374984755163932609729272443237882896680510336
1067 2160430703337048976822365774959489878159676222305508
1068 130144918465082246946639580408640267171503067018018
1069 5371855702933097327160924743565629842930313101046
1070 146040277730875739503304637597585531439931319684
1071 2483318999424815371527277976358930494331593584
1072 24646684144854380479376384749718960657979118
1073 129774644451020308953792628942896474277462
1074 316150464591046170827545516197686670456
1075 290081314971591571515797935657440228
1076 72199676320596310607886307467878
1077 2772749224800988397656518446
1078 5607720765268334281066
1079 52776558133202
1080 1
1081 1
1082 105553116266449
1083 16823164617973560704130
1084 11091238031197994825000022562
1085 361114837148931269934299653365184
1086 1743448104978594270538188916986082394
1087 2224657082113169649919098293478025541952
1088 1050528905615344983814602430412039068544732
1089 226753300127139947910574145722936691717726696
1090 25745709859284750986089685306510406501693377490
1091 1695938826558895414566588946762319060550864960432
1092 69582042891984450863387239512252560978476221838952
1093 1874953354751654436225000048276046992649228573462164
1094 34554447662279242573353383476452405489859133643707398
1095 449535733345969072648918929718187498143291372874369120
1096 4232688085902582096679947273066852010451182523984019156
1097 29424449790431112442063145650955628990105855924795995008
1098 153451425840633900407659586296236213633907288587788438722
1099 608078733817831320199471104836261184797293323472460335496
1100 1849730048002046809059947744566659344249405121726591567544
1101 4354310383477083066688286361115620556094449539195652966724
1102 7982186538458562859011449491592005873717270013771903923030
1103 11450363838342897366063716482885475547611507461637729612848
1104 12902516034674277261189842746209346897088393078557300340204
1105 11450363838342897366063716482885475547611507461637729612848
1106 7982186538458562859011449491592005873717270013771903923030
1107 4354310383477083066688286361115620556094449539195652966724
1108 1849730048002046809059947744566659344249405121726591567544
1109 608078733817831320199471104836261184797293323472460335496
1110 153451425840633900407659586296236213633907288587788438722
1111 29424449790431112442063145650955628990105855924795995008
1112 4232688085902582096679947273066852010451182523984019156
1113 449535733345969072648918929718187498143291372874369120
1114 34554447662279242573353383476452405489859133643707398
1115 1874953354751654436225000048276046992649228573462164
1116 69582042891984450863387239512252560978476221838952
1117 1695938826558895414566588946762319060550864960432
1118 25745709859284750986089685306510406501693377490
1119 226753300127139947910574145722936691717726696
1120 1050528905615344983814602430412039068544732
1121 2224657082113169649919098293478025541952
1122 1743448104978594270538188916986082394
1123 361114837148931269934299653365184
1124 11091238031197994825000022562
1125 16823164617973560704130
1126 105553116266449
1127 1
1128 1
1129 211106232532944
1130 50469498603810914102640
1131 44365692344037492305228932900
1132 1806051109221129857490207641744864
1133 10475855569487366686283268955473857886
1134 15644083907311458959367197201245649612844
1135 8493229132037262502967709654715527788884696
1136 2081762660213265168076121067691368616407109848
1137 266078657140502278405094857285551125348003303982
1138 19608830876806421943988613676269315808180546973532
1139 896127808231452907565074314163663096136257421086884
1140 26814884887447750734081010153106915541549951683997852
1141 547693750748171232084516055814682998127521331211845078
1142 7887641190860311651552285863122761400510345669889311220
1143 82177574424233521616834491903830732957379292238390832416
1144 632218711926038812418857517174248104298555811900582107424
1145 3651357294001114954024020377537345573689535696805789106806
1146 16043011967088844921069361265723621935244580775411792590724
1147 54199897762198828867234590646052585889406796886968468523964
1148 141999841369316216455078939425683389804589530261736072394876
1149 290444812912593262097963661242128191415441483382417762238790
1150 466213464949062403776994794734615069113801100087996693147204
1151 589668497191326277409245376164333730511161254436361494979240
1152 589668497191326277409245376164333730511161254436361494979240
1153 466213464949062403776994794734615069113801100087996693147204
1154 290444812912593262097963661242128191415441483382417762238790
1155 141999841369316216455078939425683389804589530261736072394876
1156 54199897762198828867234590646052585889406796886968468523964
1157 16043011967088844921069361265723621935244580775411792590724
1158 3651357294001114954024020377537345573689535696805789106806
1159 632218711926038812418857517174248104298555811900582107424
1160 82177574424233521616834491903830732957379292238390832416
1161 7887641190860311651552285863122761400510345669889311220
1162 547693750748171232084516055814682998127521331211845078
1163 26814884887447750734081010153106915541549951683997852
1164 896127808231452907565074314163663096136257421086884
1165 19608830876806421943988613676269315808180546973532
1166 266078657140502278405094857285551125348003303982
1167 2081762660213265168076121067691368616407109848
1168 8493229132037262502967709654715527788884696
1169 15644083907311458959367197201245649612844
1170 10475855569487366686283268955473857886
1171 1806051109221129857490207641744864
1172 44365692344037492305228932900
1173 50469498603810914102640
1174 211106232532944
1175 1
1176 1
1177 422212465065935
1178 151408505522319438823390
1179 177465040503591890602282340650
1180 9032207637309006182625473510614572
1181 62932794091544185175079511370813095412
1182 109948588452038297917457331840303006684642
1183 68587311980830389112485665832122193416023352
1184 19075682105087991515436248885622357874459903312
1185 2742016298112409131242798248251659567910857893476
1186 225816750174757382731812553020033863713541211789250
1187 11480013945003931075092226611247805644679890323472072
1188 380915247926680703712600234740298405865449181810119360
1189 8608673972810744767939216146289822322376656926134745632
1190 137000136871818758500215402531684992265260403769742342458
1191 1576277955276797405932395805861692802463271057997374363336
1192 13391855049367924710929236868419562328501746525793048989440
1193 85455214427215982258320733869181913971133628972601299444940
1194 415247177823591206867724623199074277708612310139223329637746
1195 1553734818314103129892982699900871413334324787855746401826576
1196 4516799102899365646525261901783542989804189142784011276136472
1197 10274340924364887082496956837662527093990236041418692084008704
1198 18389311538622364980617647243618583628612565413046221636526362
1199 26010235652985566516604288211937635391631634037142922120233560
1200 29173764474734131216193712582307662200027941287932699540797104
1201 26010235652985566516604288211937635391631634037142922120233560
1202 18389311538622364980617647243618583628612565413046221636526362
1203 10274340924364887082496956837662527093990236041418692084008704
1204 4516799102899365646525261901783542989804189142784011276136472
1205 1553734818314103129892982699900871413334324787855746401826576
1206 415247177823591206867724623199074277708612310139223329637746
1207 85455214427215982258320733869181913971133628972601299444940
1208 13391855049367924710929236868419562328501746525793048989440
1209 1576277955276797405932395805861692802463271057997374363336
1210 137000136871818758500215402531684992265260403769742342458
1211 8608673972810744767939216146289822322376656926134745632
1212 380915247926680703712600234740298405865449181810119360
1213 11480013945003931075092226611247805644679890323472072
1214 225816750174757382731812553020033863713541211789250
1215 2742016298112409131242798248251659567910857893476
1216 19075682105087991515436248885622357874459903312
1217 68587311980830389112485665832122193416023352
1218 109948588452038297917457331840303006684642
1219 62932794091544185175079511370813095412
1220 9032207637309006182625473510614572
1221 177465040503591890602282340650
1222 151408505522319438823390
1223 422212465065935
1224 1
1225 1
1226 844424930131918
1227 454225536410944174569162
1228 709867126805631299990011754010
1229 45169024115638819990125851625011160
1230 377994183637397910679407763494647503892
1231 772346306970879105369787121768703979843306
1232 553316776562729579497620421545701857068336514
1233 174493860215930501881626896258312628771301033024
1234 28183530083490779578048183597217890034413770981920
1235 2591004117275422552515599064577583372311907612380970
1236 146351323457217840186263534152316025947096805124736762
1237 5377385219258221094226526771081331933595040106770447808
1238 134266706289100792028972181601458163628254667320968883092
1239 2357246603587993791899859594460302925610680407250020148530
1240 29897137457079510367652587694449218147688795874850632131106
1241 279940145127878095541629132291968823140962838234578307855248
1242 1969377358216286536299317448511157790547887508055684110834232
1243 10558538809027124293580598957800560303213498377225980641432746
1244 43642541651438701957258799453139982058883830336698027196077890
1245 140380827755065795896475289121559493468129579696397259483183912
1246 354040677651353479018608987852358991586210297916451095335856780
1247 704245925386454181097965477510451361878675901025373285223096658
1248 1110034157520629015588308512385308860782081057741654191129431522
1249 1391458194913386179178732419040126065650853147057560787766498400
1250 1391458194913386179178732419040126065650853147057560787766498400
1251 1110034157520629015588308512385308860782081057741654191129431522
1252 704245925386454181097965477510451361878675901025373285223096658
1253 354040677651353479018608987852358991586210297916451095335856780
1254 140380827755065795896475289121559493468129579696397259483183912
1255 43642541651438701957258799453139982058883830336698027196077890
1256 10558538809027124293580598957800560303213498377225980641432746
1257 1969377358216286536299317448511157790547887508055684110834232
1258 279940145127878095541629132291968823140962838234578307855248
1259 29897137457079510367652587694449218147688795874850632131106
1260 2357246603587993791899859594460302925610680407250020148530
1261 134266706289100792028972181601458163628254667320968883092
1262 5377385219258221094226526771081331933595040106770447808
1263 146351323457217840186263534152316025947096805124736762
1264 2591004117275422552515599064577583372311907612380970
1265 28183530083490779578048183597217890034413770981920
1266 174493860215930501881626896258312628771301033024
1267 553316776562729579497620421545701857068336514
1268 772346306970879105369787121768703979843306
1269 377994183637397910679407763494647503892
1270 45169024115638819990125851625011160
1271 709867126805631299990011754010
1272 454225536410944174569162
1273 844424930131918
1274 1
1275 1
1276 1688849860263885
1277 1362676649765229170039598
1278 2839489855822756358322109865646
1279 225877774472991950254166379548131670
1280 2269997715895520304765079242775082463852
1281 5423056290295287378458032724669962118005810
1282 4459747809889391048531811804400555710613005082
1283 1593688664839725245740139859124621861248319580502
1284 288992361825031084935871239375057429531662214076400
1285 29629149860471645949059137255356833991162839767514630
1286 1857372061925708653125736434327675273756789012662398194
1287 75475949297848322819308019136662666480936138103998890358
1288 2079122628156176640837954756669881024995926027187309828312
1289 40206045750897285756818715610110438425892355602660264463506
1290 561160074989362661013333117473783120801026322602064704307906
1291 5780161830887281728580617485375405543726063768679645368314550
1292 44739095846401758181717307544364647657070181954039494629274128
1293 264063496332962929595259082789433578397656351611624384454742910
1294 1202834378538993783609268387871635159604044920912546681184288498
1295 4269841477684699411903144200602071378389433418304866364188745222
1296 11905466959820863736726625906461228216154625973055377645085500608
1297 26238800435441669540977933580030216483141859170249456099022878266
1298 45936751525927499050308231780936823367914781610010089475712956626
1299 64133131470219984303954137393319987632988358018572252723771505654
1300 71626482023627728036889242975528863858843665114794843475337989200
1301 64133131470219984303954137393319987632988358018572252723771505654
1302 45936751525927499050308231780936823367914781610010089475712956626
1303 26238800435441669540977933580030216483141859170249456099022878266
1304 11905466959820863736726625906461228216154625973055377645085500608
1305 4269841477684699411903144200602071378389433418304866364188745222
1306 1202834378538993783609268387871635159604044920912546681184288498
1307 264063496332962929595259082789433578397656351611624384454742910
1308 44739095846401758181717307544364647657070181954039494629274128
1309 5780161830887281728580617485375405543726063768679645368314550
1310 561160074989362661013333117473783120801026322602064704307906
1311 40206045750897285756818715610110438425892355602660264463506
1312 2079122628156176640837954756669881024995926027187309828312
1313 75475949297848322819308019136662666480936138103998890358
1314 1857372061925708653125736434327675273756789012662398194
1315 29629149860471645949059137255356833991162839767514630
1316 288992361825031084935871239375057429531662214076400
1317 1593688664839725245740139859124621861248319580502
1318 4459747809889391048531811804400555710613005082
1319 5423056290295287378458032724669962118005810
1320 2269997715895520304765079242775082463852
1321 225877774472991950254166379548131670
1322 2839489855822756358322109865646
1323 1362676649765229170039598
1324 1688849860263885
1325 1