1 32
2 200
3 2477
4 29974
5 377676
6 4588174
7 55505057
8 672197205
9 8161125436
10 99125873602
11 1203715367515
12 14614720867531
13 177437571856013
14 2154309474837218
15 26156233251344824
16 317572434120810940
17 3855759070289143883
18 46814106358095184735
19 568386262998450290685
20 6900974741252396997168
21 83787129912461864918695
22 1017288629862155443232774
23 12351254348716415516964477
24 149960865896474086189175213
25 1820726921110920988931302138
26 22106077489398791278244793059
27 268397559418006666373006958656
28 3258707924801134599381235829428
29 39565103952831608686670279628921
30 480373659413062813493557700235059
31 5832383327821856437126087973508691
32 70812990296414938480177776529098942
33 859765093079578640762525125408082471
34 10438706403781558559116784000511386700
35 126739957531936964986623131480458588527
36 1538793813511040960202537184433728671584
37 18683029776960265339938107176887441291321
38 226837149059203578404518199053728114513716
39 2754108557743737854521068812537835046267645
40 33438587900157424305387657201714635069927080
41 405989501616658565638864888302787110115974419
42 4929259450641060808100398865184308311319650028
43 59847849845822795108252539373031253260725742137
44 726633517069655422117473792077537071568543924884
45 8822309731915453482665741387982530875456727012776
46 107114724517158488464432115661464509888490348639327
47 1300517047920020585140874614732550678830850808914805
48 15790028864422576103387020301834878779233650730474900
49 191712220872502656717825239532320700796791009130988240
50 2327644613410355594971557302854443863562787086352829955
51 28260741134188900576424922929232423810934499785190723506
52 343123466895345123774536410742889158354780690539665915843
53 4165981103441434072096745287812875105146876308458433435759
54 50580622512550613166907217886420911628924562256794932100530
55 614116893531681913291735323452870838967484893210240835019810
56 7456206353083597912669612359556845251475028803893533399184379
57 90528389245322225622157309926611081575195469522052671526673823
58 1099136594571752630526324593443557871400145808472209869272531411
59 13344998884857704546392528497901276641209912296048327151492105834
60 162026263265523152665720531110476158999776377496847909030451315497
61 1967217098652349827656806764922566294983569784652961415026213534357
62 23884665579729116933451169283418997959769346754950758020784035641636
63 289992014733048336211396484384975090856717429650918697107969837925401
64 3520893701785975509349212534552225685183455855517630192026408436911528
65 42748392471040639984746084580241620959428159462680332389408033019288812
66 519023070174246266440376274489880428067785507947939806831440801876126061
67 6301639238378191734546519750811444891392440922876848023678250735821078942
68 76510389176604474891705261825360428153152216048397836042254730907258620662
69 928939190346611532526756297859190050590742781741012921160097094043986796751
70 11278573127761403590619129766408453608764383472295353752169734980730870620619
71 136937070930119421774726035330908215953519098932238499784574540513464112513443
72 1662600506509501093697256608598819718264703735057248893579661970289520346318986
73 20186209807688040897082956576536323290940656490742131785138134315847139830237585
74 245087779538501091573348225627991291698468517686663104662291013192888551079119257
75 2975695796852148210214347282402680998491671079749944706812829226894451377132149649
76 36128955479041080001239677373893739317810022096543432154077093009022285270017810478
77 438654188169150504509891679827699601324019001236296062710736550230454790748154653338
78 5325852747388742530834143909812871827264860412522835837179354777287053945543452598945
79 64663026711899154076090325211261237434881829942115229223487178711797005445609182633794
80 785096250660304488168904820044421680927182375135143248995095197744900511660178180823029
81 9532126071782585127186700201900953893019771589850597591009773386253479382815709905157982
82 115732851063724194635903986479207867821634130710869721049084761426033991588145141128555866
83 1405152713515607344595891164796490753678307046812462421725454968290251980459752336674043618
84 17060446797539889993440314100458508005948720099984480984787725916836417856952004751376795775
85 207136805937254614794706318492858801348222612896315456430283404365201086954756109730322985468
86 2514919854272213910470346466872912642941192628483432247692255111961226715436988158490194818743
87 30534514833295602459466775725682939142347781279879380779849159455587064412657372822661423704724
88 370730142561366598293095283968182512926579287633741878450089313437466048880149596467419887773599
89 4501163334473625129418565251205213946475721964375174473363888311034058875440095404512196216326706
90 54650186315120108312156552452399496012827482872230596914089173408617622883301924639742538529093043
91 663526880129668753323576853935827292402096161775995169796644350919091782309166212028415819514811854
92 8056110149670295792417098109358966322858109779884953841451291846370715245687611525560732310418639787
93 97812029455291384358354023667571535331093810246320547056299621181345369518270793343674060317661307081
94 1187569798378977743648789658692602713360687343574680747247107762955211512002634640138567993733030250602
95 14418697105825064554500916642806866607023352902567992998532175946143197679631591878619537285291550931467
96 175062406027256797245178542673202113524715579797538154314124206835054261021376507422641145922820129227958
97 2125493432528725536323640740950846969249486971104443841883459747930903823877310915656371408349216829336563
98 25806353484136082245426229787502837555623032881650673194244655656030507663639697806449805868519342094709092
99 313323894563095581053230655363102989346121582864404974035573885742600939142070056948040439683625060136994418
100 3804174152870336465857863117758929991704706372446206563147331894816436391624484313419801607931939128464202464
101 46187798749107199288408926480033364175505387664106269255913797561171143182445495787536107335964198314672711701
102 560782095551118569337469033339715624173001288602845483956608080812058631639711038299780478211203338783084212317
103 6808650059270959405368083014604347274461487396845326757561704298967601136115459640558063227791307852491403960372
104 82666183527224723937829516872699546153381811432643206988117391696301216000763214234567280365436443196675299807279
105 1003678826120859985645776695763190835479903493860488898673644662357734832732534958888999753096882724846329000786684
106 12186012986453967039161212411251014448077003157173512229523383566998113295673142286070844880880749976008086679127626
107 147954613210245146923382863622697727277925503992978653144155205507316696269826263553250880000621160178627472631671539
108 1796368311319453876792775539438726644139629273338822239570443503783844638338917900285880608761137666460405630162921437
109 21810331154238429087201480395585310344786144437644469863622258865162721117757433937216145902530299651438341180483095474
110 264806800509714540043095800264134379462670458913607252357748686470209533603936733382952742636352131928456417702695014289
111 3215111274574330873450849224958496270157387859569835867771977749567010204918297719663658053717218027071898939964339211110
112 39035781890789333193557520966586162940816648062312005121192807489425569105388257711931575724407503263212047531552264916379
113 473946976540344173437561437954907848565142849148681467705343770504916662209457280745886391209801648655677998171030908276946
114 5754354740483243515932731943271452114714290437930374269306791246102418454033815651318492450832524455971952980522763665964881
115 69865618135245781482111203874336540487331279606272435843057641733430928293728596309481458433176045312448654369652048522158025
116 848262718855262435537378129342938181651231647213972940219768404552683701351743786331732208031106852868065306183283370418015328
117 10299052086060680851226446801496022254302463828651492846471753852788397771331102835576012065077303900423690955261614770151486427
118 125044365989034440724769399556643425131050462032507232127002806447015238944366218112710643738938385939572527380179960338836044361
119 1518207048079926283935438157445980822297216875109227904925080569716019538430483029232439627060151070775749244447156454327344566028
120 18433078712572245089687233916986797020403178962166705965114730477494773653395663668783048036660683111762087679278023822351121136184
121 223802406433036373194235647185920845929058235436296720784545938170032739540008310521715797240051282771107030286500843093925971457974
122 2717262694215910228579553869632070621311528409385454738319843427124960167435424559525303001987485126054967834287823886323459459830308
123 32991229482542314100288191638198963650141198567747878040602655743539215483902184184284885617904382116144449581478371105736042816993123
124 400557967798487960180056546324225022268291578708527619291666247874299419478361499612824417697167462288190081481154230259786878288983740
125 4863313313368836826819797327467637633326482415845601249692608590340969120737266110646491171062931143670624744759068898476583709603954417
126 59047174904505434105214696486098987670478811706456690022872848861330724702008637611329966775332804328586230695804166412749114878577236560
127 716912244707527582604709472332367172599378078973910719875375735480272837429882739942540466544809515958814557473244866608821467674187430465
128 8704280390091437696264806393356567950259030449972954125366921321450251177456352696811608896820316312044395037000748873734317039172710108090
129 105681689312252338416384423437442584812945969971347913785672403602592137063055594565442879435701856550662961638891927863165389835382214986647
130 1283118070117006510313078475715572339702230422133699505115671579988338343477190733629958907428972021915347339389745233744421137585564108347675
131 15578781836049953529878789648561451548506835633239824859654968396390293296772547600982027385054242927070266811568723066074238995997831832715106
132 189147397381059783751220270802343584917679635392142605853719113175495597064593573535393457892666851469788439192019686783158873856922940022062454
133 2296504201197533417325126693823895735267858883959654582046746306583014853651758967394724517478256305791196609351549088386054103927693177602919978
134 27882654581246829007904406239358240278222931239014443739849685196980584397736326026985830928894284677965326788073479017300493272210295951463701452
135 338532986829164177841341982451660474961300917090814406754593649447603181897461816722276113292495715177700220014951425785714588497898944002483597098
136 4110246491686455205147483331093343538287237280948710735584374322587697429351483328464144329957792206130602472414760092439039520259244594415370352238
137 49903929246771429277771309759651782123080738818691435901717627505259180948921417395259032587334263330763229042723702019714035566783452514032817429666
138 605900925724029768034182073115745658750247664516107394514802887160969528258605304552803771167761485939789894509966520411553499486356743153292139570567
139 7356453436319086398733828105115191802521345791260284852113466611474804646280240016315690258313099526463040304272293060145393726834121567685615879517056
140 89317254460475602568730726292436372220555414818291648256345164721479956512704276970243645963181968909920621200169512572543979707647870823970557036939461
141 1084431786786249086425729032049469699987419122377856864444151859229813935375424370943178336705989655098822679202469390743724497733584338941543295642872083
142 13166462709764699536190485772849853690431254033814737115104078966997526724824052120292633948011150516930250103935890324868535175095005223574219817870745269
143 159858593597085618220948712740381204784801841314475093726003014921065399011462627483221705804898595938897202088140771237170586344234364763431860761950482693
144 1940898668849446608288827768539215885586992018472080306277140269741407906496131087818452611027816422026326835094123195566347192600042802418394267047767656256
145 23565124388847566934877007083513554031368026533429397848933505169977285228068535488144092538988144358270186990478612281138574519733010300632732039941268642307
146 286112354227666071102461546869201906921099345981748808305319877158847399313206549230658113749506976460500083378986480542949953167975688645538157702454980399687
147 3473789397031091880960677215231161653496571184977733719745729601086005548483020157342160576608899065770934574727877337308410932397686945018934238918034878845076
148 42176482757970957029702326973041433337776459356924744592327312843636319863926930987548021719858587165244803368452570647743250870758485012127501706458918417300333
149 512079315848490373166169441908052563536094557683174263820994225708796931092163748536772321346536851839607283062942131582317369259994795440018642864888991923768879
150 6217332707059359330352310439946114036610914875355068887835237226838984697362030650897392138304640250731731872571309048180514367959618221042411604921599952055866265
151 75486794318611059266507223769375588908648269394631648586973826902053651145293087632275266234484486590095686623284224098450665645805085364506681689625994231945591469
152 916511369904703315128609058483467942607181242722458686252970152576320591332697790738530347572346572564560500106205698760572863626914759451617749391407432747789130718
153 11127682646307553536736876198830852821160236370491597655508434094502253180053538562168126427787123139160958483702798124882424003636166418126692471523934269342849170758
154 135105057223468315167520956234350983721465629438014912935608124213870235235217956445355503391561685310987442330886842384235234015820265615330917242508705822978768449944
155 1640357392238677818350713048037082923903153249355294057314529550221890743776366321213521283352178512918262483043934859238818215068856569808173390834001555099044616548179
156 19916148437148783967850466961563244048823594736981489508902370023022024168216157492374321351519484626422610472811499993697908898371828030038855810959339301124924379245840
157 241808870705433158695889349929978712868786993126923943803740160946124342640669211014291822243085993547922977421538306674656513253151139030463836297051979349106462856850742
158 2935885426660725070607704684554814492826639622740270937098228932432055790841074391147041912451477348399211531858857459285442299555800390890833378197448255289296640961814689
159 35645603957097341773023667107029696621695438490970066116749973889626178216531035401298004407049992423125598274584219376364489535219569568726977542911597675367507997834837994
160 432785649578779353071531204351871605841958136909702141041015991310871042472590666913753304186545338223909178746928972232480346543987195824226027879048781908088416408997913174
161 5254600783500886638432376955689870771222091906812719559371786560079885809628130481447077939802187639159410867423058943817467083846959360259339600763486848635528825111085098316
162 63797931888086256734369498763981968224526348396352913811000140039851752490396698773462330984240063341114236734526991706057527319924113656476845002899334646223135414676624530200
163 774592834145838105665897945304710096787097577961983907972918693211836326886333196711322522807431468468986985536877876165188096149595693394515656038629164951222047116335153390019
164 9404600446337130473670448878401828781674762324335299845586867333495075030010837381329692409991253526290554740659190448733561383651442635910627323723004191116729926779993290104043
165 114184518183384200910330415117586316187942133885067659548800820057068681198163220527343977541516277013755705408576936825180251880711866951338533563031474942677369955044122959015268
166 1386353866617441525003267333818590731195025962403732019432130792442137788731245910048129697441404031971850585902334496922687689429454217484176320530852287573175494449984762961838836
167 16832203472614130257398237981990894075414586462117237671948312247411456466587619670376369570482344680988506529196446626604327550096615567971723173307788284874840130343677039722636231
168 204365624510257154525218902313660255233096474711298090047232052833762133523491166180224340268681881003533026443569122312168001276048431022477511569255252354946112264775274994459213266
169 2481273978740767113936437078135766989087514439253174021225122693459671141009658074636224881849591404345784796562644396724928184659232946298683984752345239865835287045490041162848972855
170 30126008580601722901038664703897664688020919183135485821515701404763189361207522412916349512697435824727149393172744234533063348024748708759882862031868991563154547013649664476039819114
171 365770326362378836802624389419293960611298088344441941460628810711508781518810358666597732876019803785794649539861213653479118214862385314298683489091295724660761670350333668916383852377
172 4440944484540437871651251211913925114764173679140592837506457405889939235489696587618330798005656617535081113373672381250685377273310782021684636085091865028546429109739402276216904012656
173 53919048357222431983741624831718457782517409143744998867128197047284055753065909860922404423985199568712282057381065692163267877072202833457737325000548304450476291263395799182611633584842
174 654649880418251464269842412937362816348658130374668604720674540195499540038351627185813497696200804463879810219575764388767562187855582538364528836884428471244048666742723818049924608989640
175 7948331415130116237169706135856657644751894444411394506908485271018187536413070442386252727108104144532498278137375751119394176274910474360726457177258048350210339241623473110868527859535947
176 96503450431216158973501604330556549210734605136730536981140039120500236503355020626017465971501765450152582111452375107099720929418987303016309198142601948310219622166566643012870058026614705
177 1171681886263890698766181418047181698131702531902304362007058414891935281895699846185382157596845837210816200368206602631170801295373693443391782733179276518390785316579692421039534071750604663
178 14225796450432762721245550178457804056045655441776570368261528023835733121583211777666916295337926850732017868245591376816170371818196864542297120006132022727130255554259537630408394156877909666
179 172720332217857724999654373770692779069627395090940817939427987910641808672858101668108713252164511967653149459344828308529005274880412075453722249337012681355150154348636572848033549949422595485
180 2097057501517928222423476465271977569257949213480712562047730358202631843708177521260310431985440601474989994314704727896597416335368877134217973380433838089670029369128368509261003336972964669107
181 25461102976143639872862000130178756503847494019937555608982081942053335740139519480352606852043388231216335559935515577455861749963587578121101995436171057175082700445076727415178248308990751147304
182 309132088315437318458892801315160951155135857416813219318987438196901912567115853409485321342808506048076778365635675788243554996803808531743209889163784183746580942295014955536175931080219964891331
183 3753279978318415219359446723551369286126988042787811289362352828118687013373446039523286669744707112677348578394717182172078917119118054536559038636639062086618566221503839625569886225801593739488864
184 45569874911437353842591044843041213662894523716969040809428253387796446172300755645930692601283149904343428943497879995605181861817299408606768723999735717659812661004100987177075216472219104988301922
185 553279667767933008417626040419142886647825643525952906527738690407416372439320209287512760159841098794009956066250549566229958088286099893396120560433758897454299409136450770355843433034201323676766839
186 6717560479600158212783532546553837820131511954427445382290772029344022473309255663274044393729773020318261232894915713808825118192578263230461121810661172451751327294573333461897889395636819396073800363
187 81560233324918322508309356426403661861707452945607784833477781757967917580371737773184527678485154119519897677216591130923982251739365261321971743587553641730630358872032230046187889517497245215631338145
188 990251100859617575787931165119005378326903850045487096762552653255063353990251306452722853761953904150529349381467148253907731481104858732937338245937075926058308224498467654447103095293020634895082105500
189 12022982313539948517350783294411917687097433337342436310654493386301819307081217083187353345401601746872265918389171114911896366151753435975040362770364674171719806938510284233950234976132523656121649519918
190 145975201225438239164594686023807801858281073839831992269410602572384877266573676387885220109642469962643691333654084971728851798834465884818337941738451103231975250544347557199425542951547791907665150644071
191 1772335583394300850502812691289044345602728656664639804883803516098097561556478895808668241036880525146251862670602485195796113599116637388582126680453627551598403206060056598681219756096708703059486061494824
192 21518541463179863323582480326003287601497281910838478079404495421562504729832610668320397127045057864972155692982484770676168471847465534169356821058978652580991505849664665975126760057964124385476836310183553
193 261264080595719960759073551600287455444127808078973160715222535689574069278289130698538284039561398524900865230603027650484116238974586664416626661923289029410834239315960503977018744435806773179343360964670292
194 3172097882485387446434496663887241078188426047047141723899278414283205568505165379276573684008636388395986760187638867068044932912311961503099334237084977267492820369588556232254945031233166026809660116040933133
195 38513541368277619920812734656891659494557346363328632316734793104004943220741961182376534165467544279555711475803118067187199317293868813424869060630001125594226053103033060382629545433276497783888254038030714411
196 467606273096418072384898464499195954909272052356295364072654955416552670508677007502697362409688109314644841419877149986844037028821702693525873291794204421870822540307337866188182561383006654100906684782580729075
197 5677370059228612272820945630838501082775866909836099983920353675922448653265816380995602663846758590346793523801981764724508307162102120581548717809844860478623590717734145302666599097387805188519048810894888189666
198 68930920400161761632352919682087967465924338578949037887190946579254661291061767945761347042153699172502706162353343331828661904279526879600973138165062393578865487431294078201457080874870544566566883295198403167555
199 836914229237158847725715199600062639120419392696876801252488997604505951205137606719893375401978992763141028676195376393563401154116626459982171251141892528396733644062545009262978881612228849886690370345075437953984
200 10161266134754584917007791095137871545240268366447616229263333015044246915692880113709222874686808952082481710691398140691601380161626375217201382295555551845510142011502479108343174242043579787871134162211153832055048
201 123371458931249392390281410573730143461304182486169776029490539932257207357148071958878801541459431634465498070792161793781167369872213426382420806281283406728996102892589877371310088570868929581669609663844101480202740
202 1497895702855986821081500118354964029287726918813504772976513104559490311878929023104014546523905795098394331714011208034881351642692541918559341854295011504658505062208420748857307030272135107667674803676536795712510982
203 18186471620512826548100705977916682465112669561195293497314114568514450275123512788196339880235944954232381572147314956927940809487134785056657814699751377854313340719740700780061999561207589391929387532584534443632672108
204 220808264135542243007509532224507748071475272421002025929739848410368360990207609753216310323806029997129760329226473173211368441839995984049128791736896584629380978827345987090926195673580896649843391598871392792462412839
205 2680909773370132643015307776195496437225089125048733605449979425211318856571717560185501376333255296121677961002902973680015735442631041052333346767181280415547024502973548437131289255307344440770570317193643914083239225553
206 32549856053121342732251577536070719768963276159003968432175319179717039133676423079558179446479469614562528031697559619819598799996532833322996498180787583469628680087460016822371559082489685812562470055651137629292901681786
207 395199099799262072524354441635184866522850988868345097694959357057164991852595406520281849997352088227657237471612473337780867519599590857678506184727142340795791791819312718222702247858682342533947949864958907080813148789403
208 4798249437025394233165141281714774806240806665123739099454403569294267624151919703114726228759591861514628448046331646740882134724101904169409497406271821306209702720184912193839249767863363487945751208648668834179006591880531
209 58257211799341002183672618213534800357629955155673296484675975447697975367214740305924435705334461161175821548386282467670106919666671565101812858307452114925285959877555151069011842789206667032321487203807189475913848186611743
210 707321028466014409529313766822655928981504829944744843925380621968515327757753447405087624571757012354299925171285978288868161287940034426425654028394981676663123703327503352009300086212470152320432315057285795459915503970971139