1 288
2 1828
3 11976
4 79848
5 534008
6 3577048
7 23966856
8 160608008
9 1076281720
10 7212695512
11 48335145928
12 323918665128
13 2170711158968
14 14547055076472
15 97485766228616
16 653302411496072
17 4378046742831096
18 29339549842789400
19 196616327403201608
20 1317627443577518824
21 8829960591738227256
22 59174121268777581368
23 396549997052273928968
24 2657486108892502592968
25 17808901696479373438840
26 119346637813122073050584
27 799790649331356236763848
28 5359809750139147184180520
29 35918278042058814481945528
30 240706911263565247636715000
31 1613075494925084956791912328
32 10810051071037005741827176200
33 72442575038841088713419143928
34 485475068185616314969354399128
35 3253367058621051604189287343432
36 21802491059574572206805795127656
37 146107412836244730970030055921976
38 979141149677092359514647792756408
39 6561625448666402352369514295212040
40 43972837249253547163309638823430728
41 294679973403142551403154381701075576
42 1974802526057677270993664031953263448
43 13233959695539400072664623642521836488
44 88687591269539566071743142228806760360
45 594331834635945342877269010522401618616
46 3982924237440025666817900539853679107448
47 26691204884112460073597545206800533638280
48 178871533820038638182493693136430602966920
49 1198691331421036877224412192761090309150200
50 8033049012174438352536457900110931561953048
51 53832748062984897504429527015884665883301448
52 360761016881086085523355383367752584779546600
53 2417607175466344019782478450249090623025158200
54 16201632917193645701557564587254499630543587896
55 108573770895512264954097016011569229192136987912
56 727608851568392986269002727907245743830287658696
57 4876004607405787744428369605369818539932681643384
58 32676622386552497964350144707968928340299290489048
59 218979415887867922166547407032806567707249084363976
60 1467494036516648352246145673641084672570453415275048
61 9834277947514907405110637538038366840401079910371768
62 65904569993077922480395685577199244275584743226629368
63 441653487643338783672511313612146342680798159439180168
64 2959747868061085637064718450982234733028594762147897352
65 19834481411704997269900243444251816517541010035550429432
66 132921092473742438471761740451099574419827010444671416472
67 890758623848953086150989161047273851288589612776583649096
68 5969433077415276002422496384216135088836666268426731308648
69 40003613378721286272680403109646716466716221460616877705016
70 268084850963581020882954530084624739969935084138121114551736
71 1796546270233552580193240403325056571745217226604285234070024
72 12039583388257775380817434727463071071635568784280964339170120
73 80682174145971069208325454005126432248994933720194903660341368
74 540692872580495260303838482107007446074002612038995077387779672
75 3623404157619913146393285293797995816429701347055604600933768648
76 24282300560705108014237180200758365658305307532798822365269075112
77 162725630889718440953927919958019321032591254741429677285159524536
78 1090508402129230666648977735683703505067574436840808454465518728312
79 7307942972017349408766044018099416629811923933775759579354689496712
80 48974295995614498355921501333602537503001070665763530576083541659784
81 328196794753567887305152502818474152766932577020374418867956342299640
82 2199416037128185545196313267693227032443243283131619905437763349197336
83 14739186731335627305739772948449359204980732257704039760115168224979016
84 98774894177342120802666863414943322988807158113639442598119264652023016
85 661930978528602824779949051930991589195372310695788745996248392223483448
86 4435940974807264664485631353064318291608435427362179214868825324759800120
87 29727055387955546102531635469771727066873987170877640207864714860747308808
88 199216334230078528556709780796663225616141568484118984287524066053296369608
89 1335030162816879297599598343691164631852377251578099686424923055483497601912
90 8946725858045193724721644813840589662341009264056129358158761436994542142424
91 59955670427855311732122598285711305496641335236517424250272524547529040156360
92 401793878440561824415848388429000178241983107402192660386201539577847294748456
93 2692585168914024024475280563758850459764268914684440622316734329116494660898744
94 18044402311392861089369554041384636527189875155351910558143753864586109461193720
95 120922922554584888513126824717341492593583596764688630127186878902889939813329800
96 810366887716450755181605213477755506560003433662959448706647791125339170466474248
97 5430600067161342920598350779790194887804626615264034936514769295513294434546730744
98 36393252676073589509534575428351010806743212943413564152824997169270108720991888280
99 243886076075777013802726565484155801810812364119411467768983881228882731136852101448
100 1634406415687572107586095430171837762216058410232701504114124266539105373257769741160
101 10952826090677491267035715757315939893784383210740409458434871958378373415097000867128
102 73400538155164903916979910225754586009647797309227424609121042163867359336930119107768
103 491887037189248333080970711377595616872902533790059284228284101152949897067326949395464
104 3296388798866354108543850877007832826873854654981308040333480009298771995558167390768200
105 22090450021913101123096112118107534952392439744533910703923110445209502362596899742596728
106 148039501976416435281071209405849981001830197610015863362650306936370467002007265751384408
107 992073271454991234039246630136308788855888343770492980313117054004444748489172261780250568
108 6648394798866666182193021433009324785364330341536569013843668858366343938630825281438675368
109 44553613663782353154982426659306063668054773254137029841271565645684370874006695034314176184
110 298576750201705236696146602860111848519651262010224410878728034941799342763382774228824501112
111 2000884962448694457130214662864207583547176790738353796565897970738668602395219375029350154376
112 13408962382349543777354460064136437938588609007452692745633853512310587051091827498056691542408
113 89858943051521607395834705182239494440518421198513069470775420033963113739202977998768123879928
114 602191135276943188542247155925959783821325161109225102474269065730780505456253429446908885601560
115 4035529177277051169983447636536894580656840971546680623317137717952751065351579469977130526571080
116 27044162931165763060748215519504150939798181472830804127378616005303753097720643459493451943741928
117 181234000619358792840130212955170811090715110117759768990359114356598041715657573175427537653986360
118 1214542536085459103683027714091493446931569595612541307958022903713331187692761705576555164524824632
119 8139146450840487445671527077143552050840010974447002436598235522364310718686563628980046293372643592
120 54544619321937823670039455916367376018087321660750677933433507462594468467806261987301869604216099016
121 365525810398918959133140649837781813896724906866772887091365189551581059886716068242344171912234553720
122 2449577028865602706151364855873069769658799817111961948202374647573946528290038400368615620637672617688
123 16415617887547573337337837750523832576230055331351745520908973490195333922714526710425731334823850834120
124 110009524219608298725821367827935188137200952264330890980452109519085862542507712754924182695165635085352
125 737218830965401007958715407535091038395371408021645604628882392172981066628266056636920667727418329550264
126 4940483714704434594998875477599064559164488694581601465928948784936145897622419354116879427576194010237688
127 33108202716040921634898715441940305802127467696535391404039166817041549814617637833078416393928610476483976
128 221875146796691035289574524134982459940052430662413947236697773988256131175278985119472268412715849749549576
129 1486876136426178560045464482265047886915284596352381496984577201258769342841454672298451404941640197293518072
130 9964324063964312785064137888959292235390860810141588248628958862035462045209511621180976520082488465204588184
131 66775012344675152577949757993163917213109478711863812921408812189523690396864765076904424924365689079017732936
132 447493806697862292350146885628442334954256285012964482607247876512715299438542899610817804257442037132888322152
133 2998839085782111237276011771380529069611777328499548598814685393923417042288014867997422673637375982589872972600
134 20096767803562770667274583152599054034763886557852611463453507893009080612900032570705432905348886461783144129464
135 134676663420064817164446160135238943940364229944848893834936351230603118941792513165731329708828400145062936647176
136 902537800758900540161138179624725189934550175164651801858619083805746173396656365463447949240306008660035361684808
137 6048275066159810612145603460212477383756590679369541319077261014990727025413441224620293655226741129709617256305784
138 40532611500557042268528353575463429392290052218738804853841521152050274600492001289365781802507239058993664184181848
139 271625613131133921252266868718646887163911686023882508241316936597866655877476232495379985453405008066304576457351624
140 1820303364217720077050537214052881341558308694149079519656754460585377647940393383945701439445403928281445590775946920
141 12198597600441039061339735217477169432271278516656305757054626677292970343365107360146570752492747295530203868046775480
142 81749095730898364928748423711816935801505668984672749744105025602881364146044524470299908589706597782125400921004524152
143 547834137223451889496743104530514311880208729116803536623888623943161388217451461368511534995493597772842047823858489992
144 3671319179092757738524442923332919527443302922370883699940693563818334508058455390507788250842944426356596887601522336392
145 24603011898393387930352603488019752149715185709351920668675328374473632809383407968374304763793717724706380530963626289144
146 164877475331875459125898427139416932429506667771905032629505131936408475537636959662708397907373540286102589965838375241752
147 1104911419978912474644358809552076401481161774224746564969022487755232342887783289000588542288436062797056669124569883642952
148 7404581444899309941169265999560614529674272071473601284219693658837490525936128426125539671211891158984596193899234054397672
149 49621129764178938222565311630924380949706617070173848489821710686964799420981684220042864019150128294951392741931926766535224
150 332536789902843628076688234394929907270571317593167753466387176935946394221551686195730615561567000498472187108138547810342712
151 2228465082857481682249474707252489558706555539657781475278433061298767283927345625875287663470616904036996777456649481096352520
152 14934094176931789928586558100409998797318777787885873287770141274707326666681944911169333682566214752628807663484844422867259848
153 100079475197679915847860379991026942327716241244774385910120939342344562294039315188045636372064797897276395338918913512190609272
154 670684193922210047965462620732105390834899542580318703209950434722417955130487737276169818892862408848994328762736986179471985112
155 4494529186429968474405788441050066109524281839750933175677403722015608207504169277212412298412037465711875261095417800841142590152
156 30120158788867342471216518764583654757575856750016958558567852705600103554189191837891967948266552172309496927819636536326040666408
157 201847507371213088792647164274677511285899669215182411106109916215567995865348688811545967360308322619861965678869620886974907042744
158 1352684279259767168539352913321264194579686531674704723167795100331852425830556946730450253195092726165072340711178330142051532345848
159 9064890791004934626953966519311381365391029103782589981720949159184457535658366938804783214029479113361795178902905671665895826202504
160 60748509733381887929496626831488516523016121030564664485740965089953286734380058203530400267710633650591162071534849048504919160101640
161 407100618298570273755500776829435333262133682979359993471096436342410061338906254081231474510806363253858850375908943814186657067979512
162 2728191264887243844710545988711785235139274675408553679940688301385563798953759778227335672096764527082211742534381145509438029580556696
163 18282725875035640192947181714852106095591031173177550379399744862715064350116637839145479558625419846661328420419807084735590345352293704
164 122521978077711502576185207331454468725305256551697903286919434891232172039523796173399955585646430264017825285682900836827531616054121832
165 821069903599484708938642169559280903435063484503471511708357618328918554616441449436647921335530723320732146324412060819998961672650281272
166 5502413010876511607016231822812077389851972994704389789918516869786163981709873415476430627124964228371971811310198779213399199439640355512
167 36873920836793868919861371424216207113281558980360680270602095195001472193529522769646743197072735221249886033323024017564431598095168561160
168 247111166643585673888364542672250687294213201854818812456049848008507369466585864271681148757652000247467975650341166244229745217031435472456
169 1655993030456261357371171923672313321782040911441140304184966047587451928851495825109179728450506655898004716826405565251075117124973776415352
170 11097663617625594781277782102437203556492433221303853820221229765011848435881605861022191189921389418775279699050886743669664550828688589252440
171 74369984386996695464803431559894393458999385865133307169339752988054047248978664013300517502201849728717454226385246972567056767586093272900552
172 498391632570796452262849950016720772114899572508093351165291457533827637033561505409909654763536540527016420335978534400857328120744746011061160
173 3339926241234392737125137298429585349685191383402106565607973653295888470651480354670987253120849571375812810142358297728505566349066537457955512
174 22382568797821343881564543831356111493224310021699169862553548622230191196472338410084726791059589105980185319461010080595346325748740706436757880
175 149994751092572858130662657069446786618756143515996670265899322059536680265597819760411676333706725633835510941647966323549828938126885709906523272
176 1005192208795844013000956190951278569477904413019931786885844873995970848233096992066442461328348084884983600236332025138836426418858737743643507592
177 6736204254321426275143745577796307923252211914750259692521571361326235985311222387631899767527737888513184730484367491127110249997221171213125316088
178 45142779890493099234838463897604425900915832138378769402397656978768059591873206250259857275213643822572378815548889609210450811797927519553357177624
179 302520237711071099766440051441876408976847175258811898929120669028856660952653151106337772385179611330354948945988960274580440454506203064251457429064
180 2027344181947795623032972400862097360466143833859346894391109439672551073825642363746809742745172080621880293877647685469722633030571191818749478654952
181 13586062828491549357817223324017029637846771561491635950373915797534101464953994097762225871461988593335561699378276051614800489417437080091048037535800
182 91047216012125861387994758656800914193331110381265776903584792161576215567909469749796649716828945650650515014485819393457913603181104765757104620258872
183 610144645450160659645810522704493447496745732196765752732534135173709176893761043069284658935827203024252767116869537335565406107963162060123205157371144
184 4088894040475346384954324099808256521526789547225039820862626112788301906077146398519355699638032849227669906615884109307567384464857537724133684409529032
185 27401351890615085857352608884612483455865692012054858782744951584996554115440025024003814818554351845754002690119452138511756333908894239224476530037063032
186 183630595272766214577104570174205841498934303687951182631725258122602260038137351609299266003336846283073652410613164185394089498250041176037945854652857560
187 1230583749332675939147394377176421151685988447151374738946933363238637967678599011577182142575844169314556486961501763072617892769773116547239369930508565704
188 8246776557778052426009630002848623813952833447559631554070025705775300800699778348537711293097133410779668359830429985426242335530669193595652062803209969192
189 55265023790316116237693673803931519803690616638787383261542880610615577321801428045461372383111719945985367447873213373514722294549499166526889727075858647480
190 370359435435560626630874431434038916705928726180920217045225304396730563613155552262010928325584651903252210366008486323306109030460623965948971556822323607800
191 2481930105285770256193312739016105531075150902170456540188790530158487088264097498218885088761758713117323551242316410229260016356696205386453536237860238727560
192 16632694053869718833045010936590866747213614429649854723719970389287833212185945469828919481934149900991650133803320845994950884797739958114216035829091020637192
193 111462487936234714985015964842683777363106017718572123689912045124722924706103607038180337022730324854811677405839618177194335658591038328593431474205459137214712
194 746967634736464619229423602989478471765702004770361911396997441245097003482710968739545049785312175026923956777722166095047137427863025483852014460850771773252760
195 5005735733845244199320657384302719480283831968103236832222630529761418963302260611190819512085804312624165934207456019160384816669449694684016029262188380098862920
196 33546017592620527327717191136643080097813846709701744574459614167885975224413226571118491723098764175810068797014523086002934912559655986683067884720423503256230504
197 224805588867081254458324794433372191050976495113396253640070464459782579472251856758372768871340580890410715407683575875462344098546124383837344318079236199209975608
198 1506538227350950814834945768226363660486956957423459042119395436303043105192088610820289494564171926624221022929979220249311386446655593679827988644390541371459191224
199 10095929044790755396141928989271225349835162810257269176449998288554759160811830742548222895429244295398537630970459630148455341182290360011984398515748295586957879816
200 67658028980734385047788896535575796382967021075377656935211884664954435116500849292444750664097527333910085148452351139988997946388964939472319099920462267352983043912
201 453404133727811737618116033835377359635329724076775731372872886058285639890514550669384208515509678919885516695282192221087564608284278266519928981850934739866766639224
202 3038495009586989809987495648986565818416581416278780347019274434132687048692611051642954751607826192309953777009876731353268175285840947931689676018415909903478575614552
203 20362198225584703422906503199027107603674007924173322940945499917471285423890708429545664055059110141273587740866346670496616371802733235926450820619523591030806694225352
204 136457595090657766303355209029491880086050212035130969265494533811172696214508999519729113273757068456090200930330607172707189863792526874227737377925420334805280667080872
205 914458174805502823771512506716533943201192267775674752583760438322103066468668585416634410487886086623377988982839268167265550701555249895109059934742508309292184912580792
206 6128255994883775931153111319472083558478269530486945311825748416039572248249056407512829079642477156007592664167234945540263347094483142390249101480625195820449169670770808
207 41067950729302901088987802969359888596756674629002237637986036366047622067330346572956704048282627678402922276073032276829644735344361133416975575942717665741926867276385928
208 275217524637440168137919154518848986183055589871991747227957382802087389687106769538832710732185665736142555892290455608172554052843248869745621200290681915692136083588560008
209 1844345234775959683002566840415738824777180223652024392303229174000729198424125028245440129533831849439427002683926218601332263933077371911526157133784502224935228158563464184
210 12359908908961383042946783578826938277614074300754528233963813091853675872346765035945448095798946305736039767861039649356924088389399702765055147365031443990850017064217599512