0 1 1 1 2 1 3 2 4 3 5 9 6 21 7 76 8 241 9 962 10 3687 11 15930 12 68993 13 320025 14 1511977 15 7471685 16 37780922 17 197506241 18 1056928087 19 5810534182 20 32667061545 21 187952045908 22 1104355482420 23 6623724997302 24 40514607315969 25 252490521215350 26 1602602016169781 27 10349126940718990 28 67984993381548943 29 453846136553840921 30 3078734565764856380 31 21202631838742029002 32 148238158399524358952 33 1051257411796217414475 34 7562024131499174550836 35 55133367587802248079162 36 407413495080725392423879 37 3049350509595549599501059 38 23116433117081606524926015 39 177385345266392972923055478 40 1377786223086194521031840155 41 10826451806025241008143063170 42 86061381021192289841419203152 43 691748853613539192185649919988 44 5621848046139604167139910923836 45 46176797612447816151450805232020 46 383310823867895577970614058951794 47 3214434786688043836314027505482123 48 27230141416479514162712138238890736 49 232942084254382342039972323416924251 50 2012158190527159557960471604433048379 51 17545604933716395314649375789888664534 52 154428886171238621503599227720640846039 53 1371612725265455465641693715198441296616 54 12292446989911871609691330115536082041920 55 111134513382234580378723013280701132415767 56 1013500831415373214172232333121623146095540 57 9321231920141071241354610036185347148540517 58 86448490078832107781517418219735079926672710 59 808340315766559605481984637725406836408926442 60 7619825226864990617366748892317343949418586976 61 72399375887078401373931709653996822618280995657 62 693306843049565351567257357166565285155081368333 63 6690344082165253845778774450220722675906181657803 64 65052846053574892557421920591016170403492371259937 65 637259115322599673308813239568791771983093259465227 66 6288704482791913412971436014927714561281977238283432 67 62509155742053663045493025869397344658697069634637432 68 625788880951010725529660198384150972174073030673958078 69 6308993789104568764864880454224333212829684832382934469 70 64048046473203047290641462180291308841158150431987641745 71 654659314724253446007104357338181408244212023001970772190 72 6736821515097461152830003456008097033432428709852544214951 73 69787644891145093858956385760497385389709664839758514835876 74 727701867453369530989895200424664336394630131180324602258599 75 7637241877780905997160235195556363311689656128434434638951558 76 80667097238848064469346324436264322614591667592821627040987523 77 857417945704467593919354288445576608669369864171999103917250099 78 9170536817468993196540279720664096027479919368871787720685152317 79 98688129383171384105314021970856253914265219648432134113695488862 80 1068498448505746121983197039315797874210138141999378071889390052965 81 11638201347298783058784894006979111125238235025563436700146010907370 82 127518358749553937594667087305003555498449455584396297698186375912238 83 1405402284516979849276566580158809989419002842198451555871232741002796 84 15579107704051850550456120371101539531540742625574702812561207817830996 85 173686700289547132625141047764245187260666552187956144888457195152009102 86 1947361029404824096238705433026211654186845939629463324942033019418462286 87 21955942552640637091352661937761949748173621189814836815456022288456354202 88 248919089802417553754679802334754900831835032639349006170672827546189238726 89 2837501906311849814038570640535800526526972259409941290077311992431668703646 90 32520833811200976353244597457039635823995745227258366925886652395084084135378 91 374720537094017449976536062893034031664082458272478113193785833730041553622320 92 4340604522882906606832952487885173903668100743088109436529044985851634586621464 93 50543337736415645660549714131924508082629658475086281178796002971851731851446316 94 591597073241923782659845645283270499441017939197470955989269286189861051150369097 95 6960041163567686518726895446505582037984815694667625989549981322820924086958438664 96 82299939794992853767313963115820848851813060180578962759290997117733791816462066232 97 978060148161738672882038227528006674881614914250526795033814777848224921887903079605 98 11681239834913900553230570627362099145183187180761372224545326442117121413064206527522 99 140199708911879722534074618032430047457732149072976914881050370056240655259398736800250 100 1690907333147861876442516409946404108654408262326664793165263920716586790561256680936527 101 20492052577181467328965226802984315168083855389021090895323722513377814675455042595586857 102 249531000846095893472914071420318676495483944735636728511268842506001036649713526838768177 103 3052926067550707816236755802634695709702602439453332454433212640073728922092747198194306174 104 37526832242958205904347352517396088920070876489196635943592340239426225195522217539217501569 105 463427229344993507438732931645750717966746554609144618997736533704391515465415141077182321702 106 5749326405304321291390295785835476613725143269389185880175137258066712483543011371106434451156 107 71652134504871246753706158828028813177892180353142078557251762223355738956118766099928362561028 108 897016468985681366474371345999807722458114266127586317719224568212298925887860982159991319050258 109 11280089162801128884186684375200230966149105483912179050895736461503139386436711248394781917551376 110 142478205334809608145919096141377230254628269107620392508488731058096652318660886500708084077310337 111 1807550907279489373244591041025374658589803237787338547584541498514576534843598079364022101964230513 112 23031506958524004611294386474124016983730954477294683178410779724877541712373766449956174379783872165 113 294731770258922504280380857826873624995291600037792598366725672072961008989933159287061326719733326576 114 3787811744676070377515594268909339219314969639454097290675463375643657439893020682880701667531542859757 115 48886656568873698814520888631032826327247735591716872366196364402245488514801211949508440681572885294620 116 633603214484885701475443256917411434292630590086514022677000871033545920398876036304136002890853851247256 117 8246197929303415051302019582946747190418245599592168855338980313402691757922667924522939618411411107314465 118 107766690397555876958735248512111104166214922289324719454283002544766459569318400453685200235491248326767459 119 1414146993651903022047725105701476381417961734319561666351181449896437885135731332509322150207546380101652672 120 18632422033657025376270459285485934394054038003159794431990688851156198120527241728362002538492918942522225346 121 246487073840665649368477679456224247176143567691134480263411817968324735665807291477925527198786020227077756106 122 3273821860865326385965759951374740817305868118971476293156508806209529655296468673892554310757304972888969895631 123 43655384683835871664751218989474021040348544706230971411915488833411530162999667658245839845118295327024421564066 124 584425133815264007865246675545069715939452151428167614813390955761524659296405825338749667570347539882575731683587 125 7854427370393973590162845106934342753469902180936646601101622627214433444182962447821188004430457657654036844629277 126 105969667408961455838904814721615335978887116624607008596659189215361548113537323150432215015140190092563970003355194 127 1435214271794140917106176021970533825493089880927523225450187635655682742833727557208783728575338680429503790932280445 128 19512246053667274866088996348144190344984196949835748531492687243639851127160582402133258805006542580185533837319364710 129 266281062056631261519551188839062236696051231777159333608046793672885540289474530024547863065957585111677463510801052718 130 3647567927257000076869487482171986542235222564956599736094256149771766886190627649921803104045904184898159042915158867835 131 50151524385207867418514210621149330241790600625052603315347408044768837193393589364521170687149513012366025609904015054828 132 692102608843525565866435613442052263597725083012549714153831860975827615395391774389368039587526907301481437490006586720454 133 9586285615140917994383148363740491063933526911294166242289110005761550555491164418761911230377521222087908573750761377490195 134 133263763944282397971886845578846913439482194200102701075426511292452915751383250810367381169754909565268594308110821952837747 135 1859276219418115142438166928921675919989837670089078065283255229904933804263499733213400748897637164235059760926197489175933384 136 26033617390025241754006951842756373131860439061750718769445574393953759406410155089338597803104113055735815150127347620921795276 137 365824279879247838347204143708861924403257809545356927834233754515735887296811401059198329601211904428364953768520783002393121164 138 5158778671689781849092217240837883465351621065936883952504756035291206095044823335381405740444125289517193661008259974121729363137 139 73003990116531510251886947670893531435002554457387918956564636319816064924371867275733353056623749383301192446157243560432069941058 140 1036718609313736134731308373942628980949091941603962952812196718425816153186325707328794822277659674270285374806592344028972535829661 141 14773352950557174454941078891628299476075133247586846965468943434537961398986097590510644759382051204446052000307046683679095130377797 142 211247069066339270260328765612237315120480819301148804927778013296354773944597788835875648834310452437203281559884452975876042034798527 143 3030995836894599420941568086791669134382352027114639310143523275780127869519532736372234951845251808572641728928081219331099974065310407 144 43636796063003295938490776523951488630139689617732103400854147362083057993732174252909906536953987976183525581177352100921657326432147914 145 630351978303794328131330119054636474952887756362121055440917767063868911695249003185418658536263339554120167155838251517972908843431444381 146 9136213567551141714408965458175884519483183973182262496856495729483411741509434303300865414601620719476364097929758652428709301605701279557 147 132859428998465555001273491192161122186066087202723969511838714561743455413925386412997045701455166428551186404664256776371916876741616037970 148 1938437967343565210083923431071425554511664144222749934400884534691371039846726713879749655333151468820030014719362430145114361956349197240705 149 28374959055695515272872182501929742247338733316726121867225765946003687686738212235893231859799062799293827897800423872470178468086756338033658 150 416709126768181698140561916263890031206402379658267841921395416584948013116920073116886425889225623735479931401846910461765562675810252423614678 151 6139540829289034975977578077121841040656308998289827770863294315259943579885036582450168179797970813900584231020166872331509659163072368437814124 152 90747516049204618859549909260851808643370315439682708014615806367773127805231673701228842478026374444577587229389333987146749660736873945354671237 153 1345614002760598873711131828700081367340706232267523670172921020544487322551120747461213540139453128880927263157468612513961442549462395627863161300 154 20016320382426814675671144749360443544382976269636604671189965333660832754102054621841883992293156764845422652512038843880539527241170701608245198745 155 298687563993455323126741517384659424662223848710732712811296074477530131854463123779610019874451404161293784937817329300606595354488164267321935015682 156 4471060130622275156500936563312165472070890557313729287893749219486897275571311142857444487763454316692224861412423843625799233525499199689159038198309 157 67136042268687324921261348331535802891066636761029268614477766045255792714600091384423616547895251815115925452984799817268906146520099524775698391065987 158 1011216978525746069989137727304353395136542907341044677794924457410489925329098663200185940891096752884276130435764140294786809148090304005819874962741261 159 15278051235550465110636002638147873327084938766486550315728749010091630410562671139097348991526563136222384042252417257269654245740021119267401687929613072 160 231535883923092773045165454637411898786035279544588166312233539252258241312244697661283668377154451946809311070939978468317864410414514417099966727279171849 161 3519550494092405655645199867886458065190424891774206415089762197594802651681583478686558521333934273822782920358763405004286287093289189769830301063966985784 162 53661966439995351165324722672111581284489859915865618954139716067605560304066049401779620744663940639717446393762549065773628215196985380054039809028802122416 163 820632035808981870558682536267020990235321476049102612929084687112943524132062192887695822331739915446426786650747117269692115699119107272039418474553092730916 164 12587079934587019739337993516225979072279650925414087137661599954838420402401031246801354294863234053421304127622033780618620742885589733158198772554566618626458 165 193637004707036484590296844802708129831591405211984173504661288623949194965543627299574988397877469278702222900548807404339380384054385071285178552196250486662926 166 2987658057729631175699217778617594222646348087949351954178255241494711622194265060005629280428572306098162339988025177825425914796637591059567772363130113255594474 167 46232244929143021347030953452489840288463562696319296735798005338882704351935880510588451974708007069372349166663896723893456854123907690103169968644467919799086484 168 717502036104694689966584651579472733449077746714508452137495916705515404640964609091349083613832086873650163321790408065455357752095398250813865738772911204557235820 169 11167550532326112876797843375051902013164796584117506838789319656245474808278050921669255964068718349061893255641488273112939542956298927046880117612698683826177100928 170 174317916863514713827415778534312074975466344116544836324123772415944410807132191771153447215735290042958866596896500816035995840718359062261702046739866416880384766838 171 2728777866409683691371458886225702593645638769356660957757875630928216415068236040222518573048818285577497530541171282617773738858254027716967018399333753043600213261836 172 42838005596134720428406629958025955426922978204409451525162747211540194301867667192477428511728715844075461303235869134419866457527268561532523619735525813920045227146266 173 674400860686599922932646397580579269087217677627577813085079610845134590670987809356295433791826140897708975388983947471972041221543453878752542327317623579817652019228934 174 10647013670492760272952102675634425418134477517761415480285260365257258465810394110693288690183212273632787199052341369636444317355609645181273490285733358523926847654286212 175 168558788986191347041400138179861590583827907412130125204313697475901849525690320356612813230694802438721952322344473370907095362180975443331276652258568564752974331104092668 176 2675975019547693313784400873638966043162837263391872250885228720332518034811883569716723607986946519890089107720109553452269176298792856691980820083217184169817913183035555234 177 42600333308001621782282345362246040341544367980983291676929903040257616484996524825776369976711995797062648194715532952673620262497233512768507053330580143274528592588823928542 178 680044836480445770880950454955343321469764874872676453676224722668820059226470195304236239883624692318131240847877994927480492022673709430450655520498953303377237317675492485228 179 10885517606024886815505822442981452009503625474275884143629758358634064374573773089657447393461368506433111873513651738865094754053623313277782611553655223940196712615376033929292 180 174719377575097165291820928375449234261655972053291768625214976907558982859098898915637944953632689754865852294436164809666031535453253006844452952090012202455748858278501661393042 181 2811946410773960589455014440032768375869182845390861394239450880205286576076937577318783785337915573388962571816829100635132409172442000806852439471380746667031082794303603579329530 182 45377502520429768208283287441876801500552947655515701545425050427992467376634917615398220863434394965836170763137663050848331321403981449803852508428875846077567249605265279400930822 183 734235516932555192297995657911204678156056091022888833003525333082265232261030489170537975150482831250867558667788734986444681436131083441059104885842029773893407541060296349537498459 184 11912013634067161509220893700458177732278173799536016303463563421301762557224191235447582098565498768623969088056733018029561439343847675458117525384327134023242498318455115755014056175 185 193768764798492972727245399709834237755119319070206446101042412585496539657063867424297205496654937597666450490043144390895408219178027661394759816501199949963124391761998300400632410597 186 3160276149188878811445381615808285267598532851717506811436287910908743976762833072160798376503178368545567040305731867273371891362733523301253582047337343382697304443400615333138715337003 187 51677667542834497806504979237150482971437365619134001334635278306898907374943342696734488380118353386307938196981806828881831893532133880310049799130716886113550964630216315591193810360772 188 847249630423685219054724257936918569306661207674827116051749669087720532804126603332779854858343835524373270893215380719340513603136618286284955973610290189563910202026708493173207822554005 189 13926582243678394743172698065175060400177234769565772818554309799378484378416466898036828794318985765462475854006451854404994155491449053756164799185968266577024390637099831989140521421431460 190 229507306368760943488218702586455600370733418004158649694542334454653188150578129692865851295245821671993552421713168693790116354980155589307220332042606865953345232712605375873218373961168410 191 3791940169218445717164619271892974767615329293658089910177357671377317508405329779647954407534839199835483605583550714596942827881458775570969745766319849281089927843648906970503749080753810707 192 62810707034050834502061349813162270434959734025388439184754908561028114946445412318445894970996805760436565586886905591167651861143714548690760680381971972956957783608003901998270465643706102125 193 1043055550945367887912906670004114418380093509050951034675255541268399294879123503446620221995071018090301158216857747648072597763987173972657066132126892480012431925990187616628677844326057537643 194 17365093096927339151809245140519784934607623572806632652328208963252586578232861582694051976116479360946423124529472727797356045932315734290621309588566265708120772145646662092027113108726012878832 195 289825861513230110474520438902946655845215489148654779514962031288005554272258927362915756493366766066097569674253767263564567102613802872432499240119968631264682586289262341279972954176166718014212 196 4849332701599520315535138585479994947184609362240590538363225756056595724990906983058319325558638657144803256502789355616708667808541140397328558741059183430895713822313223877427061095534509311420068 197 81340378106937164767365989385227870752483900611486987311893233299282690743076313099997095041509911165526236448260412470577446879332725132933032267169546361396252066723367924764372857898211809464970031 198 1367742516127850387228231535861083787952300986786727379571297221321260004862422846603346548795298275906738516576276379951657911105042398051533677368626573987743447323912827443600810149399019428472603219 199 23055317387145283194886378851289316629285381990454990181638501990171084774078494744341864405521157032725093380088639151927330460836236322299106533596170414335661326398352994373739859654883987162534467478 200 389584045102832273064785807804051973244103620098467285324702024533866605602435152995304381169255331446703821511814564586631528597863370172347434095498878359499754317896206741293236686720583769415809597587 201 6599169276293321276209573839296032019580512398733769509870874811662339380629746680887514925640560725449455633671219979658071192112761013407350084217198900524249734662911137858748705813258894191904057878628 202 112054739101784290018039826522475070191018676088063814107103242683373664360824677118438226306128557523727269481882338372703026819548389081212738888641194988357841459169213151904528400211730437043789697617301 203 1907299501230828953245488250304599072483836910663691291528812606494042910084682106271156474350656133739743428650484856693154039853775381341955217677077364217967018858863265500304549655202738449819318427690178 204 32542444612335406151718883114706407842146418439038371536742153528232806746831240209534367650687761056389030812342855627180597720721630353091227434637685757615673072895769313186660974452273475367025110713069645 205 556569006626020903364800528120743616636882911071458337292334592756973003310518188819188195533301509126336676686268048853967821678205749858016423829082546426839730371626961475451145633591137812643539097275584009 206 9541582980400528694557023128544767267887337959411636245387915901392220333198237061667683472214837025595222879375460515003074754303679687491684789928575339042186577110485209363602498472593963994803613308527487003 207 163964361900464257266374254347944599580478286951439944660410067113009085017113589135343901545867566271938157870726065981171799346477916925177131157824261783081860751960109673143315596585036755765985867350235373326 208 2824237484706889620668336866893731078834494826473593245154525552032430391293791027371049919183291299518897685675262070671258990369613005803871909670750179757436271742722817486397839259758830437611429491180987553307 209 48760800186726092402166059820078868486390049951756844045660173476918349037245355279701791393854404704799192639622477849856692390065882094288929671254852166837921072710637255325771943644355184372628312882436683824486 210 843827138375041670852858643890533486933980161456695553874620837347771777110653258918310859766817655879294909606348792956740685913316343322720990285428404742595518210624844010513960645819255938652155885317554280167194 211 14636742813075166546467376258070198194450574183155537380218137928122800129967745490525456870464893255161158243387550746326263245483090720655948886724239258027363287037663910694596191696403695857009893308498240983831140 212 254471392038025072974489459133306116985306801603592563603402671157804314033192052394226740037782086191441691326890905071655519706763412920198023951803744387090718948529733044232516268143410123257944694559069397772955776 213 4434374659238698524551288563115961229421735793292404101056545279076136541481370890099702246849089939990976505073616261552529978011252257850846141599096824578241423352891362956690754100748550636730391202426266987491653090 214 77449758176234327532002864768054255473249259551462215340315167559855000329146015246756585777738666995882492105798485774717969092429014108180279217442409118972166692166213005401336208879583182924270277904316987807369657154 215 1355805598182495493170690028747011202622235464265017038297433203426214414671753782355723499122694589982881849258484177168535870054906251911709591662206039675957743540077356697717250935145008627230186054781402808535835720499 216 23788108385368417857720352762006975419741563425289777160517711275882046383033011249661602965622420591937410198938648826731683741397984291215588755813106524238859995748124861402513503664615530265845379552256511440721887613145 217 418314595473656238721802124610610279011780496491574801940992809275428984904680150872607690560059505191001700291145267863789043680934811474026990584943647499618389136055782360851325595062733611934353517634678585814133717436505 218 7372627435691645309644420355100709019064491595132188273916797832649772474707657958478534857001088658228699503008556294761126015747335322990902020607728336334250589548326062955657816213479872788279151669281612220098652900815603 219 130230676129365823171918867936395372647195671641998054487574747327017778436060116284712138069593858271308538820328297612142586426411458198551796570120627997178974049005946019318338626124806411435170645711823006316758329076205468 220 2305534671112969290409269957036383810650501271714599869086613211764675099866664162845067011659567964449354518732785959343544505381359983548219875641256338774745560024525891864815970297362113936889336590377078502172800381919094519 221 40906566710688398277607789177797385791893139717127213530890950265805281357568503008741551001516097892520920577850154752534288400381660924613944842091832134100973377970950095296782518648926313912026612724058404826797331764395874608 222 727399688599766436310356512242488340360745009223416334659470506795972527930658203795836850856859560615074058851356366979782784911328446908375773047035412476947431158977667899660878758841104362691803733563993955753039264480067153425 223 12963062984295254870410002285444143358293571718329713219740631030118671243305906094692055436410963394992636951877986438718738367807389138426572992130358438777868852406926809189050215214752835791289646386597059626281092661563329825367 224 231522052715147872579013692496519964147553424719331041040770852421089632798033876192197636526274204468608621302014173605989366060488368585040211834364661690983228274152167074142042680016396048416452695396030330927665360209911204380186 225 4144032176560226400782823680933863062897952549057589710160549116039605133189288124429152126296915826486189930014503535592691386260060905348340202834634994505213511231277863141943776918071500597603798938172079720436776388625611165111930 226 74335410069906360995987595958229170082974435635708170666219895949671238660452995295519095622458874963549743722868515872617564323388601767149788552293161640497112277899795317329095749881680246750433279500690555322331343284722118074809196 227 1336306603072304530376484374130743786298671554339251021072675931350493665289587786308883630714888651046916020375302949009640973015496038046625704786989593184941479871848892466526695322533227384158044319505394574758747094052229190963446750 228 24074105337631007159457450043978596356849717370088040309786241493750126923328111458319991787082398700504982375134386903516193336433108877289394603821435948256772331361157877680333181103520980503206428164195201605032160177142549027703620639 229 434634124619725787825315380373197787333578778832357452809739121386131650221658123336054435523281799579289751988927400681902056466399573708635399565254330954542611648743339320684194798531179323293039893432692675852203361301777554116300023416 230 7863630497636361234015250126064384529850620913715903298456942317406649815505729883257236553195279143974683756413868513281068748104778609007616682242215755015509737525645316943395887930892328969478093382631935035998420244296028931011626039108 231 142575206985663974897405072554856686231633702209626004850970707413841443682037210507627382197598668020701671302530490733756405721324074255955433687110508060186527715316337380889044484174265642715589592602489113866233665516318132782421639276310 232 2590494154913955087477629933693176159175530100318606539784831037426022835566391085078425135304701515247612145854238761776840796172443435242029888185348856488948856613616655096323716084792961597912335988783494578628335851794492149287848339218784 233 47166647332583208586984919500142535766825585525874191824857346253714388174747817949415963878003618574323379578142542405713574146565093922137980648055733231989093433768104434815001764707954960527850774054607766669132397335475703262044784982364556 234 860592004922460901777344897914410307033689260982641838973226565609409639448191701170952257298205025173748507878122558229649216259665060428006611518471699903019443022206289851865284697446040709358920785460933271265700173992963825215747659109687303 235 15734961101752631281733799428850524806326435255007938863377915748408652881122992630509869483185396148879758524804852264866419134776981634180493803277366734244410853686926483432504639366643900721340174652124095776524397989814454786124082716216532150 236 288294460126977396319057238298363365099184574792304263232959590530493728491926706811379254930133006626076819814446936727106044420796835916948356502391963910411520134735600572823185868414970780686231121878453034750842828062816360868189011772781519823 237 5293042715858701205833012166149870228191415886426179850732656372912118701692686544522157168706600673288139066106607395663036818013674430631020654504954261888730868200942874786900210957721985928510688350758407134933887507166964711463494802645858697713 238 97379879507541446782168049070058376958110643438155976015778167545755480575366264612502753494041837612592854460921865095934871355074051241038982875554636879219267509513453486111930213047696275118457081909217531627140305838986117383153798788585234429481 239 1795246477998950321709690167543111959776882706871004994784203834054131109695707233541865070863845887811012586221512282524404432180606144056694522444673820260566049740927931325103224192559186407579839506249243264769516833716670346253570871905276617865117 240 33163951114216127385186581245390088429132250982900318620006234791608781080696416869300263407311932376280543899930461750940941126282727407853558948823361264151906176723208433480181710066387733505682355687990648758573566391440542726667138291030535130889547 241 613892216760081971831822489135387417381340440138175027618032040638899686936153079355357182751303327968804077391392598121406166599881414620161183757796832980971586473960975319649310208187831876739439223837266500383993240082407672365014465880903909750057437 242 11386704293445811103693987441228109056170586680666937363224377132844639788164422210871865420810060282269210685819188761807591761924235197387182716072501546046653606004590920582562872276670948004618795506276602823713912241609913418877551194680723082443099851 243 211631552209284123402849869428772246521676419509500104704960438944974497497081500925125082483526087679533664442321099204507020993611561209174563059221229716645808067041012704554467451565649120361560806993129640047169025822990969949534439826478886448208359710 244 3941265458085384397950963774490625506855549144533013873694360814207173230863913262422580656826697503816985630485037637213229729449819990131845899417211692191089948352834505913105190350017863120845962391777555753670154725591838461920807980276348093078816096349 245 73546213070127739831972221094676408250379545911652758251246979369590960101219852523384290673975949281691048903586697867665219520486352621162569206692062496711052831808029303566904015547346970905841833245136656408464958447487808279745245924146040088093309929080 246 1375152287528409422319264312282246125349843814624389380659209930867122976435775394775962285838542987381926402407085657422781706384613567135005961099530697844490881481394674819476270187170681433236453988341344139037549474974099630879013578400773266826931583855424 247 25763427959977250179306083915181171285637986297894667805397932750813202990628540334039720368465575586712841648010393443808268435758960437941202595551677692563174161405381340514117227482638673125861070375905824180548882732201672802621140402913668503855554643022413 248 483632436811395570722909497166565251240347365133465691553177779774380385804243278186808911485461066179637149570216767780481802914631773256478960317756937637400896267614240614957449641106723810613963901050848972897059357208066479195737915713458573703641691008872902 249 9096675264141258255625037362648085268681448083063371661296636560782433760447048504768029258836407782130689641374807238871230304888195260392712648325550695561555957467082243395259701001980523035194133263979370704429226711819784188814070604982570170192774537708951227 250 171436014982404614164472248094162857218658074826639867123561727435334668825113873443105964335014624670987608400251479052242719689112318131509259322419524471219141421723932128116132191140836709165244242704216883511983992526476981340178082820156772368064198593597580084 251 3237204728494320068377800120636744574569926967625226428186628199824889584925951650042756338515757934526803917777707683350814353591895216297591823257179843523543059089541136854839127123165663635733560110062554523286449213038861582358864790501254221821363186127039023154 252 61246835994969378022810033334976046617092000918697014354824614985346318884988245100742427695498516883890878443547045152119276990491978132739108154762634214829134430408667185856770981235831598941281766438043521819366152648981132143787433943897557706075841020350016504412 253 1161018719565473500891503699777394936261247370326460920839721590912682821714414114668632984456926616045150448051420027346907189661698644465637077987319314151890616702954328374424855865234202330377430505259370541215071653318727526871872378744190554510751211594286275776789 254 22051268026279177144749257726005285172612373992948435612584097733457789330750432893843998681189439942110155205148112637506212456833737128347178678288759591193643577181788674782071289960566527995520758330806571055120178677047483153901012134475789355201118333891203897023886 255 419627006328884591957482147721360566793449672936492012424517755037890572036711634207643040654420067927181788467892656086052680979713453808972398366442551093430119239616183764145786997793865544757323138137858472751680710792826196305082529268219149761003502428939168853607071 256 8000655507974744505414803820907639484941309137621545317551151766071502146288376876234907481251759378659107091527520218907869112620658902492152212354424767005222042531177037735395104296912016972292469610341913289386033914754621350223669800317993523102843690145318814918273891 257 152832871967827639031844159107410800302695856352079059287650205726028952668771260334733853094292912470594346076314510404136421022547292314216387447899267520836174483235215822542728255680653991361074078322539964560671511911285820613884448416469734710968848301341472150157670012 258 2925053751374373474475169887778146785957903071094495456197402040566391908304505564222179939503583055588325833727851871947058563451789582445808303667338137034979579252431539122499758246832580807132560391661247961872368073820497029294171612612658146973024426482371283180717884966 259 56088475580432341466186521976896869728981793991740709051839541791103308689200141314248099466640714644562131720952818150531507866305307775724228353432826009086596236623811206879100712537781729632307127520039359790838356768166004168873839814255085086133784016852882221081076563250 260 1077538979972566982742493528773119971262228228960052639030375706913200266154127966575882167044033785475309546882564634098140822088088908116921072686854547872048183652897998933658569377218870362162642511550470942471921901861250805480979747027328714575219926620112462831892799505641 261 20740001989598672005385370343563886174736952728508507010595336043685349935719075492309492925196468394041183403451025481549700116351915796257143624821849007267114366359470653359985410120345823380148052159203679408814872818596077223126958036571242178684864411274510230972560619501934 262 399942866967536871306461460852123937693961937304220215205650158901128243756481722594686108852070346903369825324841630071735685934054041431219025139659574664991411342016628336456830888495651113847317992752613799233863508089377864357066792116884343967454211104467662048437383600593534 263 7726759685416215362062528556508546016032352542682302628100196849843224835863944101339656859666987197207902309063921046878366329929994734460763425114323718493802488032010144298992737670505138114754255487392993372011312392266556969679341091602350755524812228731024219198881004170536448 264 149556087908173098539991205689953589943975610767038837399229876104424924594559204275323326555418405724014752782089504826004338144109459994026354769517969736337817063171018882964206311612613341780749135446732481651459754617632691832915497849617528214662852079876929435117495170035780076 265 2900113567821078547675579236827895645626466362465809181916838396156528563544969961196171126696278163859619432120723630785391565465828701395293986525198083332179003750037094460077376234198952298328058204890318589836067712277334294472857800080253738357663540703937347156303494793115839890 266 56341334636388858266999335979969432948566360280556863480992773071898467447151701473135269156071071882053726180091229595741800945515511745614356199838109665478275298570523322305025083252503231752113545832270445751356959863808124418993758110393481579159783325505838937408222700088146274547 267 1096572862017929118709093044432594483683838512890684875989086214379113206042647003727347360903802943072164563312941387977504162417966366445452286844398927593358095308960865085510787475288119142141135617130403493596377589819079748188562108142948216790161310366826594779746200942902486885034 268 21381744632880554086782009306751851058854897244438814836183099103514101275883493719503939369911285558795380943630195625477631412016941582364460409139666942407931662273115349409585441878552520900675464778358974657413925473210174443346268780224043133912201849821602710088080419819581064773479 269 417677546915920486856188271242853641181096412528508326962281866166694372123978048755514261921938903248214457779648246808601219671118581129293594105800234199331506983272534937189925484008039703627915354246347456612249391545853766959733774835576181766432836945209317461580070235863304321892643 270 8173885584450221498578702607776528535464247298985966680494906273083068893462118009523513154922388393087939711361502924664117074297978137569836734673059168076358034225729758069774137649993137306277495770665163667003855637581580951682433734427166453395608770923603269971700645156148932266764071 271 160251654086513193509356218098760549462689333842608297577201847187392298217172957984157331119392750197321935688200313278669861017148884453528675286598596123081628068826270926482632379812107975366578268613620572532150083106850176448565256452122618156817634334910784464982320878418584365574603513 272 3147459561260489635822967045651159184780596547594582380697056167686262066908293305258855294234679301367950119411661325698621500778620051505085397945965549201336409447447290898229088409693770604203914393226161516734267869283765689940775740209028221311664285571547327495281689923532510589855354197 273 61929649039955830866180964098775867465095371942509665930873289510511967365140221354010441160223370221272232270652997565900760045653674056267261247956800374107080486405245680607118649890505906029869719754161728094122802140316283405795869606333112313310758291609747033120857192449478609952157123041 274 1220717222074532197213364518928333330613033099360179464715022324427002229756354973260323011873079627962932839807162710757036546868614536613514632919921713837615753103551458245143218091977995036672757778435717771853253648807521258608764915070572901505923964062117227102309288468091502959937878546201 275 24104976318697174686963904307091321480608866974451880484967231056596227596707596747488773611482580419413778944260438285257259486393217197020920680361840007316657826142391617325276081886428398684634705691311154167475462085322864157564854631565123322589431237349491217983562654234042845429027282692450 276 476837874137258801673998013520590862401990080806769141299331931125953259235634657787747114526368886621126758882269342172101096873825540302727154453885779900992853930316291604549129977904942906945513324150558078171189787993439077985839361993562407022407375423505513203010879587759842753382940269337775 277 9449403743694517222928992559653948444232160336949131109786330086519686843091003126453885756143057120928435202539200598765235586169521193662735319463990936077936338517757613029079091886316780643173222452036019219934406061148284528311944614287092221862731027584638362081033290058677784764560960531143786 278 187587954564481572019479959310944626180265200609480931375973367609397365022919645848975668863590083366145703177000502543685436529097782131345508027456725916536618841667491321810989175481892087711447583635511791902471577685353406724380036195433419356639463139665128852107542183588823576262513922768192162 279 3730522312588238453821087400894998177764793533409661921108860808312736814659391168166147594353902028775635115582522607534200373197937528207674128211318963129533764970871908888293626436641984704720105294775921702053109901060910591161478180291898192338131748590532901039847014369817716502344882857925020156 280 74318301936049088276662801836117353662872472268149157424680788133703219016180137361514059365090736716199778082564381215352839686881751165046398692098968789239950019979768255070818188718066133371517555187458634542997048203341547870153692897413953924619152945909165752319808678853685157218141670001062328539 281 1483134940922445998324649237392028210847662771755542162692671608235856828313155152931069285733941043699923383388642746762020955199538595861745673353934669729143892602819517233980863016580797288298829301830970395896362508272617658610741933121290709579471107834924596521830642779064878753674889375079432987324 282 29649790975026448097239351463032383364345286927785161100496408383568784217037450997736975558591480331701309702697791610163299026605857912254176130902159031245180044948317506468823984423251929068757404912842210616382028827796860874883386814236579534401366497995594820765384993607670993813709397820637091563935 283 593766969093486762880308705166459711982764453425568042300994340535067518674631934739740766597144478482909824542118563457378056767005376860979600709343437390423209146187314131177785634020574272367221725329846242862177644972241012590959817659172424300125063233455840837418024757130431990173098592267773291189150 284 11911356635034811556262904400573561557647805402304452953571223873610916102769877799017112027426078243187814177241543201832953785775862737715623668371808113710801113317709971590134008589329453232284718475801425925639430964259379917193423343180188996282854441632254576124738421205724543113068388756731456432317313 285 239361667329310141259055825062490463567154983087401657641208074753770537347825746821891708518853371215173141859172842704430872927777381964098439040308402397806004720706275278841032398569221230983593864226031820659244000782608805527121741006093386002964811442985037589403078528917243329217754216299345892448536141 286 4818296902648261455065534517916926132516212745736448455387355601341340465717496987948845008736054823357065534403336655637033399718766667648326616298927798928678494983378272669455840601488206191974851532685753883072380702015068997520123944595973544274226674052891911122088380059613892438576667248835683458951279514 287 97157317981843044496741410613735901711620848186363755186391251448725576642084063620047755423183762632876611889969409570655530115844568647942257138533383335638614543191215692783122791289366559266665219039639917017864923956737867879579514348314832346002270669104377122020536683013381234105853317235151135406320402624 288 1962446926094502050609902245594315080301983486616790842622116958737467304769015286785384339273366065350453179342998596289236226082152352148232832285360235530372572909526054685840243822967888226566419104662502498914169606156127641021104202274300095626586293124944495826590850131595228890325607503242466471218530205778 289 39706190478136542496488039159431512611243740874952718180535179634764170735500878517804342413745825210298559224182980439276198325530698434998694221225463136448740880983420625183928795123517219799571058978218361213555359400348874971926329912893516095018841509567630845227389576899507146231096072331922702388899648179127 290 804736863368240672478375263476001307000991186761168761985315468599886979521709044208005386703041986585325730725949498061520839021971726063297462190220582030762018311502690597131103238385819711331496532661076989625340398063371547048905081363085916786643027286295564871561017657445435612275919004292219251105808494849824 291 16337380884604786750824309198670523238254915550027702658125104426251519825323459513385962540814953346351393105383197158340646376237636195114192690318602679587033432419647878005625497095539942591608720546336696752920878943981016642092093735548274489127736694034123622601967992612930844557197518839872468371249464239723190 292 332231911293646146094120319727711491984588861711662321539414712520250390821250969419172512781590847042332335236947627319714890477502121728452939494022802775014549936379560190214724147067814154489054501079512753479604045596354504292260137417379204371829757724675047490192635809532636270876786000376672202749215053158670961 293 6767498256213043871442939609767852234507070294427861455842437147246623095663501964300042010574057258536268308394003236686539094139752423500890933755214946742297496137381153956887761454328248798922701593592311707488588885050944522665082648894731637951240316166879431495271203145347413034305115428665564577008108427182973055 294 138083059084012719001511508186570687880016273544970832339501231602386226866553552545436018388619904625926969372689492643889153233535242188994666121873461448263346410684825922528954140717883295173225711157083627776741510411590277304506794630387832327820656196006560254714304556463228260105443617798174352039562954106287249215 295 2822121094579811563622795196665907591382649703038308286324559528767610628187661466356876271199692196757395458683595962506982639338501456617060012493327240566959538963284837469816072636337115537209317415666673787016981352928690719010863706289813435604714163784021567400242806506064987443659934361593242834292029288447247046314 296 57773870424993403003669822597929326726231404355342730862261795487517779041976362451724164485318812019140867034888373374211780391120814487237655935028887641418467825196658002602169193580192537243543359746699772893126262459463244687561261948283480328729527521845100175598874641229638875334049235823424460724311209563671978238731 297 1184691971225154941292577576438175245089433148935631668967290976049157514701293047661701342357474631926364482533343591911196702215812841120078622632165948788700963645144329635100263076651158619905766549040546729789466765262005913642347741752896028747566361299870653177049650338593199431858659708466556333573862099984806107291846 298 24332974375998822099634036063353543150842894325689870915303674975093537740328352183366759695784940442455102784874557201722067161474557763539820564951925071841845486944948148885148499486556870849660821082589437236709732285708168679356777114394348800251937000846145221874594934522671820721422702885825262119614948382039035891230286 299 500608647123334888421559084856248934002944051211112548494944291884123294193095696670843384625734090549866695760889566339951161261863555863739351743101481706068479908896800047213303741982003581747998976814817940004504455147683625642492053152449618285497612921351704373027961729696150355801691153321983597636376059419432738149092760 300 10316028395765111773316415594951840115035512220438916589731203392824648169304156621020401303196838712942619645523275428262458938126088596773921008928987124344273455615132337090273610267839573876942008591872182640966487288452691471197005478002747280774877109995142777629189680639518192732447762784981363920888374710605705673249951074