8 1
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 9
18 334
19 4230
20 27453
21 110754
22 316062
23 712689
24 1412301
25 2682846
26 5102356
27 9801586
28 19171774
29 41495990
30 137929830
31 836146663
32 6014616953
33 39197383611
34 220664327140
35 1082883615537
36 4718484209429
37 18595946630434
38 67418929164918
39 228301330970677
40 731982458635453
41 2248991909226391
42 6694132558212353
43 19517265954162583
44 56550468271489045
45 166679642474111430
46 518440772025080150
47 1775398351778445935
48 6834087269639339849
49 28943944258463811086
50 128767221805991124826
51 577400754856533137630
52 2545289614727632059743
53 10902987140687984261022
54 45211827868826361991929
55 181521485013372518644854
56 707065779718131972788063
57 2679842621811130897056436
58 9915783340417394633073085
59 35950479168482329918061310
60 128235768988819701933045319
61 452129914492551135799814005
62 1584287006925965324085274556
63 5552268889045298982689793846
64 19597987381467525116746811469
65 70158805919752061535551206291
66 256203494141533394159455662420
67 957486380082277801720069817667
68 3661815212805863904036586161900
69 14285035908473011040569952086845
70 56544325433893933676178322922463
71 225747445467585099195367046008548
72 904026349411357874636453858730068
73 3615181140620176788908853232707120
74 14390726985961577665120593484446487
75 56906409699306027843680540635397830
76 223312106722557564993540469411841125
77 869396652925333392477818072331909768
78 3359063994732184496246972757881844481
79 12889922445119030816004508130382556333
80 49181346534219797438634849629836262695
81 186837559289109627862709716341389001534
82 707796837887783505555435864385478729216
83 2678135239984467927477402844000973387356
84 10137315871758437104574141656892071762320
85 38442288345521079141411672332117183967502
86 146223556317227473238029238324939019255250
87 558383328371903587158199725455506912001580
88 2141779899260017486223149709511301052618741
89 8252676136290006209144438107220175115747472
90 31936478341638296650752376205185946422049390
91 124057035549542969560915135978582156947635147
92 483374468104775110200432595649386586896968736
93 1887638029556875759462001670616408069439125975
94 7381919217337796917849861547599435063519527929
95 28887325068613662539003760468111277521171861403
96 113045955103017511524024621061099838072827917924
97 442177527622244459259982832201462876978961766896
98 1728154365833564827551852854707081337412606481466
99 6747250435142003772275066126613009888319434336636
100 26314883474657555856983813757765404121626831991285
101 102524376772558619118813326037022743374059663017219
102 399082994538893794183913968101736633087769559760406
103 1552375694168054784265521799605452449771809917172115
104 6035763837187578660965822041477242412517843900666901
105 23462853300428317513507930749033697682919000136337089
106 91212043261022316344078985328793919402729881484197706
107 354688109292897247666755606209486393581470060887290865
108 1379905789277051344501004202459673835272292113931450338
109 5371888439103009619599663507720886413319534373042017520
110 20927859963721631664235703884312915844133885907484006390
111 81595753391285463248961784333659044143338341193385491878
112 318390687533803572811040325084320480846099576068493374889
113 1243345020888034915765442701871651079275812388932572657087
114 4858886213855597982065072074912625049290120167923954823680
115 19000350078155926927027635651355024954093272212812350629735
116 74340769035775934226548370920748187874850559791183262868524
117 290999474225076924996658959295828213164146986274790462047107
118 1139508733835240795142083437809249512125117790896510248760396
119 4463421028781120243016205151985261967615714859208566252305153
120 17486896940691968191546728377814174138096382095348151658631672
121 68521797795865152659350722487164275789067272107047147168675456
122 268533825097889526280502575334777614552475042031134306361702749
123 1052478285569700614122980632004261365095885864127209004833148385
124 4125405812941019741689817803970771359504245294497419866099718488
125 16171860442322784103138764078525719620158012712940494032667489676
126 63401168682705172560351586169035154206025205310641218403381948592
127 248590972477919463373081284040563084451888458573584324707050009651
128 974838404046684079395922837046815254101183892569500762599174668030
129 3823384690537449846821252464145534328492134879372617547015018235610
130 14998230981911093978499961894140795727752861951330751662773018058003
131 58845920103985680393010545250959186457690695641853972918840067335852
132 230931471325889975036375981538195130819637339639525093341627918269370
133 906451956471626396323638849135742721350605133006781082382302795891525
134 3558803606734077604704867254410653768318792338799123940474640195925500
135 13975319153742988269902952254060480716342314774444648103635889912418508
136 54893039250210538641246940448602919785946849978952401506496156265175565
137 215659543288897721800234702182504188436599131260249863068567561587849511
138 847447813166635686094163071729595249397887520831018738641626346116484173
139 3330783765624716221510207909629676900571706304299461272156230224341230663
140 13093779710075199496372695662679167310497365445983359923390653024730025052
141 51483082054517538321093047712300842978417470095002143831466190748165965772
142 202460767360908894641507811988868961131343038599758993749930221981787567698
143 796324831022511292795103211961497988752017497251478710279322995017216526934
144 3132631430768563106156148520503415246560490915521360291118168956531134044832
145 12325232522196146112058710008585220125460924748948316888338982604018602726515
146 48500403051144148685501750953389648568753088543509076446159307211032757458930
147 190878982212451990847386614489776268216044128970427105375915644200970614390944
148 751332190620446362124924755628529084468120820333333756017647534571121752875880
149 2957780777748286664779703746891082005851888575803612133921517000443471641268208
150 11645532636329792041107978291277260960151438731020575241408287829634561006699853
151 45857633459952435689317040033342611449656169895984474427463035002171967336843278
152 180601974752529840486935375622707074167521535653147037457827034722924524045909161
153 711363646686018544660261946903153819048268821004870474143321994750729739410560022
154 2802327652142462965413981917395439879385570772235354171416290222412498092373914181
155 11040886588187367731225665763559365622546511952906498800720206498043948360723747964
156 43505726465108220565903591474490437512029001174208195731443028423231849150637002299
157 171453318245367226512482116486248605665286765100592709533966618836536046149679134996
158 675774513298228745749047237334112640594299735946228396544579640815192858230077759236
159 2663872982077976475050962985280024333069654475359459010015788816340695854109533193810
160 10502199430638728908019206150792472330416540484286050546692978448788791754223236411893
161 41409617997039616247029240833735415118664558159953895982540621491505463944304054059215
162 163295987101153600804045381682660652107427377198159284574169914304383204946594828598959
163 644024209325897490801930393485921241950033681665455725161692684546407586818702996616538
164 2540272527269460439770714049623356310555946842599899254525880016106292281816428433895500
165 10020950295470521450431869500347422013190867841961325929840905442020607565604779288690221
166 39535481781165108204036680933691945664911169457930726698588555577374853052767482283816555
167 155996110905052622062717852213003140255069187244364596869232189389371501320228455891060865
168 615585280967206984054320912261037953185815203465497869806766606903228895963990936662259909
169 2429458896745363184478662641056634084242046573391611971327491404987015558382344735752803787
170 9589080282020013575642707375750198292819014646129955453121077089607836812450817595219049805
171 37852072743941921148783156050302733416027499756971638496895683171552679800428063056362844033
172 149433158477596617998470757011106257329590071439104811303718330945441363716464547057516705636
173 589994836807406082670300043579881878589880703043902554753883802528432644661872674295235961181
174 2329661025925635129700758492067928034503939753350138312527742713797636854824531997485022474670
175 9199832914945385053104886165589698940733000626668064518955474360574867241507182427848807041038
176 36333668438089511078991152076865217635963790172236044388129017571924623168432869675890560819673
177 143509318761835371119228297803210614426176843835949940707570851375171756623464868043893717144133
178 566881078274814277337338098822503333285839066223653440274273865552397529725240683320677288115713
179 2239465080773803216761436819279140643176031451805875617532400545448559191353864350696587715935736
180 8847826256946061509191142753655140119738871363214885392987727438196504711278889812953505419062329
181 34959750284258826289129782692768568689511546688686702806632159542639937469940433067048311768622407
182 138146216859725815738633756381980875141241227441726358586825924933344632454853782497583623868803818
183 545944011583953725835251835785457964976678313708794830148785920284721968888526765177634515731755113
184 2157720332450608546764504782379880037427854465677821739339835856280440287043884081417627062883566346
185 8528637251850925068674784808399457562873773937877549460242567443812452152364412370364415458343535887
186 33713285777781528357767429662645943302926038414668851319125187325031931549402804577214234294779810034
187 133278158602979835744967768486620722877185123702858399238572883775511242816975689335726149548585950617
188 526929928738949637805868477942540119610059984562864659216075828552641756683496561032040225576855842118
189 2083446025144537545344465893525097723857913287839382878895649320936348401139520305735618814089509943114
190 8238472125546292170573331468893505885607836475402291577808451244564042126721641875813023959668429286414
191 32579594362180346136132416366163115621179375955855658129454758341820342676421783276359618888496846233846
192 128848328281862179281891450548094780226863646723136442871525122462301579849566778528602799935922218327292
193 509618960428964359667290266160610066024986824506283857338351603153966680778467059977121245631179538829462
194 2015791474142826355647444392241221984138122923271322217355788427785594056504129500361458686294021678390540
195 7974040545552470209438593439481155926539761639439913632715929055256448855144061524968488098954702460480930
196 31545953976861590879833809931393050169101969749263257796513277079548023841447246363687167417636730760401786
197 124807553815450786579606038079841613594077196570631341222154429225177813061447829960029738946243511683223667
198 493821114951687106972568133702364997586011635148871189124533361820074641559738062935427477838593630600420686
199 1954022793912188973954109255175330183537140925347058052952202926196504989098957151130601815502088610941974029
200 7732508312746644933931703659773289438373555116876977033586796150245233439980191775112335089833590072951356444
201 30601420617967291798616523012880242199305553206975912116900457993340052645092210424949400159803763413786612272
202 121113577742473434123752710534941964549785788170512771050571021964145401874909850507350597071814715134673562881
203 479373219147285233261925801114182344476920171933116781305701732157654799746063232083744898675767306989177617542
204 1897509830832374583783003397515081716617421722411039975660873006299870259672391494954746638730527794700270334373
205 7511441393668235558673655601292213273992379876175054312602200730104434099885962411647144411210455930639642993600
206 29736590261572668013492829420798640520204082076581328470252797710534706964074320133811262002978360926638997440914
207 117730056567402849104452060628886058323670641363106379231701254307116016128450708074514690725148093730071659803356
208 466134772467497763642082850001665508261195596439012928518222970563480165432950279478944527664144056528504182081528
209 1845709241627133650760714570338248297675022639973654376362037173442512169873049889497201140741685437961827675537408
210 7308737865947966854090571326094042153539640407391171827395813484290660319037077342767519005272477875873341770476660
211 28943328956414927000522759426973776998666171696878589259652816524466146801644406330496792275749434776425991308226564
212 114625503994007501805188907904224794009235619803991548704359397580111507194468933390635033194865848319974679638863390
213 453983857297313477148085739511978571627593762963879213493689459820993703104106211310168697820656381765285250799887451
214 1798148828339317275305749946231917563330776177932225968742159662615547986272360126497630912238439662755818681610489523
215 7122568444090957614442921637201646794032409982766856436026226790353245433858041317251799311253761526280574178672567185
216 28214548672865179709296281898182244369530124243964426198038065520036044191575060565828069622216548203332552152260413398
217 111772450964806004509226371770539957200395349066885166602832686828851187540225571590561620445911354656355061338255663737
218 442814004197693817503784365964856150704329881164888640379311597764159644604719193279467822164671675275694330391491394788
219 1754415867126974885582849701251172450675293577917838134680245490929588264476651063790437326085754013250877721925507022804
220 6951333054927836864588296955717785823742375778729481357554876638777656475634327005944011570206099053000765327493439814599
221 27544045577204241481320482971758612928710293764234699738048841082589160219635654061560362122335572391441343221714779636926
222 109146841845569009394191040898838233220917764598289845628385192179390953510941949801861854553212234254724128855731986081555
223 432531928975960706273525628522963778679741769724102986045569784327885816896521332393940437725813415635262778851780739731188
224 1714148586948833736469111316037859664187301328573687048902530481594639355276629823760926410029780936274395336960578235913306
225 6793628576649315364654755768581638865268062168399556114533406860591493944303453254101411384088818936457936972321312482921200
226 26926377209556565869472903890442928430085905694144817440323356124230194854884335805967883031697180394118895042095950965330037
227 106727564283695780309809092345188800376478936572007939541979158648825363535583672203521793445715609486933986188839690974784461
228 423055724205307567910915449009210964926576835827097053549360093580273990970165677972238290763813722951640917085381777153645566
229 1677029184002200393368281176484833401817508502506709792096753080638489935246912068235424223956612378411581783691546136341556334
230 6648221768537890760580724470113393665297787888471174955245480005552888965745459759769239602783213110570006746110608393777333186
231 26356757345451008654394090997443791086654219981657416626517130952824181169414850844319537203156663137789714419685529142902643025
232 104496040333105358320572478959336055898987617252665382677081439883304396200764369247392137779701362730429995830447293325798621507
233 414313268489853805592760656257536376673625174157549833620672897034067442343433163771758297272602513339016993074435483249077813802
234 1642777635091788838009600693915817292180676234797696494043766308248076570240123741856495485499760175220866837294250035755655424768
235 6514025233182337484317759104329360995486219971420937731578938549558271473043373352202069355322037314040525755777113777573983290946
236 25830962730581683172976004092942282507875780074834025951652291739262461968851966269074879115219083594667873144898644142503767393962
237 102435865213242025590165612923860020170193504435201079078303910532686994630140254899601066170156420061043435181541158971297203778556
238 406240829922819241978949734424876112036355896426849447624126470621318418910325511589300807257173823502725470778770479584466303116236
239 1611146309063616745022609108431574172781541139938389129693689184663819770334580726874227761289300430213880990581890510249155987056138
240 6390076663281734027610163593459149967082732875170359012685628082203223785984231719323281390922954653091507174021276062890297254346157
241 25345253288866768549792557445255674725647549170822582111911411843511481029321465924986192167811550363440728608176782399825656979706227
242 100532500974122173859824997008733906674869201538898618430245629768268932595257540473323796385222876851490719632266880005215943179118693
243 398781891400229593006967929380702330564314959554250177998947801687514585796856093567265815026231322651525506846737174196224351754619621
244 1581915466165257127060549518384154571454288656607219256193342243752539515547429275817463283864607013056499192699845282571860826144661663
245 6275521607116811112433077125333923440492841297115484321181549966064112828011043842154821383251472896959261439154253419108573605726394048
246 24896306137947474395650253333392960493894493194087635506860058662288852633024525659073557371279575499025895962180024500071855720832302499
247 98773023835558056687295882914269925465313616185096578839092995347132872226311734228070655814254047072717850626800979676234638929506185514
248 391886182770867799643063369968278349581241986662761856806877113115770047305007299920854853022493567275027033448169766211729479555335761223
249 1554889548220465597960768641236917555353903823114114062909628322446181712211013000159785457658355267064853238028861955419461502764040234103
250 6169599237044565873114257762492285022035466913616320742473254509032820304261161874512394489766054570799540661604272055646048010666405699490
251 24481160944104341265078737644961845899425583344574548039577761257249275541070382766475214930381255964338769244696775760987841908528212646036
252 97145914158308845880715441077805684416721940117200929389848701594437541863665210290037271045042336163682714729372393753885443462364077532958
253 385508872793345932500861175981502311958665744417767706115165302084306651338057902120760407236236866046890401469697558099622714303367765604744
254 1529894066942936274398838636043987932700090827702990742960329243741462484269203116796033080315058279501043031785987680538072262057891331337906
255 6071630356615103312290243390227958346271263742627615108456889412703459348826089854203821522951338521254379088325954862889622524623431854988028
256 24097173666538874886594808712699875301553176143165713926375370394251941370369335640071174398893063448061200778805715521987257380438055162890317
257 95640877934755319226055795330062828158218506483266141591807501154521230395499390696438791512827064773611922102193763839378107576562425481653548
258 379609879934063075936716459754789964432047648708171053953479217159838480136044456896353044568416401121737330997809889953267611461648054226592960
259 1506772942229830383091058018346329704788857852606922014726104278465992644366920624773516836083935210646958465972613184806677290014648171675707055
260 5981007119356296528541155886378776797833557706109099080762076931822803585919562505428055495905926582227901931970153608622475571738158638952174291
261 23741976842796591076955388887853809141058784160150254398243311169832128451404291229324314236103096608878520503736975353256672884864271447279635362
262 94248693384854606257730441556805184968560437296444978318267528497767208946673182844278872609689278922155995356397492481141502747162539701469644769
263 374153279884040974033934293535559628388910126346935930065464783902372384241280866547012683370448728613612047849882289814846399791554582636245629475
264 1485386214196166785188472265534648788583136561727345683733915137577493703328117089959465891679651670353303462183640843888963048912790777141123661735
265 5897184194929264527079056225158260775204692137656834671092223524104727700706888885536094795543954101979768685774931501018131050938372103463647985394
266 23413445486845368490079891227257050178703503639409714941649875964952231955284478533295781252891102410758035605170232041422000864430406379275550413576
267 92961079328534377869459195460262313159565979279939661783048195262601634811636954882608072957312982631644678455544301175580557643952203672014998571602
268 369106797550708651064752677867297321379746313184179525135149338355996335057241771209210728144791855360117378832748939737994007292254773930400288831376
269 1465608082654968378154783070262061307086939413850317028002747213972327357842007087288522167910523816779267266743208773149731065323011134566296444121966
270 5819671203024951668802391674574508276067674653323699778456126211048935060686469809261378632023382439836997356946811304931373129038547010772784900547163
271 23109667888030225666958092968902833199550968076196165222665678254165187870471472551851061870857476711470058213134231942474149440742879297769490018514532
272 91770582472862873020833496972913477864089707618561848157257494295435968311298001247675219575589571178284463645794591821252787046104970400933942412688809
273 364441371928277346004915129023745493308088860527281512991742952964267938447539344980778691664368616025736769116100951917322933062394369454772958046060730
274 1447325226950150853467133117731936980771517072346518902972068458240703447135216155531906919321103615735482781650702951020311668625261951006520984816279106
275 5748026224197139786537072352778595436940396826199521970458606353450401905307206256476480440112812706697553981814348928700065250491574062117664776761514169
276 22828920542033309711591846907014045235630424983827930855812880141045486647196705337604582846120919603192240808063373854335892502270526892134090774961034769
277 90670480538808998156878317968788150388892102405564644631359316051628252559198909091792443515858263307503339536957525364375878906976519501454524131793338527
278 360130781652713498063991790675843685915325847308535765533852859530398329071489353762534556662692222981748250091738897498447456631510093616457531886259419662
279 1430435358227382432687806692406630775672277534913224074063632752491373217762797517330871454363358784211792259741313754296086596529545249844300441376311438300
280 5681850201058757888882669369156898483755553405917124684853690601635424191775599735188177819635915167280932630168442517042405334464896003259134691969373486723
281 22569646493636415360829162152905513645657873296645224230915671240210020916070016689746132659871100245220436800742101342507965468863745914467839654449527352208
282 89654698469665487575688209269018033065652685778380667632147828409466338664267233130834380744821160724902002705239947424392576350827019893898427794982227396362
283 356151320754765258626700713810403726443492147071823709658340597398762210715357369482693197091234314689945015430279954571943195295085770506534058397520957343571
284 1414845964507034623338557782897206729182000705903377098110067477997720708583704827049071406326176339230147672143736803817791118529512222387587184218053350273831
285 5620782080731358417080754205016491578263031103910227114552532299406138460082390918476305344457684669220039478449231424569038064828444133075585386677410817220463
286 22330436532172474094834640936864133175704566779031753301835439257109854588049409027468593675889095444390576809102522617025297248100969817114760860688171346786311
287 88717735628398938698344207422918801812250420339210018678697012340638506931713101418066959031749710918286773461830946621471445014281276705221397084131448225803517
288 352481516780220326185747941034487494705985246725896445321364321804354788526425562049741448921987167279635071165440249103081345436078053167723017387382468557427080
289 1400473219222466447531503106637447068284763055624747631220707540603576009308111495392285642651379077064905022382864019821114922465712684151874708318052287837916450
290 5564494588368193537431004070246150230578497826871642302169781043360205614312066669719118546880320303435499347078127835000498179328583841605024464707317723350700548
291 22110012824380308638842255776827993681734344954728032883073262606298404597631839822688855659770829766395571713773037765911959985638450925198925319468765175221188291
292 87854602411791679043855565189762860746198171645956028300068987417821568589607567329564693249364659805984276687651425177926184603722293625583052928731507164653272485
293 349101885297204923014200045489290712291938377650752758710196277255618621028566854475371831105099570144324364121640648197516765368591458418587346328567807964302301506
294 1387241030365162214027402515611996335370518600315301002260272072897863103718214469888253733730417520852274499109804726272458247949792373351966782595674411089364507978
295 5512690543977459056774322928023101918496381253682705237260735418015767713938337445017193859644659008329084838501159507235603693231642988774002241539179071851712205732
296 21907214646273535014519479561988748246999302490878686183940406500615081855649705410997836966793335294358654427789452987170280197041854079391761839084780858493771298562
297 87060764972567359453360798626590110600061613730109532789254142375346086849389363531008855320512037952724808813853127035841576245981119394137937731855929737983901328353
298 345994715716355831922811290799524648278586384479088852937160704257386705387295160944793147007847692834300829044052751893548543200511921949287807703725280379970317855154
299 1375080210535305700202978191697282338031752040563046333603769999312172482973042873227370461715778126483407099633776805041507344641539797405183802579379323434807829922148
300 5465099646001859804625220866249715249169945531610332367375019474154991110704785289066193318021481782571971655296935751085924816908246858033151028389132526401112467029213