1 0
2 6
3 30
4 126
5 1565
6 8190
7 131070
8 524286
9 7511964
10 89777599
11 2147483646
12 20166585982
13 840455563322
14 4787976306682
15 5519162753736
16 2617809209727498
17 334169564069012755
18 2305843009213693950
19 47306781863857413639
20 2209461660245802014590
21 6057341372018347528236
22 486916461740747726539782
23 6006242536613371693407282
24 618970019642690137449562110
25 22636376214371542481335783135
26 2298333403997659886321424938241
27 7766523840896859746595550484642
28 162259276829213363391578010288126
29 59603018699422507035058024562859
30 286922373671098831370635914799756
31 170141183460469231731687303715884105726
32 1758439677634808004646642261854439954069
33 11017336068022612239081364187398581223800
34 545600839311296216184495395141793057010087
35 315702195209699325408327413843240148383547612
36 285464458449492611783391881357674103794184796
37 130005378435431762946213513305129039463192973188
38 6125619702766210492639827412078875682807493704566
39 129591824206250291965567685478074229492214297750432
40 8264305874795040143013088142523656424139221871072043
41 587875130983278889050861382196728609284720001505688505
42 1125891625426042627306797496559535283170191926369169241
43 2326189806873507179264947434234272473014017211789450395989
44 274019057716821665134491059089499256427737746685081280563
45 163850107813103681546197171759354115243989027517165129662105
46 94259599851279592630047020769033118456738593683295141459830
47 42719618570333268830667268169917695931525929589421378291881247
48 3400165278509611602435939211718543184107245314567062388563283952059
49 73604651472006788015924902703534230269399177944987536653181880844255
50 543609802992507671386419676176832475952533420782810485393952424105013
51 11002246578627635584098351473207264886231691863578654964323625354572169
52 508155034188049592616180671090038940468150205833922179770165814472242723
53 1213982813755476748542794657658496056556759609640769410865064452309988836
54 2559406421688949379194605679858663575141087593096569103498336805415117862193
55 37912010207938437192741606119904315123014364869874654175066341228527222315865
56 6041591169022832409765200750597967928087747928573992952947611143107008516676024
57 33878443988225863713450619608846863354029000352332496810444958796457299623788501
58 1277721814464815128355068930436965420119678116950198437853890375792408134076366221
59 138989389504096008231225611004762496717955196226082064778220500139375811518768355706
60 805090190265517134545545305082367572896676981917080059780311953407578874150956850522
61 6294015220572948535784166628131109239136426578068235684503791767445450466075781556415
62 15906964041619548684342066908436081382227999585182130463122552601079461539700317881397351
63 36277489269805755471903042093218383312574890658727519181397559126211242324843278069927269161
64 1761388345279480688127479206012654341144234895888408558883459456038143229767173652941665349134
65 11359670585171994044957890611118468291352505283821062465366625882527771481700090006402753583920
66 97464052136177292146808251391349153271785522703788907780218150534340680852943360766869291468325
67 1478490749319622398601454219279633976060361576480049868182072975373231465422950235489549705671866213
68 184333745639514321600833857397560560187284770078243179985083834838989123445464288769257410238305953485
69 34709435256963575143734934167638805913783668562680205248854489012661854096575269451185907266108251882637
70 797745971640693230980173442788368986044722734901168078647284902498070452068807348825406627193168836341998
71 9988013270883634703075450174723382621569056784780157403679942834250889413185508280666652003798712304511380
72 613074201975751285689150075470413893009648371768652663157576765630354456858650633940178298596663912242083454
73 179471457580403700190427196669424452332928108865391015574745044192686704158532632554308584931168212091358339248
74 3990032291077354637563012649830263368457453194783998568138276019618082390874884852192212630088754694782779152960
75 449938818257517335224180687022067789424291204052531348975189155280557653094689439662713657042321758080096891308911
76 4804901479973918769293557647813988141315408246218860912262146825331724099915942234689927428590237986259406241744705
77 226970810329698012015973899033698044093417780357915808061475175980528596576435172801365714784739027567646877529245481
78 63421699430718875479909556658396924580993238454029724639750813263547919228781323798943400492164274241602695899628204411
79 2755117531219030662470794046063515007897582004137149954764868989537444517806359473455961256335624609662912913470739890809
80 584141638773255290482714703177186895274468140753911669973099621188752009409898591402573693599117833951898341995281694851411
81 99187669695546698504455973682510825624248064706025244151747224425652397342965971751724632216823238026621376533366424095014951
82 1087070710862543815811842899754426390713605944002039375461269383758474467647244327297012062243480284017690163256317782994864467
83 692914201137648885175587042052868221478236385667447647577165811214719944334176826855539901380483841372976632716240362745771757363
84 21599834868932267299321989495164069329371480960276054568676950702976675878553587595809658926124262719258454600442336923869334225376
85 892946328592699380757384761785747002327740287554497002566829417657644563032645698864615715956450924050239183253963214333631398225145
86 9359037918099806282500236206813755873671455917353952287406298447323884341501554745878991482553325575766341814432457477028676582902626
87 499556031722906265410148379497687064177241331443533475006221783019770867758974888547499298663110694921298565894154875044386804072575287
88 279994045082234398877856451898189704364354209985646396237666013864442068784753100836824226949563307448674648504663995908056450643354158872
89 1453150844384105395324079251040841911888055845095127669597557758805024010497078778913414810579997734949324501677361587241767476998611393096
90 13384798614415475855076747727692589022194484428901319427331108107870561977154123569591819268445997117731117113269380671509222480024210859668
91 248274876716193238391645859945446518256039234387519313328028843248011622345491630966731605380076977788940735541382393928591804677025161092647
92 1496064039988674210255544946924127116995910119395894318001795307136854882608491193084583786269347665200229270818841833319148998681781759094717278
93 84375692616546366780580534306290643655161120030958697319511998451918592538796317497260595726949354591667729597151879307458671021965374390101942773
94 1209667801395606998447261169018614087411929445967540159932060398877897334626229420589005466818592673924490373467791082950769161491346586183003589308
95 1048794521115455545745389697174991239576467934914415700238011204342731826421283378183025344393633364311827124213571971278165454124563587836710350679616
96 1033760821964000136705001821470913744543638917985452182435206099685966499152541376532725087210960251047662057708387334033408756397139834185279735868303
97 291866834787852287773944706651936620336635774641006837156999438301301760075127352086612903113643132902797795694634669731433316333415563452793571259882899
98 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057150
99 27086598109513780801684432951053394907521251690136132161492849378999604900270692815904345800092864650591327991447850993116224678634304353238324572813081956207
100 1387561728033208951272403715493353429047536494001261608921179960999168495752294578567342072996174703144421391406453218748233541433995094155176268688280838525549053