0 0 1 1 2 3 3 8 4 25 5 78 6 270 7 926 8 3305 9 11868 10 43232 11 158586 12 586530 13 2181088 14 8154710 15 30620868 16 115435625 17 436654794 18 1656793374 19 6303490610 20 24041649128 21 91899730068 22 352002058402 23 1350767683698 24 5192237233602 25 19989786008160 26 77070791367900 27 297545538597430 28 1150158994027026 29 4451088097451220 30 17244282066039200 31 66875123631808498 32 259595624007202409 33 1008599210012559378 34 3921983289984684004 35 15262933470010693064 36 59442415870173352178 37 231666694150580468176 38 903490040492902561946 39 3525826154287927885616 40 13767732636028183316072 41 53791691434264938746292 42 210284555090786142266324 43 822484876398982694280518 44 3218596641359951200339542 45 12601251311086965170750676 46 49358312040212218321497502 47 193418505193839512211035874 48 758261411462482165832410562 49 2973826916306902994606586230 50 11667592556826662076511945716 51 45794054373001697588083361844 52 179801382264670435156451067300 53 706199182603721040059048089308 54 2774636751545271314084406208530 55 10904972691851027730518592938308 56 42872382264711338424813122240434 57 168601159372336571084879312010816 58 663237332581888158419609052670516 59 2609748298631986009170450495492030 60 10271775724537937927788106408553680 61 40439508604159036403975649414704636 62 159248745602796608714414102751955014 63 627267121384708009201712658261526648 64 2471337663117268598545727653090176617 65 9738937245044562736214723820824650578 66 38387334883102079259363401101919710408 67 151341628219753869210056666402069350274 68 596788089528176374498410185003463900180 69 2353805496748738176068990815888022983356 70 9285540037216599322444749305735128310216 71 36637642711677015388068773761932715809282 72 144587029167234978830181814108381524886162 73 570703305350046346615708654149312329633348 74 2253038225021332575535631174552907040528980 75 8896144153128340609062001030525926644786288 76 35132429494643849493821886874964826856312190 77 138766869809118098052377203450799309461503284 78 548192167229938257496250352966016663712514312 79 2165945587586737579712522155042477807169821250 80 8559103196982304251107647944359473993106021736 81 33827770155707218476868849039936180817869922426 82 133715363664623501304731372386537966502432990480 83 528628504421832833792609836885120162035957382158 84 2090160927490253345403028127736261198415859345084 85 8265466224561935519687600682998440215750278919312 86 32689789186674190122439038421446079476394825812842 87 129304224830913539389121192774002572010072816860384 88 511526199499915649252400504226498967418657569447222 89 2023841072860180578103544646727424425094918635188240 90 8008240512183647628904287202697758300160533961289920 91 31691941966889159353708492197291255931734865794025408 92 125432632480230847928644663213665900679468024896413850 93 496502108715563913195143703016246240666917551789223776 94 1965529205518352299195158724411862775579901334124775094 95 7781883943372826752658406274938117909101130048860991716 96 30813134086246370773104656149826419716896667040787228098 97 122020257034257859085131462184836476565781196869422484804 98 483250180190287539800694124548050280195753628439012566742 99 1914058727198609262218730146695564470884240986269019045668 100 7581947648014434971882789576324225989516905356591833269196 101 30036391872800634853958445550469613642849679660755423196332 102 119002310391493540361744316283367920811193611481259043063272 103 471523011526100829704667612446691252360017274922810100588378 104 1868484494483040584125473548803866046188291879325285924645092 105 7404819418004266828448193052992026686920482163227471574840248 106 29347904322631743432778070786813636563673613150230325216823132 107 116325966095033961972150095307849596482140954848518860315879054 108 461118464759057946417447307273241917344355673926430660495764918 109 1828032738982839933606304874521925810596466894305327196696358220 110 7247536214148179574960651192575250392880734590764041364839808896 111 28736320704373135778082424269616681756276073397758506622269558568 112 113947726359812190671110909571380630069371343459714477482809055410 113 451869790524057095279086604862135038435736532544945370844673559288 114 1792064002780377013018341725375910384741077083685889991177810703636 115 7107644979950355753529552393702785837230808650170217869348814103868 116 28192227584085912762476501757059919170440429134774808026194274744060 117 111831455959685781581990250189342391570151239775766008677474896042216 118 443638232448311073279473059563419005488472333101456777680513898041546 119 1760045304628739776235184186236677081366868961163991663134544910390404 120 6983097832228234169042053559493083017029437252774611242879785778982352 121 27707753956755648430228514130306867012072288822019744850394031897766582 122 109946893808121889203597903248441097546102107974156620560544520795551332 123 436307413899529425994078618296232104326160806720029190648705862089061672 124 1731528960425925050685843915515296690251264715369054021184528666896283826 125 6872172109619519367572835688389810454497982099957634193777134547381638892 126 27276269291569532997523855888587890815377611910575473500970331922972699404 127 108268512029923703143660744162431183647222293863025715414983496066072762306 128 429779025054167926115161080667287581897836344470876610888592244922594954857 129 1706136272195248626308049324215544287963128516094444925452010531011875276506 130 6773408659028412336618387922057151008388612287624032602353657968976874021140 131 26892149934704569680653862837301863175489371683007560130919572364992578257218 132 106774631376947963436767884280743698925230392256050364852008717412901314332592 133 423969471760757107132382574280233663927763727137400443699065718046359527560840 134 1683544827510108211565482951613925801799996805423715036768167625410070364137194 135 6685563681886132692709670436342755806525481936541350841488725182255523554450156 136 26550596463758245981368207874436731457922956737767325477582982001644932199074388 137 105446728188666901154870093878081053964972924486467576244651252275488415594966756 138 418807244825513443538782722432657262086589995791402099987691508425398925090758500 139 1663478509764725524163318827420836547420373625025418629913359381835249214991510790 140 6607570785583064968004346957608204286616311827156985682465627219882139325951247288 141 26247489477486106370580025176371260609507240888618213818177837415681947042000182280 142 104268886173832529324250512638999151945492207056833344037685292937607275995469758830 143 414230835208842319362293896205671067581515783944423911055868935096214056541622590528 144 1645699567164093456714634121835966328088883782528156770956341273253085818887422865042 145 6538510801931586836215353601750200725783325808373226456788856476813868701628373953796 146 25979274700724608729444324425046290233123320306547279038232661672739611237567075697232 147 103227358881843269504874114326419988922518675836279817326569542835252544821160113590424 148 410187067337129889940452720937354007168392712454659123953754043335364124613342097130476 149 1630002261711754797749509367081223891412704689558288622208436086011165455384519420568780 150 6477587578538862111584173113234380253907452464334255048949738405064058845964767090606040 151 25742870677531412427626826797661239203933793496837343040088252161677892476292880495283178 152 102310217630000318990109686448252547924141775523810226919623697777724654166931148479916254 153 406629755832157774964469445875369571280415605930949625726259103646832797718657523373902756 154 1616207742657698296729354410882196342871145928116266959108343111918725699639072669153820756 155 6424108407665352371879743604108769662974479757455004305751733144168293956156703995256594860 156 25535594034466762653076305442844250757901310694363136346524896938022523354984256766360945592 157 101507066022514188350771846235795487239290730321003488612006066360390559344595209211969597692 158 403518614714114027792511838060464304383468730741840774353797476658324952312468949677099639446 159 1604159877492476059973149191045782496968612741917269146631479039824034472325129011001785888336 160 6377468087952030624859177955648775628364870699073060018984321508064085919286447555882154277224 161 25355098531320299983331267362771952650755843629902464502905734183473949161023321797479154554184 162 100808806812687957643496870909813211242681111517356585206865765359208922153126515615808745245882 163 400818365386381741923991902371261394018892856905926976344740854861013526044498538425234360964638 164 1593721838088117366814941484450329359776048089727775561934460036051454937303061558751703788225120 165 6337135855756131286274640625409856646960190773789524510648889095924650894803499016910385307188488 166 25199325019923981431417894387452324826274307143704828646325223202433207457740510115806637283908002 167 100207450242097161562957680117883384451037863613000633369513680258111051231962207479066858640168314 168 398498002380413109342024336168645614656755855674353803962893521692128039420725503120614589653481852 169 1584773287067156260641291963712181226364496407454062434428295149990078759966300866482900131031049748 170 6302644600839908294444286379107656067433465008069555836725773601085550585746837215841738873280853920 171 25066460099297451245457679459468215476090338173551467942129514809870515276613579504662552922391155792 172 99695955495433275846467290285108581048902778250931840863521040764437971145090185913832385165269620990 173 396530185240832170965540348408760115851973940017252274597513669226919617090635220276089499289018720748 174 1577208044784125101728774660345122785811186434739541621098151702587966653659344469645055929868473040360 175 6273581913767153623936843927250983651184958567160126412878979941567504003085156860255424039924027680352 176 24954901753689465851376940126487778554005317825567853140122612749084722536036900809458200436609521647670 177 99268098782929507959881782244504253559630726537407266510068179724123322566830075165934568616951079666056 178 394890731975337470316377878708233901524161672887977014024799894066776581639395061769353220205635737247416 179 1570932143804280589063767981588783014784798710713946023212511126571658105602690680601922790571205816626070 180 6249582612089728647364998724658978545772093226407557126318786236095703306008255314783366219851794217687920 181 24863230635510361962072119741566807754217420660322775357489737240402807815933586811697501970728729654798068 182 98918362976119126823439406145015254433649230451817651812402110812526218366657027838525374975929826266092568 183 393558194820137015778565833257946074725809898134044800848689581451709572147029884026166712009239732703285728 184 1565862197835774148156706244478625656281671810618244866890544428891775233862697978655420414529445586517763770 185 6230322468070286177730757089350463269446572775456340010027333865943212108579972699017469284053433261692136504 186 24790185940477760112222796097417342297172035605762918046382381755388933193450477520048350659305280520731837564 187 98641844798992642141125614338919896830064736430368839103200105904420325121476166580833138665833539898349706636 188 392513503133060336801115002861343142493014442825954719245705577764046362403403320299883217155801007339997648770 189 1561924027401871022554089160045695784723156575431538563126021702425719214930554018856422515083265499812791521404 190 6215512918572451805286309729862360484119480006525598344456711252701734213154743738787966000772868501243788646048 191 24734645040930737296678253411247814663897256079854724890398456536971620242390214964904809045057442163967659404162 192 98434176402656007778072870649171513554346296734940368421283409373283121601892569822178437429697263174638937728450 193 391739661348359920242760134147860618477801719470698529197245827492785499950804136000955043721469778363710054658468 194 1559051496341967252698297122958770575105518530530708616091430161370526546528039012923682582076632824015667198673384 195 6204896582380752479990949270322563004936420741049003550048381365673291175945311453504636653472731347157000329848996 196 24695606212094184515394775947467118489855266090063315804186683868670683898801016938162134855479676588947546189107218 197 98291458790400646148625345606138554747796729779794205825368891478485353552489808639104385521556206593432454936528204 198 391221492345045416458114893218699375980410333349717602030154503433879036312793619962494229123954095709248332903883708 199 1557185522384023428677726661976928727526523975117487692732921278430607089702363404141468397361469625008343324042083130 200 6198243444878735391707358229206524718931237168620364661489529533385634731327959031473060059432807258056302935135958924