0 1 1 7 2 29 3 123 4 521 5 2207 6 9349 7 39603 8 167761 9 710647 10 3010349 11 12752043 12 54018521 13 228826127 14 969323029 15 4106118243 16 17393796001 17 73681302247 18 312119004989 19 1322157322203 20 5600748293801 21 23725150497407 22 100501350283429 23 425730551631123 24 1803423556807921 25 7639424778862807 26 32361122672259149 27 137083915467899403 28 580696784543856761 29 2459871053643326447 30 10420180999117162549 31 44140595050111976643 32 186982561199565069121 33 792070839848372253127 34 3355265920593054081629 35 14213134522220588579643 36 60207804009475408400201 37 255044350560122222180447 38 1080385206249964297121989 39 4576585175559979410668403 40 19386725908489881939795601 41 82123488809519507169850807 42 347880681146567910619198829 43 1473646213395791149646646123 44 6242465534729732509205783321 45 26443508352314721186469779407 46 112016498943988617255084900949 47 474509504128269190206809383203 48 2010054515457065378082322433761 49 8514727565956530702536099118247 50 36068964779283188188226718906749 51 152790586683089283455442974745243 52 647231311511640322009998617887721 53 2741715832729650571495437446296127 54 11614094642430242607991748403072229 55 49198094402450621003462431058585043 56 208406472252232726621841472637412401 57 882823983411381527490828321608234647 58 3739702405897758836585154759070350989 59 15841633607002416873831447357889638603 60 67106236833907426331910944190628905401 61 284266580942632122201475224120405260207 62 1204172560604435915137811840672249946229 63 5100956823360375782752722586809405045123 64 21607999854045939046148702187909870126721 65 91532956239544131967347531338448885552007 66 387739824812222466915538827541705412334749 67 1642492255488433999629502841505270534891003 68 6957708846765958465433550193562787551898761 69 29473327642552267861363703615756420742486047 70 124851019416975029910888364656588470521842949 71 528877405310452387504917162242110302829857843 72 2240360640658784579930557013625029681841274321 73 9490319967945590707227145216742229030194955127 74 40201640512441147408839137880593945802621094829 75 170296882017710180342583696739118012240679334443 76 721389168583281868779173924837065994765338432601 77 3055853556350837655459279396087381991302033064847 78 12944803393986632490616291509186593959973470691989 79 54835067132297367617924445432833757831195915832803 80 232285071923176102962314073240521625284757134023201 81 983975354825001779467180738394920258970224451925607 82 4168186491223183220831037026820202661165654941725629 83 17656721319717734662791328845675730903632844218828123 84 74795071770094121871996352409523126275697031817038121 85 316837008400094222150776738483768236006420971486980607 86 1342143105370471010475103306344596070301380917764960549 87 5685409429881978264051189963862152517211944642546822803 88 24083780824898384066679863161793206139149159487952251761 89 102020532729475514530770642611034977073808582594355829847 90 432165911742800442189762433605933114434383489865375571149 91 1830684179700677283289820377034767434811342542055858114443 92 7754902630545509575349043941745002853679753658088808028921 93 32850294701882715584685996144014778849530357174411090230127 94 139156081438076371914093028517804118251801182355733168949429 95 589474620454188203241058110215231251856735086597343766027843 96 2497054563254829184878325469378729125678741528745108233060801 97 10577692873473504942754359987730147754571701201577776698271047 98 44807826057148848955895765420299320143965546335056215026144989 99 189808997102068900766337421668927428330433886541802636802851003 100 804043814465424452021245452096009033465701092502266762237549001 101 3405984254963766708851319230052963562193238256550869685753047007 102 14427980834320491287426522372307863282238654118705745505249737029 103 61117907592245731858557408719284416691147854731373851706751995123 104 258899611203303418721656157249445530046830073044201152332257717521 105 1096716352405459406745182037717066536878468146908178461035782865207 106 4645765020825141045702384308117711677560702660676914996475389178349 107 19679776435706023589554719270187913247121278789615838446937339578603 108 83364870763649235403921261388869364666045817819140268784224747492761 109 353139259490302965205239764825665371911304550066176913583836329549647 110 1495921908724861096224880320691530852311264018083847923119570065691349 111 6336826894389747350104761047591788781156360622401568606062116592315043 112 26843229486283850496643924511058685976936706507690122347368036434951521 113 113709744839525149336680459091826532688903186653162057995534262332121127 114 481682208844384447843365760878364816732549453120338354329505085763436029 115 2040438580217062940710143502605285799619100999134515475313554605385865243 116 8643436529712636210683939771299508015208953449658400255583723507306897001 117 36614184699067607783445902587803317860454914797768116497648448634613453247 118 155100175325983067344467550122512779457028612640730866246177518045760709989 119 657014886002999877161316103077854435688569365360691581482358520817656293203 120 2783159719337982575989731962433930522211306074083497192175611601316385882801 121 11789653763354930181120243952813576524533793661694680350184804926083199824407 122 49941774772757703300470707773688236620346480720862218592914831305649185180429 123 211556752854385743383003075047566523005919716545143554721844130148679940546123 124 896168786190300676832483007963954328644025346901436437480291351900368947364921 125 3796231897615588450712935106903383837582021104150889304643009537750155730005807 126 16081096376652654479684223435577489678972109763504993656052329502900991867388149 127 68120617404226206369449828849213342553470460158170863928852327549354123199558403 128 288563565993557479957483538832430859892853950396188449371461639700317484665621761 129 1222374881378456126199383984178936782124886261742924661414698886350624061862045447 130 5178063091507381984755019475548177988392398997367887095030257185102813732113803549 131 21934627247407984065219461886371648735694482251214473041535727626761878990317259643 132 92916572081139318245632867021034772931170328002225779261173167692150329693382842121 133 393600915571965257047750929970510740460375794260117590086228398395363197763848628127 134 1667320234369000346436636586903077734772673505042696139606086761273603120748777354629 135 7062881853047966642794297277582821679551069814430902148510575443489775680758958046643 136 29918847646560866917613825697234364452976952762766304733648388535232705843784609541201 137 126738272439291434313249600066520279491458880865496121083104129584420599055897396211447 138 536871937403726604170612225963315482418812476224750789066064906872915102067374194386989 139 2274226022054197850995698503919782209166708785764499277347363757076081007325394173759403 140 9633776025620518008153406241642444319085647619282747898455519935177239131368950889424601 141 40809330124536269883609323470489559485509299262895490871169443497785037532801197731457807 142 172871096523765597542590700123600682261122844670864711383133293926317389262573741815255829 143 732293716219598660053972123964892288530000677946354336403702619203054594583096164992481123 144 3102045961402160237758479195983169836381125556456282056997943770738535767594958401785180321 145 13140477561828239611087888907897571634054502903771482564395477702157197664962929772133202407 146 55663956208715118682110034827573456372599137171542212314579854579367326427446677490317989949 147 235796302396688714339528028218191397124451051589940331822714896019626503374749639733405162203 148 998849165795469976040222147700339044870403343531303539605439438657873339926445236423938638761 149 4231192965578568618500416619019547576606064425715154490244472650651119863080530585429159717247 150 17923621028109744450041888623778529351294661046391921500583330041262352792248567578140577507749 151 75925677078017546418667971114133664981784708611282840492577792815700531032074800897991469748243 152 321626329340179930124713773080313189278433495491523283470894501304064476920547771170106456500721 153 1362430994438737266917523063435386422095518690577375974376155798031958438714265885578417295751127 154 5771350307095128997794806026821858877660508257801027180975517693431898231777611313483775639505229 155 24447832222819253258096747170722821932737551721781484698278226571759551365824711139513519853772043 156 103562679198372142030181794709713146608610715144926965974088423980470103695076455871537855054593401 157 438698549016307821378823926009575408367180412301489348594631922493639966146130534625664940072145647 158 1858356875263603427545477498748014780077332364350884360352616113955029968279598594374197615343175989 159 7872126050070721531560733921001634528676509869705026790005096378313759839264524912122455401444849603 160 33346861075546489553788413182754552894783371843170991520373001627210069325337698242864019221122574401 161 141259570352256679746714386652019846107809997242388992871497102887154037140615317883578532285935147207 162 598385142484573208540645959790833937326023360812726963006361413175826217887798969777178148364863163229 163 2534800140290549513909298225815355595411903440493296844896942755590458908691811196992291125745387800123 164 10737585703646771264177838863052256318973637122785914342594132435537661852655043757746342651346414363721 165 45485142954877634570620653678024380871306451931636954215273472497741106319311986227977661731131045255007 166 192678157523157309546660453575149779804199444849333731203688022426502087129902988669656989575870595383749 167 816197773047506872757262467978623500088104231328971879030025562203749454838923940906605620034613426790003 168 3457469249713184800575710325489643780156616370165221247323790271241499906485598752296079469714324302543761 169 14646074771900246075060103769937198620714569711989856868325186647169749080781318950090923498891910636965047 170 62041768337314169100816125405238438263014895218124648720624536859920496229610874552659773465281966850403949 171 262813148121156922478324605390890951672774150584488451750823334086851733999224817160730017360019778038580843 172 1113294360821941859014114546968802244954111497556078455723917873207327432226510143195579842905361079004727321 173 4715990591408924358534782793266099931489220140808802274646494826916161462905265389943049388981464094057490127 174 19977256726457639293153245720033201970910992060791287554309897180871973283847571702967777398831217455234687829 175 84625017497239481531147765673398907815133188383973952491886083550404054598295552201814158984306333914996241443 176 358477326715415565417744308413628833231443745596687097521854231382488191677029780510224413336056553115219653601 177 1518534324358901743202124999327914240740908170770722342579303009080356821306414674242711812328532546375874855847 178 6432614624151022538226244305725285796195076428679576467839066267703915476902688477481071662650186738618719076989 179 27248992820962991896107102222229057425521213885489028213935568079896018728917168584166998462929279500850751163803 180 115428585908002990122654653194641515498279931970635689323581338587287990392571362814149065514367304742021723732201 181 488963336452974952386725715000795119418640941768031785508260922429047980299202619840763260520398498468937646092607 182 2071281931719902799669557513197821993172843699042762831356625028303479911589381842177202107595961298617772308102629 183 8774091063332586151064955767792083092110015737939083110934761035642967626656729988549571690904243692940026878503123 184 37167646185050247403929380584366154361612906650799095275095669170875350418216301796375488871212936070377879822115121 185 157444675803533575766782478105256700538561642341135464211317437719144369299521937174051527175755987974451546166963607 186 666946349399184550471059293005392956515859476015340952120365420047452827616304050492581597574236887968184064489969549 187 2825230073400271777651019650126828526601999546402499272692779117908955679764738139144377917472703539847187804126841803 188 11967866643000271661075137893512707062923857661625338042891481891683275546675256607070093267465051047356935280997336761 189 50696696645401358421951571224177656778297430192903851444258706684642057866465764567424750987332907729274928928116188847 190 214754653224605705348881422790223334176113578433240743819926308630251507012538314876769097216796681964456650993462092149 191 909715309543824179817477262385070993482751743925866826723963941205648085916619024074501139854519635587101532901964557443 192 3853615891399902424618790472330507308107120554136708050715782073452843850679014411174773656634875224312862782601320321921 193 16324178875143433878292639151707100225911233960472699029587092235017023488632676668773595766394020532838552663307245845127 194 69150331391973637937789347079158908211752056396027504169064151013520937805209721086269156722210957355667073435830303702429 195 292925504443037985629450027468342733072919459544582715705843696289100774709471561013850222655237849955506846406628460654843 196 1240852349164125580455589456952529840503429894574358366992438936169924036643095965141670047343162357177694459062344146321801 197 5256334901099540307451807855278462095086639037842016183675599440968796921281855421580530412027887278666284682656005045942047 198 22266191953562286810262820878066378220849986045942423101694836700045111721770517651463791695454711471842833189686364330089989 199 94321102715348687548503091367543974978486583221611708590454946241149243808363926027435697193846733166037617441401462366302003 200 399550602814957037004275186348242278134796318932389257463514621664642086955226221761206580470841644135993302955292213795298001