0 1 1 1 2 3 3 9 4 30 5 105 6 382 7 1429 8 5463 9 21248 10 83813 11 334485 12 1348102 13 5479366 14 22433934 15 92437445 16 383026643 17 1595053047 18 6672007021 19 28020635404 20 118106170713 21 499454897337 22 2118477808719 23 9010443044061 24 38420834606794 25 164210479691902 26 703352241046710 27 3018668702116310 28 12979807315841432 29 55908387904005714 30 241208505999187056 31 1042247358676891389 32 4509944404351412397 33 19541460275001913223 34 84780248643643038527 35 368259042942930215199 36 1601418862337292135880 37 6971451465989705345467 38 30379750363850348911332 39 132515201344428143363568 40 578558292702374057881920 41 2528187953830980143991351 42 11056931869875444171038164 43 48395657520138965888659417 44 211986982305012115913227953 45 929241483580237165606797911 46 4076158585729835577735836339 47 17892209492367374519734226733 48 78587850109808052348306644802 49 345393531758572176305207296506 50 1518902289902922027256097435142 51 6683322411945342184947048012638 52 29423381578044918770431561270784 53 129604931920646371725533278900986 54 571177255210757392375936626608008 55 2518447037344828745735875248095902 56 11109635323622043452872150045773174 57 49030323703628858916819959899434036 58 216481588786516107544720143976832130 59 956229266827116110496323049790418778 60 4225536731110778950842378338816801212 61 18679908073750635809765880145855615768 62 82610469006255265983384959123998467660 63 365475016873516490190248083592144820365 64 1617474909795469418234872615577860688249 65 7160937545448134082710461878989070828597 66 31713935166948707271495679276652797796515 67 140499227811356514400845440301658976962519 68 622640156511271980667385818688393749970688 69 2760169238608505991120990519824506056299417 70 12239561828710217673971186301533526871433060 71 54290512566825452741085529747641681300879363 72 240883146031511719767778710971035138638108271 73 1069079298662671894146804832829623046065297702 74 4746038149966054638287602488871386428922657381 75 21074982534930396686229631853193511401557877831 76 93608423517908854542104460427512885336370808880 77 415883297736268993034075374840727996280216762300 78 1848136764993903188697298108258914833425365296476 79 8214859824718802020959076588197649581796311419152 80 36523052959300026543513000979665106267045157716008 81 162417338597788483855836643581975445358992242593912 82 722426606592955948711582003471163493981596328434996 83 3214021746574199387609504429749848519671917661680899 84 14301955294880648647225152775306445756322426464986221 85 63654837860596474977760395522941502455788177780283562 86 283370575946630289544960450892650737516460239755547687 87 1261721309505851322578835455896072269937632676758597821 88 5618954958683774554238052519782295239826403196762108318 89 25028177971078601341022330615470244924720362665270423003 90 111502009315161779090621033336326281850383726103844736598 91 496837298135553463270858687777798327403775562796634708799 92 2214226514702512136116735690282007285677863954206858103897 93 9869715488475083797367904861784721774338651955716008515795 94 44000780022465842381560904071576059940374304840843982233475 95 196194914761936755383109894038470484618555207126172098060589 96 874954094477363462361562637072693662427587071910611251385658 97 3902577224389834793864773962630592126491268344612754296252466 98 17409450755265745695105319712902027571062031733802379136005646 99 77675599223881762453630656645929256483208323796671564783376874 100 346616174253727923747324504645144660248346124468100879818441148 101 1546950569742373139854148738331351675487407793547138460145760658 102 6905040281939007814794508756891522367379463968925049413904911164 103 30825985267044958528320172719688498814217169237499955192863849622 104 137634567993467054920090343419097597206295472330126415075918657770 105 614605948350817563402649615754365373498341227890524169499514260020 106 2744881333211434396792730635884334674780765941479117309472232032846 107 12260463821966152400942588513901021792841280569421243875917081577122 108 54770373199276802546283136968644206518060540072462746336293608367384 109 244702814187190743980679346503456828805373565256687785814800866925064 110 1093416715833723661843792583778503026068662034223485841482823837544304 111 4886354586171772413223316117739543648791788842339755403729631428852894 112 21839155643763827250902121480905353516391459061093725552259591993392406 113 97619683645350578447354717810958318192022464329391249983874510159337062 114 436404031429597313682462221036774726059108963788484825148908743346145530 115 1951142808905154906721848612567818235063593732670897332995325246082436156 116 8724438177562575671056741749332675228424562745115114676937655709045262286 117 39015140322607900499045401982586093372218951425610483843489407429086488546 118 174491940765694791377047429284296298328855519862015506656813268577013602066 119 780482721808258241973541337608242477864713932795168678525381709402229461274 120 3491372421011124005627795431517187209300399637301006369009917099397587246736 121 15619721520094792881336087044547557020835158717130548604095247660139194203588 122 69886598360772777829163872549299619009122995938941988917375203648211971387616 123 312721198094768789694128346085763547529728280237649434388919017395208888000168 124 1399467631854299525247323030748831412100950401402107731406792312750007404307728 125 6263395610896757593716252659808281864239576442412155637775708557731025165765684 126 28034810463033316784710933278014690160140558317939047279536374440253644288496432 127 125494751230987220283419698597555432844016953055061820210443720696468420579939261 128 561814616094052330865637678081439746820592971764885664901074625663772999445631805 129 2515355828501351284585727456923577049963958846273057206733540470949509908867325729 130 11262742547506070078987958053837777050561846265123936961749763670003088850095854071 131 50434373716448023255942461043009466516948365633895723065763027400561087724223345133 132 225863621940340431042705556758305818072837007026728320405500752400978023788106664150 133 1011585438603156964116094778657375427946854236769357175024015523920088647228506682489 134 4531009076374441547667631979532775264815939570101593018693616777769734938796508081798 135 20296579110214978421528400214205797204321142092502951029277475453904794736940584617395 136 90925519454948820459020870501781271544137456311401796533989671635351373811352709264341 137 407364574509576551869651498093585245495675859323976572355108310527434365910907564364826 138 1825218041199084449865151068630144629020540227833876823552726361858628833276756794867735 139 8178615403597628745479585992718875126115695288803402235664654527355802994460896890563133 140 36650329421428989048499072365530856536400646120191248032234614917875292077744555127217504 141 164251209379269324643840852620163261257416053911408449778279921880604742222213907285092860 142 736158633993731454072295346119637412040675620606874264625132163138695018619854084191962548 143 3299635276606961750480123679173955712126496887065757032596130552977672587810070047344583731 144 14790801965185034862947451743715132771327408559227343396357003907879287145750298617514690259 145 66305313737434267553464587297295634563665008292663328276466828820522280501098602460584206255 146 297259234000371615204409605325150997318454483268646554467172040374208909277135022895813433381 147 1332761292432703324903308566084890232174855111521563038186618845877247707761865013816971825162 148 5975840279416867416533909144637366500229310027894984344602892358718368631993537881992581526299 149 26796297466943049689735779190853167222452026374426097904963862139321080852978277579492696159333 150 120165392934537982854174801946816045046673003440093150078682586077515361076285258364408191669333 151 538905311129004618178844688652229814816886102717530924145284609768123595799507438764082041639831 152 2416982894530948896188217780475508321765929717449636252675059602450117487926143352408664086608558 153 10840826287478496885521605394303973024021094048338624918936068372586256872440039879542647267647996 154 48627118099111810034538552322038663246949738449162242168652648681941292651042222698398000603467674 155 218133147081380952381714502861347594842353864587799390736889526691933787994477603701840264682973916 156 978568972499852825627031645928757579656578207018544872716801802941218756418302652540765794073390106 157 4390232528191370521442422818504409011459368131556368747263366201331296031079457668919821358307549296 158 19697430609448450693167102444856009669167420001276245607616298834576583366872044426591951016696876006 159 88380668973296710545816271911151587208103426425335909365034693518267118451751255369052147069819504200 160 396579554185052330384171184282852527184003959851676189062828926333820034646470223320013988119106651442 161 1779624489101068214703200530911893952467807426706812103262340921115917437482239243886319293989976959676 162 7986401445863574053766752184240967929195854192748202395426921681015162032468022721562596452080722399294 163 35842501222222376763468529691613687433498132006777993971188725070972303339977351036891587639333422133304 164 160867974360291889059913670739985548265282934687005700458576323553633019550249276564807422698860953199954 165 722045722555638569101690571995035059675791256979574701161060624729229514659494247663458778315002411559144 166 3241032172332172245356311038164128259572471889819283172821144908745602335022428990329718023668417371586502 167 14548735237466343584229548075039106867322466638773856926865571599458087627989694955595848989373522330735971 168 65311569341200516228021452513515056036255688826925402136501814127876780726606622037894122332283535184430185 169 293209277647754270697497774929239713186854495457423226921089024493083472088410629813728302038493337065227845 170 1316399597113735934419155302874210508275595326012516295996116498304536879898481019901119614013488154442301367 171 5910441950264872306223044412735896304228962894248490060748231357776913253089344215198451355790247841893083134 172 26538361030409303803994245729691420317569560189757924912336025565970811160652785324619118989425284809496344053 173 119165328268220936249488780350407038677108402928171557687752616163390947511818283900557145797982073818774760343 174 535115037562893186721206010295773008018779622643637152059070828765362376568700050853353264152348751844292852147 175 2403065340962644982189383732623953555390719196340132806686891386876074478701951155466505666499918399814634052909 176 10792074801844389268900542316237837405550522187201372620302905113132385319465245353977793167001267504138997538254 177 48469107342893742943307204394953902232712840168356217798372108978848500163045986426289646252014836036612270010582 178 217693555100637809038678718568646583130960127838067643849484181310839017038160035464458566478845031593993479229646 179 977791753901811348113851012816197489460412738868589415967864848121186469995034200620108889565740273895528452616815 180 4392049167467423934801177955850105469770488377872635072543687975683385072874637750498373051254678564857875298892475 181 19729124808086022729304232332265404785541770615085386497664616258535617192123401755681801448111542539226808894787948 182 88627405253652669912166443135646837160587456262897171807993319978247609409908849347185684177018589301692001851906201 183 398150828254366314768439761847797633855402318590125435264320994177872045712796758370150860989351520166208969206024067 184 1788736533472023503174954889189287492150457326261240269852179728643030584388257530926665099233675581114764782693428282 185 8036447084551352449123609693469563153440739605417689384476670279279539609852318186549838666718541534588529326602152427 186 36107760856096583895234063020197467176592864267756785400988696697990728137921835205596396417805567462290804524220059706 187 162239119783420080653917870157989625353603418681277067397168631721430346924043064196713561426844200325431386360386998443 188 729002411487091999628418945345996010175232825526394847618909137606124740897799826303713278289132025861710216581127436185 189 3275823654304762873574289786439524077002403468516269816260867809571556434302727732899749069727812637899918215868539212963 190 14720753483348030743795142231063888187017309024660347466708895673022614510367328694483097746821525129370007047113310924979 191 66154189624298654859376423353683504134667377330684762120899956629914857379707862054558323542179001668584437509694709822445 192 297305039981879065936381338351891314720869984746560557763219721157075488617483848711840107002090360295918017471157417311418 193 1336178906743517729480314558928741979569000935277612508255851974331249006544550902591393899498823884239600269694842980285946 194 6005431189483211476079050835867495758890342223435939616330739221980480859562220160156547511575701071466799064291875043518414 195 26992359295798382380107897939055357849346422603746157957015914037819469086637231766768268045631155359703597808878490943472610 196 121326142945886652408065189833269456510255304555433907956437300793903787779086688390289549116337907240558298800447094579161076 197 545361731184432504519729234068545331783505812288246667394234948834095725988401150821730561429250617130602905787986779936654042 198 2451497660140163559828333346506871492024853739893226765495396603890298128052090617910277522633305054483376995574487335059224644 199 11020332447556592279608802516364971576696187000976543103254564295299509993561699045602238453223038760741504570702238760208413442 200 49542068460655316166254155371122368253591698559916498750662317753034432065784930856786501761059276757160985725116835979106410782 201 222725344711932118675361424004717765315664696150037988819811288084032016807209124505437460161515115524390612821112239404848806240 202 1001338815986586161763477906668701408513860392000054059154968214772626737370940853207003293499013931490142225138003766080183400090 203 4502028234286025378816656341092883136937206214847573010815469847890073114951320175170328153174336603787642876827539166128955737962 204 20241885990682959861290989247516344759970745365024661946190126077447713777564486381699167799568907542139878075989338780076073229884 205 91014205077253455506715758622201604155154400426537837668572132651970271277296821538625735199429190075655833649781343676383118781036 206 409244340853463817271564425848634082184710941092822872903787534429084471360342883493923629964622920711539319528781299788276699489964 207 1840226727522140233903693122603117966432517460470041100161243838406312037735361926547106783173817882437192466430748555484154950368502 208 8275133138425655667941573666690194916940827281241163771415565464000483363627115389878927370616242156024648561752210603654996332664098 209 37212899220822038347549156486811576880052860445993946419578690526595416446050995612886354255147094657413094061215073828200907535998122 210 167350395859046474236085258513116919096523497966813749835515658284698296712806036997716136846992009641794157908676543954453745409285294 211 752617933403304355387782112003734574457554827179937066715696323001697476583131396754805359225084231635618880598051358618043387819989644 212 3384829717508268983522624894794688351777781635596190825891242101430458990373008197740306038121708864504075316151868867757761028750609442 213 15223460940946447134152459931444956729981640388017410551112474767402965571077015167253915956844764051323266316872842233369331993723961326 214 68470601855903531129982376366726577427190241003778404273389501107623973522870949510861693869081587643942105580360743968375871467277872126 215 307970372310961870751663780058552876611814267073741364159018490535420822617103885367989465389909384845884892590109024181451554921814205826 216 1385248364085169321423613692217872992466162895723248313818192987863774604098005511905027960643299961048135259814051921160329145860405993068 217 6231034290624364193915790053118507041712773645723384001495342318302200942229056404122478766741086337820025357441513337694081793652180852384 218 28028915741717518652377418681427974166154087000306072744422196780687838575336157383984904189574390119545622397322712964305146898507837924100 219 126085745889192279321339723739729196197111680765204388340162985189195237103781311974678848721792215280538774010208924553550489427231512379240 220 567203759133759109924473982568485588865560652445648611254080056565304021471504227932769788637324097244701337460486240506938853701318536093348 221 2551675845998147156494795430766059746781886938276358447725835868266724947317141576557383653766568960145658201752695130660346203498704912119816 222 11479555687908446141518435066613628896377630224460872205464776390477098003236556873450686953970123598292722419475312743694869429415556754520732 223 51646121473252181543587309012776300096628751197696052889379135256889203154880192355427622030943127569455398106375176559663426286252610850122862 224 232361026358951702283240303625620795238346941388694731821250905420341001677946092225644222002245486607527364137879268676331542642312745956291058 225 1045446193851989622143735030845748156495911522514966719736151054265531716881589929681019943538067516616514196231206731058984578830254889053075726 226 4703842789123994801105546879025482949280849927319601852867481142369755500366761178834747365400921054276836575893100742991990235118291883613675526 227 21164914202928946426688606955853642023316042365490250914694533881680778151286264850441545501471132125757606366494030290855552855340864495866883158 228 95234151635897964573515087910806537095917824068070861198214725099639430497301422196305870996941934708957692535076074942051380672701717445310378704 229 428530073084663487854095595176553852909213971783053508060914694535174571343780730945203853503200425061300382218584892749157988498301899572456715030 230 1928333596124273140616964170521529186183687994472624491457922275908389228868386981577265333005018209610169045672742656875368505968379722473695630600 231 8677511540280295695941555077129241177594284361664712671590209533536997812988148888190577304482364254741046223463737212593865485963922361169240204452 232 39049933345234930164252466532120463605380906214137977947126918010544258684621501369400326631528908159532341328541203953348460227972835632285373546804 233 175734631710015212882082839909687091713190368077161260680114838232830702144373559434975434934146052314463644555946336518562924372945002605297207051578 234 790872134673461291310335151638580369403502613161936587075779894478656178091995853602317273241413053811898266907923605493052306681794707105785674799828 235 3559319318055580771216235064688908933142852955855314194882459631222735422493704024165856031520679951050741053996323795968972539044694551287024794472178 236 16019143408881079604887289301869990187652785145320789815074841982946305210585355300063212333690764345556230524373771918263377246008685929309561958654798 237 72097995244735568937121081157084204692104967112266654013044543881065826487145203483952341575540338248811746043429139680300853534920683064129478708270402 238 324502878499608029563453314969131413399677451535208491948720598571976223881107733126958293386848059054224898169732595641585081265626301755729209903857914 239 1460579792335205595827780353948071181651989302095293197339501660868819797465128649503848487322052196780455083463945348647340842461005894790830481367523450 240 6574205827331378986813503139005983313600967136082507429190561759685829478853085676391688537823384028495845848433242473493530851716627206494642745051028352 241 29591875295224757238048831143385890156579750760829647995972533270546361437928574713729893410283147739220915190855505252448189007972296847524139951949789392 242 133202620574820759895156032456830044688535523983649781981993370609330031252337987010963754344829239067001837558649298901819755956243932460777938561739770352 243 599603347545227387375038458464013789140516928531142839351274624714826508707387258361778640222447577466422480986728080125163695864517557198015798470062933332 244 2699145135473578800053726058953227649156419096226274550640626700873173708352832120660710524229123805479581823224750239272496215952909461238789087314936959148 245 12150642598570904995387839614242519673086580185609261693795343232488628062442941041121496850300592050001470618723104914445900553724208302992609506613970913192 246 54699453617709511361293316395958025580875715031317003676783474518506017130112063365033304585640795455507827619649085959016078246073764159234494985094560626916 247 246250644551625183526650500125394969422491765635779734142210948652482161777346170569299336202202686429488076447219631708367222363887073654691055060774459345912 248 1108619016770983959874758427774965669845663468127647738943045812790378650099552194215225742487112162937120985916029010985386282945906628430496761394049603397316 249 4991116971026787946172316089931053055059952612261463065609221603054446836167692609548584468362913778625293774217159498876408975245363057445240402491336138082424 250 22471060264972529139363325637076621107378538464985221383249415509542947092177544036583640137491550118408974960819485816928267080721890551115708168707235376974156 251 101171849842775995977920074992000235560945181078341439154679159084793512761493362692006956929030885677190583231193827808649982538261272201221632908180443152019652 252 455518526989111158521185080585860604564494172044521711227678484587404712876869720115102302258422053016572433685633896393842757669974242419506009777228660669163936 253 2050985300787636087760282298515347557760014723883859096582851187620368049869210652309155315922200025101445640022285137124727342935264077034006778616432575007211152 254 9234834534690912314415187515059360675575040223553059751040793925278878588606775918652580276109818694860042829437466050111054789468303497492148679102200939865576048 255 41582029130914118019627777020275128751359553787121534124132231798521809889982971507892590413065087901996923445656670836947643551500527387697881394881193950358836157 256 187237205176570545064713386410621829661805805333203602285406919553132772244120292063284408665321703374757479490548176350936887705815138441177396451619796885869418557 257 843118184506007420620211054705860705030310977629268207760081067058508280011426477286843513758722598840401936890734668591765543886580034827896544667707901593682882077 258 3796597186101918058917895624061224509310017727074503695510086457508398534543799473125135391308181670736088203747407593428073272976448974655604324937156661387228096647 259 17096620452191192192231630478465360674684045649754572723167625610605244907606730255767386317757389941018893831658550298814496221679096845390434723378749951693856475545 260 76990232068904957915884061515055637029818493133348672820589445799142055581356035477303148426303685626658163053095916731443530899241679568891563490106097212299495216434 261 346713317142027323772142457408094810724408777568812804871605081888786271355942636422257648346205464846587230393597708491020672382275638518441048194308470441781142103117 262 1561402537988321507345698224885336379089661276256272796355376644498773332725262951957817428394162820319545791809356262255476663346908506932537115912679983870683790450378 263 7031834336319444798678338502169122225866784597609659446789805094882122953346055114685190448183938002725369097868362014622478910527613571435877898711268894827975326854233 264 31668806838574022332568023930530841298925275836975959054693118582100331621520947715126160538535350863094919987272490061944829589016735245206008764134514437616683564916543 265 142627747114896263697735735583791884773197722167815213609281858106040485225784828626563028449171168826524991113155253328844693442236249592034918580101120625321316978398488 266 642370406291169337776052409883434718354153444759637352396352405302417661570894287011666413413624980618988165791002512881729251339795714400362002311667590023172584624264669 267 2893184571661526694990484725491196765688444643566770599279544760091891149003482671344317684237854820858828820076460382615684893073177992763023519844411348267292517983895557 268 13030941678954679353701805811187015193450111616509627715790047446406203245199133781623007148636905927699111214756905676738435679058876910618386968617093592629961028704892270 269 58692747457709739564041623877448076330506498969820176607382684928508344092366546356230300637137821127336014384071993110020231672565769590799640103294376055126546836674208110 270 264363802556761201929504928804437749576116595085314594357760343011349932596933036774668116412265293772049033385288830840046031644393968994971238062878068006219829059133423494 271 1190771376435092983945609644164069773039003864868174945909256206987747987183975126310457332812037574519954148050842285281764246212440042641050871590012708074198668668027393283 272 5363688704397575573399574935377134113027883511155106698450843482538276207945396734303252173440322974413092337567230785957499384607088719043653124458397538740852811542345732201 273 24160585777808976391072413389803917302180108538081492633039828905079519449519946108472059866929958250146328440033518342997809407450176190364807989383338520535312399763364304741 274 108832851597264674419922415560018972565064818849647906112885312564998561596127093139370772070335605114109105080394878206762356986963388293616796696302362689267292305453311340543 275 490254003084524642588747421387546190972969369361376341772326684027883254521433043237414814963966956670044073753840559392800455717697153333088239546028004938519231807634906067462 276 2208466508135606667088454922950500666425093287676175534549118649457003687467521239432475259579379333261723779494574405994988747287847438385291868945980705075983664109070562786217 277 9948759995563346223807632174206841399329512713585101745288248618667414462942553162815230222940001135145509124999550394531145370351306887872393148600057664094320618985355945730071 278 44818312196124099368971316063217933725021346801321610804830281391495273642228218948349055009175500206652541150324087503161659741007796987992836418992477283621768878440581211426503 279 201906540579741791081337541547853123569353083912068015329965596539829045770324734551987432581487558059707292914487716129217012804895033571575193010914107258989342066201722448515245 280 909606521421746878659188625745771711760347443847941029916517016870662911891254189654063142899146167563924636660715854828363229679496303155565330803909112562686866023910583254425770 281 4097934113481461891610281361751656852060254805870167589294042011839475638045287790285157207116443109237665100018544738209320746743868544317954765152381959731836399040550215080482084 282 18462246624049573037755536920630705344017562951865204277452468481182052864600003342375527041969129490712770421582131096663506027429949224610341098958464311525948237872530322727022798 283 83178720873728396749022913355172642117802611032721089657972298293736172489033686826445135262704123709109511225435763588128841850811318662062653683893952484732485965639367918369915516 284 374755471818559010918149993855256393211588107266024163438651687372141089639810993815937825401936377579742803696410838089713956332985925862777338472696573945449257542843072785806288646 285 1688463696910222310147092953633547763731714941278260579856616830823673028639655133397421779304675728990912816458303078082758974241808272789957016447963983068523829476822706751728587136 286 7607525485147833411470227070674875060135653319404441807904939882722928540220124115820092567921836509149930738567796066486700933559635996316158318109230627032008099018868044857069575802 287 34277014871975249760304050040969833648983225509797418878868184086974816226756536725978009683666605367090224239577588576631923213860472589630946507961234864428264201988111897425844692379 288 154443773396287996915535249903513007051913268341412534158517950233295788165890526780597585569523662215107624707845434471924967224431806519215974531431544975163829419876720982685741245729 289 695898010073369520842136996717964857559002673412224132999897544153504183184617514263689314427794367686822455603286462799725475069246251682328093089902202811863819847821080147206896373167 290 3135656720851013642456682625880894376744164831523586120453171706261048771134820774903962315059718398409582260721296556626285925940660678857721086981942702493865170209650791539426920919563 291 14129249768224093384768979548092920959113729075172884701692571925021108722673284427685510711712402864550571271735710532347070195535413081240768733686124670102551221431114086669053163364407 292 63667429198060490954241627088212163124352643996480920134882015006496430480443633972804332541874260832589547010022336897656459381492099399854917397445340088165642484289477083891177920629364 293 286895076208035314984462334212651427408382053841280246419037478548496415628255342326448971714361642768957110531846928078877068981229536419755037859486546442373105657364822863032495075620331 294 1292815032766525935311345542573827723711544485982723542989806483797723593396109168906706325749814987518687190236133058184960149699309948132127149634741573417198568819327980094688847940555464 295 5825821299722152970821075160188492595419185286493789429714499143322843987827402470336046184741368003375336455115612485925778121781860649442941084830490668396356827947537225416068034053145742 296 26253387048701300418028455051022327593250614653832164172429935788241236302069479172228998242721788024682738513466182960435738274018836969390953154980399500742518014011666794577240784726785170 297 118309846404909191281074851273074395470062807718786920120446182127187834237980896279628550489624031172545711312196129584896270186204307258173362433783500075626104515702478703205840719097208025 298 533167609083155074601661340209928823417792043463280304432185132226688149874481204329099915702358895042436313756390703820388131979936685809134772084854372459038609102551366313285411214746317282 299 2402779361548837236520918997991293640068176403057585573913936032619239023363665046967232717321034886296368665615542828314174607676567679793800517317922920512198211155507003614497952985847573357 300 10828573508689090350081293341109399489617663632619477940292950753925010875275418771374408840038036110424548782376498672211394337634554540833351004762219245801481371377323196903435632738294681939 301 48801792920766306121410839445408216721612722122670266505757813293229920706943862246216577121884797734615377311443958057580781471696252829761775196969191961836660734021303562679267366103148727197 302 219941626177647016744103051816532808332670299708259889411074209489200769930865896822178407524197477782610524392376724433049434340737864535760709102040062474430172133495539210205940225013407343041 303 991256764737967897105658200200821872776915920420935611205967581092113839993104173988933300987134346082769772588694556535455539277730206278597539783268751229057091606085198484046184186278030223495 304 4467575786311256627684223673353349191258699840917016477933528951257943851040496096577580731454296249521090052181662387390986928675480248857366066603908263614238013908070611275036307319426101192694 305 20135604798536171338130138540115642268407665088829355028500657114075527798237448232685387794973757614389068406335350081935502799705010155018633310598568902387344273446387163178745458374829262913966 306 90753706125545771600257916130277745722909370488129175386595253823006055044899610936880774093639822330034731513782352986819902080121887720986432035950740987894766519591716205379890170031156766322858 307 409044874818264992087297442757057285610889988137118644800227045056499373566895027820482741963360376389999462307619806804016935076514963034230007051130465579210721558327594563894615809319442998109380 308 1843675108156908850360124014757471032040799438354684598558182510363091633559011927751537542973620719221311022748040214101271717175274949398779873278722509741945460030956637165876184621577829191417654 309 8310069107528094848155576826315516164525371323288039724167286661859991324556756075699352166954323603580859759199663193652653910953271746020515420981643260417783634234491103796652833933091858165190618 310 37456883596739940095978568022085585409845051785968087291648875996024727729304593852438892259173361926978407481740208759042146246278752256874653817173218653316711295880965331178008471111333272432503130 311 168836121338086717003408599322922551877534776685438244787372211760846225957085835348636754501757416530697163390792255761060453832081096779867950519262524430407270358007147846283494014477238458605205324 312 761036993707721541703212465788178850410826764096632217646047784729985523248159413730429803598736920979458819579177331922656011669758685382356308065817547354251614097136693627032852772205609507887652466 313 3430463506081982494040585736106194776473893299283268196356667766732211623338974261512279710737585418799342448038549300549354819682347834034923770749096149441822215316099839788947901792892599792283139658 314 15463451291012461998247494028323897057055918262622396353847537725089022854143945327826337229223170755282010249323074217690271132481858421652061527999998250542824236462828123298490366415080409808672787214 315 69705429534807283406842935137824266603062535065011721390715687474824814943598081922747135770496092387687909745823970736253632749875856457219350563319654605167897403687482219346715961942732021548541079496 316 314219615882333282613975443735144006153525364571170949469191952277099590122144535262870967241013343535351936916216513784970709748017077645584829221092204058615153941966073941797591905922332188245940267134 317 1416466953200640998334921514911905440014395840110086157242204334342301293344373455986270229207683781410003872995059298515896793104007256438279486890855569724796920060799770669331826155448007123569708944078 318 6385369405825449661735269291497881899194982183439928899100523312735621615117978489354465385266622657035332649828731530535244597468150549389685828452180686195065775131696721944003526455405260090337548142402 319 28785381814841088728136957701053333011183319134553611161140837902513571219059440367789011518099304755241544514639732033423373907087201714745099160552076402073553501963584652361920096067643294672407241634328 320 129767013211682636357612982163058934550124736671072915075933246220207045125074056377484556056239691840716498523216265334713286801548961870110588068306149229284416898485675035799706316545548463167484009918094 321 585009516394175967280254884233475652791035520648442152738329978115078466845636203131758914116554097810283114680840105653694603677857881731471284965814838324847843747714730541358764139622923955152420315462170 322 2637350322348517000188700653625233506884059062760258823040484256402734781442221616851641479598745345471489118433544269102522653740691147896738427156383803928116970604635055626819664643202311149758444263589730 323 11889920258673943243337683605273395260272197047205545503615349385265536984403123503984123436101905480481341369816845299382701260110639543187931760229355267979024465788101395837321688892436145131236632089687924 324 53603883419584048049552379538840449915854271050582427355739771814796564837429523101079786561031691233816631413775682761765849996912581731802293985980690140438495763813072737924719269081607133683960356714029942 325 241668318062538333510760123078777579604603410919120487793029407034000067262246648394158755036636210829049809132430827542306011695404006339410815960244027521838199820628043285332235220607900327156069902954728246 326 1089555358529198190217959731966348048873951904524845418043110661188391781963403697140091991685523751388807930602275205911080150522630346320705681996372832946089449832957090840051211205675173808477346056624165082 327 4912300894433473106398059070999409191897171228517772482476748183132341173003385171985204714856403782263468114415071916477692178189530043727774710376012535695194440824587645938068118803648942595515164736940913336 328 22147599550450495000119728732758529075046520942950172398552675044181729757403916799634786430172157676560217984278210809446323119234927924106388156610038874694911531914104808326687541172973565090656205450246283422 329 99856046844787765478221212770841479908689715125478641483858831382501924898431092215792907308727693133740764553386996006195894914196283055153687217873060497534053556530931436912742061439455962708924941269524328938 330 450223380094834313065798259689069280581927176800745374146437530511534705666996131538599631096298643358730802198966912913788949246293181212177723772370999661724263260062999994978664765656665366673445518090212269122 331 2029960802704821201572988261849176999722734471585171368874417640646106703374742049736183859066547798329776115825622093952257721314735745344186656358476938392576500761296658995725979404909769461223821498662269890432 332 9152782810451540690413638332127445727313050807145339206994513126380321290506179020287027171031018146256425215685003027093427814649697987050536471460514214449304885028089979787591652698112363199447750759661509994242 333 41269054934960059315524489315922937212538549842596330314578459626342217000398030286160811543849396008547406733992207406912304312302713906567121749090888830249793565577463509868451995264431597198057271732673696208422 334 186080865324328112741706192909691753840178451480867256442665389609702228799287715893533237761383731773844391115677554286912509022834834246668476571250286149669497981603490875993248729685015805925144889039548808353550 335 839043934789253387238134389613994702817410938063449261823058383848872874234440130988086864460672471387617786171888834459421044392269710152913255763824306778044347960244511137277985089765528778642236870981515206552339 336 3783323215443037183601865046241680714334287856535309449632958105581718354800033090908477058665418498813401412048763782627742673800595696448809915905119907748200241791055215905394160480426132762237829531581363152551429 337 17059563388405332683610970640753209863434063206236872963164125471206574655827474705270064028674245803481412956463910871058550074533349534777417148976943056610943604208064819411343878465407457587926126850614134000787313 338 76925099779383734846231249246652827971567048218379778881616289957303182690200708287746195510138178752935810402528051448884990667443564820505202392935911999893080954554804500357663582038573716689157122298685784976145295 339 346875703172859293192030054203799542987168000067551956685261976635285810335359274349361814146761224591748079913966681010582686465279726544802548500922892569961011976557985715656269433725336876280765128863340231819867997 340 1564174914365831507513083083120548422944521171546607146862088665247673723755467215747185170929001667837296110612860724828034014689266617877660538057843587094107422944070491034002217184247175660301169772336345536044598286 341 7053462186992914641108751853903172068801158989106140751976991225896591729704241499794717355858572619065285607900195618024398739575255412291953614281469185506153022180150446053656668950269511937300917572869261876772017445 342 31807162376680657258008675630074950583963875203066496223870286232145788034139291171001561793755486714172839534380669170321941427197697452369974810984453821833307549529680600264517549932097660936342823002380850405840096262 343 143434305439730950304923105601369422585754139494971038912406149404578407254109374140570073990183489328734257587106137988002319183794237168561168678366236061535846116065259543695319468371661486820646195982833745697812366754 344 646824761043517981552807676967159313749527742673347737433376789628813340433085074722303740981410044773552387559954387230911126982086096811289152121061499970988866755150218927857314084444490356276864507166497534298545037336 345 2916927938594224661793131898029615266862411749714787820996214588884132944043561758581247523264331426123459984015559483288912324136798998997456785860410956733076444969694227407344172965067464437833969147087941576153952402555 346 13154374249726938324978836038008526609793699138263300395797828656970738885130594667180760653390437642466633710390994089527271335384443296081630312158291155967277774186064944136625391347705455630103168105898054392911078671204 347 59322587531534065479407702714366868243737734382038302127311390792385164762286058596642402903510467436453581760774813515655256407198686856288628802165040323880202736450822987316602351287272353093515884685602752601217916986943 348 267531759489742207314514917784399057409222363874423817834670543117283381770113582728270548287573807680667102730268154385925360678970793523046187735889360507020600338048247589208325138559690824100712204802681959346467483601491 349 1206523937930002109312827770888705987016959175163973417630434808283693102714516857134707979018751345108413260375602893492887420192070292318045052207302360839389661179910595211369633261457447665762158546127633223377153531888063 350 5441289673625171985719319668794113673300935322096238441728471042514657264676559247836479443818393642184932229200662371059207920177832869627302699949472626090544982412586819289972231697984886677804771388051105308366432851902713 351 24539913470877787689051135366548038502053648452363826864103997278086093362078798773849763657442436283846870060013707950873176864083661197400600216574776445904474410323200023972112753468243175305782427421835314146036455179607285 352 110674980468336829258272950762929648034662548089685200365316633694925511741634226281282025397714348658001826795031673430566694543044652200200426090494608981031843431514652070307030867972744907824210811251918455799262082814701820 353 499150025851769873390499579959706272038252667528498979484496902403996428061612134233847217561576415881307050230015433316347700974295901921202562979860458311301262475244396612890288730029627932028484555703152118325029826775753898 354 2251219953535415757183614175595794978807247753550813567862298082645362771193565935768383755379422227726717917701477544124880118230774661131723629663688669677337951303600450840572238832716690786287582035570462788933308828106032556 355 10153363143581148285417839171658540281877174361992400802371836368738865817019176925640223500873348098748868770497118978331017300260799340318932616705786539872998511889706712841393814241626641647051497461661335492309228198602901414 356 45793837509787639376813796816837825106811354206530220586780545987770461977222037557892962953005833632018825611095732191013813262293271318229618409253007261167915933012657209257721011446889816504935211227736281133664577779207160226 357 206542418976273472133609670335222253281912618221029962374685015188447295297287982099937427704440145299153809139585946807231740690512427826933416016272581787050323694911331477971220378087248119699336644526414544017873281248142234718 358 931572268476099204289709305327197629107499566935427831766438649749538749047489719337474321682999003246153958036372835395763797530888260200943188587289836081027571434028147933173732200191632130786768864147137289107379917346046754222 359 4201737228351795491931113023223321099261854448071182359127609397870077632011078802241244440720100322129359784977914880377465861548198646735901162919982411382080575589886657806175621048713674395531339185977462198181850155048557634423 360 18951615727551281778089572421452476289483816699063383630326544434697419947141059078351452480684790713800019398677728184489283618669749891705486556406317338572462930813908210764751357810679327131099932767751247400999761421795611806061 361 85480801092191520093018965727765437946121519362170433509826036901473277139145968307857192322737329085892659330052393693154763472260515938990747247679991455915902135663378289588338724529919486332235399811993211758595655530684740581855 362 385563475435714901246722726506814364772601336180128780987743988752304078382021603519578934885643430634874930106847178794828831174599220103227762705314201452993029036715366099876493101293773571811456908280111284636173743442838039432443 363 1739114286892361315908693778852653102884491223314312771596807766939164019213064176522740207564430659388800617892857518248959328001537311698644982283839627659439225071855368723593794361727983333938519042695122312163008433113410034854928 364 7844499978082437101827353484014534695136380507716059113949569615072656270247491038512337841229198307029191746796669737514141029491678283072309206083462477227822456120725569939523314946543208335361336035527137542907628745613636942392787 365 35384029571726103636721235900360835771269212047727373984610886481142056939566242011330984152112773519817971086971725926530704641995511080133107433100073606914007810864365142373732384269324578643240083869915173035880005002222211251879705 366 159607819993296160529605809696156366560772845898038798506855255290978871168898988343071380674074224570016401731494562013213926133096578502289958649416392651438066273725783575258653155493845024368355653972879214829753467574243188204493469 367 719955857161885893030211863543694626373079680893261106967674845775480416539302091287388743748714466459770518257416876133128290606589172900479560222205471307558510377369879698759044101168685929299303554456379868865164193418176545696571091 368 3247598808620880269710331801194536607314110297223634483481211372164966444109216142188128815725730790807406394199375234018146430569556535829193807767441598899937955596440181417226253017671712661982509572818970661602692418623525011629065898 369 14649528681428054672498360689856878126697282644628646576244025766187575860918217621915758900312704749366266694629343498797554668131219058526742335926212205377710523148213520280559371559158139353623227890572104117251173260254816633119065362 370 66082989313089682488715409423645914208213381858076679726183396555046736780608632565082168407568823602151455391065167127944996259684908063626096623139266012022532327727116838188327464053541054230456358241113997344160774108773921252365965714 371 298098940109890234914113083107247181442683574416303280617482187353687705791689114732339607729183528516415910952895923061989509335855579881814114914350302867763079110051166180126241889316608306496631356294297909846393537753403272504419914671 372 1344732439266825186888490947555098194134602367072174881887629739829224200376218707079206851336823450932972467289136013080189777607167474693726656993747266822618800090546687900753853143259595217358352831746379376987968325998021050770792512767 373 6066189937214676593737559626595952173689068386867975282589951226105742719724238885771687493386510676471857806959895121349157057762867428162788889723342706988662699543281616698705981677419280125780751881726302363185122726501744222865576897408 374 27365335382034478440116415341462862693979690517868042153007146048272973394644672401998144939292857364636108763036795177302404484435461064562053028579182918615787192577338372146579322155996280835999543714355288374994301495315095630601543476853 375 123449737070669757832451518508042957982359119474750113654870873587130354001768136865906507371707990628203559797629180966771056591041720469898742757715882824648502669851784659216007346851048390404322280499440036416350179628912720575086027779087 376 556908904958764386342181954405539683273046377990758497912156282154693120034107881619533882926442924677369021164084654895786747398557026207035608774414489710673792787648792926037844083413819621678983225865060569776091129318114280950745646811546 377 2512364972433932252802168398102254710443499726418605475111368907645574833916118096111676974768563937945395579851957200721748021429058940478504414688725684595536045845496054948661571962207687606176159019465651895211467004511401815321059243583083 378 11334068880834644793790384783495209056996223655683388635442977637375171647770026420463953418019557176581022194456401490544325163936092599812141643951877827652601221428857172378140540050825757299838359146290229161274156942478996588389797657989050 379 51132083787172812739446584789416170296281014233187569779085237953341691959266977303783688515405337322477528096208715005914971386828583624411706314244910378482349192170112706680208784439052821795506982483985836160152187627195924806814994745274107 380 230677713907890051166149165767553216313393205884304829137662941486089704996464432826266426109596416305986133957887819078821766404847518635837064272771492655512354549472724074739364849443269699894489892073102544617811663202391478540365453251828393 381 1040692116418097175252141957845536387362358218302962559064005555041200711118063293255479555534399508745169389402751392255648454262761439053915777044586908343651903577299864103207089015489165380832063660858477682728132947505357730982064250775059219 382 4695083778662627265131058357141078212361589226792543838311892989416371698722587618856627910265816710573372049310060243998092375142408508902962444589480466503595741616699592232668077173209093291766798777568530322559100935012570057986849462168200035 383 21182092495886873283964736170398103948130807035544114259563726474634283819280395897554683787759836821824769454260080527747228189307894905068269255427045917856947677977982075534582002186211186635292668048136353912961144375777099133775008439009043757 384 95564982253186402697929147699655461669061459354158040390479642189006389192440376782923610846551222485314726011883658136504021904899102561252721970158324956270444509184578884897421714128741536112493615559372311465473381153448620998949533266756870154 385 431154668908642913687645336749925734750331074891662212391154066140199264810808263284449594381428899127411188547812231800565637945577632729831009433478513306482388649696174839363701606990733546239422998508602807247155449679956316813406779930508848730 386 1945233620557173540066119083257465304999499253974306096206136345348037418043232267677479410886893081773512980174192732659421981975606812424156785445925060385741701749146156926483792169647731791225439049606447794909844763360600266125310503995462716638 387 8776367130207769938152709058815754594013018997256488432195704398480580877818628981867643247489826533256265492551752234534035053756686152328643895394600873233944162913633270759642143683504563509202046703100534329530277100033346164887086193869728731338 388 39596984752214758311761589029050296169001927060903867593614579362434438831770179402517522403434362411888400428083755065663971587668691453976917380020776046780471945779331789891767110378893600630026446420222813232170957995827697065608526251386159927580 389 178654412601803614221680046002013397569479014119888001255027885408488025325956913266575747673262772167654976259742255510270465674244556590044819062964189668022380940058008769395942043084807232568579657094962794012861841072346488679200905953792913757194 390 806064237356006857318631616386800074333633819944637045817158840984209674478533026648120125586373998161992803054056062231316610962656186259213354917192434271351961039188467644798633608724137424052674259855403886013854384050161543974952743976382377291772 391 3636887039324378892820675076768070908878297569559964930275835250634950181463726693514023722515261652084185890995322054914554643441164392185060098420159609628780291892910792354989737157637321347398801492405696330287860921826897327892042476884080647672730 392 16409456712288635865707665109065599504857118007477633227132136098687321746060281835477227469493316344086416509818207973337860508152806808234587481584393185203197989239500579819804522675654159898321879742858411152606767140707063552895783265704422484937214 393 74039385036021498837007731965522216051898588525360398702324792247730796402422679633614797319797269601032786136430474541968187431861492688557739633517614347027596583627741854712840763724692161154360119019972176150577584277998964721478163238523834230204008 394 334068549805787128590389621140650160269088991615843872813865269861009607451284929260195107610734098427745260387921500106529336396432382207770799219187515487034764527547771816798272919406085895029971637586716188036589075284795722454229526098898590900273562 395 1507344595580668774388878618434983509970386245172693913056661049050015984920143559685151927164432267449578044412449181413756360763912887238099567427561887609897139544396121195768073267483597331659093179626308970912082253315098425201845088684343646786239090 396 6801326925578017473024597631169210006577341536381696169784006532071592100463330863910751223698526274169779161223100002400310502977801921780457462393923322956546340499807639135058888126246435955467480270370065842232950569446215443826893211464876855551507908 397 30688727393111119301219680568470349945711244365810984577613869598745402215180414935215215932705985274670421913239688940482369096475675307097120532179166844998393323434450112591194802563503397689768015573523297816406289350037079445495313171696607624403444116 398 138473992082999076145522102987407398132187259709888778978781276529165161269137307024374762636761205926015971656349159762863963068848394250888989191532654090571898985696628073961119310643319765146985293844923442110685757509456144516167912691737045379069945732 399 624829650739582011563566418056460543366397422070597481359771854971515996597186240443602268961384344321745113728496114141266930419423409332151324032848015067634317796155205853751809785184065007188585845147104988249328158437450042065912875923464845610442797794 400 2819415689217534478425900389445886630357169037124009017323182364503691206127280487491367819162749948478942272314944047468266626407617941927569021806838790590014968301931140198780428653851302444932738120448501705524375308819104049995525011033295631661365324694