1 0 2 0 3 1 4 0 5 0 6 0 7 3 8 0 9 3 10 0 11 6 12 0 13 35 14 0 15 88 16 0 17 351 18 0 19 1144 20 0 21 3570 22 0 23 13281 24 0 25 45712 26 0 27 161985 28 0 29 574357 30 0 31 1993704 32 0 33 7191396 34 0 35 26481567 36 0 37 95441234 38 0 39 352520549 40 0 41 1296413520 42 0 43 4775354550 44 0 45 17754091585 46 0 47 65964401274 48 0 49 245645895029 50 0 51 920517617179 52 0 53 3456294217200 54 0 55 12979381060108 56 0 57 49003365547970 58 0 59 185472871388137 60 0 61 701455763631919 62 0 63 2657718725427097 64 0 65 10086536846601143 66 0 67 38274265814823101 68 0 69 145609317687306299 70 0 71 554923607766180685 72 0 73 2117116978984658224 74 0 75 8093260434788058207 76 0 77 30968872590542598207 78 0 79 118580329379747581202 80 0 81 454618697236772243149 82 0 83 1745680357618586836159 84 0 85 6712544985783238457586 86 0 87 25832730144928813409243 88 0 89 99601585021709880652766 90 0 91 383992936907523535978957 92 0 93 1481682359910559852190443 94 0 95 5722827845758532060216120 96 0 97 22109430528538237485101832 98 0 99 85377912662207778339208719 100 0 101 329836006343636989189996922 102 0 103 1275696011531563318654221539 104 0 105 4938060157707280531182792963 106 0 107 19125600268904211938820748499 108 0 109 74162335972339004969709644854 110 0 111 287800057339699405815459529669 112 0 113 1117781572684610703224663671117 114 0 115 4341982151221794412896199835244 116 0 117 16882419659628416699536941405838 118 0 119 65689100703368359396701601470121 120 0 121 255665170784214148933407867058537 122 0 123 995574938933451854632870438721824 124 0 125 3877012654428439075063056534552592 126 0 127 15099249880392403634033474730113090 128 0 129 58832080959573969215231278004424505 130 0 131 229364257325601570316083915641836624 132 0 133 894640368194886808024933419771255474 134 0 135 3491188444368881777857483913904283616 136 0 137 13622310192249731271596285510004098133 138 0 139 53159105440653287017839190745211988027 140 0 141 207545690914659562947293906380103966320 142 0 143 810953022286154524326291604638485236352 144 0 145 3168945175411846812673498845473959191461 146 0 147 12388467988529773982797514438322835037563 148 0 149 48450170736818656812427196752447550095730 150 0 151 189557970909682762128166053363366359656781 152 0 153 741799362340900490996572032257785867986018 154 0 155 2903149873412552754607837281443508938524248 156 0 157 11363065169869786939516778619027891950673926 158 0 159 44494442557784364622797046624813980320868154 160 0 161 174259628644858494534102580947452013723133037 162 0 163 682664232823808707550400278706666435462809778 164 0 165 2675171042372962756590853667200338117741169986 166 0 167 10485118017606722511872501808772187138309315336 168 0 169 41107829020974037224330331344682464668430116475 170 0 171 161231601164884421731722736103282790174231998641 172 0 173 632618537034772916114931876449600559198683684279 174 0 175 2482729995036230300521494623225122688539822625575 176 0 177 9746338673545960388698232922796914117608062061899 178 0 179 38266050398758410682339739507910254194004240832829 180 0 181 150271624680464630331310971759920283173823940001956 182 0 183 590356001926852210169000442867226358574371912779298 184 0 185 2319780976447925787978644845022675626834789557374681 186 0 187 9117455081493361556580403693559656210884689035475617 188 0 189 35827787425366876305263172566326038220756963603807811 190 0 191 140811870295125751664370534151433828864897481046721692 192 0 193 553484510693496632679224648842218517154841945635869055 194 0 195 2176052992505418261575684899678190914851276278157717936 196 0 197 8555940827525798801948786686748899240708010987159378717 198 0 199 33650040184243469747224260602153222541303082803022307071 200 0 201 132389324716923550041564907574367196412016263659080065916 202 0 203 520866971299017933534485878497827432435100014450069990646 204 0 205 2049113431998761565228088453584915341349324028990918333509 206 0 207 8064028970463555043176366867884902925054745149809632619765 208 0 209 31745194745652403548844168069980889828277231014723663765354 210 0 211 125007825973631327773287383994943316972521650804400258415525 212 0 213 492371663154638147003970126768527455823376250540920839145483 214 0 215 1939735098170045449327400977785650529898445013933055282552053 216 0 217 7638321333802835074815571831357452610746141704979275223640501 218 0 219 30084036884213385902343229254374792745691593874064375005962798 220 0 221 118473507243125882649274284870157331732904524874562045032470070 222 0 223 466569494101944569186921157918275017276250764364905827006090354 224 0 225 1838070742680239048245557664327325798480163021190933764372683993 226 0 227 7242650507910581826285147954631315317224281398481133240306911425 228 0 229 28546030119546976474172469600792586570517612774822450608386316909 230 0 231 112529817389080422358448022479799111273423164498226315927654642786 232 0 233 443636973067431383445107832269825609413683313715528737821689378188 234 0 235 1749513099325602632073326350923818136920089015913690564114630672370 236 0 237 6901029329186915767291643630615991272995604616316864009514048759913 238 0 239 27221403169700196551361483645407581552725895395642942799135660335540 240 0 241 107378497338753058768493089931813175245963988822362220913843749562034 242 0 243 423625690631058620137338172603739628184000964893248136003538979108202 244 0 245 1671549307560858546095347357982586585110917458473511594439062847262406 246 0 247 6596688252576588578392593266864434097540666593951394502160471540372795 248 0 249 26036270317406040424225675211770001869260242849858677163838293832419887 250 0 251 102774263677297807151017768264525499575927698186607500992146855053594805 252 0 253 405779976433422802403918390800380767844434870252006041315874592932060877 254 0 255 1602432416716385264805112418403132983680520509085140592138663077455037493 256 0 257 6328905008884615996784219525948670091395217085571398888203493724840452451 258 0 259 24993653956933411216339249241077311952134362370329165053562396212705901184 260 0 261 98723005339045007241892063585709022714238928099413827112629331775923163098 262 0 263 389914213071282868307668589120256268506364549863153982836995940645148833667 264 0 265 1540280768025913540261215620219608411585530305889997769159729803468072490704 266 0 267 6084880787581927006525310287041813707699249108696466394046669608656547545480 268 0 269 24040557995484292940773992366062833464625774356673610446220172016792606293451 270 0 271 94992416289387098621476793515590344649209525191881680821599947615478851691810 272 0 273 375365381056296522419999064606019351417224231223106831770332337445974870314986 274 0 275 1483361546907546158930231718222557793784118773980287928151983295923890484373386 276 0 277 5862835142276424762940609721092827641770835014879635836234524695125237194951398 278 0 279 23172134716707791350188875676442104864201115316535677545612933120437119771482385 280 0 281 91584849637206307153503058059665028130569965048690430074709553141682458814900914 282 0 283 361964025569595321302056117849146923308224978186268612929645268049098582498231709 284 0 285 1430825552566410307745881804339608798061267486316638676053695467497602411011945172 286 0 287 5657118733340410466571521356060626089715793419525536554652827414808502249655094949 288 0 289 22368145369733600161577105214462193975454309813985942211135924939042450936060369572 290 0 291 88450702772208020724361289840070013538433892326261757586760038920665924826572722514 292 0 293 349762172040762708316461538735166630505477245908308180567022946543178305966331031700 294 0 295 1383140119926770623113544074916611050568803707335650852417059992344106628343518494609 296 0 297 5469422899420413925898511549362494557053020359468487848049782547965460634431319731332 298 0 299 21630189695439483090313125738878809034965434524705944887169879333758781452974939156230 300 0 301 85556086783893560763018753413177716661183172962255740378118140268956924479000980708036 302 0 303 338458951652833798973054598493866311380732233678182493537967245963217924835558803881696 304 0 305 1339045810896088333909403603729906523860029347377855458972976974041535300342157163268135 306 0 307 5298251991048941748016462928942344838545481277402748888814149756716908500761464739283056 308 0 309 20963396159621641833197143718983434241415373978415274226324637430150264001468473562826498 310 0 311 82949848705915579056110036213165659630490743702472524782103743885311888745874998490686131 312 0 313 328265767184363330913746745114476115880674315518490896013069440096438334712629285663728172 314 0 315 1299254721900533357965908206684894805910590800047149973545572738757751367595902726298557207 316 0 317 5142582788053033119133950635093227225860446137261884010034744633492420314811497145662212907 318 0 319 20355732764036903062841387490077352962616323279217104740806113128058765326714494854320194910 320 0 321 80583953393357034283638984872054494686422629148704405040675156263289121602713536101494612297 322 0 323 319054647253810819210523079945604548867855208240254124786454252560599498871996063394214619087 324 0 325 1263228182090123963025382129084798423623067833421364883433067794797069323766341035867475575950 326 0 327 5000889148580918600662186904687709401896675156436636395679433597153317760764355876445683599595 328 0 329 19799597472802778967866472820991001199402551122669021809041997468702472931047126771573705256949 330 0 331 78392171391936830602879017424659640823452937919131542961466309775462127694807267744236939110763 332 0 333 310415633750256573490397600309232419280778917107611442994066724160048853256983384245278559999428 334 0 335 1229196828646988559236174794897655831657457686592321201259262353242960100387842887827310707169367 336 0 337 4868019631571665202933556300848007697329068377940951046527621221388824338733561198643911053826802 338 0 339 19280567755530602150501905009928189121699107599487132649623309267869281411676483402586904467179015 340 0 341 76370062594232549182563095470520652687606949228835326057272009277408631930395035088229788580312763 342 0 343 302510004648764569779646493811507851853220018452083312987720809358734071281577831051180541910320097 344 0 345 1198322270470438597497467956614911291095398606556118605410834516677471793942035690670812004974226814 346 0 347 4747409779561979039903913255989388268910659655090116875693736880066128668410622047101349827831106227 348 0 349 18809041229340756875503300103365680659186303367528141476692708546542892635772625719528431955295111596 350 0 351 74525202519499629674926800611337564969426349479065236320692964857276001375303653596119285594539942072 352 0 353 295320142042969886914603713677551285009237486771657813735739018418524735641174608326571816598711137027 354 0 355 1170374186701155953705067289074262574015641735599195013057100757049005872886950667464743611672927549268 356 0 357 4638426422317771680294725602286824516938187271328088506513749266758537302973673694242283070184636008065 358 0 359 18383894996654452309341692906528152366987149515643893307361750275898645598184801124729748009029875696663 360 0 361 72867133233129643937658662996323501027362902431908715067030609754073314636784660739366993695919607955118 362 0 363 288826282123823990793621532168754606513673393929924952066287950548655076366262634383193272966361212783715 364 0 365 1144919568512861131199666848841386672641864557941097643622365476398386770355345031366827571786309585421728 366 0 367 4538031640461864889416358224827001096223868360755895892839886499099076938254277678671194265074839944461715 368 0 369 17987061200687274457139920204974102397243979876279905838261916194453595546145165786527366845647074290741006 370 0 371 71300180356310386414439202624883397758555374394720743194494596692051966993764561882044960914969438249725658 372 0 373 282661699217674860179713609805843288923772660008514551519984698060378772525741119606913069475914153837707903 374 0 375 1120518453913125980994976017306642546295754964522559401715995888848409478932510826719247624850838664217502134 376 0 377 4442147094887409218966384547231110060343815664944134483382499178032190159455397167600791209248763351674149412 378 0 379 17610945863364902772527970869737881420124271369480927845956314342443620545759151089156281365344375346223894878 380 0 381 69819940886796183838880468963249701044357406314829265365070958994068630034281214532460940909257548721221237284 382 0 383 276816754141556175373964094952693831257233670281693170134537727086536426518768156144209981076842501321863447457 384 0 385 1097607198143772849492367988471036059941335568070305551193280257564404298678642315390257610009984123236025680546 386 0 387 4352421162001526648302435142529073262421869901456044034317988812969960222492396775372314118176664868589043586537 388 0 389 17260666392164661293451742009630631973904087471184072210394342619525248115389289611827789938625610629646702603540 390 0 391 68458241037303383548946159229300108509050779977247728961041925413975043703862263454163146598074496562670682583195 392 0 393 271531926599836579598929232261530717971423719580703121977491732644537502233868692231058823803121774865049941527340 394 0 395 1077106194550340966963938587392409228589317383999067095511572093485483817704318340399142804259172180905282557936466 396 0 397 4272864402971403501017037244165716465765891149870352458714341672058018920945244144783298792110400435876741493549031 398 0 399 16951171638372134542094064485613268936056714074245411077713550637927449627618022659951133617592177247041909862125568 400 0 401 67251212802734426924837354703786785645594486236182915801562811922663534779298892106392491217021302177670908324233135 402 0 403 266808556548074199519528287145713818049316535721290033093723030505225494414723029756841400698694032660063826037825160 404 0 405 1058593904353018717456151866911877442174675590517660491895635964733606787685639804662006221148050658355004913690482231 406 0 407 4200450273938070261793647408200568769184103215525123251756841204168710038262400694110008627157718099864567724159284397 408 0 409 16667054915053663674068893451064469501680560915398389962812587210092754835354156301087626639715768333271496656910181805 410 0 411 66136842764062272283357962991334850801585299148691716511982114970643109876396310394954791181757024368482928968161951148 412 0 413 262451645842169975820075205976866419763357917904122343623129205343231838442038571475227405837574966256871941631133844804 414 0 415 1041528818862482514046576747238593298508385594599825710064754116510159021275782158820385999717464647042076319522331925477 416 0 417 4133283380231631777390262496131862096023348688759566929428928233290266652931381220145799511778860211714949990361171036352 418 0 419 16403634178801070905721507557644351515791444976286708124460055776215995349564413861599427020375818161795097307292076876123 420 0 421 65103003980554996563254299325487608456950158415590450838267307694538887574846093069430963437690547142866681892530896112517 422 0 423 258380383592644599314086618755077749408742152841745406005340321108317991613810682807049269906529772756428689860077537271904 424 0 425 1025507664347599113299682692030087183946627302708891230095314077026363814342923655304832517728981835905321142478557708695131 426 0 427 4070500661199677182300678758390235116276795908291913499408887249730525211257650596199716033629659175582216298932477183781589 428 0 429 16156269593303462374130596427552724835202828357388282304870336838409874378994337104250958174950411350570925000198014487864222 430 0 431 64128754462486550885077538223375954798527132773227756688763125182410958904618399286588926691325446335209073903787851898232916 432 0 433 254555652626833712155312390210624717257541249612315522789586784260791074878790569042300830191703468515628022319394027099292854 434 0 435 1010486982093944486056867370678220007421001853110498230700407497027081248052046987975791166734315373233857553607580752836650543 436 0 437 4011325761975548444082198806320799581449174717678440122034409907469456343091917659251320953886931851164169598775084104540260192 438 0 439 15924240101063208931289933097362433252906332310597360014483200158579135163081911065277870501994306886706242964327971545718331463 440 0 441 63218017702127847288309684689189201052295072670920279122512478025351186724719928463347711446897720531837578177635847171940983700 442 0 443 250973699944969395724643674143449170878369116698496076901282903615822401557130965856457195348206075381144063985793447467920768640 444 0 445 996327633001785698757170308740237807618732098217255684575476346219937148017263197837127364938152268253586465815019243925683907399 446 0 447 3955381459074450934114539740081833007339198337396374422559520936936727430617518387090604678398609624196525699983586100411723561959 448 0 449 15703295685108783967844608071516117019727844766086993866245413366594123129627764069474156994895247383441696545753079140027252539368 450 0 451 62346972278903614975734435211542685104655509840894334787826457189966100944743172931468728746738864133336922368931502425319966793626 452 0 453 247545884072937255297738518037608443131640523497668611721804467978249862416974939941966934395137505595354306603615521769153868649399 454 0 455 982923189305567585234610997913244422496974474803229054504994669203712819947185492425311078804267960890039028814857988132148410421414 456 0 457 3902808066442684966694612822119200048860095027860246286603162935996678317451183540804845565284670024575419044966343922331656037858705 458 0 459 15497793723271796885599537706079459094058419963422041901806092626553355795240317447303837566401927645969204127095791149907331896598957 460 0 461 61539846122006757228282103645540130601091182876481680095774425173277969576524910867814818670782759149648130256430429729989344809317201 462 0 463 244372700002430957232885951295499599502778058796336838270966089834016118077373436637066662185337323495464125117098261083674951268944913 464 0 465 970447236607587940459748193533723009075441142104847123077053822407451558981452796043491371968750911557091401956683962020100731098077038 466 0 467 3854050910645720507871895088986219230172333137020305176408209268037020296718470745443637058235791766680593502651259918754633502250778797 468 0 469 15306886312482545769199992479627241327131011493488816467825583604386272277190624426426518395847656417313913032961130287626597335205164869 470 0 471 60795379723977619056384695131768350914014201338360261901128570076887565359494772815027963344497417509225458352178169316728198620825729876 472 0 473 241475965024073055889646517181457547191629079485185022406887781423748496792606732813506706907086416312892189793975752454545597641879349475 474 0 475 959164189993958925242099930042734932349606664601655435030824241374907819483106175491349623188548409005217015069214765361710122749441389825 476 0 477 3809975779067924969259196610910700051130644488536454092256282980948874103156354734672040409518639767401764952391162624111095484413556852854 478 0 479 15133908026708904491031653626921465564240984751688800209382552263679612825047876056879199187042554928809999394487858948497916891477560337627 480 0 481 60113137045441824977918172637546056111532764801816911511966532652711806500711866590092397027320704527286962117009593386323030775836224913457 482 0 483 238788955281783320521899774438497397533826725124923288207103587739966283107851371013698255165115922627989138558192947851599939887129456511452 484 0 485 948615480181057175439029694608819586592941872867397269299550850001488141819466354346346063701841003093134157740089639002254199668395953735753 486 0 487 3768433766885993541737345977512522321105181689430846911550569133931502538359297565313669663474361734630074637653118499463041467870405360834172 488 0 489 14970635581051950396252265609837189257256198916546881285016281750590449419269758105973394515516593109988404891557749064849416587074733071717711 490 0 491 59475304141584032451441984802725345340017741141033171889384308651824290830930118097609078783341824867498703712812699815735385279575160387934363 492 0 493 236297913102894251216393194614611603602376841830814275418233425933857877444375828375235609443593758753412849280535617862872460817416132403418781 494 0 495 938878328481736396104765132626729760065184993293676274122266859507826087961045890840983878223736384247512446574121311451953976136558247304563191 496 0 497 3730565638556830873259530893455379386301568406365535602805149545111385397667015740663922857076819190474905882852587025818929839321449692386811150 498 0 499 14823452068438468274758382386238473097536351925343571657032058651725680865285766123192613902055377041734048503457350531048822102554086058980163422 500 0