1 3 2 34 3 256 4 1324 5 6396 6 30074 7 129264 8 535814 9 2150797 10 8418336 11 32296969 12 121849424 13 453295302 14 1666387390 15 6063302940 16 21865526486 17 78234877789 18 277985152886 19 981636776095 20 3447186735368 21 12044802324840 22 41894649008470 23 145116708166220 24 500760101598964 25 1721987864371129 26 5902517484841166 27 20172354865852945 28 68751444346581456 29 233720530412162688 30 792641973482860276 31 2682195126824296770 32 9057289047832978454 33 30525052386844146383 34 102687058866353571770 35 344843841456009260275 36 1156163166850775326374 37 3870299937642659049476 38 12937035770413285689558 39 43183976169447349358314 40 143958955844338669999494 41 479304180489842727733345 42 1593919657361603899528200 43 5294545415068660950892353 44 17567932328155619738075246 45 58232239399763720155777450 46 192831046219381316497506286 47 637939546903438404435140002 48 2108572346943490590568564506 49 6963380706596014889006315489 50 22976807182957041276508623296 51 75755029901172126252897827259 52 249573824302693726722620218004 53 821608830843285943786837244852 54 2702848429256653495868414853926 55 8885465320147918858380956790592 56 29191156322813259936653907301852 57 95839653721441012320342494025017 58 314464506044510460397319396211126 59 1031192251820272661232019961649067 60 3379542781047335527558989139602322 61 11069673537744468224414650565454834 62 36239157262871503587440293944804992 63 118575579546866634401181702804141206 64 387787169924534230847752033066752670 65 1267591805641888308207253589220972393 66 4141519379903748681122558295125445272 67 13525098912897453746800841638693322953 68 44149683312023599003751308524819901750 69 144054483958596317323334880525233427946 70 469832900513437661485025087637259213146 71 1531731719815813107200479099468932353758 72 4991712748879437655502027899904972755938 73 16261058853216712113031548873059485131265 74 52952318109752428653947705055584242468952 75 172370297546075410367435204395352646115381 76 560899934752779607743089761458361553903666 77 1824558917575103469699450583826820439487102 78 5933129428460494777519044923458613670908886 79 19287099289738909154466705039221441114512376 80 62677370438022942593683643043793643824371946 81 203619251892811543074062348550748532325234271 82 661293811001517535265957693394796406081836336 83 2147043490677766106390976900812638769378166273 84 6968849476361146088806167196114790021354900178 85 22612999434515231567336045195540245272487011602 86 73355889313090089579165798923787848583551070962 87 237899927449907070748567373841490471639237800528 88 771327520898112670693693055899876768276296703594 89 2500179181136095219970467009543333476518465626243 90 8102027995640420932330250068095070534667695623232 91 26248776628020438360439875686729765523895643840517 92 85019679362178390310695368488115323619159953142508 93 275313302313071734356524756734970367371349246079882 94 891321664088052639122494762938519746523711730737582 95 2884983872033772880007331193749910195429473203715074 96 9335896691640942028047575515005966604862624967424122 97 30204691277972119118186776199370665189547927409291723 98 97701316490071572032308890315128296449444873294851350 99 315962801919092944942541070843940618318689638972881943 100 1021604605867457790400367674163628254306894487086475478 101 3302500087591400882327887517544075417550921652765023672 102 10673765458259333404913092160040233502238512791870496690 103 34491251891175832455999403496632700295250402467960641762 104 111434163840735744886311506505494917023385254047743311672 105 359954349678010815825960370758232221153168392852354447165 106 1162512637794292626290101718035696552657388057399629784552 107 3753795502643844105457566419311965466774798500909202571079 108 12119023994066341878869061321153129207667962662618657406708 109 39119220200039061702363510804465792653520075073816934692242 110 126252388059186048315635615031351837358404391406206804284656 111 407396418557519175676154123236658986811938135787689157086264 112 1314390141319572890621993070907559170158385357704552406423332 113 4239963461695521285428557723341365031876126622971290691059661 114 13675143448803506224554426698061114237799771794982978405074722 115 44099616385424632811168991730674689112481243639977789261371653 116 142190975858894552429927183292377959704245346695474589061596818 117 458400083636392371911084069234738836139551715516671952115662660 118 1477589754491842196030582418752018950534507773437715454337848960 119 4762123507722579938843827260451403924329723929769183193735848092 120 15345678100792089005133441803362123212680153251469591840087697660 121 49443724397542398836657649674227215031866046046339472885405735363 122 159285750900126486945233703745377757387705424387549727630301532464 123 513079075644020787529073081843499168387195629903320858736831796711 124 1652472541789089758292562689588956574230438918676531601319428095966 125 5321421920893738584469981027002372695087639514128603141858672190930 126 17134267065799011457091200663651249504820083858422508601302884273880 127 55163097376606613147642949995896570947989127270489875338724934551916 128 177573390984682611760786267887317947342730339086276792880821580051558 129 571549835503425717407346942337044264306630872350296217949400214635955 130 1839408167133193120710733608184998635782449970958739608437728632718204 131 5919032267384472168832061811434176043769379437766905801623221375627179 132 19044636037913704167355915875695134683162163744648247555027002400891106 133 61269563175015497185122295810196251116929435724114187354344572939690948 134 197091445572617761490270634534217850590768365200878449496003467406842630 135 633931569895416655329973986582399422242643772313992136751642462369883024 136 2038775070142896908013041126265967113276510030037061907458099614696675426 137 6556155958462156425541024334967316440205021513618854721430439460847291199 138 21080599062999107856511043655651769210616491393395385717832598581531237732 139 67775229982839065358106771050047807050802393792538731149123023500999229709 140 217878353626599314717171143682673297652888513723682118504262372105266165034 141 700346307861851204723326477770866701452512950238791414275190217097720792298 142 2250960645682280887039643248267976167461602547308879221091686271059685834378 143 7234022820022774537024026040769540184002682101826903597969523495779318301178 144 23246060345289531758081347731815103897611885381903473280926212621463199432636 145 74692492058431307121033427350647620467676788196573452939437908432038791868669 146 239973461789664581155060856792669953285695998267401698467511149969768620156556 147 770918958466259819610319204781729259219348022813771058746574094274103673251843 148 2476361426762628168904342907976975927121895661132341459484563723926130565956766 149 7953891672762825678133636732521533445645991139483022380912449397694474723937326 150 25545016087717704260491101776914100453999253200708554414284311800372607275646188 151 82034035566013351993273424984300210012729108574159475652467013988404346178576304 152 263417042902232890393253937656279606466907158469654452066274971198361999125569932 153 845777369530404484144376413685975537754067312275295453851113762764662730823550819 154 2715383270856577506871369934002063640030745909118032647917479430628759433137265852 155 8717050923173160572705719760134007575574724310487879430955983703831195032984134873 156 27981556366563134093082175344245119071533069945683201651490810233902557892485473886 157 89812844522105264995733512959370473761065072832199159597591840929871031039026217872 158 288250314864326528999133373259203180372473460275440904076579751492872194370250398512 159 925052387465652326934779540747314583272602528019919859441584542693158501330903321788 160 2968441549684432572174499596425144916725975230847056309161077350129174198489045597660 161 9524819165544604867353179685204293713218436545999689215421992471364589806182463506223 162 30559867041023842866100617970732653160668734622681265388014139044840660721270419357408 163 98042206852715645539848031097885936191778043017008190216943067850298051314901763035277 164 314515459849054633313463246953652697465096407976509731763232198883815750112939174417598 165 1008877918218362119114761805292037613195621136943366150265956617563353705256628785503976 166 3235961342533506076528589550835977402658319153932559652331378020836801914690473544450424 167 10378545795178417714556536264209291814474571605986527052067707916678793265885908805745582 168 33284231698323633730717128044013913073897231986661312933790272476064541182704828583051946 169 106735720563230240180428387196011427484991146629790131234080486256033345858753249118274961 170 342255643873515728582257599068095089099020183165050109789909845381787907207860603214097012 171 1097390989348803702842335710805583861440586060813182575357681111158295973566138400149174791 172 3518377633172397909123214386585930402711624186512473917598220877609892813263915199412439864 173 11279611632997871264655464600239458832024818269800276164099521241163694993807654105646864548 174 36159033634977328861776490583670281381820974642741341971165800815890663688230875921585297770 175 115907300022973336929356905014508539504658147535195254363841041053620866642817944812318391660 176 371515036733377836777764826561836119394939333431836867863167166067925802901470597868487544632 177 1190731813263457721011745657147682873889243730257281422665699652253386803013778765848368765929 178 3816135510423144325356238891435823695520233819744045081525526325234324664809634811858903069122 179 12229429561760527611338595705368335427692548890675322183347913484103618753558573681653088253209 180 39188757874846842975435672081271510593719760524595388785448096695390064564864759433483808760632 181 125571182366448794240766045733806537844851988467183643018499190151972553277991485465642020624512 182 402338832307499981628539265069068961014880143857599595313268908490419119145607313215755972129540 183 1289043851620875652000372410791451560637510986500478788203137147840609788432447604551729262073854 184 4129690372455229926366448451056341643401908764017011216275041464524397876782848619712944345690024 185 13229445174074133948009734301712645319359293662127185310865430418623192698154754561015574900618467 186 42377993224631563808638107925143150094672855925705802493513839167536591872805908134806964058395090 187 135741934013301179666126674360841404977142129872428779127977046116831494180081036529367211381080031 188 434773269239065526464399944242436366799627483677127243639733320751825909175528144972745861503346878 189 1392473880931618179170143765422146532921264816169405712976184647253195372988297177985048121422432602 190 4459508134866525968516527658948825994305858388761639797226303054435600672223264674670190750782743464 191 14281137432422455116164682453314407574550340323075526129768010706645453637692626173055943939693047228 192 45731434367447286080707918929969913850800712224893049515914856071128622140812608796053823730978560366 193 146434457309071660014720179540365815310604025857717775965049388849153366403808690855111047037619002003 194 468865651999806115355733119317525369718564124262685143426905933619130435042645603076885677752122579128 195 1501172059373133428770260691261197708431704562379899556777695205302204741524369595648541579003404356145 196 4806065442617307710433405590341724832527252576794025486695288042638161385288219848643580714206657891616 197 15386019341410816217876686386498019863331886632112821239568299556981840362057178795995832112311006122634 198 49253883995158895643813800817836949162251920844244300914979735903657872463409802750756367559884810737466 199 157663997288858005247538389812932269049063990268637475474852837506057464228275967312418485343697584762608 200 504664372344005077973141894120625364217024587641153525308775799455740889886614541512182996700063290319578 201 1615291994840785678353273453359729243481725469191104260731899567541311877838505025640106743066903431020705 202 5169849885884610316282381658442374915271080505844164222529356340353327859499332262921009574608487031217366 203 16545638632444637392136313766393564153456250943428846097626293682341689584102715091400235540069736173214839 204 52950254980143128065214796171091879151343745258117579121456603381068072209494910112824580163886327718552370 205 169446148566023351020095071367081719586746379358477747266104618584256741595017310912318694506872935095824308 206 542218931159081031319913957681614370470173966814299136330579893168128010041542389569903882962941930704557534 207 1734990814256599858660923582894623812309851054877249167502077921655932718882363511288182520163237120264230606 208 5551360219905307566125589365708342748148918489343379372444376722125170524681007225658402012311347622795931524 209 17761578461057809102044362885074797469351548157088692997486071119416424529022584530048452981356353816249804357 210 56825572587169033569249215625403751937942325674501739996102838429163137805626467242649337361043416615889030596