0 1 1 3 2 23 3 229 4 2869 5 43531 6 776887 7 15953673 8 370643273 9 9612579511 10 275311670611 11 8630788777645 12 293959006143997 13 10809131718965763 14 426781883555301359 15 18008850183328692241 16 808793517812627212561 17 38519167813410200811247 18 1939073247585017051548555 19 102879180344339686410876021 20 5737729418385982521381124421 21 335585290345833574875265599163 22 20539040122483692476958386186983 23 1312855308850436212414726439933209 24 87484106193162239109441451974421849 25 6067301738237144787562783754952938151 26 437270368662830612637452956330749689027 27 32702096625010337092624478622745455919933 28 2534540630047957759699255486477651520670733 29 203323445941487788865438171785268983873516531 30 16863282998628586958610643029059314756044734431 31 1444432463200179682245074189687223704899887808545 32 127648538450430124921412345101948252519681250837537 33 11627528865280854983574434471375691019078604726189023 34 1090750860448780079940372382912197992612324654525977339 35 105284851424362376111761689319042885392000913033423744261 36 10448747596854066889270616610243376552387228227740340151381 37 1065356667024216198646350922770127946169359972747045865167787 38 111519235660091198557729019736032936151076617850366100945341655 39 11976663048684220554521970551011110940069807894780803482990048041 40 1318788372436565706966337480963346255985889330161650994325137953641 41 148800059914663860358058572923291111558062081238577126241568395062423 42 17193642429484970947547009316647777700494014568443353175841873665979443 43 2033430050193579786125301827883564003327871773981595455341839198990371789 44 246012870627780535441003976786240313709044401656133556774425683161984460829 45 30432282656342933085165784465244985210043640063586199115760939154236979353571 46 3847243917163654348435987752506690356998556730699127064362242968132131231881167 47 496824153999994870551870377063416557491811610476056017103615415456935180767340593 48 65509022607956091524593784793122200761900294103900669183792932695480310152172658993 49 8815774472315032772545285022908190728349852995940721930593185809563434868170674937551 50 1210329520897647227149804428528201272167576992593770717189298225284399541977208231315051 51 169457343969037523494804721209628646936690785303382191957163747512655642313214024676260245 52 24186171609748579960503328605413223943762094766389664881830777833838780567295032068348575077 53 3517761196845616528196003731013215987121275184908126832366604612382975663101407744951127638683 54 521202414423741284305794176259834728565873928450998459584113533925345125298592334239846981445319 55 78639580334394214684296283360465886622643731575557654951305078274815562746422007277344492685089081 56 12078965411804501114278437786334073025633523663672755186766973397189202415598977067584815112805364601 57 1888148251204923115682997664667042767653116288006511949149043526524859511029171831260441553916165409927 58 300281760154490661134970817388540129545349488798367227304112346801510651066521265084116267436678531329955 59 48571495914153825233708017572441204341211567265467717275344861619336164381735863540003245536641700447572061 60 7988606884565254516574638886161483535588032532815023311670379647429452389091570630196571368048020948560431661 61 1335608164589704102808962817684534114895837260380420516979236123023871696113246444526817907768751488573744035283 62 226929390701814794933317485557842553027783733768727522289663886570596416166501797575485788208110051262056833875903 63 39173733160047512167299139587806448282678920245742955734118338611172454054182206475823623452197668790035048851963969 64 6868850158564526372193259654368142468425298984988988739621169004325741407333404666718621820022802075156713055847583809 65 1223076551370476504506055041130484167766379575172561848100029948371477725141108374145478804124029255701569009885615353791 66 221107035438825339387211765958858801420233798483861470438975796758225603938578133058479833529800666522804324259080599033307 67 40572580934032422737661820196424910658136471004516429754924677519147736484894612374452029823128215491782563876756937041455653 68 7555245394209022490907968188785079641700268488426487119998848263960666398986631362819007055125874003764855872543264605108008053 69 1427439975786521045581808320988502674164661558350621225084444485796404361969716823176460206412408627769769896066889189807798258571 70 273571337467362923314578045863685947777782576180363200147361491774508905998081919405140568848353397233796618192645698819765129996471 71 53174013173878537926367866063430285886445418043088855909455786662506309944420951180291723292440835143946701893184693663521877192316745 72 10479956127259924720839634160362003247214438510819491504494728878190500870466226354866738500640852161324983718069218270425983547739700617 73 2093958502438624701898128624882326748331727181009012665412535153037713117597299433168878135774628363713750480366193026333163580478174298743 74 424077165853673401209986921867617928586673829050001043828771599027631495493547435510339339986124735243325203620253111987557158243715308609299 75 87038559118971838936157520512420017291808295926109759492254074325538864360914285910622778917852385783209121235970440637463507293549432349630701 76 18100572647029465281507983789620357669758199195945328749716991365404900835466327107083505044822166039413316961374133588865130533268967226636444221 77 3813401774925655063759449160090857338499726634609928463694430601430757566357567944779904365475385130196072333518988296741949429433097841194312457667 78 813767147258737498147137502818690283900444366500094352764606164829731224911527904214210707525121114262428591884576255012666585933113015614314496321455 79 175867107740767381998920473844973154884579797787023908343883688055493075687903326657206782342392683576031686273507433326321726076433913213878448660224081 80 38485512272237794840446429040000025108631464706490757726044773639678268959721861485192508542873470637501160980081794035970219670238407078788135931371782481 81 8526505994049183500557604089768802069118064462155235572124004782709489570541122892740389849183815174950630289774649910933026047469380961956812937230706605743 82 1912232709594014398693045333549771104980547860227855293347892761345103863060552051600215971829348422005250318002354025740621088144415918069789052669585134252363 83 434052638949540480062453005064516466387568940273504907959561408643897140840774339200963955774565218462487550271836485609508404988323997310781276887844297986477749 84 99704279891626573972146717178439034079879424641780302244036539059921648579154127266114196708230488137045939368669041862356239975164682163058993176573208639615334789 85 23173633433682355905608756058202031790225823220389747699327229769517304834686859523645872910003873306477154144618158849641815537019697019670191062529739969209362482811 86 5449090233828795283085737699158100055907455795779357517144783413233751727131783154703284677499889844904291028934574814864713916835827135837558350357359507428023877665447 87 1296120470935456249089757466455102002605078518092707872457757115376108964745742952635816254597265834032253735544360790873392940001106682089850679966362723749011237025185113 88 311818250771321329870870695856159045984726320919155583578014386117191609968365400006232565047739229785744000022153412581796735098206092238826546859993805694608591981512597913 89 75864228202260128037363674376451985389075536356400081072595636047355223280723706302378962328131301579380946295043500069676965826149337234262013327515591198414280203863407615591 90 18663698148998537196003734252221575352120274298183526909428365619148263511676277579339573987694158429118066514085327846177870674743597929299970612055662195817332948573029136642691 91 4642270994866652020317623190023158791218483238702853707236425044016965519438884274784897842461331399617190337041043356452306275665176955964353983376356236251717327870176961796722045 92 1167302838395080513993676621537245723726013794172007270403972764947909843021568698846033039031909690820471659492495280422904260956961023898313337080488727750867482703916258996403118157 93 296692187756006121461105109300736184573493332065994565126830132677830309995644881045620983640080837151587898861580971094563100802466108491864865778211857106616654250334193251790325473203 94 76216417002213220931437387831035452456210247092213698668809196119937919521921371818644676334795446282445866675102146613910615743639610374549502327056843014446637544170369402027155687653279 95 19786189770828979088079016728954688434818714444581013430941845599279624597153699598290627588801822948493145780487635454257118506674971497368085413947737385228594967800960831002200545287553121 96 5190383235666378670467634922775018410159681253140761723706044421357720632874300977884425098914167725326035782224432092804874152544496475315068617055144091824509728324670806319015223099848582241 97 1375668095321768389188863592203895230854069716110695724907789513330684911455012634914746929424304903030684972835706679536639746642509084674000222082067068615051341990326603228186254676413605551007 98 368348759308465285906530993825553130868792160176054372792187242880308868975606930388199642008684696101630442909470781848922907483441648056143629127423288454147720631661136712951595177611167109204155 99 99630270362350273227342812094371194559404331235718258897569740027576447429544722476578589349989871767272059021110451673459880570003230505640548378429806355985581928939332340698615000220000840799500101 100 27218619677157413541998666579156061420147177666088128046591030596082725294498066722338505744902120368830900788923839991099564447458450075226030128555294655577015766113909738825769262480452415909200510101