1 1 2 1 3 1 4 1 5 2 6 5 7 15 8 53 9 213 10 961 11 4808 12 26405 13 157965 14 1022573 15 7122441 16 53118601 17 422362118 18 3566967917 19 31887812715 20 300848966213 21 2987359924149 22 31143724848889 23 340113005563268 24 3882897830626949 25 46254432194746377 26 573938743829923349 27 7406289665830324689 28 99247277862697628905 29 1379193483107218075274 30 19850331117141179471717 31 295549880171743612968711 32 4547078062357749104771957 33 72213964387116662797845717 34 1182696603192875042752817905 35 19956773809379337743090084384 36 346654320096750703007651612357 37 6193523187385185604956835347141 38 113730968377361185476102802516541 39 2144876580784696405549620817640889 40 41515255236621589058646883655678185 41 824155937449109479483759636172388110 42 16770108374880402219651462353663250461 43 349565639469895131512525306422706614371 44 7460049977535504441797076859306581480965 45 162907066541508464410875168639467076244725 46 3638303325052788194340118402717676721844969 47 83062336098440949231238067211163542994422620 48 1937538428729447959565646052634107484265121061 49 46157341087119040141030081178120010903378349761 50 1122501557534484811707310881017038241530007907365 51 27855302910412734554371559009808072887327926535553 52 705066046024432432455005054515934873736235905568969 53 18196407906733454384715790222252536004391908953922130 54 478646406507837753007009976538999363447181737575129813 55 12828106353460528085133854588171858819681600156576581887 56 350170794019100217162234374299287435306689054630635997237 57 9732474820288997506840363309127497859984581184365583619285 58 275330369896250305390183197747076679564108876826158494296097 59 7925719369571951406554817150982188082331295421512256711232504 60 232085421264089875067280131161307034299756215403931559223801573 61 6911253486027078837410340709379733094727925733978516690083115389 62 209240089174566648002118714442107283857700215216855684346781602061 63 6438657593060417725923156777915477292012899851883588967325264112873 64 201323793587422919835527295562068089185697895568155332425211221564105 65 6394914836084775772642495043530504059852494546966801471793664274107670 66 206304284197493847711482491125997683965521099788962251823839228115575757 67 6757915023750753888914816067954741321150612863728191020134470739673378139 68 224723491333851133172134878216549986863806703864775985098720417859658324037 69 7584356041942306779944348238456090087927286352563113269039949552244227268917 70 259734412745924877167685168127706312317973909190118521745120048579368917754841 71 9023802321319559000436591764742597834452330404655833063547155701418978459322036 72 317987679064344532986474909644952740896251922382903571131765639479184669571653957 73 11363326304432396323666446683959828775844110361017122905101713255099412876034234489 74 411709918384376540297189340987351346092878309215905199398815129437455685687654983221 75 15121202532284034299174072902057615196414576699078657222103158541046939435880880824241 76 562873951832369906906515409945656414029445390298282109989540306458910632577044903533865 77 21231885584551738679640022777093000606029528080505157636612692665555582546407644271156250 78 811415621252717901824623580152061099176818664312201530137022029394061694887365767471904581 79 31412484146857954455151442025748473423001098489431500014350396834303394792208059606439395831 80 1231668741545793534251805837254264688990513760895556503633309348303892393233751206800222364789 81 48904483106634531243243673756799841579959237802693304420048864671752287031832575984880803274453 82 1966068608949907681407387327500250353629860191238935387332221554802396609752931955125626323834705 83 80016159039493218947781818055828296268505850925966154913967876046014904695284079893012722013978192 84 3296257755335085141639790853195656483940671095192274742799479319529856249483697687855996049180336517 85 137425082727212628931730992053824861055270569265265683896577059673274356010335715545887305704413325621 86 5797632273291419946811920367014604068905787454786263824079157197157074666208049355317875879757797865693 87 247465704158705309528909345855660294914581700391815382764025047557780766157074753021861056213231511402905 88 10685635014868829885432408163086717319458336253724879855656262281843137107856148835875035622871295317503529 89 466712279299493544714891671430948378633089664609701849189595148098091760473298716919221452912165239713362974 90 20616056785937020588424445647832894277462531067330749417623515279830695072136366650483740197470843996280654205 91 920904555346433213394164681053607521922870719164307599186937705961709501050753714455633392691496074851529880403 92 41593231182268275714660800547413785792698556296314350760237366890717715686772874973288091451697781777042427040517 93 1899228699767375559786732238150297460325918277739808488837785985202828324533821899999130222839077738987474015476341 94 87665177270029030262254851919271743780938456004488202149769148248783786458726718799508264689105707701396648057660361 95 4089987601390998339135528179686852394637634663660696388165366608895704355133917962383746709734618935903327952877102476 96 192846932190999532085565716895086015208120981568252595433769194503244998337010459141573739073025665542008715253962527973 97 9188639557703731822007593374170964356702941492217344127316992540989233136359737956194085309211123300904004637149968511281 98 442374723704890915371916225092461893780446706043182288998015626119949819917728929759898413285843996213195170321435350543941 99 21517104852299778770892933991668085606565928506126366330357573087617279341127671004106338971944299703492595095096904768771681 100 1057271643852066561554786542155177296973198385853970148529791468662214951479194831207066002997350530638316083888652935507098633 101 52475215656774168877389080628615175636496445049037850067508679769485090497661249926496060548488438208633396545708825261178456546 102 2630530510884503338171576876758312287825163710400810316297111887286844938869470921218834757865887001311005014325443358889836062389 103 133171514639048502452039808262390257613102295958947337919032119656435882018939564548139072791483628496927600519803139758264880545263 104 6807951781214600327570921438558185299150843095116815668332111201691797270323230559137251175176926254948509417091457622561836287580725 105 351412978814095879476169773474116024421512553448430666095003048765518466433592184002052094041619501745086415700043027546933300681435349 106 18313660547459373748484985323262242007397319192376273927665007666069130398036674635762274575652220060964597660235393505370353911602565761 107 963494328773082412690244038367903926494168754476418052402934403082583228860461672180455096900035287082846165537564056075345043194047924008 108 51168318882789710634707588360788450642196390133127721887996691044241462333990077804302008886092045550194129125579276362364535310860699426981 109 2742793935050946918665158202274962912508629476088307442670323885195315710598974154397597483028632717611129083534191872130262778790916318117357 110 148384323247696733612570181172663754957417878920256497671096477896708435155181291223824349558899398962228358678599280176847827471773435290434477 111 8101195454991923608531811642918116637526466685210374036218131326437713314476633527280754880807272030443599473727729195909533323654591809408836041 112 446314045935904924016045396783667230676378394398421968444452680239353039606217899639220789476755660912692833362316709141483434325216454250245125385 113 24810019252637551578412905978459614130881183522093207221120659607372126156609920141860561019479012576671622214646572847699958833346091060128594895398 114 1391470888757868252888264367173840711416478649421101454067703048574660657211483146972569960134928319086269335501055489578199727043927244901018167210797 115 78731334027373952867933484795935309255897720605581165103341285304505634039293760709771641387086771264032362973519999265279597135390782627321795707016779 116 4493804105303835696640564475917949475879844820763316734882834098700901656683189142155861834668106182773900899430018009687070444678437640775499579949230149 117 258726469352299394759978330479838400489867586101411776803555109365960851776712567597723811567980145667692219565930117092622473830352961965226008703522178741 118 15024343636626552089365121767773139109942784108166885734989400222307699749144226848857472462368151353106368837431504099183734227674269520309969840700767333561 119 879926397092173302439914463810986416415501683445498315844459486362214299740042955165463500576224494144231589501480199582146328697122987046987986223565218205156 120 51971132832503404384194572701191421507610314652514084355754426342017915224951437672770958355990723979329665644172463816748650392502759345825960077843989592529413 121 3095368425032074688865378052143935889523772999485198644767876206636699984895572846515536709904032985813247248088755252236546087454672207578362927383620314564728041 122 185894559120838248049243081253424702933919548229734050573114228643580672439548980521440032394669373990517016755372707980273569494886740982626851708923847486051712597 123 11256296123899640910149813526326060458059284575950468181129032733099512274822059528595865322405002293367249234123567233696270762337856308833925266856216909858333239185 124 687178653428597043874613969375493385075454466976475511040879886940305439235809707775116087091239866395226773754978208177427159251640083589657216780254419546971755122537 125 42292214024780365911159621644533280057325081714279400948223071627950495825261033717189753759233019116464882330304218206324991841586958707736918901706935681307100006824362 126 2623853278254632332631872073319566360773589766808475676593485559452977999888759934283301097964992128841303975147819735877295415598454750770698056347851463354181644533056293 127 164088912976943284811439663663454292976101976869589685231927856863534130915000327127002458847734353186437876130620270283853983339698604052093289135806463172066192728597655783 128 10343133706305868103240750905721295258136840067072567216685377959399800908348564139276925323017728859725119935286660260474687704066073463094256301482163655103554432777265458037 129 657099778225327322740685410355678442561247336573630964901177729071669965450926583859192914089650453190269981874697984733004739081555957139312536271763200738124929735681925445845 130 42071720638825558286629728993971478047547638403323704764809212310325895274630506504819744361452421000052660944288281383091961368014079047505426612666824522131809644336266185536433 131 2714581590067586220844362609332808615028807361017145294233921906213481140504302667069908215871779429984202715533443425200767272759690062891797426897633701084475633606062747787652224 132 176499507173784135012145189637826156492413890667259204152294662648039781395646043122523872693298011605000237126078542504917833346105956350570003353592754810243502538046368251624476229 133 11563432195353902166523854528412761281998187770573897996858180653890063072532807689420119150722041039507119996344249176538722660987954842601731599140404203421287855194467359729844833189 134 763321958489309364125530598914337981615081642518768116156018064808421353844868571224787858231976886945146914940462596463455373362126725997097818258702888958961962842086888257686212031357 135 50767051068804014032415645866731384328511476083797734921040691856832204002434247517776974927169616787136305356765967484670296779398047256627934145607558481258621387780755017149420009956217 136 3401614651226732508458008196938663048816238522363028592747053712256124844009929988423591631172245706512074062471677811109097866524813351322659582514383068131681779029916765513551196558569833 137 229611403847622344081547572323606446871725864816068747882010699020901195910161316410814406893317663590285455022559322583983239204131703724792562643053478356276791398466466686421895453206695214 138 15612896348326759106427582326812992302064286506062181529588880838535043166369579268616857971831744770713049825852641081743320589999674694383631235343084648143018036851972672911766761849566155485 139 1069379959351905837698976877931874273823041305590693219989391247601367170494715303474055440383582642178829588464364208145590756855710977682734634672671215728641777614553822112867370733052666128963 140 73776210006841266927612330949376457963076490483243420203709988001141403673308378827478597300612498873954868148159229099275459424305038366071366073798873037308577461669500294571580427738689677998597 141 5126416616335540833153449688783310583904595391707858989049183933157148697484521332915414073302263543446818071601361439062598396915140546648578127731019222772745876279218782434550706518752949523459061 142 358758790954821056510678592655804562216205947630317447618848035631742791716907284308581596014587631845037461123628953540978415054576033306906777114342919185402345803358113251104832762089653486068250793 143 25284854399105238891104440706729862784090397011074708628353070282283510559312280279017471125140662638102893159272949624528081495484079645778526876567673321757982116555167227957834287195893301816305935804 144 1794593434694001197378733371318452093918899581438231585334435519313375709938600343402803784560881119810970793813021272029730736975235756166723494727952163989364605765663872570065828308210198877490229930661 145 128262046503773023364736998504033080763316625226032354119110105844070568393401615365796777198125341837590040830086941770479045865944479425001488588753656609741939730948578555645778718029235313356212818526113 146 9230724377733604309794329909803866047717908333971279632855791121921321992923198600020671846844761317864992948170461637633749644405791040310228712987679255374384415021983127056889852299200161383044119179235429 147 668895497403955421383744741485318936398859106476378269524318115993584257350954690932255665236663046756562126100562706758543031326061163254404543544338028752369013402972071337772192959350167300429992834021970241 148 48802858139617564381414269694646847675995699041151945914113358304207559302011606476250688434531644112326899935880513893941975054060521896825940805237725568816933100642114171485306539934577307394248296899623057737 149 3584896639736568539660646839513282790149403556605642423212082396444687433658640593186478264266913565602989037928915257566201368955458715165713464095691761045436488310547023635562828661691931616099200974291434406258 150 265113954871805768659824982634635706767065535244821881029168745522521427745201247367997245671926500630023510513077829730647477508121185582850170338617366546877268480893447962771459439043253725083553781354990012522133 151 19737563666871815599660876806052483880217283248774882150679491385070086706418625957724936088233290232482657016437105584455189280896459540419320606408760943466260803974007079669276796748208360570244200364215574312668895 152 1479245313910497136579422541302618493195084673180852751284192726600177180441018412379665753537371727688427074789987597646105580304688192791901356617507703328956736183248405282463217831757752918242630906592070927633586741 153 111597255731693870528073312363567309620024676545702169848162959724246302017835664533796640004990842830890114379778498439932011702897756344119888921739119323890794405650134989584606514717552500742930720186492506882995983573 154 8474511715927309125897963718661136064255568296997026728402677981688694226378436001343150147403878361093888401916979270669353971122102947258081108845212170179897969238677927012509564663929533613485701925894850179392044799201 155 647746622175300109932564249336625918503900286661157288016114343629365917999821565317906608329710143941871185524100385405781939307047004524180369156280650181175971010625054399625013362909980206843211621029967187080660549891160 156 49831805121456801928875381441019303613700724059177986151607872258215324376117174779230191851770217201106146007652561752844981897907160959279785656811796365259534844583686889056053479398866904073319426703450087698959362745844837 157 3858344433946638937120330053780105356582953587194572054387531623799044716803838113623265691540894603941585332058163756773166805247054783328655074570939306888655930586737348626037461246844305328404116514517754951711427111375433309 158 300656387803165614207133529456411567623073737774288366597603151487327666330987506040243534674934771698828815758025761716061159629297182235148512605359052732627188991371014184345151812626343275905223113251726124916985143957001386573 159 23577476591977251403374430377967052332203660931764056390152386221391506739299551076394583178409572849728320195543825746223695330545825790641905526170857164876358837142173019969643881344928040013658408598495095241572642124078601845929 160 1860648160020256477023919714954041891915712847562288832000541398628009273554298725323275501513539397272684770073980826801215994483517727370851328358540467374409753735740701884222755845743703463067000318026658103485892482497326190421321 161 147759040534130512910843686467867065452170195658851783653187746142224721522281066540584927200486848496931212873908186548524483023096218991805246826223109181547441378764442573209073859673077779773751878666406886559686878632412515671321398 162 11807277510330836015640607231764629615954687108427897009334827335964950696630562562366062155234196661405077342121078464416263547586898318595963990194855992133037971656739567464115493245745922218057825324720783006887342611527332687461931661 163 949368084488469807305949439770282161137622393940537839916537796762680593995805990239200835520290925078567166221318870596754341887721925814203576995686872250628486600123255400267575966542548400330001748688632858246859039043638756445939499835 164 76805458175708722457049570593225186409318556811503043986463453869401234476669959114642085523870423978746212340317372058885695309767284946347104856618660511014096030302763924776669280194603994051692153966615545736237817792504604458745770256965 165 6251810332287650897975509045616189478536356413689993957272519512768557119069126565656006760145474269945731948805596955246076115222427288891501038083891974896734269890624926801185033368794011207485223275548148199344041597823881922876881067774005 166 511987795804606926485670935564545845658034274891885268732671674907128402023900748302231486139641386408656169736968478076981986438140790226699056317349169927392611769966386807415928278307912682099400526121365775372143246478472810095707072356909465 167 42183011030046324257620752027707932293151343078695090935332134817743890076540327345498470909508127836470589117019741486878451351233330354818782334772776367798751627817320127411138047358389673844559081916897125564879643985520872851283889599411999508 168 3496422737685500776268935716091869784895021968875693520388901163453129569002252848721862668054397420718702086931520775608931436741660321170522991099526398774820854269285706442759291385019525110551229421059141739199024948986381980985799913923034955973 169 291543332734920274763415132790840573015052270127764472601841800950583755558192994895113565383859327287158118018399337686434048687953117551210122346003718948450328965976162883969588888031522483121064062230184112988750554862990303063157901077104125406553 170 24454552680612933564329653729660976006378149222259457250312656880547054353056327455621175918002174620909483033259035137815952574107064774969445472308296603645220660693509690634901412964454053878880470624859264580385085062232189761773780784392646761766517 171 2063376865035657605884712491268367657709247148193974672857000110584051187854054297781286262629206655318916642223456102954486322920206072267855056635270854344943327397557033979695948833594967957260947655740326406445047096810189184184604975491589424773878129 172 175123563972522135621265075220593368741867002567284509141436823330412505084058130063245139232329648386783250629237489691650038900908391829336520530321278945193083024842968877064440621691885976725342473821290865650207757166890264965160595378632805046906411945 173 14950060875714495968984143327327791405562123646888179038622243162528004870043550862496338350334679650014553130728426332677889536425705322769526094372550566472102596887445643504278075049978992690503811927310485836142112941026316803583406012150513660584723101498 174 1283686572307783783478636665169251524308006364511068627340010435175665073235220696439656483511241546819841285640682626748964854077939344420394077625013038011857103612362862798392193068094484387677451359838082001290119586813272487826986687767094009546630075140869 175 110860845808371271670628468350698416082410537024116786045969078734501189888719766694558238572140142786323429933005535726405403606775274312096498165259754222344910133066175798090155166925949385237242417566633095741940970381978638954614435235276197940234614730853335 176 9629110799423157518441003102419874161614986463053688790461083616814423903615559993307976387409871389762430221779365642506116994188404520083293198810366353978629579509443001107289290987962211339443296656845538496220321012070948729546553291027238262579579578976249973 177 841141006727352235360860438838685152207683054845784495348865914358771003314666240884488871198391183490684477118527736487240628265092942917842691450703351268934857985423213151197574789787218694689133594183193146020217657645042953165396181001676417969329008499197625045 178 73894485995305038736052837473223694424186102827125972455494077469977809240876232316449282087562201685096386149169514583146740860393715035677375967522599590493929426688785478194498110603166057697342246509500304170426780393368679065302851800504528937096347323087161643025 179 6528328523179072966216819459741128217135978526149411148647184251049319922948561192665205307672374784512110457304368347827665115084736895658277411731276553971333453855614757160154577973437168131321760127395571349195452953490995224631826008195745321217767097300380724012208 180 579996007832126280753299727823030482014281242984949995717597337650162441651354707528110600842511918759474676956923250503513874811889607344536761177396041253534372585596221783680366767061581496029720363293554083519894822857225813440268770557455497448101651479893598384364805 181 51816429892799955817886636889348187386010953005215321428493299018862599573314576151386108329258543363150417380844449665907015155098345468510101466225244870094323770976046661643340983998625096667470458548979301755476826930462423239597251927993000305784456171971341085584523797 182 4654960984374173955006195068065290344651651391500984604746931218210532788156850686909957530458156188285759905755180203764835556975531732132376723325707683076668526673157864872057705771228325612189575986014033085669264768999702723598400933970908990005492159176993858229064460829 183 420491694243518951381121088922500905817577969182149393040717083990974954451428262018530138423414262637787588667376146915295030132955115551937115570777211610334791969812860594995984473062894593312838402800717519173138355987691101295898704048104536457326087700094118654415085349721 184 38192536754182831564956512098478134444388000557073370630928887417530629337005846982909056454327852570594271378132356340985952367161139509249956640385162350640511683304827135158723141542978100309182067675599667669713584935095506091147322885455829254151622310600487148195075572912809 185 3487918487248375764218023122090685206357206337507513817747757832825468157815487672172132975470470804903750791589419485115876258576527808725677667033119399804980635770653620250827499189453656613426843467271959729447006243551454157404546107699814576618095453058052425224442631552463422 186 320263952236694424655015069217831963828626713187333806349298157447599664483597932292115528857033523721864044349587832369935255625907437756046760449570810226316816154889883545334568179806819210493842488708213374932597682778826010461140429465549613227195677095670696430088861975526161469 187 29565893701253383960380652967206052377657152696843585335762814200833336386099641637932756389098201601078087596870645404972644500006281228759266435262726152501270808833924111541071617982877027818674419498098378762492162398730791991641559513747836059231800913562237476306362905178339964211 188 2744117038197359826514770796932878856424208495864940488014194214669507780218471518234198550367521072760579388853526234337982168383557709742713213508670767984007565643241292448053443570554225811566246299913087142834121465669479757809527085948750877369444068428653757211966203715953954921221 189 256053370326875441122272742118609004036456384035280515877782252126882032023320607856808683994164148685669398925859817865582637365499136361072238268256664225568086324835527662092070919336141358021695600474200327964891040446568352824073691837519407522288211946982859688547335611085943286397301 190 24019409263907192695529099845820207702318009848641129509883316522932130797338297562484308189248060828895340709415489594852281784341209648368823916546779556806197333120495687554632399831712995726698967007758999822615916832930556864577681944030763877344669739256828313832128835418621753931923849 191 2265092533302169540664200400319076356566420147674072229046205559540810546760547149909248378457745627529132148068879856884637805488131368566726701850858842254675741756311153674169601103866347878003903121684600684553691126901328947995133940043491061446409422851217155636017165164420469293238287340 192 214728329306057227088904209369255624929205094130926267100934302036220968001227165419537288717041200642731022370387500285207626680720477382498802360330016890257585692283409230711407037546102343399685641108972544683194233926952194812999173332099188487244721300418192562907959621091311386416080918117 193 20462590210070888811633330872985545388227284328964633758384491539808884290207395880408066478411652280567253295127961466278453382187024363188921757845923758471465202607525717564598837671180263046468004623851921940395847775563535133330954955049647338371925651256002414017077955469771798412864249616913 194 1960143889308522363937573690829037502085358130142503000393888918369733133005053787925140309356615221177662332684427132606896823239101401013017737115751084584615768835036442370412629265646898816941792965285052305582801651502981403482515565815572612458878193955355730435490799788137657311760220049269381 195 188738162919697376315250157284413925703521903578256309144179447542006055093080608136543906706602642715258761223760048211392662872214059110759366597482144723525552680255341424882533419106717544282088456421508865639633088672455538120388306430845641234287134508754500493017137556972642064677770334991656481 196 18266880135039870997210600224118391541225427284811096457749455425818871510890688806495512521176962844627667531374653406722154488213037015494571132240081416732514665908232564950394870604188064263916143506117578723670996254411294374380814447783973183622780976898180038160905258044205475488660413917645052041 197 1777012561742345986119373604137499258116048748919886493566258311359672485399382190467759495246654687519092197374198062017667194303365336956080051530473582704934117933532281420764506486279272790483414628266584300190843483675649694634862868506916607230493617177945434468648434495265559301551598963419875160322 198 173750784764720688200324710483099811955778852180822119061633078026748871099857481781690093916416855272486409493779184120406862024357793229674223383207188333137769423772388059717924028904866008349026974393711480443552090367833882016143007191680896743206731800197504285284083792964581990702196005504108700260981 199 17075051374836197035298633625801874367361977592342523968534948707846562626512212122144762276520572768143892012702084672701707465005833164491071718501575163539434537520155414551412250334506706164075173214322929425949675153124191185667142331691753904587221126741583889895806144177147390166607824206018984168381391 200 1686495367208119977271735261021712444368688651496506451992334544752832063621871971179694790330283311499996852179810356946149391324935313911899928618643925420492011106308689421264579482137595658574790787984953714225741206801268577098165507874826674999016091724508723864037636145007559034430493004610946802856351797