0 1
1 1
2 1
3 1
4 6
5 1
6 1
7 19
8 19
9 1
10 1
11 68
12 134
13 68
14 1
15 1
16 261
17 778
18 778
19 261
20 1
21 1
22 1030
23 4111
24 6164
25 4111
26 1030
27 1
28 1
29 4103
30 20501
31 40995
32 40995
33 20501
34 4103
35 1
36 1
37 16392
38 98332
39 245816
40 327750
41 245816
42 98332
43 16392
44 1
45 1
46 65545
47 458788
48 1376340
49 2293886
50 2293886
51 1376340
52 458788
53 65545
54 1
55 1
56 262154
57 2097197
58 7340152
59 14680274
60 18350332
61 14680274
62 7340152
63 2097197
64 262154
65 1
66 1
67 1048587
68 9437239
69 37748901
70 88080714
71 132121038
72 132121038
73 88080714
74 37748901
75 9437239
76 1048587
77 1
78 1
79 4194316
80 41943106
81 188743900
82 503316975
83 880804632
84 1056965532
85 880804632
86 503316975
87 188743900
88 41943106
89 4194316
90 1
91 1
92 16777229
93 184549454
94 922747166
95 2768241355
96 5536482567
97 7751075508
98 7751075508
99 5536482567
100 2768241355
101 922747166
102 184549454
103 16777229
104 1
105 1
106 67108878
107 805306459
108 4429185388
109 14763951081
110 33218889682
111 53150223291
112 62008593768
113 53150223291
114 33218889682
115 14763951081
116 4429185388
117 805306459
118 67108878
119 1
120 1
121 268435471
122 3489661033
123 20937966023
124 76772541781
125 191931354043
126 345476436877
127 460635248931
128 460635248931
129 345476436877
130 191931354043
131 76772541781
132 20937966023
133 3489661033
134 268435471
135 1
136 1
137 1073741840
138 15032385656
139 97710506544
140 390842025756
141 1074815570192
142 2149631139656
143 3224446708912
144 3685081952838
145 3224446708912
146 2149631139656
147 1074815570192
148 390842025756
149 97710506544
150 15032385656
151 1073741840
152 1
153 1
154 4294967313
155 64424509576
156 450971566760
157 1954210122060
158 5862630365228
159 12897786802264
160 21496311335928
161 27638114574070
162 27638114574070
163 21496311335928
164 12897786802264
165 5862630365228
166 1954210122060
167 450971566760
168 64424509576
169 4294967313
170 1
171 1
172 17179869202
173 274877907097
174 2061584302896
175 9620726746100
176 31267361923448
177 75041668614276
178 137576392457296
179 196537703508718
180 221104916446700
181 196537703508718
182 137576392457296
183 75041668614276
184 31267361923448
185 9620726746100
186 2061584302896
187 274877907097
188 17179869202
189 1
190 1
191 68719476755
192 1168231104683
193 9345848837065
194 46729244184356
195 163552354643308
196 425236122069500
197 850472244135124
198 1336456383637310
199 1670570479544538
200 1670570479544538
201 1336456383637310
202 850472244135124
203 425236122069500
204 163552354643308
205 46729244184356
206 9345848837065
207 1168231104683
208 68719476755
209 1
210 1
211 274877906964
212 4947802325182
213 42056319763572
214 224300372071149
215 841126395264144
216 2355153906734952
217 5102833464585936
218 8747714510711826
219 12028107452223512
220 13364563835802036
221 12028107452223512
222 8747714510711826
223 5102833464585936
224 2355153906734952
225 841126395264144
226 224300372071149
227 42056319763572
228 4947802325182
229 274877906964
230 1
231 1
232 1099511627797
233 20890720927954
234 188016488351026
235 1065426767320929
236 4261707069280125
237 12785121207833592
238 29831949484934712
239 55402191900580578
240 83103287850859562
241 101570685151044044
242 101570685151044044
243 83103287850859562
244 55402191900580578
245 29831949484934712
246 12785121207833592
247 4261707069280125
248 1065426767320929
249 188016488351026
250 20890720927954
251 1099511627797
252 1
253 1
254 4398046511126
255 87960930222311
256 835628837111300
257 5013773022665875
258 21308535346325214
259 68187313108231029
260 170468282770561584
261 340936565541101850
262 554021919004268300
263 738695892005674486
264 812565481206236056
265 738695892005674486
266 554021919004268300
267 340936565541101850
268 170468282770561584
269 68187313108231029
270 21308535346325214
271 5013773022665875
272 835628837111300
273 87960930222311
274 4398046511126
275 1
276 1
277 17592186044439
278 369435906932989
279 3694359069329131
280 23397607439082135
281 105289233475863409
282 357983393817922131
283 954622383514434981
284 2045619393245182794
285 3579833938179029030
286 5170871244036338946
287 6205045492843585934
288 6205045492843585934
289 5170871244036338946
290 3579833938179029030
291 2045619393245182794
292 954622383514434981
293 357983393817922131
294 105289233475863409
295 23397607439082135
296 3694359069329131
297 369435906932989
298 17592186044439
299 1
300 1
301 70368744177688
302 1548112371908884
303 16255179905042408
304 108367866033613186
305 514747363659654664
306 1853090509174738372
307 5250423109328390136
308 12000967107036264687
309 22501813325692924784
310 35002820728855588136
311 45503666947512211088
312 49640363942740575004
313 45503666947512211088
314 35002820728855588136
315 22501813325692924784
316 12000967107036264687
317 5250423109328390136
318 1853090509174738372
319 514747363659654664
320 108367866033613186
321 16255179905042408
322 1548112371908884
323 70368744177688
324 1
325 1
326 281474976710681
327 6473924464345388
328 71213169107798268
329 498492183754584426
330 2492460918772912010
331 9471351491337040844
332 28414054474011071932
333 69005560865455374567
334 138011121730910628959
335 230018536218184245400
336 322025950705457824696
337 380576123560995543468
338 380576123560995543468
339 322025950705457824696
340 230018536218184245400
341 138011121730910628959
342 69005560865455374567
343 28414054474011071932
344 9471351491337040844
345 2492460918772912010
346 498492183754584426
347 71213169107798268
348 6473924464345388
349 281474976710681
350 1
351 1
352 1125899906842650
353 27021597764223301
354 310748374288566824
355 2278821411449485926
356 11963812410109788404
357 47855249640439120726
358 151541623861390477704
359 389678461357861099171
360 828066730385454640454
361 1472118631796363562231
362 2208177947694545101904
363 2810408297065784499556
364 3044608988487933145944
365 2810408297065784499556
366 2208177947694545101904
367 1472118631796363562231
368 828066730385454640454
369 389678461357861099171
370 151541623861390477704
371 47855249640439120726
372 11963812410109788404
373 2278821411449485926
374 310748374288566824
375 27021597764223301
376 1125899906842650
377 1
378 1
379 4503599627370523
380 112589990684262751
381 1351079888211151725
382 10358279142952158350
383 56970535286236855130
384 239276248202194748490
385 797587494007315729630
386 2164880340876999647275
387 4870980766973248898025
388 9200741448727247501885
389 14721186317963595542855
390 20074344979041266254260
391 23420069142214810407100
392 23420069142214810407100
393 20074344979041266254260
394 14721186317963595542855
395 9200741448727247501885
396 4870980766973248898025
397 2164880340876999647275
398 797587494007315729630
399 239276248202194748490
400 56970535286236855130
401 10358279142952158350
402 1351079888211151725
403 112589990684262751
404 4503599627370523
405 1
406 1
407 18014398509482012
408 468374361246531962
409 5854679515581648076
410 46837436124653178875
411 269315257716755759080
412 1184987133953725284260
413 4147454968838038360360
414 11849871339537252183305
415 28143444431400973460500
416 56286888862801946230310
417 95687711066763307756420
418 139182125188019355923195
419 173977656485024194318960
420 187360553137718362907000
421 173977656485024194318960
422 139182125188019355923195
423 95687711066763307756420
424 56286888862801946230310
425 28143444431400973460500
426 11849871339537252183305
427 4147454968838038360360
428 1184987133953725284260
429 269315257716755759080
430 46837436124653178875
431 5854679515581648076
432 468374361246531962
433 18014398509482012
434 1
435 1
436 72057594037927965
437 1945555039024054678
438 25292215507312709190
439 210768462560939236551
440 1264610775365635395555
441 5817209566681922748300
442 21329768411167049896140
443 63989305233501149298225
444 159973263083752872530205
445 337721333176811618673210
446 607898399718260912155050
447 939479345019130499030655
448 1252639126692173997376875
449 1445352838490969996227560
450 1445352838490969996227560
451 1252639126692173997376875
452 939479345019130499030655
453 607898399718260912155050
454 337721333176811618673210
455 159973263083752872530205
456 63989305233501149298225
457 21329768411167049896140
458 5817209566681922748300
459 1264610775365635395555
460 210768462560939236551
461 25292215507312709190
462 1945555039024054678
463 72057594037927965
464 1
465 1
466 288230376151711774
467 8070450532247929267
468 108951082185347043292
469 944242712273007700749
470 5901516951706298100906
471 28327281368190230794095
472 108587911911395884470360
473 341276294578672779218685
474 895850273269016044392270
475 1990778385042257874678615
476 3782478931580289959431140
477 6189510978949565385263145
478 8768473886845217626350570
479 10791967860732575538149715
480 11562822707927759504467920
481 10791967860732575538149715
482 8768473886845217626350570
483 6189510978949565385263145
484 3782478931580289959431140
485 1990778385042257874678615
486 895850273269016044392270
487 341276294578672779218685
488 108587911911395884470360
489 28327281368190230794095
490 5901516951706298100906
491 944242712273007700749
492 108951082185347043292
493 8070450532247929267
494 288230376151711774
495 1
496 1
497 1152921504606847007
498 33434723633598562769
499 468086130870379876751
500 4212775177833418881769
501 27383038655917222696887
502 136915193279586113371161
503 547660773118344453169095
504 1799456825960274631090005
505 4948506271390755233963595
506 11546514633245095543227045
507 23093029266490191082422075
508 39887959642119420955415565
509 59831939463179131427695635
510 78241766990311171862453565
511 89419162274641339268849955
512 89419162274641339268849955
513 78241766990311171862453565
514 59831939463179131427695635
515 39887959642119420955415565
516 23093029266490191082422075
517 11546514633245095543227045
518 4948506271390755233963595
519 1799456825960274631090005
520 547660773118344453169095
521 136915193279586113371161
522 27383038655917222696887
523 4212775177833418881769
524 468086130870379876751
525 33434723633598562769
526 1152921504606847007
527 1
528 1
529 4611686018427387936
530 138350580552821637616
531 2006083418015913743200
532 18723445234815194926200
533 126383255335002565710496
534 657192927742013341553616
535 2738303865591722256063456
536 9388470396314476305481500
537 26991852389404119376068000
538 65980083618543402915225840
539 138558175598941146115523040
540 251923955634438447473972040
541 398879596421194208490324000
542 552294825813961211746290000
543 670643717059810042828045920
544 715353298197130712347558470
545 670643717059810042828045920
546 552294825813961211746290000
547 398879596421194208490324000
548 251923955634438447473972040
549 138558175598941146115523040
550 65980083618543402915225840
551 26991852389404119376068000
552 9388470396314476305481500
553 2738303865591722256063456
554 657192927742013341553616
555 126383255335002565710496
556 18723445234815194926200
557 2006083418015913743200
558 138350580552821637616
559 4611686018427387936
560 1
561 1
562 18446744073709551649
563 571849066284996100624
564 8577735994274941506896
565 82918114611324434554840
566 580426802279271041834776
567 3134304732308063625733744
568 13581987173334942377652144
569 48507097047624794204527356
570 145521291142874382610496700
571 371887744031790088887492240
572 818153036869938195542385360
573 1561928524933518373293528360
574 2603214208222530622137684840
575 3804697688940621678490028400
576 4891754171495085015185868720
577 5543988061027763017202008230
578 5543988061027763017202008230
579 4891754171495085015185868720
580 3804697688940621678490028400
581 2603214208222530622137684840
582 1561928524933518373293528360
583 818153036869938195542385360
584 371887744031790088887492240
585 145521291142874382610496700
586 48507097047624794204527356
587 13581987173334942377652144
588 3134304732308063625733744
589 580426802279271041834776
590 82918114611324434554840
591 8577735994274941506896
592 571849066284996100624
593 18446744073709551649
594 1
595 1
596 73786976294838206498
597 2361183241434822607409
598 36598340242239750412128
599 365983402422397504107816
600 2653379667562381904723696
601 14858926138349338666239368
602 66865167622572023997404704
603 248356336883838946274249388
604 776113552761996707102742456
605 2069636140698657885598571340
606 4760163123606913136861217120
607 9520326247213826273698592760
608 16660570932624195978940901520
609 25631647588652609198334926040
610 34785807441742826769135685920
611 41742968930091392122939623510
612 44351904488222104130615247180
613 41742968930091392122939623510
614 34785807441742826769135685920
615 25631647588652609198334926040
616 16660570932624195978940901520
617 9520326247213826273698592760
618 4760163123606913136861217120
619 2069636140698657885598571340
620 776113552761996707102742456
621 248356336883838946274249388
622 66865167622572023997404704
623 14858926138349338666239368
624 2653379667562381904723696
625 365983402422397504107816
626 36598340242239750412128
627 2361183241434822607409
628 73786976294838206498
629 1
630 1
631 295147905179352825891
632 9739880870918643253843
633 155838093934698292058513
634 1610326970658549017922696
635 12077452279939117634352152
636 70049223223646882278982776
637 326896375043685450634402728
638 1260886018025643881016008908
639 4097879558583342613296144996
640 11382998773842618370254516996
641 27319197057222284088587476140
642 57121957483282957639735884120
643 104723588719352089006128963720
644 169168874085107220702143432040
645 241669820121581743860138618360
646 306115105487336875556121450870
647 344379493673253985000606779810
648 344379493673253985000606779810
649 306115105487336875556121450870
650 241669820121581743860138618360
651 169168874085107220702143432040
652 104723588719352089006128963720
653 57121957483282957639735884120
654 27319197057222284088587476140
655 11382998773842618370254516996
656 4097879558583342613296144996
657 1260886018025643881016008908
658 326896375043685450634402728
659 70049223223646882278982776
660 12077452279939117634352152
661 1610326970658549017922696
662 155838093934698292058513
663 9739880870918643253843
664 295147905179352825891
665 1
666 1
667 1180591620717411303460
668 40140115104391984317046
669 662311899222467741228004
670 7064660258372989239748121
671 54751117002390666607968416
672 328506702014343999647496336
673 1587782393069329331628498976
674 6351129572277317326510865524
675 21435062306435945976966185776
676 61923513329703843933440087400
677 154808783324259609833565556656
678 337764618162020966909538407940
679 647382184810540186576527022560
680 1095569851217837238821700691440
681 1643354776826755858232424493920
682 2191139702435674477643116660590
683 2601978396642363442201120432920
684 2755035949386031879977628832580
685 2601978396642363442201120432920
686 2191139702435674477643116660590
687 1643354776826755858232424493920
688 1095569851217837238821700691440
689 647382184810540186576527022560
690 337764618162020966909538407940
691 154808783324259609833565556656
692 61923513329703843933440087400
693 21435062306435945976966185776
694 6351129572277317326510865524
695 1587782393069329331628498976
696 328506702014343999647496336
697 54751117002390666607968416
698 7064660258372989239748121
699 662311899222467741228004
700 40140115104391984317046
701 1180591620717411303460
702 1
703 1
704 4722366482869645213733
705 165282826900437582480026
706 2809808057307438902156890
707 30907888630381827923706365
708 247263109043054623389558457
709 1533031276066938665014884656
710 7665156380334693325073094832
711 31755647861386586632441633940
712 111144767514853053213534994340
713 333434302544559159640580102296
714 866929186615853815065457599768
715 1970293605945122306966858409396
716 3940587211890244613933574320100
717 6971808144113509701574589595600
718 10955698512178372388188408142160
719 15337977917049721343463537294030
720 19172472396312151679329232267910
721 21428057384113581288661979166300
722 21428057384113581288661979166300
723 19172472396312151679329232267910
724 15337977917049721343463537294030
725 10955698512178372388188408142160
726 6971808144113509701574589595600
727 3940587211890244613933574320100
728 1970293605945122306966858409396
729 866929186615853815065457599768
730 333434302544559159640580102296
731 111144767514853053213534994340
732 31755647861386586632441633940
733 7665156380334693325073094832
734 1533031276066938665014884656
735 247263109043054623389558457
736 30907888630381827923706365
737 2809808057307438902156890
738 165282826900437582480026
739 4722366482869645213733
740 1
741 1
742 18889465931478580854822
743 680020773533228910772927
744 11900363536831505938522356
745 134870786750757067303231575
746 1112683990693745805251553462
747 7121177540439973153609490409
748 36792750625606527960314057184
749 157683216966885119829912204612
750 571601661504958559383417478200
751 1778316280237648851415042185276
752 4801453956641651898820540841392
753 11348891170243904488121141611212
754 23643523271341467683585486067096
755 43649581424015017262003647000500
756 71710026625167528359005577091360
757 105174705716912374926541061821470
758 138041801253447492091084734817620
759 162402119121702931871864111735010
760 171424459072908650309189797539000
761 162402119121702931871864111735010
762 138041801253447492091084734817620
763 105174705716912374926541061821470
764 71710026625167528359005577091360
765 43649581424015017262003647000500
766 23643523271341467683585486067096
767 11348891170243904488121141611212
768 4801453956641651898820540841392
769 1778316280237648851415042185276
770 571601661504958559383417478200
771 157683216966885119829912204612
772 36792750625606527960314057184
773 7121177540439973153609490409
774 1112683990693745805251553462
775 134870786750757067303231575
776 11900363536831505938522356
777 680020773533228910772927
778 18889465931478580854822
779 1
780 1
781 75557863725914323419175
782 2795640957858829966508773
783 50321537241458939397153715
784 587084601150354292966768971
785 4990219109778011490217412877
786 32935446124534875835434387615
787 175655712664186004455648047561
788 777903870369966591160720475940
789 2917139513887374716852682985852
790 9399671766970429643191931417716
791 26319080947517203000937303938540
792 64601380507542225547754997418108
793 139969657766341488686802143436900
794 269172418781425939782311278757196
795 461438432196730182483961473845460
796 707538929368319613142073421868350
797 972866027881439468070350123202930
798 1201775681500601695851608308778550
799 1335306312778446328724008867302810
800 1335306312778446328724008867302810
801 1201775681500601695851608308778550
802 972866027881439468070350123202930
803 707538929368319613142073421868350
804 461438432196730182483961473845460
805 269172418781425939782311278757196
806 139969657766341488686802143436900
807 64601380507542225547754997418108
808 26319080947517203000937303938540
809 9399671766970429643191931417716
810 2917139513887374716852682985852
811 777903870369966591160720475940
812 175655712664186004455648047561
813 32935446124534875835434387615
814 4990219109778011490217412877
815 587084601150354292966768971
816 50321537241458939397153715
817 2795640957858829966508773
818 75557863725914323419175
819 1
820 1
821 302231454903657293676584
822 11484795286338977159709452
823 212468712797271077454620312
824 2549624553567252929455416574
825 22309214843713463132734753368
826 151702660937251549302595686828
827 834364635154883521164273810024
828 3814238332136610382465243379949
829 14780173537029365232052793530528
830 49267245123431217440175914632688
831 142875010857950530576510006020704
832 363681845820237714194752444866152
833 818284153095534856938192463751392
834 1636568306191069713876384067986864
835 2922443403912624489064970334375456
836 4675909446260199182503951026550290
837 6721619828999036324849427983148720
838 8698566837528164655687493587140520
839 10148327977116192098302074857100240
840 10682450502227570629791657398836020
841 10148327977116192098302074857100240
842 8698566837528164655687493587140520
843 6721619828999036324849427983148720
844 4675909446260199182503951026550290
845 2922443403912624489064970334375456
846 1636568306191069713876384067986864
847 818284153095534856938192463751392
848 363681845820237714194752444866152
849 142875010857950530576510006020704
850 49267245123431217440175914632688
851 14780173537029365232052793530528
852 3814238332136610382465243379949
853 834364635154883521164273810024
854 151702660937251549302595686828
855 22309214843713463132734753368
856 2549624553567252929455416574
857 212468712797271077454620312
858 11484795286338977159709452
859 302231454903657293676584
860 1
861 1
862 1208925819614629174706217
863 47148106964970537813541684
864 895814032334440218457287076
865 11048373065458096027639843734
866 99435357589122864248758431574
867 696047503123860049741308271620
868 3944269184368540281867410541588
869 18594411869165975614517782115157
870 74377647476663902458071096611213
871 256189674641842330688911469354640
872 768569023925526992066734204227664
873 2026227426712752979085026107582664
874 4727863995663090284531726774241096
875 9819409837146418283258200406494864
876 18236046840414776811765227312624592
877 30393411400691294686275376211362866
878 45590117101036942029413061285354690
879 61680746666108803922147079943235160
880 75387579258577427015957539788952440
881 83323113917375050912374121636933380
882 83323113917375050912374121636933380
883 75387579258577427015957539788952440
884 61680746666108803922147079943235160
885 45590117101036942029413061285354690
886 30393411400691294686275376211362866
887 18236046840414776811765227312624592
888 9819409837146418283258200406494864
889 4727863995663090284531726774241096
890 2026227426712752979085026107582664
891 768569023925526992066734204227664
892 256189674641842330688911469354640
893 74377647476663902458071096611213
894 18594411869165975614517782115157
895 3944269184368540281867410541588
896 696047503123860049741308271620
897 99435357589122864248758431574
898 11048373065458096027639843734
899 895814032334440218457287076
900 47148106964970537813541684
901 1208925819614629174706217
902 1
903 1
904 4835703278458516698824746
905 193428131138340667952989021
906 3771848557197643025083280600
907 47776748391170144984388187450
908 441934922618323841105590549228
909 3181931442851931655960251075418
910 18561266749969601326434794317848
911 90154724214138063585540416536425
912 371888237383319512290354177230050
913 1322269288474024932587925849534493
914 4099034794269477291022569852645088
915 11179185802553119884607008072890648
916 27016365689503373054466934971101200
917 58189095331238034271159550142256600
918 112221826710244780380093414859194976
919 194517832964424285992161914566785026
920 303934114006912946862752986001088756
921 429083455068582983806239503822996250
922 548273303698744923752417138602818000
923 634842772703809911713325104328721020
924 666584911339000407298991358321843720
925 634842772703809911713325104328721020
926 548273303698744923752417138602818000
927 429083455068582983806239503822996250
928 303934114006912946862752986001088756
929 194517832964424285992161914566785026
930 112221826710244780380093414859194976
931 58189095331238034271159550142256600
932 27016365689503373054466934971101200
933 11179185802553119884607008072890648
934 4099034794269477291022569852645088
935 1322269288474024932587925849534493
936 371888237383319512290354177230050
937 90154724214138063585540416536425
938 18561266749969601326434794317848
939 3181931442851931655960251075418
940 441934922618323841105590549228
941 47776748391170144984388187450
942 3771848557197643025083280600
943 193428131138340667952989021
944 4835703278458516698824746
945 1
946 1
947 19342813113834066795298859
948 793055337667196738607252359
949 15861106753343934772145041461
950 206194387793471152037885501970
951 1958846684037975944359912058918
952 14495465461881021988263348209222
953 86972792771286131929580084900722
954 434863963856430659647900408391553
955 1848171846389830303503576683299915
956 6776630103429377779513114355053823
957 21685216330974008894441965552705277
958 61112882387290388702518265686108152
959 152782205968225971756295662445422888
960 340821844082965629302505705316550120
961 681643688165931258605011405407836216
962 1226958638698676265489020522157472354
963 1993807787885348931419658338756548854
964 2932070276301983722675968134219195406
965 3909427035069311630234624168285961450
966 4732464305610219341862966090025401420
967 5205710736171241276049262694453813380
968 5205710736171241276049262694453813380
969 4732464305610219341862966090025401420
970 3909427035069311630234624168285961450
971 2932070276301983722675968134219195406
972 1993807787885348931419658338756548854
973 1226958638698676265489020522157472354
974 681643688165931258605011405407836216
975 340821844082965629302505705316550120
976 152782205968225971756295662445422888
977 61112882387290388702518265686108152
978 21685216330974008894441965552705277
979 6776630103429377779513114355053823
980 1848171846389830303503576683299915
981 434863963856430659647900408391553
982 86972792771286131929580084900722
983 14495465461881021988263348209222
984 1958846684037975944359912058918
985 206194387793471152037885501970
986 15861106753343934772145041461
987 793055337667196738607252359
988 19342813113834066795298859
989 1