0 4 1 42 2 850 3 19782 4 485554 5 12252702 6 313742650 7 8094558822 8 209642795554 9 5440108178862 10 141304954146250 11 3672136647383862 12 95452254746808754 13 2481455748310337022 14 64513912079682866650 15 1677310528178740048902 16 43609408316038057305154 17 1133835965801070107023182 18 29479622655420870822063850 19 766468727120652265921257942 20 19928167900173184033140684754 21 518132118339973711411239933342 22 13471431865000438541837082777850 23 350257186736105988674647684514982 24 9106686312337985331170326824467554 25 236773837064377603743611831002763502 26 6156119671940487504065290946866928650 27 160059110277919382593205548057734524022 28 4161536851722971144760948034228341293554 29 108199957943259123329173498091426474809662 30 2813198903904741562908565989996524027316250 31 73143171467463337268173431254962430313589062 32 1901722457711267505195668514324709944464922754 33 49444783894736824705988452294486386955074567822 34 1285564381188327746777413681643217131152635620650 35 33424673909923735373695036708549069326405328014102 36 869041521645370901163340607238006313404752438235154 37 22595079562615242589061361274792660790469415193333982 38 587472068625859096380183964470467636897519010358401850 39 15274273784244552763724434503468318491824615352514503142 40 397131118389997183208750765644246359909798645814693230754 41 10325409078135231311002420997953316386245427342758668804142 42 268460636031454973204536660132424069414059724372492841099850 43 6979976536817035771858111447856317768597374809255332886560182 44 181479389957232614159332955341637057513345430724216486563029554 45 4718464138887913861325943588948409837234559112718462628858674302 46 122680067611084017005857261063514658212637049811239514404300034650 47 3189681757888161778100264248412509145307563962539509981887700889222 48 82931725705091911597930551448619902191123671702841952002315385871554 49 2156224868332385871321402190532748094339866577072481791366954074240462 50 56061846576641982861434159041143648738654995470266210160838002322406250 51 1457608010992690907089298262204533444920669920289883350939270401183794262 52 37897808285809955169317886470070251078240738422355471652565538436601116754 53 985343015431058725007214759707607487668202365413882821833177078578133998622 54 25618918401207525428051930001712947154614522664385280632927943023277674294650 55 666091878431395642641586681285633608198113984401133550904578303249023257579302 56 17318388839216286468340328229560734581466736731081983631348913840645259637245154 57 450278109819623445052416502678324489106240205784614221416860182798597677797244782 58 11707230855310209530745212662863126786607611010494244167861614270030416502716659850 59 304388002238065447271346515946388267359787639854075915707704214783306638162506948342 60 7914088058189701622190632241861405573158345432761906183863238753354770929723591856754 61 205766289512932242087719535042715582985567249607036681661462286784230608198900837674942 62 5349923527336238293120628168916752652709601978400906294651254485951385516787774829341850 63 139098011710742195606055295743315486406552746790456947089824672019034698326049167625405382 64 3616548304479297085561384212895441573239711656128314608911038192490786147526758509903671554 65 94030255916461724222047294341681586950933926173829821631169750364706934154309180958516985102 66 2444786653828004829740096615366922639331400581007992705803689355161684719023954116494043060650 67 63564452999528125572811782511821606544508955612557235815008509228034760307517588250207581654422 68 1652675777987731264887506861967022803141835872509030662223684857848706216982569212124946416529554 69 42969570227681012887002385127718186310487572030807850121250833337023793478418213967786422218471262 70 1117208825919706335061115700636155558647074784293453790897177018191065244318279870092405926879416250 71 29047429473912364711576706151641319814291117241031644504007122041537502332707714450585955136745999462 72 755233166321721482500834433098990893934642295309046754333031927471382538396022579157806916444435390754 73 19636062324364758545019616211605878766220651889584127576633837921344243208989673726208792643906000629422 74 510537620433483722170482993865170349732696327879323172524154887447098187172741644813508926831701198888650 75 13273978131270576776432206481218856616592576448614168607539803393022475095098414430761685735751291216744502 76 345123431413034996187232800841107829837459122672741343380887980370757341444451486857726545431095697574335154 77 8973209216738909900867993442151231827252614944605323402506177687617939734190343909863859131140616464830755582 78 233303439635211657422567057559603594777790799376221038635000792451783668225198809926798881034797337729656837850 79 6065889430515503092986733461377423838722457324396021196717942847204699430626417345611211868583615089106586593542 80 157713125193403080417654939538573514675282545462282115613369503192280397934313078723579320874103582888058396562754 81 4100541255028480090859026732058797814847828697383147344430745942143747111886481007403004062086986021647302258545742 82 106614072630740482362334672986255266818819818831691391355480199664615362861774938680147348285101860206343152167503850 83 2771965888399252541420701211028081744515406834720460460446135658475412627791592028023531210771884105487118975389050582 84 72071113098380566076938227760740907851339767788986267679246983193901099836592159819027913501015677029766703016046393554 85 1873848940557894718000393873341403776556043433634948803859838491997453425433536127470135077301267827837281300761289695902 86 48720072454505262668010240077184320431932852399085644874948220868362111847139758952503833251411252952254877303900576006650 87 1266721883817136829368266233820794020369438562995727454418355203570983104241915388062743840677220552334263239582074464819622 88 32934768979245557563574921972922666488414799845942422754583354285761947261101461608500714147434618469184766023757045273267554 89 856303993460384496652947969912555614163306959699198607835346758337723653949189601566320433601049614461246196365332668219502062 90 22263903829969996912976647199741807679284769080340206814529349826583684329766100437413255528608034003108193335053190901538346250 91 578861499579219919737392826959486701904908241754938936318297438918613093826051831729700659058558556596726410881262199588488204662 92 15050398989059717913172213497907250378693169479287628613102679876440625355755079489612645334614268214548576847492587651804447744754 93 391310373715552665742477550906076259525174623979048155435419980826693163161242580970254345288163668238354602515086975744611186460222 94 10174069716604369309304416323044323493483519051183659590752673454004101993043243790350845343138760404779717788317382789300226409402650 95 264525812631713602041914824392474840526348220091244447502182311186737688580186515455736999675012335921847752623641501704170835893509702 96 6877671128424553653089785434117537439730151144258456510910706508829383380978657701635157261344580084136522968929469125125467247369505154 97 178819449339038394980334421285927464051570196235239180669779932663228613118064608139732027302284453739739865859575920186776042463205866382 98 4649305682814998269488694953419443443382446566414969745433598573881584328833733414296865910454625627411710025941535226757642851149738935850 99 120881947753189955006706068788714811442484689762672977005524727141210517590609765606348345279558254105024616393015682627949339091667441438742 100 3142930641582938830174357788504105762393635961295986329258908040535234682887978964615244788169108448030802050643037655461004081385200867348754 101 81716196681156409584533302501074518465791977350760000613230055807144997687005078845048806034104539585702959634406497713962408842036803443416542 102 2124621113710066649197865865027518472476838161761596644626461258777745586977061184916950696928918388408004332624841343057174817893232570775585850 103 55240148956461732879144512490710033185158999964145388933160230229517068673897669562134580740700482767944568615940085471427444214351620955665495782 104 1436243872868005054857757324758390050524029699926250502509505073484287669883762432421319313325344412667932711594468298071379076922048588867391195554 105 37342340694568131426301690443717220753853416309242628138462540048310449913689322552429964929331668918484111559996517412719375537529543043850488806702 106 970900858058771417083843951536635772323161197485389827551826347046418314213171877386362704339968676339119094320933899702485653328040747595065178872650 107 25243422309528056844179942739952374505800831989406194963720888998481382183486712195346817323144674282778014971237599213606903818836685591230225438384822 108 656328980047729477948678511238759714681003962836779841872597365639084514951929681061935281535732884425720329997790711252647322651209129338535058996085554 109 17064553481240966426665641292207726289598473338215119935293636778437588905106748839388251724670682585024123809635529204696948541713268642302427697389332862 110 443678390512265127093306673597400541732161120751558090923513924773055401245410972537207692103078905880047357036532378579871870968874615989240583446939196250 111 11535638153318893304425973513532409641669999720994055007887793835037255598644946821237870909081386615583693076767953893427605706483356871793903699091898409862 112 299926591986291225915075311351842592919659530304741510575476252993160242726204017310700765523333407820308023315602257883680272856963961094222410072276318178754 113 7798091391643571873791958095147906664982261776188928319777499550490657073979964649538929488140494228924724649360919641485000598013405186605581508551230203491022 114 202750376182732868718590910473845563527463288028365573896811508957447463843761663481001391290592583084800149444402302853231092467635354080964998161119613305836650 115 5271509780751054586683363672319984524807063752754399609890854001274608998901476824214896093341623690930648896847698972454082406850780597391337366257451171975874902 116 137059254299527419253767455480319595995192895003834020808621016022092508177966153887802477384103030863632856464852281561317104618602759101508765881310370533342755154 117 3563540611787712900597953842488309474427735356718539743393110972430789977311980835039661738430549396147122074994716728201887226620909894005795395527542362919834577182 118 92652055906480535415546799904696046056306480400727150959017424509333541351014692552469570442964602017829855439673881232148420477149685551846508669594159730098322953850 119 2408953453568493920804216797522097193839378185057492454134808047182401100358123487302907579686093782797637100799067113921550516011014056871915896649668736439919759483942 120 62632789792780841940909636735574526992704158841796428687109624355958905937323849922078680798035622047081355792553845586474304003153042230528321843461866383649615964214754 121 1628452534612301890463650555124937701197752368280628269299710229934745759634584408252685789189489561250571535839515293367013781711246071225992422436319979348174100904287342 122 42339765899919849152054914433248380223178336674417309606445645935140974418933330648192151668654052636858791639857896633085222733672868854811322579144158803510283653373587850 123 1100833913397916077953427775264457885699114829823422719628078133752553935581910365290086118331460581134799694840701799532273028394840713965088523577581621210428344203942740982 124 28621681748345818026789122156875905026831200567160435418516418890271954134095038487224411350921892872998916524515401119775842823417358173115890151323828713406649804769538077554 125 744163725456991268696517176078773530680116009638940102087849927512242981003020797533702934689920145623395447599943435429349586515820807434127124459504474177307402556391426317502 126 19348256861881772986109446578048111797455578584218436809967597588065555761793688095132563416295285888238788671111588403260398999801944427423401641827415872430686746709785931658650 127 503054678408926097638845611029250906730888353526557281083043030435418547130932806143778381310323140420605096884571066552035400749928399756788925282065097722161172419666597590350022 128 13079421638632078538609985886760523574964660226069902320469630202215165490620112863452550436394795846178888207662554715227365767314150374045680789699089028221302186703180157824983554 129 340064962604434042003859633055773612948581485324749829492247033599219985203929113198052374136507816538812117351854613399279299471776065469986938970198902634417486169024897163039963662 130 8841689027715285092100350459450113936656622771253616365878899302020853487123637266877080543822363849005208362532386428825043050047083726902050602754009978331236175817192458000521966250 131 229883914720597412394609111945702962352987746039125595900897575422276930998893813147264438750932548121084630473836211395220275730375955220324388315148249798740609240401883344886464615062 132 5976981782735532722259836910588277021176583598842175908467937477385751830309069316538859887474410395758540161943665631470726202568747953899758040919264548943436950366785985094342926692754 133 155401526351123850778755759675295202550576902193620409015746181125314718704427594501240155313686804169656461215646320175773868703314097337620920346049885335756737175883464019003643563721822 134 4040439685129220120247649751557675266314813929142540494551938196530889910828210756558231415267434648850215412673247503418075422961012987749097675666671463269505104705150728121045978688190650 135 105051431813359723126438893540499556924182750295115381040203380444348331600203692564351852699403811495814517203368196413893373873759341622098938274038200529460670006191606146981145222151840102 136 2731337227147352801287411232052988480028720153459321173409376726902144142548008774293040036916355737025393361447802003986532088115791933402663578312160615474744901027410370804718290023014085154 137 71014767905831172833472692033377700480746316385164526971376949758993885478503494110677635227339385458405034281725827767578791067185227934434438417549363723379087670328798938059120560121628887982 138 1846383965551610493670289992867820212499398927152165995271331706907836813480409304605380241388507793763213380817950205588125005837086215952842808814914920178964128580263567961020388485587568891850 139 48005983104341872835427539814563325524984303220748863699256527550865702434001781870200788707311091671824420264676728232495243846937755380322029358649996994472756354028555338833231338954050228729142 140 1248155560712888693721116035178646463649590988231773577869294457548913551969691147981212237995816940909186267605925231578528258057637318840498275607908639855938196290923392702505968785753851847160754 141 32452044578535106036749016914644808054889354052426053606553777532215021104125352499139410698765711710381610387170349888979209643982894116230586825484737970433779155572238251789770265827280227153158142 142 843753159041912756955474439780765009427123054022276621335775797104853042495133139448787280809276630677577846648840917396646624891851456764904469038431660575978239016760940368189362269177824899481509850 143 21937582135089731680842335434299890245105197437148782113080079281200591524115823293793583135378978038316551708441217515994245511115988602545335945484993328457269891661811655818113457351311850231708786182 144 570377135512333023701900721291797146372735107789273004398630872545382741077162107324259641366244642325324204461899253043709015720077763112730391338924838535154352836328559753585761747125052134871287039554 145 14829805523320658616249418753586725805691112470025358817325537232224126966858173912343894913525446473736649496560939348298596630325828613736161712644140957852465480933487696765577042267945617465381414228302 146 385574943606337124022484887593254870947968919898214718388958717136401585223387990305812142845701723369769749257754687054871621269321032003607434520564901931363988385123699389230026543351235438730817714364650 147 10024948533764765224584607077424626644647191861161802736913358383827906908914068839554437090210766303298032691214835295415067568453390176697867287428311531569062226239098899497375013634991811365537848008715222 148 260648661877883895839199784013040292760826987659713731924152930577184633642143544019258542236372703329641099708257492296641027180651708073997511341753212878392398772702633616486214597573681560881629435199961554 149 6776865208824981291819194384339047611781501669656146219965249158776368176830642948981683410727296419341267838991427869718707221908170735162023799177606004586960519713686456872146290771669785624665094846483394462 150 176198495429449513587299053992815237906319043287606461188281026657189952725350557131776265742470586628890754019274654522764914467358381342307769334414048225994829483754480003359958158265064145767614628916526656250 151 4581160881165687353269775403813196185564295123872874563994705823963995712519914411383465371130526688789390877172608906422908623222015163865238959920117051263405694203387094403690108595812807891767501827635674820262 152 119110182910307871185014160499143100824671673199831124114154540124465628767108173733414771653135482582221169351216914121798895215691458497044293401852616698886569708423459233999122751151707214005413493420010353286754 153 3096864755668004650810368172977720621441463502924382237821816496354328971085487704555564799030165799895811488213117840379213798762925755998276674219252487929545093987770825804300279336349051053785579959071555779152622 154 80518483647368120921069572497420736157478051072507987324466608795749447349051457755772834343416673083145892799600278801621311568850391511931819124724662585028598104075934492449570901721970350313791596294691196156464650 155 2093480574831571143947808884932939140094429327839370309270423767266465254386112008335359637321054209877905536168377043215056887203296363437923429978154499895929084291094909098026897746458133201158313706660498837109405302 156 54430494945620849742643031008256417642455162523227742345876813150428831717078975603627807847446278683135004144301810450439215290657125843046058904991089542201568128175035602403788301319815754029312609966821286427103495154 157 1415192868586142093308718806214666858703834225596174786955792479530659180983574189724132948635888545703533090402859166960440168460913737036778177962036271181037126508436309230672040821149914460332081625764116475875500798782 158 36795014583239694426026688961581338326299689865399839778369543856850762937986699645214985944362811087538159124937495579208711801733527209484781030632426310796317906505854026407843923194708837241404320975833617571106436749850 159 956670379164232055076693913001114796483791936499086673365354352335816951409033210036627515191219303966194021316395929156510983327818718051475436043496366461865849593876834509986992761076893361123246528028877056075877537174342 160 24873429858270033431994041738028984708578590348959234416159913917481303231912790711345807843262922707093669047110567731331383760798997807201686017342598198963612681762217884963737930750251093688813397302253717127222539876186754 161 646709176315020869231845085188753602423043349072718846632746871692264696468345612750106405752621860836079513632370317467023254306358187779467057293659557895470237425996127449210368664231930376989268054712053072366627030702028942 162 16814438584190542600027972214907593662999127075887813786015077091889642669878955636819266773329384697609440893739070488023899206797908064565045360590924566673638173178219325401461343147892670394132931618404150532014424885419351850 163 437175403188954107600727277587597435237977303973045767492719563951710596718978452726415439015459814244173319248082581729078209109569347048576903697789127531602948503963862612823888545930286188665552542170679606486077012486451631382 164 11366560482912806797618909217277533316187409903298703872542966937058014049621072651085289952217600727730768428591414862481972223375511609071513912334043470196825289120352509914437720850639167786173099880727085121530996632364638081554 165 295530572555732976738091639649215866220872657485759981616636497929584366244207116370797889749261011166969386809213267012368482032610513451370049131174970231994389681353962323528596787737182269934661099340848979444204575955129764539102 166 7683794886449057395190382630879612521742689094629677374129300594528181534752154982394289696371630389538806356695419189963464187770887100737260213746917146121254249850125382266535325080407452731811009041099720160640081075537472206990650 167 199778667047675492274949948402869925565309916460370543804619586886399564064792038980047611423243363417577795169607264158394556396042243382190071729792628760314812031857250643042211963893069815134885368878666860679609174223180873781480422 168 5194245343239562799148698658474618064698057827969620255924460287619057639780661136172586928132880101621417463051631615969736803979087651856218845215454526263293732793090395872557326714676697298572751266082271611141984709072495107761019554 169 135050378924228632777866165120340069682149503527209946175092530849540195297546075135474797536126067128093986291686377737282375293322140159212290718732818003282049112162774721681468098076582984192074730567631132842696651402192387137031625262 170 3511309852029944452224520293128841811735887091707456254326141125916826134358433466257182722200003143647626362864317245556241596694631839881877368347756272251006633690283660340652879395426111470699981935944630254134912870290600178465993266250 171 91294056152778555757837527621349887105133064384393832111538228483611633229408331788239644598589511912961660785118376901491979421947758381579463102630802132679926114010044897357126079271733496248631351313466904766101602361935580960947017025462 172 2373645459972242449703775718155097064733459673994239238387755210300966462533774428146418379241389902052607059971477470160177537773177015001524510501059663153676876259075873801787243855943581071696535436362895555491704879146351198861607877960754 173 61714781959278303692298168672032523683069951523850215043422531974276960007277186553285316916090951153470633993517609943542634928535561252085597380852115742147583147568563902962993895587953740854320498533175055444256834562751643194214975361783422 174 1604584330941235895999752385472845615759818739620105524118417485915074775947394518864637947543957308091573539476827402884022754445553057760823013303874347797812958579606346870552673504621265492665456491821116349751865670544603724965985296110658650 175 41719192604472133295993562022293986009755287230122742755941466143382303779488697180710442836575593525698293749787316551559476817531549549467165604123084443268822280726472928750062329971500989808353246729846264670528041812527002565242414315536570502 176 1084699007716275465695832612579643636253637467983191300329692069352614573129839842671459644356590577367281599898537683336019904881133498906061280064090763731823288948425498979005627224326550866011173872334538787475191215531472066388378427099530985154 177 28202174200623162108091647927070734542594574167562973661349775148288749674596574217106796451144481905637959108614856655677673126038542709616487948305937243716246338103046610263698394218368149219225026714571118835975435636067273772859677215988362309582 178 733256529216202214810382846103839098107458928356637313281205311342077511591380527644211701802107179169739224470273672603854524065680043044794317322268874363577335521450999145380335372693983626838024559195623811602590271682934098803785212259420686527850 179 19064669759621257585069953998699816550793932137272570120430783142219425562050198492742159169795345103514199575628851681931272921960494242896605449041079311803424823057759212400703022289256927010584949351457139060273649176095587278324111797504372372819542 180 495681413750152697211818803966195230320642235569086822807753147312935398002071122873200652412906232477681925578572714255216814822259420923827133257675213625444428693002171572488864513310453687541560824843413272177661457689799970379367077195768394611292754 181 12887716757503970127507288903121075988336698124796257388796768043134314682107806701507975644712516421641795641001783987460685530445470361930205555273448524002775128833562077535628094485338852484543159490390016006853632731683697928562578460752053656062899742 182 335080635695103223315189511481147975696754151244702692054053389890466108077504421827669229628225833866573539153511998092703452277449659843024445614570270230708013126274187032388259479429281900508135661732715761059836762443115444393396112352507503464307113850 183 8712096528072683806194927298509847368115607932362269992694774607148779852470233786169404187587976970281441100328364937853722929529967751545543901285814937884674518378949312056099823761697461980041702900633246916594295189185619661823660110964292755871659276582 184 226514509729889778961068109761256031571005806241419019800826163895824869716142623082854563701590769994074346678919177220961427381890757283333949532422031239522997780098347953240661422659103734849876559460657017800107065306892561066825584850361269821084791203554 185 5889377252977134252987770853792656820846150962276894514701386574720882328794623280506069368957303813813772428566860562622937317712610434027630193129853769336376926211750702701424055052251303509891090238554822866977612530292923264831142144653961348563737789249902 186 153123808577405490577682042198609077341999925019199257380674833017325604858934101337731862858197168480739995536632880041609592935712730965310702590105650445159926872585035797160194586179023774506494242205942493056855318122232027345670178868073988948511217889536650 187 3981219023012542755019733097163836010891998050499180691877249825420040362365847283360491204762120881679804745073083451456221311105934180945778395736229793325541746971244658576166258253320986619410086945400240046701253606557116414283896296773829844285498331996645622 188 103511694598326111630513060526259736283191949312978697988544649631525519689948317798905787339652071439022266566468341152728588720860529990610339958257252089232072848944799585030338301751008442373798337005000825061176451600471265736866805848394322084753851715348157554 189 2691304059556478902393339573682753143362990682137446147698730894637521625428328012381479679036833928114094392257563098364212156959754916474130160613187161336017730632566489217438998478666835775217525755649751093386947210342190317355111221241072006781334197511996656062 190 69973905548468451462226828915751581727437757735573599840122413315407717736502261066847551361634123050060155198578661526582011133779582605664781358023348085944250871726750819739866594676165741711139666562650013874985479196266367161078882734571023265514096656836761796250 191 1819321544260179738017897551809541124913381701124913595842603076913418682328813313422114371589280931249782148161511472289594725165006559852670478675653314820251791043535808614360415706581073434710923290533734671766789888826488457222629884834640560794336540524891979230662 192 47302360150764673188465336347048069247747924229247753491900144299015520015885954982867988131749622727821171321179359823309474518217756913539452569338587624940663056054254758887981303556117843255360801032639947509574002410430538661651065246197681990698115869794587980714754 193 1229861363919881502900098745023249800441446029960441590789305787664869765992413344395176879541058331622599315447404155475186489104720302397836028411834096963440753813400832284977450329864193066026779168072555633817039689012508951123968967731464500055666279143244694823614222 194 31976395461916919075402567370604494811477596778971481360520676945862675108334667647202518313569902451277817395890138443253670687926489956739270139625087164344245285776294350609982882262735698554732436805797367460630192211620469109918382336720025813248872744433310865750772650 195 831386282009839895960466751635716865098417516253258515373521044657918348319616327835328428944348479511396309818492794736280123511737646102362957842178474635782591356345998361466954196752594987317513676617573526734421395676686553974358705335661459345758536726157093924121335702 196 21616043332255837294972135542528638492558855422584721399711331933957231397847919120823357538842963672412553803110352200895184124438614592614282048651681049247166156305106445591036999468546538393883469747725857340949436092482489614182462888873059096902199348789016944437416555154 197 562017126638651769669275524105744600806530240987202756392491832329955622784038526903769935031685797149237645602653171214049499106138644729358320146759236493744964217454203931874612460770937891648135697464568584260793589125335904846452583483782993334910859997505261794747125420382 198 14612445292604946011401163626749359620969786265667271666204751267190725076104905886408732618106824367544824993052174633445358231079155412141347153279342028610511443649587974733339380149697847797144679426386835004930040603143496529691317845870817288937763101628366880191372878225850 199 379923577607728596296430254295483350145214442907349063321323060092913277467086307476466334065456350897805850515338038834020240314212199154989426768289717180924148396834410085626616814097639056711572631886062383712123350451261784280407101864327971568631256167582228635671177423664742 200 9878013017800943503707186611682567103775575515591075646354393415313152745492907801976035403632691048784277322446548488422258290149521237740812306154881364385688919522981257879569345259210050656316430997437682733106456943842765670821304898990224145610171793951784308876156213812478754