1 2 2 33 3 142 4 895 5 4314 6 22921 7 113486 8 577071 9 2877562 10 14455993 11 72225582 12 361607935 13 1807659674 14 9041669481 15 45205690126 16 226052092111 17 1130241870522 18 5651375017753 19 28256745002222 20 141284885366175 21 706423516399834 22 3532125707280841 23 17660622164085966 24 88303167708586351 25 441515793939500282 26 2207579367959336313 27 11037896527583846062 28 55189485425931031615 29 275947424944210048794 30 1379737144237848681001 31 6898685705891306597006 32 34493428666076985355791 33 172467143223300084950842 34 862335717072855044595673 35 4311678584614684193493102 36 21558392929767949119340255 37 107791964643592619843550554 38 538959823264824979532813961 39 2694799116287395063204999246 40 13473995581765009211238176431 41 67369977908567937398229326202 42 336849889545135927189669899833 43 1684249447723879876075626359342 44 8421247238635473073495918708095 45 42106236193164767051302562569114 46 210531180965936351155249817343721 47 1052655904829593567574737993948686 48 5263279524148755449352498985704271 49 26316397620743159929398829775250362 50 131581988103721312928096411925872793 51 657909940518602243419124053540940782 52 3289549702593049810066338508803631135 53 16447748512965218801782937101337088474 54 82238742564826364159721722793384254281 55 411193712824131609058770328267905381326 56 2055968564120659936349548940742443875311 57 10279842820603298199568888713418114467322 58 51399214103016504235234516816495092258553 59 256996070515082510800920640188812752213422 60 1284980352575412646666334482304231805085375 61 6424901762877063160704908996419104163012634 62 32124508814385316452156667026074042741449641 63 160622544071926581752395991993270166074913166 64 803112720359632913302404826572029866332305551 65 4015563601798164562953312733974906343853441082 66 20077818008990822846549537785305602500863521113 67 100389090044954114207836709146629140972134033262 68 501945450224770571261664364737928470451412926815 69 2509727251123852856133944965279541569061671765594 70 12548636255619264282227090560218248284921832353801 71 62743181278096321409914814792417301212360980240206 72 313715906390481607060475634101978533461012312690991 73 1568579531952408035293833704449962146899802566955642 74 7842897659762040176545479443241647903581117102444473 75 39214488298810200882667585953791874119390685633536302 76 196072441494051004413872106215952602689678767590291455 77 980362207470255022068941852242861048636077191187891354 78 4901811037351275110348448496343459355466065770093510761 79 24509055186756375551739311729859033395553262932671538446 80 122545275933781877758722733295200051714312483115219207631 81 612726379668909388793593151212992616386759556589719715002 82 3063631898344546943968148978586300498891806601122761732633 83 15318159491722734719840601286090449805115959402461957538542 84 76590797458613673599204288988101623839494601295573459995295 85 382953987293068367996020439692620753595873676894815474653914 86 1914769936465341839980111176366649443257606984681101200184521 87 9573849682326709199900548845098035669972048358880187753863886 88 47869248411633545999502807070814998283131251876746818040911471 89 239346242058167729997513986096928510643025188402281040595943162 90 1196731210290838649987570370401916293573316372111413207813609593 91 5983656051454193249937851507209556102664487703567791404290935982 92 29918280257270966249689260615468696699130944966633360455022934335 93 149591401286354831248446300663743305940065359093765466681607637274 94 747957006431774156242231524874662943014191034362765547041939959081 95 3739785032158870781211157607478113472185130785076112733454881552526 96 18698925160794353906055788188282192254175522372647640721107416138511 97 93494625803971769530278940823144552570690045849826575982852276984122 98 467473129019858847651394705171964137106410583480040457524675227419353 99 2337365645099294238256973525031955824630792774081330403822978207104622 100 11686828225496471191284867632553468742925531450423157215322119068484575 101 58434141127482355956424338156972289688319047523983720928241392616345434 102 292170705637411779782121690836617275779999591081634749626394883854338441 103 1460853528187058898910608454142521000715838532411649444246324331324620366 104 7304267640935294494553042271074895794948036657896662670574886400198904751 105 36521338204676472472765211355090521327451070708909243834286618709906901882 106 182606691023382362363826056777988642176837315601840737054623743947235225913 107 913033455116911811819130283887955507353162803466791601077450975996730300462 108 4565167275584559059095651419457529785542887968080722069520740621538236902015 109 22825836377922795295478257097273735002997273472693151367971816698707733802394 110 114129181889613976477391285486492940756425885884075915044598088439503488346601 111 570645909448069882386956427432367306309109265062752064804518388523403967163406 112 2853229547240349411934782137162706391735622958419562670478983396259104457306191 113 14266147736201747059673910685812850176366973642459803589221417210331810686080442 114 71330738681008735298369553429070339903165404657885759327394699903234969325413273 115 356653693405043676491847767145346927039649035245424259533782219538449196310059502 116 1783268467025218382459238835726777258347558931401612987162295889357602686993722655 117 8916342335126091912296194178633852884404548740713879301045233360620015206294152154 118 44581711675630459561480970893169562784067939990012376330977346323574874146288127561 119 222908558378152297807404854465847580069006978536057966711347380509402708424897757646 120 1114542791890761489037024272329239988879351266686276844334185103105606333635063918831 121 5572713959453807445185121361646198307437427283533578355065447543747547333206232823802 122 27863569797269037225925606808231006156927351035713345458758134898308963025432604285433 123 139317848986345186129628034041155019325921451829282972379549518632996693987086267597742 124 696589244931725930648140170205775198967788761472747216113718912524626361726551076162495 125 3482946224658629653240700851028875914627936683918753340776895231388956037471045518258714 126 17414731123293148266203504255144380289506953935878149897124095548872857658994304386545321 127 87073655616465741331017521275721900886057719815275884485510537464827702204114862551859086 128 435368278082328706655087606378609509444859492690370331635141303693277362238452804838198671 129 2176841390411643533275438031893047543293958114403047659888664756666041285785368647152955962 130 10884206952058217666377190159465237751571786827313175571316089220416747623117612498365666393 131 54421034760291088331885950797326188730346558693224250095426065050106961746656199807074211182 132 272105173801455441659429753986630943897446767253206815009918263800150874035278863145771517535 133 1360525869007277208297148769933154719294647208162642681628930296759419504829536896753627306074 134 6802629345036386041485743849665773598193233857322812374392881375604451089032319449629716783881 135 34013146725181930207428719248328867989618062889890322121649458302822921664676257794594166203726 136 170065733625909651037143596241644339960130299165018803430059758044606247708656333402357000881711 137 850328668129548255185717981208221699791214751048027838912612864518595943187654940753992857420922 138 4251643340647741275928589906041108499040353648249109544548051017457781849359530413449087908500153 139 21258216703238706379642949530205542495135711027806084475134528464645702343739347583109249621675822 140 106291083516193531898214747651027712476268514390093214826496746903887569283542849477993795187563775 141 531455417580967659491073738255138562380880171456389831399475947590086758754030446399689066924398234 142 2657277087904838297455368691275692811908530572039388704156865260881468967247664299314352891093947241 143 13286385439524191487276843456378464059539416056738409821654200993618492665223432211234498774105207566 144 66431927197620957436384217281892320297725988286994125938402270792075396622554102672898945673500383951 145 332159635988104787181921086409461601488607283810760893798104193575721439686189877653512643324867882682 146 1660798179940523935909605432047308007443238775076919006801499297300350479834385408166708774875842450713 147 8303990899702619679548027160236540037216035272015126882750161230972629282267956948002184377988444647662 148 41519954498513098397740135801182700186081592852237436178427892335430800374477346593633182380225474957215 149 207599772492565491988700679005913500930406854037600903833338174357104002802387319746928455822022684159194 150 1037998862462827459943503395029567504652044185633137131519431426547955395727153570567311068872187104659401 151 5189994312314137299717516975147837523260213156600581718185548359374042436139085470002221393389725419366606 152 25949971561570686498587584875739187616301135191118836877396929486201107068594962308269040360603506571201391 153 129749857807853432492937924378695938081505621554638456811103386968943855349471288900362177112549153050325242 154 648749289039267162464689621893479690407528593630003782060801263894010929826225253831333426779611376321502073 155 3243746445196335812323448109467398452037642587343328817272837500041616736392494626825215212930098586655062702 156 16218732225981679061617240547336992260188216337714324572401177864449026808968843057919601883013678029761633855 157 81093661129908395308086202736684961300941079022924792210787707601470044044537365857899562975753963538890332954 158 405468305649541976540431013683424806504705418921607724456197470800620428333548571789999967726692616645844664361 159 2027341528247709882702155068417124032523527075948510807722460082018572413221049201186597581588107222778795656846 160 10136707641238549413510775342085620162617635546391440382428112940620087947768546815572292866353517719657684310031 161 50683538206192747067553876710428100813088177601340507210230873799452315245937695626551596004569478078411416652602 162 253417691030963735337769383552140504065440889173244740457865056714849495100880658248776274285648349684818845558233 163 1267088455154818676688846917760702520327204444951906839375957447249684938478955290696848083026332496798059148536942 164 6335442275774093383444234588803512601636022232925329627726762050287129475291318012090541113186909551249291359209695 165 31677211378870466917221172944017563008180111158226430098240235397167606954978003131072015706675093082916627061383514 166 158386056894352334586105864720087815040900555848292718507130000684171325658358591756780873972624756294234757744426121 167 791930284471761672930529323600439075204502779196662066252894979440995934692241046576033713486523239110074643859934286 168 3959651422358808364652646618002195376022513896383434307375976663093562139258256406354820897718811477343289188849565871 169 19798257111794041823263233090010976880112569481603560852900598147608848198497611431510186584510716151597590583334288762 170 98991285558970209116316165450054884400562847410818672097283503099265315971518499934932326283402748713079783153470043193 171 494956427794851045581580827250274422002814237051898085698562519321314091802649576613578912850641805165202282853442766382 172 2474782138974255227907904136251372110014071185279096503322276183135121974740265320761799625974536405441819899724601380735 173 12373910694871276139539520681256860550070355926380115593096395942450523455035177226944477926956924259390264486675604094874 174 61869553474356380697697603406284302750351779632037820489288224817952493848760225551588666299615445769982644526778922728681 175 309347767371781903488488017031421513751758898160081533981836229277186868304011886458143925385862307679111543224062591334926 176 1546738836858909517442440085157107568758794490801368367575824862125833541389130677620819328514253440969659621554916030104911 177 7733694184294547587212200425785537843793972454006088858626890046941138516330623916358509741018544289468407014600955183777722 178 38668470921472737936061002128927689218969862270037169176800956244884987236152541776751389675911819290412279014170184463500953 179 193342354607363689680305010644638446094849311350180575029239141378608731910311483450949875833621162175665040069416344307927022 180 966711773036818448401525053223192230474246556750949949331861248964298723154717066530053838202737513880023030347732329474322975 181 4833558865184092242007625266115961152371232783754712850675946765900780186135842678098267826251846533990392197331742788335171034 182 24167794325920461210038126330579805761856163918773893772679392624002686379987985711060840633457246663364670286313239189708276041 183 120838971629602306050190631652899028809280819593869210591513446767568437893497393667350786186192244087055496873130256683408674766 184 604194858148011530250953158264495144046404097969348359592664845399333687628994993683309922602169686678769747421832844123228743151 185 3020974290740057651254765791322475720232020489846739990060139612529553480103963878976518064432146100857874579689762616752704383482 186 15104871453700288256273828956612378601160102449233716096746381343578207887715762048718760188482479241152231931676483544586653195513 187 75524357268501441281369144783061893005800512246168567828409614416621234732308079236616149583517302246298943854405206379859149074862 188 377621786342507206406845723915309465029002561230842952167167855049619257072173540665575048680331910282168385271957323268576999092415 189 1888108931712536032034228619576547325145012806154214672248583229139207652417037972755441961814017183167764828923780536477246010835994 190 9440544658562680160171143097882736625725064030771074152418754626461629845960668058777234361203276340764074417687772114545276169292201 191 47202723292813400800855715489413683128625320153855370141982980809545928799196793725784779946601378284011466059154155611810427288849806 192 236013616464067004004278577447068415643126600769276856248145773413088785083116500728414329385115114920816220651530265654461768606376591 193 1180068082320335020021392887235342078215633003846384276899953320806108382401337723848984468356464523296989295663727743938471245467690042 194 5900340411601675100106964436176710391078165019231921423267382689588055899616633082879316380495783743095387264586064739141408889898710873 195 29501702058008375500534822180883551955390825096159607085951484624124930696983456140579461910282317246853575808217136006940477575900545902 196 147508510290041877502674110904417759776954125480798035701130735719527251398186958904089911947000628368961478760066100595970497467126025055 197 737542551450209387513370554522088798884770627403990178292955676830928815383236846342667680820775635126548998751115298764767704457904433754 198 3687712757251046937566852772610443994423853137019950893364391572346962262309072246944693997371380727569282248648873191453214253201691121161 199 18438563786255234687834263863052219972119265685099754465333071849367859220291475664434748678581905905067022992114967966185602526814077236046 200 92192818931276173439171319315261099860596328425498772339962651564185523399207595500085262051775564416865603972269651729135638605650792381231 201 460964094656380867195856596576305499302981642127493861689391055734358952357260778776228268477451217211865984160302906461815410817692119201402 202 2304820473281904335979282982881527496514908210637469308540036324893218352870555418411690091023292398411942256793145155655738419310304333551033 203 11524102366409521679896414914407637482574541053187346542627226209860111111881336702060356192152469274980451762285850048006454616932783992356142 204 57620511832047608399482074572038187412872705265936732713787698372850520696996444199156294673310496833818140815009732363695734574899949701136895 205 288102559160238041997410372860190937064363526329683663568427803962010738917682138270079981643828509217647786336199298646632218500589365672028314 206 1440512795801190209987051864300954685321817631648418317846699991074903450551539016240944194095363184390440488312616139139752650669331530841826921 207 7202563979005951049935259321504773426609088158242091589229925140058824200786594502141951200889843993564549613042774221256074904662968097950089486 208 36012819895029755249676296607523867133045440791210457946181552499148069295674870785217816765136298776297320492061433711790304741418463384347013071 209 180064099475148776248381483037619335665227203956052289730882738788530495114576649872718258128461073967862823043271579508893652594041222522227941562 210 900320497375743881241907415188096678326136019780261448654637181534630113615076537286244719005329058860072768325995736119692931740687192782214739993