1 0
2 288
3 4032
4 50112
5 575424
6 6298560
7 66764736
8 691581888
9 7040530368
10 70711413696
11 702522486720
12 6917780251584
13 67615723104192
14 656742815497152
15 6344497107509184
16 61004779879896000
17 584181772129884096
18 5573884728066337728
19 53011201562673467328
20 502716965154749055936
21 4754998046208932153280
22 44869890654226105228224
23 422503190033146389692352
24 3970596277604320490976192
25 37247974604192911272490944
26 348845244389522443135765440
27 3262128456071778163372011456
28 30461847413740689046699205568
29 284080848505518371607452772288
30 2646045632586334876151514250176
31 24618272657607039670523581947840
32 228799211597433589101151820796864
33 2124305723487634390508322636568512
34 19704766883385298311956509973687232
35 182617040298436983984043045964320704
36 1691020607817656548444297519489106880
37 15646390676544422169289868627693946816
38 144662362944569418623229536219873385408
39 1336564888202151339505652293114511245248
40 12340516589128601202620148842251458196416
41 113867542659940563147204843418250836670400
42 1050033924159513439237455125306146946157504
43 9677339679416056291350599938632327260532672
44 89139366372568424666076933745583988050830272
45 820644080673531084389986212391293276811798464
46 7551304775945517121067520189650975950495120320
47 69451315432463290343626480210022811687156490176
48 638467990932752339378807508418681558378712077248
49 5866867286760015590984790254524420304157141686208
50 53887703896127341148042816399526359246152872094656
51 494762419902730877795002684574996421794023221120960
52 4540819542662841167318580193988300493354035340510144
53 41658995755809939910339226041214698715056755218384832
54 382055540648888783833301073028812236909344731349605312
55 3502621075459392976261942005180229668448607991603724224
56 32100680565709082082217569177910342842418020609549005760
57 294099943070552646402698942782787568019187123651980441536
58 2693643849447511986588957866679438454109508556362178481088
59 24663493901340451399982627234824099164416996998708796895168
60 225757738418879654285981703025799270176635752911421887144896
61 2065896285531257213749077848443634830861666795510181420099520
62 18899756327633377850318883326895686071202506333358092703054784
63 172858014769368966992064594160187927981850103564120973626924992
64 1580564003310337799981333145404832131905898851152172016337212352
65 14448652863267194073306764490311756207776320932045297430288897984
66 132050067270672131521033776047820209055595969833489420421885963200
67 1206560328947455647440760045145511510170845461507140475740546600896
68 11022030472129759000729944952745770249571944750615885509157075796928
69 100665161853591754570437445492637432168456523129007560629843089672128
70 919188445122141103208748477695066388816889891522249365095452474547136
71 8391513902057607737552039513607562993059039673950876160700854278406080
72 76592986182143509916028084551635756380894632917813572319883726572991424
73 698961125211916951746790321327231012418321178930623332741137881762953152
74 6377268373060880828243950935207661956677315954408320631429900019320851392
75 58174979572930581816901100806232203214307671685969281413706031924976119744
76 530590894094819125616459788760359039366675498040373094300886673084581192640
77 4838462748299367133927287032381654248241237558163203902905771529599395768256
78 44114467047708259235757923693280694279641560705667449613932067012938047224768
79 402144924246499928395532376856138502926007850490794576915409712335333792817088
80 3665336805572629713023190964254756816017174891675238965748877393988026445501376
81 33402323636340840634379314831238403951302512160399940653331606392622438800840640
82 304349544202752124663949198857655969026054052661504575534309846154173756329520064
83 2772703581105930152566361078107496722413469462914687166697717112972710071063269312
84 25256351379483820648414614298464807512332072066882498382279810495020707016447722432
85 230025334761128429313587810045659300706486270707795310378521502759583210539934189504
86 2094691563962122255122996822646218004217855035322833217848722399575820521386549894080
87 19072396035666797817813330193933520718696002708479577780616761468838529331223228743616
88 173633111961070458055677200856459714594881790891482909405355192073452065729707575964608
89 1580531936410257621759309869707659684493496016659846569066435778346216307305654839130048
90 14385292786537930089157724385364637438697503237667122581362073452282276207395473451207616
91 130912183308451874242334939490243039452581880928560634370136024095037450841360480152203200
92 1191210583842561399140253235609839077611976094463054489572120484075809742345455293191840704
93 10837903661181503370895428142267417201356437345121569428317150761666541844067996385124673472
94 98594208610019587345757194476416544337845808560680836054366954499857164063242056183705025472
95 896825558424650799181099821051837004771353129137407925284915969302439063768849304111591907264
96 8156729154232127810253464026343325994518845831058194934724764132955472858716680923128547267520
97 74178254543781585850893266968981070514859621498917466876967560879700947291623462983274906326976
98 674513520295266192685548219307849863711446674664800614072710201065223749693171178925535985216448
99 6132804747268483014417513323053830835102410802554096236274411187918250763855580719014380321411008
100 55754890306916132651985834051033116071216213798124882513049875096245390024253587449290430982865856
101 506830840995743263567926433751235791638596573359366090096670445511038708564262535847062951657293760
102 4606809023063171999411823249388561847726225002820474138183028136402820162192185061854608220219153344
103 41869264294481891640410777355144014136345727608659881189464200368856627525754065709770848879703965632
104 380495226432557117575036309192118744788398871727419456217530327590790862326006192765652013996919960512
105 3457503667932994893477380599691472261147175754792099835568945666756848692282032147290297492688538073024
106 31414952681756781559014909749884882372788854976336821086621065466769216612670077037207541734643168512960
107 285411351169049481690600546922918629557278153435902692878094579394541154953216782739221654315805449318336
108 2592793153820591364150602154871859859835109508762965963789396126293434243531625849292178897178401438180288
109 23551957324077636537772194486937068482892440729425269225083469342323982832358705885382266149630984492459968
110 213918986373929557183700726220246584045420062919854602984561361932063517256395012144214300021907204371676096
111 1942833211480443469747065318522535965703273433473936046490343498048900701194055041879893842274219934800912320
112 17643559910359688323567416909565674074979896706022625995076712648383067723724994770156730859161475272310657984
113 160214588256558468774701213571856720127672992597018448145663004328934262230331447470549754240694740182717945792
114 1454734235878917683735661074618601362224742233558499361020720353401788234524241478087200376740425826231759727552
115 13207834597039282336491101043814430189703847803694494198574263010588512980779499360455076687831390917371521486784
116 119907549640514749674251271744553033074465139548262447331658385565048386657567428763128149864990544587914848830400
117 1088501291169083624880743706852985749974360839769470021885335636313201408393074269539445485855487138275374038517696
118 9880511720161810524239033712044947820506818812441202160071712222868706031812375121896638606334534377335629938056128
119 89680606378216815820962366561717215021199510602614567108578633470267394492783736361444410559727160591736041765076928
120 813929465474796032313960867435269096920538867039324832988606712412447912293304869632371662961991606087062726788838336
121 7386601261910766500153343922335749327852539247896067058000051512332403467364005008105692677977948901636509699227858880
122 67030536010935318385329360339786691050782058231943895571923783516574981516794395705680363503681760136405093716205554624
123 608234945982063644423507628406964743358021369095408688596623930799424986445814717045685436150057821422734401254243413952
124 5518755610791384810411459123802643405331037926929900853413404289547076253164318854662228406902818214560406631563731526592
125 50070570369697771389102146327483437083958951788010111585114738817093948654846747303219590996096044326845832866553450948544
126 454251062180457715360510444866687751679447060102860039405579551254377899280931624230312136970600522503832054441299863419840
127 4120802919302719393971914155074221126429371987022661670906138078394192346014182704584831594787029814594464517752568014725056
128 37380116510831874147293108757134272389693483898076246884458541759490852386499827119871685611547894339889964909800935328043968
129 339057060731453463739550911067404991773703579216536848576856567320905762929848089086318981830112683135867742438458826712061888
130 3075237655788780541381174589885413788361492230153487276742276329257544689430779606844135138406648854914532206198383119245552576
131 27890655884950319181957518821477643856836870226223286246635591973642437612436337707202594963080552054456292574055731182742933440
132 252937555810214521423360197005879072565782793429586683023316272855702757179960930575271763124511379732136157630934128630483043264
133 2293732877902885531881924521566134153780303793408474108442209961537612182631953396071481544231680118767491138858300089546517170112
134 20799249781624563338582465430714209890217062013556012627071161206365095955798325752689654983084820379511811731343737192768182557632
135 188594132959108412012048491505998911567702508977921824503461894830025140411181638466623784612760677211045828916664962216559395258304
136 1709955160952361785791693147220129407111063138504555818269550049224879754981605106431366069399821739058368170261126607283846327481280
137 15503068127454730771274548837976417491015233265870336944071487404815799216363179199968062695563176448955914922450416991567922878740416
138 140548858257043849233814734158745032862278084566797043713453219299469125741027211978484476898751615217478646812956250658231059291343808
139 1274130930302956093735426758981320774748771627666849494372367467600364526813072300415307505836911781549186533914728735531157314066214848
140 11549899226632657899298688194805426283633364448092730357912903653549562297612097237218292476265531235269587218615660936244115850593018816
141 104693580724848398594806820029010690350750058224654337398270500888262594685158893936289356599989707929368460687988869274370342871310936000
142 948942615690025884863329016742952897339198527748266914177923820051212158226280214638526728222306712671795727675931111102892787785562323904
143 8600787043707745641360569879023286233694818783271803125942718188972548678575173454654043223402354485813477782439661588628072407563936014272
144 77949814915847324870560607466239967522031657351282836218557097977357691398024424798052113035235537018227146142163488595970987525520300020672
145 706432917944924450719884774191433230467289510878074998732667590285662002199850596537960533538648952977196930181330206048603910446686583216064
146 6401857514825006798442516730680360779126646950351440243484891688975943036357332329041068447841602655113145905748701132601220398473214196214720
147 58012368913311241863654634442740402356429194725201849485381975588428352476244083603164428844518282600883674958788873696885050426336242291363776
148 525672181738776802871939564784218019306467102075166631014599333784658958627449586204633174926159271751741330892554934803232055397722011351155648
149 4763097389319771860738886776253951756645643064611649549946847985461164704718321779827078412264886000859766284404090057010487912625760578720335808
150 43156306286914972460672857225049472055797739894921194786860717701743589036106375554312124251749047003584745316976671307126985940048207497522437056
151 391002624629567983572261601174320404716062229875037892617798231809030261567730695811624885138027079994884346668848788910436225998181128079056666560
152 3542386434092110934986207385908760048369503206262065289384650038721313996294536104709965868092814632617553869364167824510566206823355498123702596544
153 32091743218662990160398543251237728088650017092839105906882043920452200746315463524037769929490469907530337568378268939444857416967727591823056746432
154 290718076774472837153290980263669541677770547963876617883720137431713179733820918951172623415310473093524212812311247124651570752727301304795111115712
155 2633494181228808865766955641395795775019218478829811543449516916214208974757223995674047857186860453173478487582962664148694822774705488548644403621824
156 23854731043386259774388632143767091074446518233862601733509973359886993987190537487087878932723339836547151538696116937579729578973787388187195264820160
157 216072130101419157811871971634748181563480631424312096183768650264614964814094531117983944356884420350796970202310129080390851776777028414929318073395136
158 1957065127311257798888216285780332891112483388694746990893527862612222853691268023669592804873329039554026189007196851503077236085109733025564908870679488
159 17725329753387688597226263441631389333382769851136166045198240855586199216501167405495970994812284663557916815742422871543731255613035892850893595727224768
160 160533660248766513040127222801158043820778702836176482551192578528961534748028303381690460711881471740166381373780666716037906478140757696245327104565007296
161 1453854174453394458346962671648702252770012293109147236260408904218825488927914901025254642234071433574803602652915748293640084901877731211493506628264925120
162 13166148660011012693995023042782839000377146346234355166040761415092974486112175644537656242550886593392987956476249465286451103504397788411011623839003061184
163 119228487749473277365806438366546219532417638490377466851640584229948676146858054618632186344956172561514691401686314763371272986027063963267235192212596166592
164 1079654738029626964370919024132421992552968638781811634880228841516545237268358755927829198562589292042432420755777459052480374364630930477518291928867483042752
165 9776277776825949892046220926693352083827606780352034612861231824671971502934955182591718480185157279281093570067402767111573626695164567570683204150394405275584
166 88520966202467313942787535725754156112106462305009880606203636681255322834092134056496767559763098371622658179995275624757414956977856847593316028468833168497600
167 801498891721509709714431748001413291227880172281663047269905682464166119275927043227012619180738031067439268064455337109596005463293093283454348976257050205634496
168 7256781788587322345493981070239352597021219654364134521755807713173308997405223919509988972912473591112471512580578742367377486824069274447119683266651417053115328
169 65700661965129515732022687676193870156923659823739714562742178557522106291943940049791779358784744123561906513229535056735518320306506384088352031722904440299681728
170 594812590496758173191395911482102102465907084823819965867138789268359884465167783415942921652215033344004124719104752889481753332767503683373642226413515144091929536
171 5384873009766156343151288704906134361675511081105842506026381743671187310725560957453838461678306326183559817372293212415094576044988049189569045505888012929380511680
172 48747894345553402148220127858260148210420725589175747873236629455344220951381506777477715656380096170439742610453792839423680348855617087058977798766489506057402917824
173 441287384428902574872707916351285784491856663035590218730122408958829804956096684440837966418898918647047021781012520904003585619757075582706507691819882061753431074752
174 3994593477730420773702912137804072115809341161917388359410036375376054592147838270959388427373392745841227240611468156278746432898322376436939936752672227120912123001792
175 36158404460406465361963077256019149540727751208630182752240739631103768457217257437561116412790257014731281566744412619793145356969479653665691738510689641174390296977344
176 327289208591152293845399507446214850352542887640034832428120366954407410265935733928389632812979813852023661711870506497698155360686521274590316416225963144345143382447040
177 2962374993347817594898181876294316193546824129621582180774666695059928139752245358268562961197625831143192103907371694755322022577829530995704664672701475663086966828881856
178 26812323984377380906689913670154288605286860434345657827266250787771706283999622000634573043705900038563541271671179479282245822185323334680868334394323547243608788941663168
179 242669457257619631133665714082937583217870733318873684248044511880036533792061321991668714929698508371545182473584123351899340970531628013603552180609004321674913887810506688
180 2196251987902585506964099846210379120893437504557728032456234900031149399253134413798636452194395247564166441519148682512326225872558114135713604165021870463416138076314403776
181 19876309744379349003526874391068879935434345683210336160120622738277729949399452367050290230193535278059836166984362293718025447092984185340957148341064318285822460461008226240
182 179877164378718855999391651496199130045449784428610080253216182386476037749686255089215671515737619952379569242667478003426033751996508091144426732772386221608097104116681366464
183 1627807869522212138703372901255005066047914119374944215588120841156072553592996949874808578637600801619985516842281258270508546321405426627982152174276742207794128576758598270912
184 14730491336723591160709988451397961655181021610031579380075664367504746906949358435520085022702067213016994194504996930591645099873580523920980173782418075790038448948203578192832
185 133296406629725457657806587123507899443377345311197947378724170481443567484055698899502035538991544903087068636865162830738419545690609873711088801967109245389367666350217947527104
186 1206165521060447353823009503659907295911129465189005123030906254898099715250104546913909752862980364001190705708668179575368298732670955289200204359032102278015503629499433221868480
187 10913970442080290298531837508874191471486765403195058476879654779168865908293370233590710672875331414871380143169949043066817393987137795435005485503241992127740284356622144243937216
188 98752060751548989713909305363282955517960290577201637618330379378293509414022195904606102129854555983588395414656960229597880894422132939404882185976755573780069324429744505419523008
189 893505487719378300669288658320283690132857232730829740502694791696605030880636537362062273834480163100009325867059411644349647186640231479052435021818998965694284806849007413792499648
190 8084181858073341245220542115339187025436646652401602681963745520897116293315659804244026656502423901129507837019855631000865296911331398531148373328624779906311511244472828509283630016
191 73141328940050500059757376752162387557098203892031639294629141248723085778350316950065435636450737009230385671125589014823253922286106423757423483147907122092370133045741312649912868800
192 661725190416968360212768870196448826967399291212039690064261155284349124251737260957411682279416930174656807281652296155748481551332072346610604457043721025251429984021044518446457607104
193 5986605783361339978989492146610925493288232726562151638291740353971714288484895024278109994476995045396161291708568620602789100218802681914639578091806501565043758935673755007393294555072
194 54159163676729682444576580153084303894828846489943514594046172793458578128337392299455633635953139472983701860940399182234576798280550414388053444631975625125421832136422984138916235815872
195 489949877728865745704229578880032505150572385967448979991200141610545548942796564423674495894519911836617568868533127011396465251326890223899156177939234625489048504666039558901635385724864
196 4432205541304479144665429427440756477229166381728656957723862552719675052575009383370234601589154115747436388897423952444135653863159440464752482187716197623643704680938450344977221841961920
197 40093759647442499201935133804650983672928631607752457859742314478499961481983647182346588661148661224687831921802447856071328084179391820229713028965813552560973755378942901938557526911600576
198 362679024808302174916932624861016431457152892019523027899728793842705627417129889229249593171954418668838627091752721261308917552313138086489883464179631938582387517664957756950880515209894848
199 3280627915106596713148041409321566088721532896123465415555990816410204413467662584356418995542137976839380901985550706361782941123105748118211147009002477137044101132274864568092689593938460608
200 29674301462446264668393202754045858648958207876641012220129802394124523621630405490846324872830175670932927441307942292346070618478539281122120085563494401441620431450085983912647090958890808256
201 268406565200398430266086295417778602494803577193537521302301186965014867698466629502363909072029985952802840882713354046924852901642141462623058632413698577848595574387283680412139780151019239360
202 2427699755149024306649703894442300294340849551475753393610907371446181205220336486283998048597295517804884013142897047164615632132796864556323328452803527884503465391514141550494101675048190839744
203 21957663811450164668141680171121338496056202173887021859509936541865057410390259763420488239916890458310882125072365171162168293357330103541352162924953917115326135521884569795510507958634876727232
204 198594268439031995187924227630357769087402825460430368588695360666430355764177420352564946382123091307400273186727912260585163077675395834682149327972084749431089742681276790729166907576524323070912
205 1796126063175112575263160003485611425392698482202897863976211632104676753513582525509109487444947516410023465230240841826397303636213386637429162706576258203418198390990332079688653191728012800370624
206 16244133393590434744515017624682026360988943817357301695887485163903322746346114410606210117057084899481000246019374259767753256160133896864470833152633782957609301880642557385333237937405760237927360
207 146908189967443706804954356961941949040992411653996703543901590749780992399629874824673913623986779361446103744699228487881377016349125825928712817514731178760093364181349134481217374343334647452671936
208 1328572614533161508183461997715710947497758960565999226423342335219888720739302479585027425750138151648068847477016797740676772545313419220694693229901824798115327102932237272449920465250157074875978688
209 12014743674233966896101013044965499182639275946214253088564133183225736588937424771731906659959557601388104851265664851813790367491362354072278739919539620886508325354090991011119961052692720904101189568
210 108651004359025321966957812994406398540188491226010618253863668145252272220990145044787098393510846541492310677143606715653408038674135416424747166929665367309808361036126619131715741263206253208867138496