1 0 2 2 3 3 4 10 5 28 6 76 7 213 8 645 9 1852 10 5642 11 17016 12 51810 13 158290 14 484347 15 1484262 16 4552873 17 13976949 18 42918852 19 131843755 20 405082273 21 1244758709 22 3825355448 23 11756644688 24 36133929611 25 111060564589 26 341360933527 27 1049237831619 28 3225065944937 29 9913027442216 30 30470260275775 31 93658579244796 32 287885654074928 33 884898058227137 34 2719988050731406 35 8360670921250280 36 25698959114942190 37 78993276811232865 38 242809046311964555 39 746345115195683020 40 2294111894357098054 41 7051630521191123114 42 21675271058541679176 43 66625357379116751142 44 204792753225507177997 45 629491153585643423058 46 1934927457451358626593 47 5947572582522347670377 48 18281625959817655872546 49 56193992744372617583531 50 172728883454869852795455 51 530933394370303343217307 52 1631981082249689388744642 53 5016377359593741954644952 54 15419322031149112505194949 55 47395854646766559651659029 56 145685201666772360506249089 57 447806631115862044522773621 58 1376466358078094540485098481 59 4230977176099097961866225834 60 13005161923484864580179856131 61 39975218406149029349590197052 62 122875677844422618728776023512 63 377694802158055678677453371625 64 1160956880071113354864954984536 65 3568544946209791347245309593976 66 10968980202602448593015010112360 67 33716410610438109885585434396797 68 103637377721169967473643172327733 69 318560186763854467055386649401472 70 979189119055696132590093888898392 71 3009827877815707172850441236556614 72 9251597753517427348348081633241720 73 28437526818089279618849276119775392 74 87411164328273894561817819844570977 75 268684112304016785351142241512535776 76 825880226621727308847172041030265481 77 2538587573625169465249873042809388031 78 7803101056590432520690498374346160364 79 23985143050411694847106527686653501085 80 73725443637958124599431539661549585815 81 226616994870166988802171672901881366673 82 696574477275248547493653542755348671754 83 2141128041475228842503008873051786188808 84 6581391422672753246435362524403169597283 85 20229856514601736924525162426152110063581 86 62182457829745811775828604041586186618587 87 191136207958636134444956009686432640528565 88 587513766227041972551874134050644823811997 89 1805897632859757906525965812185737215394730 90 5550961437571202916775611998276844521730319 91 17062524652966208238523354549388437893485840 92 52446724915542685236334672986787764409761492 93 161210548281226358006467554529490733109071203 94 495528384641457314279416485039605607150935356 95 1523153308535506394038603464805527781727565832 96 4681862983452124779486285565607734877401250960 97 14391093052146493911465591494608200829161127221 98 44235288381471093580200681465420072385293011757 99 135970265156478442403968280267971455924464545076 100 417944896103969574343891517325605419141289220394 101 1284677469580085632278264501403331656871712844594 102 3948836835265799194079500658463160649358616221594 103 12137919999989494452173252452194966319234598348800 104 37309493421048926379576249617028256146702131826217 105 114681782326502243800997394444551795063705147903528 106 352508436637290809269345162044164732988523556180337 107 1083539123473760842820929635217059654095792186313783 108 3330578533943905164254799875851338363446168670215366 109 10237519929326813075608244222765014581704130380706665 110 31468050741099526342240317568204430501655122734495509 111 96726377509433517918766603569023817611971280366170639 112 297317179989094499412518171928674813160389690450650000 113 913892443744689962038871247031608791155006315365911364 114 2809119199786154856051063267211491815667333553977289847 115 8634660164464301514680214718629465625436433410410139631 116 26541186348184293005443765852001523100572005959820306681 117 81582200034707185295493203185017533703713199827146017159 118 250767063506123063413458850866707385074179200216901359733 119 770806868566077168844071863753471437031902478061930263152 120 2369303290159293067907248665374609683083216476300949943535 121 7282755654736913400581775028126020964167514175232328449648 122 22385707286565495052674508826754417748717107483376165886198 123 68809103926732559398596962254079464071175570018950791729073 124 211505168123115294829080749776921352936177336208418564360280 125 650123800339271576381738342771433694110504687983318406959210 126 1998348123207797148340264802082111297655586544926150521585020 127 6142515040126425846358839549532824750338429813955434320473161 128 18880839919730023053353351208004387089262659127142028115384747 129 58035855630096038191228036914058485120799884295892287466491474 130 178390397516039705351398085774260281634387892676894194942668890 131 548335741420997188897050559632004509868053749473580574374431530 132 1685472365701075429954222032098151689938441264420106371456483550 133 5180798698585795929608994746687653282057316996277599865747205928 134 15924719800495718600827468757993489343920363619388023106223268433 135 48949344585329046271192197272170539347960681891940622865652486898 136 150460313609957271884062840581565787564774877173189291720813729881 137 462484353230579925013297997076141078596460453675838316637424247009 138 1421582687495825733797106050277172264710753780483490295484041909586 139 4369655585689186915777763522730657819484496565998021169511847401009 140 13431431112304381876300630221524601445314865960251130115707939018539 141 41285483074548702722154871049697369851809020284752325504570628633891 142 126903164558345715322742967896837862088954497545150520362294325628832 143 390074475956670433642919527335679933650338374799724804955284332082646 144 1199009475629853144312287823099312842814345255765684945433115181406811 145 3685510873594987509852990746430408229612317567873109470055309855550919 146 11328509636883053478722619571526449067043752511033230857652381374166447 147 34821530852727954019822495947114567558691276768170682317884652164556959 148 107034292223200593703815044423518787618865767953921666575217605387131347 149 329001609957191121812614737167689762658914247790566587002735616349648822 150 1011283926918529506586668238214901634777137071051913660441680401900463775 151 3108480779096589536444980705672243318926789313376353373056621186691848478 152 9554836675250923407991380247246053407526008128491090123169834434819226956 153 29369621489907665876667568408772938657382615029213643789788459092014600565 154 90276233469767159932265494300420773234241930221407759620801092774625029218 155 277490751192978015376953262785930195958666838730486563219257334230778594616 156 852950040537860189143479332823713994478468628698741892326286846974921955176 157 2621794667122395760105233596916820796948738536871048862783030400708927617765 158 8058862711603709601661017261338838693944862914379683130161194493892518961877 159 24771302275840960334333458401408723922235442715245625805868991784266230334900 160 76141936945712527908658316291399379794255473895797900684308286735522022544374 161 234044803025925694793091387487042561707636143738363045725048979039312652040386 162 719406046401197974882017246129952302982188686310692798431300985350355710826040 163 2211307633869028601749374037886637142813952883558586049930541393106252510082040 164 6797109193158567654149895742077834533453795836136029424743571451136636815215551 165 20892928996444232730718247860847710450310776103034810899600670800571379361450496 166 64220607562082591767507031601878619140006472754416224117357368076335198610399985 167 197401065037120071427141710894956918038258585388430096589086741905574425276945891 168 606770660650001061496203367497974564681474558756570971444534863596647778886604770 169 1865089403425490610797089321585940258489285508325873761436979500405971553194655359 170 5732904882124093160488203124939889471982001874178099956707058571201915385547848531 171 17621781737175180240141549867827555192712089346203889342487190414658759687489380645 172 54165767264149615073235609046803517060286526185586963976575270578156843701835553476 173 166494534268606775201072571493078885691533661001747820220200281951071437406833526526 174 511770281147063846320532808030117342794519228197267264304878318575480661541920052337 175 1573077589699163784105123864834890130626118666805459088944733402977748355465244785181 176 4835320053496091766734105998681957251624392787119637451537779804483743349889721564323 177 14862788824175362445021495142752781737599442080135280796693963894538819096547654843385 178 45685185093862081266716856013935800973700482939631435479951340278877070629369259480001 179 140426952286744842565365761027380996686337734382515529821813773690315909132342980759236 180 431643844454799142480795622698397310848192564064100762409996690332390377760134568398531 181 1326785246148972954269018028025562493051806657874038245296225819535744566345528881051020 182 4078267562513408997762010589151370479742415063746172547684348306215900721575516406972426 183 12535763688754172818677148200301415593813034987020896683808434917530210843936605401919897 184 38532383874156600328533369333287702523117844064538993111954727658539626590268943518800752 185 118440698459985109797488709198015856817171534246174836860233261115601124967385565815057438 186 364062579089422336427556858998791828541147826407335542997260898289120877173388935471205826 187 1119054203636098320858834967493958110485002876953705569201873290847941667611467355143940079 188 3439744655459445626120995953052172751678871771534181346659214751191683965375761793185235091 189 10573074348246119280606250784054618341609784366816887994440736925612879077601890266495053634 190 32499476667871545134340200476422395509146016971460238823090820803572025538605486008697447656 191 99896770692881202566513298909906657772353222864031691776926346773219041568154298937105773918 192 307062322782924277632475901944455413995039170685924414867686696194341528270805199735097790570 193 943847027475171764383832632143820465784597387752196993638570419262489468913204140189944704036 194 2901193488018705295932563373294414381445910369972126335739895557349803411125847303405493155409 195 8917677769709935028975972027961974001271682842517106174683485557832777028794917942521569669922 196 27411124812184890651703562603396300529169781624714393017998587526268360146012015953629730915243 197 84256213654781779918163551385660372010699255524414927294821917360920939080708065892232488352195 198 258986436641392922795976441853668791928936839290167977963071267268162418136235643937061539841704 199 796071547186117730021388200258800626053279493605351645443088675462020155789230539620247583069201 200 2446961765479622681197758412262080207312898442656929451868859516456687566257197019646326609505941 201 7521461987786977793663520833811661850698781860038913528680450768399903546625705159679112415425643 202 23119441926644009725371850051509458834493813506285836615762309209162245158716217295628463618462994 203 71064454738636802814613308953823705308456424901209446003692578237379345713437306570838861084234934 204 218437657073361432603896870594869573991083168572811800780043287619781992727694557377495276410205331 205 671432859130310457841722414341139724820105706225629736329613267423063312628215052260607259355237161 206 2063847828987180970076840573313645309451336008452443705685472050933789300033438267459127117367975885 207 6343847792513875875898834828994897153187922828567396891931366317131422766012707419508835379351870225 208 19499695786356903510548336090330717455136282736591216003774194626242276913679374901570207430025642897 209 59938092494774098731555120782932866425660837637508455721171591269387510121182464854853308499266889978 210 184237486126612546590540366680265926470934801896249003211207134793888942387690330617230819824654618933