0 1 1 0 2 1 3 5 4 30 5 185 6 1226 7 8442 8 60289 9 442089 10 3314203 11 25295011 12 195990980 13 1538069121 14 12203218743 15 97746332667 16 789480879664 17 6423539487002 18 52607252796831 19 433368610079872 20 3588859890833443 21 29862449600982149 22 249560820679038935 23 2093852201126089073 24 17631580481550539572 25 148965655275653938272 26 1262464940116022610643 27 10729801956868714889249 28 91435496106903993658618 29 781104891865146855716913 30 6688117562516787530521044 31 57389698958883919927115770 32 493447601585756654842648431 33 4250813353780390758743230232 34 36684150368675713070489295164 35 317114439014266069645289217307 36 2745643023606870934496333499675 37 23808130801929737534367518952162 38 206740384383300121230268362539460 39 1797680019410497075359054026848209 40 15651542942682002618099010718196137 41 136437076656193399917382185348647995 42 1190728830057341567766766189032697000 43 10403393903401088806230776610888486877 44 90990703682300424936505654926919503586 45 796633142059226447467340188731071584050 46 6981359030881857780049482065428806914749 47 61238415175171014958066602603111266729408 48 537642396512111786046325897809746129366647 49 4724250581066533986656421562172541708078940 50 41545825622014842597810488082732644947654159 51 365647817669521339676387251798697153458969799 52 3220524262584519935199835147700177282565451772 53 28386103420960494479145884157226600022683567590 54 250373815512664109427842144278185853482006155169 55 2209860708538228899321351626057839921273292577744 56 19517459841530405966479511819372657026311524594808 57 172486129757803917843223236449558209424535079193470 58 1525274991572953049936840541992281255784745639930918 59 13495727126273605096615556688223557325300852985501048 60 119478598229732480421208030497377545203505839951911849 61 1058331155200267284255599153751677048808541832807160750 62 9379571689580792372015179652900028437181046406785050733 63 83170075028550588647334789374034760696934235367585883941 64 737847955862062086965206665436081741686235991244418041326 65 6549011046743873313831258850959951068022974652304400920270 66 58155030669796772056050688251317905645078988303663796292043 67 516648916393608372364382382787892019210924448872852910147076 68 4591923428272183318374905215641894708942478244422167534858613 69 40829973478944988348025529109052458394654080816871668318974732 70 363198131962726970925557083689189961555018018173448107822632929 71 3232087343083805859371388290230308114641490729022925557685247846 72 28773499335819079599651591993542045147777167779049287577222280735 73 256252272584386503533434613487388822547011003398810361941015449060 74 2282988608044843114803946433718835329834568775421566764511522067817 75 20346815374011147379265169008486614642625216477082274913053838112961 76 181401845294493031238110491756012960491829768161571008732011037322740 77 1617839925916494024549344912155178065032631358112860620208004798710615 78 14433583795631872629850195589976061433808867780171669127565505863349317 79 128811287328642452476005290103520527857573480682995364789827219834975090 80 1149929585378022563092833320600832762163885446071352828275506016256287551 81 10268872476942399590701810207417527461379477548519188892892670700722496367 82 91728688759333630156884754754612231761107407302417645887686825594738285487 83 819625319890189178254918449028847936707355050654312222308669235998304955500 84 7325719066311223432624096341506416044135911968958613212546628429111760808340 85 65494816699609916944831666355109657563910237006441091345756465160360515202716 86 585709875142373635866688264853949479539132452155565798729156106410805093551131 87 5239313316242545505379006738166335595730349494564713912836624312470295514735348 88 46879153526888178868156160500824830481426752468215238177965930729270655956306369 89 419562018001059827820884666006924845681136980929076744495919722460797861649305674 90 3755961358931421620430607033893512294205678993962202126271920590039379193686893981 91 33631963635141263879115277185198234063432646084352951009173863486783381771851874911 92 301222344420381045147470587912706025366878101247108627654799419230311904720519280452 93 2698508311877334191453096513195399935712095860400861307930211964948433046530028136145 94 24180194463001632423499423275499431284371963156994757013816409695103513260114316052993 95 216717098315920378478377790366799534389933972311560517342662793740505997376362562631807 96 1942772264916687397873073999521226487759344907786845965072120306434046463370679119319501 97 17419832547865658157434229804306800919972034993221254917951704307778636356588876180429066 98 156227511246566998176686545913254318843732648396103512703337928289606728057860529150767943 99 1401395316829830468785778093874495533125828854951881401387022809708002559259641554449272337 100 12573367963283110513552002623266487592655803395658356567264574307801299166288721365409517560 101 112831059374144609019755074696912968762834241797551676422998328015310828319326668460514402170 102 1012721649568373669938527817945653170028184679573621653818193649097094166926707680574366979400 103 9091473386739399747606624423177702916308677024200647009218593285460460409845985619499205868939 104 81631843888804050293273503738751046737162095059973530213952425867676506718874469161043027479883 105 733102248831640630307647338432027872101399357197559987173163697370063397196669923519478923316227 106 6584876060470126644762129458483988383066677320311767155876770523398247806025898794037840803353554 107 59157158614682475054834408157711878856380932572628173292431338329210617076623351804641696489413388 108 531547689698065411800602624348818024948478473769141509100833233460883986189707903754416293578675231 109 4776953463829313323760218554385980021537752235711134786396709264991324633490646401411988849427117426 110 42937058602993764863846177924903311720143194223147840230719769920590889202157968747840461330349110330 111 385997743732664202360366374323747066672312573811595598207992490245152983811342294203251028315166163256 112 3470620817736455423169374438427871380472695668616935441721553846942735693825754592966210482495347063072 113 31210322471080260915338081073678432122769047217412906928183304770289823177114202948054494605016963871424 114 280709315993506458697282261524798695265227249637617699948547756048167528259848501820728541264438283397140 115 2525118150555082562391267615242847249091953947500923786676821387298091165889772706589174183066121537572744 116 22718086315773152568777433784301797779003870688357739700066224963267425009973960657083735507405615048866640 117 204421154478330967777197054034204681884026351180556826509674986987535052347310561297339095404963815532522531 118 1839682562042586523088544600345315671834229337169213870991161935475864900591149587916924805812879645755285699 119 16558532778487759095566282915331485485954293521608087738468148833276971465568801507691966000267713722095246195 120 149060195166376358241239749784780371029460070233145465616823523813967922235978642146789431696809721220876314552 121 1342027408256105782847125328753783018746173281558427567237606693969951308888683579990896660244550222410422691591 122 12084257484218995959406904296571287264901731582966284032869877355055384113596325129396782927443472305294538316095 123 108826956157134568034594418218553315577946160386353727873352182620661019770208423431284062151888172858000792590182 124 980189366257872861318959568970800089672660456173812426666138878055214620309144652885577361989206845887381452965785 125 8829570353505686891695750583343638434882850590581277975295943584035937904025477151031986497164757667729032968778118 126 79547098967190007699167814087509663773473578862497434058742334302080414960855714207962974865416987340917541678154751 127 716742967951966133965946359543769106037441990074346876861148965918553497337801849160422354119681783784705878918299621 128 6458862022490091777831616035391401954593975323223115286448534148794689232830628826545570265590331006715210854597478756 129 58210484687150771465573535965202249845666719696413100803760596126553835458601707537902234516215724051324295688468855066 130 524684525589798296165545002053450873229798122128655519648693975026836511139186808534662542237976679963553769339463004866 131 4729838767914205425179215731519789869562102665440547432427042064252372264510285543727228959620386975626594329431719912542 132 42642698943161214700829433390676387712609978664222198656725735868573614187462599253807464887842368694691877380534561505649 133 384496634350282590392331244777075817044712004333818037657282634656344157672714585710786559347968284337719029534081582366585 134 3467282059384882250132635541146247839980834253574971375822381363763348578535488020335152478099182073191128461732378524056879 135 31270429839020464136369095146380870382127649452902204143787601222086945418469451836458173977249181615102904744330041152350634 136 282049849000884312031037294290599054519277037454343976591669773924196194882469214675610344779791760798173599713841126514406781 137 2544277882893822426825691296935256231563893233753427362374687360912606122192614749645772568369454654081469431233712721259322094 138 22953514322729220981988238895562691632036173248143501575281690699225450561215795733297008451688711932237626791142932964743534591 139 207099545650611459824454209060756656000011359610597615628308918174352514722631211871103844189910883942105139191385482197334750977 140 1868761030834932250845811879128830247350282319036541031049863879653044240728612960083325457512331900054582534488076063075997075157 141 16864459379394582275085574381941769456007723033291676284763278253467616227077113696406386655558998612745341391255751645861464613262 142 152206951989817334228678441871123567251074286486560536534978910096626766559166328134172299579039605093445255352120283999011703246814 143 1373850127061784310920212830571582657016333155314750575529767453279104988488180742281631502704711689182069844833606938930722531599100 144 12401848918182806939002845176873517323520932569440583906533258000826295482498617610531920734012817901271276101005478276600810583984824 145 111963158417017553490702266777146014914294303293024693701887989251542403578787436641296910225534227705139664714838280795088834356184664 146 1010892331855660864837848763644620798985241800900025191254431522829841870346563841631098688631079110846112583761400634497349511919224997 147 9127990107687739902011438806138431297025458596402972003457690694926548687499515025100748495694126757803821030705053904015708023120769583 148 82430013197625570853364675760945874711937731664413612559535751464635742074926001737038335038770193173604487859897408612734441114522484304 149 744449069962804780066139324338465414518529316913003930584714753423501879344363204453867774122879085611038554438969147776906094189185641151 150 6723934931036442093271237640673340279791605777809004169600590736294707244908497358761812761546710239320050317370290568850513462005551510309 151 60736587197848048674251193888964677887474159933437628548344734710351968990744355159112495092691770711730051431387196561298102778896307593162 152 548674954194915604149793749873060858886192893646393439454143979563816738225934804283938436750972388869705517988501570314995403025245176813610 153 4956981060518318435817186585743572172115943210583255995506105435619296110318430688317729282780913484595783717975015131981642726267472618822529 154 44787443179509080042026865988565034777270905727071240437669924454026019475809408773827301312328343587715961953788491891474176105525215070243040 155 404698590533285182658951404620507962658412436926979348072456004171249767942128537481705274219263321074824631060944005004449999861424466965876169 156 3657152392096815996618651408412603643050593384048292810378603833142934284949592293779714004936592954113618253532965477993905577896928104347364827 157 33051403747419620884215413793291588689039270189759496640686528107797495924516729222373196477395415492150172275238259575963394969469919354417943132 158 298725156960899560359300355717702752836138244746657697999526832141596874780878789615979073195320760705647342805922209875986629560478249728989243810 159 2700152434364471972369760211888166616844966307513687744052965351696549981469071359982770575134922802206230905214920591897146535067255367626784856712 160 24408378561807555373444156858274430584329310260966617241863098492694661283236524357902849527557848267523556890433094073419566405327142063732007790945 161 220659849233310251057631662524451864696997254284940311325108120309830268008115598844816734743264769440871505679403732761721379308249517519023958506167 162 1994991391669592485423608418530998341909139682737574079745398283205918830324684913437675355220858025473168870295838024300497557033019672022947559401804 163 18038135636749519805619941430569869221151636363054142913073988928913473857418833245628741884778460866178974907169852356124791959850559873713745435290344 164 163107819612007335491229700651262767784828852899187790837596354180741325633507415335521802481914587112737838631118070771944970463483789827043046775904497 165 1474993252988428041008259388109589776203030861944463058061077424482321767770623164745811952357831466695328758624454527270244699910093741967450894288251806 166 13339422118762385987433420868475745192110951377007415312148734335864417972095731509754881187055009151137763376367660555472969425986272206199130777788169631 167 120646672471227444508532860610221827529259386666469232822491512805740634932323005467461407957604962919440898126329793362960629254850239297867785815345510265 168 1091251007736400827240450513231874396544168737882795833872703044671520555262799740939102056863019268398669055404202278326663712166638449826292719503300627229 169 9871077864822742724881897270508069951327638728234023903827176239103133546516146161945964719165764646295869793443672740072499959086091582182625930057738599733 170 89296563926888269611795861648706489583683272632995078663386618372256981339898783987209997873101891981157260529251762054904468502359829562646245082827573862727 171 807857598632439278291681262991006705738298048734716993153677579125020305462988504011973846846904146822430119170894279354221893824766394819998810495088679747013 172 7309108844161136175597054862663255316136984846873391120906661419450254675677975663136505986903288079149845419489803304085389214106485461702386947775343270834624 173 66133765505153678785314037096264524693750481668991042419743363027653289795825405372027644046337938497425360603193612873028141979372581380248120906770715264220182 174 598426675066115656150178833312445581158409756597754763549350576735732751186645917056642642932405250695533361714672380594406967767317114269197931172032236115542959 175 5415358071709078203863993583274931379742664244170027151036107394075724970624856757659222843045281975496894329876489643315752111760702787611144601938041883412570670 176 49008524654765755324997933003224187199049628034544424660918939996810752164590473576123431791813060862445160516334091933268052651658795833432960302047881891736578396 177 443551423270184373450415275044185670052931877389980555309234985824187065455981054458203202580532666637669280705317979625207177282075618742955425506800069290539908200 178 4014615062627324307623434677322250747332221098628677784659099656270611788018443954555787249883387614246228855439952048296503543380742660534053823670850957531089856487 179 36338844890391822323897285622189109423041861211022488183753323024848863236366560013378303140582778772341425638465527990972925434867583968700534126598587933195537341861 180 328946522408144913610413338567973504576550149661370231729493863475346430452599322738285575400763955940368309412363169902683138838072355650916090210615655684876747212821 181 2977872885271516719407401882485716815097716699674999101155973713863989890656378393592981606943988620894252725406746532918332865003792636570335234874832240751752462531297 182 26959596797575584547611496954883303228463964082288969782843901201884087431569798293210203967277564482234737073595861940349609143640755686252010765725960335094392814140653 183 244088165354274356098853365750432534442392522952335884218053117871478991488423738241230479330844107789451685650515819924555095089334647780262203040236381607756650170727683 184 2210069152661534282785907055613194159615785237368206612867154351479242849888803693912038172739328705395807794581760883360166189522447305000991424021301803909065108116156045 185 20012001785831237103020683570233183569430503585797691569659054413792057701114383250830593392813692322438509984415725039679560525463139067373799972430747906886592627992692228 186 181217635184236058983991683305887578035071231308873994638301705543310521862018143954788184142405110963809753120274002151260839556525178121422739776954038865330869043874641179 187 1641101226423433552051922366356990792519940733404789391499077442803178127103926703908474101840937619762067136120296489263923515342627967593873000294394459969412129403564452628 188 14862607230726101255711572804884993322892680162980009319287075131722066987677707470445356000350285369995132446015336238451343554698802001469308726505027832832791847332738891463 189 134610547278619853424178483952402296351306862388002758410011072900242608232061932214819058962733201034000397758442988405298800116290743375703700399528204777651675459006149787199 190 1219234882471194329333090618272181709494784547311108112177819272233373675592214754139375969159180705756342241001082422750718501118742562387291853691161550629367870593455040191089 191 11043827534443323767835345352947015818821653351572806101434591906867110077894651993744813277926093437183683583993237131978526029303119102609889373962249554769755053800894652917633 192 100040430023182018506205084181408363407626159870901325409232778308147455682052280539326853563598403646580107103083370720685838921339102294965658961139093385692792738496200111059241 193 906264432246523522815279680713048383057526312231369068496663240046545116859629947873860801857154180550991167814022686188038842937604336992339216042100235623206565990668255686702111 194 8210271745220164767439984294771012757566052918260864939927197718091355907692389044856735298557168187603403416475847715834279034725324431908494643131531005644248096063167300710460908 195 74384611592648332232663978955929263824262678899148016659612630722393198968779866587040264857573397188916343473872815491652943262646040993108824692115441587366215334941536029324863924 196 673955784301142336998922024897798785566938991623094422059187939464917643379198590804560692978924060271209444395093049911886936341814578099669855553697825814806202851626080588675235977 197 6106638578908264280075021857515443206893295038026407058465993353762124533869981962039205386383931957873807640485442994809786492347953339169982476028665198107299672534948652001413633204 198 55334413136922347118802332555140548928506791344460077308236644327123762879745771986742223923467170454958589324358603993545105626183288941973524907983721616294128332476003923873121270404 199 501430162807413312719985793722755955105198129385054403921619239655057785396521913942947504020252595563401020656518297589175650877748038489689037227132254103684213569058985474785140188932 200 4544095351810020455193202137841670276479596558639632800389911343653205625951622284463118183113222111946805863585612940878162593446703321647415538524810387522515768228575284792318648431248 201 41181867253855028005201572490622600271786702738471783762939074352940969846814647086987321541672647608768208206102114402731992750801579949983399083099976913129742184691526352269054876904854 202 373238156834193123868099418431351842462554092939836869892342073719895673359483600604088413965218978121250342069947608782141904509166049329950064957222655108710411664971029912030490821544182 203 3382884967251310996535166509869092353970625493079418187526936596893487623563556976804844595355143198491652842935887630166580958806794638249422270954662442075753750021532027279609287194527773 204 30662630440825917692156473606078002901646393544116658991873214374080411602575415228189123642307459461735253847078934594443671721681744841748527500408544301485549195139333191146028828152396906 205 277940840871941303726244968313979800506796285754857788959003288741218182701558301932552310036360396768390221082563030131244622863474271737305335802348724175060936853392524244808412588883854439 206 2519508938158964240937695336465108798396201140347723549454373293047719776903795225291708247889140034045224803909607946511934495772683338049015319460629530683620525126190802368615976182207598579 207 22840195598666369112733447160867373986162063772905882789547047061140185377501646282559984819251640653626958904048607775095172842388974774312780154512332025857008354829915381692370309778314071912 208 207063674826225577414236257109720340752493476886854066918452923382538697724930680604089390862189154641266658746747529387351866695984343364164004159346287450631628934492095984944751919517613491971 209 1877275471713284473945908266937408924972500466102497646354364545874093436486341463771006758840170655290675450631818727048961193345031321611542033959275575431262288920845484001578815529307672980196 210 17020483530165446545511658911060082437544957983896903056219171119145552288041480288948891377750032021828013323706854732026247718333245470362124042548275364691642770478963661096147462305633091264466 211 154324682943981616581935195491777549368829052125514084979773954110888708810329049547164914201103807378278451315156480425370211985624941436095454167581248471564208860967990075597988539797459629790775 212 1399324119217596799062246470820917122288976656759800145134486099380966301189607634367527231382678010090057532266897451734388726101505088339853947878386506427836926405971878784107322569431014723502970 213 12688798201757400542254889159396569862712502999385758379586485609037247020461662691457951614087093973382747032730226614942526110076870584348888802522660559896945228845199964337011803753979705106905059 214 115064598309967984709139862637754268715504261359469751742861030977133441031581090569572650945829851118758553824460613817166771989484341666256411781317771914722890201302579128142073210851407739711953299 215 1043474517742348892433234303493169325698984695819877395121944859453905122085715173067248424065989191378497605274320142035099773684430942762350163859997022185366226337574574010402216717032431309197332393 216 9463258031544285537244780103614627771531250145075186998437454150633778751549567892242425511208614406987997450670835877833920526507859116173140519688536346836454514443270954176703414357452155518092687586 217 85825838645865208863181958930047626483340236867812176698716586395460507126668240566070333936770370030630367108333231857807298576720083529039089480568193953958120972502176109735264405958824173303935976793 218 778419665414274000932001949841515843935286402071095966533345817911943182566729814220318527437080372732149122182112986986671823813521659805873598290633784826325407732621391146502368507164834804120829011611 219 7060374602470759420713897888384804193384228710916371563105924827640523089736064365453374266819111244460413864986439810674147302262089465615465702161648046281440985462484866744092772198229077516230994819905 220 64041238936209491276749819073334955538648576855561433188660578830965425825157900169460222164239770256694800390605842788822462593507033572267305550833249435194551243910050126653296138970075850621294730528725 221 580910971807642757987405356565651085869823608593308706868347992602111837067616645867923612667488128866928870937624621234270758972377325134780466589792186832636124334206788117670062172147230655961602111144435 222 5269593868075362521802709314896936163198306540549259905486516450729957031007750765708069234359886673868691627350437203616515426174041635711561458378481188106350335929791315996515156631227651729432144646566837 223 47803782740252327427197468497384122890451128250502580795478365198376295280956187646222619842715969087824269564245638400219183155688495688367259038353762174221085462572013192866601732013122768072933492475384448 224 433675391312635144519370784571526957214191089351304606043245709614702669982030227634261023665335631651521669012471639117534942349309896368418367315029693012748110243520623491185990759293209490693904298352484906 225 3934454576135710316023164626457737316726685307018590858141177496939776028920250321637739621737663002863970260816858286132413807360367276372447593257384587385474764693160907332696788595913261657772855581427693274 226 35696150276986929756971409715902878818613250937041054071814506718188181274709751141668509700524396686242548472024203129422396371271230246775532730505535611887398754135096101544780846779670174638687021377788998222 227 323873314037501815069812869864169443610110080570258656747342564466852663486890042709468192133145381575062566174403328910215999513952771711011210412312530302158908592411275958465536463660262863885931230359901315405 228 2938635622854820975953006264880775072303308603648472850568306439236282186775078290441737898881256295331634422576427593153483089795609439660104702922203810518846390658369531388371720661813903719258904496177748225682 229 26664469993233870297070753094090380085952987167551803164363407911669300145283981348533646570093750294767293581801487759121396952574758978922008843074962030908945325625386400875416786297190243334652544935304037366861 230 241956152986952137939537293539007575773801233895265013173027747148859052498413055805835201528408253391017223160651678598547916033123465886404784198699834376798987231241469900899844525775652544733914022413105030816501 231 2195617791586265105977007738024729853704327363575463091176949126187448433233317476196243525843438842997464611045727657389370435767068621482372434557080585945862177107530995162328937222056494797133882857980485572731385 232 19924756668933674745800660434056646810185553718000939176245722190384198883497486169530892801023865943381257403217585161244590518332446381425387840059882404380684584770061623482817406692448540635248803712979361031816360 233 180819550989792220220913287942653049866330757806570982003910628931777701120660332362370468970810250807957310038778341525619384972609719918087556898999205352088557187022096188461001768126449842051141071008029185256609355 234 1641019283554857559853750467125925625077872845062569187010548167132801375427562477827692184300504012944123201497993571763333348655730794165769327497937145444646435365804678681930683723640443419258565992078997725349978849 235 14893534802198481048757966391773744650419743026972741260160679026380837917288405151110737517053747689827769925812072560298260628285141046835327764039830015857809300390436426831774854914624991286380252590200858650933468451 236 135175365610877863056095238807252666562488569145647446315208811069884043397252503291448596472888170622798278655829189686064079671344944364860283982933398812613501466049920587474988790813668428375928619135263871924232884319 237 1226910426375189353870747175089777099180019429073713474130886072606904346467804595827603605307029182118427234916262656300082283497187521334354931587332105620210944296769726147361148720782006026473031372394199962525322729876 238 11136367821571522865909843557916441393063397817000470948501187320095917962379171525948182183011520565006849406564670904968683098637978222351736521609469072382306261969113875187951053117459877199190360683685287032254852706730 239 101085660417847199477424606655130173492118713682068760118275965525688000282741469073086879941759201439754963693355535527241439413338087676357477583245258626105789382363082605586051777131585172183676209126099727478135588579810 240 917594259451983164182983460471647654709479546593433953359265806806172606224225753362572678623457054145716614511070607247287035730077908708232123525172751322685825057897903285400995787960995724419623476377364753555443903561190 241 8329651784478020764315427584842914238014683511933449668251634217843717155681544856177020242779417527741062098000362235795496648882026356281197021814254311197973487567431496699271503559882129317957686111120438494167557364199553 242 75616731986750403924158864207705710165211085506654200353414825476133224270060533670303116329967068283944097067584545302852177751372013806661441758757181292358791342398499545325556023981915689918469509407614815345315431615137168 243 686473439006394874783165516729107813207418034229353128165854831085841394740174064010989901536953151641323854987796824824652480439039261691379250715968393820133954328556127310243216756152548879846559424130948924612631438392611936 244 6232240836806538578689581300620141983463013036526694055643126500664831587477127928209858049921590429835124893370177631948638275491864602035312781301920174531463533695726790535199547653546897553790124329728717407863331727482932903 245 56582124892571233249910369383749083364356594049375095566354000455533416078744680821687021988587481074568678117326154761403658966437681380172375565164043457593179775007628668703006016764665859756020096147216949091949330921372125379 246 513722628210450349733153075588685309746122468362548062413042801220320599033117430346324322653824713617364632473086552736137887227401449594775560179083115571201806971853216627468497422471473976786852410480391021934608995509273315099 247 4664364048251589277828277839223610147877207362197821235217049439814511133803417039970994450699457337968051746042886149269858424337165311784713965197526887666404655163900804479988401760348544464896032035316506650053317439591552288478 248 42351653244980260045095598866916908745423711871658413573710634613893735350466767076619165853126041578103874685757132533532392364524940883458042526950004256159722577858601489339144131667590544207798379158746841440054435208097881425070 249 384558458747187398578954811539047611690946893410199035097203497017707251612280902951160557993826820166906435781463647731579970596277965324880150941029464700585961955807279592010392111201255701857684515796768096158639367348153981373668 250 3491952502022082703462904197958086497944652206076861059977548872408243053495877278234764633660083898093946427376404507844768007025297286573928151120295905593311192280652810071717432729009248282104402676425355633286303116878581144272501 251 31709408038769633616988163795818818555859071863917208999637631111637174424109731391603364864886484324348560744541571670273341069418243793465078364254023373561805928705083814011124577034324459106665893529210267436110163726858913074895379 252 287953047419514324626980090404356739112159532626322312116175012225549275754206037612416346375116087960717637361800901281455472207171057311380864780685967691419213658881281283718606454979128534353665180608555821810097967898254187431166589 253 2614982896046025245275072477331687434063993477202888644744535552748650781079516103632258356382328001746342115574977954293156356732311410614408740123104996556681909939240673613108577470073891209094663053703919149027824016892930045834141589 254 23748137121831740676772294857105867036147145792499046780268138202514351093664864984974074334067621376711642903342323068699086028729576060101655809570119441600876287553715753815945181006280825946983060375080951675937776428195858887548099745 255 215676913001144019275230009885050519191152104530527203536277509831325176305127860056238634044124960136182585168315488970220685623222037460322508583953309971517854948464234034640641282541281261851025815518621230914069293939903283374018515380 256 1958804443663732869966608239141525178021136804631991107060720963534154659045042131375619654244872750685435248464414013534290499080665110329240534789172420960966217802836208079533285545443327840116842415496868812354322893222302999489459900702 257 17790645648372238574482915328224916618970250941090682111896062472949030753781990268048087055780020299554790360429024747913224986748030829516751171095794112049636232371234610766000521444410275750834218336523724458861514906234846386419140883986 258 161586637370928780801793492620793820818630810130002525543343520501290184540234926784352684458984753072047889323886102294070945672934873143444375139716495634477935539687781198908732928213906542818019168674138790654979557376392662314593033960905 259 1467682719057613926064945549940997143442585796916340936889174959347796730734022645029328342641350487088345883393710457364201215046140703382341649019508353432362143119176882328154317029320848792931557637400349013777161868655912956577003873461085 260 13331279128246981654641203875730909603006173755837651140691713649889450393179315361896249009487599247325281083167512907716729928907410909121500502417629160327885313156296736118011596411730025653856081650324499396410291418024897086504828019813193 261 121094457895530495643016065094179242471078244051693149226316211742310687137718465691298115038493761442916983030078369449745088449061847758221966733223281014275692065200317193460983943300216515868709384102962740627407890699728676434001224618840414 262 1099991729541998273441530662707424227215357429770430074672562646930424259611703563953552133297110019092358080436050664925278269975564907857343570627367014106907615876395701286756965671531219218048334272144585819914163646170701288065285145505654189 263 9992339532700656273841170800160839245481211222985333349506188846922398625621637515231189817192568085141500235508119875023888048418079756881625633969547809314989423399461469638737379694874440577024831367823941132273614177147544960688220522575007542 264 90773161197807723548120340606582340128733481552915057979244399480152935920328115585569260796371078239377507706953609149759615417135529056329728340790445370982207756473761032032419845959384268343289019503270713859758769749562364226327566079413322918 265 824631950951532110013074873756849510311656830649603357878351056912690843613157172405165848356787376162531471177560587220577141769717789345511541755818215783136771803347564986947252795360736985376839606609283324931746027728640989981031957783018250367 266 7491610374418491411736220703541618519202912457132220366486120840017339044029717683616343620408147227294597652685821794148329905033713063393517767318619795334356942453883462781192492464062822426701876730133821584019779441987080113384207410051114245780 267 68061644993937050880623776982091209995301017826428152097399622573131197035575107200582878470697160203604993717116774679312345031359423751733342085897229592313953464553716451841700785700475752772224479819589417458718113037924041805033177423335145418613 268 618360648006657156546039741078679961797440783026987588025222857172673410786113945424111429988641644716643846688636351239610091090725858719839336519565410761490320415551203602666970661156442883704564444334384600155528119156588531483832213561446740888779 269 5618149590691735349261655548750530410974347387476909496706512492348448803976693873296637406564401988100715140024234448700119826875639889533800986561146121830778897213197942295662802844744800343573493240363466292311583348281960879198437054896970350656193 270 51045412452961453000235254354666409688927920061739224875990044697390086191493310075302650468592469168749832842573618929580892243000084907917108750094537053295410429000480907940544051245291516544650352932907172460362762802777849338957893747616591122230669 271 463801352978544861676864219909660689114599214712630482880021314640175760119257517381288397482152262353883716801537295643206010983656806841283392747069888300678795699151336407638473546852725139322727441383140919820483475579108082490694397791027170831055726 272 4214238331710093471597157865494728096654559298364557007946384481156156246389204085372935431318953445487514594253890698981330340338172796708850659851742619802593609055377339842623436177738741819423355373129612687445315964663041062919141941317053882212887912 273 38292866387456399899826974716172976887085092862077325124423890568669661100471542354920912331018084820299698381245393276500476942299931345577824889033527205208204280537051845404353732503269776646232589197387641897960074671131289098164451745364356334669787005 274 347959161712415422067903951318359596165558739703249180072979720587181430705187229502381930682379791796976995332598691945878570855372587971292188014756105996094924217056071953433921967640979297626075754270693381417647924781680225993528953028705157648006696303 275 3161915117655308638298549393663197608265287436866966163516678851922623945254573843414540073626744382962416358479333608109827904915406370671313386389639095768250348084952130754720003320048513251615416999183368334560614379403265167429678815706039721975329315384 276 28733172899543103459821091512174412205914571268964819489566542765684503212314881727671797530974398800313291903029060438703994819646056154637753585679464577624980814440486790149120146670973885034444610362332456798441614859507513013640280450950081632008323245470 277 261112901537244726995320775296056149999047555095028633604804733839156762382108467863698003008814714809194320444194179268596536182941023529699556886081026378482462342000953510680808137570764960302142966768123443020992238882852627133990276627499176128324527901927 278 2372926896197597059563083192662701958841236581902520687464711363104811712518089159316018813798618837577961150548989462291350264169287216705558608029067177802954414507717524346122171243084262338532007905178987945859827986510227330585723257574702353802208391667010 279 21565105632214194008015258446954850706341967657189641930848310495411101228072866793680966455210822426452985788419300813946148298049957012278906859995707714137460197569493574687778211888620878930163477046840442394550046712448586884740622753625285478192570808832509 280 195988208599695877823606560261031587968514480655762288779584679478284720690920369065567829882928786062797656741093298894813383529854402092692584171760512768623135564032826338249919777396823083129629056575621180810679118628782102183762734024375730084214194884488813 281 1781227290252098373689062357133869358269767481057519326877739793422812767597743139098450102248388393267067647304083005391928306671552224503297541153052351166034458885714445382474730592386227000132210882175875181004007982412374399827992307303423725493034837455017642 282 16188988051772380323361473202003708826645454393678180023737848785968182642863052176014671950572921097311663193896782499701154417382995104707019650998517135599905641710729183886672318874425368220099843120365291983009815563317270601101645507628908713004817401006874371 283 147140067984762407165959839826194395264170420788015291325772424417980677728400583782190507151494164251550901723980819849487821208998584263496446979479586947562164934103781493538260745045137834750347013890473341528161825192821136977262489350282877639499050190489436389 284 1337374423033003856314464045274704024860507426705109715706597510685684307183288042559952818191921039800438577929253018448719354779040477892176441945575817588333555854288009364663169958177086056212826024623673433348340760976781852978481615593911390530444341224610010564 285 12155863342355463582020418304695825360424840120399587343757329216795355049961830050257931313318200176514815800180215293197168807361674241339330997263549259609257123787410474212748025249075776217791573248763022609890446624705522361422469107781641222681966468082227017353 286 110491600611330765184838866013004004520808007282868300809082656814054591634642248607725397626944730729227510242432122922866504510566365047048955495320007892252228599344044178537595833409894782564876186339892977318585179163997008337516882106640424260167694553020431750311 287 1004345889610497053196957633994670580780669993202538147890460714431470748174395853333641514834144447091500683073101410693347902083236368846065132302398006123321771489834444535700975102736467787562484879884897479328536717327121081293507739640094244245767378016646694850136 288 9129518232356930406024710878285916152236189278793324296112555158663261366011818482938354895395773427680623567291326400090988441853711833473038297420577365342791970908710970491356463873710526040791236485459301785767914804119200082489497639958803811508109247607989683184248 289 82989443710302554494563420609884762938618404887310297038528107269613111181063262945279031155407505950912334131552282013000255443605567445742198256231312555485425807554853204872776441789127718283541133310316818186692604708946215216848092835074670189524090841011494689921701 290 754411350667989111080839077981199960743863039321671934803530466111399062760319428556282050642597522555571390110975450151204385623232955920415150279504642321608017762331245521691364256843505177796628460538709213325073611195424737178087410945648397749919577466835015032502000 291 6858100906294123442985095283251371972616531360322415856531976366653531157958991211282383134144978474251675297423728979475686785384674243779671304200277794999455325171612374063477688368046042717078905719916244239528681070063864828040946790819463141797551815576994635946387712 292 62346166230503497743096821902612544080780242091652696531177469310085689063048769328111153756022089458030051046767569302108536045886049005955652143638353190606257313070033756784617759113133228527668609820843129375896291579239196155086843443414305524876474824845062327620267176 293 566794713986124171618663501879712921789837749453320944491456146740812748747401619403111267426252726451404932212915329416951533843209673804766987175493334707866068259787468180916496838336105823946505184030045895483624368960495853113496248095854302443004558757948838483730405881 294 5152902393963724928802530813745984330385628961661116331098941535486911154123418112140363793484404099655306634101279566506560138525182183704742343449175573817203640584964135198697837012793267327631210407197851240719889774631835382324591525953978248208716401510330325358680641899 295 46847676847611216993829011287870553751498291659175103966582235598478347513324722980155297185206939029652074522437698642252016588721520303354181294333796091750023456750630100486386333305490463231935940115572385656801559391264086597815783184811936977364014015062426093038439514876 296 425926001333710963150039269118715340068572854071892163704709477006309091605715114199988229073682844698263520344093045453017643817920434057623382697895841644070856607854117589158046104536809575745750733104643299434998703768441026944240954703977321713691565220175985069395027291352 297 3872488443963292539670818690942254271185590408463476401665652956900017596584204205445286318443072771014577973825162211224995106313369298830491947499638161088303742901248975058524277342374065697871133167407297681488894744373494403075884076248215939946326970774329452721132639455698 298 35209181159228417489722402506307906183372177076600386799908504029147426200824236215756398912951583008119829680287851630575153668033238135321624228991653498342267183355403765333775999988276111134917388182249720286610179948655648200800197066135195910652929233397134821617622341350920 299 320133756843570768971437162459079006525130944242084381159461985586212793479375512397866969634671376478486002878945844750298683625377843262544595482743078522364758315383642722577022814542478961833835657006292230499165522732129186190023782484821345613972393264466285908680480806041949 300 2910829072726928445672002257006024929215399477980774803740339564822255858548317351018504703598078729412228473022690003520110623747822333026597584611434930334796755105773177888297413964852898904299129782597341915723208306871143125193472976294282724745814691314304412520465658002421736 301 26467416936281548375344349142903298420447603027828855877785472540845157446372050491217561054522648057517593569674088135249298726634955231512101750881006296996604064991716883730627439469877962998131714830664270341520084667508698315568262707873366265483921867397513588872311477258673287 302 240666682881515163105058436134177487611211568819139875269481394011795842442637702015632440710337724765056787092901262796944158521732568732012508661380034573173472598027240771920269946801147150694551997948545362396445909510309808928763925496257970586553297669070848042585552103366156343 303 2188415997106749664641356141250600742645927125937944741750971730680758028592852395950271027074636738726691625175183787569304154327469574653255422688156801365171131825763540481526682914300356202481842454010697166676783707856862839443721616513459871616703322732070906074629038882967074594 304 19900006684064861382941064476463359625277255203945818566134211236271236177833659947778098855724118467285731995785251835896457909484464969780744627241195949448728798003659242239583850853523168816044274215445513060192642933689862742493085994955340959606663546148625177830692767865068420477 305 180961394705906597663323754315461505106664651091206348822131961548470210159190451353191353828452637581068700957670078927676118868130485267528351494364282328361020317098966677879139793442306586574013142978941046277590987275512583087472640257023865320625252610395403902083915980852136104661 306 1645613937802970816732392772271450049547458435658922139151380879608583103007461993697468258933767958061856243120971643658588037877173958457433705543686873487674205980571722399281544975638103935546815815012234907134464135372928858928303137448124938388230811656003613504273000336069992725260 307 14965086392940564137804171521402596874322260962383337688043351753944077287351845284677377054645256008703111168160889053710304329160787940834640392206623349973298366910042654961885541836903581469960142571152369875152555191264159527912838501044603655107908705552358520142670713059647091700662 308 136094222450330572260745452574221514033437267119326517455502665121838452533456954381892529974890266125175063303388513630226696573034967262557871317697150817676521262727972730950638533126144822485510441018693806907566488022822770918852500545499217479577247589633715791843291643383697739082431 309 1237682580291463179645365241831664375381874038076371176967951633801982254260337176129446164486296624300614329195024966159289106138564928836974949507946162097725930836860601430249769161371692702724733904067189592744027362103791706639091659862165298129278705151455182883186349263430724538187847 310 11256099902577346304030978092943692710097359475284547591327995547968320342327103935810979268391994680440621392260932842711772796267544784675182516769694405115948226463866281933689745995319228190984622194938797087839131309529638896854989014789190827951506712034363270311989883485784878776354291 311 102370685566121173996372530927737802969338094480693746316633209524117978671880320238768623388154624855889829045476332350376216035457165062000608786452393617032531392646701667873416253421370892964636007829221175189864531888241348165018999476727562119100993795369572731399791973182950864307970336 312 931048358923814255785188570288923354793573086594685306756433172540035991482367480098003292340541955648768119981580553145302058720223108195365264121494814155732452807859242489318167375985567422358577648882626314817422667014341146459644210064593606589380350883390703261840761628375460134186725602 313 8467939830344944392441009880947534069652628714264862461911221423144945801926192011594921847718753112697371271980659035987649241454365774257239013253854214143730008798467003679092517766302199186745945216847285833540905575771709622081318805624821900193693634701515265466947164844169427787367669827 314 77017980816977253150152775567090922212426137488781812448523631624669299396106669598994326555485504946900238052469856440137956315526179192384951185287651043818931373966830643662891226457376257539645723344080193086650919999945172166605499532496155558166777949328012902953354404498069332934992373159 315 700511514101133959986770429658788179125902297626496445341221770793293072362842147318486323087950445122978575176600888042720399277524978835323675096923859934859223473398280443846840995235697225627360865683890093112198908304275985659081794713785047730097506354826020593805301032429886838388422992445 316 6371580235441181154611376824191411839656380049981655705654530317242467083522439689110292830044122915525600945363952885801603846832958848018069301548359282887036392609490346832451089901416759157352990454472860368271319322883986012960505337662336840998397851803949294341986366491119468027642305815931 317 57954572757936239815672345164997218099336712277132018689933347207814075545265097870321814532430725133020929143787520844381300346815631995579443768399785651294489781639349955561124793111987106476306766072462039407638960107774190999281016241753031432141222210462087196023266940743228766394698263751099 318 527153239698927799360338497338413111128641269619381894172224037346526206150568671393920737490115076802544642297926349630134803461192531897634877221168726107160423676371836727204126633313050764229281099810536778973561895779439197218038947285833036430850017433217991557799480692826942304194230259125474 319 4795066299531567421315406539644549279982017906059136335688067562639178730083221435883683936602069240058481515267945078778056422864362298210948778912394460231166562640767051900561248119136408421114061779346485828909104293756302143529056421822238875023331793887317806160097654957835345010131073270885754 320 43617509514056445258240567438154028728980659387541660886461957512006096953264688280811651079602568002093868470184051014343350799655059146233176701394152537206769407268917606431114135071137491804574189318580893580759619684610011582984332131663751537847221623010961517143029727542864495239442276187987419