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