0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 1
10 1
11 4
12 5
13 4
14 1
15 1
16 8
17 14
18 14
19 8
20 1
21 1
22 16
23 41
24 52
25 41
26 16
27 1
28 1
29 32
30 122
31 200
32 200
33 122
34 32
35 1
36 1
37 64
38 365
39 784
40 977
41 784
42 365
43 64
44 1
45 1
46 128
47 1094
48 3104
49 4808
50 4808
51 3104
52 1094
53 128
54 1
55 1
56 256
57 3281
58 12352
59 23801
60 29056
61 23801
62 12352
63 3281
64 256
65 1
66 1
67 512
68 9842
69 49280
70 118280
71 174752
72 174752
73 118280
74 49280
75 9842
76 512
77 1
78 1
79 1024
80 29525
81 196864
82 589217
83 1049344
84 1257125
85 1049344
86 589217
87 196864
88 29525
89 1024
90 1
91 1
92 2048
93 88574
94 786944
95 2939528
96 6297728
97 8948384
98 8948384
99 6297728
100 2939528
101 786944
102 88574
103 2048
104 1
105 1
106 4096
107 265721
108 3146752
109 14677961
110 37789696
111 63318641
112 74628352
113 63318641
114 37789696
115 14677961
116 3146752
117 265721
118 4096
119 1
120 1
121 8192
122 797162
123 12584960
124 73330760
125 226744832
126 446442272
127 614111360
128 614111360
129 446442272
130 226744832
131 73330760
132 12584960
133 797162
134 8192
135 1
136 1
137 16384
138 2391485
139 50335744
140 366476657
141 1360482304
142 3140590685
143 5010663424
144 5823720257
145 5010663424
146 3140590685
147 1360482304
148 366476657
149 50335744
150 2391485
151 16384
152 1
153 1
154 32768
155 7174454
156 201334784
157 1831851848
158 8162920448
159 22059916064
160 40652839424
161 54420050048
162 54420050048
163 40652839424
164 22059916064
165 8162920448
166 1831851848
167 201334784
168 7174454
169 32768
170 1
171 1
172 65536
173 21523361
174 805322752
175 9157664921
176 48977575936
177 154793240681
178 328551165952
179 503457552401
180 578189787136
181 503457552401
182 328551165952
183 154793240681
184 48977575936
185 9157664921
186 805322752
187 21523361
188 65536
189 1
190 1
191 131072
192 64570082
193 3221258240
194 45783541640
195 293865562112
196 1085406591392
197 2648072407040
198 4624963571840
199 6049980273152
200 6049980273152
201 4624963571840
202 2648072407040
203 1085406591392
204 293865562112
205 45783541640
206 3221258240
207 64570082
208 131072
209 1
210 1
211 262144
212 193710245
213 12884967424
214 228903359297
215 1763193585664
216 7607069969045
217 21301325922304
218 42271971510497
219 62618560528384
220 71175865436645
221 62618560528384
222 42271971510497
223 21301325922304
224 7607069969045
225 1763193585664
226 228903359297
227 12884967424
228 193710245
229 262144
230 1
231 1
232 524288
233 581130734
234 51539738624
235 1144473749768
236 10579161939968
237 53295471818144
238 171106157502464
239 384930292131968
240 642968587962368
241 824598462370304
242 824598462370304
243 642968587962368
244 384930292131968
245 171106157502464
246 53295471818144
247 10579161939968
248 1144473749768
249 51539738624
250 581130734
251 524288
252 1
253 1
254 1048576
255 1743392201
256 206158692352
257 5722239608681
258 63474972491776
259 373297801565921
260 1373002836017152
261 3495506390422961
262 6562900516274176
263 9445252318542041
264 10640402473418752
265 9445252318542041
266 6562900516274176
267 3495506390422961
268 1373002836017152
269 373297801565921
270 63474972491776
271 5722239608681
272 206158692352
273 1743392201
274 1048576
275 1
276 1
277 2097152
278 5230176602
279 824634245120
280 28610810622920
281 380849836654592
282 2614230871150112
283 11008865234616320
284 31676269419374720
285 66688239797215232
286 107265080141507072
287 135229597964011520
288 135229597964011520
289 107265080141507072
290 66688239797215232
291 31676269419374720
292 11008865234616320
293 2614230871150112
294 380849836654592
295 28610810622920
296 824634245120
297 5230176602
298 2097152
299 1
300 1
301 4194304
302 15690529805
303 3298535931904
304 143052890853137
305 2285099023335424
306 18305343696976205
307 88219661496745984
308 286597273906615937
309 675316631607967744
310 1210175656339559405
311 1698849971039371264
312 1898906773603283537
313 1698849971039371264
314 1210175656339559405
315 675316631607967744
316 286597273906615937
317 88219661496745984
318 18305343696976205
319 2285099023335424
320 143052890853137
321 3298535931904
322 15690529805
323 4194304
324 1
325 1
326 8388608
327 47071589414
328 13194141630464
329 715260967481288
330 13710594146828288
331 128166032767406624
332 706648467014549504
333 2589920701777551488
334 6820399329281343488
335 13583883542421891584
336 21151754489633644544
337 26270107716700325888
338 26270107716700325888
339 21151754489633644544
340 13583883542421891584
341 6820399329281343488
342 2589920701777551488
343 706648467014549504
344 128166032767406624
345 13710594146828288
346 715260967481288
347 13194141630464
348 47071589414
349 8388608
350 1
351 1
352 16777216
353 141214768241
354 52776562327552
355 3576294377053241
356 82263564894601216
357 897305330496550361
358 5658529735562493952
359 23382949326963434321
360 68740400281148194816
361 151867249331477262881
362 261509997730859057152
363 359228725324999184201
364 398777106584112726016
365 359228725324999184201
366 261509997730859057152
367 151867249331477262881
368 68740400281148194816
369 23382949326963434321
370 5658529735562493952
371 897305330496550361
372 82263564894601216
373 3576294377053241
374 52776562327552
375 141214768241
376 16777216
377 1
378 1
379 33554432
380 423644304722
381 211106240921600
382 17881440504206600
383 493581389394870272
384 6281852719144886432
385 45300269677818675200
386 210961416466159952000
387 691686468084632256512
388 1692517668484914094592
389 3215255659840675020800
390 4867343831893185382400
391 5966042534096492797952
392 5966042534096492797952
393 4867343831893185382400
394 3215255659840675020800
395 1692517668484914094592
396 691686468084632256512
397 210961416466159952000
398 45300269677818675200
399 6281852719144886432
400 493581389394870272
401 17881440504206600
402 211106240921600
403 423644304722
404 33554432
405 1
406 1
407 67108864
408 1270932914165
409 844424946909184
410 89407108377854177
411 2961488336423747584
412 43976545762495916165
413 362594267368693694464
414 1902253012114117612577
415 6951071467506975637504
416 18815327615214700302965
417 39356268653163204050944
418 65467943890579229411777
419 88231302658337353498624
420 97349216334148411738565
421 88231302658337353498624
422 65467943890579229411777
423 39356268653163204050944
424 18815327615214700302965
425 6951071467506975637504
426 1902253012114117612577
427 362594267368693694464
428 43976545762495916165
429 2961488336423747584
430 89407108377854177
431 844424946909184
432 1270932914165
433 67108864
434 1
435 1
436 134217728
437 3812798742494
438 3377699754082304
439 447035259459734408
440 17768930018651537408
441 307853703080289593504
442 2901906475370669932544
443 17145459734790881556608
444 69784050588306238865408
445 208746085921231717835264
446 480021222834241470070784
447 875386552272014130219008
448 1292777474344582344900608
449 1566190258767667468673024
450 1566190258767667468673024
451 1292777474344582344900608
452 875386552272014130219008
453 480021222834241470070784
454 208746085921231717835264
455 69784050588306238865408
456 17145459734790881556608
457 2901906475370669932544
458 307853703080289593504
459 17768930018651537408
460 447035259459734408
461 3377699754082304
462 3812798742494
463 134217728
464 1
465 1
466 268435456
467 11438396227481
468 13510798949220352
469 2235175450010062601
470 106613580112127328256
471 2155065332577346930001
472 23222164528467753828352
473 154485319876315488010481
474 700025279841040183853056
475 2312195560508212035410921
476 5837822031413772027953152
477 11648989678036670592351161
478 18799703945170208954515456
479 24911346635762720337804641
480 27336588856134172778954752
481 24911346635762720337804641
482 18799703945170208954515456
483 11648989678036670592351161
484 5837822031413772027953152
485 2312195560508212035410921
486 700025279841040183853056
487 154485319876315488010481
488 23222164528467753828352
489 2155065332577346930001
490 106613580112127328256
491 2235175450010062601
492 13510798949220352
493 11438396227481
494 268435456
495 1
496 1
497 536870912
498 34315188682442
499 54043195662663680
500 11175874708184484680
501 639681480673200177152
502 15085904375021714008352
503 185818787408656392519680
504 1391600674117032460695680
505 7017719497716221704404992
506 25577986617806687145523712
507 70830369455738149921095680
508 154409805021748452759111680
509 271707204845094142500012032
510 392557107668198663063478272
511 470646643220470846599495680
512 470646643220470846599495680
513 392557107668198663063478272
514 271707204845094142500012032
515 154409805021748452759111680
516 70830369455738149921095680
517 25577986617806687145523712
518 7017719497716221704404992
519 1391600674117032460695680
520 185818787408656392519680
521 15085904375021714008352
522 639681480673200177152
523 11175874708184484680
524 54043195662663680
525 34315188682442
526 536870912
527 1
528 1
529 1073741824
530 102945566047325
531 216172782382219264
532 55879365915324938417
533 3838088884040073478144
534 105603565835764485412925
535 1486799105666331908767744
536 12533033230524363260756417
537 70316859568378625250033664
538 282651932171887547080531325
539 857735971524157465295847424
540 2040156470638634728595431217
541 3907036183653051738445840384
542 6138741894623856917048810525
543 8012476097723842199818338304
544 8749733524560004884480322817
545 8012476097723842199818338304
546 6138741894623856917048810525
547 3907036183653051738445840384
548 2040156470638634728595431217
549 857735971524157465295847424
550 282651932171887547080531325
551 70316859568378625250033664
552 12533033230524363260756417
553 1486799105666331908767744
554 105603565835764485412925
555 3838088884040073478144
556 55879365915324938417
557 216172782382219264
558 102945566047325
559 1073741824
560 1
561 1
562 2147483648
563 308836698141974
564 864691128992006144
565 279396806699832237128
566 23028533304242185699328
567 739236136830547014250784
568 11895885600959507499843584
569 112857677203077371363635328
570 704285498197807944200880128
571 3120814864961871873539193344
572 10370597947714256001013121024
573 26884277128258410754140489728
574 55945991132762900831498928128
575 95389014375613631014485499904
576 135146539992203441961492414464
577 160520698699963165307893219328
578 160520698699963165307893219328
579 135146539992203441961492414464
580 95389014375613631014485499904
581 55945991132762900831498928128
582 26884277128258410754140489728
583 10370597947714256001013121024
584 3120814864961871873539193344
585 704285498197807944200880128
586 112857677203077371363635328
587 11895885600959507499843584
588 739236136830547014250784
589 23028533304242185699328
590 279396806699832237128
591 864691128992006144
592 308836698141974
593 2147483648
594 1
595 1
596 4294967296
597 926510094425921
598 3458764514894282752
599 1396983964868783820761
600 138171199825456603856896
601 5174708837496206720320841
602 95176041010434622307172352
603 1016141681645792095599095441
604 7051787716010680600175312896
605 34433734163748232789678362161
606 125225239599582897557053898752
607 353490278218840778943609146921
608 798311243080621989700090986496
609 1474414387575866201214839820281
610 2261959329621342471851660541952
611 2912604442020898313755952855201
612 3166642491794673645738520477696
613 2912604442020898313755952855201
614 2261959329621342471851660541952
615 1474414387575866201214839820281
616 798311243080621989700090986496
617 353490278218840778943609146921
618 125225239599582897557053898752
619 34433734163748232789678362161
620 7051787716010680600175312896
621 1016141681645792095599095441
622 95176041010434622307172352
623 5174708837496206720320841
624 138171199825456603856896
625 1396983964868783820761
626 3458764514894282752
627 926510094425921
628 4294967296
629 1
630 1
631 8589934592
632 2779530283277762
633 13835058057429647360
634 6984919618452787009160
635 829027198952746602463232
636 36223241260229533761363872
637 761462063975970104944885760
638 9148232942134602384114757760
639 70589324112748920780904988672
640 379713858054015500944330322432
641 1510486692487691061569949532160
642 4639404276527388102010199951360
643 11358132822056102749612971917312
644 22689041879128076536654073864192
645 37614158699814878661078021570560
646 52363644416359552018521828392960
647 61671685329051568727390505009152
648 61671685329051568727390505009152
649 52363644416359552018521828392960
650 37614158699814878661078021570560
651 22689041879128076536654073864192
652 11358132822056102749612971917312
653 4639404276527388102010199951360
654 1510486692487691061569949532160
655 379713858054015500944330322432
656 70589324112748920780904988672
657 9148232942134602384114757760
658 761462063975970104944885760
659 36223241260229533761363872
660 829027198952746602463232
661 6984919618452787009160
662 13835058057429647360
663 2779530283277762
664 8589934592
665 1
666 1
667 17179869184
668 8338590849833285
669 55340232225423622144
670 34924597474590538761857
671 4974163193716493573423104
672 253564085808419765774010485
673 6092018921866486522864205824
674 82354799628441326538470383457
675 706464727218348917177895092224
676 4185336400559046556835250228485
677 18203703669081074475407931080704
678 60797390347679371898151924957857
679 161204766133785824102614558572544
680 347851204985239004173534565399285
681 622083302490501602519772282486784
682 934136841833591484817794117845057
683 1188194261265809826284595067224064
684 1286690426658870521915733780962885
685 1188194261265809826284595067224064
686 934136841833591484817794117845057
687 622083302490501602519772282486784
688 347851204985239004173534565399285
689 161204766133785824102614558572544
690 60797390347679371898151924957857
691 18203703669081074475407931080704
692 4185336400559046556835250228485
693 706464727218348917177895092224
694 82354799628441326538470383457
695 6092018921866486522864205824
696 253564085808419765774010485
697 4974163193716493573423104
698 34924597474590538761857
699 55340232225423622144
700 8338590849833285
701 17179869184
702 1
703 1
704 34359738368
705 25015772549499854
706 221360928893104553984
707 174622985519932504957448
708 29844979162298989357826048
709 1774955585587101295187010464
710 48738085814099313807929114624
711 741338111190424948982740715648
712 7069218623678443423728190619648
713 46115048499751367460693202317824
714 219223277828236821225976327307264
715 795709695300637000659173658626048
716 2283253070607069437756905984360448
717 5316223876742781673833139275997184
718 10240965608449711928947336653307904
719 16555476007792647599389727265947648
720 22684608086147783749375442981224448
721 26512964135663506964369113425772544
722 26512964135663506964369113425772544
723 22684608086147783749375442981224448
724 16555476007792647599389727265947648
725 10240965608449711928947336653307904
726 5316223876742781673833139275997184
727 2283253070607069437756905984360448
728 795709695300637000659173658626048
729 219223277828236821225976327307264
730 46115048499751367460693202317824
731 7069218623678443423728190619648
732 741338111190424948982740715648
733 48738085814099313807929114624
734 1774955585587101295187010464
735 29844979162298989357826048
736 174622985519932504957448
737 221360928893104553984
738 25015772549499854
739 34359738368
740 1
741 1
742 68719476736
743 75047317648499561
744 885443715555238346752
745 873114922040601958231721
746 179069874973793991981531136
747 12424724023732817102793618881
748 389916293063059309969593597952
749 6673057364904156152101112753201
750 70728753825151487031553174798336
751 507952613311553678242594889572601
752 2638469265885996937358624740605952
753 10403069841032717053952872204195481
754 32283129356408981456344686983643136
755 81031534206903034675540229045647121
756 167930646876545250613708531802570752
757 291776449351484187294907193589998561
758 429747211085044036064613650227265536
759 540582420695761992901628809200722441
760 583275073512315366760585608772452352
761 540582420695761992901628809200722441
762 429747211085044036064613650227265536
763 291776449351484187294907193589998561
764 167930646876545250613708531802570752
765 81031534206903034675540229045647121
766 32283129356408981456344686983643136
767 10403069841032717053952872204195481
768 2638469265885996937358624740605952
769 507952613311553678242594889572601
770 70728753825151487031553174798336
771 6673057364904156152101112753201
772 389916293063059309969593597952
773 12424724023732817102793618881
774 179069874973793991981531136
775 873114922040601958231721
776 885443715555238346752
777 75047317648499561
778 68719476736
779 1
780 1
781 137438953472
782 225141952945498682
783 3541774862186593648640
784 4365574593525828091492040
785 1074419249842764063558336512
786 86973242789192139989897640992
787 3119399983467104355128642109440
788 60064616645715355851615637850240
789 707580059616091642600407330455552
790 5593662093161021539767034293258752
791 31739543215529232367217769961226240
792 135887763606916858958786292215613440
793 455784314254036129560331954832801792
794 1232309733981534960472500731081203712
795 2744521922860470323011484511151063040
796 5117882875383360711020770910637424640
797 8087695346869269922904235764174815232
798 10923480768875195776546426829655375872
799 12678129819059978095225581054619811840
800 12678129819059978095225581054619811840
801 10923480768875195776546426829655375872
802 8087695346869269922904235764174815232
803 5117882875383360711020770910637424640
804 2744521922860470323011484511151063040
805 1232309733981534960472500731081203712
806 455784314254036129560331954832801792
807 135887763606916858958786292215613440
808 31739543215529232367217769961226240
809 5593662093161021539767034293258752
810 707580059616091642600407330455552
811 60064616645715355851615637850240
812 3119399983467104355128642109440
813 86973242789192139989897640992
814 1074419249842764063558336512
815 4365574593525828091492040
816 3541774862186593648640
817 225141952945498682
818 137438953472
819 1
820 1
821 274877906944
822 675425858836496045
823 14167099448677655117824
824 21827872917597595358460497
825 6446515499056584604688318464
826 608813572639497721544753772845
827 24955617700156778405221529288704
828 540631251403711481570250661309697
829 7078140651020156052885666669789184
830 61585930542225096289480455506098445
831 381653740201456178035921610849910784
832 1773672490562736581134201163398087697
833 6426920822978871392133478921592111104
834 18704515188015357469879565609454048845
835 44726125568226720872670415170058584064
836 89404166802263137260310398300780954497
837 151347653600512190620019296507971764224
838 219035882760640597292232219422052344045
839 272748580549653766086868556991686508544
840 293315345943354969193393028030640310097
841 272748580549653766086868556991686508544
842 219035882760640597292232219422052344045
843 151347653600512190620019296507971764224
844 89404166802263137260310398300780954497
845 44726125568226720872670415170058584064
846 18704515188015357469879565609454048845
847 6426920822978871392133478921592111104
848 1773672490562736581134201163398087697
849 381653740201456178035921610849910784
850 61585930542225096289480455506098445
851 7078140651020156052885666669789184
852 540631251403711481570250661309697
853 24955617700156778405221529288704
854 608813572639497721544753772845
855 6446515499056584604688318464
856 21827872917597595358460497
857 14167099448677655117824
858 675425858836496045
859 274877906944
860 1
861 1
862 549755813888
863 2026277576509488134
864 56668397794573181517824
865 109139364437893341495303368
866 38679092994339508074806509568
867 4261699374051769679681904064544
868 199647448590350545872013349617664
869 4866029169085452852627732386365568
870 70800126252718363631565951853395968
871 677946045389555873361154624659720704
872 4587637907833908937259896888050581504
873 23136235845365343173276585341775955968
874 90529118168030963293276122627669229568
875 283436910325827575636806641707317796864
876 727093916040563362207077738962531385344
877 1556327326071336201957347455637441773568
878 2818438153324504961963573465900140986368
879 4363059831106071301711796729349133697024
880 5816005073329848827799918296950252765184
881 6707251481820456566479590926088489402368
882 6707251481820456566479590926088489402368
883 5816005073329848827799918296950252765184
884 4363059831106071301711796729349133697024
885 2818438153324504961963573465900140986368
886 1556327326071336201957347455637441773568
887 727093916040563362207077738962531385344
888 283436910325827575636806641707317796864
889 90529118168030963293276122627669229568
890 23136235845365343173276585341775955968
891 4587637907833908937259896888050581504
892 677946045389555873361154624659720704
893 70800126252718363631565951853395968
894 4866029169085452852627732386365568
895 199647448590350545872013349617664
896 4261699374051769679681904064544
897 38679092994339508074806509568
898 109139364437893341495303368
899 56668397794573181517824
900 2026277576509488134
901 549755813888
902 1
903 1
904 1099511627776
905 6078832729528464401
906 226673591178017848164352
907 545696821739182801585519481
908 232074557966037049342192254976
909 29831917446237381664490295400121
910 1597194630635688907732385794097152
911 43796697843464100449460424051767761
912 708151016289123911247372216357093376
913 7461913656437077082360628089116978241
914 55129591612312048811421638074933706752
915 301634909890899163193183447652889240841
916 1274043771523141714071510578364600549376
917 4288972501168432562691404870825832981161
918 11795160701965402734332299486832625713152
919 27010318309476815758201160119562960338721
920 52265118770264431334679093883126442622976
921 86413260960585289501904847968168921808881
922 123074462434131767735971112904061565796352
923 151839896166971213345471818268405010981401
924 162793927140611412762787640163492142514176
925 151839896166971213345471818268405010981401
926 123074462434131767735971112904061565796352
927 86413260960585289501904847968168921808881
928 52265118770264431334679093883126442622976
929 27010318309476815758201160119562960338721
930 11795160701965402734332299486832625713152
931 4288972501168432562691404870825832981161
932 1274043771523141714071510578364600549376
933 301634909890899163193183447652889240841
934 55129591612312048811421638074933706752
935 7461913656437077082360628089116978241
936 708151016289123911247372216357093376
937 43796697843464100449460424051767761
938 1597194630635688907732385794097152
939 29831917446237381664490295400121
940 232074557966037049342192254976
941 545696821739182801585519481
942 226673591178017848164352
943 6078832729528464401
944 1099511627776
945 1
946 1
947 2199023255552
948 18236498188585393202
949 906694364711521636843520
950 2728484107345062290254605320
951 1392447347796222297839859924992
952 208823531263032338472138388567712
953 12777647296476045022285060080926720
954 394187327725695454154227019897045120
955 7082708167917390546923921320687173632
956 82121613741210612083013998416328540672
957 662334518184028149417140174832187473920
958 3930759848673497595947538669134431569920
959 17916340035499101714964908511541143273472
960 64822344549583951592423000132636126584832
961 190997714102469322632462883498360957829120
962 467543527963678961576348332781480498462720
963 965673934953580418266937969290252503744512
964 1702996130034098273259347379054121577480192
965 2587225985539665939304222998302939225784320
966 3407577560924551172163648957113109402091520
967 3906773583201093114195877499333618803146752
968 3906773583201093114195877499333618803146752
969 3407577560924551172163648957113109402091520
970 2587225985539665939304222998302939225784320
971 1702996130034098273259347379054121577480192
972 965673934953580418266937969290252503744512
973 467543527963678961576348332781480498462720
974 190997714102469322632462883498360957829120
975 64822344549583951592423000132636126584832
976 17916340035499101714964908511541143273472
977 3930759848673497595947538669134431569920
978 662334518184028149417140174832187473920
979 82121613741210612083013998416328540672
980 7082708167917390546923921320687173632
981 394187327725695454154227019897045120
982 12777647296476045022285060080926720
983 208823531263032338472138388567712
984 1392447347796222297839859924992
985 2728484107345062290254605320
986 906694364711521636843520
987 18236498188585393202
988 2199023255552
989 1
990 1
991 4398046511104
992 54709494565756179605
993 3626777458844987035746304
994 13642420532672756298254050337
995 8354684086777333790612572340224
996 1461765264538066795269864781884005
997 102221719879804468804367463045136384
998 3547805278886155779383747143383231137
999 70836665568966068892164600863909740544
1000 903702816577944287892281406075529165205
1001 7955808819437662698318770506635793137664
1002 51204477856215000323556754335638021796737
1003 251786424419471732183944432318586042712064
1004 978690422314280431781859559506300138823205
1005 3087958447238501222083031086111785320710144
1006 8074760516106942130550110371030791535507137
1007 17785755276812016083319074627863112040054784
1008 33417331296608893279278231861397546665258005
1009 54075226636221305718144314216305669464653824
1010 75895988185294616037469844127723715873162337
1011 92839862621286079251236082977539423631048704
1012 99259468006865531198343250611962339813109605
1013 92839862621286079251236082977539423631048704
1014 75895988185294616037469844127723715873162337
1015 54075226636221305718144314216305669464653824
1016 33417331296608893279278231861397546665258005
1017 17785755276812016083319074627863112040054784
1018 8074760516106942130550110371030791535507137
1019 3087958447238501222083031086111785320710144
1020 978690422314280431781859559506300138823205
1021 251786424419471732183944432318586042712064
1022 51204477856215000323556754335638021796737
1023 7955808819437662698318770506635793137664
1024 903702816577944287892281406075529165205
1025 70836665568966068892164600863909740544
1026 3547805278886155779383747143383231137
1027 102221719879804468804367463045136384
1028 1461765264538066795269864781884005
1029 8354684086777333790612572340224
1030 13642420532672756298254050337
1031 3626777458844987035746304
1032 54709494565756179605
1033 4398046511104
1034 1
1035 1
1036 8796093022208
1037 164128483697268538814
1038 14507109835377749119729664
1039 68212102651206116032213322888
1040 50128104520664002750822259621888
1041 10232359580250630972297627156965024
1042 817777008085024026445542040958664704
1043 31931082812526012938104513731805993088
1044 708443325905492414138370593413123801088
1045 9944016527359838723133929271678512873984
1046 95547655146320897233078618287118424735744
1047 666809112385741837666687276710420662847488
1048 3536511270710898810527368110391361942847488
1049 14763132999296046244182572702233905435090944
1050 49856980284409658108155519797400694668918784
1051 139181723644475829280023395055246339153625088
1052 326674495695782225581820043073366584184537088
1053 653272377246693354427485000038002556987899904
1054 1124549036185902067817714072267186911601229824
1055 1679285282080692721672366500348707608304549888
1056 2187436190820959694437711056677765163293605888
1057 2494370454115945611169842950700214121727524864
1058 2494370454115945611169842950700214121727524864
1059 2187436190820959694437711056677765163293605888
1060 1679285282080692721672366500348707608304549888
1061 1124549036185902067817714072267186911601229824
1062 653272377246693354427485000038002556987899904
1063 326674495695782225581820043073366584184537088
1064 139181723644475829280023395055246339153625088
1065 49856980284409658108155519797400694668918784
1066 14763132999296046244182572702233905435090944
1067 3536511270710898810527368110391361942847488
1068 666809112385741837666687276710420662847488
1069 95547655146320897233078618287118424735744
1070 9944016527359838723133929271678512873984
1071 708443325905492414138370593413123801088
1072 31931082812526012938104513731805993088
1073 817777008085024026445542040958664704
1074 10232359580250630972297627156965024
1075 50128104520664002750822259621888
1076 68212102651206116032213322888
1077 14507109835377749119729664
1078 164128483697268538814
1079 8796093022208
1080 1
1081 1
1082 17592186044416
1083 492385451091805616441
1084 58028439341506598432407552
1085 341060513219557583783895828041
1086 300768627123984016519227208892416
1087 71626530704175117659878538640320561
1088 6542235558954168364644183880291581952
1089 287385592415920062927461220100879243121
1090 7085046615366531274714945344508857942016
1091 109413751399214838988906427384187051395081
1092 1147351381279808428229518389396818888753152
1093 8681181082014928433382289332878161054747001
1094 49649267278828499286763076480102880526729216
1095 222524832006779212064720147914065319479198401
1096 804027279828380121707745433924203847616561152
1097 2394920077145099489015433590464169310068099681
1098 5985658063072168391575290470464300428103254016
1099 12728774820398062997913655505284548385818450521
1100 23283425512238934591146406988352367380452605952
1101 36941985934357437047022604492715206764846981161
1102 51154835749780938063494550800758810187363516416
1103 62085305435806267343592193142209902413805791441
1104 66207103333672495664616220808338498009591447552
1105 62085305435806267343592193142209902413805791441
1106 51154835749780938063494550800758810187363516416
1107 36941985934357437047022604492715206764846981161
1108 23283425512238934591146406988352367380452605952
1109 12728774820398062997913655505284548385818450521
1110 5985658063072168391575290470464300428103254016
1111 2394920077145099489015433590464169310068099681
1112 804027279828380121707745433924203847616561152
1113 222524832006779212064720147914065319479198401
1114 49649267278828499286763076480102880526729216
1115 8681181082014928433382289332878161054747001
1116 1147351381279808428229518389396818888753152
1117 109413751399214838988906427384187051395081
1118 7085046615366531274714945344508857942016
1119 287385592415920062927461220100879243121
1120 6542235558954168364644183880291581952
1121 71626530704175117659878538640320561
1122 300768627123984016519227208892416
1123 341060513219557583783895828041
1124 58028439341506598432407552
1125 492385451091805616441
1126 17592186044416
1127 1
1128 1
1129 35184372088832
1130 1477156353275416849322
1131 232113757366017597636608000
1132 1705302565988368929787966781000
1133 1804611762743904099143950555676672
1134 501385783141328979368382353558112032
1135 52338001437254989823697314018597273600
1136 2586511261392240540695302794543483574400
1137 70855372971667837101774078370759848230912
1138 1203817389628159209859849170488696275016192
1139 13776011981665799161622332407314887422771200
1140 112994667349926538570619330523565669179852800
1141 696747990599172141560392943515851284233060352
1142 3351903491058116920757056595193874738922135552
1143 12953101427459682589121908084414893276318924800
1144 41148298255727068686034423761483795259884339200
1145 109444461109717376838433683632214917050366164992
1146 247300735564209397316186134790199265940055130112
1147 480217247407683076262161150136393369959949926400
1148 808560266090337350443549225674844800173382041600
1149 1188464158688721802197242959641244179838200184832
1150 1532388380132933587515333784839597243633470799872
1151 1738702291581146445556466702561791279002288128000
1152 1738702291581146445556466702561791279002288128000
1153 1532388380132933587515333784839597243633470799872
1154 1188464158688721802197242959641244179838200184832
1155 808560266090337350443549225674844800173382041600
1156 480217247407683076262161150136393369959949926400
1157 247300735564209397316186134790199265940055130112
1158 109444461109717376838433683632214917050366164992
1159 41148298255727068686034423761483795259884339200
1160 12953101427459682589121908084414893276318924800
1161 3351903491058116920757056595193874738922135552
1162 696747990599172141560392943515851284233060352
1163 112994667349926538570619330523565669179852800
1164 13776011981665799161622332407314887422771200
1165 1203817389628159209859849170488696275016192
1166 70855372971667837101774078370759848230912
1167 2586511261392240540695302794543483574400
1168 52338001437254989823697314018597273600
1169 501385783141328979368382353558112032
1170 1804611762743904099143950555676672
1171 1705302565988368929787966781000
1172 232113757366017597636608000
1173 1477156353275416849322
1174 35184372088832
1175 1
1176 1
1177 70368744177664
1178 4431469059826250547965
1179 928455029464052798360387584
1180 8526512829613587681545296827377
1181 10827670576463424594920877938704384
1182 3509700823049817588765609911390247965
1183 418704713291680919981100247705257508864
1184 23278887859706176428062372894228987123777
1185 708592984065756358776146249817465032802304
1186 13244386389007543485376120761763008650372765
1187 165390099531152994973930850719718311507001344
1188 1470463341667429932702802654238280460052340977
1189 9774380196232171747912412494966611258244071424
1190 50461165805388837310677698011281076845816906365
1191 208493890075527374592699295091339561013581185024
1192 706069465998505173854951452101212994915112638977
1193 1997443217648653858883167677114837176970844831744
1194 4792513512575399158688498513280356469611806328765
1195 9870811676594223993676413488971622344171825659904
1196 17618324511867279349279248205409367222167496017777
1197 27452057231828424457167198157295258394159443083264
1198 37543953967758261417974155148214388790432242959965
1199 45236065252379887152084265439090116413141217705984
1200 48124010785638111391015130534512671448817327277377
1201 45236065252379887152084265439090116413141217705984
1202 37543953967758261417974155148214388790432242959965
1203 27452057231828424457167198157295258394159443083264
1204 17618324511867279349279248205409367222167496017777
1205 9870811676594223993676413488971622344171825659904
1206 4792513512575399158688498513280356469611806328765
1207 1997443217648653858883167677114837176970844831744
1208 706069465998505173854951452101212994915112638977
1209 208493890075527374592699295091339561013581185024
1210 50461165805388837310677698011281076845816906365
1211 9774380196232171747912412494966611258244071424
1212 1470463341667429932702802654238280460052340977
1213 165390099531152994973930850719718311507001344
1214 13244386389007543485376120761763008650372765
1215 708592984065756358776146249817465032802304
1216 23278887859706176428062372894228987123777
1217 418704713291680919981100247705257508864
1218 3509700823049817588765609911390247965
1219 10827670576463424594920877938704384
1220 8526512829613587681545296827377
1221 928455029464052798360387584
1222 4431469059826250547965
1223 70368744177664
1224 1
1225 1
1226 140737488355328
1227 13294407179478751643894
1228 3713820117856176009069461504
1229 42632564147083167505542872904008
1230 64966023458780547569639616841515008
1231 24567907466651293650616248125461423904
1232 3349641917094937944006966399890037407744
1233 209511996285754127481786956064035568046208
1234 7086243874280533404131397854375825540907008
1235 145709806101725621879794087853423059849009664
1236 1985460765387334906924272495490867857125801984
1237 19132884748414109984535210855775845480979908608
1238 137080316077988937244731298717416493230439006208
1239 759293773891891487422642680234394657880723431424
1240 3353357463022525217785542957693622646786672820224
1241 12101777919912235711228238360947547274912139870208
1242 36395882761699679044526733172804711516864520388608
1243 92668619880390433189473684672378590592749561053184
1244 202286535327493295433836001964197460499265920958464
1245 382388449829882501621659495425359396587972036395008
1246 630880951822587838584307378061010649409447901790208
1247 913859884199470430876302400204291049662883188178944
1248 1167251950288004203334178078980973139016145598152704
1249 1318287633529397209197377498363333631102144644907008
1250 1318287633529397209197377498363333631102144644907008
1251 1167251950288004203334178078980973139016145598152704
1252 913859884199470430876302400204291049662883188178944
1253 630880951822587838584307378061010649409447901790208
1254 382388449829882501621659495425359396587972036395008
1255 202286535327493295433836001964197460499265920958464
1256 92668619880390433189473684672378590592749561053184
1257 36395882761699679044526733172804711516864520388608
1258 12101777919912235711228238360947547274912139870208
1259 3353357463022525217785542957693622646786672820224
1260 759293773891891487422642680234394657880723431424
1261 137080316077988937244731298717416493230439006208
1262 19132884748414109984535210855775845480979908608
1263 1985460765387334906924272495490867857125801984
1264 145709806101725621879794087853423059849009664
1265 7086243874280533404131397854375825540907008
1266 209511996285754127481786956064035568046208
1267 3349641917094937944006966399890037407744
1268 24567907466651293650616248125461423904
1269 64966023458780547569639616841515008
1270 42632564147083167505542872904008
1271 3713820117856176009069461504
1272 13294407179478751643894
1273 140737488355328
1274 1
1275 1
1276 281474976710656
1277 39883221538436254931681
1278 14855280471424633667533668352
1279 213162820732461524821163530821401
1280 389796140752683285418066399467667456
1281 171975360793071898790565565296815516201
1282 26797160601327025360240852316471638884352
1283 1885622005401409218192892555470703180203281
1284 70864951004771164685186574449083944068448256
1285 1603001868786083807741412739201023365976919121
1286 23833325002781160990165650931863711476615217152
1287 248912993914629048407640877548803857837139497961
1288 1921993278719964567405043158627365113919130566656
1289 11420323759450876500147947828543968279712115754841
1290 53898518132396090756969631982919196882688647626752
1291 207214003670504805986708907471068324864227508225441
1292 662235860546357806824554045088236968769798753222656
1293 1788333180800791029963412804105399363185558107863361
1294 4134585079421246840786920721234215034590860150833152
1295 8270478446052457382888485451607697975859460634225721
1296 14433062458492583903765213347147632268626489304416256
1297 22116352509985997833253501673963998847166705643804681
1298 29900523904449008470863133184684535266010776681316352
1299 35784480625995529051324429459823809095809145520058801
1300 37984555779218441022053396036291344311341140940947456
1301 35784480625995529051324429459823809095809145520058801
1302 29900523904449008470863133184684535266010776681316352
1303 22116352509985997833253501673963998847166705643804681
1304 14433062458492583903765213347147632268626489304416256
1305 8270478446052457382888485451607697975859460634225721
1306 4134585079421246840786920721234215034590860150833152
1307 1788333180800791029963412804105399363185558107863361
1308 662235860546357806824554045088236968769798753222656
1309 207214003670504805986708907471068324864227508225441
1310 53898518132396090756969631982919196882688647626752
1311 11420323759450876500147947828543968279712115754841
1312 1921993278719964567405043158627365113919130566656
1313 248912993914629048407640877548803857837139497961
1314 23833325002781160990165650931863711476615217152
1315 1603001868786083807741412739201023365976919121
1316 70864951004771164685186574449083944068448256
1317 1885622005401409218192892555470703180203281
1318 26797160601327025360240852316471638884352
1319 171975360793071898790565565296815516201
1320 389796140752683285418066399467667456
1321 213162820732461524821163530821401
1322 14855280471424633667533668352
1323 39883221538436254931681
1324 281474976710656
1325 1