0 1 1 1 2 2 3 3 4 5 5 28 6 173 7 201 8 1178 9 2557 10 13963 11 16520 12 113083 13 581935 14 695018 15 1276953 16 1971971 17 3248924 18 203405259 19 206654183 20 410059442 21 616713625 22 1026773067 23 5750578960 24 35530246827 25 41280825787 26 241934375762 27 525149577311 28 2867682262317 29 3392831839628 30 23224673300085 31 119516198340053 32 142740871640138 33 262257069980191 34 404997941620329 35 667255011600520 36 41774808660852569 37 42442063672453089 38 84216872333305658 39 126658936005758747 40 210875808339064405 41 1181037977701080772 42 7297103674545549037 43 8478141652246629809 44 49687811935778698082 45 107853765523804025973 46 588956639554798827947 47 696810405078602853920 48 4769819070026415951467 49 24545905755210682611255 50 29315724825237098562722 51 53861630580447781173977 52 83177355405684879736699 53 137038985986132660910676 54 8579594486545909856198611 55 8716633472532042517109287 56 17296227959077952373307898 57 26012861431609994890417185 58 43309089390687947263725083 59 242558308385049731209042600 60 1498658939700986334517980683 61 1741217248086036065727023283 62 10204745180131166663153097098 63 22150707608348369392033217479 64 120958283221873013623319184493 65 143108990830221383015352401972 66 979612228203201311715433596325 67 5041170131846227941592520383597 68 6020782360049429253307953979922 69 11061952491895657194900474363519 70 17082734851945086448208428343441 71 28144687343840743643108902706960 72 1762053350170071192320960396174961 73 1790198037513911935964069298881921 74 3552251387683983128285029695056882 75 5342449425197895064249098993938803 76 8894700812881878192534128688995685 77 49815953489607286026919742438917228 78 307790421750525594354052583322499053 79 357606375240132880380972325761416281 80 2095822297951189996258914212129580458 81 4549250971142512872898800750020577197 82 24842077153663754360752917962232466443 83 29391328124806267233651718712253043640 84 201190045902501357762663230235750728283 85 1035341557637313056046967869891006685055 86 1236531603539814413809631100126757413338 87 2271873161177127469856598970017764098393 88 3508404764716941883666230070144521511731 89 5780277925894069353522829040162285610124 90 361885636170149241802081630560206229339419 91 367665914096043311155604459600368514949543 92 729551550266192552957686090160574744288962 93 1097217464362235864113290549760943259238505 94 1826769014628428417070976639921518003527467 95 10231062537504377949468173749368533276875840 96 63213144239654696113880019136132717664782507 97 73444206777159074063348192885501250941658347 98 430434178125450066430620983563638972373074242 99 934312563028059206924590160012779195687806831 100 5101996993265746101053571783627534950812108397 101 6036309556293805307978161943640314146499915228 102 41319854331028577948922543445469419829811599765 103 212635581211436695052590879170987413295557914053 104 253955435542465273001513422616456833125369513818 105 466591016753901968054104301787444246420927427871 106 720546452296367241055617724403901079546296941689 107 1187137469050269209109722026191345325967224369560 108 74323069533413058205858383348267311289514207854409 109 75510207002463327414968105374458656615481432223969 110 149833276535876385620826488722725967904995640078378 111 225343483538339713035794594097184624520477072302347 112 375176760074216098656621082819910592425472712380725 113 2101227283909420206318900008196737586647840634205972 114 12982540463530737336570021132000336112312516517616557 115 15083767747440157542888921140197073698960357151822529 116 88401379200731525051014626832985704607114302276729202 117 191886526148903207644918174806168482913188961705280933 118 1047834009945247563275605500863828119173059110803133867 119 1239720536094150770920523675669996602086248072508414800 120 8486157226510152188798747554883807731690547545853622667 121 43670506668644911714914261450089035260538985801776528135 122 52156663895155063903713009004972842992229533347630150802 123 95827170563799975618627270455061878252768519149406678937 124 147983834458955039522340279460034721244998052497036829739 125 243811005022755015140967549915096599497766571646443508676 126 15264266145869765978262328374196023890106525494576534367651 127 15508077150892520993403295924111120489604292066222977876327 128 30772343296762286971665624298307144379710817560799512243978 129 46280420447654807965068920222418264869315109627022490120305 130 77052763744417094936734544520725409249025927187822002364283 131 431544239169740282648741642826045311114444745566132501941720 132 2666318198762858790829184401476997275935694400584617014014603 133 3097862437932599073477926044303042587050139146150749515956323 134 18155630388425854158218814622992210211186390131338364593796218 135 39409123214784307389915555290287463009422919408827478703548759 136 215201246462347391107796591074429525258300987175475758111540013 137 254610369677131698497712146364716988267723906584303236815088772 138 1742863464525137582094069469262731454864644426681295179002072645 139 8968927692302819608968059492678374262590946039990779131825451997 140 10711791156827957191062128961941105717455590466672074310827524642 141 19680718849130776800030188454619479980046536506662853442652976639 142 30392510005958733991092317416560585697502126973334927753480501281 143 50073228855089510791122505871180065677548663479997781196133477920 144 3134932699021508403040687681429724657705519262733197361913756132321 145 3185005927876597913831810187300904723383067926213195143109889610241 146 6319938626898106316872497868730629381088587188946392505023645742562 147 9504944554774704230704308056031534104471655115159587648133535352803 148 15824883181672810547576805924762163485560242304105980153157181095365 149 88629360463138756968588337679842351532272866635689488413919440829628 150 547601045960505352359106832003816272679197442118242910636673826073133 151 636230406423644109327695169683658624211470308753932399050593266902761 152 3728753078078725898997582680422109393736548985887904905889640160586938 153 8093736562581095907322860530527877411684568280529742210829873588076637 154 44197435890984205435611885333061496452159390388536615960039008100970123 155 52291172453565301342934745863589373863843958669066358170868881689046760 156 357944470612376013493220360514597739635223142402934764985252298235250683 157 1842013525515445368809036548436578072039959670683740183097130372865300175 158 2199957996127821382302256908951175811675182813086674948082382671100550858 159 4041971521643266751111293457387753883715142483770415131179513043965851033 160 6241929517771088133413550366338929695390325296857090079261895715066401891 161 10283901039414354884524843823726683579105467780627505210441408759032252924 162 643843793961461090973953867437393311599929327695762413126629238775066083179 163 654127695000875445858478711261119995179034795476389918337070647534098336103 164 1297971488962336536832432578698513306778964123172152331463699886309164419282 165 1952099183963211982690911289959633301957998918648542249800770533843262755385 166 3250070672925548519523343868658146608736963041820694581264470420152427174667 167 18202452548590954580307630633250366345642814127752015156123122634605398628720 168 112464785964471276001369127668160344682593847808332785518003206227784818946987 169 130667238513062230581676758301410711028236661936084800674126328862390217575707 170 765800978529782428909752919175213899823777157488756788888634850539735906825522 171 1662269195572627088401182596651838510675790976913598378451396029941862031226751 172 9077146956392917870915665902434406453202732042056748681145615000249046062959277 173 10739416151965544959316848499086244963878523018970347059597011030190908094186028 174 73513643868186187626816756896951876236473870155878831038727681181394494628075445 175 378307635492896483093400632983845626146247873798364502253235416937163381234563253 176 451821279361082670720217389880797502382721743954243333291963098118557875862638698 177 830128914853979153813618022864643128528969617752607835545198515055721257097201951 178 1281950194215061824533835412745440630911691361706851168837161613174279132959840649 179 2112079109069040978347453435610083759440660979459459004382360128230000390057042600 180 132230854956495602482075948420570633716232672088193309440543489563434303316496481849 181 134342934065564643460423401856180717475673333067652768444925849691664303706553524449 182 266573789022060245942499350276751351191906005155846077885469339255098607023050006298 183 400916723087624889402922752132932068667579338223498846330395188946762910729603530747 184 667490512109685135345422102409683419859485343379344924215864528201861517752653537045 185 3738369283636050566130033264181349167965006055120223467409717829956070499492871215972 186 23097706213925988532125621687497778427649521674100685728674171507938284514709880832877 187 26836075497562039098255654951679127595614527729220909196083889337894355014202752048849 188 157278083701736184023403896445893416405722160320205231709093618197410059585723641077122 189 341392242901034407145063447843465960407058848369631372614271125732714474185650034203093 190 1864239298206908219748721135663223218441016402168362094780449246860982430513973812092587 191 2205631541107942626893784583506689178848075250537993467394720372593696904699623846295680 192 15098028544854563981111428636703358291529467905396322899148771482423163858711716889866667 193 77695774265380762532450927767023480636495414777519607963138577784709516198258208295629015 194 92793802810235326513562356403726838928024882682915930862287349267132680056969925185495682 195 170489577075616089046013284170750319564520297460435538825425927051842196255228133481124697 196 263283379885851415559575640574477158492545180143351469687713276318974876312198058666620379 197 433772956961467504605588924745227478057065477603787008513139203370817072567426192147745076 198 27157206711496836701106088974778580798030604791578145997502343885309633375492621971826815091 199 27590979668458304205711677899523808276087670269181933006015483088680450448060048163974560167 200 54748186379955140906817766874302389074118275060760079003517826973990083823552670135801375258 201 82339166048413445112529444773826197350205945329942012009533310062670534271612718299775935425 202 137087352428368586019347211648128586424324220390702091013051137036660618095165388435577310683 203 767775928190256375209265503014469129471827047283452467074788995245973624747439660477662488840 204 4743742921569906837274940229734943363255286504091416893461785108512502366579803351301552243723 205 5511518849760163212484205732749412492727113551374869360536574103758475991327243011779214732563 206 32301337170370722899695968893482005826890854260965763696144655627304882323216018410197625906538 207 70114193190501609011876143519713424146508822073306396752825885358368240637759279832174466545639 208 382872303122878767959076686492049126559434964627497747460274082419146085512012417571069958634733 209 452986496313380376970952830011762550705943786700804144213099967777514326149771697403244425180372 210 3100791281003161029784793666562624430795097684832322612738873889084232042410642601990536509716965 211 15956942901329185525894921162824884704681432210862417207907469413198674538202984707355926973765197 212 19057734182332346555679714829387509135476529895694739820646343302282906580613627309346463483482162 213 35014677083661532081574635992212393840157962106557157028553812715481581118816612016702390457247359 214 54072411265993878637254350821599902975634492002251896849200156017764487699430239326048853940729521 215 89087088349655410718828986813812296815792454108809053877753968733246068818246851342751244397976880 216 5577471888944629343204651533277962305554766646748413237269946217479020754430735022576626006615296081 217 5666558977294284753923480520091774602370559100857222291147700186212266823248981873919377251013272961 218 11244030866238914097128132053369736907925325747605635528417646403691287577679716896496003257628569042 219 16910589843533198851051612573461511510295884848462857819565346589903554400928698770415380508641842003 220 28154620709772112948179744626831248418221210596068493347982992993594841978608415666911383766270411045 221 157683693392393763591950335707617753601401937828805324559480311557877764293970777104972299339993897228 222 974256781064134694499881758872537770026632837568900440704864862340861427742433078296745179806233794413 223 1131940474456528458091832094580155523628034775397705765264345173898739192036403855401717479146227691641 224 6633959153346776984959042231773315388166806714557429267026590731834557387924452355305332575537372252618 225 14399858781150082428009916558126786299961648204512564299317526637567853967885308566012382630220972196877 226 78633253059097189125008625022407246887975047737120250763614223919673827227350995185367245726642233237003 227 93033111840247271553018541580534033187936695941632815062931750557241681195236303751379628356863205433880 228 636831924100580818443119874505611446015595223386917141141204727263123914398768817693645015867821465840283 229 3277192732343151363768617914108591263265912812876218520768955386872861253189080392219604707695970534635295 230 3914024656443732182211737788614202709281508036263135661910160114135985167587849209913249723563792000475578 231 7191217388786883545980355702722793972547420849139354182679115501008846420776929602132854431259762535110873 232 11105242045230615728192093491336996681828928885402489844589275615144831588364778812046104154823554535586451 233 18296459434017499274172449194059790654376349734541844027268391116153678009141708414178958586083317070697324 234 1145485726954315570726883943523044017253162612426996819535229524816672868155150700491141536491989212918820539 235 1163782186388333070001056392717103807907538962161538663562497915932826546164292408905320495078072529989517863 236 2309267913342648640727940336240147825160701574588535483097727440749499414319443109396462031570061742908338402 237 3473050099730981710728996728957251633068240536750074146660225356682325960483735518301782526648134272897856265 238 5782318013073630351456937065197399458228942111338609629757952797431825374803178627698244558218196015806194667 239 32384640165099133468013682054944248924212951093443122295449989343841452834499628656793005317739114351928829600 240 200090159003668431159539029394862893003506648671997343402457888860480542381800950568456276464652882127379172267 241 232474799168767564627552711449807141927719599765440465697907878204321995216300579225249281782391996479308001867 242 1362464154847506254297302586643898602642104647499199671891997279882090518463303846694702685376612864523919181602 243 2957403108863780073222157884737604347211928894763839809481902437968503032142908272614654652535617725527146365071 244 16149479699166406620408092010331920338701749121318398719301509469724605679177845209767975948054701492159651006957 245 19106882808030186693630249895069524685913678016082238528783411907693108711320753482382630600590319217686797372028 246 130790776547347526782189591380749068454183817217811829892001980915883257947102366104063759551596616798280435239125 247 673060765544767820604578206798814866956832764105141387988793316487109398446832584002701428358573403209088973567653 248 803851542092115347386767798179563935411016581322953217880795297402992656393934950106765187910170020007369408806778 249 1476912307636883167991346004978378802367849345428094605869588613890102054840767534109466616268743423216458382374431 250 2280763849728998515378113803157942737778865926751047823750383911293094711234702484216231804178913443223827791181209 251 3757676157365881683369459808136321540146715272179142429619972525183196766075470018325698420447656866440286173555640 252 235256685606413662884284621907609878226875212801857878460188680472651294207913843620409533871933639162521570551630889 253 239014361763779544567654081715746199767021928074037020889808652997834490973989313638735232292381296028961856725186529 254 474271047370193207451938703623356077993897140875894899349997333470485785181903157259144766164314935191483427276817418 255 713285409133972752019592785339102277760919068949931920239805986468320276155892470897879998456696231220445284002003947 256 1187556456504165959471531488962458355754816209825826819589803319938806061337795628157024764621011166411928711278821365 257 6651067691654802549377250230151394056535000118079066018188822586162350582844870611683003821561752063280088840396110772 258 41093962606432981255735032869870822694964816918300222928722738836912909558407019298255047693991523546092461753655485997 259 47745030298087783805112283100022216751499817036379288946911561423075260141251889909938051515553275609372550594051596769 260 279819114096871900281296448369981906452463902100196667663280545952289210264666468847945305271757901592955214723913469842 261 607383258491831584367705179839986029656427621236772624273472653327653680670584827605828662059069078795282980041878536453 262 3316735406556029822119822347569912054734602008284059789030643812590557613617590606877088615567103295569370114933306152107 263 3924118665047861406487527527409898084391029629520832413304116465918211294288175434482917277626172374364653094975184688560 264 26861447396843198261044987512029300561080779785409054268855342608099825379346643213774592281324137541757288684784414283467 265 138231355649263852711712465087556400889794928556566103757580829506417338191021391503355878684246860083151096518897256105895 266 165092803046107050972757452599585701450875708341975158026436172114517163570368034717130470965570997624908385203681670389362 267 303324158695370903684469917687142102340670636898541261784017001620934501761389426220486349649817857708059481722578926495257 268 468416961741477954657227370286727803791546345240516419810453173735451665331757460937616820615388855332967866926260596884619 269 771741120436848858341697287973869906132216982139057681594470175356386167093146887158103170265206713041027348648839523379876 270 48316366428826107171842459224666661983988999237862092678667604045831394025106864464740013377058205063876663483154311046436931 271 49088107549262956030184156512640531890121216220001150360262074221187780192200011351898116547323411776917690831803150569816807 272 97404473978089063202026615737307193874110215457863243038929678267019174217306875816638129924381616840794354314957461616253738 273 146492581527352019232210772249947725764231431677864393399191752488206954409506887168536246471705028617712045146760612186070545 274 243897055505441082434237387987254919638341647135727636438121430755226128626813762985174376396086645458506399461718073802324283 275 1365977859054557431403397712186222323955939667356502575589798906264337597543575702094408128452138255910244042455350981197691960 276 8439764209832785670854623661104588863373979651274743089976914868341251713888267975551623147108916180919970654193823960988476043 277 9805742068887343102258021373290811187329919318631245665566713774605589311431843677646031275561054436830214696649174942186168003 278 57468474554269501182144730527558644800023576244430971417810483741369198271047486363781779524914188365071044137439698671919316058 279 124742691177426345466547482428408100787377071807493188501187681257343985853526816405209590325389431166972302971528572286024800119 280 681181930441401228514882142669599148736908935281896913923748890028089127538681568389829731151861344199932558995082560102043316653 281 805924621618827573981429625098007249524286007089390102424936571285433113392208384795039321477250775366904861966611132388068116772 282 5516729660154366672403459893257642645882624977818237528473368317740687807891931877160065660015365996401361730794749354430452017285 283 28389572922390660935998729091386220478937410896180577744791778159988872152851867770595367621554080757373713515940357904540328203197 284 33906302582545027608402188984643863124820035873998815273265146477729559960743799647755433281569446753775075246735107258970780220482 285 62295875504935688544400918076030083603757446770179393018056924637718432113595667418350800903123527511148788762675465163511108423679 286 96202178087480716152803107060673946728577482644178208291322071115447992074339467066106234184692974264923864009410572422481888644161 287 158498053592416404697204025136704030332334929414357601309378995753166424187935134484457035087816501776072652772086037585992997067840 288 9923081500817297807379452665536323827333343106334349489472819807811766291726317805102442409629316084381428335878744902754047706850241 289 10081579554409714212076656690673027857665678035748707090782198803564932715914252939586899444717132586157500988650830940340040703918081 290 20004661055227012019456109356209351684999021142083056580255018611376699007640570744689341854346448670538929324529575843094088410768322 291 30086240609636726231532766046882379542664699177831763671037217414941631723554823684276241299063581256696430313180406783434129114686403 292 50090901664863738250988875403091731227663720319914820251292236026318330731195394428965583153410029927235359637709982626528217525454725 293 280540748933955417486477143062341035680983300777405864927498397546533285379531795829104157066113730892873228501730319916075216741960028 294 1733335395268596243169851733777137945313563524984350009816282621305518043008386169403590525550092415284474730648091902122979517977214893 295 2013876144202551660656328876839478980994546825761755874743781018852051328387917965232694682616206146177347959149822222039054734719174921 296 11802716116281354546451496117974532850286297653793129383535187715565774684947975995567063938631123146171214526397203012318253191573089498 297 25619308376765260753559321112788544681567142133348014641814156449983600698283869956366822559878452438519777011944228246675561117865353917 298 139899258000107658314248101681917256258122008320533202592605969965483778176367325777401176738023385338770099586118344245696058780899859083 299 165518566376872919067807422794705800939689150453881217234420126415467378874651195733767999297901837777289876598062572492371619898765213000 300 1133010656261345172721092638450152061896256911043820505999126728458288051424274500180009172525434412002509359174493779199925778173491137083