1 135576 2 285624 3 488136 4 874824 5 1312296 6 1968504 7 2952816 8 4737168 9 8745600 10 20091840 11 43702800 12 98371440 13 233803728 14 447814352 15 419825986 16 209912996 17 173406556 18 130054924 19 110978036 20 107268748 21 80451568 22 82819232 23 80231194 24 48369806 25 24184906 26 12092456 27 10628044 28 10628100 29 28284774 30 36366234 31 36366246 32 56765034 33 66482298 34 77755302 35 96474534 36 112974426 37 140172336 38 262175424 39 530597184 40 981271776 41 1596570288 42 2588161872 43 4503437808 44 7130443320 45 24721711560 46 77646736440 47 240521004360 48 749833189560 49 2511852000840 50 7543701579960 51 22636743522120 52 73236525518520 53 219709576686600 54 771287325452280 55 2339550615135240 56 6357903277672440 57 17269369700436360 58 45123191798438520 59 115170307809752520 60 298261566379153080 61 805206434080082760 62 2049618691520157240 63 5637169324323232200 64 13941941603049213480 65 34977743851572866520 66 92214060051000496680 67 232805442661258063320 68 543212721998108119080 69 1267496356528832575320 70 3582332370780992781480 71 9591172221566355698520 72 25294338806213098624680 73 60814462488444916735320 74 142465885185260672637480 75 347742297494012511362520 76 793392623112511554405480 77 1791710220685637070356760 78 4034411151838437392894520 79 10269421630634392589835720 80 23106198668927383327131540 81 47159796979323870080516460 82 95891587191291869163717348 83 135933409899380752267967772 84 181244546532724352156063220 85 326240185932290120453436300 86 627334081375457368260677748 87 836445441855788364661676812 88 631677641632724620416435028 89 484811506331818004604163592 90 425999179352431986035836408 91 396855766947308506425053192 92 347292419361675193146503608 93 303880867016185918464972392 94 265895760047069749578628408 95 232658790041186030881299872 96 267478732794756396822487648 97 266536906270831198242131312 98 258730313801165702015628688 99 242559757877181043438543984 100 253442186146693741142416016 101 384420447290666792464580464 102 466796257424381105135562240 103 1205680265601128067144317760 104 2958565106795188583990297736 105 5054215390775113830983425494 106 5927606718926054181380008578 107 9778794838795312520390021502 108 11944052271958304135559700098 109 14163743402145245612079648810 110 25585309817847759602896023510 111 43210745470172587395097986426 112 53613532298411507166623165574 113 90908638020486423613421077626 114 121485208064939361822612668742 115 183520029064303169550637635258 116 256090478622363994799420498502 117 376576712072785325381619424698 118 461486385656010357426243103302 119 564038915801790436854297126378 120 633415512070032986079304409622 121 633708903144627058814245800042 122 642118207220306352997999703958 123 741372595702869257662423383402 124 741372792887156462344060171350 125 1097477222264286765243646708650 126 1663853977729668294110204370006 127 1671072433164504165234326737242 128 1672905754539341800083733590438 129 1715257798958059314009904062042 130 2269603410816161225909039246502 131 2273333301467756480906760845658 132 2285248029453840092104772208294 133 2558212338504461143077982223706 134 2559822795082453196378026565286 135 2559822923660593950941489452698 136 2605004442088208318611254524262 137 2756959113523456962544958949018 138 3079747200411233236641608768742 139 3985853186427977349496409573658 140 5124693941717953031331366426342 141 5524829546463969719483321900058 142 6399238015021395778352398312422 143 7399818988198603519658374388730 144 11760831703111092287790046349958 145 13138335784894826315739661170042 146 13985971224291830724646663481478 147 16881803821926767983736968195962 148 16881803822259515951338262459910 149 26085287429065383673791186602490 150 38538908524232082976117301498886 151 49550025805594942770871099038714 152 57359344235068714229763722941830 153 85131007396280824347952735496826 154 89454384051414849683594859927174 155 107198302671181058278231411304826 156 112267972096461619049665832556102 157 129599658729282251426738601948858 158 167717206057837339933957138985838 159 224343414266093398952379075931794 160 261735445667945545042581810329418 161 355790722025943100294704214374582 162 448410544656767703674464041759402 163 554486157371271891640466288198358 164 651468527101644045776276885449002 165 786678977630100214891054900003446 166 925437487132660849796783672008074 167 1082855301325816722607639030963446 168 1263407747479174748023954908477354 169 1567561707605325488929623122346846 170 1828821992206213815605984317709658 171 2731669285450148154560049536354982 172 2731786155806981754498208565282970 173 3936605863844530650237750645560166 174 5061576765745868725671829870887834 175 5671510292136801859596890659352166 176 5692292989841530467376707544196250 177 8992794638764356442628833095541350 178 13315088484949306757163853149487338 179 13938507220353968929381874546294550 180 20628990686184190505537663018106042 181 20692331619532245744225020994495558 182 20692331619532245744225020994495570 183 30681733091047401618861184329567150 184 45439533167255618550124110358195410 185 63815403268361932339509507353615022 186 73719224343004875646570806553986930 187 108262998527569759593444237911804046 188 108270656577335359113792098255274354 189 128117752874658340677584318879164686 190 128118079229864652542660305261308018 191 128118079288753320534640833662111598 192 141606284725149907443192494040282642 193 166120047223372866234115353219399438 194 176307590902639520658572375437765362 195 178207141584205343636866916673082638 196 178207141585581895933746701663757378 197 178580460269558903535628894338701502 198 178633837706894617268868448015506498 199 178633837747088763649729410892094526 200 178658318994778049715177254199988674 201 182196107489724149709537199827712446 202 235156427104485045972924702004643394 203 279084827835697633435903118253867966 204 330306261426863140854172441066733634 205 390462695873835608420838258906347454 206 460815958032279660160379577811653954 207 470751321856828018843160350225509054 208 471504126353974588586755446997474626 209 472780186235966681446049123202294654 210 528401384616668643969113725931976594 211 772200819931667316297628597820125806 212 777054556695338137904226585282174354 213 896761831006823108326266932649798510 214 1264672362245064777951358946039717010 215 1796087539783077477043389566057562990 216 2514533330340419180458363686575256210 217 3520346674663883540619321576414000942 218 3520748660692432814647425067447732434 219 3520748660692432814647425067447732446 220 5176728236290069345829877461581361154 221 6127840715981671565042397949682739198 222 7603061629088370275145197456087843442 223 8870311736193538877509213598269626606 224 13486494374448869276417003785908531354 225 23232249664488633521748113312758681446 226 41261968178715582302465030788891750554 227 48932530823283735446715558318773210982 228 61291762442362054152355833161583237018 229 71507056182771523765136100667759169082 230 109969619893181378784234451610586411462 231 128297891192119922320368751470034680378 232 208274091637733151095965313071356831174 233 267788337426228353492730851065877404218 234 344435662632703313024992556180700720582 235 411359356508440238414357723950539215418 236 419505086372716697265301596547332048582 237 442331621932275597805575625101625391418 238 533647721221857149051742706119987243462 239 589755621445444549531646152462117111866 240 728482596617814966042214477927879343046 241 860941912097544487748161168444616976954 242 962663180903139636201451732269966670278 243 962663180903141144647416412557700765482 244 966182973155072190880130914980215217270 245 1683918896482455089272603878824435444106 246 2461120051228062256821103961127009062262 247 3746119950897658561148133035208453051018 248 4819234725049991690429124493400646520182 249 4819235070112959608782037825934089329290 250 10386943064496891564825499348032224797302 251 16506224722505334061373284626625560802698 252 24375641901340443838085903219225365002102 253 37001072137198218027041899213773309173898 254 47445819226981989054647578845371205461622 255 58134362332678374790021341831475004547978 256 58554443934411273704343793692323472788598 257 58703248128512001733715389153420912796298 258 74017753833654570842013057101036551692918 259 112848641147868298581316604243336617362282 260 136655215721877149285028500697506496887958 261 163280743541855497807492651218397513916874 262 199122862494387735065588335580819900604150 263 335853964652020146519699839933997132450138 264 391829665911586841190475398455676574172838 265 457146992742503043683805988430767913724762 266 556651365741055594293234994683316299532038 267 556656282048475244263559199310148522917242 268 770607792786669897458568577384991278776966 269 770919128880777171552363620555790040736634 270 771050690528508510832073883060755619515526 271 772002031530227530574095134659619991107450 272 1289849339683843074521002012763140997140614 273 1289849598350671069814744269535573468779386 274 1289849660881558608530958585098923068292614 275 1451987124640814315070874687262609871996666 276 1465747348760306868656201493215805816553734 277 1520981060722510703807513722376736881110266 278 1551943236048202066948132585795165907485446 279 1552117232941901724871394748913313742862074 280 1555555844314111056649957205705117545662726 281 1887483253192127248059061241509641214129914 282 2204091334829874588462291643118017653200826 283 2204094707302571666627412726995073056115558 284 2204094707302571727352296135919850225937882 285 2365364257651531721189801311421948940628518 286 2365364257651531721189801311421948940628530 287 4085374543701032006069065005617168828661198 288 4972143629520129527150050184069505724619922 289 5800834234440151115072372899935743147931054 290 6778104947819327946076683689269978083559890 291 11556766579003989427641053469513800254552110 292 19848206907724194846321155362809623653654482 293 24626478941065339532836184267484745228983018 294 30111201387505668962032470706836451979183382 295 44994758954875042336966954246496124189385962 296 69432833211292545429222334933977485081890710 297 140264131079258526528757310823234450831116394 298 207056574450334015351975077881917522655457846 299 294934390072091509716644559949499131033348554 300 420058070786186860394556948012365235079147446 301 513404308738672854925880555287847304612552234 302 662811438176711706854374572853405680719958486 303 783278526606143196571766603139037641738972714 304 1068425927065662973397731531226912306399605206 305 1832528070373495378608455974675006498983317034 306 2815835815451956313471529912305497791120719766 307 4156710013286221224648448918165258644035348538 308 6773953407962073839698604070479414333518515834 309 8591719755647464492598145032364176027906651526 310 10582933776269623645389131434714671759696203994 311 13021477765028854640758826395340068501185326886 312 17792286569660803238793640386858014396872907994 313 24262208958628368052900418709351837813917602278 314 29855522183069098423811061668961553320973789722 315 35009398565344664009000418371358051551488546278 316 41059541239551008296639026033795359738334901722 317 56819629781295582763927808913906271127429384742 318 78336733357999295055536834408807661583329179370 319 132206229807998913668150952231636684961106839830 320 229322638415926413695849475379696627359303599850 321 402591764801423095732887229092607559124293689110 322 671218600581064128375836581260725565464895489450 323 1132122904660024648986197162914666180546622451030 324 2350501701090969198041052916726331286347201190570 325 3765855763877556882672718413336853580774473049430 326 6070458594291475571036142865586684714626822561194 327 7419449393022914586822094410556653593987328358806 328 9068215999639691165655253918929099546681021973194 329 10649935379611982814648441145073486120713059113526 330 12487379888286148388431495104163857759149617417674 331 14568609870690853022964469443669244655079701057178 332 14632372971835835140339216481734446260073916003686 333 14632372989808963056991897702472517739591841917338 334 14863211976443230448368106061227732805725068260966 335 14863211976443236997320032734510245937383176770634 336 14863211976443236997353081880239544958497496744438 337 15151818034239131059032722013991795748518788541962 338 15151818043455632489174448985058524578973409341590 339 23640722756840142780618545991677117314465108070250 340 37269980902004796747321293852281761807904280801430 341 52178292561276992028632819725148408953321889732970 342 73323636251955514557826362611184662316917964658710 343 105077291679377816024327268116752774993613701261290