1 1 2 1 3 3 4 12 5 40 6 149 7 615 8 2659 9 11641 10 51672 11 231598 12 1044550 13 4729221 14 21473854 15 97727797 16 445587611 17 2034814173 18 9304775285 19 42600153350 20 195249156987 21 895771869115 22 4113392176083 23 18904548916567 24 86949854091897 25 400205999302802 26 1843269862953219 27 8495039131636193 28 39173770871564283 29 180743600803353685 30 834360024957632436 31 3853485855686923569 32 17805395023542926923 33 82306828111939167251 34 380624089069596314320 35 1760854132941302948765 36 8149078026362211700065 37 37726237234276807420298 38 174711283982698731166827 39 809345459081724379308057 40 3750386118809037942721215 41 17383655157289691137926802 42 80597892239963789958613580 43 373782112446577877834252702 44 1733886631771056964957170420 45 8044992762760982048382749799 46 37336112663147017711967812524 47 173311342936465861296121097941 48 804665781926762833461572039535 49 3736725255837454412282381564465 50 17356035321167577065815871424258 51 80628844099233842564214649832918 52 374634609055733361683528710101256 53 1741005231538500556996333850639453 54 8092156883047989968931943807159586 55 37618199705733030391673248768861279 56 174903624016118370114671708039069399 57 813325537138908738801351882988044282 58 3782619324654014900838016253935897469 59 17594682238450624707530633938228011099 60 81851909674179076001110284232760947313 61 380831559480724163831576420460950917109 62 1772115356534510068071514561532807159832 63 8247157512273636145995421240858763063985 64 38385588959882328430721007645777975930067 65 178682572547690877664311331779988284547508 66 831849522449033768492889496478513316608541 67 3873062602363602632664916065863323425339975 68 18034747899310225259288358458673493277431525 69 83986629024526110023850328601782924619609813 70 391159151911524891322916540122320890566555112 71 1821960341727338940779225553363361405487349213 72 8487216427252792043185068931650193148198369665 73 39539527012775298141297029579180634131072470842 74 184219857956585875313328400008847509200846236561 75 858379195823253384502332965085815297505625106375 76 3999988252543680182536187940684882529406769794441 77 18641210198375055097526899572633008724322102976787 78 86880926674002343589587195750792055542677090498167 79 404956962308405723129283510012332023800453437879883 80 1887672043190930704902432865513380312654195975981877 81 8799878173366084776877949033860254278095959552527724 82 41025930549913774135163152986098422268422033410923235 83 191280692954283062141225704023176135110264476425518432 84 891895605648171201171803459728323846613681388497526327 85 4158975915475259465659708293938499865730569170689974953 86 19394902721673082996132173958606995482276652310947980677 87 90451749943798640711208963781169420303181581077026160479 88 421865372341442291307850479818899532998226818019207179713 89 1967694688763693552581492308922924862492958394597362980728 90 9178419170769378671911849180151230435713578707290978704173 91 42815777223201448329662201068725360665485149176903520759511 92 199739976723267146490107433769316143004659483626894655710881 93 931860369332818517332390222446865931098764975846748130831093 94 4347712887535945867690231734436904528543179482376194455439756 95 20285911984769497214957554306394455746040802430434899028513881 96 94656708177972898397695316872028659719220123084949829821535283 97 441703628125594992173451613831981178898798925518070145437954221 98 2061260059384740824128783865084450982453911647631022725582540155 99 9619586821065608645161630142575283835445470444613256132378078168 100 44895356882167200398204922783415731749688120540277660414059839543 101 209540221729257456267968941457163891933437238172861414761979247913 102 978033940043635290010827957895589083195794592180593327681948824135 103 4565208479473351064613147258744188568779124026660732103397585262851 104 21310178333890324585781191446408856213673665747989641677916425914005 105 99479355024024199788963678167734854675654786163343337580041384838332 106 464406066276163665706757805767910959823688837358111599861538763756075 107 2168110947231768131354936646808645450450217878877273176178616538581931 108 10122399504284666230390140991189502048092010469051976983350374839923777 109 47261060864692814455545948376971930486114090207040731935746687337069191 110 220668912817903110412042501836773819101937788352881631380292874168147374 111 1030377168755405532909790340053635029354139341454966324167093013964209369 112 4811365770837109243958647225515167342047449219186319431928305077694603947 113 22467631823537863665672216921901552478845999008289537565298117807528455523 114 104921069536944011531865959679205479247519182431495080990930050383607925992 115 489986734515779844640214762388712375500278552336566211256521873792210948190 116 2288346905960944384332825863682190034002435325054623819274491435841896652230 117 10687473742894597393266203771776489838664092184908292672451401143181255921577 118 49916445737821405312949616079031295546697342581182850226797867560967652902436 119 233145687751201338511823609740577517950244325651799787715809607340472699310895 120 1088995312330075609897174347740004679073363488219715184785346766291778922715691 121 5086736956939008021372194141972465428280177002873717484968541112684747915926706 122 23761122828852246268535840356586709683146678204395262007793214084953212223217609 123 110996380244671019821003782832212300705988690193662376108690150874379976126001503 124 518518939491812331953483870950688761599229519300886680430819340298218504654576437 125 2422334768244333979676426870089518839436090134661095166510130028912372241340050981 126 11316632593364017728365254286750658760163786257725252888307901790033029575890539864 127 52870519061999002809506853149190097109649813439913884985164945427769941842195743009 128 247014831671747108175694619841956905507389868065024383982852964524604189282205117299 129 1154105165509321389237989381145176089731950919052741100070727586302974436494328003033 130 5392379391754676209462649798114787900197440659280090858270453165819248483626136394904 131 25195791454455022634776387340592185432004418304973738537584820429298380230534773299546 132 117730202635227524781601115217017016734012271875643644936389372003165459931338317347474 133 550123143905916705503506211532070245854645617191195834937064172553187897998020158055533 134 2570655620183363956074148244761137947342136614852500217881465555494017248058151227473788 135 12012673329541613178460638615440520486129427126405801864115102769258739916208975969299123 136 56136721604561138766020118623273025508370479193340797891978145995846785737827306963806435 137 262340818510546656979565923296191146470095821940497569245610791746172074630825491506897954 138 1226015531666299414516822560877465971863466553774436106348839476266144551620480407045981325 139 5729770061364330137000008193832931227602260900172111302080110857126972687161261397683484551 140 26778693058491176349064245645996862232519313781844181098173226908901001239667852325592704897 141 125156199953696553944465335856269618804754485217750466043036727880020036251587766510512549045 142 584959793457006346779123211920194500203171854705209459240653728514801013399362467675127484600 143 2734073424144801260471515915150081692395312395019108013952059210026231044898677773100833013865 144 12779230248965391213818151775771830476122294049771390013494264522670824815140572022067778449853 145 59732327774276077751495840689844718998009829788146829131999035819427463384874663372569158392716 146 279205692264230090127845634423704523254135935022188683579653333613768983389004073682342737245403 147 1305115792483085179249813599604879269419315656646718687638776062088199431139352810915334291471879 148 6100755729291765005673734101364171383535700496553835698397223034603929343303021229748086119474549 149 28518580987575053119717636200967970526770697239528848530259280332170885065743783084022196951375441 150 133315837259242711166905626841289852929307686665680010272032735706340964751854019729787458364487937 151 623225202691633422401068888879839980377411594149938937672520181235410922126248171827539844370097767 152 2913517146544581079697797144678640386849475951111938843389100566797618664316894536913781715428720151 153 13620697138153854373450346187126625593681443140305992143972508345742929778027322887630905968728061245 154 63678109758966477550992677015850134180290010078600034994779174467048831618459423177423190318245770029 155 297707614574863994708424544752113894147540258825539337477248712049890930542047434119084261274281314841 156 1391869638990712048226705354002801841440507977089513860111776685204701161392821084796976175023751813449 157 6507525936522561894845176660660058971670525679356629819591446001758392237732093268038478822751194061855 158 30425790573203732122514178504201600557940949687519028679010467299675692063898046118882654603988008999073 159 142257884405762487732209988191782624284269812603356081934170434736164114424768283706439930254986646678535 160 665149432265111598873525963897320971454231511584654227842493447688794562655929036914991270254243744456221 161 3110071724780633959594215217010378760416415202600265600745459888354168953681386952647017586573265468802754 162 14542188995385877750116567799497858429524072074784479429923176931743228151405461239571009812060049904278276 163 67998176124132699499995027842238148567152594392806872155734321011306852400683801561938186688011729399483703 164 317960188091306935619087837654608663642268347107010170256078525457607259578011568089885251627321301319995947 165 1486812254422577476142172745932854884065830599516090631944541668100744265913436275545109245700239190754689876 166 6952601369743180013705005553432194917788228654413228693626886157137081377847410192163560271278309879380225383 167 32512191593394398363824698131524132282902570374131850354293310650361935967611739910790471529058260566728489353 168 152038224225274741673628740814623214956060594939999339889755776090420750726063721275273832549495460407643929555 169 710995527586663786384363600010372372337108572201621068922380266838032619997880373442109058992153574406352679492 170 3324975110597492372434197875000985637796061285482903877671258447410721466587124565838681801661873938954053038890 171 15549530892511274573780512555439363253697997608532716763370527068166350665542503257277572128844953173985789108456 172 72719931700118801872792871209816878501952509015886759750434767488082394964589574519445941407283363279704711648746 173 340092322239704929251824079293578253997782855203543671736665820436297981887131490195928015310192546493564704706067 174 1590549924337601026862076250489475419818229450595482176132582887369554212114869076593322248425798675098562304205300 175 7438833098714502847979587821291774408855489155256541874671814954439410166200167821862379298227705927276920230944525 176 34791189437778667948988120867417553761015606848227331717725775097164550026233587005533032400378138227644657485920319 177 162719879092154442038479667612446568628994281059079596651200714963024698117244774907898802907906997184187539815471925 178 761059737318159183213510289014799664289261509914673429729470509837512221401378328867897063990798278716431938203041256 179 3559619712934073504962083715840505062867030190126877785580629757273609838491661825981768232866942968354466500537906642 180 16649266603627479985770409127517090699980896464295780637015354498310579212281958073639104973086490619085757907207371618 181 77874126342608128902019982454138052157129223415552484367695826098021935084029747179218117877874246032748358396445728325 182 364248498850566571811594853861442091713262065044822662276558047266934629484016224494381531336174508968987405353974814736 183 1703761447014022212484730107888651833547624601015943403395861670332342968089680175365324637406943597471583150455617613143 184 7969409924630074204184550460743430918698345480719499769958164572651693641200660061922972319006848052787189053407879800987 185 37277762841684811188299433409064460150185572373779803591519851624211075266518117620889365902691031180681136453995544779770 186 174373202477160197025016858591541257864927000673917133488992745487254202375023616013821661278651877329876919733202381200381 187 815672476788414758826505346078157722012705335954896015513598759231231006186303506105865260332065880741435132911056740232099 188 3815557206381020256848994357657463886104982769260296319314352415166461758739189627893042410669220731463519763896061088131601 189 17848682450714170341522360680595627747147567069996567548127214486659848967695749942344077709591629520539151947738061007790885 190 83494972542476858525403181959226424453002484077870248567162860171438315265781720587869255104928346577481559694209732169445768 191 390589349517003932868565854339988875931916173140105881263968257633197597271020641522845811068813631511214007031731277411649745 192 1827200956279758306053121294883672155407593512147902485616941721419585227193565130701224822570782717436138693426823374982740499 193 8547872132690564117299738049112777071492116971039165695011017521394248653642921541039342380452738975439151197822189501749255205 194 39988530678575053779204529093290777915257239928581488125231803727724174180324179913443314572384737587400189877880973908840105946 195 187076202443606183075219023039616044249892330241523418548209790638019208970819512215335772063074523606344447834065768850836749013 196 875199890926237266410012677707438249044963820605497399221099254045961373001885593636488376946852842011068871211054876516106859837 197 4094506065649711636191368377675196655668231011934257637450119040420936491832799067073708040676584555893543796940208838657199565164 198 19155843553136407364340007509625168596208228797391787584316268593018069584057463431799057034150121105305329009916656121383234522953 199 89620319514990166057031945314734025248818612434437911146327977231449951236221516614260489730756440104113942974259629684147085881161 200 419292490302545527316172027020471693680093752931028773427373819258880994252238087968548340153436986540559008760809301668369504555515 201 1961701917771377604147064492232927174984167924148871162107624998991408278037165764910661461984200725467745689210475784172123653908766 202 9178130598786424342143500969432402412599558461592214781331631157380910294828076114182337969210810891562452914755011578870764853503606 203 42941843198744857142794142815193270615451996129494264151315853492260914313749995259363800715218420129415162026108836490536964348085224 204 200914976837577915787284665791133821537184659650571440062443082090673099391211495393629957665735070247164527209358669300748323490396494 205 940045927859491777860914167941404525760179819338070399066239901441920191350077739714471022880448070305830991521955684142041673956689863 206 4398361436350196132915899405800841251579540139500466182492100025393045493766679477938859379601066790242465666706146746264001490907488230 207 20579640772785047547627536902761040190130745736701824634119605844400539254667958221535736781913524439711683449182843003379152726923720065 208 96291876285233497401047648934290099633972806792675740995480999531052548026269240910036553405220866460116535243936618306804039331862084275 209 450553581041197237964030613305631444347752234154974403897168721729775494450045472136437428695003033424435432935989616654832362554157029781 210 2108182155339606129444257421264418047299380883529449922158022928241924763291591148179128494305770905369965062684891558414258763535876491710