0 1 1 1 2 1 3 1 4 2 5 3 6 4 7 5 8 7 9 10 10 14 11 19 12 26 13 36 14 50 15 69 16 96 17 133 18 184 19 254 20 352 21 488 22 676 23 935 24 1294 25 1792 26 2482 27 3436 28 4756 29 6584 30 9116 31 12621 32 17473 33 24190 34 33490 35 46365 36 64190 37 88868 38 123034 39 170334 40 235818 41 326478 42 451994 43 625764 44 866338 45 1199400 46 1660510 47 2298895 48 3182706 49 4406296 50 6100296 51 8445556 52 11692452 53 16187616 54 22410946 55 31026836 56 42955106 57 59469200 58 82332140 59 113984740 60 157806184 61 218474784 62 302467434 63 418751069 64 579739960 65 802621041 66 1111188772 67 1538385398 68 2129817812 69 2948626472 70 4082226194 71 5651638433 72 7824411358 73 10832507040 74 14997065388 75 20762688580 76 28744906148 77 39795888008 78 55095420880 79 76276860598 80 105601506802 81 146200015984 82 202406625820 83 280221872070 84 387953197036 85 537101839980 86 743590692670 87 1029464204108 88 1425241813796 89 1973176162608 90 2731763923148 91 3781990819272 92 5235977543972 93 7248949601172 94 10035808954316 95 13894076646807 96 19235655715054 97 26630805356400 98 36869020970026 99 51043319535268 100 70666928511548 101 97834835796796 102 135447447582526 103 187520231492236 104 259612402053398 105 359420414339280 106 497599626296948 107 688901849234220 108 953750229697928 109 1320419594837780 110 1828055031749554 111 2530850959929476 112 3503836848525164 113 4850887253125640 114 6715811311945516 115 9297705599855816 116 12872209388584980 117 17820931493695032 118 24672190275634020 119 34157416138008908 120 47289237971602392 121 65469589939105904 122 90639379923369012 123 125485698024596880 124 173728686383703384 125 240518696136121852 126 332986131393707852 127 461002680796985277 128 638235204608953785 129 883604788800822318 130 1223306732617664458 131 1693607120552890949 132 2344714536680247526 133 3246140259923391348 134 4494119186898916020 135 6221883729241454310 136 8613887511717715586 137 11925497372412719878 138 16510255954232070298 139 22857625402260810068 140 31645241629107135186 141 43811257737451864924 142 60654499878173063954 143 83973128037507719897 144 116256604976825315670 145 160951467649278018896 146 222829274462475373128 147 308496009900757856044 148 427097329802216616276 149 591294938248519866500 150 818618332641484848318 151 1133336227300948362780 152 1569047446040124508438 153 2172267883634233257424 154 3007396474961714099188 155 4163590331446914091308 156 5764283024352123278904 157 7980362172972758002424 158 11048413157848454119882 159 15295976631226952577894 160 21176516279791556887522 161 29317829947044398265242 162 40589072416224348728278 163 56193545108395378697484 164 77797158788656080712830 165 107706283771783834641368 166 149113974656097115800490 167 206440856179313674352990 168 285807062673622281627656 169 395685614688460763865728 170 547806986317119220062354 171 758411433516781657740872 172 1049982780168506292345360 173 1453648758350359409051292 174 2012504159653382114983082 175 2786211572332241685231324 176 3857370872284376382989370 177 5340337465432667443431544 178 7393430704218085219088420 179 10235835830956427882873044 180 14171003874901669735160224 181 19619047641927052506928168 182 27161592345473425117451098 183 37603869066766582812686040 184 52060680051631112801076312 185 72075413373716216010976112 186 99784812796146140271858576 187 138147093421915202766882368 188 191257756427443508244007424 189 264786818800028779800156680 190 366584136088814433580706190 191 507517441544064558829805159 192 702632569482027648065755738 193 972759726631093884110166280 194 1346737294647433135527625348 195 1864490573716061242793194500 196 2581294149417705097274357988 197 3573672926936866293814843784 198 4947571818423892041358836250 199 6849666267428603596206171100 200 9483021105511827317999320986 201 13128769457747907200237860760 202 18176126105478201336100625884 203 25163939489186345537334489420 204 34838218382770857992684953016 205 48231774703130051710174835380 206 66774485005351567358029231408 207 92445942020055105491701245884 208 127986793088564596109277270308 209 177191327679277209352840290864 210 245312550202105484308872520748 211 339622983104372660944124817176 212 470191070769452291952893061748 213 650956071966961305848068062896 214 901216194806109014839784268212 215 1247688845311246506681063619268 216 1727362938755258071992080510440 217 2391447782352235168674619691520 218 3310840106271218859812218684804 219 4583692895235242043477530884800 220 6345894058137553997814419627160 221 8785573623173281391171972156484 222 12163188225498264976190674192578 223 16839327078049538756386858901156 224 23313207950452173630102112686146 225 32275972930622562177671323398736 226 44684473746912005054395218840340 227 61863423864259461580121581256156 228 85646822963278246290832667716880 229 118573752073574053546135893819880 230 164159442164406142271468012728922 231 227270555080417706537584331957336 232 314644741268258273574031361812312 233 435609941519870176977302639189440 234 603080224338354524425702090665520 235 834934473072418906523545611248528 236 1155925109448797514263897685033360 237 1600320626045489730982731705430576 238 2215564040621846680038006585271756 239 3067337843558526697650180740652764 240 4246576164815147257828556921361640 241 5879172769131597016421627393622496 242 8139421290893786405732114416823012 243 11268622568552408395918844621604976 244 15600845570501837774939903945843720 245 21598592111326056486834719740214264 246 29902172871545841380311727287217296 247 41398066032782536549534739053465648 248 57313556396613312649679787162197992 249 79347758521534652687208025552577808 250 109853011717203661388091595202319200 251 152086012361205710266065082633915744 252 210555494058525576857452275725154520 253 291503573470892538075671812783319584 254 403572149595302182232615848151616730 255 558725500307583860740395670355990397 256 773527571233557154337704151068262296 257 1070910318446341016060891475355370657 258 1482621890679274279346672573451435748 259 2052616015419901122199048331222225622 260 2841744434805254263729397483510689628 261 3934253348936594263213989972421118336 262 5446777417434986202364866314518607634 263 7540791505737336128542052981000470009 264 10439849506422224810432957569672678622 265 14453450627009123184082062767884235536 266 20010081074337439153313222013705788268 267 27702958617599920481307685614674663460 268 38353363652918889251368953452757449644 269 53098317901630679676656739743599840180 270 73511971192337906017554144963486476636 271 101773655402691352379657331740218376446 272 140900546754830591873928585453321358790 273 195069775152098940245923426025116860624 274 270064368480428670744929727870927293940 275 373890640238162907351158768886492713438 276 517632931897989824258269043776217823956 277 716636961049981430734367765621823866300 278 992148107849061282487771374647054036762 279 1373579540840650371278718703195610840412 280 1901652323972425359102678776533581854724 281 2632742738040863695373363773597909649872 282 3644900930275102523285667230070888162188 283 5046183434317045710280935662358704554296 284 6986189128288284016772537390159463490580 285 9672030193016352014995839294672945143700 286 13390443106646980669797325645897993984218 287 18538400213206044810507457396383775828737 288 25665489911562367369606097002098673381726 289 35532589912006791255470421900468058808976 290 49193097431818674342924682328632198960964 291 68105388347126305925042760074024048805660 292 94288511276233486082185372410731607792412 293 130537738267864010841964215622957384376436 294 180722983971691188631782811597704650226118 295 250201952086928700008521996912508641999860 296 346392116001779352718068321673805193695126 297 479562597443294168775276078047663127237352 298 663930482948340684268699081301140756743172 299 919178619304520903059920920399553715171620 300 1272556925590513649243559293727416058257024 301 1761791554827144796079320942052483837268052 302 2439112483097696501639664029037529174927708 303 3376829505682761293068619104483647408879724 304 4675051925431413474496931753041719065062820 305 6472376076049737830963320133416298359168640 306 8960681664718674297839695250514574155980620 307 12405616570017184465385765510991090243716536 308 17174957022325676996466720411383444874107940 309 23777870858241870949598061247257420374054896 310 32919275536834409307615380689681426489889876 311 45575094100336588505792204747119764460098756 312 63096443295977601251590306129856801733054920 313 87353876831010524891498296142369910846394176 314 120937082960646286600586037301444073377678564 315 167431355832373408370643873235028474300849424 316 231800356264497017330003315516064967975122072 317 320916024941838260488473470676159175660578668 318 444292220789154393186001354239256626667269104 319 615100406685936063157297707319164419151739718 320 851575815649392065195355108925975257839926866 321 1178964217738190381961132915796442208017665872 322 1632217121674685340124248244632885983403540116 323 2259723146983254603166832839662089825559607390 324 3128473922496716780163908932728846013914149636 325 4331216015027402382011234172986535617675615212 326 5996352417685699548878084000673969346169879032 327 8301650666310082246288045173625231922841693620 328 11493221042542626134125769222916892315985988156 329 15911790948854489668037624876127860623224740120 330 22029080469510916577853734067416496071475151372 331 30498162519356330850112343595584442104055046456 332 42223183956516817654487005385386352869518512476 333 58455890983411463484643783408847112451799559452 334 80929263747223505648021424848057010168523877444 335 112042526775039427963982418530617948508225900662 336 155117286688106184438495370898858862194507205596 337 214752142084325613457199227469425843025641307528 338 297313623223288172925773571307045467250902644848 339 411615873519201495731085730028484274751402738408 340 569861634647437328847734834118341027123995114632 341 788944993463427305736926726495121171926237743652 342 1092254970096549286060639664290611983913954996964 343 1512172495655640404878663810771440194813274473512 344 2093527353247272683832949773215376892212079244820 345 2898384140292297217278777819959989700332627541072 346 4012668194503258350192373741603685413120709774744 347 5555338857724438520238195606251645716178734668280 348 7691089401914417150013916401624946356655773460128 349 10647929442862156023793690019989622471362095305524 350 14741526914503080986281065856238690550585131896246 351 20408908317540959147689288691528411625549944940732 352 28255115031808972393704067833658313865734554703236 353 39117796652288043942961748336587784107221155481664 354 54156637239207510533987262107058202490558409953748 355 74977161498373059524533942453657858515927125973816 356 103802138259117980523319231203619885890184212095644 357 143708880035407190039881917108667006890123825494192 358 198957772425434233831621007511798633097748288253548 359 275447106669664885847962313784749928908517562192972 360 381342772628422255056893847479653513624331449281960 361 527950037283684339757348711183556588621871443893856 362 730920478567552314887502776705657988931480824962268 363 1011922925014120258560224189156580484644632686229360 364 1400956788317013856357645602281418239306786196926400 365 1939554756805351906965932799564285393772923168231612 366 2685216764726519785937413143765846104120573331767388 367 3717548601435010509328087914682574107405254331746680 368 5146760509458885263510851059294582417123330996964300 369 7125433069388901290469483438158775733270660932971856 370 9864806480315310251659558141871375297112178142619128 371 13657332255654310390529364464393372783322155443911976 372 18907894920547270656889211751358295510591324915664840 373 26177036893749449995640448056223799515830461541880816 374 36240801179409470017966036513222354160394004738277388 375 50173580587308539394679951797192681653901858342490000 376 69462818343580675602603658647620936855263554412094112 377 96167805361967686769011980306526589167555388183368864 378 133139527140881792062511806197040638708964327047656096 379 184325030820635807548125390554033774208024990401821760 380 255188806184333853271583712133939444992388985369667728 381 353296166624022916889399885728503790470395168517968724 382 489120910973923449527003498255311629855722826958369164 383 677163491011094674270393039881325685951320171640662599 384 937499058556463228454879668269914822925042950456175278 385 1297920659428839264372939419397710305808755776725604048 386 1796906378515295145826287815919141556817783497847796914 387 2487727204041767277470464823431693456908122771044869828 388 3444134160647251699078950483616875510417317597011107108 389 4768231861301056428474932733082043791974579712877598532 390 6601379046992113462004886134392491708120845748532467886 391 9139279839922839945180113155909423026529986030002975644 392 12652876830406893362404293432299688705333347009129880606 393 17517276512981708426502727813725883974528840105828308000 394 24251795109143784150081042332169150405285402207115653652 395 33575400010385422422165611728744950824465480733836307580 396 46483465689199833594358306527665584391822811226961503576 397 64354038427261455921161897711763755609480416690559204676 398 89094954528308427267993449190209642553333051771330168890 399 123347518141747471139468881922818337678340929222540759628 400 170768483044621054650388252557249207908204250571290959748 401 236420442346063491920248703145609901453870733713495094896 402 327312303550200837557356613077512257093896310696051078676 403 453147549307605949493497455554848018566125647341797302584 404 627360167082735890490401987443448936530185572436311100348 405 868548842079045432302552929059067608862446996037441403928 406 1202462525768493353418463714331612022773694469037464795772 407 1664749356428194638512781687921033276271126524523487910292 408 2304762402434864775612860652629731676291069782221132644504 409 3190828523925276056634213526781302991260303202331263154928 410 4417542848815581388706016633637457909050364961658267478284 411 6115867610809500307365402453525431746561193014541240455744 412 8467113486624654318487038562696745414633314988997231342856 413 11722296059625121273904570010983502189473083252353907010408 414 16228933877710538004381661080092235608363884974217090673710 415 22468149027070694100427491563229774399427807174757769407708 416 31106031024995084505373890772187836876804156559852403301070 417 43064747566084065923486753429278697333636724600185359153280 418 59620993801501442004633281656435707346741780791881259587692 419 82542290452856903552927330199754272274587117238303330969284 420 114275681748736862207909603482704789369338504049432338179176 421 158208978300608853599106099880924471528210966307562798871944 422 219032434826836561382592079083312798558639049322326927309446 423 303239474911568766243697076818950418100688078172984982734984 424 419819919444083265855641796011178786911778228302592184468280 425 581219726796567432795066449176233273010491701122818454254736 426 804669705203140054133916859780686306731646090655403694067088 427 1114025048737441245699099597613386346493887280004344261228048 428 1542312083069105954190242288544907482151699842771226166310944 429 2135254107864853265064565214698057058369598779269681104858992 430 2956152749630920621929383521496248746487959018673257336350260 431 4092645951112981163163921120000952784850059785589855383964020 432 5666064070353842711318422562828899167030517074328641333529704 433 7844382932910213111695375821425718366232865776901836173945376 434 10860156686207441655944702876237960969332372577697238131590876 435 15035344941430611978315861716968032501086228094803980173309200 436 20815684712441086472389464540168848223015383058675048495843144 437 28818276649828945331433396457115939136619306959641961517469448 438 39897465807104024728170161430403249444894265092528956432098256 439 55236050273619786060038259618870184198877731986174362743318480 440 76471554974967774141864041557653869908486510180046670636800328 441 105871051447761092268060191232958022696718311382083054802869488 442 146573187093207784191246061585653764745169674070377882248549504 443 202923262599890042317619228350262725982722160966496782421800160 444 280937129913115728598007365468045215698557572409147172838586584 445 388943435822037840755155038805101181446936091840923857064440468 446 538472776153997456542253933439254693560489490874512257188415586 447 745488685382163971034131757179911412716904839121983625464647524 448 1032091880303132600899920773665665196555040321012530038158694828 449 1428879700356001314195610452665131516738679311070205392232851000 450 1978212634993112590909104234806911988534380025987631520928279724 451 2738736667804434377963319131174256259048555123828603140404300776 452 3791644236264142225982881068459040790024780487734830921344303844 453 5249342218038204346810981346056220982555795824676124281787066608 454 7267452325439800009440369204298422359875133642301022549038748724 455 10061425052657134013386566540271661965881655792074389678395514724 456 13929540856549120843918205012692650067597632600834441597505820488 457 19284754143552362795978954976484556899704800169169396240161925344 458 26698779680337165698754354392449675374670379996304400214665503108 459 36963128029169589764843962583237211820443648262997112946653614992 460 51173606062115292026560008555756213666243641210834370936644478656 461 70847303705843731090555574492207769507390907784455159434604884524 462 98084556251429848774160610086090148832605904830318691035818203516 463 135793173089329120651786175565976154081030737630833822322178471544 464 187998871202516028323867159545786285629065420159449569977549875084 465 260275054845136203074681836410907889975996236388122877870722996368 466 360337824058871467989952388289161564119961328540430995432393079032 467 498869734269152572327307832479809430354511622965591729180897971112 468 690660250335292909959893763584456744687241830912413994468996312136 469 956184648267016159460432013643973785355817543954621298507015841936 470 1323789925853789953228318124555897487068482223717156800365696733676 471 1832721086840349015997207162088760268557597624057195950429541749072 472 2537310880336953449235883906298770317669531702616772240709257036640 473 3512780285938350495417570931553442189097804820353101306462317650368 474 4863268995890020463160224799207805988489255439388146328513166050240 475 6732953216875406679731776231245205926976421353504774449908132754848 476 9321437711741588907618874464586771027354836170103250048365685240160 477 12905065313108079193752122244536991005729107710887171157788486941944 478 17866418881478463383397045658212548235306392888967786127745236061988 479 24735165293911348210851302165451221896432946457580740331120175597244 480 34244601907961484171789128294957670004917892875099770139417926699704 481 47409942318979447134699998299392322362177667086634350952933819190032 482 65636699084137775787588438350527313862724202397796353922387926759084 483 90870734194860567023623951901385675451129356617189264801113912552880 484 125805996467433025854109836167837405769086103655818199275265841460776 485 174172123592888467448879120079979801916117811888192191380405369184568 486 241132612821912468016532437937655092513382737232750893696953932715696 487 333836068406852858967722363244826605279290664655103139159066701709968 488 462179376174442757715151349174604577691869828193574612551665346487976 489 639864280634489302456015472981204271408928659432481783338654126767088 490 885860163256961496138848189851984030294567183174621438445227010265632 491 1226429185994714810523743575027155439949155088749535538582091717207024 492 1697930001423211240215619752856589078369212344713710758217246600279464 493 2350699349506062729730240613146895557082247796272168222966102024278064 494 3254425934600655438883406470586475659323934159445563146250338192227700 495 4505590289981927548730982510943003444237812823061265908403586209648752 496 6237764898979164343472234103412972759687418392495740768917448991519264 497 8635874198648589453247387826554636466436734991219006136159948402555232 498 11955936843193539354125824391436342324000775613288524619762027069955904 499 16552397882405672411311042832596593171926372862605616283689551987071712 500 22915968798667954493078473244566867893152571152274396085497219261738616