0 1 1 2 2 3 3 5 4 13 5 135 6 283 7 418 8 701 9 1820 10 18901 11 39622 12 58523 13 98145 14 254813 15 2646275 16 5547363 17 8193638 18 13741001 19 35675640 20 370497401 21 776670442 22 1147167843 23 1923838285 24 4994844413 25 51872282415 26 108739409243 27 160611691658 28 269351100901 29 699313893460 30 7262490035501 31 15224293964462 32 22486783999963 33 37711077964425 34 97908939928813 35 1016800477252555 36 2131509894433923 37 3148310371686478 38 5279820266120401 39 13707950903927280 40 142359329305393201 41 298426609514713682 42 440785938820106883 43 739212548334820565 44 1919211035489748013 45 19931322903232300695 46 41781856841954349403 47 61713179745186650098 48 103495036587140999501 49 268703252919468649100 50 2790527565781827490501 51 5849758384483123630102 52 8640285950264951120603 53 14490044334748074750705 54 37620374619761100622013 55 390693790532359080970835 56 819007955684479262563683 57 1209701746216838343534518 58 2028709701901317606098201 59 5267121150019473555730920 60 54699921202096053163407401 61 114666963554211579882545722 62 169366884756307633045953123 63 284033848310519212928498845 64 737434581377346058902950813 65 7658379662083979801958006975 66 16054193905545305662818964763 67 23712573567629285464776971738 68 39766767473174591127595936501 69 103246108513978467719968844740 70 1072227852612959268327284383901 71 2247701813739897004374537612542 72 3319929666352856272701821996443 73 5567631480092753277076359608985 74 14455192626538362826854541214413 75 150119557745476381545621771753115 76 314694308117491125918098084720643 77 464813865862967507463719856473758 78 779508173980458633381817941194401 79 2023830213823884774227355738862560 80 21017810312219306375655375329820001 81 44059450838262497525538106398502562 82 65077261150481803901193481728322563 83 109136711988744301426731588126825125 84 283350685127970406754656657981972813 85 2942643563268448368973298167946553255 86 6168637811664867144701252993875079323 87 9111281374933315513674551161821632578 88 15279919186598182658375804155696711901 89 39671119748129680830426159473215056380 90 411991116667894990962637398887847275701 91 863653353083919662755700957248909607782 92 1275644469751814653718338356136756883483 93 2139297822835734316474039313385666491265 94 5554240115423283286666416982908089866013 95 57681698977068567183138209142466565151395 96 120917638069560417652942835267841220168803 97 178599337046628984836081044410307785320198 98 299516975116189402489023879678149005489001 99 777633287279007789814128803766605796298200 100 8075849847906267300630311917344206968471001 101 16929332983091542391074752638455019733240202 102 25005182830997809691705064555799226701711203 103 41934515814089352082779817194254246434951405 104 108874214459176513857264698944307719571614013 105 1130676660405854490655426806637331442151091535 106 2370227535270885495168118312218970603873797083 107 3500904195676739985823545118856302046024888618 108 5871131730947625480991663431075272649898685701 109 15243167657571990947806871981006847345822260020 110 158302808306667534959060383241143746108121285901 111 331848784270907060865927638463294339562064831822 112 490151592577574595824988021704438085670186117723 113 822000376848481656690915660167732425232250949545 114 2134152346274537909206819342039902936134688016813 115 22163523839593860748759109080566761786579131117675 116 46461200025462259406725037503173426509292950252163 117 68624723865056120155484146583740188295872081369838 118 115085923890518379562209184086913614805165031622001 119 298796571646092879279902514757567417906202144613840 120 3103051640351447172361234331662587793867186477760401 121 6504899852348987224002371178082743005640575100134642 122 9607951492700434396363605509745330799507761577895043 123 16112851345049421620365976687828073805148336678029685 124 41833654182799277637095558885401478409804434933954413 125 434449393173042197991321565541842857903192686017573815 126 910732440528883673619738689969087194216189806969102043 127 1345181833701925871611060255510930052119382492986675858 128 2255914274230809545230798945480017246335572299955777901 129 5857010382163544962072658146470964544790527092898231660 130 60826018095866259165957380410189662694240843228938094501 131 127509046573896063293987418966850289933272213550774420662 132 188335064669762322459944799377039952627513056779712515163 133 315844111243658385753932218343890242560785270330486935825 134 820023287157079093967809236064820437749083597440686386813 135 8516076982814449325432024578992094620051621244737350803955 136 17852177252785977744831858394049009677852326086915387994723 137 26368254235600427070263882973041104297903947331652738798678 138 44220431488386404815095741367090113975756273418568126793401 139 114809117212373236700455365707221332249416494168788992385480 140 1192311603612118771819649398439303436469921215106458050648201 141 2499432324436610780339754162585828205189258924381705093681882 142 3691743928048729552159403561025131641659180139488163144330083 143 6191176252485340332499157723610959846848439063869868238011965 144 16074096433019410217157719008247051335356058267227899620354013 145 166932140582679442504076347806081473200409021736148864441552095 146 349938377598378295225310414620409997736174101739525628503458203 147 516870518181057737729386762426491470936583123475674492945010298 148 866808895779436032954697177046901468672757225215200121448468501 149 2250488309739929803638781116520294408282097573906074735841947300 150 23371691993178734069342508342249845551493732964275947479867941501 151 48993872296097397942323797801019985511269563502457969695577830302 152 72365564289276132011666306143269831062763296466733917175445771803 153 121359436585373529953990103944289816574032859969191886871023602105 154 315084437460023191919646514031849464210829016405117690917492976013 155 3272203811185605449150455244262784458682323024020368796045953362235 156 6859492059831234090220557002557418381575475064445855283009399700483 157 10131695871016839539371012246820202840257798088466224079055353062718 158 16991187930848073629591569249377621221833273152912079362064752763201 159 44114071732712986798554150745575445283924344394290382803184858589120 160 458131905257977941615133076705132074061076717095815907393913338654401 161 960377882248668870028820304155839593406077778585922197591011535897922 162 1418509787506646811643953380860971667467154495681738104984924874552323 163 2378887669755315681672773685016811260873232274267660302575936410450245 164 6176285127017278174989500750894594189213619044217058710136797695452813 165 64141738939928097431567781193962753153009422716438247403943913364978375 166 134459763006873473038125063138820100495232464477093553518024624425409563 167 198601501946801570469692844332782853648241887193531800921968537790387938 168 333061264953675043507817907471602954143474351670625354439993162215797501 169 864724031854151657485328659275988761935190590534782509801954862221982940 170 8980301583495191618361104500231490573495380257018450452459541784435626901 171 18825327198844534894207537659738969908925951104571683414721038431093236742 172 27805628782339726512568642159970460482421331361590133867180580215528863643 173 46630955981184261406776179819709430391347282466161817281901618646622100385 174 121067540744708249326121001799389321265115896293913768430983817508773064413 175 1257306363428266754667986197813602643042506245405299501591739793734352744515 176 2635680267601241758662093397426594607350128387104512771614463404977478553443 177 3892986631029508513330079595240197250392634632509812273206203198711831297958 178 6528666898630750271992172992666791857742763019614325044820666603689309851401 179 16950320428291009057314425580573780965878160671738462362847536406090451000760 180 176031871181540840845136428798404601516524369736998948673296030664593819859001 181 369014062791372690747587283177382983998926900145736359709439597735278090718762 182 545045933972913531592723711975787585515451269882735308382735628399871910577763 183 914059996764286222340310995153170569514378170028471668092175226135150001296525 184 2373165927501485976273345702282128724544207609939678644567086080670171913170813 185 24645719271779145985073768017974457814956454269425258113763036032836869133004655 186 51664604471059777946420881738231044354457116148790194872093158146343910179180123 187 76310323742838923931494649756205502169413570418215452985856194179180779312184778 188 127974928213898701877915531494436546523870686567005647857949352325524689491364901 189 332260180170636327687325712745078595217154943552226748701754898830230158294914580 190 3450576729920261978751172658945222498695420122089273134875498340627826272440510701 191 7233413640011160285189671030635523592607995187730773018452751580085882703175935982 192 10683990369931422263940843689580746091303415309820046153328249920713708975616446683 193 17917404009942582549130514720216269683911410497550819171781001500799591678792382665 194 46518798389816587362201873130013285459126236304921684496890252922312892333201212013 195 483105387908108456171149246020349124275173773546767664140683530723928515010804502795 196 1012729574206033499704500365170711534009473783398457012778257314370169922354810217603 197 1495834962114141955875649611191060658284647556945224676918940845094098437365614720398 198 2508564536320175455580149976361772192294121340343681689697198159464268359720424938001 199 6512964034754492867035949563914605042872890237632588056313337164022635156806464596400 200 67638204883865104125939645615507822621023023716669562252830569799690619927785070902001