2 1 3 0 4 0 5 3 6 13 7 30 8 61 9 172 10 619 11 2241 12 7736 13 25786 14 85315 15 286653 16 986444 17 3465777 18 12342188 19 44275218 20 159463056 21 576136367 22 2089063623 23 7607265038 24 27829092314 25 102263653872 26 377340952123 27 1397457667346 28 5192248524833 29 19348310336881 30 72292940817636 31 270790092607190 32 1016683510775242 33 3825548112746312 34 14424443932626121 35 54493924056471083 36 206248342771090236 37 781951806849474827 38 2969438031970122650 39 11293653805993961612 40 43015490832107807218 41 164063700717867446750 42 626565863117292489168 43 2395847155656389676346 44 9171981019552010291745 45 35152333224218530171538 46 134868059741378874968608 47 517972274846071501509288 48 1991252294597879183479475 49 7662132401872457033091074 50 29509307245683585942121875 51 113746458347938202509649352 52 438804201921011281122664728 53 1694116010457366827354489575 54 6545476961346989719184883260 55 25307679968587192986557320519 56 97918350134573806475668896391 57 379109853451138486436831834658 58 1468738342233119454118125005691 59 5693664805461983168388015281504 60 22085016835514979884805829359563 61 85714190248031308443470690744539 62 332849663511439807880851021473228 63 1293229528579806126068648969404591 64 5027213158611481771555257420662680 65 19552201940944239595404153261706126 66 76080539644427724850719651646200577 67 296178971110453619539796040830720906 68 1153535829529762230061676704199739433 69 4494671914611967719913611213280060574 70 17520602278898316007330661058298637187 71 68324827890292829797617566909295203458 72 266551508432998398011772934122299133467 73 1040283389251015561940704507046256616715 74 4061487911438742272913380070732731859561 75 15862692956575934734952586309975449504641 76 61975835722055246704562749055531984120899 77 242224039697000551558870283078230367590437 78 947015974942903653729017473199292618957154 79 3703723701151892600071252143959958302436106 80 14489627856178885553632252735870966038523978 81 56703461295732436816148607628821175928451102 82 221968860440572429329736970094588801244786399 83 869163082238483915605998092876509124274380848 84 3404348002059492312778426020885785194347005363 85 13337883774297718894506576745549010562034790746 86 52270562508284973105734402085160131644489346432 87 204899904985410342656187967270403780563583917496 88 803411155560316162042106510763443186595502679483 89 3150959029674121424975204255707805205731477628499 90 12361006349700721702325563365807700917352955945655 91 48502993827982591991090599265292661591124056899030 92 190363842494001306424240329409597481227233665806431 93 747307290041908075025827249990199627358838539894432 94 2934340687550444834789596019793618980180047486445246 95 11524343895176141077671810613305734218710088325173695 96 45270376927717899170661868243353768854783821129532316 97 177869784420139875644981461059756579284201523765930055 98 699002004370989863249989152841225231292832039046159819 99 2747520293600485351027558045428917422131171518782904387 100 10801592144464307625024868589475265161461982685603511346 101 42473417879859594142646574977936123680079427528148495950 102 167042685809517217943587935974950057267508867580429143959 103 657077866418554802805099020300416209847432967414758904674 104 2585137735537631214970674080430759471970812462206942279777 105 10172469941083685596156327526358798822523801120388297198011 106 40035335735152850288037647624081016328577931463595862252637 107 157591708723158292433811850023283869041116039563468516403201 108 620432625169514475214618153402028662750726712251117338378680 109 2443013391178906625539562882206698534348338466155266688717451 110 9621120469994629978168023797525166157505580458362407551502698 111 37895942093287998475798705208199337858401525778115752734139370 112 149288281086723391162560428875002454297857232886556146438858025 113 588197834624109556242274276206536456052309623398019997323185718 114 2317846092537727855060552399765921329546946286269517106028891885 115 9134989400006039618721961136861933265585276365106844070672485785 116 36007471182713039698790876349062768067615090395594851326559641557 117 141950586317784734548073578558867947273749934230549218989020168846 118 559681122005812721787893171660295216030463961117760359315309238890 119 2206998095262215372919740435991525740772807228354451132455061443941 120 8704023442119894146863828830387333144701594809478279544164299518438 121 34331590869567785897708936641705939730970137000891890186478580543554 122 135432408754230442038870108540554547666421928604318546874195522446394 123 534324534260711570040778867260971812781595941270412599588071562864059 124 2108339440732560886506976238943115955715980202137707179724027281665631 125 8320088461316948549397975853334713435581257250563517449241294793233694 126 32837225853814987907660445903288977146809310345615283780007923542680455 127 129614985674383596921854710730870975240458830605717703681725045388205548 128 511674022100532826794574710841540576907556809078620347741355207587643937 129 2020133603458102765259880621624232601029870938937492884152551102698733022 130 7976540727808586993484795881124468093207132149232181829680301508059084470 131 31498949272169525728833971743992153605153144553893154143471092202410000134 132 124400970407365031795758828608084620751034076158224829457193609230822196897 133 491356769621936477887029019682606002927267401073764248207083586742834908525 134 1940952313327553140417048364693559566880135073252471089640456891668912172373 135 7667906724254671209657030768944169807575720912419011101556441989639316591728 136 30295778462994412538303510512114789198701180290355860951716420245720546941319 137 119709901043376155137118507568187796501434798369568357621043798816496386606994 138 473064135851376079115759135632202577438008111030985466401909811510485737083357 139 1869611307332267866950511612978758582003662032013155769773380894195494871601032 140 7389641051852566346494916306740367184357392729080663380030390507421869011387599 141 29210262317679508186042681040128177799112052360878165690476697791487876313294229 142 115474758380955922540020135764480699487793313786396123107270741991136958334903713 143 456538667335854437689125949120721151808697700351803681547164483321446232010103860 144 1805121304793322573570516308644559653707324513340275078034432722589658862601651499 145 7137941293108422816864523668169182493283715290116548117813769752690182958476728654 146 28227781834725029027965012827276967364664514258108735735446392105698308221111770419 147 111639322338156636170898369928548843430581108218500531353597622806866803994774785834 148 441564102509928341663535290140485123293979298249593086029395169892715706005611974142 149 1746650197888512531035507086241701635894211426375601945064311949942055014277813511616 150 6909604937337873479301193225073498233573383839790238823156779711804138773886967011102 151 27336008502408919859917583850596427680545611019556578922810551320232233662738121840184 152 108156120842037334943410038485797319402741190857164485366096991677916852963079690477466 153 427957601190004631439589342931125686482261779356030495275564743225326125172656163794068 154 1693493602634561520218147045575756492046166798258239002297559281979398112883684105630291 155 6701917732577535952358218455176958068416652466756392435128255515170584600132681182204995 156 26524480862172960312462873293368959284090242949430926470183475707112566855168103988985015 157 104984823331718021029914865038765659178684110585139163214542158941115772504362642271509172 158 415563647470792442402967414601389140942482803541312686431674780371900886432971327347929354 159 1645051710686098658154243313498717805669720188034555956141218725574946783641119892361464951 160 6512565771429028284271109189479332795695986374641157352606778713187295118607379863900302752 161 25784270508830741205670811211389431849561835536865070079904307437891959578597465642787007363 162 102090971420113363663208151200190520135401875082809183276635742107735094815309954270269999147 163 404249224136036291347964225153740612962157540867167199622721374896407297977090291026024905259 164 1600810938189489398801564919304354980149195946007313834011299766415841576313966809311124730981 165 6339565681645535083496033181728414598805208863546850093263209985803215639505367318993301394330 166 25107716446041979392290726750065006125744833218327190789409337258468260429309494011707421980227 167 99444967728975853554729132977311383349524138174175435498552028493847932609052827054173498320555 168 393899962526551795270814401887535622941097293476075125097190026497793971672752699268885141997932 169 1560329261530371900779220212143958159239420934730378893368552034560401839312833962116503272844407 170 6181208756831976353712696194055453057425614372256083699274120043433015774661996961590532029647614 171 24488212167602712809787099284292667781968339746405026324767666126218746736620757199018937590199195 172 97021264217830273868300647758028529265283678120060547401714975136644013303246516015112878460389027 173 384417047471331933455714719947726951967703355731533255139331766038539335200451322202804127973200811 174 1523224411871297371994530629969020445732284388318100355961553180405061217338308694220930029434402159 175 6036015914561536004412289239142853684918806676914537623072389675418357223887354239252081364009429971 176 23920033760003847088321823416971389650410825320431916338996859973649357676753908996898861709855577220 177 94797705978111254249035858063933412534785497081301042745129354514390735978491107271576039994145349858 178 375714711598664924585913902697404748200956596949723044531625740734898298010103959156976800252138106297 179 1489164304773911235311957973315272037839367241041704038222485289031120746904801714728696046076455761410 180 5902701133150697748967075216261006902760931252132185192485444378264545988604624325573096114085813373992 181 23398200178118075749535178066495573577808923983756423311414011921402212299609223839801934681371954665829 182 92754997148413489255634034878733354281547183696849147587868658081126176684533402769096462193659221615663 183 367718193326767101797351416999946272227679048848674099140858601355046326699871772465683176604132303200240 184 1457859230877173328373223829690190735443639352765345209871757911325480985608480453388138217538857680304074 185 5780141578879114502527075491999009272065753349435648522921440916958025378206069375612985851963563407141475 186 22918358945937866249374451423803416635259970679293393225743432484215927104006659534693240475818962360051247 187 90876263477590998872139448800052723068687059758505954995003815778162790639176324178413660431520669281579546 188 360362062343628718479239727878572422762319662302111201913113680758650563504471140342364954228807315417542153 189 1429055444287250069572027172602058538098401841209868478736022436374708854605303704055021706834383274252091787 190 5667353050737136004939644179939081793741984950579002165482724581427107528641367779426674721982381186911844505 191 22476692093081500236116590600992363723661046742210220084814330634539174568457661600939137343054440394917819178 192 89146691915395367322593977425531660123360456739537957452375724088794179825869654122223622571225405561817765775 193 353588838370200450046615735881493019636630931314541014729938254482007711837350912889718607205371229577737207082 194 1402529867939905791252834656846127027637434971815645753237272555948111068531703285299560786375192534274194231409 195 5563469680275328278034640595831746576992807613320284653655462167783124964342578779301062030046983007442578292909 196 22069838305240241001851046222628458637220767362185622365652554088380551749750757859134264850096827946019863115963 197 87553232001491139650543304145112161883779339781498385781013071554673515818822333704603833730295023233096842283103 198 347347845522974051006150962832898013326089240413772989646763909559906148063410775762162590808440490604983338954522 199 1378085697381355233442918438594262721068879801399187401646138592751083045980015538825506443424723805454162427890772 200 5467727058258776751543600913488644734930007909803946970361793040346211698881274503182058721023354805347488873041195 201 21694828148523122590007533842566609354103920175799115802036847866181644285025252948702916734573166465734422848881425 202 86084347145751891828825688007317907459707308364988954241473556654168732534557887928698765471313276172614422361417786 203 341594257111637065789160322514370979756003390209860827843457042488112564227230732041860271032740782507067739242828470 204 1355548731610061974967618294036987930041503881664950968879859793240006194721612131595490093340998220396546070391922807 205 5379448137805424555958434814694493847151645250477450139491107250276536152382268159529574785300550090547593850123257309 206 21349029899003659634642631618526333295046701153049829256569713947444270275379885224449255165478290255294631004800551284 207 84729806425906063468709875641281573444162673064798110664977617894319557601511473675122975071979680479709608420558651622 208 336288295268609759774262967769659899801183767904607555274814603638791008330662401544468196671788800940490086617910905398 209 1334764295719944815490365425250194749571126365002869512040497654286251382083293727044144280756859963799867797248022868656 210 5298031400015161986942015082397283532176332315346126477661324533473257304900457666155494797079718591025845433444759846734 211 21030104023775176344534355843394904634283666118971118422176250792210492479362252723223888545257287793621397537669511436920 212 83480509474675003333479428807557215760366630439118315448892583633149431930971386255719133375150691349320659568130151583549 213 331394557163106120208200436559034248035896675424928623754354820125804666647744245125608014676660480798842986888691451204455 214 1315594647897057670333844193010046391213147597038214287885430321837052123043000377695616948823306255043471180174342230408692 215 5222940873278113537693584563839312773516647969328913115080498916418769317347942930818545845116227137753691758685741553246322 216 20735964757721034207935835336854186379298505285789165013296041364549531091744048767379081175290730663182949817041379525236662 217 82328338534196611156546986079525414642137261275799965153064363469158624879254430532857446523006317454377753920008030290284808 218 326881445251267289724059415430830883724341712949402165239215746139395553130342529214022974197780102774560573490764366882914828 219 1297916784897959880358935330433014749033771350756218928246615976723814643514882494485199991577074828012057412105887512663249589 220 5153697679159673113751407404884919543206021065064976432291842159472646351029129574802800786107610538318153836446176875730951467 221 20464747529719661691129455160512971313737018380569532778242781597647491394403955027113321416359305852171881514888041066766865199 222 81266032928265390375454134735962406240988649827121412732858986190317946243415249763427380455880328006724047705115599795688473945 223 322720683458512537606112164664051071249046782965495900960581221182235589935732336488209373618125662519349694268020717456630068102 224 1281620576986964696826457720389914508714996698988366939589340286206520706926365375362098844998965506831628448964299052714270518203 225 5089872841648343624536885203911253940271149480144326599594385849831331249820465069091827727288103934460491844235527337352029545258 226 20214781234318747122235763191130104508116672250082710787932453443159582099519102236241490587834887442570009651985274545658735795486 227 80287082122187638635303627904745427049372699053949596642752674818859338505706367526019936324136014183551672479268892061674576045818 228 318886904678522080598856663161579173522057504046046308290823930006910981029311195490163169980307321989031886033386261613754009634383 229 1266607176549270217522639088213548871289670256396921066953716695727256106364393813646422736681319926446407346264080748333897180924685 230 5031081146816430889809770601165072384747182278541911559942847290970798918894998456112175687366904560414101587293603324284826450215170 231 19984564535781368857348089285047299310349776041188087598279817727182721934542099955368884064554250227866312736341628785746012989262363 232 79385634265007389645782438605691085103497249711630127829591870632352609834863890184195035516004679859966288291097294909655286994200953 233 315357297727433658535328116921150334884482318454583077494903497781208608544158977683254179615275448522897405218078673090572531471746347 234 1252787655062661776630956101507509926142313530320054497016756502135077009826283812734040072526812590909830484898171336438838536763026263 235 4976975879721654131140972830350890567948989676768073977796837717730871337015342725729283567047062821998578661093437331088158214513415456 236 19772745542629093861914672651375530454908806230139293671942014425861446798967109099449969854891809429567325396668740854796840137549007210 237 78556417683880950415215332855381844117175792867012160568114136491315284856960529870959144220369764363118350422291674550204119253964380882 238 312111304078835474546522384143161515493803859625648691844546043168919502319946308301882192838065242686897965650389707532319142126233839037 239 1240081831430175057336495962384592102505679102075419652617357219980875675726115112336664543959500513616667274165810402502429883148813021215 240 4927244297034025629183661499713538208237908110976198181735184286172396886269201709209496295387531215645536710120371120170329258037433035940 241 19578104311284332010705486768218240165923203631025642603422567568974947876311602725375374428257404804381422668262603636648907440395516516136 242 77794673258986232617869149340859712149813006821743184266035431930863300318560398717054917523558482348716215128569993013790699350999529119333 243 309130356451241086570200737112981830124467632739019407021216372711923922865757876350142823804873316799878130347261833284326984700191616454489 244 1228417261325592525592354863662504082141100835236850141336996322354239666023946461979310047236578045915864592647196319600186158003702152190528 245 4881603719200024645465124308288899164880247766674881923824825961446549961036130257241370992556081594842018362743627845716516792286245193928095 246 19399537733906204873660720195634314671079623562008642204207250904066840324945905209593536088122337026747288453512102438444443388385077426138676 247 77096095975037126503698323423031238317423836766628593981043033815234485287895092790654157363066121291449387721923224372794822737179882817678366 248 306397652721077652999984320682628388253296151186107275252499676950088785414113496587926521102951132690842468849831569387151151982174680661187512 249 1217728362545622495373411949225251468271818447475710192395240941445427920918468231204517184922840969191341494925779114443341367039840320517856905 250 4839798146323886234692374498429096477086016846804711833765490856358934457861823752160007587459237835722517094246290081211469307026047746287609457 251 19236046443187293073029769465053976407609304022979114386219509772661693370561779182979223207501820993733461764095525173305350684520971076086006151 252 76456784241738723154232210109644042034162962248960482456654547563762397738796160938115393094144859478892768686812231658669144428172027917888982214 253 303897959764469613012415186571577359668977157493390873940239234495697059883057485686448469643827454749788142040060328772932320639261624379028094494 254 1207955655675325243551881222674569168676949873792417957300372197700358225378572073483224655352217693601422384947399425762209191827542363242724756887 255 4801595318405014335362082718407870077221732438399369087183137293704334170647287820994467045259500498010806368200262432264187195310976164526193424371 256 19086723429705728853166509487671191411385796992617728497626680188385141509473515797253303141748303421666051013774754900097890291127684815254884774076 257 75873195815383639576929846042377155658819592982346166951641880295071293023656473953718792301060928656376114103121416095767416677312812222602782216330 258 301617442747034113586230382072941349812857257708750866167819926847064664061928295822722763451311464366602012028280914473990533530856853775557609987501 259 1199045102871525864362667380393664287342084794722451589972735488597373191336212426281542854947807229683850926462084587730044590407759835912947227064203 260 4766784153933315153468150546668400665302625362695912314799716188219734871806360449830946868174569380983999320028765945860247340876039014733005542257214 261 18950744118481130362024039659702393644235204655964003151576843057962193259377463823018234292089949821387392914387599403541295522335608473487346847068821 262 75342109348881893652027127333467233314102861905920460013416704859354635897838407369435941401748342659201181820694841058899457229439069967478280677307069 263 299543516126538949854557305772389931736533710987551295991182343223308869369014259853987569610407510365115267489399164514062477967421081486866170603046980 264 1190947530419234180146164883233957541322622757102911122992606336435888383220719071987940137866131195541813886035973806904220231922524772182197862708144490 265 4735172511741680028204834994115870104222182554427856374295211828081818567299977892957823054262574826331449435715000105631652731272077640311176205914112220 266 18827357693053989260503825558116724055045492442835041473313380810817746789193004375888384117631266632220488362505150425254057278074577759228798506506441755 267 74860590756891602784332110921766749953192229606387172796887798420922142223756235099063874792641102518792692064806915731888402786119442116654982354005074806 268 297664713242919344356214581317423979413463542838282957591705281637189216743127658362086619427846001544488879749273101712429420918181869529792268842032463942 269 1183618123048516471048904569343817213047179980560675199108006071835757890647756642056573911696540031074824821676317886827510451834580586615540909909847978156 270 4706585229939876059674940244354906506190879686717702673273881627453349234731422595758585335665877231333910513500384839032092995257747818856409965869348990812 271 18715879489565380726725994038869594543273110585553058558718400659234559259281706947278997048488807681195131241153454502678043447901813164617891270244362344746 272 74425963713463373750627641343565358417190633251468919198873630008625129578716910506778579460841830268837854617369051089255499794675233019560690870092135458821 273 295970571870692750296266267802323683863237356953286140734920979811213342382097751856274580538220398771972172575594602304689784384118902045862528753354488331415 274 1177015979915835405469550644549825593954116643940959464120584489032391961501920512814516937428454971476771404969493832522567403631920234384339011678644600017203 275 4680862403093794980740951684167431715680974044331611057847383705272188573282995255569889466732792619392675332307941765590449727653358935747466349676288370520072 276 18615684311426341141942291862924207351890544175878217412049606325618880679809357684071502904273948535891702594564713491575017271943496906761171919418285498897815 277 74035783707304447170228318301698443496372463190538714285352084779960891157107469093258755584502213486121123917389502980470951367717448042801982634000507350165713 278 294451533521425662179256831176204063360424743242066801918755422347390771163934380385964083675077236563970197812934781354057298045125483402375378018735383652603090 279 1171103723735006702439909908699357064980239754892804203190114187520282409457070234382269655372897996448855954068429581297526981256924204409307286224340683806690269 280 4657857864873804548975963168180525393396231282564196306629996476075324307748251562320165437525208803265328414274804385617132409413363581304161610319597061922187495 281 18526200538394338446746987156171623647388583029748224863140761355006168675988149524006944467938372723977213491409128035547429230328848083776338379829329784872603931 282 73687815168818683437598903195621518170446895303518496109268263367203938366881641815287233823997941340119506423377972456102464016102830433655952770710779202694288693 283 293098854625350450000359001248176423386692136291167649140269730682010116101434868123246509756282335083550776858452303050311084904198348245094994636156595110216029650 284 1165847155852311815313534843164609143254926269131247406492470481719031410498671586321702671512144890972111843778534153589495248526757901535413208236151286012696836413 285 4637437848418016850341614150696825707393132990204549298774770292144307668806653570730175857064038616347452426048122151606122386344307263032208535773198202932414990430 286 18446904923138839765560019718161226407025293399888091613472102302252101476090662031242727878205751414656251348410035228425537323800038009633462497496842674859179462872 287 73380011256987775047051965239936841766727760055952454018125156615709795028304283175566974725166470299978891449707452583547750451013965514537228533345850291075367964535 288 291904528004826764820839553059055739727627615832222792204640037750176189050621053149909995659439093583501475583200465682647445108709129606420702728177931219775506802617 289 1161214951148645879113257969433346082046800450381686187239007367532789502544131541369531512229557955876009015866800238275836244022740052833354807519436319495082688808304 290 4619479800833529360426751119010491448366370761344396826732147202071973675506137792364506260547181463400075433335876981063178448451473459413240226678247404013110175114557 291 18377317984413221120325697596373634886793773969719594615719740662178523723660861794342212881259443886368194236112291212369894400771624694150206387957904934445095774006388 292 73110495955722355336700749324715633416844029065725389752370089106577813907773273937191584574825827148295781060344702020542889584895336414254264956960806699330223102728662 293 290861213288731503697636641493212910665425496674393245713697523857402031004517104968395246942098112241400615288235349612174676658694516443716112031704565197062417102750341 294 1157178387559387897628729894290551298315445463499298141351529151890273052998977357041063008392420671511003671952734725353250247340037637330210071238937143831970482828481302 295 4603871331745428155730046113189664511445108141389601585058736120584108355886200632482567107396336034430193626635011526573523655517215214516308757200001439021428207044308713 296 18316999919344016830584609762635557647820602767969290354519430122390222706277843214868411127295580933642251036377514265437518874213472942483750217339086246342645553751989313 297 72877548180768618622698961935615962776588129472753740730775384852647982885262690804447893122952866125395797921837125998758079221786419937408784076202439062440853120303930604 298 289962175114578083906357714288173456661570093972489502969935308021189225136310886109921278283601512857225799245619962772499135540060215481419494318374220997491929489077107908 299 1153711105762481961980943815732447031796888702404119546690201157286250327864354075906159444705311340642873800832140048564539773098208571200079080268610698423711260128029136812 300 4590509278723552712623838972333820401420157979463489800304145697171436083375325186790456304478325340631502766025755023313122753562588923911453582107152350952564979026778530843