0 1 1 1 2 2 3 15 4 32 5 47 6 173 7 566 8 739 9 19780 10 20519 11 81337 12 264530 13 345867 14 956264 15 7039715 16 7995979 17 15035694 18 819923455 19 834959149 20 1654882604 21 12419137377 22 26493157358 23 38912294735 24 143230041563 25 468602419424 26 611832460987 27 16376246405086 28 16988078866073 29 67340483003305 30 219009527875988 31 286350010879293 32 791709549634574 33 5828316858321311 34 6620026407955885 35 12448343266277196 36 678830562786924469 37 691278906053201665 38 1370109468840126134 39 10282045187934084603 40 21934199844708295340 41 32216245032642379943 42 118582934942635435169 43 387965049860548685450 44 506547984803184120619 45 13558212654743335821544 46 14064760639546519942163 47 55752494573382895648033 48 181322244359695206886262 49 237074738933078102534295 50 655471722225851411954852 51 4825376794514037986218259 52 5480848516739889398173111 53 10306225311253927384391370 54 562017015324451968155307091 55 572323240635705895539698461 56 1134340255960157863695005552 57 8512705032356810941404737325 58 18159750320673779746504480202 59 26672455353030590687909217527 60 98177116379765551810232132783 61 321203804492327246118605615876 62 419380920872092797928837748659 63 11225107747166739992268387081010 64 11644488668038832790197224829669 65 46158573751283238362860061570017 66 150120209921888547878777409539720 67 196278783673171786241637471109737 68 542677777268232120362052351759194 69 3995023224550796628776003933424095 70 4537701001819028749138056285183289 71 8532724226369825377914060218607384 72 465304809225789599156497308089982025 73 473837533452159424534411368308589409 74 939142342677949023690908676398571434 75 7047833932197802590370772103098589447 76 15034810207073554204432452882595750328 77 22082644139271356794803224985694339775 78 81282742624887624588842127839678769653 79 265930872013934230561329608504730648734 80 347213614638821855150171736344409418387 81 9293484852623302464465794753459375526796 82 9640698467262124319615966489803784945183 83 38215580254409675423313694222870730362345 84 124287439230491150589557049158415976032218 85 162503019484900826012870743381286706394563 86 449293478200292802615298535920989388821344 87 3307557366886950444319960494828212428143971 88 3756850845087243246935259030749201816965315 89 7064408211974193691255219525577414245109286 90 385234894291693702574717113411929571052866759 91 392299302503667896265972332937506985297976045 92 777534196795361598840689446349436556350842804 93 5835038680071199088150798457383562879753875673 94 12447611556937759775142286361116562315858594150 95 18282650237008958863293084818500125195612469823 96 67295562267964636365021540816616937902696003619 97 220169337040902867958357707268350938903700480680 98 287464899308867504323379248084967876806396484299 99 7694256719071457980366218157477515735870009072454 100 7981721618380325484689597405562483612676405556753 101 31639421574212434434435010374164966573899225742713 102 102899986341017628787994628528057383334374082784892 103 134539407915230063222429638902222349908273308527605 104 371978802171477755232853906332502083150920699840102 105 2738391023115574349852406983229736931964718207408319 106 3110369825287052105085260889562239015115638907248421 107 5848760848402626454937667872791975947080357114656740 108 318943455639028880671719326020328940157454923098712381 109 324792216487431507126656993893120916104535280213369121 110 643735672126460387798376319913449856261990203312081502 111 4830941921372654221715291233287269909938466703397939635 112 10305619514871768831228958786487989676138923610107960772 113 15136561436244423052944250019775259586077390313505900407 114 55715303823605037990061708845813768434371094550625661993 115 182282472907059537023129376557216564889190673965382886386 116 237997776730664575013191085403030333323561768516008548379 117 6370224667904338487366097597036005231301796655381605144240 118 6608222444635003062379288682439035564625358423897613692619 119 26194892001809347674503963644353111925177871927074446222097 120 85192898450063046085891179615498371340158974205120952358910 121 111387790451872393760395143259851483265336846132195398581007 122 307968479353807833606681466135201337870832666469511749520924 123 2267167145928527229007165406206260848361165511418777645227475 124 2575135625282335062613846872341462186231998177888289394748399 125 4842302771210862291621012278547723034593163689307067039975874 126 264059485270668898810148509913918506054262837400469909553445595 127 268901788041879761101769522192466229088856001089776976593421469 128 532961273312548659911918032106384735143118838490246886146867064 129 3999630701229720380485195746937159375090687870521505179621490917 130 8532222675771989420882309525980703485324494579533257245389848898 131 12531853377001709801367505272917862860415182450054762425011339815 132 46127782806777118824984825344734292066570041929697544520423868343 133 150915201797333066276321981307120739060125308239147395986282944844 134 197042984604110185101306806651855031126695350168844940506706813187 135 5274032801504197878910298954255351548354204412629115849160660087706 136 5471075786108308064011605760907206579480899762797960789667366900893 137 21687260159829122070945116236976971286796903701022998218162760790385 138 70532856265595674276846954471838120439871610865866955444155649272048 139 92220116425424796347792070708815091726668514566889953662318410062433 140 254973089116445266972431095889468303893208639999646862768792469396914 141 1877031740240541665154809741935093218979128994564417993043865695840831 142 2132004829356986932127240837824561522872337634564064855812658165237745 143 4009036569597528597282050579759654741851466629128482848856523861078576 144 218619979587623531185357972144845917582851535607502138694064946663480849 145 222629016157221059782640022724605572324703002236630621542921470524559425 146 441248995744844590967997994869451489907554537844132760236986417188040274 147 3311371986371133196558625986810766001677584767145559943201826390840841343 148 7063992968487110984085249968490983493262724072135252646640639198869722960 149 10375364954858244180643875955301749494940308839280812589842465589710564303 150 38190087833061843526016877834396231978083650589977690416168035968001415869 151 124945628454043774758694509458490445429191260609213883838346573493714811910 152 163135716287105618284711387292886677407274911199191574254514609461716227779 153 4366474251918789850161190579073544058018338951788194814455726419498336734164 154 4529609968205895468445901966366430735425613862987386388710241028960052961943 155 17955304156536476255498896478172836264295180540750353980586449506378495619993 156 58395522437815324234942591400884939528311155485238448330469589548095539821922 157 76350826594351800490441487879057775792606336025988802311056039054474035441915 158 211097175626518925215825567159000491113523827537216052952581667657043610705752 159 1554031055979984277001220457992061213587273128786501172979127712653779310382179 160 1765128231606503202217046025151061704700796956323717225931709380310822921087931 161 3319159287586487479218266483143122918288070085110218398910837092964602231470110 162 180999729761276827080003436114879699292256581552275510767116912400399343420473871 163 184318889048863314559221702598022822210544651637385729166027749493363945651943981 164 365318618810140141639225138712902521502801233189661239933144661893763289072417852 165 2741549220719844306033797673588340472730153283965014408698040382749706969158868945 166 5848417060249828753706820485889583466963107801119690057329225427393177227390155742 167 8589966280969673059740618159477923939693261085084704466027265810142884196549024687 168 31618315903158847932928674964323355286042891056373803455411022857821829817037229803 169 103444913990446216858526643052447989797821934254206114832260334383608373647660714096 170 135063229893605064791455318016771345083864825310579918287671357241430203464697943899 171 3615088891224177901436364911488502961978307392329283990311715622660793663729807255470 172 3750152121117782966227820229505274307062172217639863908599386979902223867194505199369 173 14865545254577526800119825600004325883164824045248875716109876562367465265313322853577 174 48346787884850363366587297029518251956556644353386491056929016667004619663134473760100 175 63212333139427890166707122629522577839721468398635366773038893229372084928447796613677 176 174771454163706143700001542288563407635999581150657224603006803125748789520030066987454 177 1286612512285370896066717918649466431291718536453235938994086515109613611568658265525855 178 1461383966449077039766719460938029838927718117603893163597093318235362401088688332513309 179 2747996478734447935833437379587496270219436654057129102591179833344976012657346598039164 180 149853193818109265574772337958662828430777297436688864703520804318864067084585404626628165 181 152601190296843713510605775338250324700996734090745993806111984152209043097242751224667329 182 302454384114952979085378113296913153131774031527434858509632788471073110181828155851295494 183 2269781879101514567108252568416642396623414954782790003373541503449720814370039842183735787 184 4842018142317982113301883250130197946378603941093014865256715795370514738921907840218767068 185 7111800021419496680410135818546840343002018895875804868630257298820235553291947682402502855 186 26177418206576472154532290705770718975384660628720429471147487691831221398797750887426275633 187 85644054641148913144007007935858997269156000782037093282072720374313899749685200344681329754 188 111821472847725385298539298641629716244540661410757522753220208066145121148482951232107605387 189 2993002348682008930906028772618231619627213197461732684865798130094087049610241932379479069816 190 3104823821529734316204568071259861335871753858872490207619018338160232170758724883611586675203 191 12307473813271211879519732986397815627242474774079203307722853144574783561886416583214239095425 192 40027245261343369954763767030453308217599178181110100130787577771884582856417974633254303961478 193 52334719074614581834283500016851123844841652955189303438510430916459366418304391216468543056903 194 144696683410572533623330767064155555907282484091488707007808439604803315693026757066191390075284 195 1065211502948622317197598869465940015195819041595610252493169508150082576269491690679808273583891 196 1209908186359194850820929636530095571103101525687098959500977947754885891962518447745999663659175 197 2275119689307817168018528505996035586298920567282709211994147455904968468232010138425807937243066 198 124066371408981321923821468960316017231244812158953396407184940566623183176491065922739628274784739 199 126341491098289139091839997466312052817543732726236105619179088022528151644723076061165436212027805 200 250407862507270461015661466426628070048788544885189502026364028589151334821214141983905064486812544