1 1 2 0 3 2 4 1 5 9 6 22 7 38 8 143 9 676 10 1815 11 7434 12 22452 13 87485 14 290873 15 1092072 16 3894381 17 13988849 18 49672279 19 184745525 20 677809709 21 2495632892 22 9260315018 23 34280441347 24 127419049587 25 474867366809 26 1781565475308 27 6700749901259 28 25230023849115 29 95215110677472 30 360705933893482 31 1364729641826235 32 5178454619675686 33 19650775652952158 34 74633409333922854 35 284220934868691034 36 1083749476793165738 37 4138516192125958495 38 15827643943597884609 39 60601907029051490856 40 232192000183478818393 41 890716625010002297262 42 3422743267074974897616 43 13165410876095448859463 44 50714907036242448732962 45 195558771342857810195454 46 754267398262836275066509 47 2911640405208254518787664 48 11245747400198108544401246 49 43442056650820039084477136 50 167791682976360818086431422 51 648519077754375105926049721 52 2509904210823560600101518276 53 9717221770540263223985537639 54 37658276804225181588183549672 55 146076135919988976680291313483 56 567221685335375419760907363975 57 2202661641448551063958882176691 58 8561112738478255081176108579411 59 33296468404407113708874053106250 60 129579279180202161588945002565505 61 504501037996592540715112048202890 62 1964596191686056858627833678306486 63 7650901739382898631906681542000621 64 29802719200039868923388531608711429 65 116160322562476994975784224984371741 66 452945986517834683772325199343602269 67 1767143309568539942494057279866249082 68 6896250769122833859025642327155125942 69 26906693945212678595568457476477912799 70 105025311891871974732082413495124148058 71 410210423596496914879584962460908235863 72 1603171966943158863323025908560794821244 73 6264985380029819114316678481879139538949 74 24500799702384688256465701097750085389666 75 95824335172765821664714846608804483764951 76 375032353210510226441001800763400420013112 77 1467464097736761490696800626622726906646602 78 5743432037231226065523206688918265185509801 79 22484357651632481274449699273366734980702617 80 88058212468905731895949699606642489781608470 81 344891444470689472875519103560364115878542675 82 1351355332496898186554571506428079309348745857 83 5296272986074255959407705744547723045585266773 84 20760162284369136588942829188230316024166994202 85 81411725306438664636259564618750601395089888920 86 319359435513761431451976959469004940948091975199 87 1253152232701386796558587993740647758752490076289 88 4918748432194919473648116582154968047607400373046 89 19313352913229907550474499954414337734659715468851 90 75825538265108738425156851974555609458570773701957 91 297838900846872508830370801215122232798083055664709 92 1170236888654686057384692022068592744063331963414004 93 4598825674308054271957068170482784938246165570366182 94 18072530470482479509525361108343504907239148259145642 95 71026776495607717802306801910082577791511875919230414 96 279163254390250064229080659457728766300233296245407375 97 1097438198878006727171491143586864080744411942327731083 98 4314680515088222602184624501897856341743701437902747351 99 16967328508584437144423835940054138154831644677661115503 100 66743172919825051177129336806525493740535137587117695189 101 262596407013563074496717778027020911359772948682276488502 102 1033051107158424834650253629192705309589200767690470599024 103 4064869482182234128336955601802631825356272903558487435367 104 15999385952527283309027994127544013922417350765174639481291 105 62992087971512823750641735676473066967932459705468568498825 106 248096081119528405897560954901688353824103407472869583271938 107 977254006723033261228326957727966998167534287518160727053743 108 3849092676954714744884244620900957411328820134890528777776081 109 15158647698793626855718434719779962702144233969609510335524501 110 59700276197232646809453002387226160239740233626764663411885972 111 235099542518459702171210732890209643188798191174426431889409955 112 926026034010492214107672583350623475321527639735440029850909789 113 3648575904867919487964806147891300882583278834764536972120627001 114 14378123548468859246587363539004455164577709202056271664003796062 115 56677345695088818016068680090542081980502593379744806521519444826 116 223423537288133123484253078971464129042734435230065216392600888980 117 880956675321822392508080001739895363629834080245306568325009854791 118 3474613105103413345310547979397138554194243749014892781907459122682 119 13706135271966364315557597859746307688119739626729137620004974676423 120 54065030860845574246344466926845505374194615636335184442898108765565 121 213273424324825133283762482282903997913012860301165636970857828095923 122 841483597403261616511507654259821520483650176331048265653154993056405 123 3320608485342989187479181458011420722313265063346044336076203387075051 124 13105649491904709647902782974242691945965440395518172987481429897119160 125 51727704440368270884478142499082523712160660414789244320841071676395432 126 204209539105242456490414182481268258689857611015891825816584362879528260 127 806344515940735169563197400813205784293729451119449288563002026513233206 128 3184590067307805895443963022949310006826153195353965450869289419272906235 129 12576834956151870432721664661864520880843049845480050543128178609992604183 130 49671812602918486437682182783107464977370139383876471687106700714060041631 131 196192618558047159597485446130306564711492740781788252490623592118987284705 132 774967385456889352205082601001278692811880590565956042654302424922801471960 133 3061344417100440815465888030712178809623493371070783250862006168632856655335 134 12094670695627556262145355339585097063006921738488835849367345516697735614208 135 47786974186233257920427817982393111503091046768109543078294371771109664255282 136 188834980573831363778443013470079968670756329312515242040736920112852674407399 137 746174625608269877717167491121491200006454117366948766513369182812674734146057 138 2949029857205893072796321934771760925726140549303624021451787621260570811240917 139 11655702807591449092971469208119223362129324394885010797157646176404902123506556 140 46068272369107329221971800418881420724498857583879825088067858280487675222350215 141 182069497177464151025787119313442022684046073901345408054253710377419136489763017 142 719637041324466656275374089818615131087469666837174359176687015970994836703515506 143 2844978006452720143876566050116570770597521179590968456222167251847323135788306273 144 11249002401266394754891504082791229809508261724184915556854701678028321763236978842 145 44479418036430614936532215393076279347558454473358487372735925332247486225149999595 146 175883558534275152298164292967285940431795064330524309480691941361354707612259604550 147 695517048845038434725139088615011692989876103589336235959552908445867421767581294654 148 2750407599407128168051930869726447664537824543391819390540946144661562943965842290602 149 10876627750651617389408650023775576741537543707953972167652079636754408744227248735577 150 43017417808595415601028094982960503956376024111870381341520131486716477159667775252086 151 170166755202388569721590389598586464647337632328909086114621102770586647398191279278738 152 673208208087222516731299005068233515921946417991455658469626182600051928019341868465140 153 2663561812394962124457131019035310876891076982202695160934442121588622625984957159531192 154 10538910635172606111524892915031213433133102903967713319174441560707393402927116325434391 155 41700328642951509839400871286656593693989510804537905483158836034437096672515897283989738 156 165010872774384886654347390130919395400751571686453002471258849143434574137622407344760988 157 653068544884132992199734325465754830846677812731826782793805972141336708717412720733437039 158 2584805489000441045328428403231572897415059607758936907455801452598001612591694741655584056 159 10231143035719831964108552098223081158309096754623148312945346913138024309678281456011208225 160 40500479963271766051526818343762652077151069366668470145068451349271953439705989453005117263 161 160345135852858386197779436640064901422797344175747911204359343322472743441754370195966873405 162 634863758600583282367402097500980332172064042486198622217479686031082901233926519086118851958 163 2513372854784228974914152483709777240450155401309567345435306091640727700241795512018137629661 164 9950580074428757953565899868633764609318831030660871223133774321314861937329818669787696692773 165 39396268891390797984056975085458507340727819891200527054222686919449844846706790523921982255147 166 155992903842233007728096543771782522599243488462078899423170704710486574707226634707838542857102 167 617693932421487092456484308659942470425044640006821884989486795571450688866021105584082590947081 168 2446153309487514985350921486295359771574450382828646386183916625397673102621502970714411594561417 169 9687931458170506585239297721398888563746947252826014624928797812660988108882372711165702130890422 170 38372680844538219421439575533720037043164309440564815057547130281728556247774596551796756024523483 171 151999173192086613844200373714622911013886681637268659436373261693338505325206037466026084242282823 172 602071633479385323817085869400255579279601651083612926122482713037273353407083592876039343350699215 173 2385111319780963898870465039415165952403441318273518417271672643889390142201408121177419721356284871 174 9449614062990837411992520942759986204076492026371567544867776135622494235006226540712767957743528102 175 37439372118852164161675436413644942530965163948458312539662193285575837473482225042291410473922820514 176 148352091772487396464193068663350590210624021870814207804272378531381496907726426709667288971830525724 177 587901517409813713188574502931442114460293432811357511226307809822603647648738101116688593398321962773 178 2329932791121037818642536334834098302525869987491449536751390073573645776572502680706232580074390235177 179 9234352174215348188740832479239568245002825624156628314516215601170797766262075764444934792387319098119 180 36599942194737119973032118084575410588490606024091730905168019480420373915083741859263817537026428253514 181 145071332782095452075462299100556922627484153340853213680423759338437887417178763654520375488149884048276 182 575042748370927307616750717814305189074164197632507948955672720552171625242447534602480577835824369033894 183 2279430857356897588781839615729513488040350550089996365653102563875263243667015641141575809020044728219024 184 9034644107948958956970553270151130717933840007757053382866490148258809701569390056238817431593950326741100 185 35811386792230882447262905768128586466945506035814989572778341841043771270921178481490465434081994356504324 186 141962832195312271434507911981416784225688244240081949872201085341453843292203827028452507265681176548160415 187 562785976360697950589727137610853951357587679590565652019675230695948853689177018296093510606359720784665345 188 2231049703563545377941616253954440727018199705062126514095694951828237357016647593381078647516689253624915606 189 8844679768492223431030836691634297972426003696149479817969760329059976606576557044530111019357403181278115849 190 35065718025515268001160173797752345283377809680084611089271406790505792526794058529284064200416273424606936125 191 139020490872322392762118537451138025087156731641242900164081473187594178474466925586367157310467930120516728797 192 551209909179086899491969609149180450331149360545498759816929660941085590949409793732895553663042378269834948061 193 2185671699718282473729937628114855490305601168517380698658682609869439788702477115608815179387908689056390434886 194 8667374671153416151859045097432188825316051992801240312503180849157489003716979239273741556910833239880448686587 195 34374618874987914394997205069874697410227539271100698380454468782983223274548425369131222291470698197571291860073 196 136338423977888221266280529827641382306927690118909400555384762875888502470591893069482935914939696137798639404893 197 540799328003034808379091193713690750866796665574716545517510625848709022256988508347898893681322758195326086966326 198 2145273412447425204511802311962614655446506967875632917679031261877984133912742219832842745335699859841962528204988 199 8510542524163007719197415273732415105611271646319616595989210297290765988263336572004180383579234624521456183282022 200 33763826553176857913605197319694225867171470860893953973176682062517037125293975228454050412390463969804596234945130 201 133952343422458282664385194379429984147439968029812190478449195185896636105244820098028665315092004364779188153762939 202 531448482882622297207128186133426522309031071513894413354950498695466367597434156311881730637649343129610035403690654 203 2108661236443059119295647337197797539429177738211639654462700495654746862187617778278044694735293800069942857876738225 204 8367177545599675313601382522306178654726301857979325197208466201964209425735360214959489385502068705966964741415409292 205 33200747822225237356822169835054330801953925232748017546386237411346975054768654263099948296682559918717565710405553317 206 131747725970873992341853846164994027801420102080163191985359410401584344069896110038881798362841986814883306343339591428 207 522834560173989373318047120836920885973667890416216244382320715918722234687164468163373962820060893581910741680476114472 208 2074829315944296824474974415465968491380574210848226670024510661248677469329306194955927688465959642843603376229997742939 209 8234067563951510576492320863013609784086944232293441973600679803088811233404836666612766846724633298082253172948403072717 210 32679071800584163823279868168150943730234628037329604384282788591716279878940621205084550332339278867430765509717770353267 211 129697531232635372609147371048512812613644021536878383567841852995287929007662410476299873701233285120799034330949385667072 212 514749647774084183088656843911887892734650707236761886017822928021986645748657937882203188081598221092499068647776501216054 213 2043092416618731339266249452578733777293666804439226634316874185160882278091300263562848419449580016650069829346596315751648 214 8109405834679204831810611159776709149265076138783094803083939710782686938166725822865595585085943254718140978183578220117986 215 32188069281420367844727005709713727037511907900584000835553488150204642656507248339162062034975409429964834775883502617800358 216 127767114983368474550286149900046409351565606856533522160435873456798047845145114349992554920248735108612605444111464688534214 217 507171407233995847025545132895157875829007339804720529695934081338014372458891130946414332602332107181601462797862638749904745 218 2013289688053613101545603516827354260644993270958801148461987183556343567269297001691061448699488263368618745084630280652716266 219 7992252849705826982375797684370333380240773205967092372086834569485957961692283852278507573477732404043245276573319832795291685 220 31728840604336214815424524170230421531342027059758691954501404008901273198447135959930749335819864212940036868440464945305551882 221 125959058628737293680328357658726761722202323789268410685215687994826942718192951270701497495627395454568627413381210202788538248 222 500060518050585657186839681174463898594814703216059253643452111221435424570920964938581639953168229884899386377859827552251089598 223 1985135323369617524948651671475958072360807686746556156059093660471359470501444829359423821689452109194674155182343687814425327239 224 7881094565019689795701704507808117367266767707883273344855679906364808108525626604068553609419434404931748647048033823274826602376 225 31289824922468428813426821635357404746552057063328136902946325131412325370642934015188610117560572519216284962411758201631735359073 226 124232026954455412560569666492361466493356128097777012646456879657675889272820477322101765416066882649323600800180565464488297312174 227 493271156009668123783418261533437570357717871446075114794326559847847129037910531037133063923725897371930861379407588900610596492795 228 1958589623222545611555089985163790210011331390270572841183963166776091480616694747067421601403853543792361578868083514476938894840680 229 7777118448753557292335238498984115466101544339874733532791801062829728214402295406347916737610791302503474273283729161770594243897415 230 30883100562465049390698040269297372264433929480781632331297572836040132964396410632223927852885156002303974804126094207267307104351014 231 122631388508487229642794786854614028598314525570732212391586766823485931097984786690668632064545592910685991502177364079465939099759893 232 486978131503361748836548126516030829030184226232296155333790308696829275384294442863425343688277040387251082116831936393848135689776769 233 1933935126943598008678169919411486897395003764962223662542964973865357642745932063334089890531475533196539753635521988693390228689377304 234 7680724887568585092151979738339462160297659194424856530821251732760639480921781049811052906152493968338404300216281676141435184703631557 235 30505543878042941749735906071401472519489650764327207542770826793010852928229620040170929044971547735558526912323323108045244196055093629 236 121163385862620969049697751573685713619452490924108745891456262773056872804898438138578941711631876030104904808723423997569488521505235693 237 481266143960445055577185252848892074898475349730240422709190272982429209280468411173191491675781387872123876286416440351229347732472292738 238 1911654646384504592793489492914113396452000738560863400567846593682608402523630801252129038646079697564011939115904650235945156210073687848 239 7593469106415563026661090672109678111732598959949320385511497251074170664852752770678105403199437764251624479684189559113862020858040576362 240 30161881661932973513452456147403268332123120459009969864907948251723794024668531616623161069636659024768760273935607473427701583430850751867 241 119808446083231843503603702553852150590592470687236977875737478655391106788002760037972871898874875147182372380159832972545604224288673813246 242 475935325195822785574992580920861843529595505625156609887132528732040974304220132675915691701039624937091453529438806057865815738165297092032 243 1890705194579792765242182829443913316399632647640864679109243250170198159019137199246826379157941429636235553079198388092404322795894134658987 244 7511003828562324563815516619808039602086232329932008943940154284573231661029772554675085593251275842812644280407384316058556647263282376562394 245 29838997225978055025775618302225173467235561355029613568582420758040604974383923910706150482513577052521794113762294837493627381794583636245165 246 118548427183091575331245858823706715687815380959411971916849317464593654448741726101769406851818250373771340092585199036701601820860230900877215 247 471012224411721757735322310514775906368072639631971820182979860813157917116006419449314451094105183499804355153897149619329436225755829295812203 248 1871492005571330005258232061585553021260879875264242543377825771108879385277735192753850989517919919303351794301381464259973541299760988598271685 249 7436374590731201754201855256585919117824152783510321593915764220612756667576550591125434542519486054698169665385662403225312236938792785779478632 250 29549176210877580282947734453689076617994781266011169033272464871220505053444844470878481888774886309425719515850278386769639704637619180806457456 251 117419080490993177397184481360381265234444669084987090942857883037966658871064020392907206531306582642444067328489149716084129792554246950711944731 252 466601236169720803119614228959013236084453032664252207239954564159551364906041607573976262670434026698470190144312107557945168529115092341482456801 253 1854263798206088886021163221057724351149810441229120741447916454836440880852261426118029117163215520372035215455243132030545190657468159865022510169 254 7369088020817451846087564906416603804079208710638224617156492533769217087489239857207274730878926844474372562848358248835859374620342663316185587618 255 29285587259747392693476199526836432021365579185637842969576955291137692433986601267378618926628213879248167672692873358834359722331988488605640631321 256 116389879280536779479851902481614738642826277772445672537841256618765148521529865046494995625150701826070910999855689566986740336215487404916515668000 257 462576589565683245748114255943995397596238925984894874501915345437140535484781365393806161202305203749163429739416702870884645706536859524719017487279 258 1838532104741476701943730961797033905567754055045865656610832590509366874239142125378673415220999828646330525051160189683451302764049050030550251565461 259 7307473486371558928070330879117516239600986910030856558479350507834346185606401437991232087877331742010573451520324616427843838965130934451392397216407 260 29045514613060832178313348255006667515972537389154600593100227289479481281495523944262160708925664259822516951178664836007212019235872138786972016615641 261 115447527253082594693772035521859546767527487287723048506568095902906265569947464627591397764930208115780116892362790554818545654974693314513096324880326 262 458891862127666730722034407093957569863474394003131296705904838940313916814804829027464337016689168458128940302403710691153672451974657869839392002237945 263 1824064241321531507244448849094694570524616436491781561159732405146901001145683033471221493628008895691243050252133858391294910317283970195857827153437483 264 7250696742994198376882954485976189179085051265411308034723552233420911039784695034231807643303205209056652800507403751327947163454848712044382470331351743 265 28822428967506662731446685944473071494614514925298571665322256471636527612425297569040297155750586194742646798045506019225587565051243712982997917332385834 266 114573858485357917032285709739767322635292128591492074232050798918003837695070480315369180592081468483981980397553817310300728167827053454402670387221604119 267 455471694469503543264788666419557032603652079316394739353288941049495724737353737430313347400348140034730714494807017273715552171215913555959642654752962326 268 1810678115743564696418612648323554296126177022008201069171039204383567690753684789567448407639749166383651961050126925346450497306002682789789060868130929426 269 7198266781838743407369198078394180747937228009363916272921595705236798149544980037352385148600784209915746170034294364714594760570352608661124545485834884481 270 28617096788267566149147641866529929027234871781699700826188252701159722715003296682906640654431524781004856886941968657482671618094646766261004423813135214118 271 113774817272281569128440198062725249527102813549643408551114898399238997247266555793499833679833731688923255968297872083526383509516042175170390509229166177731 272 452362449598761567876166157248151609528024285860523342428286322817263080832834927493859329830717387451067110328977061324920725027280793269340514732328539169438 273 1798616243755365976956018286923844171060253464772029519399652519502654281091107903275820437886688636703087070815108011786038585157416910975020103463622664197262 274 7151190031582320100659170000341592263375222427269780100512618531038716831469050510373377920269021759031082649123175934004282206479525175010648379105974686593363 275 28432707938433367819801939963670945081898558559391510413797994887807096555132255200678026263651122838834759079841680024846066461346551995443300538230687242412288 276 113052224413563046470018820317847207418159670115474146062143668730874318567791324194521492320988409180256607392885667652676060642017552315450237379962124497288062 277 449529326594637071728851615241189192280844249983114368714892197458781740916936506154844891413070391731878629003901446395627461440810182739979433184174899134944398 278 1787493595861701182930771075454034564664485024967287172842865788868110375309157605964298405895874287943348669882201206115029863591006120036595952859884765908930524 279 7107895866650798988706038280593900602547715770761197768133946819089291930235866475002286087781048469428156213595185408830736737309225400232416757310941047806294639 280 28264421954051022788228575328173808836443490495490515954714836604799167627536784870058849700446524518759172077024734687341458658055646420342455784155887585309998252 281 112395579568363142106200266202236469706663731848401695423999462191416442604747430524107101237167888103225788917783525355455191108343988662263488362123638946716757186 282 446963479159617656139479468641426914146352849548694561174525123273239008049073538307234864830486952630265984127355133710338845300084424606443813921535347407513278050 283 1777444810809583139092738357422680631445436188758198875981848386860598298412330819337245350870805557628633088852997129178902937578379843332271129239459354644026790038 284 7068704964229267114726805831549214395908999810062662813788525204698534083029595905004695338083535970432056055444911877243657683773118357690247832142749238705612455496 285 28111863689427442594364874054535899099660094978223269622601016015506713997264324888193603142188411758556247254582493429425226954432482211666727746321894794006916449648 286 111802793729846371979826844402069181557886967140693116092070838926152080172639738898705246505838579068392286162026213523718014699150309097129637670946588019037114290508 287 444630292590255597238377724774728416481905027121708037479853305508267568808182154605578056392296098483934165978866855100210325172069088745643929185952583297287475683827 288 1768316977514585584896003297994771688259464806129807952528334094240754962351253992618660769650840039553537535016201170803688006628777021678827206994731002347511480488900 289 7032919492948733784624098409745908099385543190500937776022138057072492701877782789124146933362690535481058525000152971720454319033594084263617558926031336507861035761810 290 27972122927699866918375727795008823630389117042211941988816811277334525943143863936831105923889510696667200588972311538326826892539886776309776246574835152337744630542648 291 111256900119093265177085464548702682861471392053114680374667716923655277121192864113188209682762371053652758019960724888173102461166238472002535552579276213949943291409392 292 442531979905879423146987712785508081768822456328661270731490409228812498629994399458909293365199038716233049747186584319970310730644576901284447262898635044750832548263164 293 1760256768404773633128921888557491590603501901737638666095333452682186148283056995034749260190260825173485932894358069449969348747139049483264626017278644438997632697304282 294 7001925466609098420791408421251661097781685463603332492476713202662130152470426288669163715485714620919990326577292377904081105549142065644042935742606825415169739930835796 295 27851084454648051817140589824980638590459044340644605816129757789989201857026656042649330422178399682748823627311518873442351338053669385047337485878075316967438772726689500 296 110784878366170381802347029164721777079673560710523942999364201327674162370955765901624266854204291109487301585613342449393481581460480829445719178450219881273452664173710434 297 440684733295368585101045573828792794519181309197201240883065072071187582724990785550050473795984352218271109139355138833205138659893100604338328272567073479129096261551093073 298 1752984242041036526700142748574154579607803905028662510314177936450961159713531827096189944461320234723370171062360873639740545219006268059381297460009790889756167307895457538 299 6973193256009012666885386982379143060441436421536910267208085666154304448970378563182217340072129795068533139576871525869000337329712663885264636102170421580397220733503993019 300 27739031952487720574124148157343114358590351447929640677043145418884861268840088960000164958007964986097835401377469233915614068228246307769276144467984900914259019014632968611