1 36
2 39
3 39
4 60
5 41
6 60
7 97
8 82
9 82
10 97
11 154
12 157
13 202
14 157
15 154
16 247
17 266
18 424
19 424
20 266
21 247
22 392
23 470
24 869
25 1040
26 869
27 470
28 392
29 618
30 864
31 1714
32 2282
33 2282
34 1714
35 864
36 618
37 977
38 1553
39 3778
40 5254
41 5633
42 5254
43 3778
44 1553
45 977
46 1548
47 2758
48 7462
49 12500
50 14312
51 14312
52 12500
53 7462
54 2758
55 1548
56 2461
57 4960
58 15888
59 28885
60 39494
61 42302
62 39494
63 28885
64 15888
65 4960
66 2461
67 3894
68 8924
69 31618
70 66332
71 99168
72 128998
73 128998
74 99168
75 66332
76 31618
77 8924
78 3894
79 6176
80 16001
81 68245
82 154413
83 261501
84 377183
85 461576
86 377183
87 261501
88 154413
89 68245
90 16001
91 6176
92 9774
93 28662
94 135058
95 358786
96 666722
97 1099308
98 1468008
99 1468008
100 1099308
101 666722
102 358786
103 135058
104 28662
105 9774
106 15513
107 51503
108 290195
109 830309
110 1785513
111 3261560
112 5004588
113 5441268
114 5004588
115 3261560
116 1785513
117 830309
118 290195
119 51503
120 15513
121 24552
122 92374
123 575938
124 1923846
125 4510376
126 9647696
127 16267396
128 20216794
129 20216794
130 16267396
131 9647696
132 4510376
133 1923846
134 575938
135 92374
136 24552
137 38963
138 165796
139 1238957
140 4465820
141 12029879
142 28358158
143 56289594
144 76589561
145 87288274
146 76589561
147 56289594
148 28358158
149 12029879
150 4465820
151 1238957
152 165796
153 38963
154 61662
155 297284
156 2455954
157 10349526
158 30520850
159 83587624
160 180787146
161 288454700
162 362866846
163 362866846
164 288454700
165 180787146
166 83587624
167 30520850
168 10349526
169 2455954
170 297284
171 61662
172 97854
173 533858
174 5282429
175 23993883
176 81445076
177 246835566
178 623643757
179 1079623779
180 1590817881
181 1757770516
182 1590817881
183 1079623779
184 623643757
185 246835566
186 81445076
187 23993883
188 5282429
189 533858
190 97854
191 154866
192 957252
193 10475722
194 55620850
195 206279050
196 727709732
197 2013680076
198 4056827222
199 6515011814
200 8444504730
201 8444504730
202 6515011814
203 4056827222
204 2013680076
205 727709732
206 206279050
207 55620850
208 10475722
209 957252
210 154866
211 245769
212 1718645
213 22530337
214 129004265
215 550615794
216 2144744412
217 6945409809
218 15265981749
219 28491312728
220 40290487845
221 47269754142
222 40290487845
223 28491312728
224 15265981749
225 6945409809
226 2144744412
227 550615794
228 129004265
229 22530337
230 1718645
231 245769
232 388956
233 3081790
234 44674906
235 298983410
236 1395355514
237 6325797274
238 22381289794
239 57331592220
240 117439431750
241 193229961918
242 246513067480
243 246513067480
244 193229961918
245 117439431750
246 57331592220
247 22381289794
248 6325797274
249 1395355514
250 298983410
251 44674906
252 3081790
253 388956
254 617257
255 5533474
256 96090169
257 693371845
258 3723483907
259 18656814748
260 77243050853
261 215302399614
262 513222351107
263 928045196175
264 1377744702109
265 1497418790742
266 1377744702109
267 928045196175
268 513222351107
269 215302399614
270 77243050853
271 18656814748
272 3723483907
273 693371845
274 96090169
275 5533474
276 617257
277 976878
278 9922064
279 190539730
280 1607151330
281 9434612056
282 55007382412
283 249062829770
284 809223498712
285 2110465113050
286 4446037345156
287 7238189929576
288 9153424651722
289 9153424651722
290 7238189929576
291 4446037345156
292 2110465113050
293 809223498712
294 249062829770
295 55007382412
296 9434612056
297 1607151330
298 190539730
299 9922064
300 976878
301 1550272
302 17814980
303 409810129
304 3727183505
305 25180483084
306 162201500248
307 859199611263
308 3040849210003
309 9231711758161
310 21301756916117
311 40398873544468
312 56024789201677
313 65202132975489
314 56024789201677
315 40398873544468
316 21301756916117
317 9231711758161
318 3040849210003
319 859199611263
320 162201500248
321 25180483084
322 3727183505
323 409810129
324 17814980
325 1550272
326 2453478
327 31944528
328 812624530
329 8638778942
330 63803504988
331 478326263928
332 2770077481724
333 11423330506452
334 37989008925902
335 102164857310252
336 211694898131222
337 341892520816824
338 436877993550892
339 436877993550892
340 341892520816824
341 211694898131222
342 102164857310252
343 37989008925902
344 11423330506452
345 2770077481724
346 478326263928
347 63803504988
348 8638778942
349 812624530
350 31944528
351 2453478
352 3893581
353 57356546
354 1747814377
355 20034575762
356 170274449783
357 1410502041960
358 9558157038040
359 42920345323755
360 166073889209385
361 489838095527448
362 1183074508615288
363 2086970334418676
364 3106120146955894
365 3410709440318090
366 3106120146955894
367 2086970334418676
368 1183074508615288
369 489838095527448
370 166073889209385
371 42920345323755
372 9558157038040
373 1410502041960
374 170274449783
375 20034575762
376 1747814377
377 57356546
378 3893581
379 6162024
380 102846820
381 3465775738
382 46436324264
383 431455039974
384 4159149074114
385 30815334529790
386 161275595707934
387 683317456657076
388 2347751639606814
389 6203762910958944
390 12754150697231544
391 20751401297829320
392 26536531177466486
393 26536531177466486
394 20751401297829320
395 12754150697231544
396 6203762910958944
397 2347751639606814
398 683317456657076
399 161275595707934
400 30815334529790
401 4159149074114
402 431455039974
403 46436324264
404 3465775738
405 102846820
406 6162024
407 9778911
408 184661677
409 7454228289
410 107691694430
411 1151474408411
412 12264703341072
413 106318283176538
414 605948085100717
415 2988089612122030
416 11255087995994071
417 34644239257473249
418 77911382074983622
419 147776058574772339
420 206554142294183946
421 240487233522340499
422 206554142294183946
423 147776058574772339
424 77911382074983622
425 34644239257473249
426 11255087995994071
427 2988089612122030
428 605948085100717
429 106318283176538
430 12264703341072
431 1151474408411
432 107691694430
433 7454228289
434 184661677
435 9778911
436 15476214
437 331120454
438 14781184618
439 249607994328
440 2917663876296
441 36166173600886
442 342778158667010
443 2276655511721944
444 12294312898513178
445 53961469508113778
446 181650661820548538
447 475756199661923772
448 988018399512794030
449 1609898865376327790
450 2048023453649457224
451 2048023453649457224
452 1609898865376327790
453 988018399512794030
454 475756199661923772
455 181650661820548538
456 53961469508113778
457 12294312898513178
458 2276655511721944
459 342778158667010
460 36166173600886
461 2917663876296
462 249607994328
463 14781184618
464 331120454
465 15476214
466 24560198
467 594527399
468 31791606817
469 578874864805
470 7786628396041
471 106647372366008
472 1182684359944713
473 8554141011476487
474 53755472996452827
475 258683475388085443
476 1014761386303825174
477 2905964622515143848
478 7029582010241104321
479 12540899321250102377
480 18596144760839112324
481 20318813275802198468
482 18596144760839112324
483 12540899321250102377
484 7029582010241104321
485 2905964622515143848
486 1014761386303825174
487 258683475388085443
488 53755472996452827
489 8554141011476487
490 1182684359944713
491 106647372366008
492 7786628396041
493 578874864805
494 31791606817
495 594527399
496 24560198
497 38869242
498 1066057422
499 63040310242
500 1341717349638
501 19730281894954
502 314478528146426
503 3812989086640246
504 32140522528602366
505 221182520642104834
506 1240080173978547442
507 5320420870753292684
508 17751469643569880886
509 46995607138017342272
510 97651134743662700076
511 158492906666215336462
512 201885254838554070520
513 201885254838554070520
514 158492906666215336462
515 97651134743662700076
516 46995607138017342272
517 17751469643569880886
518 5320420870753292684
519 1240080173978547442
520 221182520642104834
521 32140522528602366
522 3812989086640246
523 314478528146426
524 19730281894954
525 1341717349638
526 63040310242
527 1066057422
528 38869242
529 61684093
530 1914108665
531 135588025649
532 3111619411437
533 52656091918494
534 927346090078938
535 13155797432940685
536 120760053604736187
537 967135905607517955
538 5945017558210169110
539 29717613604283782725
540 108421949739367756713
541 334503399259345345042
542 760629258075162647178
543 1437611604842551562150
544 2004600838908028042400
545 2337266627779577763890
546 2004600838908028042400
547 1437611604842551562150
548 760629258075162647178
549 334503399259345345042
550 108421949739367756713
551 29717613604283782725
552 5945017558210169110
553 967135905607517955
554 120760053604736187
555 13155797432940685
556 927346090078938
557 52656091918494
558 3111619411437
559 135588025649
560 1914108665
561 61684093
562 97621932
563 3432222898
564 268860796738
565 7212120652186
566 133423140147818
567 2734536648976832
568 42414871495738174
569 453728606840677386
570 3979275954965271732
571 28500464138873105790
572 155819123587809175806
573 662215641463881755626
574 2236123111442959100012
575 5925258621303952568870
576 12251989223925003049728
577 19895408461205474489076
578 25395348375744742623452
579 25395348375744742623452
580 19895408461205474489076
581 12251989223925003049728
582 5925258621303952568870
583 2236123111442959100012
584 662215641463881755626
585 155819123587809175806
586 28500464138873105790
587 3979275954965271732
588 453728606840677386
589 42414871495738174
590 2734536648976832
591 133423140147818
592 7212120652186
593 268860796738
594 3432222898
595 97621932
596 154922509
597 6162563221
598 578269780057
599 16725868587645
600 356079016156682
601 8063674077720603
602 146342474583552478
603 1704790613979881439
604 17399463429225975370
605 136629098765270022524
606 870377468182725520493
607 4044898484510092712411
608 15913664482104406073972
609 46149770111963369756125
610 111183867614684892549317
611 197537683372663758370089
612 293654508215895439409881
613 321476056669416419824010
614 293654508215895439409881
615 197537683372663758370089
616 111183867614684892549317
617 46149770111963369756125
618 15913664482104406073972
619 4044898484510092712411
620 870377468182725520493
621 136629098765270022524
622 17399463429225975370
623 1704790613979881439
624 146342474583552478
625 8063674077720603
626 356079016156682
627 16725868587645
628 578269780057
629 6162563221
630 154922509
631 245182086
632 11050202426
633 1146664967818
634 38767256179860
635 902255254517170
636 23777973953689868
637 471812659873054568
638 6405369683270768548
639 71590969973418759208
640 654994663291177080348
641 4563516421765793598544
642 24706388808053680388902
643 106388906482461073284922
644 359446238765522374712228
645 947464672448217285398892
646 1961491984332222191902996
647 3190572773491714109768724
648 4067516243438803246499236
649 4067516243438803246499236
650 3190572773491714109768724
651 1961491984332222191902996
652 947464672448217285398892
653 359446238765522374712228
654 106388906482461073284922
655 24706388808053680388902
656 4563516421765793598544
657 654994663291177080348
658 71590969973418759208
659 6405369683270768548
660 471812659873054568
661 23777973953689868
662 902255254517170
663 38767256179860
664 1146664967818
665 11050202426
666 245182086
667 389095184
668 19840663130
669 2466264106001
670 89906417847512
671 2407933780053725
672 70117230380121141
673 1627878721451665845
674 24066732927992809024
675 313033377712204641269
676 3140039563327640829305
677 25490727830592375212223
678 150904433743493237866150
679 757168301991168938575441
680 2799807246065810782288873
681 8596501217341483228310901
682 19473321565403067701040659
683 36913092061179161335632607
684 51488121500297396278570401
685 59955262634410824531936246
686 51488121500297396278570401
687 36913092061179161335632607
688 19473321565403067701040659
689 8596501217341483228310901
690 2799807246065810782288873
691 757168301991168938575441
692 150904433743493237866150
693 25490727830592375212223
694 3140039563327640829305
695 313033377712204641269
696 24066732927992809024
697 1627878721451665845
698 70117230380121141
699 2407933780053725
700 89906417847512
701 2466264106001
702 19840663130
703 389095184
704 615786366
705 35576649048
706 4890414342490
707 208385330058756
708 6101370748131724
709 206759975918858518
710 5248338819592860442
711 90425453202629681044
712 1287984279759083342350
713 15053235197224138723388
714 133653796714373145297214
715 921721070692000405560340
716 5061746401494129978330628
717 21807894500891581841703938
718 73262328443486026916175760
719 193329517324039847257388504
720 401013106711541986135287244
721 651815222018071128054300664
722 830453319325357993031266906
723 830453319325357993031266906
724 651815222018071128054300664
725 401013106711541986135287244
726 193329517324039847257388504
727 73262328443486026916175760
728 21807894500891581841703938
729 5061746401494129978330628
730 921721070692000405560340
731 133653796714373145297214
732 15053235197224138723388
733 1287984279759083342350
734 90425453202629681044
735 5248338819592860442
736 206759975918858518
737 6101370748131724
738 208385330058756
739 4890414342490
740 35576649048
741 615786366
742 977230897
743 63877949717
744 10518375607361
745 483273275326654
746 16283307717625754
747 609699910371637109
748 18108148746568212143
749 339753812871762429411
750 5631749749969010712494
751 72164670694561140605123
752 746558590478420910702093
753 5629887699478103544254679
754 36023997128923949686626677
755 169859220718814308341178697
756 664756436052025190043764965
757 1919508990453540448736332832
758 4638582934272656820408779584
759 8249888774174646757846695756
760 12248076537917718186805705873
761 13401256531313853286568880372
762 12248076537917718186805705873
763 8249888774174646757846695756
764 4638582934272656820408779584
765 1919508990453540448736332832
766 664756436052025190043764965
767 169859220718814308341178697
768 36023997128923949686626677
769 5629887699478103544254679
770 746558590478420910702093
771 72164670694561140605123
772 5631749749969010712494
773 339753812871762429411
774 18108148746568212143
775 609699910371637109
776 16283307717625754
777 483273275326654
778 10518375607361
779 63877949717
780 977230897
781 1546576488
782 114540697774
783 20857139459314
784 1120131993587480
785 41259650535433784
786 1797868720070410236
787 58381292069429382688
788 1276549156098608350552
789 23172033686742952809384
790 345955282556567682163488
791 3914354055722431821631446
792 34387216468097878379330654
793 240828822712602485446826726
794 1323033024193953106411060606
795 5665001943241048098671217166
796 19057744238995209121136434810
797 50397353134391938306916088182
798 104418874873166984329414305432
799 169625641692742260525741825820
800 216279899218373398180735689998
801 216279899218373398180735689998
802 169625641692742260525741825820
803 104418874873166984329414305432
804 50397353134391938306916088182
805 19057744238995209121136434810
806 5665001943241048098671217166
807 1323033024193953106411060606
808 240828822712602485446826726
809 34387216468097878379330654
810 3914354055722431821631446
811 345955282556567682163488
812 23172033686742952809384
813 1276549156098608350552
814 58381292069429382688
815 1797868720070410236
816 41259650535433784
817 1120131993587480
818 20857139459314
819 114540697774
820 1546576488
821 2454361467
822 205658072716
823 44859845562337
824 2597734991593726
825 110113535224261267
826 5301609147116676358
827 201430882595106580585
828 4796351282390758056710
829 101320316514837966764018
830 1658500744319546826655526
831 21864696834964359907484452
832 210036210940277188088472044
833 1713956135752210318693977599
834 10305165586095804048578187491
835 51401706189295357263753951888
836 189208809876805049238156943836
837 582988019990560853973179198719
838 1321745077350354082938230996276
839 2501214576852970865313519280241
840 3489651222680739420802333971446
841 4066677188702982134350140257802
842 3489651222680739420802333971446
843 2501214576852970865313519280241
844 1321745077350354082938230996276
845 582988019990560853973179198719
846 189208809876805049238156943836
847 51401706189295357263753951888
848 10305165586095804048578187491
849 1713956135752210318693977599
850 210036210940277188088472044
851 21864696834964359907484452
852 1658500744319546826655526
853 101320316514837966764018
854 4796351282390758056710
855 201430882595106580585
856 5301609147116676358
857 110113535224261267
858 2597734991593726
859 44859845562337
860 205658072716
861 2454361467
862 3884299758
863 368769178868
864 88953664332850
865 6021036706898300
866 279012473087173114
867 15633257606861797366
868 649420101562970927320
869 18021228135239089726650
870 416885786436077347174836
871 7950794153772026063329970
872 114641174689442885196053372
873 1282898696821033509460618696
874 11458105508393440941925637866
875 80266793666434517285700384582
876 438051332002097673236477278242
877 1878532169230299758268944564474
878 6333696293904169487818866577974
879 16730294977144536534758334776884
880 34643791658996487057485050954806
881 56306395801339415514948453346186
882 71798156330729103623659610115744
883 71798156330729103623659610115744
884 56306395801339415514948453346186
885 34643791658996487057485050954806
886 16730294977144536534758334776884
887 6333696293904169487818866577974
888 1878532169230299758268944564474
889 438051332002097673236477278242
890 80266793666434517285700384582
891 11458105508393440941925637866
892 1282898696821033509460618696
893 114641174689442885196053372
894 7950794153772026063329970
895 416885786436077347174836
896 18021228135239089726650
897 649420101562970927320
898 15633257606861797366
899 279012473087173114
900 6021036706898300
901 88953664332850
902 368769178868
903 3884299758
904 6164244526
905 662125860317
906 191322861437177
907 13963584346664525
908 744627041624111361
909 46099817033356153384
910 2240670529281731673331
911 67710786754798574972218
912 1822844887386860934071638
913 38115880462682472985865080
914 640358832578823631892603826
915 7835930345486062468873953355
916 81546452717108686702123721220
917 625196644110821234601159256275
918 3974676233323982201805904524913
919 18650858699503239358584874602517
920 73266383593339474671633226487130
921 211761436044033734055356952781169
922 510871691821599780070228921764326
923 908605276397697490585020610745345
924 1349694032824074821216421936924259
925 1476824722127638798175383968948250
926 1349694032824074821216421936924259
927 908605276397697490585020610745345
928 510871691821599780070228921764326
929 211761436044033734055356952781169
930 73266383593339474671633226487130
931 18650858699503239358584874602517
932 3974676233323982201805904524913
933 625196644110821234601159256275
934 81546452717108686702123721220
935 7835930345486062468873953355
936 640358832578823631892603826
937 38115880462682472985865080
938 1822844887386860934071638
939 67710786754798574972218
940 2240670529281731673331
941 46099817033356153384
942 744627041624111361
943 13963584346664525
944 191322861437177
945 662125860317
946 6164244526
947 9755601954
948 1187269759278
949 379378694549530
950 32364830828755224
951 1886781946149810424
952 135938041748283228474
953 7223999129793311969508
954 254408238871954713715414
955 7500156141869328377545978
956 182726303417098437388268496
957 3357533328983100755427286518
958 47861698019766670005158849336
959 545154171038677268613291724952
960 4869661481296961311119133508782
961 33872348842927865583970446002474
962 185171923576328689267131483969822
963 796001251693594257221546602571136
964 2680394995556743814376039455634460
965 7075517468308612534556018226921316
966 14661481866214382855490992540667054
967 23832321904189091564234603004339750
968 30377852183303568577696125578648370
969 30377852183303568577696125578648370
970 23832321904189091564234603004339750
971 14661481866214382855490992540667054
972 7075517468308612534556018226921316
973 2680394995556743814376039455634460
974 796001251693594257221546602571136
975 185171923576328689267131483969822
976 33872348842927865583970446002474
977 4869661481296961311119133508782
978 545154171038677268613291724952
979 47861698019766670005158849336
980 3357533328983100755427286518
981 182726303417098437388268496
982 7500156141869328377545978
983 254408238871954713715414
984 7223999129793311969508
985 135938041748283228474
986 1886781946149810424
987 32364830828755224
988 379378694549530
989 1187269759278
990 9755601954
991 15481790721
992 2131745432351
993 815973329849057
994 75058344558002771
995 5035433765960059419
996 400858156209333585500
997 24924702953435712429632
998 955882817972129400891308
999 32794636117706380469827336
1000 875984766026588638488935842
1001 18754410645937267713506847400
1002 292338512064427018148435385568
1003 3879813583299994513396224391125
1004 37929811408338844674767623935602
1005 307343049340100290350951128823532
1006 1838447535093599078361312575716501
1007 9207891549439770704429995575344752
1008 33927651621592622184501370803184383
1009 104337471625167787617408917996740423
1010 236573809429996245433920539011305666
1011 448040459617113654262875692096998830
1012 624929428933981885706301403376264646
1013 727989074784863030187657917703452887
1014 624929428933981885706301403376264646
1015 448040459617113654262875692096998830
1016 236573809429996245433920539011305666
1017 104337471625167787617408917996740423
1018 33927651621592622184501370803184383
1019 9207891549439770704429995575344752
1020 1838447535093599078361312575716501
1021 307343049340100290350951128823532
1022 37929811408338844674767623935602
1023 3879813583299994513396224391125
1024 292338512064427018148435385568
1025 18754410645937267713506847400
1026 875984766026588638488935842
1027 32794636117706380469827336
1028 955882817972129400891308
1029 24924702953435712429632
1030 400858156209333585500
1031 5035433765960059419
1032 75058344558002771
1033 815973329849057
1034 2131745432351
1035 15481790721
1036 24501654204
1037 3822470974534
1038 1618013099748298
1039 173970419349894930
1040 12759092902326037614
1041 1182040945795752215560
1042 80358100408715915610224
1043 3591517617985609156181616
1044 134934629157166837118274650
1045 4199441559092748889237446820
1046 98333243810961432452881467278
1047 1785598918055306278696528206194
1048 25937304577963848914492442236406
1049 295435039161330048759679345165500
1050 2619197348004731866782881228179360
1051 18252780366104398195330432047384326
1052 100037942695210955094715805716521326
1053 429441837030677206589747199826302590
1054 1445105218529385841637065239608972614
1055 3817379398104910562964206429619553928
1056 7910735404263028515827335557399271032
1057 12855466299514432797805108975855443022
1058 16387421122653244047308511894719906230
1059 16387421122653244047308511894719906230
1060 12855466299514432797805108975855443022
1061 7910735404263028515827335557399271032
1062 3817379398104910562964206429619553928
1063 1445105218529385841637065239608972614
1064 429441837030677206589747199826302590
1065 100037942695210955094715805716521326
1066 18252780366104398195330432047384326
1067 2619197348004731866782881228179360
1068 295435039161330048759679345165500
1069 25937304577963848914492442236406
1070 1785598918055306278696528206194
1071 98333243810961432452881467278
1072 4199441559092748889237446820
1073 134934629157166837118274650
1074 3591517617985609156181616
1075 80358100408715915610224
1076 1182040945795752215560
1077 12759092902326037614
1078 173970419349894930
1079 1618013099748298
1080 3822470974534
1081 24501654204
1082 38883247233
1083 6863254935400
1084 3480046597661889
1085 403460525284093857
1086 34051400484932134920
1087 3485637664427477750647
1088 277256641166693441008321
1089 13494334541517926449433818
1090 590005388249747777719822039
1091 20132005582403980434959871778
1092 549266757440404627152120542744
1093 10906411265353490817761907972761
1094 184593648026867681637195647305350
1095 2301143085525522375879621767975816
1096 23765414949073233523716674346044961
1097 181220144078899720189047040971599873
1098 1157211694325255313797439394671727570
1099 5435691063028099075706021155795486359
1100 21309836018857699091024859014563428759
1101 61598092734768420762506509027829938981
1102 148717974753482373907718766408831482554
1103 264441562623944524198497253832823384324
1104 392743610836614057577197390237853957171