1 12
2 788
3 41620
4 2284666
5 130177958
6 7586120602
7 448765516394
8 26835088076336
9 1617833226931330
10 98162644393835350
11 5986867868512286798
12 366688625275190421692
13 22539277474000422961920
14 1389618057538273118730236
15 85897515655961927110141252
16 5321672607615884218239731176
17 330352718199657752522271028582
18 20543309270753878994489202722264
19 1279506766708234211092650638716164
20 79803916551302853057203996249444922
21 4983740174480522207911630444928561474
22 311590848439210093689982751577073149160
23 19501479648986693103838177863708164977242
24 1221701708300688152252781437661235837805946
25 76602599024494694974034221466015404755828394
26 4806982300763319915365195254931704917128469342
27 301873951167729549322990045618643757048528363362
28 18970517277141192186798532377560683035614607248254
29 1192921729804160312613067156645183035677324980362666
30 75059377211067130115447055881506641148320445706174068
31 4725427023999888922109884283776629801785077599823779174
32 297649232266706783967600061870379752647296385245413594574
33 18757804969755487638525562932545686812702315754025079583550
34 1182660287348249834874005436202308828057131705014933395742380
35 74597982467057237913265771797535386646470504651151254722102930
36 4707307106622536029324778357955123231831602402245479616965489276
37 297157407095927408824322206643558747941372887844037192918166401910
38 18765500199912251453472952194640263921126811153330051961734350045162
39 1185454729837042860809947822430824643629468717676776776718178950101530
40 74912340424728773910574750392074120155396962856743982922336262912276928
41 4735416801623711058949273721192230932999868800324051413813264305272201206
42 299428348429192774563568037621104873763114367007795150131493296704616253200
43 18938751711798983583293557133158383678310152400660370695127541047524232039782
44 1198195857486211074781076129139015182684776926452837388289441725277283419798054
45 75825797484040184180673152627995572993826088231313011852144005615313381911477488
46 4799697892017260657267150337373330476535088100461548610061727624315526347615505264
47 303888255266679738881333590755071529541779734243824088709935263043860418751876708126
48 19244767796345246819458834650051466316856710432093696382097679525439584101277898606424
49 1219006720369819015072972791816372145885092516831650131237725227689771144957321007704442
50 77230768400711722397643394887552418064818563982319448227166860003448988564349898126446654
51 4893976030766715008402493764918605680894910403438403135461859378613680465327705114487337736
52 310182399731245270347002125758302491595721710012505683386513385509462630435623217621537356674
53 19663150185426316106095591839659574614086069386871656349758214857908419413016901635231496187908
54 1246713469895226775742989599941844639786908125261171888915411744151946218795901008781263962068860
55 79059663951907201380574694062408351471617563742568958726753851432751959086947083618413681068686628
56 5014357961295425354748840410617991340509911942983040267908025257500302183544213887080343385524744304
57 318086476599335069143237647598770104354939781393070465232954352262613435540605617538663525862219071330
58 20180975589564096961193865895695522045252798676350434715127879116895819033142755509663843840652377574250
59 1280571673445245771323438841240538526747355082118993693615019408449352773043589087520447583353153663604270
60 81269619312782798026085709345239620204097024077877790603237394782306113440679553503994111998768761755982930
61 5158377096356843054902773693516947685384399286561877121220128792281660703914941681636229944054114049891875706
62 327458678828300687517668491835197672832646201325952126734954373679574290030207778703043343321305105515177526330
63 20790101123735153042772312411667214521930900202125803267862653586045443869909504997596891133924584530432007693770
64 1320114461756750797745456476946692995409412379576067855155227592482830684970451457422646071698353468093572331460264
65 83833917588922739672385376922216037104626212930051343926740116163555228330642584351725395136249691371503662768645922
66 5324508111329780996684962978807436236433757286389762608130773105979837182783320470305013189065166459232376032596548306
67 338212169619326286975375952662832521167170514823294775291871866344368603267443861164288373469852187398493651549097373054
68 21485600174717194010030921789000558197828809730377475889850345033107064679632095388315164835168001161535760277428382703456
69 1365063492272845837226385577781349700902165420925848651976441490223125131408252525545789842680252278194705682801889679119122
70 86736912616465209577050772206015741690834862742172294961130450361025865652691425685308916713507616930997425484836232996346574
71 5511876938613087348295511816384448244807752389459530265016166474949853192283080210890252830886212228144086737369150164965803686
72 350298491020156216130397337110838752481575432770317430340733333101787509434372735049875643731795651366254626081206887663739310792
73 22264811746098341987978848102033189531790510966217971003712835413008258539586879500213863166648388634601337665823594453552223273028
74 1415274398945738008943195955679868891925979210837795971688242453423883161555151667792464017472174572242741403969226130532574922696514
75 89970894420092200769505558375720002366056962387338640337465970789204525043881389206827827631004139619518680372050904694192047800658316
76 5720080412696371401935537835092122509796752293484406974318870284981179456134821153047510629485482176759250843197209741872411854970908230
77 363697173565836317857477744926319598644359459382489864911046080340867446738782623115252990295034891045801417336057888492882574850776275600
78 23126741143751279427706642174683736229658890901541320374108149890906694288828773956128434758230393140028173949660038322537107334736355709908
79 1470702184413147572911986872672448485059957302815517967606789880894042221799015079467777951081354821187086990588711610627996358020068441065992
80 93534088600660645920764412095960417010583382522626559633554521919309872560053629149564781364479071193152035241686490643922676755778589527289710
81 5949070500436279596809961084120503317664850004277540846985878857323100787354103711677941884239299946591383839147077452250802764281939928300740080
82 378409030568022474078236329123953697007848336118809789517167731603420417409545961741058273312066613285025773197950290083133848464818453237946377806
83 24071671211113592559758868692982029183132777231168279207643814156610474299904345593534387567582126124721312346053647486517539063628109760647267558454
84 1531378662262469293180943248154850122815347811513493288415520498745384338727240966864595544935272196916255639657650854341178427516714256162449293896470
85 97429346414359786718381093077540438382279224590234923195995518714103978056055863283528209361810105567418457490130953935690471126170126085380584449316092
86 6199078179182167467199520975497173857409917244503048912693582090725140602482931817946658921734312558916137219412820299814761064494937449463483760960115090
87 394451731595623571282924651989157398685840048152679748808146320385071241183568017986502469371367739493807593919639138743324764134535967904129028798452900784
88 25100904770139521250109731029879474435278915837849961351172916643642500935727789942048278765397314162149963516970771408528907644421347232542300146538319110950
89 1597397462764604673641842205465026456269407795424192931701625148090563184926381739740843841630280857940621759484092181414373249818213290426723314554689101079908
90 101663271441116542560947741744514825916802813613673272310566224267763894818588159775279712471378461454150169793164531724980892640371044393195089598189071513731170
91 6470562549490990673285510885316732775844146758482811063586240794862502414424579679125736471722702677277524564994536485129601233962238284581924981190136365901851718
92 411856836380415828001513835554242972341805909706989522990004080307288085477593870597570032681964172041277810030155664628207105262104517549950221588748659002640841488
93 26216591689739548283980940039836856981517266037094768504301553747054928303732452889902820311149776834206368989976621435469255962903209963171208431042832050922904547338
94 1668903948624880451878709235951761695970446379123000875170939904558062326107780381188667756448872911067558367390596665952327104038811623014690619662906376764872146094564
95 106245631476199075925435162503276529341251059298702025066540738554525852733974627631332862322215760461848739114686717308138451257104257593711095246424272523272218948376216
96 6764176536400807128020140770811609198157737636174857468298008034728244315164861569700774118807925682115019686786151025803360150300586818167822903408914124986306128526589668
97 430667794655262095566158313670782927591115505690399552929344035640558681875100613207717226661417626448173169536018784654879609476460956882954708764023256970562166946416847030
98 27421612265121743688023741841631647275162958832604777067705996744329079106735123205355016813309003072328972714566183617865968613774818559899870469500638696911319279015617435912
99 1746088417277803113703684025312119015285582383309896762044721344369273049549835618280145222228442518765656787644400422381141539395278783815033610802622715191831821973160709721612
100 111188962457601944825037994293685102486244852169861685419254923874212995512194411925076609468352125538938007462441581013918704745555020970242766797065974905937672812221946433000112
101 7080743824223274018991444267348806575010519155272247945744000930259427785671045686493149390234097183052324921392554739782792284368554004876436827337823949404598193203477011742517544
102 450938603856514069721794902659031620737623126186939709461248933456091649196822505579285864303596575147176369474704223224571541812918091146213643165447314904161347272846793348504373642
103 28719499166265302688368518209100708321504989272430059436687490381499092027243954591128039333010044262453661660224836060762501515586947996851298937414541290387393569167272925326680920126
104 1829181566907434353080605842289838325004250433819525826129910978823477800009118551534320416684855063144247928779268474185153523174431405197821164222048127378684569845382505420626271636404
105 116508305403863227196644464417552490908440204342785696535362930271905435847515092332667487459742768820971747289381834051040167979950752020586023837156290889173390018213157054122493972161036
106 7421243615247684908462285617058606894042585480517679056114732995113886214059948243714970831876026964320877982145870829183697522158135351999486262740919111561922753453741662759306251265339750
107 472732927546740974299078078818399828594930453964726481154696751793383119787836545536980773259658494844588129380121732188067021233304201144249777422589544697247348949452362737116257298963853558
108 30114386546128093437734663013419314197424172826434387903378798452671586822480447740012872380975964121804442597898817153253775556015824556836165289983913621094915702876007329198541511877641553872
109 1918451565301211551105544588264699356277700161303399357746815086106011215300188727936631421201352864041131090047307929756472379186131807494598095472244127760804525926499265626883952563742344039278
110 122221038046787970282601523884486144187706246121239449663785419400922938085642954008280600408315930881044300729264828591708798571339756005537294980715949135273029058996032831039715177558093047381014
111 7786800989132043498657624127108467814899134727064461456121181206827636276531657570955543546615144634431980324341760768039487603487597060865253514162960082278891080793200471475637642393575102176481666
112 496123545452399043942641673384410878442966111253623623386345105125183275941647862856794402518351579268356940403443398160202966402923433721098501250864769764696191395259687611844427721449642272769042502
113 31610978805395038786178411111899939109006641111705458597614521336352119251882112417597338845313730462439217798055752702574470427008390985505942953755298326222814339805762389561401786454503640490981664368
114 2014202285145103349256183249717206940689726677484141636264121618037770899837659922958434487184260080236781617939540914022191101564894846773930795466243347434170923805557985351435306000260794200551663086884
115 128346775759592460940868887231950674130721735272491936668182345367041386324764986666419733346910088421550404061550498301289156041501441483003942530384879836411768295891470740141638050271285833650553884547266
116 8178681383605511308143112066343227456670436315248490966298461910990263442608952848439815638019574781682392421159763428397667200864988689215383569512127950341940564883475185532713358067821616803192027743830214
117 521192048892923668151888673834963436820985490239044726895071998645999892207488833660730996596459090422182930432135025665968603166991056909738006713980586474682881691646220196949022788275373446243871093286884820
118 33214533985077631283558117313386270053185130116272939265927105521616188062593849767387475285335510636220452799866170030039283522971626024230934454150369484693597608165053027483907620994165400404453258600831885570
119 2116772412296830183748711447245676466570256772691328276129213018573465619745209763125675403196301477829003310678461619174220760564285726925524018858829498333514460774841368455366964429457274708515816487860112330450
120 134907324644435574723329181761957161187097892255119222869594247550804310334168198610762770245664197909342465002049231151214635417456705783111621671422909877036698175477428897270726360865611872543921354152401807791106
121 8598288195302309671992178068056594378007640360300993406562411273671054859042478903369175090485163655415078380171177154469692089247039569784441546881737951765376718030620234921900858567726785032151586488501871826443240
122 548028723075546441790656127031075038270400668223865991418630669652003562277788201597452771170700778296278541413829444473053605417932258379167710051650111980404529234394518628837565589847085954140604871991475512572501008
123 34930858364012558219990286334582734082981762613970513135864288889346479888269181886048595165585191326682271040094019200740591702800241319260391109642991408997629227722621103076438382799698434141518115916092472336648837404
124 2226535226746108295168151619858672030352747240959470765385270773451131875207940971241528068042007736597967631974829483193755911673074959205156396184998671561948546755565377246665007715390299240966863841104053041033675063986
125 141926675054276236576387969392308632050545219166756224022538268420113897744126322844797069273744584050456179492310179895932739842168917637700901679015282201421416700628111123597991483887937375668000474172097271244968056906080
126 9047162814057994000011935626690356572253225015200243054884642090206660566193670467745874258609533112527806899622124088023931678889988270751446418019172300070636741656381694242234257528845489447936839767629232814590463137541586
127 576732576026386917463874571203947640031546035721666278632959158103777010303078294514586382154892266451555649255623499146424353167738389818921918496517201994247798284561906920399887342880414273253459620983059652574254430517951618
128 36766309903552777371299442002250940490292512906722877282971280934262503038164395182027179334445493054455398087089567417816819186090968087611167689196784333812467748105092669373286736430381398778948173945957898004062718811832673806
129 2343898918042609560254195613776359306703077356843726720613268042733854116884617415897761123197151985248133161169983061433505449181973082144626961292133988234741004730712058483849332236958501090152957462306727455453164629477843164968
130 149431027443844615028976760103685854467134722581053270648059832279831243007205145095974101938400724689650334145348402985602019645880828399509424503393545233855938484520823577342530309577551750046969224148147638477484995316612097702322
131 9526986615267769239043182138954553802935340590822344827491262061011797146272093054533793731540401273207082228260325261911872214402550474676112699868365420652079161731564673260780282366393421914551323301099847395752068179133288541153140
132 607411486268642845212224126586649531415816816819975499653689959232403529339032948395497173018900734535191804853437984757506826918496737831116829939124480223732292742516037705992874241047149585265961365454652507951687177139212001267675784
133 38727808903110414886090715304256514134714270719525478184043270568055111015855998846309953258597983072309738029561927951469122313317818988626749876919585956186726651966806039501765149270091550613723746905573259721394163299864183181838036844
134 2469307339173540540973351390680861053726661751466509673914094087400790732182002572739562714094353597113410071110858819990599581527542263162266332958631514270205014861421616897344588725445458193943579236654625481677089124534390014406947648692
135 157448844915270357422752310110932022010162329426718480310183176227225867818662428742964486552477793026559940573492009743373206722495721107401252279559529633536205925399759529787045352323377758094558199502967947461321594556386339207666413279848
136 10039584579672992896905614075748474619582964691478602632634792095707792698557497250584550015606031026347882845215790490319147011876252431478663486444705872248948747618755872978065741740694116688654752724750870115468139917353298249467481765120982
137 640182449847330836737731397120416670692291430229982200121925511245653593192642236305406736500760481555746769351275880570116069437279717723093535273763519137232514824867203455640184727240089631787983797066692559901965982247265993859901755713428628
138 40822854728333901548239680968596579649009907198567908614346189761722737607894866179412358418993003903230958728497611458451825914238206630887396868399973871525519346245258988808385681045034666401361700096109588926405629185476624113568748411631931846
139 2603241132125315345712567361243082717789319631441454285410859233693896603700374525945929501141246534397750047096075993169712755483106696587901164597479452337316636846269465565893688501268610855729642823126886027778901638119753164914787881149908632748
140 166010928543080894471869794697859310643147668002853447619573489394359660644502214317344045603282297728436259243724183743802163701652429715362752635443329947504853800301077938709062478551920637171610618766906255822885098608307793420070551265088748938316
141 10586930311053411386002347554524997303944948542800983600175063048947327464493805077997315842826284746199166016496561880659486153077248100010100871031414788357731733386459529287914411851360404278906366877212013573767021973207286043008606373077667781747082
142 675171913251274891207922966805959551407816805995533103718234546253262989461869532505457669600556301256277286457244481833471150502054827232851404562794679687532109416398019369099433799695857265272482880528247105210433758512286401676703782574669948999616800
143 43059547824245383404178685617050384741769036192079677953352361452897011732106806322032092761418214903237365762704022784530829073340703366215769707354471788831576040678297650710345438070513565585638369901227799668748741396730681615959397038792869029149088412
144 2746219179027262803344186398431028079108213495471551969596756713429151453050162203442137247354873751442844062073285835857773517516153886357147243546874585862304801445337710627154776396712534140706435102724978319422983895750938997840103574881599151413334670278