1 262144
2 2428
3 2428
4 19236
5 421
6 19236
7 46583
8 1201
9 1201
10 46583
11 104701
12 6829
13 6712
14 6829
15 104701
16 186096
17 14221
18 20152
19 20152
20 14221
21 186096
22 277659
23 18517
24 28984
25 79096
26 28984
27 18517
28 277659
29 322910
30 21661
31 32992
32 100600
33 100600
34 32992
35 21661
36 322910
37 569446
38 25381
39 37576
40 108640
41 214264
42 108640
43 37576
44 25381
45 569446
46 975469
47 34645
48 46624
49 121144
50 230224
51 230224
52 121144
53 46624
54 34645
55 975469
56 1428461
57 64384
58 73744
59 148048
60 260584
61 287368
62 260584
63 148048
64 73744
65 64384
66 1428461
67 2729288
68 118027
69 138808
70 208576
71 310528
72 338176
73 338176
74 310528
75 208576
76 138808
77 118027
78 2729288
79 4782807
80 201190
81 251563
82 364504
83 410080
84 414184
85 443560
86 414184
87 410080
88 364504
89 251563
90 201190
91 4782807
92 7112898
93 355210
94 430558
95 628144
96 683224
97 568744
98 571984
99 571984
100 568744
101 683224
102 628144
103 430558
104 355210
105 7112898
106 12726103
107 592102
108 737137
109 1130851
110 1122832
111 927136
112 798832
113 801208
114 798832
115 927136
116 1122832
117 1130851
118 737137
119 592102
120 12726103
121 21815463
122 945346
123 1213933
124 1957270
125 1759144
126 1492600
127 1272712
128 1130584
129 1130584
130 1272712
131 1492600
132 1759144
133 1957270
134 1213933
135 945346
136 21815463
137 33093523
138 1600378
139 1970809
140 3187537
141 3352075
142 2387392
143 2086288
144 1842208
145 1845448
146 1842208
147 2086288
148 2387392
149 3352075
150 3187537
151 1970809
152 1600378
153 33093523
154 58123410
155 2664955
156 3305629
157 5316589
158 5594230
159 4046104
160 3350152
161 3014488
162 2954656
163 2954656
164 3014488
165 3350152
166 4046104
167 5594230
168 5316589
169 3305629
170 2664955
171 58123410
172 99742321
173 4328077
174 5489365
175 8884561
176 8725153
177 6975931
178 5585728
179 4813744
180 4732312
181 6154456
182 4732312
183 4813744
184 5585728
185 6975931
186 8725153
187 8884561
188 5489365
189 4328077
190 99742321
191 154917607
192 7358623
193 9050326
194 14454997
195 15545365
196 11357422
197 9225664
198 8147608
199 7699840
200 9460672
201 9460672
202 7699840
203 8147608
204 9225664
205 11357422
206 15545365
207 14454997
208 9050326
209 7358623
210 154917607
211 268187989
212 12328480
213 15264856
214 24229909
215 25632073
216 19105849
217 15403771
218 13457800
219 12906136
220 14692024
221 19253080
222 14692024
223 12906136
224 13457800
225 15403771
226 19105849
227 25632073
228 24229909
229 15264856
230 12328480
231 268187989
232 458493523
233 20153704
234 25456522
235 40800838
236 40294021
237 32364013
238 25918654
239 21637048
240 21019720
241 23746288
242 27990256
243 27990256
244 23746288
245 21019720
246 21637048
247 25918654
248 32364013
249 40294021
250 40800838
251 25456522
252 20153704
253 458493523
254 723302362
255 34046296
256 42050491
257 67069960
258 70802629
259 52661545
260 43087345
261 37154419
262 34396504
263 38576320
264 44064232
265 52715464
266 44064232
267 38576320
268 34396504
269 37154419
270 43087345
271 52661545
272 70802629
273 67069960
274 42050491
275 34046296
276 723302362
277 1237486150
278 56950552
279 70609627
280 112339666
281 117837190
282 88036021
283 71662141
284 62117614
285 57817216
286 62068096
287 69569128
288 79363216
289 79363216
290 69569128
291 62068096
292 57817216
293 62117614
294 71662141
295 88036021
296 117837190
297 112339666
298 70609627
299 56950552
300 1237486150
301 2107632127
302 93410275
303 117651379
304 188701339
305 187990240
306 148729189
307 119953993
308 101085745
309 96340603
310 102786664
311 108904648
312 120774064
313 160802104
314 120774064
315 108904648
316 102786664
317 96340603
318 101085745
319 119953993
320 148729189
321 187990240
322 188701339
323 117651379
324 93410275
325 2107632127
326 3366813877
327 157163740
328 194582923
329 310868899
330 326143906
331 243684934
332 199127077
333 172069837
334 159556174
335 170751184
336 180594304
337 187542592
338 233254024
339 233254024
340 187542592
341 180594304
342 170751184
343 159556174
344 172069837
345 199127077
346 243684934
347 326143906
348 310868899
349 194582923
350 157163740
351 3366813877
352 5713931620
353 262861768
354 326053558
355 519362947
356 544135555
357 407116792
358 331052797
359 287321977
360 268522417
361 285271867
362 297660088
363 306638344
364 347343112
365 443095912
366 347343112
367 306638344
368 297660088
369 285271867
370 268522417
371 287321977
372 331052797
373 407116792
374 544135555
375 519362947
376 326053558
377 262861768
378 5713931620
379 9699852532
380 432701869
381 543547039
382 870845683
383 875468515
384 686279218
385 553674334
386 469126669
387 447137437
388 478635718
389 482429272
390 497624224
391 548274928
392 629215528
393 629215528
394 548274928
395 497624224
396 482429272
397 478635718
398 447137437
399 469126669
400 553674334
401 686279218
402 875468515
403 870845683
404 543547039
405 432701869
406 9699852532
407 15647307280
408 726100972
409 900491803
410 1438553446
411 1502329147
412 1129121971
413 920445640
414 793531357
415 739959361
416 798227521
417 829633435
418 809434384
419 880586296
420 967732576
421 1131273304
422 967732576
423 880586296
424 809434384
425 829633435
426 798227521
427 739959361
428 793531357
429 920445640
430 1129121971
431 1502329147
432 1438553446
433 900491803
434 726100972
435 15647307280
436 26401121371
437 1214046532
438 1506731248
439 2401049791
440 2509807411
441 1883516491
442 1531199242
443 1325629774
444 1240295437
445 1327963141
446 1389480670
447 1358169472
448 1414281736
449 1520311816
450 1682188912
451 1682188912
452 1520311816
453 1414281736
454 1358169472
455 1389480670
456 1327963141
457 1240295437
458 1325629774
459 1531199242
460 1883516491
461 2509807411
462 2401049791
463 1506731248
464 1214046532
465 26401121371
466 44681782900
467 2003797480
468 2512164487
469 4021597219
470 4067768758
471 3167182219
472 2558915851
473 2174290240
474 2065148005
475 2216383969
476 2270444665
477 2293354651
478 2343141544
479 2394303304
480 2568827848
481 3286379416
482 2568827848
483 2394303304
484 2343141544
485 2293354651
486 2270444665
487 2216383969
488 2065148005
489 2174290240
490 2558915851
491 3167182219
492 4067768758
493 4021597219
494 2512164487
495 2003797480
496 44681782900
497 72624591187
498 3355485829
499 4166746207
500 6657322408
501 6926774119
502 5226756163
503 4256601019
504 3663702970
505 3422267998
506 3687382213
507 3853782565
508 3791318254
509 3883495768
510 3953246488
511 4010259256
512 4800761152
513 4800761152
514 4010259256
515 3953246488
516 3883495768
517 3791318254
518 3853782565
519 3687382213
520 3422267998
521 3663702970
522 4256601019
523 5226756163
524 6926774119
525 6657322408
526 4166746207
527 3355485829
528 72624591187
529 122027830732
530 5607907633
531 6963623875
532 11102895487
533 11581607323
534 8711280982
535 7082010235
536 6121953307
537 5728829176
538 6132373957
539 6426247033
540 6357343897
541 6526438147
542 6515513272
543 6548626936
544 7236593632
545 9131561848
546 7236593632
547 6548626936
548 6515513272
549 6526438147
550 6357343897
551 6426247033
552 6132373957
553 5728829176
554 6121953307
555 7082010235
556 8711280982
557 11581607323
558 11102895487
559 6963623875
560 5607907633
561 122027830732
562 205969375327
563 9275265904
564 11610563368
565 18577070023
566 18881888656
567 14621106703
568 11826173083
569 10075303867
570 9544784890
571 10233512878
572 10516369333
573 10655677453
574 10957669078
575 10600375648
576 10671393208
577 11480420992
578 13142403832
579 13142403832
580 11480420992
581 10671393208
582 10600375648
583 10957669078
584 10655677453
585 10516369333
586 10233512878
587 9544784890
588 10075303867
589 11826173083
590 14621106703
591 18881888656
592 18577070023
593 11610563368
594 9275265904
595 205969375327
596 336739724440
597 15508633687
598 19275782596
599 30799901131
600 31965883927
601 24187185331
602 19680555526
603 16924125283
604 15836008651
605 17041159456
606 17755225837
607 17577776761
608 18220317361
609 18180117331
610 17384068528
611 18501884944
612 20266266472
613 24052744744
614 20266266472
615 18501884944
616 17384068528
617 18180117331
618 18220317361
619 17577776761
620 17755225837
621 17041159456
622 15836008651
623 16924125283
624 19680555526
625 24187185331
626 31965883927
627 30799901131
628 19275782596
629 15508633687
630 336739724440
631 564152809600
632 25908038515
633 32186608003
634 51339764944
635 53459797519
636 40291300144
637 32750370919
638 28275754771
639 26476564195
640 28359993394
641 29641003750
642 29350267453
643 30391816429
644 30427567534
645 29040299488
646 29850428440
647 31980962152
648 35760710728
649 35760710728
650 31980962152
651 29850428440
652 29040299488
653 30427567534
654 30391816429
655 29350267453
656 29641003750
657 28359993394
658 26476564195
659 28275754771
660 32750370919
661 40291300144
662 53459797519
663 51339764944
664 32186608003
665 25908038515
666 564152809600
667 950022794497
668 42921505588
669 53663918602
670 85827075412
671 87563939539
672 67522314847
673 54659597035
674 46658666326
675 44119861051
676 47312531347
677 48722647144
678 49125237421
679 50714760577
680 49864778977
681 49114642459
682 49378449496
683 50714323744
684 54822223192
685 69820713688
686 54822223192
687 50714323744
688 49378449496
689 49114642459
690 49864778977
691 50714760577
692 49125237421
693 48722647144
694 47312531347
695 44119861051
696 46658666326
697 54659597035
698 67522314847
699 87563939539
700 85827075412
701 53663918602
702 42921505588
703 950022794497
704 1560207617809
705 71688066244
706 89159813566
707 142467531163
708 147596239456
709 111900810103
710 90992537440
711 78196228639
712 73260322027
713 78797587003
714 82000506850
715 81265395454
716 84153019453
717 84463457893
718 81283006798
719 81782525536
720 83425468624
721 85792384960
722 102198786136
723 102198786136
724 85792384960
725 83425468624
726 81782525536
727 81283006798
728 84463457893
729 84153019453
730 81265395454
731 82000506850
732 78797587003
733 73260322027
734 78196228639
735 90992537440
736 111900810103
737 147596239456
738 142467531163
739 89159813566
740 71688066244
741 1560207617809
742 2608530367897
743 119710003447
744 148783160071
745 237395804266
746 246822793948
747 186346988371
748 151448004343
749 130616966179
750 122368461886
751 131151179971
752 136936524187
753 135654804568
754 140246657821
755 140752062721
756 135897141097
757 137537170075
758 137487879064
759 139563151120
760 154535985568
761 195342687640
762 154535985568
763 139563151120
764 137487879064
765 137537170075
766 135897141097
767 140752062721
768 140246657821
769 135654804568
770 136936524187
771 131151179971
772 122368461886
773 130616966179
774 151448004343
775 186346988371
776 246822793948
777 237395804266
778 148783160071
779 119710003447
780 2608530367897
781 4384048450981
782 198576202198
783 248046780631
784 396588940942
785 405780877723
786 311903343472
787 252654191959
788 215991601600
789 203932692823
790 218709301747
791 225730504867
792 226946652178
793 234088324222
794 230864538397
795 228133910245
796 230561729374
797 224638813192
798 227698351672
799 244745607568
800 282088040512
801 282088040512
802 244745607568
803 227698351672
804 224638813192
805 230561729374
806 228133910245
807 230864538397
808 234088324222
809 226946652178
810 225730504867
811 218709301747
812 203932692823
813 215991601600
814 252654191959
815 311903343472
816 405780877723
817 396588940942
818 248046780631
819 198576202198
820 4384048450981
821 7224822096649
822 331401785047
823 412361811970
824 658910006791
825 681775421002
826 517600376116
827 420694669771
828 361376653543
829 338862087403
830 364287916366
831 378829703995
832 376100361907
833 389063879656
834 389200641541
835 376790769457
836 383278845481
837 383569771507
838 371504718232
839 394201700584
840 433311138592
841 520410211576
842 433311138592
843 394201700584
844 371504718232
845 383569771507
846 383278845481
847 376790769457
848 389200641541
849 389063879656
850 376100361907
851 378829703995
852 364287916366
853 338862087403
854 361376653543
855 420694669771
856 517600376116
857 681775421002
858 658910006791
859 412361811970
860 331401785047
861 7224822096649
862 12062248778125
863 553191712021
864 687791674153
865 1097714116135
866 1139834468782
867 861812802235
868 700312173256
869 603466119631
870 565616185264
871 606428644735
872 632560709755
873 627319296955
874 648520070770
875 649348873030
876 627753631429
877 640093297573
878 641698613542
879 618836795920
880 637232702680
881 683208422344
882 769779165160
883 769779165160
884 683208422344
885 637232702680
886 618836795920
887 641698613542
888 640093297573
889 627753631429
890 649348873030
891 648520070770
892 627319296955
893 632560709755
894 606428644735
895 565616185264
896 603466119631
897 700312173256
898 861812802235
899 1139834468782
900 1097714116135
901 687791674153
902 553191712021
903 12062248778125
904 20238871413280
905 918554824858
906 1146574290298
907 1832774747602
908 1879400530471
909 1441048802962
910 1167909517228
911 999566014027
912 942668446927
913 1011040573387
914 1045110535726
915 1048570457395
916 1082189178427
917 1069280351392
918 1051807426861
919 1067301557113
920 1055293111417
921 1047707046643
922 1052712619600
923 1086647826424
924 1179100106032
925 1490887628248
926 1179100106032
927 1086647826424
928 1052712619600
929 1047707046643
930 1055293111417
931 1067301557113
932 1051807426861
933 1069280351392
934 1082189178427
935 1048570457395
936 1045110535726
937 1011040573387
938 942668446927
939 999566014027
940 1167909517228
941 1441048802962
942 1879400530471
943 1832774747602
944 1146574290298
945 918554824858
946 20238871413280
947 33441815206123
948 1532095771957
949 1906998823672
950 3047140533841
951 3150172870423
952 2393842322086
953 1945008553003
954 1670309844928
955 1567237582447
956 1684169147536
957 1750409596159
958 1739827678291
959 1799574729811
960 1797678748906
961 1741626585502
962 1770799715197
963 1782361116493
964 1736501280694
965 1743066166912
966 1782301793200
967 1845991722976
968 2181380730784
969 2181380730784
970 1845991722976
971 1782301793200
972 1743066166912
973 1736501280694
974 1782361116493
975 1770799715197
976 1741626585502
977 1797678748906
978 1799574729811
979 1739827678291
980 1750409596159
981 1684169147536
982 1567237582447
983 1670309844928
984 1945008553003
985 2393842322086
986 3150172870423
987 3047140533841
988 1906998823672
989 1532095771957
990 33441815206123
991 55779686356654
992 2556595563040
993 3179637889093
994 5075740269874
995 5264818387354
996 3985520556439
997 3238205066506
998 2788429130884
999 2614605247387
1000 2804044841839
1001 2922412128499
1002 2900448802486
1003 2998683103339
1004 3000379345939
1005 2902206155320
1006 2953853814853
1007 2969210004049
1008 2897184946609
1009 2935763607763
1010 2936410233760
1011 2993093966584
1012 3304020511504
1013 4164232521448
1014 3304020511504
1015 2993093966584
1016 2936410233760
1017 2935763607763
1018 2897184946609
1019 2969210004049
1020 2953853814853
1021 2902206155320
1022 3000379345939
1023 2998683103339
1024 2900448802486
1025 2922412128499
1026 2804044841839
1027 2614605247387
1028 2788429130884
1029 3238205066506
1030 3985520556439
1031 5264818387354
1032 5075740269874
1033 3179637889093
1034 2556595563040
1035 55779686356654
1036 93461699617474
1037 4248413507965
1038 5300126078080
1039 8470688982304
1040 8700859197337
1041 6658938579919
1042 5398959664318
1043 4624703608027
1044 4357560096544
1045 4674008502319
1046 4837253063512
1047 4845042145687
1048 5001955225699
1049 4952767110619
1050 4858768832962
1051 4927163014750
1052 4883908661509
1053 4866888733285
1054 4916436659086
1055 4811381093920
1056 4885708549144
1057 5225446708312
1058 6029546131336
1059 6029546131336
1060 5225446708312
1061 4885708549144
1062 4811381093920
1063 4916436659086
1064 4866888733285
1065 4883908661509
1066 4927163014750
1067 4858768832962
1068 4952767110619
1069 5001955225699
1070 4845042145687
1071 4837253063512
1072 4674008502319
1073 4357560096544
1074 4624703608027
1075 5398959664318
1076 6658938579919
1077 8700859197337
1078 8470688982304
1079 5300126078080
1080 4248413507965
1081 93461699617474
1082 154744997288362
1083 7083241704223
1084 8818485112771
1085 14090516356597
1086 14558502471946
1087 11070120256522
1088 8992340770975
1089 7721065050514
1090 7247853751012
1091 7786257943147
1092 8089639299295
1093 8047114799443
1094 8321303345542
1095 8305563942187
1096 8058598177867
1097 8187493258600
1098 8215820715517
1099 8047783569625
1100 8170098880633
1101 8198270504971
1102 7981813834072
1103 8415245368888
1104 9242854348336
1105 11182736734504
1106 9242854348336
1107 8415245368888
1108 7981813834072
1109 8198270504971
1110 8170098880633
1111 8047783569625
1112 8215820715517
1113 8187493258600
1114 8058598177867
1115 8305563942187
1116 8321303345542
1117 8047114799443
1118 8089639299295
1119 7786257943147
1120 7247853751012
1121 7721065050514
1122 8992340770975
1123 11070120256522
1124 14558502471946
1125 14090516356597
1126 8818485112771
1127 7083241704223
1128 154744997288362
1129 257945357076742
1130 11816316213355
1131 14699777330152
1132 23469457908304
1133 24321942420832
1134 18430593357169
1135 14972866821271
1136 12885821256430
1137 12086805287323
1138 12965170929544
1139 13503328968079
1140 13410935968240
1141 13864188505159
1142 13861712066779
1143 13423597342219
1144 13656934683442
1145 13701461943070
1146 13386342934621
1147 13659885789085
1148 13710215188630
1149 13266657859744
1150 13626700304680
1151 14572866295360
1152 16492378269952
1153 16492378269952
1154 14572866295360
1155 13626700304680
1156 13266657859744
1157 13710215188630
1158 13659885789085
1159 13386342934621
1160 13701461943070
1161 13656934683442
1162 13423597342219
1163 13861712066779
1164 13864188505159
1165 13410935968240
1166 13503328968079
1167 12965170929544
1168 12086805287323
1169 12885821256430
1170 14972866821271
1171 18430593357169
1172 24321942420832
1173 23469457908304
1174 14699777330152
1175 11816316213355
1176 257945357076742
1177 431708011101454
1178 19647434522524
1179 24500964766666
1180 39152628283603
1181 40268266433941
1182 30773993827378
1183 24958859156410
1184 21393342719095
1185 20143675161274
1186 21608183600428
1187 22383183322795
1188 22390427275375
1189 23120572234243
1190 22926716129398
1191 22448707216339
1192 22778766187627
1193 22611435973960
1194 22438573414069
1195 22760039279713
1196 22595065343329
1197 22481792468563
1198 22486318137904
1199 23240302797424
1200 25260725737552
1201 31765881079192
1202 25260725737552
1203 23240302797424
1204 22486318137904
1205 22481792468563
1206 22595065343329
1207 22760039279713
1208 22438573414069
1209 22611435973960
1210 22778766187627
1211 22448707216339
1212 22926716129398
1213 23120572234243
1214 22390427275375
1215 22383183322795
1216 21608183600428
1217 20143675161274
1218 21393342719095
1219 24958859156410
1220 30773993827378
1221 40268266433941
1222 39152628283603
1223 24500964766666
1224 19647434522524
1225 431708011101454
1226 715883349734899
1227 32748206426989
1228 40777038340414
1229 65153532003208
1230 67291714860784
1231 51189065814328
1232 41574028125409
1233 35693356570495
1234 33516268857718
1235 35997439334803
1236 37391570761120
1237 37216128176863
1238 38477340609928
1239 38378142585223
1240 37273074568171
1241 37872155297923
1242 37954254209722
1243 37190759744662
1244 37750220922949
1245 38102633051029
1246 37308074035318
1247 37222532670040
1248 38047043254984
1249 39594147588592
1250 46496828762584
1251 46496828762584
1252 39594147588592
1253 38047043254984
1254 37222532670040
1255 37308074035318
1256 38102633051029
1257 37750220922949
1258 37190759744662
1259 37954254209722
1260 37872155297923
1261 37273074568171
1262 38378142585223
1263 38477340609928
1264 37216128176863
1265 37391570761120
1266 35997439334803
1267 33516268857718
1268 35693356570495
1269 41574028125409
1270 51189065814328
1271 67291714860784
1272 65153532003208
1273 40777038340414
1274 32748206426989
1275 715883349734899
1276 1192823488172413
1277 54617216643325
1278 67959828658495
1279 108517577463154
1280 112376489861251
1281 85227046776469
1282 69230221465834
1283 59552912570050
1284 55876939194511
1285 59946312788794
1286 62399876095468
1287 62008937996059
1288 64102045225519
1289 64047724711219
1290 62074690087798
1291 63142040250163
1292 63318806628787
1293 61897990658968
1294 63026868949453
1295 63447691898233
1296 62141878555129
1297 62768942750107
1298 62665898389264
1299 64057803164488
1300 70560549554680
1301 88739109472600
1302 70560549554680
1303 64057803164488
1304 62665898389264
1305 62768942750107
1306 62141878555129
1307 63447691898233
1308 63026868949453
1309 61897990658968
1310 63318806628787
1311 63142040250163
1312 62074690087798
1313 64047724711219
1314 64102045225519
1315 62008937996059
1316 62399876095468
1317 59946312788794
1318 55876939194511
1319 59552912570050
1320 69230221465834
1321 85227046776469
1322 112376489861251
1323 108517577463154
1324 67959828658495
1325 54617216643325
1326 1192823488172413
1327 1994496549101383
1328 90855812094547
1329 113263769200936
1330 180979155531166
1331 186318039484336
1332 142234063917736
1333 115385077454224
1334 98949587771281
1335 93120229091695
1336 99897376277686
1337 103551198292651
1338 103482538259872
1339 106877061916591
1340 106101037945336
1341 103726325769655
1342 105289023040123
1343 104700453430243
1344 103655346276658
1345 105076635876454
1346 104536379739037
1347 104444398572061
1348 105024120112894
1349 102892968018328
1350 104587601510992
1351 111496687571632
1352 128795667913912
1353 128795667913912
1354 111496687571632
1355 104587601510992
1356 102892968018328
1357 105024120112894
1358 104444398572061
1359 104536379739037
1360 105076635876454
1361 103655346276658
1362 104700453430243
1363 105289023040123
1364 103726325769655
1365 106101037945336
1366 106877061916591
1367 103482538259872
1368 103551198292651
1369 99897376277686
1370 93120229091695
1371 98949587771281
1372 115385077454224
1373 142234063917736
1374 186318039484336
1375 180979155531166
1376 113263769200936
1377 90855812094547
1378 1994496549101383
1379 3311257556869216
1380 151407852920431
1381 188547445259152
1382 301253415754975
1383 311063892172450
1384 236689640639035
1385 192207606664165
1386 165012824466178
1387 154981571419762
1388 166423917279535
1389 172845278448010
1390 172100985268012
1391 177911276906995
1392 177372008853775
1393 172375221919363
1394 175131669379966
1395 175376369008339
1396 172055253956803
1397 174557473925920
1398 175653888471997
1399 172868675317585
1400 174478483554145
1401 175041725198803
1402 171073878514792