0 0 1 1 2 3 3 12 4 49 5 195 6 780 7 3121 8 12483 9 49932 10 199729 11 798915 12 3195660 13 12782641 14 51130563 15 204522252 16 818089009 17 3272356035 18 13089424140 19 52357696561 20 209430786243 21 837723144972 22 3350892579889 23 13403570319555 24 53614281278220 25 214457125112881 26 857828500451523 27 3431314001806092 28 13725256007224369 29 54901024028897475 30 219604096115589900 31 878416384462359601 32 3513665537849438403 33 14054662151397753612 34 56218648605591014449 35 224874594422364057795 36 899498377689456231180 37 3597993510757824924721 38 14391974043031299698883 39 57567896172125198795532 40 230271584688500795182129 41 921086338754003180728515 42 3684345355016012722914060 43 14737381420064050891656241 44 58949525680256203566624963 45 235798102721024814266499852 46 943192410884099257065999409 47 3772769643536397028263997635 48 15091078574145588113055990540 49 60364314296582352452223962161 50 241457257186329409808895848643 51 965829028745317639235583394572 52 3863316114981270556942333578289 53 15453264459925082227769334313155 54 61813057839700328911077337252620 55 247252231358801315644309349010481 56 989008925435205262577237396041923 57 3956035701740821050308949584167692 58 15824142806963284201235798336670769 59 63296571227853136804943193346683075 60 253186284911412547219772773386732300 61 1012745139645650188879091093546929201 62 4050980558582600755516364374187716803 63 16203922234330403022065457496750867212 64 64815688937321612088261829987003468849 65 259262755749286448353047319948013875395 66 1037051022997145793412189279792055501580 67 4148204091988583173648757119168222006321 68 16592816367954332694595028476672888025283 69 66371265471817330778380113906691552101132 70 265485061887269323113520455626766208404529 71 1061940247549077292454081822507064833618115 72 4247760990196309169816327290028259334472460 73 16991043960785236679265309160113037337889841 74 67964175843140946717061236640452149351559363 75 271856703372563786868244946561808597406237452 76 1087426813490255147472979786247234389624949809 77 4349707253961020589891919144988937558499799235 78 17398829015844082359567676579955750233999196940 79 69595316063376329438270706319823000935996787761 80 278381264253505317753082825279292003743987151043 81 1113525057014021271012331301117168014975948604172 82 4454100228056085084049325204468672059903794416689 83 17816400912224340336197300817874688239615177666755 84 71265603648897361344789203271498752958460710667020 85 285062414595589445379156813085995011833842842668081 86 1140249658382357781516627252343980047335371370672323 87 4560998633529431126066509009375920189341485482689292 88 18243994534117724504266036037503680757365941930757169 89 72975978136470898017064144150014723029463767723028675 90 291903912545883592068256576600058892117855070892114700 91 1167615650183534368273026306400235568471420283568458801 92 4670462600734137473092105225600942273885681134273835203 93 18681850402936549892368420902403769095542724537095340812 94 74727401611746199569473683609615076382170898148381363249 95 298909606446984798277894734438460305528683592593525452995 96 1195638425787939193111578937753841222114734370374101811980 97 4782553703151756772446315751015364888458937481496407247921 98 19130214812607027089785263004061459553835749925985628991683 99 76520859250428108359141052016245838215342999703942515966732 100 306083437001712433436564208064983352861371998815770063866929 101 1224333748006849733746256832259933411445487995263080255467715 102 4897334992027398934985027329039733645781951981052321021870860 103 19589339968109595739940109316158934583127807924209284087483441 104 78357359872438382959760437264635738332511231696837136349933763 105 313429439489753531839041749058542953330044926787348545399735052 106 1253717757959014127356166996234171813320179707149394181598940209 107 5014871031836056509424667984936687253280718828597576726395760835 108 20059484127344226037698671939746749013122875314390306905583043340 109 80237936509376904150794687758986996052491501257561227622332173361 110 320951746037507616603178751035947984209966005030244910489328693443 111 1283806984150030466412715004143791936839864020120979641957314773772 112 5135227936600121865650860016575167747359456080483918567829259095089 113 20540911746400487462603440066300670989437824321935674271317036380355 114 82163646985601949850413760265202683957751297287742697085268145521420 115 328654587942407799401655041060810735831005189150970788341072582085681 116 1314618351769631197606620164243242943324020756603883153364290328342723 117 5258473407078524790426480656972971773296083026415532613457161313370892 118 21033893628314099161705922627891887093184332105662130453828645253483569 119 84135574513256396646823690511567548372737328422648521815314581013934275 120 336542298053025586587294762046270193490949313690594087261258324055737100 121 1346169192212102346349179048185080773963797254762376349045033296222948401 122 5384676768848409385396716192740323095855189019049505396180133184891793603 123 21538707075393637541586864770961292383420756076198021584720532739567174412 124 86154828301574550166347459083845169533683024304792086338882130958268697649 125 344619313206298200665389836335380678134732097219168345355528523833074790595 126 1378477252825192802661559345341522712538928388876673381422114095332299162380 127 5513909011300771210646237381366090850155713555506693525688456381329196649521 128 22055636045203084842584949525464363400622854222026774102753825525316786598083 129 88222544180812339370339798101857453602491416888107096411015302101267146392332 130 352890176723249357481359192407429814409965667552428385644061208405068585569329 131 1411560706892997429925436769629719257639862670209713542576244833620274342277315 132 5646242827571989719701747078518877030559450680838854170304979334481097369109260 133 22584971310287958878806988314075508122237802723355416681219917337924389476437041 134 90339885241151835515227953256302032488951210893421666724879669351697557905748163 135 361359540964607342060911813025208129955804843573686666899518677406790231622992652 136 1445438163858429368243647252100832519823219374294746667598074709627160926491970609 137 5781752655433717472974589008403330079292877497178986670392298838508643705967882435 138 23127010621734869891898356033613320317171509988715946681569195354034574823871529740 139 92508042486939479567593424134453281268686039954863786726276781416138299295486118961 140 370032169947757918270373696537813125074744159819455146905107125664553197181944475843 141 1480128679791031673081494786151252500298976639277820587620428502658212788727777903372 142 5920514719164126692325979144605010001195906557111282350481714010632851154911111613489 143 23682058876656506769303916578420040004783626228445129401926856042531404619644446453955 144 94728235506626027077215666313680160019134504913780517607707424170125618478577785815820 145 378912942026504108308862665254720640076538019655122070430829696680502473914311143263281 146 1515651768106016433235450661018882560306152078620488281723318786722009895657244573053123 147 6062607072424065732941802644075530241224608314481953126893275146888039582628978292212492 148 24250428289696262931767210576302120964898433257927812507573100587552158330515913168849969 149 97001713158785051727068842305208483859593733031711250030292402350208633322063652675399875 150 388006852635140206908275369220833935438374932126845000121169609400834533288254610701599500 151 1552027410540560827633101476883335741753499728507380000484678437603338133153018442806398001 152 6208109642162243310532405907533342967013998914029520001938713750413352532612073771225592003 153 24832438568648973242129623630133371868055995656118080007754855001653410130448295084902368012 154 99329754274595892968518494520533487472223982624472320031019420006613640521793180339609472049 155 397319017098383571874073978082133949888895930497889280124077680026454562087172721358437888195 156 1589276068393534287496295912328535799555583721991557120496310720105818248348690885433751552780 157 6357104273574137149985183649314143198222334887966228481985242880423272993394763541735006211121 158 25428417094296548599940734597256572792889339551864913927940971521693091973579054166940024844483 159 101713668377186194399762938389026291171557358207459655711763886086772367894316216667760099377932 160 406854673508744777599051753556105164686229432829838622847055544347089471577264866671040397511729 161 1627418694034979110396207014224420658744917731319354491388222177388357886309059466684161590046915 162 6509674776139916441584828056897682634979670925277417965552888709553431545236237866736646360187660 163 26038699104559665766339312227590730539918683701109671862211554838213726180944951466946585440750641 164 104154796418238663065357248910362922159674734804438687448846219352854904723779805867786341763002563 165 416619185672954652261428995641451688638698939217754749795384877411419618895119223471145367052010252 166 1666476742691818609045715982565806754554795756871018999181539509645678475580476893884581468208041009 167 6665906970767274436182863930263227018219183027484075996726158038582713902321907575538325872832164035 168 26663627883069097744731455721052908072876732109936303986904632154330855609287630302153303491328656140 169 106654511532276390978925822884211632291506928439745215947618528617323422437150521208613213965314624561 170 426618046129105563915703291536846529166027713758980863790474114469293689748602084834452855861258498243 171 1706472184516422255662813166147386116664110855035923455161896457877174758994408339337811423445033992972 172 6825888738065689022651252664589544466656443420143693820647585831508699035977633357351245693780135971889 173 27303554952262756090605010658358177866625773680574775282590343326034796143910533429404982775120543887555 174 109214219809051024362420042633432711466503094722299101130361373304139184575642133717619931100482175550220 175 436856879236204097449680170533730845866012378889196404521445493216556738302568534870479724401928702200881 176 1747427516944816389798720682134923383464049515556785618085781972866226953210274139481918897607714808803523 177 6989710067779265559194882728539693533856198062227142472343127891464907812841096557927675590430859235214092 178 27958840271117062236779530914158774135424792248908569889372511565859631251364386231710702361723436940856369 179 111835361084468248947118123656635096541699168995634279557490046263438525005457544926842809446893747763425475 180 447341444337872995788472494626540386166796675982537118229960185053754100021830179707371237787574991053701900 181 1789365777351491983153889978506161544667186703930148472919840740215016400087320718829484951150299964214807601 182 7157463109405967932615559914024646178668746815720593891679362960860065600349282875317939804601199856859230403 183 28629852437623871730462239656098584714674987262882375566717451843440262401397131501271759218404799427436921612 184 114519409750495486921848958624394338858699949051529502266869807373761049605588526005087036873619197709747686449 185 458077639001981947687395834497577355434799796206118009067479229495044198422354104020348147494476790838990745795 186 1832310556007927790749583337990309421739199184824472036269916917980176793689416416081392589977907163355962983180 187 7329242224031711162998333351961237686956796739297888145079667671920707174757665664325570359911628653423851932721 188 29316968896126844651993333407844950747827186957191552580318670687682828699030662657302281439646514613695407730883 189 117267875584507378607973333631379802991308747828766210321274682750731314796122650629209125758586058454781630923532 190 469071502338029514431893334525519211965234991315064841285098731002925259184490602516836503034344233819126523694129 191 1876286009352118057727573338102076847860939965260259365140394924011701036737962410067346012137376935276506094776515 192 7505144037408472230910293352408307391443759861041037460561579696046804146951849640269384048549507741106024379106060 193 30020576149633888923641173409633229565775039444164149842246318784187216587807398561077536194198030964424097516424241 194 120082304598535555694564693638532918263100157776656599368985275136748866351229594244310144776792123857696390065696963 195 480329218394142222778258774554131673052400631106626397475941100546995465404918376977240579107168495430785560262787852 196 1921316873576568891113035098216526692209602524426505589903764402187981861619673507908962316428673981723142241051151409 197 7685267494306275564452140392866106768838410097706022359615057608751927446478694031635849265714695926892568964204605635 198 30741069977225102257808561571464427075353640390824089438460230435007709785914776126543397062858783707570275856818422540 199 122964279908900409031234246285857708301414561563296357753840921740030839143659104506173588251435134830281103427273690161 200 491857119635601636124936985143430833205658246253185431015363686960123356574636418024694353005740539321124413709094760643 201 1967428478542406544499747940573723332822632985012741724061454747840493426298545672098777412022962157284497654836379042572 202 7869713914169626177998991762294893331290531940050966896245818991361973705194182688395109648091848629137990619345516170289 203 31478855656678504711995967049179573325162127760203867584983275965447894820776730753580438592367394516551962477382064681155 204 125915422626714018847983868196718293300648511040815470339933103861791579283106923014321754369469578066207849909528258724620 205 503661690506856075391935472786873173202594044163261881359732415447166317132427692057287017477878312264831399638113034898481 206 2014646762027424301567741891147492692810376176653047525438929661788665268529710768229148069911513249059325598552452139593923 207 8058587048109697206270967564589970771241504706612190101755718647154661074118843072916592279646052996237302394209808558375692 208 32234348192438788825083870258359883084966018826448760407022874588618644296475372291666369118584211984949209576839234233502769 209 128937392769755155300335481033439532339864075305795041628091498354474577185901489166665476474336847939796838307356936934011075 210 515749571079020621201341924133758129359456301223180166512365993417898308743605956666661905897347391759187353229427747736044300 211 2062998284316082484805367696535032517437825204892720666049463973671593234974423826666647623589389567036749412917710990944177201 212 8251993137264329939221470786140130069751300819570882664197855894686372939897695306666590494357558268146997651670843963776708803 213 33007972549057319756885883144560520279005203278283530656791423578745491759590781226666361977430233072587990606683375855106835212 214 132031890196229279027543532578242081116020813113134122627165694314981967038363124906665447909720932290351962426733503420427340849 215 528127560784917116110174130312968324464083252452536490508662777259927868153452499626661791638883729161407849706934013681709363395 216 2112510243139668464440696521251873297856333009810145962034651109039711472613809998506647166555534916645631398827736054726837453580 217 8450040972558673857762786085007493191425332039240583848138604436158845890455239994026588666222139666582525595310944218907349814321 218 33800163890234695431051144340029972765701328156962335392554417744635383561820959976106354664888558666330102381243776875629399257283 219 135200655560938781724204577360119891062805312627849341570217670978541534247283839904425418659554234665320409524975107502517597029132 220 540802622243755126896818309440479564251221250511397366280870683914166136989135359617701674638216938661281638099900430010070388116529 221 2163210488975020507587273237761918257004885002045589465123482735656664547956541438470806698552867754645126552399601720040281552466115 222 8652841955900082030349092951047673028019540008182357860493930942626658191826165753883226794211471018580506209598406880161126209864460 223 34611367823600328121396371804190692112078160032729431441975723770506632767304663015532907176845884074322024838393627520644504839457841 224 138445471294401312485585487216762768448312640130917725767902895082026531069218652062131628707383536297288099353574510082578019357831363 225 553781885177605249942341948867051073793250560523670903071611580328106124276874608248526514829534145189152397414298040330312077431325452 226 2215127540710420999769367795468204295173002242094683612286446321312424497107498432994106059318136580756609589657192161321248309725301809 227 8860510162841683999077471181872817180692008968378734449145785285249697988429993731976424237272546323026438358628768645284993238901207235 228 35442040651366735996309884727491268722768035873514937796583141140998791953719974927905696949090185292105753434515074581139972955604828940 229 141768162605466943985239538909965074891072143494059751186332564563995167814879899711622787796360741168423013738060298324559891822419315761 230 567072650421867775940958155639860299564288573976239004745330258255980671259519598846491151185442964673692054952241193298239567289677263043 231 2268290601687471103763832622559441198257154295904956018981321033023922685038078395385964604741771858694768219808964773192958269158709052172 232 9073162406749884415055330490237764793028617183619824075925284132095690740152313581543858418967087434779072879235859092771833076634836208689 233 36292649626999537660221321960951059172114468734479296303701136528382762960609254326175433675868349739116291516943436371087332306539344834755 234 145170598507998150640885287843804236688457874937917185214804546113531051842437017304701734703473398956465166067773745484349329226157379339020 235 580682394031992602563541151375216946753831499751668740859218184454124207369748069218806938813893595825860664271094981937397316904629517356081 236 2322729576127970410254164605500867787015325999006674963436872737816496829478992276875227755255574383303442657084379927749589267618518069424323 237 9290918304511881641016658422003471148061303996026699853747490951265987317915969107500911021022297533213770628337519710998357070474072277697292 238 37163673218047526564066633688013884592245215984106799414989963805063949271663876430003644084089190132855082513350078843993428281896289110789169 239 148654692872190106256266534752055538368980863936427197659959855220255797086655505720014576336356760531420330053400315375973713127585156443156675 240 594618771488760425025066139008222153475923455745708790639839420881023188346622022880058305345427042125681320213601261503894852510340625772626700 241 2378475085955041700100264556032888613903693822982835162559357683524092753386488091520233221381708168502725280854405046015579410041362503090506801 242 9513900343820166800401058224131554455614775291931340650237430734096371013545952366080932885526832674010901123417620184062317640165450012362027203 243 38055601375280667201604232896526217822459101167725362600949722936385484054183809464323731542107330696043604493670480736249270560661800049448108812 244 152222405501122668806416931586104871289836404670901450403798891745541936216735237857294926168429322784174417974681922944997082242647200197792435249 245 608889622004490675225667726344419485159345618683605801615195566982167744866940951429179704673717291136697671898727691779988328970588800791169740995 246 2435558488017962700902670905377677940637382474734423206460782267928670979467763805716718818694869164546790687594910767119953315882355203164678963980 247 9742233952071850803610683621510711762549529898937692825843129071714683917871055222866875274779476658187162750379643068479813263529420812658715855921 248 38968935808287403214442734486042847050198119595750771303372516286858735671484220891467501099117906632748651001518572273919253054117683250634863423683 249 155875743233149612857770937944171388200792478383003085213490065147434942685936883565870004396471626530994604006074289095677012216470733002539453694732 250 623502972932598451431083751776685552803169913532012340853960260589739770743747534263480017585886506123978416024297156382708048865882932010157814778929 251 2494011891730393805724335007106742211212679654128049363415841042358959082974990137053920070343546024495913664097188625530832195463531728040631259115715 252 9976047566921575222897340028426968844850718616512197453663364169435836331899960548215680281374184097983654656388754502123328781854126912162525036462860 253 39904190267686300891589360113707875379402874466048789814653456677743345327599842192862721125496736391934618625555018008493315127416507648650100145851441 254 159616761070745203566357440454831501517611497864195159258613826710973381310399368771450884501986945567738474502220072033973260509666030594600400583405763 255 638467044282980814265429761819326006070445991456780637034455306843893525241597475085803538007947782270953898008880288135893042038664122378401602333623052 256 2553868177131923257061719047277304024281783965827122548137821227375574100966389900343214152031791129083815592035521152543572168154656489513606409334492209 257 10215472708527693028246876189109216097127135863308490192551284909502296403865559601372856608127164516335262368142084610174288672618625958054425637337968835 258 40861890834110772112987504756436864388508543453233960770205139638009185615462238405491426432508658065341049472568338440697154690474503832217702549351875340 259 163447563336443088451950019025747457554034173812935843080820558552036742461848953621965705730034632261364197890273353762788618761898015328870810197407501361 260 653790253345772353807800076102989830216136695251743372323282234208146969847395814487862822920138529045456791561093415051154475047592061315483240789630005443 261 2615161013383089415231200304411959320864546781006973489293128936832587879389583257951451291680554116181827166244373660204617900190368245261932963158520021772 262 10460644053532357660924801217647837283458187124027893957172515747330351517558333031805805166722216464727308664977494640818471600761472981047731852634080087089 263 41842576214129430643699204870591349133832748496111575828690062989321406070233332127223220666888865858909234659909978563273886403045891924190927410536320348355 264 167370304856517722574796819482365396535330993984446303314760251957285624280933328508892882667555463435636938639639914253095545612183567696763709642145281393420 265 669481219426070890299187277929461586141323975937785213259041007829142497123733314035571530670221853742547754558559657012382182448734270787054838568581125573681 266 2677924877704283561196749111717846344565295903751140853036164031316569988494933256142286122680887414970191018234238628049528729794937083148219354274324502294723 267 10711699510817134244786996446871385378261183615004563412144656125266279953979733024569144490723549659880764072936954512198114919179748332592877417097298009178892 268 42846798043268536979147985787485541513044734460018253648578624501065119815918932098276577962894198639523056291747818048792459676718993330371509668389192036715569 269 171387192173074147916591943149942166052178937840073014594314498004260479263675728393106311851576794558092225166991272195169838706875973321486038673556768146862275 270 685548768692296591666367772599768664208715751360292058377257992017041917054702913572425247406307178232368900667965088780679354827503893285944154694227072587449100 271 2742195074769186366665471090399074656834863005441168233509031968068167668218811654289700989625228712929475602671860355122717419310015573143776618776908290349796401 272 10968780299076745466661884361596298627339452021764672934036127872272670672875246617158803958500914851717902410687441420490869677240062292575106475107633161399185603 273 43875121196306981866647537446385194509357808087058691736144511489090682691500986468635215834003659406871609642749765681963478708960249170300425900430532645596742412 274 175500484785227927466590149785540778037431232348234766944578045956362730766003945874540863336014637627486438570999062727853914835840996681201703601722130582386969649 275 702001939140911709866360599142163112149724929392939067778312183825450923064015783498163453344058550509945754283996250911415659343363986724806814406888522329547878595 276 2808007756563646839465442396568652448598899717571756271113248735301803692256063133992653813376234202039783017135985003645662637373455946899227257627554089318191514380 277 11232031026254587357861769586274609794395598870287025084452994941207214769024252535970615253504936808159132068543940014582650549493823787596909030510216357272766057521 278 44928124105018349431447078345098439177582395481148100337811979764828859076097010143882461014019747232636528274175760058330602197975295150387636122040865429091064230083 279 179712496420073397725788313380393756710329581924592401351247919059315436304388040575529844056078988930546113096703040233322408791901180601550544488163461716364256920332 280 718849985680293590903153253521575026841318327698369605404991676237261745217552162302119376224315955722184452386812160933289635167604722406202177952653846865457027681329 281 2875399942721174363612613014086300107365273310793478421619966704949046980870208649208477504897263822888737809547248643733158540670418889624808711810615387461828110725315 282 11501599770884697454450452056345200429461093243173913686479866819796187923480834596833910019589055291554951238188994574932634162681675558499234847242461549847312442901260 283 46006399083538789817801808225380801717844372972695654745919467279184751693923338387335640078356221166219804952755978299730536650726702233996939388969846199389249771605041 284 184025596334155159271207232901523206871377491890782618983677869116739006775693353549342560313424884664879219811023913198922146602906808935987757555879384797556999086420163 285 736102385336620637084828931606092827485509967563130475934711476466956027102773414197370241253699538659516879244095652795688586411627235743951030223517539190227996345680652 286 2944409541346482548339315726424371309942039870252521903738845905867824108411093656789480965014798154638067516976382611182754345646508942975804120894070156760911985382722609 287 11777638165385930193357262905697485239768159481010087614955383623471296433644374627157923860059192618552270067905530444731017382586035771903216483576280627043647941530890435 288 47110552661543720773429051622789940959072637924040350459821534493885185734577498508631695440236770474209080271622121778924069530344143087612865934305122508174591766123561740 289 188442210646174883093716206491159763836290551696161401839286137975540742938309994034526781760947081896836321086488487115696278121376572350451463737220490032698367064494246961 290 753768842584699532374864825964639055345162206784645607357144551902162971753239976138107127043788327587345284345953948462785112485506289401805854948881960130793468257976987843 291 3015075370338798129499459303858556221380648827138582429428578207608651887012959904552428508175153310349381137383815793851140449942025157607223419795527840523173873031907951372 292 12060301481355192517997837215434224885522595308554329717714312830434607548051839618209714032700613241397524549535263175404561799768100630428893679182111362092695492127631805489 293 48241205925420770071991348861736899542090381234217318870857251321738430192207358472838856130802452965590098198141052701618247199072402521715574716728445448370781968510527221955 294 192964823701683080287965395446947598168361524936869275483429005286953720768829433891355424523209811862360392792564210806472988796289610086862298866913781793483127874042108887820 295 771859294806732321151861581787790392673446099747477101933716021147814883075317735565421698092839247449441571170256843225891955185158440347449195467655127173932511496168435551281 296 3087437179226929284607446327151161570693784398989908407734864084591259532301270942261686792371356989797766284681027372903567820740633761389796781870620508695730045984673742205123 297 12349748716907717138429785308604646282775137595959633630939456338365038129205083769046747169485427959191065138724109491614271282962535045559187127482482034782920183938694968820492 298 49398994867630868553719141234418585131100550383838534523757825353460152516820335076186988677941711836764260554896437966457085131850140182236748509929928139131680735754779875281969 299 197595979470523474214876564937674340524402201535354138095031301413840610067281340304747954711766847347057042219585751865828340527400560728946994039719712556526722943019119501127875 300 790383917882093896859506259750697362097608806141416552380125205655362440269125361218991818847067389388228168878343007463313362109602242915787976158878850226106891772076478004511500 301 3161535671528375587438025039002789448390435224565666209520500822621449761076501444875967275388269557552912675513372029853253448438408971663151904635515400904427567088305912018046001 302 12646142686113502349752100156011157793561740898262664838082003290485799044306005779503869101553078230211650702053488119413013793753635886652607618542061603617710268353223648072184003 303 50584570744454009399008400624044631174246963593050659352328013161943196177224023118015476406212312920846602808213952477652055175014543546610430474168246414470841073412894592288736012 304 202338282977816037596033602496178524696987854372202637409312052647772784708896092472061905624849251683386411232855809910608220700058174186441721896672985657883364293651578369154944049 305 809353131911264150384134409984714098787951417488810549637248210591091138835584369888247622499397006733545644931423239642432882800232696745766887586691942631533457174606313476619776195 306 3237412527645056601536537639938856395151805669955242198548992842364364555342337479552990489997588026934182579725692958569731531200930786983067550346767770526133828698425253906479104780 307 12949650110580226406146150559755425580607222679820968794195971369457458221369349918211961959990352107736730318902771834278926124803723147932270201387071082104535314793701015625916419121 308 51798600442320905624584602239021702322428890719283875176783885477829832885477399672847847839961408430946921275611087337115704499214892591729080805548284328418141259174804062503665676483 309 207194401769283622498338408956086809289715562877135500707135541911319331541909598691391391359845633723787685102444349348462817996859570366916323222193137313672565036699216250014662705932 310 828777607077134489993353635824347237158862251508542002828542167645277326167638394765565565439382534895150740409777397393851271987438281467665292888772549254690260146796865000058650823729 311 3315110428308537959973414543297388948635449006034168011314168670581109304670553579062262261757530139580602961639109589575405087949753125870661171555090197018761040587187460000234603294915 312 13260441713234151839893658173189555794541796024136672045256674682324437218682214316249049047030120558322411846556438358301620351799012503482644686220360788075044162348749840000938413179660 313 53041766852936607359574632692758223178167184096546688181026698729297748874728857264996196188120482233289647386225753433206481407196050013930578744881443152300176649394999360003753652718641 314 212167067411746429438298530771032892712668736386186752724106794917190995498915429059984784752481928933158589544903013732825925628784200055722314979525772609200706597579997440015014610874563 315 848668269646985717753194123084131570850674945544747010896427179668763981995661716239939139009927715732634358179612054931303702515136800222889259918103090436802826390319989760060058443498252 316 3394673078587942871012776492336526283402699782178988043585708718675055927982646864959756556039710862930537432718448219725214810060547200891557039672412361747211305561279959040240233773993009 317 13578692314351771484051105969346105133610799128715952174342834874700223711930587459839026224158843451722149730873792878900859240242188803566228158689649446988845222245119836160960935095972035 318 54314769257407085936204423877384420534443196514863808697371339498800894847722349839356104896635373806888598923495171515603436960968755214264912634758597787955380888980479344643843740383888140 319 217259077029628343744817695509537682137772786059455234789485357995203579390889399357424419586541495227554395693980686062413747843875020857059650539034391151821523555921917378575374961535552561 320 869036308118513374979270782038150728551091144237820939157941431980814317563557597429697678346165980910217582775922744249654991375500083428238602156137564607286094223687669514301499846142210243 321 3476145232474053499917083128152602914204364576951283756631765727923257270254230389718790713384663923640870331103690976998619965502000333712954408624550258429144376894750678057205999384568840972 322 13904580929896213999668332512610411656817458307805135026527062911693029081016921558875162853538655694563481324414763907994479862008001334851817634498201033716577507579002712228823997538275363889 323 55618323719584855998673330050441646627269833231220540106108251646772116324067686235500651414154622778253925297659055631977919448032005339407270537992804134866310030316010848915295990153101455555 324 222473294878339423994693320201766586509079332924882160424433006587088465296270744942002605656618491113015701190636222527911677792128021357629082151971216539465240121264043395661183960612405822220 325 889893179513357695978773280807066346036317331699528641697732026348353861185082979768010422626473964452062804762544890111646711168512085430516328607884866157860960485056173582644735842449623288881 326 3559572718053430783915093123228265384145269326798114566790928105393415444740331919072041690505895857808251219050179560446586844674048341722065314431539464631443841940224694330578943369798493155523 327 14238290872213723135660372492913061536581077307192458267163712421573661778961327676288166762023583431233004876200718241786347378696193366888261257726157858525775367760898777322315773479193972622092 328 56953163488854892542641489971652246146324309228769833068654849686294647115845310705152667048094333724932019504802872967145389514784773467553045030904631434103101471043595109289263093916775890488369 329 227812653955419570170565959886608984585297236915079332274619398745178588463381242820610668192377334899728078019211491868581558059139093870212180123618525736412405884174380437157052375667103561953475 330 911250615821678280682263839546435938341188947660317329098477594980714353853524971282442672769509339598912312076845967474326232236556375480848720494474102945649623536697521748628209502668414247813900 331 3645002463286713122729055358185743753364755790641269316393910379922857415414099885129770691078037358395649248307383869897304928946225501923394881977896411782598494146790086994512838010673656991255601 332 14580009853146852490916221432742975013459023162565077265575641519691429661656399540519082764312149433582596993229535479589219715784902007693579527911585647130393976587160347978051352042694627965022403 333 58320039412587409963664885730971900053836092650260309062302566078765718646625598162076331057248597734330387972918141918356878863139608030774318111646342588521575906348641391912205408170778511860089612 334 233280157650349639854659542923887600215344370601041236249210264315062874586502392648305324228994390937321551891672567673427515452558432123097272446585370354086303625394565567648821632683114047440358449 335 933120630601398559418638171695550400861377482404164944996841057260251498346009570593221296915977563749286207566690270693710061810233728492389089786341481416345214501578262270595286530732456189761433795 336 3732482522405594237674552686782201603445509929616659779987364229041005993384038282372885187663910254997144830266761082774840247240934913969556359145365925665380858006313049082381146122929824759045735180 337 14929930089622376950698210747128806413782039718466639119949456916164023973536153129491540750655641019988579321067044331099360988963739655878225436581463702661523432025252196329524584491719299036182940721 338 59719720358489507802792842988515225655128158873866556479797827664656095894144612517966163002622564079954317284268177324397443955854958623512901746325854810646093728101008785318098337966877196144731762883 339 238878881433958031211171371954060902620512635495466225919191310658624383576578450071864652010490256319817269137072709297589775823419834494051606985303419242584374912404035141272393351867508784578927051532 340 955515525735832124844685487816243610482050541981864903676765242634497534306313800287458608041961025279269076548290837190359103293679337976206427941213676970337499649616140565089573407470035138315708206129 341 3822062102943328499378741951264974441928202167927459614707060970537990137225255201149834432167844101117076306193163348761436413174717351904825711764854707881349998598464562260358293629880140553262832824515 342 15288248411773313997514967805059897767712808671709838458828243882151960548901020804599337728671376404468305224772653395045745652698869407619302847059418831525399994393858249041433174519520562213051331298060 343 61152993647093255990059871220239591070851234686839353835312975528607842195604083218397350914685505617873220899090613580182982610795477630477211388237675326101599977575432996165732698078082248852205325192241 344 244611974588373023960239484880958364283404938747357415341251902114431368782416332873589403658742022471492883596362454320731930443181910521908845552950701304406399910301731984662930792312328995408821300768963 345 978447898353492095840957939523833457133619754989429661365007608457725475129665331494357614634968089885971534385449817282927721772727642087635382211802805217625599641206927938651723169249315981635285203075852 346 3913791593413968383363831758095333828534479019957718645460030433830901900518661325977430458539872359543886137541799269131710887090910568350541528847211220870502398564827711754606892676997263926541140812303409 347 15655166373655873533455327032381335314137916079830874581840121735323607602074645303909721834159489438175544550167197076526843548363642273402166115388844883482009594259310847018427570707989055706164563249213635 348 62620665494623494133821308129525341256551664319323498327360486941294430408298581215638887336637957752702178200668788306107374193454569093608664461555379533928038377037243388073710282831956222824658252996854540 349 250482661978493976535285232518101365026206657277293993309441947765177721633194324862555549346551831010808712802675153224429496773818276374434657846221518135712153508148973552294841131327824891298633011987418161 350 1001930647913975906141140930072405460104826629109175973237767791060710886532777299450222197386207324043234851210700612897717987095273105497738631384886072542848614032595894209179364525311299565194532047949672643 351 4007722591655903624564563720289621840419306516436703892951071164242843546131109197800888789544829296172939404842802451590871948381092421990954525539544290171394456130383576836717458101245198260778128191798690572 352 16030890366623614498258254881158487361677226065746815571804284656971374184524436791203555158179317184691757619371209806363487793524369687963818102158177160685577824521534307346869832404980793043112512767194762289 353 64123561466494457993033019524633949446708904262987262287217138627885496738097747164814220632717268738767030477484839225453951174097478751855272408632708642742311298086137229387479329619923172172450051068779049155 354 256494245865977831972132078098535797786835617051949049148868554511541986952390988659256882530869074955068121909939356901815804696389915007421089634530834570969245192344548917549917318479692688689800204275116196620 355 1025976983463911327888528312394143191147342468207796196595474218046167947809563954637027530123476299820272487639757427607263218785559660029684358538123338283876980769378195670199669273918770754759200817100464786481 356 4103907933855645311554113249576572764589369872831184786381896872184671791238255818548110120493905199281089950559029710429052875142238640118737434152493353135507923077512782680798677095675083019036803268401859145923 357 16415631735422581246216452998306291058357479491324739145527587488738687164953023274192440481975620797124359802236118841716211500568954560474949736609973412542031692310051130723194708382700332076147213073607436583692 358 65662526941690324984865811993225164233429917965298956582110349954954748659812093096769761927902483188497439208944475366864846002275818241899798946439893650168126769240204522892778833530801328304588852294429746334769 359 262650107766761299939463247972900656933719671861195826328441399819818994639248372387079047711609932753989756835777901467459384009103272967599195785759574600672507076960818091571115334123205313218355409177718985339075 360 1050600431067045199757852991891602627734878687444783305313765599279275978556993489548316190846439731015959027343111605869837536036413091870396783143038298402690028307843272366284461336492821252873421636710875941356300 361 4202401724268180799031411967566410510939514749779133221255062397117103914227973958193264763385758924063836109372446423479350144145652367481587132572153193610760113231373089465137845345971285011493686546843503765425201 362 16809606897072723196125647870265642043758058999116532885020249588468415656911895832773059053543035696255344437489785693917400576582609469926348530288612774443040452925492357860551381383885140045974746187374015061700803 363 67238427588290892784502591481062568175032235996466131540080998353873662627647583331092236214172142785021377749959142775669602306330437879705394121154451097772161811701969431442205525535540560183898984749496060246803212 364 268953710353163571138010365924250272700128943985864526160323993415494650510590333324368944856688571140085510999836571102678409225321751518821576484617804391088647246807877725768822102142162240735595938997984240987212849 365 1075814841412654284552041463697001090800515775943458104641295973661978602042361333297475779426754284560342043999346284410713636901287006075286305938471217564354588987231510903075288408568648962942383755991936963948851395 366 4303259365650617138208165854788004363202063103773832418565183894647914408169445333189903117707017138241368175997385137642854547605148024301145223753884870257418355948926043612301153634274595851769535023967747855795405580 367 17213037462602468552832663419152017452808252415095329674260735578591657632677781332759612470828068552965472703989540550571418190420592097204580895015539481029673423795704174449204614537098383407078140095870991423181622321 368 68852149850409874211330653676608069811233009660381318697042942314366630530711125331038449883312274211861890815958162202285672761682368388818323580062157924118693695182816697796818458148393533628312560383483965692726489283 369 275408599401639496845322614706432279244932038641525274788171769257466522122844501324153799533249096847447563263832648809142691046729473555273294320248631696474774780731266791187273832593574134513250241533935862770905957132 370 1101634397606557987381290458825729116979728154566101099152687077029866088491378005296615198132996387389790253055330595236570764186917894221093177280994526785899099122925067164749095330374296538053000966135743451083623828529 371 4406537590426231949525161835302916467918912618264404396610748308119464353965512021186460792531985549559161012221322380946283056747671576884372709123978107143596396491700268658996381321497186152212003864542973804334495314115 372 17626150361704927798100647341211665871675650473057617586442993232477857415862048084745843170127942198236644048885289523785132226990686307537490836495912428574385585966801074635985525285988744608848015458171895217337981256460 373 70504601446819711192402589364846663486702601892230470345771972929911429663448192338983372680511768792946576195541158095140528907962745230149963345983649714297542343867204298543942101143954978435392061832687580869351925025841 374 282018405787278844769610357459386653946810407568921881383087891719645718653792769355933490722047075171786304782164632380562115631850980920599853383934598857190169375468817194175768404575819913741568247330750323477407700103363 375 1128073623149115379078441429837546615787241630275687525532351566878582874615171077423733962888188300687145219128658529522248462527403923682399413535738395428760677501875268776703073618303279654966272989323001293909630800413452 376 4512294492596461516313765719350186463148966521102750102129406267514331498460684309694935851552753202748580876514634118088993850109615694729597654142953581715042710007501075106812294473213118619865091957292005175638523201653809 377 18049177970385846065255062877400745852595866084411000408517625070057325993842737238779743406211012810994323506058536472355975400438462778918390616571814326860170840030004300427249177892852474479460367829168020702554092806615235 378 72196711881543384261020251509602983410383464337644001634070500280229303975370948955118973624844051243977294024234145889423901601753851115673562466287257307440683360120017201708996711571409897917841471316672082810216371226460940 379 288786847526173537044081006038411933641533857350576006536282001120917215901483795820475894499376204975909176096936583557695606407015404462694249865149029229762733440480068806835986846285639591671365885266688331240865484905843761 380 1155147390104694148176324024153647734566135429402304026145128004483668863605935183281903577997504819903636704387746334230782425628061617850776999460596116919050933761920275227343947385142558366685463541066753324963461939623375043 381 4620589560418776592705296096614590938264541717609216104580512017934675454423740733127614311990019279614546817550985336923129702512246471403107997842384467676203735047681100909375789540570233466741854164267013299853847758493500172 382 18482358241675106370821184386458363753058166870436864418322048071738701817694962932510457247960077118458187270203941347692518810048985885612431991369537870704814940190724403637503158162280933866967416657068053199415391033974000689 383 73929432966700425483284737545833455012232667481747457673288192286954807270779851730041828991840308473832749080815765390770075240195943542449727965478151482819259760762897614550012632649123735467869666628272212797661564135896002755 384 295717731866801701933138950183333820048930669926989830693152769147819229083119406920167315967361233895330996323263061563080300960783774169798911861912605931277039043051590458200050530596494941871478666513088851190646256543584011020 385 1182870927467206807732555800733335280195722679707959322772611076591276916332477627680669263869444935581323985293052246252321203843135096679195647447650423725108156172206361832800202122385979767485914666052355404762585026174336044081 386 4731483709868827230930223202933341120782890718831837291090444306365107665329910510722677055477779742325295941172208985009284815372540386716782589790601694900432624688825447331200808489543919069943658664209421619050340104697344176323 387 18925934839475308923720892811733364483131562875327349164361777225460430661319642042890708221911118969301183764688835940037139261490161546867130359162406779601730498755301789324803233958175676279774634656837686476201360418789376705292 388 75703739357901235694883571246933457932526251501309396657447108901841722645278568171562832887644475877204735058755343760148557045960646187468521436649627118406921995021207157299212935832702705119098538627350745904805441675157506821169 389 302814957431604942779534284987733831730105006005237586629788435607366890581114272686251331550577903508818940235021375040594228183842584749874085746598508473627687980084828629196851743330810820476394154509402983619221766700630027284675 390 1211259829726419771118137139950935326920420024020950346519153742429467562324457090745005326202311614035275760940085500162376912735370338999496342986394033894510751920339314516787406973323243281905576618037611934476887066802520109138700 391 4845039318905679084472548559803741307681680096083801386076614969717870249297828362980021304809246456141103043760342000649507650941481355997985371945576135578043007681357258067149627893292973127622306472150447737907548267210080436554801 392 19380157275622716337890194239214965230726720384335205544306459878871480997191313451920085219236985824564412175041368002598030603765925423991941487782304542312172030725429032268598511573171892510489225888601790951630193068840321746219203 393 77520629102490865351560776956859860922906881537340822177225839515485923988765253807680340876947943298257648700165472010392122415063701695967765951129218169248688122901716129074394046292687570041956903554407163806520772275361286984876812 394 310082516409963461406243107827439443691627526149363288708903358061943695955061015230721363507791773193030594800661888041568489660254806783871063804516872676994752491606864516297576185170750280167827614217628655226083089101445147939507249 395 1240330065639853845624972431309757774766510104597453154835613432247774783820244060922885454031167092772122379202647552166273958641019227135484255218067490707979009966427458065190304740683001120671310456870514620904332356405780591758028995 396 4961320262559415382499889725239031099066040418389812619342453728991099135280976243691541816124668371088489516810590208665095834564076908541937020872269962831916039865709832260761218962732004482685241827482058483617329425623122367032115980 397 19845281050237661529999558900956124396264161673559250477369814915964396541123904974766167264498673484353958067242360834660383338256307634167748083489079851327664159462839329043044875850928017930740967309928233934469317702492489468128463921 398 79381124200950646119998235603824497585056646694237001909479259663857586164495619899064669057994693937415832268969443338641533353025230536670992333956319405310656637851357316172179503403712071722963869239712935737877270809969957872513855683 399 317524496803802584479992942415297990340226586776948007637917038655430344657982479596258676231978775749663329075877773354566133412100922146683969335825277621242626551405429264688718013614848286891855476958851742951509083239879831490055422732 400 1270097987215210337919971769661191961360906347107792030551668154621721378631929918385034704927915102998653316303511093418264533648403688586735877343301110484970506205621717058754872054459393147567421907835406971806036332959519325960221690929 401 5080391948860841351679887078644767845443625388431168122206672618486885514527719673540138819711660411994613265214044373673058134593614754346943509373204441939882024822486868235019488217837572590269687631341627887224145331838077303840886763715 402 20321567795443365406719548314579071381774501553724672488826690473947542058110878694160555278846641647978453060856177494692232538374459017387774037492817767759528099289947472940077952871350290361078750525366511548896581327352309215363547054860 403 81286271181773461626878193258316285527098006214898689955306761895790168232443514776642221115386566591913812243424709978768930153497836069551096149971271071038112397159789891760311811485401161444315002101466046195586325309409236861454188219441 404 325145084727093846507512773033265142108392024859594759821227047583160672929774059106568884461546266367655248973698839915075720613991344278204384599885084284152449588639159567041247245941604645777260008405864184782345301237636947445816752877763 405 1300580338908375386030051092133060568433568099438379039284908190332642691719096236426275537846185065470620995894795359660302882455965377112817538399540337136609798354556638268164988983766418583109040033623456739129381204950547789783267011511052 406 5202321355633501544120204368532242273734272397753516157139632761330570766876384945705102151384740261882483983579181438641211529823861508451270153598161348546439193418226553072659955935065674332436160134493826956517524819802191159133068046044209 407 20809285422534006176480817474128969094937089591014064628558531045322283067505539782820408605538961047529935934316725754564846119295446033805080614392645394185756773672906212290639823740262697329744640537975307826070099279208764636532272184176835 408 83237141690136024705923269896515876379748358364056258514234124181289132270022159131281634422155844190119743737266903018259384477181784135220322457570581576743027094691624849162559294961050789318978562151901231304280397116835058546129088736707340 409 332948566760544098823693079586063505518993433456225034056936496725156529080088636525126537688623376760478974949067612073037537908727136540881289830282326306972108378766499396650237179844203157275914248607604925217121588467340234184516354946829361 410 1331794267042176395294772318344254022075973733824900136227745986900626116320354546100506150754493507041915899796270448292150151634908546163525159321129305227888433515065997586600948719376812629103656994430419700868486353869360936738065419787317443 411 5327177068168705581179089273377016088303894935299600544910983947602504465281418184402024603017974028167663599185081793168600606539634184654100637284517220911553734060263990346403794877507250516414627977721678803473945415477443746952261679149269772 412 21308708272674822324716357093508064353215579741198402179643935790410017861125672737608098412071896112670654396740327172674402426158536738616402549138068883646214936241055961385615179510029002065658511910886715213895781661909774987809046716597079089 413 85234833090699289298865428374032257412862318964793608718575743161640071444502690950432393648287584450682617586961308690697609704634146954465610196552275534584859744964223845542460718040116008262634047643546860855583126647639099951236186866388316355 414 340939332362797157195461713496129029651449275859174434874302972646560285778010763801729574593150337802730470347845234762790438818536587817862440786209102138339438979856895382169842872160464033050536190574187443422332506590556399804944747465553265420 415 1363757329451188628781846853984516118605797103436697739497211890586241143112043055206918298372601351210921881391380939051161755274146351271449763144836408553357755919427581528679371488641856132202144762296749773689330026362225599219778989862213061681 416 5455029317804754515127387415938064474423188413746790957988847562344964572448172220827673193490405404843687525565523756204647021096585405085799052579345634213431023677710326114717485954567424528808579049186999094757320105448902396879115959448852246723 417 21820117271219018060509549663752257897692753654987163831955390249379858289792688883310692773961621619374750102262095024818588084386341620343196210317382536853724094710841304458869943818269698115234316196747996379029280421795609587516463837795408986892 418 87280469084876072242038198655009031590771014619948655327821560997519433159170755533242771095846486477499000409048380099274352337545366481372784841269530147414896378843365217835479775273078792460937264786991985516117121687182438350065855351181635947569 419 349121876339504288968152794620036126363084058479794621311286243990077732636683022132971084383385945909996001636193520397097409350181465925491139365078120589659585515373460871341919101092315169843749059147967942064468486748729753400263421404726543790275 420 1396487505358017155872611178480144505452336233919178485245144975960310930546732088531884337533543783639984006544774081588389637400725863701964557460312482358638342061493843485367676404369260679374996236591871768257873946994919013601053685618906175161100 421 5585950021432068623490444713920578021809344935676713940980579903841243722186928354127537350134175134559936026179096326353558549602903454807858229841249929434553368245975373941470705617477042717499984946367487073031495787979676054404214742475624700644401 422 22343800085728274493961778855682312087237379742706855763922319615364974888747713416510149400536700538239744104716385305414234198411613819231432919364999717738213472983901495765882822469908170869999939785469948292125983151918704217616858969902498802577603 423 89375200342913097975847115422729248348949518970827423055689278461459899554990853666040597602146802152958976418865541221656936793646455276925731677459998870952853891935605983063531289879632683479999759141879793168503932607674816870467435879609995210310412 424 357500801371652391903388461690916993395798075883309692222757113845839598219963414664162390408587208611835905675462164886627747174585821107702926709839995483811415567742423932254125159518530733919999036567519172674015730430699267481869743518439980841241649 425 1430003205486609567613553846763667973583192303533238768891028455383358392879853658656649561634348834447343622701848659546510988698343284430811706839359981935245662270969695729016500638074122935679996146270076690696062921722797069927478974073759923364966595 426 5720012821946438270454215387054671894332769214132955075564113821533433571519414634626598246537395337789374490807394638186043954793373137723246827357439927740982649083878782916066002552296491742719984585080306762784251686891188279709915896295039693459866380 427 22880051287785753081816861548218687577331076856531820302256455286133734286077658538506392986149581351157497963229578552744175819173492550892987309429759710963930596335515131664264010209185966970879938340321227051137006747564753118839663585180158773839465521 428 91520205151143012327267446192874750309324307426127281209025821144534937144310634154025571944598325404629991852918314210976703276693970203571949237719038843855722385342060526657056040836743867883519753361284908204548026990259012475358654340720635095357862083 429 366080820604572049309069784771499001237297229704509124836103284578139748577242536616102287778393301618519967411673256843906813106775880814287796950876155375422889541368242106628224163346975471534079013445139632818192107961036049901434617362882540381431448332 430 1464323282418288197236279139085996004949188918818036499344413138312558994308970146464409151113573206474079869646693027375627252427103523257151187803504621501691558165472968426512896653387901886136316053780558531272768431844144199605738469451530161525725793329 431 5857293129673152788945116556343984019796755675272145997377652553250235977235880585857636604454292825896319478586772109502509009708414093028604751214018486006766232661891873706051586613551607544545264215122234125091073727376576798422953877806120646102903173315 432 23429172518692611155780466225375936079187022701088583989510610213000943908943522343430546417817171303585277914347088438010036038833656372114419004856073944027064930647567494824206346454206430178181056860488936500364294909506307193691815511224482584411612693260 433 93716690074770444623121864901503744316748090804354335958042440852003775635774089373722185671268685214341111657388353752040144155334625488457676019424295776108259722590269979296825385816825720712724227441955746001457179638025228774767262044897930337646450773041 434 374866760299081778492487459606014977266992363217417343832169763408015102543096357494888742685074740857364446629553415008160576621338501953830704077697183104433038890361079917187301543267302882850896909767822984005828718552100915099069048179591721350585803092163 435 1499467041196327113969949838424059909067969452869669375328679053632060410172385429979554970740298963429457786518213660032642306485354007815322816310788732417732155561444319668749206173069211531403587639071291936023314874208403660396276192718366885402343212368652 436 5997868164785308455879799353696239636271877811478677501314716214528241640689541719918219882961195853717831146072854640130569225941416031261291265243154929670928622245777278674996824692276846125614350556285167744093259496833614641585104770873467541609372849474609 437 23991472659141233823519197414784958545087511245914710005258864858112966562758166879672879531844783414871324584291418560522276903765664125045165060972619718683714488983109114699987298769107384502457402225140670976373037987334458566340419083493870166437491397898435 438 95965890636564935294076789659139834180350044983658840021035459432451866251032667518691518127379133659485298337165674242089107615062656500180660243890478874734857955932436458799949195076429538009829608900562683905492151949337834265361676333975480665749965591593740 439 383863562546259741176307158636559336721400179934635360084141837729807465004130670074766072509516534637941193348662696968356430460250626000722640975561915498939431823729745835199796780305718152039318435602250735621968607797351337061446705335901922662999862366374961 440 1535454250185038964705228634546237346885600719738541440336567350919229860016522680299064290038066138551764773394650787873425721841002504002890563902247661995757727294918983340799187121222872608157273742409002942487874431189405348245786821343607690651999449465499843 441 6141817000740155858820914538184949387542402878954165761346269403676919440066090721196257160152264554207059093578603151493702887364010016011562255608990647983030909179675933363196748484891490432629094969636011769951497724757621392983147285374430762607997797861999372 442 24567268002960623435283658152739797550169611515816663045385077614707677760264362884785028640609058216828236374314412605974811549456040064046249022435962591932123636718703733452786993939565961730516379878544047079805990899030485571932589141497723050431991191447997489 443 98269072011842493741134632610959190200678446063266652181540310458830711041057451539140114562436232867312945497257650423899246197824160256184996089743850367728494546874814933811147975758263846922065519514176188319223963596121942287730356565990892201727964765791989955 444 393076288047369974964538530443836760802713784253066608726161241835322844164229806156560458249744931469251781989030601695596984791296641024739984358975401470913978187499259735244591903033055387688262078056704753276895854384487769150921426263963568806911859063167959820 445 1572305152189479899858154121775347043210855137012266434904644967341291376656919224626241832998979725877007127956122406782387939165186564098959937435901605883655912749997038940978367612132221550753048312226819013107583417537951076603685705055854275227647436252671839281 446 6289220608757919599432616487101388172843420548049065739618579869365165506627676898504967331995918903508028511824489627129551756660746256395839749743606423534623650999988155763913470448528886203012193248907276052430333670151804306414742820223417100910589745010687357123 447 25156882435031678397730465948405552691373682192196262958474319477460662026510707594019869327983675614032114047297958508518207026642985025583358998974425694138494603999952623055653881794115544812048772995629104209721334680607217225658971280893668403642358980042749428492 448 100627529740126713590921863793622210765494728768785051833897277909842648106042830376079477311934702456128456189191834034072828106571940102333435995897702776553978415999810492222615527176462179248195091982516416838885338722428868902635885123574673614569435920170997713969 449 402510118960506854363687455174488843061978915075140207335589111639370592424171321504317909247738809824513824756767336136291312426287760409333743983590811106215913663999241968890462108705848716992780367930065667355541354889715475610543540494298694458277743680683990855875 450 1610040475842027417454749820697955372247915660300560829342356446557482369696685286017271636990955239298055299027069344545165249705151041637334975934363244424863654655996967875561848434823394867971121471720262669422165419558861902442174161977194777833110974722735963423500 451 6440161903368109669818999282791821488991662641202243317369425786229929478786741144069086547963820957192221196108277378180660998820604166549339903737452977699454618623987871502247393739293579471884485886881050677688661678235447609768696647908779111332443898890943853694001 452 25760647613472438679275997131167285955966650564808973269477703144919717915146964576276346191855283828768884784433109512722643995282416666197359614949811910797818474495951486008989574957174317887537943547524202710754646712941790439074786591635116445329775595563775414776003 453 103042590453889754717103988524669143823866602259235893077910812579678871660587858305105384767421135315075539137732438050890575981129666664789438459799247643191273897983805944035958299828697271550151774190096810843018586851767161756299146366540465781319102382255101659104012 454 412170361815559018868415954098676575295466409036943572311643250318715486642351433220421539069684541260302156550929752203562303924518666659157753839196990572765095591935223776143833199314789086200607096760387243372074347407068647025196585466161863125276409529020406636416049 455 1648681447262236075473663816394706301181865636147774289246573001274861946569405732881686156278738165041208626203719008814249215698074666636631015356787962291060382367740895104575332797259156344802428387041548973488297389628274588100786341864647452501105638116081626545664195 456 6594725789048944301894655265578825204727462544591097156986292005099447786277622931526744625114952660164834504814876035256996862792298666546524061427151849164241529470963580418301331189036625379209713548166195893953189558513098352403145367458589810004422552464326506182656780 457 26378903156195777207578621062315300818909850178364388627945168020397791145110491726106978500459810640659338019259504141027987451169194666186096245708607396656966117883854321673205324756146501516838854192664783575812758234052393409612581469834359240017690209857306024730627121 458 105515612624783108830314484249261203275639400713457554511780672081591164580441966904427914001839242562637352077038016564111949804676778664744384982834429586627864471535417286692821299024586006067355416770659134303251032936209573638450325879337436960070760839429224098922508483 459 422062450499132435321257936997044813102557602853830218047122688326364658321767867617711656007356970250549408308152066256447799218707114658977539931337718346511457886141669146771285196098344024269421667082636537213004131744838294553801303517349747840283043357716896395690033932 460 1688249801996529741285031747988179252410230411415320872188490753305458633287071470470846624029427881002197633232608265025791196874828458635910159725350873386045831544566676587085140784393376097077686668330546148852016526979353178215205214069398991361132173430867585582760135729 461 6752999207986118965140126991952717009640921645661283488753963013221834533148285881883386496117711524008790532930433060103164787499313834543640638901403493544183326178266706348340563137573504388310746673322184595408066107917412712860820856277595965444528693723470342331040542915 462 27011996831944475860560507967810868038563686582645133955015852052887338132593143527533545984470846096035162131721732240412659149997255338174562555605613974176733304713066825393362252550294017553242986693288738381632264431669650851443283425110383861778114774893881369324162171660 463 108047987327777903442242031871243472154254746330580535820063408211549352530372574110134183937883384384140648526886928961650636599989021352698250222422455896706933218852267301573449010201176070212971946773154953526529057726678603405773133700441535447112459099575525477296648686641 464 432191949311111613768968127484973888617018985322322143280253632846197410121490296440536735751533537536562594107547715846602546399956085410793000889689823586827732875409069206293796040804704280851887787092619814106116230906714413623092534801766141788449836398302101909186594746563 465 1728767797244446455075872509939895554468075941289288573121014531384789640485961185762146943006134150146250376430190863386410185599824341643172003558759294347310931501636276825175184163218817123407551148370479256424464923626857654492370139207064567153799345593208407636746378986252 466 6915071188977785820303490039759582217872303765157154292484058125539158561943844743048587772024536600585001505720763453545640742399297366572688014235037177389243726006545107300700736652875268493630204593481917025697859694507430617969480556828258268615197382372833630546985515945009 467 27660284755911143281213960159038328871489215060628617169936232502156634247775378972194351088098146402340006022883053814182562969597189466290752056940148709556974904026180429202802946611501073974520818373927668102791438778029722471877922227313033074460789529491334522187942063780035 468 110641139023644573124855840636153315485956860242514468679744930008626536991101515888777404352392585609360024091532215256730251878388757865163008227760594838227899616104721716811211786446004295898083273495710672411165755112118889887511688909252132297843158117965338088751768255120140 469 442564556094578292499423362544613261943827440970057874718979720034506147964406063555109617409570342437440096366128861026921007513555031460652032911042379352911598464418886867244847145784017183592333093982842689644663020448475559550046755637008529191372632471861352355007073020480561 470 1770258224378313169997693450178453047775309763880231498875918880138024591857624254220438469638281369749760385464515444107684030054220125842608131644169517411646393857675547468979388583136068734369332375931370758578652081793902238200187022548034116765490529887445409420028292081922243 471 7081032897513252679990773800713812191101239055520925995503675520552098367430497016881753878553125478999041541858061776430736120216880503370432526576678069646585575430702189875917554332544274937477329503725483034314608327175608952800748090192136467061962119549781637680113168327688972 472 28324131590053010719963095202855248764404956222083703982014702082208393469721988067527015514212501915996166167432247105722944480867522013481730106306712278586342301722808759503670217330177099749909318014901932137258433308702435811202992360768545868247848478199126550720452673310755889 473 113296526360212042879852380811420995057619824888334815928058808328833573878887952270108062056850007663984664669728988422891777923470088053926920425226849114345369206891235038014680869320708398999637272059607728549033733234809743244811969443074183472991393912796506202881810693243023555 474 453186105440848171519409523245683980230479299553339263712235233315334295515551809080432248227400030655938658678915953691567111693880352215707681700907396457381476827564940152058723477282833595998549088238430914196134932939238972979247877772296733891965575651186024811527242772972094220 475 1812744421763392686077638092982735920921917198213357054848940933261337182062207236321728992909600122623754634715663814766268446775521408862830726803629585829525907310259760608234893909131334383994196352953723656784539731756955891916991511089186935567862302604744099246108971091888376881 476 7250977687053570744310552371930943683687668792853428219395763733045348728248828945286915971638400490495018538862655259065073787102085635451322907214518343318103629241039042432939575636525337535976785411814894627138158927027823567667966044356747742271449210418976396984435884367553507523 477 29003910748214282977242209487723774734750675171413712877583054932181394912995315781147663886553601961980074155450621036260295148408342541805291628858073373272414516964156169731758302546101350143907141647259578508552635708111294270671864177426990969085796841675905587937743537470214030092 478 116015642992857131908968837950895098939002700685654851510332219728725579651981263124590655546214407847920296621802484145041180593633370167221166515432293493089658067856624678927033210184405400575628566589038314034210542832445177082687456709707963876343187366703622351750974149880856120369 479 464062571971428527635875351803580395756010802742619406041328878914902318607925052498362622184857631391681186487209936580164722374533480668884666061729173972358632271426498715708132840737621602302514266356153256136842171329780708330749826838831855505372749466814489407003896599523424481475 480 1856250287885714110543501407214321583024043210970477624165315515659609274431700209993450488739430525566724745948839746320658889498133922675538664246916695889434529085705994862832531362950486409210057065424613024547368685319122833322999307355327422021490997867257957628015586398093697925900 481 7425001151542856442174005628857286332096172843881910496661262062638437097726800839973801954957722102266898983795358985282635557992535690702154656987666783557738116342823979451330125451801945636840228261698452098189474741276491333291997229421309688085963991469031830512062345592374791703601 482 29700004606171425768696022515429145328384691375527641986645048250553748390907203359895207819830888409067595935181435941130542231970142762808618627950667134230952465371295917805320501807207782547360913046793808392757898965105965333167988917685238752343855965876127322048249382369499166814403 483 118800018424685703074784090061716581313538765502110567946580193002214993563628813439580831279323553636270383740725743764522168927880571051234474511802668536923809861485183671221282007228831130189443652187175233571031595860423861332671955670740955009375423863504509288192997529477996667257612 484 475200073698742812299136360246866325254155062008442271786320772008859974254515253758323325117294214545081534962902975058088675711522284204937898047210674147695239445940734684885128028915324520757774608748700934284126383441695445330687822682963820037501695454018037152771990117911986669030449 485 1900800294794971249196545440987465301016620248033769087145283088035439897018061015033293300469176858180326139851611900232354702846089136819751592188842696590780957783762938739540512115661298083031098434994803737136505533766781781322751290731855280150006781816072148611087960471647946676121795 486 7603201179179884996786181763949861204066480992135076348581132352141759588072244060133173201876707432721304559406447600929418811384356547279006368755370786363123831135051754958162048462645192332124393739979214948546022135067127125291005162927421120600027127264288594444351841886591786704487180 487 30412804716719539987144727055799444816265923968540305394324529408567038352288976240532692807506829730885218237625790403717675245537426189116025475021483145452495324540207019832648193850580769328497574959916859794184088540268508501164020651709684482400108509057154377777407367546367146817948721 488 121651218866878159948578908223197779265063695874161221577298117634268153409155904962130771230027318923540872950503161614870700982149704756464101900085932581809981298160828079330592775402323077313990299839667439176736354161074034004656082606838737929600434036228617511109629470185468587271794883 489 486604875467512639794315632892791117060254783496644886309192470537072613636623619848523084920109275694163491802012646459482803928598819025856407600343730327239925192643312317322371101609292309255961199358669756706945416644296136018624330427354951718401736144914470044438517880741874349087179532 490 1946419501870050559177262531571164468241019133986579545236769882148290454546494479394092339680437102776653967208050585837931215714395276103425630401374921308959700770573249269289484406437169237023844797434679026827781666577184544074497321709419806873606944579657880177754071522967497396348718129 491 7785678007480202236709050126284657872964076535946318180947079528593161818185977917576369358721748411106615868832202343351724862857581104413702521605499685235838803082292997077157937625748676948095379189738716107311126666308738176297989286837679227494427778318631520711016286091869989585394872515 492 31142712029920808946836200505138631491856306143785272723788318114372647272743911670305477434886993644426463475328809373406899451430324417654810086421998740943355212329171988308631750502994707792381516758954864429244506665234952705191957147350716909977711113274526082844065144367479958341579490060 493 124570848119683235787344802020554525967425224575141090895153272457490589090975646681221909739547974577705853901315237493627597805721297670619240345687994963773420849316687953234527002011978831169526067035819457716978026660939810820767828589402867639910844453098104331376260577469919833366317960241 494 498283392478732943149379208082218103869700898300564363580613089829962356363902586724887638958191898310823415605260949974510391222885190682476961382751979855093683397266751812938108008047915324678104268143277830867912106643759243283071314357611470559643377812392417325505042309879679333465271840963 495 1993133569914931772597516832328872415478803593202257454322452359319849425455610346899550555832767593243293662421043799898041564891540762729907845531007919420374733589067007251752432032191661298712417072573111323471648426575036973132285257430445882238573511249569669302020169239518717333861087363852 496 7972534279659727090390067329315489661915214372809029817289809437279397701822441387598202223331070372973174649684175199592166259566163050919631382124031677681498934356268029007009728128766645194849668290292445293886593706300147892529141029721783528954294044998278677208080676958074869335444349455409 497 31890137118638908361560269317261958647660857491236119269159237749117590807289765550392808893324281491892698598736700798368665038264652203678525528496126710725995737425072116028038912515066580779398673161169781175546374825200591570116564118887134115817176179993114708832322707832299477341777397821635 498 127560548474555633446241077269047834590643429964944477076636950996470363229159062201571235573297125967570794394946803193474660153058608814714102113984506842903982949700288464112155650060266323117594692644679124702185499300802366280466256475548536463268704719972458835329290831329197909367109591286540 499 510242193898222533784964309076191338362573719859777908306547803985881452916636248806284942293188503870283177579787212773898640612234435258856408455938027371615931798801153856448622600241065292470378770578716498808741997203209465121865025902194145853074818879889835341317163325316791637468438365146161 500 2040968775592890135139857236304765353450294879439111633226191215943525811666544995225139769172754015481132710319148851095594562448937741035425633823752109486463727195204615425794490400964261169881515082314865995234967988812837860487460103608776583412299275519559341365268653301267166549873753460584643