1 17796 2 59396 3 206724 4 725596 5 2506320 6 8357144 7 26422104 8 86279700 9 288823480 10 976092436 11 3303308838 12 11137732182 13 37232844264 14 124474570808 15 418098128246 16 1410089571018 17 4764258779870 18 16098494618024 19 54359847345922 20 183525171832404 21 620107193715878 22 2097992027251386 23 7105663474577236 24 24078840132231828 25 81617220384249712 26 276716600061059872 27 938527134471650086 28 3184750058079998752 29 10812682724526218184 30 36725979326413468692 31 124780528657264841750 32 424065098481361365342 33 1441548921152236102616 34 4901672206148627414610 35 16671753037084892964744 36 56719425430000651647970 37 193009999254338435557760 38 656918916819197793483264 39 2236251099313186567075644 40 7613832200512306770970112 41 25927354291758415739271134 42 88304296333941624051460226 43 300793458758140772002965548 44 1024734472808714324523140822 45 3491446488758423174267377536 46 11897257253707169756731549842 47 40544604087651220967524357958 48 138185187883282120030972001940 49 471009023979973252110228143364 50 1605583974949954428352287233150 51 5473558412859298835479205010886 52 18661080004744037366523794031592 53 63625604232108634928121429713456 54 216946833506679479430284316364390 55 739774157716255458798913443710026 56 2522711659424460676093784463460808 57 8603138045878870881977750460005230 58 29340352402510685967002481422705022 59 100067131853802465645410282849070038 60 341298186765242567643545183533282898 61 1164103873417335970739991054126475952 62 3970668163926184997643771201486996702 63 13544048056689317530028546905668605070 64 46200364201872360378890416719695179976 65 157598980955255717473466073533818405902 66 537615356151819197721258083851865415016 67 1834000365920508563111500259986072413004 68 6256564972384928106972559180405683275488 69 21344236648163070903467881578344293940038 70 72817003527053271387054210179065301217044 71 248423062449575455048500829643297261318902 72 847534570771140804811495337433624171464218 73 2891537652011398247536084837379690357741118 74 9865196856066173134838749734132543030722196 75 33657954729431473857807374214509310025002256 76 114835024273318198885784927118269663702829082 77 391800813194348033785980509649327870237148214 78 1336781085056171533580339677543559176169207300 79 4560988101919447884072243169649529096815834500 80 15561841804990024365966213849834379898949206408 81 53096537922239267483439983328169578454852789732 82 181165011387975015527618411224157834158677360382 83 618137566703872925574891863794466996995392125266 84 2109106146445360856001800969960021464415320669278 85 7196379101791945819997928254564846682980199276974 86 24554537184373820002010068772185553438714444213136 87 83782136974579945747103966254766467114920893055170 88 285872860208750658177327803988976775072931973005008 89 975429970747824550126516766637720718829230461324358 90 3328287329994510153812599027761210277352543344383968 91 11356564137489632960173497896437805568838053855545742 92 38750242561901344270810636868994962520152815631890540 93 132221814728562148393624496910218197935376175378265978 94 451162432592137643625476137521882429059898850754095828 95 1539443619825175668057207224117254524981698517523355796 96 5252857380386121266208149515886537230771496823697768124 97 17923727010656936187525021826014362355086447209607881366 98 61159208180800544750814185403244818701520041968750317096 99 208687360886064176392332723002520569604913312421619728866 100 712083858899522051368056358101027819435395763621644611110 101 2429779058206455445056560626182260694424123777833545119462 102 8290925770219620113197026159765438459086236586564271103934 103 28290447854290100422224750588286594978051509337415292268056 104 96533294894297364106230581012088590203964998632120071190196 105 329393412586787232588988268331399961841889737072310774068372 106 1123965875685203261526731694339232575640757470570163776644182 107 3835232930617523675616128062866961943850414907371665322471300 108 13086717820509729593751567880079963823123432840062460363108690 109 44654998067846863420697060074514184497942975476918815548352440 110 152373600515460042832198232247769940913132190094522197657986518 111 519935748589253504054941183220138010158191763889200001231092456 112 1774148217259171751564030838904633401943044101281647520063767594 113 6053832081999406607079502380917510563960081760019156225248031690 114 20657181899595932155390592519653454907848984207195193667414641766 115 70487481105029378602859761519430816731460232399408265205098487474 116 240521058522444191897032076504007842588518225514395742875656999616 117 820718843141355079089117944863117406483600353751763476498550704872 118 2800501900472237997369242329903832187233378338476530193821720083634 119 9556029788606211371249576127636345571848720469491628501228794526694 120 32607632091434328425783869443986307582876025813189660098906373230554 121 111265663703033157841035166098583324598460759704689690220185708960334 122 379667293642759353084403317635163220256566357959102408173600164339564 123 1295523585739489997828044842544433644851936509021150572952327051022530 124 4420664606593072967707158384558991479498712011713146433439431410007456 125 15084464804458169485632703396030828583443437925813083363658519172113910 126 51472153099250831902394276998798257541033815046569808085154717354528798 127 175636529672172082114298786098386889848028249616374882742769380859113486 128 599318158194346230310589890676109326936277766741899643208903950099230348 129 2045031941343477379057482700141121225691173381530327506141762844771112762 130 6978190487482823689047661486225062331563128209746787870314093490465876766 131 23811437007750026093207467939419759421342075764533688441161700197041246046 132 81250949830892633376970126565909985560456802421177016292494694480589232938 133 277249862316270587532200414484263276113926951154193043712699447794984617898 134 946050412250950266180289266223634372145553329816047801162170104571499815074 135 3228176438818844907111851561335668758901109555351193933438710215484659509578 136 11015400406407910029662879803043267458256727707598479732059713091002006016096 137 37587492166742222144744033744497750332907269764677116588245045454411106601562 138 128258585992729174849660207652683676600758933282780454475220052844884408988368 139 437652664408921514559132306666398522281880695589960325107679681168153273356536 140 1493388269061456252041296330730369531595894795869683191400915830951797686176190 141 5095841620699242451687797162720148516883757225595411880965566614897267236833956 142 17388380418567845244004356604760659703000764109475763064933826174395772369999098 143 59333827922792349544013554887501943314889051155299138914526297598442532387368268 144 202462979655602842820476127928641072761943052044414219848833210089300130501762262 145 690858173965830225544336398910963382606597581699283300524424893209026042180048902 146 2357394115182836070724462331872924664266781284436447713965067714472881488521025726 147 8044063805755915746647624720904647770002920356298808085720093881294053575661782350 148 27448513779451437211824501761746566491869928053094469418912397648511926864520601566 149 93661730202590431066248151725354132125568748485283692089864123569660352742857406156 150 319599088176163546506817860880322302155942658691971238382471454113324482384661250354 151 1090558330057970214543684221957426738107777060868366518927389768059901747189064866708 152 3721279398593546313684178048238004043754376186829707424219428991340149477707208032282 153 12698010109407895449356207498622755327877974783173968875999407666882242459038065190268 154 43329040122895151128668619285728727206500328798176133740364089370146729050253618238080 155 147850390798411856223298877861791310332484147306368371227050684884425393430134163763194 156 504505486793756584092834018024733329441826387312064223364056851579047118736142518647770 157 1721509083280560632708772646981925068468768755985136328909209008514218980115534620883452 158 5874254393718059884131456030423339002588583365172208971661530543235276014527771333349334 159 20044544371245362590194483105583815550663336988188149559992213202735700989035974798671476 160 68397406334480625587989544593112100808033992111459517822643142971176948388146217141276026 161 233390451146570331745160896489355878985267210599347303113792422932801074274178339933964130 162 796391358341542509500392261389497139000243154514694500375216163622355964629219562262817484 163 2717502792133584199320328794327551450515058741352838264140356494451292735120742257539554868 164 9272854888846905187032703388851072072711288692118366134925077526984137700786238075096401708 165 31641490433575626623309195872264829169420242477991293540224649583429352956867981454448319476 166 107969329573525071160603392646866054011250965816884461276835597353648139646189334309842531798 167 368420578887418913102877477664141621180009550676535086884074712030483706173116729762141581550 168 1257150752842517066977083781493074304478242347785014698338212496813196199375788188391402514842 169 4289738730136071837127097251898599796573967626608879657287828235020609036557497468112532954860 170 14637750045528853535879019312235996807162813361342700008339965163600361411116600410944698550568 171 49947966795024665757550037157152338054701153527608424778202566413331388121870171753446161561406 172 170435988640137317608175255613158239634232463309330756029847687644481374300434841557053075938944 173 581573750306847314069011431165936361552877839338178028913196525134103014719685019074195441149672 174 1984487145638809876039753558684691722281860824891246779801810540856866905933748239976524122402946 175 6771607635247357484285651052457275503055184131116322903141892399054526171354605410260832752609120 176 23106559418931205504823354266449279660049452097235893028664224320224740363435880132045438665230984 177 78845839701247748803581919503621423250421269770101796161232824728402761796299652521917549424101520 178 269043363247574954705402267548875970409493304792197131017987550541521681516735944033906330835475924 179 918048838179088319608189645428701496950564620238384089752992478353015255642447222600831184024450766 180 3132631340663767988015501360190595563322542637074567325233458861759029421918963953849555685783556036 181 10689386810902297929351060917687496080194441327704541721431029955126206750092737034381803772171567008 182 36475083802715596739813853650547763600641583277194164788810672250544691723693847629850776287009985068 183 124462868167248646225268120066769504532308565813631155359428017769737548090097831299832652514255007212 184 424701027931322287217790085072790518116945859841535330098187941757909309466669289602495646195132580574 185 1449194977838014967717090076618444038229622665249888330425346745024025479404247596791709849436221233002 186 4945045925080561812869905709947840435851837294592695830764044454660144617813292414690364609191142140746 187 16873836588964807793680446414179588841692842767431191155524055232479718726994033895751593372072718617744 188 57578102606072950042965683344674833395718917259209023330108786884336834763973173295689358464357414659166 189 196472087833452875517894978340010665677508426058533494510558933972134386911634171233189063997514389047280 190 670416001931593076790862442686416042081099150935288962679712394905106532437664595322986642376829146713348 191 2287641064660647374007674483826935819878680584684847909107952402162477645226036413942158377819060400731852 192 7806051215168795250191619657547295617387356305129844462258782647958381567337733133104836219112806989113824 193 26636362049017787272074386438178494378237326693025541497491963098503322772403249681407906029276214623725640 194 90890485384180336300053841516505120324045137083902397041880640476802914635384080204591986616416811180064828 195 310142966423912004454749875046226768385696636423332744475795458181780823712508659079952967790921200015147166 196 1058291847531244121954058009783575431439927767877422646574614264903491848301487750981408260999786979930261554 197 3611178574527124556772013862052976142752308359588282651811891443744480662032407005515173290550103302365192904 198 12322319912576653835033655189147750594870361600061609403941301020320151474482687538405333641103122198077110414 199 42047094872589129346593795957310849198945857225203967971299767360941709307709757581063924724361676146611589042 200 143476082491969895218457423482695887870509893486645931860090394258863315661407910643163131616143025001626518618 201 489579275830104657633600851795309320799364568353767127445359130199696783985973769458145362481676937748965320182 202 1670577167150163279452732736761545694497847899970110949121243479157516703929227581104876335202106894556006382424 203 5700462030326286957277310107684983935260949384244783472236499308171035722559951483850915420914777246187093636916 204 19451521313808953368904264571759121437001748170746057606756543667787812181077418115434158724307025606460586963066 205 66373862251728869252971021244077997480062994305141372414533032877948552907530732922043364097683392160122254410772 206 226485605971766576323472746260806006832654118593959115726442920422949310730530551289058770334746239620579000478418 207 772830267662806159210389924092870978962939673876519580311029152717105110438297809920307707341799846745466960049510 208 2637106319584882771295271634315851929010552605925300077732168350234775385847279399453611522592654322347236072382218 209 8998521452636311794368828524855961380021442359855527590710202036932318125754128107323925300219753026461192784017770 210 30705393921314675271798465145084608812356458504578088416054560887240785710166135877770970624594717811476159769220354