1 65 2 4225 3 92597 4 1512392 5 30288308 6 697038111 7 15602080066 8 335304991524 9 7194757384224 10 155853551899068 11 3383311479703509 12 73314613539836869 13 1587497536509020156 14 34383826361857099073 15 744867940878570173157 16 16135784048973329102269 17 349528444281217767030956 18 7571399243280854328961276 19 164011175544574273141319864 20 3552799756463712829051833394 21 76960399028044196132027796752 22 1667108516411313970282569553455 23 36112750393027225220907291421987 24 782271064682553741957256884353041 25 16945482524340668167311069327580701 26 367071455001156744171031381420493134 27 7951467572237389730885007025624109759 28 172243947727741281548557120410788319872 29 3731132294429242441057304303797614260122 30 80823439008396755290433294268995870436821 31 1750789782267760925555579538596853442411777 32 37925444634451058791128293559506806820687186 33 821537437020866106437168683517829597305186033 34 17796067177579514778607817678778541144321865678 35 385496743947419477187060226312198811698584840821 36 8350594438060810727682149708108538058525579110120 37 180889796251280384186369433521096149157508308978844 38 3918417860024154333775663531346025023570175779376072 39 84880401459867014108061246301339472441523488911886587 40 1838671323313005915154278776993842031198145510388691881 41 39829126359274330707950462264659958542353170918547900108 42 862774812675524994509013309269374144750053033847177363754 43 18689347355320612110910538842800734869564483245140923479625 44 404846895662893896321061965079801732172828245032064738070378 45 8769755615955928310189002622697037876747369812828224505456445 46 189969626511921674641716100465847480776638778351797952925649214 47 4115104294516387991802631595598188442144333698435283186499399178 48 89141004620991334253345329046486638772991674990792191347443866063 49 1930964110782862296561251276928501225219956819770426915268194737958 50 41828364095567049720198589687665908384666234704520163745335668716360 51 906082113665999937750025814134327028006993330312880021404418504886979 52 19627466061778247063979269297300244680194075435644686298242724734633655 53 425168335403498624598745380166493990446851559334013444375959701893504639 54 9209956744329956709413117054912633037697224238061948999939871380245767370 55 199505222212582637950459875446788685342797372137169439600749416073541777272 56 4321663477366057758214748457890995665608855188737459352568884931907861914624 57 93615470334398879053664733210428437000651519582721650507739807358481144452733 58 2027889568873155427669424178796215652734855357405330354311775580221794649893255 59 43927954309849574219014947090561818640467247740795427151692693605360646129648867 60 951563240655404946792773387722882070125888717316272926405712751291416889654770278 61 20612673983855197350866968768048906654954866551318288083871835775734472479775946551 62 446509817331800406210420905076079788797484964597220948312959576635363816658298266836 63 9672253931238343814254827187272898449810433499470378508764740110880100855660862204723 64 209519460668066239610611478913894390657082757626591751510998110023976603677526205874053 65 4538590974835688574681834024845685075437574415442793268013599089390155901283724901699842 66 98314533510058422352442720206768312131772296930853923367984200342935147166056101933578689 67 2129680236199370499102443851242133615106817613523616311792946402731533942393690322381157111 68 46132934231887312798392087112940459701370931129084525516049668237590179201788907631205278741 69 999327309644246453348132715727039890028676098891748318584716555458091190679112755114115755445 70 21647334782155094203373937158639625057568403546410581835956241697173351691852644961591562734038 71 468922542842867566115002673435858857327540589523615911418132289485894404500822182300175082400390 72 10157756296515780421655030151972417960418744081493606871771602416702577088593970132730409652350994 73 220036367528572481617872901304216209274240016016787656246245140436548438638179236681942371973285284 74 4766407228314409921941918996717080183715173770830953139548984598035208373424985100468342618959608006 75 103249467900699469188652512488027112784548227912557550027896138116654476926537993745324283490916884724 76 2236580323739465218870388283105473342062426613659914760534256270441556894489159545192094962651102846145 77 48448593937060306603198160946670059503023434300796741112075914106136141014967402031223848970157691479822 78 1049488913750984543075682588057076798817000567502351048155395891984726480341823639350471679649255817698027 79 22733930762099888905326488473528306140586382494816417390151020340414082216511927046869375987511330196879498 80 492460283404748626099628538956281052092231702181305585751563788899792331839905446935965914115659350398304150 81 10667628632677532622945630664383774561116246913780107169550106999672528252257875174327960524332260003738930499 82 231081174420702951136241446951764117194522152054284323307976636237605059087412112811440505974443399863096985858 83 5005658802939461264357888579049772363358538124633583280146974645486098173192767088344960892317059564835203512892 84 108432113149241704558762451300559875683390299017744304392131597238442186488980369960057320949552303885385079121455 85 2348846300731806381089800149448932331707878738014388849039980958894042568786738868793494030893666404269391573570820 86 50880489038039870243913597905305126705916394359996038137202414330605750056456711754466606283048818178804636116887238 87 1102168398138065284930656564593890853141088512217669148011421304701186792566703654296934411816996446916200323570727737 88 23875068829350760986375809552691282631025052434203020776689061190692659853686764756916333138246288612065456841259100952 89 517179509564228841441833214736293819342873560808647363225716236566347891518115399352077414914833155549525006450246959601 90 11203094199430199402151145368118732534692847406756196657212027358342499814212880210901876226628976897437494182626063284052 91 242680379481893415654945150823105322355938625057689195551511041955443966133351329469119979926185852944291556767096758223124 92 5256919698887401189305716181388655668511424353876782007573166857458460151626036669915578448223712602666791630742309279169146 93 113874903193862404226344960855300682741678853233420302327461358558206332030467839055019065556157424982831805407096052280765190 94 2466747509983086547187803684595127932566527882841536960266103160350587430617711068272616959269952310420385347684202178612063138 95 53434454013531198715445530905593357686210752942651129768431117315765903858898922137414023312615953393292653406265691200810777508 96 1157492148737897223892171316572143927865543008420099364600746752731053756403405693422782992251528072656100730807454452518392299115 97 25073486744163233300606062500179119583203887474349796533212858741549211212518654283661372664602318074556805437433553580007873676207 98 543139526428086170305912256597747629598493954239193348756901793158856447792645165207907208888537384610107018326409546610058247319215 99 11765437658454017376188593987198355958236303378544565559077734569427906751501592450786612805360823377675337843591386824213855922313844 100 254861810933393815707846990352834888407051542323771299826361212151131728726414839184426874445848537897001873312097670541656001052641426 101 5520792728486058301663250934080179985550590377685504027203511620708107433682233560858889467522123285683161264059673610528796389758979988 102 119590896098866807172904024321506869631466999930000162959449309299357335738372785679896542905668377551977214525896712759855356950141167618 103 2590566814061849998278037574514572840147747646989187311372129619723420462134789575225877139453266453412498426230224464622065873047485969829 104 56116616206057131876775942308222515035997912570069428410586044903457588910856943521765225638080887463784601842971087734337587920614454913053 105 1215592895471535022585455768106842212333495234358907834564276532065419755833681718884820540226855095753076755184481693369027484482705170969128 106 26332059689681957578402508683220658279008862924412169791210423203287127100841681131878884359623693935071162574811042002645221378651997089121708 107 570402615944879030943015664529152656403421735695725776730048690824009255021425129791759355838165271889484991297393469690317244692936243636095712 108 12356008155497649218072743537164785156876274277021790903598077765654418794669974495176482520607101130727278517439608728910069090075058010808294110 109 267654693844317512239932085241028331027205375271136619617118152587480951186834520452047689810357801593296230536065874282034647542411748665526894419 110 5797910962451126103368810854185319521038527452563199168954551033078972106275216148437860610340690061403354306976574164632905549518758963708035353510 111 125593805382930065382692760141953675329301759295941740289189812736871701995827682087753451391720487402885146952181444893041096210869766975678066145364 112 2720601273927941844052490568705786126389034073728825039649185980659351634972163294870853451285697180189912600753835606711827565833204910157251301483852 113 58933410522365854826237587325678045905776691169594016165543957890647845438272145237287219136617326088411792370583515807948901572931231122491496475909257 114 1276610030687537133929828712717902898725235247883879821360211662555306039537318434489719942400426940803984800060834000887544361399204319843585402271232862 115 27653807169933487325695364745860680496945068578943741240010108261937751674515501894684136191122851850521307072599391900403947757229168333278652166586608260 116 599034186328621046449458440459111233993931136870160119712337727948995440484320496770616555774151775400795058532651145034387685898351322493190054075936778401 117 12976222557179860508056077961357105811536165915938931281510274140565307569344508530061398830927355105260985899065461472906422585671468684627431862669008228755 118 281089720246936691854845170162272780834946302786359003762541697324892548026615121618340806136159166360368133205902565591976704985985018183120347148889053628225 119 6088939248717138930047891176639107894039306139232872446874941539114126682461529823660029476490525844037079525544920313431181805227378594109318166846784981446384 120 131898032919871891252352882524152619749361775138171509677797997615813180805088608274520332661645216708801445880967337806236355238291379236196086933498314964137239 121 2857162861626013455211265925308790831907142310749585277622947443997646594222628332018089222786925484953280197572913373617876087318942028635216999924647393696212183 122 61891594871731002654687845851161696427462145108909751818887949358125720714694881376385951084739640973142879128668763534341268855685735462252563474788308945675515358 123 1340689943584979772351183210615870955882734568286748489365467477569484083504916342052000862970822915372412487945926860349790890443196041513578693089660978701374970035 124 29041900254066350547811540756574022650067249255417064863401599414784726794447575880416954169726942993593504563421016244018379305561504095743609990432225337935822322594 125 629102928982832437281023561908866349335581169764515902046604283420182032606260481115850491852099744643372421628405329040312297980532422076846157922600279474499508508103 126 13627568850263654526534883433678538066694856806761697467089750191482850885523503547133632264932371700671190770721738700499555902639939175140592170991429272338236042429239 127 295199122771440970958778677159572769431360153932112136530900079093127888310087199610319368882935932494119054165217099578402527859158748150455727370128845544114529005129666 128 6394575807506730765254544433794452091014103240251421826454788261848642044631037328987888019421992938153741024974487755050707887126141804869523064922838173764219547215674906 129 138518703490897763295535994691582289790139552290825004840737420682968907646775135513048545130869821666333110426544909878914220794293778451361896165742055251869670993028076605 130 3000579208752942131931420476048482898597637613792557778785427744235817463964321214400596232243075793374300990938092144450721110638678726493664296550791798445299548526353335461 131 64998266379182951869970945587072408710509099660455345050322682952339587511745463718467716981952820944013341848938890717339812870684210277648696268702947537534235375616681606144 132 1407986371422957823871337761177829446654911378746251646502251562087384375906214382376657042584437094149569277615677704207678973599585875612174591624764461737307197646374893147639 133 30499669184218433640778709920207746651843525381626044054659923174294106188292317588044381786732537350964551558119635082364721118424882650587949860141424152177361915662408914006594 134 660680983301452242857331266361125885024900726182025335906479247505457701129835581600352521465837171636909184097592082216358581946572862340614056741844020212754286957190779828008179 135 14311609711558230137728124271659274464297774445287707662063897334103809081343424986221931025442713504026337070754122274504121313587655678182784640110922262280095600932523095581962720 136 310016751976819956439883846377124882460069027595766495453312950477625294688169020582270308175447625453820226715545355550884224882869111387914801333768104392127324490101358698755522921 137 6715553906464985753198986818150982830452760244911202619157689428989334431355425821649582550542710985494906893222278560072220717154414419244612800773449588290582897702022230640267127501 138 145471701071202665158141199735844440995544072103875469624221984045086458179985150596936397209125191687334644783528781214202476266111183180706596222674614314991015366506538066158652414800 139 3151194392494849871520880426905115877046838882582883267415598745135518848961473413355461552621011414937954447092593553170842416279744057749601457632861404679470834746030560233824499646368 140 68260878412569256169426082920134622046901760947367405567487888018090412211910223360740475888940718841051814328927909626297126296868872857180755514225304014699375430207855105209689585041976 141 1478660768359176618778321500932800972347393591502678313671153906423748926497946574391137485368885649051981562987770089885897671147756943644216266458213636911577106059610689257480494117303551 142 32030611365264083893717740861916448898179909551701639465745677007860362342373260531707296676508894194444480647949626127092096987352485084447074437241283804114391354756495721842693937185508807 143 693844109741993316389620871136396867293005365097142222363591412750406692677635604834739194745875627232155731888735744398000416271695295557496668607747657212685941114976659516834301514941290456 144 15029986257013489484667568279567098589554966950184081173477216517440470917414274030769572256125823993495693724376059620522385982243683634593217242776641314816794690381327188568891945470462512123 145 325578157563398072625052794631849882420670317625198903509087037304489515508558940663232388950296001667809775207503397045410470583359111902873616669343404234186034814572976702661658941212385858878 146 7052643619877777315699837337430856272914091996043224442477824816668912796185724340839218862856390825655284101947345659227175759506613182724805645114439980403066759873305689588780181525661260391440 147 152773706937994327101208591664451591287561290675722474205085870366867965669537884302607212800725695288433011336218607201710629748484125317851381651991254535426862786930510836442714444671985319060973 148 3309369761119541164598775421208119333370803691859612747163673094861495771904085343872661645564721809108090236255389564189654600767519529360188843687840381801400921600690233286034331578057043263686218 149 71687258464294681616898148434047648698526640716832518778271190088362762077850422027563618913458163624405276765415777546451751159645500341923832923930098911357611666436842645267534016553163654734191245 150 1552882692802533306335944244069847290731336127740067420808253617034671535200320534653800687873973705223690609990144065130493928308932555860893246340128069627727524006069278002024799767910131982807713571 151 33638399755609524391861027832366109990127828597839129484384100254131138721796799547141600036158397804637379969739529433314925228919457865651893824238205104414626401028998661183289885193093828226571803206 152 728671871586168380061391186042396370326583111131826816283796426288360837957594741380415636105650323849696589864473579213875989559923628149782602155479729342486884392546420278808382815712235730914035550442 153 15784421979001731843135666979211663777503032506318852037774058036020288020757823553395382365651154316244869334094146187994563387154592553761803226868816760461494536498062177746239090832244921402288451353474 154 341920673661862626417805015135379112523559030986551541466225199363355157268997035157505736680471202109443399711209268484994670114763721512362097771869321453658547900058828183852427095285561581529150501886782 155 7406653676194722796467990684904550066211174376214850503472792788997529347198035219048055042690469556365078238719012628436909312817857869261357871291395050743542023533706661451299455611341115090006002334673000 156 160442239691362795890609460233963855763963943298106926527384889988600298753597337767688905450319226459772123538979236897123152494210770890798909740054909589972941088575653739540311505300162249623147100892081631 157 3475484800904839178340851745749976939619936135456198081463039547143774144432047104904480729509706668374379073793593567774369570934485015258198773173140060796899797666144815595780359246509683830439318845193036042 158 75285626930641799988898779412104009659961360611304697108486517741544030876129105545443588268963653689507396608498631480532162359709799905691144518591651792911066105601264836218820551978992395428692504817169887551 159 1630830214209004390673187356578207207201285580279314031023689750618849740091521855204236035900988535532779333568766178816359815750870958397274580770993958413051490869751647491054123718006490476156512784356025221432 160 35326891679167349768301282963568496826076644449032479806303257138689940837795958824725509776936125277936316039330789041626871214105322944139163161143862228056785039511660538595819672578541833632266193458355686613212 161 765247825824057965218235590518424634105013097022437768658243775626893524466863019550184187797914914596031845212116956962434843705770253594298564680411418211060322519364823648242686455429598707149788545925563597260620 162 16576726881232659082105157535696821624690202691529314818514931903837959598087568814531853721359821721107841726942749925785789429754723135556689503538797735176575605748337686208940968027289065002606316015737089503592808 163 359083508403406197206245860012635462262374540435430261094579679171702323883567397698233367049936103642246880553713399815823644347039389394547800420417423809995294303304193759925618699911028139363023878992327091593293798 164 7778433398289236486069340022020533462317232233515188579141351629121827906529578977914982474380507874048567615509374264533944993230538840422120019382864350084197741841906359831452751667795110451735886687262999267981861499 165 168495697284012362393009968250502609390077631724614997805148192035035686179957371496716603423315611275704976885742880772608776771450269158426156849486552241312795102621219440225767549277191103912475387160409319956005734964 166 3649938046582710579603043706329617757295972783680082007679956322125354569661014296380405703173397311431565176469964359821781831842191827892053998367416075932176199152301995404978506802273806474454071969277566131242795942250 167 79064616833726528555174070903849304471256321050319859918430825937150440882811229620886364915462364671533879825501829761542369435688499035178241437251383694380098456243269747055920470841447911817725453727301984855185934656569 168 1712690340296803375571812491407038501595407533784435119318720335360505487653816711553662624512590767405842488981377341751790116694327637006528936296897999624134148282926962933199097346500482858550214453516912992354199757932129 169 37100138079651342624180033695833995759619328022085404158694849670113566396472773077326778663479508879574385361372270847296739896684739019087902361814849160289059592561241291828586974775848063551788221236783917353096253916416709 170 803659723619779798634000951950713662919794219184301268975582157255617789085599964566467197363697394034581060417152549585659969672929097681917351547482333767479368969590277794463397333126378605430930517613579702854611367865503222 171 17408801821221969940594842871507149886237001408643856644665422786897705557584240753437807266659208191930266694150407236606301144894972669391446016128378592557726332372130762348790798723463797009510880970105343110726194361148516977 172 377107837985875469291036552272830990607897865579847290105534110172689520577656108880133831134198265112973772366789321492756978510211221815985614785457278183508072826870484183551013356959148965076631161585038933784283064041270193249 173 8168874741110653997969067469898253166732902690745647112400467342368956549850921715402267051201700032977712275389341878178101532447687370948209787802627204449631974785705836334008555845176809573558513591708959703759406846057057876650 174 176953401160691436298818906549214079919878681127011567035597410775878383824402045543401711365824501277804484168586829409480707742719595600651352452481598911963364908120508663349513547090636934656124178747492907777718748012861469820439 175 3833148037483470111635614616169141145032438257966914397235536656273266787175475209244222545135345830187143188280907361395216300200752554969980477075668558456486955234915495491707121034822510657236165444323137466756543035535850917293992 176 83033294533404526250199372136760736772816800283623313761712701660008778805027620129982390053636880542383411637117411161326868001944458441887858980054293566193276996493473591664596392371246325752207732097319557639299826180320139453509637 177 1798659465705761337379888232492397474058348123572934256992758417493086685089483001599997303079089686802675047237225926098970885733737099942900560733905655826583581852852536956600482036752575637498359003561135222219622068506626846183321401 178 38962393239394042793050428141230317171606972882796803716961958104873287536542298353979370864865323455395737633676464432167305397067362851321529976119043134892745636568977320911132624736520391443692274988069116387444820294194355267411025182 179 843999720839606645555217153915035081797832062754572735558178978705751578899989636407276886980638400980550133995931024510998256117547596838830138842133290890345677821937841245121153797649891901671936395335882277906192052415336120717274921745 180 18282643070731772316387126856061180623329064717249162271337501444735016267336073223980777588996963483517375152443157421957590945155233540745950034321428550073834244297111429915250068981850469118602216109567385190735539703318716784500875861500 181 396036905461605213954187546091950593260654712181425560767046852088185891997431766071091944065457793543192401951379189132280320720412665817186030243142640800125482318557534371293603598467907171201721157247836696128499805761944407250004408053427 182 8578914431617059056873361666180927065017176987224795336884217882326455486351988708745886479631524918569420508794053382875674022524293974442801224985598371056311869530397112229181235780396830210522814806379264619398956102124665957864450394908459 183 185835642613217437117818246451102059475804902003819309411338441449151157472320563486192082701220407038157358459996578753572128915073042496226252515767584955093967769066580079003526145812065273500843327992607437382753586947265773265325478658115376 184 4025554321673997338845790634174142313920168134468429264574479870502940480204982095117141768773430506193708279516628892955459182812717593234956096577134606059760765509992312772342377396085285710369546306884537548040431584027826126350595370419159835 185 87201181478819395801550435213494550239949964205663496409099157234104803135555967249316450183340712524448495554661822468434399971030824925206633489775840350192696000300202664146975226790411618259704304202168516177582984912614025572911712422658703553 186 1888943843177331131321884677066183145188745955111358410748430547560181780588232434895841696011712580792291603538611589077084034693519907818030834380356964378735613086511053315532612363625206167037798974029169350175947266361225577206830500256331024243 187 40918124986003960924177190053957135334237951547091579319373447190515246932699028324158013973080058819077682070449419045359273572595997076823761392578669965281953162118644719057769337740901460687991859803244441123553674580416687139800543212503861117560 188 886364599147620933401442702670238293852928030969548185586317522694624753462198839526090828808158795742928879317236707868572134914928172529941016730387587775392685057901717943791023254256766658623286549738996191271911003887322319841909268262668219976110 189 19200347105123989631763909086682516522097206508120977291087748155930924389616074762592629231050833889173889950497394203981367275483635990067966055609289855088068984993347701424989817339902070030738951558061381737412795099813833946296263992690190696659790 190 415916124483944154505386870122250309024668714323495038217864367977522459097067477508047285790972244420256349230414565591933078424748807467017310668668136023557490714236585896634589505739904188560947534586887447452525888128738678091134743311630243796842361 191 9009536216122830405730655169238186376808607076280934147474945006826522433817185392852608929531159369130805603947954203345471999122637578854681109965042561733346806342122121408149193754023200444142406943295882766606425027629439179292880026719013704199241739 192 195163731462309313165949920793062369207979926080756592727282691347059418617375691261889261115840591160852256784901545362401048955481355276908655239700701086953953998952974608310207875163395560204278862869651506331987182108083881649991048843440696932928815162 193 4227618510499042760475795500102653797321065841157708328281274514786600731260974694370726311160106658940035914436879259739288424101495758855816532382329577929099890821341905085549228606472732590369116169355641010156143421295499328743196287000672742749559500605 194 91578277051777896982603134377877737703888857096511833522926654836440419451199888337036845341902683244294125746955940836114712423750091442199839174475562749176626569476416195614277702444638036896701686855745877452123811155041918897518826461893782839611790538732 195 1983760078385646268197052926979484546321219133813530068064651082567217945396895514612504720323937853137665272478580038409264416621263688871881606484913101057943844089193787305090707713693037569881511841056882582525319247395400536973029688033823682356863388456988 196 42972025411349727855483042375613344484602123875433119105663653518333658903650768037320161996596074198950431609336662733677670003756366509097696255816199129003565823611231982685722757251536301047933775799303253332844072816058785554845678757620574989326905702189909 197 930855998199347575323171194174002607650847743723923358446341379671755748642720494998040225484319498622388266194568776375878445604608369693352988562565502823077097695958628883322063474837851117347980254258996052976310104077046243643364396635654442107879741182702457 198 20164115633117133722769097807849150710036850238481073731338774472540420842861740501790204047245832518859018942568400948447598394092315856550492288753643051795622052074456523429664739631318568498594448007711568818087833424598823537046190657889282259617895905401745917 199 436793188261376088326296266711913167399107956802761548622868729724305317245892012777846360059477513786822789577170050511845125773948072080779786479237080370146918238712364748306833280351038573340273667674543591575597031797065038645406552835333072519124716649718073163 200 9461773220452630456358678257917214943130260831429702287063690071440159084906660355241422519927839813464091178164167633552031473868581773417999051499164446207727276873653889794852775279366556886924248270218266101419942305613156024421951545380099072687404330582094161488