0 2
1 3
2 3
3 7
4 6
5 7
6 21
7 14
8 14
9 21
10 71
11 40
12 30
13 40
14 71
15 253
16 132
17 77
18 77
19 132
20 253
21 925
22 469
23 238
24 168
25 238
26 469
27 925
28 3433
29 1724
30 828
31 450
32 450
33 828
34 1724
35 3433
36 12871
37 6444
38 3048
39 1452
40 990
41 1452
42 3048
43 6444
44 12871
45 48621
46 24320
47 11495
48 5225
49 2717
50 2717
51 5225
52 11495
53 24320
54 48621
55 184757
56 92389
57 43824
58 19734
59 9009
60 6006
61 9009
62 19734
63 43824
64 92389
65 184757
66 705433
67 352728
68 168038
69 75946
70 33189
71 16744
72 16744
73 33189
74 75946
75 168038
76 352728
77 705433
78 2704157
79 1352091
80 646737
81 294385
82 127790
83 56576
84 37128
85 56576
86 127790
87 294385
88 646737
89 1352091
90 2704157
91 10400601
92 5200314
93 2496249
94 1144626
95 499800
96 212058
97 104652
98 104652
99 212058
100 499800
101 1144626
102 2496249
103 5200314
104 10400601
105 40116601
106 20058315
107 9657820
108 4458080
109 1964316
110 828818
111 358530
112 232560
113 358530
114 828818
115 1964316
116 4458080
117 9657820
118 20058315
119 40116601
120 155117521
121 77558776
122 37442296
123 17384676
124 7730036
125 3284264
126 1361768
127 660858
128 660858
129 1361768
130 3284264
131 7730036
132 17384676
133 37442296
134 77558776
135 155117521
136 601080391
137 300540212
138 145422828
139 67864884
140 30426600
141 13058244
142 5386348
143 2288132
144 1470942
145 2288132
146 5386348
147 13058244
148 30426600
149 67864884
150 145422828
151 300540212
152 601080391
153 2333606221
154 1166803128
155 565722891
156 265183665
157 119765835
158 51922269
159 21575127
160 8782389
161 4206125
162 4206125
163 8782389
164 21575127
165 51922269
166 119765835
167 265183665
168 565722891
169 1166803128
170 2333606221
171 9075135301
172 4537567669
173 2203961620
174 1037159650
175 471442915
176 206286724
177 86627821
178 35077990
179 14685385
180 9373650
181 14685385
182 35077990
183 86627821
184 206286724
185 471442915
186 1037159650
187 2203961620
188 4537567669
189 9075135301
190 35345263801
191 17672631920
192 8597496810
193 4059930490
194 1855976375
195 818851704
196 347550700
197 141778325
198 56847375
199 26936910
200 26936910
201 56847375
202 141778325
203 347550700
204 818851704
205 1855976375
206 4059930490
207 8597496810
208 17672631920
209 35345263801
210 137846528821
211 68923264431
212 33578000841
213 15905370481
214 7307882736
215 3247996290
216 1392205870
217 574054470
218 228900945
219 94687320
220 60090030
221 94687320
222 228900945
223 574054470
224 1392205870
225 3247996290
226 7307882736
227 15905370481
228 33578000841
229 68923264431
230 137846528821
231 538257874441
232 269128937242
233 131282408653
234 62359146014
235 28781156030
236 12875840450
237 5568198570
238 2321143440
239 932275905
240 369124470
241 173376645
242 173376645
243 369124470
244 932275905
245 2321143440
246 5568198570
247 12875840450
248 28781156030
249 62359146014
250 131282408653
251 269128937242
252 538257874441
253 2104098963721
254 1052049481883
255 513791607696
256 244662672500
257 113380276750
258 51021198540
259 22240351170
260 9365760540
261 3802150125
262 1496497875
263 612866280
264 387073440
265 612866280
266 1496497875
267 3802150125
268 9365760540
269 22240351170
270 51021198540
271 113380276750
272 244662672500
273 513791607696
274 1052049481883
275 2104098963721
276 8233430727601
277 4116715363824
278 2012616400380
279 960566920820
280 446775328350
281 202112738880
282 88732853820
283 37713296790
284 15479175285
285 6135135600
286 2403350640
287 1120549560
288 1120549560
289 2403350640
290 6135135600
291 15479175285
292 37713296790
293 88732853820
294 202112738880
295 446775328350
296 960566920820
297 2012616400380
298 4116715363824
299 8233430727601
300 32247603683101
301 16123801841575
302 7890371114275
303 3773655753075
304 1761039370545
305 800472550605
306 353697714825
307 151587110025
308 62862619950
309 25179407760
310 9800682240
311 3979693200
312 2503355400
313 3979693200
314 9800682240
315 25179407760
316 62862619950
317 151587110025
318 353697714825
319 800472550605
320 1761039370545
321 3773655753075
322 7890371114275
323 16123801841575
324 32247603683101
325 126410606437753
326 63205303218902
327 30957699536127
328 14833897697502
329 6943526604027
330 3169870972632
331 1408832216337
332 608362414062
333 254675811312
334 103129897962
335 40408924452
336 15685309692
337 7267433292
338 7267433292
339 15685309692
340 40408924452
341 103129897962
342 254675811312
343 608362414062
344 1408832216337
345 3169870972632
346 6943526604027
347 14833897697502
348 30957699536127
349 63205303218902
350 126410606437753
351 495918532948105
352 247959266474079
353 121548660036678
354 58343356821078
355 27385657309053
356 12551759757333
357 5608233913338
358 2438366449068
359 1029548853168
360 421242256218
361 166763908458
362 64287267048
363 25914404988
364 16244850888
365 25914404988
366 64287267048
367 166763908458
368 421242256218
369 1029548853168
370 2438366449068
371 5608233913338
372 12551759757333
373 27385657309053
374 58343356821078
375 121548660036678
376 247959266474079
377 495918532948105
378 1946939425648113
379 973469712824084
380 477551179876358
381 229591913405960
382 108043253397065
383 49699896749552
384 22314240374096
385 9762485058722
386 4154270207780
387 1715978638220
388 686702128112
389 266385471506
390 102583225052
391 47273375600
392 47273375600
393 102583225052
394 266385471506
395 686702128112
396 1715978638220
397 4154270207780
398 9762485058722
399 22314240374096
400 49699896749552
401 108043253397065
402 229591913405960
403 477551179876358
404 973469712824084
405 1946939425648113
406 7648690600760441
407 3824345300380249
408 1877405874732543
409 903936161912547
410 426384982068060
411 196793068867536
412 88749816609504
413 39049925440944
414 16735709710236
415 6973324174410
416 2819425832586
417 1104744659934
418 422301659394
419 169152733056
420 105720458160
421 169152733056
422 422301659394
423 1104744659934
424 2819425832586
425 6973324174410
426 16735709710236
427 39049925440944
428 88749816609504
429 196793068867536
430 426384982068060
431 903936161912547
432 1877405874732543
433 3824345300380249
434 7648690600760441
435 30067266499541041
436 15033633249770550
437 7384942649010545
438 3560597348634820
439 1683191473938672
440 779255312267956
441 352870331580760
442 156077269675080
443 67327484670820
444 28277690358016
445 11542483641876
446 4570959927130
447 1757593681780
448 672145154250
449 308290577416
450 308290577416
451 672145154250
452 1757593681780
453 4570959927130
454 11542483641876
455 28277690358016
456 67327484670820
457 156077269675080
458 352870331580760
459 779255312267956
460 1683191473938672
461 3560597348634820
462 7384942649010545
463 15033633249770550
464 30067266499541041
465 118264581564861425
466 59132290782430743
467 29065024282890168
468 14031391033124608
469 6646448384155448
470 3085851035803844
471 1402659563529252
472 623404259887232
473 270533968537652
474 114456870221892
475 47130059904488
476 18854844359552
477 7320895117992
478 2777765723582
479 1106449657082
480 689734851168
481 1106449657082
482 2777765723582
483 7320895117992
484 18854844359552
485 47130059904488
486 114456870221892
487 270533968537652
488 623404259887232
489 1402659563529252
490 3085851035803844
491 6646448384155448
492 14031391033124608
493 29065024282890168
494 59132290782430743
495 118264581564861425
496 465428353255261089
497 232714176627630576
498 114449595062769648
499 55317304280344392
500 26252279997501096
501 12220888964706576
502 5574440582545296
503 2488589557361556
504 1085930044683588
505 462526007006960
506 191992935033328
507 77539436188536
508 30421282061464
509 11606174012048
510 4411292819472
511 2014971369642
512 2014971369642
513 4411292819472
514 11606174012048
515 30421282061464
516 77539436188536
517 191992935033328
518 462526007006960
519 1085930044683588
520 2488589557361556
521 5574440582545296
522 12220888964706576
523 26252279997501096
524 55317304280344392
525 114449595062769648
526 232714176627630576
527 465428353255261089
528 1832624140942590535
529 916312070471295300
530 450883717216034740
531 218169540588410180
532 103719945525693420
533 48402641245732004
534 22150361250608052
535 9929472298898724
536 4355031780201960
537 1866442508899540
538 780513646839108
539 317992193832404
540 126015718576748
541 48532478476020
542 18293406427780
543 7250886702708
544 4509697827294
545 7250886702708
546 18293406427780
547 48532478476020
548 126015718576748
549 317992193832404
550 780513646839108
551 1866442508899540
552 4355031780201960
553 9929472298898724
554 22150361250608052
555 48402641245732004
556 103719945525693420
557 218169540588410180
558 450883717216034740
559 916312070471295300
560 1832624140942590535
561 7219428434016265741
562 3609714217008132904
563 1777090076065542931
564 860778005594254209
565 409894288378278935
566 191724747790311197
567 88004802267437363
568 39602161037522193
569 17451799866579507
570 7522327933405285
571 3167297701550983
572 1300861294999357
573 520370210285835
574 202456774666825
575 76702024316695
576 28994168354269
577 13195488384141
578 13195488384141
579 28994168354269
580 76702024316695
581 202456774666825
582 520370210285835
583 1300861294999357
584 3167297701550983
585 7522327933405285
586 17451799866579507
587 39602161037522193
588 88004802267437363
589 191724747790311197
590 409894288378278935
591 860778005594254209
592 1777090076065542931
593 3609714217008132904
594 7219428434016265741
595 28453041475240576741
596 14226520737620288405
597 7007092303604023260
598 3397378086595897530
599 1620288010530421239
600 759510004936676112
601 349615716561725845
602 157890968790560150
603 69886166621933655
604 30284006048946832
605 12832208195250353
606 5309888377076010
607 2142621352881555
608 841869493452120
609 321869686962825
610 120607938606134
611 47595667057225
612 29542138173450
613 47595667057225
614 120607938606134
615 321869686962825
616 841869493452120
617 2142621352881555
618 5309888377076010
619 12832208195250353
620 30284006048946832
621 69886166621933655
622 157890968790560150
623 349615716561725845
624 759510004936676112
625 1620288010530421239
626 3397378086595897530
627 7007092303604023260
628 14226520737620288405
629 28453041475240576741
630 112186277816662845433
631 56093138908331422752
632 27640097433090846642
633 13413576695470566042
634 6406484391866617227
635 3009106305271303224
636 1388818294744794180
637 629308289831175765
638 279692573391318485
639 121801605187162270
640 51915441164515578
641 21631445830086651
642 8799279026710731
643 3489541477079076
644 1347441355438416
645 507288119537325
646 190824442893315
647 86563154076490
648 86563154076490
649 190824442893315
650 507288119537325
651 1347441355438416
652 3489541477079076
653 8799279026710731
654 21631445830086651
655 51915441164515578
656 121801605187162270
657 279692573391318485
658 629308289831175765
659 1388818294744794180
660 3009106305271303224
661 6406484391866617227
662 13413576695470566042
663 27640097433090846642
664 56093138908331422752
665 112186277816662845433
666 442512540276836779205
667 221256270138418389639
668 109069992321755544873
669 52976853413424130593
670 25336755980333366868
671 11923179284863467270
672 5516694893001428682
673 2507588587757761794
674 1118770293162472515
675 489462004067205586
676 209769434011082900
677 87967842873634334
678 36052457150706893
679 14421217589652734
680 5622666063215390
681 2135568343960730
682 795976756665545
683 312885055060760
684 193852697157210
685 312885055060760
686 795976756665545
687 2135568343960730
688 5622666063215390
689 14421217589652734
690 36052457150706893
691 87967842873634334
692 209769434011082900
693 489462004067205586
694 1118770293162472515
695 2507588587757761794
696 5516694893001428682
697 11923179284863467270
698 25336755980333366868
699 52976853413424130593
700 109069992321755544873
701 221256270138418389639
702 442512540276836779205
703 1746130564335626209833
704 873065282167813104954
705 430552741890976326453
706 209296471752557945990
707 100226479430802493210
708 47249626017379121154
709 21912870037051091462
710 9989690752220597704
711 4472995859401647435
712 1965407272562272890
713 846636983653383423
714 357174997889474589
715 147405637623276578
716 59438074763559625
717 23386625127043500
718 8968858809405950
719 3357493786348975
720 1257422900479200
721 568735686894375
722 568735686894375
723 1257422900479200
724 3357493786348975
725 8968858809405950
726 23386625127043500
727 59438074763559625
728 147405637623276578
729 357174997889474589
730 846636983653383423
731 1965407272562272890
732 4472995859401647435
733 9989690752220597704
734 21912870037051091462
735 47249626017379121154
736 100226479430802493210
737 209296471752557945990
738 430552741890976326453
739 873065282167813104954
740 1746130564335626209833
741 6892620648693261354601
742 3446310324346630677339
743 1700179760011004468248
744 827114477843191373212
745 396561735952215148770
746 187265264199658063328
747 87038784768861767842
748 39789158751521817924
749 17876288714692376111
750 7886597963611815305
751 3413602109603787816
752 1448194860738431624
753 601557974526849788
754 244383354093094167
755 96979101439727325
756 37545862918092620
757 14175375073132455
758 5258151003900795
759 2059581500806830
760 1273967938643400
761 2059581500806830
762 5258151003900795
763 14175375073132455
764 37545862918092620
765 96979101439727325
766 244383354093094167
767 601557974526849788
768 1448194860738431624
769 3413602109603787816
770 7886597963611815305
771 17876288714692376111
772 39789158751521817924
773 87038784768861767842
774 187265264199658063328
775 396561735952215148770
776 827114477843191373212
777 1700179760011004468248
778 3446310324346630677339
779 6892620648693261354601
780 27217014869199032015601
781 13608507434599516007840
782 6715886785906254654020
783 3269576461559623987380
784 1569396701548619631842
785 742282223705429231888
786 345720487753221254100
787 158455223553609532990
788 71416438785015757015
789 31627280034901967856
790 13750991327011240456
791 5864393393897990560
792 2450791412234569740
793 1002597056892224080
794 401040972731369992
795 156664345246196445
796 59708107696473075
797 22236743408558700
798 8294791248859500
799 3741872496707730
800 3741872496707730
801 8294791248859500
802 22236743408558700
803 59708107696473075
804 156664345246196445
805 401040972731369992
806 1002597056892224080
807 2450791412234569740
808 5864393393897990560
809 13750991327011240456
810 31627280034901967856
811 71416438785015757015
812 158455223553609532990
813 345720487753221254100
814 742282223705429231888
815 1569396701548619631842
816 3269576461559623987380
817 6715886785906254654020
818 13608507434599516007840
819 27217014869199032015601
820 107507208733336176461621
821 53753604366668088230851
822 26536589497469056216071
823 12928082062869540219751
824 6212195276963285689961
825 2942618815403662800069
826 1373222113855051436697
827 630939890149676815497
828 285219402396778163952
829 126764178844899262282
830 55347740068415785298
831 23720460072544662882
832 9969468912504634862
833 4105076190973942702
834 1654287341472667062
835 651699573921657702
836 250690754421506385
837 94133061036706860
838 34765028115063960
839 13573591733084460
840 8383689011610990
841 13573591733084460
842 34765028115063960
843 94133061036706860
844 250690754421506385
845 651699573921657702
846 1654287341472667062
847 4105076190973942702
848 9969468912504634862
849 23720460072544662882
850 55347740068415785298
851 126764178844899262282
852 285219402396778163952
853 630939890149676815497
854 1373222113855051436697
855 2942618815403662800069
856 6212195276963285689961
857 12928082062869540219751
858 26536589497469056216071
859 53753604366668088230851
860 107507208733336176461621
861 424784580848791721628841
862 212392290424395860814462
863 104885081691059684353703
864 51131477324391596135234
865 24594887826922540055775
866 11666805764053001070124
867 5454610487089724882733
868 2511991671686126195922
869 1138769557831461475038
870 507829667683902006674
871 222610265297773469886
872 95846086502554680208
873 40498346650790579950
874 16777887467264900508
875 6808422006512543186
876 2703358556632092744
877 1049116109484136617
878 397568081748586770
879 147368948288018415
880 54772815238828785
881 24649603638668085
882 24649603638668085
883 54772815238828785
884 147368948288018415
885 397568081748586770
886 1049116109484136617
887 2703358556632092744
888 6808422006512543186
889 16777887467264900508
890 40498346650790579950
891 95846086502554680208
892 222610265297773469886
893 507829667683902006674
894 1138769557831461475038
895 2511991671686126195922
896 5454610487089724882733
897 11666805764053001070124
898 24594887826922540055775
899 51131477324391596135234
900 104885081691059684353703
901 212392290424395860814462
902 424784580848791721628841
903 1678910486211891090247321
904 839455243105945545123703
905 414670662257153823495766
906 202278371832757962694590
907 97393290141698278490785
908 46261812817306683739549
909 21666924990384154570342
910 10000119226331228500044
911 4545508739241965332950
912 2033517067558418199800
913 894747509740185414698
914 386917842119192570564
915 164307577100979948258
916 68461491767005099070
917 27963149736546627680
918 11185279630707327992
919 4376919879945096561
920 1673775125249423427
921 625364438662644450
922 230038707798932550
923 89553926910692265
924 55238870804726070
925 89553926910692265
926 230038707798932550
927 625364438662644450
928 1673775125249423427
929 4376919879945096561
930 11185279630707327992
931 27963149736546627680
932 68461491767005099070
933 164307577100979948258
934 386917842119192570564
935 894747509740185414698
936 2033517067558418199800
937 4545508739241965332950
938 10000119226331228500044
939 21666924990384154570342
940 46261812817306683739549
941 97393290141698278490785
942 202278371832757962694590
943 414670662257153823495766
944 839455243105945545123703
945 1678910486211891090247321
946 6637553085023755473070801
947 3318776542511877736535444
948 1639866056299986646289070
949 800410813194041101179600
950 385740150936887277847965
951 183461779104129316701504
952 86068488962431050645416
953 39806676145124454340390
954 18139751154740848920210
955 8139631928412748633100
956 3594123189187140203020
957 1560606121707988068630
958 665858612326629566922
959 278940771734843740368
960 114633200781602644680
961 46171732523761999000
962 18208668552130136465
963 7023688488273993228
964 2647773598077439062
965 977245813461432900
966 362012882831983845
967 162563442199109280
968 162563442199109280
969 362012882831983845
970 977245813461432900
971 2647773598077439062
972 7023688488273993228
973 18208668552130136465
974 46171732523761999000
975 114633200781602644680
976 278940771734843740368
977 665858612326629566922
978 1560606121707988068630
979 3594123189187140203020
980 8139631928412748633100
981 18139751154740848920210
982 39806676145124454340390
983 86068488962431050645416
984 183461779104129316701504
985 385740150936887277847965
986 800410813194041101179600
987 1639866056299986646289070
988 3318776542511877736535444
989 6637553085023755473070801
990 26248505381684851188961801
991 13124252690842425594480945
992 6486699605818670121411135
993 3167923063306792384890915
994 1528057007006805738781200
995 727646193812764639329084
996 341906042875877375643300
997 158444263771748160538500
998 72375774809317760639950
999 32569098664197085259360
1000 14429347509476372201820
1001 6289715581163025496800
1002 2695592392434114134850
1003 1134986272711761651300
1004 469127668518506522028
1005 190186928426201672700
1006 75553845052052684205
1007 29382529502595526145
1008 11175282914518773015
1009 4156263730931580387
1010 1523290945574137320
1011 591435211998758400
1012 364366335963520800
1013 591435211998758400
1014 1523290945574137320
1015 4156263730931580387
1016 11175282914518773015
1017 29382529502595526145
1018 75553845052052684205
1019 190186928426201672700
1020 469127668518506522028
1021 1134986272711761651300
1022 2695592392434114134850
1023 6289715581163025496800
1024 14429347509476372201820
1025 32569098664197085259360
1026 72375774809317760639950
1027 158444263771748160538500
1028 341906042875877375643300
1029 727646193812764639329084
1030 1528057007006805738781200
1031 3167923063306792384890915
1032 6486699605818670121411135
1033 13124252690842425594480945
1034 26248505381684851188961801
1035 103827421287553411369671121
1036 51913710643776705684835606
1037 25665205262091854495874841
1038 12540952571249428901410156
1039 6054252965430758780194636
1040 2886329902123966397226820
1041 1358272895117160674530900
1042 630626701304396152883800
1043 288720658428519545669350
1044 130276394656775932519500
1045 57900619847482855130870
1046 25331521183409855050910
1047 10902173674515796869560
1048 4612458095920720978310
1049 1916865714187930886660
1050 781879483820032169600
1051 312751975052842237997
1052 122565623352261996662
1053 47013776989884127157
1054 17637915481650216312
1055 6484101374213054592
1056 2394696530249139480
1057 1073208478439413680
1058 1073208478439413680
1059 2394696530249139480
1060 6484101374213054592
1061 17637915481650216312
1062 47013776989884127157
1063 122565623352261996662
1064 312751975052842237997
1065 781879483820032169600
1066 1916865714187930886660
1067 4612458095920720978310
1068 10902173674515796869560
1069 25331521183409855050910
1070 57900619847482855130870
1071 130276394656775932519500
1072 288720658428519545669350
1073 630626701304396152883800
1074 1358272895117160674530900
1075 2886329902123966397226820
1076 6054252965430758780194636
1077 12540952571249428901410156
1078 25665205262091854495874841
1079 51913710643776705684835606
1080 103827421287553411369671121
1081 410795449442059149332177041
1082 205397724721029574666088567
1083 101570303433476163296418528
1084 49656592789699457611600264
1085 23991387527607603115938380
1086 11450434956358174216664280
1087 5396181990927415454690980
1088 2509852088803449193367480
1089 1151579193686289423168750
1090 520952492381898722005770
1091 232231833953409311308560
1092 101955439296787598940600
1093 44054819450041277981740
1094 18723298269935906708390
1095 7821124609425917659590
1096 3208666569854867436280
1097 1291801071767923895045
1098 509922380774500502235
1099 197173197237941855728
1100 74617033396325065856
1101 27634184724167756784
1102 10094056447212023832
1103 3909545171457864120
1104 2405873951666377920
1105 3909545171457864120
1106 10094056447212023832
1107 27634184724167756784
1108 74617033396325065856
1109 197173197237941855728
1110 509922380774500502235
1111 1291801071767923895045
1112 3208666569854867436280
1113 7821124609425917659590
1114 18723298269935906708390
1115 44054819450041277981740
1116 101955439296787598940600
1117 232231833953409311308560
1118 520952492381898722005770
1119 1151579193686289423168750
1120 2509852088803449193367480
1121 5396181990927415454690980
1122 11450434956358174216664280
1123 23991387527607603115938380
1124 49656592789699457611600264
1125 101570303433476163296418528
1126 205397724721029574666088567
1127 410795449442059149332177041
1128 1625701140345170250548615521
1129 812850570172585125274307808
1130 402055120730525975942131896
1131 196657396009496401276061800
1132 95087092576020237979874700
1133 45430499786320780370641920
1134 21439112258713177275292360
1135 9988677302355003215120220
1136 4592495311427588821253550
1137 2082643222624146140431200
1138 931064028937893364779720
1139 410111536556185510442760
1140 177879702603703600975020
1141 75924263311147887652800
1142 31869443879344303110200
1143 13146145683995760595950
1144 5325021365258194475925
1145 2116355878918287356000
1146 824558682181607368800
1147 314649635948995981200
1148 117520701570670058192
1149 43045718238655408416
1150 15853173677256962592
1151 7091782703271903000
1152 7091782703271903000
1153 15853173677256962592
1154 43045718238655408416
1155 117520701570670058192
1156 314649635948995981200
1157 824558682181607368800
1158 2116355878918287356000
1159 5325021365258194475925
1160 13146145683995760595950
1161 31869443879344303110200
1162 75924263311147887652800
1163 177879702603703600975020
1164 410111536556185510442760
1165 931064028937893364779720
1166 2082643222624146140431200
1167 4592495311427588821253550
1168 9988677302355003215120220
1169 21439112258713177275292360
1170 45430499786320780370641920
1171 95087092576020237979874700
1172 196657396009496401276061800
1173 402055120730525975942131896
1174 812850570172585125274307808
1175 1625701140345170250548615521
1176 6435067013866298908421603101
1177 3217533506933149454210801599
1178 1591832366587979203662187255
1179 778981796415394078387899095
1180 376926675684868102446018275
1181 180269279675371701172575035
1182 85182187099351463215907715
1183 39751687313030683024965315
1184 18312575054317506990196785
1185 8323897751962511528145525
1186 3731402440534967107478205
1187 1648759217911056235302045
1188 717695188974325540618185
1189 307583652423534585889665
1190 129703949843463234068025
1191 53779686630534959762745
1192 21910243140098621539630
1193 8764098928525786147120
1194 3439082910721760782480
1195 1322745713799531652400
1196 498249976473598442240
1197 183805335444587035760
1198 66931268956670863248
1199 25864851273996304752
1200 15900523324178056200
1201 25864851273996304752
1202 66931268956670863248
1203 183805335444587035760
1204 498249976473598442240
1205 1322745713799531652400
1206 3439082910721760782480
1207 8764098928525786147120
1208 21910243140098621539630
1209 53779686630534959762745
1210 129703949843463234068025
1211 307583652423534585889665
1212 717695188974325540618185
1213 1648759217911056235302045
1214 3731402440534967107478205
1215 8323897751962511528145525
1216 18312575054317506990196785
1217 39751687313030683024965315
1218 85182187099351463215907715
1219 180269279675371701172575035
1220 376926675684868102446018275
1221 778981796415394078387899095
1222 1591832366587979203662187255
1223 3217533506933149454210801599
1224 6435067013866298908421603101
1225 25477612258980856902730428601
1226 12738806129490428451365214350
1227 6303739115624129542943612475
1228 3086205608690980088732831750
1229 1494373242103000885070916445
1230 715391445687606806685907860
1231 338464770002738704265987475
1232 158195490327367003299209850
1233 73013303228015541529623375
1234 33261615914984867704048260
1235 14949040860667414313827905
1236 6625143108705191653913850
1237 2893740668171676084762975
1238 1244981450267465943502500
1239 527286261323618746079265
1240 219702609028782116732070
1241 89998659702924804093600
1242 36218975062418690963850
1243 14308739259803085168500
1244 5544666350756372991580
1245 2105672404369360337940
1246 783220649824561389100
1247 285911267688449536100
1248 105025827137329939500
1249 46903298801565229452
1250 46903298801565229452
1251 105025827137329939500
1252 285911267688449536100
1253 783220649824561389100
1254 2105672404369360337940
1255 5544666350756372991580
1256 14308739259803085168500
1257 36218975062418690963850
1258 89998659702924804093600
1259 219702609028782116732070
1260 527286261323618746079265
1261 1244981450267465943502500
1262 2893740668171676084762975
1263 6625143108705191653913850
1264 14949040860667414313827905
1265 33261615914984867704048260
1266 73013303228015541529623375
1267 158195490327367003299209850
1268 338464770002738704265987475
1269 715391445687606806685907860
1270 1494373242103000885070916445
1271 3086205608690980088732831750
1272 6303739115624129542943612475
1273 12738806129490428451365214350
1274 25477612258980856902730428601
1275 100891344545564193334812497257
1276 50445672272782096667406248679
1277 24968060013801239764675821354
1278 12229253884310811313310629154
1279 5925514768686681770367310779
1280 2839309159995701681637663639
1281 1344935917892700796596029694
1282 629544472205093990145201744
1283 291079702202355287560615419
1284 132884211874988295142196919
1285 59870908646972818093341324
1286 26609292731988303738292314
1287 11660251871322694311790989
1288 5035108762626153639245289
1289 2141368094493606879045414
1290 896386644393968216648484
1291 369100383755782673104344
1292 149397777402462605540394
1293 59399127712482866359194
1294 23180188682488314277944
1295 8871574419444116120884
1296 3327327024701362844304
1297 1223014170683108810604
1298 444072966103121164904
1299 171249884280151525404
1300 105177094282297787256
1301 171249884280151525404
1302 444072966103121164904
1303 1223014170683108810604
1304 3327327024701362844304
1305 8871574419444116120884
1306 23180188682488314277944
1307 59399127712482866359194
1308 149397777402462605540394
1309 369100383755782673104344
1310 896386644393968216648484
1311 2141368094493606879045414
1312 5035108762626153639245289
1313 11660251871322694311790989
1314 26609292731988303738292314
1315 59870908646972818093341324
1316 132884211874988295142196919
1317 291079702202355287560615419
1318 629544472205093990145201744
1319 1344935917892700796596029694
1320 2839309159995701681637663639
1321 5925514768686681770367310779
1322 12229253884310811313310629154
1323 24968060013801239764675821354
1324 50445672272782096667406248679
1325 100891344545564193334812497257