1 28
2 33
3 33
4 63
5 52
6 63
7 97
8 106
9 106
10 97
11 183
12 206
13 278
14 206
15 183
16 289
17 402
18 566
19 566
20 402
21 289
22 547
23 790
24 1408
25 1498
26 1408
27 790
28 547
29 865
30 1546
31 2902
32 3908
33 3908
34 2902
35 1546
36 865
37 1639
38 3026
39 7284
40 10268
41 13040
42 10268
43 7284
44 3026
45 1639
46 2593
47 5928
48 14942
49 27030
50 35934
51 35934
52 27030
53 14942
54 5928
55 2593
56 4915
57 11610
58 37432
59 70980
60 121313
61 127038
62 121313
63 70980
64 37432
65 11610
66 4915
67 7777
68 22736
69 76838
70 186290
71 333722
72 449132
73 449132
74 333722
75 186290
76 76838
77 22736
78 7777
79 14743
80 44526
81 192624
82 489516
83 1122579
84 1582692
85 2037285
86 1582692
87 1122579
88 489516
89 192624
90 44526
91 14743
92 23329
93 87200
94 395390
95 1286458
96 3092874
97 5580762
98 7510472
99 7510472
100 5580762
101 3092874
102 1286458
103 395390
104 87200
105 23329
106 44227
107 170774
108 990928
109 3379154
110 10415091
111 19696792
112 33972401
113 35551388
114 33972401
115 19696792
116 10415091
117 3379154
118 990928
119 170774
120 44227
121 69985
122 334446
123 2034038
124 8876106
125 28671638
126 69493124
127 125487988
128 168309738
129 168309738
130 125487988
131 69493124
132 28671638
133 8876106
134 2034038
135 334446
136 69985
137 132679
138 654980
139 5098214
140 23319066
141 96526178
142 245136960
143 568045019
144 797425262
145 1021480084
146 797425262
147 568045019
148 245136960
149 96526178
150 23319066
151 5098214
152 654980
153 132679
154 209953
155 1282716
156 10464850
157 61261972
158 265814264
159 864834010
160 2096976610
161 3777733834
162 5068545938
163 5068545938
164 3777733834
165 2096976610
166 864834010
167 265814264
168 61261972
169 10464850
170 1282716
171 209953
172 398035
173 2512082
174 26228746
175 160934256
176 894920841
177 3051137218
178 9490614285
179 17892592192
180 30789958189
181 32245216400
182 30789958189
183 17892592192
184 9490614285
185 3051137218
186 894920841
187 160934256
188 26228746
189 2512082
190 398035
191 629857
192 4919682
193 53838574
194 422777430
195 2464173816
196 10764053222
197 35040037216
198 84747549714
199 152695100660
200 205099868532
201 205099868532
202 152695100660
203 84747549714
204 35040037216
205 10764053222
206 2464173816
207 422777430
208 53838574
209 4919682
210 629857
211 1194103
212 9634740
213 134940686
214 1110660098
215 8296223239
216 37974619476
217 158593916209
218 401433360796
219 927333690296
220 1304215884578
221 1673092329256
222 1304215884578
223 927333690296
224 401433360796
225 158593916209
226 37974619476
227 8296223239
228 1110660098
229 134940686
230 9634740
231 1194103
232 1889569
233 18868742
234 276986458
235 2917747758
236 22844373272
237 133971821170
238 585528496338
239 1901501988530
240 4599719321550
241 8294132117292
242 11138064252832
243 11138064252832
244 8294132117292
245 4599719321550
246 1901501988530
247 585528496338
248 133971821170
249 22844373272
250 2917747758
251 276986458
252 18868742
253 1889569
254 3582307
255 36952682
256 694234628
257 7665011686
258 76910486512
259 472641282700
260 2650104686942
261 9006762772212
262 27936474202827
263 52749859654306
264 90838105767106
265 95096605137684
266 90838105767106
267 52749859654306
268 27936474202827
269 9006762772212
270 2650104686942
271 472641282700
272 76910486512
273 7665011686
274 694234628
275 36952682
276 3582307
277 5668705
278 72368406
279 1425023498
280 20136272074
281 211778585434
282 1667438793734
283 9784190038600
284 42662044500390
285 138560815908888
286 335473296876374
287 604842056120170
288 811981918191676
289 811981918191676
290 604842056120170
291 335473296876374
292 138560815908888
293 42662044500390
294 9784190038600
295 1667438793734
296 211778585434
297 20136272074
298 1425023498
299 72368406
300 5668705
301 10746919
302 141726816
303 3571661670
304 52898777022
305 713000156702
306 5882591495818
307 44283559200132
308 202077788321814
309 841539054975648
310 2133482585759712
311 4933119083524323
312 6933517135074706
313 8890756299113053
314 6933517135074706
315 4933119083524323
316 2133482585759712
317 841539054975648
318 202077788321814
319 44283559200132
320 5882591495818
321 713000156702
322 52898777022
323 3571661670
324 141726816
325 10746919
326 17006113
327 277558826
328 7331384958
329 138967021622
330 1963298223048
331 20753304044252
332 163495032625670
333 957183041838648
334 4173994497830196
335 13568273706412402
336 32845286369828170
337 59204319365487678
338 79486968989845132
339 79486968989845132
340 59204319365487678
341 32845286369828170
342 13568273706412402
343 4173994497830196
344 957183041838648
345 163495032625670
346 20753304044252
347 1963298223048
348 138967021622
349 7331384958
350 277558826
351 17006113
352 32240755
353 543573226
354 18375286712
355 365071414304
356 6609877528867
357 73215950498534
358 739982062760935
359 4533880944668828
360 25350507061788524
361 86290010860778442
362 267884958528008115
363 505529959213406360
364 870390716379764130
365 911310851213791400
366 870390716379764130
367 505529959213406360
368 267884958528008115
369 86290010860778442
370 25350507061788524
371 4533880944668828
372 739982062760935
373 73215950498534
374 6609877528867
375 365071414304
376 18375286712
377 543573226
378 32240755
379 51018337
380 1064537776
381 37718103630
382 959056208256
383 18200787818056
384 258299919634544
385 2732015825190984
386 21475608912493366
387 125736534431446154
388 548776194586924934
389 1783629612043048242
390 4316602237402962000
391 7781254702753447722
392 10447844578429300182
393 10447844578429300182
394 7781254702753447722
395 4316602237402962000
396 1783629612043048242
397 548776194586924934
398 125736534431446154
399 21475608912493366
400 2732015825190984
401 258299919634544
402 18200787818056
403 959056208256
404 37718103630
405 1064537776
406 51018337
407 96722263
408 2084798554
409 94536172070
410 2519476345584
411 61276994018726
412 911261122491766
413 12365173244618942
414 101723489837310982
415 763653522671292121
416 3490038804020663648
417 14547250166490761617
418 36858605710445450202
419 85204329588613440026
420 119778814756654788478
421 153607181860224749014
422 119778814756654788478
423 85204329588613440026
424 36858605710445450202
425 14547250166490761617
426 3490038804020663648
427 763653522671292121
428 101723489837310982
429 12365173244618942
430 911261122491766
431 61276994018726
432 2519476345584
433 94536172070
434 2084798554
435 96722263
436 153055009
437 4082884696
438 194050038578
439 6618757350950
440 168730713106954
441 3214854907570792
442 45652251219361212
443 481833393668904432
444 3787668726106538094
445 22195529280588573086
446 96858226504400316688
447 314728084101829799672
448 761733246522821369920
449 1373208655330333656596
450 1843746421647916766186
451 1843746421647916766186
452 1373208655330333656596
453 761733246522821369920
454 314728084101829799672
455 96858226504400316688
456 22195529280588573086
457 3787668726106538094
458 481833393668904432
459 45652251219361212
460 3214854907570792
461 168730713106954
462 6618757350950
463 194050038578
464 4082884696
465 153055009
466 290166787
467 7995951168
468 486364508310
469 17387720241860
470 568069377867403
471 11341746019262154
472 206623193190429144
473 2282298437298856542
474 23004177291666075355
475 141156402965317400902
476 789973374322416457698
477 2687395075553405558890
478 8340967537307792683589
479 15743256949223519902576
480 27106963919056803316109
481 28380233483547958852746
482 27106963919056803316109
483 15743256949223519902576
484 8340967537307792683589
485 2687395075553405558890
486 789973374322416457698
487 141156402965317400902
488 23004177291666075355
489 2282298437298856542
490 206623193190429144
491 11341746019262154
492 568069377867403
493 17387720241860
494 486364508310
495 7995951168
496 290166787
497 459165025
498 15659329106
499 998337989478
500 45678185431816
501 1564220968918274
502 40012756167090350
503 762853390310681592
504 10810555742026234196
505 114099078407205866218
506 897709103798924455244
507 5259785864775604742314
508 22947087775851377215244
509 74568607908656829901856
510 180489387893618484889776
511 325369222145004920595130
512 436850841527913934948878
513 436850841527913934948878
514 325369222145004920595130
515 180489387893618484889776
516 74568607908656829901856
517 22947087775851377215244
518 5259785864775604742314
519 897709103798924455244
520 114099078407205866218
521 10810555742026234196
522 762853390310681592
523 40012756167090350
524 1564220968918274
525 45678185431816
526 998337989478
527 15659329106
528 459165025
529 870500359
530 30667344384
531 2502221473960
532 119998284401316
533 5266296957851274
534 141161743768624836
535 3452693219972291090
536 51206328165193526914
537 692973998148643524059
538 5709140702463271238526
539 42898699612831260373336
540 195940335565158343460712
541 816524536729148271645452
542 2069228687254156385619782
543 4783625407322683280961148
544 6724373369351878824670242
545 8623267987086739769774234
546 6724373369351878824670242
547 4783625407322683280961148
548 2069228687254156385619782
549 816524536729148271645452
550 195940335565158343460712
551 42898699612831260373336
552 5709140702463271238526
553 692973998148643524059
554 51206328165193526914
555 3452693219972291090
556 141161743768624836
557 5266296957851274
558 119998284401316
559 2502221473960
560 30667344384
561 870500359
562 1377495073
563 60059150996
564 5136194581742
565 315239933171942
566 14501137066798568
567 498007128867753648
568 12747352501661278442
569 242548855798936573346
570 3437101906746986672224
571 36308294953549804189710
572 285627346306879258650086
573 1673093089432259995346624
574 7299772729246661778576242
575 23722780568713563555815828
576 57418435020722050782199306
577 103507043665709410338770998
578 138972849628008376484338212
579 138972849628008376484338212
580 103507043665709410338770998
581 57418435020722050782199306
582 23722780568713563555815828
583 7299772729246661778576242
584 1673093089432259995346624
585 285627346306879258650086
586 36308294953549804189710
587 3437101906746986672224
588 242548855798936573346
589 12747352501661278442
590 498007128867753648
591 14501137066798568
592 315239933171942
593 5136194581742
594 60059150996
595 1377495073
596 2611501075
597 117620279490
598 12873291850042
599 828146973122142
600 48821295460263184
601 1756928572003020548
602 57694829410485818671
603 1148880396531960020244
604 20875033249124035273480
605 230909042681357888541592
606 2329570152606820596199939
607 14286185563968612412546840
608 79932350869339272249998019
609 271971065752697690098882818
610 844173799040985819449311307
611 1593263712703104856211560478
612 2743278859883727857074342319
613 2872166541017984689624371630
614 2743278859883727857074342319
615 1593263712703104856211560478
616 844173799040985819449311307
617 271971065752697690098882818
618 79932350869339272249998019
619 14286185563968612412546840
620 2329570152606820596199939
621 230909042681357888541592
622 20875033249124035273480
623 1148880396531960020244
624 57694829410485818671
625 1756928572003020548
626 48821295460263184
627 828146973122142
628 12873291850042
629 117620279490
630 2611501075
631 4132485217
632 230348413502
633 26424412293738
634 2175572757466030
635 134433038615251822
636 6198300847718733334
637 213009464216957573698
638 5441898223926644821462
639 103538684271150698261254
640 1468507046570896614352306
641 15510701143320217468855794
642 121986698348394261519036812
643 714599207508195496316847058
644 3118026033353392093013629628
645 10132726917784557733317468836
646 24524803126755979473804544688
647 44210621796302050170112617968
648 59359264656837540610293680480
649 59359264656837540610293680480
650 44210621796302050170112617968
651 24524803126755979473804544688
652 10132726917784557733317468836
653 3118026033353392093013629628
654 714599207508195496316847058
655 121986698348394261519036812
656 15510701143320217468855794
657 1468507046570896614352306
658 103538684271150698261254
659 5441898223926644821462
660 213009464216957573698
661 6198300847718733334
662 134433038615251822
663 2175572757466030
664 26424412293738
665 230348413502
666 4132485217
667 7834503223
668 451116013642
669 66229806263662
670 5715310164170210
671 452598651992272500
672 21867100345871635094
673 964086057854108363008
674 25776622572524034383538
675 628836036807891894951990
676 9339231371271641780514236
677 126504933344045173861240538
678 1041618520132238503415685210
679 7824845754946671396464859754
680 35746768840050144885233442220
681 148972767738131809986410633499
682 377505669562645329282870296978
683 872702703046597681223424584493
684 1226781071222846222809195651116
685 1573220941558903292673203295268
686 1226781071222846222809195651116
687 872702703046597681223424584493
688 377505669562645329282870296978
689 148972767738131809986410633499
690 35746768840050144885233442220
691 7824845754946671396464859754
692 1041618520132238503415685210
693 126504933344045173861240538
694 9339231371271641780514236
695 628836036807891894951990
696 25776622572524034383538
697 964086057854108363008
698 21867100345871635094
699 452598651992272500
700 5715310164170210
701 66229806263662
702 451116013642
703 7834503223
704 12397455649
705 883468892488
706 135946867900878
707 15014331350673272
708 1246263774794248720
709 77145348261248653762
710 3559408292201540875970
711 122096048098575913844270
712 3118982127329750137591154
713 59394500027842632841144630
714 842292830667294928873103772
715 8894159305454170077528214464
716 69954519373318765006706422560
717 409820675955423466641448754970
718 1788139182702681653185374683092
719 5810873414451787872977209341800
720 14064468701226351917749655241692
721 25353961674108005907372511340620
722 34041355322454781017678529679102
723 34041355322454781017678529679102
724 25353961674108005907372511340620
725 14064468701226351917749655241692
726 5810873414451787872977209341800
727 1788139182702681653185374683092
728 409820675955423466641448754970
729 69954519373318765006706422560
730 8894159305454170077528214464
731 842292830667294928873103772
732 59394500027842632841144630
733 3118982127329750137591154
734 122096048098575913844270
735 3559408292201540875970
736 77145348261248653762
737 1246263774794248720
738 15014331350673272
739 135946867900878
740 883468892488
741 12397455649
742 23503509667
743 1730191924848
744 340735476620398
745 39443204236787692
746 4195823516989870616
747 272162502764024800784
748 16109969152449980771618
749 578331971699606619259590
750 18942952138219812397656854
751 377729866968140502216984948
752 6869721435242402999795364718
753 75945335776999547014911873290
754 766000445118273516769438449359
755 4698410138815359005699387135434
756 26289471714363508713200976445820
757 89445670391993664470324381946730
758 277627891989261448435373398047033
759 523992005811456579732233903961214
760 902210389155519485015300201190302
761 944596419794520503189818557216740
762 902210389155519485015300201190302
763 523992005811456579732233903961214
764 277627891989261448435373398047033
765 89445670391993664470324381946730
766 26289471714363508713200976445820
767 4698410138815359005699387135434
768 766000445118273516769438449359
769 75945335776999547014911873290
770 6869721435242402999795364718
771 377729866968140502216984948
772 18942952138219812397656854
773 578331971699606619259590
774 16109969152449980771618
775 272162502764024800784
776 4195823516989870616
777 39443204236787692
778 340735476620398
779 1730191924848
780 23503509667
781 37192366945
782 3388420489112
783 699411993554154
784 103618757584476938
785 11553509566227937514
786 960167133585976622616
787 59478049035086034440686
788 2739383259183265750828072
789 93955698925110179724922876
790 2402240153962774691411811204
791 45739853402022996358201140070
792 648481083331679810901514369678
793 6848082760226199770657880580390
794 53865163409673212479490385425934
795 315555888096781939271953669762568
796 1376820207223772671279923270087172
797 4474247635097287184187567890124178
798 10829376038304580246760937163175588
799 19522043813480962225541510592616998
800 26211139539654507064794481711525348
801 26211139539654507064794481711525348
802 19522043813480962225541510592616998
803 10829376038304580246760937163175588
804 4474247635097287184187567890124178
805 1376820207223772671279923270087172
806 315555888096781939271953669762568
807 53865163409673212479490385425934
808 6848082760226199770657880580390
809 648481083331679810901514369678
810 45739853402022996358201140070
811 2402240153962774691411811204
812 93955698925110179724922876
813 2739383259183265750828072
814 59478049035086034440686
815 960167133585976622616
816 11553509566227937514
817 103618757584476938
818 699411993554154
819 3388420489112
820 37192366945
821 70510528999
822 6635907407866
823 1752997201851394
824 272210311720609108
825 38897453420534579745
826 3387391411722999686980
827 269199107705503798594253
828 12975628198786856440017918
829 570634341726516651188371910
830 15277472776352945092194014682
831 373053221335220631270563014559
832 5537242194225376675877172133516
833 74986356262483236980743915268379
834 617539930180464764229416372747586
835 4639346739829632933775748728403836
836 21193132348742388415430092106352124
837 88320144036158524525928558679683929
838 223811396971306076305320200275391784
839 517399853005010099667121457487531280
840 727320078399295104854592789490103166
841 932712157948453896547630039327460448
842 727320078399295104854592789490103166
843 517399853005010099667121457487531280
844 223811396971306076305320200275391784
845 88320144036158524525928558679683929
846 21193132348742388415430092106352124
847 4639346739829632933775748728403836
848 617539930180464764229416372747586
849 74986356262483236980743915268379
850 5537242194225376675877172133516
851 373053221335220631270563014559
852 15277472776352945092194014682
853 570634341726516651188371910
854 12975628198786856440017918
855 269199107705503798594253
856 3387391411722999686980
857 38897453420534579745
858 272210311720609108
859 1752997201851394
860 6635907407866
861 70510528999
862 111577100833
863 12995809483324
864 3598296484363038
865 715106565030816988
866 107107007337178850734
867 11950440891907937939512
868 993883822737115647353888
869 61461617856621054631054260
870 2830305853830822843825020074
871 97159800523287675071920642414
872 2483856122235639855014385852112
873 47281334527208737199045248486924
874 670381826489906754091544924076264
875 7079818218162950154125024130980024
876 55686672367443688463609520596032264
877 326221867743881174252100467139087164
878 1423366419605853278639424587467769010
879 4625524422726531972138635506791155520
880 11195505003392845161840541415800493832
881 20182047310741756664315972312756712200
882 27097301963038143021756446579880999158
883 27097301963038143021756446579880999158
884 20182047310741756664315972312756712200
885 11195505003392845161840541415800493832
886 4625524422726531972138635506791155520
887 1423366419605853278639424587467769010
888 326221867743881174252100467139087164
889 55686672367443688463609520596032264
890 7079818218162950154125024130980024
891 670381826489906754091544924076264
892 47281334527208737199045248486924
893 2483856122235639855014385852112
894 97159800523287675071920642414
895 2830305853830822843825020074
896 61461617856621054631054260
897 993883822737115647353888
898 11950440891907937939512
899 107107007337178850734
900 715106565030816988
901 3598296484363038
902 12995809483324
903 111577100833
904 211531586995
905 25451088109862
906 9018723908336946
907 1878611416884866390
908 360599504880729351947
909 42160181729681211202624
910 4498342539635033286489611
911 291125054753344588845636458
912 17189694025734553444566221327
913 617905001458756582947946770446
914 20258274926468743753217401015773
915 403725268474294275853482027206484
916 7340666276692607416586966328155672
917 81166938853485579258418632673054048
918 818713229440029478543186590715026103
919 5021471302644410692355785955938209898
920 28096774661082584491936728199742051410
921 95596008139309976646209602061737134348
922 296718552963940534558725373097161217943
923 560021691726316932846205977671254282644
924 964245988806576662885253098613842384259
925 1009547121406035422855024263598294416732
926 964245988806576662885253098613842384259
927 560021691726316932846205977671254282644
928 296718552963940534558725373097161217943
929 95596008139309976646209602061737134348
930 28096774661082584491936728199742051410
931 5021471302644410692355785955938209898
932 818713229440029478543186590715026103
933 81166938853485579258418632673054048
934 7340666276692607416586966328155672
935 403725268474294275853482027206484
936 20258274926468743753217401015773
937 617905001458756582947946770446
938 17189694025734553444566221327
939 291125054753344588845636458
940 4498342539635033286489611
941 42160181729681211202624
942 360599504880729351947
943 1878611416884866390
944 9018723908336946
945 25451088109862
946 211531586995
947 334731302497
948 49843596646002
949 18512318501548514
950 4935181731166328932
951 992937336946056785986
952 148737685877639619632030
953 16607892639889815851212060
954 1378971144582209730367953754
955 85259662972004285643163529416
956 3929676562697193331327072095012
957 134883274956824245198353249188064
958 3447324281459198725151229979574298
959 65625928562153678892705005516759494
960 930542531807333093118099667378576030
961 9827119567083907251227134086975934782
962 77294554818411382299995347292737473528
963 452807286956318460418486266708189489956
964 1975688773476848520231501655067625176240
965 6420400238678090112335562392984007006746
966 15539766292853069994548856999854052515660
967 28013422975389630316966195430073919646974
968 37612057635795282561174821848783094758508
969 37612057635795282561174821848783094758508
970 28013422975389630316966195430073919646974
971 15539766292853069994548856999854052515660
972 6420400238678090112335562392984007006746
973 1975688773476848520231501655067625176240
974 452807286956318460418486266708189489956
975 77294554818411382299995347292737473528
976 9827119567083907251227134086975934782
977 930542531807333093118099667378576030
978 65625928562153678892705005516759494
979 3447324281459198725151229979574298
980 134883274956824245198353249188064
981 3929676562697193331327072095012
982 85259662972004285643163529416
983 1378971144582209730367953754
984 16607892639889815851212060
985 148737685877639619632030
986 992937336946056785986
987 4935181731166328932
988 18512318501548514
989 49843596646002
990 334731302497
991 634594760983
992 97614063331454
993 46399036376927968
994 12964905089015233474
995 3342943855642235197661
996 524734436447007971949506
997 75167729120303387042365921
998 6531768346504090147356585606
999 517819484957287915776012354383
1000 24991475793400244294356286010284
1001 1100104971816645416130030786327418
1002 29435969540739160537361636684135302
1003 718602478085860857541786266821984461
1004 10668252580420574069365665654359419060
1005 144479683944118838977169415378878468245
1006 1189780418574577939028726897788448452644
1007 8938263649038515619878678044255184019744
1008 40831685568030379978891660925950202980024
1009 170162209515122997825041885745810138797667
1010 431205329877456796198909744503555171383202
1011 996845739996589485448934610021015967189518
1012 1401288563042227474212661258327994613613810