1 1 2 1 3 8 4 19 5 49 6 157 7 600 8 2161 9 7479 10 25639 11 88307 12 306281 13 1066691 14 3716461 15 12931923 16 44953528 17 156232914 18 543075295 19 1888104965 20 6564738537 21 22824408491 22 79353796243 23 275886391011 24 959166284191 25 3334724626513 26 11593837466750 27 40308288576733 28 140139667448655 29 487222758867538 30 1693924472876304 31 5889258154266523 32 20475154605843058 33 71185869422568460 34 247491555591485440 35 860452632579126271 36 2991531277826810212 37 10400641576536278558 38 36159857815356694712 39 125716794407156302319 40 437078941703249692709 41 1519590139348149718539 42 5283151327219140336646 43 18367905414631810430900 44 63859603572288341750860 45 222020359785421371424650 46 771897058569389880266990 47 2683650587671269350740350 48 9330234383795438961769452 49 32438378549164381192297842 50 112778346140045102638079525 51 392095903894838495560490849 52 1363197839949149076659668254 53 4739423014577307758826320257 54 16477527951431585575324686423 55 57287337837346271634196565984 56 199170596837342478581488364088 57 692455403621262469782511276122 58 2407456188906681868872380007077 59 8369990718817489179416398365774 60 29099904270700364133957281099375 61 101171489552566242605273701924596 62 351742404479006100144512677178585 63 1222901033244052923892232633367666 64 4251653818436989542593137696347037 65 14781703261691750388169345571285745 66 51391472741549264780614659732314158 67 178672472568843266158660903303751922 68 621189678965048913748414432250359957 69 2159687005529185072240193388743046423 70 7508572855915159758814609210022727162 71 26105017156766914591964114760578050263 72 90759180716777609660120714710044856461 73 315541983171823005316559133733793056842 74 1097043212132051228480801834607241038897 75 3814084570260374138308724191904706054327 76 13260408476368394568598940134507488668566 77 46102394879025688790565190126957442412329 78 160283962395983608612834258861781447765205 79 557258438932967437190256124666542336242843 80 1937417587636261390847938926006775222269377 81 6735809898311525053196114685872455785287409 82 23418356102334339786577721830349966092962530 83 81418479858407683719168301294574193689561825 84 283067215883405351973081113242499292809411595 85 984138353446647986829266095423546083024118388 86 3421548820841244003062082525780651885959651694 87 11895681427717841508695291105738910857150062601 88 41357655272315917051972037966926118098623720045 89 143787950275654571115687795287213015756803065123 90 499906837279374824791436395258124325990774806447 91 1738023565114971029526734514609781008538674958714 92 6042577711748338926445889913996683062592403043803 93 21008199276114220842979449783228554989532197006073 94 73039099847543205401588396666890081962624845663108 95 253934667908677603249685642329077581054446762532096 96 882853371693892369397769898452998347327262073229550 97 3069411838605590167250126478717480864082539928709118 98 10671408567988965095066714034033712409589376456721327 99 37101232031698495506562738382348940566482953736934358 100 128989665188063658943341768307308574461217539160551016 101 448457714587842444589809674092919075152231332617595632 102 1559150661257482728801422095830804658616011813139755147 103 5420691194338856420325351621007499777353646978904425553 104 18846089575900372268290973771880578995737003473390161746 105 65522104021308336466561683244267813773781399441658752300 106 227800366653730337247991399086794503502591653981636932128 107 791992379101530935503948523592731816563434834669385918757 108 2753515886602421991489428475352724028251395633412607645397 109 9573134714216678997118183311629560215904025852048371932170 110 33282868895890627918286335379684509205061737919183754205219 111 115714381444561686691348111656701062220850484584307789024579 112 402303602943036475306748458592158892074735782849256426504341 113 1398686895444272749159022484073501551891122901435124886129725 114 4862807633777370450324506930508832055881359219333579592999095 115 16906498631069516085756362183212334919017759719167663866086066 116 58778738023063921461902962599177028434598734858749724785075488 117 204355740297091819702888863544998803494702906482227323729579912 118 710482565583254327819370983586634658850929849783215382961740690 119 2470131131447090912869531884951342094263820557873924831167960203 120 8587892373594220615373678097672016349419991889258754930005027555 121 29857481848435830144211237810833508864063153806544908297729479767 122 103805355673848032517231565589647432860846925128699386073103472685 123 360899553461123584994098149025721494578757978355490327113535080972 124 1254737646655472697846835002131216155162731686570663563677498312423 125 4362340010775618753744514685491556897758677465560525648796749470107 126 15166525385078453470912890663625903478285008181157682007718839814810 127 52729381865704510706604284262991840712226085514517202652612491851622 128 183323974433509004032348315600067219150323671478052302132636443874513 129 637361531900613622577549662775479378594544750098621305815232038006832 130 2215911604589584577370757241633565360588839003399121448318315860831829 131 7704048634238040137416856915433587633127695513226024958081578573335972 132 26784626803602951245264555365848630924069683998204235012287664599541653 133 93121976128236222786142318554824794290178969880255744990112204600563110 134 323756701992253157885417728062229494169370612190319634427739883844168190 135 1125603283381331024115023480473001952780915499592932832680324168094466530 136 3913379225085970036363558822298801694650878418434549323081567288199622589 137 13605625699073427588794026035286984462784270585258788204500897747523878320 138 47302609845898767475233747395925211533899981819130244251763455595605381695 139 164456743682556260532990560658544089301881249201133433592748451925019785766 140 571765926463251023412133921023888669532971995380378096529185513114779623618 141 1987855695935535015800538317264625884741633506173207944888010473514297747321 142 6911167813560377645401015057190088388034126336973097679024010170105091723226 143 24028022076679904497892665504539540264794521648272319939387414895668785405933 144 83538102458546680523115009865597960131093189149601302358270138840322745478009 145 290436497024349324065803453461508815625652730783645422473397435257585329184226 146 1009759095804608922804433658262108834104378515326487352390150909128570581652167 147 3510624325821764926825047677341085031380467699169716004119919226843610323511745 148 12205369783998798321722426429797154318312562409211012701833000193126117945122006 149 42434347209532257363086461447437731288507862856689341000888920438273161331565737 150 147531279671658603663231931718315577899365406775456511611665120955219978129417678 151 512921251600350995230007803052274736729115880228892913526881938202340745588793313 152 1783270713361886133280133997297079092926944595642607792937478813322485724859275266 153 6199888242517175756984781848168648460505462663584866839719756516004774842775741060 154 21555120000393465400051459192209639943717338792930500998245429671533046497398959632 155 74940576355086650047836693114639861736691924890520578864732672722541160379521263828 156 260545521636161461739714709451967563870510294426841565570051869514672611736018846099 157 905837293311019525826474619192103867193755243999026350145719421955882329997459523680 158 3149319922293187509964099329243797628601005902369925150785384973032471880260610849139 159 10949224597167635020001689798015831852672842507713561818789125887506570378653367381772 160 38067113610968341985597104215927109717796302494750859955295545679113067313929566383127 161 132347740774742012965130635009338071380973608595670156470784916420788509059348119795617 162 460132718944349292037009208521708384380204539297948535740653452537792465586418113638839 163 1599741089675826015812919690240572040437049585346101092328186963614675194995088080924159 164 5561811730903487380258585429984430315260486459311276588579473769791638040630103042161998 165 19336722629462564305070132636624524895092477290702437192544162889468826407388415085587493 166 67227885469620180913311352520381579639634666822607162354313663918991547762912200783613281 167 233730848361555235986618450181384474142974793508144721144745945485787260668750958461463898 168 812610854769473579508656607889270053400538260629283184200446603733283229438523325342650400 169 2825200036358523868817748693801865834952478978585742076931557840725791573214407121898212843 170 9822358634016177112219422272398171329949356756912401934920093890781377879771365345912018116 171 34149344433531214094839427730276227818115402539601863347896814490958733748607738994704410581 172 118726852550599778889806745893918442103850360393422698679684044683188202907425613888821270515 173 412777045954971414349442576508278526296394458134271374764588390432838911395725894222812807339 174 1435099861631528109261464944845307645547903489923549555906873101632124338819530228396190422032 175 4989404408595668250394884889151636050843889332192988258760349141142063299179840323087704049751 176 17346636995848054917185789497578770816452484348112210781096291866913543176361099311298382204736 177 60308964843043906665629009975203007745309812131468376960790288608988886135099672025729780557935 178 209675872119193400541364578062852661634340603095375942860345507193770150631352981305620860493090 179 728979040899840459652962924609225252829169091198632163352120995312052998893342541731965762447972 180 2534437733346653342038936841069338254258127584789285761449626144484452153942975856797146484570727 181 8811466810187584495011295336279106950536017692086238970317600622886960217298230572516087047552882 182 30634781957934855152903543127173386190433792540047472062962533062497742639833034731340012478070192 183 106507791021258094848062936431993389828279565455280487058061686652165723604791446124471493475069739 184 370295096723864505599621621918590897357664864666565768879645462511426431306645558102256477191730569 185 1287403084252948526885237296923911087392754018689922218911224627477151076462289152914633057348897828 186 4475907771957243843211122363898115401971019376585517144912359573954730305410762099944605119006709051 187 15561365844243258149934549146153140893436919459941482558949218979694614932807111624112169159164397223 188 54102121687035934140971229066420939053234823190754332946869131453068511577280167839297743833650270143 189 188096572006349131649448841858468733640697378008991517183260175463602258424147013697811154816004856592 190 653954397670463110083864825125601150210510674902602461855015980193095395211396876909914210749891862553 191 2273599936835121173094281105327470631526992258779549131617752711257933511189042748370566690887685447865 192 7904613366300089769892908697386785531940990624633609273567596393733562145914704684973726942800670336582 193 27481929190087422761152373509102551407595553583292045363167542263884376894318431176090925489226121572132 194 95546283797874331864462326587625265171893234681140742569188372719393021612433536163732343220435463829868 195 332185280168640973916744244029269247457371834469568912969331350806171780240310761795744805690088666661761 196 1154906878368548825331852965406042823980161272868277277401380568871061087554577417178948528604245812865062 197 4015258885119319139398954731321867920158436824378861842774110416600460451036502258490256209655453009774716 198 13959830196270385943264829164389845524118105540643552441937657651537762417546046256511199057406367171177950 199 48534070824404996880917629037297070103382951514272462359838006745438330376571142658261573231816857291471504 200 168738157819261192653359698474328256759952585933354439103179485890288292361603985501739103051729699359096148 201 586651097272489225691874344086749170281439581787078287988937784054894336842826060323167624011791433517032798 202 2039606893774742597680367984674795071760203466566489022527075360902843706091748645439551255619126596503871173 203 7091090940551344873659946239927022004551910153389154638320584797121434680615046874399129099031948583009596112 204 24653559899529714836340650080603490833305923404051410732473571100415443927150594108200858880007789134123364484 205 85712906633861648291938810877248672598027626318086930803630417229106214158341006538359738973633344550472283987 206 297997627667768500198725759482128138972097685047793541815141942797521155113374733873205596007992490310899780169 207 1036046840354562571945176617836520044258444108427348724450907115044149858053120914627732053658000089649600685286 208 3602018793939448977227229862750314256103853556148299123245718263256627535254500872123226141852783974175188547942 209 12523120467654505649730973421480199901208831010968340962138134140128278521172195955106677158509017969823184173908 210 43539069399431773055863950874099823073107901967738681465804636036687744575450723509333452279521607833929710961427