0 1 1 1 2 3 3 6 4 14 5 26 6 56 7 102 8 205 9 372 10 708 11 1260 12 2345 13 4100 14 7388 15 12819 16 22603 17 38658 18 67108 19 113465 20 193876 21 324980 22 547640 23 909044 24 1516609 25 2495023 26 4118211 27 6726997 28 11002924 29 17836022 30 28948687 31 46604803 32 75074397 33 120134298 34 192188760 35 305709858 36 486140940 37 768967066 38 1215652163 39 1913237143 40 3008390231 41 4711368493 42 7371695550 43 11491535084 44 17895710307 45 27777766998 46 43066564603 47 66572276606 48 102790489959 49 158271959502 50 243415160573 51 373423925405 52 572172495306 53 874666038184 54 1335488331027 55 2034661036168 56 3096186666471 57 4702066175359 58 7132301553235 59 10798273985467 60 16329487810759 61 24650008094454 62 37167406990237 63 55948101744906 64 84122744568963 65 126286997805154 66 189374845746990 67 283554490256369 68 424110666654277 69 633443334013078 70 945089036132090 71 1408164606571191 72 2095962002620190 73 3115689514483917 74 4626841257007462 75 6862504947881044 76 10168328099068831 77 15048962707529073 78 22250726490748294 79 32861849402952421 80 48487601133541281 81 71466056100983729 82 105237158191728411 83 154805665325958116 84 227517833865952091 85 334047671440637893 86 490029119626431075 87 718151289979290916 88 1051572859070420997 89 1538359391039468061 90 2248615526257230510 91 3283831371214001472 92 4791751433841116896 93 6986006931758318879 94 10177001075330927988 95 14813029666658606486 96 21544312374159348007 97 31308743834403031059 98 45464388117088163892 99 65967826536339689328 100 95647430895003794355 101 138573298966386143191 102 200619805877414047207 103 290230157615497210457 104 419572034805509914261 105 606113749331446961924 106 874991661074413531040 107 1262251346001648595079 108 1819687655210029859757 109 2621488919479973338405 110 3774112446216366560613 111 5429872576263180125610 112 7807038888792262949634 113 11217559875162590688425 114 16107885897550878802126 115 23115379187092039676088 116 33151066867336407887241 117 47514163937159221753494 118 68059438371652567407308 119 97429202618111461658643 120 139391149035124286988215 121 199307148067476513134246 122 284813885666628813308859 123 406768206473209766586748 124 580615456612951934517456 125 828291854119003729300854 126 1180970281943357756037796 127 1682880031476443012407732 128 2396806459083137056973927 129 3411745436158759340526723 130 4853897030820326249086401 131 6901974587745051768675393 132 9809141374377680999465811 133 13933566576230184434332020 134 19782119979508334792392048 135 28071246276658029243162904 136 39813836636620997941125179 137 56440281419125821438276820 138 79970887871554548780794518 139 113256146129092014935683081 140 160318352737634054635954113 141 226827651425120066485397219 142 320777734243697803059751444 143 453427391031929141435374280 144 640634786382081209377939463 145 904716438135716249740850754 146 1277077686288926236105211479 147 1801876903462307856972564940 148 2541202776701039206704196237 149 3582284934482525448324613408 150 5047667852899722147869278387 151 7109376784591499023250863677 152 10008879540911568279516387795 153 14084872679588017908578686638 154 19812386382821335028886068749 155 27857201638043738217763783985 156 39152340942683112123312065458 157 55004473686412167220076195970 158 77243313383432424348028231816 159 108429365759895258700939770558 160 152145288665876526565113380398 161 213400903012322304984402142284 162 299200596543915477480241757905 163 419331736199859400041243010811 164 587468081326842860249196453316 165 822702342873138484587377761148 166 1151688920231248391961708819725 167 1611618770859202639190820916103 168 2254374698052743163157071797754 169 3152297793664880356276258000553 170 4406234619321443086010334527059 171 6156699513877050128827387789655 172 8599437799261894283428895879044 173 12007003964568780572130315067610 174 16758821149422384858030660825660 175 23382838775334041679062002750729 176 32613515310276097067612307653770 177 45472135132217458531209269763098 178 63378509043905896578293223362993 179 88305627765777165407884796178765 180 122994574692113481342766941986140 181 171251937641963987138889425784748 182 238362787576079399530037123102407 183 331661912010364179873689800502661 184 461326418227233554726624682695824 185 641471539844586035670647079148863 186 891669984629241095125421544028942 187 1239051473751245109607571958601672 188 1721211708800723981700031820141253 189 2390230223963683040533005752946082 190 3318233339892414096105528412507782 191 4605073982717760037699767059638016 192 6388957595585556163787253770641283 193 8861104376094950344201066000520354 194 12286022730762062974036563300429076 195 17029470138054301567835511546946856 196 23597089401866784820343382592956087 197 32687669571732382402094843118472422 198 45266694824838042051256873842668029 199 62667684190687350759832445333715923 200 86732046288772821158977268076164010 201 120001686106811775564451508610479406 202 165984651039332860797324969087671111 203 229520801859682956679293707253234909 204 317285848937873569036549851588244016 205 438484844467589197491059373492370803 206 605807523265805288484984188296870297 207 836742110876990634260984234658128877 208 1155384154478266380948420461489394915 209 1594922902101796123392488512981894409 210 2201062571913126064672280510949014938 211 3036722947831152245553319580989907863 212 4188503831515928119150050899209090419 213 5775562628316377852592393824956051308 214 7961816491720831738054718742695020438 215 10972691707858824747553312289994308151 216 15118133162890093126860721048267825186 217 20824173982353049620182813164713314135 218 28676281446275622596661814296457785451 219 39478801673184358527871565092017442187 220 54336536224602148529449342883943613871 221 74766565898948157401689261652788457989 222 102851629212995336784335602759196294339 223 141450276502188480237030634365129498625 224 194484974073693965119186589050219770883 225 267336678989953700648542942282868406842 226 367385500476556587444306877190658548569 227 504750839206966221046602349719228070098 228 693305058433634474279492153808378247117 229 952060542254074801271644339839635858854 230 1307068452234326493329025117136714302800 231 1794015763868701978483565923772435407765 232 2461778684838514916009622628298877590573 233 3377280772962792123802031649896190036106 234 4632136986501969229723337072616454043524 235 6351733331552737429176116860187147415296 236 8707638623958556587120640401142715686683 237 11934559007714539617601125957360085544550 238 16353504006639430466373986760740075473758 239 22403418170520818771832801600079825709532 240 30684382004603835828845634027013807501918 241 42016575305726889801511977111123458967067 242 57520770661434395342479750845850251217322 243 78728150695231599917544726159138533222104 244 107730158875642098963435745266555603579362 245 147382857382996300051668370197075555154492 246 201585662494357412466095783349519670221366 247 275661313755188999464872385834270730792340 248 376873914553285040061459288592752950382778 249 515134836056247638952444273125388101064485 250 703964723380138427225918024155930489864990 251 961803844471095883719590782811864008629317 252 1313797090233246083711614493684083099386159 253 1794224365043021801048386432417762973000008 254 2449809982389505511867164712568145347694516 255 3344226855643203790388626481274727631252238 256 4564227235919830167572183395659033390878056 257 6227983608674524293121005819706177591404062 258 8496437079908276453315249151390295077801775 259 11588730983807454689361025129743837567866351 260 15803201069639440521349346873165412163650199 261 21545910938741149425884937935787427280705017 262 29369445883058339071786102044513775736644607 263 40025631915892215460236823514135462079814020 264 54537179294530430150226179550855918159728329 265 74295006412285204947823021639454989812133109 266 101190449157201115865668827018576668689425176 267 137794793826738987736948391751273649384241047 268 187603070450390924796288289614690008739419782 269 255364989194434594038941077818520191712025967 270 347534160328896844434248779547815932460868989 271 472877664873126330459974451537414610080801779 272 643303190983065217997422266539894722550385555 273 874981015728951492117237126776906101794988177 274 1189865880627389334862373724506511940143956633 275 1617760626927295277043577063174538930452704874 276 2199114327629669009718451008411747406685072510 277 2988815162309999712004215699211332818545760496 278 4061331414303501004218211740688770842799166138 279 5517677664509310590263568324925570750175396307 280 7494853652351433031380884332236180022165894396 281 10178629756090301615982888812513289912153625264 282 13820864598245361037536915247756741604624785137 283 18762954670224200689920554160113101530624894747 284 25467585157333091562897884755880675210471427181 285 34561708809317025356748313182368902513102050573 286 46894719272206081865702679792570733975464492893 287 63617169657266190870641507733940306378552989851 288 86287284270744340982779465567671256298424432705 289 117015039124597371528365221909825404817937937082 290 158657046873304848496794678643113759870519510064 291 215080094002449647762040939807766046679784962634 292 291517484575952841091889270516755805980862068910 293 395050754936267246965580325812445326348195053608 294 535260811252861423435064900541535374037143939920 295 725107867083501814121939395802594652731521333145 296 982120470325871272829367488969114550441674401400 297 1330001817099099208200731497345833608743876840390 298 1800799596183999178887915921591720159721547580058 299 2437836397392180513457954447221156529335533495708 300 3299666893428059452234443429386256576657342882008 301 4465420377451131919419262269304511699695307657712 302 6042012941223188664377137089950191088002138671014 303 8173881472815897706109805637542228727323305364740 304 11056119935946267085331872945368288420497920501503 305 14952203363202257706786440727837361287026622574287 306 20217899324576127014258254149017524972219472564216 307 27333520251079554520623313317039424483166979485498 308 36947421553457315630538086838298149979506135847257 309 49934654852980208664983708017091266324758418921473 310 67476048118179769851321603933229184919413939842233 311 91164805546474822972255213221634050017473259525316 312 123150188584843380227835659473999474907388825162467 313 166331139253943881386463371946363628163035733733201 314 224617176949410983388799577628762131946700416933545 315 303279875579964237120993180215195157929597784544662 316 409426317494823221607137550946117519180850329079456 317 552636735910081779238060140517195034834279101970331 318 745823189383739191728394664670790025135472561233873 319 1006385674751347159217099880203913294974741803477903 320 1357768535101265364777587475920976950363668712503566 321 1831555384590307470163250241259386423487146468249659 322 2470288559591081668604489050514882729000698862758788 323 3331263001460736919439265323362125170578271178693251 324 4491630766777645002602160061090488500004860226688687 325 6055267738535837884890905106302340785749097547110024 326 8162009842018383644808776577452414455080039990825930 327 11000074290960103134980577906663649277381343957497124 328 14822762285975925710845565469305055168041089465633602 329 19970915156093726883887220982587241522078750213383534 330 26903102323307107936419233370050189509398573588899519 331 36236196507668849725619557284498411433001424051752117 332 48799904000627249002489818301304646309419957285386304 333 65710037660316037014368298404555727584148846048927749 334 88466963385175598483240240116497769080002733371198521 335 119087847405531171609829498579521774635326771959829403 336 160284289129300913999544526778053248172265032780535961 337 215700877613680271406762128469767537168284278027992778 338 290235529923581926333714689828091763875274473145290851 339 390469580917263756574480702199876411252561121369178535 340 525245159736912834368878574628319055119781814856414798 341 706440173331488403051349707905686113247236639541922684 342 950008407709914278428720172372957526116022731496443786 343 1277375231231187026562522041833535380787290211418072183 344 1717310260847539163848957637282242924058124204507031196 345 2308439612281588013209976802033217746816222296834058900 346 3102615786134999983723697681537415873435540520920396069 347 4169437305866008105675427084257230420288862456516057767 348 5602309685402549659579862770969446232084109555272626941 349 7526572184725158087082009032444787757315023287715351391 350 10110393190218762095573676361706154863344524371857041290 351 13579375340973577179796969033414775552900001450769697562 352 18236131273362899084148168510077987666858032735116150891 353 24486517938225630618177990197538059120250008417939811416 354 32874790329355368795225743375878093096930276584878739026 355 44130700547659345280569468446620129245564246205602377811 356 59232594034506254119972504141879270002804415746645335118 357 79491924722684299041429014360445515932407436593845319802 358 106666447134789400300019249370091527964697726616633987615 359 143111795139174166382841312206293364774003131935055322091 360 191984442255377620718407260403672398367872235217570975017 361 257513423933108579558147518712977279957567202971916611610 362 345364076732753425673324526980749883238187882279959681685 363 463124890318866197265868399323980278631671158681669988361 364 620959067855034435284336065375460197227993831036260738628 365 832476402720559095730477946821246072578856072609955864136 366 1115899836973039658782440926277417782882725040773425575659 367 1495626095974914193540305232322642318404959252804386979114 368 2004313287846340392320227279664093697004223146535013907575 369 2685673042354916074558471338413510273606437675926319905865 370 3598204544785861093702017099619437596946829307489863030224 371 4820187563766596011268506269626222059876266443658140285042 372 6456358220319987877632287296309494778561956353459268557381 373 8646833483743084243696812954961826821201376571575939434984 374 11579040551446999181189001545207884637288128415334554393866 375 15503660863070487511697739172407740913143028997322050731991 376 20755937451599973380298336112930025845394152637193633725890 377 27784146251965037589833503751054504682765071474418764415160 378 37187635845742043188568925153625268275805999872355074187310 379 49767645097586911548095624955531110690653699223938703437789 380 66595183453867422500583938144970221813567913680912281311720 381 89101691888541480422609691015155336508217968206131163928518 382 119200116482159470506584926204794084308391846267711683560077 383 159446577230668035520758917318345193570084493708324979818396 384 213256219983160905575181457148313031741736108901532413237170 385 285191376564014009326558734157246199089744258825591030043868 386 381346214022368905878804837628778067250286857421593635768352 387 509860121307843534124716811875681479812968323430393631767395 388 681602846563888828847439011720778643544337274509770537580981 389 911088736214680149631530811283886984025207259047820066843304 390 1217696554277264814254265703750005410304359379169364439963726 391 1627296831900118443799574852822785805236388611187772096946364 392 2174422668110109643579462591738944868114358997178402329335553 393 2905165133660832243891470353934869745836742887341697676506779 394 3881034738188830919128264449679502654270744930132467626446811 395 5184110704773196974266611032458053198794369558810984113707143 396 6923906815071791770741224330011212452700379362493375198978643 397 9246525029586187843045090569302727333548115653592142088825805 398 12346857916131523465531473995366443425848785602014449616442564 399 16484853535038987154834775836077630293220835289903290709733487 400 22007193002547945372647467771823525224230938966959160174249381 401 29376178771252863353439459845361957278501271721752236349933261 402 39208228173474215087240850553154269392326494483087424715059464 403 52325160298354197324894819322996726971968735705333759470068383 404 69822521022460786499807288589741200630701602542087562621293743 405 93160596543155923519096976269864608277172193978283061044714153 406 124285637088997277146097180063331727493028551894056482551677259 407 165791300997221324050806609348610990323900491911354272538148058 408 221133641794876738771890557449573693181581022383519052116204384 409 294917365080203065786185659621075950327627778852883508488140815 410 393276943004885693945244821014793602136060787907971898147975890 411 524383965445212419663776205287333514734985525680403668193172774 412 699122473155202468328700718534781029686543136163442659131839645 413 931987795999748765160454375732461033015126408088011280654049016 414 1242282746448537722405501128050169941758315977977448063984450601 415 1655709372868530903958545636624868414536882912996376708396045959 416 2206486865876529163533728881685024660940853583869768965195527872 417 2940169243880575420890174526184454222870994860399587941132166502 418 3917393660583713243855240487993967800537885643532759241913038711 419 5218866183956276470366917984409249833962123237718811188563104671 420 6951992933103924626531685125685419983254240433912563456590035857 421 9259698653467055729390654139499721041160377194671775888109125949 422 12332153158737251680080583831263080621314842610011738552754016270 423 16422362902168234262815588208428550349251903077198607191020051277 424 21866899633275242663683606547402309755153839765154778226042419855 425 29113455914336926801871871486741355345151650882587802598050799218 426 38757472330398629006442570774968115423114153006039399710343216496 427 51590818049521855899840758691554971355562683527743763021259924197 428 68666485034113570754068095775742226193261081870407500772961537024 429 91384555094610873422375270668933121124694679958954204102597012458 430 121606423800782279491713003691227604723054257629021285820902914516 431 161806554112264173122566631978680210711206915068814593432668243074 432 215274071378167415667401738912837591506757538112901300808150495755 433 286380543133595281726288752574138281861685865838486706805254910348 434 380935638833611781103964612538373530613566421155787500455212594572 435 506659463931691616202467245356620238560853899171061995598234151182 436 673809784270850130296358532954622092654298241158915557470605691261 437 896014852677590535052128195496206789841932871307600258409193660187 438 1191379129922387650281214214160234713932856679502346819601205156090 439 1583951179014373048147044875377287207814001590131671700231648799409 440 2105672179369849836087254761517885414921282332944727902381394633967 441 2798962179328484282036412526463193312980887813363956169331449672414 442 3720152497489279530060716244435485811694882786121458591640711338049 443 4944040677355234360171416315578000067214468101359648662616990156756 444 6569934565338857819381674661323377264094557566918591408303872309917 445 8729671587573651086969440778998463300720782070380991321246968194834 446 11598257744508737205287159554380595891857666560658756740810572497137 447 15407980807451992289533581034162170700459099880889299145769022769782 448 20467130526104433849422524500659066011621934939425985564303338162485 449 27184827422288965890437920205439591174870127512686085636635364199104 450 36103950480919670003699839801042992299443613823101252517502053904562 451 47944801489606360835765343675050109028993721777436166905959666239988 452 63663001688763450956922471904118347435586055392666603378046972601217 453 84526252697602924752629196875780141814081467027975034555370219040181 454 112216099096603544774227209665629968178269964900757505435461703273102 455 148962823636744581272637505788189971875014635502936879760456550180729 456 197724246739986534383653701984323272769403744292644395463386707711824 457 262422698386690137691397249330619683804787896694113714424657409287572 458 348259060990412493494108669839966672606606858834144063729578115171249 459 462128911894707823360743950232782345799990226940223141351188555990875 460 613173910983266113123393111006624259137011251692638352371703775073684 461 813512322509625424688813601879063630692622178096631927383889663505246 462 1079206783463587917503807617657609725711165360692026918005302267514574 463 1431546253776681494188290018544694274203957003459185024982005361453063 464 1898743998534673547280878746236467647439282552223936302667782973137319 465 2518186419256648632269914839135537285680898816956125157569955828666742 466 3339411179918921257536826982469337592749714324116967264707719217831667 467 4428050792538413928333407941929549750413302694975742619813777733170241 468 5871054199676228170998063767728009002706425730726865527686202210234039 469 7783599912964654517674274588424803146618441093227794011052833695721061 470 10318247913031316677056287737958919012191037481343171578053934924378008 471 13677054268042487872659895961169937031059841154709894305663091238088588 472 18127606220841580724790268565750062443401703110244526985131688049692697 473 24024244643783211155185771900219935511473160768114054883007205428191912 474 31836149607284277719936547227804708842116013653941824501122809913843350 475 42184505348165144471524927208563670838600707411128476765867031017947917 476 55891675661652138310881689813882719275872120269087446985297205617032631 477 74046265550702634260404342935056713612045777915211776069983136863197513 478 98089194045402782572850348618594588162216146548369895309040234552395988 479 129927553996124414176326878981386773110189857259446029597236657790456871 480 172085216826909387521096160394010510276280270999196099835941075514853854 481 227902023939705599918573883378230272588065653483465383098426037175496322 482 301797217567043168290918814776162207318082505198294774226093817875721829 483 399617799365723493118328277454110844047375983225580605599297959598932573 484 529099158860152157861129698650790446515867889484872764570648141344077759 485 700474103939500793427778076599230325449361843647939746808187306559700697 486 927278038785724149698719815097026158501499412490442981420699098056412379 487 1227413373918408497215982855928683370531525503507369407424223130774974678 488 1624556515505611945758598125186528370201445452602093143176550879297474845 489 2150017540686497796915227758562478060557825561480348075555767047427850736 490 2845198008018271204614763258636448989935041252026591506889678713008541869 491 3764839019784644361334699429152446823963441113333088171988135631814679994 492 4981313278600092258909271757350681183191594128113652741190509288289539173 493 6590296241501068697178664893260668696226990783247601336672326509409478576 494 8718258896327892618114183520349116849539786742186879244797673356800385289 495 11532366485840885360622454322446408021153331813961473766269868444073775432 496 15253554696403446092696418232819983288791946448057732824623927043916922117 497 20173801890149346420135869577594260342175994813484490980918998153832041144 498 26678942055352936600645981107205116893020055054454106651276163416871627815 499 35278793477592219921212854541538143126463334612831759965372831796107371501 500 46646946032436156520123647995996294003311481302691519527588730034937584911