0  0 
 1  0 
 2  4 
 3  44 
 4  408 
 5  3688 
 6  33212 
 7  298932 
 8  2690416 
 9  24213776 
 10  217924020 
 11  1961316220 
 12  17651846024 
 13  158866614264 
 14  1429799528428 
 15  12868195755908 
 16  115813761803232 
 17  1042323856229152 
 18  9380914706062436 
 19  84428232354561996 
 20  759854091191058040 
 21  6838686820719522440 
 22  61548181386475702044 
 23  553933632478281318484 
 24  4985402692304531866448 
 25  44868624230740786798128 
 26  403817618076667081183252 
 27  3634358562690003730649372 
 28  32709227064210033575844456 
 29  294383043577890302182600216 
 30  2649447392201012719643402060 
 31  23845026529809114476790618660 
 32  214605238768282030291115568064 
 33  1931447148914538272620040112704 
 34  17383024340230844453580361014468 
 35  156447219062077600082223249130348 
 36  1408024971558698400740009242173272 
 37  12672224744028285606660083179559592 
 38  114050022696254570459940748616036476 
 39  1026450204266291134139466737544328436 
 40  9238051838396620207255200637898956080 
 41  83142466545569581865296805741090604880 
 42  748282198910126236787671251669815444084 
 43  6734539790191136131089041265028338996924 
 44  60610858111720225179801371385255050972488 
 45  545497723005482026618212342467295458752568 
 46  4909479507049338239563911082205659128773292 
 47  44185315563444044156075199739850932158959812 
 48  397667840070996397404676797658658389430638496 
 49  3579010560638967576642091178927925504875746656 
 50  32211095045750708189778820610351329543881720100 
 51  289899855411756373708009385493161965894935481100 
 52  2609098698705807363372084469438457693054419330104 
 53  23481888288352266270348760224946119237489773971144 
 54  211336994595170396433138842024515073137407965740508 
 55  1902032951356533567898249578220635658236671691664788 
 56  17118296562208802111084246203985720924130045224983312 
 57  154064669059879218999758215835871488317170407024850032 
 58  1386582021538912970997823942522843394854533663223650516 
 59  12479238193850216738980415482705590553690802969012854876 
 60  112313143744651950650823739344350314983217226721115694120 
 61  1010818293701867555857413654099152834848955040490041247320 
 62  9097364643316808002716722886892375513640595364410371226124 
 63  81876281789851272024450505982031379622765358279693341035364 
 64  736886536108661448220054553838282416604888224517240069318528 
 65  6631978824977953033980490984544541749443994020655160623867008 
 66  59687809424801577305824418860900875744995946185896445614803332 
 67  537190284823214195752419769748107881704963515673068010533230252 
 68  4834712563408927761771777927732970935344671641057612094799072536 
 69  43512413070680349855946001349596738418102044769518508853191653096 
 70  391611717636123148703514012146370645762918402925666579678724878140 
 71  3524505458725108338331626109317335811866265626330999217108523903540 
 72  31720549128525975044984634983856022306796390636978992953976715132144 
 73  285484942156733775404861714854704200761167515732810936585790436189584 
 74  2569364479410603978643755433692337806850507641595298429272113925706548 
 75  23124280314695435807793798903231040261654568774357685863449025331359228 
 76  208118522832258922270144190129079362354891118969219172771041227982233352 
 77  1873066705490330300431297711161714261194020070722972554939371051840100472 
 78  16857600349412972703881679400455428350746180636506752994454339466560904556 
 79  151718403144716754334935114604098855156715625728560776950089055199048141316 
 80  1365465628302450789014416031436889696410440631557046992550801496791433272160 
 81  12289190654722057101129744282932007267693965684013422932957213471122899449760 
 82  110602715892498513910167698546388065409245691156120806396614921240106095048164 
 83  995424443032486625191509286917492588683211220405087257569534291160954855433804 
 84  8958819987292379626723583582257433298148900983645785318125808620448593698904568 
 85  80629379885631416640512252240316899683340108852812067863132277584037343290141448 
 86  725664418970682749764610270162852097150060979675308610768190498256336089611273372 
 87  6530979770736144747881492431465668874350548817077777496913714484307024806501460692 
 88  58778817936625302730933431883191019869154939353699997472223430358763223258513146576 
 89  529009361429627724578400886948719178822394454183299977250010873228869009326618319536 
 90  4761084252866649521205607982538472609401550087649699795250097859059821083939564876180 
 91  42849758275799845690850471842846253484613950788847298157250880731538389755456083885980 
 92  385647824482198611217654246585616281361525557099625683415257926583845507799104754974184 
 93  3470830420339787500958888219270546532253730013896631150737321339254609570191942794768024 
 94  31237473783058087508629993973434918790283570125069680356635892053291486131727485152912588 
 95  281137264047522787577669945760914269112552131125627123209723028479623375185547366376213668 
 96  2530235376427705088199029511848228422012969180130644108887507256316610376669926297385923392 
 97  22772118387849345793791265606634055798116722621175796979987565306849493390029336676473310912 
 98  204949065490644112144121390459706502183050503590582172819888087761645440510264030088259798596 
 99  1844541589415797009297092514137358519647454532315239555378992789854808964592376270794338187756 
 100  16600874304742173083673832627236226676827090790837155998410935108693280681331386437149043690200 
 101  149407868742679557753064493645126040091443817117534403985698415978239526131982477934341393212200 
 102  1344670818684116019777580442806134360822994354057809635871285743804155735187842301409072538910204 
 103  12102037368157044177998223985255209247406949186520286722841571694237401616690580712681652850192244 
 104  108918336313413397601984015867296883226662542678682580505574145248136614550215226414134875651730608 
 105  980265026820720578417856142805671949039962884108143224550167307233229530951937037727213880865575888 
 106  8822385241386485205760705285251047541359665956973289020951505765099065778567433339544924927790183412 
 107  79401467172478366851846347567259427872236993612759601188563551885891592007106900055904324350111651132 
 108  714613204552305301666617128105334850850132942514836410697071966973024328063962100503138919151004860616 
 109  6431518840970747714999554152948013657651196482633527696273647702757218952575658904528250272359043745976 
 110  57883669568736729434995987376532122918860768343701749266462829324814970573180930140754252451231393714220 
 111  520953026118630564914963886388789106269746915093315743398165463923334735158628371266788272061082543428420 
 112  4688577235067675084234674977499101956427722235839841690583489175310012616427655341401094448549742890856224 
 113  42197195115609075758112074797491917607849500122558575215251402577790113547848898072609850036947686017706464 
 114  379774756040481681823008673177427258470645501103027176937262623200111021930640082653488650332529174159358628 
 115  3417972804364335136407078058596845326235809509927244592435363608800999197375760743881397852992762567434228108 
 116  30761755239279016227663702527371607936122285589345201331918272479208992776381846694932580676934863106908053432 
 117  276855797153511146048973322746344471425100570304106811987264452312880934987436620254393226092413767962172481352 
 118  2491702174381600314440759904717100242825905132736961307885380070815928414886929582289539034831723911659552332636 
 119  22425319569434402829966839142453902185433146194632651770968420637343355733982366240605851313485515204935970994196 
 120  201827876124909625469701552282085119668898315751693865938715785736090201605841296165452661821369636844423738948240 
 121  1816450885124186629227313970538766077020084841765244793448442071624811814452571665489073956392326731599813650534640 
 122  16348057966117679663045825734848894693180763575887203141035978644623306330073144989401665607530940584398322854812244 
 123  147132521695059116967412431613640052238626872182984828269323807801609756970658304904614990467778465259584905693310684 
 124  1324192695255532052706711884522760470147641849646863454423914270214487812735924744141534914210006187336264151239796648 
 125  11917734257299788474360406960704844231328776646821771089815228431930390314623322697273814227890055686026377361158170328 
 126  107259608315698096269243662646343598081958989821395939808337055887373512831609904275464328051010501174237396250423533452 
 127  965336474841282866423192963817092382737630908392563458275033502986361615484489138479178952459094510568136566253811801572 
 128  8688028273571545797808736674353831444638678175533071124475301526877254539360402246312610572131850595113229096284306214656 
 129  78192254462143912180278630069184483001748103579797640120277713741895290854243620216813495149186655356019061866558755932416 
 130  703730290159295209622507670622660347015732932218178761082499423677057617688192581951321456342679898204171556799028803392260 
 131  6333572611433656886602569035603943123141596389963608849742494813093518559193733237561893107084119083837544011191259230530860 
 132  57002153502902911979423121320435488108274367509672479647682453317841667032743599138057037963757071754537896100721333074778264 
 133  513019381526126207814808091883919392974469307587052316829142079860575003294692392242513341673813645790841064906491997673004904 
 134  4617174433735135870333272826955274536770223768283470851462278718745175029652231530182620075064322812117569584158427979057044668 
 135  41554569903616222832999455442597470830932013914551237663160508468706575266870083771643580675578905309058126257425851811513402548 
 136  373991129132546005496995098983377237478388125230961138968444576218359177401830753944792226080210147781523136316832666303620623472 
 137  3365920162192914049472955890850395137305493127078650250716001185965232596616476785503130034721891330033708226851493996732585611792 
 138  30293281459736226445256603017653556235749438143707852256444010673687093369548291069528170312497021970303374041663445970593270506676 
 139  272639533137626038007309427158882006121744943293370670307996096063183840325934619625753532812473197732730366374971013735339434560636 
 140  2453755798238634342065784844429938055095704489640336032771964864568654562933411576631781795312258779594573297374739123618054911046280 
 141  22083802184147709078592063599869442495861340406763024294947683781117891066400704189686036157810329016351159676372652112562494199417080 
 142  198754219657329381707328572398824982462752063660867218654529154030061019597606337707174325420292961147160437087353869013062447794754284 
 143  1788787976915964435365957151589424842164768572947804967890762386270549176378457039364568928782636650324443933786184821117562030152789124 
 144  16099091792243679918293614364304823579482917156530244711016861476434942587406113354281120359043729852919995404075663390058058271375102688 
 145  144891826130193119264642529278743412215346254408772202399151753287914483286655020188530083231393568676279958636680970510522524442375924768 
 146  1304026435171738073381782763508690709938116289678949821592365779591230349579895181696770749082542118086519627730128734594702719981383323492 
 147  11736237916545642660436044871578216389443046607110548394331292016321073146219056635270936741742879062778676649571158611352324479832449912012 
 148  105626141248910783943924403844203947504987419463994935548981628146889658315971509717438430675685911565008089846140427502170920318492049208696 
 149  950635271240197055495319634597835527544886775175954419940834653322006924843743587456945876081173204085072808615263847519538282866428442878856 
 150  8555717441161773499457876711380519747903980976583589779467511879898062323593692287112512884730558836765655277537374627675844545797855985910300 
 151  77001456970455961495120890402424677731135828789252308015207606919082560912343230584012615962575029530890897497836371649082600912180703873193300 
 152  693013112734103653456088013621822099580222459103270772136868462271743048211089075256113543663175265778018077480527344841743408209626334858740304 
 153  6237118014606932881104792122596398896222002131929436949231816160445687433899801677305021892968577392002162697324746103575690673886637013728663344 
 154  56134062131462395929943129103367590065998019187364932543086345444011186905098215095745197036717196528019464275922714932181216064979733123557970708 
 155  505206559183161563369488161930308310593982172686284392887777108996100682145883935861706773330454768752175178483304434389630944584817598112021736988 
 156  4546859032648454070325393457372774795345839554176559535989993980964906139312955422755360959974092918769576606349739909506678501263358383008195633512 
 157  40921731293836086632928541116354973158112555987589035823909945828684155253816598804798248639766836268926189457147659185560106511370225447073760702232 
 158  368295581644524779696356870047194758423013003888301322415189512458157397284349389243184237757901526420335705114328932670040958602332029023663846320716 
 159  3314660234800723017267211830424752825807117034994711901736705612123416575559144503188658139821113737783021346028960394030368627420988261212974616887076 
 160  29831942113206507155404906473822775432264053314952407115630350509110749180032300528697923258390023640047192114260643546273317646788894350916771551984320 
 161  268487479018858564398644158264404978890376479834571664040673154581996742620290704758281309325510212760424729028345791916459858821100049158250943967859520 
 162  2416387311169727079587797424379644810013388318511144976366058391237970683582616342824531783929591914843822561255112127248138729389900442424258495710736324 
 163  21747485800527543716290176819416803290120494866600304787294525521141736152243547085420786055366327233594403051296009145233248564509103981818326461396627564 
 164  195727372204747893446611591374751229611084453799402743085650729690275625370191923768787074498296945102349627461664082307099237080581935836364938152569648728 
 165  1761546349842731041019504322372761066499760084194624687770856567212480628331727313919083670484672505921146647154976740763893133725237422527284443373126839208 
 166  15853917148584579369175538901354849598497840757751622189937709104912325654985545825271753034362052553290319824394790666875038203527136802745559990358141553532 
 167  142685254337261214322579850112193646386480566819764599709439381944210930894869912427445777309258472979612878419553116001875343831744231224710039913223273982452 
 168  1284167289035350928903218651009742817478325101377881397384954437497898378053829211847011995783326256816515905775978044016878094485698081022390359219009465842736 
 169  11557505601318158360128967859087685357304925912400932576464589937481085402484462906623107962049936311348643151983802396151902850371282729201513232971085192585296 
 170  104017550411863425241160710731789168215744333211608393188181309437329768622360166159607971658449426802137788367854221565367125653341544562813619096739766733268340 
 171  936157953706770827170446396586102513941698998904475538693631784935967917601241495436471744926044841219240095310687994088304130880073901065322571870657900599415740 
 172  8425421583360937444534017569274922625475290990140279848242686064423711258411173458928245704334403570973160857796191946794737177920665109587903146835921105394742344 
 173  75828794250248437000806158123474303629277618911262518634184174579813401325700561130354211339009632138758447720165727521152634601285985986291128321523289948552681784 
 174  682459148252235933007255423111268732663498570201362667707657571218320611931305050173187902051086689248826029481491547690373711411573873876620154893709609536974136748 
 175  6142132334270123397065298808001418593971487131812264009368918140964885507381745451558691118459780203239434265333423929213363402704164864889581394043386485832767231428 
 176  55279191008431110573587689272012767345743384186310376084320263268683969566435709064028220066138021829154908388000815362920270624337483784006232546390478372494905083552 
 177  497512719075879995162289203448114906111690457676793384758882369418155726097921381576253980595242196462394175492007338266282435619037354056056092917514305352454145752672 
 178  4477614471682919956460602831033034155005214119091140462829941324763401534881292434186285825357179768161547579428066044396541920571336186504504836257628748172087311774756 
 179  40298530245146279608145425479297307395046927071820264165469471922870613813931631907676572428214617913453928214852594399568877285142025678540543526318658733548785805973516 
 180  362686772206316516473308829313675766555422343646382377489225247305835524325384687169089151853931561221085353933673349596119895566278231106864891736867928601939072253762360 
 181  3264180949856848648259779463823081898998801092817441397403027225752519718928462184521802366685384050989768185403060146365079060096504079961784025631811357417451650283861960 
 182  29377628548711637834338015174407737090989209835356972576627245031772677470356159660696221300168456458907913668627541317285711540868536719656056230686302216757064852554758364 
 183  264398656938404740509042136569669633818902888518212753189645205285954097233205436946265991701516108130171223017647871855571403867816830476904506076176719950813583672992826004 
 184  2379587912445642664581379229127026704370125996663914778706806847573586875098848932516393925313644973171541007158830846700142634810351474292140554685590479557322253056935434768 
 185  21416291212010783981232413062143240339331133969975233008361261628162281875889640392647545327822804758543869064429477620301283713293163268629264992170314316015900277512418913648 
 186  192746620908097055831091717559289163053980205729777097075251354653460536883006763533827907950405242826894821579865298582711553419638469417663384929532828844143102497611770223572 
 187  1734719588172873502479825458033602467485821851567993873677262191881144831947060871804451171553647185442053394218787687244403980776746224758970464365795459597287922478505932012892 
 188  15612476293555861522318429122302422207372396664111944863095359726930303487523547846240060543982824668978480547969089185199635826990716022830734179292159136375591302306553388116776 
 189  140512286642002753700865862100721799866351569977007503767858237542372731387711930616160544895845422020806324931721802666796722442916444205476607613629432227380321720758980493051736 
 190  1264610579778024783307792758906496198797164129793067533910724137881354582489407375545444904062608798187256924385496224001170501986247997849289468522664890046422895486830824437466380 
 191  11381495218002223049770134830158465789174477168137607805196517240932191242404666379909004136563479183685312319469466016010534517876231980643605216703984010417806059381477419937198180 
 192  102433456962020007447931213471426192102570294513238470246768655168389721181641997419181037229071312653167810875225194144094810660886087825792446950335856093760254534433296779434784384 
 193  921901112658180067031380921242835728923132650619146232220917896515507490634777976772629335061641813878510297877026747296853295947974790432132022553022704843842290809899671014913060224 
 194  8297110013923620603282428291185521560308193855572316089988261068639567415713001790953664015554776324906592680893240725671679663531773113889188202977204343594580617289097039134217542788 
 195  74673990125312585429541854620669694042773744700150844809894349617756106741417016118582976139992986924159334128039166531045116971785958025002693826794839092351225555601873352207957885868 
 196  672065911127813268865876691586027246384963702301357603289049146559804960672753145067246785259936882317434007152352498779406052746073622225024244441153551831161030000416860169871620973592 
 197  6048593200150319419792890224274245217464673320712218429601442319038244646054778305605221067339431940856906064371172489014654474714662600025218199970381966480449270003751741528844588763112 
 198  54437338801352874778136012018468206957182059886409965866412980871344201814493004750446989606054887467712154579340552401131890272431963400226963799733437698324043430033765673759601298868796 
 199  489936049212175873003224108166213862614638538977689692797716827842097816330437042754022906454493987209409391214064971610187012451887670602042674197600939284916390870303891063836411689819956 
 200  4409424442909582857029016973495924763531746850799207235179451450578880346973933384786206158090445884884684520926584744491683112066989035418384067778408453564247517832735019574527705208380400 
 201  39684819986186245713261152761463322871785721657192865116615063055209923122765400463075855422814012963962160688339262700425148008602901318765456610005676082078227660494615176170749346875424400 
 202  357163379875676211419350374853169905846071494914735786049535567496889308104888604167682698805326116675659446195053364303826332077426111868889109490051084738704048944451536585536744121878820404 
 203  3214470418881085902774153373678529152614643454232622074445820107472003772943997437509144289247935050080935015755480278734436988696835006820001985410459762648336440500063829269830697096909384444 
 204  28930233769929773124967380363106762373531791088093598670012380967248033956495976937582298603231415450728415141799322508609932898271515061380017868694137863835027964500574463428476273872184460808 
 205  260372103929367958124706423267960861361786119792842388030111428705232305608463792438240687429082739056555736276193902577489396084443635552420160818247240774515251680505170170856286464849660148088 
 206  2343348935364311623122357809411647752256075078135581492271002858347090750476174131944166186861744651509001626485745123197404564759992719971781447364225166970637265124546531537706578183646941333612 
 207  21090140418278804608101220284704829770304675703220233430439025725123816754285567187497495681755701863581014638371706108776641082839934479746033026278026502735735386120918783839359203652822472003332 
 208  189811263764509241472910982562343467932742081328982100873951231526114350788570104687477461135801316772229131745345354978989769745559410317714297236502238524621618475088269054554232832875402248030816 
 209  1708301373880583173256198843061091211394678731960838907865561083735029157097130942187297150222211850950062185708108194810907927710034692859428675128520146721594566275794421490988095495878620232278176 
 210  15374712364925248559305789587549820902552108587647550170790049753615262413874178479685674351999906658550559671372973753298171349390312235734858076156681320494351096482149793418892859462907582090504420 
 211  138372411284327237033752106287948388122968977288827951537110447782537361724867606317171069167999159926955037042356763779683542144512810121613722685410131884449159868339348140770035735166168238814540620 
 212  1245351701558945133303768956591535493106720795599451563833994030042836255523808456854539622511992439342595333381210874017151879300615291094523504168691186960042438815054133266930321616495514149330866424 
 213  11208165314030506199733920609323819437960487160395064074505946270385526299714276111690856602607931954083358000430897866154366913705537619850711537518220682640381949335487199402372894548459627343977798664 
 214  100873487826274555797605285483914374941644384443555576670553516433469736697428485005217709423471387586750222003878080795389302223349838578656403837663986143763437544019384794621356050936136646095800188828 
 215  907861390436471002178447569355229374474799459992000190034981647901227630276856365046959384811242488280751998034902727158503720010148547207907634538975875293870937896174463151592204458425229814862201700308 
 216  8170752513928239019606028124197064370273195139928001710314834831111048672491707285422634463301182394526767982314124544426533480091336924871168710850782877644838441065570168364329840125827068333759815303632 
 217  73536772625354151176454253117773579332458756259352015392833513479999438052425365568803710169710641550740911840827120899838801320822032323840518397657045898803545969590131515278968561132443615003838337733552 
 218  661830953628187360588088278059962213992128806334168138535501621319994942471828290119233391527395773956668206567444088098549211887398290914564665578913413089231913726311183637510717050191992535034545039602836 
 219  5956478582653686245292794502539659925929159257007513246819514591879954482246454611073100523746561965610013859106996792886942906986584618231081990210220717803087223536800652737596453451727932815310905356426396 
 220  53608307243883176207635150522856939333362433313067619221375631326919590340218091499657904713719057690490124731962971135982486162879261564079737911891986460227785011831205874638368081065551395337798148207838440 
 221  482474765194948585868716354705712454000261899817608572992380681942276313061962823496921142423471519214411122587666740223842375465913354076717641207027878142050065106480852871745312729589962558040183333870546840 
 222  4342272886754537272818447192351412086002357098358477156931426137480486817557665411472290281811243672929700103289000662014581379193220186690458770863250903278450585958327675845707814566309663022361650004834922444 
 223  39080455980790835455366024731162708774021213885226294412382835237324381358018988703250612536301193056367300929601005958131232412738981680214128937769258129506055273624949082611370331096786967201254850043514302884 
 224  351724103827117519098294222580464378966190924967036649711445517135919432222170898329255512826710737507305708366409053623181091714650835121927160439923323165554497462624541743502332979871082704811293650391628726848 
 225  3165516934444057671884648003224179410695718324703329847403009654223274889999538084963299615440396637565751375297681482608629825431857516097344443959309908489990477163620875691520996818839744343301642853524658542528 
 226  28489652409996519046961832029017614696261464922329968626627086888009474009995842764669696538963569738091762377679133343477668428886717644876099995633789176409914294472587881223688971369557699089714785681721926883652 
 227  256406871689968671422656488261158532266353184300969717639643781992085266089962584882027268850672127642825861399112200091299015859980458803884899960704102587689228650253290931013200742326019291807433071135497341953772 
 228  2307661845209718042803908394350426790397178658708727458756794037928767394809663263938245419656049148785432752592009800821691142739824129234964099646336923289203057852279618379118806680934173626266897640219476077584856 
 229  20768956606887462385235175549153841113574607928378547128811146341358906553286969375444208776904442339068894773328088207395220284658417163114676896817032309602827520670516565412069260128407562636402078761975284698264616 
 230  186920609461987161467116579942384570022171471355406924159300317072230158979582724378997878992139981051620052959952793866556982561925754468032092071353290786425447686034649088708623341155668063727618708857777562284382460 
 231  1682285485157884453204049219481461130199543242198662317433702853650071430816244519410980910929259829464580476639575144799012843057331790212288828642179617077829029174311841798377610070401012573548568379719998060559443060 
 232  15140569366420960078836442975333150171795889179787960856903325682850642877346200674698828198363338465181224289756176303191115587515986111910599457779616553700461262568806576185398490633609113161937115417479982545034988464 
 233  136265124297788640709527986777998351546163002618091647712129931145655785896115806072289453785270046186631018607805586728720040287643875007195395120016548983304151363119259185668586415702482018457434038757319842905314897104 
 234  1226386118680097766385751881001985163915467023562824829409169380310902073065042254650605084067430415679679167470250280558480362588794875064758556080148940849737362268073332671017277741322338166116906348815878586147834074868 
 235  11037475068120879897471766929017866475239203212065423464682524422798118657585380291855445756606873741117112507232252525026323263299153875582827004721340467647636260412659994039155499671901043495052157139342907275330506674748 
 236  99337275613087919077245902361160798277152828908588811182142719805183067918268422626699011809461863670054012565090272725236909369692384880245443042492064208828726343713939946352399497047109391455469414254086165477974560073672 
 237  894035480517791271695213121250447184494375460177299300639284478246647611264415803640291106285156773030486113085812454527132184327231463922208987382428577879458537093425459517171595473423984523099224728286775489301771040663992 
 238  8046319324660121445256918091254024660449379141595693705753560304219828501379742232762619956566410957274375017772312090744189658945083175299880886441857200915126833840829135654544359260815860707893022554580979403715939365976876 
 239  72416873921941093007312262821286221944044412274361243351782042737978456512417680094863579609097698615469375159950808816697706930505748577698927977976714808236141504567462220890899233347342746371037202991228814633443454293792836 
 240  651751865297469837065810365391575997496399710469251190166038384641806108611759120853772216481879287539224376439557279350279362374551737199290351801790433274125273541107159988018093100126084717339334826921059331700991088644136480 
 241  5865766787677228533592293288524183977467597394223260711494345461776254977505832087683949948336913587853019387956015514152514261370965634793613166216113899467127461869964439892162837901134762456054013442289533985308919797797229280 
 242  52791901089095056802330639596717655797208376548009346403449109155986294797552488789155549535032222290677174491604139627372628352338690713142518495945025095204147156829679959029465541110212862104486120980605805867780278180175064484 
 243  475127109801855511220975756370458902174875388932084117631041982403876653177972399102399945815290000616094570424437256646353655171048216418282666463505225856837324411467119631265189869991915758940375088825452252810022503621575581324 
 244  4276143988216699600988781807334130119573878500388757058679377841634889878601751591921599512337610005544851133819935309817182896539433947764543998171547032711535919703204076681386708829927241830463375799429070275290202532594180232888 
 245  38485295893950296408899036266007171076164906503498813528114400574714008907415764327294395611038490049903660204379417788354646068854905529880895983543923294403823277328836690132480379469345176474170382194861632477611822793347622096968 
 246  346367663045552667680091326394064539685484158531489321753029605172426080166741878945649560499346410449132941839414760095191814619694149768928063851895309649634409495959530211192323415224106588267533439753754692298506405140128598873692 
 247  3117308967409974009120821937546580857169357426783403895777266446551834721500676910510846044494117694042196476554732840856726331577247347920352574667057786846709685463635771900730910737016959294407800957783792230686557646261157389864212 
 248  28055780706689766082087397437919227714524216841050635061995398018966512493506092194597614400447059246379768288992595567710536984195226131283173172003520081620387169172721947106578196633152633649670208620054130076179018816350416508778896 
 249  252502026360207894738786576941273049430717951569455715557958582170698612441554829751378529604023533217417914600933360109394832857757035181548558548031680734583484522554497523959203769698373702847031877580487170685611169347153748579011056 
 250  2272518237241871052649079192471457444876461564125101440021627239536287511973993467762406766436211798956761231408400240984553495719813316633937026932285126611251360702990477715632833927285363325623286898224384536170500524124383737211100500 
 251  20452664135176839473841712732243117003888154077125912960194645155826587607765941209861660897925906190610851082675602168860981461478319849705433242390566139501262246326914299440695505345568269930609582084019460825534504717119453634899905500 
 252  184073977216591555264575414590188053034993386694133216641751806402439288469893470888754948081333155715497659744080419519748833153304878647348899181515095255511360216942228694966259548110114429375486238756175147429810542454075082714099150504 
 253  1656665794949323997381178731311692477314940480247198949775766257621953596229041237998794532731998401439478937696723775677739498379743907826140092633635857299602241952480058254696335932991029864379376148805576326868294882086675744426892355544 
 254  14909992154543915976430608581805232295834464322224790547981896318597582366061371141989150794587985612955310439270513981099655485417695170435260833702722715696420177572320524292267023396919268779414385339250186941814653938780081699842031200908 
 255  134189929390895243787875477236247090662510178900023114931837066867378241294552340277902357151291870516597793953434625829896899368759256533917347503324504441267781598150884718630403210572273419014729468053251682476331885449020735298578280809188 
 256  1207709364518057194090879295126223815962591610100208034386533601806404171650971062501121214361626834649380145580911632469072094318833308805256127529920539971410034383357962467673628895150460771132565212479265142286986969041186617687204527283712 
 257  10869384280662514746817913656136014343663324490901872309478802416257637544858739562510090929254641511844421310228204692221648848869499779247305147769284859742690309450221662209062660056354146940193086912313386280582882721370679559184840745554432 
 258  97824458525962632721361222905224129092969920418116850785309221746318737903728656062590818363291773606599791792053842229994839639825498013225746329923563737684212785051994959881563940507187322461737782210820476525245944492336116032663566709990916 
 259  880420126733663694492251006147017161836729283763051657067782995716868641133557904563317365269625962459398126128484580069953556758429482119031716969312073639157915065467954638934075464564685902155640039897384288727213500431025044293972100389919276 
 260  7923781140602973250430259055323154456530563553867464913610046961451817770202021141069856287426633662134583135156361220629582010825865339071285452723808662752421235589211591750406679181082173119400760359076458598544921503879225398645748903509274520 
 261  71314030265426759253872331497908390108775071984807184222490422653066359931818190269628706586839702959211248216407250985666238097432788051641569074514277964771791120302904325753660112629739558074606843231688127386904293534913028587811740131583471720 
 262  641826272388840833284850983481175510978975647863264658002413803877597239386363712426658359281557326632901233947665258870996142876895092464774121670628501682946120082726138931782941013667656022671461589085193146482138641814217257290305661184251246524 
 263  5776436451499567499563658851330579598810780830769381922021724234898375154477273411839925233534015939696111105528987329838965285892055832182967095035656515146515080744535250386046469123008904204043154301766738318339247776327955315612750950658261219764 
 264  51987928063496107496072929661975216389297027476924437298195518114085376390295460706559327101806143457264999949760885968550687573028502489646703855320908636318635726700817253474418222107080137836388388715900644865053229986951597840514758555924350978928 
 265  467891352571464967464656366957776947503673247292319935683759663026768387512659146359033943916255291115384999547847973716956188157256522406820334697888177726867721540307355281269763998963721240527495498443105803785479069882564380564632827003319158811408 
 266  4211022173143184707181907302619992527533059225630879421153836967240915487613932317231305495246297620038464995930631763452605693415308701661383012280993599541809493862766197531427875990673491164747459485987952234069311628943079425081695443029872429303732 
 267  37899199558288662364637165723579932747797533030677914790384532705168239388525390855081749457216678580346184963375685871073451240737778314952447110528942395876285444764895777782850883916061420482727135373891570106623804660487714825735258987268851863734652 
 268  341092796024597961281734491512219394730177797276101233113460794346514154496728517695735745114950107223115664670381172839661061166640004834572023994760481562886569002884062000045657955244552784344544218365024130959614241944389433431617330885419666773612936 
 269  3069835164221381651535610423609974552571600175484911098021147149118627390470556659261621706034550965008040982033430555556949550499760043511148215952844334065979121025956558000410921597200975059100897965285217178636528177499504900884555977968777000962517496 
 270  27628516477992434863820493812489770973144401579364199882190324342067646514235009933354595354310958685072368838300875000012545954497840391600333943575599006593812089233609022003698294374808775531908081687566954607728753597495544107961003801718993008662658540 
 271  248656648301931913774384444312407938758299614214277798939712919078608818628115089400191358188798628165651319544707875000112913590480563524403005492180391059344308803102481198033284649373278979787172735188102591469558782377459896971649034215470937077963927940 
 272  2237909834717387223969459998811671448824696527928500190457416271707479367653035804601722223699187653490861875902370875001016222314325071719627049429623519534098779227922330782299561844359510818084554616692923323226029041397139072744841307939238433701675352544 
 273  20141188512456485015725139989305043039422268751356501714116746445367314308877322241415500013292688881417756883121337875009146000828925645476643444866611675806889013051300977040696056599235597362760991550236309909034261372574251654703571771453145903315078173984 
 274  181270696612108365141526259903745387354800418762208515427050718008305828779895900172739500119634199932759811948092040875082314007460330809289791003799505082262001117461708793366264509393120376264848923952126789181308352353168264892332145943078313129835703566948 
 275  1631436269508975286273736339133708486193203768859876638843456462074752459019063101554655501076707799394838307532828367875740826067142977283608119034195545740358010057155379140296380584538083386383640315569141102631775171178514384030989313487704818168521332103628 
 276  14682926425580777576463627052203376375738833919738889749591108158672772131171567913991899509690370194553544767795455310881667434604286795552473071307759911663222090514398412262667425260842750477452762840122269923685976540606629456278903821389343363516691988933752 
 277  132146337830226998188172643469830387381649505277650007746319973428054949180544111225927095587213331750981902910159097797935006911438581159972257641769839204968998814629585710364006827347584754297074865561100429313173788865459665106510134392504090271650227900404872 
 278  1189317040472042983693553791228473486434845547498850069716879760852494542624897001033343860284919985758837126191431880181415062202947230439750318775928552844720989331666271393276061446128262788673673790049903863818564099789136985958591209532536812444852051103644956 
 279  10703853364248386853241984121056261377913609927489650627451917847672450883624073009300094742564279871829534135722886921632735559826525073957752868983356975602488903984996442539484553015154365098063064110449134774367076898102232873627320885792831312003668459932805716 
 280  96334680278235481679177857089506352401222489347406855647067260629052057952616657083700852683078518846465807221505982294694620038438725665619775820850212780422400135864967982855360977136389285882567576994042212969303692082920095862645887972135481808033016139395252560 
 281  867012122504119335112600713805557171611002404126661700823605345661468521573549913753307674147706669618192264993553840652251580345948530990577982387651915023801601222784711845698248794227503572943108192946379916723733228746280862763812991749219336272297145254557274160 
 282  7803109102537074016013406424250014544499021637139955307412448110953216694161949223779769067329360026563730384941984565870264223113536778915201841488867235214214411005062406611284239148047532156487973736517419250513599058716527764874316925742974026450674307291015468564 
 283  70227981922833666144120657818250130900491194734259597766712032998578950247457543014017921605964240239073573464477861092832378008021831010236816573399805116927929699045561659501558152332427789408391763628656773254622391528448749883868852331686766238056068765619139218204 
 284  632051837305502995297085920364251178104420752608336379900408296987210552227117887126161294453678162151662161180300749835491402072196479092131349160598246052351367291410054935514023370991850104675525872657910959291601523756038748954819670985180896142504618890572252964968 
 285  5688466535749526957673773283278260602939786773475027419103674672884894970044060984135451650083103459364959450622706748519422618649768311829182142445384214471162305622690494419626210338926650942079732853921198633624413713804348740593377038866628065282541570015150276685848 
 286  51196198821745742619063959549504345426458080961275246771933072055964054730396548857219064850747931134284635055604360736674803567847914806462639282008457930240460750604214449776635893050339858478717595685290787702619723424239138665340393349799652587542874130136352490173772 
 287  460765789395711683571575635945539108838122728651477220947397648503676492573568939714971583656731380208561715500439246630073232110631233258163753538076121372164146755437930047989723037453058726308458361167617089323577510818152247988063540148196873287885867171227172411565092 
 288  4146892104561405152144180723509851979543104557863294988526578836533088433162120457434744252910582421877055439503953219670659088995681099323473781842685092349477320798941370431907507337077528536776125250508553803912197597363370231892571861333771859590972804541044551704086976 
 289  37322028941052646369297626511588667815887941020769654896739209528797795898459084116912698276195241796893498955535578977035931800961129893911264036584165831145295887190472333887167566033697756830985127254576984235209778376270332087033146752003946736318755240869400965336783936 
 290  335898260469473817323678638604298010342991469186926894070652885759180163086131757052214284485757176172041490599820210793323386208650169045201376329257492480307662984714251004984508094303279811478866145291192858116888005386432988783298320768035520626868797167824608688031056580 
 291  3023084344225264355913107747438682093086923222682342046635875971832621467775185813469928560371814585548373415398381897139910475877851521406812386963317432322768966862428259044860572848729518303309795307620735723051992048477896899049684886912319685641819174510421478192279510380 
 292  27207759098027379203217969726948138837782309004141078419722883746493593209976672321229357043346331269935360738585437074259194282900663692661311482669856890904920701761854331403745155638565664729788157768586621507467928436301072091447163982210877170776372570593793303730515594584 
 293  244869831882246412828961727542533249540040781037269705777505953718442338889790050891064213390116981429418246647268933668332748546105973233951803344028712018144286315856688982633706400747090982568093419917279593567211355926709648823024475839897894536987353135344139733574640352424 
 294  2203828486940217715460655547882799245860367029335427351997553583465981050008110458019577920511052832864764219825420403014994736914953759105566230096258408163298576842710200843703357606723818843112840779255516342104902203340386839407220282559081050832886178218097257602171763172988 
 295  19834456382461959439145899930945193212743303264018846167977982251193829450072994122176201284599475495782877978428783627134952632234583831950096070866325673469687191584391807593330218460514369588015567013299647078944119830063481554664982543031729457495975603962875318419545868558068 
 296  178510107442157634952313099378506738914689729376169615511801840260744465050656947099585811561395279462045901805859052644214573690111254487550864637796931061227184724259526268339971966144629326292140103119696823710497078470571333991984842887285565117463780435665877865775912817023792 
 297  1606590966979418714570817894406560650232207564385526539606216562346700185455912523896272304052557515158413116252731473797931163211001290387957781740172379551044662518335736415059747695301663936629260928077271413394473706235142005927863585985570086057174023920992900791983215353215312 
 298  14459318702814768431137361049659045852089868079469738856455949061120301669103212715066450736473017636425718046274583264181380468899011613491620035661551415959401962665021627735537729257714975429663348352695442720550263356116278053350772273870130774514566215288936107127848938178938996 
 299  130133868325332915880236249446931412668808812715227649708103541550082715021928914435598056628257158727831462416471249377632424220091104521424580320953962743634617663985194649619839563319434778866970135174258984484952370205046502480156950464831176970631095937600424964150640443610452156 
 300  1171204814927996242922126245022382714019279314437048847372931873950744435197360229920382509654314428550483161748241244398691817980819940692821222888585664692711558975866751846578556069874913009802731216568330860364571331845418522321412554183480592735679863438403824677355763992494070600