0 1 1 1 2 4 3 13 4 48 5 162 6 600 7 2109 8 7760 9 28166 10 103992 11 383218 12 1427312 13 5317284 14 19934768 15 74908957 16 282588832 17 1068648734 18 4053382328 19 15408585766 20 58713314864 21 224166303708 22 857527923728 23 3286072863410 24 12613110808416 25 48486435978236 26 186653015960752 27 719483612790724 28 2776797184520288 29 10729253220160968 30 41501862015369568 31 160697752668449117 32 622832230618343744 33 2416171037833510414 34 9381195318785014968 35 36453781543239272926 36 141762897007635737008 37 551697606457457485612 38 2148534805462867011408 39 8372820669440288058022 40 32649434386956223458272 41 127391748771557257340404 42 497343959610827874523024 43 1942724522653055905038332 44 7592661745081236483669280 45 29689003214805130139929848 46 116146678365592265287637152 47 454589095258545041151290354 48 1780017258747289125346069696 49 6972921879662675072904385484 50 27326475057916289137100356272 51 107133156072367185728643492796 52 420174092070116749546425648864 53 1648517982864854121788944201624 54 6470106634768246401204853444256 55 25402537494872315414498925118532 56 99766684263513427758472961954240 57 391951087236006149263145193299384 58 1540321831014278532091964665204320 59 6055080528627475171082468756838152 60 23809651416855981533505112458913472 61 93649792122818669254429511751904656 62 368449063897799116508467711302915776 63 1449977706304671271782235664860818397 64 5707618719656975983395110919357153920 65 22472688539981838660878766042328233710 66 88503082562370982033970947416917079224 67 348627804566272568372889480394903172366 68 1373608617305794290168360823923281033392 69 5413256181795105829847656585281700235340 70 21337625300481287527038440618087279536080 71 84124591821242431026316364088143657659870 72 331731561162842262802549381530780426569952 73 1308383942696503386967188648853299173148612 74 5161381436992686439804307841262428393168080 75 20364646568474779214039217860873342132434252 76 80364803861263037711395619625614923161549216 77 317198400741781554711186031897170856599473176 78 1252190055297407915024975289257977960382112800 79 4944038207166902237088836875202085430270483942 80 19523780043068452855124246161354231944160870848 81 77110726079099914332136487378332235660135740676 82 304602046866713214757989103095111691380386048400 83 1203417659149693427207822939174555417245432945332 84 4755146878330072427192278519000345541490632832416 85 18792042863830559079341925938467112516994885592392 86 74275419819469194226553216259810415860632168161248 87 293613424029898959679501376306308280798272293676668 88 1160820389115251301849907175589876891563440630999360 89 4589984040490022422714794095461570663218607192364872 90 18151524008759526930699083557144854448924646356378528 91 71790928202034759287943553070418698672271461312175800 92 283974550460043172117563858585156575936775752075546944 93 1123418345771937048519427701905613828204605317629857520 94 4444825729935347944822807089707830504646010462653432640 95 17588063728067685650403815427710172016298220810682475378 96 69603383725261856248285525926570485672356296819518550400 97 275480397635606941077582671714411095723440556356986132204 98 1090430777026274455432609354665546651839169598518358350512 99 4316697413252483377093205118052024894914938331180308206668 100 17090324271288390976633880598362358992793615977584206555104 101 67669551638933679045683827922351896860203766871112532539640 102 267966022957716816075655345238905454894517408266594606573600 103 1061228144139633322424626095134170509244995863367264312992444 104 4203195292915663876723902090165741771699940225799223550212288 105 16649123258177032618433574374621839394664191479804725727850504 106 65954341333970319386607920648560914147266760641537896643072416 107 261297273184802678379816563447852486485155469549364754174558936 108 1035297370099624766914623511495496933478280595696368692870797120 109 4102356317599568111954738386532287961562524384941407439608314288 110 16256947139287211051088790628231714961566464446325395026411224640 111 64428984138227225885851344830616200633832628981560407282731584708 112 255363955692956340772739149277415820200197233839807591140447846272 113 1012216233524560618835872777741005724773409944043594146441667538392 114 4012562109388231153314346378456630919246889478812052662105278679648 115 15907590528658495382739944750140613365518709174441941057089792580408 116 63069678570991973324726534741762879038776912557232823644399898326976 117 250074746942763172764930152244902409455004666813096328756600156431024 118 991634222804459464132106125219680780193401440186684607341099615799104 119 3932466930663496188521623994265435568405238794449885293183950292612104 120 15595885049654257806984041426643287215629017280737273196833857837240192 121 61856569114278459718985652535916542010326998623705563611387384324702832 122 245353344361481211031898870494017890908501518440529222127186561825206464 123 973258028740886479398970573868762949075986923528922064912423214619036688 124 3860942964961318285628691948540958001311294593962840534658324890390455680 125 15317492845761826766054310186059474992199484884442340026052225776984941344 126 60772966636003787027957956177916447720536984009482499702056534518473293184 127 241135521782429089723402614774835061368060648335485745529949052010507032797 128 956840417532731670162611591019353805833272222838462482929500692383847040256 129 3797038251089302989569413275003815601784290524565565286299467604281035293870 130 15068747480176016740772955205921898129392439227568369362966830649761425818808 131 59804746385959607260375347248043598115706810147087867777673439377432758290030 132 237366850619104050638200914873295153269469124758167903156750110609963983976112 133 942171600920665377895984339416966481907498409585931817704308068958463385418892 134 3739943988710118288488121831259050261013513881756345728297416512694056896573648 135 14846530022346250877943207011455746721105563811645675485557430629245559109768206 136 58939878171687338246054951953585391758792450048389007930197311485837417008599776 137 234000917808926979621369051703326024201664193027010832415228578584893343106912740 138 929072474204275434855250310725005780465942586846754260334776547251409509204975952 139 3688968870422278110871810013987438527058033005415401618656441584606086567184802412 140 14648171578497292518326544631257264980023005079621898351539988182363439342553880224 141 58168056099572410722677367235602292591466302386190163185158416661001668101497160536 142 230997918797927360847748191660153544914356391403002795999209101814310048482519930656 143 917389267567263502299659242415815384206547981596110697916390426332135165275766367518 144 3643518742025225999527883579894458929570412377852593070439040797668878307933845918656 145 14471375917846694813338935781426306337191478415717821547620490991128270341000827008852 146 57480404139742329158895146065317325136247360609129056775284022698751650100816170505936 147 228323536734928193978263358446989014337777886418223647395790205996807876839208265795204 148 906989278179076084640363821623042247980938411771318347028223734347707046275495799752224 149 3603080345587736225286817974646628112350740768166081819038093313317406701192494625560424 150 14314157528231714681982515861175954029798078746705407200964813576310360972734011859629920 151 56869240022840374861014821410149152166515215737136302859577780661358188060789488156352460 152 225948042276120253187415934249871052457675584693898168446577424803343868232088408794281536 153 897757436951551814308206886613001584326213859980745624543646530685170439055164345406711976 154 3567208221495585086422391644928785279757805582760958171115413688329616474486760043070948128 155 14174791632062005891551449995750052568834540474845052776263717806465220177751943903355490520 156 56327884436308770014953115836004890703872870883377885465115224740607402108835007520245895232 157 223845565020774961642117829622943415593092402521610758978280797125266658278876179315731369776 158 889593525797583313202956328077359513678534882545645676811959258527387499877378385427411873344 159 3535514076817451856579618167533373113689235848421284180028374976604987903113329270605960254310 160 14051773556231157158045170982846860562205182138758420041971803857163134256585050309825381895040 161 55850505709011627345818707576650912222420527081137088926480817062284897877577930785490426021284 162 221993499631528631955869897365778119239376941427087173649175259006263370585277432850534596983184 163 882409906206556815937661878398252817485894263133909980024643476216395431903811407824692048193924 164 3507658095452489005988492781597754797472330528721319571383846473432502622602560667895851670454944 165 13943785478472676089410717155809954001531525732153478192440334541939989278981501082969284834356264 166 55431992526192598576490303646344116174112521377948946647085851299094471489829009636880978252521312 167 220372018501919930278827458005451973867785089010305411214527672195482896236812038397992441749627316 168 876129652943139443009046453685821134738173173503592048139110716363251321215695399570396312100891712 169 3483341789132402103995257068425593132246489347283173884220013424426529802195237779286516247138530328 170 13849669035957134142814365731720579487436597794285739466869989006359215496597177230838396791740938464 171 55067848954032535925261928588591405429055959499554371388734756915335146396955208970040593035308316936 172 218963669350646345607870208926832764449274899345801256114084603513348952132256837663426589720042751424 173 870685011131012975028160257272629140984341766274827383748319823519719980223778323660068165276219114512 174 3462302080156613199474972471309281045154213976256634683925577561522619962394681167475277923006507771584 175 13768402626702401196495951226545439482893927156484132269217141242039257068254564883961389755586061917180 176 54754107348355774962663554124978359674633147981211158125920272489823632435175952011943798096388763620992 177 217753040990042970148677996526427937572717177105129155711615571092823638593887808600802301032324797581224 178 866016113285275676429107909843487248316108170961192371410448612778870236126920547407473951966923122370464 179 3444306375573461649566149169538237319339004831226898628748489937417337311915969806809955255340542719092680 180 13699082493347446249914679863445132287477724269763765974818936864917228667048543182479163390245533028197440 181 54487255696742024086978551615326284271360668068758265681669821037748663614887718956194396629476552246157648 182 216726484186034900799937852301153560217735130468199530148937293412134972523505106067516024634655556636033216 183 862069906678459927900187181959133473531853452204786766029357393839325664311582166248676590749896097944720824 184 3429148444592350881642330942095327322193035096515735279955512841193923971516270235784497253168860832942215296 185 13640906875088692775150473799757952372702833047892447217314358584035345154979428009149756974574203269716172816 186 54264176683165542069935221133139813603143264769106116027228965998881733405762912154218136015832725491675937088 187 215871877317044270733027778542440617788525568304782597042062173079074409894263102447755967825202735565061175408 188 858799251951217048791696669212827394951739455908343226908554438713600808157007602466895342280116380897326931584 189 3416644950733986616772269699432253997560462265317051281285908536579399901913754758995509873803524024441562034656 190 13593162663524475334113912860942699311376296863993335538588676846605881843911152873201868255044852519395316747904 191 54082096330489260773830353492239402812787367589821189636246330450176055549265067198366439874986694965306295162482 192 215178428678013708055566947446839417613879464294550745735201519157578931849845211851724992478889159778128913220352 193 856162161959430580631832391104683502218354976369883944071820116203471992212725129905603663110197444932569367507756 194 3406632520766874475698542442775208255415386206523564815479944711222100457457979015306895325498141096195400931142320 195 13555214113617156311384943476707970375659419579730020284303095068077117723490923687950447379716595674875426818524908 196 53938540512795334380000543424508886244646621946289156319055498574747474822478102722962642010224669707508544353335776 197 214636508927494851847390457533232297320739464413252517359237201915672741355235776278406192535976032454607979985628344 198 854121156099741008023763954525209578837012907929083726518847239056066003812336119364061580656962499199386866683641632 199 3398965256135270644044460582207975268414474232526118099904294508354828112913484145496574639533787974941386541663434828 200 13526493250549206176633783926051698463213575912284942319597381114651021438994205655352180666892675736104049177095286464 201 53831297968732168439127251185411857815461134923322660346560202910651046844395026256935759718606115464960454300173225064 202 214237508460683590312586303203122899658242744032716575468465532357777837816483199745199897691893258911453198401545873184 203 852642710224298400458453999152761639145746212577025853340443788577049530642747832049183255586549514597625140264895535160 204 3393512611037588243246216535441737415262006644695028848423798669365081135920146287318353244856608389598113695925251268160 205 13506491683211600152687716752041956425069071073836433309576233681012032205672970249564247689484564804267420226651185175408 206 53758388712367719875269079024777949111378683315895867580807806694225196588045194360858370254614896536334086350335223031616 207 213973715497651644655526417301482447182910912185781397998277608837573180934131470411541484569897227235273822194803893315388 208 851696786073877973148056876418725816744660098273766559534696081948562481872176854562107163402190659548309424559334083401088 209 3390157575805252312297819128148918387307978432063949911627003180248840090023495506398513105852464832676609651283115710325160 210 13494753590071836107131546098489812501883460179713622753183665051454591879206823052753252487106278569330677149743590813140384 211 53718036946909272353063767014008048955749820451909381810154244637659692107177687230123798463653247209010685806726411347383176 212 213838211469306127738131175802949685252709983184399918285855261221803360016547739527013312350820748709757846764866705781204032 213 851256427172084433899244037582179204319617709315364273380008834090685700041574534822410770724050634676357903772001323356028368 214 3388795115683061781372834701307611995485988079966516411347634218537356898447807799664164564654959964118084489985150883079645888 215 13490869686691129228575352018164000019194209920876816657984570330052761690496970316108932183201699826876741418491205349531483096 216 53708647752104770279172882476313417609104962189668432603619124908855720700095457050582725589582548649599661184683367410603148416 217 213824780912751966296192814135226970883400590140831136850353387244351849845621152932494558093194477221300266157307355618998404816 218 851297410516247180312704262639263918039649325387650090670225111025412362596504974387989626961072280616194543865629348698776857664 219 3389330824215243995648496628041154910160132031089549017587135759086005273367895263030376477058407700885307177042398039955966833456 220 13494472018798888172931807770916607432918713405166910193919717027749251313856350543474211402538384144524004739751063769078741359744 221 53728786947974511223130610432017913533381839380545577205383673955616203465523100468289959231111278439271372169356215557136131857760 222 213927833589600705716026393709330123539629419413210953663694600554443917518247025131556935640209244503152524849916681365327275073664 223 851797945311558768541784480514283427273219878162739305051151856911493653049701209406712267539574529920174901056818204469570562811844 224 3391679757719246051181379580085191437423851508654919743577354050361497776891624818678389235277799412175821624548552146407591844916992 225 13505229452556314296611619599899457690785945700053040231707497965802980045220247032026625212397826111648166892383723791616163382461720 226 53777163643153373646750484646640678916540924526675392574104123659514004308198029812051710636280163577027269260883285525488095279024736 227 214142336943325155529758484060807439996492904041696163209522034896680333833675045084430248562279373750224978199687089888756269910997720 228 852738411529452122611107828985480672203884579352665584171221672459731681945657931477864580476989507304771348034993505092868039287538112 229 3395765423179439332400998686921036151295954879997351297214208578517751770109441794687999805158861511081216637099653381317359189359152240 230 13522843755949450772268040376558017843893742685844972575183549948261463927305451587484093905102765604535125977372447245495241604919440960 231 53852615061210743704177592050534291237757284897190092676407156505342306756662443640956701043458049542748016376493331572526433352786137400 232 214463757336355980306241367089309998976677617662655581388094104005595410839462148198866048777081924147839126207820145270304557418600592768 233 854101132309757292405554674699624714309232016847053874163514973010252100025908006117005571011932986121755152751088695172372025590363518096 234 3401518896619699999823203283893805701544729103323722317462997464279500355780120890622589080267029825844179225237599636527360560082583207232 235 13547046183294870068970754591526783231879663411787224106943905699679314602894362141191783947559148011657693662657719315370858497887100790064 236 53954093307201065488004270858107743842565659417383690726278015528448262000542713940733874607336580014958658624041072757948420443966913888896 237 214888008770665736513566002274377017482815176592864523550851713834102785144047469319692219881545335709666169751493160994917659062359691950688 238 855870175230859600974782027836213871812902999986019058227026339226504894999813976998982622622685414522602195749573271478412760623112668254336 239 3408878052851796477945188416093686877494273584124093720940489644113605406587793914332622955124662507465554144153994267998956097884622116003080 240 13577594489505311513670992939506797319272151508501964685195254068952711112282939916673639968595880092947450500867780299336542292701365372049152 241 54080653792737099559679769369116411048246822659961785213747759193714537165564472801807419096188769952738380795579514412585925385646316826424496 242 215411408009779811886118130824074724686788002386347368116417887894605127580392927371417740084017298434827230653202040693880613743069178572302528 243 858031178290926883499983586329763368598641709168955468160578933421930821872416736501846194335749915882173779058492030593933279395068655989028208 244 3417786890627462253011175017009282119343581881169017388098615513215222554941491904968810044227645956195964119896157208322432096529302678992295808 245 13614270312736250905383012556868148621623536698478439160279278248438393445371928309057088397961784871187201296349259765601264921013375978771624800 246 54231445083676985041805780785308419509499656648988259504981143707002586709459246584563321946633602971767043383162445632038466934938064227635148416 247 216030635195364766340704230955941681810287152618178943616009240783928800944194231365472073028631526070007306497584512426100717880348437754947704336 248 860571197113687034434248772271654735675698369193808210846457763170740314823489376372307562320038918543275896620918657134654292248787672275638275840 249 3428194939787693401803781852056350778228310166655512539142659545239024613013356795422350994864047998719042678823380538351408939891102429349040234720 250 13656876873854812105763671903830100160588485432467214100077617709504271004558362832726659938673456070640401579432974727307746852906667173315949638016 251 54405699972111667363488947799942775827816062314495463208439542353988248052679713248076626456290414018000120135012988119449296252380224599241534574624 252 216742699195495299101565969298921539785773784545431936628649701363297235236427085500474160914248433283012937896171082603288525561477518140866494802688 253 863478570443507785223474007645793819838010548054362819206763949720651233552481331832722271059154744575993679384503098969627180204881021010813927614016 254 3440056739114295420654657193067262688700768187708424548756315286755425048009413244999284051660628721015372564603704237622304915237441815397491033062144 255 13705236949261202521656646661440320790647895777110856959675663115061916678982892046414583687963319396204129012302298058502106674363889509432231969837789 256 54602727605331139183957581658323491540102516295444289044088034262061263330925750760478476044401198006059536749462039467453262466977944999355564924045824 257 217544907040464746879291050799827139292278757613617168200295929886193141246865255201842953085158802904585640547156828536966869620140022297089947149209646 258 866742801449716692032286102338929034889590451026997839147836476238909652146796363658019271706866940713140992356316732517166673804307171509569533276464312 259 3453331375333574932796141550437888917951203060823466648673768595532902574841017810470709903643310983726413776763189611627256062815137513342716394614584622 260 13759191080282547597189629193970592971050504136992751554679256474364309824080638034705214585433579408129562211638453633500376005539462966119517789637259952 261 54821906530099692385666236104559740176524074991256954477629062803246439209705166531355938290480916035417229771358598208629067243567705512158536444600298764 262 218434836900381381149919426627705518990535075641419269317372620668918060390536472853150649559398895242274360945589629927113701099575756436041890541831873232 263 870354452737445674339280600328340919938014326145509616001444874368120695059790058417041456265587824156206642005277914634684969174153127316520901252241021806 264 3467982075169681349970520413691190218875539468429833646580518149692440612363532709328708292302708395139974886313012125182373018001990847995084976241825244896 265 13818595987913287617902801857365360724908417777221902669764560045304283104869826829837170700320690392277925025433952082351693659662062229376569700928650897444 266 55062678531884655252667597016387707492938299174182805701466601818097397594367550599261838464433889225532127307716510005937706640115403740114386128270794945104 267 219410314140597318408938380655211530760258274125288740347872424468013136179835462199746427266497209207369575323965205050356478011275937793037204059856893046444 268 874305053276298027227288348716810308741093080942299724927975889322948782740331851250661423882384839843997438068928674443714505514480092282464880127083767029920 269 3483975843550647549803661814993454181893377338812167666717674997236716527914017308582980900828209987093432212959090435959543629264092727752631039661864810079704 270 13883323166305232257990864650451233510648385621470610943521705628254216934950550212919710296621593211768537398736472754870741158733548731652495852009325011823904 271 55324543166459381451115209760366548153605319046338356597475605243105239794540603768532865243314892344976778961066799587680087116371739375907172768485382467883854 272 220469390059292168571161705350067320036644977387517748175105490275296079135445821209671857289655570412007944866766705826319095633797214071854130506752653746657216 273 878587015720405353197861930100391467654789433713871740205562679677360537968828044361315845739017463218169032064515468746025374985113458463178607973703682897652340 274 3501283142077790131055795159129148609776781447092468006528347547994261571439393414286259154625321837649971103787583889812362294813545672128428943258521426232027984 275 13953257632282044945094775563916280707490856789637833280814919672733137380771088861575928278362484089561914682724918308245547222720230507899287065705486338296521892 276 55607052896179966149058665622111019383758163639019206736569833447012903450519853890993599748832484071896669413622997939584209276204457232439443784798723008143919904 277 221610322968719733399243106204609553157856884498597375177012179653838155542771837374718924900768803658026299461714724348607135362579979250457103756709518269864283304 278 883193562813266466240479115306749351924998488670346319187695930368261370129202086169403265613851019492568709985018521452610198257775834957683282757977810949696987744 279 3519877602714253520940480671864317640504317440657873368966176044066334526362199943579224243981261968764514071491041756789652081002816303262114065887642677340860355820 280 14028296811402474692169987366374628735581562051203981020470182141526568061658740791514497469844773781571387334815044383476747762125753059389509561297979638521811286080 281 55909808755731506396555984434010290386441819172852396763982611161730433399859265490034884299196405449382306597672160309949829454272924476307280702808465928827422746216 282 222831561329687933485836664236972141117075121353771162493620102909876516557117838302254245118631179177155565698587956113972220768725423960069322677373474144028590112288 283 888118661755634140399517495874034786426076986489436640076542664355596554335317968364723522984157427495843666713624661723236591549091413039298932626587170085741988300312 284 3539735772359706864261037960240200825016814371939158373998280116969939480202498194148146397222784977933931962770152815244098035676090108982579064844488697337135452210752 285 14108349543833146271968932907349222918846354181641918915442879710348002065568578828211811099399958335874772831380856835722978131988423117387556605293978611861130334196144 286 56232456482669949423083691561894645693448006532547218822258476883914146840081836374800477202519224448483755750917165325916306679078904538615636066216234670184593719745600 287 224131728689368390319459091624524859588566538096032312975530911640512869157619664299523020743447815857417234593582253420316309513804304058049124124939645599029897467184798 288 893356965570703153708336525455201845320614557031703625033671371248012305940136992540590088953343798957643297270977371898554139043974278905469842005480236564765941966245760 289 3560836884578682094134642486713131456730211052410936722869593371068451758835516384471290647318580019787444849664546667281431028415317650732850897421222041985206338391019252 290 14193335195603573786213485178992135800093699616866523073471830325513277013716191818956598805015525003307675034083666698342388329214283342991997999185523924398100040990639824 291 56574683056987343926548575696317476305492261487021064747008160398815772983308840968130983777344986570113098021697798221807138991778790865858983160087641940748778415766997972 292 225509610206812481541467207587541320115647232086479343764224188723666396607659334869485604049049899033634313656774991731416611205029464046399432646203154750910863044192979744 293 898903760632881689820921691579384897112334366245209284767868221679329227572312587842978233230234325779798637865569510533956486880083136435228601174954462524270795433348195656 294 3583162655258602403967112320488062827336555511394156626737787857451377133186216284049407683061320188831774893214548555948896333731225800297017480932954318884736371736410272480 295 14283182862775222756493545609482649182600399281875085407860758106146736733567783521703522111026417379639267035034115307051815457624949671373728009040780795367365335309964451204 296 56936213601476602423572260028338875279372108843851350548846944041498808611876226996467797091984631904509387284840570840109094545979171149060586697538748299345681308569197777216 297 226964140579636353266680364405202418628304376575066413405112323227845583070280986457728881046478993276983111493673907409081954808275362565790895359500252084037007172342083092600 298 904754919638516472713902752433233824223748421184081938973514926535892817791527136673988931084112294390531125084593362978784561126535948377636825561230373399360297555373836981344 299 3606697099405558904947576596945966592971876720633716434503420232275735513169778029285152042312820129048180430460377474956847436026049989075298936446840315001822077806216823066152 300 14377830657721677759285773570598586315550193815864125914386162935121217068666685430928667571635175984633720877686038631268254846752335746348945043704433999283738483195233159281856 301 57316808601091469425293458044726507038695693607560583479116705075920515913934865025837322979656445959562027045106955518570057948157142223938628891681911737929535437130458732286544 302 228494393210088162311370316660298625033883583751160259993930649053553255130373470820586603080228698306179573702466640479941105664320341254759010384269025992246892385589663506094528 303 910906859392379785611364505545488746195212649039137189858701585485655576121845377402882218685926752020432250908802960202682669485621486278793387955917947966851573472150162111824716 304 3631426366653937903731298945799828111006606060005045648850436783658313913464537062549466816567743934872693387332210389665657110479943518860853895894519622212658644420720323867779200 305 14477225068136452722383434252281388511852373381091527210556839776281484178759447597392224030222401646419354951756221754847874377458731063955515698782494198994826565189254070664211080 306 57716261404972670586692798738310260889372138591653792941585758352952029340450002548169710959487592630553574641313831058057809104166008571471240636409625221343319731243952736104068896 307 230099570469832641634303838014326340869733192035445332606978643472377783610311079591438461638714116600622555131234870643517658777996844649262218440767200867836763438047360146779679528 308 917356502865216451619224610506686580832990621723075652002568145251439096577623710793387995882672421680025031211466196703482186454078883546158615870736170915851697402612207945685823296 309 3657338593380431087859800668946587922781381339493969296008798874259111802692829306185191062895584503426770431813409347396318136923123348471391009276041541529383415960523422882000488720 310 14581320380598343490922053869921666386246442880453757327593535069043917267111024312982657306094373348199416250984511962963236815336392975639471009318844551179478759433748297354686028224 311 58134395979494000445899446098440658479210605546364920287307469200374847126877000860957103182743991787319107401611830249638116567622642898786837445183186413162206839185046341299387769816 312 231778994940862474888421843012615660821288754703380474393079822260680892129407218057727423833155173595947509700623640505121692429681517170411647278401634016338671691131580313963199288960 313 924101245047418967905451796158515763047151635472149838914406389317809421056097536605152411935470104538938319865712992343372839398434864586261643218298866327082488614377137101547001735632 314 3684423769582313303138678516465925154704961452430226739217985609064622608494593999916985044680642783542972774065524170097524733121497767152031138130635402255035261703950931477127313214528 315 14690078161564184660085588318550231431520970904383449080308666178907355951818425690982373113250921241607664544540846085385476214702626422281355730013979325795694542603448721721464173935280 316 58571064884697790067874150013872326018116973077144417316293861643380849471779599734626732844330103533614561763639486862263311386579477147674597050639553275463131950178847538734515116848256 317 233532101525453621230300129581146740090160450019718248206110394510893431463606931961988629855975893995988833870750840706820488853238605896770924221254913074323924966962929395266806720756320 318 931138922183792149223487248246112928598898787862625740824624839637494985750772182315478896838043958982833178336197100316463375226898408140785809097310535174348178250192328330214049442133120 319 3712673618911213580615465792434196500706948291875287427956053472784596709077081381114071524898523957980688063949193032402662522737026140737635056316093612137701728053910076226389796580731494 320 14803466789552531508720890784727723755158632333966029124209955751343464135486769104604660902695310363424716828487982047129844197542326705505541611609328377130257985793316862794976159248430848 321 59026147449941702805608727093240680858912737333562863837716267997982018212759215715337862953537854152314512274619080307323257983517142787802166874801000497664273881696478061390094612151376100 322 235358430331421266067792830590081124204679057694744958673378905666153576314591690805384417730820990739541736260336533200992285800693505665601923537508386095908883262622418203958555320268130704 323 938467784025914027062718632522118516670582641597903419139924653424024345560926041563350597668123400521779189455496702126925644059020488502417680294846643756799714725173947459524078088821109668 324 3742081490452801592553554238663034769200292087108540870496986736659374941976826200311285734579968575801407516764305246292803818876218601938577689152076796728588566395508142643169959716671491232 325 14921461033051655657534381898357832232895146932242370032521267710799963359056293896897282118921559989462440335030464359782946310213471579486922157263949025235353989036549103936174632549929843944 326 59499548127554531138684436035592431396926397578784609577584387275497993581288142145095456276222509286799281534977236128363594199948968187019990866735596919972615624345609860374461031813654334048 327 237257620250436078235941443572559187757263244844022417971784661688536074920253992025587315116978820997912506161135994538424080956486008984455876670740098045046013180385019737973488252560749644164 328 946086468783070199835228383981441314329842109173981807620905982582877373307055369893892611270340342513155362209994888160155959884076838998209321106834326893886009554518295708765123573639876258368 329 3772642261014750216937620482540851852991850993874054336054996894804103069258106644830310036341309658795339240168927099593975650317790682081628286548269952523416482061731788758031958245746293998072 330 15044041669350081166628377792490039189757312909708686642712523684533556694266155154367653862593790341476034073548132657552043936103070477560432762393384785853796586080874094187323681412701593683040 331 59991195005869652504402983142947696775762890376958097287740889298926099448866745331756230926399467904692883109295960075952240067238407400808735426712576514553108363088115373161339921388617802662888 332 239229403157103599736079927296693162958022657805263759955533882574694068040428476792735045203377685990185315202873088609060761663169731839848359286784224589272954119288030881059269376263031001049280 333 953993980491196983665534142247173633345265079796322150066237771437742316807301887843053120817884014249103998965533855960381691499819918438099518440503601541463524109868952596765915238521986183335120 334 3804352246834097294148981998932189561517871129195473972346233675749116591839872889215595720074387567588180597456430678645190066696482620965482578529120132643193436698440959520111177204383651045602240 335 15171195140063377822418566555879753503097837827806231018630739819687900013436553550366155412281732120108785981304716330070842706789523262476505468232563703911768233303963206377513294012451150991713076 336 60501038465231298699499627663391910389012014108963706233351837575056285833639792538170487194863945072165524867138367293293509724933094725522385754957166286055711060182527971410569930059598717063332992 337 241273598665124403404037190452319556912340893781980621687257103341075184824156303583837287864369783184316889903510446181876035736216837355055419857794241048587359746664131988133368024705300928371383288 338 962189668552604323965967395502754768493508310376111043280449584691767120415876178532679442871972638070046489229401117434182941017554928376100740118631514306082648979339093824024146379988313809530131680 339 3837209123744135703648410176113308574382963692810721592748583692125176936266368103988935923950920056671902529984761547662425342444584154342577792237448603441840146104749240388389429015111482692995330712 340 15302913239630215479231388004612157228967904868016542319987568154278086499058777476356214231771040994300234302436028361129918157028931116595234550163064452448795954711195851157061057472184721966578828480 341 61029049962501336050418656180349049541593323934482732566989081218737072426271386273059430945498450789900531562664011336442150554828684145160121046033354514007065527588362728065236514817656040383771381104 342 243390109384333418516920362692183430283276409718444342204007506884800449100808106712188356113727586354895162304542366258970988683858324435178260373318401643117333555729418125757132040159092558328246435904 343 970673209228209581574289733006442545839953687482776307481768228498359668572025614232796463641554222540776347912860584389236595833360457175502388038474041207266416576957674105121133445956707357950995520520 344 3871211854953083566214716393164529246606329876363875131082762738386030262393124046714071462547901544622162114036633788541475314738161223907826629655855909440938000575606679583064976304485863769779956379008 345 15439192833484817087356366314595200566982122896553976599360880575058472052128051607456732659524550076803011569582386842358237002968207141757993259837999781727982126961656883799904074845045553693542930646896 346 61575220931275343503615955913250490276029175824291992340147643779511105062820925851816966877520381606228094954001293104928316679927554282932977877641114052016798113236090433960394499586073943415301290070208 347 245578916628927040370702600475824697427367694192807469701016882428916488079653165601905142475484894507551527876546050127879084964294102589722402706539576277153165339675813985479591045252240498652182968107152 348 979444588889227013418608318844804586918431616499378986144618582230920959126309314133855789915632799421167991377698707788093982039215122103415872226945959810544763534941991100107936385879158257094782911040896 349 3906360625684445900649945236570685097833149607136168747618970058870325895421543916411340873296012215431460236608224544777967891410178353793353438909673410504995762205605869190633529869163690309616292823264800 350 15580035602991241577268254451951737998386778590416146031074672518345839592040656814442286073418243584974191237408552449078761016907020645914624032659876986447149947518204610435118352412038283003581919151311232 351 62139561786482254256929462696593220475431017138729506586372882132011057564334541207186795552935504137367695376268044025747422924762233245055549570370615243267729863748149950933124819467170409154496634413477116 352 247840076532864254980238732111935150318123765740055086352237253482745833926931038507005773179393832228628545828474090466626885271492143867250864519128588026950480362452964638484735530232564292886324479821905152 353 988504088857256022763979746757240671562366316851105937404396052219264607201368417668880309595728807162985154270801175142180045628132348217617771488969089041083521459312725072890525486050896752121501621621135720 354 3942656784014219584008389283814133904208217468607838676119550510323880431773354480751833817588430131889397657406901211001407075120855601709886303869948261761248361273779617842818964495021759345182016052155885472 355 15725447814555251152015218047405371539631379815314798778428025332678665628826716499692142401073208298308985794216574896812198431588724129566809274287185668007921113111990730156534354945326903256412323669464864424 356 62722101023321996738537636292040355749933989856050739017572689397826537433919578558482473586778477271167903770267460581314743886610012184203462713490918256823016549675482509957012357863048354038134301672096571968 357 250173716533389716500409599778491077410565457474205826457897664259012344927434559360514945752973734181109500300093072489510577627287300759503868573175769690432740244549103267259915977468178213920317364524279013008 358 997852271680943464070814223457523787426506548163666102859428985020812717134112093282584716650487406056839654657067384355781811893851363066048874857418383308485475491504783205548933832732543247733645055954855071168 359 3980102787314645909152628900150213038134555490543703587274933323611351366046888700980218686245378327850239849238938338113280606881592047430024609740020917095676299792061676777017928433840019612186438669264532150728 360 15875440110618538250653063073381772619579139043642648594075022355971365595468122348999316576424472238603452098422732725711032081071162229381290283147812381519961408916994516822437746181121958517785750179783445611136 361 63322884401616118123609309432294991042714212272314232452977906611996920510776480190165122276785815894231366404456693411547472182056131176357564819024201595968598473506692106680201514956416093916168827822724100669808 362 252580032187971471873558470355625346593429926425959364884442815782320764067442843200065164023810252237223426220153369619662995548561485032992528239773659249307929963738927383117596212619239777702753939119304450493120 363 1007489968714242751831558258565761661944156499712619126442299402402367424798826415832684745353416068294889481120992220791218614711766419389586056152829469625918420504198703430981478481120415315016410069465735237351120 364 4018702153779548729807750712110660015074041548078321714336195245339724059385280502760972948213614979211066756028358251438370671414208715624737088520567252364541108798158155602353627210823737843119202748155427663228288 365 16030027320493468039754044446043995790111532476195373956416686810088724758781002016284321836005291208832179442019329996454159264635535251419936980752996582662761725971095288559568461272315222600066010713833160830236064 366 63941974207629122835528190605222680658871236416432010711043571348401577738676937774213781300834506802580528763743475400242312772249102563194452046329564592417192614726494277139359649374160204449988393215466676351963008 367 255059284293757959435757261338878235214189931601667541561131723445554817099006471582280282168936976594271229515199180656450377008306704901160555900713732835277884241688269509055082507652764626761412796807549205094481080 368 1017418268876079537674225993804646578590079285232213422087237693130782914799659966844018194759444386741034159936583683972909092151380090251978263522256691737012876413364039234361040139665932083441641227967517966567385344 369 4058459418563661390713986342488165004994113553680550552666794905826366870308801650041009239876999445359375522556383551105631538312754061960524069906346064458966222861380178821010577819573669930864821184791679289941083600 370 16189228289219053342747444631854020220729615175709183123412724970533123009992091259013778801050949275452505680877512082573161971706231514775478797876376881858108697577814860553147746989502375472355426912241024247038837056 371 64579448586281797830568446345462801290936600488636239137208655426840486726514386606895527079558901128927598137186143174108693614124913594745473783259283112342930028804174863535746395719018536690724902369410840389868236048 372 257611796282009698873814453907948837580688570315514110791704582748928552519838971965278976146392450864865372786979244117543734433492132947067195962229042104476260676528912084297219090670415283906361924716629850696256990336 373 1027638508484236747644573570853526492540507045438963508686457865881681638914118015104169285109321784336782208161099660411514906602490145228817206349618383648506406592780344851831264652174188625261333772093422779918316271008 374 4099380094118808694710690659818845253092749466062447311735841702408499207323358482110176648649051830101868815187439512771263036956004432934883490286521542471155462401592210374411210503091834240987889426909956834861052880256 375 16353065722814733740030965628606348899280552715496169260815879818236638281931996976616090875198460318688178635618135694040152561025087744810754189412682416733701275119398831411744773718551524418535023717162312657428978298480 376 65235400937437994139695785537691986134806160481622931633335828815482630995405034811078248695372951860272547935023391345428794580203048716346996534741770462301077603120611351727581083279402928992068788631302695267031631026432 377 260237951862911960533693156874662001665853534606996212797196987545832712324824541385400915428942031513574412921243550080290808447400777746979411046902953409431026933275806338832043122043410621215934190269526390161831238084128 378 1038152262067727032860356862995597901667428648692885983234579547579176815979217013741236948329592891583146778647518102837424501817390833856001270146189907451055816774733395173666063831775932790852997641116877392551282872171136 379 4141470634354282590131309799535512315571921292249384449423993979527088238142702989400338722220797717784275204647009468351331995038337372571102271458334767098272979903752438240196337573109947127897609479556418054427243686812896 380 16521566048481196894195843443825424233717186578898305717660729348681725266415705556385968499330664307131165486664276164193737303719050938150425839754782769615992177603379241602132378444731904727406196081852636258195188449094912 381 65909939370616766746266707259433426310801458105938242926501031730802044802083138266393322184367036286969042250541032378733379488848802448993971743537664411839337726212982450963046789116117968543738760067478964499102015210795968 382 262938192898778055874826129573494578728143649417395056159331917399354478828329779659406527744907555380881259861494204122699933996010260030697918580916167728012099232140222991523525749176384474357339444266893690023588494387428608 383 1048961334072030466140078720067130041162775097991104689417939607976715481174748454620873322469625380279906894926193281615202652236938493925802111368296328256806252515304055872311480211837842791134163853998123149265060112898788466 384 4184738402288012986821997747341333088957592606592273930617157905109704586685502411926038996029681604564099482392213955992848310078377652427377004194916955538413981567786811482002650167158199007679605393575011438762205302759949824 385 16694759288449972946877614486031459446638043072354440464313084075705270450456011271362362214641202915361820321652207878960269665851404604250728106934693756365165198111681221627911382839914396764238728285044452806171696773933089708 386 66603186213074083656256961372950796330690921949809407006250126914341617308445236286954696315708674603849323210574627026988930365441783609266948202834803513190514640212099297735776030788492547219025537218837569719057548640152963760 387 265713017485953680160220540418468610578109046680368835030761676151801387815230221698189059667824076565661302911971120210446142966474600783063154531525721715036428381151259801974392877639460539474549402076648307931692144301177289260 388 1060067751380513211413571248348498462779542078421355899608749518894781329777005074509106665942497797179558397521630826314391615474414920674654027606103351469539507823669885909553761505357109259431331691311044013955400591331141606880 389 4229191640889858578447103721767798933051026710030454344000353706533023473684127912538384851171733945663956933915726364575177610741306721635230753202747397937779259066000515026258144888088462165428601905276258189908427071638372206648 390 16872678946318441674146620784488226459337275959263646884355543803678311971818288535528282092714843134766131999151149943244080211952350024761113893626695731053112000546878286529131026201496886815202887562184207083910459241620494613792 391 67315277566722502886600922665382159872345426498235768416220937949978813308451007941437558051902765607673360652020571969552395219921776212319978351080495088118548351722541062690206295377853673319690509000437782386306714512040657331436 392 268562978227769605333118996120457542101399876203225705722950428946829104322917095709652829522260728359477900236867239471776717436920020884667454595950883657459314786372028858202417209065771121136220558076924185310228887335675824454336 393 1071473756583258191299483604371853376783142037509454147293079213429031121626880743051551366184963547354416119116307128331763942969468891450185767454595639548400589686018485268981621261561105662377376681199624312160780296312426544684584 394 4274839446849103574197448923267725254861067182254044710073984940961352902872423931240180732946183183798313531768633774607329289314057525706937493617992861848693511756227884797170670390353790265834089732025247888896958808149787144615456 395 17055361904826445789904164310725382659722127384288777914535951276902801744102438864317108153153963493986491776267981183227949232693960672972153326664877333233574663252119228928297377117572071479903736844042523333771212024610167674057720 396 68046362909821895940949899496525746588063446154279996917012100674905094787875038965859727757181105197857702279397234137306942466465601897359519519498685854037153691935412409665628109385533134349535223713166368715916683624038566406657088 397 271488680682696251194213401940946561540430163350313856544803002794581612136402046097256546673106686887471837187447554080805912238853949684380500812815459137768316905672194007564922870329073901515611436682441581863511406248972068959897840 398 1083181801931560128997831773503000125213392562543014565801783050537126656892994295864523919765105273979393854943547774805593489008005930640655765473253529007407427238410400815623949297925794175144407839095947289094203007568565696798495040 399 4321691747025542081781759734688731355271569817686268096156445641050469225359043270001245469640682722187049740571767860183672343737546044400464744888516530895612665201592725070917583273901278715540298576941990379533583139428128366858171596 400 17242848334136824531389439063873959136455110909786475724203873232498367152653957777929816835216907842937665502918408106862808742945389930246959686318524140369777598544483446723456551296856831463803707122438092277252744016572060810682782080 401 68796604739786899054883624446100935663743665206472857583873308524992886551208035842288008990014274426185554732264293290732517969009502408169324862278906608042346448778229589375618190517076106535189498023205870876068795653652248681054115080 402 274490781973457985559348595184285368245369893940924120385594826720366023165692445876482999095502608214713104430514039482290275610756957782702509915768884281865395465879570657050342387305620184373424961579789974521851969077812968872879737632 403 1095194543922575823806909334690889992874885832935814599037222933266001750909661391916568526467940227315424906912790367987044044783737560344173989839852924937673880060106352025005093544054832578895532864262399659040681029881100610234714143720 404 4369759277367792057181142721949170266869316320927626948248522276498386515663131646422396735469045742940487283483129111386353236795012282924210191752817706473592939305688020637292049476235777648028487882095335938940476432232707289194368189248 405 17435181609776530435787781366579692176518487248120849584737661540959866256618553404812730268171201580572328519309256386237769987844199779784339226415971339316746589690343586739479348022263097730909436628984176720715857437073505371995433122192 406 69566178253823722716556749857668165891821000574352450659830605655889283172542338342961944059810400432687011979224457933437822046225916907041140648284776918025478403983291814865349114298525583280615771248813718593141384957435787543956233829312 407 277569989544292263484538830375392141408285347780257781482909956533841263638121565616679439396290543876007879455838221691788226579474561777140603842946561886270026470675605644653557308195456819379798135763413358387422309697912388502052120611128 408 1107514838464172232143428925771104185112413586535343962668250960724734815644409464322397529365988059246265138920991670897643136288837821311630739995221940109468314770123243288597337107640865992979692427712370685275450004875179840595306485983872 409 4419053564104076971356727837949020472814723353273408313945345364478348463218348113907913248827208508648981983287475646966540252218417715615211348750375059481157718575884272460691164539099278813277491499121735759103860918977032915924345026585616 410 17632408239479007056093724873989695553375282012012539311950105565824579122719209191199148533213551616880254163463825542379366548005283271228572130360226361369241748849703901963172815324992379547461880831085174555279900107655690179041303668043072 411 70355271064435809195310332916194717532937100038611871808438591338909537214588132111225020525462948972481396400231427498803889707447596764782738934252994588007975584840858589859664838084135457116734660375738474341590625171851908171318622975438576 412 280727060054810437621603575863697805760649455073462532657499783637540192102502997107629227765819234375992524160675444197157232928729140378855832747601107369106419327306458668597688815044393837656409238875278742722921304779480469141986460655738496 413 1120145736574963159354020400766988206401397571812899337951867887377638474765976587795173589727580658481306723400459179074188406354902576950744320469143369897657499586487487477851570397615114934054739727950637230408687768940631617398416084161682656 414 4469586907029967950564810754715961024636408523636282629381361768935588942188211372885360097653059215579048129020264473237364024336348174384904313081384231533505202288438636599892579850675764498489831844485307984669916800723570876190451355692485248 415 17834577798243433595804592265500069878659893235008818488496985428369579936382749054554864146312482013243779124146775680951226218203472518450727977807885395898128119705546071458907278888103305831337584695483068161115034027216086944468087473922016828 416 71164082947129424494758741239007781683551873041030442496033872162003556550379235709362511407748779638417390911908960960326881162359027394271815376611644975870065090120249361572829360090869689870731342733152020977127757336313630976989699596419562240 417 283962798400051941057679549869399661842795836802402958415004347490607573180235453682245792862177863642516540283086595616956309484973605373710354730673859477747140139165764230509178113526880346346639794644951765764674186252777137433192025386042367464 418 1133090480578942446664384166487355344409765441204692134131668597547735017161347204728303543179469081915983770612142936118522780452338634068824156951251732102304191944042761137534885193144337340717925824698088359800109904831177718299195360566912165280 419 4521372364734772099669987957709570761032562551405971407716215591918266802520799092126755940644911651301463402030587362703945964618062296586938542052550019774079602999410835725740222567536335478696303546406925165100564370759070267235682629766099056296 420 18041742870993367944247104511903907680318789962175500612164212673230309312824149632012926970359025849259564847338154152581699993594307388932760182697747255376042855590540069457869422586918341943905728280792460076189059176014907717648298490322770220608 421 71992825617910801655483352909518455962228977449418728711394879599784617579803867398590894765484451386879096234130351543799960154843590063280200027323719198079102490094127111449981406958613210499113799013034480259345665730209542536035317384732608167056 422 287278056847337808484419626661795704034868916070863482800344774992775958171781576098186851409933896278328583767676086050415400096442071443745257276763634612947768250348508046874699261853123461981179078798617986370273010906421942855227886053380851338688 423 1146352500758070376834776690045851211313723693870015564645627267519648341791094171155611803114883839368074123748815561169774097613182582970621824546493943162078171049720169748021891785410590710256268920393518308207363984599197499677494111795512209721736 424 4574423741623627649262857178985127144608696543629518832939246678251520368284376656307589043260403612641058173470794466598476809587276255869258325927110929918194311376063832374329661446417665242529377526413692654992466833149020822322100585325473996403328 425 18253959002277185883666001873709928055190272535658973875624836916202298513277781411458041540171117490656023574356222845267575867737487409424617581865563228269634446970718619535024717945096537324055231188605922122678387653434536060241292737626965354668016 426 72841722538399570877808090749063288919853942911702951902390752784845746206586587767256536553132711164555961179489088209237798205768854922179934655728851582633623147540768767852099603848231506429283490976131896993071979700921088377220446661270829714867392 427 290673734281437314871242760554845953203667993858184399921358612762964938269424632345296018975713396833790157394852995000876291572172451670588160349521872108996553540064939286996139502162253198259613870858179998048011042379403383146251701674063883785644880 428 1159935412429705445618457550510936879841812928555835472433954669359722837742771642297639787683210485795296016840137965855427623580344958549666992227122654247178725276519123995044622041048104569909228910508333684712949294285042549042565032017668994178388352 429 4628755576606135853414467032863266730974014485349379016605176888617200948300281209600956320331658813405493376317457743877876218606940135784819001793583733428888093774314417592764996887147319008114510946805888219573929343086831958798831604038932392800139936 430 18471284652506344066141895796797463083343892293378246614511144602442632761423822465553012040341458499529056254163344537008554943854049290615515435079047626095648483862334857144821125814317944208220561402225926303059040692893334133276537861810395879306910592 431 73711008746592106091382420792623647437703204889411441338301593772083211867111705685879122015075197869531270859330614733716351773834383919059875320696133499521392258142245894097447974223640915155122404130486359581713659195628628547361778970318836838304637656 432 294150775550375223397098029981835770275650001059971572275125795230100771266439593418694981622837743232977803141628648297642129945557872627503858709716745785367401449186979507454622528560472940399667879253697154990739894403445024384157018409274246121173168384 433 1173843013418943509450017971533237533336760505321753882375637100648976092694535752595201165503556736553060546659451115809171890329568099699528941148035622185402711982441293059578364898568877371839834929578103033416880890918466817069472271744240252708264871568 434 4684383133334708648745187148352622757433711211182625149811786656642249149223305183438002287787351116439583894064180916376358465445030864271432932030871339931549803721152089902462515917516774260841373468569063987793825021933124146516802833682953274264224011328 435 18693781160275606375151120775948181591308248671530802030567613170977518298784038999070292235419061162852233462261583527929656137877161541937174676712847303936978156997763559725464331589732527920519490575945586769679328877151280483504440326517914524866031975376 436 74600930711495872557528853113638275350999808382362226073696776400531092641441646802860862814384010958994949234873824734975886961111418941505283439858058063495147477011860530135425637092019661816488156377315889264832011692346659187519056274037649836829345970816 437 297710170904937541160625286579695663078854494869372343452429758133895526369340539096762053080743824536895527387682497770924244719020167279626395110440682700334346638216759399912803142749568816727783281478608802487426412314470495010019396548827130445145254701344 438 1188079281898772464988828228305451519228421511199740316412624498869321593279990619399577797465333739921830911131532505797267723336063952921753683259583425447502129337498992322998922854297293079827595480226252559303820906666084351883983339090101977451054767822720 439 4741322391886902161015035424502466474973326705818977635498714598950941421665447469157620821853908964299244419679315739859146155407147626537250149906838733130545068326086624685236701207683421952176770376201376087678666201527987881807925071984657327565042240534832 440 18921512710352596251474161889224621273864932739296710343449070816733828630723189115369123264109693334328408978134102238807914287717323591800862346427414638038488512135064772022042986886969188977827989646386932511216106261120835796853267234581855833744332580619520 441 75511746210024313444446881057207499615463486253215972274498439954421699972918332777697501703874709360403917102085027565114541695024678533774057220619713718562616177639747285503083095241782356955474187817714190515482779215345829856286727232438549092110732334305440 442 301352955525590232883736042611307672375741018476855404741766935240138872880944121937670146142736407527902106011435097506540066030403472150045624489861889430061825792768907199136850974884571057982753285439687106316362184692732284407684935298557661607545362231606400 443 1202648374573509686854944953174421982751884224151251919865754254857923822203598898768052461965785774130151630582492833458638626830876381584634538899005205411681358556293713429294284833990196758545054394518026295153843347331951881957285527370606753095272291791740000 444 4799590041795981301129208563669783070381223217580813482833004153361486665248391082425057976932110754059981032121580851749696663781856445274678552338305285204421025939110843817742223021506362425774087037418624193652260271542449647328253905135816322612007580913086720 445 19154546306962922469614014490069004370089590293560203748866539313524524642808383585590827950589151739303122306680744556439980176991134491970862002766055213482991117121292730623068120436582468421356424335957688045933859809231944328061991464612242150597493851639112384 446 76443724224693401851361405848714789018896021345057084826960930507069569355037424165146571876539448775602278760314909542369219955665038331638194148783106554935985963363225539222491473501017170796455684721976377681185673595659199332828431141972309784776896310222967040 447 305080209131116326559862131069810152943068373185115150716623510824185768020585508579796328667511442838031794678397585709591552518427639832909438092841715967866978300114943665694440758664156027379997061142360178216566360401106591124843189607375205701923570647524746692 448 1217554625183293588064240872580125010873924779264576926033162583098542016385689669825946765440201368504425460644458372190677313673089348630904835049393759061930073425330463810915345102388824459151176004157359098218657997622522575129255136596470373892464022444788096512 449 4859203476342944600024031356253369409034470621557927481052001883336707167071323701816584037093861294711582216233162912459562848756953741006765224510752249663922106929424328466253872341516057061878624672326050643730089172940957298722453457324761985402446132998503849880 450 19392951752032156303677902004608039045814124053698839978326363838007734473701329183676721419899571527139542215466328864572008475917071938490064673919572948611237711696328873792975553610036363576111071581486142555320561614644255655456076836902022714712533561789512919648 451 77397144860797584505761284565002894874427404494677891707511930800094606726927132970565719319109272844573913560694991839111954276272143265338972092951513195919448626292455714765049065764347674200088351524977864933890383585577126591962766071048107383552131227227511917848 452 308893055663809538834687047298215862012427657586524641116533534207720047546773545392062191986900404618044303078856902925559067406186485458246665962689896881205499822213650827646808091976941700542133232259502876494732696930035317539868410022553977485848228015863462016448 453 1232802543309478110243846218530191152541849002557642264914651110726425863558801769229789680177645192091892359447434655735836171986733075370711125686847188226839805701252634097212592849134365147103847566425941396870449213283046693205805000631298589736416791081615454429680 454 4920180788031340649882364039502248407057529359675915397536611022613023557992222172934105067083441063538509417553658608998423007046212638522900635449606770282322432439612812853337849345790226512150647821845821607599747485175913123622005508797875721336749964562948542684224 455 19636801628077539130282259134815308298276271295439358704140196788904870132893099746549285652364411048206009376595121983218518930234577816083186113359232878270780714014123435879420984591382953682334420049912313159826564140030313881356342526269392705633733176773771345572568 456 78372299281866103928561751458162355133637547046886354137952754964999405630919963914801079912409575054488513176558306473975448093253869219891533094436999754116223201899064720139238356055841154083037827255235597011152500842164289661097288490825786642182537245995382722498944 457 312792663046543353436230284733863809221527215173886851044039378023421892469906480197799811772016074789706737814776441237468119708164466714812416308436076959029210236654721931739475092918249967754674440458265713384354802984534961492090522298267726578849329944817921118178384 458 1248396813462654541623173265538786002196476946705056086910409845417411073891933127478490256053903463574561798643688832005919813431369523159025441374197441875164064228199112074154080620531515578539912481764691361193555641387186232787100706260841292790141785159952804063773760 459 4982540765173524470040442925597349555228027531245829125546403771199709594407468403284738058439288722967110542896143006223941158099510778519266480757359486562134570542806223143794510620688173065873807435645279459044940472507300232515964451533433472424239787985754644346853104 460 19886171285470845530734989090978007568391492338356497760466030918051034495341436435256622048195349135380452175158733351199944457190263047001662326872204131779747365967179097137146571236298828204396568620867342171876486429529247234698388429123664233128215771603184322299783296 461 79369489662312059939700407388649193795551795603988373525444434306113344936406488677918210101957106372936662980614617459929250890626234443762362457809118061710602538134785564683265224827302462712294335108463097941839656294126434743618359551404962276748881479889067539835053024 462 316780243007469042240201054163376226112024341350645576720662622299913701052673372300432470325424517793747947653228281456250697188733631652898452074007323094748526954860157716684795456465147880965055704771798182260903552071913061411544816179866537030158074562161246233518656128 463 1264342294436720691044453105314433668107623590140060315133499438399252885130364120751174033180652045927979368807286480934433211684672074991800225836967460553848129536774913217303073127986814499734261299092905477569633970742482595741208519514649483396468663961736188966916411960 464 5046302889523618786374229424222743526685912346429242971298710648808196827047542608201303040641998483110649630695409410448936290975910687687195764359538664000156706739363827841428952403661521291012858283348637616159527677484272800653107490472143171063285856086884740398697771776 465 20141138833819647834761078623512126362174420371451067710075524560021355635406011605640470602771959893221962975623348681058793082766338666304374938178743635469715545660951606028318602854676972094660899708281937149294887040775364320795042069820956826619262983726426484498430338512 466 80389029156287340096974349532726935068304766929750965815636167159245352408819876862914846830496659706731478512407699477705286040472942481828595950913863310423323760738614160400476226243671020296552010201973056593180876752479893530777876709020662232594594464288075522452532290880 467 320857050968489400126492020598788803512284633409452900427617325727789425985018569809294026046271094497422613555224712272510191873619013646803187420786971402084405882728830731051710944924446067659532963405921679127197880465618419464203590892369509623394231050030649670845740786576 468 1280644018913952432794186000327547401988172177536145226570913741751285783369620965820330930213306086598100308661156817493087082700044086368249575985687446205721157987966939528510529530943692507833398156216561582458204039168701713728669499919145008143378162664480446506660775578752 469 5111487334898436617882225635750042815778097729153006563503620150746803454354350273341945129882165325206288515323161070021191167041443262957350748481475343921054912672284291427729927383355809385339316837240794326023180357849580845663029197436095678217554785257421083241582600679584 470 20401785137237615120880169135548841218203445485191412968391485530435683651675877392211048049839116614000572933903853138441402321722140371080165617110552302066530234849148962777428038386344655673523418243891549900911002102951985953635068154906992806711084079889898566190241186046336 471 81431241881847843484197714169028817936576808030264310105334032622341054226774295789773931524618441709533591984279619799968731560941739048572408670330265317339475895178507391420864656061196032503155882218708460617166064939466792519767214186606059486668698257158211075652968654833456 472 325024385994011366274977548798678125748767004444213875877296237399421464083515607043893049341085831292163522547363337838177031971543726012758577149119473905939860176778549064237154182209652878293359418630001901146247737525290765760409201933163299016798984661784946899272764702626048 473 1297307193307424049697764376100031612283375355715921922413698785709144504904258506316469791959944175498511171577960826743032607048303110358997616947889384644005340947045830208427020817383876237740230018359959669689013834396485350640648439764752663864546627712203287559010347122542240 474 5178114966733054010431529768261844874031708426373061021653465611356466349985240815333742771678260310619922560388601972393234704598007399162373901784654862557879553409851943319070412472700474984696357682641716082998440754902908702361975423798848738458400753503544226201343242446195840 475 20668193813295690534476725596769013248217665888855807199582777910596029338812811918637801194158043722072978776376615780251633180047659820257850403967430546091320320047584807609887196803302496127373744985834847755353198604180804459704586588469418616976936341400591756755235170082981216 476 82496462919616243860933521562382623321612384462935176631272111686430979285670764154223322636959509124815642390497440477619098762620495231702641115954684806211010986339172979256903691400136051281889929776114627469862944848130463851164069850477201606757687362227727424303282676227989760 477 329283590796804113664889326905559299542994997986549923676747257839646356087636777261083229633765058289694565863061738051127278925466786281253250630811532679377789144191776402039938243346423947445233197067623495360786911651952308518255713119504037879847986128049278542785327433556936896 478 1314337197828386745571734664158799006948227091769441400569051936987441808742083037274625229856489921281804100011349387174572635544887944202399724575122115023821416468797239820193928764403750097002487199174447770572144686334288826807071664181935018287359249231755974127767676471382665472 479 5246207342522653935730302340803634214606593876944981430199002940208302326081241541965837549899915913927842280306210214617662722351085604478714060028077966235481091800663619691167295294432019490270605490438852383841928355933539343900267560799524618773147945493263840858464674112372572936 480 20940451235465253459274530084285354644023469036447133083875164471902400497814839704241581479546716573501920287143369898596034593744798117389157183286147961513092311570207374799645644429808677618528284333200085650274855263007384211154431575465239328834854452776340328489805576314809617920 481 83585038325204772765998121442227479378278037881032422799447374126835101654431622884776983648691948601520884375204186162531085349367009235715290749438006714279772004112205338682707996679196090584949046794874381890973407669776779423268136909745220718797118263990814742298296049834833037104 482 333636051798083049230176069779411229277037487509683880710987226277046303904063196427813708295935035002786244193666992160562043193047914325480484152495060856330220663700755877169594418902742475175849323810026461635626909784285466441788316953461160897733077322404715759155520619963423975616 483 1331739586767362557205800522625126508724095711789717250657090358947506388638836078899017130546700328998733190943053653782110101022785786053784200551553965211854662424091131775948249021244729955012986321389659893500902732881106680562414827709726187234508312159131112427009615335060500299440 484 5315786713106746302920295656313878693417877502827368257654800515791121839391743550816647074073898806396976817389416875848303071679537633053889569554337748675849667051038796506819905817548508330591178776524889931007740132224861212774292291811052762523254494898323865570045881056940622924672 485 21218646538881889768757277656027543688733793864718511615260018896073792809734150246648118211966156114034949565764673846639732572371605293944608056787696925878593934257387708550369096750833513162103053687530478495764839291998933784024614354185982428589103754081986053388636231744782554268384 486 84697325154728936628247580911062209964249672502441605012755172584425313647859917172584401643048050563185987025482117939609281181412803586640063308717165370110522665501137109495269552403668338791566369657833771548887352138867614273904169081003262554574085859257773544913634858868316030567552 487 338083199239207534308992789779856979587970408926109796977941170072415052139384452028687071466796573053273093041842103426820150440470921676343024951254681767494558415254471513726276672634830824022007476130527257080446308625088436387178206604109889977149638762489660729137992521871744148603248 488 1349520088978755546218151311157428590485410185180288236877454188080986188843773455909922381822824284000964374115586500958175510930565238410103976817041316903083432264382257063003210287700620453767210987478641709038216472499351650106410849805222777604584589234425927380654456590194151015840512 489 5386876024755950878438816098022034092075093198816378980627392821091744927889986148365744245713337529906673626821021143106357716449757011614207343631314211253674622029865847405097044579742145621543886340417323873407422585839114453147857282662350723133187124642407257925767670242455994111646496 490 21502871629274343581300859821960000762059774915709821946950900282403037228371362875160736841373195971481598596117262576124492165561108323689453277388670309452693944249740057966607580169781752234872127227821991465018830919109925807594154792085499681576667251715515028695893173726876512336241280 491 85833691502805412137102599789363792624361497520584196237307428521608681389193815293837233987365160738484673238895342431960676944971119307461574299807868493933196710526814527453619272976721292053751928106290251103017899930220464580962122221130538088342411405914557605883054921508712614400223328 492 342626507342623722107093491849428706532675305443573597761117313805433476678371951724313710165672861854742349927550888066974715955708679007665743777947455861874242280343713123481507647629094089419971400874909888067488789960636422547871652418478029520986316793163943220694817587731672175799751936 493 1367684608559734143145259100072035173453393878004655011049874972100937930589852060167682680178106342391934590994957979612342500350224365143911218340722039516969541489805940067205419333348708021083258288638902915444443401052646084225000452295381675515264220264607962763257680272803092468047696064 494 5459498922025250704525831259605116958292938772986133428775587614597671512073083893561979737641671273068984521776384801615423541115341206607385442710323372945207649569855233335249497431270468615329537463630407206397903057302548675254948112666739281557065282615322969252005102665683789401932263680 495 21793221194917767193822921766372581269743643303835260492401417246511650511547212186108312342333476245754702716449034991859922213989359024628352392326287272884887005304199616994458417222644196837744647576410863741153181356303376633622313047448711236402469718887471442079431783347752393562064472080 496 86994516552484211539461527978279297289017998551329862181387474173242546408715454539016218082713711914046716204002623795926109696545279052341670481897261190407410562805170157991906235625854142453792827227065576826850808715272206914282512412663004081392509494078276121445336673369253842792101252608 497 347267494519906129022971428972282547494488229280785580221723466239215448750026727313325234236304769753804456032300926871731671265488686386292884879318807089344441674145334561910282908693650321057860613565105697632045417724129356808993966675387937978812430178019642661404518258869498011909922704736 498 1386239225715007235646669646747536250491328894926704476125428173349366118585361893398081465970527852960827578261990821348785555253125548961436664800907661963923524264522506203955619517985773890062045980258681523265360612240571670084481700300315549229968721213381831231731998854333697685956169507200 499 5533679751341019854150054700362169570582512164149264255474762063416935370522340882746853406144430619984821017327219629770730011092471013149942787519938038082199392062700498830491774316368685581070527980706243580518458468486632167254055834353306723373347774426412334809923806173870292016853728913120 500 22089792721483664174284452266828152208760154381379094615792344286282910548993076501221439055748023909746170195403821867020601631629085266239457140042706054448797235461094604433309947709624975309865596101999167112374929730176941526960630412927226513877947143653058041460776781290358200074195969101568 501 88180190636617126536388302589969018621896453081448123903738985266381454188347182723759355621624183145698630253526019594642877047457177159432415513592213154141043562735607449502757829236792265618508865113922525376663555641193075812612211448777054017002414448418521942182591271376996868280415166406336 502 352007723624954558690876161247483118799688369389851195759126316692902833900733454541598875877464275468403020829992298035094415783580776104688020020455592018406724392446726429201781315768541348041688771133530391927568631891815216465084953135325948082691499285726094925141310890092614779336633119149312 503 1405190197799910399438654678320541131252804594600979719427331959525508210744518866558275913355814616612546324334745631706759534784749694818848366340466857737973278399399187906931285170724841784330906326869828479602552405744864455402527427463212294049094613614906536211618599798386475647673803824489504 504 5609443565292233583995372554114172034584311000670104608649690615105285840393926424119496381345030957801783176203089309804752231218665814662703733102144984329788193585319430477985538749642039652778824207477332900124733952087385988053957100824723460405450711782996916520424342820237345916356352330063360 505 22392686509671060494764883242026548846460324737062802671552549648759661749104525398096251344455914435691619847307625216091064731151693985008065581188346713082514635114276900292269256870268832285376553144996599241933518609963255466900580289672051685889736818683777508871015401200950915661287011344888256 506 89391115310211938414866273086896826536033631962400962631665649069506966956677125841559836972042239955939746023675962484246304566619310428583621152200960190625283992490753009402621908573814128267764326826166174125915307378748204386119556100498165298595129175162452618618852081632185938289277843588096768 507 356848802250588697324522376088212626277242113288381092105493500819055441017090456821418423301617469551146639287924679683192103334089971392783469712058790244549378458632014266791227684853090913651415167909528917795342360123295033333214655988693433842785496008780186595034573233608423692978001540560257088 508 1424543960534945019621770516086826443135481288116704827271298652414710279039779468213638665357176827745003113089755585950234717141078905820459924761620647296950256982005494183583341558035883444079366009013268063010458887492624163957875096435975368539240715853337501325504142391918528262291841483991668224 509 5686816127599110158948572953251570430247663614206449295133921774302681794840334178728826510989851544937834352836042646912613987392388304072642880035151220447527475354207160816171270305207393985164873283767847157608845682278113076895832079412748889277202520454439738586903172995983501594104157816793746560 510 22702005695514552987349020705173460251208033445685015577723451668965610106826642603175468526295073654137582325426695447683786286978924007029124950628001256588531311467956851489154974249113242691374283384833913061207372481879565769646785526692385266404801415508030596806139834013385308678510787058775586304 511 90627703433365362371321947476935646161844653471368753037596601207253784867020709423967874597205126936762370776868275822497102126144125270073614682559300487839883933692777649934910066578360040368469245389037534327089618988950066140077056877879130705126866960473096403581231431882458872462968013858872280797 512 361792383066952806574007217493154655516968618406701198473960754504980341071926316513037531772153742447661587646186960637921699482635966250967924479338293401532280021263386403402448825319598619556418896439123366168058351102249297267806636082395896125485133363099676557745774209063729035996564805264340096000 513 1444307129385578597882394640806749000943503669636735340076863436302687353505090018451817256659208088119141036871975446754131300228350555393187035947925058873482127088813462549883974043957472449006460486603266443873238712009815326454645200982045137053384465430371727875663106884065264344545656685808467306286 514 5765823918735037730969760061690529974592423148372938698123082285540710998304210036104726838203495580115205394831055033251420295869870107818536569279294115748081872091224055407195645550090510385083224681311588220080885500508353269052077669850880579096383450078161411055746518454187351584450900856836039075000 515 23017856273275074161068484385929739114827351594231895452246639178371063489737845576656848286709271427626180083696527016566653897956449480260682959080864264670836555121267960296717125759180408523973787416420384952951422370757441208822160659768856471897832553748173365418733203142674028149455680226566305383086 516 91890379264407568277466323100965773614123947603275340599928075709375888295591593111430763738603657727889241209223603953305550271054991055103570379890502012712278299056871681056062855019838263670607789581007144661809671307146983535120804697251870512055420381000046643243584262882640939261629689595590658173616 517 366840164200298984074133516135274682778706470188298778505624308903013916643605427484954918546715281423528955031615058978824516438373451464514417889705367350324785843164125948818181423071285551807641419949451615903575173117926798406154842050079768842599221698782285490085002928638125658118328945886669992209932 518 1464486501101725238061040599064743811427796081590772231450201073529706080052636838772781400330063619421471278547541791989808054349755384797975007044488543392084090434149945709940149974208015678088353286063271380055727837336437241415537987300177661846413764789156517567210735892444247527815827950785996106450640 519 5846494142180029829384622325282709742959410798578326160645027087736826777620257745928401526015525908394957848340910272589261395707377182901229467652244750098090289212347638404997364916257663455140489158176018651869046600183663545086252685047794292228619111552183157147198332351425759045151903592269131867371054 520 23340347120828567731210415696688197443695041483649984111226892605937046263036437546415578991567174446529540790890123288377124590210702051537303557769035016763067209018308162285075235683427900358488948708817953817452988888911344841710062452409523259143605369589467855077645768989098417871981115972343735033204448