0 1 1 2 2 5 3 13 4 30 5 74 6 202 7 616 8 2126 9 7828 10 29366 11 110398 12 414214 13 1556848 14 5892713 15 22524354 16 86954484 17 338421674 18 1324660464 19 5204326208 20 20498580511 21 80907096678 22 320002290542 23 1268500509496 24 5040195484362 25 20073242195580 26 80120884387322 27 320442284717582 28 1283939790460139 29 5152971822334064 30 20712600015992318 31 83375109524412280 32 336073671239834666 33 1356452755828336744 34 5481804228562290115 35 22180263495327915530 36 89848118015662782268 37 364355273490487843488 38 1479075824540612404517 39 6010105480541835151348 40 24444362800140441354532 41 99508619873560824309030 42 405424443800894295589291 43 1653139790045883693094294 44 6745962780774156838357716 45 27548521316902618005752662 46 112579373614554016432924321 47 460375920526223994053323410 48 1883855023628085412883030361 49 7713510755810801822522308166 50 31602087291840858357458116466 51 129547336988413565716272996720 52 531350159045975180107168250105 53 2180538893230670568750453845860 54 8953011456974652377201115777285 55 36778054961600027269993387487610 56 151152432882626166313679253579941 57 621500004584385738068301440325388 58 2556583303173479483199551448081410 59 10521196366183896199366589262610940 60 43316218631271875654653525824304454 61 178406365225432440165285994403243256 62 735087425630480003765661821847119785 63 3029920175975668169081368828587006480 64 12493435351122385793096035054710802022 65 51533095774646969272620272281872308880 66 212637402730234737887032835547193318751 67 877683129023123717217067555312545273954 68 3623900768955834812654149524125383138786 69 14967569041585899264025667048105751940390 70 61838480665206742552434903904812527298555 71 255561378156953386203598931252632061464900 72 1056469484969151455999872412048352099307974 73 4368583263216806667735600786907204933837758 74 18069366943673988417928006063297362453459786 75 74758534903219200903595325097080038149828920 76 309379217988009823537219178812042019960332392 77 1280651929319324698766072651799921829052564966 78 5302466184834685635336578642880383752070259902 79 21959823964497098337329582166239156563642932116 80 90966475158012993169915100829821299192262946977 81 376905918638796670140986112496287171778740461066 82 1562000719283527807056243955212458457269677244060 83 6474762939593101666802400238951238569348762884954 84 26844706261615314611918228947580376169917587801983 85 111322622899873046328217785808863784504062286841870 86 461738531824889116570757901008011770812812015281127 87 1915555381719569622368110631605859215862012278167550 88 7948355389278028002496557284916090334266136778924850 89 32986932985646605516184659546639990498685929221596034 90 136926303644318980285080077987170652820557437035429951 91 568473682752440716194985063637786512197065448428860914 92 2360536290712991318330400529327665792242482931682198207 93 9803613841388942165484672747627388542657965371521223824 94 40722583178566433359201860637754408313798555145843539925 95 169182917774733228360680457099772142064147373764490778004 96 702988595663183942994958422323965035577873538792531837333 97 2921522130726335872234771216752972842979747346720571105538 98 12143330392438725955614849633818661193357259879622735446089 99 50481565300907728014622143302724095288378230443218430079682 100 209890540419467499057325542326389551112661439969632315733335 101 872803924145294521629850258540250411655052735941497792021138 102 3629970063059584712937874894057784244290622916726832611895976 103 15099088078870397659153410642952649385738778641722889576257118 104 62814302774322542767914016627542655694820967340282009263026991 105 261351730191775558406127460387446034237098315310856820641920394 106 1087552220980900221016343881106709873188593718872956242969293198 107 4526178609365219095648314479374378803419990934430111063212593538 108 18839485483183975708517966953193989482613363057844953566666921445 109 78426196260147355049521332659078257171630431339123834819639665952 110 326517934006936312802798393126879559969475789772883566533173996248 111 1359583040195971536260835985730061719404117625087737557962561662518 112 5661823277618220521225670917279052532704279336500180480668811308295 113 23580762290740536603549335434030536423208581921548173004036519177022 114 98222151169264936868999868597395184580747843525451176307623328498665 115 409176088761277408210475505134633586645805664439354512489943960400968 116 1704744948845987091660611723326593396993799224531098754237063048847014 117 7103233904498790030033276329272508644422352972393625430195724977915146 118 29600534686840100281070991030672440274964923190956720983961078396104002 119 123364144398835654537203969130799408109925442816591418595514423022917318 120 514189896745976126151070848420476235043095552908359185344860270402813152 121 2143396793586022478449126161199526411596347156423245112755212536661827752 122 8935633323368702425864007658058791301588577930358525891098975940714858828 123 37255561957382282273606882968503572148377716061853730368140368054573689474 124 155345695899373162238317197083322012757394851873072931520081505664122019690 125 647811993270935869505159810633464366139978995161753341390979549751282410350 126 2701716269087552524168923699951624505961320300905356146680017853245937086129 127 11268622864097839316739111353723261595764362812389623303628865026055204308458 128 47004742216333543881176573640427265590357871193245274850528264106714716603341 129 196088271386243749263022487564602912217125308834703727355373983032698981979038 130 818088096552735671546451628452169480722141866546739507631964738626549032510445 131 3413394282197134262838823119874463714553378055436166748093271614447258371055694 132 14243286011784735438354248139676974348980036650513327542378431181642921294045219 133 59438895403943489345519975462113734047426981611192753608760418470500914387438330 134 248066154518405123602263579558904915551411814723785074672700031584564357058332504 135 1035380576636317629928515006009420621308878911697280573894287292664323092928075772 136 4321830246863215321096573172628446399331414501184492422684526518099269999911171911 137 18041393383114935565720611437776303290503991407454777085232111582378483151989054072 138 75319361145655428428462575868046571321365886346001935485853906037302743932429959420 139 314468297540529168923423382251946223065744347829778288572853475108784490985076971884 140 1313047152905292592664746060321015917692673877312616901262742600895554383977557270052 141 5482978174221651860285964568543798578205722425379639162987997563298549054516343203422 142 22897337976497014490476434581028381890241578881658413915589215869240606176410893014558 143 95628051144819015976818205312990930982733146706653992455394035286795658291831162111564 144 399408229062765275442293856777457399795673115267784164332624708982971556231214150414711 145 1668321218073839426568146038874642348016981930418771711859093499461148863180136341848292 146 6969038715931984094861364711113589360950362870142192295146262570521538077699928046996746 147 29113619816174876300767048016900868986277253726022025730721382138751540037589330374469290 148 121632394193009527457664665212324335669214314579917395860363915986253216588721916533187358 149 508196449864335872290608925378148927345348148333967591415089478995505557892519520111813192 150 2123454361401871355773296881154504513249701781087792100083476988824692697690142510998011740 151 8873251415536729996177593727158480291916018075302200927289270942268026584820301798560564114 152 37080947246332704444531298915464024763356244008570545034883832817907723258136444262388771298 153 154969653773985462548831451539377459087461653862668402765208095819035558535956600685822901760 154 647694122455985540963867279756782653576941094324355767333489803180806681996648985821982868275 155 2707200033917796699185250850793628408415939601598517290688565497793259459983235104061705892920 156 11316118559854967400918834726185935471028200060346502379402847149098181219030776913171523353580 157 47304346041524262436129487753576710141533861404625137530035106419402179139620596706080903773910 158 197756458404163172374861502233678071304176045672890322999662779605134814186123432936898967683002 159 826772571847814125355621869166542862045272355237966203760581840535634405971974438535475011594342 160 3456741283833515980826163498455187708508435481146379799271121341950683766945418960446785833319378 161 14453492746723173496502952650114898070056812060645666721020299812180085438512120753051496108661256 162 60437090487814212674636283106028546630315088725152995317390057748403841817769416483896195267252001 163 252731161202109238574620124858536729888061237585560113512094848094164518154076193398819430168644802 164 1056910574907685925785645416932692105113325696285532459816253220277890828488893339021306040815668067 165 4420196819477587251648952657133813397076470268832062181243225281126903389503641654557021151335913066 166 18487091858801320926382950455254843771754976834109128547938149424375971537506639376843981308153430396 167 77324823167651619570039623313135371520282842202401351370671043301144167256807155277417439415538853996 168 323438965918943776633670919968885050235177845580727453897053819616624748979817408766286870728435155770 169 1352971162560119154512757190708328176007036875803760719647223643708305099837094692790924347726848661204 170 5659880593481516873738030848994511922499614872190260132023828003502017348428263350412719809885024696363 171 23678177066761411717108627590923249815989730048823441978542087029429515100683621166932027592445865524710 172 99062952315734702000316344373882376087578317406405198103573629324765153825130707606130795626359918713112 173 414472789723322459616383117077279899885150062018829386401787862205808713459238978883274333406929393317538 174 1734212398525510507838363922251706818354634304922022534492267223506298732459438621916781057504482952392107 175 7256543610871837665843397048918757292241749729193926358844615565112370207968239536743404752578016732980256 176 30365354239311370179938444869347955261384276364581523310595943647765755939555236646703744886956279542320426 177 127071359663610337829587935475247809863997897804965549161145979972082228063072829288734694144085134989290980 178 531786798450316284377957464100702174675969793778891246558330867822284930951049532717226248527012007615019606 179 2225603254968354617735031651141621063706937845577000289020564870477464339943020319619596552965885739784763600 180 9314896630758766116474371259526469786839907354105573131878666301354458192930985346294964796681642815551132135 181 38987753040969284658220467752418751374402528609273376515471225935914364834274922591052749413054937718918474752 182 163191686277911995400725839341248823109693455625839449688049060213975590747661804999734168408771645467176818925 183 683104736168093989938488965436763434301641186110156439211777738407725195559702307026328602400616991102767176994 184 2859537491210675418288730275222714433673156163265845432349081549824112790521848721155442390888126468135688435617 185 11970803949551681696971092078018531267578316549082835462188009450934842555712770424447762722902125439346610486868 186 50115222455498635263904054700744908801050708668790678781334815968764968651798585532117478882958114837568232884759 187 209814078975382621654502637401766936992080221540561450028406329280009430290805994532268140200467973972485396785822 188 878451955840877560395133071611305619501826609819691815831967410003133249686721087604223515712862043483990192012599 189 3678066945424003105003012110889531850576152375408691532583121242567374309609907898477103383619660337542711574765698 190 15400658200673206490620158018931916792354972657578700877120463571888325865184616592524218726728185307727654829634655 191 64487684548274236208843590188135883517846430892609627598845926710552598728553336161564300114003475838495314668786080 192 270042393420153606173595285685482774530440101321610118506866422115414903473805518287234224296311993237740180452463540 193 1130848937318248880215935982945487944330231466886518409069935872967197306362666882864727895134858382774409661971049086 194 4735812954547239820813264508459276793603237041094300041003600780281682655123767470624176200539236018518769927433547995 195 19833602839006688927088369922779053417913468003435672810669618034781960908898175689550735911412305048685112872252289190 196 83066446782462963247555803049405835335798476767643854692261455699149010178742827806350558753517099341276192670795506298 197 347909616682255063546941398966192186636446294238767211265390020925001918733017906549270490678115512491486605648117186408 198 1457215703115005439945113941550934174592471933901689959187131155118792263906163029733331296746520780418492670104125391883 199 6103763457730986220570223336171518444370505593560367127360721962169457869901566155321724291503732380572852972850143954642 200 25567474185809430323514072121258555923593470302319473847994853652363857627894677240590033159914526865292422081102254119445 201 107101135418971141467411466168030998508885053020882806504937577240568589569089937869166995035663229773424834822583940066204 202 448658894827108778067983025955151718413616354875431324320614478876352168796209371073521400616720214668276954615061462185307 203 1879551764600519382471963408445546915231536085012595167078408599895161074354133270397529375730845216690134108649607846595828 204 7874227299457965225104159681883162795939226120081519507333498301385644183515457115874768356945326031983418344843209860864863 205 32989603665403379038319360286107594266848122364154301573613266739017476490024941952330624273691345281800333327317919042203778 206 138217041821229751171794247351038865412280653334581700668089126471943904088834234713526546979464775720198223627308800980673076 207 579110296359775633288036364477568593813173976781419981369120905593494812500191625236075785657342605646492212705540662737042354 208 2426476170893691483468020549823925725063745445362710743032370954066883303625964739254456059812963851672950405118413461884581107 209 10167301036495266387498136273998762333549196628688723503307928229947655241461282650088164074360803843970795342182621673988384864 210 42603972952482929970735371231734546278332367008531177334500323979680732520214493154475460820881544464966910995163407403930193142 211 178529153018197890335298681193406093596928837701683395491654914432827310668659751147384150625615667682524600931558990960611575882 212 748139659668396342951389640095902607047516895029932487538519483460106410322191111834564685610493021384339541266064253143309527793 213 3135238359609934263951717089769253906388387708781832893346319002255970730291794301346687238984388137176239917825796514676144591446 214 13139313346124265450326473742771466739394746033219030518353337245915228930560428395636514415325085196814102760917027604161293883451 215 55066676140251162709535087475514094428509321154633938090166241738442727214616647951412206038358794587663837288407358779935004801692 216 230791076835350952142421587801463100059810800891364873894590801214935000566974093965578206939187707460879901710566864305314257106075 217 967304020995321173852714447734089001277493207491882216231212552311131375467349168388113143791637329796526323008384002173548983186796 218 4054344752236511971793811369802191344806785744011936278873142224197482968480413018496542709821045281115303270221433097319490607484027 219 16993856043742134782589306503838376729773946637586552301411708020135399567573061137079636632425222320332429373119910377726173381602676 220 71232247838324701184124539539760307446316722763943987606165005555744456659244933429002028950009086739880809826783832176699145599851732 221 298589613657874056422629538870209334145689180767145368435738564243591582199607613803432507718371658988428051198352165393195323124975962 222 1251658801673555833571854644562164250720321827101770953972276581345781737072179469265568453217760254378928173612717903754092554670927398 223 5246990931428681079138089243633691209684326997704526180067956297812380180308009353864915305404031070164969959468404411600579354677333562 224 21996199399822685852240756079909647896917409932522226778534060755534275814882348767615390817832938222548213119501194700415159798420969088 225 92214209106902175154093342816099596560878180430971609364438878190878734307138926491644009841596274439688958143484389003879521784517314744 226 386599059758458795711342841287069503880411264006237776162656638032010024536752388557469943407241894670165813914004136947752803247022739734 227 1620825941138318545392639572122741134615376102160284246949080398622764938170077850381227808442984809551595243222530706159114193883316129408 228 6795548111665550651176070958229895697045369457506349309744017272471331652518488126213325552990401705769507178054953267916520254636653238393 229 28492136894697191902971586106067726479921572504204719178009404726077011319517797186315616890258164505876263936693899202692349822956271810448 230 119464223172413539547115972958317878402161497376505625003199895576782010816660686521613492737690510766473719792586950028288492631990451796107 231 500913698504459580324595768580303086747412955793537043658177620864784544085490652449257732953467702155219799420994309106903103422113866194602 232 2100390535753999815790094270001569582411246132892910283734428753538616478153211702834629655254919813354391412937750884100963322244015649523670 233 8807429842021259738198683017870352479661425675437442870245914938488703880994222333324645308788373772662929006100220551791102463523868717694492 234 36932629153539884181437990746830349235482000291274496617571746185317211965172418895967773217451475157847856664913629777342515989560088791191424 235 154875617267804861285629954468596188278098014562311866937618444082256892872552250233835335612673679271156657850341234844032810795300825709209004 236 649482670750812438515739971048523430445582427879052340710872111191183003823864660411218001744958377094562555603995823395283382085665444422566405 237 2723727649707660916525904237592876964121136936629961177509304343637289617462510994342864903473096703515153426028102165523818594626567653617611882 238 11422766207817763470612281468227795567972325185545041163766100510879650022274987765148400307150029762706691541290225752568674733913416935467356484 239 47906042730250956384325790176850494692807483062276800353246172753365936167899210842251114910266753867244107516084688083426644983884535038720067430 240 200918817314678487264458686805136348598808903739525283508796357102443164788047557413026768049345847203672137446191997707606719269169256762398466170 241 842678941607605687929500401003544088774683032435052573833761762714910391904053678347555252887269379638390475884830907164230209617653841998257688868 242 3534392599771638977388246677964641700527703238337332475398607835812102138502274511787471526580819556649609573955324470042109067380610125477134166333 243 14824445781403330171500144425748294613585013412453415206441068053289298008299110418013597725389180795333004303056148962607502775351947163959522666004 244 62180338424938759581397370868338364571334516062768587509584395097217803214522718358944663048688618885118744232012339626922437112202322103675892536414 245 260818592095261750646240736209733255163903492174526846373532120026150437597968753578942021223868636007843679717259412599969117253169884795935773146712 246 1094043959251205969685762509551641391941372440027013400470834543820399554756707752291924296146892252469201006737705585389569036653329223168676601951290 247 4589249542627816404679019008019389213776148348179450089855947560315883000812122326121631229706464191632972699796844948883487886814410976145436612051290 248 19251260143618791064601227186955485546354186466383316116360704015407931735495248167155929058318504673388068504704801808884034172090053305413634320103679 249 80758297692104682723189901212672829022958478422298924471323265335982000792729268048593720785966834199555962910270401430768212951341450600994930132221340 250 338786088684466222053736961053637918774386582420213790734378323789399082138744312975569907977235974034983787971796301464679759595843450187719735863389727 251 1421262571100760360282429461620941303786482832536307727268778979732120544953602821198373459697067672288272274359019121180227663765687448180476570984220908 252 5962567717538941689939611504825884888173186372305059622652272251801405436215580018703859862330429896981530722731608332342564572329862458866856285061458333 253 25015115017587281727374176204549475877255165996704833965093465109646294502491097466036518567949906151539282548200215009249313119266557142823072660699436316 254 104949839350200449857910884589769040784249056380813071900077652227491763517879333340769827017917223638131541205531122876177322298231345062089416270037634425 255 440322692201861655739856278725882586608341162142377254668030578246184038073131330636354313511444521319462081816674290601521397093104255963335734634448509108 256 1847439794840220531672139703632653666841002220722340187189189176537252016015707352429401911581191890868625686782784669177222230277404879559797826161547633206 257 7751386303268042855528157919816969342510317171965221419248910948119536938895452683371079839940532334701228934455207620776607519773105526824703653385358699754 258 32523573103638762452037172794799151527575835964047417542561238671594052088423826060301534915582071292657328170203438968932715557280268034082255624657575615116 259 136466744480527929886265723987475237500625873856986596461594173704854096360695285571436283500605862172046291921300670999856480265942133461157608185502078940602 260 572618064214670241669652163822495072568262646163714405243588976956243159688685751076068300610673787950536915508656706990865069786920417998721451149501974677740 261 2402773414124304341881948752539815389650169245182696194309120418770952600395389848389416693589166308481054009633592875679396327187249074203612647027361808015552 262 10082542909683630371543262780591639289409697226581759738911445098262102701608946523530613280774041883498791363048450425690072528997627970363707603193504892050203 263 42309389176684862122805771439556148769605274982170348720627817600594224782822264417527550430526418326121929710863755264046098000109732955125847337423809971472936 264 177546770143745824120600403464972967643260516893423248175076548408257926590522130116861172119139028080898531568984052165807366395376178533915102228972662219646356 265 745071705076719842265198243663627273532150104694077284378808041731754731822208451983271867411940029873304255254803729266041123070817645684441955389998913607905112 266 3126745762375316915248123734998758859563799681700532354716781163255810869119937302006285732089692021927898666906461800199698000794298594515560542980022531571998811 267 13121884311276380735115958604120662743090895756055053011317409912927073128340053537008417667472601805498168892798021723321199776690757816671340820396301507488720376 268 55069217639025412297983817401875220987134202329593614293759231997418567980037496393319298880814034003981274382644877979996860132896575231879394644244889616824803724 269 231116317399099145925179569259905797525852870013643519001925311171123847652219372468633179790336086551454854257257498225672276393261437186446718229237395923199178028 270 969976572074734647995070210641436855561000347673220803385554904371129265126065021864601457533565293213708987739631504815085971491356643899698917054085881309250023616 271 4070996684912831727968198689086855197134379180696477128182197184257029308809609099974379469785669774324261949224289142153625804093572140245198041502345162194975670234 272 17086340445453654864787957467526685492358813877930771946011540821667969138600320701285129031581231978090468986170022072900056847140332768973961142069276340334755742871 273 71714355642338760739040621835949884422887710804273393355725399141568176217166963023979485325447404246974578214486159012673473390596847321869781928159610293260388326678 274 301003690662430157481619711614440366042085608478731190113905000178818650565597269502519680746461081610899728738180036606613826733115385677690444864113951171746201214593 275 1263415359677932048023491393957772451411582082849427860166947370465945642195760573419848209259005501204257157493430748100445593444855562224078401082986175231342691659672 276 5303090441165893816462271811374789375075359494032805923225836490428561217940461378304676845346719855196914096400061140786828539750078986165355327343297823892426120670835 277 22259756188390279794356175223494147771996059966223783751292849524116012507085317006242991572633762719637002655508928527181791633380016452888508098868005543830407283567590 278 93437282607278177260446811440932027323091210087252868882152041175377788835873613814574042887997526658388020004532947642350957970141918100861230134757047366536565207951603 279 392218760317165053058588406158135322009832809257790321263088931474321144146593535811534381723483746452519010607346674710969052567524288722987083526851899667981006521533542 280 1646435921631574529814739578630089022785891839566274217295025060699279555817390693187463090353209434726583577512997474021960327588040997218626415470279874318845787570586130 281 6911456057453585468627996405097396501702242265047041490550905289998634473006957209618345342861171401841068790078400803216329062613067547302448203205978641858295489117222752 282 29013656105767378314729266312305504092856791311837061386143708851736616141500266326994186437722212571029481448848615761670695734126759200442795240291881420428827082167042454 283 121798937283114635847992070746572184373784809521848617095383840202347939560620482963779686577919456041136866074703024604220380228462203289400312451202817046900360696195369720 284 511319803902879197126572266201392285197828850262328629327072216358217180257188768933690915782682731521506275948355217454462238107241288700789527223578956801896597898801047405 285 2146593186745552392614282216964758029340507304850499983390274115906776780587507369264933495248104523341345167931068048051093830757332383823976609421733491085108244119361471542 286 9011868412837018293438575456269912912233753313293516696462339577517713070127935360499304728489893003868574874519730861136402869026383497486424086783720570686509398029624666846 287 37834486480213453017248587074318534106034676337814784739621354813822056424839798945712342789150894832910448355971395799362671157734204260056647290165765652808858340808480535840 288 158843225684106295576694259411936521530278508567699318130285882041987273858615334278191166071767539012972977553038403699038555509841794309258182658437932251866685605623621966931 289 666894828697454414905057133275680247719212346065479450020696475887031883677543207386710853209181628136069807541728273257143881843057803949949887385653103703176957081595088125768 290 2799972370714499537827904400446503241952284483112839844985976538568418307551668000359271415911094838997001590200891715822506466714189041221865531087182465837208738784819750870998 291 11755952780783379238280998156045476338975219493085913940927548965927296488251080742306488323754709206812541467136788133340266650318776855384402962470415521310183103920108059540020 292 49359364393349356716703444835962302777018000893378542530965668083446805731016772920849867888634960072999533660020979987263928134183266159773104112473572527134786958373889358177018 293 207247294892166472882210461393512344528158143864118969791750361509521911091532799371894485317331905328133321148979191869543977505552505870227470907927100845042495259739064838988316 294 870193264677040506147618478627622433342042392063454541486223093522792241093943305992632919030346519431524243823554613966191356132420053337251013623878068798417901766021885156316003 295 3653844395706574049709585209317690432854084957202961513491222985943454900261554447384261616061625561215393988219142039796856723663451843702844735014940342520475355055643076492711320 296 15342347409788889488001879748045210505938474657157503875203311835586756202083638211258606031893658103251033939031866806090323153479090657288016230102862804183328507015258620266528304 297 64423002304005470523594174635451700274052660678433582646281447162840981613996728088600826074520072103056956121153509942068105291105271538425320216229985629100665718781126543086165012 298 270518793698178958472471752952201498599154457476267768957282888609463504236674833921886179263985055026946994471324392492498766987343625293832465237549093547484754871789118933289247766 299 1135955213173566017760209588701506395261839736651058062683140312296915625379042378122268453320679693539266765109075835153148560268630962131141580227204107078046930128021014583270684832 300 4770151938390964786255551733265376216782709719806106707710145750713753703315665284135533470718031193778385385503369897912842815131250923660388292196837407163362673089211537642617019514 301 20031358535678258619644177959299988678313967984092258774155676103673324064248996894994621693861676789670652420989764410165246724941396956432096088805525254625033542808561786366541867686 302 84119316914948033657333024401342878094972565563387286492014088226152943040399303895349038404221604863812399869581842489012704652985060388999951032297575580421850757573861427288896963462 303 353254875393340314794440467481141378228347681760389049363574749883575335267444908456899568815863944400558270272823618391424830177529020727562360761596366474342388691800594590793394107154 304 1483500301350160483739717386555610894034787446925905751216990877925576066496971552192350998926786939122881590874460699012222076740586484396732625354805361006575107813258281532080166194120 305 6230087046248337644596350842018101698988756564443323121594494942158140730974615536590033019371814884090185586351748177596977739552157891613446452840670790785770958920629805161387818358578 306 26164205166754646293632127457687289773608455540937626263895472164704962627595573661422146898438479174707520125121724708531754962770766593567089323272227950374200960257045790014800493237681 307 109882337059657624658162846173576886197408499490618895592377625012626685614648379156319880216269948584186271908731494846257183535494949635855601056758716937679405778241677339701119387146292 308 461482349544179535994999607964758902891284267750262735572962272539045358798359523287290917586196399964061524940541329192313268790787076865020908134970775822913071196478193885171973297089631 309 1938157756817981757305231456138098767074163105428916155332581814685463569172068752326519104296284033378753162590349611150620959098453531655820358028996265437936367815337757244075519283743472 310 8140103549233514123145350669815805148478050448178466697126869839946641518077658944001446805378549295162400322932548235953618014661213693807963645362841134169424555796801434783331005319612907 311 34188297086363739882601739604078571363015358842259298713567747589189674717659502274958792417544109901481148859260919802189138660835578168906344326887710328030844453229130332926216045819834428 312 143592481076148054881350792947077689744353879853709253945501331349272537424561222159339276223690006620958264199686745537513845760376813000506761620099677581745310615905439663158094133898465830 313 603104512556096455854488866572877100009879427822384671393362932438554703348401825729158307191179008339918149113156521117832526587113175847604079099570488756347401452182195951399696120187853826 314 2533145070743231773262007299786637415821955386745427088585112506163005192696828662379035742488997343296466622815387145090732510057546880721866556293881033158369702860694891239664427194936232305 315 10639815819471088690312636816602355663334654162002409810618987020310940093861352172853424240675725327187140496896847752924519146520412111541000611843294665231314915540010741748283125288683557354 316 44690445155812950858726548388007521084058193852395032025707511697487170125742901417879729755734929530852996386964174942501143583510860495165269356718778107136630158956774430049803635821939608355 317 187716190651248940275758507329017670320139967703824374943795923057284897846003860163362139022073121768080712788058828708801292542538055654648952349278631314087174856271472728846943739907806274284 318 788488248182352908719435559351386412054682578888744339622692932953641670060632267377788453303765977909056487388869809252322030267293753646731814777216775680903133465637588817996349083280063500817 319 3312036526116071760910660251782842388024028385721462694887196185887800519786195968097877764245269946462600182777324456931382820029254088906805740810527278758164629641995337643606430814860451312556 320 13912378060651337098263332047053603424787222024830503106157960155186229812115323763322418461424812301264551559730114437384072125231641791400807236203866022298851111531170150512998175628822461691817 321 58440502946826738719297754029788407969779449392630605334519602609478936669300474986119962472116768638630989305176405530276226051700720262552888018170290936199264144863485670192824065865179998993862 322 245489431715271504382431457226746244450940380554781548193734635016247540189782937819173361083614990236146686391131669137928543651325985385235011278675097501096184498815153833149496379058273721350801 323 1031235604392716936405834766080340447690529582930353791341349210130007149024156261033075446094532583386259121134002811950888580050790407188244480778596557476472245861841382681095246206351490056538182 324 4332007520185460616878142076638217195231792931167453407777180422543811907016223428591471475557594243373189551120548455458847181079787504332384120745842783879954187181385324033047303234218248958247685 325 18198126136984945386066500875614238813576045585275130907080491649163333273180456411868292014401151981962820540185514651055806932930850853540810235821750546611175873127764315248815399992936614617144648 326 76448728829688135494125071745437392533649863974099677436748521998874678282453574298576549256912782738377923811728205491653463813512042864328984260306300874877146249200991964409540316401052486963626567 327 321158896522932073156376607129392498589036786492635643919147828870816941236918210882335292487813684252171039579654153062618350887540724399520056516318771362252373395680912330008658714432644949375786592 328 1349198033704527355910163256168095387174710822360036990400733047273352666846218697058750447284905518394382156062267868134099194162104069798884509390321974249877204954779917616422538336461448436439111306 329 5668099420863471050347595757691672824427236157834408908969642501917041415013302297318436038753819274100682110688332319314696294681086584551450587905197720610418213589922234729481479115423335162807499684 330 23812511345225855972481433568247695755077831258379187877545409274173878776219310017807289893116865087712149318398748826275664729714808566948700233266605056289959484514651892169607061873322929117518371744 331 100041198336968459924792881317855149837426789960941607617242345564605842687706281835624198294122031815231653948155506827492309312631016055647804028208101689868115069402310392634162056297772459655334296120 332 420299118900237226229934148286727281040187330056808656977509476008442839034068283079727996990326468486506446276913112298942710742257047640063724099960186644662320872330785250092428414124982791462098848563 333 1765809900298809344581701508876816498505680440183541922767957934675345903634445390162681149850325645826771257332568252684910573719275320517694519333996536873994404516912502598274894613496176131783963853630 334 7418827168696861250821945298480102207747682020298476550071596310571507472574703667830119775634138491747378388901239756313685185641385403977260645107124897203775013445935449943661475285762742176852825287536 335 31169681437220267880229976965579940129364935506967240974206050690014862422301940580140176491261310979606333861076310044055203374725415218489310078117773793033521786936391303641484805922948124544393551789220 336 130958967626061433659614306614582546015242579320409203779093570652575973237391699503873150198598646960627262778514982752224880599720687225348690596926191506611172046323411185501415595684647370854740500560566 337 550229482172173315130346819861091408402025136282888791144552489009359367005710123699140876040555807967815611419707687020788276516421263855829534746215783137584496223263876602634483886876126840836353387088946 338 2311842120263428074432374962101840285770114603571912540610627063586672572275216062183508135606729630751419049319130585744664584209042592260137342224522175950933335420387689917971766098626575781869571887102784 339 9713553906982613050627870859439916759042412682435738622435804645677817129803562449059920425308170625829708782693592581447874405865211605854916260567843883767124043275575461625825733873378000871798067858032016 340 40813493600937873078950534921167457832695347438032468206643747864034101115424687350110121087790368689708261322300288638740084597792532173515437395717722458579492782416304371886741815405466756474302843816018112 341 171488495312405356468024529781045270386614549892486345411948115351810893908275929707616556678947355474926975985101539183866336706511590466293240817970050324677250905750243315638582615423115837956619501503646882 342 720562698899665589884094208718537551595229953708182861427706310412045785241140169981129733003720371079415027603412095102758687731519571408363123817834145587336679401848646682647979374189093994051265515336940585 343 3027708772597880799364239590616515545464697819897129138124617949155155179785048209134215072138668203129885581935631968574816062344841812289159742847004279093940460248975184225116859896378476591996459387954813294 344 12722191425508550256363862385604452132735414480873748765881212434774865321450096135888232718316381756211274246223289974840608327461400668448657641407657762307667602624996908191616870272615602116071084205463033805 345 53458309963912291711764740784838553973525920967773883622460148493104874370948858743143433952760302702988014961604222560768322921677479066195406795675659832011891610083434443509838210382099113386768597835873498308 346 224633210525963793893377956744716237810298519141530134084522104025895751490260549511483351442404081000714870974462440181179637147340715145311743909769025363498965839386258956676104568647472849009312647048243902473 347 943926356824245992594997202289581187729545320529495879308958366767146762225781499733331955931994558963440666385989884358975512068055156367472596565951970929179224335050390140191600857876242600206489376304861152702 348 3966501653823726795436215536562676958416006257254556951408801090928138259218086096188457817512122862534594966993556941253240891802556121692092014038992884031373338471981170076551706100333626452229468652087816866748 349 16667962471415638751003158534220449307077331027331103462083258186390955130015835052406852133169229211275328650266013982308561343285632825290344284292237235439467023726505647882398536221355480892703408688784287649168 350 70042671976062432411854825060381827583143828589266565835378620383711502433193504622675508988258896617904150003791415822375760743168041899853860143596699028187912922335135495624802821088072546127936544607402240213344 351 294339252725952823568374372554857351542682394730024066190616272700484490022582522302060179874664957265531010245864330934355110273802194796829522438934856683752433345283317506841125559878614652301401594033718285020134 352 1236912326282300438793573793750006965379729825778905534645421961065426988230166243503440216099552188168802799564270712368670663743851267758719149449405812327408069251787661883606696086714142985161194957241719898115391 353 5197983288086170956718185463534705005424690283221188493905169759815547219658438352848884809610205507241877336624182517638705284335280517371709843257300588453323373215418499006252994874228412318238865044520680775966166 354 21844194647526871575958132276480872717453199676933067907046097704724342086970871355352222394533346531849147731604939861237440861823800750336652214743149312934618842478040491918896617630920547594763485163675883162005448 355 91799933130660992340020453619489721404246220855684795381684461005002437595876540192134572629881297496991675442211313747232810483034518052798288898738476187342295558628245238236854179681698578859336640253987016958361062 356 385792545018364628336825415822546937246060069269957718620736187930969488118661421687249312468145078906274681816256764410054689741029288319025366158210967065072585109422273248399939751769723717932272758871920989989288969 357 1621326226753973309346487223978974491168438637902241018029643592406996756258403942229557030422593434329231685358308443781838784669011625622393040998591551325007864441313407094293765138703158626004704413330452453528017576 358 6813842122749473473148099029380083179032247697860637399976113701407749415780642096199020145284249052003470260233495936564578231269571250915065588056082810372099648468891708595659699970121453437961429061524504379432485327 359 28636423675084406673932966419504648671516171422324348350955202987908752294999707404022362084674652610212875575303224584628398645929801462160956378992546422547660377639151380895850898041318836713011412601978747171130954544 360 120351225601842679791432653899451772042955620751637177184661986624978475779800469459059221401066612326993581659823513832617294053092247113987524624928212359634573081640117401256480854880843916801776060262348067426375028881 361 505809816056970390704686967656582504503633345154272612062979687442822931932260839122109086712124512413543858693991489208545514189915134640695661843452052620373846140756679029689435966622816340862007442929736963836382096476 362 2125832094893929673611949989936854227630838394882553620091028799266558314615360282634341486470958224291255984669512093588816145987493182788348837893899448271179445724873512407952517267088128118611665641032196372883460633837 363 8934610178847726240403824166910143425208653289112323625699715186917142612225393381038825641291991431787478893220568085468797341439041699576917563247605473159849263638596514495959032547557954173531661785033248119289810119470 364 37551489987953859229746912768085946455870452520249878324113291956995802218394689201712831323810620325613670079732142443960676946667954178506797085323435570733967936074807316142744907560775139849979671292375692962159117641497 365 157827845435285224343011668547700458022594274070120529539791252743927858813186887134991208312116821939012030101096304234389109102957859071336872513451934226820133911267771655239367667868189864089060875475295890725461061697628 366 663353376569439876157680210389689407275665315782035415811529871875774275890779049827337358118408142245772723043251000620997087315744954723367637015294172846248337861220346484375674122933174619942276875103672075583668217535446 367 2788117652950982672391495249228602550346857338872213380742400159375642136580656720961273222413318643689282154968844811075263283034363024246949003849372605002817161043287904508317277087763313512966263978278376871466069322347656 368 11718770733461279166005679278286682899970330049229996609012892101371967660936804351295038304969541443064521660158296357367603929943783659187845302824173682185937933080640717896228468523298788742568903373485505906349738310003973 369 49255848289263362938176779972211141579222461415812100636813975539589717094287119677998332995694969399023145225228970259945897975676227108451449387513801461412258864124996252378457755271503046449741190415665957266264806291211882 370 207032394818037812005796376364305215117786640650224389898599373557509466075381777006592718370995703419196604925001140265015980371326429190648131372190929282956335403997356484043533894249087335570591418433575168668757568022401153 371 870208940195545928441084691955632671321158725030935036527016674618977990703483472533317140363664177552163581663717948279782624481787205373938993170155729653984592945915349376723265203272382549699436761710094952643339299912821808 372 3657745480859115309068179350812436290048269865792783466239224354277024709670450366897298871136213667913802658223437138419311711868003008195878636019591019458425207236986071320434403231699382776163415504510457400695420531277537301 373 15374751517866026723078845748117204590582503183649049458404020660156643866038487858673510119012064420152279915668195826086983037668591691590740906796305492368960614750845959360455508588002842340951224066853608387511579633246844558 374 64626016211608514295439882277132780728767268161069255949394552954711882182086834944109982367761224110328998796484180211358937446048253872816554041983734626028641011613620797603856923230500408832769945508212287613752299418946979271 375 271650992790319454763765649019653403615296930379159605850906953771551638812022963789816096492662725387496112420715461758292103954778040857236722400539297007165047378953404271012593480645477178455052558745602346008176620502006318072 376 1141878287428350367834786985340638054295568304356415664608706423324015892370789172019875281268126649636716439867215784133078895437127774772377008157329801775296752797807796717902977042895472398317407184357486662060890521363796131614 377 4799908031391811368025743294921174034980240889059460296983486418649834535991968381897252989080301999804580808331575449599967635774635971606073147272182551811992501630970441494327025121276110651039766006498506684844759124658639691484 378 20176720400041281634348609111246300372643208118693099121255893469040102370744118464982300840033103455037094528041352865453100621076295958013849801515916926070968670312500502700933715901955568980081143912081310972973999459889461399328 379 84815020201258734182594383390141499181979905731856475736553846343780458450588134540155123512235273571257320495074161674901270343917951509819159591053048865059838712464571115492753771643641339981067776960403480042030144023459429722294 380 356532787433123063525593119050350935941310967314978223733604574011918056956780020165671339718303470336197463505986508209182475051277017367658745745504957091402826748781297456007164050545581706788810644342569611473326001105077722066496 381 1498755073520839487701728523548559080847618490625648419773858252059394070411154407347576252510659717107645530600329521473920437221506895047555195600093673311314577324293240209382706832734730297674739078655983233772340815303743988505574 382 6300373867527317032695966538660485883759389853664369983749419403382010324886360525147606715171616046984583829858775181203238080823958439039754889652530249721215263149312231046934842551963900861973735382156436016073049688503972211309430 383 26485392720183497289874617567756786573166072801163599885603264347885084450194892541733266239701550307811617280625137282795473634192741494984114149848605688705168158369897818014448299479438036412243488997690860535487578446508269989025944 384 111339926321204458861356384064192031940730368652562113897331005515826948515565780165419231386232528236705154882686742423650479481896543088351169778858664763364939264914314574512066504366023841288102796818369155604982705772163991232569241 385 468058176628407318558298430398521453913870821539000351576951060677433683366161200253889994517641316624426355097492256894408019478760637941915518345097668918455518148293824612131989154275029875758220099459962528456893254114853705514845152 386 1967673853854701541009281179136679089952239619349939059232391313454033335749425325222522677417547588244545790902797565062417563613347906910432771979927773367656540201162326194758904745757937165491465207488776075196426385354855887706729501 387 8272004121662668565215968403218307208762998755192271029134579314091247424510463559226361046613777974298014739194735913116400064204551138384612609696216807130432614559655413601835084824021631627524469891365907566812029284278014073250295702 388 34775444994229314967073080067189536788162115215381444342796474774183594648279544731744497629939171832393344739249110739497082445510034730074015136668427375627542779953460192821175313680986465188705990985374977491475875814594567410874234035 389 146197166086585256703226278458282158536423039064439158632781665111512067633591436500043179238999357246805033572393416739057478623754820322203593450501057345719723400309869584586336847832718701467967085726178645290046692773641862457668717448 390 614623971830122718973379986899224138726282608211103275684852970168638170474949094042342408670041529681540793290980423337321830040018836197829684704830887499237173140342828775899664833330443761111967496866332356189691475142054932845778434682 391 2583951130731728430937399266782547194272160573741928841240283486540849479848977394333715539230138185992363547017559611668545703460228953362594210775199120540313860486109014152505604720980259355186361185804067250947580739976485013517201954728 392 10863339079006771526081582103365548157276158224980390501970185619458494486861054418420376422488718129045452643182211774620148062793542326573199523291619005505190952320661305565511446254942678135121654971676275964177739431024343470964115577753 393 45671638482256646586451782028787485393509057584883297953647024314752079963105103988662044426462789895656263817195307219351895015648114812523130887848130391627047639618932786000573811690557181228290601917834933527161873811372204607708606145224 394 192014508509698891376998168277855902875911659554347659911173828459705056664063980918925665267054932445280567572729324087595343848217348966660526589165803189162211276027190330630435918766776402320783738668986308491705085626358598836641327688200 395 807282749388977707429293952024612754666692373817601753250214128058776785614452115261983225638142148241165050517421322056997549298317980463798595797941818206486367625554452697809699245621605829894652362637886940947497365577698772945094722345156 396 3394075142409721116600327855932608824323014008099908905313614045827252506801628224953151843334933885567242004949640475441734125540194318244416368156191695892185624747129277510185300313160731122363567043601477805340040160101195124005015423005797 397 14269914352325409241753857165084546974352686451965398369873354228005784460394524870922439204749410732830374152980813618978837733948373498091064400744770514894142137238517841790704631734923915145102882739267810052612984077924843050083685829113810 398 59996427615991300135822730311941476707555643317176991075324907856106914117992388491570349107296209085757472590208856657594908787472752587957774785095911204827634116385269435838096304412402119532088207123682281039592619190040827065062311813746028 399 252251355411525599211659564516667546723337269249896746890955880331782524149917807013477983427601463173575292496143472222109706724264588839094853352781990023241359392333347736801620443643950889768762279218705185322921810719791445349905484746041832 400 1060585526258570744796218334927135555283090643342849883667829664185020337545624861486915003228888388108799436646953987961619223320462270862873547008412561945331176383564955689305689650491907539635171603453531040621716877993591084849610250584260726