0 1 1 2 2 1 3 13 4 1 5 19 6 13 7 29 8 17 9 13 10 97 11 254983 12 1247 13 2593 14 4937 15 137561 16 6673 17 65082637 18 1058467 19 7254146201 20 1380290071 21 390121079 22 3216636877 23 1870450393439 24 536799743 25 109336409527 26 8113510922983 27 10204882558837 28 448402165451 29 163634261622076159 30 39917099698166381 31 75160931938786203761 32 841245146920202183 33 31012919260504739 34 1449011221261558349 35 1378721049267804056272181 36 5272145758556532286373 37 31162429316379935223907 38 59293985401199969565319 39 21907597152170520924256537 40 11617394997961948860617 41 101622695584990689011294614571 42 1652662544547674457060905249 43 278612036985465970809962643829 44 2703643262679734438043675044849 45 7807573311976384923415354800701 46 64375038847547332198664211206011 47 25974302762573988724125550699893409 48 365263087451123522624486869136737 49 66399361226477922513474066183079 50 55412582392301381682457280636141 51 471700564583646800080185784929705337 52 4102076616007959690851049443107383131 53 5422622602699002945287498191441448439613 54 869268424705673151110459482632002329847 55 24431166836508150959605239236548874372556379 56 9429238609602492504355386712365670523233 57 348656394644564759621975552138587334108503 58 24657662011549951330446337997162286903479 59 444874158387354456099360322352342434147916090534599 60 604882464345266397516920899039218236580901378267 61 842063733071236518657740921651065394076004495619 62 33646786581324154976515168644138603914992226065007 63 487804938002007187277252135147383674790724543683 64 36364077249929504042862361693620249364342746140363 65 1929379630905218235623674925278265886834989273628071249 66 596162650528871094655788415380425055496288257464372453 67 74285070601518724276185877674048499497509477768865152029 68 169096928684775288170634175128283395259598675606430703 69 2306108054966534094459081471396673050538277250737935574321 70 11841034116105520816792249214448279048335112696778710491 71 8511264508492476659601967779081310511742583971259158261027095200051 72 904347433804632237998220404497561273596350174315637735379327 73 11443863329413163510970496334669227616047408460941665695588329 74 12622062474993622122495658905858891557176035631666401469381623023 75 1955120117552521504126075407343718096018199742238142650033522083 76 10096439289267546253576109002459423282371577311980475588743541623 77 1753123054253856208657868464147612586914697287416171109075524741809 78 71935832658469032993194052272024448680450571029035318854902003 79 3603002841710969353949423810584717307392859776801332367045183073732741779 80 504578251319373761762451559018666466055410356928242398807014168207377261 81 1543926764040286792315574552698338676135602137140916523015635617172942387 82 24853793807730763031412851777567713725967877687647483278928878961887965771 83 567692629375247008630424034060573374257492598458589068995317965143741121748181211 84 95505852681183127761633636504803099070353441896955204309039876270195916828511 85 1296853999478285061331816408758398237226065317574385154090017446224753933005929 86 31235130883534104980500148426089959258794340563528142904382931947274061374451 87 24000695107755341555971493619851976878451984428745548701808500125675220299324241657 88 13079354927172587816632852996047731489625455474279328350387524111384467587045929 89 12860880869301645670636264915272288770825559307536840721884887915417102758169858804357 90 314775330945173700110257322076721373308999588403591683026066352957617054054221931001207 91 48610686739053991708668128231321730070169447046366868079451556102584257101596183016310431 92 4559928274489691545537680977388135452465172434712613754107110871871265154977705545607466733 93 56034671834017997632007565046273757859884836893312314377803435417595391662432201214274203 94 20087710004150366716461711004795814123653235400669869217012838334287598356434894893217299 95 180824134345270347321147182630959747795602126462658368288634536705310911250303796884184582190203 96 18448135073318042833761455600743895489684236178868503152378128161985870264165120620671207 97 52985114154548344442835775513296423955093004188246615537030451759384480952476934468636703453 98 2318788009819568849886990012161483018617792051418754170234485064024760190037709038773899088513 99 47485955958710207307734046729610121829001317543849403629241704766134201650251933235905677041504311 100 7911323888192981651285771863079094402610488398281844524557762850757833038904380647491414220699