1 101688 2 167112 3 328968 4 585432 5 1043208 6 1782342 7 2129202 8 2850318 9 3325410 10 6109470 11 9775386 12 12819654 13 15668586 14 19366614 15 25490106 16 34488774 17 42515226 18 60784614 19 91371546 20 137633958 21 249438042 22 467612838 23 908186202 24 1608012198 25 2150529498 26 2870811918 27 3841187922 28 5936387886 29 9775670994 30 11404949532 31 15581411940 32 28052130012 33 41601778788 34 56011338492 35 75383501700 36 159503770108 37 122612270084 38 94411027036 39 70808270284 40 53106202720 41 72372726800 42 118304926192 43 112235820488 44 117337448872 45 134099941688 46 132127883992 47 134668805048 48 117835204432 49 136359151088 50 127836704176 51 134416535096 52 117703473304 53 108207989096 54 97126449304 55 84993161216 56 85506488104 57 74818177106 58 43324885678 59 21662442842 60 11137381798 61 5651039642 62 3016027750 63 2674492826 64 1337246416 65 1501634384 66 1516401616 67 1421626546 68 711937214 69 363763954 70 185815142 71 92907574 72 47259866 73 23629936 74 29509520 75 42723952 76 42724944 77 88195248 78 177978192 79 374343600 80 909859920 81 2102804400 82 4850591824 83 5596850608 84 5596851600 85 15339110000 86 22997168464 87 22997169456 88 38328619728 89 78606118192 90 104110758608 91 110027964208 92 111596835024 93 221816051376 94 377988415824 95 643442208432 96 1072403684688 97 2197339038384 98 4949138414928 99 8301145512624 100 13835850962256 101 29316901370544 102 68075100380496 103 131556161401008 104 221220138042192 105 370964046601392 106 618280000108368 107 1158954359612592 108 1952332512425808 109 3560216189019312 110 5933731907285840 111 10341647038460080 112 18103026408779600 113 29524283274735280 114 41333996584635344 115 41531294898105136 116 43239094449734864 117 43239130083705136 118 57407609492269904 119 79660796516848816 120 81678337463720784 121 136130562439538608 122 148280906455401392 123 148280906455402384 124 148280906455403376 125 247134844092342928 126 264394499620015472 127 264398306268178960 128 370157771627813360 129 537321201040664080 130 830137015183458800 131 1228602782471549776 132 1358481093183034544 133 1358481093183035536 134 1883507105923616624 135 2330758051763556496 136 2374330259206266224 137 2435996626359173776 138 2642708338594663792 139 2650882508877701776 140 2832500113653083504 141 2832500113653084496 142 3172111963368145904 143 3506027821662581776 144 4550406357954370544 145 5127216025606128208 146 5733792991519092656 147 6677973824296177744 148 7896540797341290416 149 10493834350754005072 150 10493834350754006064 151 20599008169998644176 152 27350371012017622064 153 27366852103320715216 154 42324627103808602160 155 59254477945332048976 156 59254477945332049968 157 129780299777500538832 158 221985158800075244592 159 404796479926255789008 160 947490661805415068208 161 2028676324970095087056 162 5417585845740785447472 163 12376549657196540333520 164 27944168354663931966000 165 65573306857519293795792 166 121213332978162950499888 167 202037000815247594987984 168 259762400616571975556656 169 259762408273601711243728 170 259776740049012632121392 171 262491961795440335097808 172 266996869589757147705392 173 327995361928954477073488 174 404925680158332556444592 175 520619154246880406266960 176 736089551621404748799920 177 1282898932825876847956048 178 1649441485061841661665712 179 1743925765141814635697744 180 1835543538610099343847856 181 1841734312672876571315024 182 2169785968282729723904176 183 2326973802582644176660304 184 2326973802582644176661296 185 2350360473965384319338704 186 3062743195730423606409008 187 5162897941242299601782992 188 6957126545575641496928048 189 10360800959379531030380752 190 13503055003348758454419248 191 13589336504967600361787728 192 13628671006272127596441264 193 24627247607825072674350416 194 26815856469477721329998512 195 33118474619731908605398352 196 33118474619731908605399344 197 44699539357593340496424656 198 45924215031813146304762160 199 64293901044538404826672976 200 86442105136942943441850544 201 102186000072572082156325712 202 107553491730087369170687152 203 107553491730087369170688144 204 203182925840699037103295856 205 447458913208680518343412368 206 1262490060987799742942885232 207 2608241034648457099956478608 208 5127688537583433643471904112 209 8546147562639056072453177488 210 8943642798110640075823136368 211 8943642887431670397323801872 212 8943642887431670397323802864 213 22080579406635797461170456336 214 59879081753021086851180970224 215 156054421396747480101368856336 216 306329049408430238717501868784 217 369305975363071251182300488976 218 465642180659902762333118339824 219 466580975378975146934596431776 220 542498712035980616430925385824 221 541797703143499497885165338528 222 624356344353976153925789288032 223 716590804315358994846644524520 224 898207616128822874857547598400 225 1313742970662206703541387305320 226 1642357326264862330318767677080 227 2057727128703129582035868756920 228 2648058682019601183439601602600 229 3532331321310756285109265677400 230 4776408856151322224051514610600 231 7962525559629175449443367949400 232 10553587983025228619684231224840 233 13229728934674502834875863584120 234 17467833296244393975526477767880 235 25592355024944981841476284472120 236 31990443781181227301845355590240 237 44960066215589739659053861003520 238 66446908205523180060620831815600 239 98606705560753948280601162795200 240 147591266378547346985366690972992 241 146574900554563497772231630362560 242 234187422418982715308962016636320 243 320004015442342349984622890634080 244 436145498728000774654907862891520 245 610118418787914162567234682869104 246 572212782805967317180058099267104 247 673579244039816978639756469354080 248 917751720004250633396668189495312 249 860889372695325426509439399485768 250 971303391155204278264068834387832 251 850542991036660428547969986155768 252 744225117298852531351755829013392 253 1202749199204909558319835502893808 254 1730832053536978375155368568615472 255 1799154371439757281749113295159488 256 1795036581012075320632255367966912 257 1782648499164384031668298923201088 258 1788371012666148576331030438632896 259 1762143043125215637006519033582064 260 1939634055137793392907921611068656 261 3071087734080381183017129354014864 262 4451750095048923129412075225948016 263 5405960806842087473615361438038608 264 6680261924406353978526964644875952 265 12272905761125391596512897407640048 266 15536451009331279259550537389928464 267 18865690512130592663950643146416496 268 30211490400608739597794492303661200 269 62758516072857693044738062895954704 270 86896406870112672215872547431725296 271 109147517682603310955197239783722704 272 132537398775546534284349071802376496 273 124253929505926822216885165215685096 274 113366477350438958253361674751738904 275 99196277701823532821246281020186016 276 96125988415326042331582101363845984 277 110326422019468624435357866932557216 278 106880926929948262180959029422630304 279 103540897976142371234750158109931364 280 77698378306867148246864129960440140 281 160444862000931195162276400983360180 282 289119318255265421419216874781162828 283 439646952519473773014948194943201972 284 712138104390334867162923462092549388 285 1088224976720902210185798903396062292 286 1642272060888374106680530052547812268 287 2189696081184498857864294164479107092 288 1806730618397848071896376682410108908 289 1355047964851971432742391427496388356 290 1030436983089886065377109511585851644 291 839510627629247060861103711109103956 292 721292217925997188242026934876816044 293 608296314408696738976153310318431156 294 472111346067356567218407317071476044 295 410006026752156897505394417431384756 296 307684472317592070046522531832239244 297 248265387937808483463440026984336756 298 205154435648370642679216985556890444 299 169673405123133891837129614853416116 300 127296253850532115049723855628248172 301 170133556299584182059366441238476180 302 307377401753712345931853837612115180 303 553343927881370100321187789719673620 304 1049889190611741274738452409221559020 305 1908632894748958219883680712316236820 306 3437026594935905781879040062574640940 307 6502104049845996349757968964234641620 308 12047294673488242293325142495997024300 309 22843190565080444025176749115092916180 310 25127688458587876966408327132455565756 311 18852476775011032672874491125700914036 312 31473464369806265651362495137563731404 313 53458512759178352192469283384242911796 314 86293342309250105116862019546804597324 315 132288418785903734679359990479573489028 316 100554504502574648327761782861150554812 317 75415878378295786321357044946992391844 318 72957410149036170503189786113082104156 319 66774370024598017246852918869600133796 320 54111800974120762216069325441659469644 321 42023028808657808182279763930024032436 322 38202753462416189256617967209112756844 323 30984122087015163710472182323739569556 324 23292904858668179303281722238263044716 325 20242297150318939636107705998267643284 326 18667401623024704197522100252634848876 327 14000551273728411072016129199174250308 328 11997978592747148597269408963735937212 329 8998483957178657060966372946529274628 330 15085715017501655528381341748375055732 331 23683899797442211112531711446425277068 332 36247357093561826512354999366983866388 333 57765272662815000484539442686816619372 334 53755576602761740816925786378308027028 335 49406005927334869891174159338780177772 336 46625770540236686117584721558320622228 337 47703612009524624795037775485122314348 338 35785365737617259586228240265653606292 339 27393245899309824788073679564404187244 340 20570352908477579230465538693645611156 341 18997549565603999684920491969795895148 342 17270499605094545168109538154359904764 343 12952874703822078869384454302196335900 344 15154863403646616093017886222430940020 345 16670349744012011175101191151892342644 346 14919469815277068463801546945233541420 347 16412686744784687712077287460354014676 348 12310841903038248920450820736996877932 349 9233151430722348225065196608014547348 350 7628036633826833572797209473037131372 351 5725957597211210909922202782666452228 352 4294976874785165816544889057705414972 353 3221239845551274455450487070173405428 354 2495326778503382081845423241423651212 355 1871496421673318337931524687844384724 356 1664906087845785932053088242957770796 357 1472801556903782848072885489062304884 358 2144605775842350462983324484073181356 359 1997246587440628880887609455123345236 360 1949295449796311753260087117390037164 361 2074219810363653349158539735084752724 362 1885654373057866681053217940986138924 363 1674277916899751918048038573200093716 364 1255952868003884979318258350731312972 365 1111449110852887438691088600300127028 366 834995258877531294454746142513682224 367 932332495650710190941797524430506704 368 874065339258933841029575493564695056 369 819436255674396188989906503673980716 370 616223757768419383957631560896469204 371 463386983646039533076359194726506284 372 399598857890311835171564742798792916 373 336504301381315229618159783409509964 374 586667327637847188440233253746273716 375 998514867329769836594073707899294284 376 1714881263426510715697462672628342196 377 3116081743821489077777087813226889804 378 2873644553860980329824462701194038196 379 2155234627423115353374510878591553100 380 2526615962288164887277524915844000628 381 1895016422634611951464236265588822732 382 1448646892714118351635557786565441268 383 1201169272653262176381473066226424588 384 902900098128807897150265888565037812 385 696212125822691755048219046432090188 386 522161937918398661906030245747837620 387 575778007522671516504231745974979916 388 433902528760854330623474816703952084 389 341582841790523034784905943959127724 390 256187133981003349795756830402726004 391 192459390102458779898388257904473996 392 144344542576844084923791193428355504 393 141287663755527590065032488950642256 394 138925169249269811261316484928387632 395 130758501490439665516227036270696912 396 207036145057525952211300114849725808 397 327807229674416091001225181845399320 398 662242879740147602947901480880232680 399 1443505266736863367422655025131695000 400 3545248936697158303657394032688175720 401 8221249354333068570979325468727340440 402 16442498708858108470560404648997389160 403 33339453822847787004842856914880821400 404 70016076441474451051775500357721495400 405 158457441733404544905313056415906464600 406 343212156033150059723549117060236626600 407 720745527669615125419453145826496917720 408 1473763726870136341569784003420800362280 409 3040901375492175696057067216161199171800 410 6406253135324121325991497543506769053480 411 14926552356752799923165762598901370383320 412 33584786288468441284426516677491592935400 413 95316826611283050217355758139362964463960 414 222633392256205047113260689862097505296040 415 519480268133363219173455437885068961775960 416 1212120625661622914417358300866073714281640 417 2920227132155970921838701757337310552918360 418 6898623737599244894615392324578612023097000 419 19658328602248886421434784424114547976903000 420 48490543885547253172872468246149218343121000 421 118894686752604591625915771341610602965310360 422 292952432298490125397837938517151307328433640 423 659142972671603576044880881711282013170329240 424 1521059932678403232504352340560608682846015080 425 3736256062885764957816585617703085629344512920 426 8949677709016540721055139532918712456377599080 427 24496068389369185561402688673859532732392807320 428 55116154424196051692437592656581006590835303720 429 125213545453626600656980705464783025040253533280 430 303280316241416597799414887071389284777519256480 431 731720370050499721216887063900740303982484816608 432 1393277058347765525982405731560420275843654319392 433 2636009424676024543565319266809189620814199753568 434 4880239298466051471490149560820163559044251827280 435 11509246891744009276840731156998143190352520563120 436 27202599062863632004089355174906441589489930352720 437 78321283813265834933488676251368786685735521119664 438 175200622827265341598205593060290820015882270405968