0 1 1 4 2 18 3 76 4 312 5 1264 6 5088 7 20416 8 81792 9 327424 10 1310208 11 5241856 12 20969472 13 83881984 14 335536128 15 1342160896 16 5368676352 17 21474770944 18 85899214848 19 343597121536 20 1374389010432 21 5497557090304 22 21990230458368 23 87960926027776 24 351843712499712 25 1407374866776064 26 5629499500658688 27 22517998069743616 28 90071992413192192 29 360287969921204224 30 1441151880221687808 31 5764607521960493056 32 23058430089989455872 33 92233720364252790784 34 368934881465601097728 35 1475739525879584260096 36 5902958103552696778752 37 23611832414279506591744 38 94447329657255465320448 39 377789318629296739188736 40 1511157274517736712568832 41 6044629098072046361903104 42 24178516392290384470867968 43 96714065569165935929982976 44 386856262276672539812954112 45 1547425049106707751437860864 46 6189700196426866190123532288 47 24758800785707535129238306816 48 99035203142830281254441582592 49 396140812571321406492743041024 50 1584563250285286188920925585408 51 6338253001141145881583609184256 52 25353012004564585778134250422272 53 101412048018258347616136629059584 54 405648192073033399471745770979328 55 1622592768292133615901381593399296 56 6490371073168534499634323392561152 57 25961484292674138070594887608172544 58 103845937170696552426494738508546048 59 415383748682786209994209330185895936 60 1661534994731144840553298073047007232 61 6646139978924579363366113796794875904 62 26584559915698317455770298196393197568 63 106338239662793269827692878804000178176 64 425352958651173079319994887252855488512 65 1701411834604692317298426293085131505664 66 6805647338418769269230598660487945125888 67 27222589353675077076996181618246618710016 68 108890357414700308308132300425576151252992 69 435561429658801233232824349607483957837824 70 1742245718635204932931887694240294537003008 71 6968982874540819731728731368581895559315456 72 27875931498163278926917286657569017059868672 73 111503725992653115707673868996758937884688384 74 446014903970612462830704920720001490829180928 75 1784059615882449851322838572345937441897578496 76 7136238463529799405291392068315612724752023552 77 28544953854119197621165643831126176813331513344 78 114179815416476790484662726440232159081972891648 79 456719261665907161938651207992383539985185243136 80 1826877046663628647754605436432443967255328325632 81 7307508186654514591018422954655595483650488008704 82 29230032746618058364073694236474021163860301447168 83 116920130986472233456294781781599363113957904613376 84 467680523945888933825179136797804009372865016102912 85 1870722095783555735300716566534029151325526859710464 86 7482888383134222941202866304821742832970241029439488 87 29931553532536891764811465296658223787217231298953216 88 119726214130147567059245861341375400059541459558203392 89 478904856520590268236983445674986610059510906957594624 90 1915619426082361072947933783318916459880733765279940608 91 7662477704329444291791735134513605878808315336018886656 92 30649910817317777167166940540530303593804021893873795072 93 122599643269271108668667762167072974532357608675091677184 94 490398573077084434674671048678195418443713476899559702528 95 1961594292308337738698684194732588714403419991996624797696 96 7846377169233350954794736778969968938870812136783271165952 97 31385508676933403819178947115959103917997512884726628614144 98 125542034707733615276715788463994871997018580214093602357248 99 502168138830934461106863153856296400638131378206748585230336 100 2008672555323737844427452615425819427852639627527742692524032 101 8034690221294951377709810461704545362010786739512467473301504 102 32138760885179805510839241846820716749243603416852863299616768 103 128555043540719222043356967387287937599375326585017440011288576 104 514220174162876888173427869549161891602303132175281733670797312 105 2056880696651507552693711478196667848818816180371550881934475264 106 8227522786606030210774845912786711960094472024827051422240473088 107 32910091146424120843099383651146928970016302705989901477967036416 108 131640364585696483372397534604587878139342040037322997489878433792 109 526561458342785933489590138418351837075921818576018773115534311424 110 2106245833371143733958360553673407997340794591157528658774178398208 111 8424983333484574935833442214693633287437392998337021767720795897856 112 33699933333938299743333768858774535745898001260761901336131348201472 113 134799733335753198973335075435098148175888863577875233875021722025984 114 539198933343012795893340301740392603088149171381156192561079546544128 115 2156795733372051183573361206961570433121784119663935284366303503056896 116 8627182933488204734293444827846281774025511346934362165709184645988352 117 34508731733952818937173779311385127179178795124294690719324679851474944 118 138034926935811275748695117245540508882868679970293246990274601940942848 119 552139707743245102994780468982162035863781718827401956187050172833857536 120 2208558830972980411979121875928648144119740873202065761200104221475602432 121 8834235323891921647916487503714592577808191488593178917704223946182754304 122 35336941295567686591665950014858370313891221945942547416624509905291706368 123 141347765182270746366663800059433481260881799766909853158113267862288203776 124 565391060729082985466655200237733925054161023033918739615683527931395571712 125 2261564242916331941866620800950935700237911740068233612429195024690067800064 126 9046256971665327767466483203803742800994182256138051757649701924689242226688 127 36185027886661311069865932815214971204061799616282441646464651350614910959616 128 144740111546645244279463731260859884816417339648590235817590292706175527944192 129 578960446186580977117854925043439539266009640961281881733824545432133879988224 130 2315841784746323908471419700173758157064719128578969403862224930943399056375808 131 9263367138985295633885678800695032628260237643783561369302753222203323298349056 132 37053468555941182535542715202780130513043672834069612984918719885672747339087872 133 148213874223764730142170860811120522052180135854149186955090293536409897647734784 134 592855496895058920568683443244482088208731432452338217851192002133077407173705728 135 2371421987580235682274733772977928352834947507880835811466429664507185261860356096 136 9485687950320942729098935091911713411339833587666309125989041969978492313772490752 137 37942751801283770916395740367646853645359421462951168264202814503813471787752095744 138 151771007205135083665582961470587414581437860076376536577304551263052892216332648448 139 607084028820540334662331845882349658325751788754649873350204791547809578995979124736 140 2428336115282161338649327383529398633303007851916886947482792339182434336245213560832 141 9713344461128645354597309534117594533212032801464122698095115702712129385503448367104 142 38853377844514581418389238136470378132848133993449640608708355502813301623058981715968 143 155413511378058325673556952545881512531392541548984862067489207395182774654326303358976 144 621654045512233302694227810183526050125570177346312047535268400348590234941485966426112 145 2486616182048933210776911240734104200502280731685993388671696742930079212414305371684864 146 9946464728195732843107644962936416802009122971345463951748033254791753394953944498700288 147 39785858912782931372430579851745667208036491974584836601114625585309886670409224018722816 148 159143435651131725489722319406982668832145968076745307992703487473525292862823788122734592 149 636573742604526901958889277627930675328583872663793155147303920158672663813668936586625024 150 2546294970418107607835557110511722701314335491368796466942195621163833639979423314537873408 151 10185179881672430431342228442046890805257341966902433560474742365713620529367188394534240256 152 40740719526689721725368913768187563221029367870464229627310889224971054056367743850902454272 153 162962878106758886901475655072750252884117471487565909280067396424117360103268955949140803584 154 651851512427035547605902620291001011536469885961681618661917264744935728168671784887625187328 155 2607406049708142190423610481164004046145879543869562437730964417076675488185879061732624695296 156 10429624198832568761694441924656016184583518175523921677090448384500567103765900091294746673152 157 41718496795330275046777767698624064738334072702187030560694974970389998717108368053907482476544 158 166873987181321100187111070794496258953336290808930809947446262746335455472523007593086921474048 159 667495948725284400748444283177985035813345163236088615199117776714892743098271101127261669031936 160 2669983794901137602993777132711940143253380652945085211615136558318672814809442546018874642399232 161 10679935179604550411975108530847760573013522611781802348097877136192894944070486467095154502139904 162 42719740718418201647900434123391042292054090447130132395666170350607987145947378434419929873645568 163 170878962873672806591601736493564169168216361788526375589214005014104763323120378869758343224754176 164 683515851494691226366406945974256676672865447154117194369954667279764682771143245743190620359360512 165 2734063405978764905465627783897026706691461788616492161506015963565749990041896443501076976358129664 166 10936253623915059621862511135588106826765847154466015414076458443156382478082232695060936895273893888 167 43745014495660238487450044542352427307063388617864155192410622950412294948158224622357005560778326016 168 174980057982640953949800178169409709228253554471456807841852070157222709864291486173654538202478804992 169 699920231930563815799200712677638836913014217885827605511827437340037899600483120063071184728646221824 170 2799680927722255263196802850710555347652056871543311170336148062782445718688566830989190802752046891008 171 11198723710889021052787211402842221390608227486173246177922268877974371115327536025430575338683111571456 172 44794894843556084211148845611368885562432909944692987704844428765586660942456681504669925610082294300672 173 179179579374224336844595382445475542249731639778771956805688421569724996732119800824574950951028873232384 174 716718317496897347378381529781902168998926559115087839195375099293656692853065352910090300825514884988928 175 2866873269987589389513526119127608675995706236460351380726743223204140183261433710863942197344858324074496 176 11467493079950357558054104476510434703982824945841405570797458544875587556744079441902930777465030864535552 177 45869972319801430232216417906041738815931299783365622378970805483620403874373006964506047086031318594617344 178 183479889279205720928865671624166955263725199133462489707445164542717722792285406251812836296467664651419648 179 733919557116822883715462686496667821054900796533849959212904543387343105758728381794828641090555439151579136 180 2935678228467291534861850745986671284219603186135399837617865943982316852214087040754469156171591317698117632 181 11742712913869166139447402983946685136878412744541599352003959316795156267214695190168185808305104392976072704 182 46970851655476664557789611935786740547513650978166397411080828348912402785575474814973361600457895816271495168 183 187883406621906658231158447743146962190054603912665589650453295559113166575735287368494683136306539753820389376 184 751533626487626632924633790972587848760218415650662358614073146563379777169807925691181206014176071992750374912 185 3006134505950506531698535163890351395040873662602649434480812514907373330412965255199129770994604113925939134464 186 12024538023802026126794140655561405580163494650410597737972289916937201765119328125665328977854216107613631807488 187 48098152095208104507176562622245622320653978601642390951987239382364223947412246712398935699168463734274277769216 188 192392608380832418028706250488982489282615914406569563808145116958687729563518855269070982372177053544736612155392 189 769570433523329672114825001955929957130463657626278255232972786693212585801815157915234408639714611394225450778624 190 3078281734093318688459300007823719828521854630505113020932675784489773678302740105338838592860871240007459807428608 191 12313126936373274753837200031294879314087418522020452083732272413392941383401919368711156288047510548890955238342656 192 49252507745493099015348800125179517256349674088081808334932228204439458873989595369556228985398093373286052970627072 193 197010030981972396061395200500718069025398696352327233339735189919493222176722217267648123608008475848588675917021184 194 788040123927889584245580802002872276101594785409308933358953313881443662068416540649438909764866108105243631737110528 195 3152160495711558336982323208011489104406379141637235733435838363932716194996721505755448469725128841842752383086493696 196 12608641982846233347929292832045956417625516566548942933743403672544747873432996709337179540231844186214565244622077952 197 50434567931384933391717171328183825670502066266195771734973715123806757680624208209979489483590034382545372403040518144 198 201738271725539733566868685312735302682008265064783086939895061362482563096281275585179500579685452805555712461266485248 199 806953086902158934267474741250941210728033060259132347759580647184441317132693987831241087609392441772971295543274766336 200 3227812347608635737069898965003764842912132241036529391038323392206787398025913722306010521018871028193382073569516716032 201 12911249390434542948279595860015059371648528964146117564153295175765193851093930431186134425238086634976522077070902165504 202 51644997561738171793118383440060237486594115856584470256613183916936863922356272808668722383277551584312075873869279264768 203 206579990246952687172473533760240949946376463426337881026452742095499632725386193402523258897760616426060278626648458264576 204 826319960987810748689894135040963799785505853705351524105810981237502884973466977945789774320343285881865064768936515469312 205 3305279843951242994759576540163855199142023414821406096423243950661020248037712320454552574739974783882708159600431426699264 206 13221119375804971979038306160655420796568093659285624385692975854066098408438538099160997253877102416241328439451096436441088 207 52884477503219887916153224642621683186272374637142497542771903519108428466329530031329562925342816226386305359903127205052416 208 211537910012879551664612898570486732745089498548569990171087614282121783530468875394689399521040078028387204643809991738785792 209 846151640051518206658451594281946930980357994194279960684350457539863273452177012117499893723497938359232784983634932792295424 210 3384606560206072826633806377127787723921431976777119842737401830982205372469311069547484166172667005928299072751329662843486208 211 13538426240824291306535225508511150895685727907108479370949607325574326047198450320344905847248018528695932156638898514722553856 212 54153704963297165226140902034044603582742911628433917483798429305588313303436213365689561754106775124749200357822753785587433472 213 216614819853188660904563608136178414330971646513735669935193717228935271443029677631378123746656502518927744893825334595744169984 214 866459279412754643618254432544713657323886586054942679740774868928905122230688358862752248447084814115572866500369977289765552128 215 3465837117651018574473017730178854629295546344219770718963099475741948561839892732125488500709256864542015239851617186972639952896 216 13863348470604074297892070920715418517182185376879082875852397903020450393193849521850913016678862674327508507106743303517715300352 217 55453393882416297191568283682861674068728741507516331503409591612187113864443955274101570094399121129628929123827522325325172178944 218 221813575529665188766273134731446696274914966030065326013638366448959080041112935469802116432963825383153506686111187523809310670848 219 887254302118660755065092538925786785099659864120261304054553465796257569331125970626000137842589983261889607126046946540254486593536 220 3549017208474643020260370155703147140398639456481045216218213863185872775657852339997583895591829296506109589267392179051052434194432 221 14196068833898572081041480622812588561594557825924180864872855452745176099298106274977502270810255912941540678595977501984278712418304 222 56784275335594288324165922491250354246378231303696723459491421810984074390525818929884342460126901105600367357436727579497252800954368 223 227137101342377153296663689965001416985512925214786893837965687243943037548770063379486036594279359330069878715852545461109287106379776 224 908548405369508613186654759860005667942051700859147575351862748975785630168413828837841479884660947135616333435621452130677700230643712 225 3634193621478034452746619039440022671768206803436590301407450995903169480620322465991160586553730808173138970886908349095191904532824064 226 14536774485912137810986476157760090687072827213746361205629803983612731842374624165244231680245097271953903157836478477525729825351794688 227 58147097943648551243945904631040362748291308854985444822519215934451035209285165263536105389040737166338307179923604072392843715848175616 228 232588391774594204975783618524161450993165235419941779290076863737804356516713998259262778892283644822398617816849796614151223692274696192 229 930353567098376819903134474096645803972660941679767117160307454951217857426002667447287830241375971603685249461709947105764592426862772224 230 3721414268393507279612537896386583215890643766719068468641229819804872292422304018609624750309986671042922554235461309721377765022979063808 231 14885657073574029118450151585546332863562575066876273874564919279219490895125802772079445859928912253428053329719088281482149850722972205056 232 59542628294296116473800606342185331454250300267505095498259677116877967031376384483599677157093580152224939544430839211121876984154000719872 233 238170513177184465895202425368741325817001201070020381993038708467511875027251884724962496063130182885925210628832329014874063099140226678784 234 952682052708737863580809701474965303268004804280081527972154833870047513912500232480977559122032456097751747417547260400269362721609354313728 235 3810728210834951454323238805899861213072019217120326111888619335480190083256986317086165386227153273499108799474624930282623671536534312452096 236 15242912843339805817292955223599444852288076868481304447554477341920760388241916042669171844386659992212638817507371498493587127446331040202752 237 60971651373359223269171820894397779409152307473925217790217909367683041663395605719325707976502733765282962509247229548700533392385711741599744 238 243886605493436893076687283577591117636609229895700871160871637470732166874438305974600873103923122653996664515424405304254503334743622127976448 239 975546421973747572306749134310364470546436919582803484643486549882928667939464990092999574811516865801716287018568595435922752869376038835060736 240 3902185687894990289226996537241457882185747678331213938573946199531714672641283492761190464037716213578324405988016330181500490538307255986552832 241 15608742751579961156907986148965831528742990713324855754295784798126858692331981035823146185734162355056216139779549217601620920274835225238831104 242 62434971006319844627631944595863326114971962853299423017183139192507434772861618272849353402103244421710701590773164664157721597342553303540563968 243 249739884025279378510527778383453304459887851413197692068732556770029739098513861350510950926746167689814480426402594244133362221856638019332734976 244 998959536101117514042111113533813217839551405652790768274930227080118956408190221920270878343651050765201269832230248151538400552399401687671898112 245 3995838144404470056168444454135252871358205622611163073099720908320475825661030440717537662647936963072691775582160734956163505539543305971369508864 246 15983352577617880224673777816541011485432822490444652292398883633281903302700660868943058949138413372314540494835122424524673828818064622326841868288 247 63933410310471520898695111266164045941731289961778609169595534533127613210915721687918052393646984529305708764353448667498734928592041286190095138816 248 255733641241886083594780445064656183766925159847114436678382138132510452843889043175963842768774600197317928627439712608795018941007730738525835886592 249 1022934564967544334379121780258624735067700639388457746713528552530041811376008485552438637463471724949461901649810686312780234217310054141634254209024 250 4091738259870177337516487121034498940270802557553830986854114210120167245504938567906921082630633548118227980879346417006321253775798478941598838161408 251 16366953039480709350065948484137995761083210230215323947416456840480668982021563523022017396076027489113672672077593011535685648916310440516518995296256 252 65467812157922837400263793936551983044332840920861295789665827361922675928089872594876735715411096549736212185430786733163543863291474811566323266486272 253 261871248631691349601055175746207932177331363683445183158663309447690703712366727385084275123858359385507891735963976306695777988418365345265787636547584 254 1047484994526765398404220702984831728709325454733780732634653237790762814849481383551491765019861383915157652932337563974866317024178393579064139687395328 255 4189939978107061593616882811939326914837301818935122930538612951163051259397954482228276389128301428406882783706313573395631678237723438712258537031991296 256 16759759912428246374467531247757307659349207275740491722154451804652205037591875824957724214610917499120035478779180928574859533232913483641038104692785152 257 67039039649712985497870124991029230637396829102961966888617807218608820150367619091920134174639093567465150603024576984284103773495693392148160331900780544 258 268156158598851941991480499964116922549587316411847867554471228874435280601470707951859011330947221411830619787914014477105746375110852483760657153862402048 259 1072624634395407767965921999856467690198349265647391470217884915497741122405883294975792994588570579931262513903287470988361648062699567765378660267968167936 260 4290498537581631071863687999425870760793397062589565880871539661990964489623534106239885876883845708292930125116412710113323917375310586722186704376909791232 261 17161994150326524287454751997703483043173588250358263523486158647963857958494138277632971304594509610307480639472176492773050319750266978210090944117713403904 262 68647976601306097149819007990813932172694353001433054093944634591855431833976556815878740812496291995501442835901757275731710579499117175483052029691002093568 263 274591906405224388599276031963255728690777412005732216375778538367421727335906234674208674438221675090548811899633131712205860918992567227217584625204305330176 264 1098367625620897554397104127853022914763109648022928865503114153469686909343624953518222120129359714579281328710584732067381480877962465959441091513697815232512 265 4393470502483590217588416511412091659052438592091715462012456613878747637374499843715663325270384886751297477066443338706641997915834257938905872080552448753664 266 17573882009934360870353666045648366636209754368366861848049826455514990549497999434148202990587431603873534232713982175700800140471305819957906500373732170661888 267 70295528039737443481414664182593466544839017473467447392199305822059962197991997855163911341361510529230825579752346344551664859501160856236192025597973433942016 268 281182112158949773925658656730373866179356069893869789568797223288239848791967991657797844123469610344396679616802220661703588033236518577753900150597983238356992 269 1124728448635799095702634626921495464717424279575479158275188893152959395167871967105475774009925577832533473062794553213808209323409824616633864698804111958605824 270 4498913794543196382810538507685981858869697118301916633100755572611837580671487869370471891071796584240027401442349553989220551674566799077771986988040805844779008 271 17995655178172785531242154030743927435478788473207666532403022290447350322685951479379025154351374882779896624151740898224857635460122197533561004337811939399827456 272 71982620712691142124968616122975709741915153892830666129612089161789401290743805921310375797533876622759160533371648957435381399364198792579190130122545189640732672 273 287930482850764568499874464491902838967660615571322664518448356647157605162975223692830053550392260674315790207015966558813427312504215175206652746032775622645776384 274 1151721931403058273999497857967611355870642462285290658073793426588630420651900894786497314922082551063821456975122607693397512680111700710606395435216292218748796928 275 4606887725612233095997991431870445423482569849141162632295173706354521682607603579176343461129357220988402420194607913689877657580636482861985150643035548331326570496 276 18427550902448932383991965727481781693930279396564650529180694825418086730430414316766082247399482917419842865366666620592085844042925291487059740376482952237969047552 277 73710203609795729535967862909927126775721117586258602116722779301672346921721657267185745795362039736611837830643136414033493803612459886026477237114613326777201721344 278 294840814439182918143871451639708507102884470345034408466891117206689387686886629068985816792976375080312284060925485519464276069331356984262385499675816342759457947648 279 1179363257756731672575485806558834028411537881380137633867564468826757550747546516276428934394961932588979001720407821804517705987088462817362495101137991442339133915136 280 4717453031026926690301943226235336113646151525520550535470257875307030202990186065106687072025960594891375737835043046671392027367879921030075886609421417911959139909632 281 18869812124107706761207772904941344454584606102082202141881031501228120811960744260428690956996068108636422413246995705592210516310571823641555358847424575933041768136704 282 75479248496430827044831091619765377818338424408328808567524126004912483247842977041718649165768723892687528576801629860182126878920391573608725060209176112302577489543168 283 301916993985723308179324366479061511273353697633315234270096504019649932991371908166882367338643798487033792154833813516355077143037774852519907490475660066351130792165376 284 1207667975942893232717297465916246045093414790533260937080386016078599731965487632667545010705712999780702524314589842216673447826863516526249644461180551499686164836646912 285 4830671903771572930869189863664984180373659162133043748321544064314398927861950530670211125525127610787944808648868545169200069816878900337338606843278028467307942682558464 286 19322687615086291723476759454659936721494636648532174993286176257257595711447802122680906667505061666482048657376492533281812836286365269814034485370223758806358337402175488 287 77290750460345166893907037818639746885978546594128699973144705029030382845791208490723751000829349112588733475068006838337276459183160416185498057475118325099686482952585216 288 309163001841380667575628151274558987543914186376514799892578820116121531383164833962895252664935601343676011591396100763769156064808040338600712461888919880147252198498107392 289 1236652007365522670302512605098235950175656745506059199570315280464486125532659335851581507982978815161346201747832549875916724715382958702120290311532572680086021327367962624 290 4946608029462090681210050420392943800702626982024236798281261121857944502130637343406327026578388080218669117755826493145347099773833429503916042174084077039338110376222916608 291 19786432117848362724840201681571775202810507928096947193125044487431778008522549373625310095606497960021245092552298559864748800919936907406533930552243880795340491638393798656 292 79145728471393450899360806726287100811242031712387788772500177949727112034090197494501244361011883118378117613267179414025716007328954008407875245920790668457338066820579459072 293 316582913885573803597443226905148403244968126849551155090000711798908448136360789978004985401219315030098744939184688005236305636614228791194980031106792964381304467816326365184 294 1266331655542295214389772907620593612979872507398204620360002847195633792545443159912019957519220825233567528728970692719212105761053740679906878219274432438629122272333322518528 295 5065326622169180857559091630482374451919490029592818481440011388782535170181772639648079861905570431160615212860346652273382189473408613749881429066792250916724297891469324189696 296 20261306488676723430236366521929497807677960118371273925760045555130140680727090558592319511279655985095151047330314371886596290752021757060033548646558045991312809170149364989952 297 81045225954706893720945466087717991230711840473485095703040182220520562722908362234369278172433372461285984581099113013132520228724861632361149859345010268614082471889141596422144 298 324180903818827574883781864350871964922847361893940382812160728882082250891633448937477112944362986886954699107952163103702351046332995737686630766897597243753992357973654658613248 299 1296723615275310299535127457403487859691389447575761531248642915528329003566533795749908452286710941631440317998920074517153944448199081367230585726625501313611294372728795180302336 300 5186894461101241198140509829613951438765557790303046124994571662113316014266135182999633810165361754693004315129903142273304858318530522301890468224572229931635827372583533812908032 301 20747577844404964792562039318455805755062231161212184499978286648453264057064540731998535242698482995106503346788058257502597594325590482873498123534429369080924609253670841435029504 302 82990311377619859170248157273823223020248924644848737999913146593813056228258162927994140974868003933094985559689124406829146699405298718825864995409998375032461036541356778106912768 303 331961245510479436680992629095292892080995698579394951999652586375252224913032651711976563907620159637717886583830280380954099441827068449967204984184555297547369345218773937161240576 304 1327844982041917746723970516381171568323982794317579807998610345501008899652130606847906255646776926361547435025468687031091423055720020949196309941827344785024527778981789398112141312 305 5311379928167670986895882065524686273295931177270319231994441382004035598608522427391625022619700281067541517482169879138915742799703578095440219777487626329768211912140544891382923264 306 21245519712670683947583528262098745093183724709081276927977765528016142394434089709566500090543986275512869624689269778584763072352461300979070839130306999698413049240988954163400409088 307 84982078850682735790334113048394980372734898836325107711911062112064569577736358838266000362306315404536885608278259638397252491717139181110903276561940987552332600148809365849339068416 308 339928315402730943161336452193579921490939595345300430847644248448258278310945435353064001449486002223118356652155399601705410371483144678832852946329189927726691206964944561788831137792 309 1359713261610923772645345808774319685963758381381201723390576993793033113243781741412256005798465490102415055046706320503054442295161754624109891465479611665941486440599192443938274279424 310 5438853046443695090581383235097278743855033525524806893562307975172132452975126965649024023194904922829543477062994726204683370799105370313996525222244150573835388987875598169318996574208 311 21755412185774780362325532940389114975420134102099227574249231900688529811900507862596096092781705616157940422004317793203664686433338184891100019609628010115480442402460049464407785209856 312 87021648743099121449302131761556459901680536408396910296996927602754119247602031450384384371130994314311294715521948949584521152207186146834627915879814856102199542511755511431894738665472 313 348086594972396485797208527046225839606722145633587641187987710411016476990408125801537537484532320956604244917097151351877809421776411401878967338401865055689353715850852672876106150313984 314 1392346379889585943188834108184903358426888582534350564751950841644065907961632503206150149938145971225135111778407316514590687313000979236596780703372671485318525955011071945801478992560128 315 5569385519558343772755336432739613433707554330137402259007803366576263631846530012824600599752617259697976711333666688272521648503794584204548945513021108466396326003259610291800024752848896 316 22277542078233375091021345730958453734830217320549609036031213466305054527386120051298402399010535788386779373774741597518404392518759671334519427451145278915829748379469086184388316576612352 317 89110168312933500364085382923833814939320869282198436144124853865220218109544480205193609596042276652736862551979116078930253167082201354370725000602702805763807882250737634771929701436882944 318 356440673251734001456341531695335259757283477128793744576499415460880872438177920820774438384169373609326940321676763693434283862343130755548194584007054603256209306468673119156471676008398848 319 1425762693006936005825366126781341039029133908515174978305997661843523489752711683283097753536678028434066741514227653529163677837401173698323367499220705173426792780806137636763392444555329536 320 5703050772027744023301464507125364156116535634060699913223990647374093959010846733132391014146713181729784926511951811627507796125661996145554648323267794214511082233087440867328581259264786432 321 22812203088110976093205858028501456624466142536242799652895962589496375836043386932529564056586854862906175626957889641531737354054762587286740949945841123899652151152075544109864347999146082304 322 91248812352443904372823432114005826497864570144971198611583850357985503344173547730118256226347423723598774349651723356170361755323279554556008513088904389681824249047753737720557437920758202368 323 364995249409775617491293728456023305991458280579884794446335401431942013376694190920473024905389703438343241082247223004768271699501576629042123478966697346893728285069918073444429843531380555776 324 1459980997639102469965174913824093223965833122319539177785341605727768053506776763681892099621558830841269251696269551179246736154423223337804672769088948963907775718037478538902119557822217715712 325 5839923990556409879860699655296372895863332489278156711141366422911072214027107054727568398486235357540869581519639523037334243330526726994491048782800115008296828027665526645857278598682261848064 326 23359695962225639519442798621185491583453329957112626844565465691644288856108428218910273593944941498515063475547680728790031570747774575264508910544089098338518762421693331563926715129515829362688 327 93438783848902558077771194484741966333813319828450507378261862766577155424433712875641094375779766130763424201128968188441515477842433635631125073002133669964737950308835776216702061987636881391616 328 373755135395610232311084777938967865335253279313802029513047451066308621697734851502564377503119064796460037402392363300328840301072405211670679153660089233080277602479468004788798650889694653448192 329 1495020541582440929244339111755871461341013117255208118052189804265234486790939406010257510012476259732652830805322434294440917983694962184975074337943466038763762012406121818999175409437072869556224 330 5980082166329763716977356447023485845364052469020832472208759217060937947163757624041030040049905040024236685612795699364014785493590531416485012798380082367940351254600986875684663249504879989751808 331 23920328665319054867909425788093943381456209876083329888835036868243751788655030496164120160199620162284197467234194721828561369091983491019109482086732765897532011428356946702114576221532696982061056 332 95681314661276219471637703152375773525824839504333319555340147472975007154620121984656480640798480653511291318502802736059249930603176694782776790133355936441669258533333785207210151333157141974351872 333 382725258645104877886550812609503094103299358017333278221360589891900028618480487938625922563193922622794168173143258641727008630883192240543784884106273491469759459773147137626344298226681275989622784 334 1530901034580419511546203250438012376413197432069333112885442359567600114473921951754503690252775690508674678490837129961888052340473739885000494983570793457285202690372212544100384578694830520142921728 335 6123604138321678046184813001752049505652789728277332451541769438270400457895687807018014761011102762069694725559876710637512244995776901385652690828574572811953140464048098163591553086355532912940548096 336 24494416553286712184739252007008198022611158913109329806167077753081601831582751228072059044044411048348770925432563224129969051250871489233912185102881089213437221261310888628746241888574553316499914752 337 97977666213146848738957008028032792090444635652437319224668311012326407326331004912288236176177644193535067748116365659679716347539013724318251583988689952784998203855480546463745026640603056595475103744 338 391910664852587394955828032112131168361778542609749276898673244049305629305324019649152944704710576774420239085237688165038545675227110432038212023109091003002491453042396169752500224735021913040851304448 339 1567642659410349579823312128448524673447114170438997107594692976197222517221296078596611778818842307098240892526495203712793543271050552797683259466745026395734963087410532646805041135285307025481306996736 340 6270570637641398319293248513794098693788456681755988430378771904788890068885184314386447115275369228394083442477069716956452894224486433329793860615597430350389846900124026522810245013831666848561031544832 341 25082282550565593277172994055176394775153826727023953721515087619155560275540737257545788461101476913578573514650456672036369019178514177597297087959624370936459376701459897962421141000707544887515733295104 342 100329130202262373108691976220705579100615306908095814886060350476622241102162949030183153844405907654318773548086182296566590961275193598945431642832966782815637485007767175592044885893591934536606147411968 343 401316520809049492434767904882822316402461227632383259544241401906488964408651796120732615377623630617284053171313440403108593614223048172894213153320805729402149896434923869852900187355891248119511018110976 344 1605266083236197969739071619531289265609844910529533038176965607625955857634607184482930461510494522469154130643191184046118833995136740245801825777261100113887799498547405814381042036986612012424216929370112 345 6421064332944791878956286478125157062439379642118132152707862430503823430538428737931721846041978089876652358488639581051844255057036056091657249437000154848109597819805043927463050723072542089589213431332864 346 25684257331779167515825145912500628249757518568472528610831449722015293722153714951726887384167912359506681105786308013942114858381122414583528890403912128177555190930451017049729968042542356438141545153036288 347 102737029327116670063300583650002512999030074273890114443325798888061174888614859806907549536671649438026867766808731435237935109830446038767915346927471530280454363024265750878675402470673801912135563467554816 348 410948117308466680253202334600010051996120297095560457773303195552244699554459439227630198146686597752107757754561924499890691791933696915939260958333532156262284650701986368874212670483703959967681019581038592 349 1643792469233866721012809338400040207984481188382241831093212782208978798217837756910520792586746391008431604392901695517440669872958613185492242974581420695330073000017792206215872803136833344509001609745793024 350 6575169876935466884051237353600160831937924753528967324372851128835915192871351027642083170346985564033727564320914777105518484902282103785439370180820266921882160794490862286301535454951368387312561501826449408 351 26300679507741867536204949414400643327751699014115869297491404515343660771485404110568332681387942256134912550782275098493585550430023717228698277288270235968652380766802836068082230304613543567803356132992352256 352 105202718030967470144819797657602573311006796056463477189965618061374643085941616442273330725551769024539654790126332374117365423361885473088674702283059280436856998244890118118081098188070314308319644783342518272 353 420810872123869880579279190630410293244027184225853908759862472245498572343766465769093322902207076098158628334499793456755508136731123100702461995392193794871922943334918020163828746691513537307491019636116291584 354 1683243488495479522317116762521641172976108736903415635039449888981994289375065863076373291608828304392634531685988101747594125433491654819505374354088688525736681674050387176038323694644518709378388959549957603328 355 6732973953981918089268467050086564691904434947613662540157799555927977157500263452305493166435313217570538163439930262831520687507100944111412550161394580795444706497622978894919312194335003957810405600210815287296 356 26931895815927672357073868200346258767617739790454650160631198223711908630001053809221972665741252870282152727151676763008371121574672426112432306135657976566774785593334775961209283608853874071835321924865230897152 357 107727583263710689428295472801385035070470959161818600642524792894847634520004215236887890662965011481128611055390618475398061229391227003783293435522791213037091061579024824607901204098443212768528686747504863084544 358 430910333054842757713181891205540140281883836647274402570099171579390538080016860947551562651860045924514444515130296748321398403749982613800302164051483465688348084727470739957732955719828284036489545086107331330048 359 1723641332219371030852727564822160561127535346589097610280396686317562152320067443790206250607440183698057778647656832686743900587370079652535465500126571089833360015732625842883188101531424002070707776536605083303936 360 6894565328877484123410910259288642244510141386356390441121586745270248609280269775160825002429760734792231115764898622133892216294220617004810375688347558813493375416575989137637264963429917740132330298530771849183232 361 27578261315509936493643641037154568978040565545425561764486346981080994437121079100643300009719042939168924465408137071309402093066363064808578530129072784162293372373594928082758084968328114424228319578891790428667904 362 110313045262039745974574564148618275912162262181702247057945387924323977748484316402573200038876171756675697866329633450785274828044413452812988175267656234465813230908961655395450390102529344624311275085104567778541568 363 441252181048158983898298256594473103648649048726808988231781551697295910993937265610292800155504687026702791474712704134236432223735576198409300810573355133496532406465010507710637660868551152352041093879493083241906176 364 1765008724192635935593193026377892414594596194907235952927126206789183643975749062441171200622018748106811165917639157199136394718058149567951899461298880925252688591518369803100222844391072157117756362596121957223104512 365 7060034896770543742372772105511569658378384779628943811708504827156734575902996249764684802488074992427244663708133310120926910518464287820436990283206444483543872297390134756916235779398023723890209424540787077403377664 366 28240139587082174969491088422046278633513539118515775246834019308626938303611984999058739209952299969708978654907686603132470305366320530379006746008847619499241725052193850116695631921259565086399205646475746806635429888 367 112960558348328699877964353688185114534054156474063100987336077234507753214447939996234956839809199878835914619781053137827406548050208879710544553787434161127099371934042022644843905292373200727273558482528184220585558016 368 451842233393314799511857414752740458136216625896252403949344308938031012857791759984939827359236799515343658479424826001904676845370689035231213354653824010768662431186701334935498376384162683672447705723363130870429908992 369 1807368933573259198047429659010961832544866503585009615797377235752124051431167039939759309436947198061374633918300530908808808687822463173702923697623470775595179611647871828454239015965990496216497766479953311457894989824 370 7229475734293036792189718636043847330179466014340038463189508943008496205724668159759037237747788792245498535674404577437615437363969266760367835348510232567421778220393620291241447084722641507919404953092814821783930667008 371 28917902937172147168758874544175389320717864057360153852758035772033984822898672639036148950991155168981994142700023217355222154681235895172583622510073629199769232429178747119814770380607925077784447586717262439040424083456 372 115671611748688588675035498176701557282871456229440615411032143088135939291594690556144595803964620675927976570804902684630409429175661236952559052272359914659241168811923520388957045605866418403351445895561056059971099164672 373 462686446994754354700141992706806229131485824917762461644128572352543757166378762224578383215858482703711906283229230368940679337604080260334685333553570454357293153438111145375224110590335109797833094679628236847503202320384 374 1850745787979017418800567970827224916525943299671049846576514289410175028665515048898313532863433930814847625132936160736600800592219191666387639583142543408869829570133278709139688298695079311560187000913280972605250420604928 375 7402983151916069675202271883308899666103773198684199386306057157640700114662060195593254131453735723259390500531783121468079368852482507915648354830426696818360632193294783091836336907447794990978457248042659940851476905066496 376 29611932607664278700809087533235598664415092794736797545224228630562800458648240782373016525814942893037562002127209442915669808377141514162789012317419833639205156598702468877900515055126135453389247480949711864266858065559552 377 118447730430657114803236350132942394657660371178947190180896914522251201834592963129492066103259771572150248008508991685749383899442989021651547235261105427288345882045856548532712395071174452792507826901356991658789333152825344 378 473790921722628459212945400531769578630641484715788760723587658089004807338371852517968264413039086288600992034036274571170944929640802016606971313027273894616434039485519540173070249986037633127932981560544255038601134392475648 379 1895163686890513836851781602127078314522565938863155042894350632356019229353487410071873057652156345154403968136145713941030598382300899926429449996074799949391837180546264852776722339346830176427535274152409596961292141132251136 380 7580654747562055347407126408508313258090263755452620171577402529424076917413949640287492230608625380617615872544584087076816030856678983425720929472230608539419550767393432795275772036192679993541747792430103541458943771653701632 381 30322618990248221389628505634033253032361055021810480686309610117696307669655798561149968922434501522470463490178338810932651398081666701142889976864785251641382607159990477949440853502381438549830204561361344473063325500864200704 382 121290475960992885558514022536133012129444220087241922745238440470785230678623194244599875689738006089881853960713360168981380141636568339451572425410866641532939236820795405334438944724747191350647245028727238506708402831955591168 383 485161903843971542234056090144532048517776880348967690980953761883140922714492776978399502758952024359527415842853450526427069665166076427566314737546917836066574563644848608411106840329431639705241833681472675255743812984819941376 384 1940647615375886168936224360578128194071107521395870763923815047532563690857971107913598011035808097438109663371413821806711376857903911849785309021994573884135933487302728407791129484178612307426273041859018143480795655253274918912 385 7762590461503544675744897442312512776284430085583483055695260190130254763431884431654392044143232389752438653485655326628851703826094859678181336231592100616283004414657581579457922182436220726915703581702327458838823427641089982464 386 31050361846014178702979589769250051105137720342333932222781040760521019053727537726617568176572929559009754613942621385319419208093337863270805545213596012624610558589523662214418497221188425902084037155341819605186575323820340543488 387 124201447384056714811918359077000204420550881369335728891124163042084076214910150906470272706291718236039018455770485698885701617951268302199382581428839270817399316219881320650847605867640789597178594278432297960408864521793323401216 388 496805789536226859247673436308000817682203525477342915564496652168336304859640603625881090825166872944156073823081943110758856042960906907029851126864267523907511428603098626189737657436337330366399268427859230920960584540197216059392 389 1987223158144907436990693745232003270728814101909371662257986608673345219438562414503524363300667491776624295292327773073467523314155295024584046109754890976905874041859541191931645097676897665420966856339697001842492591066836709146624 390 7948892632579629747962774980928013082915256407637486649031946434693380877754249658014097453202669967106497181169311093554734291541244514891265467643615205670175152822332458142071969326570687349594606990615308163687270870079442526404608 391 31795570530318518991851099923712052331661025630549946596127785738773523511016998632056389812810679868425988724677244376740665562734224729150920436983652106205803924599118419316978655178008942774199907092974272967383684491941961485254656 392 127182282121274075967404399694848209326644102522199786384511142955094094044067994528225559251242719473703954898708977512006119044075392255775398880752990991873422325016050850765296176455488157848442586632923172494803939991016228700291072 393 508729128485096303869617598779392837306576410088799145538044571820376376176271978112902237004970877894815819594835910058111389762578555701445029788648729101594102553303357750055947817308857404897056263053744851229754164010561680319709184 394 2034916513940385215478470395117571349226305640355196582152178287281505504705087912451608948019883511579263278379343640252619386222868196162466987685868446674577236719691739694213317492209239166594796885259083727420093464135240252315926528 395 8139666055761540861913881580470285396905222561420786328608713149126022018820351649806435792079534046317053113517374561050825199236580731363241687806020847234710599891723576164832322414784575760392331207124543554682527472726948071337885696 396 32558664223046163447655526321881141587620890245683145314434852596504088075281406599225743168318136185268212454069498244283996105636538818879714225349177510011645705592807539435287394551033541229595612160674591508734417123279766409499901952 397 130234656892184653790622105287524566350483560982732581257739410386016352301125626396902972673272544741072849816277992977297375039926587062372351849646898282192189434423056627293065787987924641294435023307051200614946282957863013886296326144 398 520938627568738615162488421150098265401934243930930325030957641544065409204502505587611890693090178964291399265111971909512281394467211823196397295087969613059970961795879448276095571519279517929845242556910471619802360760939952041778741248 399 2083754510274954460649953684600393061607736975723721300123830566176261636818010022350447562772360715857165597060447887638694688047390574440199568973352631420822310295390823671312047125212279977223591268885053224799243900902735601160301838336 400 8335018041099817842599814738401572246430947902894885200495322264705046547272040089401790251089442863428662388241791550556069877128605752055626235479412031620454094077977906441663518179119443719902785672855035575837044519328893990627581100032