1 1
2 1
3 2
4 1
5 5
6 4
7 1
8 9
9 19
10 8
11 1
12 14
13 55
14 65
15 16
16 1
17 20
18 125
19 285
20 211
21 32
22 1
23 27
24 245
25 910
26 1351
27 665
28 64
29 1
30 35
31 434
32 2380
33 5901
34 6069
35 2059
36 128
37 1
38 44
39 714
40 5418
41 20181
42 35574
43 26335
44 6305
45 256
46 1
47 54
48 1110
49 11130
50 58107
51 156660
52 204205
53 111645
54 19171
55 512
56 1
57 65
58 1650
59 21120
60 147147
61 563409
62 1144165
63 1132670
64 465751
65 58025
66 1024
67 1
68 77
69 2365
70 37620
71 337227
72 1740585
73 5088028
74 7997660
75 6129101
76 1921029
77 175099
78 2048
79 1
80 90
81 3289
82 63635
83 713427
84 4775628
85 19012708
86 43613856
87 54115061
88 32566534
89 7859215
90 527345
91 4096
92 1
93 104
94 4459
95 103103
96 1413412
97 11909898
98 61993360
99 195715520
100 359412053
101 357256900
102 170691885
103 31964205
104 1586131
105 8192
106 1
107 119
108 5915
109 161070
110 2650648
111 27457430
112 181092340
113 753655760
114 1925136213
115 2873141271
116 2314233285
117 885423630
118 129442951
119 4766585
120 16384
121 1
122 135
123 7700
124 243880
125 4744558
126 59265206
127 483124070
128 2564579160
129 8708038053
130 18274230975
131 22426222182
132 14770823340
133 4556561101
134 522538389
135 14316139
136 32768
137 1
138 152
139 9860
140 359380
141 8158878
142 120944460
143 1194306542
144 7878943930
145 34353829653
146 96646573452
147 168620069982
148 171754378614
149 93181501141
150 23305343894
151 2104469695
152 42981185
153 65536
154 1
155 170
156 12444
157 517140
158 13549578
159 235168752
160 2766584522
161 22210622434
162 121022212883
163 440184869982
164 1038439231050
165 1520714938470
166 1295462151439
167 582394350740
168 118631189165
169 8460859965
170 129009091
171 131072
172 1
173 189
174 15504
175 728688
176 21823818
177 438412422
178 6058947050
179 58176221220
180 387549682091
181 1771429211695
182 5440287930870
183 10866668017920
184 13461181659199
185 9650629410813
186 3612997293605
187 601616805790
188 33972448951
189 387158345
190 262144
191 1
192 209
193 19095
194 1007760
195 34211514
196 787593510
197 12635133380
198 143001479920
199 1143840557951
200 6422025396787
201 24926009259515
202 65269547326620
203 111261193820479
204 117340082684405
205 71167403169296
206 22279600567420
207 3042056477901
208 136276954149
209 1161737179
210 524288
211 1
212 230
213 23275
214 1370565
215 52351194
216 1369189248
217 25236629540
218 332528480620
219 3145861276831
220 21291952650150
221 101990314020959
222 339455649181285
223 763956667086679
224 1118690827068716
225 1009888064644536
226 520451422752492
227 136719659882421
228 15346559343654
229 546269553775
230 3485735825
231 1048576
232 1
233 252
234 28105
235 1836065
236 78391929
237 2311510740
238 48512846756
239 736314553260
240 8133788486131
241 65334010525784
242 378785698472909
243 1563339417432793
244 4497968808080814
245 8758257497935506
246 11078105508262980
247 8599555939908780
248 3779879619149865
249 835664518638180
250 77279066272045
251 2188563950925
252 10458256051
253 2097152
254 1
255 275
256 33649
257 2426270
258 115113229
259 3800957391
260 90120040076
261 1561032948112
262 19914821338291
263 187340837817749
264 1293461845833885
265 6487553497580610
266 23258041817274330
267 58235914386824460
268 98660680487618040
269 108302505514275600
270 72576327138420105
271 27294821852687235
272 5091266178101125
273 388583895311150
274 8764714059751
275 31376865305
276 4194304
277 1
278 299
279 39974
280 3166548
281 166064899
282 6103221971
283 162338230505
284 3183193669480
285 46452381456195
286 505977979230405
287 4103574413100120
288 24596019339255000
289 107596237285822260
290 337332416194116420
291 739255738742687100
292 1094909310390456000
293 1047298876766900505
294 607905438960048075
295 196155019146911770
296 30936180963917900
297 1951684190615501
298 35090233104309
299 94134790219
300 8388608
301 1
302 324
303 47150
304 4085950
305 235728955
306 9590584850
307 284402669925
308 6267620049075
309 103749867506835
310 1295668463985720
311 12199222080786600
312 86149635535756800
313 451940508035392260
314 1736083500909805800
315 4787244733072084140
316 9226722436560014100
317 11996391980671460505
318 10033595329862152620
319 5059398530827296370
320 1404021314992300290
321 187568769974122901
322 9793511186181814
323 140455067207455
324 282412759265
325 16777216
326 1
327 350
328 55250
329 5217550
330 329705805
331 14776621860
332 485804951775
333 11955673447575
334 222834648439260
335 3163166079108750
336 34225585968543840
337 281337188828342400
338 1744185041071744260
339 8063250613405297440
340 27356330244899559540
341 66673659233425023780
342 113490338782831615605
343 129997515136576757670
344 95361756499586669950
345 41879209561610671250
346 10015717974920224931
347 1135206131030919220
348 49108010998116525
349 562102681589085
350 847255055011
351 33554432
352 1
353 377
354 64350
355 6598800
356 454927005
357 22359855375
358 810890632695
359 22157577434850
360 461948117390760
361 7397024399454690
362 91162575392501340
363 863172150293587680
364 6245580062325222660
365 34226026229481461340
366 140241838832573723700
367 422305952417119297800
368 913574249583931900965
369 1378391241747724529325
370 1395336907865354246650
371 900135018057890700800
372 345049394467805594931
373 71245231955472493737
374 6860344797183631845
375 246102157672171710
376 2249257981411351
377 2541798719465
378 67108864
379 1
380 405
381 74529
382 8271900
383 619897005
384 33278103495
385 1325167306320
386 39997171354140
387 927257243522610
388 16635986747269890
389 231706038982140450
390 2504098507358611800
391 20919506617316213220
392 134155307226685023900
393 653632232274795643800
394 2385691696073151429600
395 6403551631006482772365
396 12341282236754907340905
397 16557640567090324069225
398 14853504096711433167300
399 8446264556988821902131
400 2831640387697917253185
401 505576968485491088004
402 41408170940773962780
403 1232760046342269901
404 8999573724364869
405 7625463267259
406 134217728
407 1
408 434
409 85869
410 10284183
411 834966405
412 48775528620
413 2123841790200
414 70476019399500
415 1807195013313690
416 36108388861244700
417 564425773927538250
418 6906513248019280350
419 65993279749771225620
420 489786919721060648640
421 2800117147901756026200
422 12190175180195086086600
423 39803235376030602786765
424 95587453439839183381650
425 164653027408149212160085
426 196987550334704997928775
427 156981305524103153575131
428 78848021400597314372364
429 23158700070068829113484
430 3580446950339211578808
431 249681785690986046581
432 6172799805435714374
433 36005920360726735
434 22876524019505
435 268435456
436 1
437 464
438 98455
439 12688515
440 1112639346
441 70484655150
442 3343230005700
443 121448222364300
444 3428143459502190
445 75866679154145880
446 1322701940013676950
447 18195028726570045350
448 197217031462137552270
449 1677665955216942709800
450 11126494783159787053080
451 56992049546623182505800
452 222655863078956894085765
453 652832748704267622396360
454 1407289922126058596121535
455 2172823879232495543849795
456 2323844359205858130791656
457 1648661076641628850123674
458 732790892675444658464760
459 188850047510889844486680
460 25312810438065467098237
461 1504263513951351993860
462 30900004947539298605
463 144046557966926445
464 68629840493971
465 536870912
466 1
467 495
468 112375
469 15543710
470 1467917766
471 100525917492
472 5175831039600
473 205028972506800
474 6342900796245390
475 154713978722696250
476 2991768881404886310
477 45971769466857261300
478 561117605993538459270
479 5424789552997556202930
480 41324481977064755829480
481 246142460860339562408160
482 1134528655824927814178565
483 3992670694888621033682835
484 10546948403985805309670575
485 20467592866871257293429750
486 28397730909995804656989196
487 27210949027906068288831890
488 17219401659091733159701500
489 6783968081589891770669520
490 1536113190525184222991677
491 178693936580409621681519
492 9056481088655651261765
493 154644071295663419470
494 576254861708199751
495 205890058352825
496 1073741824
497 1
498 527
499 127720
500 18914960
501 1918685356
502 141627614940
503 7890030811884
504 339600579536400
505 11468625108915390
506 306943597832585610
507 6550190392026900060
508 111790684857764760120
509 1526524764797540946570
510 16647141672868325388330
511 144395483484018323685150
512 989983136447505167338800
513 5318950490450700375117285
514 22145129188087466060539875
515 70437008827315120814913100
516 168124870522672531628817800
517 294476438179322149471575946
518 367983719947855724172702242
519 316539840966058484336852290
520 178977984672507223367684520
521 62591825924834210159017357
522 12467599460781883405614935
523 1259914037151523003032398
524 54493530603229570990060
525 773796611340025297101
526 2305225336891151829
527 617671248800299
528 2147483648
529 1
530 560
531 144584
532 22874280
533 2486134156
534 197269490264
535 11855604030204
536 552631411457268
537 20298240176861790
538 593659225555470360
539 13916836740008954700
540 262445063874383461500
541 3985919831668365669210
542 48704161733616685266300
543 477338316941384831451750
544 3733497322643853317356650
545 23138646946505793387215685
546 112567287525749372437533720
547 424759075836714577783551100
548 1224680002932399343852514300
549 2648224625496737592275025146
550 4196177416279043667303189540
551 4732344480340327174409279194
552 3660916235299150551073059710
553 1852371672649906443835862557
554 575794032784289774836771148
555 101000709723406590247951878
556 8873891790663890592216846
557 327734980230717451237461
558 3871288282037017637334
559 9221519018813407615
560 1853015893884545
561 4294967296
562 1
563 594
564 163064
565 27500968
566 3195236836
567 271853514944
568 17576419247860
569 884588324302980
570 35219288286208026
571 1121413470153876900
572 28758317378895713700
573 596449145634598374300
574 10022156300779185283710
575 136394398030320729988920
576 1500125713347335222044050
577 13280263661471549946391650
578 94075096076739006416992035
579 529062932562853653407416050
580 2338402963774453909221624340
581 8020825216319832588389331900
582 21018424669482727750062739646
583 41271322173233369959153541584
584 59282650891967894849350743214
585 60449049999383076643984410038
586 42122450260940562505639519367
587 19099510759283354213195396718
588 5283147004782014563778892210
589 816879569577916612575831870
590 62444977514877951596755383
591 1970281169666341725062100
592 19365662929203901594285
593 36887929091147515005
594 5559051976620931
595 8589934592
596 1
597 629
598 183260
599 32882080
600 4075267812
601 370905856860
602 25732024696180
603 1394304482490920
604 59987761366691466
605 2072334253881493602
606 57915067602896513100
607 1315407080106991216800
608 24336935796009546266910
609 366903992948241991514250
610 4500802470014391281800290
611 44782903641765589609316700
612 359680369306170005344825035
613 2316489758020894775330264715
614 11861535749905819670555113240
615 47773675600485549045156945680
616 149351628130600049164292050046
617 356547692215474286210094636274
618 637081161317235074277500325390
619 831123511594965709685544071820
620 767511050253537482233452439823
621 482446463629629541775230109755
622 196278254597615556695732859390
623 48365202612616047686585861760
624 6597481534138210852203410343
625 439085123773812002902349781
626 11841052680927254251966885
627 96865202575110655486430
628 147557275416566680951
629 16677164519797385
630 17179869184
631 1
632 665
633 205275
634 39112920
635 5160376452
636 501314426844
637 37230106258840
638 2166265223376320
639 100422591358928146
640 3751991572148854650
641 113868092457696840354
642 2821198837782300557400
643 57222112798684326686910
644 950990452052471101920090
645 12939594307823957086628040
646 143800557982082197808923080
647 1300121345783247387140475735
648 9510097144144294882226765415
649 55874841152302820401830142825
650 261281319098790303115148984000
651 961504113338854382931960126606
652 2746173742305075072838767437010
653 5985296544549349367428919869500
654 9750259770036256749570548627280
655 11572116700988091708145525373483
656 9692579066672079328576659387631
657 5503189354523540516223264066695
658 2011147748588771614643914455660
659 441884305047682640031476166183
660 53218937396879498820529632525
661 3085436919097611274568415352
662 71143181288138636167287740
663 484473570150969844113101
664 590245778830786521189
665 50031510739261339
666 34359738368
667 1
668 702
669 229215
670 46297545
671 6490215732
672 671606849760
673 53272167917848
674 3320398517400360
675 165410548060217746
676 6664246721557770884
677 218923856477864770554
678 5895637334140115246958
679 130573282581024141179310
680 2381543272019579269092840
681 35763365157083263532710200
682 441411227062033210801368000
683 4463733621389055738936783495
684 36812645405592490012176755850
685 246076784035188718046365451125
686 1322903300992543890749921697675
687 5664567857117079839004641838606
688 19091743669065599582682089589312
689 49924076421430550532849198861660
690 99529707938276497261004346669780
691 148075753481495686202133206155403
692 160130096179517271534468489242910
693 121814138154588492459143176718267
694 62546230648347717293099819189305
695 20553361790935398786470620722783
696 4030177682826023259103815128172
697 428836936094133601838805475552
698 21669201614971417558146195204
699 427343561298982786847839541
700 2422958096533680007086694
701 2361033146833885346095
702 150094566577522385
703 68719476736
704 1
705 740
706 255189
707 54549285
708 8110629807
709 892274184648
710 75435193959928
711 5025107890771496
712 268342902099628906
713 11626563163364303264
714 412187011403040126190
715 12025505315520328822470
716 289755490602807252847176
717 5776448619126206939754900
718 95301946957572745260031200
719 1299731990832031535586412800
720 14616191843815819587368247495
721 135014785076151716268785992740
722 1019142337552631008302077323975
723 6244438981696318251677230720175
724 30799730575975413763253154094431
725 121053965097173036684765642684220
726 374483718795545743438444721879964
727 898314930681165305786591528456340
728 1641021372555643145117198406202103
729 2233190644920456878364333375418552
730 2203505388488313022407233536876097
731 1524315888503409626802817939808509
732 708561898922760289010568631805138
733 209563795592180011123810022356002
734 36700436081528342933773141629100
735 3452364690368040232268589999620
736 152111754866098905693871205969
737 2566484325890430401094123940
738 12117151515815233920779565
739 9444282681902118906765
740 450283768452043891
741 137438953472
742 1
743 779
744 283309
745 63991278
746 10074404067
747 1176146227893
748 105772516237960
749 7514469291449120
750 429146354604316778
751 19945193128452799350
752 760983906303969224110
753 23978928646208492481980
754 626469639437376459876336
755 13599846865402002766628652
756 245489611054854125693658600
757 3682280664771350167087192800
758 45809759623784576441442154695
759 471187197483915566778255685125
760 3989467609227968766215369164255
761 27646428070301569426020854523650
762 155688510209901778796797768497931
763 706248846040705898186575570478409
764 2553455090544660403764226290195924
765 7264538150205442944240151800415728
766 16014060263454288037702662861503543
767 26848511233255104055122309468450097
768 33468174417374709319507900792735825
769 30169885938851478918096853919197770
770 19000352560963675810644383909507246
771 8003744683742543190240064972212520
772 2132338392003328454171873365189120
773 333756289424123126636226864661520
774 27771029277810420763842591202929
775 1067348768388582770258192565723
776 15411023106858397640485523205
777 60595201861758071722804590
778 37777581011376927670951
779 1350851442795085145
780 274877906944
781 1
782 819
783 313690
784 74757020
785 12442081353
786 1538824774305
787 146937634214215
788 11110734843539760
789 677123841222137738
790 33677876475790936246
791 1379284893286006003960
792 46808445835327569205280
793 1321858570177422741853756
794 31140996769648543643166060
795 612685476420708200392632204
796 10065010552197557435122316400
797 137866776243068330618621974695
798 1570621428454745401372867397805
799 14826773151358026802115249922130
800 115414715473316882282758976137260
801 736263499686234736743235713494581
802 3820019050238741474122530940437029
803 15972183165318072469309162129285695
804 53226729780009330211996225023942360
805 139511208816946818089785243468570919
806 283073475448523712658364915252506785
807 436195842916201270146342542819487280
808 498724327782097409391207465017499320
809 411208869766032901745903484859078256
810 236007975415306652917972671886299472
811 90173529913171303546812588059526840
812 21657140209457407668354960516552720
813 3031577634094918560489884373156609
814 223235582990871948880998922189155
815 7486852401826937789447833483266
816 92526733843012143914635943820
817 303013786889801735541693901
818 151111674896950505768949
819 4052554603263162379
820 549755813888
821 1
822 860
823 346450
824 86990930
825 15282848113
826 1999181784366
827 202335326089195
828 16253552041037285
829 1054888825902489578
830 56022963236121481600
831 2456976940511315963832
832 89566277527193755328040
833 2726111945237249818012156
834 69474895304793803156924984
835 1484633385970867422401281884
836 26607518415556678845723385908
837 399557050600204823931802201095
838 5017290834531453666838416765180
839 52521687434271916435064067469450
840 456430497954551498731409724346250
841 3275387240099206146963933188514301
842 19281552543649670945730480923823230
843 92372564170092901951759780938026275
844 356698209921052707128870305480370565
845 1097592344857114761905717293899533399
846 2654764025336619620184714054218212408
847 4965371450092580672680181186859595840
848 7041661971525116461586345607309808520
849 7393349458715396633222807995104068736
850 5581723282373734375614717975054316800
851 2922269234896851138562484650695120504
852 1013565969254341746683293429171347960
853 219602979728668995244039489538683809
854 27507434289845138993289958280598636
855 1793371516328802528837439210996506
856 52500493546631576670049470326682
857 555463416844962665223357356821
858 1515220046123905628214238454
859 604450752142405286238175
860 12157664359545301025
861 1099511627776
862 1
863 902
864 381710
865 100848930
866 18675494383
867 2579930012660
868 276305052110737
869 23537623780248305
870 1623763147338794553
871 91889183316806127252
872 4305734727303324856632
873 168189539623555866170664
874 5502666548580256233181396
875 151258253661911297697289664
876 3499405349809887713952106420
877 68177253222740966672959278660
878 1117960047820235152766333620611
879 15405774150136779089065273993650
880 177953958297558258106024486598950
881 1716950996377077493172947343613050
882 13773288693053890617786356848478051
883 91340071825832206178937011071137852
884 497285167586735991812099880338314105
885 2204149493322910746164065924240896065
886 7874858333357116197354253098026574134
887 22411426232764685334487625344409813590
888 50096359880815114215820320108569206776
889 86487605173006407224469244597063341960
890 113018279031592143557017992104751196536
891 109088615704389287240734029906511279104
892 75484671905755398021553818326401238904
893 36080796788016555409433109237512794008
894 11368828641526428208760267210423511369
895 2223537231576535091433684853667436726
896 249360280124935053468447063736384230
897 14399472624177051807369563158298730
898 368058918243265999355569649643595
899 3334295721115899896968358379380
900 7576704681371670546357430445
901 2417815166233980690253725
902 36472994178147530851
903 2199023255552
904 1
905 945
906 419594
907 116499040
908 22709451583
909 3308274293597
910 374342392591817
911 33760910708345574
912 2471117603427733533
913 148720893473663936607
914 7429966960074733183200
915 310278785624565586439520
916 10884731816534043950642644
917 321840916667899240925912940
918 8037152959667226644870796340
919 169660008367227710377570364840
920 3026923138056982219609193423091
921 45590695441283128213756281750147
922 578504086201114514421721610433850
923 6165799953816033945823559508586800
924 54980112606103750453937093095191251
925 408125711766071690388023218586133025
926 2506766747755044527748714123903346849
927 12647138012644366574218163411345492270
928 51957848199815331120635571582844495434
929 172033734566549893084218434206914722136
930 453502032070579450236597576307945851396
931 938125723146863348893414686442739857152
932 1496819961799694659148525905657764667896
933 1804362801178271440596003911477779227144
934 1602725291767205419391830237017559146360
935 1017381531562836729689632747480728899760
936 444338390097725093121957578060577039465
937 127280652288367245387796624168326061785
938 22484732595890285967805295600410751490
939 2258641993748592533023393136785756800
940 115563839911659680458312074916033435
941 2579746723423977895385955905884545
942 20013351031376771052356507706725
943 37885941222024586712477405950
944 9671297137930100908545751
945 109418984733465848105
946 4398046511104
947 1
948 989
949 460229
950 134121988
951 27485912223
952 4216652356917
953 503365090042100
954 47985921626834620
955 3720271299636519771
956 237681127197062343795
957 12635198231652970964445
958 562897662267106514668320
959 21123931742144708303146804
960 670152334796988647346477548
961 18014221376372103113574097480
962 410774597157244509723694255040
963 7947063380706585820558734003451
964 130344543306878630362813697596695
965 1809452863115758976193141217687819
966 21206906195045011320788321379866900
967 209125111451504599099526080809861251
968 1727648414312561701282513452870723049
969 11893658118374693406673248151384406424
970 67796006463255346184689874137219122948
971 317547746465347029179217003221099833104
972 1211190698562856515496929865863804630816
973 3722142988835027418836747826239325571980
974 9101162300417293453152171059985765182280
975 17444957255296371590336575575184342239480
976 25753482189973385986972418402002013913480
977 28668167309441277028331888909184247553520
978 23455535616303712601175256065726556948800
979 13670298300414602579087183295310052736345
980 5459341333461068362851287560895250535365
981 1422571907767929985233568161451997431125
982 227105967952651452211076349140893271700
983 20443341783648992477668850305987844635
984 927090466016701421561882555234152025
985 18078240414999222038754047848898540
986 120117992129482650900851523646300
987 189439377407260863663295575501
988 38685297970705137100031109
989 328256958598444055419
990 8796093022208