0 1 1 3 2 12 3 51 4 226 5 1026 6 4733 7 22083 8 103914 9 492228 10 2344035 11 11211210 12 53817063 13 259135299 14 1251074772 15 6053946531 16 29354128498 17 142584834924 18 693691007267 19 3379680991356 20 16486985580693 21 80521218046569 22 393674826425462 23 1926565341429546 24 9436568072656951 25 46259209132804281 26 226939013576550558 27 1114096900068353763 28 5472908323083830394 29 26901441142038890586 30 132305456250482465997 31 651042189624843332451 32 3205202505722801834130 33 15787154181553919131140 34 77793349384250833438443 35 383495739981267738249252 36 1891246662863281630160781 37 9330314072837203011251097 38 46046478587435011742119686 39 227321707666067290360616508 40 1122593583673357106534517309 41 5545423439722261393260749847 42 27401302654058645106671495136 43 135433560656792849172660358713 44 669567888917495426428057620684 45 3311091411889240464501568417452 46 16377638415461324506775356100091 47 81027149354725847851227893045418 48 400963561650269202772429804519119 49 1984588457498201682084921235282953 50 9824797195432676178113509681446630 51 48647540812196630610558839379908985 52 240923482170794542886264705148391108 53 1193370444038442354138891805073030244 54 5912163809145867710135950992419002715 55 29294761065571699669161710154344401683 56 145178803336930822877752849645419589914 57 719587780489606107897983380996396665516 58 3567215553128483753276742028992830358203 59 17686330584418830431456381688483222318690 60 87701465904824989852050578373561792716431 61 434945371396737870660688614800845223832003 62 2157344167985950890730118492327521461423732 63 10701858885337640856839504137224392824359651 64 53094844798855845009856530106545780237198258 65 263449396135148712175883032381487057635542564 66 1307351035118641408739672918484861762243854187 67 6488374186250773570499278401615225753466873596 68 32205259308054054180520419117801834460272207093 69 159868753622016096860724859752836205414262297569 70 793679108442202839511445302313229299483207060702 71 3940666019090872677583732917489990640552579212516 72 19567549045555017541424543222892601787703239583253 73 97172685600823385241814903087280517674823839721999 74 482605036333101196564013556772775024071804823716872 75 2397056685217933185624183537129992243741751483485481 76 11907005432392069270979671942752409385343731776905148 77 59151207452012514959699529135774774460351260468718524 78 293873585271190164645007232338497292046856137215040267 79 1460133140606690997027310181044718774737228120662993276 80 7255351603419266275738171221206970817151983631512858773 81 36054354866222757170167795129383992673312242511095778159 82 179179964262924738222987449453252972769340977842804440992 83 890538776342199541360791834989821685811144600766583904711 84 4426364194131820274473383625307263143623025293964677690718 85 22002480735545844055149532139516329393367388719061804084774 86 109376910148078960278975649848552002691506176429687199833017 87 543761521121325330190199725133611496798099722837249575096201 88 2703456962918658132582050573281669912592358206909223645592908 89 13441817206343811971370737543764704228507701014646721204996414 90 66837998543204322789020844176782790522094607077925230689298537 91 332364954597120498547161245550205350557890385193708169817396196 92 1652847473191455927186765352500423853025009161529018979358804293 93 8220070559990259201765831167097348085377785231552093866736695569 94 40883022087806583503445711384641007902132980994745415130223523302 95 203345515157061224883271723517763481318498771018147648076428516266 96 1011462682293928074436619442548616093065617602632155822008193250703 97 5031393712432540345373973205968645229733542874247923368500086254449 98 25029342568768139869130221799851421655299361476558677355479095326142 99 124518197709731055436524727697393265859506935406953308129605989203881 100 619495291769458402372748788532961408557249011372608555009579362182068 101 3082226599028967099030595646274961789230385119397725091886389704694044 102 15335998949277600941175970350236714441900133174346662958642701440141187 103 76309766157031089633495581285497834551325769491269535877132151904598121 104 379724245442321546048701551725113318845152544804204433418935223617667628 105 1889627943407331239163148208122106803619456784769076114546496561021623334 106 9403806303584901476863391240126641171231573560887341324009169629661084097 107 46800455908387805718275466137189452943279776112696036130597064703765299356 108 232924502793111731417095647252806164361617501509001459240576605152406316173 109 1159307413635150194491146928945572906938755827549633444734462579937925574529 110 5770322140955910987953938533882624075151057617057673100080674766189304358102 111 28722298536470691943349935225707655503332839963387496000613370658955902240691 112 142973548440308718335916625898611398058669912830798350625889252984820419615938 113 711720155458655131113270925860591269704789324619509422617659469903904623879004 114 3543068918174528247086178589749449435305966880225147293163151389677191572113107 115 17638693375883688674995298893619234785837948180717789880189547529332095625189156 116 87815143092853952471100322252838640398707926947980307519602990322555348852286573 117 437208233495549061086345318410173610500102994228364964283248156556065764218587009 118 2176821897487851469230339015042324881511046736470458547798700282409869671625402622 119 10838591484463617154953858476983652859260845952079914108563126093635355166053052226 120 53968199173997510208048427282852401542246808545067336527490896736814219167856213983 121 268731072253486604725257329415869918079272954194103410796019831424706170022990893089 122 1338173666856159190774592565918455849919732754556108112657779410284328061814635455062 123 6663792608656779119488277985318159617200405301652617867352042566011187798387105700771 124 33185214753250865660471460359330306683923532353969459534471538344941058172933752356826 125 165265321690832224339295351996473960943312389907046876660455133991124260728757302021306 126 823062005818114392856607944867915791431509596796976686517692391702972737974797837649933 127 4099178967221902763710008929890264236523438695634390561019281472810190558928690237640163 128 20416180618752079267949170018293728466362629741943285935812900823655617861455418304287794 129 101686946665297146728853302872185749715879576759795951752464531463369013837094589411568516 130 506487582639491388532060121741743649731456608228001583715260852687006339523928633141776267 131 2522813166634404613482297762771304506406049491812368544072813240435867739407625993041252636 132 12566486666599565343451335414717714487914399118344139715067794832851420636177342689099600725 133 62597209362466760387399780406307294464486326541480020877268354285354017725794553899526894625 134 311823038056042311043968986004046168536247962273180371206550247146697902085996184283789781918 135 1553364492949338119391583897359181118499346435858585553944689211589130573470179366528323693372 136 7738384820134900407884813961898950841610018925044708659927773924155743601553915791584816626141 137 38551286386160099802403691663889048534140162358905214186211426026210849358595008247853752536887 138 192060856017828397994633807181272785561104171213870053891144385019785664673630296141640451605856 139 956863781948253543745879593415832249908953035863856189074044842593220336306705946504709808660913 140 4767300001686311406445332570734186838560897114325279602431999480585275638153706319524177963706644 141 23752307170055874835436446645362262455903382395186824039813679360786441007102468604078142198240852 142 118345001101299645203964496592026335063919313973559237762738972251635628185247901743577930960042611 143 589664093281896764139967648993491396352292870743873346613443658738442907337780545181044821358449188 144 2938122831110584606115206692962596415734264010170161628813384337323766331820236919919334994111866189 145 14640151425541892214792116455152557401421915301826534356593060169217314780879119617746433980642458247 146 72951025893398829510672994856645007440502546899827011315593122967128241202668856622393134725356240776 147 363519166606154179291137155912956503863294692820418947955307461721992526427766451054135370227839076863 148 1811478417211776149321214144996871957370560219690050970845460733332787456885016804039777159649664902854 149 9027111784029171755344701952726449135044574633132685294363721602651016160725488563969597765166791436686 150 44985665824746381472325054244883420875634971483631577870129655797480762237425815998131261128405264099537 151 224186281308722415893672975409568656033207289401613447811500344784024419608909119016527575109140917099001 152 1117257647991566687521601089345718978195845010053264420809554269021093546771394462908237666860353050693020 153 5568098880145898239985760349817664082305461847924916028652435241730058668792121521702878896363997135083630 154 27750430254333239638684280197986146570338833977219806754571026378882063188241313672017447779608892281648057 155 138306172875251105527489846253962198091304054609732036332141923914769337221698008899314929311068529633138548 156 689322337361803376133690078711207165223499433821908200408106471210777387652162806202757697996609188679886709 157 3435674181534285315393278841884833224809946744934007158001495708964229160227100701784613548227538468184811233 158 17124200742169691591569502693646500490499890040656009364917026693844990914105520624854471576479621988000341014 159 85352699156173625167678912357549991529002772740924661839685404845840750564900718973321818812641961849071408636 160 425434506131901527178215813948377168060134101900309051765972746022057492411808163480188480679223782231316689717 161 2120589278311941756125782623233964258097923623240535982606325966362274241390691628565037573089087158751140492631 162 10570333865082152367836229610873333183971356142532011735661568056309432481693916991824234875323880758025525500760 163 52690102155820798850223664218010923477745507304847217558828184365181608792198688334308333829911555173886603878335 164 262650038646348701085778252030815909268074280309278016212403649051597030170588451172177192002053789336518058142790 165 1309284095158059242918151792742836404215929271272730458512714889694343549862251730463244947590405869562553430283030 166 6526768576861180050147356541262603898054046860680920460440185423146501643105906535610575819722072614457336994515465 167 32536463023547471680297877325905811568391544069384857078411698551906663130009696301781517655202209158162329358457175 168 162199748750121952393760115843614646799249419007108830437089382392596001193141265294777384046503067584520361885016550 169 808607257159993922874984313913481457030051932010086530334183493215886350824828388820221335101998763947948533189192640 170 4031184014693213053624630787190300458753881335503147647636019856495194818176691440991479776269541069803294644702840135 171 20097176864790841875843456538027899212449015617911244547544456322365337125966080079484584304534393225339188306064500430 172 100194721480106136686792952808654820087734832066912057530860237571195192550550125572827761547512140219537433205085286835 173 499530375289862647457328129859010405807653822374193396774536898307809682579302855757155369965347710778594113891083115455 174 2490497725429413490891579022787716981198958916653359782877907475778628356120052661475760878352558064817845007688951594168 175 12417023504484374551785688012493923347211199587096772787355113312082170436348986503487592176448177846488304153678180799337 176 61909298432777646231084555867280881150352033439301339466112512736821666626528545499117292816136144452389871976133242909556 177 308674823274166376336471584633412695643522886711715813832683877313827795276233169337288393082759401330980444516267338079982 178 1539052384810366805569738924089302891565858362051714544103588724304336243515603318907929316789006635586019618110494116006721 179 7673833781840278629645971656982542639537184459390465105438538796048389987309855405658829756871051238084101486859024778366982 180 38262918278892153483716026094309032577207251901306466765119690919330147688109058169196299714024442921140729571501283198491395 181 190787727365236362544719315731542127875130677571851236403344345609061772579017352349033780713741361796124930088197913551668335 182 951325961759122105985773070618340757711015738535951583653562932770312197241904945973992029402782495987470751387824341219669392 183 4743673184845571001235747966314293421089726140760127863994884991913859766017029460716413792616952679772073267684987289032520036 184 23654109331123854607415523001640447151273141758668230185352870825348432988523138040199411652881633910514574498126152084960725461 185 117951860853832127619831883759766186920807675583038932672988869735468032219256163881045796297992723508525882965161714016251818071 186 588178687058666435876333035781833790511828964096246116319026201632394710687561678276202482283335715554152509817010932172765278208 187 2933053554369134105632318430152305746941751540149638804084764019029379410156261987540852553946007332864771794357978240226416773313 188 14626380202794682468395076705317308921340032209015566787168593906124659243908082663371771366166411539646833217558990751414091104164 189 72939001783046409175560544641433905330536385487113954950495042048622358091498379326596064448182921149829281992477878464812059380812 190 363738104903123519289247328646223463433918852373700547084259922278437812765579843223664577468185864203291066392506797888612526417371 191 1813943469742802294408467585562403312863561739470143325922921091230020739725287297784039122176526528437122707292752603353163299605418 192 9046166969189906216902655316681135898980791435350245130253986408346345520860188015020429792453381608605938783020864419263446951803119 193 45113995479430698960955838915083920916104376411143369026725434478933932153657050415040463590227403752480109485906911234887835441203377 194 224990284591121989271968858135985282218125508825275532694142940667105997594214443680498021707110795568829809010582902322612698285465566 195 1122075191160183734363828752593558289546643847044155485735398958546103284539362336235259786020618237359245481611379971648600833720916753 196 5596104544139670809675730994722036659137993395666836841727164117071351401291263531106621717055535321978268288996235637886817090487338124 197 27909707454926456074672252432076572725583888517897580744896617021986318736801810411400272510735729065486134561988858838288055710705413492 198 139197135800245480911162628246766682012677760875025346326824297200107379663012714956242976613762688241774378322818828470593437977646467211 199 694241878351786411770867229763835728938224141523277596337335165512411410306269369558368273307070220223278458896810532089378016564396883033 200 3462555598994889688174106477555657232519047851085702167243687723596076236588507955758165978187263135521644902215534260536416862605388059484