1 0 2 0 3 1 4 4 5 31 6 106 7 485 8 1546 9 6083 10 21020 11 83505 12 298850 13 1157277 14 4174794 15 15848043 16 57833610 17 218278105 18 803890160 19 3022404618 20 11185043168 21 41937855185 22 155739217814 23 583290598528 24 2171877488824 25 8131306069328 26 30334219452954 27 113565211627038 28 424262158319174 29 1588708270102202 30 5941868052030822 31 22258165940137853 32 83322942844290742 33 312257646498205856 34 1169817470243008566 35 4385902845296241792 36 16441692818993680466 37 61670944661105937604 38 231320971116762577646 39 868034652151639745055 40 3257547320598583459658 41 12229049149304309474397 42 45913851998266235224510 43 172431337079611459432400 44 647659465149709130960798 45 2433211487595801448936369 46 9142708649334569083708022 47 34360460033295520868953220 48 129153358349818290372451422 49 485547157009321565826756544 50 1825655201439894825939129662 51 6865581231313835270938708871 52 25822334005607352065309565470 53 97135661001977602650465873942 54 365442488656154556287312537926 55 1375052632003302781010882451142 56 5174567174680662512749394964344 57 19475310720616781778112046436243 58 73307167680694223384321452704836 59 275969095343845689673509378979753 60 1039018909495646329522151544169554 61 3912327246894522989288426321774193 62 14733072144875397275823806346855628 63 55487772276132706801529446132118144 64 208999499975002263262677453275834708 65 787293083721180236963180750267779782 66 2965987554821998489475226187141831610 67 11174885496324898334666178998818831313 68 42107203760486227484857389798713167310 69 158674972758100078557800867631241463761 70 597995661550708624677338912544018341774 71 2253846637181883902573775616131164308293 72 8495450291712559123189939246822247831924 73 32024572640936633585940498618779511473580 74 120729740574423677639173484234890312248466 75 455174995807307472744270659909613100226055 76 1716227669507288617024898227046924884931346 77 6471471398331419504058986747484651482276405 78 24404057684392979002141332153033876569583488 79 92034619741024770742105166091524018240076245 80 347112192580284015308571796587851844750403728 81 1309234153283761535065281302319183362642274391 82 4938475903411954713884310077649794009859735588 83 18629280878395553902668829149612164491064388504 84 70279096791079535674725700516534152105596084932 85 265144486744792000438628503221687302219610562439 86 1000379561924992606425028049477446204082770328464 87 3774611460355815610572164493119227173170936074108 88 14243095933625538899466301974282597414059183322698 89 53747805111520915890572206903173440566946785140909 90 202834000856398023365951296799899240850378583159828 91 765497871171724968132452084787966091778992187975457 92 2889149097100231965103330273635354072588066135278024 93 10904812556623685290507723708005234463013021174173173 94 41161225461974315404395114777340321553670600304851020 95 155374520194957471041664492673988856932794400700954985 96 586532796937531672748201982191316618545667557540595896 97 2214243584374754457945887777641776299574197298912390011 98 8359468939771162508924814229284371196454553402805952174 99 31561075951575394278943173881759357574261142145827599697 100 119163804316985835870938480896779593768995367075991283282 101 449941452330717276566094949150771088832431915614645870600 102 1698972651152634868036606338548758438407729300569081353460 103 6415568774672215892374186837230794303239099986811548634446 104 24227131953703680471230812255540264431512296054022343441500 105 91492729503135677483116791961276260047947358681140732382930 106 345532250253229963256265475635578207117776845618572374334474 107 1304991585952531722129962625781710863017490602898923538813951 108 4928827908102929805317458780720902408869526817987829221283626 109 18616418260808666589521830675556069344968384703856420428213068 110 70317730771838692434020240615135346892933398432584786077426900 111 265613128287762621198132360585009776764216507079157444836575924 112 1003344161248193858275485521344299279576956136252861345280739836 113 3790231682110604430755366895492044156853847485554729067862113525 114 14318475155108465511745173093484446579472523039577049034628861312 115 54093205307455078050326744717933159579476410887141292661290551507 116 204363509663646253644952315116735453739894671414324819057786510622 117 772108690671045769621812675713502024571945138937722822107992981772 118 2917210374930621593781032295684487234894237007531768890627569105980 119 11022270172232656174082713301590742815593605026410753155785617179799 120 41647422382580484794808741366778414631130170876625723191940624999800 121 157368845936362550445321138554185451239815352106795711428921312791754 122 594651800969270792467308670088125325505195226851832848255423387854712 123 2247086844996667350286699017653202136614655910665661517613478392980162 124 8491607557612734192495527785380006976604894519337521825149447467277088 125 32090221493484764427843198209819190257541423739272313438516048556874725 126 121274101143593081264180608686792367954342317595562168855217837053792258 127 458327352330913476741158105329132491953463531037985994322561183148276018 128 1732190554021018031295692035252573606848712085657697986074031435451871330 129 6546777095493082349190745922686000410904456663999721575923840303041070733 130 24744077393671042181211732071878369224710013552947394286569160777870793322 131 93524765329818602796107989775337762429077474028996035186303682936330206142 132 353503299252002265279218108727844692618936279626202668335403210430140937120 133 1336200511217412253174741063132340904018846280422481364122623313984112025735 134 5050809079058513269021943270093544902143683940792682248352043939972993084414 135 19092432786209149666592445202562607604553185509941061974015009244130631812763 136 72172613621257305388642293616250925508932761972475243469482133168985381848614 137 272831360615269553587005271511538653680907114897974607852253102770762225964128 138 1031398962478153972152643131276997902440404671914979250871388112759879689010142 139 3899145952053895622286056481456568364255019450580169015135685751191050065047773 140 14740850850239666134600223250277790100789686645275006835830585347182333211080042 141 55729575013808438239601029132993471022891059177662138545424067329799845045119641 142 210697262601424067046707270508594004359118909195739175147413857493671888169285268 143 796602939249387727340402185601339061042592619870578834709742793805778394758138912 144 3011858982441148059505850844898569134708784952343316804615317585125068665364540354 145 11387724540124066154303564418272507696044424913877269821597939111186497421465113583 146 43057492712385787086084383760315799760071578391455030414408881126180663793030347894 147 162805795530610372979372363221733972615457998806437675709681385712782285150996891321 148 615602258370096467358911724948725041315874671292703996666108301589501311441476652028 149 2327767760759361816508434487114890510253125744728746209155256657821119439986314270084 150 8802136073867558099879688942645733371871847461869851608843836013807906145206324373930 151 33284756000293435819370530812914787195425490841433249293231597861805501967636679328300 152 125866870866443553856031483293536528363646900998257691523435341731023263666708590083118 153 475977191104421582745967299526688905340495846127028420502670470211990810974804177104657 154 1799987083243141790409263979413215510712939446073994195122646908034146662920419782258310 155 6807083377281104649989629845695625075927576278523385123779396919668603140761115829590047 156 25743114150674677145838930024833934155689466474791358896364076592296480451389439616135012 157 97357479876213260862912598852383074142518499047159560375143072721885548751610481890078826 158 368201618549190346634645732529255916269172198086010290987459625816348698827436507803353564 159 1392547741476889491221398103339723080998433907998431089412797243169218275655656606762734029 160 5266746641475014150897007587522475143794658368300328490142816991830399840760590927051812856 161 19919691108567151246989490665346038514768806611747976166156063203549168771837227906263698140 162 75340850405451212891400125448911916344522216436086339890813990086018126299580143600098829590 163 284961435946917258958081236327508159469069103653267947895381379529705861402805972663630612927 164 1077827419136928935127802049218060350623742880592301531258253063347071304421817687250607613258 165 4076804075960806846273265714044401632034845312361473115164708344542168931951419689520313692392 166 15420478237645629556197538658620470059920481652346244183556613322654939785950286030829172817288 167 58328814397959813540246592181277170149364431629357132409157765957073506417998834399724964976041 168 220635644338813445829694927209214594660863148942300739524733390422341128065164963369995276061404 169 834594156146707667816005897430033346412829924395675793827032128348001080257262514901748402367491 170 3157054363242132305111202815680697070646946020495161394540651035251483750143626932505073935239608 171 11942513981332433960795703290606877857191212151395298800780936615918579379786139079710199521600826 172 45176892576426165537879256387347300986646427842938361447231291356452014404970437071094782977612128 173 170900673479009888732152132669130615743459418369335522582446621224404543165010756964316501257857500 174 646514008114970759600828707281369222565536609954930168428364950246556480759833205657783785589248034 175 2445787809870333885405613128445109081335601302031381554869150698112369248751555031746407788157556869 176 9252651641992269176585916763058396563621595614355257070562865072048775766765362912589450880021613618 177 35004201360284396456525533850811846825728317446491010997549095522472857376199602292410044187054930059 178 132428235077611956386928283127776748397219314239527117945974762550445492003641578338708379173852075706 179 501011154052919903369232488415717258185766480753434399095496431549891686926144683988718937555809202786 180 1895485714818648559696128823253370949281251223009014280291532029631765331618845892857471485333529846838 181 7171332955894052107038008933515346482477597090143462957376552145705857295278555453300164585473167376850 182 27132226955394563582757957566012133674647771490930590189334372769786261586989070265062571114614887301898 183 102654292422096864990423410035500374908743458522773944800189125248807279923677636658079876680813869430502 184 388396082033980873554959050114978605733263242423375918823102934351531563752714692837885510935350141592492 185 1469530340990357716989921581102568397005052322416723092269731028144988820307066006698244663049825400419106 186 5560171693010928283907705174076833292003910558423531497260492876042268443517638015168010582991274818983618 187 21037964326659980810251671643220527356603653701958575037039354221136544666073170809445990553654012915426325 188 79602193036722412279732183870986458923876156776295896705545692463021920813968580888552197887953344614702906 189 301198009827906023205922174591535189952098404729416365326442509972040872138263907860064789476483055130346262 190 1139685050228907285185095741825367900972044853992069823595138746756853631260659959459901318181853489045966752 191 4312441687576474588572778784867481399575701480426353670312974377299260634507476861586760536406476108675056008 192 16318009949320887427845045354998296969920113295260671064088331350389314826058320634641212935978743095654568206 193 61747114777690146562160896161175376011658633302762341146578507426305011974544854622748636264104023592016723960 194 233653132520465589229273695850189680669774610556195130435816982387191913887150389808108786841381994185966853962 195 884162222144713698288791301995181131983062334763608417879526969110412243627971025137728496044919068203747209331 196 3345782124361250091770690404858200333330079719329941831719134615536300612142941674541766664936991358565043594654 197 12661018998161559428834729833915160631207439448069427833450300433993086977451426080387382697512119082303623213873 198 47912067799961699395587913102548668342686352042990440451142822820444334653065905576764761945887687077242169681222 199 181311924594013678076095355038432369334110514148602668138284938607926888664087794101414614642584857564333696619138 200 686140365835308815140657094971159468224942644154439135435483193537502493752624371164977379304819511045828071138978 201 2596597714650107063922985031247218685693125681571542621937120189439553798019102018563102548353288876627197045126096 202 9826557985424232494698724172270631771920740595442689284132577502044189759409069205130901220830176553823864361843880 203 37188030077842944704348128525753602088575709079687848528570790362924840151535674819326120448290434672238341853680384 204 140737515478432572749203319264318779688969668334070576944689053780319654598724222695326764396623979200813027366618462 205 532624933970372717801887081273225090937073130352298192552094918211717640122327719954074716747208415591926076675098106 206 2015756030184876692161330801804106452586962294392819947773340799970602000076622150625077475946071704926753966104306056 207 7628853186873729587203186467256823427994975250732395429774299931437546869772158074585113704267439819225471811051431881 208 28872561627862519350723823290895492999931700766443710725089287237567431123429760494250276435804429662568908495757371348 209 109273814285434608708265490992120630959282918080213834435993642469718764294991872334268456309835005240969611773192526886 210 413572421383409973393138045201819446222957161715915270017910890218599962248281380626537415965387801547070584676245018960