1 0
2 2
3 12
4 70
5 426
6 2708
7 17846
8 121014
9 839388
10 5929162
11 42509318
12 308561388
13 2263197114
14 16748071210
15 124893822012
16 937612685502
17 7080464093282
18 53748285892004
19 409909445733950
20 3139241855256334
21 24132284421690988
22 186147300737747090
23 1440349117504135630
24 11176772099785226204
25 86956403076587444914
26 678163026729756961362
27 5300720795446108864044
28 41517726268058605698934
29 325811906224186099401626
30 2561406193550999014824500
31 20170515760658097243514694
32 159087621032482755631484326
33 1256593089802706460956928444
34 9939251002422055113614853850
35 78718806111769541211809312470
36 624219417312818065829734625484
37 4955650771836068960614594550634
38 39385994206399336917860543412986
39 313354392065245541188115289359068
40 2495511975337180801872302692105966
41 19892628591249604192290461744638930
42 158713407901492651709762872529375556
43 1267376536628188145590140801634747982
44 10128642717398412810563401360624975614
45 81009224826145190833360372806093239244
46 648396225105651854364928420966043808546
47 5193442848462895645736163178931040207006
48 41626135437678510355581795305843973716924
49 333856988741753841835958818662238836065378
50 2679335017631099699031155250786769298987682
51 21515673556634355510128000674459820185263948
52 172875754485882980186153582703886740144521638
53 1389808186906183108156915105131478247903396234
54 11179135870119653877511671873793755834287862740
55 89967499541366846437332622557486709543937800406
56 724400981951441130571913095447132226408396184982
57 5835535581745347644394524275297068787634544396188
58 47030919565578058680550159540291903235913571353834
59 379210536356605916949152968752717360299860053126310
60 3058897776204291148483021725910981508949026957726636
61 24684876848274894981329018612210223737464023969665562
62 199284027969770862499167469966047492116440865539670218
63 1609473848412076664332503861155180541784632796894802044
64 13003489262220379998634238734816496714580832745127180830
65 105098210672123895019437021069126532286934283387256853826
66 849738522598178584322399243325526560054190281610887351012
67 6872665481727303558535409634849032865424253308846529557598
68 55604580808864112830077894720964974489612400859223159094254
69 450025529921790501013406058930857025445687446408554495062060
70 3643349889649135032998848858024308410803403182805978339359666
71 29505152454226915505667337760054464461450848115304036061612142
72 239014565571095307271116305118978342479907769702924957348635548
73 1936764510703813864328417035981466534933208085433591558882304274
74 15698269662029205799326587132006192365588578399050084134266457330
75 127275840969299812894100277504618725978155771773707789908690242412
76 1032181873750568747758362587314147129430687882658587453532968278742
77 8372969445675961064930529960997735372574972263791876133639371227002
78 67938020812853538104232972313270682764956840388249604409937652752244
79 551383255682090978505918990256816306541237949793505058964866033837670
80 4476090436674454602121315011403672930079852420727098106356833344756870
81 36345121701727024477703317402209712065364082028127201457682981944950908
82 295184053847120548061676394794018795183896283127403868593211815282487034
83 2397931289041935545076827004802319855110444470835898619716051075798255990
84 19483874597360967829034005993793449419566063828088913182376898178703394444
85 158345753742902312473062374859768194745384619033649266586269209675709885898
86 1287146134575184302489664939365036940198467657458453171008515567925081757338
87 10464959226591100751848763377017539082913245627052269238594471241434810264860
88 85100763063792825089719783378632872564568517450255585519801765581562713912910
89 692171395006222410243348426000639718626611588475686001814076945438504124813490
90 5630879523426527660410351030975243560897168903664803397313449178386367822813828
91 45816234790074646747695894838568998622175993845930782582605298204653809897333870
92 372856197154006414196738346050287263010605770237461452635721531650131290140053982
93 3034872429946158297581004846530161121042589478552838137749439373574836299788706700
94 24706712908086814443566330304552825470083457138184915250901413423781868640726408770
95 201170063447762886531657807658486007475938673102450254233369588221734097913538159934
96 1638264591711740558817245964818917143598062465082554190297501123623584314312067286908
97 13343677737662200303056449221233341321528564373444478322251760220020913221538491978946
98 108701715797899573220418121574085701453208079548497897317640585844757134621784213667138
99 885656264523920000689314306429353934772711306256052033412906081346150771215223500237452
100 7217064338405020290531541665564235140457543962525210170497100552863904657577520374898438
101 58819483624459097763959634571108578339851108125382810786681715278277525166330478227652970
102 479452738888857577882948816403164354813024631687441100772864049291732150857898148810892564
103 3908707004156481217448677069098467671369200188270499210397710201253810817042496406437862390
104 31869990509080565437103585828778721853331020085435840482465405249304240754050079265539858038
105 259890902504035577244504832233985101744445645427101841629185464912778105484914701478755347548
106 2119626799907359655879801054173916815698689646803127869571222461829214445598796354880009355530
107 17289633847067334126420916060144938159792180794406915805413192521385794098574283301213150687558
108 141048729446539612392182343940379228718874529844311629603919200018608531213550958018439216374124
109 1150822906929363371519909720570337031643502570798098908904554990476516107911722596755161074635386
110 9390803042055237420685156159144081545208167228917389028726591208779647313869440331858150412253290
111 76639186489440980589749175706276453420896805184057352511285269456185391049955730374959161745907900
112 625535544646453662075513795357139595138355159057872134669255559316411464531151052400186533852071806
113 5106285687485501490201602076056953290138108221577460582754624947387202806023056526483967644822299170
114 41687832853237530187475888255729791725972646199988015586955307628883606171569805786001166907410679844
115 340379760722062585263271975863533541439836952747288274965073532162197834103840754336902200303385559678
116 2779505057849507930096847058733006669532779543730227443439830618708163046663182989971366213817761551566
117 22699677727475337448450516269001646364809415728529792339240330129899102865989582981039290669031174039020
118 185404201361495224109931703003565828121306318804045849406713815002557206864223656826004137888125041858258
119 1514489627413400950990796610862076957713609770443212447910777985560954603073095823094872465899363883664142
120 12372546728321795227564898316109835987006555863248089525684632894387605605079536247054279746788407514971996
121 101087441458913359330244711866476550914831027344281203012927460684629556642100779238224725717564478308860786
122 825999648920712046785667493922757673556189709115573297007513669471312502013457733061544355132666166736480146
123 6750040042596900519310359179225366991271552607343266964285215651143215041667112269358309283533742831671747756
124 55166566354242609009229662112981869009085223005579103609869803287589770599017294327695282027331704039742612022
125 450908044239977451173059692242251856909657587053793753738373009660838997036872289641618487542699343255453961050
126 3685884831933972789622164340744380312765541892083098945963659935116052269749936344036509970781575763454056156340
127 30132601443625875349172911326149271525823680100022094628238606276707493405429860576124139612633066702409018312070
128 246360987657902596278692402740081554256835324206840254764947520341420854398419342715570596991097645107232278099814
129 2014406244100160090740327982344846838031564495277819046427856659192753401986766394758602092117337697360338361033532
130 16472570670865104432512598092603125264213569219110949672883349747160409269856611559940009510877792160122776451282714
131 134714485517701432950294541954507528697054193094497567805746545567012663281188187033344499257007647963961549161549846
132 1101806230312158648472934108396695001000027061895563728574001606487169531888172083702270959050518059388650105347570764
133 9012257381726973619880220659940458057805037072938349912796419182985946403456512423323617318860408015097835812529431594
134 73722291022532513029209047891692494784199422872299744954414967709369892412884166086528748364361891805593926260855644730
135 603115355018573103281715778905447743580438798373430595401010454037765249302593110108113948338486960730416483195685925724
136 4934438462147638950494170522445330270146581357937067501430742747678761726667724846103070375787065722593766720144887300526
137 40374797154012548873569916243521566624836695751512039448237278420506081981762103949604075024684088494512377807382790786450
138 330383021676755407698380458789517141766899624798289728036944772735277468994853712512900687416824306279893963269574235675588
139 2703705207891122307322871985457093640505288577731740407510274775257276611415324937458988530920984238206646041423437316012686
140 22127620381125073537102595119691236271785558743084724784518562508333354970214833234466969261666939493603605031193838525536446
141 181110389148609933793793703756689533482768759544887574199578219569959568099204311081368060539483333348177446978121951006854988
142 1482466273389500193269047737915084982941210129987778378182721315426994992174180637051824136253020457532566990737761751015792994
143 12135526574852265105970108069072323605799259797935434504201429326001156957269489018160670826886763454743148067727260690596335070
144 99349188518043263335796208814839521813851788533387821756323059713743590393195967689062055863314694406935530357527555694774641468
145 813394957388692000641349228746840369274068761175239999152673423054674639233428546162253208459554669327186834972546648137203126562
146 6659929741684305762738943335368746963146191746007216382226057553215663549232863824340937277725908500595706148255350813968959129570
147 54534133418665148748223197896933090815244044716311856101346930080672399904012226331716199245185767663776715569475941408518613377484
148 446578043408618132845174593184024843686774308038869525061902423348325358742438261321617682940404886124613265423394463624318606620774
149 3657262153623327696417279196659418118045566528415076036251603772949149785226748285191699094628324107412348535551092272014871280787786
150 29953266698006429852877705010076355662319852776465786875655476059075433864549265186465883373360912123062519920006939170477661251083860
151 245336000320607498152078332975302400010155722985922482271737623069566859870697825849124749864401974425914042907430698103401603944746774
152 2009587733093366340036915334306219773146538748384460961297877933477204184090057801171235048538971992446889348176309378908271376231381846
153 16461935243342784224842356453999173001258277205502881640889801000638161403896162877971855018525083141885858476817338580235569173791227164
154 134859848206814628148957451291776700240666315825351847914393206414301317631034416477349302369901683012962851679647691980567828597564951850
155 1104871936871882187466263099599661969693619833627495202435854586254724399090792563992447987962918003820994907207738748393558808078152061414
156 9052496471041679155655651672566090462216963898271216606296665258302760013434105158292516689531958529188500931869205456433086404296562159404
157 74173980087844298458659197750660830881345678356049457292167363916822481093277301854417247945676861310913891580128188935574489729340856878810
158 607800789608289870795530806510302885861266819698947373412434542606819558914006796373926700248267669720079508398201604291851362191144095502346
159 4980776564645703993171976192838914465069181878678127208408048214261886111884603295981263189024775969052210351239138185401650714821624904027388
160 40818651729638121293842807336118100239015173044911908023924763341038168482928054969483278874950632462247825245818401746745757817098710359390430
161 334538207243041343216156436988841346614689208713510839233580411633622944878866036379292532226239245755569128233584929486367286580790787000915714
162 2741940038923787146928318866028857127040346273162394670204799773145816678523526604426648881546846234227260419593493874659498434069302571456388452
163 22474758310622712119325985568383458699607853810835334622093388443162511942296577008563437175029838492120997299968875154729711075632623783936309406
164 184228430145956340158472201564570743701810386351705061964024492100869909612518235727403780916648340110232362435954603899751815529526144718211543470
165 1510228002469456787110719194763873312141094426794755563091122362841078955371982257781988034090663249487002826415850402936427606812610265682659129260
166 12380903503251619583757245568618117716157194249481153657245092510572599641826283070170180728754111575730052518320975043806375160402454129901493565938
167 101504623289007199501251181684122184250802339048411479405674533298496631422439548317344765620170948873981128584115249243069596716107405975884063257006
168 832228704575184957270396181462774208964472586260821843363154655978417515511372806436102661200805529222510624437004682008378195421644436703408172534556
169 6823743018039017439233152008400399325849308572905372988324932773090725974905865710802785581406117736601879452736713981297774131704604784405119356330450
170 55953269253323607907513422470614392555881439884014801233858275028405204739547060402268144473377564680354492446135260375780546073853099935676889493822002
171 458828973489876685751504459794678388747533934389518682575774694601509588357046824327319033389370047825020359338391700833392911535463531767390161918052844
172 3762690549129729976934024847688101060715035324654407930586376489769066047291687988355398753473960018572667130220137610296508428801946834934489192598156694
173 30858031127975488743501817359454637859926461626298577426008906345615555780672300020832537493734804168790755037020723905098626615762743818195520024258856762
174 253081098453277444676762709437017846261727156077681191004545323501705701671514510337451023145548433995835533163522553062677410615204488940527368423603380724
175 2075739007268244374783863131258441110792034605225237504425047957582997969761062418802390930548329615766524830831238354025793388658052419414778949968305923238
176 17025782257512312460786670144094656662984802160161926076474667127836820325131178395500373209223250164005825610991614094077116198154841780564512766583448862278
177 139656918157020888200260443595775192859575933702213054074600263771025004886065984861672360297481472341069610443664610179010574466869452226208624864073270186492
178 1145614882962105892458570675683985809146063736417458199219803749605387600755776541328154697593285162792225636600967857022699209954986326045577123613366885924666
179 9397999558464496151879528153688429364934856325551029851849482837040592068912985423547031302740182848671440171633639167938620700929741068074896718338417853817526
180 77099674489775013773508634770763175407381472364968876890864832779280857877389980633751133145274966420827370840569258851372653205667437160252800778690836655034892
181 632542621381069298274903475253844053507006013480722476867636851945036829989360692148127925682701794378650218714493171196896965677837365085714358966371024487505546
182 5189756088715549067856112273129489080067574629042662236907073664129130898533404724511116991223595052707501867418442639099749277385479996420168876403024923333328346
183 42581777410124178826800863588426764274571657352960057912527794337464626445129342510632545054755873974113912834858106459465380785587081704095962347956208467281761692
184 349397742271657492130086168273178985055168162631478895323690086803095277148393447656473683007965214846581621706869524226288630373442561648575870989668752334835073294
185 2867052613189771561123491185701914943110989206577948672537201229589112036046088837735931495342075443728739212628951031980264631281052839868884667922311158008835703410
186 23527202086596749093319428084854012697362181982671935675707398530361535767616770159565825027681841522316943224396702220934210144138274672193990568782515691150086870276
187 193073980513545068216691505894892739896173961606921298160227498279433134934100260362001706292297939983866023969607002269434835016693616847232957840886789564568841332910
188 1584513209035563467400924034760047482960609363641811561133262322447041952967822887920442426125050991944563830315007168226481679243938932731995371833888502478412190774174
189 13004283413959575765458510079415423475746095021677594730815649002167560921926480798001966983857780311288970868608192162066958860112523407252702782164017543620864309901068
190 106732145925364311002194021602762334009379988423465541070237986330054225077060296525395270123436665973639350926209571276100373770364297633903987700594915501834576384695426
191 876036332787666549044662500354202544633824614413509639899900993827255875875516554022774621482938116510789069211521692108013516301919307124234399435108725038918162320480894
192 7190628781490534630788396216971231357505341002953313841630365466437476629363746604766154866751526387947252853181453616995575757407964942603084059250707117964717309855944444
193 59024090838243981158617011894676534748252100276950184222037838713542025819522076623048799305750320305290138587930177455560339101729611880605539326061021882803282076826425730
194 484517255096747888851953645090487390588108077472828195365625217124206191424682291473423673423708191892761808698104837140381541488109526669354496682667855330582815831733901954
195 3977466352542723617424082702721107792978794963926755280949417304727130555567821850859826369402982990453130783695617234846692032807293386989512142440627741511672538781562012940
196 32652837548101585110800620378243013473022277729143590172065132990590387058240155297482661647821452673394306151461726730190824460500287322542193402176173659295045987205871873478
197 268072530128089873319636956724156049518695280440341241428863465458293033083533720419756947549388212592472930967994487978162433771617661516650720948990182575998937547765340406058
198 2200900958102096643748839879781959373349222378549676550464931043712479126688180119312838636116048054752239463448887748914005746963644963355415325477579738024703539029755573526420
199 18070298087935780655013936434326329767625659301425389838264125108551030357146921354063123521628239879159612257440288816510606818856062631010191040613857270225441794643566680879670
200 148370171388281535130082445575514084986892636470157998534897274892446580183299780518663943170193901464585300329166470833910776912212918910145477277425689770085801483455862589019190
201 1218271767815301141013273177584557045020151896244032327750867769647556230611597429581381000455016495347118393633634022872611825841800140751891927988037172701482095030972620086655452
202 10003636438919346173729500064598286669071672183767340105831023994524283059854120298929794588758436635379470724178784561813670879447593421525148787766311693688255457859485758148331850
203 82146222729650947864809206846664938563155631804534848468077475457925104916637425268278285214050488091867907657508295095808993178473272211561448243885328276844176571971373359715593862
204 674579468021575475973693747718195243173628969852956238518504842014343379216960453609807010731305639930383129688248389186282351216166143367590012327115850300404955056110799389806820588
205 5539802801481603584924393734761155334638722392894212921471054013757708501922327263253514295782349147808369474139866602684593350575922836610299213516524840397723872036654998632236404538
206 45495768654524273016246423543009136148914535372801999005855704964991223351700607320207436895771776432213759910353192352556281052434040916510106019885644459689964883070446836886373345194
207 373648352883932465557927100705712279629378850421722045810091780974175202464927630006005477066148414469465688802664938616812266209538541023381470161797368141840195476784517991857918096700
208 3068812491258097900909949127780215490492993714728479352126005816871675765748266813256103044902222072105334305537227122679555804109974759682613270845176296334451368742353344098984323968574
209 25205348360687835295993468650779699914419759931363030126327973419915113780282394211996530804504603741183836148682798704889632563993186615462306835231617366562486903318732704665188752708578
210 207028426330566038031967935882578192743678188631967793663257732064594894400118534093225663789740851428516854140605912108866942770758705008252031157552532818551208051816465165584684342807204
211 1700521165755672363352052954718285938484922481507343007433378792761340870047449795098787808018706282241486099209676275866915077745348629422338806484336541717660741137788590699957485822539454
212 13968467021847368429002840227612348071355989097820095102123926972976901398941411024004378411487410382393166293352551046157887134567082546749373312268282837768176051426260661024473188300173966
213 114743992785993235128822206975796878745115670763566774397773250092092611506633986312268328712838360910151401953005168962023874552311678161313535546447478166201335341301310689155090006708151660
214 942595885590109515970721319895979759979124674477329016937515693384995496707861783543577283911294781378873395527118509594443133160920153510328130199926907466123973666697950070368766842266895634
215 7743465320572163967273661187834683492057376171732067534997819701600538974899644424604283499332502218831456954149749732094745614769507131891824820161905442230298473466040752748846502028525220942
216 63614963123248312892668523948802419486367396507433832864381675199264672140761363047062958739976411863678875976773640295508476703742018760426598757487800645584890346758670735193230764999732840156
217 522633417850085075559720315394023824696433639404778716887467980644662938689031657633812534522218323187637114807807032891561943335086133953290793232178773558802823925737842533529455406174271937586
218 4293870247297437534248168980165150282577233088367716817518215512881700619051163982695950158986828109853447450037867675984221508285277532357471032106877177881407879157727468233723178418541015303378
219 35278846466955221169338102497559629442179756189964850976346364646105071114735260026564866813418083364329239995652580873675148313332338000258166944867832747833178952102886613002114711763091170376492
220 289863431559519226762390956090772622359616503497758523390284531052440790085870125445423223620598097658654320696101750891709561288936354152011582687048652097466879632664916202656032332485813715121398
221 2381693944121461703771769521201155123993273062301606117386197175575660649710262705056459189286312102151860346418714340633042157316665699044405903078394835091941796055324614761543118670543476344509210
222 19570044981820792033096384271141230435153851398915476033445777584947074977675256142308762129608529697252902406327310997192204688199970519143941295225757237847599125610182103895228366916091277320511284
223 160809211982880630366859222015862053843692721532282111051648702697972133192236649937331046989531695606398763001637464035526466938845012274601867488097473852644402132776549581125921399700276549647377350
224 1321426870149109463429827706347539458346035182396822402595331433115240061304184377812608035229140890505348469336692457628161232526875119115050427992931524421352623191041703311995191091193572520506855718
225 10858962579911402268810526496961129180481363435358736573766915368316426057519286398824988699625628132730211408199065778526256803141509399397097157202523950887529544958210580497654942279434943750211226812
226 89237299122477804768119735687689943851704638634617230118710277072121504764874961575703766207542985254055862030373302264378701110327139410857590988442065112318883112353065114768590172585927844141529655130
227 733360074133002434276765425789035264719918956453536224653594706578739365707347012592567734762630348295802356515106677770081827143783854058480878179684445552796395800584695188065511136629669661671225352534
228 6026993998021923387127538383359398609759936612291813925890663718884417521836804358296014675994894381243240480211144360096706447723649953901069440194014322622948927650903877057887070411408304396254781884364
229 49533246887327140923172999211001933007842948914705864267740680180815627419390308529771487722658716998251436115535236586125476950185878605969822729625645360448642080176474890725467438993746976930831611477226
230 407103903199052530337073529214092913969703294822743583670904265204740716372549879329289103354777608168156975993757817456160274253564317612799005058336111547177232034209705201691680721264261882031507238603130
231 3346000947777269597913909798928547832614675830437031834528488662492837232287898132092450307438902316603036308128459607161825351418460717310355014369702461361859068131270151660326967219639861943120512446960604
232 27501670238142454019247492320735784073058349464588143525683753936392875692330055937980778477793849880912462400019733978749802812822816204994879564801313934389378778308177657911850971979341550819352325837116526
233 226049834372083396230922467843722820230916668265701587527856070832752436183033479257192963267918448334974960535008644304893634875339183766140080131727828221391175954569678213353828767307027554809735812027731794
234 1858066804302971489139721626462167836331500979841410591803864216154674605002574908385841822553326092588264453653027166874921366256006016442019056168495682150549089268773042083159008697550252519456878572343117380
235 15273211352562868330969174967785367420575424879717535939303082189517963366567653942058518563064350994718043511649769447673867122438696341010188223078324314091701811026761228629591826732339869190022252065636519630
236 125548406136749438931125772211201141714810957504019178857346123096593031669392492087605262263712776928095535530289555438694653664644495475087454537495291222757850646823626177270185690720653822392113265681059086974
237 1032057158612233178856717265208237613242076636108802556418882328455068737735391514581016285447702135286152549075067128115996026532885426808725913932025974202534385177146416509867137284596594496774441631732479367884
238 8484141513751626123777181592634140582992664274627136849585449533038174004353778552684612868933741587339634258817779883921404364325767067915744717611979723408002129095081265939046571100471732048045785853634427432866
239 69746684246687752767411506132452000276065766850420348920409632866373861201419615752375860001770106071700990441002640353852051251728844307075510522871567850501668750160311738985760842416553682458496407047541430283038
240 573390695347238406790913356221549623125925164878605596108807670739170993492798505559953419690865723635866866135447447297705692295167332504218225494215904556599306159824357471978341958046939549729266186493531788774076
241 4713994094953753599748065154890299534829540011323685849507435331541993710325669799941757475677073254485144762635273473769472414012986050367248436767096369434634210327043358033451807125324763644701074348805690677317090
242 38755973588330624485981496811050872950956451888490713598318134112246321237900899661271414052925595498830325500941722852480464129039215751908218260560370894660085764290193273218980019638366807069305537390701025790104866
243 318639344441740537171160223570637302906910717066049609844502109436996699032053011749320481316832325746271124965588389705022621043247582201632925172979829085168151570570999475948045206354314361654132412860774337035785292
244 2619818403390342396830264740441069404972295386170760802264176228114261120585780275834027712873233042212367439005120060755293178727142188663645227108171605566128687083894592822024886705483276719760105127726171166327037734
245 21540408096424179280977090611857069463419060374642533563043936582733233044315166057790873861073107240107490719884924495557519669947346729863560582735721971512675916318807810134250022521148247398063185169576609665544306954
246 177111811864783192825870678450722029751552244205700941072674427462540572360747097869667117656675845147822214993558615878415790922486465123524943619047315309610637122429618980779495464325156482223477898580627181792449603796
247 1456303513170896000837212842097939142586900365444257713507476388535288064670827925580272942386406814184006893712380934405912811234524579520143505487345949986920178362317122515209426651996358950725373460934235489853391791446
248 11974763743227378312815691452311393452607165250244315389698079257614591186182459386526290607087951706733825021459701559801944895028405737889761429812982160021941193411294312630807379748658611534282463077951772789330472667414
249 98467431479739434474879245573011815601670443086799985703295774061168513744033178643569403208341921598639998995763612059933997922253374974554317506682499337691304599257905490641644839344351686137693052625487281696111627592348
250 809708651350430068450417961588776000227626697461736549673286320730482408568684505775348816459883719696335313556477215040128196353925601855922763444151065669550547319397482218535452920983842865041689614692105216849869096719722