0 1
1 1
2 4
3 8
4 28
5 76
6 272
7 880
8 3328
9 12128
10 48736
11 194272
12 827840
13 3547648
14 15965248
15 72727616
16 344136832
17 1653233920
18 8191833728
19 41256512128
20 213285020416
21 1120928287232
22 6026483756800
23 32928762650368
24 183590856570368
25 1039738685479936
26 5996691812879872
27 35109375006318080
28 209013437579834368
29 1262294687769376768
30 7741711252744242176
31 48135141261364298752
32 303611612601924290560
33 1940206415488310448128
34 12566612856555660617728
35 82414043814134836750336
36 547378719506694279606272
37 3679112384443818076119040
38 25026882445204894980763648
39 172191377822957618025525248
40 1198293558076358312236834816
41 8430331426640578269308895232
42 59956954423923985695492792320
43 430891537196109429545084182528
44 3128954486272688785842259836928
45 22949965197293722544916132233216
46 170010826052110095479502344568832
47 1271609155522208777635476691763200
48 9602139632075603456131091575635968
49 73182597408186042337904926163795968
50 562891718644041818600590596521230336
51 4368386783869716020171646757038620672
52 34201647872003932406002948372663828480
53 270094534200968597495271873252749344768
54 2151185167161184879825434033749259911168
55 17276479082415426339560658935903223218176
56 139894033610602964489610398859611038154752
57 1141929820390697692184128617141997984808960
58 9395677803416272597071142149859049235939328
59 77911467026858134128118859178378928324476928
60 651047813035250762549458530319780931716775936
61 5481558768700455078492827799379274487834345472
62 46497570989921253119108715209525473185991229440
63 397317332186750378142649694369799040407389339648
64 3419659446531631830884716182988954797496819253248
65 29642603370857156788299596011395691464384515670016
66 258759786288476489457575580271655662896671405637632
67 2274456815506763151061948109046562682474818471198720
68 20128882069411640923634663147790803422345145460195328
69 179340859154885061497971030781050191195582438444105728
70 1608491486083111567076032114274197234182087766117974016
71 14521033345234835994929946330509811000264023334093586432
72 131940911829301980391480290672526209095556430260705689600
73 1206497379376679844016296319130252223115094156983631085568
74 11102065766574328373377318119569717905281826426536557805568
75 102795866599201996518615838373468886862028982357292520308736
76 957654930625425281268669333580337165568729617200607471337472
77 8975732525363181009720704726710910340806990241069424055418880
78 84630472044771778229945582079557546420736629999917414291079168
79 802689074073826259007601960216430373685295849285471338724589568
80 7657757309700340295633194108660591633764962879278781896302002176
81 73478261383754093534256554846407882275959222520687431671718346752
82 709072118088882338071811665865236987878451141500826329064784527360
83 6881246074324226194949362272963499099059025833238570589489125654528
84 67152376111879224931053353871508643068727372860808808559995810480128
85 658939538503762677696698509346369565587803594519325879256060616769536
86 6501196260237255246698340296167621512567085033409692223975696128540672
87 64487875648568370884007809118648143284293801351110369598509030404259840
88 643094342809684087840160095477566457902764369324572977532345985844379648
89 6447003151180837467400862916155899353489206490924506241398158722227765248
90 64968588346862089460855431604614447022640764099460647196841643434066313216
91 658092878255499136461734819890957187543647761264515221405472245879020716032
92 6700171594513673456321289959120100760649238822514355410711745085247187845120
93 68560902150530592283724363028870076389752128381378786222826136197875135152128
94 705077203629329570634246909145279648651429816520242550240441919296357980438528
95 7286923810080266429871785759916806982067634141132606027631750994292370955042816
96 75679412562125234781393735947008932901256326343596133400954617166039095057580032
97 789797945949991344908828740418856017143884472174591524108866214606691448651776000
98 8282059789600389588266808599172740374368260780190608730803373314044561859352199168
99 87261854384599524079149682641058342088756707997649761141689994774713706724529799168
100 923749893134238872494097351157505119899951046796901242952830699493214454519101915136
101 9824459040363390328567364980545456012953135262557176879405210166514012540421141430272
102 104970698033189994195459392149768483362648093082638004903546772214315101355888638689280
103 1126714438230982588366465350126495908709774160388584400361688629531772405559687347437568
104 12148637731715931978889701525852186661787823934065574915234099712034858047927994409811968
105 131580368184200086345735028639260752985023884935255521353573094442402733037254853238194176
106 1431484605477804808086933091905444725796321045880272037283621763630132544165550255088074752
107 15642164369371414133426316184945606048178900618887868343469515963409627712189074404813045760
108 171673986366452138214902023202639081159977894619837520407384288199094075026234052209413193728
109 1892312066997307692891796803546655746459656962697503038189031044174153123367032236738848227328
110 20948124553673495034745921379039593755217203265499467803408687034273595451279012031983712731136
111 232887076057371956638627163376265037358698783087619808080580163981778745268386622546734714191872
112 2600025150622476895564916279207739131698242752089059669865761798854695031262914982160894252810240
113 29149151821162879952368412904101953390589904024077717791051900492777471991858989952488651670683648
114 328152044142747722942333785012991953535887820514319579825614507361067400587094212900991490743861248
115 3709453655397641797417069681888818546844316687307334843587634964523254151642737047389675084543164416
116 42103242820099125381670122528408877110543191687482725683184532325768140020332759956805679501574930432
117 479818774157020857476884344991289465638172560789748237226525458139512129914175731548787339477668331520
118 5490104669748816777895628925871945841792812371600192593525484804905920792333774166408663200165085052928
119 63068357568591319675121750324826681718373519666369981060708539781647376382034861952263143937485284835328
120 727371022608198149800492850355332128575303816629993284877292201175263792254421536087711391157460576239616
121 8421710645976339150165346389984187298216873215927130974283734054536243710862674694263814951530665326149632
122 97888346426784711575625966983690039112979242661416305014190674799093690158156523633052316063898316203622400
123 1142180466527850766196128919341729264091871521436380545825373697561587910305128185721765370053700816646176768
124 13378223769875939713149374792302984153214276854113418672599208047448299180074693639853304878040990342098976768
125 157292962552385136253861618629360871428790088555097367446596293940208375878520845040795741504807293239517249536
126 1856327381326629479823832217251839858887003249027501538866695715966142371748006937302165461016013066686087299072
127 21989826588031926920318119401810031401772134584079964572031021340312814484198675102524020373631346601344295239680
128 261456058779167129817592475427297373198195553708627663085834768699945180439691570014503364844697032203849556819968
129 3120133515223317629458947997662601455428573049639023057449867542940611063385519333342626013416772090378607937978368
130 37370877215294211635563562278638557344392190585469246921694222242633429700985115005242566808072083309082899881394176
131 449228501224772138724144697970101949460963833137820290505076737910794090067873667006469200579085999239059147694538752
132 5419555170858902286254098481029030076265125181005230131090408296181040240298893962703730586052673079347084831919964160
133 65616174334978368875289488009022691304034278821473149058770691176227448309393965341570603463650196977381010622988156928
134 797256122400930177519592782947941751599826178257179216755975811160667880749744650306574232580761062689237462932183318528
135 9721055831957988344558963152175027768948488097977527488748789811127600850827323936760176303637187851613054907658572660736
136 118945144600885422664743174416043047738124674519211080184317475940139100513542341028760846167201453440038587329367687299072
137 1460450849411087814213880089416196879853016032040109873631650469875748017927713044301665176069133376962640164586250714480640
138 17993825948934161564613181333246180515452345790210450019251779625555082989310098447299422793310135405128003803368359249051648
139 222456944866486455554556393851513743694874590275825832327682845408159805499189924649532547442988808179897626845443459276341248
140 2759586403666203236165014961839225196373655346695499285042183772611426506991913805718751161299717900302946163120382113392623616
141 34348472574707279924912022888754176801045847165862767475573147820570118887876883105952372898204128661848409175173353330633080832
142 428969328298974342696509162431763379882478561743319165236605427304004109387720557323733788964063788405169710501387995545778257920
143 5375149379056822651883840458412364839233080553627557681719138713466101229241991724580875486305458315711340631726350875156941897728
144 67575701982408102342877669011018054922192472006408836641026925672546697090461472536522274886094707634460948654427610229294789296128
145 852347511324704209517918375939223321450222232836032258172021177838597476559792264325330095886691621728316680886474838002208306364416
146 10785975702738695253920935720558877395012515617778131244402979251702961948857628727194104504142613643994076133087333541708542332895232
147 136933407378794918262572855359563928969645406077510905453862113571815388479706883847342958695372973659784944904285609566035371674828800
148 1744043787086860511096792277722836660826510233126452460869906022075556718859493564199264529812622406614902288734298307280608179276218368
149 22284054893906098250482720581657426006273321144753088278949223057847864990815526141300708334118568455582644024377139742185913930500538368
150 285634666744022035426098354517805761791076366346847409870305032391256929538599054335389652335824551854432889623256184141557749001209511936
151 3672811010617748969499471882929734514744621180349316828270586937184132408142559027813097319121846957102994781328581424953816666437291343872
152 47374915022453120389692520124154016068779305231416970538427256893046442627548214341127714126503003390831226893686777598612152263622346670080
153 612987810657586461692611190095333131339450967005211762092097645219402833481502304624344701271267434784692423218288317041499918894965213626368
154 7956099639137820122094951809339205622000243277874842195548322463641601440751475527499140390879232960363532591739738844826383519756428947488768
155 103582198101721308146142297464211174110954594130687877081915555117868443463865835048896913789196952786775550613792716303300370867371002273202176
156 1352689841446359067315049731530466456764992788757038101783002181909599869661847492866261955157236527563850167516931714941042583469130347028938752
157 17718677141518325754405532730875831966295818661405722680725659890532813936952649430591974333850355067874387164496180890862501180513748706194882560
158 232796361931489417457498440044219998591929672073774780864223006814159193213186400796327625203850962950526563799688323566488271952105473883796144128
159 3067784704574421538162383676984353113199260657898690409780328589299409423125610309691043518619907773810428510119077266104488460834305266874977353728
160 40547998975544217748819632524103772886499937861776430128920232686379039530448620837899791176439912808845205281868897360309100245123286562166156558336
161 537529121116600506931125788195568977224780164441364276513333464152883366076797491007848841192864972166134623921159414469236230900280739795912487862272
162 7146852954130307999988725889624483957724270035910922387527331392032666809539922687585514802952570760007903084865789684199619570855376449428996006871040
163 95301628817252791136693355153697796222588217004294663735714019513105538846134711212872724758582426195253981407935933657154361438501417775958644016283648
164 1274532366248753611134833126941737649247092772929596857677723699198495562420221954664482667245756601596557990410791231550091590629638531931742985150005248
165 17094602749912716939825930082455571822196736795642511037806250938374015010878584016001354977170439350008718904128156218637715589420873882740877891853090816
166 229941507913454569999343062281725759246461229874885186269986108704522773935055650444969960407211791816633903302730291887503011224570508715341956411903967232
167 3101834769898791015890099316134261825375513011542827040621436266351357295762657765133197596571845602618098679196260536618639230247277321015809442243223224320
168 41961949607272613345779076841745915138027460860398423520249088637415706090787062690333120905390638419629228337357679865606648127199693293908600075854993686528
169 569273860490067086047095960584570425451864672822679020425893253917146446370438882762976712322604390864706003800721971090775317269236837866596205257202941820928
170 7744767243333683968175318100523121914054560479950809442388487410915232187895026602809940387144403560621304049488885228109512147020384391124966818228406862217216
171 105659871247625222768275823321069235091775284205451600955642127084664420963610514438041934906632358789350736703213064255722866717329120504179514122467312855416832
172 1445504604344352549262605854711569326223214247236941634488850449172999589469450116724161621882614174776836337264790208718668468151855620168798773675981700018995200
173 19830322201431141310942599112577616232192113698985520200770580561904608837137679628943458295636644604123864523623863389214447276967122587896034230985294136861523968
174 272793627961692837431898623687102248321254606965450306236319409167179536994291450055671742125094125190070223544962149914981429203541856117435819624282091640185683968
175 3762930335413573708157796067500762705187066617986901861571941588062390692330523064749720402157143575515870379702762106416724149949755431587137844277693859727813902336
176 52047402484633205933603852460117860658049132050871606065400477010653168740320109724603618758298803734158299947161062641368437118976663964373277917775624080040679964672
177 721849002188249325985691552475253622181346990052540137425206079685758711975153215250053850342270360175983227534252717583545335810033130786883814199205131111591554580480
178 10038334046937593188100781142836350679972141627158557623131891464592675916492452855954101608077756228590318918076082930388495580106855980409700561481041841438873268256768
179 139971154440822471865525260588382002672614599836615782359668985808029244072020031600963794669686421060267299874241572095426656025912819522048787117337965441525353092743168
180 1956909616936526838911766647441761475747572234352314712146541340899303584957153998528656185731760298435115024046012582495744356025253751976204588745406538741961414647218176
181 27431659725166216718437364074527285962163429404616387101606296757960626006064799749904066815614688931403763601157978703863395752741386904989083844100916249099575677526474752
182 385546119624550628239290660556369636023969148291089979424423362142533182053223981480648148804526823545029813001578281300584612905362823516634523584510312838878514557967400960
183 5432971509055134504431765650269390253062040158740505206119981965607288367169147135462996442877629586923322315614646362811449431409778014034625950899078902673200439222838755328
184 76759003639597000728700537853197772917496332592592151399638303961975927047015583709382903971715091942753837720906628403419602818901900364612012814033486777865725632446807932928
185 1087291704323852018553008948803304359987035802118326119737954949564931563340476950905500242346954195110491788425230851886349197061120610975052439681262162675081007327894816423936
186 15441225384928491154820009527351287895558849996933058431470317790454429921132391104560103285057676388405459442234770363325814924195775979157498835905524190135971700595447899881472
187 219852065797812670642785691902372507573121580795178368942205848308661563829142057874794148846285065069177915666178170517959463971686450842467357495982810773051201078239673387581440
188 3138243663549297498903767492571765919833744230215526412490095910704548818923163976636653669722185902477809750248549769186538484644688110903234637482126882708749852490779326465179648
189 44910136165133704921033048954022542358726844581299416511509207089350245946460154972847541950516348265621613726822402167598836639265113770972032561718860929588478057356317270105653248
190 644314675903049527211652640035229833046971992552464961297117526033919070360784474510448392867453855638883276024295408082227687206400542953489848320805095526959699883095168624954966016
191 9267060819608720872049998039207557965922526152161952931506885287189166292081134229297176447366592722638233111574196624261204321945302386980120100170826394007947486895508084485240389632
192 133619793268897279623898957566006915743988120714787690461850567811735546871712537809813716270785186860942705384263210384131147952780607177003660826086209830711169564332875629101548830720
193 1931429592272989128801598577172273161132958194234206559174186313526433807535452578293465947059904175052759929029657355490804786410169270251146960259226530268252982022061444019238184419328
194 27987289279707958655461895302543621731210641733617806199235047036814865447519397451207140619863015612936587478960983380396378637202387669766860821346037447256931047066972191694040206409728
195 406547489365213827900575216428309161313270447803522291797375564487995891724468102796726466243604233923277533568773825056594116773595564638991665032154437379834515523391015219464724352598016
196 5920043477467681683026568591029402642361766869326230113046679830740524384885789400684533168356618309671785266924087550994680708302465935583063246837323814489449931795584536983190645015314432
197 86416446371780019607340461443834616582389315534423643888927041599363710946330473754436373484590256626480736913541304912200315829474387734103412923203902415696684005427005550437206066829721600
198 1264505098387848674529627611058685742412380922530343436385216327916728063538602564490658473987557300251166005031434727560141776781665108915132999043831341499097220432748328410092144424877293568
199 18547794372743852595997719899825609058890244029415072214170624647789470252804697315377933170905608625547313387739695710000204942676542655735815583684611824638434021518149438497533357790821613568
200 272713319148701436176452869722621443283778809458014102927599106559051811024063812778000286442404625976031680399058075949588702075791229547677548391494711465956975328500563448926054387191157620736