1 10875 2 31215 3 91030 4 265546 5 764315 6 2168405 7 6060594 8 16732140 9 45832201 10 125162059 11 342287192 12 940831202 13 2606118783 14 7287014385 15 20581424254 16 58711891192 17 169046356181 18 490755132023 19 1434774937860 20 4219275237870 21 12466342815115 22 36970802926813 23 109960454560490 24 327776482201796 25 978697805119905 26 2925946511445795 27 8755698757951024 28 26218961331838330 29 78552588430088471 30 235432484992251209 31 705812240439254742 32 2116394433147247632 33 6346949902486372333 34 19036075067475100495 35 57098039820623663324 36 171272435675228694662 37 513771231767582296611 38 1541215966139421226293 39 4623440956242419574850 40 13869885363567274729180 41 41608732532545447300025 42 124824250773211139016443 43 374468654029678853953800 44 1123397345777160606505746 45 3370173944344279225374895 46 10110483884532497074893985 47 30331372147946871108491054 48 90993950048043359094503720 49 272981502249151268486907141 50 818943780081943042528197159 51 2456829823826132221706163892 52 7370486309786513914670847262 53 22111452342920522008413316283 54 66334343319072465369994859405 55 199003001442815967002129795994 56 597008945066796376337414425332 57 1791026712125784325050696895441 58 5373079880954331014547680689363 59 16119239113126906730203346217440 60 48357716241443627405532420011690 61 145073146450157185582572626251335 62 435219434642785799856983941050873 63 1305658294188830475554222861624710 64 3916974862428169392178905006584896 65 11750924545667413002709009595744285 66 35252773551043316986832127499742975 67 105758320475674984642789331245740684 68 317274961060865458887042858284048310 69 951824882427427626055303166885328211 70 2855474645725544584485202268275879909 71 8566423933968953038310667222534374642 72 25699271795300284343384247698681550092 73 77097815372299666633159836411005190633 74 231293446088909333054935600091503571115 75 693880338209151636689076193894551982264 76 2081641014509063246171428599621744603202 77 6244923043283838770091901909921187592671 78 18734769129351499566685157329802565201233 79 56204307387027476548414388400474987825630 80 168612922158973689911104173355808332205400 81 505838766472592763199447184861229736309045 82 1517516299408897149991688776782455575110103 83 4552548898208474372868421751249375011333220 84 13657646694588067878974308431125416289159246 85 40972940083687628007563697084406027912068075 86 122918820250905956505254047238085329246472765 87 368756460752396370046402961550120442324259914 88 1106269382256530638497424506175379340732792100 89 3318808146768243659134381057524810613840391681 90 9956424440301971103202327506953166862950179459 91 29869273320900265367562523031347983727819246992 92 89607819962689240889967460456419410493277276122 93 268823459888044087704508718092679069842576235383 94 806470379664083932337449802353964593098130515625 95 2419411138992152990238854385735411694842446382134 96 7258233416976257019665359946123580681872822748272 97 21774700250928358387762190012400019711677947828301 98 65324100752784232094309709443755721287629378441903 99 195972302258350974315465016993588569564511481359420 100 587916906775049406599461591468260418400603960430310 101 1763750720325141040774538468634337942245513130113155 102 5291252160975408468604026194728988678126899479274133 103 15873756482926195501005231310288092575855000140839330 104 47621269448778525486618910375395792256076099588948796 105 142863808346335451989401483390770744252726154066186265 106 428591425039006102103779588234243275654826817647563355 107 1285774275117017788639078297455567790758485115402608744 108 3857322825351052310493128450257225580155685898001055090 109 11571968476053154780086473409576202765393571898863137551 110 34715905428159459955613142148892201661529071603937975809 111 104147716284478370932283849725128030540601024211960140942 112 312443148853435094594130130274565732773117771787483945352 113 937329446560305246703558573438678685477862644729136690533 114 2811988339680915664593897229043356690016977995769476972935 115 8435965019042746840005231196907669154859679997613473155604 116 25307895057128240206927618005580606267698909950619380380542 117 75923685171384719983437698458374787672778117967527967042331 118 227771055514154158653087385124851783277454211185695696091373 119 683313166542462473319345155892185035375864079529951667778810 120 2049939499627387414586480749318667927236613731955059581806420 121 6149818498882162232831312249594943843914911662646925656303665 122 18449455496646486676264477383054155536014911436031720163622963 123 55348366489939459983581798188248032456077119342181493391903040 124 166045099469818379858804063201137124902824114588225134568673546 125 498135298409455139389468134026897341773801674310450880845938855 126 1494405895228365417788342973297576024082527007738528315907494745 127 4483217685685096252592458363203344680307103018002778497443347174 128 13449653057055288756207136450259013440667611849411592527377157280 129 40348959171165866265430332764678589413855364261665402582760605821 130 121046877513497598789806837996142242860201807479038421729298148959 131 363140632540492796356246562119438822388159788403427105346860416492 132 1089421897621478389041977286030323727320997214387090789227255477782 133 3268265692864435167071571596167721414160532064178724836742392796083 134 9804797078593305501104310405947675264249059456249670367622616223045 135 29414391235779916503088728862965147218233615692235032404006396462674 136 88243173707339749508810942954908039803990235221198894482590277020012 137 264729521122019248525508560258890339376009492758435178316698330674761 138 794188563366057745574649373910494131524680041698299107325915365829643 139 2382565690098173236720139554732527220579799165650747195970107092043800 140 7147697070294519710152688795751303016726443275970125922306062801453730 141 21443091210883559130442379525634284175205708522731433864390868659520575 142 64329273632650677391295307292548805623976920713352825157198677210236593 143 192987820897952032173821337563387404801669354905300018361246228210284350 144 578963462693856096521332987323899705803333109124015478433108451419053496 145 1736890388081568289563733171270399835429964841799108649231950165935165845 146 5210671164244704868690660399484481821067695821184246494216363739102746935 147 15632013492734114606070887797978630666816909420414439581375631059313035204 148 46896040478202343818210446037397221188959768568386970489700971827877418670 149 140688121434607031454626841864043674772790094431977785129993015209635836491 150 422064364303821094363871409177908622920637107626004377198243018921761578909 151 1266193092911463283091595745173857959412655126593785992478224329009927433642 152 3798579278734389849274749768347851328562512619929677870323597738791473793412 153 11395737836203169547824173359005854388644030250730246812168510246351746792033 154 34187213508609508643472366147997092904982428645784363816092698075736093545955 155 102561640525828525930416786484931071916367782528806832454539891901659084463344 156 307684921577485577791249727280376021312674211539549168455726189951330500186682 157 923054764732456733373747900871183616814804562388723626881373421932148220165591 158 2769164294197370200121241107214408846553618859080713484674105588704752507336713 159 8307492882592110600363718063492370326303271387113511988768742592597050003114390 160 24922478647776331801091143538602122168468096379754862898538517678413464552492240 161 74767435943328995403273409039173572171918646106610432704292065104447233980403885 162 224302307829986986209820183415016966533282011981905411256119195532977309273195023 163 672906923489960958629460461734622021223296452057325399981555762291242004345743260 164 2018720770469882875888381205958275438532393824635508591574352434945613906858808646 165 6056162311409648627665143254906399105431011880645003035088734086717533023913707235 166 18168486934228945882995429029772290529933567789696357297609626580112572778181799925 167 54505460802686837648986285601291832392537967122503693055538785462104368083782232834 168 163516382408060512946958853791340725749021741368770445917680113132438848696246159260 169 490549147224181538840876555275538764751789356254982869845651405772551005418887869561 170 1471647441672544616522629653481932762848716891669182370381534780389684036892731145659 171 4414942325017633849567888935459219878620816746658966225109264977067430678092072552392 172 13244826975052901548703666755806524253228053852223980485721680520730066865767948812242 173 39734480925158704646111000165074233131728580953571273038709071973152554942376296918383 174 119203442775476113938333000288111658939662344468356179792382056398085521458973926221665 175 357610328326428341814999000445243726560238439186107378939297931850697650679056509317614 176 1072830984979285025444997000487753446570859888128041498728098529034904025028417165400552 177 3218492954937855076334990999747600620514243031291113478309741559953308330461880912954821 178 9655478864813565229004972995771846341600985694726952701256657816409298338167525512292583 179 28966436594440695687014918980293900670653692850976418811510858462203468614604301353950580 180 86899309783322087061044756926678060372779720878715185342052255608660137326053695096041950 181 260697929349966261183134270751304347373508240196143299109003693094966904444640195955593595 182 782093788049898783549402812195804632488521364173349694595783554338027479146719558078578253 183 2346281364149696350648208436469892311498064161915882381665979839881402974577129495852039770 184 7038844092449089051944625309172009664314585799583591309707220290362502896531458660134658996 185 21116532277347267155833875927035417126420089597695797720983975173414440207253538918257403025 186 63349596832041801467501627780134414734533542775892872320643475500523946351210518883965133715 187 190048790496125404402504883338438228572087432347858759723406200921078767000821575553525500064 188 570146371488376213207514650011341736731714490962551576181673163935525812073479318022955699050 189 1710439114465128639622543950025993010708201180021788630737569965648476373115844492457211745031 190 5131317343395385918867631850061741097965417888003906883322364201285404031445317762566281729209 191 15393952030186157756602895550152398490908064817385162146406049233171590412745897269105711132742 192 46181856090558473269808686650390844268809750854206714742076439614062533698687196580529418454272 193 138545568271675419809426059951038419745527371917954544014988825212409435334621564885536837415133 194 415636704815026259428278179852844196894238644288242823114735663918509188457110040093009603530175 195 1246910114445078778284834539557984763728162123023400644720574380316932948911678529355738747185484 196 3740730343335236334854503618672847173078070122452359891892773263905635232446661698442275516181622 197 11222191030005709004563510856016304235311610834020994846106365372959306468751523612147855782482451 198 33666573090017127013690532568044391804039799782729957471125707239365530474507075885482711044377253 199 100999719270051381041071597704124040462969067459281991626928642449752139661790804631831118801512370 200 302999157810154143123214793112353664245364807409706336331840082943277581767252123293889780021222860 201 908997473430462429369644379337023702049483773332511530601679822577994031679819742959765203417729705 202 2726992420291387288108933138010995768158093511124302337737759208947940245831439570370177592424466283 203 8180977260874161864326799414032835107623122307147686121144114433901803507964477958305845699086933880 204 24542931782622485592980398242098197872153826079397660232674003839471099628235132244823597749021324546 205 73628795347867456778941194726293972570459269429637384585763690990023305471449518719490457953338093215 206 220886386043602370336823584178880663269141779732321587516287917803005548846474181607279137651145228305 207 662659158130807111010470752536639456100311346823725333403877953049435874925980420653696504439121396894 208 1987977474392421333031412257609913250997064758442381451335690354768475458605733987446708214388206358040 209 5963932423177263999094236772829729418115458263180525680563214401004887697602268808861989862090598502901 210 17891797269531791997282710318489167383081478162021484154377938872892770844676157806544609218863160209559