0 0 1 1 2 10 3 91 4 820 5 7381 6 66430 7 597871 8 5380840 9 48427561 10 435848050 11 3922632451 12 35303692060 13 317733228541 14 2859599056870 15 25736391511831 16 231627523606480 17 2084647712458321 18 18761829412124890 19 168856464709124011 20 1519708182382116100 21 13677373641439044901 22 123096362772951404110 23 1107867264956562636991 24 9970805384609063732920 25 89737248461481573596281 26 807635236153334162366530 27 7268717125380007461298771 28 65418454128420067151688940 29 588766087155780604365200461 30 5298894784402025439286804150 31 47690053059618228953581237351 32 429210477536564060582231136160 33 3862894297829076545240080225441 34 34766048680461688907160722028970 35 312894438124155200164446498260731 36 2816049943117396801480018484346580 37 25344449488056571213320166359119221 38 228100045392509140919881497232072990 39 2052900408532582268278933475088656911 40 18476103676793240414510401275797912200 41 166284933091139163730593611482181209801 42 1496564397820252473575342503339630888210 43 13469079580382272262178082530056677993891 44 121221716223440450359602742770510101945020 45 1090995446010964053236424684934590917505181 46 9818959014098676479127822164411318257546630 47 88370631126888088312150399479701864317919671 48 795335680141992794809353595317316778861277040 49 7158021121277935153284182357855851009751493361 50 64422190091501416379557641220702659087763440250 51 579799710823512747416018770986323931789870962251 52 5218197397411614726744168938876915386108838660260 53 46963776576704532540697520449892238474979547942341 54 422673989190340792866277684049030146274815931481070 55 3804065902713067135796499156441271316473343383329631 56 34236593124417604222168492407971441848260090449966680 57 308129338119758437999516431671742976634340814049700121 58 2773164043077825941995647885045686789709067326447301090 59 24958476387700433477960830965411181107381605938025709811 60 224626287489303901301647478688700629966434453442231388300 61 2021636587403735111714827308198305669697910080980082494701 62 18194729286633616005433445773784751027281190728820742452310 63 163752563579702544048901011964062759245530716559386682070791 64 1473773072217322896440109107676564833209776449034480138637120 65 13263957649955906067960981969089083498887988041310321247734081 66 119375618849603154611648837721801751489991892371792891229606730 67 1074380569646428391504839539496215763409927031346136021066460571 68 9669425126817855523543555855465941870689343282115224189598145140 69 87024826141360699711892002699193476836204089539037017706383306261 70 783223435272246297407028024292741291525836805851333159357449756350 71 7049010917450216676663252218634671623732531252661998434217047807151 72 63441098257051950089969269967712044613592781273957985907953430264360 73 570969884313467550809723429709408401522335031465621873171580872379241 74 5138728958821207957287510867384675613701015283190596858544227851413170 75 46248560629390871615587597806462080523309137548715371726898050662718531 76 416237045664517844540288380258158724709782237938438345542082455964466780 77 3746133410980660600862595422323428522388040141445945109878742103680201021 78 33715200698825945407763358800910856701492361273013505988908678933121809190 79 303436806289433508669870229208197710313431251457121553900178110398096282711 80 2730931256604901578028832062873779392820881263114093985101602993582866544400 81 24578381309444114202259488565864014535387931368026845865914426942245798899601 82 221205431784997027820335397092776130818491382312241612793229842480212190096410 83 1990848886064973250383018573834985177366422440810174515139068582321909710867691 84 17917639974584759253447167164514866596297801967291570636251617240897187397809220 85 161258759771262833281024504480633799366680217705624135726264555168074686580282981 86 1451328837941365499529220540325704194300121959350617221536380996512672179222546830 87 13061959541472289495762984862931337748701097634155554993827428968614049613002921471 88 117557635873250605461866863766382039738309878707399994944446860717526446517026293240 89 1058018722859255449156801773897438357644788908366599954500021746457738018653236639161 90 9522168505733299042411215965076945218803100175299399590500195718119642167879129752450 91 85699516551599691381700943685692506969227901577694596314501761463076779510912167772051 92 771295648964397222435308493171232562723051114199251366830515853167691015598209509948460 93 6941660840679575001917776438541093064507460027793262301474642678509219140383885589536141 94 62474947566116175017259987946869837580567140250139360713271784106582972263454970305825270 95 562274528095045575155339891521828538225104262251254246419446056959246750371094732752427431 96 5060470752855410176398059023696456844025938360261288217775014512633220753339852594771846880 97 45544236775698691587582531213268111596233445242351593959975130613698986780058673352946621921 98 409898130981288224288242780919413004366101007181164345639776175523290881020528060176519597290 99 3689083178831594018594185028274717039294909064630479110757985579709617929184752541588676375611 100 33201748609484346167347665254472453353654181581674311996821870217386561362662772874298087380500 101 298815737485359115506128987290252080182887634235068807971396831956479052263964955868682786424501 102 2689341637368232039555160885612268721645988708115619271742571487608311470375684602818145077820510 103 24204074736314088355996447970510418494813898373040573445683143388474803233381161425363305700384591 104 217836672626826795203968031734593766453325085357365161011148290496273229100430452828269751303461320 105 1960530053641441156835712285611343898079925768216286449100334614466459061903874075454427761731151881 106 17644770482772970411521410570502095082719331913946578041903011530198131557134866679089849855580366930 107 158802934344956733703692695134518855744473987225519202377127103771783184014213800111808648700223302371 108 1429226409104610603333234256210669701700265885029672821394143933946048656127924201006277838302009721340 109 12863037681941495429999108305896027315302392965267055392547295405514437905151317809056500544718087492061 110 115767339137473458869991974753064245837721536687403498532925658649629941146361860281508504902462787428550 111 1041906052237261129829927772777578212539493830186631486796330927846669470317256742533576544122165086856951 112 9377154470135350168469349954998203912855444471679683381166978350620025232855310682802188897099485781712560 113 84394390231218151516224149594983835215699000245117150430502805155580227095697796145219700073895372035413041 114 759549512080963363646017346354854516941291002206054353874525246400222043861280165306977300665058348318717370 115 6835945608728670272814156117193690652471619019854489184870727217601998394751521487762795705985525134868456331 116 61523510478558032455327405054743215872244571178690402663836544958417985552763693389865161353869726213816106980 117 553711594307022292097946645492688942850201140608213623974528904625761869974873240508786452184827535924344962821 118 4983404348763200628881519809434200485651810265473922615770760141631856829773859164579078069663447823319104665390 119 44850639138868805659933678284907804370866292389265303541936841274686711467964732481211702626971030409871941988511 120 403655752249819250939403104564170239337796631503387731877431571472180403211682592330905323642739273688847477896600 121 3632901770248373258454627941077532154040169683530489586896884143249623628905143330978147912784653463199627301069401 122 32696115932235359326091651469697789386361527151774406282071957289246612660146289978803331215061881168796645709624610 123 294265043390118233934824863227280104477253744365969656538647615603219513941316609809229980935556930519169811386621491 124 2648385390511064105413423769045520940295283699293726908847828540428975625471849488283069828420012374672528302479593420 125 23835468514599576948720813921409688462657553293643542179630456863860780629246645394547628455780111372052754722316340781 126 214519216631396192538487325292687196163917979642791879616674111774747025663219808550928656102021002348474792500847067030 127 1930672949682565732846385927634184765475261816785126916550067005972723230968978276958357904918189021136273132507623603271 128 17376056547143091595617473348707662889277356351066142248950603053754509078720804492625221144263701190226458192568612429440 129 156384508924287824360557260138368966003496207159595280240555427483790581708487240433626990298373310712038123733117511864961 130 1407460580318590419245015341245320694031465864436357522164998847354115235376385163902642912685359796408343113598057606784650 131 12667145222867313773205138071207886246283192779927217699484989626187037118387466475123786214168238167675088022382518461061851 132 114004307005805823958846242640870976216548735019344959295364906635683334065487198276114075927514143509075792201442666149556660 133 1026038763052252415629616183767838785948938615174104633658284159721150006589384784485026683347627291581682129812983995346009941 134 9234348867470271740666545653910549073540447536566941702924557437490350059304463060365240150128645624235139168316855958114089470 135 83109139807232445665998910885194941661864027829102475326321016937413150533740167543287161351157810618116252514851703623026805231 136 747982258265092010993990197966754474956776250461922277936889152436718354803661507889584452160420295563046272633665332607241247080 137 6731840324385828098945911781700790274610986254157300501432002371930465193232953571006260069443782660067416453702987993465171223721 138 60586562919472452890513206035307112471498876287415704512888021347374186739096582139056340624994043940606748083326891941186541013490 139 545279066275252076014618854317764012243489886586741340615992192126367680651869239251507065624946395465460732749942027470678869121411 140 4907511596477268684131569688859876110191408979280672065543929729137309125866823153263563590624517559189146594749478247236109822092700 141 44167604368295418157184127199738884991722680813526048589895367562235782132801408379372072315620658032702319352745304225124988398834301 142 397508439314658763414657144797649964925504127321734437309058308060122039195212675414348650840585922294320874174707738026124895589508710 143 3577575953831928870731914303178849684329537145895609935781524772541098352756914078729137857565273300648887867572369642235124060305578391 144 32198183584487359836587228728609647158965834313060489422033722952869885174812226708562240718087459705839990808151326780116116542750205520 145 289783652260386238529285058557486824430692508817544404798303506575828966573310040377060166462787137352559917273361941021045048884751849681 146 2608052870343476146763565527017381419876232579357899643184731559182460699159790363393541498165084236173039255460257469189405439962766647130 147 23472475833091285320872089743156432778886093214221096788662584032642146292438113270541873483485758125557353299142317222704648959664899824171 148 211252282497821567887848807688407895009974838927989871097963256293779316631943019434876861351371823130016179692280855004341840636984098417540 149 1901270542480394110990639269195671055089773550351908839881669306644013849687487174913891752162346408170145617230527695039076565732856885757861 150 17111434882323546998915753422761039495807961953167179558935023759796124647187384574225025769461117673531310555074749255351689091595711971820750 151 154002913940911922990241780804849355462271657578504616030415213838165121824686461168025231925150059061781794995672743298165201824361407746386751 152 1386026225468207306912176027243644199160444918206541544273736924543486096422178150512227087326350531556036154961054689683486816419252669717480760 153 12474236029213865762209584245192797792444004263858873898463632320891374867799603354610043785937154784004325394649492207151381347773274027457326841 154 112268124262924791859886258206735180131996038374729865086172690888022373810196430191490394073434393056038928551845429864362432129959466247115941570 155 1010413118366323126738976323860616621187964345372568785775554217992201364291767871723413546660909537504350356966608868779261889169635196224043474131 156 9093718065296908140650786914745549590691679108353119071979987961929812278625910845510721919948185837539153212699479819013357002526716766016391267180 157 81843462587672173265857082232709946316225111975178071647819891657368310507633197609596497279533672537852378914295318371120213022740450894147521404621 158 736591163289049559392713740094389516846026007776602644830379024916314794568698778486368475515803052840671410228657865340081917204664058047327692641590 159 6629320469601446034534423660849505651614234069989423803473411224246833151118289006377316279642227475566042692057920788060737254841976522425949233774311 160 59663884226413014310809812947645550864528106629904814231260701018221498360064601057395846516780047280094384228521287092546635293577788701833543103968800 161 536974958037717128797288316528809957780752959669143328081346309163993485240581409516562618651020425520849458056691583832919717642200098316501887935719201 162 4832774622339454159175594848759289620026776637022289952732116782475941367165232685649063567859183829687645122510224254496277458779800884848516991421472810 163 43494971601055087432580353638833606580240989733200609574589051042283472304487094170841572110732654467188806102592018290466497129018207963636652922793255291 164 391454744409495786893223182749502459222168907598805486171301459380551250740383847537574148996593890204699254923328164614198474161163871672729876305139297620 165 3523092699685462082039008644745522132999520168389249375541713134424961256663454627838167340969345011842293294309953481527786267450474845054568886746253678581 166 31707834297169158738351077802709699196995681515503244379875418209824651309971091650543506068724105106580639648789581333750076407054273605491119980716283107230 167 285370508674522428645159700224387292772961133639529199418878763888421861789739824854891554618516945959225756839106232003750687663488462449420079826446547965071 168 2568334578070701857806437302019485634956650202755762794769908874995796756107658423694023991566652513633031811551956088033756188971396162044780718438018931685640 169 23115011202636316720257935718175370714609851824801865152929179874962170804968925813246215924099872622697286303967604792303805700742565458403026465942170385170761 170 208035100823726850482321421463578336431488666423216786376362618874659537244720332319215943316898853604275576735708443130734251306683089125627238193479533466536850 171 1872315907413541654340892793172205027883397997808951077387263569871935835202482990872943489852089682438480190621375988176608261760147802130645143741315801198831651 172 16850843166721874889068035138549845250950581980280559696485372128847422516822346917856491408668807141946321715592383893589474355841330219175806293671842210789484860 173 151657588500496874001612316246948607258555237822525037268368349159626802651401122260708422678019264277516895440331455042305269202571971972582256643046579897105363741 174 1364918296504471866014510846222537465326997140402725335415315142436641223862610100346375804102173378497652058962983095380747422823147747753240309787419219073948273670 175 12284264668540246794130597616002837187942974263624528018737836281929771014763490903117382236919560406478868530666847858426726805408329729779162788086772971665534463031 176 110558382016862221147175378544025534691486768372620752168640526537367939132871418128056440132276043658309816776001630725840541248674967568012465092780956744989810167280 177 995025438151759990324578406896229812223380915353586769517764738836311452195842763152507961190484392924788350984014676532564871238074708112112185835028610704908291505521 178 8955228943365839912921205662066068310010428238182280925659882649526803069762584868372571650714359536323095158856132088793083841142672373009009672515257496344174623549690 179 80597060490292559216290850958594614790093854143640528330938943845741227627863263815353144856429235826907856429705188799137754570284051357081087052637317467097571611947211 180 725373544412633032946617658627351533110844687292764754978450494611671048650769374338178303707863122442170707867346699192239791132556462213729783473735857203878144507524900 181 6528361899713697296519558927646163797997602185634882794806054451505039437856924369043604733370768101979536370806120292730158120193008159923568051263622714834903300567724101 182 58755257097423275668676030348815474181978419670713945153254490063545354940712319321392442600336912917815827337255082634571423081737073439312112461372604433514129705109516910 183 528797313876809481018084273139339267637805777036425506379290410571908194466410873892531983403032216260342446035295743711142807735633660953809012152353439901627167345985652191 184 4759175824891285329162758458254053408740251993327829557413613695147173750197697865032787850627289946343082014317661693400285269620702948584281109371180959114644506113870869720 185 42832582424021567962464826124286480678662267939950466016722523256324563751779280785295090655645609517087738128858955240602567426586326537258529984340628632031800555024837827481 186 385493241816194111662183435118578326107960411459554194150502709306921073766013527067655815900810485653789643159730597165423106839276938835326769859065657688286204995223540447330 187 3469439176345747004959650916067204934971643703135987747354524383762289663894121743608902343107294370884106788437575374488807961553492449517940928731590919194575844957011864025971 188 31224952587111723044636858244604844414744793328223889726190719453860606975047095692480121087965649337956961095938178370399271653981432045661468358584318272751182604613106776233740 189 281024573284005507401731724201443599732703139954015007535716475084745462775423861232321089791690844041612649863443605333593444885832888410953215227258864454760643441517960986103661 190 2529221159556049566615585517812992397594328259586135067821448275762709164978814751090889808125217596374513848770992448002341003972495995698578937045329780092845790973661648874932950 191 22762990436004446099540269660316931578348954336275215610393034481864382484809332759818008273126958367370624638938932032021069035752463961287210433407968020835612118762954839874396551 192 204866913924040014895862426942852384205140589026476940493537310336779442363283994838362074458142625306335621750450388288189621321772175651584893900671712187520509068866593558869568960 193 1843802225316360134062761842485671457846265301238292464441835793031014981269555953545258670123283627757020595754053494593706591895949580864264045106045409687684581619799342029826120641 194 16594220027847241206564856582371043120616387711144632179976522137279134831426003581907328031109552649813185361786481451343359327063546227778376405954408687189161234578194078268435085770 195 149347980250625170859083709241339388085547489400301689619788699235512213482834032237165952279985973848318668256078333062090233943571916050005387653589678184702451111203746704415915771931 196 1344131822255626537731753383172054492769927404602715206578098293119609921345506290134493570519873764634868014304704997558812105492147244450048488882307103662322060000833720339743241947380 197 12097186400300638839585780448548490434929346641424436859202884638076489292109556611210442134678863881713812128742344978029308949429325200050436399940763932960898540007503483057689177526421 198 108874677602705749556272024036936413914364119772819931732825961742688403628986009500893979212109774935424309158681104802263780544863926800453927599466875396648086860067531347519202597737790 199 979872098424351746006448216332427725229277077955379385595433655684195632660874085508045812908987974418818782428129943220374024903775341204085348395201878569832781740607782127672823379640111 200 8818848885819165714058033946991849527063493701598414470358902901157760693947866769572412316180891769769369041853169488983366224133978070836768135556816907128495035665470039149055410416761000 201 79369639972372491426522305522926645743571443314385730233230126110419846245530800926151710845628025927924321376678525400850296017205802637530913220011352164156455320989230352341498693750849001 202 714326759751352422838700749706339811692142989829471572099071134993778616209777208335365397610652233351318892390106728607652664154852223737778218980102169477408097888903073171073488243757641010 203 6428940837762171805548306747357058305229286908465244148891640214944007545887994875018288578495870100161870031510960557468873977393670013640003970820919525296672881000127658539661394193818769091 204 57860467539859546249934760726213524747063582176187197340024761934496067912991953875164597206462830901456830283598645017219865796543030122760035737388275727670055929001148926856952547744368921820 205 520744207858735916249412846535921722723572239585684776060222857410464611216927584876481374858165478113111472552387805154978792168887271104840321636494481549030503361010340341712572929699320296381 206 4686697870728623246244715618823295504512150156271162984542005716694181500952348263888332373723489303018003252971490246394809129519985439943562894728450333941274530249093063075413156367293882667430 207 42180280836557609216202440569409659540609351406440466860878051450247633508571134374994991363511403727162029276743412217553282165679868959492066052556053005471470772241837567678718407305644944006871 208 379622527529018482945821965124686935865484162657964201747902463052228701577140209374954922271602633544458263490690709957979539491118820635428594473004477049243236950176538109108465665750804496061840 209 3416602747761166346512397686122182422789357463921677815731122167470058314194261884374594300444423701900124371416216389621815855420069385718857350257040293443189132551588842981976190991757240464556561 210 30749424729850497118611579175099641805104217175295100341580099507230524827748356959371348703999813317101119342745947506596342698780624471469716152313362640988702192964299586837785718925815164181009050 211 276744822568654474067504212575896776245937954577655903074220895565074723449735212634342138335998319853910074084713527559367084289025620243227445370820263768898319736678696281540071470332336477629081451 212 2490703403117890266607537913183070986213441591198903127667988060085672511047616913709079245023984878685190666762421748034303758601230582189047008337382373920084877630108266533860643232991028298661733060 213 22416330628061012399467841218647638875920974320790128149011892540771052599428552223381713205215863908166716000861795732308733827411075239701423075036441365280763898670974398804745789096919254687955597541 214 201746975652549111595210570967828749883288768887111153341107032866939473394856970010435418846942775173500444007756161590778604446699677157312807675327972287526875088038769589242712101872273292191600377870 215 1815722780872942004356895138710458748949598919984000380069963295802455260553712730093918769622484976561503996069805454317007440020297094415815269077951750587741875792348926303184408916850459629724403400831 216 16341505027856478039212056248394128740546390279856003420629669662222097344983414570845268926602364789053535964628249088853066960182673849742337421701565755289676882131140336728659680251654136667519630607480 217 147073545250708302352908506235547158664917512518704030785667026959998876104850731137607420339421283101481823681654241799677602641644064647681036795314091797607091939180263030557937122264887230007676675467321 218 1323661907256374721176176556119924427984257612668336277071003242639989884943656580238466783054791547913336413134888176197098423774796581829129331157826826178463827452622367275021434100383985070069090079205890 219 11912957165307372490585589005079319851858318514015026493639029183759908964492909222146201047493123931220027718213993585773885813973169236462163980420441435606174447073601305475192906903455865630621810712853011 220 107216614487766352415270301045713878666724866626135238442751262653839180680436182999315809427438115380980249463925942271964972325758523128159475823783972920455570023662411749276736162131102790675596296415677100 221 964949530389897171737432709411424908000523799635217145984761363884552626123925646993842284846943038428822245175333480447684750931826708153435282414055756284100130212961705743490625459179925116080366667741093901 222 8684545773509074545636894384702824172004714196716954313862852274960973635115330822944580563622487345859400206578001324029162758386440373380917541726501806556901171916655351691415629132619326044723300009669845110 223 78160911961581670910732049462325417548042427770452588824765670474648762716037977406501225072602386112734601859202011916262464825477963360428257875538516259012110547249898165222740662193573934402509700087028605991 224 703448207654235038196588445160928757932381849934073299422891034271838864444341796658511025653421475014611416732818107246362183429301670243854320879846646331108994925249083487004665959742165409622587300783257453920 225 6331033868888115343769296006448358821391436649406659694806019308446549779999076169926599230880793275131502750595362965217259650863715032194688887918619816979980954327241751383041993637679488686603285707049317085281 226 56979304819993038093923664058035229392522929844659937253254173776018948019991685529339393077927139476183524755358266686955336857773435289752199991267578352819828588945175762447377942739115398179429571363443853767530 227 512813743379937342845312976522317064532706368601939435279287563984170532179925169764054537701344255285651722798224400182598031719960917607769799921408205175378457300506581862026401484652038583614866142270994683907771 228 4615323690419436085607816788700853580794357317417454917513588075857534789619326527876490839312098297570865505184019601643382285479648258469928199292673846578406115704559236758237613361868347252533795280438952155169940 229 41537913213774924770470351098307682227149215856757094257622292682717813106573938750888417553808884678137789546656176414790440569316834326229353793634064619205655041341033130824138520256815125272804157523950569396529461 230 373841218923974322934233159884769140044342942710813848318600634144460317959165448757995757984279962103240105919905587733113965123851508936064184142706581572850895372069298177417246682311336127455237417715555124568765150 231 3364570970315768906408098438962922260399086484397324634867405707300142861632489038821961821858519658929160953279150289598025686114663580424577657284359234155658058348623683596755220140802025147097136759439996121118886351 232 30281138732841920157672885950666300343591778359575921713806651365701285754692401349397656396726676930362448579512352606382231175031972223821198915559233107400922525137613152370796981267218226323874230834959965090069977160 233 272530248595577281419055973555996703092326005236183295424259862291311571792231612144578907570540092373262037215611173457440080575287750014390790240033097966608302726238518371337172831404964036914868077514639685810629794441 234 2452772237360195532771503762003970327830934047125649658818338760621804146130084509301210168134860831359358334940500561116960725177589750129517112160297881699474724536146665342034555482644676332233812697631757172295668149970 235 22074950136241759794943533858035732950478406424130846929365048845596237315170760583710891513213747482234225014464505050052646526598307751165654009442680935295272520825319988078310999343802086990104314278685814550661013349731 236 198674551226175838154491804722321596554305657817177622364285439610366135836536845253398023618923727340108025130180545450473818739384769760490886084984128417657452687427879892704798994094218782910938828508172330955949120147580 237 1788070961035582543390426242500894368988750920354598601278568956493295222528831607280582212570313546060972226171624909054264368654462927844417974764857155758917074186850919034343190946847969046198449456573550978603542081328221 238 16092638649320242890513836182508049320898758283191387411507120608439657002759484465525239913132821914548750035544624181488379317890166350599761772883714401830253667681658271309088718521631721415786045109161958807431878731953990 239 144833747843882186014624525642572443888088824548722486703564085475956913024835360189727159218195397230938750319901617633395413861011497155397855955953429616472283009134924441781798466694685492742074405982457629266886908587585911 240 1303503730594939674131620730783151994992799420938502380332076769283612217223518241707544432963758575078448752879114558700558724749103474398580703603580866548250547082214319976036186200252169434678669653842118663401982177288273200 241 11731533575354457067184586577048367954935194788446521422988690923552509955011664175367899896673827175706038775912031028305028522741931269587226332432227798934254923739928879784325675802269524912108026884579067970617839595594458801 242 105583802178190113604661279193435311594416753096018692806898218311972589595104977578311099070064444581354348983208279254745256704677381426285036991890050190408294313659359918058931082220425724208972241961211611735560556360350129210 243 950254219603711022441951512740917804349750777864168235262083964807753306355944798204799891630580001232189140848874513292707310342096432836565332927010451713674648822934239262530379739983831517880750177650904505620045007243151162891 244 8552287976433399201977563614668260239147757000777514117358755683269779757203503183843199024675220011089702267639870619634365793078867895529087996343094065423071839406408153362773417659854483660926751598858140550580405065188360466020 245 76970591787900592817798072532014342152329813006997627056228801149428017814831528654588791222076980099807320408758835576709292137709811059761791967087846588807646554657673380264960758938690352948340764389723264955223645586695244194181 246 692735326091105335360182652788129079370968317062978643506059210344852160333483757891299120998692820898265883678829520190383629239388299537856127703790619299268818991919060422384646830448213176535066879507509384597012810280257197747630 247 6234617934819948018241643875093161714338714853566807791554532893103669443001353821021692088988235388084392953109465681713452663154494695840705149334115573693419370927271543801461821474033918588815601915567584461373115292522314779728671 248 56111561413379532164174794875838455429048433682101270123990796037933024987012184389195228800894118492759536577985191135421073968390452262566346344007040163240774338345443894213156393266305267299340417240108260152358037632700833017558040 249 505004052720415789477573153882546098861435903138911431115917164341397224883109659502757059208047066434835829201866720218789665715514070363097117096063361469166969045108995047918407539396747405694063755160974341371222338694307497158022361 250 4545036474483742105298158384942914889752923128250202880043254479072575023947986935524813532872423597913522462816800481969106991439626633267874053864570253222502721405980955431265667854570726651246573796448769072341001048248767474422201250 251 40905328270353678947683425464486234007776308154251825920389290311653175215531882419723321795851812381221702165351204337721962922956639699410866484781132279002524492653828598881391010691136539861219164168038921651069009434238907269799811251 252 368147954433183110529150829180376106069986773388266433283503612804878576939786941777509896162666311430995319488160839039497666306609757294697798363030190511022720433884457389932519096220228858750972477512350294859621084908150165428198301260 253 3313331589898647994762357462623384954629880960494397899551532515243907192458082475997589065463996802878957875393447551355478996759487815652280185267271714599204483904960116509392671865982059728758752297611152653736589764173351488853784711341 254 29819984309087831952861217163610464591668928644449581095963792637195164732122742283978301589175971225910620878541027962199310970835390340870521667405445431392840355144641048584534046793838537558828770678500373883629307877560163399684062402070 255 268379858781790487575750954472494181325020357800046229863674133734756482589104680555804714302583741033195587906869251659793798737518513067834695006649008882535563196301769437260806421144546838029458936106503364952663770898041470597156561618631 256 2415418729036114388181758590252447631925183220200416068773067203612808343301942125002242428723253669298760291161823264938144188637666617610512255059841079942820068766715924935347257790300921542265130424958530284573973938082373235374409054567680 257 21738768561325029493635827312272028687326648981803744618957604832515275089717479125020181858509283023688842620456409384443297697738999558494610295538569719485380618900443324418125320112708293880386173824626772561165765442741359118369681491109121 258 195648917051925265442722445810448258185939840836233701570618443492637475807457312125181636726583547213199583584107684459989679279650996026451492659847127475368425570103989919763127881014374644923475564421640953050491888984672232065327133419982090 259 1760840253467327388984502012294034323673458567526103314135565991433737282267115809126634730539251924918796252256969160139907113516858964238063433938624147278315830130935909277868150929129371804311280079794768577454427000862050088587944200779838811 260 15847562281205946500860518110646308913061127107734929827220093922903635540404042282139712574853267324269166270312722441259164021651730678142570905447617325504842471178423183500813358362164346238801520718152917197089843007758450797291497807018549300 261 142628060530853518507744662995816780217550143969614368444980845306132719863636380539257413173679405918422496432814501971332476194865576103283138149028555929543582240605808651507320225259479116149213686463376254773808587069826057175623480263166943701 262 1283652544777681666569701966962351021957951295726529316004827607755194478772727424853316718563114653265802467895330517741992285753790184929548243341257003365892240165452277863565882027335312045342923178170386292964277283628434514580611322368502493310 263 11552872902999134999127317702661159197621561661538763844043448469796750308954546823679850467068031879392222211057974659677930571784111664365934190071313030293030161489070500772092938246017808408086308603533476636678495552655910631225501901316522439791 264 103975856126992214992145859323950432778594054953848874596391036228170752780590921413118654203612286914529999899521771937101375146057004979293407710641817272637271453401634506948836444214160275672776777431801289730106459973903195681029517111848701958120 265 935782705142929934929312733915553895007346494584639871367519326053536775025318292718067887832510582230769999095695947433912376314513044813640669395776355453735443080614710562539527997927442481054990996886211607570958139765128761129265654006638317623081 266 8422044346286369414363814605239985055066118451261758842307673934481830975227864634462610990492595240076929991861263526905211386830617403322766024561987199083618987725532395062855751981346982329494918971975904468138623257886158850163390886059744858607730 267 75798399116577324729274331447159865495595066061355829580769065410336478777050781710163498914433357160692369926751371742146902481475556629904894221057884791752570889529791555565701767832122840965454270747783140213247609320975429651470517974537703727469571 268 682185592049195922563468983024438789460355594552202466226921588693028308993457035391471490229900214446231329340762345679322122333280009669144047989520963125773138005768124000091315910489105568689088436730048261919228483888778866863234661770839333547226140 269 6139670328442763303071220847219949105143200350969822196042294298237254780941113318523243412069101930016081964066861111113899100999520087022296431905688668131958242051913116000821843194401950118201795930570434357273056354999009801769111955937554001925035261 270 55257032955984869727640987624979541946288803158728399764380648684135293028470019866709190708621917370144737676601750000025091908995680783200667887151198013187624178467218044007396588749617551063816163375133909215457507194991088215922007603437986017325317350 271 497313296603863827548768888624815877516599228428555597879425838157217637256230178800382716377597256331302639089415750000225827180961127048806010984360782118688617606204962396066569298746557959574345470376205182939117564754919793943298068430941874155927856151 272 4475819669434774447938919997623342897649393055857000380914832543414958735306071609203444447398375306981723751804741750002032444628650143439254098859247039068197558455844661564599123688719021636169109233385846646452058082794278145489682615878476867403350705360 273 40282377024912970031450279978610086078844537502713003428233492890734628617754644482831000026585377762835513766242675750018292001657851290953286889733223351613778026102601954081392113198471194725521983100472619818068522745148503309407143542906291806630156348241 274 362541393224216730283052519807490774709600837524417030854101436016611657559791800345479000239268399865519623896184081750164628014920661618579582007599010164524002234923417586732529018786240752529697847904253578362616704706336529784664291886156626259671407134170 275 3262872539017950572547472678267416972386407537719753277686912924149504918038126203109311002153415598789676615065656735751481652134285954567216238068391091480716020114310758280592761169076166772767280631138282205263550342357028768061978626975409636337042664207531 276 29365852851161555152927254104406752751477667839477779499182216317345544262343135827983799019380740389107089535590910621763334869208573591104946142615519823326444181028796824525334850521685500954905525680244539847371953081213258912557807642778686727033383977867780 277 264292675660453996376345286939660774763299010555300015492639946856109898361088222451854191174426663501963805820318195595870013822877162319944515283539678409937997629259171420728013654695169508594149731122200858626347577730919330213020268785008180543300455800810021 278 2378634080944085967387107582456946972869691094997700139433759521704989085249794002066687720569839971517674252382863760362830124405894460879500637551857105689441978663332542786552122892256525577347347580099807727637128199578273971917182419065073624889704102207290190 279 21407706728496773706483968242112522755827219854979301254903835695344901767248146018600189485128559743659068271445773843265471119653050147915505737966713951204977807969992885078969106030308730196126128220898269548734153796204465747254641771585662624007336919865611711 280 192669360556470963358355714179012704802444978694813711294134521258104115905233314167401705366157037692931614443011964589389240076877451331239551641700425560844800271729935965710721954272778571765135153988084425938607384165840191725291775944270963616066032278790505400 281 1734024245008238670225201427611114343222004808253323401647210691322937043147099827506615348295413339236384529987107681304503160691897061981155964775303830047603202445569423691396497588455007145886216385892759833447466457492561725527625983498438672544594290509114548601 282 15606218205074148032026812848500029088998043274279910614824896221906433388323898447559538134658720053127460769883969131740528446227073557830403682977734470428428822010124813222568478296095064312975947473034838501027198117433055529748633851485948052901348614582030937410 283 140455963845667332288241315636500261800982389468519195533424065997157900494915086028035843211928480478147146928955722185664756016043662020473633146799610233855859398091123319003116304664855578816783527257313546509244783056897499767737704663373532476112137531238278436691 284 1264103674611005990594171840728502356208841505216672759800816593974421104454235774252322588907356324303324322360601499670982804144392958184262698321196492104702734582820109871028046741983700209351051745315821918583203047512077497909639341970361792285009237781144505930220 285 11376933071499053915347546566556521205879573546950054838207349345769789940088121968270903300166206918729918901245413497038845237299536623658364284890768428942324611245380988839252420677853301884159465707842397267248827427608697481186754077733256130565083140030300553371981 286 102392397643491485238127919099008690852916161922550493543866144111928109460793097714438129701495862268569270111208721473349607135695829612925278564016915860480921501208428899553271786100679716957435191370581575405239446848478277330680786699599305175085748260272704980347830 287 921531578791423367143151271891078217676245457302954441894795297007352985147137879429943167313462760417123431000878493260146464221262466516327507076152242744328293510875860095979446074906117452616916722335234178647155021636304495976127080296393746575771734342454344823130471 288 8293784209122810304288361447019703959086209115726589977053157673066176866324240914869488505821164843754110879007906439341318177991362198646947563685370184698954641597882740863815014674155057073552250501017107607824395194726740463785143722667543719181945609082089103408174240 289 74644057882105292738595253023177335631775882041539309793478419057595591796918168233825396552390483593786997911071157954071863601922259787822528073168331662290591774380944667774335132067395513661970254509153968470419556752540664174066293504007893472637510481738801930673568161 290 671796520938947634647357277208596020685982938373853788141305771518360326172263514104428568971514352344082981199640421586646772417300338090402752658514984960615325969428502009969016188606559622957732290582385716233776010772865977566596641536071041253737594335649217376062113450 291 6046168688450528711826215494877364186173846445364684093271751943665242935550371626939857120743629171096746830796763794279820951755703042813624773926634864645537933724856518089721145697459036606619590615241471446103984096955793798099369773824639371283638349020842956384559021051 292 54415518196054758406435939453896277675564618008282156839445767492987186419953344642458714086692662539870721477170874148518388565801327385322622965339713781809841403523708662807490311277131329459576315537173243014935856872602144182894327964421754341552745141187586607461031189460 293 489739663764492825657923455085066499080081562074539411555011907436884677779580101782128426780233962858836493294537867336665497092211946467903606688057424036288572631713377965267412801494181965136186839834559187134422711853419297646048951679795789073974706270688279467149280705141 294 4407656973880435430921311095765598491720734058670854703995107166931962100016220916039155841022105665729528439650840806029989473829907518211132460192516816326597153685420401687406715213447637686225681558511032684209804406680773678814440565118162101665772356436194515204343526346270 295 39668912764923918878291799861890386425486606528037692335955964502387658900145988244352402569198950991565755956857567254269905264469167663900192141732651346939374383168783615186660436921028739176031134026599294157888239660126963109329965086063458914991951207925750636839091737116431 296 357020214884315269904626198757013477829379458752339231023603680521488930101313894199171623122790558924091803611718105288429147380222508975101729275593862122454369448519052536679943932289258652584280206239393647420994156941142667983969685774571130234927560871331755731551825634047880 297 3213181933958837429141635788813121300464415128771053079212433124693400370911825047792544608105115030316826232505462947595862326422002580775915563480344759102089325036671472830119495390603327873258521856154542826788947412470284011855727171971140172114348047841985801583966430706430921 298 28918637405629536862274722099318091704179736158939477712911898122240603338206425430132901472946035272851436092549166528362760937798023226983240071323102831918803925330043255471075458515429950859326696705390885441100526712232556106701544547740261549029132430577872214255697876357878290 299 260267736650665831760472498893862825337617625430455299416207083100165430043857828871196113256514317455662924832942498755264848440182209042849160641907925487269235327970389299239679126638869557733940270348517968969904740410093004960313900929662353941262191875200849928301280887220904611 300 2342409629855992485844252490044765428038558628874097694745863747901488870394720459840765019308628857100966323496482488797383635961639881385642445777171329385423117951733503693157112139749826019605462433136661720729142663690837044642825108366961185471359726876807649354711527984988141500