0 1 1 5 2 11 3 131 4 3421 5 56209 6 1049105 7 18561659 8 334918459 9 5997328339 10 107703879581 11 1932077585345 12 34673771913121 13 622167861459451 14 11164539354582251 15 200338227165577379 16 3594932551574173405 17 64508386001097153649 18 1157556438367284595889 19 20771504606017772136059 20 372729546337203058864411 21 6688360193291486324465395 22 120017754866247382992298781 23 2153631221001968800870959521 24 38645344267016201624760540481 25 693462565284757779371983202299 26 12443680832918499985206168183755 27 223292792413129640731652607686339 28 4006826582700185365593555173119069 29 71899585695526933214333772515938129 30 1290185715941330758239392506254460241 31 23151443301217266968591652552468342395 32 415435793706183046756185318812800010491 33 7454692843408613729830823433558540291091 34 133769035387658897431802308774430596616861 35 2400387944134382770496196956168854172483969 36 43073213959031702324983035696753603311687905 37 772917463318433028374361809850527708429289979 38 13869441125772784951993902699088563016152163499 39 248877022800591544333158111307478220171011523299 40 4465916969284876053321776155942766469723474617821 41 80137628424327170285294702085380119211217251767345 42 1438011394668604237952854711597773455478068600278001 43 25804067475610548777900151265766721270469205684812411 44 463035203166321276060140568108341121644463506218588891 45 8308829589518172404568361113272316009928759098888249139 46 149095897408160782114028351500641611632235634446499288605 47 2675417323757375904908672290650750899531924684229211593569 48 48008415930224605511309102614915706874145419801153671180929 49 861476069420285523263925236310159672574501967079287006797819 50 15458560833634914813477387690506961669009860246997687596576651 51 277392618936008181117697485354509799783097038156403453195764995 52 4977608580014512345316260281019267885262825170433738368922676061 53 89319561821325214034498338614530428329681878414689125046531230481 54 1602774504203839340276179194557433030235036656094292095984076210321 55 28760621513847782910933126293939393882404065729965869367968905192059 56 516088412745056253056544774822933843899330510436880245127705785927355 57 9260830807897164772106703656302274357214995497692919378498555329099859 58 166178866129403909644865280507407590472558143484053160584335027897118109 59 2981958759521373208835460398359723848381809251663202740094199277107066689 60 53509078805255313849393476360320005634882577180479983681374997126384552481 61 960181459735074276080246740742051000403893620774862161044837924836745177595 62 17229757196426081655595050415943691257909996742529169875362154946681130968171 63 309175448075934395524630643206960088225228099683640945758561613621383172726051 64 5547928308170393037787756647525380927457156639845019772353287746404031604679901 65 99553534098991140284654988188276879694793613469613765125902654013238331514655729 66 1786415685473670132086002036389053528926636770606311453137990028895367265007321905 67 32055928804427071237263381628105494130461216041840144603573813125042433669417279099 68 575220302794213612138654867534826593317691608606950117661969097844155824720079760539 69 10321909521491417947258524232180265110610296694727829038488112467286649518471720908659 70 185219151084051309438514781324174185170013169848957569295634368140691287685575482956061 71 3323622809991432151946007539517523897618185804963418674182022540919026286542109869946145 72 59639991428761727425589620930576809924505072487901743177987143456177952294755143340294081 73 1070196222907719661508667169206851608245970371754026895989696602335574238821185342605797371 74 19203892020910192179730419424820260710032933108478860657803915719170502234563954920105485131 75 344599860153475739573638882477369294618134527902328758094849496490650644231804619020231256899 76 6183593590741653120145769465169119359724344681393801454723739650369263978151857606044024935005 77 110960084773196280423050211490557921505818589249042095446062329619814625146690784685131658350289 78 1991097932326791394494758037364934179149912669106111567770814889618925371668708511261187155669969 79 35728802697109048820482594461077841181032894084015876568034558962626653683648847107098420387769979 80 641127350615636087374191942262039059223155286030390545900413156833109699916476528758343974392736891 81 11504563508384340523914972366255605675951930233523182884490862938104702745583271728137785417282485395 82 206441015800302493343095310650338997097954699958778507951731333100467112960309854579836999044783888541 83 3704433720897060539651800619339845423705814723755688545274248178597135877548172246052710112468360541441 84 66473365960346787220389315837466884924286592833483833605214914348190863518366835554814285666932347089761 85 1192816153565345109427355884455064040069075096683340589675955385777316952856610392287288870198307481229819 86 21404217398215865182472016604353686132035029582130095648972223621357636172398866542076731854002187897818155 87 384083097014320228175068942993911284309694084098609851739625017480972840603108708707582377780775344539406179 88 6892091528859548241968768957286049445334814132739523492261261215668250527611432002694031495036243539426653149 89 123673564422457548127262772288154978636497338138669127742136394044440544981210703054503376127483497054092745649 90 2219232068075376318048761132229503566664262271880563896477383628200378404512883047125299641211516813000098820721 91 39822503660934316176750437607842909216846928181257210849839267020069659812069065245021467006129420491402036777595 92 714585833828742314863459115808942862367240867612411863393098746190886357841319941605799151061339514851889000425051 93 12822722505256427351365513646953128613183339025864972176437664402104547474868040908253499583696396408971670509529011 94 230094419260786950009715786529347372176373248816175713757010307504412496475432563436965441636068135136167911065152541 95 4128876824188908672823518643881299570551662578800744674491858015350581028389922005322310074288313220111751081221707489 96 74089688416139569160813619803334044897821220708430882207357137509080500011108707714725411031822743657386279093086799105 97 1329485514666323336221821637816131508589766509961984111797069582221503980556301581374085807688023282016401621130192257019 98 23856649575577680482831975860887033109721154892545246639185703883423877766312612373661780607437730070727740799266902605579 99 428090206845731925354753743858150464466369232818497681853485807567713683937513942023104974504281625538884874385267916204419 100 7681767073647596975902735413585821327285074378067958477994931573056338829621525515641936227406992762450255539397808622078301 101 137843717118811013640894483700686633426663945965549291536695733115151665085537391944594600232616332773527966408557956552153745 102 2473505141064950648560197971198773580352672968907579987428773737505015757459526816151073005377325434720874891139121147884953361 103 44385248822050300660442668997877237812921401406637421057842872780330031816103330845707587755173660355348383824592921861258398331 104 796460973655840461239407843990591507052232881948794524325865202166945915879229254291878413043303899482669322162872921833920870971 105 14291912276983078001648898522832769889127268214571797809327213263976769041535304079665395606712964786153085124264338871570901096659 106 256457960012039563568440765566999266497238610464444400970655473799291878360132449521002245206519065346002442077228485832497808200605 107 4601951367939729066230284881683154027061167614015821441380311330876386098154690069075907446255718060150612260772706679560105201711809 108 82578666662903083628576687104729773220603779169243482556922976871454017509899023616061310666146695452968192039769250358466422789199009 109 1481814048564315776248150083003452763943806852446534483470179233613194302672990749982738359861585706795695116982593382263990349065132539 110 26590074207494780888838124806957419977767919599041780746684633470971276455831718636512038617554568818938401510374460647708011078773169131 111 477139521686341740222838096442230106835878745696077526650517965582975252352110492569199580336355632847574927444330116381831231409034418595 112 8561921316146656543122247611153184503068049504535776241580207220406039739708241528414882233999290632316555729063203377044251601669314368221 113 153637444168953476035977618904315090948389012324944165015776567945702439275163833805396102224947399233714977112848225927488627473842598636401 114 2756912073725015912104474892666518452567934172419879880141896955721017516250041505082427204842782581930752613489427344181577556186426335418801 115 49470779882881332941844570449093017055274426090715952604647892699657178610755210494095810434177028266088130109232219940380624657663109401171579 116 887717125818138977041097793191007788542371735464010433827654004245817457525599555995605830418743265948400851880001059618152386221595878283184155 117 15929437484843620253797915706989047176707416812237186629597077831406467670754716509941645931595305283194034153575050839675473695790610719917453299 118 285842157601367025591321384932611841392191130884971802318967937594693017058678283826743199707043973703614116709357429414893077647419901331175100189 119 5129229399339762840389987013080024097882732939116114366398184510790029513673216809232396860619474470808816138126200855442169255323823842002110415009 120 92040287030514364101428444850507821920497001773212906560423794082573484092602268378125884729904803905079283863595828686661785631202205882014963728961 121 1651595937149918790985322020296060770471063298978662606236915664481982201434078542909786176296613571951820960271042543666033161024781662306467278694395 122 29636686581668023873634367920478586046558642379843081368326683837222011874890891957512987268038052167163567381755190233077301937259426095045156312253131 123 531808762532874510934433300548318488067584499538194284082769328155605441897130502588806498144366990171875441272739087658644350703534055113297112620203971 124 9542921039010073172946165041949254199169962349307671290345017054042408564086588392912111422879288205217914661440990139951212814027456622976228142348914781 125 171240769939648442602096537454538257096991737787999770652503940892306529148619020376034964495345798999268210578688409311348616088983470405264217681878855249 126 3072790937874661893664791509139739373546681317834689011223867600442504920430539729494005784378155525279459004664386060394723850738824826541526063535675687505 127 55138996111804265643364150627060770466743271983236396874282744693779874627927750892881843644736117657252532013715945954074582281199728762157329696903347631739 128 989429139074602119686889919777954129027832214380420492814756972419210560452662908914700469853014503865222736321417171238229879969016605730510836933431852314619 129 17754585507231033888720654405376113552034236586864332212726197078303995866437920426783111808994102496995852555983641270024670410898673572726917601040110090210579 130 318593109991084007877284889376992089807588426349177561125623918765357200142934100120129294435016645084946531695351177050035715227351945442685544413191851067088541 131 5716921394332281107902407354380481502984557437698331755783999588080542225300928598489696926425190228986757857100037340921642819365254275890036748724987793615702145 132 102585991987989975934366047489471674963914445452220794127048534806679182040004407460068398230048238622350795759645969167166316536385996753741381955386759152983567841 133 1840830934389487285710686447456109667847475460702275961954918968704798863583069465454369438534230402233654144276489030894517386403421824131839601794527362744405879291 134 33032370827022781166857990006720502346290643847188746525010625343331126679652477925529811741298758089615463652819599643740749232671140536624220084387210569130156266411 135 592741843952020573717733133673512932565384113788695161461168580779322843020692618450632002216135014297360086071212500877889221575054477734187889836632477458504730344419 136 10636320820309347545752338416116512283830623404349324159961548991266557089821899825435186675724177646569226284535803661810676269201998324044420146884541603641266304893405 137 190861032921616235249824358356423708176385837164499139716575104880376098117219376955380795267482447993717676248791178425361741450712978347752457165617115875334943989646129 138 3424862271768782886951086111999510234891114445556635190747106072364419378573876691188183317944741142504659843502352327379164040494925992993403723916065016419467510437624049 139 61456659858916475729869725657634760519863674182854934293671595671498402135992866550998571531990725937870214262420011682942108109186058435331591745647737646770117401995045499 140 1102795015188727780250703975725426179122655020845832182095751069964363296961281833015002771838312469737434502693364527061413275237979612983046999403005425187968053074449617371 141 19788853613538183568782801837400036463687926701042124343427041224564926368503411039714967995890411853527243638769369751838915197294347164368166554218821672472803344751286636595 142 355096570028498576457839729097475230167260025597912405999610226592109356880853816386094787766279229880415626057483390122400687712672489136330455419489901111725233636409148867101 143 6371949406899436192672332321917154106546992534061381183649425194533190293248253056468312728838172044963124007155083740100487022065265451667798319118286622952240061137668206539361 144 114339992754161352891644142065411298687678605587506948899690946939686903305713233092631043345421473217684963955357631244526020889122125113150635040260501876550106199494045925357441 145 2051747920168004915856922224855486222271667908041063699010781425909960170724949831590219582873002720086793025039157875450600562945649984809811542203750947327036797606216835536953339 146 36817122570269927132532955905333340702202343739151639633294417172444010871751738980783430131664746213212372754347731342203594048830875546340147245057071865032785405349366225472073355 147 660656458344690683469736284071144646417370519396688449700288436700861203505232505216767432888635343669448006882182400180521265640246666503193224071975380148959363575597681396445769219 148 11854999127634162375322720157375270294810467005401240454971899437830600461629441925915986882469674919249999335554600467418889612624896827835902119291114640065628626571211362483818555229 149 212729327839070232072339226548683720660171035577825639739793887774514368471991236010912044897222645932386794851764008650884347881750483276889983780673996135562750662959763515711427594769 150 3817272901975630014926783357718931701588268173395460274861318174197189539661640200752018525627332119277405376681124211790321879852916275882406172703455829172262961072928253856691715661201 151 68498182907722270036609761212392086907928656085540459307763932605588302370679374102305156437430539196435502249795321825144648576503400354124170558773517516057928470068131369774377199759995 152 1229150019437025230644048918465338632641127541366332807264889473128004656448246774172801134496512093381525796200241791833283412658458555977204178598630334118723829320177526834241403986644411 153 22056202166958731881556270771163703300632367088508450071460246553529395285462762955558913169440023318220905109525920218805096766397873770797034988200938377178836553814167110187038908807534931 154 395782488985820148637368824962481320778741480051785768479019548697183199676210803983499990243693864678780668052986172010048008798222807051861871392533257390025342907067689386604198792764766621 155 7102028599577803943591082578553500070716714273843635382550891628578462674754261485449603633014219605413979930420014863630701069714322808615028138070753124748954239961171046796377965416629395009 156 127440732303414650836002117589000519952122115449133651117437029775429501525630658179636613997103798624129630503599033709798687641498768600225630344503735335435128210631964069704210500046882275105 157 2286831152861885911104447034023455859067481363810562084731315644262569374252618520252616545441416208424907813355144535869884219707998281266114762145301342342095047893404487359382637417756620491259 158 41035520019210531749044044494833204943262542433140983874046244567407187212179626002589684275469362043860935127919437251911691348110009093139556302425775586988406891327689893132813743151659951223659 159 736352529192927685571688353872974233119658282432727147648101086565938807795407765518301531815233719892418867218760901574838402936036101382025454008052546707116444972833525469503332385336612909807139 160 13213310005453487808541346325218702991210586541355947673791773313640930933675012218087036845511630286749413351584783127421131087191308930758310121843266921099531839949443302472455108814468418627010781 161 237103227568969852868172545500063679608670899461974330980603818558823868927015420590735029156201635987177531781152724862147562643782702086151332733071206745940343292033647354461460127916405375299183345 162 4254644786236003863818564472675927529964865603774182009977076960746195913671408447335576616727352252972652851793471531763914754634281168786209345774330535512518326459191015391896150138861016353601769521 163 76346502924679099695865987962666631859758909968473301848606781474865799098798034800575925503138690344543546438591338585809417672362318506248547222706089226685567298378383033068990025295913766852476784251 164 1369982407857987790661769218855323445945695513828745251264944989586885505009296524890226679292589979524160167883136289572985226028630792747264038908765779341422741913830955513064203695502496045001337111451 165 24583336838519101132215979951433155395162760338948941220920403031088748974534676566564008842362532050635873608937772204067746192426199540425575378007481460043721346612568342406554977744769321628005805656179 166 441130080685485832589225869906941473666983990587252196725302309570012818935207318292951205102186808259527476873797105404707515823879764507735861467414360253823845785043884441298332153667604835122494465541405 167 7915758115500225885473849678373513370610549070231590599834521169229126755885583859215392270123724216218071791420327820602900229992168729104284720975958007774662932888985889678738468041868281399325275073801249 168 142042515998318580105940068340816299197322899273581378600296078736554373215922002065402578274618825865157667287504879454770806714965606383532434700381647051733490841981448759544517556502370340757546022365521089 169 2548849529854234216021447380456319872181201637854233224205494896088748875364267167086792901763430579686579408670677154144486217311520843838550416411602426681375677876998279556066031438876409382229429695571748859 170 45737249021377897308280112779872941400064306582102616657098612050860930289277073309197717989216729563402063501256803556902155618096554450039594738778517393871647056341925852481927585014143979232795083056911745611 171 820721632854947917333020582657256625328976316839992866603569522019407962705836191558797430668800100438859061457359939586021878719325313087910465176182887461681961157102952760837270107140004681418948089243643491395 172 14727252142367684614686090375050746314521509396537768982207152784298482628890346214323178087360798688239992766014892920318242540140262959447778264585832684805918809646258258677402220767931926206039464904452418457181 173 264269816929763375147016606168256177036058192820839848813125180595353277777624179650079928468879618619676180165981608794139160128320981954933089298763764956481203674684992018047100632975518863641669412615982162554321 174 4742129452593373068031612820653560440334525961378579509654046097932060528195743827760790870009782426533461132424174121386882174899217890365305550883638769029455793669837307388520963055845996536522253798734030410985681 175 85094060329750951849422014165595831748985409111993591324959704582181736155533668354144606861778979386178119858612341287912874425866022123670902014296423120326256756910431370238572307710665834627575569830921503030591099 176 1526950956482923760221564642160071411041402838054506064339620636381339190780067562167865299395852109144236696854393128022830220890900652304222627275840547885989797109568955984684179201157058590078580709422937094281253755 177 27400023156362876732138741544715689566996265675869115566788211750281923694399293617686168163856605371545938924142754661678790423371056994493704179361299946393693869383556689315360641291401087194489095767843155433690561939 178 491673465858048857418275783162722340794891379327589574137848190868693287332303282111430976812117879611712104432827360733343296784062934850624366375931546063225962998675270010748085667166684480730719935331243770531119834269 179 8822722362288516556796825355384286444741048562220743218914479223886197248123273721334317970938008336021730000900342258181909496678077391827310126384924198560330320245654389454849087090230818864755723936613821389185733884929 180 158317329055335249164924580613754433664543982740645788366322777839082857180009230078727318789523735575069192051043073479086017129118845957864959344223797859891822918914355194315336232475691715603069067573232232900106692921441 181 2840889200633745968411845625692195519517050640769403447374895521879605231984348409121063989657843565062812919882953206497908063482590223349463382784222671253208878616520820424580092906924852734017160614128027840129166866086395 182 50977688282352092182248296681845764917642367551108616264381796615993811318591000737746457482840728400816149250947297320362922483485904143994601956334253356943464713641859451648966139213023286139279858864508305557189709800110891 183 914757499881703913312057494647531572998045565279185689311497443566008998502292189103367633217534437559756183208467041595744511469109762507418768227580985017250535543463102808561764204915890467429859356468301615391902330663585891 184 16414657309588318347434786606973722549047177807474233791342572187572168161725145994887857669832575890338636395337263767476189916793638875047823325340121812242420259781691235273339356280627272158831114138913928534805185779687428061 185 294549074072708026340514101430879474309851154969257022554854801932733017912533354052290110855454195219978681895400351917427902746154500531806574997098278136674847910346737167676714785866444608342836112090857849070578249571222702769 186 5285468675999156155781819039148856815028273611639152172196043862601622154263991621020684867977145595906512915737266768418987306593787447839240029158803229954952603541699925266857088354159753915493150891487693856391072380548173569905 187 94843887093912102777732228603248543196199073854535482076973934724896465758838518047466170360559862562605163872305079524770562657628080910038674258197535801361104174087437415245508012712295529855390375863330681552280472502723931603579 188 1701904499014418693843398295819324920716555055769999525213334781185534761504834801277273100957064705652593831011231020663754845991829439409466004957507235329803698374769006131521868712591245721387408882112355686914863138100634076388699 189 30539437095165624386403437096144600029701791930005455971763052126614729241328150426412984478674027867301324124680585622473544507925791373774621496294823765412204854620073085929283824716379827796656866821078813639890675048622165167954099 190 548007963213966820261418469434783475613915699684328207966521603497879591582402129755825800973188511383828950706558707017518647692097870700857207250784972691444861297248868725414143264332746496078315327787738689780542617538371556216789021 191 9833603900756237140319129012729957961020780802387902287425625810835217919241908424485296424000820232667098576209789630527201176339127203810076432679467228570958932683391130562989559919391978412107133189290178892293400948538297982466469345 192 176456862250398301705482903759704459822760138743297912965694742991536042954771961578949925540848855212767536197461440816798070488291727084489245829025761682206862308562411326069602532449924772780307267535082708952064925808943568659001510401 193 3166389916606413193558373138661950318848661716576974531095079748036813555266653317281513608351665515788517938755737228361721952817365921988166836429799654722922589134930735518130607309406201352032802054149436287088650547113063635990380937211 194 56818561636665039182345233592155401279453150759642243646745740721671107951844988316426022893796614554104826070185929300490683915831237601717711667079214005087408707801479125342530535625860119945439866408225498685739781040565403839049990766091 195 1019567719543364292088655831520135272711308051956983411110328253242043129577943132492537903151894620640037086977352504681605296797691857816153087682853115152879654243162442053142560199365747350574209712696085622668262453566300067353227475767939 196 18295400390143892218413459733770279507524091784466059156339162817635105224451131423183261473267948503567867319244048432829665213748186632005465557184105573752784956497148439839783299106771803614418544311160670617162715122482981934842558951392605 197 328297639303046695639353619376344895862722344068432081402994602464189850910542422302253980935005777593190503865709532826722409955265169568960010663200389144638950583249711205233977084072412407849158005635503921273997124336331414204821179209505169 198 5891062107064696629289951689040437846021478101447311406097563681537782211165312471268619703882066212179997393239747558387022163593550786825613812638877676789050380758220175329423035533951351110174152934356116137353739112320287809722546903540186129 199 105710820287861492631579776783351536332523883481983173228353151665215889950065082051956833716946240294454200308409912393027267346036372042727037229305845006810911818014759214700858388069300270880845434078745052835190595358989800746006568327739562619 200 1896903703074442170739146030411287216139408424574249806704259166292348236890006164522735624696596649154337407829441294375951805936294558715000076941323147171779552890144485695923397801832346006428390301706170616937369175912559474357108701623939137851