1 15 2 105 3 647 4 3728 5 20656 6 111222 7 586908 8 3047226 9 15620118 10 79228317 11 398364306 12 1988133262 13 9858922561 14 48617189158 15 238575216150 16 1165684780558 17 5673701149975 18 27520684819357 19 133080240201400 20 641746039540686 21 3086919496347252 22 14815043610439246 23 70955706395155777 24 339202953117348580 25 1618797010002158033 26 7713487683960167319 27 36702321183274428980 28 174410913469775034255 29 827826210846390607686 30 3924945089454618969894 31 18590726333134063156760 32 87975818246889528340755 33 415974775457220389879895 34 1965336741629737276821369 35 9278977798874511556639245 36 43780522967518000317494264 37 206443716204115521558085544 38 972932220846371166995319507 39 4582919025343377271743645774 40 21577310977451033331640127841 41 101546132334669368071956712741 42 477699119787024886260737212467 43 2246380591950791135532236775144 44 10559949508766907589394812231990 45 49625023422582552082162792196695 46 233136280302471311893939443263297 47 1094960155824393713499915289980578 48 5141317230971837021440459434222626 49 24134914367925931089013703253060782 50 113271180044353399060240881597110895 51 531498270357567147065103592145556795 52 2493440488775006109063909134805608955 53 11695434613146841200352176747155472450 54 54847771402633946630417431829572358600 55 257176649249220324678759175400984313419 56 1205697370693453741543704272859677942066 57 5651754680250022385501039977718625015938 58 26489281233069343578360390614231483494678 59 124137308744659847640589067375184480263103 60 581678350896171601194146073561179777210781 61 2725303082596695178791461768833609873010508 62 12767349348719618651068327554253705111885256 63 59805785919670765074025450282306090211480458 64 280120249065081310266088627206203321018539230 65 1311918323141048840077960480949688561303683658 66 6143729420075756348039344888692473048850109789 67 28768830492978383910287603064852522718597431517 68 134703507510972746172169329094999544521281101743 69 630672330336279802217794085626205111086627126915 70 2952557218319526029222889269353335225626618236677 71 13821778668579979390945193721508355536648152679561 72 64699647253576369440864716221492436415652047947390 73 302840164156283883994137312747417577003064396502159 74 1417423892180123732593454646591898151605474554289899 75 6633791263662073489286121170221510158771718584696557 76 31045640572231647215894200997116688773865603546508902 77 145283785935276605745662419679538778227132055314118631 78 679848657563135020928461969726839985745359616049063325 79 3181168920787064385137450817041209426148876050628836432 80 14884744243599368528794817569365154008935157052755811691 81 69642909216634202131146266410973008887447842357766831490 82 325832195387111127430692417205711678508664156947497650530 83 1524380156317632255069528507465068775471795274786171808999 84 7131409653948879165652527761740431211285164995926687231603 85 33361138093142836930089389159187104171950758114947646916719 86 156059511945020684861901049763959618561554821322613149647742 87 730002004310783266528405835877079020149892014468432119897089 88 3414623016421623084799439280656279325226772127083903333343777 89 15971541435398321082204452802334514607632174047555786400869400 90 74702767575253819135313276541192228934408445564766145096286011 91 349391834385730052234930230326671417471789606607341030088634558 92 1634087842790563850097991895505015615382605231934245247295222388 93 7642316256278478771039539757451223098861576484732050641183989894 94 35740606935846481140811166585802087546642553846756663907040169124 95 167142343233851347380994222563167389413188035709528170333724038947 96 781626030918304816044562886752663339192729624942946483656115301194 97 3655104618388699495679278575493793889569524918040023503818583571917 98 17091853824810561112180239549740314804571140289925578344964257932638 99 79922188173921749056880932948791192065592854818880692391450564384197 100 373709953799944447814324917735419578440916303153370032166208349808707 101 1747395943058855332690298656112077845746964177747811550119647917417777 102 8170292074709713764025394994423442348469149879112757044853726734719195 103 38200907143638753191651911230939373492350721667533360254569891937104787 104 178607556413611872683716528509034666471097263753334255602483577091713703 105 835057258247669466555131615729352022010518813494812746270251547969303664 106 3904120034764527733475690160355895278479184794827950731280415427822455815 107 18252432339846763177194157793008065041720059231303546569078374394003178742 108 85331465086063959017580859922603777474971170068995254068472264273160054798 109 398922664182763665941235055265570494452712852051507445375250043731480651064 110 1864916751196083170650898701759615974133849699428781340711316933318250921106 111 8718094863242796570739357113043330943026093839740101983219205201443448444377 112 40754474416317483416204342098291705035910514834519892952278598107346652292820 113 190511294435858247908671896163299690030562699377265620301185258455232441390791 114 890549444887431225498804150893204524968477525687157202715832010343344575503461 115 4162817514801001082787418966279190153837765970401990393205862578015728065825202 116 19458478500036127907520226812500624359535670976671271243823821632278905272254962 117 90954186309417548024512725353533754332611020468219936754838933078992951140183557 118 425137045037949479567005878303082739810408253507328813924429552718575534624378695 119 1987136857332579324523078529925586001976919827926578441720876639940374527495908259 120 9287937965522958542188439947474688572046488701455877393263988192944991558209467404 121 43411386182089813484070064660635764354356613102652053637776621067419784726466478734 122 202899482648003418779475122224538755018396645270932362011146221783187691812771003376 123 948312071312325466837766986331012718419984059749889586337986980800161710263491215894 124 4432153392281678649235173908978355637286614631556758639533329956143596205537269441290 125 20714361856711015224068443912546876159099111729364067782846063934054214483338586382433 126 96810332615873816245206443445194813921387150502127924872508271711469629084689317389653 127 452444533495450348232386327984295526834924661609721254825212060364085312169844254662970 128 2114475011519635704047990319687672788853261762071350040265064330521862762446055023069226 129 9881740476372494607936170899400333455301590983825116637614678703404609440753469007877581 130 46180443498590139481773911929204840732127220071847911969400248093875259709997142037516982 131 215812509583210246615085720355098165665817598271736597119253153267488062300792107261249151 132 1008530599263580911940808611083649272194300041705665523995359302243353137650975753091583128 133 4712979809715402797702077070143296356360827698950026951989702357427048951248127949430798912 134 22024000015839997189176881258910427317071769499142526426335653930546133763691101776401598806 135 102917924605928454650571022867550590101291121056665681620190331432820214208249330130654396196 136 480928066397202740395137054936989879655648338684427886636046082812299531346712692399734923744 137 2247313110183239849236403152501929816363411277157534475116640359840885540045324981253640938128 138 10501261753231234611477530932331342356520145337331749259947593635844852417400619213613781260079 139 49069755301743496063505438316447209884511884342779775469925607754527576663567622855683824684874 140 229287766169819621163574452556095716546449202125269270896010980600868139165455631680602220974513