1 9
2 60
3 336
4 1728
5 8448
6 39936
7 184320
8 835584
9 3735552
10 16515072
11 72351744
12 314572800
13 1358954496
14 5838471168
15 24964497408
16 106300440576
17 450971566080
18 1906965479424
19 8040178778112
20 33809982554112
21 141836999983104
22 593736278999040
23 2480498232262656
24 10344205394116608
25 43065671436730368
26 179018085187977216
27 743093938516131840
28 3080462145121419264
29 12754194144713244672
30 52746158835763249152
31 217902164370694078464
32 899278773593340641280
33 3707795558815619874816
34 15273904093031508738048
35 62866503803202151907328
36 258549564937113075449856
37 1062532458645670173081600
38 4363466630171552177455104
39 17907213703041694650335232
40 73442243541588722363400192
41 301022529084042664501837824
42 1233104336006921758200299520
43 5048474222710691433572990976
44 20658124405574783337379135488
45 84489407681227203761865228288
46 345385270960621096696855658496
47 1411251644785333513385001615360
48 5763848822912730559930322386944
49 23530764266736508265282553249792
50 96024532967288377163375267807232
51 391704035470522885062481290461184
52 1597239756287569045885846038773760
53 6510653482772186206087067662811136
54 26529391761576384914523004682108928
55 108064678368256100018790954851893248
56 440047158760826641517959563901403136
57 1791342416194515531843021233580933120
58 7289984789382897990456816846225014784
59 29658399655950935414166195032505188352
60 120627440617481115466020490720441270272
61 490485130444633957101504805243447148544
62 1993841993677373809355710590420516864000
63 8102973862304847161221607839468980535296
64 32922318999600796340081493269023574458368
65 133730970199928816141106220720684907102208
66 543090657605817787687545873461102065483776
67 2205029737647681243242667456157858010234880
68 8950787379488365342940605673885231034138624
69 36325823233544022851642166092556120109350912
70 147393987796538337326087637958285264328589312
71 597938730635602332982426446185384192879099904
72 2425206040340205266642009362150509313775370240
73 9834628632552004805417251758237927424137363456
74 39873732414972754177065864271495270372692983808
75 161635801198949956529850886040155324195346055168
76 655106690952035585405753259977318267599680700416
77 2654680708433085378768411903176060953671908720640
78 10755738612232113663655243065771395347780378558464
79 43571017562927543248947354075354187523492488937472
80 176476322707706527373094943550491174623453854564352
81 714674300654811527001601883198262396611751013515264
82 2893773241915187778043295968778240378918746435092480
83 11715397124844517792320737619053724685561955264495616
84 47422805128113137889873165451977951421795699154485248
85 191936087027392818441853521710964016405374309003952128
86 776723814169332341296857526456064908494263285559853056
87 3142813120916373635305203864273095005468117340415590400
88 12714923940621671621691910490887721507836726154367074304
89 51434381590311394808652022098732251975203931788287148032
90 208036269672544412522145608935654471676243835836423995392
91 841340051935372983238732517905519741806687778078797594624
92 3402140100722273265555530400273686387633600851247596830720
93 13755679974812218392624522915701175232161802360720013131776
94 55611198186941374892107696921230419655156805265798555762688
95 224798705898535504854869208718624553526665604354868235993088
96 908610476197222040565230519009309713730815950586168995741696
97 3672104515201208246843936812576484853419877935011460190044160
98 14839068502454113325707806196462923407665968270712977588486144
99 59958875776413574656159460570479629606609699205520457667182592
100 242245910172042784037950785420430262330222101312756019921682432
101 978625268953725077805054914235768024936021623213720836698537984
102 3953067588877116077833226747159260002204619364705670374841384960
103 15966536407757327377784935349501791618660608946225829611554471936
104 64483209840024761776947854841466172914010961734515910894973616128
105 260401096196080856171023873139700717413517950736514013374917378048
106 1051477412128250660937025307654146972683968218139857532679761166336
107 4245401757888711588759820490997964302855458533334636047439411281920
108 17139575469057682135086159005517362859900176776439367856639111593984
109 69190175626242071660532144188171474033514077678160766094082312241152
110 279288197505013659122878609417093986509709793002256243046432712425472
111 1127262770020236126414514568326008307541453101167477686866144703545344
112 4549491000081670465350058795934562676176268121303721606186234229555200
113 18359723680329585700168237274260368488746895351750129859631558579716096
114 74085933441329958155744957459129945091154872873141493178072720964845568
115 298931888645366294043267863284873664909288657357129867670476830443307008
116 1206080174101651021854223586932910197815831292886775050514651108108926976
117 4865731174487347470141502882905302943978031825380122521389579577778503680
118 19628566610272363411464445672315860386770953916852579362882218892485197824
119 79176834090381347769451519252042035990519122128738674560824477895425523712
120 319357606958692967572181023259282521735817714360268126680480320883641024512
121 1288031510223442176266223878041587598038235760822326220470650920742319816704
122 5194530370448449928974894652184180436532802656814319736877522231800302141440
123 20947738800012524611539575168808041923650649081357338367489763122525300064256
124 84469424472924998028718286915517448404680350141829591149877749271397566251008
125 340591574983199590445113092623210916459032415832919315319185784210775728979968
126 1373221808298796755101412150337408157197373724394081064155442285343844771823616
127 5536309266659180593689487720727890594234471141825939468136565735378346510909440
128 22318925200492696667893307360424594238717789544302218718605449317525255738097664
129 89970453337394683844114655351750504401990778085202718258658542774148501730230272
130 362660823491274324066624325047210527396441591972786246571581153112783922032279552
131 1461759334531879651027160114749676148739680286419046480434112540515895348574552064
132 5891501500394648023151291717242040751574376819787791898327601874322620036079943680
133 23743862650647109768775771901941507632760129975597591499675014346326634711446716416
134 95686877198862509779785507739659409036891010688176061624158484781451157114294632448
135 385593215180546321937871711486211150170966005895847028998467648710383101531209596928
136 1553755686262570419026405568055138656777471876155959246001205433179846298420962656256
137 6260554047211822201205297160661730851484318914914121504034161086072640762868347699200
138 25224341397493450905219888196411628303435001300817624096254001757703585328211379093504
139 101625866424558452022474351000705332803730907767915048705485436684466430419797469560832
140 409417469036572401696276596863056609574887241330238404103819465352474078106997690990592
141 1649325889499643981210623158893167551739403406355266453542788735868329738139222014951424
142 6643927611411993422544559721336434660717031389558317162681198441307052655401813063761920
143 26762206659301643680986507228400796457905796614782274044764967756563145432986952270872576
144 107794811491821254687179102285823417091773870685325117755220566991592320977466609146789888
145 434163185385743738601648702632174593407698219646084557325525051827728240891941636840357888
146 1748588499216809833818323984484222073793203826203474574520671342756348791496067348374224896
147 7042097027562578852920212633758983095822459095290443678956969912807138477697472597548072960
148 28359360233031673482268517318324311585888411543067956239325017818355527157642703206396985344
149 114201329423252126211424736406450763153947946819896551051288623941930001617982064090406715392
150 459860871657510233975101614158417119857368989870085108581108706441751578421573261420901957632
151 1851665702488047852418017130764124748395784769842336051828251668463132601484873065920708214784
152 7455551673384219075742511219578324069448374320817326677328274044637035557133812344631234396160
153 30017762147264986967251815664400596581254438249061236589374165661686162833312529702318543732736
154 120853270403972390526134345801951587538861516859412665877740940579296733752359240104448599523328
155 486541968875539332733045715785203155010821122890321541591940874047395264685873445598492096462848
156 1958683424540756413446216193450399839464784713371969678691671943110414377449239723116759179329536
157 7884795894317421983840998095039948235545139740730612764062321560124990784619942655358199891230720
158 31739432361887273255588525665113188452924562511893387253431821391233296237771705672997452260573184
159 127758724586019434303252235800266335854674264243457293802457426167866517348254562898248419824893952
160 514238878897959102336601475760319671590601113757364154364750267083199398981689212418028122429980672
161 2069771437807361869840776033278295999050020682163596534078683317979730914281440692972250262241542144
162 8330349440091549321340584654061253246950547637190945802793462270506656930544498145089552139052646400
163 33526452515814604653272260700037289990804050182910021877088765076377560815852934073160412916556496896
164 134926029085052048084728731135318267975223639268225042172014724282913975638111502263850469107609632768
165 542984992427382710225473677881949503948924311219239987342697553041270832051245072940237146195973111808
166 2185063474058228912448129724890503743987816261462319223989344835803543046200176547300289663846030770176
167 8792747913627707935977458953012837888719741112190713994431597837768011056781491211358522971632676372480
168 35380967724090000888649596025854643205952868714128604371623265329287399715049104934063549151524918657024
169 142363775174676680133557424958631739428107091917977411062080557230011020811888980090772025666076527296512
170 572814717811973426850065863255379624129610835917761618550672212571489771054326161781159418904213519859712
171 2304697339700960532663608106704929162187173216654454371412088784891741835444385612796922940576483722133504
172 9272543232616109431707811041553359311423612358551449074485954877990098346685866313876832822144453459312640
173 37305188425713506931044758625148007896394127401940322653294218465652917406376760706263895527931888120365056
174 150080815683850304541033092336330314188375221478699396034578469677381765704040224628081839069143849613918208
175 603763510659386325431548600688274387164695733398550005823920261968607447130293625724432384106240586985504768
176 2428815034333485730795859328124910070303562323529209710038106580910751325777705411746149647743623102061346816
177 9770304104117704639462097013986890367793366853856877587122128455788291452136945282378279036249135424722698240
178 39301392283605865422963026861896561817489937654387665336367322351734310404652275671087837926095113764800036864
179 158086272602963649152310662671382248655225631573391281296984523521261820003027080850650238828774743322837123072
180 635867904286015346451076871580713000161966050116927604993999030542345593549780236067796503812676126345896394752
181 2557562872640704385171644369903588022812118295761160339200239867998575628349808594931968209241013117601777188864
182 10286616512549389538155925013937296179905489564218441033697934455311075530001984982371001612925286919279875194880
183 41371926138143846142501090193040961074250023781568962842379637754511394186418942340056521555546085472610566537216
184 166389544904360536529513921321330949715512357225056646199870150751113945011319779002516146637564093072406529179648
185 669165541024582753956093927481992220536098477295349764120887001936729253107855154579224828211775377017483168841728
186 2691091609726893447176528678714642568840590102761891773769173603476010904681724772593540279493177526981360883859456
187 10822084221421823514114726590005265022147145185369537964219196796820419187728115707480724984557014183571156369408000
188 43519208015744292958093353860607839075727719838766035333446796718947179026917329298349155404565273036867476813512704
189 175000316583205167438911205444778472251467435744215675240067225002450725211688783067101643483609957357801312597573632
190 703695204413732652181795981788502352800095968533468836585389052516450937262832995763226661395835290272530871764385792
191 2829556569978578538431788567191563266377288776360299888842036820092395894715643437032186995428923004455425972553908224
192 11377329289208905872545572828916468486216774714346897725370069720475952161519819564045869381098019391282913832201093120
193 45745729194013990365455965556266735627697577293010383581487968642329282976708261519851963121921387058976495096746213376
194 183928564924769428962918559187470389242112222914532705045982633611019029229348979134081794877802786211285339458752217088
195 739496852293931585856053024599495343893736546628095503064053570610883706207459648755022949071680096746658794122078322688
196 2973117779555141823441727249796436523276096806392240743776706427110765181990093523894874874528596194592704921636591108096
197 11952992599738229213836969604779566683908989705088397901188794287111982156601393811078631811081888008795098667139475701760
198 48054056325023564535628120841493549098854368738431331309083051463123614340969654106311056496197564956877510590930347884544
199 193184569004376848863633453055475325848291114626036284053643703111197200222134931873230342992270311514298506053211171848192
200 776611650834637758339017690979905821204659017193388971483820801479599772321564989284865839999001452804347878970803808632832
201 3121940102607072484894006278951641356064614303530531227012267162057642975018361004307241232115686638206006934915051719491584
202 12549734407502375745727767175934637709242370153150026272357004472787547443001848205900076416941469860778489415787552817807360
203 50446833618305846207518036944250839976905132368711710546659761189378091943721009578284751621680772674931804367659595030593536
204 202778918426408757728500020739052516467363136499293264015566017950423976461738505331876790302382663626998604288675915159830528
205 815082009518376522507711574804406692108422974094958743377971964573342340594371889402458296472168946217079964426853800789147648
206 3276193381324472056405692266610413273389573608770977722774719429379955101367159029909637726939228951704662046796015763755892736
207 13168234898301752091122152936012799113381821284648481888150204001866163361427322008837769071959128474164016943538465297420779520
208 52926785085222463826486147222335780532821392536852211540806121144850025269544031592147948944645364566037542799571470159271952384
209 212722522308951677153934730802481458448461999740441982116045705128941588373515100595779286405816860941676071299956316515443146752
210 854951617108053996007699490862479179062553717333900472275467702713932302675416299291867108132209054476807885606507009575193935872