0 1 1 0 2 1 3 1 4 2 5 3 6 5 7 8 8 11 9 28 10 44 11 94 12 167 13 354 14 643 15 1314 16 2412 17 4792 18 8981 19 17374 20 32566 21 62008 22 115702 23 217040 24 402396 25 745795 26 1372266 27 2517983 28 4595652 29 8354350 30 15125316 31 27265107 32 48972467 33 87584837 34 156119631 35 277152178 36 490437445 37 864534950 38 1519235187 39 2660175869 40 4643784373 41 8079262266 42 14014674167 43 24233591326 44 41783194639 45 71826234071 46 123126827282 47 210467376540 48 358794220014 49 609994470066 50 1034368263559 51 1749425751672 52 2951374895458 53 4966730604898 54 8338038000308 55 13964222083698 56 23332092502795 57 38894589149560 58 64691036338560 59 107357823025160 60 177777310659893 61 293756395541789 62 484376735848820 63 797038222928637 64 1308850931515507 65 2145017427309184 66 3508449597377178 67 5727396216745520 68 9331900248909470 69 15176336077754929 70 24635440090829572 71 39917441797341190 72 64563334584475519 73 104241794959963144 74 168012569625043409 75 270331605098911815 76 434227939440231289 77 696330178023379128 78 1114806278354909161 79 1781888069389156579 80 2843596701466190677 81 4530767203962662028 82 7207770524140561229 83 11448926032717542624 84 18158167259218987848 85 28756196993714121487 86 45472783115914759440 87 71802667890766158434 88 113215707612759361324 89 178261595176024013887 90 280286149558661711825 91 440094381937274973831 92 690077337655942201803 93 1080599409107050702491 94 1689871996915046386115 95 2639198014613882247220 96 4116480235526362970017 97 6412430299526880149949 98 9976274178838158467563 99 15501352498133159771071 100 24056507358505790159531 101 37287517419279404977703 102 57725579111561467128096 103 89259195233587027209100 104 137855234991504673612352 105 212659536648888253267846 106 327675020579739174128652 107 504317618382232456269751 108 775305092698786642298217 109 1190567659725018181797201 110 1826222267494878035167609 111 2798184578509421136298529 112 4282794411289625115148119 113 6548036935963901560412241 114 10000755999142632614915934 115 15257980903817010621838379 116 23254577362405598865516690 117 35405564644621158003359848 118 53850625398454278415024767 119 81822079949170417136472953 120 124198149671998657533014370 121 188334038032019354683589380 122 285309186848257068204101139 123 431797409441908512986509708 124 652868435541170309532856387 125 986181003500650016801930932 126 1488253135310066087545134683 127 2243830366693835165360343312 128 3379870369880683984924122064 129 5086400803843901857506541758 130 7647601908774112116464593026 131 11488086910669559622523810791 132 17241753367513630448046295922 133 25854128085391354751137714440 134 38734373491330861143306833787 135 57980868393237333320802548483 136 86715703332594778947430972301 137 129580277804472761501218960131 138 193469004986482003531310994330 139 288614663062811293080201677161 140 430192670101707215697951485634 141 640690544403364819437440108741 142 953404819684708073276697699472 143 1417597942171638785035127564700 144 2106097371893449433336142978195 145 3126485040678651290561619082710 146 4637561207002900200316814897653 147 6873550969412416577771324878531 148 10179668522397989226563359557317 149 15064330137186648929135814964284 150 22275754201261829133215595730730 151 32914258095442174802810418471383 152 48596769952595619528496900555993 153 71697663412965849780700987053967 154 105701077110124208671418640470756 155 155715967478158426210571345286290 156 229228539822449391521743747024934 157 337200707177955009474849844350617 158 495672616726901086820428476895933 159 728098974031163660315243884838336 160 1068752887449056589913031246675080 161 1567681706007794380717271096279493 162 2297917718676833452769768596342127 163 3365962773439300373240904586304366 164 4927023364967350634309824090753500 165 7207134260794944530170253265060891 166 10535264687137129529186092127091186 167 15389881670609676017359776797721785 168 22466437724237830902242638585557892 169 32775124237817136423854337937810363 170 47782375216864250476081407294741307 171 69615575216063806928924611092274053 172 101359019980158876829580054109275691 173 147481545889690212269766916388817530 174 214454030602498463695206851653574693 175 311640531497613555331431653934807850 176 452583550637522311483403978924979385 177 656856634619877394785663501062328461 178 952733160722868166023795063266933789 179 1381028632929352831143216509011489751 180 2000629272778854490981758965881864088 181 2896442370826188576473680989708307489 182 4190822651784029656738217095355414478 183 6059985025846830331303304974794245021 184 8757566353104561858795231281833678016 185 12648431066871974864264658999054640981 186 18257147129157267051366974628695346791 187 26337459926420468140732575196450503714 188 37971804465394317806960404681252444719 189 54713765021333250548946663349031225103 190 78791905947943955870961228952467244983 191 113401253638587179015499447395118932585 192 163119896171498815203038951791834207591 193 234504087382116750785756719890757046439 194 336937887351505539050530548186232068162 195 483845565821800145992572322441538654483 196 694420742296474613521325529677319111761 197 996091208745221844788702232796661263123 198 1428030610441066271628807714219596770855 199 2046159016986139308205144857951244882676 200 2930259983847559387275361500940981721865 201 4194104729447599223059331027973402032255 202 5999846680649766610827830975655359831300 203 8578477283464966721601097888689643878520 204 12258880759841213631084063600351662003127 205 17509081916194710640228073299924650768333 206 24994774841991991125035287420012091609226 207 35662331389475532855995075254893012677880 208 50856470399681705622895486280409907397231 209 72486979124134140181622009644419182583640 210 103264820407483085413392848899580081332856 211 147036341179657348973265178654247082485235 212 209256115975346386060874830327225361642902 213 297655614499728617855353974806148261061247 214 423188343704363008825055473919312024559355 215 601365148605368624072026267585476420904386 216 854139846516793368565164647807310602923783 217 1212570768578944517428869062933427136790288 218 1720575739641370572205524824702609518172561 219 2440227269722489160337615383876384244252495 220 3459216294061626537972873588397536102200494 221 4901367752754190151524585130482422268559209 222 6941449152479494814824684610764034568657103 223 9826015310383231015188914892504895146422641 224 13902736548362436245989774240199147364510416 225 19661644538652747018839821611093995551666307 226 27793112844663897639878296056726984237463001 227 39269325943248165624207802409630940251660834 228 55458701862798008748920587982005427115961215 229 78286527719628602925231096873840553937989202 230 110460374564987163270552274975885973201110697 231 155786278273980162962487929773039974875493900 232 219612043805351360448492783432023285090938259 233 309448518022510876118805519539017614508853929 234 435839907622417604094923744129867627455645822 235 613582458858333811973142328995664042078582968 236 863430218871596074159947511940140890371404487 237 1214481554752193047394378089254932571868660435 238 1707516723980095471840554735672828110042425483 239 2399663563405969386592444108405159941292169786 240 3370917102786548249465523896487610090948835259 241 4733246024019545510338622604152613814081159384 242 6643307175196356838164078204305394502030482834 243 9320190464042476058948242588423982665710912000 244 13070174335930884031147684056838556668781950608 245 18321247650940738363424715825616272980685368965 246 25671231666836740928975741495656861160545005228 247 35954833240007122502740939328696710955712909722 248 50337039744537097634363484544404634427350745669 249 70443152665513363552461163127486437485071257873 250 98539762059752042305286596341146275275120893062 251 137786519616899273120614702199925200292093623623 252 192586271052263464953102390787494407570759796537 253 269071785081252316068267501607132366842072198248 254 375782108555178482670480044698045982123523020392 255 524602064479183280572899918349295182885033663430 256 732066773454152906700121442856052307465677664105 257 1021172333406947398721330793291320096066876048752 258 1423888098790171892936431643253916487226129175970 259 1984641102877445475029129801937796937907651216197 260 2765146991172407623296194873813302447466046923333 261 3851105312523780537762913784731864816968905714198 262 5361475220979609892483054169571148419453459040436 263 7461321352413645905777896642681869033804002420149 264 10379597482826207372414831243715653607615924081482 265 14433756980484506942688714911255070673416267132881 266 20063798323378669358290524868259345885157901574317 267 27879345794740718846804677638047660425356359679587 268 38724732713764236182303723218172775022974180685237 269 53768938633298265787563047499297307410932370488216 270 74629827302908374186108408624271069034781188344683 271 103545706147245458132117292159787829288380101622235 272 143612147822831314380279565187003977579305651147204 273 199108784581004562925289828116291730049906971069266 274 275950099412983923538499313041074810960287173587469 275 382307045180055015149790011763205195321742339555341 276 529463928971410265785107773842943828665088139049899 277 732999193703004739958737968280395133343892547317331 278 1014411967000345476036293671363084951401794757933058 279 1403361893497592884036387179146914267509226438772257 280 1940752431976940066642005314369034112546594410003060 281 2682973800337894379015370129860166065291795185011263 282 3707739740536936995067341562397819146278768576215837 283 5122114096620655553473910914908678126432393512481224 284 7073545062160558954880023216424401593474611203298430 285 9765029037636395636920370974669181699344080091250233 286 13475942678768692950648373326430251657216111567066951 287 18590652391235360635606960187099117242846883650785241 288 25637791930876617403485040519650416815672460375014012 289 35344168372723563542583427125421278484715447101393428 290 48708720344530339798082716982888655761621262727879128 291 67103954598485883641263972202809564266153011266610940 292 92415025009288662060315491379189237023574795385089409 293 127230361189540811550339965050859612709056577522953199 294 175102869450897171512230798104114541180651560624289167 295 240907717836589988337118954436318800202822986687138322 296 331332262547928144400919551150118500622486761387376295 297 455546706450971659452821910944607903026412325750475888 298 626121870338082074986395164160629203603900650280850607 299 860284732723593010997146331556971022997433013213756959 300 1181635508085075512328285861253821795499326877261483133 301 1622495191286576476317547342287875940222297374986322209 302 2227114059030580543107622594464375126022932264298656882 303 3056055521999099930059234729586373584856902089081285847 304 4192184035879926862204263419012600946156315833635415191 305 5748841482076620418589385577056593199057986542340741574 306 7881008440826504482193974828858412655947912195497154991 307 10800535378721913331514157130027813635714361126504468674 308 14796921509071799325324290530956774170313098066305799516 309 20265653375593474818264844303013172185052124935157370728 310 27746841864938253965402197538877492432714761441106408177 311 37977884338629792380938513573469581605915808433688333406 312 51965221480767644280045579493819845869136445319133337295 313 71082083253514825565383930355166221434072574203511014610 314 97201597240787603683987606473774307666859400304911965730 315 132877999126561372693735287410707515364809123936786917378 316 181593255583499396745166193345282933347729152595222285727 317 248092613311389344770470110927235553851408879641839014212 318 338841005365006153097318030034004173921088348265619164353 319 462643664123938183517838717171352809901466340910500836595 320 631489774686682726412715194414845777969711648669815515612 321 861698995238033154267386269172319141231669495117922718037 322 1175479123540974890675038569171307307834169793485381903210 323 1603041741210517339684122608221301359110871725634270154857 324 2185474890450227616413498168080580420544270562899325913870 325 2978642559297015064590551598797246167080334708274501734405 326 4058476497044218219111170038001921038418031968585931130245 327 5528155470283801142567763904074812489904839118469414125731 328 7527842416218230881537570859802163399984176552127088238971 329 10247887145377562138789434519074633265857046607345932386489 330 13946723018959590334777025136118641335968660209170341226457 331 18975119707933484649426631524679615367231168565445544968483 332 25809040315734409901460237303077408495153029208647025518233 333 35094143220038715242301750064475205791062126098565634001295 334 47706038997753121492941138320666169035166368274908378140569 335 64831857879807205035360070444139425029321624367950993061915 336 88080634293548829386111024932660746475878794828420139897371 337 119632648687421525142763100164898571648489398743457695162191 338 162441420809989843425027182465131073555404787014186189924159 339 220506843285536840174013257989246224259048616891093318537168 340 299244411115152192174669757874322806331050623787533726828777 341 405984222491025553944495914116663563296349646514703069930642 342 550645180887205120421237865651401515238424486975039353007115 343 746645669892982423869309364400173758055919555087679683455279 344 1012133316124928334122912346134450801344764327187508028248775 345 1371645205543845096490084453808342790555773438377400598620385 346 1858348634494894971735876835129146847333353427680217463457048 347 2517064600056262317736954695162549249674653048854938128851235 348 3408346389795470700140669723811730487164228862037074655362467 349 4613980033059979898067971056216539112841016030423524602406752 350 6244400372078778518899766382661701314631885255934051816867354 351 8448687311949983802453445285569277698256390628529006857002614 352 11428036465610837039393491188958818950003220904704206297853107 353 15453907126805663633207742750775750185281944805542996515716464 354 20892465393512610251725336407495110498754071118153395455545459 355 28237497701518002442936243405195557339441305104243756508700098 356 38154718803204099687568210523420303283129527209496517199573006 357 51541403766992129414040229701052223987500649649041269766998936 358 69606623592928602405541382837770983993234415590073129628017622 359 93979176105989530208649570475358872172098109218412091444231035 360 126852735440132569988592320005040815601170111572868697626213702 361 171181005715319273173608483397792773789782355313810057871313056 362 230940040111517082153474307089240489097310426887556875542638639 363 311480753970553873422881568779740851491620517634342597445349533 364 420002526530495045994176186195670880263783003036493775353415478 365 566189328614899908255351198612824378633319949999911276470200252 366 763063940545231687112592921115591671180092913545517374177551482 367 1028134749722218901479205542309189130379528196185324187050681154 368 1384934964403610473223937126687527858250886657323775696439616398 369 1865088020267971889059465155935458111377715491688747585697659298 370 2511078391750093893538750718923959165613083840050526083597769576 371 3379967829902713620476266962244394015130194217116617203852847662 372 4548378415873374459913630859979560600673751713598450668197302695 373 6119172668187896554360668829635413879862843521813570944629338885 374 8230406520782653234310789633114855937139018138450410781394804547 375 11067325645638651926939553906629525886205244987003830174300893558 376 14878435813887703225909428703962489487024998797788342844230337140 377 19997025774337209084289239634029973040879520277000590025517783044 378 26869985837139704442680966474800679303625833009422766188746427830 379 36096386149083949562543576714042009576150011395010828937617912380 380 48479107774135213361291713307503626522988330394638235003447460551 381 65093926806255165878232808895067232798195415556320037743498846971 382 87381929706259969978586561257606544771747577838332287473283932344 383 117273110646804405328035865805819131974053984457157257597844358566 384 157351633809286294646996179338456150866113155651499500470050590448 385 211076755047376725780905691297179350086552101462714246042043280454 386 283078080806482013350399914614120595295996933824366327111964899707 387 379550087438488104674673285929548215038600301250279826559615381715 388 508779150012113145063275997166427456881648120164293601973008574761 389 681847427141091055378762990728576999203414153197105901801137034465 390 913572736484345568986645139598886186527823303629513592447811846694 391 1223763257482470978052407402259780316088697914773794397990636305120 392 1638892140530658432189816185626554804398995587343158562694791409281 393 2194332048874814654321249387195748218321504842699627975196977088284 394 2937336188033733817745253168447033257877648055185963860026276944218 395 3931014312020806975771588819910173058816726354113735860699930333657 396 5259634619120451688904815444239337225629130601831727126756743503240 397 7035692116750209860591688110512398209070599776349994326602338783403 398 9409329918072417030891899203299027734586955318764365506021959044461 399 12580893950681216348255898496573239210019670168692584667448646310217 400 16817659536432593724776173798623009877098003794075333726508360937036 401 22476111253478898869770399477502543149992462015072388657779148966766 402 30031613307802930653507707386668370449955527036355781477789495610433 403 40117913335969434870783778147119643407623048792229540517434984664543 404 53579727244087903596328644616408640702885921445651305593445438421720 405 71542721507244322587911456536379418405299357410511230483266186996227 406 95506628710998068308400772304902414140068301974235628102121393508984 407 127469116579820523290242705965798011398207801669407428548557773022421 408 170090532190345866319520076270236607542167918767524251607260684570621 409 226912962822233444525633339165124037107396093863122078432601321679435 410 302651459727787106411631466781404262481865693978867408392775667830038 411 403581114446269550855693993165153566359828187390439547740797868114723 412 538051427327513275072846702764509667492901439502312191887724289792229 413 717169684692111441733766322331892421469400071547542074196058100636137 414 955708685511063358441949560547201441165239962347512431297604337023556 415 1273312217443217237363565666084333958540717773791819250391473998510558 416 1696095613959079715037688992159006013492472731626879667947929334760733 417 2258770432549571620723864351545906792729258848839185855460920797831533 418 3007464296942600419400647422441006076056540116597779516574639469031647 419 4003462574859717768668110007864245583904204282765316518438806091125641 420 5328172222357042901260594126916856969530005937478178683854748081680674 421 7089705640853326711484324018358694310375776020276581441352031801106810 422 9431611463453500241193698220585885469589367301756229373905044516551859 423 12544449990007798746961260896665422506977878341145160358297450494399092 424 16681136973523166862774607539251959847381145918575755141213370629976571 425 22177278391156619147815204284789226451954708039813076787913828844761590 426 29478114179767431481831542663443540761233511065536076163966569685740985 427 39174211672806913765919227342147544278844278457900705696654164458221701 428 52048740566281640472245797685586722647957644723569296924772297644199801 429 69140074691930859403359379723609772092331404651674206644271845289422046 430 91824672992371859225667096742176739397271778688740176294616959616940877 431 121926786973730370636852183191413473776870168063835028812943948315724705 432 161863648705871826603034868194372272110675342086177725908052539438214157 433 214837575916177618359686059045512929550188615159849806534228109704009751 434 285090104865972324105023459997738080040484321474147269124397657292766936 435 378238112309853038336766512588572024979920705580751779205284269026299590 436 501718290385508418777929807010842083181708380967119556213546936096346713 437 665374787671038512530949069831597458441741596405454852955860025739647832 438 882235978091493022259169122520093023456027821301552761691470913944714769 439 1169541026214613277019209956022515588803868864806841918448547913918134281 440 1550096314827043739036404197106707268563579885663976218085499870977045581 441 2054067379595570331973728659830623733276541118897809406443403045199273124 442 2721345719620762150596223006663444166253426509896801917175308652329093318 443 3604674306987157780569131809720338097957737932782794274701301503969602989 444 4773774206080936391118695031395399687365959058556807537137332846759575937 445 6320791913343261841497790182751478562080741124115479216041269632083008527 446 8367488733883159578103654875800892550784100990858693978720535128479575950 447 11074727476838935133274241438567267320189052845281494795409495843791720464 448 14654988175889149366586853142725807708326750716396732708767665797558875270 449 19388876838506965673229064046216151018601900018539265799371868896101300151 450 25646897035092766003513915092167472836668415186263416503979408283790857162 451 33918156644634875997336082270046824178875852530657099538712671461798722662 452 44848211755429183289217457357827555452645336326681355814241569864112152403 453 59288946631893094373379500893506324456963597810719190393085792020870862741 454 78364305430793112184926550872143629259605607322225567016387607951238230624 455 103556897121636497571862766151185172656461419752684183818291448206846556632 456 136822080649115868463302646452780456597743148684898402738220098374707382335 457 180738222028513180302461773503631842901412501964606887644331542023576135927 458 238704555373642200346203874219534655671838603632640202209169451863899475946 459 315201681381236753255344315394343566392682369153034844015699327131159621000 460 416134469338978414062624345142009102196017032120765408756071877212164602390 461 549283346347912510912352738916838955959515119114626156999975384441568472715 462 724898124703809992068745164254982532397662850976553836868518256991668883028 463 956479244675848780414720250490056587008855729332688440706723131343067519603 464 1261805394554292531337558155709282735925992795120305475911692054778645268938 465 1664284960984820579266215453768453691295685829774933243121835594927109635467 466 2194733034561376614019992168010531547606549865703412704879739547775155192117 467 2893707549981420658061634141964425775221280669263985608863342171440487793639 468 3814579938048758484467543959749605942753666524781499765754529231292319745530 469 5027570502758055250119077689152317918225387488922701972904295998161099812520 470 6625050664842477174048016310515780920928247557445475028862029077567057015239 471 8728508544514383210775475799905421521380415157799651374242756562313844559447 472 11497698046835613940910208383435916079742587148499647560960286372253263083473 473 15142653772565019515240731858913792319943845353071846477659683604832575589377 474 19939466632419391928379872683314957374412668449263467686204503760072797639826 475 26250993606891205497687078010294349971299455109266717335673191810247016008458 476 34554040102937872382745597659534821245238532403441139162960389272089508445090 477 45475031556129466569437260418803651110269319896813622533296505997686113882829 478 59836817303351390274681798272621590970326045285609225048256387393313731499689 479 78720070082067962330430447758051419784549778106575146396276563199315358412811 480 103543818670058424885858741197473437403031209894932166874085694597632772089028 481 136171057462825119177116841226885520958884306591349313055046570122703091663265 482 179047217571983229515097801959400693563278758090117128967714624598060207046800 483 235381693155851745598547213677659667519334137360719769960646020170754707086300 484 309385769102751685042217063883232880497373505082583461767907032707598699977715 485 406584420501646448715330903989377622300825532474210670433152169425313498063686 486 534224849285224711347847921647825307522547294974653859370003879332443900898353 487 701811679290656545283503703475630250295964718519699059229854497481408696630808 488 921807957535135780088989302337446415961694923906590449215200826606655922782956 489 1210553172523196108399898874358857946951284332275066365048023159817671512069701 490 1589465269251783546353311190350577336319508556831826756887834359990835995502843 491 2086614250269382303332877388777722080026910471003785010712649009728860241351275 492 2738781884271796749242864630718153237574515566868752920710672950735122795771232 493 3594157231970296573672773272535520890688861649442437510364904501724589828390087 494 4715863666675021205876309859688039953380644682759170431054287524159219834792948 495 6186573106420775722475532902711504592639884739177237039890326731540360612095086 496 8114541580236938831121855125407339350398327407251000409895413460074717048993760 497 10641502624882758702509869485301935068185680690002063714051460852718926749114519 498 13952988654905773540437211561240647674732648166871433599573055174376570497360045 499 18291824892827956666906334553937602458281575289916868080564528252816273815177124 500 23975768104438344758907897969048968269018840329849700307280862596692522186148835