1 8 2 493 3 10291 4 142016 5 1568581 6 14958462 7 138422394 8 1173655141 9 9363219885 10 69952868658 11 497884249838 12 3381452690787 13 21979257675454 14 136907878682739 15 818941738568977 16 4715840496632312 17 26197628049449759 18 140702069459245248 19 732115211999335548 20 3697716431291107314 21 18160890763155861950 22 86874853107916798703 23 405361118607994632425 24 1847376775671996613265 25 8232882770167057262677 26 35916890327470427956451 27 153539007360187435174424 28 643718673938943734609536 29 2648997614916975963671134 30 10707713742989858651335890 31 42543962245227045314790282 32 166256659674984562743621187 33 639402375228264568687264107 34 2421363608586969273809771682 35 9033519762375028897597313571 36 33217853354269413233345225099 37 120447308139468367957376190647 38 430839202428030384354666856399 39 1520886428453987804591409549476 40 5300330008105135858660196470444 41 18242560079391687370980876664292 42 62028246586652060240652416443300 43 208425478746918309827892889619530 44 692308647911886414256855647657188 45 2273842382538162914913061055071173 46 7386711187474580705418323483633405 47 23740264706519030803325994359920572 48 75504465431077170433396644907344187 49 237693423473056225800842804009769818 50 740832679375504302674274939548881013 51 2286541030657339842084760490326476912 52 6990173596709306422879788287840235008 53 21170843264074800288719491056603420516 54 63535704968872196332318271217917806849 55 188978589402725458578358736380628876247 56 557192650676329433461444193005382874042 57 1628833488749080359958493894091142791852 58 4721768323594561187969264353356286759656 59 13575792544867788422130546789125043782122 60 38719692567839292374722259504213382701933 61 109566128403500035557209260149259921721157 62 307657766792871669959780852747515388896789 63 857381344438337553959180437873983592175158 64 2371702534279180946205361805561331770442114 65 6513133765739791740397104960238504273021800 66 17759267801148921445417277518422037466284972 67 48086732020195014937908803307441612457388940 68 129314945109923796926225050563481207997389471 69 345423438032678263894150612274820320168993673 70 916619748192674184291960481142945743432555587 71 2416651389430207895833421901999176469401403696 72 6331078057449767386783086140990948520962847580 73 16482767213191263861897571433871086677469975291 74 42650075698552778180994893854059047778964988375 75 109696730136843021181465428029605334300027928628 76 280477035037485585158293388270280849759801725872 77 712975923913974948864915371242671271524950277934 78 1802059817510019902891945295835895029726261637224 79 4529203995502634073872136961046701824290422461804 80 11320698147115953056399249414711144767853615240726 81 28142474934650700358409637995952297403025322480710 82 69586828046781287967490772706429883936951485653346 83 171160781925140633264506806300021137350835900517200 84 418822156059623571063902913291838709591042703208792 85 1019618803895134053028851880536002956623509829669704 86 2469803703840680512799481860132730558783741648814962 87 5953002624042740665709108793523764794026305966402174 88 14278757251070461682487329948773105165561878429522562 89 34084441936414890116134006048055490572842770479389775 90 80977293057379617162059731776860238011796607290521422 91 191487575059364013135375514369956630411538384932300727 92 450729908789257575196815977939425833300139472514370706 93 1056131368165634330726747277428479226997286729352496202 94 2463609511529768184044005306990920743237401481036165274 95 5721422242690517762927427670964114781372478716190357429 96 13229378319854095705557674191115609804728725588478556543 97 30458085095466783564935090257294409175926819852646754193 98 69826009463594202505558163541488584154335389157316027059 99 159406642630246659628649693936983124128807202373099577639 100 362403717854053308374770559998553436547608639577675321477 101 820536268701656478249780621684839811266420083003936128189 102 1850304130398406501072890307431385690179985349189775340180 103 4155749707165571771072952650623325970648631187403579877142 104 9296870172894947687629089627722646051180855338543855888194 105 20716908006682554709649686299755961743433091413359407787192 106 45986786649359061717146859297409196562746080204479913128030 107 101690370279822389621136994098321068259654232734491713723267 108 224018274311184789410206676084358155329711999403996567625185 109 491656387433926352714727830313896014160990462125752009210603 110 1075057950039312608825244321121976752795414632824889895429642 111 2342129629362381741903886206328044119054750164771875440748126 112 5084114862559876081315849667121634610052002178741115491638780 113 10996671993861927532977945136456511280793889497343997032975214 114 23700877435975738533647962398678987851067986605577034104310473 115 50902626882957607838235521765217743227234473862699471724043178 116 108944074992350891730164621693120679342116363851722310122937268 117 232364287866370877697466373073941031401839626001368004650377109 118 493914600632288706974255499551906338657370691089891097550996550 119 1046321431275404222820025646613122686552701680680039876724098089 120 2209138304953538052572976530751126370934497737711650676317433902 121 4648776681312381894541557037201881213653650896220854964907894898 122 9750471943375321647316850030462523559351090858263892763365606930 123 20384341022130199817541288114612442956930233116771413986061511645 124 42478038228281605000307562774891664372440936824459746903277742148 125 88235095355133665624960526557997751285236756244488280551705455378 126 182700423255609684966548791099606210465447849362917756242955168320 127 377112520807674676705814920757652396673397521010107188692271268534 128 775974136546788347405290959906970311890951365881934525532966235674 129 1591768510386445441974473765854818624113929159580513069934358894298 130 3255218917680070582290295693693468477189055567358116339326663288849 131 6636806854812549099845082700216143326233132317171708725066124685506 132 13490489352247831226665390176192401305291483199904359048484318494941 133 27339869944843979951678785610100432283045011345601467346959681637584 134 55242826040050746049477466203081169765736715505010214796266401505226 135 111295176355457573592491117868400411892355424360427590563015527847397 136 223567126583376228811046158776755285282606034275422588318834923042324 137 447796472946079807380916291652617285940873470705804549053809817806502 138 894343437025414135027046257914623016951897526647119594613775448614193 139 1781101090827195956364157868802239751432177747841648574376129779931539 140 3537063951414934445753371353875564025776900391510589529403723188888615 141 7004493149600984893850817508817801567244710589848196213352585942563894 142 13832452940036636959815503338282572694953509350421577083098613890638923 143 27240775033204820867028177564941446150134971101327304984050183140042053 144 53499096410382192177515406753445351764539297370134605343675848697119880 145 104782557382602093243170186616448299754965622882026217599236244470521380 146 204670762930340852222417342755997024055675413798354796442951711017716198 147 398708486630227585019932470596777028836523524818737425976190180604681145