1 3
2 16
3 84
4 444
5 2344
6 12376
7 65344
8 345008
9 1821600
10 9617824
11 50780928
12 268117056
13 1415625088
14 7474326400
15 39463524352
16 208362556160
17 1100128676352
18 5808544139776
19 30668398841856
20 161925374911488
21 854946069256192
22 4514010121861120
23 23833418402627584
24 125837518618701824
25 664406625378017280
26 3507985286834790400
27 18521730974082072576
28 97792462118849101824
29 516332175467228004352
30 2726170398478334918656
31 14393844495192104108032
32 75997729073507337961472
33 401258664859095316168704
34 2118596411858193708875776
35 11185928552881376084361216
36 59060327342111047855374336
37 311831266333165222763167744
38 1646430743596852682522361856
39 8692951881754846258089951232
40 45897717053933162018546647040
41 242334302480649136352815742976
42 1279495319773214902554902659072
43 6755577962192487076410691682304
44 35668620977331834266383445655552
45 188325932961575119134217543352320
46 994337769559061430440813614071808
47 5249981159915023773634093499023360
48 27719254988860764153718125853933568
49 146354257993169444978440318866161664
50 772732486545502459930606404584341504
51 4079932514096469566207940034950070272
52 21541542007631570804329159842770976768
53 113736693061287110454286705199121694720
54 600515754347323744907953539992912920576
55 3170649343787543925574851030537465757696
56 16740638673479266613564272182903827333120
57 88388513774031624987338009074811755560960
58 466680484512152275333037073518819849273344
59 2464015575386715917710433437255765239791616
60 13009699263715903822789308226435227077050368
61 68689612445232519898751981823350779144044544
62 362672707664772366202585510401037539997646848
63 1914867302385348199494011165449995743163056128
64 10110263905310957074786565651499611329214283776
65 53380950266215006960920671640302569935826059264
66 281844853706267163090378125132007930691242164224
67 1488106172043602522426182792975845587696782147584
68 7857017611476873096090682609256640214677885812736
69 41484086892994176171281339695409666107657204793344
70 219030877929012353351374185609081888069483262640128
71 1156456103519921962817547511045812109782587822571520
72 6105946029225738676063560516619378431977879685300224
73 32238644249738535894565023875188713938884978727190528
74 170216077588388263485911648644654374786537544310849536
75 898719959968887224015290979896227296507371568347742208
76 4745130882404832620554893906953590290504251454164828160
77 25053707599786206880254968101770342440207385403989164032
78 132280495533449372140410399768387820689884536614336593920
79 698424751262134060325390983311987698562799464697940672512
80 3687596808648377301665046204265359088151334620093738909696
81 19470057724300111057174172316006913826741673415019946049536
82 102799510754139244279988530422867760630125899239433980346368
83 542768776596951152669659340404573961833558975928230553321472
84 2865752401809840520587265233419530066421957992809605879562240
85 15130820309837625975486971097797035079209689423765542759563264
86 79888870756597351636150113153323616562704741555632728528912384
87 421803414492654524479871340133754796991764934736362594191278080
88 2227070163749552711638333923846149027660126945974308918976839680
89 11758656624980527399977164188800419358841916358537942155170676736
90 62084261140390043967658145658813590789295486848943072511308857344
91 327797264966441551117048903463441475420873953330897178652166848512
92 1730729253208028577874053144561849123854636399851398918297203245056
93 9138037647192323794069138581663299711100971266786751035147049500672
94 48247715167883232847989068807878059489215199279578986364980084867072
95 254742003567518988467867319299739432718885170318442047343991449452544
96 1345006455866144646135680244372879286655235762018389111706434505015296
97 7101468705541225446741881168521465980891114867102524676349607056244736
98 37494881571631845617653075417522097374371414721794201565013001052880896
99 197968364343239313735606309658708702529453291137865510764975384569053184
100 1045248621624913230435311215814053258287606112350637351155377972818477056
101 5518784198845616186625495022878553637824629855116919275471416202899750912
102 29138501982504901384056272625033368911141969259122963251877834186786078720
103 153847707609592955577719305500661010504666080616595918064961345855816728576
104 812296979128783695361716837844358470036814657441589128872998053355582390272
105 4288828170102712120449408274881533418819822990502423876889271625304374247424
106 22644485385621922476278811348594928537518844229125613953054920204774258245632
107 119560098479619097409258562395046348543141573489283355589047302784345608028160
108 631262618912618772976504750771281099072958651293896801582075818867245478576128
109 3332989008070677366266685622849782201700759423027789795674806772994152595456000
110 17597772139676898492562805245607000795413355893831673414547871216317465685393408
111 92914073082782133259757353722611820788149814718669019638568628778703760228614144
112 490574881201472633459472988855488416731882431929777278224260969504696445408641024
113 2590175051861290927366687298740052594838082039606449924386647135556278205747822592
114 13675805786985128043262616542983588162896222008879139445446428874368106536357593088
115 72206572983914148271088481919796621887540910000874366441002642188828881161551872000
116 381241826865012525053396376132048226906893300215198102134235730543749276687344336896
117 2012909968511475502013166862218906991604403548901555164964744490805442819864118951936
118 10627917127171633751457399633347103815409137636900906738428402915239582464226749317120
119 56114095627215438118122185211230050118890545041873750352039021527965983882841088327680
120 296275525145937456989285806093878451334434620184506662498585481566523201596181325021184
121 1564298342855728991671705934176282521312718301536872779060289667094847039538678827319296
122 8259302904807402461095027314113320993733043107422026092640827643890391303263167612715008
123 43608103776947733622367488085886492908146220719647367694919390504396740256669468714860544
124 230245425908058265222726939964931027680234014729269118451763686549308697004411595845009408
125 1215667537913149072469492797631496352144745555664648784347134399799176794770715866120060928
126 6418575122208736815703802782659117546292971193912799318878797280510146322136010914409742336
127 33889287419946074758523075676285172408761294168556166455405050267032880845185985237739372544
128 178931270564689316218193090591621380321381986060360056872281522350389108492642869901896187904
129 944735107267268660686726027554833025923267594028428423497071580125794304330231434691659956224
130 4988085202136994839090154956474201075256407469150098701043595655673643391657526899128974442496
131 26336476534410348585353748353592287977850763385012405572645938192850895826582067684273442258944
132 139053357779532438018702827263433690466634568731063928190833613025948620873594357870634255515648
133 734184631133139822943294419001185294034668485110930541003384463883594432020499945184693573386240
134 3876404577347395314226809632999712470849884406370155355449123286461473036629894198699673595674624
135 20466939527306549946641816355059696409474086811070460380580134381251253222136953897389392845078528
136 108062924097843130963701300894241801639134327622946495819028815099308228836409180562494387247906816
137 570558951864601404791563340239324234896781368983689366981392559830586326824978022429112600444796928
138 3012481110154690604735028431742986535059827788916718284362063667443199693206914988680974296646942720
139 15905529848197743371544298971984858756176536680060795322612725289153549649123164811548550338248179712
140 83979241861177522733753619839354651174652238929678248464548853400595742063034061267996497534653562880
141 443400070974515313583220386916299703375907486954744638931320020007077064919702893896001189354691100672
142 2341097854457917364221580462589266155576249528117291227803024101588496910653508602438177943979678498816
143 12360708811123471429320658651212281447259051989916345738658211939998833000384388018200704902185474850816
144 65263022655139451156944998928049921535997335076188108877176272449554621725137415263015892030038734798848
145 344580734905130302660590269469830439449848650356719674851866457844565472545470023571020509309186502295552
146 1819343910795851803301313706052470412804414819843672735625156313835584952534242137934980209025720317378560
147 9605912143234746833796576436741063974060740521819761427120529092207951132310338354218107460078155222482944
148 50718034977334619365636549061158400130868845607767960821640520083223576134628686338766393131703688803385344
149 267784988411930365678530909689289866019057484841365102791785880141484351142513744032114138123386567817953280
150 1413871812084668166243129238871074120757685975099347221805468757434110665907068447577927341124081024982056960
151 7465069318719593336506248609864669279668564191876651347259152390918243075021870999859459765763458262049488896
152 39414648101034103806197893511442281307296602557468149131036565628843573700099949661033859662291865469362110464
153 208104495564792647908801582660441437390228539281529893494923051890620195914159298433603906608244535549673603072
154 1098766148140253587818418686149878114523368029238435074154948210899215198157324375700056623469783168063065030656
155 5801350158353906653951275814607930207664029762872792254113477417455956262914653092045985372177767347427750182912
156 30630415504516318734350821705972755267357241384047899035363291142781597024259195816118696855962746540288085327872
157 161724827560749729212384616456138114773506616230382089962753821919458986467153999319550926150796722917971102531584
158 853887203903512455871448499318820711528826032277306923079648944204349353065829784543099827227674440303323922825216
159 4508419442996613473697504982836002555825772792027711828236571872905277719163279917354179653239329084882274647801856
160 23803900305650527546868249393081486951570073826696217211275196444525042940916714373953521280926549873020926538285056
161 125681666696195840853143821466617245987350236188060367506838812792349235490909856138111562352052871762590649731252224
162 663583746390672982588574802156301915882124478880529620607952717328168310485792830465584095706728102628017256745926656
163 3503640586962469085660635134997237087258879627957265556317944531844868826652297316186819842062935840579696631524360192
164 18498791492978697601586564638793228828277666329864481418946849682517882111487585672093230191900323465137252665498009600
165 97671344479252296850664368573781545500192441002723637496126876790453414647807297907356176202805821314539259478121906176
166 515692689222731249354819402667874503319471280501910500723460383384300426566763894926731365330876969411299340431573123072
167 2722793989738353568929610080669360201592150433343441753546390193009993722599849709839435439307944099392981929257015967744
168 14376017472206810959250014212979814008286199180396124568510830579507591108391211400547554654028261499297880797529990234112
169 75903604584148290247996994946606915255975584443652790798215505009627528475430999440933756713284218471194612127388349235200
170 400761699128787441023206505386983985879988134590361677618112564287595635442470665006378096534538219278137661011761402216448
171 2115972493908866749417808048079496691088950841744947953535786609526178077056033502273305145033971233936909840001495665213440
172 11172074588744784804802459204426318340659634512296573043044683843868796234780681996895224186196251125301243774586104471093248
173 58987180114947489479809511127730189452692195638017426603865905289782635943228811661246240001126984781938984782400437484519424
174 311445057967894133745724031929796654619082392992828936487874870660448033489823472635449525701821330815311041137124359425490944
175 1644391610916240611080963031303273028555121283848606597746873649755963134557789488496856439558832236454083048341244480493453312
176 8682185511932117204717434361302792799745748275903469716330207444145671282943014036445107872450764869835954379317325828464836608
177 45840871945097489020338411760749995988790050378676834197753571157760256073078086967303368229963338221329559971865267634522030080
178 242034167295647621753982105336029832867855176305522581479983023894938904528201590041871545912793271050150298356730003430850953216
179 1277910642900903889956828629353830478603144000597765209971774352302899839683046938117086824520756173007922370775380922844395339776
180 6747211063157891246432560796474500895574867261738903665558009837212273810193709640588790046479637671217909513129364782500775198720
181 35624444779219578812487143383365105785389753755764296247982617558246249896985926551225167316694260807119773470596664680792876646400
182 188092688067429278288371252829722750429420794595881667825165626665470241807838151800901756843737893947818240444264371109553739137024
183 993106265197666151014138114804979640012321169965068063450790251360207561854043005073313191461035691318863240653154931652975317221376
184 5243478968312118589036728549731715485767368462458619445746085235666636697851144637303563976173347172190841499160592611992395210293248
185 27684924216704188375385227899075630784861084048008412834989744957489673129760189186857742080834554412467818402338357522325647701049344
186 146172995737480129639817835353912734614097831646645640268238652249399342953563796591545604946222443448291775566929605487868863334842368
187 771775444123394123167729623009031585108627304724467515865877419685201957384220900036543128174590488956737378678390937533398920386838528
188 4074879447785274024011366415755905271258540544969777556412900572067162579777307136442877110699034834166571441724494813150111452360605696
189 21514862438831381353611114742493461534142317334812497881919821415377459435228809132356949631628572044199877141236043299752314785102823424
190 113595828218530746051183575956545404104555021827966526929620198772653621049115962948231233703406859137625886730004705828043523536122281984
191 599772005298252368422446457944166006708108153500620205235651325871147891126945935132838141046195008152369095534333062363288428664548491264
192 3166722440259519475411331746485910297596332014309529974048005781782023128543394754750167764931735475612031211082304657620424115015338950656
193 16719905105701715096384740037434818847052197065553707235324411877445594345131718481590624840817739387912842964455235827973601126193135878144
194 88279043085556986711696736460431401200619212962074489606528287503959107716295026195394858517046150437933035506452103507070102909522771181568
195 466102492737476315326740713052278159075175362298858321734251644407638089450143994690123854172817979981657324656869047626603714855311255797760
196 2460963849886054041962682231121440318892625515230095053517473950164089381478873009859227067156819780105878883524009754860729881383154193793024
197 12993586528311302006657960148641155834824031086561828102901518817118022493481536112359230827732371602065191624063061719230822226302575394684928
198 68604539183511437539714896833502377888952578886823316019647925547087178620599958487352781130561677008822669096023781596594083052930471764688896
199 362223531303457778366658077150342207840325004127584612910070710891713206969204542663003417757268216768105341662569535721204185095069956202037248
200 1912495706428144946731553530196947722034311614177525660169776472117847989574344066025567281123372415533618147722673079341304527603072956975022080
201 10097742170267372207285022171023853646735006797022903582218121856010019914595003354029700755559345670778395317250204658078819553194433452171067392
202 53314837044852189622996042173878469750507196889667106741531429100314020423702895982924220380006690043387711521987135251247922118776451375342551040
203 281495784026725571522620515842444791770576074797515951100113553425787593140678980319977355177876323860355690582340461270829823904684698042296696832
204 1486263127057084912657598405097145400172287507716158059178515275729074574763313310593573546013782818384862612730285475223122106544175234229926363136
205 7847286560568101838258100884138764230314635267208396370280868139872279939592138708225855196642415976875135440503133209522459058079914930674855837696
206 41432708140721819115068476030507708489374570414320597640595018427566717579511150617744771483363866113251140200723607534511888167203449920248168316928
207 218759604434524227140452903047252000940075243291397401020779343652416848254650687962708511297365091587794823896834371296074795443469990201961513746432
208 1155023812824700230605254871908609311617806936720346775407810957734556818254038210390206094876213226938186678553691663229460347009420320052034488238080
209 6098383710468833561724010810039980086069177488287053898318299966562995232862101571808054533222498921732520218398667310832337713367315021100899708698624
210 32198716136561632539089384083800584217743852546635885849803182987268989233991238301424288747336735414910380240504156707890412117299661965523651819208704