1 512
2 2444
3 2444
4 9374
5 9072
6 9374
7 34698
8 38540
9 38540
10 34698
11 113474
12 137381
13 202462
14 137381
15 113474
16 330684
17 396712
18 721051
19 721051
20 396712
21 330684
22 914320
23 1041135
24 1948416
25 2212280
26 1948416
27 1041135
28 914320
29 2433544
30 2401667
31 4825736
32 4687873
33 4687873
34 4825736
35 2401667
36 2433544
37 6176662
38 5134161
39 9929098
40 9831933
41 7212370
42 9831933
43 9929098
44 5134161
45 6176662
46 15093057
47 10237795
48 19908603
49 14332984
50 12286621
51 12286621
52 14332984
53 19908603
54 10237795
55 15093057
56 35958908
57 19375976
58 36723020
59 24894558
60 12230530
61 20148566
62 12230530
63 24894558
64 36723020
65 19375976
66 35958908
67 83879816
68 34979687
69 65041901
70 39386679
71 19377777
72 19349729
73 19349729
74 19377777
75 39386679
76 65041901
77 34979687
78 83879816
79 191591614
80 60950495
81 113261036
82 61894886
83 24869452
84 30191085
85 20860406
86 30191085
87 24869452
88 61894886
89 113261036
90 60950495
91 191591614
92 430057344
93 102473938
94 189185601
95 96974489
96 35469812
97 44348914
98 34612866
99 34612866
100 44348914
101 35469812
102 96974489
103 189185601
104 102473938
105 430057344
106 952623906
107 167690864
108 309307456
109 151773647
110 54180018
111 64717222
112 56629422
113 59078346
114 56629422
115 64717222
116 54180018
117 151773647
118 309307456
119 167690864
120 952623906
121 2086634822
122 267520662
123 502055292
124 239095657
125 82633412
126 103395368
127 96884013
128 100148760
129 100148760
130 96884013
131 103395368
132 82633412
133 239095657
134 502055292
135 267520662
136 2086634822
137 4522903834
138 417725465
139 798218142
140 367120758
141 128108016
142 166180222
143 164216100
144 175274718
145 184212024
146 175274718
147 164216100
148 166180222
149 128108016
150 367120758
151 798218142
152 417725465
153 4522903834
154 9718017421
155 638733138
156 1244171446
157 555977303
158 197244059
159 266021084
160 280399415
161 311731221
162 333873172
163 333873172
164 311731221
165 280399415
166 266021084
167 197244059
168 555977303
169 1244171446
170 638733138
171 9718017421
172 20736059936
173 960355392
174 1921684582
175 840547925
176 304897422
177 423283057
178 479288812
179 550683554
180 612443394
181 632179718
182 612443394
183 550683554
184 479288812
185 423283057
186 304897422
187 840547925
188 1921684582
189 960355392
190 20736059936
191 43980645588
192 1420843461
193 2937068620
194 1262889781
195 470254289
196 677562838
197 810631770
198 970300956
199 1117043336
200 1193475206
201 1193475206
202 1117043336
203 970300956
204 810631770
205 677562838
206 470254289
207 1262889781
208 2937068620
209 1420843461
210 43980645588
211 92782630758
212 2072173297
213 4423884362
214 1870244703
215 720831904
216 1080294232
217 1364127314
218 1697087929
219 2020491714
220 2235881860
221 2314423502
222 2235881860
223 2020491714
224 1697087929
225 1364127314
226 1080294232
227 720831904
228 1870244703
229 4423884362
230 2072173297
231 92782630758
232 194864839161
233 2981084336
234 6588612217
235 2741127912
236 1099014235
237 1710519015
238 2275767628
239 2942811740
240 3623789983
241 4149997308
242 4442680726
243 4442680726
244 4149997308
245 3623789983
246 2942811740
247 2275767628
248 1710519015
249 1099014235
250 2741127912
251 6588612217
252 2981084336
253 194864839161
254 407748837312
255 4239345260
256 9722998772
257 3999331686
258 1665081428
259 2690622153
260 3760495718
261 5054156590
262 6435662848
263 7621186792
264 8435623976
265 8727557690
266 8435623976
267 7621186792
268 6435662848
269 5054156590
270 3760495718
271 2690622153
272 1665081428
273 3999331686
274 9722998772
275 4239345260
276 407748837312
277 850492420717
278 5961155164
279 14214987731
280 5791178973
281 2507744625
282 4203208172
283 6152622928
284 8589981496
285 11309680384
286 13842561664
287 15831920667
288 16931511656
289 16931511656
290 15831920667
291 13842561664
292 11309680384
293 8589981496
294 6152622928
295 4203208172
296 2507744625
297 5791178973
298 14214987731
299 5961155164
300 850492420717
301 1769083379392
302 8298879757
303 20577535744
304 8305518851
305 3746976448
306 6519031723
307 9960095836
308 14435928630
309 19655342480
310 24857075968
311 29356049838
312 32430117187
313 33524570530
314 32430117187
315 29356049838
316 24857075968
317 19655342480
318 14435928630
319 9960095836
320 6519031723
321 3746976448
322 8305518851
323 20577535744
324 8298879757
325 1769083379392
326 3671119029409
327 11442611413
328 29503916065
329 11817525600
330 5555495498
331 10019794318
332 15954540794
333 23983253365
334 33762111058
335 44110392251
336 53771539087
337 61313741729
338 65462399393
339 65462399393
340 61313741729
341 53771539087
342 44110392251
343 33762111058
344 23983253365
345 15954540794
346 10019794318
347 5555495498
348 11817525600
349 29503916065
350 11442611413
351 3671119029409
352 7602962310758
353 15644075494
354 41966613098
355 16711242697
356 8175929178
357 15264355534
358 25284758668
359 39389150686
360 57307079506
361 77329570409
362 97279359974
363 114428745561
364 126078077534
365 130212627960
366 126078077534
367 114428745561
368 97279359974
369 77329570409
370 57307079506
371 39389150686
372 25284758668
373 15264355534
374 8175929178
375 16711242697
376 41966613098
377 15644075494
378 7602962310758
379 15718931686224
380 21215935765
381 59251245368
382 23477325950
383 11940079585
384 23057981787
385 39649481509
386 63949273367
387 96121316985
388 133913578037
389 173792150743
390 210810273542
391 239536880554
392 255277390569
393 255277390569
394 239536880554
395 210810273542
396 173792150743
397 133913578037
398 96121316985
399 63949273367
400 39649481509
401 23057981787
402 11940079585
403 23477325950
404 59251245368
405 21215935765
406 15718931686224
407 32449041574496
408 28561342144
409 82955854694
410 32738577448
411 17303402466
412 34529954099
413 61530775202
414 102648744558
415 159321755266
416 229083994386
417 306613461322
418 383384127600
419 449016960650
420 493402491772
421 509112768360
422 493402491772
423 449016960650
424 383384127600
425 306613461322
426 229083994386
427 159321755266
428 102648744558
429 61530775202
430 34529954099
431 17303402466
432 32738577448
433 82955854694
434 28561342144
435 32449041574496
436 66896851649742
437 38177098164
438 115236002587
439 45344817231
440 24885264148
441 51259618517
442 94526846518
443 162946700285
444 261001853817
445 387166317726
446 534259392003
447 688366514013
448 830595124759
449 940484857975
450 1000504681647
451 1000504681647
452 940484857975
453 830595124759
454 688366514013
455 534259392003
456 387166317726
457 261001853817
458 162946700285
459 94526846518
460 51259618517
461 24885264148
462 45344817231
463 115236002587
464 38177098164
465 66896851649742
466 137756914622436
467 50710733872
468 159023461566
469 62445050617
470 35527986206
471 75449546963
472 143797287662
473 255884337907
474 422708858028
475 646565359073
476 919546779604
477 1220475589644
478 1516543326712
479 1768451182362
480 1938231266290
481 1998206331062
482 1938231266290
483 1768451182362
484 1516543326712
485 1220475589644
486 919546779604
487 646565359073
488 422708858028
489 255884337907
490 143797287662
491 75449546963
492 35527986206
493 62445050617
494 159023461566
495 50710733872
496 137756914622436
497 283384959379171
498 66953608969
499 217997590835
500 85497426838
501 50357915165
502 110152379151
503 216675524551
504 397645154748
505 677019007559
506 1067221732036
507 1563677631154
508 2137211018150
509 2733827797840
510 3281471016702
511 3702933051765
512 3932586992962
513 3932586992962
514 3702933051765
515 3281471016702
516 2733827797840
517 2137211018150
518 1563677631154
519 1067221732036
520 677019007559
521 397645154748
522 216675524551
523 110152379151
524 50357915165
525 85497426838
526 217997590835
527 66953608969
528 283384959379171
529 582423620038234
530 87907938170
531 296766687100
532 116341271259
533 70876407940
534 159536749757
535 323512217174
536 611730867374
537 1072677182664
538 1741634376313
539 2627778996266
540 3697243532383
541 4866864857636
542 6010648811010
543 6979376511702
544 7630283964103
545 7859885695566
546 7630283964103
547 6979376511702
548 6010648811010
549 4866864857636
550 3697243532383
551 2627778996266
552 1741634376313
553 1072677182664
554 611730867374
555 323512217174
556 159536749757
557 70876407940
558 116341271259
559 296766687100
560 87907938170
561 582423620038234
562 1196032325940864
563 114809966157
564 401418930787
565 157410386296
566 99077108790
567 229271900192
568 478781115690
569 931967331635
570 1681918521057
571 2811025054980
572 4365446662968
573 6320347418057
574 8558695985917
575 10871428753819
576 12983386981276
577 14602639289697
578 15482974743107
579 15482974743107
580 14602639289697
581 12983386981276
582 10871428753819
583 8558695985917
584 6320347418057
585 4365446662968
586 2811025054980
587 1681918521057
588 931967331635
589 478781115690
590 229271900192
591 99077108790
592 157410386296
593 401418930787
594 114809966157
595 1196032325940864
596 2454264982261894
597 149233692609
598 539813045900
599 211885274933
600 137587335892
601 327029300736
602 702580624550
603 1406628713795
604 2610786415456
605 4488828139487
606 7171464774148
607 10679848844516
608 14872098921934
609 19422231321930
610 23846126834122
611 27576750553156
612 30075961113414
613 30956159700748
614 30075961113414
615 27576750553156
616 23846126834122
617 19422231321930
618 14872098921934
619 10679848844516
620 7171464774148
621 4488828139487
622 2610786415456
623 1406628713795
624 702580624550
625 327029300736
626 137587335892
627 211885274933
628 539813045900
629 149233692609
630 2454264982261894
631 5032694289060115
632 193089765266
633 721757754127
634 283748200285
635 189852134914
636 463117468735
637 1022618306150
638 2104057725833
639 4013579365140
640 7094496178899
641 11654021202258
642 17843807109016
643 25543114818929
644 34284201169457
645 43257084499428
646 51410733969650
647 57639958321288
648 61018983842354
649 61018983842354
650 57639958321288
651 51410733969650
652 43257084499428
653 34284201169457
654 25543114818929
655 17843807109016
656 11654021202258
657 7094496178899
658 4013579365140
659 2104057725833
660 1022618306150
661 463117468735
662 189852134914
663 283748200285
664 721757754127
665 193089765266
666 5032694289060115
667 10313428976616764
668 248786037892
669 959471205194
670 378021367992
671 260355114656
672 651293629774
673 1476821918690
674 3120262602202
675 6112917638776
676 11101749854831
677 18740713038782
678 29488421904465
679 43375768587334
680 59814428588291
681 77526815247094
682 94652061479082
683 109033992129260
684 118641582192610
685 122020341570654
686 118641582192610
687 109033992129260
688 94652061479082
689 77526815247094
690 59814428588291
691 43375768587334
692 29488421904465
693 18740713038782
694 11101749854831
695 6112917638776
696 3120262602202
697 1476821918690
698 651293629774
699 260355114656
700 378021367992
701 959471205194
702 248786037892
703 10313428976616764
704 21122631267644911
705 319272034198
706 1268475694836
707 501159653467
708 354914719637
709 909797785958
710 2116779124747
711 4589138985278
712 9227402472226
713 17206895389621
714 29832814680093
715 48217428379686
716 72850211904525
717 103173920752118
718 137322831072360
719 172158647909027
720 203664379952754
721 227652840709280
722 240638624933758
723 240638624933758
724 227652840709280
725 203664379952754
726 172158647909027
727 137322831072360
728 103173920752118
729 72850211904525
730 48217428379686
731 29832814680093
732 17206895389621
733 9227402472226
734 4589138985278
735 2116779124747
736 909797785958
737 354914719637
738 501159653467
739 1268475694836
740 319272034198
741 21122631267644911
742 43236652400192802
743 408247741576
744 1668490005636
745 661360772919
746 481041631062
747 1262713541038
748 3012208130846
749 6696121151359
750 13809503597146
751 26424799078409
752 47027856237046
753 78035768901910
754 121050242881778
755 176003732687099
756 240473494861106
757 309455736026185
758 375795201298738
759 431287714928581
760 468260952342768
761 481246450863264
762 468260952342768
763 431287714928581
764 375795201298738
765 309455736026185
766 240473494861106
767 176003732687099
768 121050242881778
769 78035768901910
770 47027856237046
771 26424799078409
772 13809503597146
773 6696121151359
774 3012208130846
775 1262713541038
776 481041631062
777 661360772919
778 1668490005636
779 408247741576
780 43236652400192802
781 88456456431637983
782 520219259978
783 2183868216223
784 868844488492
785 648375087777
786 1741664953211
787 4256767066239
788 9696297466938
789 20497095882240
790 40222755041586
791 73438168195736
792 125045839834496
793 199064501642205
794 297028582605415
795 416448075095941
796 549896713572631
797 685215521497925
798 807045031364237
799 899509065237152
800 949467062669047
801 949467062669047
802 899509065237152
803 807045031364237
804 685215521497925
805 549896713572631
806 416448075095941
807 297028582605415
808 199064501642205
809 125045839834496
810 73438168195736
811 40222755041586
812 20497095882240
813 9696297466938
814 4256767066239
815 1741664953211
816 648375087777
817 868844488492
818 2183868216223
819 520219259978
820 88456456431637983
821 180880542893333942
822 660810937986
823 2844275841406
824 1136348067693
825 869233879234
826 2387930836783
827 5975549575360
828 13938346026476
829 30183101720846
830 60705884409679
831 113643312630558
832 198462271633520
833 324083909477160
834 496061685091135
835 713440369064846
836 966304025456840
837 1235067495491540
838 1492212334437033
839 1706503243946688
840 1848923766201478
841 1898881286218574
842 1848923766201478
843 1706503243946688
844 1492212334437033
845 1235067495491540
846 966304025456840
847 713440369064846
848 496061685091135
849 324083909477160
850 198462271633520
851 113643312630558
852 60705884409679
853 30183101720846
854 13938346026476
855 5975549575360
856 2387930836783
857 869233879234
858 1136348067693
859 2844275841406
860 660810937986
861 180880542893333942
862 369700254319299272
863 836893714653
864 3686903021741
865 1479867175889
866 1159294208991
867 3255135443475
868 8334720540096
869 19895963130102
870 44109079914389
871 90872171361554
872 174327905853029
873 312079162028957
874 522513878762519
875 820107011221292
876 1209457180992079
877 1679693651649239
878 2201315435675761
879 2727218916299279
880 3198650853064070
881 3555359771692976
882 3747736466241591
883 3747736466241591
884 3555359771692976
885 3198650853064070
886 2727218916299279
887 2201315435675761
888 1679693651649239
889 1209457180992079
890 820107011221292
891 522513878762519
892 312079162028957
893 174327905853029
894 90872171361554
895 44109079914389
896 19895963130102
897 8334720540096
898 3255135443475
899 1159294208991
900 1479867175889
901 3686903021741
902 836893714653
903 369700254319299272
904 755288974321105882
905 1057040834761
906 4758174954882
907 1919387164767
908 1538423824444
909 4412633999638
910 11553819620492
911 28208912385871
912 63990243759826
913 134961094338449
914 265174452215538
915 486375123515540
916 834553778181540
917 1342573735605857
918 2029509049560438
919 2889088085448900
920 3880939267463538
921 4928457989342688
922 5925788003507012
923 6753925039853486
924 7303008163255350
925 7495383911315066
926 7303008163255350
927 6753925039853486
928 5925788003507012
929 4928457989342688
930 3880939267463538
931 2889088085448900
932 2029509049560438
933 1342573735605857
934 834553778181540
935 486375123515540
936 265174452215538
937 134961094338449
938 63990243759826
939 28208912385871
940 11553819620492
941 4412633999638
942 1538423824444
943 1919387164767
944 4758174954882
945 1057040834761
946 755288974321105882
947 1542375637192678590
948 1331688115034
949 6114273185233
950 2479569554216
951 2031685636280
952 5949720068965
953 15921432545988
954 39736389094851
955 92181515418537
956 198927279915712
957 400104841426189
958 751511132749526
959 1320881435674200
960 2177070197534349
961 3372015394176752
962 4918520026623392
963 6769941013199680
964 8809302195001269
965 10854143488672650
966 12679604923144157
967 14056821096932311
968 14798277754970527
969 14798277754970527
970 14056821096932311
971 12679604923144157
972 10854143488672650
973 8809302195001269
974 6769941013199680
975 4918520026623392
976 3372015394176752
977 2177070197534349
978 1320881435674200
979 751511132749526
980 400104841426189
981 198927279915712
982 92181515418537
983 39736389094851
984 15921432545988
985 5949720068965
986 2031685636280
987 2479569554216
988 6114273185233
989 1331688115034
990 1542375637192678590
991 3148388169167301498
992 1673788101543
993 7823243107112
994 3190745478062
995 2670576734614
996 7980806421665
997 21815063271330
998 55626056412042
999 131896950931152
1000 291080197078813
1001 598995495373810
1002 1151569915283712
1003 2072335452138092
1004 3497882344308469
1005 5549003679707562
1006 8290441186718084
1007 11688354940322578
1008 15579125655373436
1009 19663318080422088
1010 23533612870251531
1011 26736284396056922
1012 28854953340800064
1013 29596408705101878
1014 28854953340800064
1015 26736284396056922
1016 23533612870251531
1017 19663318080422088
1018 15579125655373436
1019 11688354940322578
1020 8290441186718084
1021 5549003679707562
1022 3497882344308469
1023 2072335452138092
1024 1151569915283712
1025 598995495373810
1026 291080197078813
1027 131896950931152
1028 55626056412042
1029 21815063271330
1030 7980806421665
1031 2670576734614
1032 3190745478062
1033 7823243107112
1034 1673788101543
1035 3148388169167301498
1036 6424135812201275181
1037 2099205720692
1038 9969088682949
1039 4090424554693
1040 3494534652680
1041 10651886505931
1042 29726181073033
1043 77402933327345
1044 187498207542861
1045 422943280008554
1046 890032180670421
1047 1750510476530092
1048 3223836944948846
1049 5570134421834590
1050 9046787002820844
1051 13839330331828914
1052 19978666462531054
1053 27267336140683913
1054 35242285946451162
1055 43196762219739763
1056 50269719725106519
1057 55591053919294649
1058 58451175185947427
1059 58451175185947427
1060 55591053919294649
1061 50269719725106519
1062 43196762219739763
1063 35242285946451162
1064 27267336140683913
1065 19978666462531054
1066 13839330331828914
1067 9046787002820844
1068 5570134421834590
1069 3223836944948846
1070 1750510476530092
1071 890032180670421
1072 422943280008554
1073 187498207542861
1074 77402933327345
1075 29726181073033
1076 10651886505931
1077 3494534652680
1078 4090424554693
1079 9969088682949
1080 2099205720692
1081 6424135812201275181
1082 13103154502984039708
1083 2627619165877
1084 12654354509172
1085 5224801615668
1086 4552751453544
1087 14148514586209
1088 40291735749708
1089 107083347100722
1090 264871886228892
1091 610401525464143
1092 1312923965059390
1093 2640477406492583
1094 4974265823839660
1095 8793871491693464
1096 14616802279133080
1097 22885978879858470
1098 33817839197622816
1099 47245826069993708
1100 62509428190816992
1101 78438839520828357
1102 93466260934746750
1103 105860543212624687
1104 114041993055165890
1105 116902112532653918
1106 114041993055165890
1107 105860543212624687
1108 93466260934746750
1109 78438839520828357
1110 62509428190816992
1111 47245826069993708
1112 33817839197622816
1113 22885978879858470
1114 14616802279133080
1115 8793871491693464
1116 4974265823839660
1117 2640477406492583
1118 1312923965059390
1119 610401525464143
1120 264871886228892
1121 107083347100722
1122 40291735749708
1123 14148514586209
1124 4552751453544
1125 5224801615668
1126 12654354509172
1127 2627619165877
1128 13103154502984039708
1129 26716381070124063180
1130 3283014106514
1131 16002275911895
1132 6650182908211
1133 5906368309416
1134 18705584974991
1135 54333610118200
1136 147320391145131
1137 371920832901246
1138 875226424702112
1139 1923264777396609
1140 3953324163365850
1141 7614646323319716
1142 13768018217978292
1143 23410531053630712
1144 37502614573260806
1145 56703627572353658
1146 81063450712918183
1147 109755017315169805
1148 140948011327333881
1149 171904827170247309
1150 199326517305940114
1151 219902240366716292
1152 230943805145300911
1153 230943805145300911
1154 219902240366716292
1155 199326517305940114
1156 171904827170247309
1157 140948011327333881
1158 109755017315169805
1159 81063450712918183
1160 56703627572353658
1161 37502614573260806
1162 23410531053630712
1163 13768018217978292
1164 7614646323319716
1165 3953324163365850
1166 1923264777396609
1167 875226424702112
1168 371920832901246
1169 147320391145131
1170 54333610118200
1171 18705584974991
1172 5906368309416
1173 6650182908211
1174 16002275911895
1175 3283014106514
1176 26716381070124063180
1177 54453484205783765926
1178 4095130599209
1179 20160765305912
1180 8435126717568
1181 7631105693072
1182 24619292000522
1183 72907822867870
1184 201588820612060
1185 519200896454718
1186 1247092194182977
1187 2798419872004194
1188 5876497929444306
1189 11567855839863582
1190 21382523106252347
1191 37178379094549896
1192 60912946095490154
1193 94206012938967930
1194 137766818935606074
1195 190818180061630152
1196 250702715340776211
1197 312852502690687706
1198 371230989801973393
1199 419228389343267438
1200 450845668900371929
1201 461887230782533858
1202 450845668900371929
1203 419228389343267438
1204 371230989801973393
1205 312852502690687706
1206 250702715340776211
1207 190818180061630152
1208 137766818935606074
1209 94206012938967930
1210 60912946095490154
1211 37178379094549896
1212 21382523106252347
1213 11567855839863582
1214 5876497929444306
1215 2798419872004194
1216 1247092194182977
1217 519200896454718
1218 201588820612060
1219 72907822867870
1220 24619292000522
1221 7631105693072
1222 8435126717568
1223 20160765305912
1224 4095130599209
1225 54453484205783765926
1226 110949469783923099221
1227 5100439653825
1228 25308966074642
1229 10663300137653
1230 9820440806720
1231 32261738813948
1232 97365711818436
1233 274419169449406
1234 720742576152470
1235 1766228768393027
1236 4045428546751100
1237 8674810900265559
1238 17444218647732042
1239 32950211632320497
1240 58560700120726840
1241 98091087279588468
1242 155118684506253786
1243 231972519851179384
1244 328584650920093354
1245 441520514647338853
1246 563554807689736168
1247 684083056690914433
1248 790458923724340746
1249 870073589462853328
1250 912732423971608374
1251 912732423971608374
1252 870073589462853328
1253 790458923724340746
1254 684083056690914433
1255 563554807689736168
1256 441520514647338853
1257 328584650920093354
1258 231972519851179384
1259 155118684506253786
1260 98091087279588468
1261 58560700120726840
1262 32950211632320497
1263 17444218647732042
1264 8674810900265559
1265 4045428546751100
1266 1766228768393027
1267 720742576152470
1268 274419169449406
1269 97365711818436
1270 32261738813948
1271 9820440806720
1272 10663300137653
1273 25308966074642
1274 5100439653825
1275 110949469783923099221
1276 225985866598537751464
1277 6344018186295
1278 31663285431610
1279 13436311497485
1280 12589397321554
1281 42098768908282
1282 129429703410118
1283 371693034921370
1284 995106793139766
1285 2486896434200971
1286 5811559844332052
1287 12720114309392810
1288 26118870865045982
1289 50394233106760893
1290 91510672716621596
1291 156651504906806686
1292 253209444467678254
1293 387090830654282469
1294 560556752017928816
1295 770104705347075671
1296 1005074823666889630
1297 1247637331870876291
1298 1474541420841118452
1299 1660531933581761695
1300 1782805421322899810
1301 1825464251667399296
1302 1782805421322899810
1303 1660531933581761695
1304 1474541420841118452
1305 1247637331870876291
1306 1005074823666889630
1307 770104705347075671
1308 560556752017928816
1309 387090830654282469
1310 253209444467678254
1311 156651504906806686
1312 91510672716621596
1313 50394233106760893
1314 26118870865045982
1315 12720114309392810
1316 5811559844332052
1317 2486896434200971
1318 995106793139766
1319 371693034921370
1320 129429703410118
1321 42098768908282
1322 12589397321554
1323 13436311497485
1324 31663285431610
1325 6344018186295
1326 225985866598537751464
1327 460149092825004184189
1328 7881025630990
1329 39481424680932
1330 16876824123618
1331 16079055632176
1332 54711562154775
1333 171286853616648
1334 501014116409915
1335 1366735943560622
1336 3481916240836306
1337 8298342871145355
1338 18531528149541311
1339 38838799457757867
1340 76512872437834339
1341 141904624148233998
1342 248161843491057261
1343 409860560734290386
1344 640299829577420591
1345 947647081166198136
1346 1330660903715305586
1347 1775178926288830657
1348 2252711508430878862
1349 2722178068986795018
1350 3135072642286050692
1351 3443336622841465539
1352 3608268930837021656
1353 3608268930837021656
1354 3443336622841465539
1355 3135072642286050692
1356 2722178068986795018
1357 2252711508430878862
1358 1775178926288830657
1359 1330660903715305586
1360 947647081166198136
1361 640299829577420591
1362 409860560734290386
1363 248161843491057261
1364 141904624148233998
1365 76512872437834339
1366 38838799457757867
1367 18531528149541311
1368 8298342871145355
1369 3481916240836306
1370 1366735943560622
1371 501014116409915
1372 171286853616648
1373 54711562154775
1374 16079055632176
1375 16876824123618
1376 39481424680932
1377 7881025630990
1378 460149092825004184189
1379 936659117543359101884
1380 9779782338469
1381 49068685500846
1382 21132731342266
1383 20461933593366
1384 70822717676031
1385 225703958135186
1386 672172811513833
1387 1867675978259834
1388 4848551461505577
1389 11780127553875226
1390 26829701193414808
1391 57370110964476810
1392 115351400944716629
1393 218417165854403652
1394 390066073932708408
1395 658021944564487556
1396 1050159861322959165
1397 1587946312853546740
1398 2278307321844929153
1399 3105839104949125950
1400 4027889652614455883
1401 4974888746582735252
1402 5857249841169779135
1403 6578408365703161854
1404 7051604636141295524
1405 7216536937991130156
1406 7051604636141295524
1407 6578408365703161854
1408 5857249841169779135
1409 4974888746582735252
1410 4027889652614455883
1411 3105839104949125950
1412 2278307321844929153
1413 1587946312853546740
1414 1050159861322959165
1415 658021944564487556
1416 390066073932708408
1417 218417165854403652
1418 115351400944716629
1419 57370110964476810
1420 26829701193414808
1421 11780127553875226
1422 4848551461505577
1423 1867675978259834
1424 672172811513833
1425 225703958135186
1426 70822717676031
1427 20461933593366
1428 21132731342266
1429 49068685500846
1430 9779782338469
1431 936659117543359101884
1432 1906051149330373572109
1433 12124176741630
1434 60791272476025
1435 26382254162501
1436 25948377105077
1437 91327762479342
1438 296168756308832
1439 897725912476060
1440 2539763091059918
1441 6716111124065425
1442 16628526847334916
1443 38609631799005715
1444 84199560220553175
1445 172721195879092383
1446 333768179799391469
1447 608482777549264115
1448 1048087476912992169
1449 1708181180264043034
1450 2638105464344951402
1451 3866252844265400574
1452 5384145558523426267
1453 7133727816762395867
1454 9002777395073130699
1455 10832137530479462564
1456 12435657107983588685
1457 13630011874590090097
1458 14268140432211223350
1459 14268140432211223350
1460 13630011874590090097
1461 12435657107983588685
1462 10832137530479462564
1463 9002777395073130699
1464 7133727816762395867
1465 5384145558523426267
1466 3866252844265400574
1467 2638105464344951402
1468 1708181180264043034
1469 1048087476912992169
1470 608482777549264115
1471 333768179799391469
1472 172721195879092383
1473 84199560220553175
1474 38609631799005715
1475 16628526847334916
1476 6716111124065425
1477 2539763091059918
1478 897725912476060
1479 296168756308832
1480 91327762479342
1481 25948377105077
1482 26382254162501
1483 60791272476025
1484 12124176741630
1485 1906051149330373572109
1486 3877587899801978157718
1487 15017840019397
1488 75086568423294
1489 32839485478552
1490 32794124553256
1491 117333088658688
1492 387062584652938
1493 1193717481156218
1494 3437390102754416
1495 9255740236025627
1496 23344462436764304
1497 55237930912934642
1498 122808899913634146
1499 256920388626777818
1500 506488924333057528
1501 942250416513568496
1502 1656569618639842102
1503 2756267920089567501
1504 4346285805151106476
1505 6504357370223235174
1506 9250397367729545816
1507 12517872248707061208
1508 16136504004011705770
1509 19834913647808754383
1510 23267793303246638398
1511 26065667605382503270
1512 27898150903928607592
1513 28536279452759895050
1514 27898150903928607592
1515 26065667605382503270
1516 23267793303246638398
1517 19834913647808754383
1518 16136504004011705770
1519 12517872248707061208
1520 9250397367729545816
1521 6504357370223235174
1522 4346285805151106476
1523 2756267920089567501
1524 1656569618639842102
1525 942250416513568496
1526 506488924333057528
1527 256920388626777818
1528 122808899913634146
1529 55237930912934642
1530 23344462436764304
1531 9255740236025627
1532 3437390102754416
1533 1193717481156218
1534 387062584652938
1535 117333088658688
1536 32794124553256
1537 32839485478552
1538 75086568423294
1539 15017840019397
1540 3877587899801978157718
1541 7886181512047432815140
1542 18588003670863
1543 92469277972390
1544 40760563714082
1545 41309223858106
1546 150201442398195
1547 503870914424428
1548 1580572394020168
1549 4630993704607128
1550 12692976401906895
1551 32600000710852426
1552 78582130733156936
1553 178046493136700080
1554 379728862532592181
1555 763408788200074123
1556 1448738710139919203
1557 2598819291262024644
1558 4412836673434894646
1559 7102552736271685977
1560 10850642065670164086
1561 15754753509204325767
1562 21768268273508431462
1563 28654374806447441933
1564 35971416114932388875
1565 43102705337472921674
1566 49333459235325686222
1567 53963816795461991820
1568 56434428622498336444
1569 56434428622498336444
1570 53963816795461991820
1571 49333459235325686222
1572 43102705337472921674
1573 35971416114932388875
1574 28654374806447441933
1575 21768268273508431462
1576 15754753509204325767
1577 10850642065670164086
1578 7102552736271685977
1579 4412836673434894646
1580 2598819291262024644
1581 1448738710139919203
1582 763408788200074123
1583 379728862532592181
1584 178046493136700080
1585 78582130733156936
1586 32600000710852426
1587 12692976401906895
1588 4630993704607128
1589 1580572394020168
1590 503870914424428
1591 150201442398195
1592 41309223858106
1593 40760563714082
1594 92469277972390
1595 18588003670863
1596 7886181512047432815140
1597 16034434654585857655812
1598 22992128763021
1599 113545394579298
1600 50451181525686
1601 51868560800190
1602 191606296604607
1603 653439330793282
1604 2084200417302334
1605 6211435253529662
1606 17323793664351376
1607 45292745342844470
1608 111181829393952315
1609 256628234547737272
1610 557774863253236659
1611 1143137042449263452
1612 2212146765110510694
1613 4047557133954719752
1614 7011654952389569977
1615 11515388248782032446
1616 17953193494655659117
1617 26605394121864688852
1618 37523020188556730299
1619 50422641356012636288
1620 64625789081157576291
1621 79074119511647882486
1622 92436162550727978516
1623 103297273948526602226
1624 110398243299438527670
1625 112868855114678645568
1626 110398243299438527670
1627 103297273948526602226
1628 92436162550727978516
1629 79074119511647882486
1630 64625789081157576291
1631 50422641356012636288
1632 37523020188556730299
1633 26605394121864688852
1634 17953193494655659117
1635 11515388248782032446
1636 7011654952389569977
1637 4047557133954719752
1638 2212146765110510694
1639 1143137042449263452
1640 557774863253236659
1641 256628234547737272
1642 111181829393952315
1643 45292745342844470
1644 17323793664351376
1645 6211435253529662
1646 2084200417302334
1647 653439330793282
1648 191606296604607
1649 51868560800190
1650 50451181525686
1651 113545394579298
1652 22992128763021
1653 16034434654585857655812
1654 32593118580595346075282
1655 28423993225394
1656 139034187692579
1657 62275981728227
1658 64924239269209
1659 243596821066265
1660 844283843215745
1661 2737356228694104
1662 8295485648430687
1663 23535027141660862
1664 62616273672705675
1665 156474228227330259
1666 367809616271125439
1667 814402530174930624
1668 1700911202671255152
1669 3355282957704700657
1670 6259702890677421960
1671 11059210905966002078
1672 18527041843082716585
1673 29468580208918473913
1674 44558585904879583514
1675 64128412425402536509
1676 87945659498203352242
1677 115048428243729529350
1678 143699906269105432574
1679 171510279630402649951
1680 195733433983086147207
1681 213695514674153040108
1682 223267095811780713804
1683 223267095811780713804
1684 213695514674153040108
1685 195733433983086147207
1686 171510279630402649951
1687 143699906269105432574
1688 115048428243729529350
1689 87945659498203352242
1690 64128412425402536509
1691 44558585904879583514
1692 29468580208918473913
1693 18527041843082716585
1694 11059210905966002078
1695 6259702890677421960
1696 3355282957704700657
1697 1700911202671255152
1698 814402530174930624
1699 367809616271125439
1700 156474228227330259
1701 62616273672705675
1702 23535027141660862
1703 8295485648430687
1704 2737356228694104
1705 844283843215745
1706 243596821066265
1707 64924239269209
1708 62275981728227
1709 139034187692579
1710 28423993225394
1711 32593118580595346075282
1712 66234919167705603724880
1713 35123055701052
1714 169783877399940
1715 76668908769090
1716 81020093839022
1717 308675273093622
1718 1086966138164450
1719 3581309770954164
1720 11032670212255218
1721 31830282555900857
1722 86150997759405854
1723 219090105356889534
1724 524283331062287960
1725 1182211493846252485
1726 2515312922529897694
1727 5056193178235649459
1728 9614984679682168678
1729 17318912424564769312
1730 29586251165566320548
1731 47995620256953394220
1732 74027164104733265432
1733 108686996109837686387
1734 152074069503970434314
1735 202994085138371222817
1736 258748331743232070124
1737 315210182987788919287
1738 367243710587382527346
1739 409428945547213149594
1740 436962607324457236478
1741 446534188444755116634
1742 436962607324457236478
1743 409428945547213149594
1744 367243710587382527346
1745 315210182987788919287
1746 258748331743232070124
1747 202994085138371222817
1748 152074069503970434314
1749 108686996109837686387
1750 74027164104733265432
1751 47995620256953394220
1752 29586251165566320548
1753 17318912424564769312
1754 9614984679682168678
1755 5056193178235649459
1756 2515312922529897694
1757 1182211493846252485
1758 524283331062287960
1759 219090105356889534
1760 86150997759405854
1761 31830282555900857
1762 11032670212255218
1763 3581309770954164
1764 1086966138164450
1765 308675273093622
1766 81020093839022
1767 76668908769090
1768 169783877399940
1769 35123055701052
1770 66234919167705603724880
1771 134567518876472173689399
1772 43384014105545
1773 206786561215393
1774 94144303530110
1775 100808684733843
1776 389888887869087
1777 1394546112177785
1778 4667891838023476
1779 14613783933647284
1780 42862690628116270
1781 117980934966160102
1782 305240650374061341
1783 743372849000631759
1784 1706494076559260329
1785 3697523484866579728
1786 7571504968858292691
1787 14671176507401514357
1788 26933895514136205154
1789 46905161749587920841
1790 77581869329663924719
1791 122022782011636404624
1792 182714157608412473900
1793 260761062763739938712
1794 355068151564006683700
1795 461742413594291631971
1796 573958511260707157285