0 0 1 1 2 3 3 9 4 30 5 109 6 420 7 1685 8 6960 9 29391 10 126291 11 550359 12 2426502 13 10803801 14 48507843 15 219377949 16 998436792 17 4569488371 18 21016589073 19 97090411019 20 450314942682 21 2096122733211 22 9788916220518 23 45850711498859 24 215348942668680 25 1013979873542689 26 4785437476592805 27 22633143884165985 28 107258646298581390 29 509241898779156789 30 2421957648758091204 31 11537480897482996941 32 55044443645336385408 33 262986854023726005219 34 1258160989216877910705 35 6026798979732418754139 36 28903803069073076080410 37 138775571537252177802135 38 667014061626586710595380 39 3209201998276565672255535 40 15455290717771367963093040 41 74499771498262310352688365 42 359427563482256135217218145 43 1735516941068648598347789685 44 8386696849005180040171170810 45 40558539519679433972795372895 46 196285678800744242546357147715 47 950597018141259476432874366195 48 4606735019178409739626284595560 49 22339176670662380773280111383341 50 108394474316182177031497784543511 51 526262872694829664749787494186549 52 2556489947503489493471370081741702 53 12425730608673366285358582915890421 54 60426508376853089510788507586571906 55 294003500730507678207387833506397957 56 1431162987209343081590287270942796664 57 6969953071108251283534514982105740607 58 33960003879887568978701891050229939571 59 165537366402099349976127167563554455159 60 807250706330120603838394249188401823150 61 3938209983493046567330285763247096188601 62 19220363661063797647200888014203718742723 63 93840682209619702236287986067535400432749 64 458334259012142150797111398423350145311712 65 2239391978396023123631575999693785005342931 66 10945353707746640063429901307881773380622553 67 53515160490428720395373018654747593651983339 68 261738058806485403670214736140936665410415482 69 1280547782700597470221362887026377211131123591 70 6266998592401788639159027481159536795993823908 71 30679939707197526963764364967350372915948475679 72 150236985029698395277256472677468423925332311152 73 735907412363776923461285588809767102628957466701 74 3605704266634550984508015246024376964633346236793 75 17671540958826348540278739700791805319426210702949 76 86630942773067339435875911330326240504559270930642 77 424798516276116595589597069655056722951351582699771 78 2083537961751840448014856492416354168912406850378673 79 10221757488360518146681432015281518035174940930691239 80 50159455517639442501751221049239163715192998358105352 81 246195773555897838449425402384428014703371871104600841 82 1208666427107073113667883104438705310868549712021588483 83 5935100085296912418648311853978141096834233554097605329 84 29150303282396551996817075622702222391043949708870268782 85 143202088381428680627296534075113785505596957135468205681 86 703630646002041780193693545300728445192593155538157959658 87 3458017710996375375860502526098446692089035096448353808129 88 16997880532999637386400624636860591364492492563315909285752 89 83569058952197766091536202355657979007107554723990406894051 90 410939210315849988369783405449064537421861854947259361702863 91 2021106485247713309043730561494094014051930986249000317570419 92 9942111353024897732478149247197012443958437074040184655441522 93 48915240192913259658884053456706829414294050153535518787829011 94 240704537747833172610671564200012822137750562796303300232184518 95 1184669794949682161588619503270231739404238183116213491364909859 96 5831520197300465641531637851147189271093476052067262570204548192 97 28710199500512424342109432308790884586628501743080985309830658221 98 141370621155062437621052224379667930289870871198235531883174095423 99 696224444224859335019927655305682373324249985719620363451709862069 100 3429297557020579488257224780244598281047615823655320170766105957382 101 16893730890871646936546699094117368561300074448496647679748251142761 102 83235617818366039273105059337137859173939840309843953821402709180868 103 410161458759382257786967039395985144295341292914784711482772089588209 104 2021442088758404128798907276922393624324458696624562560154155345839152 105 9963855344074750744610685473165606520828925401801472472470873322518131 106 49119286852721053300376123210038739736132888603465062018113591416369663 107 242177686915239351404385715592227353190903885684064912198254085976551019 108 1194187641000279795882870077268016715238054046283452675869004444083508422 109 5889336297898502016037206074475721723079430233117603587459897938125155281 110 29047881711718372703591109856802367513906626520059281166821184983350649413 111 143290016240766308145612255450525202204885522246079513944960709184902191389 112 706919229187205358150810092901942168961300674324018952549232055446717651832 113 3487989186748197606726223714582952992741579392352132345813353610436316252291 114 17211987926475657023830816999388760892837736606446592707902801330675343870233 115 84944766006735698743991395542174569903837229620531505150850135590925241408379 116 419267354214086874707823087093953207648327574475277241014954558703324940461402 117 2069633609838183717018954764236532841130804653351785068011455053747110212057451 118 10217462975926775956173859659874149939566151991151150275187942287731426103270038 119 50447432433347540582542468842898332349096539746400884368380554667511462904618619 120 249103987349204758158120569595345299269933566755264852694118783013650071543909672 121 1230175729188716671316155327897050075319154297247463964631619129195809071136942561 122 6075720083213237893980317775187048291535583494244285271659076740017597788097112093 123 30010399027412148274897745545504273219843487609348997334241338379029879315729500609 124 148247880417842808800962885826816808704565123222399985973324239539999182238521924430 125 732398155646182113487828887647818803565507294705469950066225251647532476745367157589 126 3618656423292454170816069681390484369874244486856680786620619475954531152933103558980 127 17880850296265303022672168359194604874352758619784658704610156870918950085228053981485 128 88362715864761849887371027585145649067829718699070114128255590481973386771028321559040 129 436706237156085021454838828079063066669594634177052027277988511662725630068040883836819 130 2158482725630072694949822009599155386806457324033476636890105378778778232394162201781209 131 10669547729734612117915168433833868933809210418130035727459156134212445012914571780778411 132 52744977904321329276868333606732998045075945681099320832839833224096125213494314344533818 133 260767415916626951750123619125239292974451697144314801263154654159665567554269028819827799 134 1289324046767684119013315827473095931449824852110800596813969473996802810945526493219822540 135 6375391381411629318998402865324857276769013893523790431848606652821990035158212253040355279 136 31527323199744454404812770253854489126268771670343540553138650335983596303895098137744214800 137 155920173150254758033585659520386949407736618266030059303927742886031600953346158669096807005 138 771173278639332431110420786641352861519988615983630279152728082475703895676880252011506219465 139 3814482230945770908900815827560943669961683986009098483546067722336059314078492462027709253685 140 18869165493473262914156407373787125541461780552701753808039562641966466158776975823750830276050 141 93347521203736950405317215942368412494876871753620893193809624378906720763181495947471458427915 142 461833487888302076579654627536561348921949083227111038394831132530516764559905135857491456232945 143 2285073273476907540549958522425056305191790286634358262345152660993206977565675347951118725286135 144 11306976108789737080369330625853189784855812794023848382605900858852681800153860081164526112585640 145 55953082304236849578092901712071908883355448755905149774712231130857525733394238587321404021964025 146 276905974874055234498661375165481701004141885771900492932325850599392700067889884087116540856480435 147 1370474594686485363106007179616093402945255781431099660004572330149990267660485467578163441232960705 148 6783277634506974276804335150708098632621960832503809297330997423111216054462714032449955141969104590 149 33576678759823152811937148563475152208159301773263350507590748595416218441634853079624252673991536689 150 166213013666273031613731295569566792714500442522155020142238980314064689129844899039349863711780979794 151 822850754188028004311248965568380663771290712187094084972166085064209255268594904072521367773986495521 152 4073854370602173190764303990044075657414463323791945459278092708043096594359958837042399670602709133208 153 20170559198702101436305652690700745847861299748311299696240899870116445630854750608167044124482151883459 154 99875283059492946873287199367040414986062940392772789682707685726823296925769362899720761480222833837039 155 494567298970085564490833360122339142486045144393417830752979019833699583254344878069886394055610502770243 156 2449174397049799097687353604634717995990298027917085206902940513430423031497929020286442788669463110089866 157 12129436375154054267154769814702528301589378523474170413728662062195808074870307757059609532037700543767183 158 60074171547657823711567155372295507218552738841996761431228855623717333921902114855262358217769210298600724 159 297550640456703200073161690203914226425940256220310041937339714598383829262867842957540205716890837926451191 160 1473871406967043120736868821949097533830959905361298678434775619351109049582272719995232633891541287157451520 161 7301020789099565976301614162001895601621720914598261418352855249112764328810118911515780876387125154180658649 162 36168671027819208812024749026611858175458541208053198638631570433159450975834432720585297095717928843271452227 163 179186871237824016766958055858330914389827326906360163435465119090070306089744609285547743697836307849716276801 164 887777612375090013789487490930023903324140520889707321715021677573860904982324187320144581008890231133570172398 165 4398719452823051339455954002946503860264213206103741555689313217318361577917089791771717366571137830453420255029 166 21795765217021384592517713612017531804945986427002766553084465242709847216054199558844807009952129363730470186012 167 108004406738882053407948928810976870608866452612632447696360165120578605709170758550412182752185621200602454547581 168 535222112780650240182263117465804646187049974841978074937006117381512484671896912293223819600508407543194736874128 169 2652464397888159124245298949396824661092569949908163738581708258336226636654528444656038535655857478068473647105879 170 13145822129893338222004453520662773394214218421148874743929362280133933626986247748072880816198530808142277970176147 171 65155089838312261926048302696396338684879060552373096718962401645243421237307113060837170603182019680898402341330351 172 322946878708780087294229444728818815804688240019285225929375580309650448726312388599163645862737669586372357682611438 173 1600795025911608485820615059360427402301227942652765503332460994258905809851975270866083287147327287774249073439052669 174 7935275338467786497300563371826578792429424309991261012610579299530436399875842424249213348303017057178804569793919505 175 39337763696687173691320979580134056217425873002843786772496851339229312480234371337502400268972409227658470218771529049 176 195019699563669988619578239612838885592823696316677194099466509390486378349446764719226026164446911394555662077542273080 177 966870276040751281336770022420036825551982543990160177059635470748027585069265391815629064926695121834295992861446856135 178 4793785644802168357991538271505901296262026687191844687185447669560028831399577414457774813076149631314457899425996092965 179 23768920399621341387420254089703322761711969153599313696648403374560181134128001762060571488067763907901507016317169748319 180 117858394037787094940546439820507384904172386049631433438364167172288578206188244803717252532655688519883015345830010617234 181 584428754496191417777902486889679348479845088450895901366727198970468742697738565604299045637148273570110307519574735934111 182 2898160320017964641631732871562902708565910810244653652605975659621742421101628858433998441783008743374756218621899204493318 183 14372515790288521931175355737227754281652643148162090311509057193451510176626347318229421142400057296415958322508852960744399 184 71279152635326004625893148249510083354626952003390483768932357805953210629348104642836587309848502475350243596904465240604520 185 353517891329836096582235450601649653460705872733298874018936345296926244511863370988474268163712639999628536844463909268256509 186 1753392717263274808345691245583881547473313079745768236371020436521856179422838583008449003705067158452806299215176991706888345 187 8696925035380778859442439705736151083702403516597467508610410648004689044889874923714624702303719417092011652242203294996496565 188 43139070526024091588358980148796767473738838592861722221053282134424843607523683984043145830571611663483189028106142145763043570 189 213990342154009718823782259637681128871232591604873990359786728148471020048190224985898348232543934912769064999161112824677727135 190 1061538384030303306363594105124406795259027150662888602429008790841895317179907072616332198582178173198759523526685730457804047555 191 5266173718432472663257971910189542773589602139223817561142582340707443236996421862021537158861930111298863578295403695665390437315 192 26125969952529807029808906912890753417456689577821742790904889121215663583957475970661265626796388640729422838790108655027215554720 193 129618575236625004326362498631135631484622458676302055861507518806594270744559669908790108945183876179338758788033424801213796599485 194 643101409143906560723030607103859884408979116141874446031184909409730304942694461271303678136321828143647080314287809433924371566455 195 3190868436150241865110442579456397233378218136213689791430032052607452378360330799882557862493693568050604809173967486224235785875365 196 15832714412925154391435360873831040407998531205700556482875583116056848335690380880331541689771916291479418909300113515102243121735270 197 78563121110383368450387458107900244286801609621944632563676773174008972912849485233087700906009998640167243959321804338718897530013385 198 389851113309577490612336537232073657810555574665827081672905088160603006543171131441775007414542278523846190650003916269131855544108380 199 1934618609746520234662924005886278717271648612773330888672127126459844966700822783894301645395469322868931708802121171642428981128228785 200 9600819616382118062078657421413372514228328052018702713704356009125258511718140399363295800636698995531244775389107942802042317307850640