1 0
2 2
3 8
4 36
5 184
6 1110
7 7776
8 62216
9 559952
10 5599530
11 61594840
12 739138092
13 9608795208
14 134523132926
15 2017846993904
16 32285551902480
17 548854382342176
18 9879378882159186
19 187708198761024552
20 3754163975220491060
21 78837443479630312280
22 1734423756551866870182
23 39891746400692938014208
24 957401913616630512341016
25 23935047840415762808525424
26 622311243850809833021661050
27 16802403583971865491584848376
28 470467300351212233764375754556
29 13643551710185154779166896882152
30 409306551305554643375006906464590
31 12688503090472193944625214100402320
32 406032098895110206228006851212874272
33 13399059263538636805524226090024851008
34 455568014960313651387823687060844934306
35 15944880523610977798573829047129572700744
36 574015698849995200748657845696664617226820
37 21238580857449822427700340290776590837392376
38 807066072583093252252612931049510451820910326
39 31475576830740636837851904310930907621015502752
40 1259023073229625473514076172437236304840620110120
41 51619946002414644414077123069926688498465424514960
42 2168037732101415065391239168936920916935547829628362
43 93225622480360847811823284264287599428228556674019608
44 4101927389135877303720224507628654374842056493656862796
45 184586732511114478667410102843289446867892542214558825864
46 8490989695511266018700864730791314555923056941869705989790
47 399076515689029502878940642347191784128383676267876181520176
48 19155672753073416138189150832665205638162416460858056712968496
49 938627964900597390771268390800595076269958406582044778935456352
50 46931398245029869538563419540029753813497920329102238946772817650
51 2393501310496523346466734396541517444488393936784214186285413700200
52 124462068145819214016270188620158907113396484712779137686841512410452
53 6596489611728418342862319996868422077010013689777294297402600157754008
54 356210439033334590514565279830894792158540739247973892059740408518716486
55 19591574146833402478301090390699213568719740658638564063285722468529406784
56 1097128152222670538784861061879155959848305476883759587544000458237646779960
57 62536304676692220710737080527111889711353412182374296490008026119545866457776
58 3627105671248148801222750670572489603258497906577709196420465514933660254551066
59 213999234603640779272142289563776886592251376488084842588807465381085955018512952
60 12839954076218446756328537373826613195535082589285090555328447922865157301110777180
61 783237198649325252136040779803423404927640037946390523875035323294774595367757408040
62 48560706316258165632434528347812251105513682352676212480252190044276024912800959298542
63 3059324497924264434843375285912171819647361988218601386255887972789389569506460435808208
64 195796767867152923829976018298378996457431167245990488720376830258520932448413467891725376
65 12726789911364940048948441189394634769733025870989381766824493966803860609146875412962149504
66 839968134150086043230597118500045894802379707485299196610416601809054800203693777255501867330
67 56277864988055764896450006939503074951759440401515046172897912321206671613647483076118625111176
68 3826894819187792012958600471886209096719641947303023139757058037842053669728028849176066507560036
69 264055742523957648894143432560148427673655294363908596643237004611101703211233990593148589021642552
70 18483901976677035422590040279210389937155870605473601765026590322777119224786379341520401231514978710
71 1312357040344069515003892859823937685538066812988625725316887912917175464959832933247948487437563488480
72 94489706904773005080280285907323513358740810535181052222815929730036633477107971193852291095504571170632
73 6897748604048429370860460871234616475188079169068216812265562870292674243828881897151217249971833695456208
74 510433396699583773443674104471361619163917858511048044107651652401657894043337260389190076497915693463759466
75 38282504752468783008275557835352121437293839388328603308073873930124342053250294529189255737343677009781960024
76 2909470361187627508628942395486761229234331793512973851413614418689449996047022384218383436038119452743428961900
77 224029217811447318164428564452480614651043548100498986558848310239087649695620723584815524574935197861244030066376
78 17474278989292890816825428027293487942781396751838920951590168198648836676258416439615610916844945433177034345177406
79 1380468040154138374529208814156185547479730343395274755175623287693258097424414898729633262430750689220985713269015152
80 110437443212331069962336705132494843798378427471621980414049863015460647793953191898370660994460055137678857061521212240
81 8945432900198816666949273115732082347668652625201380413538038904252312471310208543768023540551264466151987421983218191520
82 733525497816302966689840395490030752508829515266513193910119190148689622647437100588977930325203686224462968602623891704722
83 60882616318753146235256752825672552458232849767120595094539892782341238679737279348885168216991905956630426394017783011492008
84 5114139770775264283761567237356494406491559380438129987941350993716664049097931465306354130227320100356955817097493772965328756
85 434701880515897464119733215175302024551782547337241048975014834465916444173324174551040101069322208530341244453286970702052944344
86 37384361724367181914297056505075974111453299071002730211851275764068814198905879011389448691961709933609347022982679480376553213670
87 3252439470019944826543843915941609747696437019177237528431060991473986835304811473990882036200668764224013190999493114792760129589376
88 286214673361755144735858264602861657797286457687596902501933367249710841506823409711197619185658851251713160807955394101762891403865176
89 25473105929196207881491385549654687543958494734196124322672069685224264894107283464296588107523637761402471311908030075056897334944000752
90 2292579533627658709334224699468921878956264526077651189040486271670183840469655511786692929677127398526222418071722706755120760144960067770
91 208624737560116942549414447651671890985020071873066258202684250721986729482738651572589056600618593265886240044526766314715989173191366167160
92 19193475855530758714546129183953813970621846612322095754646951066422779112411955944678193207256910580461534084096462500953871003933605687378812
93 1784993254564360560452790014107704699267831734945954905182166449177318457454311902855071968274892683982922669820971012588710003365825328926229608
94 167789365929049892682562261326124241731176183084919761087123646222667935000705318868376765017839912294394730963171275183338740316387580919065583246
95 15939989763259739804843414825981802964461737393067377303276746391153453825067005292495792676694791667967499441501271142417180330056820187311230408464
96 1530239017272935021264967823294253084588326789734468221114567653550731567206432508079596096962700000124879946384122029672049311685454737981878119212640
97 148433184675474697062701878859542549205067698604243417448113062394420962019023953283720821405381900012113354799259836878188783233489109584242177563626176
98 14546452098196520312144784128235169822096634463215854909915080114653254277864347421804640497727426201187108770327464014062500756881932739255733401235365346
99 1440098757721455510902333628695281812387566811858369636081592931350672173508570394758659409275015193917523768262418937392187574931311341186317606722301169352
100 144009875772145551090233362869528181238756681185836963608159293135067217350857039475865940927501519391752376826241893739218757493131134118631760672230116935300