0 1 1 2 2 258 3 13124 4 1810690 5 200781252 6 30729140484 7 4579408029576 8 770670360699138 9 132018919625044100 10 23913739057463037508 11 4433505541977804821256 12 848185646293853978499844 13 165563367990287610967653512 14 32993144260428865295508700680 15 6681329580782278942534400676624 16 1373530132523921401425224748933378 17 285988830147779494726796146463406852 18 60242353681035817525888819158208752516 19 12820339101521246054861098962488138611080 20 2753793365132556268058091356551872953231940 21 596477254763579815384346105659594774023158280 22 130186615356589345397866117294670380017128797320 23 28612451322655654207985024817382511450643218975760 24 6328649890763326367852563335221908808518158145661700 25 1408027304376059853255513456939928858813265376177343752 26 314963223153368897022431034068349961749527176359481472904 27 70808056930646551181139714186999253330358081468958496844816 28 15992790387147567291206363677563865503159920174889514393725448 29 3627813737410228032905284521998449684649441364304217874691038480 30 826265217071558758235343328725284586966984804870486570726237907984 31 188901044421410238029613667304028181711405465814449383078210986128928 32 43339807969320292186397623581057764354229192222067261830048022549930242 33 9976633010809511104906902623584877035825949321439445242740594909864993796 34 2303776368353072059348856098523709987095202467141092427545783026342343728900 35 533553730046275471591101489595398590220049869934535686405535702242141114941576 36 123915669401575581013038893342999473558935422309408613499930072721906993381344132 37 28854862679830826570776211285318632149429030608131545906145073970577918221413612168 38 6735908593862929804701182726715265823462006530376493899412844974734478482638774579464 39 1576166396352716491355214740883287776106946801869000916627387313054238415141098877631760 40 369645264877186311727105195155553045297662560869999168996339277341286758123345696897272388 41 86875577715196362271712162950985341775075420617838002929261492063869780845253918667779052936 42 20459519197479979952498812737121150665409208900641669320008147305971350802284996812271460687624 43 4827664493558538232093111678846973644391495130291319575050796601838014339615577763438080027384592 44 1141259142853091176618193108186789192875102371509479756887652523300652402916974736128554390678964360 45 270272057554562247937021319965969417450951454968610817844843623707891538102504927889158559079532291600 46 64114197612297562249234640661648291265374842569281339474175515668858598930428489125971746229348787069200 47 15233934987984205289407174191709269971494156096240065474336319431282022485212895420636774595760629939744800 48 3625312152131467488457888245400276019654795601327874583175103346521269285659100497449880103329733989915568900 49 864025459680247193119111844915418050408075289618877863007723899342442603337871210781472673597261696390315093000 50 206219417512091452407818595704166560896924287832173214018537241175789144308992096041957600845955220204356181600008 51 49286734128109809925608557767738517947992617195403199744799830693295513639882679827063067032149738929486162900243216 52 11795191425313201340116505285802635860277042115349228576691164525756626992661468722272937956505207101789987149168451464 53 2826394057364930938074420640297608531307260315846999606818419095703850448346191904065104929071456176388313287390603608592 54 678098371730732628817176873061883416445700192684644072843186662656204681643758120845643578644267160541207979484035302082320 55 162879185751832230870146764730323658722003381855774812128107147997107044920350347118333993836130151097635376789384088854836256 56 39168148231885691985092537269101675875774793213343664709398456411057807159989976332343299678415366450037139982245232807134841352 57 9429261544259197494748519339458463604563949113109213094926152171057768901715736022600200005634171529705186570053556935867990272528 58 2272390925645126916749465441303248131443195656618953453769264054158621324768868392805224893982285658985561431596274642493479690926864 59 548193018086341297653886751851586321266812673499356137108123606579872381825835771172882315053884237511912188779874661211238741944250400 60 132377505490413998953800566833889953000408632655680016734212113582503833174411168196652063755556047907013072023319057042998896303809635344 61 31997128577238909313991678003950688608101244028211160937010597815037312309596975905908793671317427780459692231997802564922314460865676888608 62 7741239519389800604530518941637650208021884248342358512330607459094217839783471881357444802093139013336938146765458079149433643611488459560992 63 1874562365753898468692183615373886154417090087792265304009091139351856747509397420414759216470461676073874789630863113938064010541422249657674816 64 454325358478037200389562240804417697224973221180778421093060874309122573268138873968375279793436621248521423829787104282548351056354580146494021890 65 110204702410797116558606577221204161325344296343279197024736754268548843845870750086677093549228365051200867297214146087294405118587638151968874219012 66 26753970026765895276812898526034594885390231848667453421329643219480568755551233334353336636846482499989771774559409503011083870310163918699157305141764 67 6500109955929079760297085559961574296503487560318958440784928996953348572333695260336047034616981999991338149977102790386594485642874859242204033955018376 68 1580474127521381658516024312992595863304008778268262254305910164079955295744761893357090686410884596952898208527945457261971329891502000047423164371500584708 69 384572834656545683836449333369135521041425412864033657735914101902032508395520167750068319451328370014858653445934559083777112359635741969683523269285512015240 70 93645100801929187054650667014593123117634614967733507203843911562222606829921417476791194810457334161527793507780456282291238391231002279090395430869872636060680 71 22819066696996097803554863656991867789036056727339723000443033799098308204815864128640767260991283423680393826500968888124718557218384882809540698071544268597990160 72 5564274357396248461165054770943455282534012017328958809696000927761548549977850894775837271509257908510225537731663947304935005161982969675105230850623211697186161540 73 1357715789448647641299857090431556222640794514842541273200568037493684607614305128889837678489958805615557064700355539476154738249157997946373774153528730523359029619720 74 331505731765607012776274968727312318639560619783945343358863391187879760450898076234668021012552880945700409786929570356588003499021578517383573696875630440278057161835400 75 80993008958843280323878363612094484699897512253083867294209648952125527541122583899603086025250318046436053578299072311288890320175023262011015231110092560638028157412676624 76 19800270342468687662321691478553640645755891753143981342051734612233463732301805844591183829880618927518954569445804567680467455689781037187732704968969176749247135913540752648 77 4843450414204585128325066087423913838777137487031664603775663158462324640232671339083432418242725757386563479698148187053309973122974970873857460994887277356081295156436853163792 78 1185474105903381986648175555860369432667386203123971924909738288739932790712381046088408469412182128272197404329092132337668067407312639046682094403222891074853173266863059748354576 79 290319589433009949636859758225946856817778912477262730618391776422942496513814101530055602607058458818238835441079652561236106763318084868885233866985486991545808272674801305705456160 80 71137972560362998823324493578690599227666268550010168495090672151549826850243806209195780207821245061164181196116970012314745956901819625061290105161254286269030779592760468408430594628 81 17440605081802162912487408843680881284686474343455005632651765627804455981078431359491373390009134887499531364836162516837076360408571908725028046366333759451952039881746753307293838896776 82 4278098710892713722521756805100447848369329533973035315449835942272588457804075601468318459533647718912439980262213377490933424028761594097156693234463076508759048228854445600490496377795464 83 1049938148613062295685143325814494576295695101803487761183914045220437788006863388355412191766126677500217578857859737319270421474838958561782250116599945103864446292661595186764607867348745232 84 257807153214295553991991685653604264126867961503781877075994147150048406812808235489907221404243544438857370646616750074121945750931826136904989162381152143723306907683681856567659536660585166600 85 63334362433003907882461402159380620549372655880875616306678898842252458326658836767302549021090839541337126992006284576171971501704729903333640244158705961548297448696356066626108423122801381038352 86 15566539342346147191046276897430258801685838726808328555754138924958727829993031864653754387686288710370314796311781278705680498258725666094311972039092691344280224546075687575532653808365167041576464 87 3827790718338115941237956769393396775789986743446602317952187411347243404863630409583180119673949863381101934226200158822685939506694016949937226288702941446852151056223473453480043698281643523245269536 88 941679487959464547709940330982448895174069212531272582251325574064806762732852655473404128361588097946433393657581240800270512643892385888138469824459318686198257538098490719841704063751644348647334357128 89 231767416404908101404696253637429037310825748822254402656917180937234338617684214596671284310338094441475400573347327342859711194145508753752566190862397540425370015437392089446320355926232139182992032296720 90 57067870956489481704895188597025880782714824988649985069312246071185616098639182022652571344928203481434230523650290717696874617015288526468629724653689796771067043052881885552198616136261127225402828767104016 91 14057782008718988478860187804673846467946272856565634797881230320603625162890234231131795761947447729133089515845752677449135117077536643458777304556240867087679691527173077603185152752744827335871434254226731552 92 3464365770234523145810142180716360911914830237426390868598278145263976990322784362106005048715482298913371822119151615933000284007650177155090600488691838294219908903810648364757795884536115143777055922250316855568 93 854099684699622330090800989837474766840463383790496221789363106775260711996762398987683180089684540715421055674259230910570015663157110025098423029345819212229200695345495955687848830195398209553695227009845912896544 94 210652920837520835561609498526757783781398636987120320670908773110925991338810605582703725837228041867169648395791934212207582010220970589864564774171225476245661688361226463646299368640741581087663829804589969526809120 95 51975280590530152504652725519951338029870788354627183028487807458240535048021001429479423876612001120212581933048372749712794472372227826655742268867754953701336261389242106750409910552522129440326508948538298881123926080 96 12829008136108882143727916890489046997798869033034093983213443145646890348885716985912677333500078645826120972685936375149896634688461873059687112408354336834404081764212728924702606297327838129635651990910011706736628083460 97 3167763543396808186268837010551772347330499568266036848745306046829625634399045276493199578581108993129302137286684717762469002700446549019689618778410802297226528619932597941835660142458352624272243559968029972498871757087240 98 782478714710443815412483060084616310475764076797769560777817872348763436372362981725761625938519355837751917267859178602413379922495655768239652306270330059369049888149201543938412228389549258270746957869119788751516647296269320 99 193352224432013881406205710508519784456463312811021295092792044668577187964792928604722998692267156334978637013608150299650744563318143177646772922280473343665329067998333205206363799288643045576977675784731259381112051062693936400 100 47794677782976380400949177234581075913666581422163739232283437115375273296058704761430751263280534186759024065958448275227191056657905648200852186031864458713966480630915634805984707716349221025740492649225827526410798577564199794440 101 11818451642044607869150103295581781471789432310053795304474248335878006198001124278784845178113992120967790889146462489699923713763588456077405659957578671803782054465814280275378130220056839527372892839280540479353968926795289852740880 102 2923407453923155250957593527086638715237744793120768614934915603830028087372620891543162648252332827041759180544083041996732446316874799717951873713319418988860052304274727596669536556757769611885814951562262621702747976764110633780949520 103 723374125541213257671300403971958704134198629609475720142332609984310143532184008313277798591042857967633049279253343093012609081328849720020516636077567997133984398459286209977537422107073851086206196166950401213293812256294586037187926560 104 179051785662456674400826914414256846974559949421175036145880364408599126868360496076418329950796107742802198822094988043046818644553998230703926524143735692411439839151380753987151383635506015957435011766096830678935104918091131300148429086600 105 44333671703170850457038586131757099231921325123460647539122096932217803361820361731122322729730886240807721254348257812926742263248950465274614884719092481596815527183788700440277573693498354995553137335695666301300956574539595105003336976683280 106 10980584863527512562795622500746523364440879506165977930922100115532322347174904889004733803141214682396724816220213079020813022932791657176034306645882658554324993193244741084053450990829302366982694654361142069827785039165370507656980675357727760 107 2720516817072531481356428653914324627052829110508185707122127568025941933078341741991828700390169591665736240741459423322494296925199879415659661592376203675671166154432435936244286727751550166693970673775474162705040986997557322642581389977187332640 108 674231503917713425447677145698662108870879478393715349149773212474597548170916453714101492090080978318268890173347162966776307682959084860524854185466412066861530829758517579035565423750725249269048179919048061076322411715267699006895284292771148738320 109 167145979523346498338405597308144603086879794222065039738897174795312729956781542045209252637646594069206042649801714624936010990663858051521108789777490605528485892950125624387426554998305128105638010760549153559919814789663147687622767217881223044180000 110 41448588278622337926989603972132502725237934565679772879090772053512176587715200299610235188717081825070093049059561996545479927136887770472231233691839155136066581043228888576733326319958471667846163304953142637504957236539941391174368926251151066692812320 111 10281303490268120065433217128976592122023451821555872439821208706081402830090930859732851446812405537987717274091853046374369106851480730394893158353444249980734873677602412788973131307071663090388914319081345522277480743624423023350975257269640501829317810240 112 2550991524201931175001333702986407574487783162159987498418953696301389609488173511359354668138505044569897948717291440417626441977025786597536548576117122646356465241227263481569414525544782464631920735688199972598049703127314364487655593253877036634962727946760 113 633125907631710710426161046906131080315393024001664765866248718729177602122079012691273505711755062383676200194242176554112977332086305305721958706380928077774590965399460908311190228540956585683226532800755270045125814250318490314400566976844666035992285348286480 114 157177102203487876694575506141734417036511498072490541177105615774922209017062259389158173376449260687464772002513439084030998493481143299716242627426762896036097488731644235623155166588148834050415019418885048525332234653102614087843827760167146855276684342381981200 115 39030537967655420069195929782240318251812579900820870927348357311312718063330020439749185806105287729377974225044578965918491682004798074855586310022416568586126370483222360251251476779724795171120159220880571455450000928840547343269122924996799546650552381862905865760 116 9694688562865648575682148014823245296485938891040804905474931957829612031084690657974452793039265211759836454527187013347019107421463071066920643815755385048133444655141130699738011285938318613987878132345646067783039549367677739538838486840508976537903434655913847720720 117 2408658895397272689727447722428482235659816834063947860255555994385420050504577094443305506875407263036685699506754815183195890460628802288856600812929357877490909074697400335413198628038522137366412561516436546064645144955166595201200146221165526014434488658776206317288480 118 598586549231450651471755805847905493979107553883972241865166435547277055826877035705434619923640321723677636140983416071742880899230348746777008275559290308327452085413354607982395443438576265102170317029192948775068389746565559689198745023428436691389473746657594929920951840 119 148794529979634031804011239253435381702675102268430891634227556615844800662083787995360188383776198548778087457371196000520505217278317651149986898658824480859331991395729441611756858212366100067930905817337981276279931950539607795659486143186131367827240941431246655005663451200 120 36995894398501221519248788380937046916533809551237051133112382183698346672328345118171443851937298551064215842946445607786975188980825766161421749979208292291460047457374595549916883310676498159138448134254976030078628938722440456041076475659442739207542536586548293013530688349200 121 9200785104261521302115774641031713020625264387937231499068430260010619994415753881525126598077896978312024211810947318102551262752983273372853951390844739062681292358008627471620946394968643864315035844879539555799766989753390176684223362633816177723241398316391091143819010760250400 122 2288755051239924460352415956084573028963530793257408614033513455812273387755526209048380172718200264731312205397935604219676959569489845139288202779888667573138713049267420033630145427447138178350173094229627086647962792477093102178378427575671956873840736070117079384946400898085037600 123 569475624742567341309328153585651486708118157740787817735906766107765633827114015073238952984837589411273618059024842657184640793931275773309618606086986699706774003929737327716707820168969807355769949035557425375302300060670326711380188487636090024085361794431507916884831412528556916800 124 141726389290328777828812656060975560360159263551506825010012961587225671572687676977334358728815331308811516418583447579826695019821743404000319878699812616847728577866174455843367802695510561747719743803675338729692938375202386269869036287426537785271973225804487023457564015656244979796000 125 35279666288791269874137034879752343554139215632964814767923792411662483165713297027113238439388283172010646129778287576754777153685844015670058478484614509827439763244959755898261527771022432883755755199238072129190054240695081282506909680780411929403292642557082697916237793571594233599218752 126 8784050371694710157328830903729528474193896421111924566114441334972586234741460347399497596352376911032686916096869691513544057865523604032118225451662567955619243159484308850434943752585159044921465589498988854341902304506312664701024655805963157767361703049470328186036532125920658072496189504 127 2187561382687161319585799882649026646753574968614548856148086585475508790850663687820686529765395962149038315989402608903835418880973604876388653539587981914042234729321081001381746641806731680954117566989464559799427422941969656702524367124976454049773935866715306269130651803630482359423238822016 128 544903093938725827692789164814337551809375265851443373653697279965278040385345525997488530287320899723804009847865529381243372405532774755667652733125498930517944002182558545652798582161284302156389679361454060659247734909147684852503240648704922019106097038158487864275709326274104665910788045578498 129 135759566616340983815688118522096578868096125894966761748376647823714943945357601141896994242616121144315363644283074863634317417233978427693888277689954222963645758980115552403784651993185091277541940690015913807633110732950966853749317889850509474520028342381207154962173707235606491978167693861669380 130 33830805411229555982833864294884128870808591331292375811543356175182342299004659565566406451276249228223912513850288766276155652872629095157494240382764140110724100900032283518483317779777568378655609502946985559500992598284870916393289801757405638117596693934466483248654941776631628390119464571742310404 131 8432251879274125524815746214136592670963209097547329876514507491867362830395573060027029384505781832720700285279249762048993798826913070855782503197455602066242059814530267285984436286834497526162025626509548120097567910613597681131401465041592839878929174520302307326385575272605239538934794877195060101768 132 2102145583584216309603307649748677199891057713293884263627168179332430323297205067130353708233582040342570155246897686703950222574772661299579019795839276370820430885526801021134599828812593402030197966274634587107845861017996643198968474835529104840068047525371092417772711135115974424042974754887925312014852 133 524165786380039713591776546224644824178836844091827246573686524266891119357214364022939737781137980335314710445494523644765766175723430797918148138532373923719601475063068475141425651594387906014925155158344082723662853348915393739428788377717775831221924600603141937027251485802566974777790172869634410460650376 134 130725381483513716332409639100673248514029817274274695208508538841004709615969874883214816816053452787886586372664381206812924512378514804779503723781531903588887818611046563887206606394919388950817136369020127597944364799518327442436696799049311029004587402863048874018476149511085401061007991309095448017747784200 135 32608833847039392874272660675478780717836643493552734656846381461789755167023730726736914131989378714953494117482929232407678628316270011417239089131515211903536700046997981826756614969377956874478369638764807920190953390261523528077232231479904462059631607569367693902020655044178204629555012849800657663621389356816 136 8135672968128867965864230718158622097345895440407304236477946891309533247754255133973859226302995309565180774943461029557019145520438778532672829836634216547559654400674578772913360865919094809706058341868832904860191449804270697396680056036428427751573194880572000317538717676245257145832671323302049068790454966308612 137 2030174424500350200595914099356408499824694324790880565885413437017758511554392268447788285104133810354725899715456778580527253677672077380201660060036602935510130698908869178442041936509601509916656500316351829399074448860846700440041524177770858864463525150001404700253523780718395795433445904031140287819776169004174088 138 506703253255834841568914314412083873217989451018951767701679866798786011470931777099855931210292262929592010022045742935109858637677394977679592142918767915705645032996193095551530995675482566611197557181213962640688900459334460362682597564074807073879246458191376191584449236364823169862273333404640328347605091565347225224 139 126489170733423892805479941592268939911980963864408476640008918943111989381325715713608725048461912846781484982222603043157295377527420128552795157660413287091981314211400656200758289251942340996471330334267469213061631393345991723276297040714922456156440478023079310229161444152479251418512876763540576268170648401060332153360 140 31581385351590839402968167418074720341257083108930117622156404908616933062777794114937805674817456602627628145305688345524270524581363365483917571705532796760789617060147811372791000472016297458304083537498222530526337527497747745279022107749957916801604124467152722005670025655437571651167147124220194871480243958647753218877448 141 7886532146894002995793172971076310707355595757549955830192726321990953240025109746548932724805552328092539907533488095188105975395957812817255254323604128022474445286090162102890886126567444730296289333870498319525936445246076494012259822337458612732843906876840235999819531001837378947953318909808936862937815807947090864528784656 142 1969776548108940176299644663497228038692380651954033189795653130995071845612201995108872552956003073722853456294893939224248149725659278802857834480026402715341298443944541225919308290472060671129314270595158243032898243931246675280329125974913350986494084759191503769601041242201904929441461250321652713438581585350563787388931596304 143 492065331044370074595614840087493448569500488906780642233248477345974354681692466504400986765297125328206329497613695835999147816336418716453203200218541852977964001595992332080019171307403225834854164709690144583527451877184648157772420743615967105814987619645523066804829123223344705813415850159431315413942294403272044876813716876832 144 122942616546398767430175300626618953732795100796417721648531628895459244673129477010691052422075492195610266658252904817227982344802095728054968458224798063623659096015158347640800525298000628069314991546924239189535361883999359928355499232169481891423757586682771692243184052028575641633642186920834356836951238502152387289685042090230660 145 30722389874093983741414874827473645567970897309941007498882384934960690159404334391719454956422808747184571392205621732914767537144521610165432413931618623983105142202082080030384210101179284362759421955223993725540617238517105607784490182269405580543180736031619476935379518648543944380263501856541670261114717082175561519717673740115593480 146 7678553277128531060629426248275378510812544158029949694847143111908245113563365304955918234638612389606311040353157727227921795074821617370424090130780827626776014162011831718271745127518904341338005175817168228794600239792348894688200185927196256884245761492260889579896538654518223936359473784416762909603128639782157992772668226224194826760 147 1919440663343231386136524207780993313124713926858056440781777188084952804909167650756407940533836873257917962411151701753793522784540395040977019001686695602541479255956930213198640604032938983745541918010579459088630340988121526407742169431534877845578857955530935822587416975319170245467132210104981875456993594732178014132614301603966618503440 148 479888016758128823312781302550907095473707208407993744771914648674067077353583431990131529621310981838392213208508835418257065684342060007456352784316130064791228518486402054452800697201949606217115198920769419375968156003735182241921272930864065389947256004608586723874144270522707045760372628957523022830569447478218268703637151708026874253654920 149 119998027067931142526039976109962945661717432467742410176337934070321056388256434221814244017494900448466018435450760815617728458087891939307549257852377337853378903426622614629296187025909702315216463864931519264033368187105481807881535580744145484318520272849798412289591750728243420326640926799654778668524879407299186864162690198959457218319696400 150 30010717037686307084312220019839648907281379217086663759383847712393151179334313587157707859773293876374203756598288381164303887292189002234248951445473904096220719442075946422638785073534887656044557696068697811909303631560105892628509299792356315552426892826502751851346478833483178977680258989239972274189787747520623121810774709161412200029097907984 151 7506643694146788329372960468106410360282997141128050547069338246901104017445413114745642660379987672580237814357322258425384341868622910894528511556757397522472745467278824683064286962284664122239681403054409577070790603984641127174828617415036955022346583103557406871707417683551584794237651337487630167446948839316179686822298281606688463938712624116768 152 1877939136231982248508964529335820332671645951328053050010836669638741705874612919927562423014110329236779034679419294559743168776503110845785130571129487595417034512854487454876742922985724185404651486151581443557570825460731864268627870796568912377953272585602817494865075257933585791878089194826722340795911121729104308084106273094858903646245456360158472 153 469875321946120346321266582917586136040736365837150811466738138952608024542513328975179636541799809388082352143319974334323101099889955005125064069838784353438721761847491988132033540469528219975269839977380447654474759794604875793916208866295062991293180880130649084044034059384239370523289716457624783624250276320502095144345869284660658385689748498676070416 154 117584025229610194485245267785935754732541113037600263992359295637999815867203371640526520520555783747340151163052871405836624460290246862198067804176434425065115020767769408767610248562751609808561619562478850917924035282706180729763423414797252927202113462294423859217915907664156978010648372196260619737956406675083494388237965158974041483245073958006467878160 155 29429151459779011404064350672205203821832682825188620541723607193544081923897632001671190593163489662766509149361486239143487988265477310864978280664868205094443163423668976101415900415190474141329423663660496299916847927873215590835127369357630143705314755017733531618177047764454500635602043395709651564262375566051879816354973074508468096275535519346937918288928 156 7366650563941249235000684310477847333087069994940508381885025017306256998114614219057159415967046480576062564928981904955822654662363611180861532384757938777548013679994767610555600214482502955857134752630619488603722088920021605085617698110363661226767091392709759389904533258308539709583744631092939018724004701392505286661455743880468554923453609870263309117084176 157 1844270034879077796173752655221987349138937606760063842576313105979897354932207019668166910750663478506103995178235050056216438052530043550780500281896170951231022368977543670589224903368300189128800216232850372284922717323498035558907539592225593557832167438572789697325090855111108751612600764658765818688283567339333365897116554164970028463001372268718535634677970464 158 461785481679168629657992920932325196236414640411836460611545755264914815108228618499203284177105286303090422190850526851567199637873970053207275217815269804167005380440436834007171262429689543404564857063376740046027240085244398565061558623880680772094420347345692367581940006993713789388089790352117814620160803283966854213833502277568993731163768048647746838791379276832 159 115642265780477529230031421534319076718451236283999853944596468200988237545047944879403820578951508132031857603854625898650623566041980527374532927826475808391649616733671472284552817217579925816174556437452154258548992213035327802212983814729676409515520362909766763076115015736522992808594150179776981773497525128128202007351034629471735838017253561892505958212702587380800 160 28963610944585985149085091030479173496418474835213384664225142157633985719006409728016088751641580056736795593568310668626394642806683010851389159245572885710682630470536662789641440569007480003528605156981203867370586523464726167273979352569772706635265468322308795625144080047672574580066940469505043822873442209230029450639483907317215671350823989098658626399957903013415492 161 7255174634714024101552518866577477378669340930011573899121045071758666349165449065902435118643146255232099460738167796874494122987317433091940769135281689291950536983772883157950797005977813876880371390829070991127813641338855179464306442222075460880980757172087022398361154818071523108610920305685795513930267339361508293663245932670936074901914628129790562346378998433566763144 162 1817612743802924404232373888376665318542130185069486341339505039111759575711554514281040886357223172421654845524139797429379374946611210209751461876480533765557292184604134881356147396950740962311575312612663910528055702794403075687202352055666428596242978724718162134857459292799403635041880547704863284117418496238779744761328088021143376298544842553136940714234294954877056632456 163 455420373054558004674116419413349404879288234482289090586599690014467170714630039010473599493482593274953151009679624743480245772036316504717994986813191961132465065259123212720307775866050269965711900686363776572837657373219847463714186113015501885807235741802834262561494980159972818962435524996030629118757991578912608712136452363479755249523754570498481567300181086334187174748688 164 114124911788231003128053139871253257185169018608699350034540095862520250861679059472045872348624184587047910277883362224607543405012090519154364143493986429617358106305187898192376123749519614468408895404038115039769401032062283578163095455883138727564298568227896245043115265663432922315818445158857692617096598874961929667313796896260083731709970492522633377475492239396561802838614920 165 28602544466899131371226668396117955222110115289460194762190345784398420159188000533223479297548363040668078688816004908241032842726457489167765031322198398462001416430960095028860382404675550728093342166118501334500404913223706239296247523396490723629637268603704437769910262956442636551043099879348680654512124221239175511358640675002968619055992381738618911710497880715511687580259745296 166 7169426568996435559358754846819809183555826848373120921653873707439797891415251987535516223209041897568675464014499878165357100347702627071529967504205033355345432617263979504928509779063848908823409261949294422957042956503602352127239373552491151162734013095176387491462118893547544203002359731980537814225594019681360680948068135478741283669415311410798372058418964399237573514084310039312 167 1797293667030681091177494160870968425177086657593028465270618089285276746168494750687246349815295329813020499504150991815096285499253990036476315685775222551761634395067180573443195875161379609639000002205322878873355883808473210977217733686694904200264566600897984736115919032678081608072281917556314370794803011200668675936435766067480980428239745201335303122057359900457115305259873852722208 168 450617325055601345831704221437395912191732675817905777100408963640308079574250247538706360267475262054688457655230436484184021210703539981202719892877365307401695865525618908865540334229836856310996047761642642621633453292957162593737428058656819381111531470528423090397234842184519881563323911325725394778725240315504543313156783962343046377832328622002641017466959772171005536096931556523865864 169 112992678200252758810647026291124353702550511314098660300442842417135655011545528058221994202307251647375268089752124501544213303418294979395448248671239356497072491697102251068768612004168278991852965153042306217423989667927322750762126455029509663783430845054604906087817181709065075563792436174585577362024336573139393028249366945335686343391584486153338410543902011887755236248879456561969967120 170 28336464676824823945490427368338765239864690774962878374309018702736725339428950205671615727230334136490885462078803482039494331914926727218610615610207910647728916307370330475091432650095528962325714478098211131923698698205998715487703077518476390884132082569745626377803019847630661046754331784832541080681757253369581146780058744892564470828564875040051788796785441280546135862067875861100106736400 171 7107115200350284068345762779514962146899903784080685568455833175032274351454139871784393547682072861421983167350535848374664489114367587421681397699056645383510404903449894722841712254925901721307168248903909487873538231748132494936566940564227601755845160999075935117323151781534605922801908402905923321701019847457954642149028285334799516870288365822948155859465380519135792741267354801213067510816800 172 1782759510554063199406262362842873532730360715664070154151326202981669520187990513679134191487048421180874260937711751983435755802247510992601616061144451687706710565621541289655966581316843670298919529367015754953818981264754241436263940923761968936749688734063700520254226380524421538209889749920944977258060129958570710999965464604554743471507153769717226041612303640148629505274222969706401602107549200 173 447242728567585243551779361335953287268810016012660140670636705159459537973177606628551955927506951718121143811163420275596466925123168207484559244041710571260112276079804237976660294459357739995740964920823234634167400226240188757349346101348800232838456959786438775371114940283223045187584955967017292419387548798947716878931297616045259964431198628794810859325737159253833425834328382920389178495360685600 174 112213303121266201843741189040885123969170775423669079753296256123161435045596004692197917483295030781609554276313910610062267869790099617348939329989351180393578061633447556588923112926625867056782383919667857673067564493136872124928497429398676303400675877023592120565068518681164326888051530460372951877632107789447968073619935910177159253168659638863620088775377082344240703368309446482386352319631081172000 175 28157582068822319598535303109888649035359570401203962051900312817118363491237886274066604823657437383281500593157548314556136680164792991369180013848560413062553129783790099279542264582419123228187121781732796627614618389610936779386742971757159784933803250494960002825023267488496331806052296936879807809427278319981914184264043403742616441390675380578874885141492384355766771417393158720862193771271142570816576 176 7066359963900179919984113279985694089123594718837112188815916880193282176862311019903782038525841460879758703532301202888793258241350857864280519654085515914137217236187072813536139436365202773004772434232489407198367009791981714955110106858040656171104208959462327624984190820615997296301794037443260160389258804503279885889925404140927453633395577182715032382633358544499029137581633317066916544152364799360444552 177 1773556315017513427555443337503648686651748581027064366677053708169896990381849753981541400744047648379423099521036307743325244896992899108586552127142916032831770294020102666484180420743035686913485148562105454808135125272072105349090753499149550217617421449907684343847618342216119655714808969342248576479862501792803352138622567549506101538205411677280124588050136104036212573959758455186076011730371437728086875408 178 445187014710120004577109024073723710741404159820429302918732284678285861198771432341348803860444836763441889758826763439936520813089426247152696434714904493477686804311251131596149267857191989592286715605296058117134190571942892361611873675853775702393867327770372729204042273136240990865207043637248248776757850182329862693205853109701512725921074151906247324654566209834470948485473687878161584667152943257317236900624 179 111760344813124058516607768705198393751806647577067046574314044798337712152229973160147517599977010776604555426023435426579629447597234053578247748328416973432812458665056263914421097777899721540318589903215278890527033998578247219056555837443244103735060849396466750289116522485655462199971457036229157253616773419665991721682628828688443725781280439352427766546244782572523215578527333372359268672558166156961806370091040 180 28059516715781692016653366891914355923105401000812763284042009465377836108891862779320273690797024519381397451017336915239922153618629723116688051390522443365783349514721369130372553364099888690154593704134814597234132228676723848285160983285438778046674778462056258837727783829040370771595637906893768150289090691866957148518151563992618165063172702166602430961549317077798400199159337237808422473370193704901339596499311632 181 7045621804282906678692297434328295043820513974500334675614456582565961922920235419727222693112360735067783090136059332311433109147708955817627612854853585565813934490537599256748058101800663470313476902928026714456233276934551233523138897267531118982278324358782728227094431887379750299066963744366704046383273597545400077400152762937740872647983767585170210580231760828628368531821533663636509476046635287297649776310400179744 182 1769312891637930186638529016356783315104744225986888504142565352125637615922097463785474984820190759102156408080301753384243897847248525968787219599183289371182674167456951350152039043432595184101761473996191013875412390669959192507445062499799697561177394605038743607264742760750367722914393785082113242605814122060959372550212814199220900606836002000498474368109094481827540339260759599584380622972508550507967840866651807811616 183 444360682845791463854019335285345223109267246074849241841888760509010163824061918530196106815662330602997717223615789983777248126231434319863179980962865273008635269108081671686711182251371461244618513629819912588869555954277527407052726256672317771560405548349238180702311948148969595531188273316327167629780345967762848682421871921372366196761071802954798541959980253086369077441046694187917666083279245846530802434209722668883008 184 111612229012262040215983661081642743252486127035070334768819905923070702235575728167653553794244494054791694410795328478825383688243242208723341013887492333313608051114441045879489294309278283774284124659430161986896692283212857785659116711979890640035035002077993437688664525902697325161606712654708916068965247128486248994133559316144644072849824773987631241325240808335557927590362484722604393362869109538601421358431973330617366800 185 28037069717428193526827016589777933374074175835961437534370585987581621808720142113078225896298852188626245173674132010575242171725319414801238180489177540695085797077171921067677171792291700521466705016899099031107881252317373948913380770040170899090505027595024526016949670295479761241587208441892949598827110345538607757216343369149977524635220037976956997390453143343091614375837941895215071528408592299853228960389189243935705243168 186 7043648333609441161999200554633986112940783283751768695863133336046313587444990932109595143426289706688216275802571777440628144624898955444532942887517148597098404806246207956620299869377636333617219357399271407924851547968227905327103009257722361815018145291840056437128241391941850754530678759705462378417965596011267523280093209734974202965584180968733019613223997502065897842790049746279608396352866850513826344842956454805217931116576 187 1769727659859057936753235104577835201946860783574537239269327407045724533719690923852025061897260781771328028078230342430135851098020925026892649914950345978922538148069759383694987921627422503783592809858291757722681835729325543643900235925752336594708241020803688143922626130341301237133682708307762189102594142182196253740257359978654660646196244297763702401626743377161374352566302818302082410396020805183673267970778903153238282829378624 188 444691140919662754459901842673374963779843032005784789072891190301114140410681828126629425979094175210970578254481727913495160616660584714614090479948434856909340155762394261314389773938416495163401893874111735981618250334389474793841136780542970765064624424967098494309739202179942501891429470412300191089637847884516997142481036304160043025131807925079565303173708633840976981311038591143799916947215420290741671013170901129480339051910648352 189 111751490296279395167074679817203411300578617151888903313795497111160018915474460354392394102952776369505404137519987457394281000335948561924362763338367538021112126574420897374853445689836306565793506816287916029131519882214261666215088027651938311447576038413829799145450470226072506549402310939094603974583359872223348401230818996749788275795926788424620578677598205909625091226600280512013693665600777315752110561055235772482905822006116182080 190 28086041018570943953822130894374490929003832383612054511854158040677432601784849279997450848785989916069346308990663983231142198238843523382468665389203202208547631535044047574738296082582709035076395968966056552032044220741206833688810241114903159250566840745068322981545874753214472058418511798287871496923401796999935942240352833710786706737691391404311061375271945739320662717165562343043222483534900401200692052655031214753047568842364631270464 191 7059430073612885854488103924391227015257888134709390083612229519382216249597348216158532430423519071159582035184525461576494865525206519858136258080139941695524238697522798627020706198913981902919808298190752854542960321058160493642430236405008765834675627529562218984819310160992238967630497526293808779957143881142633046218525513129208897279010722706069562198322151700869977771825023021843419662715394227979368298709657095646378652994651928291246208 192 1774558135429297801825752625214684313087704880513754135429663461441207948379850843292203148659815707268462728507956056367098231504978542747277259514690651887657543210511065778968692161074452178396802220275969141026177017577741444844095319058499157887746704748697731347515701963039192099973629697383595541409081890984473123924382313522894465351798554570496663822546814683291916113730373483201616692048351697777861530737530498236007420940186985251734170372 193 446120179769420868576822561377815294134948221360516763517780354073368221065642279698186252124521010295727703693976900043539368458837041113084695959680038200604072431057731308128052076603214713287834573487524466904205901688150129104024597412333886332862918503286834954653866321347828950489050991026748124531143027050495546134125511008595702101532024126542666131197969884783529279269927707306600496241990277187692748486302982575335121948849540402300164730376 194 112164165143211464804036139184519456493372209695924531077468902504623360479313290985211395372770766137514118518980516316648381256061769891421836436926123466095665275332283557309966293904385673974221507605445057525758891561662022453038241948227265681407612349415770849150113383584348670565994316368797573741382800799944747914112939410648807429416897091997341491290187991168091490339815543815344221282052549188193727878767201669802027264919704473655365760630280 195 28203083535244060136236068935656144104713812636944108613055967903934132994013290445140451049469578771171264921519133182007936544309581726282938106948738166895625014973053552118895717208422373241761245369014153020046336433160707953712053879785277279174453781313566773167288351659863535323284524152589679994975955555014788623908980444702203034431072240914923442058965104439336444324284401311004081963144973944367188366962702210016105784458241229815394019730751760 196 7092165390955018349562378755384364992076238877046589188321008534598098353143299266561953651359039119481614435001732052279447187228673453607488592316428359847199507539764957438659267529576882299078952383891307163961074747144802590917904834661486196549905693789418190926748064049275272159465197397195607693719718744626520825827697466976158285846838541342776150102855948716702329962619393219067154686846857402472059292662960360637501161183392088781879872984022490120 197 1783612500541817002503326473391082534425007326904424503507156410073948120020994066000342988928059654949067375567109362282106123243710322113993182737546815809807191037157718925639133628142176778284160203712600916745108347598760253058825747490716505669400204444728493369175383226020938314667012124308306659282179512691716097357516656769888202676665322719910250987286241154986242527592814436704619280244390228854285560151815891978620085502073202992744392410333482219280 198 448601946261223357825436636807206777595407070803989152054769145178820458504584595170159825472682834231425768276836188642210664193722725356688337038932802093971267470261719625535135799995881452524126480565376711293221981814318902236178317738070115908104854719208299485063490565910134072793375282894666339763188456386100619742954440070760445887681496554318130659815174047029584284338192698695910437675705005597670489612469280670489834325451813539737652387316234163201040 199 112839304538825577224420745894091508630765174871480738967965448457686083211232230268323489903984279426164649344009856702546490257684745644340812009465656990834229869233999956746128495502522673742391867643707800977521715057176975912866825911999993600964041766844261397178222216188815534152006310741600054077430843482271191417306393995948871047322087094786000608913559682459009207284094320740638516125030360230153405089070361357956786479716036885990007048785694220175072800 200 28385585940704451161571449450054151431598296753826097725382053653822187479806964489285208264080519994923323419070109110320960901996982515495892428312335216584717834356405629206410810281918039180754833112827918969506014423122247533967428435519973024836133410962065875952554771102942328918882316880478163581820040284580211606166242105200857053508737010558551235437566425079297061155789487149798048315942147027487601495474667669624077301319680825729097428341212194690927834888