0 1 1 1 2 1 3 1 4 1 5 2 6 3 7 4 8 5 9 6 10 8 11 11 12 15 13 20 14 26 15 34 16 45 17 60 18 80 19 106 20 140 21 185 22 245 23 325 24 431 25 571 26 756 27 1001 28 1326 29 1757 30 2328 31 3084 32 4085 33 5411 34 7168 35 9496 36 12580 37 16665 38 22076 39 29244 40 38740 41 51320 42 67985 43 90061 44 119305 45 158045 46 209365 47 277350 48 367411 49 486716 50 644761 51 854126 52 1131476 53 1498887 54 1985603 55 2630364 56 3484490 57 4615966 58 6114853 59 8100456 60 10730820 61 14215310 62 18831276 63 24946129 64 33046585 65 43777405 66 57992715 67 76823991 68 101770120 69 134816705 70 178594110 71 236586825 72 313410816 73 415180936 74 549997641 75 728591751 76 965178576 77 1278589392 78 1693770328 79 2243767969 80 2972359720 81 3937538296 82 5216127688 83 6909898016 84 9153665985 85 12126025705 86 16063564001 87 21279691689 88 28189589705 89 37343255690 90 49469281395 91 65532845396 92 86812537085 93 115002126790 94 152345382480 95 201814663875 96 267347509271 97 354160046356 98 469162173146 99 621507555626 100 823322219501 101 1090669728772 102 1444829775128 103 1913991948274 104 2535499503900 105 3358821723401 106 4449491452173 107 5894321227301 108 7808313175575 109 10343812679475 110 13702634402876 111 18152125855049 112 24046447082350 113 31854760257925 114 42198572937400 115 55901207340276 116 74053333195325 117 98099780277675 118 129954540535600 119 172153113473000 120 228054320813276 121 302107654008601 122 400207434286276 123 530161974821876 124 702315088294876 125 930369409108152 126 1232477063116753 127 1632684497403029 128 2162846472224905 129 2865161560519781 130 3795530969627933 131 5028008032744686 132 6660692530147715 133 8823539002372620 134 11688700562892401 135 15484231532520334 136 20512239565265020 137 27172932095412735 138 35996471097785355 139 47685171660677756 140 63169403193198090 141 83681642758463110 142 110854574853875845 143 146851045951661200 144 194536217612338956 145 257705620805537046 146 341387263564000156 147 452241838417876001 148 599092884369537201 149 793629101981876157 150 1051334722787413203 151 1392721986351413359 152 1844963824769289360 153 2444056709138826561 154 3237685811120702718 155 4289020533908115921 156 5681742520259529280 157 7526706345028818640 158 9970763054167645201 159 13208448865288347919 160 17497469399196463840 161 23179211919455993120 162 30705918264484811760 163 40676681318652456961 164 53885130183940804880 165 71382599583137268720 166 94561811502593261840 167 125267729767078073600 168 165944411085730530561 169 219829541269671335441 170 291212140852808604161 171 385773952355401866001 172 511041682122479939601 173 676986093208210470162 174 896815634477881805603 175 1188027775330690409764 176 1573801727686092275765 177 2084843409808572215366 178 2761829503016782685528 179 3658645137494664491131 180 4846672912825354900895 181 6420474640511447176660 182 8505318050320019392026 183 11267147553336802077554 184 14925792690831466568685 185 19772465603656821469580 186 26192940244168268646240 187 34698258294488288038266 188 45965405847825090115820 189 60891198538656556684505 190 80663664142313378154085 191 106856604386481646800325 192 141554862680969934838591 193 187520268528795024954411 194 248411467067451581638916 195 329075131209764959793001 196 435931735596246606593326 197 577486598277216541431917 198 765006866806011566386328 199 1013418333873463148025244 200 1342493465083228107818245 201 1778425200679474714411571 202 2355911798956691255843488 203 3120918665762702822229816 204 4134336999636165970255060 205 5476830464719394078073305 206 7255255665398868792484876 207 9611167464355560048328364 208 12732086130118262870558180 209 16866423129754428840813240 210 22343253594473822918886545 211 29598509259872691711371421 212 39209676724228251759699785 213 51941762854346514630257965 214 68808185984100943471071205 215 91151439578574766389957750 216 120749948838447458101329171 217 159959625562675709861028956 218 211901388417022224491286921 219 280709574401123167962358126 220 371861013979697934352315876 221 492610962818145392453645047 222 652570588380821102314674003 223 864471976797843326805960924 224 1145181551198966494768319050 225 1517042565178664429120634926 226 2009653527996809821574279973 227 2662224116377630923888953976 228 3526696093175474250694914900 229 4671877644374440745463233950 230 6188920209553105174583868876 231 8198573737549914996158148849 232 10860797853927545920047102825 233 14387493947103020170742017725 234 19059371591477460916205251675 235 25248291801030566090789120551 236 33446865538580481086947269400 237 44307663392508027006994372225 238 58695157339611047177736389950 239 77754528931088508093941641625 240 103002820732119074184730762176 241 136449686270699555271678031576 242 180757349663207582278672403801 243 239452507002818629456408793751 244 317207035933907137550350435376 245 420209856666026211735081197552 246 556659542936725767006759229128 247 737416892599933349285431632929 248 976869399602751978741840426680 249 1294076435536659116292190862056 250 1714286292202685328027272059608 251 2270945835139411095034031288736 252 3008362727739344444319462921665 253 3985232127342096423061303348345 254 5279308562878755539353494210401 255 6993594855081440867380766270009 256 9264540690220851962414797558745 257 12272903417960196406734260480410 258 16258135545302292829795563828755 259 21537444108181048369149058039156 260 28531038963262489236529824309165 261 37795579653483341198944621867910 262 50068483071443537605678882348320 263 66326618616745830435474446177075 264 87864062724926878804623504216231 265 116395101688189368041153328525396 266 154190681341672709240097950393306 267 204259164413116246845776832741626 268 270585783029862077281251278918701 269 358449845754788956085874783134932 270 474844947442978324127028111660328 271 629035628784651033367126062053634 272 833294793197767280212902894795260 273 1103880576227629357494154173713961 274 1462330421982418313580028956848893 275 1937175369425396637707057068509221 276 2566210998210047671074183130562855 277 3399505791407814951287086025358115 278 4503386367635444308781240199072076 279 5965716789617862622361269155920969 280 7902892159043259260068326224430190 281 10469103157253306931142509354993045 282 13868608948661121882429595380351160 283 18371995316296566191210835579423236 284 24337712105914428813572104735344205 285 32240604264957688073640430959774395 286 42709707422210995004782940314767440 287 56578316370872116887212535695118600 288 74950311687168683078423371274541836 289 99288023793083111891995476009886041 290 131528628058040799965635906969660436 291 174238335480251794970418847284427876 292 230816651851123911857631382979546476 293 305766963538292594936054754254088312 294 405054987331375706828050230263974353 295 536583615389416506793686137233634789 296 710821950869668301764104984518062665 297 941638602720792213621736367497609141 298 1247405566259084808557791121751697453 299 1652460553590460515385841352015671806 300 2189044168979877022179527489249306595 301 2899866119849545323943632473767369260 302 3841504722570337537565368841264978401 303 5088910288829422346123159963016675854 304 6741370842419882861509001315032347660 305 8930415011399759883688528804281654255 306 11830281131249305207632161278049023515 307 15671785853819642745197530119314001916 308 20760696142649065091320690082330677770 309 27502066985068947952829691397363025430 310 36432481996468707836518220201644679685 311 48262763127718013044150381479693703200 312 63934548981537655789347911599007705116 313 84695245124186720880668601681338382886 314 112197312109255668833498293078701408316 315 148629794105724376670016513280346088001 316 196892557233442389714166894760039791201 317 260827106214980045503514806359047496317 318 345522351339166766384183408040385879203 319 457719663448422435217681701119087287519 320 606349457554146811887698214399433375520 321 803242014787589201601865109159473166721 322 1064069121002569247105379915518520663038 323 1409591472341736013489563323558906542241 324 1867311135790158448707245024677993829760 325 2473660593344305260594943239077427205280 326 3276902608131894462196808348236900372001 327 4340971729134463709302188263755421035039 328 5750563201476199722791751587314327577280 329 7617874337266358171498996611992321407040 330 10091534930610663432093939851069748612320 331 13368437538742557894290748199306648984321 332 17709409267877021603592936463062070019360 333 23459972469353221326384688050376397596640 334 31077846806619579497883684662368719003680 335 41169381737230242929977624513438467616000 336 54537819275972800824268372712745116600321 337 72247228543849822427861309175807186619681 338 95707201013203043754245997226183584216321 339 126785047819822623252129681888552303220001 340 167954429557052866182107306401990770836001 341 222492248833025667006375679114735887436322 342 294739477376875489434236988290543074056003 343 390446678390078533188482985516726658272324 344 517231726209901156440612667405278961492325 345 685186155766954022622719973807269732328326 346 907678404599979689629095652922005619764648 347 1202417881976855179063332641212548693820651 348 1592864560366933712251815626729275352092975 349 2110096286576834868692428294134554313585300 350 2795282442343788891315148267941824045913626 351 3702960846943768580944243920863829665678274 352 4905378728920623760007576562076378359498925 353 6498243289287557472259392188805653711591900 354 8608339575864392340951820482940208025177200 355 11403622018208181232266968750882032071090826 356 15106582865151949813211212671745861736769100 357 20011961594072573573218789233822240096268025 358 26510204883360131045478181422627893807859925 359 35118544459224523386430001905568101833037125 360 46522166477432704618696970656450133904127951 361 61628749342584654431908183328195995640897051 362 81640710936657228005126972562018235737165076 363 108150915820017359050605153984646129545025001 364 143269460279241882437035155890214231378062126 365 189791626756674587055732126546664365282190077 366 251420376099259241487640309874860360923087128 367 333061087035916469492767282436878596660252204 368 441212002855933828543372436421524726205277205 369 584481463135175710980407592311738957583339331 370 774273089891850298036139718858403322865529408 371 1025693465991109539523780028733263683788616536 372 1358754553027026009016547311170142280448868740 373 1799966555882959837559919747591667006654145945 374 2384448019018135548540327339903405964237485276 375 3158721108909985846576467058761809287103014684 376 4184414574901095386100247087495072970891631220 377 5543169127928121395116794398665215251340499960 378 7343135683811081232676714146256882257994645905 379 9727583702829216781217041486160288222232131181 380 12886304811739202627793508544922097509335145865 381 17070719386640298013893755632417170480226777085 382 22613888514568419409010550031082385731567277045 383 29957024198379500641687264177339267989561922950 384 39684607901208717422904305663499556211794054131 385 52570912712947920050697814208421653721129199996 386 69641632099588218064591569840838824201355977081 387 92255520614156637473602119871921209932923254126 388 122212544812536138115289384049260477922485177076 389 161897152713744855538193689712760034134279231207 390 214468065426692775588891503921181687855408431203 391 284109697526280993653483073762020512056764408284 392 376365218140437631127085193633941721989687662410 393 498577762952973769242374577683202199912172839486 394 660474915666718624780568267395962234046452070693 395 874942981093411400369459771317143921901860501896 396 1159052678619692394022942845079164433958624910180 397 1535417896760130025150028038713106155948312572590 398 2033995659713103794392402616396308355860485412076 399 2694470575379822419172970883792270589906937482769 400 3569413556473233819542430655109414511808797984665 401 4728466235092926213565373500188578945767422894845 402 6263884131853056238715401538901685101715735467435 403 8297879791566160033107804155297993457576220879511 404 10992350366945982452280775039090264047483158362280 405 14561763923419216271823205694199678559291956346945 406 19290230158512142485388579194388257505059379241790 407 25554114290365198724103980733289942606775114709225 408 33851994081931358757211784888587936064351335588736 409 44844344448877341209492559927678200111834493951016 410 59406108372296557481315765621877878671126450297961 411 78696338530808699966704344816266136176185829539751 412 104250452821173898690808325549556078782960944248976 413 138102446903105257448020110438144014847312279837712 414 182946791351982598657512670365822214959146773788728 415 242352899724279156138828435987700093630273224086689 416 321049238255087856105532780803966229806459053626440 417 425299691076261754796341106353522308589419997875416 418 563402137979367012244361216791666323436732277713128 419 746348929331349610901873887157488538395879051501856 420 988701829055628767040702323145188632026152275588545 421 1309751067310716623146235103949154861832611329214985 422 1735050758386978377942576210302677170422031327090401 423 2298452896366345390186937427094343493858763604803529 424 3044801825697695001088811314251832032254642656305385 425 4033503654753323768129513637397020664280794931893930 426 5343254722064040391275748741346175526113406261108915 427 7078305480451018769218324951648852696535437588199316 428 9376758376817364159405262378743196190394201193002845 429 12421560202515059160494073692995028222648843849308230 430 16455063857268382928623587330392048886929638781202160 431 21798318579332423319899336071738224413043045042311075 432 28876624059783442089117661023387077109578482630510391 433 38253382436600806248522923402130273299972683823513236 434 50674942639115865409016997095125301522621527672821466 435 67130006496384248337640584425517350409551166454023626 436 88928325075716671657539920497255574822594211496334701 437 117804949135500113746657581520642651932172694126845092 438 156058331572100919995180504922772925232145377950358328 439 206733274211216785404197502017898226754766905623179794 440 273863280707601033741838086443415577164318072077203420 441 362791605783317705399378006940671151986912283573538121 442 480596554918817819146035588461313803919084977700383213 443 636654886490918739141216093384086729151230355650741541 444 843388160702135524545413595401984955905997261273921335 445 1117251441409736558287251681845400533070315333351124755 446 1480043047193054263686629688786071685057227616924662876 447 1960639602111872082832665277247385488976312594625046089 448 2597294488602790821973881370631472218127542950275787630 449 3440682649304926346519294966033457174033540211549708965 450 4557934090714662904806546647878857707103855544900833720 451 6037977137907717168493176336664929392161083161825496596 452 7998616740019589251325841613912314881137395756450542685 453 10595911228622380073299722984543787099264938706726330315 454 14036593877927306419819017950577244273298478918276039280 455 18594527968641969324625564598456101980402334463176873000 456 24632505106549686493118740935121031372563417625002369596 457 32631121846569275744444582549033346253700813381452912281 458 43227033075191655817744305533577133352965752088179242596 459 57263626953118962237563323484154377626264231006455281876 460 75858154921760931562188888082610479606666565469632154876 461 100490660028310618055307629017731510979229983094634524472 462 133121781874879893799752211566764857232930796476087436753 463 176348814950071549617496517100341990585896548564266679349 464 233612441903190511855059840584496368212160779570721961225 465 309470596824951443417248728667106847818827345040354116101 466 409961256853262061472556357684838358798057328134988640573 467 543083038728141955272308569251603216030988124611076077326 468 719431853678213504889805086351945206616884673175342756675 469 953044295581404016744864926936441574829045452746064717900 470 1262514892406355460162113655603548422647872797786418834001 471 1672476149259617521634670013288386781445930125921407474574 472 2215559187987759476906978582539989997476918250532483551900 473 2934991041665972981796783668891935204093802923707826308575 474 3888035337247376998541648595828376778922848376453891026475 475 5150550229653732458703762251431925201570721174240309860476 476 6823026378913349980338432264720311983016651300161717335050 477 9038585566901109457245410847260301980493569550694200886950 478 11973576608567082439042194516152237184587372474402027195525 479 15861611945814459437583843111980613963510220850855918222000 480 21012162175468191896287605363412539165080942025096228082476 481 27835188554381541876626037628132851148097593325257945417526 482 36873774121282651333871448475393153128591162875952146304476 483 48847350729849733772913642991545390313178535350354173500001 484 64708962675664193210497486103526004276688756201210091722001 485 85721124851132385106785091466938543441769698226306319804477 486 113556313405513926983411129095071394589867291551564265222003 487 150430087526796578317282577570464547718458454427516411526479 488 199277438256646312090196220562009938031636989777870585026480 489 263986400932310505300693706665535942308325745979080676748481 490 349707525783442890407478798132474485750095444205386996552958 491 463263839188956817390889927227545880339962735756951261774961 492 613693926715753395708172504798010428058421190184467673301440 493 812971364972399707798368725360020366090058179962338258327920 494 1076957765904710213099062432025556308398383925941418935076401 495 1426665291688153103506541230158030794148479370146805931629359 496 1889929130877109920897431157385576674488442105903757193404320 497 2503623057592863316605603662183587102546863296088224866705760 498 3316594422565263024403972387543607468636921476050563125033680 499 4393552188469973237503034819569163777035305401991982060110081 500 5820217480158126341009576049727194571183784772138787991739440