0 1 1 1 2 2 3 5 4 14 5 42 6 134 7 444 8 1518 9 5318 10 18989 11 68856 12 252901 13 938847 14 3517082 15 13278844 16 50475876 17 193014868 18 741963015 19 2865552848 20 11113696421 21 43266626430 22 169019868095 23 662337418989 24 2602923589451 25 10256100717875 26 40509051770972 27 160358235118147 28 636105322940332 29 2528145370578361 30 10065919658721528 31 40145054660371252 32 160358320063600738 33 641489808409197220 34 2569736482799530383 35 10307493557943897655 36 41395320872325718081 37 166438508861291603794 38 669936740129293479515 39 2699394346052445367116 40 10887507483661972942013 41 43954053730839396511153 42 177606158316268931261112 43 718269459418943741231346 44 2907167262992550430909896 45 11775787846104413076552770 46 47734503268209013235612530 47 193634808879533361836250189 48 786013544772395918778400404 49 3192713853948567003673008323 50 12976628319983573320660418299 51 52774588170933267318155907469 52 214752784848847611915072400564 53 874367781785824335118397707592 54 3561900997939178612452640741957 55 14517550978680012662372502934074 56 59199851590883051121613625503526 57 241521597769265765695734830644122 58 985807637727728972721683657362410 59 4025523444698007558943366966007049 60 16445231482767237391781543350706139 61 67210769460665366307776407357763454 62 274797697502251729225371349012168329 63 1123976006696728583692589799648168202 64 4599020755376374463268849093253637584 65 18824912868862869807192170044570572109 66 77082357412907521469098617390232852295 67 315737933338585791528772534142779046419 68 1293730612722127573583498595981506338031 69 5302760589300471531880584445671611068358 70 21741885010468208497280506234585836274391 71 89171380154110086909548186476001050374086 72 365833250039603982675231051594923303842605 73 1501297227753605113785975126430748102725553 74 6162722099303459931953312645937886247222694 75 25304490170696644532479446242880723738221144 76 103929430536729824891262208376460819155907949 77 426965140534206439717955420862237677148550397 78 1754511780186605293866495305124856663345780725 79 7211528976718872355406079206716415329874505691 80 29648512773039858984488979582005000880535706340 81 121921520867015061922847896818432699527968654469 82 501484166592671341461435871483303498321715620892 83 2063151235243745816182812495207944221743058412867 84 8489841124204571311014445385954102256912797340103 85 34943023494576273385123785737776869504409332083305 86 143850591650285580620104227754628803159738735432441 87 592312627886457678573489961484627515200389439406505 88 2439363277489348484903013183516699170897477853295602 89 10048151489231695845779711282332494745023465446602505 90 41397888096563794848100737528669174820500543966191481 91 170588872238260529081011571079762870199913139515175812 92 703075475062157571072048476972028704866690286798020606 93 2898212568665279610929899218345327151419185577527691245 94 11949064598736390166915844796886868843319762053859438822 95 49273268649121628263900066371770153924951956590605785760 96 203217489376412996843922414255087207070096234980775315742 97 838265391928635335463730835025798063464343660218462100136 98 3458368651522383772940614403033754214863022414105495548120 99 14270162608743666755412052556549753139463645869877545202502 100 58891562826678109940926922969017585275324956425048376053322 101 243076197588648030080185594960458374218017396047248712313679 102 1003449914933508612130032710534996085490118476726665248549525 103 4142968497046520163341633101315128156347217454991815311906398 104 17107597116081568229339591965026670691541533608998289531141051 105 70652359999511289188566531140045147643004869421246456051526064 106 291825652351676413607391961227623378064078350882377986745052669 107 1205530711432051013122515192476793152798992701441759474173692820 108 4980695990032753861383840448258996747162273519968369048481376838 109 20580583397043259478027347780262388792557993503548372854316523478 110 85051151784095539741240944984965523083491380197558789592654262550 111 351525305239327921235670221049384353580331168677071526789226245589 112 1453067866712631934277058615420742558861527919072712607609072996666 113 6007131966623446706848883289157027180703238387443023939230882425064 114 24837020723028173380752217163259265096537793174835974428017400263112 115 102702729867583525807107606478518265558461282052469894903464463456182 116 424730811180050061639492084990174628310630234345393509674503751854224 117 1756685401149923337411522562759650226100955441682625754440747984838930 118 7266442438444009435999455474951309218105506796709944735294685533013721 119 30060520732186100804372355611046258751484174596757371206642164465324546 120 124370446642851163743168300069176278520089754195046689214872199456016854 121 514615848230304719420575804097441073431817600989305826822381917473780688 122 2129578444643305244875536060063216037920445343046577357569087347720858279 123 8813490150092450821389262713752733666452474228087521580654789509458794574 124 36479198764680205265133150098889496811863051048672236303573002373856820127 125 151002817940243301397859317364243283281698629964526799494356464725045574742 126 625124515543711472126463495737204787674494757693874403529055973863284273144 127 2588147766594471065565078914446880964552652252307621380559573619777563964882 128 10716476577959041248255488589706650635073836444528144563797528275137006295639 129 44376674574758467121871374247564712684226387083369495315764422857828429360100 130 183779328445194607727492181583352753184975057446711779099547857113462516292740 131 761162064205961669344688803927918051907606124077829099968828013735414658378891 132 3152793981804473021183051403130956763823558349934274772703592865742946816558300 133 13060249077550325087845018428469985593701389672899032074051475833689178448207236 134 54105843864125765567997427417095026342369616856194017350947842960401125114171694 135 224167779853010656371715137818995089989217599159806658267384787788622697860730808 136 928833714130519558600240498180531358443799181805029913269692772529618365526445143 137 3848912083351117962286580673761673840382266683838854932581905246892280426607684737 138 15950442613371881493377328844797030028124560887358940488755752293190399235545405509 139 66106126846367788655588324012898429884728654285725428819160131620038893830254182371 140 273996125309352462303559861994134999154322272925852604015392888430088412086133157243 141 1135743826135771155297747228482999270054127801817815774629176647006860519575881246020 142 4708137442436496513784445991601650309272306852608428333491735422135692390344598665607 143 19518669234942582664824563499619754541913674701961605401771923505327383078478929817076 144 80925082369493038937175556492325813865453560785523732483204513983300573472488824495999 145 335542493819266441022712649771344552580376930543302803078670832687547085986083373399926 146 1391370867610854996018673838022414974344361491383342555592830429266054284865770295218505 147 5769907629400963140980297798884382248509807552394874030786128469052184665332370968979338 148 23929023559613126817015041227930802265830463164807519316526095186413320095789893700076268 149 99245505857076411824573756315524833394409608363751188865524219718752918101354605796416149 150 411648066222944110108323167670620466661324026095260620935646366467469440164813574192998380 151 1707537604447078628204963096150341720925105166762506803918012165617374808001935996404580760 152 7083421065486944358279289806959310446437336204976476185892423226572330125199229611548385979 153 29386241973939413746966561407214557769278664854348967149357909125534645484084851902367714380 154 121919418936118211461206959229160490653810874809662968602586250462634521040245476293028469535 155 505858672004552757197706894679177958621242615867941270077917000640680701231703699380100909819 156 2099000987981194757801959210413537646826472385498120910365242261874565567471841019910983778265 157 8710094516040992119462759879385039179752603262319974004157198145898536294549843737631549373784 158 36145940844130617684110994185949735423309745419305531002641072809794105901131839163490875951141 159 150010723845725315653826278915157256825957287206763970065506902543464313312788501263200909158712 160 622602499308057454313609913589299824179382074776875049161905343659331082470071937907748320478726 161 2584192557623233275627275352164932695250786369188491708125021433517256593843368207334185201032554 162 10726647926103780446412929558882434251997843215623668261166681437552312916821763806927220060475081 163 44527469503342814335489500585211871486307577485013683902492300912061210007860154190409886723780702 164 184848756470617811349445863388185822299247301137625071633429533591532517225545240428372634849565350 165 767413232135520477096399373012819026490658282868401471578306796502927192714843856730648166799946661 166 3186148194169274594751055674783206369339351556890438488428449442325322736503713835691050232407255233 167 13228978524725190456008048811786772100791463421170049936993194035487261658324649515562199057909993520 168 54930053192764093412328587744622416044904902950665060735848858975998565615124568960638230903603793186 169 228095553292656549066406356069136882117513178155030120506827932263061794607692568685548669450112595228 170 947210353848018624211448412134705483693067785557924516800675195647026068089959352589692786227959896634 171 3933676173870805783807047852011677360301954233232871876402586639431598975038017184879073726110460888393 172 16337028313962824254576336973820690633791090755978782670139769633947340534239347970276507196079155700347 173 67853077107089818224505072266366144166753673206675257295808463174794060379974545812868386827922669695329 174 281830381551759552064633476373926704533407082610689257075647928918161168598481744368298101113162270056487 175 1170651417683191890437878606303101827858246094519119019657011660698955333957534172035621563484475812423745 176 4862825243759318695957007638068284394672126254141942908771039968200469684255569521096035586333312846398004 177 20200902326776538801321624113696081995944500852253133169507449032536758610458809272969036666075102355656570 178 83921584891214607356111097980098848409970590627722245913488805610982966021033838558979102264041900483470009 179 348656008758830507890512727195511987463785497270319932506504656119101414402442722977424108076506112213983284 180 1448574951240818618066803426878436716544486202857441872569315196198651063441877288544812555787722451572774570 181 6018730566411283502721915822580337549658944206663123165045491188432455355223227353585048453578662446669927961 182 25008562314112359716408605740340624408025225424466935030702396421346973675751402986790295218666760050595901915 183 103918345578036832318786631137712857452447066942737847497588721176571372551370319419959891107265091530600964790 184 431832358423109776517891573927260209477875919626663172103582956520792232127276884980417142520088919635536789498 185 1794557545673172795853968193129500807870703681839001670321569754515685571197683884668830397164861192363882371592 186 7457935755814291412971393538474986444903715223622182383104765268644959245290729486657571779877476234094437394090 187 30995505513577169490015760547013355953390938135763485688809483155423763519070052915317499757500056668934389876640 188 128824197523176704840095981175849953654705819462461302704825914982620431457165511825316531756845029814674408394010 189 535444678033586442004918408314292775679505048798567193953412222243283782592375693958407580113061079462743938294979 190 2225614851213913905787694937849990057478811202585871128660077422240766847488952745455789493394031653121851762414601 191 9251314970301953825741878525745598303866508952291506829416080598208687639371443482744710331081168957831493260634202 192 38456945555721583534338485914462283712590666304073682342298701427741300801592686376023822880990390488044209637846936 193 159868825978410331811065321357051751309967853583929488202975467116126034368608807073825510357603502842797610262961134 194 664615214761483837288405755393298623280993013495019653394932928475538410804581169005155963476602118443774357636839289 195 2763084000067588454854762427654132070961830731709440094417970938454250599756146927438714192860591664892013449769091446 196 11487751568498476366693118509824565567514481864576821703661116544157666378891179418498503358405536652658551999642263113 197 47763148326039982658917255443325827917564862876256983618754129934437879156811127250803383004571287437651212132486789983 198 198594697373348763349122017604071221169326468481570553695092839712822632243315489431836976983469546002699492996901287454 199 825769757630515374549577984690810619403477874556827877023833507458719788540241229701610587601210556417374359389125754808 200 3433734837986872238383558320910830595960226054508189699761443255953235991591271817215152218154265341630249833015588888035