0 1 1 1 2 5 3 37 4 309 5 2751 6 25493 7 242845 8 2360501 9 23301307 10 232834755 11 2349638259 12 23905438725 13 244889453043 14 2523373849701 15 26132595017037 16 271826326839477 17 2838429951771795 18 29740725671232119 19 312573076392760183 20 3294144659048391059 21 34802392680979707121 22 368511649963106518995 23 3910052764257094760907 24 41565009347995326812549 25 442609583573283119877751 26 4720662733577557223635703 27 50422285001107982100105415 28 539303526085456066637903061 29 5775556443328360850731720827 30 61925152163510615920496807493 31 664690537193261613314803738029 32 7142014750770538591582890082485 33 76814513549670539202923731224003 34 826917233002582511941945066060671 35 8909516034408968343432064823032095 36 96072374503616752557115890832008327 37 1036754722543190464805786001495303525 38 11196154670993254090798278703886840679 39 120993150828434623792630584426479024703 40 1308388179023214716560028730515147935251 41 14157363384050259797512992429177575099781 42 153279866229464209338026065526301215900685 43 1660476556837348192454130263600839861952157 44 17997577556575506813039925728728961275548899 45 195172466778883755194625423972684388558933557 46 2117563550206909382465019142722424260969262563 47 22985745863357363021618534322318270456771736635 48 249618296013298011644617527067106836884312620421 49 2711951024411716177039352280850158809307478294047 50 29475916720074586269503813217038039078013859834755 51 320498302934620736468856300226822767573407260257219 52 3486184604013548322895882939031785910981468623023495 53 37934550311797210731460656023238834870548874217162653 54 412927157832522603181872463921541463105805224382531271 55 4496351583772634741429554397230094167937289702488401759 56 48976760222132233318602518322869031953287086797297592917 57 533651540988752972375166606956385768551836604749324258255 58 5816458283519415249301817799274478244920539086506028891519 59 63414425107147334383250787895118286769586834409249099485583 60 691578971553980582141290961998570456626322830486577436652725 61 7544243131635719317772481601511899790727122624905528822952971 62 82320092267710783199416612978424200589929574585257555917285125 63 898480347748486923798038114006606027189939328820960251115627117 64 9808900710749480210783910784580004819891366764562883637783871669 65 107111904717520969417966264030908337768560291089113193919882731043 66 1169923792334802737470625182818854235468251669175819031388377563663 67 12781350833920083922366529802335122344063601612531155515768775356655 68 139666532667669886686263210701781058612344913393729321000779904631311 69 1526516664627343439023020699188315896636771448267089771059212673076077 70 16687898944572161254100091250158350171376307400000894610922216415883951 71 182469428078417156924376353989166014852171907643652722950411079282492999 72 1995558352450646957307508620098139734422228079252785451853794271867106055 73 21828417829205381094423467729470806703230250772296230265783782518587281433 74 238814846373411867542371998009228983451122398245911643974710880017616264081 75 2613240891626981230081698509565297990314432673076685117024072481299301829537 76 28600560021796849158837687977612421666514990421669805764177629801309314133047 77 313072259637786772592010594438311972805650274318789687994543278373385474320785 78 3427580521356480259191843140318073688188768087782014452939832002995429442402839 79 37532017830182032219804841189933821426518252313684113379548420312912352246878223 80 411041378631129390889334952191280603551639804228245771849458353148930125694366227 81 4502324918898434749149627728429263504785103101609355654811900725865028736330751821 82 49323527159357569631419859505677190751732896220375441735521284716349562278311913865 83 540425486791980712609909329458353180483623991726919480416574368787965552413340197897 84 5922163360281158013070616359472819658074348196345031389807245433330889632418139821629 85 64906220628618387821888073829704369760434679569692243492170313776556371447353045131295 86 711462811989129961126016326580605010430814699885172021407519270866272575940075755378173 87 7799677526882807286562517487549716324601969007315336873608751003260328498936700331675525 88 85518153203516208301259284702731227656208550554039066423505134605888465321979148265827171 89 937769084978602303622091425614559727370786271292199731525746821048865782174889019010264497 90 10284618649299323453415614728020273144646565778001197196464624821256350512932488137742172369 91 112806454793154180604589140514876891232573030877877573058289359618188257936368969392547277569 92 1237462416700004885721534204683199549028158558472014349914829723115103154370644426258028201715 93 13576294938504678126940883316148495045979718683096672871485620921251604908312254381069086656093 94 148963750070579073602087518616049087824006861456903982809156801189344690224133536326871831190851 95 1634665725920256747756550730999436289104757723605794195116447709004817805622904221309947715526683 96 17940118967787456907769911702485940616890559183474226253638344593228194013849712693056643841154437 97 196910415555115286526280474866381022332305294166418709185644493764009466691433135342250425784120815 98 2161514253780137353875708867624440880377836102649547537773624604929922209024487096169893339482153979 99 23729720889591202472216631374829591647880511583786066157315432677536796449676758319041603340904783003 100 260538172082839680224292480892472626223099426742963570645542615233642665690365404448781527478957391059 101 2860839018603410879947546706210734353310828720388276663573287571894972182763190586938542584659143642601 102 31416511059865521813992858649438595961657864268330478024146579190802301310993407484771561707966362795955 103 345035778795224370231626725646628922450159034699990570770738761957320255332447962078320285924460885729387 104 3789755162200097442522974215030421973258116411462467212483803440774453767456500316972648364223985381834759 105 41629216390251966529070724958047192508662257327234147868613334098387193788517067042638515424475857631581121 106 457324661635971860207735801742192466878905423617520864487603851634527224398143492655018520794297543097752393 107 5024462082118657411865562281719407563327139150612320805453187327505672017031250986990095142019734160879153945 108 55206774439799387275822863158799911127431835634211143314213579843633400636051757033563537882083432211835129751 109 606641791761681628336390109998757979704410776807789444631909804499253738028218095452302017340061600891747605057 110 6666666838477317294608482468751534354058070065867288698109988326286889098410179035087947159784812582731400177495 111 73269122998019313269963929771956435586349605636721385317218805425669272785385322372520371011296921854622434158159 112 805319856105127971549715062014824982999991626992103086443585760727588480230875906432128152695107947487663133693525 113 8852182716682584012054385149998396367793845580541870623900670758944884808437995605395018101015101964511164945697943 114 97311971657115980480195567623517512191558191063784829312060403183960359039554617935304559030635591851852602222688251 115 1069831847821565830814065636496126388054287421465273153737807136406184587144292623648699195954434662869676576429342907 116 11762443316414980513354559450001244293091399092957766888134850994756693582297020359689336169199091797910266244369968527 117 129333721358108932100622063662787655131078052677235723552707106523010156968251989848617287731394300695935509878824223445 118 1422190146672108760623010524222817463902364865646121002951269435581797388269209413909065993361430192553716729164725293519 119 15639925659161515557338355643128154029526578076569447530495217447001796292514026741417053996423637441141279044023220386983 120 172005490651863754941791371873873946528610867129955360207945677430226868844976438749835519712092906093300342002733446314549 121 1891820973339942861497227904424335584139938017307651322013966282010761150760692979900845873026166842093252362890547051497471 122 20808815801371793433467142686025388480589458419481654663890294304698680681667539926965147763248381951092127189357401656807695 123 228898958942254853183818392813068154720441469954506977628999017828150080996591604497910267922655860662925380959495180081007007 124 2518076497286304752568916772784755280770913744136549945829674245214507868875008104145793803594477449714773756317673709119717749 125 27702707224560798692743002000782428898372171352321054146683802710587729698186946003120858008110227523108945960951190992440190251 126 304791777533530025749019921035026434529217124723856113256138837814431773091013952863343096284799233088202145574346329329558277253 127 3353602500942485348718375765463609717833633577836928125919472712988812825754880271659683819908771964981545575483394740085921270765 128 36901736097379303734495662821147025605243892978811252526480301914655673553049044433870798455576755836722294973782446219108636999861 129 406077073247071978397680663085606225877225136379705169977538827911060605355452460811365488918348927394344655104273359575928817395427 130 4468854259623702303775666856812444667402816973189237146991307527277001820870515308602125953661289831957309143627464418439783004262703 131 49182382530160614772086789964832606332628450532323778269254305117523708544438561799421558973431870959349645451088448452329466061390479 132 541312674690643968717256142001302612556296446906146200144351107908742606798545249795683038443204047409074816984943190437653108740229535 133 5958153788815750112812244173873923894776474718939342597410396242141083272103820420393533706790781387206658340052779576200806271255200253 134 65584276065797759525381137952295892488058178455846134375252874918678228944649353860646398246839464613323380358531543898956343438993012671 135 721957932820292726569042409336295212699946982458370515253620857315407007367594302382596679222241763678426646176906427059869611407006003415 136 7947816725308712496942001445485285824394525023240017243272618575186077538026881369872343786580749167790526554299282311715705590458444432527 137 87499834998031625956078920639279077031293528799311248422492570230764871235303609270697728465942048481696208559544190671912578390324505315425 138 963362468726345130449644995951452935937187294364344164288301586893254290708823719694100607998777225297309105256266431547543305080752606723129 139 10607058810064100437972396983058734574752792329240617325368554525664904054430409619285878920992663840741612300315168982272864678960496436033353 140 116794574789414701749010788076060740375747290294649404985394481850176326680417400239935030646617936316733298905971252192503907281703913411885311 141 1286093321421872471749466290478440361116071358353604043392926847632581597122399635984734623277940762966845274503349300775103704204315423284192681 142 14162636337980513334540012046304988791610305611491901807692568696865469181689784460424596421433673558882588638313122598646134146347793126525023135 143 155968618768860120053175676668113542293892368179398041744414400543628160467692501182523148315212486038035662885675425119568715739739286432892891607 144 1717716751290973145628890628075407904218712916172277238193749469231115767466583642558974980264828572801834999874002106051617937592872676000252929799 145 18918503727061420881508342442474960847320358182020118994493553669096497825720550365278939585134855458314984469300922735542346367672890317977090380577 146 208373574001196043893878612935152174251695463374969015288281580234627500552865730986800818856910304701008068486162364611386591009460833744422020613613 147 2295191026578871718712344774621755586065211800740659773677550258281206059826903420916190021866683222301683569625817290419192065842604671319352445461485 148 25282213756750819584966781056417550566372667761470728176643325777010775028798644582309170527191824546765419122043423211337644289285850024224818659918721 149 278503819442580602854447674788207631377132192359199709289885085272169675149495220006442008173245047467878153402229315475493681418953053480534504636127147 150 3068080444877944602012896259827129282482615834201254289132708488639709534984642099894832226337014873161979482672854612724880422460991502179374214949244993 151 33800381394518123631058621539746393705806138586980442815004514168635514860848706439497572186475341414853337372666862242303378605212220556512963679581608809 152 372387826962787207527533375747379398029316913648270571921657988465470338300864954026574936560752712028411833836082510784388955170942712181473011308899469495 153 4102873420531521633722729417121318667572468046251515959563238820517910270481054823298335883847777116802330837460102985317128049467374545936557742371096910333 154 45206333503777798603443260846960375368555824829221449473893197592288731065041098078341032778685495586697833352797959864927339470647387747714262638449313806781 155 498113984277976064128573101992548119993886029641570905430888491835507323295971239215107953729198619676260656203811326939637665805462036058393702964542531834029 156 5488785171996822797572410040888166313725586727314319626394086428282458625508896574699070555407913386226822565047497900293192867117126779936154451943432273107687 157 60484145566169621246973653627827393981663691396164821112093405349598001116840555159624142107538712694913404796164160253618610427971290182628368357607171805525705 158 666537301628326629778848403378903174299405826513424136026473507893224984351301694636168961298869253759673669831499089724291139688092492344971395524771061103771959 159 7345557089272622154516530650921821104130660088159435079877207365992212828269821433842136196193702835747643445248136350177917556804878775572328838761719891000511663 160 80954719164433770966374354612204646191212971272749449040773901204249448442454137656022007369778694132337849841756491587759979357380245433901242632866201811124425235 161 892229424975907836051126077553997090823195680365855782946534146779318954192599402249042149290212248493173171038176303544336803859938859324177277926282223591922002781 162 9833942001788943899382078548644229120993210689508512744549434678753665725715300152055400248887258438243230915842515008162584730843126271078636359780719448133923305825 163 108391510168581742536932085386233681686001384023460922771718834519271405864426358290901374072985936869359514782587997696399651252500036193955525213065711576691592723137 164 1194755981550876599743144175887644211862551510280332338764699074272340858007227511674436230908385509001585392085228722800553083889098604030709813679952415829288159826809 165 13169803142336991756069447523778082153317301996422916948862466711505248332519427513534443988572775350969261399498201181468230366764373372884096804595055989818578291767003 166 145176152338737160936785339342678947999272065817643919228293811638162082139059235654537127261380258320918155227344952190568985065831277468515507482657983987098065785731993 167 1600394381882619404689414564678077451569916262988042539230111434534535982668857934648299881642102600251877126449867704802082695708128561456783122945243680183610370549274305 168 17643075968652900711131534804770182938882240730560167101303754470324941151155426582599664594876142385593825463323880294469478168607252881044963599481495509624394200230425021 169 194507770331436450731493840692927371570875404893758009015805682045973610376937315767801940864554130720509689576526731831712723096463224537553853399891971498687957553816881547 170 2144444402458298059707453792251764305561685194203947865568597365536719583971219346529589367581374003961197515787406306023293697386820372947357018891541478182225089505294351171 171 23643274956464405549095646408666251195586317718179409550787446096139141255086023558337438030975324080130484515120171736426417387235434523836806584459011764869764943360342697139 172 260684558000088868661112865301726323274077750179961858376966907820862008676080459205455053060738056036865522826432520749374868166632539956651409418271640353674164493049085927405 173 2874336689548495374976100963878177152924995165780263159718684379452044041024908548462502115572016312295130118175190386619326664004789399451191872018608473605878247048641191215163 174 31693810847253957494552442127161961200127619444983898056373911248360018979785259785575660223103560549366730205243897985803294499993622808424863998798280839532600790910018203736941 175 349482641434791270137923136326411779204540422808702029678988637236167552437067965798564082522857724343612093728506751831705782449762230494309554837498018141651314763720836720125845 176 3853815497564692392696427711587280522784226572345495482231621566188981973921644282110244871926955653822760507558406968638578269022284600716787739518263302778292488957433070837079907 177 42498169991781229523949599027460623823933489581610443797309059872157846937548742629226053190584583934390691206409667268835968074156461241966151528089443287298531312293483595603710985 178 468665930030567994457690813341820277881615300231752815082745605697551482985914029160778214907789714899194883872985214389439740784863455232381408749669588241428494507273923066685456709 179 5168567897928003302048510968513690901753194614374285322768611622221276817100815682754082392492366729964935423841664018329773549866257013913790698006567577778819319674547196782478903813 180 57002067017542776465847518500962361341650733826011750469695900352319258047018968576577899912239449872532108670905381012341075438689126896591047119846080301006236932059948991897394992577 181 628672363537388888211389387663571758339635588113021507539958988863036756141025810442521463280039816407637055540976404182181724287223949208970987788025496561535914776725293101394477416251 182 6933800991239855416757131537637945761231490579169683853328409556038915935627277558104742166231805355868209003616978108890405642664794484509296381305951264805526744351941824589555094491265 183 76477110360679727542195208744994428389262807130920770160834005647370588006355856247638938847977313341759537424710910369360363315659240737309044048425444454427377011867310937752696364150057 184 843537741520429621392505115039032298468871882678779480619904593277407352547669449339709065616161042412895850313637339611405735219458225967027183772350642835347370893942285897116328764976499 185 9304442961930076683985258209068963361846199794341851968934279430514894803835912066582600292482471881132629686117014823909692301142070308106756302845950749529101034774084530573347351051458025 186 102633445811095262342958270542050910452544193817922416483931216631418193835941844595202050221888988458684025955902632515372814235763934958888988085459544285393817810183772933476659947453361913 187 1132139594667392835450513786357073412704581945047616725424157002275706313442578192676356439639084014671337523183716958014158843083868760375993857777102825049470729623852387435681880955329003625 188 12488878829874193415260726174859188685026911749878773659368668464568298788599750089018238176623493872056652973302053043819749429930447972210115135537051853710220593093699822173652318868621728851 189 137771439607950316072317777098581598498937110754657561940993367554423821417836073674943698175494291623601629889022107779028513190596983859441308519911967347191773551827115082487929605839079123757 190 1519872242016071321539621232014048684372758354634944669047873861041872811376061930188785515866071657944813342946499188771310487640676154835024957210030781971495415584087543700473314915996074962179 191 16767448662917903728970574339144043372916337644983674711633441073245987536150562198148134671774731246515440381147413809261833852605521974309269762762737471174089868817217570372850917652688890827739 192 184985963904975005043014689807977630915207358684364151281747842605639907547614578972965236062719059652035891817814703300292948458583625460217013750952416274593187926764003275417402912561804506520965 193 2040902861618661782098188281634827797003690458441756390330268302297619577237622867002672746883460914908011944895499992151700086631359676699325539667281476779680967321740298208368788692757172190263183 194 22517363408956937810146829398866775155409365894422724066943325562242623828897767207667204555067161589144710497974429735770014960093355262850975145148503180296755558730671570448109932070181806386586731 195 248441569568036167399010868357970490020178336845868716192614692781271642744162980390055906664028320064712753598948893636911248525098817227379659109440814740196649818112324242275799230097373925667296203 196 2741210576270495971610759684452746567050116763620315660214740782077297291131046474893026078238799718292134244387357268629702985215519659464056332068429065830333204053834527635104203989455474147732844747 197 30246269976436009052156564599567265919080112251078419309426179320965620506385473186477682666486201341674190087016521160028471730796923581777835332916737520538059603117242251685275942117008818260388813665 198 333743200755588504896832638111478934563191666908603662744648545090644656402193486163925680078011183286137258033119832535104511498034667084781251777816973067663085832151196702661866092844598448377622424299 199 3682680934106868109954438590400155172269528485195928177554256072816888195286648496735846979067175109819908040493705269010655665565948694874711953706592135218953262900509179703983348809662229886769524502243 200 40637474829718480668707717671994814326990709089282785461969013416486700954035020427583204135700660688557632982973966470739766011929886977085138963676542799275923321034316879760155773274341557736516704935251 201 448435698285418992419777488393723320437118365899568605223514632910677403908196826696452959654216664738450180571543264925217152535336347808193780629255741970351949522368397466507250784907279834974137462303341 202 4948623109037934277427282776891458764407377664316452950781701036989796412664943619263902787035362537800966003171294997447966375713399865510408869202468545818869301045431984742676880711460269665191635243753605 203 54610884495420537810121441859163987639045563801408619004829893654667543565670786822937246936258327490774996641248136125935906017232106619928271560311924434843025770789705106602015832778232103541276500347336917 204 602676931663726246426720800100209348047546895946735093082715702701971660078564696073261346113772980913555154364336211236017252625986698896811852443686893946307852446679625737045130836733741931292006131778817219 205 6651205248767564410663321352193609994821951453830783962451870090973722042419350619284444883699816293250207029344086313659842302587052237744328816574944545432151435286155284301884588291678030283426122792565623781 206 73405136946450267991891241201387888050415334082217760094147680101569654988785369115180015288771455347764000317135124295574179252919483961359427413067176333885314092013585207516650309266489156811116934240689030563 207 810145042292550164050901058529839456136110405841139826649369366131474446153595362936213119927078162864641204987710905760009971937962020649754374196131680629558952155157722477026668779734654026511566744416670137595 208 8941476257942443330113095421403951690734417141532720206413360423193595304541188437320293094427430574360691648502159092477491970248161342958160439568736986162477264585417258259126395651118781450430097608328131728391 209 98688308050473407365597936135257096005347264123045733779715755405300881744894231493159773117087889298650543555082545217158114408761193140982133560424143087946595895366211464488288618121918542150436152744475283466537 210 1089261389881064483962238272101426054767584747619523368498356400862688486461957457070440917288835679759079985769823862970228515333296004680936972517353243626456023714645514773938992201407906686635574629162439867341685 211 12022875584375106008172799173335564115073861391118415037527919812181296310920500114772814646453870240130574849776855840234911028618960513084928312725707561018143273594863403802882546196620437671915725419997615315726069 212 132707155273964908816536918693586178312232544864708498425270549074227462807535152955333727894943832939345052678975854394943819262495502236831289287392818907129007898166001863032911743902640861300578965901277502692368825 213 1464839284210852841696849257457496234819995938822440301764341774044604119910987337887977338662831986981577701901202684620412357860596065297425428312992715770710286854204164627547103811177288280659434451266458354721405363 214 16169447431053486580933402489404950802378037669957282972056107363667802163301918160620279090099441189758036090436867966942685945117824391574215790106646335988557024958669001130385181841770706854986083453888812816033400441 215 178488340449704091743131666277205769064741871712802265466362980423449196435968849740900886050855757393658373195021977957430535363628676957462036053099804196764767404731676615860238083150142647903068422090869745488244066657 216 1970307039838321766602502779291605728775980089191885939630298102545118835947722734047423962581461406268141314750149056166636031340450300286585285314953484165558134056601146192759120290796457381231242511013225954351239875607 217 21750400816855768056423291948259482575342945705911558931470559794247108470871466343546881486824784703155755595061095967078084954242758484725710463441112839946911152683107612601126797739430608779635864960498492512041589109645 218 240109770470902533629843340481407574105852998748762272238486463840489731474008401621903039449303726319702927943090398906259797696848515462031054072069104364876738344278455575796401405673049020706184780915528092157143132446829 219 2650705803259751835210673848055082853929859888113345008711531257539618432307151980875326812816579167826583584044845411360580529961142298187472358320261120920504729430949744004774410826781944113317353767306684957714680693138653 220 29263230647285832525169709169875311216413216002692324619575585639234612079871039684242220783836457843946673156134473639885776135729303410296994882177636442994647877348504100902515803531375936391061041474434911574453648094223399 221 323066535889032209621282749106295370281280207583176618496617791956567913084222640243950379676233333850583539657953038804340128122260456672081018784844148162336548917172177090177737718082213807036268612543958520109146147858942761 222 3566732686593340672621187418548560932045105866197668218114223538035487450197959816933094687603408183086368387057039698182682397835412178650344556594586438854215295153402187429504722286401894410267613136867832719064666198965536695 223 39378389567614899229939155000041775215402394935220842036835643346005210452439647783681333177657263948063496850566257761214278250110912281029784615661223804099155168270995203357263566668702173871484541049209071058270652687430583087 224 434764488898006874690864040415384959405974680593499920033651100208760578842979165359495680383237291618233575645985162289279970631009338556821806805236800535499537532847907627792813704330225897509272643491670105925835948734295668309 225 4800194370224804984957747230996331318958674676469720828721787819777164807011682753616829891329596917521805170653622510206883549467086591116728235145317137845352580799792243871555263262844581442483548811851684686021804066205300464807 226 52999546288770349339683271783325580575898007747383306599762575962846629381920909364695558111114257158145650960399332641813371939134650065379824546557095592140982013798309007945342397612728367705600595161073556646074896847905841358803 227 585186062739737740906492872006023648380246021636774159949141101214241768506756413928991159268159854441196302020413558805559553234922233202837948779361516095612216007368042718774002951712213251131767509196743969318420270682802908096115 228 6461364117288761766085667119851103745424359088491878552510554429880849719030192262179905403913942111726260631834870690337189641824514234324764531435363006531927576440863703625617653522321232617156596604769439385427682405985335049470411 229 71344878466928895877424164211198412475681795130627436095469224451363913634456800326435930568965951428188139023283862607126316438117022020840757309380808785621105419701793936624974979200894589768552561345009491933468670846389128246613777 230 787788546260220640021038954550940633782813691696202091750172246388120325512847536521335583169242991248749769859311771056246010020123862233131279673338396778429266773190715122931831788555329332352935071581252965792501652998470138521659563 231 8698907706752018742375970164652192091786998459530058236006450373776443942203460599542366235057052301391734277433173640879824144821293586054966774453698382209987635448062512119885114060220932786131434212441516394438802807337233693240966179 232 96056755673592177973730883113032295302157565605870774888794364315321303279834627578335962497644881513791931355040620665431240993541751689466675323347426244249390310264422992381911634964850795974265742240422911818466942495498822908550200335 233 1060716111863059521167222558869857738580840107881615442773356840506823020942778839335525627061460941266395751901266072586742832576824215377761852580815167768405849235142057482863186298987673276925279856293611234943083958282467806179190041753 234 11713276857077541309750111151675051102997941970965899722371797420533469261250026584049686423393925966457159100011841163758245974592629654190518977849959169270942610432022838478603292569145617484963030486566835146500137194841299681649383653921 235 129349744289218354225788153323210481100473707699436651822664875390321025120189859072607425046373995965033445254616640333725721896883849651570583028247730953096308165488719207170694869489020461421228130282465018656232915247730494211573868918385 236 1428435373711821549054579506598974032228041338674740684841559084764851664769539463345353354088824601610016171676048642595121831097999044565487598220107982182762554612582766868778972221455423474550287941159005981777933762721870585797930460829727 237 15774783520703187583673847011023474665441604832745931677627416165306593427951512443464885911010561437823312894917864149527979544873566128392747001539573252261048302378561191444200691695746209226793767604306158010013843855136628850215299661504825 238 174210346143562454521155445318880546267045171706078638335591466912557114066833695891094959244294859775264531274569245391043436509943923203021823111575411545017749466237578207855521643763194903837149710869634919131941584847841255641912270715914079 239 1923942722339048157335017567854787621593016524678999688391712370479567034574897482099780256854863431769857050688177449821174120272283715540156300527436405470710595273552913302591071663665753343178294356179367681759897710331980631927488059112036503 240 21247993690158425551814762673514626052071112145800515876400889049357590513737725825502664619936411992935830722568201765144026444197265537120445171032835733091306777524799694806067266560371385991756551494810068420142603275602145719430493902630266421 241 234666583834855533434256997729224635406177586196173406008854876056322442370473764284607915063713629108756228042695920424425105006302349760956186326625865482319564353712898259899594848894351804669225916568362736340829647397218812820938043966422509831 242 2591743651479812102987378019212192225506924840231336114481173945711158570706506934939930256830595132890906160922452287086086702369280055687013056066186429498637779200734838644559693105515285512163035200938658805906793817432151847516953718035813321835 243 28624653874829670872643559047548068720229864881466684336022145712068737084301532932842337836308560314346503119388122605018422597776590283323769024046223327032064795221259010866097817211234754182881167260780813245699336229514840775761831910856328523307 244 316151896950912241667066576068430305874553694820707073165827170301572463266998921163653652308821194193822017387857729435797700304301300943969911362797893239770989157928595356713067673216598122824926869764939517344042881013333393800808081863670446855199 245 3491874507079635038371905828597133893258772698899663132194391742073710222603285055257140827574913708805540310081347903018176572499155520393111661935613319472724217979252898290313409636826804572803177950024700241010475319344902042987191314330945887193797 246 38568139638991065159674895925394083197060213164794762312187686506502985129366011503781241080649998027846423262847489550442629015034580304345854385275723372766533497425354968792618125655036224096092979047007477821176135592449577988473620370321853197869663 247 425996394898452615716566609825479907816863784360012002155436630180433563993155494312959193118281087016909505724260210347850392016683586540423322353411510484138488492837747890545795491499406198418284722970876627853923028551402498153370379976339466538321335 248 4705331960328713744159959058429060798807170695931914265124473388267027639106027167336212163120210333256429115101493751799502356457669489682774173191235115094913114639441142086619426098227523010695129658962555974580038720629243758620581944234884930589452021 249 51973464450578563557817278163213262728762562501574611460370779002345872957112174741254452638538101601863068009979617993994813752719085251770464578716579552891962917510181120907839214808359819349334887532604736509298496215745492456282673055891030993052145247 250 574090107845471266848471612560595059641868944786618205682417754206789990375369680380470754190879239887762600430409125969950705754278792031805522254229385795696283064766859058068027200789057781784538153433804899872496676162940656208801737507899666665477022255 251 6341403706689070075506065540628831477001607314913633646571321435598323525979439088536405686684775414887295545305935711351296292007621434928827743475743245402129328557357637659060024526831266810787652559395609445706524860152441143364347964669862127483262403519 252 70048304450544660714247122579504054878045269568636231356804091055406314889388446198260516111797488221158838894100652647719905176198922967237952530009511748463560226591834130186055677786249117178604502572932469503588261818668493203434266635207897151073194585845 253 773778547542963724051220958612938642627161262770896749062233637303134687647077327574809818526350668935565324743080537784527285733036378777118688254453786901631038613573837671370073383698573532409562218287016198439727719570436519010139965965190356441561899364203 254 8547567144089492213470767543507740485234045331898373709520179624928596733859127218115415911038119190335978029549005376410201114330018304848079104364077757392702959380361129105260029632798872653869546654285669758744735326333078727714192010604571570022086867871621 255 94422410244640417507639146010748278765960290200078143806996217846605263928778660455147157329627602472172166539708489433534526914729704475158507270882133830753288335568998971336822600152261994105584625471143789490041551650464972202781086451850392429803046540959469 256 1043072067962653765737977681658712893185669799507325640984776224719941141357772151232002948804790053563043447697006959020438803179892568554663851483361368468467845272026509297947674863953522453715752022878566037094057227168892659316616078481276894787896112725672117 257 11522856936893918368816129241635210485343953601849159763205057915248512830770208921267803845082389995429174784012815210834968839178225321476047529662951546144185315477631760289671479366903721282050418053405824781088827157835599714225182706916656102003713990240147555 258 127295365727285496467944537489079619660760033555337897000145141153488430118217498805682053563759510030115583244946073632374892284716846077932815817718053633428969758426881998225846861534062336401082910363119052090777197328432214447704223547469116369840553634225649519 259 1406279140100833899433536875458529996632851480647825860397978037794660003634283810704952283277591922174973515411690038149655773647493244520797263396640143930917345042265693051657106879660091448621036361190191900652935274599398348489593170887602993182895362652892933583 260 15535918862642697775602492351623841612847731055992821760393400065611571936791779024868397175319635321405166994449363841935631762798671385617982722163738520803163036651543878726969327595612108327673240775296804867075425440759095303289868363413302666963305381261578402495 261 171636153305163288588327183983943107403705197446615267852794487611556856136048607263334180547664303256824297375065154039855590227030895715045053509940162606305731558867340412681545270174416564356627821640429502923716078950827871917965807463052599598459435163603879643421 262 1896212347201571190467721396975847012362453625732110317320375858031773238887354678315654359469864640465238195220477238189593350295503271754561111913942337009347725765961597930645364608378301042831822074092548806377364493555666947508017960014378305705250527667597286263775 263 20949395153233128939531151830393569909390852516375383014673682960247733367264893309818428989004303516678030906417037811534566115511853203833342904324007974072952014854295199740309075016175147109569542608590901819816556041607320377684556822660014559794751531580463850520567 264 231452715257863992906559965578830842005050056726268810050608831485247302971388241339652377545907708089383286854956512460044228832506703017389430425747967123066151063570227362435433409140467286317330419180205144283132943621048030067725621537551951749623993094130994453132319 265 2557168211062763884181236633015853729289813002729763728226285053461470354984491684103775286994792908200791157532503296694146194347304414937667691995150707711273923242915716537149892193792851570400048479514004820581937730967498421850131292422291799169851253288583104240823153 266 28252864884998109330331252337826396037507849146355295456028516218488077324168077226180054616477853980253899219942794174777185636635677425416270786204527580209853047051410924028422876494881496754138079236309959324499896510719159163184481396562020560963453405830902557257634313 267 312156095907615371432350200439630943694697134566453600579675240473335279537237070492000764136225851352546978487068938844282529817605019371234986164529602615062959050298637136597781879362011319671202317716328821793026848283976226508463916032381751283333995980458741664873358105 268 3448952671686403382382466517908092295410358940792396955180568413954031879666507381177277193651490768378006549647612644480549375016312449151352843647007034557590997685446694078620390291658685682532770617104868638141663656949112231620300270389687767408661542058835728419078410511 269 38107344868001577311830020374109311701327422903202359598117519203005371667520433892285834442605195132403389619949570946178013768573143954670824965480181897890082885489661080251909126802410394095832907993054357828731618452629572829441832377355759693128730887213378775826638533977 270 421052395183544672612581240871892050012154390236546867139762844459812146050055652541892715361665601808584900307160185268696124994520387221549909364134222052574226814813494416535382065565433128166411382261027762390632864730749438651071938121043600135742911348889849101043344724271 271 4652319646637944551164772175961384278720354150862134019820317900715257315944410501521630221335926381579537558000133565774445826295000746336125196324456044384733206941166036661802631321366033825338293105508323747044067045825653172456635341219611264004092855663317574869455579853799 272 51405413657349673386590724719077318472639683093639768304919539579602248852680618624079485276666780279757335660699856369949182359115136111421268933724835266998298635259182515951162989439240699289418986013253865137805521080268483300377452529214580703749354157192800713557949913536655 273 568007454281567835410255864732046631985096693351070849159815728906090027278657056767723250357703159456243684716773256170775578870175193009811107057701145817619078480512193601196885451082946337938893513303476995160552101394317846737792944355027360677001239619025540604801026989088233 274 6276319365777115276639958810152404635142024844999715824513831394218357767890463613427224980519120373421833001267903110909794662096742195390685741483552549555552068612478778154571996825390013842400827328803272158385140337342043671870224304098145986594783007339840113000669462077124181 275 69352450781046837569233847484361355342543624176012224748123122929470403603057505051056373281486482653812079877381024177442426484123403731215325299491073072471879160630263626554305306549511263029095253547180296237270247746874607779242463443789619253839116218655690610928353905831495509 276 766345001480680886247378079884326957098319878483674447505359113599818601854449780783114181096203796681638991281026538840997211082210816456679881616685303502295782213939724172626886423415298702676781621610453150793173017194368433457030095146973159185354195306138970711738951968602310057 277 8468227979128713522762429449892548037312613528818610147499577700075023479737881042932932342033229789137179245221468342873994741236831293122627312860850720866266733153446821071182279061850452234997199238103139894479641949896275528763722490084964180494465625245788253164263324690562313635 278 93576416304184599712300672924845837653829858284694968771312089984175638280465491282435519117229473853244511738328301539832271226646161138403720976719206862589362564644482353753532722446327858919663899666709166749614300317666928163091123936025689030487499172527195302277612523660205896809 279 1034060362446054429454890625275189017119420356787779885309771479069271367862496423365203673587816426805192184312753913168577176579238652611183010698048405933811072821401120914797204920324150915242191662588627935965698929906714404407223364814674630678027064128377025297086334149621128002513 280 11426966326048639730401638842112758863768143936655924573364740936820259026218222710277295316771796210590995145903962151326065675130589106970339443166219955319421757594894777598951545311750885787083503297286817959051114495223375654849484901046493638400176009897819494446560538533351999607167 281 126276210003361036878607415843561692217551819172647483393928046580520129123745752922687645838540808933258134487401961179869040175467276786785356952506152273039765208083641048125169011322672172546080972054318251962631716335009677360595092338866880718491218669889258609624531570385114634134901 282 1395460748546166790461861870422030228462954592707397927500213836814686309186253678136287603236421782773210328212478105132366112342406743267046222759616185905594523092132154639519999243405432294519847266087779593108962113139079764841392424058742205591450359951009935883203173520386642605742965 283 15421235455072873332740394017409382651997501380772055060454949834523084187145593498198912324273775865886524909199455916690427264275155992054969720118588670714802005748672171504604388449015995574327373244375505910725090289957298825118814884507717968631142376633750080246452414666661749568694757 284 170422184967392508966310055969594432170763015678398945066561933086810700997737258269393731047541723993594808985639744774290859470927239082688864824409665864249646405699356695898697173905827246722319275126429228515561732672596439133350339791663401964034085955528661070640128647191145722590972399 285 1883382236205333315116545024864533976125636444759300795637875892539998616008011009917958015019266420785880258250786907657553762359690749762540601181098741051195810830716161236738601941399663234097759993556463917024284611790898362895776186951967516118547190280560637724616054568364530150761541505 286 20814028887779191436451413288164293375220998437673854397900363396359480235519071927894597286632034698964415639351721652526565492407334090315662011240793480906252996393410801930917770428278179484240081554788346220575138092523064521601920277728169665154360943679343215188272537781888395167687987263 287 230027172461841820213588172825628055004541163774639311492536635741726438769541723230073612940090669753647062789740476917774455149594453179689282545184687809555943926601573748686393005176276842684732489130869439256252709771434631653107665311154138034704375048010815802137619565574796517957588585975 288 2542186435829364486408239012881082929692995255890079546010427820844738001813276137872989645967711514044596993547160836678636634355770369479895531999828549195385809206047678612841226760891476767819550213331094606250485059143396208412818302587769150789651404418196970710256035039251212056204762367751 289 28095766498025406106630913923276341372818643133974439459736880649320331573756136256880732773888226466909161094638229258025959497509533625531718436634777851278185208581158655201655197130405506495956285341865217876600708792420631674383113288962849828409325535539820209465685437985593418222935272347057 290 310512843299655444742567155384100876830046244321685149034608501387238179709566865462693416370756976643665911960892154404472224734916895413353028312005614065281414054238892822405497536579827760486382684042112742779036084341739853522556151475343451393391481288777158191634431156457330327096151543099269 291 3431811386112305246624100221483409979668885374883894748430768901244580151766674560317223737041276710948251162857379682245845676953584002428930382115067451993780990305833401721783219203179503738632762722527747730759485610592428315525564136362838203076908184168371459862432506421498475825097009462085989 292 37929086049764688930796722850824295114478870735324378759819147629945282894707916860910662244055503690887781596083561343928819529700228229690154917340066709755077339436345090107637527719935056966894283316043597361766127521012827143128580918775039234092663124137665186710824265677170942198021454872612765 293 419204981050549213784483214070636711341230140136695839748263239686749140125969912999362600319095961104806046496866861056708354384720427822617309102994572574400801941834701745107920874699363345774353894878317420229351091076595584956486704618749373658811750915453823791369241249151735308403721799072435783 294 4633247983266559645682383215910064969566615447829953667135702278311366073938510330081504153647460076777897314073034925258139072381770779097034680462130139633261050878717962786517319094510721645716986996428241883991518935942939935163764927443760686070091319198213318657196638593654333751613711783600485181 295 51209398737045969832908658395422340579927435342499279354726893339091874960696266646886179228244271614679679120148430506077543637359367974603142079359892601301347280714314600407851335577162886830672434640359961247517278290395794843533696817177380365577486759866206617912840507868919529165494611765657923333 296 566003079842733557732038993353402225379021851616475494704250600436540505033237872870743277868053844991516684055121932769261241306090282242206092895321136055881730610266804394087378950575732018522744063724503035210738116815288430966050336372830354646860301593367262268329452925725895009809300673165107696897 297 6255944176433947817553988190023450243725060730553662796973795596345132860804839992582092011814214040090376256168051840874991293804249465323079739531408365396226892277845749916043837198134027872416033184673893334351989469820607578131882793393113390309682452873126332458097031380456672057871575488116665039815 298 69146763072794175599715007679121548501716943860478042159433351781742887318680817351708413563845083417513416012742612626788675287989570910491444792097583566531040953657487354808181142520431539186965026034913508209699210964325181376600352615726170148128994672069233572411357255536778797390418630779109995754399 299 764285694637631604053323532964497421630034977221237872571883265767754668686854472095217407795470536846956775856972057543782800463736151906220262833570402087629036497013471316316821515025655574822417849804940963325539307048915093757340622111644501391200735771359714796022806593524113780577821507735562747572943 300 8447816291489692805713510666356403905843899628908289777617238194070717308636029613156487366524434913739126436439494957084011601406428109339956006883314593271618115446104570359160678980503237090078615811233097335646451682534016817475194319761401658525954374825679618674535944719352997087276745544245063218090225