0 1 1 1 2 4 3 5 4 19 5 24 6 43 7 368 8 411 9 9410 10 9821 11 87978 12 97799 13 185777 14 655130 15 840907 16 3177851 17 4018758 18 188040719 19 192059477 20 764219150 21 956278627 22 3633055031 23 4589333658 24 8222388689 25 70368443170 26 78590831859 27 1799366744068 28 1877957575927 29 16823027351484 30 18700984927411 31 35524012278895 32 125273021764096 33 160797034042991 34 607664123893069 35 768461157936060 36 35956877388951829 37 36725338546887889 38 146132893029615496 39 182858231576503385 40 694707587759125651 41 877565819335629036 42 1572273407094754687 43 13455753076093666532 44 15028026483188421219 45 344072335706238933350 46 359100362189427354569 47 3216875233221657769902 48 3575975595411085124471 49 6792850828632742894373 50 23954528081309313807590 51 30747378909942056701963 52 116196664811135483913479 53 146944043721077540615442 54 6875622675980702352223811 55 7022566719701779892839253 56 27943322835086042030741570 57 34965889554787821923580823 58 132840991499449507801484039 59 167806881054237329725064862 60 300647872553686837526548901 61 2572989861483732029937456070 62 2873637734037418867464004971 63 65793020010306947114145565432 64 68666657744344365981609570403 65 615126281965061874967022128656 66 683792939709406240948631699059 67 1298919221674468115915653827715 68 4580550604732810588695593182204 69 5879469826407278704611247009919 70 22218960083954646702529334211961 71 28098429910361925407140581221880 72 1314746735960603215430996070418441 73 1342845165870965140838136651640321 74 5343282233573498637945406025339404 75 6686127399444463778783542676979725 76 25401664431906889974296034056278579 77 32087791831351353753079576733258304 78 57489456263258243727375610789536883 79 492003441937417303572084463049553368 80 549492898200675547299460073839090251 81 12580847202352279344160206087509538890 82 13130340100552954891459666161348629141 83 117623568006775918475837535378298572018 84 130753908107328873367297201539647201159 85 248377476114104791843134736917945773177 86 875886336449643248896701412293484520690 87 1124263812563748040739836149211430293867 88 4248677774140887371116209859927775402291 89 5372941586704635411856046009139205696158 90 251403990762554116316494326280331237425559 91 256776932349258751728350372289470443121717 92 1021734787810330371501545443148742566790710 93 1278511720159589123229895815438213009912427 94 4857269948289097741191232889463381596527991 95 6135781668448686864421128704901594606440418 96 10993051616737784605612361594364976202968409 97 94080194602350963709320021459821404230187690 98 105073246219088748314932383054186380433156099 99 2405691611422303426637832448651921773759621868 100 2510764857641392174952764831706108154192777967 101 22491810472553440826259951102300787007301845604 102 25002575330194833001212715934006895161494623571 103 47494385802748273827472667036307682168796469175 104 167485732738439654483630717042929941667884031096 105 214980118541187928311103384079237623836680500271 106 812426088362003439416940869280642813177925531909 107 1027406206903191367728044253359880437014606032180 108 48073111605908806354906976523835142915849803012189 109 49100517812811997722635020777195023352864409044369 110 195374665044344799522812038855420212974443030145296 111 244475182857156797245447059632615236327307439189665 112 928800213615815191259153217753265921956365347714291 113 1173275396472971988504600277385881158283672786903956 114 2102075610088787179763753495139147080240038134618247 115 17989880277183269426614628238499057800203977863849932 116 20091955887272056606378381733638204880444015998468179 117 460012909797168514766939026378539565169972329830149870 118 480104865684440571373317408112177770050416345828618049 119 4300851835272693085753478291275961725573303096459094262 120 4780956700957133657126795699388139495623719442287712311 121 9081808536229826742880273990664101221197022538746806573 122 32026382309646613885767617671380443159214787058528132030 123 41108190845876440628647891662044544380411809597274938603 124 155350954847275935771711292657514076300450215850352947839 125 196459145693152376400359184319558620680862025447627886442 126 9192471656732285250188233771357210627620103386441235724171 127 9388930802425437626588592955676769248300965411888863610613 128 37359264064008598129954012638387518372522999622107826556010 129 46748194866434035756542605594064287620823965033996690166623 130 177603848663310705399581829420580381234994894724097897055879 131 224352043529744741156124435014644668855818859758094587222502 132 401955892193055446555706264435225050090813754482192484278381 133 3439999181074188313601774550496445069582328895615634461449550 134 3841955073267243760157480814931670119673142650097826945727931 135 87963010792953551037066352478993187702391467197767827267464032 136 91804965866220794797223833293924857822064609847865654213191963 137 822402737722719909414857018830392050278908345980693060972999736 138 914207703588940704212080852124316908100972955828558715186191699 139 1736610441311660613626937870954708958379881301809251776159191435 140 6124039027523922545092894464988443783240616861256314043663766004 141 7860649468835583158719832335943152741620498163065565819822957439 142 29705987434030672021252391472817902008102111350453011503132638321 143 37566636902866255179972223808761054749722609513518577322955595760 144 1757771284965878410299974686675826420495342148972307568359090043281 145 1795337921868744665479946910484587475245064758485826145682045639041 146 7143785050572112406739815418129588846230536424429786005405226960404 147 8939122972440857072219762328614176321475601182915612151087272599445 148 33961153967894683623399102403972117810657339973176622458667044758739 149 42900276940335540695618864732586294132132941156092234609754317358184 150 76861430908230224319017967136558411942790281129268857068421362116923 151 657791724206177335247762601825053589674455190190243091157125214293568 152 734653155114407559566780568961612001617245471319511948225546576410491 153 16820161136723143645716935118980517625253855559219505952119149895324370 154 17554814291837551205283715687942129626871101030539017900344696471734861 155 157258675471423553287986660622517554640222663803531649154876721669203258 156 174813489763261104493270376310459684267093764834070667055221418140938119 157 332072165234684657781257036932977238907316428637602316210098139810141377 158 1171029985467315077837041487109391400989043050746877615685515837571362250 159 1503102150701999735618298524042368639896359479384479931895613977381503627 160 5680336437573314284691937059236497320678121488900317411372357769715873131 161 7183438588275314020310235583278865960574480968284797343267971747097376758 162 336118511498237759218962773890064331507104246030000995201699058136195203999 163 343301950086513073239273009473343197467678726998285792544967029883292580757 164 1366024361757776978936781802310093923910140427024858372836600147786072946270 165 1709326311844290052176054811783437121377819154023144165381567177669365527027 166 6494003297290647135464946237660405288043597889094290868981301680794169527351 167 8203329609134937187641001049443842409421417043117435034362868858463535054378 168 14697332906425584323105947287104247697465014932211725903344170539257704581729 169 125781992860539611772488579346277823989141536500811242261116233172525171708210 170 140479325766965196095594526633382071686606551433022968164460403711782876289939 171 3216327159733773925875568165280683401094485668027316541879245114831748450086868 172 3356806485500739121971162691914065472781092219460339510043705518543531326376807 173 30070779043739686901644869700593207183343223423710032622228889263179999061101324 174 33427585529240426023616032392507272656124315643170372132272594781723530387478131 175 63498364572980112925260902093100479839467539066880404754501484044903529448579455 176 223922679248180764799398738671808712174526932843811586395777046916434118733216496 177 287421043821160877724659640764909192013994471910691991150278530961337648181795951 178 1086185810711663397973377660966536288216510348575887559846612639800447063278604349 179 1373606854532824275698037301731445480230504820486579550996891170761784711460400300 180 64272101119221580080083093540613028378819732090958546905703606494842543790457018149 181 65645707973754404355781130842344473859050236911445126456700497665604328501917418449 182 261209225040484793147426486067646449955970442825293926275805099491655529296209273496 183 326854933014239197503207616909990923815020679736739052732505597157259857798126691945 184 1241774024083202385657049336797619221401032482035511084473321890963435102690589349331 185 1568628957097441583160256953707610145216053161772250137205827488120694960488716041276 186 2810402981180643968817306290505229366617085643807761221679149379084130063179305390607 187 24051852806542593333698707277749445078152738312234339910639022520793735465923159166132 188 26862255787723237302516013568254674444769823956042101132318171899877865529102464556739 189 615021480136453813989051005779352282863088865345160564821638804318106777106177379414390 190 641883735924177051291567019347606957307858689301202665953956976217984642635279843971129 191 5750091367529870224321587160560207941325958379754781892453294614061983918188416131183422 192 6391975103454047275613154179907814898633817069055984558407251590279968560823695975154551 193 12142066470983917499934741340468022839959775448810766450860546204341952479012112106337973 194 42818174516405799775417378201311883418513143415488283910988890203305825997860032294168470 195 54960240987389717275352119541779906258472918864299050361849436407647778476872144400506443 196 207698897478574951601473736826651602193931900008385434996537199426249161428476465495687799 197 262659138465964668876825856368431508452404818872684485358386635833896939905348609896194242 198 12290019266912949719935463129774500991004553568151871761482322447785508397074512520720622931 199 12552678405378914388812288986142932499456958387024556246840709083619405336979861130616817173 200 49948054483049692886372330088203298489375428729225540502004449698643724408014095912571074450