0 1 1 1 2 2 3 9 4 11 5 20 6 691 7 711 8 1402 9 6319 10 7721 11 14040 12 485081 13 499121 14 984202 15 4435929 16 5420131 17 9856060 18 340526171 19 350382231 20 690908402 21 3114015839 22 3804924241 23 6918940080 24 239048886961 25 245967827041 26 485016714002 27 2186034683049 28 2671051397051 29 4857086080100 30 167811978120451 31 172669064200551 32 340481042321002 33 1534593233484559 34 1875074275805561 35 3409667509290120 36 117803769591669641 37 121213437100959761 38 239017206692629402 39 1077282263871477369 40 1316299470564106771 41 2393581734435584140 42 82698078441373967531 43 85091660175809551671 44 167789738617183519202 45 756250614644543628479 46 924040353261727147681 47 1680290967906270776160 48 58053933262074933537121 49 59734224229981204313281 50 117788157492056137850402 51 530886854198205755714889 52 648675011690261893565291 53 1179561865888467649280180 54 40753778451898161969091411 55 41933340317786629618371591 56 82687118769684791587463002 57 372681815396525795968223599 58 455368934166210587555686601 59 828050749562736383523910200 60 28609094419299247627368633401 61 29437145168861984010892543601 62 58046239588161231638261177002 63 261622103521506910563937251609 64 319668343109668142202198428611 65 581290446631175052766135680220 66 20083543528569619936250811556091 67 20664833975200794989016947236311 68 40748377503770414925267758792402 69 183658343990282454690087982405919 70 224406721494052869615355741198321 71 408065065484335324305443723604240 72 14098618947961453896000442343742481 73 14506684013445789220305886067346721 74 28605302961407243116306328411089202 75 128927895859074761685531199711703529 76 157533198820482004801837528122792731 77 286461094679556766487368727834496260 78 9897210417925412065372374274495665571 79 10183671512604968831859743002330161831 80 20080881930530380897232117276825827402 81 90507199234726492420788212109633471439 82 110588081165256873318020329386459298841 83 201095280399983365738808541496092770280 84 6947827614764691308437510740253613488361 85 7148922895164674674176319281749706258641 86 14096750509929365982613830022003319747002 87 63535924934882138604631639369762985246649 88 77632675444811504587245469391766304993651 89 141168600379693643191877108761529290240300 90 4877365088354395373111067167283762173163851 91 5018533688734089016302944276045291463404151 92 9895898777088484389414011443329053636568002 93 44602128797088026573958990049361506009676159 94 54498027574176510963373001492690559646244161 95 99100156371264537537331991542052065655920320 96 3423903344197170787232660713922460791947535041 97 3523003500568435324769992705464512857603455361 98 6946906844765606112002653419386973649550990402 99 31310630879630859772780606383012407455807416969 100 38257537724396465884783259802399381105358407371 101 69568168604027325657563866185411788561165824340 102 2403575270261325538241954710106400192184996434931 103 2473143438865352863899518576291811980746162259271 104 4876718709126678402141473286398212172931158694202 105 21980018275372066472465411721884660672470797036079 106 26856736984498744874606885008282872845401955730281 107 48836755259870811347072296730167533517872752766360 108 1687306415820106330675064973833979012453075549786521 109 1736143171079977142022137270564146545970948302552881 110 3423449586900083472697202244398125558424023852339402 111 15429941518680311032810946248156648779667043711910489 112 18853391105580394505508148492554774338091067564249891 113 34283332624260705538319094740711423117758111276160380 114 1184486700330444382808357369676743160341866850953702811 115 1218770032954705088346676464417454583459624962229863191 116 2403256733285149471155033834094197743801491813183566002 117 10831796966095302972966811800794245558665592214964127199 118 13235053699380452444121845634888443302467084028147693201 119 24066850665475755417088657435682688861132676243111820400 120 831507976325556136625136198448099864580978076293949586801 121 855574826991031892042224855883782553442110752537061407201 122 1687082803316588028667361054331882418023088828831010994002 123 7603906040257384006711669073211312225534466067861105383209 124 9290988843573972035379030127543194643557554896692116377211 125 16894894883831356042090699200754506869092020964553221760420 126 583717414893840077466462802953196428192686267691501656231491 127 600612309777671433508553502153950935061778288656054877991911 128 1184329724671511510975016305107147363254464556347556534223402 129 5337931208463717477408618722582540388079636514046281014885519 130 6522260933135228988383635027689687751334101070393837549108921 131 11860192141598946465792253750272228139413737584440118563994440 132 409768793747499408825320262536945444491401178941357868724919881 133 421628985889098355291112516287217672630814916525797987288914321 134 831397779636597764116432778824163117122216095467155856013834202 135 3747220104435489411756843631583870141119679298394421411344251129 136 4578617884072087175873276410408033258241895393861577267358085331 137 8325837988507576587630120041991903399361574692255998678702336460 138 287657109493329691155297357838132748836535434930565532343237524971 139 295982947481837267742927477880124652235897009622821531021939861431 140 583640056975166958898224835718257401072432444553387063365177386402 141 2630543175382505103335826820753154256525626787836369784482649407039 142 3214183232357672062234051656471411657598059232389756847847826793441 143 5844726407740177165569878477224565914123686020226126632330476200480 144 201934881095523695691609919882106652737803383920078062347084017609761 145 207779607503263872857179798359331218651927069940304188979414493810241 146 409714488598787568548789718241437871389730453860382251326498511420002 147 1846637561898414147052338671325082704210848885381833194285408539490249 148 2256352050497201715601128389566520575600579339242215445611907050910251 149 4102989612395615862653467060891603279811428224624048639897315590400500 150 141757998871948141045819008459881032089189138976459869202120637124527251 151 145860988484343756908472475520772635369000567201083917842017952714927751 152 287618987356291897954291483980653667458189706177543787044138589839455002 153 1296336937909511348725638411443387305201759391911259066018572312072747759 154 1583955925265803246679929895424040972659949098088802853062710901912202761 155 2880292863175314595405568306867428277861708490000061919081283213984950520 156 99513913273226499490469252328916602419958037758090908101826340177400520441 157 102394206136401814085874820635784030697819746248090970020907623391385470961 158 201908119409628313576344072964700633117777784006181878122733963568785991402 159 910026683774915068391251112494586563168930882272818482511843477666529436569 160 1111934803184543381967595185459287196286708666279000360634577441235315427971 161 2021961486959458450358846297953873759455639548551818843146420918901844864540 162 69858625359806130694168369315890995017778453317040841027612888683898040822331 163 71880586846765589144527215613844868777234092865592659870759309602799885686871 164 141739212206571719838695584929735863795012546182633500898372198286697926509202 165 638837435673052468499309555332788323957284277596126663464248102749591591723679 166 780576647879624188338005140262524187752296823778760164362620301036289518232881 167 1419414083552676656837314695595312511709581101374886827826868403785881109956560 168 49040655488670630520806704790503149585878054270524912310476146029756247256755921 169 50460069572223307177644019486098462097587635371899799138303014433542128366712481 170 99500725060893937698450724276601611683465689642424711448779160463298375623468402 171 448462969815799057971446916592504908831450393941598644933419656286735630860586089 172 547963694876692995669897640869106520514916083584023356382198816750034006484054491 173 996426664692492053641344557461611429346366477525622001315618473036769637344640580 174 34426470294421422819475612594563895118291376319455171401113226900000201676201834211 175 35422896959113914873116957152025506547637742796980793402428845373036971313546474791 176 69849367253535337692592569746589401665929119116435964803542072273037172989748309002 177 314820365973255265643487236138383113211354219262724652616597134465185663272539710799 178 384669733226790603336079805884972514877283338379160617420139206738222836262288019801 179 699490099200045868979567042023355628088637557641885270036736341203408499534827730600 180 24167333106028350148641359234679063869890960298203259798669174807654111820446430860201 181 24866823205228396017620926276702419497979597855845145068705911148857520319981258590801 182 49034156311256746166262285511381483367870558154048404867375085956511632140427689451002 183 221003448450255380682670068322228352969461830472038764538206254974904048881692016394809 184 270037604761512126848932353833609836337332388626087169405581340931415681022119705845811 185 491041053211767507531602422155838189306794219098125933943787595906319729903811722240620 186 16965433413961607382923414707132108272768335837962368923494359601746286497751718262026891 187 17456474467173374890455017129287946462075130057060494857438147197652606227655529984267511 188 34421907881134982273378431836420054734843465895022863780932506799398892725407248246294402 189 155144105991713303983968744474968165401448993637151949981168174395248177129284522969445119 190 189566013872848286257347176311388220136292459532174813762100681194647069854691771215739521 191 344710119864561590241315920786356385537741453169326763743268855589895246983976294185184640 192 11909710089267942354462088483047505328419501867289284781033241771251085467309885773512017281 193 12254420209132503944703404403833861713957243320458611544776510626840980714293862067697201921 194 24164130298400446299165492886881367042376745187747896325809752398092066181603747841209219202 195 108910941402734289141365375951359329883464224071450196848015520219209245440708853432534078729 196 133075071701134735440530868838240696925840969259198093173825272617301311622312601273743297931 197 241986013103869024581896244789600026809305193330648290021840792836510557063021454706277376660 198 8360599517232681571225003191684641608442217542501239953916412229058660251765042061287174104371 199 8602585530336550595806899436474241635251522735831888243938253021895170808828063515993451481031 200 16963185047569232167031902628158883243693740278333128197854665250953831060593105577280625585402