1 0 2 0 3 1 4 0 5 0 6 0 7 3 8 0 9 2 10 0 11 14 12 0 13 40 14 0 15 97 16 0 17 323 18 0 19 1252 20 0 21 3808 22 0 23 14298 24 0 25 46256 26 0 27 171281 28 0 29 591786 30 0 31 2158580 32 0 33 7725607 34 0 35 27804271 36 0 37 99859607 38 0 39 368197850 40 0 41 1352006460 42 0 43 4981076329 44 0 45 18492738212 46 0 47 68481571926 48 0 49 254616154516 50 0 51 950361999273 52 0 53 3564906841597 54 0 55 13396466446717 56 0 57 50445977140662 58 0 59 190472244392602 60 0 61 721531766658634 62 0 63 2729147738789008 64 0 65 10357886090421643 66 0 67 39299171343794673 68 0 69 149260130906932023 70 0 71 568465228822066851 72 0 73 2167446561921168528 74 0 75 8277227339409386239 76 0 77 31654885641216428604 78 0 79 121205519169232887605 80 0 81 464389094911991266819 82 0 83 1781448602330433461147 84 0 85 6845466408013501153947 86 0 87 26330965564199956987782 88 0 89 101430262001795398557370 90 0 91 391118969235496060772972 92 0 93 1508534602689829814109114 94 0 95 5823295488012895619098709 96 0 97 22491543812151405806565990 98 0 99 86884157500772851141540664 100 0 101 335583565676464264441571133 102 0 103 1297039978491928735253609178 104 0 105 5019811810855287348166790902 106 0 107 19434465110214328839217885247 108 0 109 75316628961028822396530301313 110 0 111 292152468039295372431610564226 112 0 113 1134444114341280851549450356446 114 0 115 4405326079515194743035011747288 116 0 117 17122237648274911176126807565333 118 0 119 66592975923381295630790861903793 120 0 121 259158704656694854491599825803841 122 0 123 1009002663781916753159519553405030 124 0 125 3929194536309419691271145728514066 126 0 127 15301811378407643929762830641429231 128 0 129 59605466385447590132389595704671383 130 0 131 232320752158248321455826414056595858 132 0 133 905892359582842407758684719612077257 134 0 135 3534288083595173593164616329977087543 136 0 137 13792506968329912128772256491778235797 138 0 139 53813408019429740913350695425041794552 140 0 141 210050698520024340655230601111215280951 142 0 143 820421123367041245518424120178016550564 144 0 145 3206344965102988959956246526154664823996 146 0 147 12529974625473230204419300268334628443692 148 0 149 49001613800868894571462966839142569432872 150 0 151 191648724339805498557432925605665698932481 152 0 153 750064908271749310197678747596854378271102 154 0 155 2934928952722810522174954229722043796559565 156 0 157 11486866911658959245327451938867039221517574 158 0 159 44968725931005460549796559307824582638843320 160 0 161 176116464877886398596564035177054635619143455 162 0 163 689783038824458285815481404570296479153671939 164 0 165 2702711228850340943062093185890052809757740882 166 0 167 10592548092909790607069856780578020407841487775 168 0 169 41520332554712837667836498789785416580148280552 170 0 171 162823480714724804234692683562315781973228634223 172 0 173 638718984599454691102088628033425160827980837250 174 0 175 2506304894291743473763400594251758424954125241420 176 0 177 9837498485454758941983782796187648601888276878093 178 0 179 38626711959532847656155141833738181986947213015046 180 0 181 151651099730361536083388850633123118852461048766313 182 0 183 595677889570053172903547479061458467173932883670892 184 0 185 2340474110487449676387368147178705009768437758656750 186 0 187 9197652612444183788940419559500725786022800489158323 188 0 189 36145065735105943592304175948473678056868794614144782 190 0 191 142053571180908760313628573867551122016447093952948643 192 0 193 558326577810447590469163644131807690556113479000666147 194 0 195 2194876659882571981909420631975004702218808819010972468 196 0 197 8629362025851931662755565637718594188099962390055771105 198 0 199 33934660801686550570940016729863041104875068747960240259 200 0 201 133486360237343812087734091416076034839383839862099776043 202 0 203 525192868834711438275001889538442020441883770873645477303 204 0 205 2066102422881586345379051932546731738442395736820472715676 206 0 207 8129739758534816951030715114198735801748026116849087042853 208 0 209 31998774931856720448212111894101747183194599691990565543725 210 0 211 125984187489072590817963932497477231682207680520766812900999 212 0 213 496192206328599345409088021446995150824341060072369251297967 214 0 215 1954508181868067400645439402229352789185379566529755517985761 216 0 217 7698185997115787739470246843194504898739654237484584550223837 218 0 219 30317297853166202646651287483910877431965340218279366225888322 220 0 221 119400561770031380408271659713382504142681105645353679612967464 222 0 223 470199120823358874056730054633794442138493693056029732750339443 224 0 225 1852052204708162595105403233024053807337757010926274689453239803 226 0 227 7297152332281482944961070203030717171885730127967231297813932448 228 0 229 28756249095678543488009166285746912348768138726990949908945912810 230 0 231 113354699042176777347392062687079366499610849660645419210359638592 232 0 233 446847103873651227605131162488320264487722146107639536375282786496 234 0 235 1761913462897631350173085737133233057344089564781193691388247043519 236 0 237 6949226640687967968491627328608269105487265243909921559839187910694 238 0 239 27412272195423490200983278335160702401486823142042038371013130736730 240 0 241 108130068057117121263364129309625701604917121733607819111573688363976 242 0 243 426546872956654049218027235626570302511530234434594444834472272821147 244 0 245 1682967288121874343168885109260158867621937381236267061517732311753093 246 0 247 6641217329082669408345606704882633788542833040773545406454860442080393 248 0 249 26211300360959938672283744805226938467571234969348146070539950575006668 250 0 251 103455414173343722156549315734951717826000882482735007876176469064498282 252 0 253 408419098563211353288767747970495939184450834405103276645954624420729486 254 0 255 1612689110197581919151268418271322790050193735591888750350750203897815587 256 0 257 6369180436155423957076262321038588747327768147233698768057999654389196580 258 0 259 25153671073196408851311468798319055839312979130412233629090450241841552621 260 0 261 99343629675774623278159293933393056770070452630642894036602231495938349772 262 0 263 392385254331313188506490053929694453494701342257976908523638811317503013792 264 0 265 1549934837228141498333567236608142149031806875575817859136580419003740455454 266 0 267 6122689089698184567290850146862804423214299056925725976780034277475417588315 268 0 269 24189342376001131902256571992280224325324255433201593125472647091313497274995 270 0 271 95573952168786154867369536988118532750036861808924849369658035214610087042807 272 0 273 377669975788758851611568553731380024933074789189397180313267750992435241367098 274 0 275 1492349307676298899747849309076583750909252232940422217370465858181104003864657 276 0 277 5898059932256338343889204657834105936320736373671423182693935780137881578027774 278 0 279 23311406455834112409772306126548256237783914557791296428020081325311453548143999 280 0 281 92136547982335247211574393638964816792061464507470737712943796842264578619066268 282 0 283 364139006871712356127630864934306347639381750890738494207539063475470209826908895 284 0 285 1439274130956106460271021208202178447613125319195227674898538274742554489291921421 286 0 287 5689956199456691389210267252820978486471309086891600658325009009859342443415675179 288 0 289 22498005523298264155548257469176374893246163142772395388921952560686358643539734601 290 0 291 88958838857823864073543052284536351310063823063202146028152264703498027095240983724 292 0 293 351767127830914550252888148078829079017536850515513544702356995869896258464863210399 294 0 295 1391034139285435811606077654083138643613754690579656632484161252575355201145065836654 296 0 297 5500815359583112954646569148401523264572725819200428169581991154645502927343168156865 298 0 299 21753256122719214308112841118814786344534474094463589006620458954579496308467659700903 300 0 301 86034838020012930008521144743356001247819049745916383989998909061007271109235367064560 302 0 303 340333519700905082076927071295970814653057432111466513259813214557076403436495991894224 304 0 305 1346416452150660606890055465111009160244375830879984921872962107457269783467198030639318 306 0 307 5327123764055854255766467800076470308733589735457257824156573804058078591560499528097569 308 0 309 21077821809523950781117807591638758614187756662964897505245151266914917003913210230258958 310 0 311 83400659373529438890344727591472652120256837190307926217435702593461667230656342316050339 312 0 313 330021753633409713191313152915986032391011215579250862671519174208676545556120429063103846 314 0 315 1306137121093060003354311678152695619684735287599738254402849667452324293520326864953436136 316 0 317 5169611099391263345440976440720394857673866818396616682738764251281305321018891438201996192 318 0 319 20462286541941974779025981435886621646898200943387125227751919925196824786482126861382112689 320 0 321 81000961750684537193539924876872316261166795431310396740546113638455549606837492034778150362 322 0 323 320690278780840186309359686796323540979393426242804399636767759983403848940758304602386562489 324 0 325 1269727544648293946124604504545164630657133549374278349383392789513514447615746607415923635993 326 0 327 5026745816010679056621455646302553586863478451173423258941724329167522684930573286465833290697 328 0 329 19901160561692084425990483924932288497156202434773086511511886437686424896643524564230207709973 330 0 331 78792539384121939490289996571462584379468379760324832191830270933834450157654233998786337390833 332 0 333 311985813897739458428256120802354683574328013327337655264251510941637904996092426946341237835795 334 0 335 1235387888953871339951323983336155024417722026605324018551855960586760203024462880956482717375192 336 0 337 4892306712565550703183299123760601474381534744762661971354256389067822682823170163031109097622057 338 0 339 19375863279721423556390943720301394093930865170848794505006012235855904200942329685083023010205609 340 0 341 76745363100386109800666540048274514106725995754351637563818447132662911655039147725531283833880623 342 0 343 303998351866526993520640314976987055540074488400547727878309643116994627554162246350610210681024696 344 0 345 1204143288253639831570867630010783838290162683259565673749749366436698608958073650809697127506038240 346 0 347 4770222722307296461375349047956902552934463476750903053158385386513330905049238065366967597606885150 348 0 349 18899228447604811223678769104783694962199102075066064618119081437849316430825990696185351381752842531 350 0 351 74878745487899638115546367261143316089003797080842357972994236347482438811860292535699169410748300738 352 0 353 296704188406364863550263794153920597279579881169979532062424983281606937443549799482368108085292346821 354 0 355 1175803053729148089301898147696344766449963222520123852748659344950470335203509116333227847373282194355 356 0 357 4659865655809275447339517675281793838659692302331425517267899363031318794516591248862323876776067114821 358 0 359 18468704634690605160876723153156330348706922264968392048769018019174259366346224729521604874377047844492 360 0 361 73199885503433813130306965814543061876493818747701465484500693789131100127664436798478177297042993351213 362 0 363 290142669899898495596563624241763403026423702543752560939721772473126022077749695432542615384087104209177 364 0 365 1150085513619132591665450618706863972584722412718571946908437950940631772337294386598346790442001708059621 366 0 367 4558861780414180438494339177117406288385833267920747372063017910286369927561555040054736972946376426543114 368 0 369 18069288471584468483515224065123749701727265526770131563728735380996609508003012209268420418364101972972159 370 0 371 71622774579693501398982396241287128491656588203154579791845096431139652853773931543232190093617118996951880 372 0 373 283925668265617656090085750891430010656595874112546364730297482828915462168713452731882472604468513500070061 374 0 375 1125571967810478379078365566433263577708630706067023282689299563841735880864565696380806846725676857345390346 376 0 377 4462099465882329856680359472815767702948556751161567466087044264213527420046110823299763629060139158753442394 378 0 379 17689359765781736644052322098664411193817756827313284116490175592690855291766528177751997686427275300228856537 380 0 381 70131436942155119814621865837734687482171515193105577320992185580657953043861784298811062151495445434716931431 382 0 383 278040985215305156336334007034300714946513412315875639561051596427274882766789005086848417540584778264874885431 384 0 385 1102419831879281831051810535253275320161111075726603923869078497810187963533798623105445018951394252955348834579 386 0 387 4371343452123339756089259023330984295895185563493844250380620365097933895939483447318991894825128730146133520451 388 0 389 17334749547657060731680791385629358371301156767795764670662102369620470490625072154683046569605548299022833647122 390 0 391 68749238550605995322794787972101179617105159372888354232313269625435902342553093799389426303648625860325699499226 392 0 393 272676851077963305043858924306917368411975762402756117947163022595631068679791180860129177081054909036236365103933 394 0 395 1081598668184698189184108225022669345338155112111896697977748286522784545097540285257800049720751018950659229119911 396 0 397 4290546872409089283731779456126453058741924029949924307341444971095992479911587997226026364228242892838009479707469 398 0 399 17021085233736132657573583147961809568924115356745466697254844409713693125790335096768925629068739752722484282669437 400 0 401 67527653829960244627567227878760369318450797562474865726903671375665510114586319125031796139619006351403962625834395 402 0 403 267904689669042674002039717994105376328154331458307967963951268718872045663565759292744287980433023764409948572338050 404 0 405 1062896976788305203387213986978887275651372753988117922294692905736872108570503624636313087405694451174908510487112151 406 0 407 4217322515921406413781886296688048481723885675927185762183923520958571893953295268379121874869287606910864766793695352 408 0 409 16734355259244820502893010767892070782319563584303508573011023324417052191015943415920021767817268241443201755821713113 410 0 411 66401496300624205083470474321025778616250782658111714285377228050004062892719119760366297677293844869876716010591581584 412 0 413 263495454504402204191607187616905751762331186457051587250097267126330633310539123909630801328822124682972790626264690506 414 0 415 1045669130358089228979123358810662839685495385243969083503297498522622861345700622320597636075786455517659768118182685479 416 0 417 4149658670988735117559842919981573750590572100404065605367105278055120251778281117861723326351875903552268288312976731196 418 0 419 16468135280645417764433533809152660355014609843323628164850082610370334731705040242600385900948850023539296631035112618490 420 0 421 65358144197943254580473851232020773821898129826230377930375868374137479047981252018238330072228488324756377160086412877515 422 0 423 259395064797018416330813002168932800460184113384830182762276538098076711068957335164739646174442847033191398519752321721208 424 0 425 1029499304659030004365468924497829931829645922120984812722738660736407830519004714099433310524648607620538012723724041370476 426 0 427 4086184868843217065163109829627944259662137300852239485003171462911614902279831769886323832521154035349141269892005775170773 428 0 429 16218811808516367447437550015289955541201470865709984187897107392509244911062076284981379324018158151114038848572166742100448 430 0 431 64376139106729884970950627722153367807432569860751398652143698101286230654451107866037976798273966403861246987472222869146434 432 0 433 255534232092757812592118040269608905901936407132652414065289296232448383600075098335952236322878594247887151152726045514285759 434 0 435 1014342822779103352077355156343051162733156999933674339486060518853181656060113567766789220677832415105937255368606148761169011 436 0 437 4026579408600852156990737099786811674494534640951998360667806994765834864039122401939403501533182345524201010696371529562720055 438 0 439 15984505826460722838552286748221263376343204809975121738778225426799360301962002329153978906934963290000911892809227008049950900 440 0 441 63457681705505990726631796307600177667502367841481534386546689905294516880425577959977473090395771713762553730377177201722819243 442 0 443 251918119200242020580269757606431053496640881291809146610206619052956077922504059945485856000484601209176473452844399668930181556 444 0 445 1000121043698913624287693672506822388394560888956968358128973389603021417866728217242549578875134251851510910958730567701423697857 446 0 447 3970270676447082711214865975303726915594850015698577425839547841235499236757958261317068675624093594599270313398461742927377682832 448 0 449 15762189246222889489801731065157996422758927682554796463055563194142967343261841512158503345476390595150473617997214445673568337926 450 0 451 62579650299378711211617180391218877477043819527461462638663217125431254599064586079983200873882157023407727358686243659414614719939 452 0 453 248464055686591086175579246763129841982155071659304090059788172135964832467591538176610436399787492636375745876535591449490856240563 454 0 455 986542318974288117225728775060008615469323313952291915317267943932539502112525825229801986703128891898454695140549747128345893860515 456 0 457 3917179273656514587440616654293717622326716992609278243003935299783618519690267399867531701832069960373165156275234229073819139183232 458 0 459 15554237003985385717534019051272806557702888122881080110694203033907459713386973594016363283467270026068151633966963316888656553301208 460 0 461 61766201541656989022041229915591742758812003501662430276454642044493570036730339606668481974509222609193822271817884798493625563902657 462 0 463 245262778647687402412162584744612888137561016426991743635411411838456434813463614250966167366593933123291876227380117027833229785834385 464 0 465 973956269389134364531838222594166361144905668756453160163120126843679895558833978196184318857618945170746840155834577691835201877757404 466 0 467 3867870278871423548615850605712627770196043362382271704638447462797887569564295764205778779793473067438427677934326399767428859883970831 468 0 469 15361449872957865584254562166066036217518012114891472811712184144328208345479054749754775102163407991381645781600899987104561764683931968 470 0 471 61011088139126048459655415147589148069052253607349748757525502309068377157729195179591111991421605837952272481937553184781548467366596453 472 0 473 242326773225293087915403571069435668108347831718953012095835767522866368319522300533944273439685908918035495532471051110278580511523050833 474 0 475 962532293796212201553130734200929958331817703208422946782786488595950567910098473372900659993982615565801620749719722159518406996877841692 476 0 477 3823309315782785613003973446341866903515730287861191144508509123562722773656727526591392186998319435744422960299017119830077067171518524685 478 0 479 15186938302980774141111848678015494049068506010959236051212126452296599781953549385437401372298847517298615183970405601495521387324262654885 480 0 481 60323763676969613766380303250870462152905810201866322370587530977580061171017436935664218184494053144545666409749116256029323605095128812554 482 0 483 239616893549624863834298318166965266065087750846735855735870342516975523226314612336667166553870009906038888422364950420422210851260370090442 484 0 485 951870655810880037010261292049265884395315578672813740305242871353790647889835613008004156739191524624135752708917623205693559895481190884826 486 0 487 3781410410394435412899160805101565746705107551636629810325115406649695523957271522657664385692860977275863076638750897424321274365914210073648 488 0 489 15022007740330757179267671838666118655215355456063343055629135844553544274311452280550757971334843776611429900128602020484494989101742852187472 490 0 491 59677994778016031411582790684861653136556135491964142936618618927385399313161231551921259144515580743420776422914142341004768897753802850425585 492 0 493 237096855644138482284310044265352103846370660520387826533940635096088720662012073570790191197738944024271635505481663872839752935958310337333142 494 0 495 942024453833105246394745623059563111386686064048424127746495226082439148022873637799894431699235799119682062565753262435083712713046145370787911 496 0 497 3742984030783469652746799412235679732827661004230581610153381089665141825312933844826286951794970854466080963229754663956531557111728975717510574 498 0 499 14872749258475187722687866268019718706782137487218323971490771606527265408052330826392084474338072998743144672924852300050547403023531805375786016 500 0