1 0 2 5 3 4 4 25 5 74 6 278 7 968 8 3450 9 12210 10 43316 11 153582 12 544554 13 1930920 14 6846494 15 24276442 16 86078740 17 305217538 18 1082235538 19 3837379072 20 13606528258 21 48245865110 22 171069584080 23 606576433502 24 2150791206274 25 7626248942608 26 27041059293530 27 95881854304010 28 339976695140420 29 1205485168741742 30 4274394428750250 31 15156094997162096 32 53740294532288338 33 190551672910655226 34 675655769373431820 35 2395731885830267334 36 8494756544579952678 37 30120602884895185888 38 106801261859341203426 39 378694595800095744190 40 1342770622664113583016 41 4761179496846188478894 42 16882131481408226101566 43 59860453390666439659328 44 212252456633351089482434 45 752602140396035642098070 46 2668567378266536881427908 47 9462173265413494300548830 48 33550857150500364328790822 49 118964215086595174283114348 50 421821845197138684755092866 51 1495690691154472294294038150 52 5303401587844833855418014168 53 18804735877740576523839758770 54 66677600323924358344854016798 55 236424612069115698734260352968 56 838311470726036078769136356734 57 2972474463637504017860781242090 58 10539763256877326047739966889496 59 37371762438988761975062068927506 60 132512333888038778632317435336474 61 469860597586796909799095046653052 62 1666025906321687740836098214770622 63 5907374090933980135968162192187990 64 20946294122931784817718279302687636 65 74271111111400579361544711567171190 66 263349588874670412412086235345598142 67 933781721084448373581643054738551092 68 3310991698743071743905443352024111934 69 11740073489995101160019267880187762878 70 41627807645307272224776541721979151012 71 147603366438162361914924963169590785134 72 523370194498687921816141561103846278194 73 1855759574456252079857339095127968536004 74 6580129389073728483275089220462900162986 75 23331741553664560875740739139467471645394 76 82729401162068556967936916283037064836544 77 293340889315632966875923103401548711311554 78 1040124503934398774169374287661495058524150 79 3688060625331730053681108923659394153568788 80 13077079834838834054409794954914530118982962 81 46368548237019999191285389097851171702031210 82 164413025902074280323263789553354658371621068 83 582973677504409403727582242870663859392649314 84 2067100868671059427325065939773430880616627330 85 7329500741014725739427621166955024664941778928 86 25988853242112493149805047848653181737730661658 87 92150954983947938117131845745031983403505975454 88 326747718544712018184713857225247896926284582000 89 1158578026595295819710274821670200904035063072822 90 4108071663630513805096350079732000132660890831686 91 14566349789248195376280764877234184902017252756528 92 51649183255780370935115553812060587362107103494414 93 183137036360216824684997186009947143409043362940294 94 649365042632108001268916247966696624615447658304132 95 2302510551515076406031545530391185401603677796874546 96 8164213488224080670805251967101963059115159712960106 97 28948567396332112164884556996009918543126889507426028 98 102645472893222031967944408518845282642823078912285202 99 363959050588739666484417743384026592936249056743360910 100 1290521508369453605946548834606194296037301202087338832 101 4575915232414599680123666620757408648729857316428039194 102 16225223739742191409610369200470481934645216928982727706 103 57531198030034042199091044075356338668832052814665462776 104 203993411731133644867799116369249538396865954488354381470 105 723317320942693924449826835436832491562419384350188917494 106 2564729626980726189437977075981074599082253099169460442856 107 9093986648819426776871934187530917723564502221916953358050 108 32245345590780075986102844675646274268633790845738261778646 109 114335148315158468170893248719219707331938280667483146545152 110 405408157386507177289712558139725179962379526529813524723886 111 1437491239548537050993116727698886060156532669800421619641850 112 5097038690834105477826273696416143352071655853747469228694648 113 18073016865145661253649404671834807033708139625118371283282482 114 64083080082405153703055915113959792822731693376056878745374830 115 227224994227041808473489553906425048078090397948108722802758188 116 805691579354270187292450710485699057118936397536770682838248522 117 2856811255516031217896249887727013644950472526760749749146246562 118 10129646081424975391518087306508390858617772648280707029813375300 119 35917574021316913956748955330461847815432253941746403609909653954 120 127356090549147831080812323545397246773068653494116418905466007238 121 451577653611474413934594225516033095741780877555783500784858636024 122 1601198469283644812471392842895926768268282188210583258482513413670 123 5677509765002997798598512952778805525457751585382269574708364459762 124 20131244033805201163884330387577013987193547022457987810752937381320 125 71381116567468117975146145030006521703204621372233601118040378256642 126 253102281898838336983191871905800320434555799232146142547030043204702 127 897446946516309702514926944703976618149213958109324994553681933587940 128 3182156303645497243470735183514843577961856024302141701370505635343910 129 11283250536578373208073235914744175897539463164698679576914129983121450 130 40008010456729311215662228757903056534360533431621892926367842118729728 131 141859909563893595567048629521717390103378074561003245277529063034007078 132 503005116018989433523869840056155011029091619229970555688448708790541870 133 1783549330597307626381876330946187465770302976305254843803410915923228756 134 6324087197860654165967602056104260221379837632300287089901165802132380334 135 22423870312996093044912224293973033994885361321238610909514570468044650998 136 79510282524910075803981855421820543544774141073968170675380583752610169312 137 281926578193197832451341598390580112024859441763478850257587759926127497750 138 999651780470329607598517086293186285187592481192731057983797227569285637186 139 3544552942123463484308490379906522459649776030677832817916841167627937673224 140 12568232063373997515926907142803499554918759067134170858938337173588739635986 141 44564282090872533388388055085402475415297127110049051692365715860321015248378 142 158015481275392569009083821148406852128046892384239188989361552341427691663196 143 560289342747158533407630155549821868150775938066805757133339583422925233415382 144 1986667034535239950680655968360735415597029084002135802956096589762959707307422 145 7044299444921149052892573221522362863575324535895329736624446004840497485320680 146 24977590007338594926050160127029924137979521052862440982409720714172822617939574 147 88565230290502547314833931225673155515464161936265274043930333858259041489475246 148 314033500193781116204893065408710782666297844762599462679432885644739400834122684 149 1113496108128258330188911485797693344169365797124131268187684972469312753185814242 150 3948220753682926637802375225877010387556085311611533599674978868454957182651470222 151 13999552406174210033928588314425827913125412845314303226056340669874592347399776012 152 49639440092198415611423508114087658002808096420428873906257841969585886608665209362 153 176010913861805117264369918295846337198452564444925941257199552729394562272098659394 154 624097325451838219453508434394323674657175804429538807841766834844200471498955030212 155 2212916591876520920229179132198545495872555295461995568583249519623809297952110936130 156 7846532332208014923580245400836603517135409614604645366105189723611407419787613202434 157 27822137475220847276996068260693735324740054030000532382972432842050625121513981677800 158 98651391585136630333139337853700604779319330617494292809552310881870457882280105602382 159 349796886394930541452111449006403519740096520641529531942692453658346943022526340839094 160 1240305481408161526618122409980206656905862693472743094400472235571705236356849529353756 161 4397859863950538830873610397234324922891888233693617421908733581169468191830650333772442 162 15593877212401217459457703425900002819668880480949104527369380069569147001582131583373550 163 55292577307593082519828521628243431688251500308341076298889478405723610369576681771199820 164 196055738010097171546648269544939191966425946658615964679636973932968876956342730961067598 165 695172015456139035136809159522910817976639272450523478002854190107641528744738492740654394 166 2464932350250629057177210336530943672188831690239458134501782424413984461304137459693693636 167 8740126697023868090088597505923280165078107101714073009342209259729673348651118689087511830 168 30990633342234401222366710057634633609406050273191187241140961947352536377705779321333965606 169 109886205114148564360961572425015667245781818891954096135415021458960373472744507713014093296 170 389633149508203413668692988178388990223604070878971459268137566593241166907837679104139714462 171 1381556411361911289212248802866742619751770012542902620714990315906345110768820491343354968174 172 4898705667585957122848748467617320362906019417790532340170600971456325411432701384829085489556 173 17369770079806362653892847716795086066123086518536394844812269508295141848905086507492850638378 174 61589516312788816152849394067849885000019168098740121977440437547826818127788723231609559026346 175 218383346596696394707820945998731731951546197588218748596664714339462266469311540055149153609388 176 774340974339977442564451620520470873806607720604194766219330799445410015187992498316853090536086 177 2745648667291080626795765448330670149017421140061161003320262797940523559984260068429670522205678 178 9735487148439908251764135504161959097849571155525118513030750419268646823334809544654110147772124 179 34519970142775197836614244733441822993693393691412887951705509698180030654649807114204321846946142 180 122400483970547595816534140722802557755758229029657898959600581533501761706291201042625962736062730 181 434006124983856260302524779678070610381561585801017229295107871518873270120409536065456310620057460 182 1538893560002808292053618148231423327465204422027292132080531327505597208090937091955880573253044582 183 5456589786851986686286218750979707134600988406127163608684493139009555091283733157959140912417772882 184 19347908702615582405099499913428448705329961205415026473359327017386393108024181777719803704493493888 185 68603575820698216568915872554544700073710515983008363085044128262598387327308941030892129463013477070 186 243253712208701855690536215804579811044894060543537016185971439530558820111776384757805210759159343210 187 862526009693232289134200305549941269721752129613702378073547411080947810260720820486785295087203495372 188 3058334076970014926674736136612843281371867316101725137232564655541582637928031598768554953022609834082 189 10844203213863295069765251320964170716305166239451503035640604614641363604188814886403287728070845248458 190 38451241880046573151268172153929115261232781709109974432244788419757503939455253209241171945674909424340 191 136339938763571557247833290035481935216194870988406089490676796842877059008392326757107622046496587924650 192 483432471701273622345617619955716629849519796985516220667472749704216015858635071494216029031898230942494 193 1714148890007030694042099758419850024917315072238945455039245083534057322571661495137679309803334088728216 194 6078007972389568232650355213669573503974715918168813119707260612675549863605392227463361161754447557605754 195 21551325633259097845809809566812779151260064218320115196555217549133058835824345886132268831082561945683610 196 76416424371383046187449121712993125151310721922837965305473985830924715251232437243608599723008147665807568 197 270956414147236441715495030813015934867561626513675751317503819896109386447986509677237771862689928564421158 198 960753908226862322981648402257839773747863709490531574571132222889371195256547173215007614660124422427514626 199 3406629346931090575810860579624308600930154208425527755451758694158851483352361933963515925709049720358839884 200 12079184282258300082348483292121086100011790292177805955876717795971489040973469940730132794630617076967566862 201 42830222506066895009443690643438566335987808872829976418964255094183522875691736622255111548491575875513912226 202 151866874207190934733046966713694288809866607089962427226914346315916446730074804710372440296618309450721555112 203 538487687711540768572841264747953695220144046650594024548219219398208702171945533063351809554712660334955589382 204 1909362995259381918428055408012847639070022487559985847172395295180582440133848909994461736229240488860997916186 205 6770195736803557070657360749823442702695523843640684655523439738932537486326184312263273718483865600950898007780 206 24005676463006145454967395138946522522893980373800532674839903582818507229563121878316013828394126194533217327422 207 85119031243638070580741081141852319803848445691700882794898202502983163910894655623695390745590617996237787486714 208 301814010158001488351398293045821620056513495819417465274102406035395768913397955429976351575150503032404192548528 209 1070168391213481548724676331839832342038083602268690728838343251605891103850013695827468255238597599971208645911006 210 3794589869943083307912638895266632562337988986321011491290216850475943270665720207957912391211384577961919377170558