0 1
1 42
2 7986
3 1950512
4 530931786
5 153580152492
6 46190668836656
7 14274134610246720
8 4500027052542851130
9 1440557297650459814996
10 466776334221187994469180
11 152741149363060061495819904
12 50388989722150284436348268528
13 16737346518387797143628281698720
14 5592059271866422165094543068508736
15 1877776306795499285571602298898969856
16 633318861630996640463944187707348098330
17 214426137822845036263866312858090418546404
18 72848260820618402432345600519763581216747300
19 24824870593301674124840488953027814019564196000
20 8482928090709834808796883188956840707483259028940
21 2905895059724336696007633742572952378803432990694056
22 997676728881833363468575095565822379210914999470188160
23 343233112074147273327220791911332551109036196793084249600
24 118304852415267669862037242056277610239411336003269564355440
25 40847341820870036497358518458230510778013846905659393239003872
26 14125846298989067417266401403385469051763954990681797675978088224
27 4892183651998402818086339063798247878373303160476197900943013408256
28 1696611571300993418331520472216881639137414245017580906025431766988608
29 589131357167026839488673146631352882244666198215752701276337887766738816
30 204811685594291688402425090879371079023144679124854263269604957183080770816
31 71281475779070362505214355529766795732588246115739119512227089464637578236928
32 24834055856646473389693172952584047262063836032421876086210009042559470009805530
33 8660442827266317177654412825399864069898932056978530167344619734328750107090212100
34 3022935858513059705499779704351663170585613976866681368237176353851045222379640401332
35 1056066440970977770644241393757692643283118599630606318099220253136067813184284710257760
36 369237709094109322562286150295463513254475457570355399808223784401483510453621597858417620
37 129197493534783856564123251396098039768226089855974632042408835006228704914234211691973871960
38 45239483668954099493739945674811248273853124412969800011757099341255515005427534814635654497440
39 15851864623822556946356659822590423689636651101641409076341482182556906729892060325395402150715264
40 5558109846277340674150847601679851557023389976337070853183521166409850077209895852583129472386945900
41 1950041976304435969100025261897269713119810073261624857293767229944735445489310356970678799989386050200
42 684570018863662881981001196927918060797832852873036989653108272065654462823547184463474317048295575065736
43 240456655329068954319121009996346127932399833568531296799889504168609669004982319860063887958447657433000960
44 84506380794620759781141674878506922058262561585123717968702414811376692563044325463630486097908372563330486400
45 29714299317953533431964847962153772297746421504423130951172295512345967366750575183396058436815554188906002850560
46 10453337766651855751652849421084098609148008584324657069438566047181064548242746603971629382152367381645033724663296
47 3679161135951309246395120398888697126268551019137258139003862283560686697841986250602567943186421233523437244327475200
48 1295502887764328103220901506255035091187505528237089986877779038653264161761871894007459748641646667772800616185565516400
49 456368497025273493390506651841859557044439317585026315359794965265827163076583845055987837674522196702376778099395344552800
50 160832220373416282512774860045647405969157632140163619290980607779707322410447021381797973592175694696760834204953420292458080
51 56702664400324016167705956707006896847913850079561719472889356289140476056130241525870372940920826839049020700459882611923464960
52 19998626919408700219328815567519854772193087393515925209921008833833262138451503474634624126922206938478376613869969431783322620576
53 7055972364811804326227513094121538701372434110830951837227964211621763056989642576407230553279557154745462472736302505932224411413696
54 2490391212396071492044036806110592553515988629090397770190603624499319886363095560886844339762316966593348983248040474219585167208336896
55 879278896095316504759121403871878578896286978869055226392719969653032923124264812547045604404621032699019895369724201925457147293412624384
56 310548015024435612504270214997402091838448366839397032052849446345900539637023562033159235969572904297428810814599782800721918545962990016832
57 109715716960584809785334212304781335218040483721253158479463400355934954856989080925358885748412738581296531155127644542234370841146489743125120
58 38774135384003592176289537800471439663416404334885960806478045755469071126483674624195901334637975206032819722169775937939504476596807388481632640
59 13707051451419821225660958661913480253277625363882443004395181151689584398038121969377335767787755158506290020414246872935683619072360614238823421952
60 4846969541904665061707642995323793002202240423823604273804529312595863824472934940252759414644461270054775786439778154363047665696471566084305422905600
61 1714418176297742974935144045972189700147234484751258669842690574577213313903125932756159312433018659394233393353059005804430249796252060733761203120584192
62 606568084145121790080427907917159730413388202534876036727792021263636881497454438411918014673270896270141043869733099831171112412358454624426921761207768064
63 214661892052536385649927193370636313114659719833499958378024797376126755224305747157273233351979743406947524484410731226119458707573663767216603713428506480640
64 75987020301445508378725767702080515722301397615065939838456832097025077743696710534388550459496350943630451002650732274692693472979193084390708323668369351087706
65 26904787374967348916120186332792944517431765550562885573544843853773727857300861775312280160210181944150839097579069230695708425351405379551964470816155699058472260
66 9528448245498186504639174742361129366727880772120878687125214786611210428889209035414164313880218050122629275140151895398546432979131449718684626501642527124927957460
67 3375314020892929835198063316990785539499355572317596060272008145336253058259150293026610971219465471746761714996182123174604433593013564718803441851684668066909315244512
68 1195921396483768166521622509317386329284556543488813249161087512990036110310307427877130186585408867295158089269461192793608232056528344441398557697852948209637677807666340
69 423823199159994129198991701665515774327128260919041447169299581411239201033370059963715128288483598910635027572616720025290233580716453618976932866713950928845942377565855800
70 150230378330394276482115279692235594316416528812209641979830182904848320903207426824869814764749897874818585850227898159309120827780920070518343613307535148798366705464962499680
71 53262208031968121839461330072385922901069998275377462021619811288118734018889551830762027262457337789784391965254201005933559705212446107878722957117517959114349345641960917670016
72 18887151930439857124326653873897718210098108920690944875393114831082013632973365765542495219487275681413015834258090504300635233763746933693825096487887128930535355199844619967887540
73 6698804703386829498835868391695100108947067304787365269020547330690926478587202839422772656624832283910362886268042929603888166498329046579196689635190365317010308179983122671010921000
74 2376344631766644601853856880903875257572616770211437295945367460640927480762702677192960033192817607777701237084916616337660659119183035294470396215170062871516905696804130804444684528760
75 843141799085022497487616279973446188203970029067569220862630243273785504896759306624733588095484890752596166720295345164483779555844300938134227360361245248723105794333799427842505184914176
76 299204974904385810067545142900828065626203267311744215121508415631209976718429590776158023259729140195455193980063020123291228895588339472320995775509375432703057752070778190484800626165794592
77 106196935627502169731098615933400955854899481533683279892991387076205576209338485278368344667090765037373297915802023197809158899576130224639461426986271949872745078799381851879621471172795965120
78 37698859532491120512114177910397604945882435740791193180478217759900622674329347437597905451940615138949185700615294076315097690765562583736016753327851252520945228235303049801112364061302436516736
79 13384915461780639987822428351827950810081359841765833407738085125924184813508200629871364834465792839057387791588269097388062992668593003015821801882893610346858474648562255804190434659021096374228480
80 4753050819409066364529984522931825403244080920527080731956829628106058225440455709107606380434374054449556648656275444744460334644678954329327612512884343325405393467063330395875196425084706581303108780
81 1688095319241849265262255960119119483752023368520018143116786588335202171791365954998603126986391114929707350914791709584395960224588989746192654912094776180573674619831570462571233733640731593852228789240
82 599635722432448431881363901437476753632752989239177953685393932162701279226338583104122955307287435199368133922828525374631260474811627441572409608699605688542955293504248616576966931034585541449777208951800
83 213030827562865494224569655204478229111494949129116288972510889351397858673479447177704418395844996407688091030065627027407252957845917304383644859692990041129585317743764444989131966526044674493546043313182400
84 75693797789548238386975070871768083416637797062403115166455107328665348034080872328352015431231576775513822532711323974572403292547393055985356346000671901903672427697080063632034391680776507541703638663246469480
85 26899210557038546430060698312110988596081294092021016148997640207362430001491113032318459397405765602229386208519022919919871550116518516000757456919063614222180918542043600174999683728219834900496071180334805748400
86 9560458845353450096233793555728297687934314534860218698324951918210609265194553814246839317615825189547254076432176105235789556760713036864545477798727188760604651416497555637401242509193521451096792918574645140048896
87 3398415818885629276710753760013244426569128152141457891487296545814168208066068463467014620129257587512298021334523253245620649864909072080696199739074033353103382851159747917211875379134154403417877827990203162944786432
88 1208179709898357410913679801712073074437858074811320599561093609236551250060409490112732792334056183898915393824341610240393462852344414242417723453838600199312114526519404737115463506410847448971800221791258516904098665600
89 429578471355773722720765383952188401170438081082738916927794549599999532020665573878148812290146451698209031334991133082666171150702092702052885703952478379557632084678160871520584642738728519483546643604909899522514940848384
90 152759482602630532844363586781212427066596859176021821321815268313800375137104036702046919027535375330619684384891584372102495963792196621841958170737131127072857784050674831391386979899537166041505536483912632612693535018612480
91 54328453411834659484022104867165508093129186503341901408691165804166775085076878394995568135079270034703300606620957946168532683034699198408478355699475265309902848120558502715888004921626742507731979356655016691012579910350622720
92 19324080147319298967604412083621815738081451640707435553650621850256510688584886422522952186135644487304319283249718309769633768854212007446704236835464974276217361120377081720406954615253908721017849669933079730475915024207331118592
93 6874189702769135996862508079928716347853979171136791235382462819120193983736721997863323749668719862086626357098643457875516419808077439515575564004281556956509623431803284630106091871570981466947836281088623731142427676353915851535360
94 2445649954786668214835178673642366365699248848231545373789787598437769042159642548217498897002977552813609275597468280330653891735852164106019980091206056509625341145769534033537737644819263438799934569913667193065503041506433464549734400
95 870194075596913140308439447571113661018959492157822608552632034506663564797715900128583765537339854454962734394407642483704135278615729926325796546825577209368419205746031409604094395802490487105975402624203087529776716375280080401301299200
96 309660609017143475754816986368879684359819239747151626123123455703073641470225788378354051343000440073896521477897016685837747651157331358305670400074720002503772893079030689515666217873897600248844708581189448413266727592113092793096005644400
97 110205387694429129736455494440232271064404170562236553592655558617945185658309450714174591973239029713458524848268504419636370152523240961775320256778255254547730280999983279946644092899851421200159165727412976803203275638205504752413661109628000
98 39225252517711301756862640215105538897167209107925420325435261601426163487025681880267634008729305052723889568243394238881387697628821676083852841091930234887581626598948495333108944679473788958962869329802487870951621018689082620101065089775269600
99 13962841030443183559580674929466067437761015415262826585838009560345418419270885509573960594941335062518539773455202944364876376209022178649037169026968031066291613195336277709575506100543035663424309273420483166572178662892824760593437463529783456000
100 4970797336346499988407063871281542694786289869799306049995632251886925973415450329631247289266451608006548326522332412653313980845542498948955103312472222840190832142977085076612704075819844770618994866518241145825674780055148641855112827552928822575840
101 1769789684049351832480549325596505884922480078441193368822186964532298210394599326348520612237938408902637206177967889311108457144067908488616577820514722527457426167442395283521261872089449364567222925021036700344225566951910817877190842350879575495215680
102 630172935876492453633367978854124779515960400615062569441218734976602045291602859150512706015148088207205407936787261745603952380252568208474664239388748956560924818395027616196505136442910825809606567911537157652002961450286967042552279978149643880867582720
103 224408598513575386463292297835295558487543167357688161645147420935214627419539977723113022327983801271100689325189653235534492563576035289988725325803655980214350934179271583529387165118263527217202768178281559715139510803633528314260201903536071088703074165760
104 79920849773656733591064390243232716384018165256102358018934125803927460365950145565764281407903685063972186897904332659784965511673003755662056826198211718708692478799293367437877590441811255625560690273284496514810364173246081646160956864751315269228479082599840
105 28465627696604632836145475328793155275436938377320492848287106006090699421794735178923909089036962312185076419166348659187746655766703144587712981877952883784695201347914149504485230368949811997418551114885878395463056334729479875036684264908611137683646720450200896
106 10139598310585313626407284259110118936514367825851877380781640509424359674491675984150890744332341552511539170839332304903905325110019296343793426418596940367394750829825415429409336604405880352988883197467495978707471652651019112381270778018324300448837179940501079488
107 3612096229700673037570567779778202655098877134652409758351552169015594970412691546091426451671025889199611711348639651422127034920922046869947027521394655704510136212716084536389908232117463766147064127902167132661530956754953185549918882733477261852250294862306741555200
108 1286873128156216019136417177384975575452798525598270225226077592227794274796721285130919163494116657261483687187541509906402100804281206683172393453197871873433336146756176506637846668069191395975522501841207042508531016226976198741538810412981105287356611938321513538209280
109 458510530532233006644352001228706403893807043446704311371402246090685437969656251309990197010426420531231016362255011546458127468474604196947327446667628319546397654621062428733837535099116833346934073830959667422379162196953714155155501694212164298263237872533683686444377088
110 163380183844844803855167132084137193461751607602023248235476165410951586037019048738108599642696167160489401114009304205770879538312456854064581893084595138671442531043060703356950572877122178267247079024889742177386722393126453802321702055201116053269709379766336526385913907200
111 58221752041395122302731633687389606084419203089295461022275317789420439436879170547713045264686475204409498820694861920686776893567656239891339285725018603981602210217851046529754779742225108013470028258570762700418102763750532106199457083969279291070221517638362050898647800586240
112 20749438188219138807163492631779216885632033670692716321353128321427802670107410612246167128346412589201757771354446185708003037170685412826550413546658116404005598217805341658979944125864824156545325710245861087609320762765116619473505038351398152252528836265503532838201505076444480
113 7395405148624232816417211774763398197067695967276088853932022109821525244297328538449607546470916930399624263632741637688343424215264504122586243908707482851976881496800254561334890254592526123240721235712350892430480043347205912142663484365577727542746572338323017685240610168852969600
114 2636037287031075916584726269394171875562338655292756300065020014975558955055943593281301058686558845782361506480262668799582791450984634591737405435380380954607038429800760450514046594862495096331290775595330923261954849150208668425079227940244773122218310906582122284311458655948518331520
115 939668099169876585946670727384059038377417982023217356565629531520014507172964162736133568597429973791545798421751911118067883641039810041752253764844684019521527768374344030898458458590447067101583461168050856639537135745518667632905877266694948578751780383045066508787277863777830422758400
116 334988730178258320303996428396086390111624654318080180137473976750094267193280290740049843290462131437260080224931618096316870190890452334284902555635259283296543140592234816215827196916609217086680330414236944800267235423552890983685337099471229457495597542950194498589869182331929308964860800
117 119431291021474688387301324666557796564577434946975935135829897157785831248492913316573123976140817395355256980206188989070095038638723991696591723587136802845394517242432317567182719779857582955610955440144050860288751490939742570341632620715721419960595519805170531953038994296019914899354456320
118 42583144323389955376321922587919860457423132529148802045191109396732958450166831257216843313642730127810745164207769977605721151519280298959982794521001981957670381465893800292282631367734192891578818066130339687164266661202559684931724521866096133705820898590298976778783839115511246786155088844800
119 15184079222678391709900126558747361264983469506139989192910289617819261581365315601817842895274665720205991679353891160653813149752116047431646423087853482805129181800081923518016646751294049473629989274731343534830089756447743028717316622609789544829607559352521634204959130191086135569512289100800000
120 5414642778136054294492005369477932961259823930032397194566884015169006223689349794088637304972163230865705364126034430401540888018304797719970117585972002244359476622434494911758965923416055356709872962725176043978914968077405774755605270978208579418019894937577830520682412827781674506499003200982636800
121 1930995518692059485371558630019905085390879162266641404986530824770518732378856938456839002397855983231036280072348353087061302059523848573859452422026914299878088654167811760195028478494677920198379105415313829119774465251673224269978273345020677736821524178733853098149384726374262373892688016448252695040
122 688687710843254993541771285075427521961134382347598350083002269306079406117370693779142890703629779996416799254382149878624094579579227715071787038257117979183229682549169248894094165377603587669675038580012121416849260932410119220401819769088894176555097146580212498887510324262611804368271290753456665484800
123 245636290049783391394024738685738350025988344177890865761017037405904109429538637017674844581762639976142598117871294526399683116180894923458766848611131731576898011665685331377890085122957614418051641685813825733363773614895359303835492094549286931602533480825724604642773481926262030890310755630804772789248000
124 87617606018861528542543718447660688571831986187214806801559681172174317227983260101592215753449397532386309014412032860845524710890696713993122926815381710981176046723021112994984069530385597222602708778344599980408446064279434020331105713205299947221524573198622912873677120704929317264816617390663007966685619200
125 31254923005107125033555142142797257489050765876767993185210318129977671181702209979803743121032619263695089084733952162952368891232229080342449157169748820501603318751917410083943934758386015747870682766512132388540086369376164763396167628418270031374889926850707874720895937647151704627283097976499067824785949366272
126 11149958021859756384696136545215601540003647474034961041730143464459135642705538727028014529012467631747140279647111992047135628240630278009767787025489230494560237398761153446311244693873431052215433207521307702758544000159736989811205567691593602842274965339200769130137530382251002437951286237547549197427285560807424
127 3977913556044948631826006867868162702565876380129003654241270764570451442913472691147183247661202236423996758555051252428916143833782448504609473738060484875873926348490949793454639232756591486719075496534307239247374384630241525774719632418843380540641522390854576533491636779252264139663008144058799823728492943830269952
128 1419267742454969100437293971022569472714317445997452653227652801312650414225446460753638918947108953992257563910430882455830453337610078770616028066153099549593658276306596598529773333426947071202093035225760859960657043083945920511943566143333497579329972717747954349308810202347224556103193624714037917538038837145932541274
129 506407100974836050059963916565602013820276386289795243870932189106654917252914119992959467656310436396747847877024139173879793753049066620591132073486768418507218296673728171919535484129464012014800911880797015134819423006059732289753287171137843497258215969355964998333546478320134525755445711922089361213395537937145696077252
130 180701308371343650508331732353879158085841352877937232622314924439725720044131652693266107993635957640205176098262107073948255070870106828307695279563692456323572744532515336664834649944189966460542539226739733550436159327992688482715187817481201156473560184659295459809492216703240817003681727072202875552694235305603250044706324
131 64483479511450562993833991231440496282519591159543414664014995052883895622254045549458124846011622893703092392664990796644885137408870908991225590053325015546987637511225335324311637765555721837743980900367733334582006938354317400169991719161791777578682235548568757986998924478605401040437489664225336872530757366957189791369131232
132 23012346106480268993958212752040280305633847080362309513456776248892812148422357070042344307803527989981838115654609909309945684454733681516649948464877660738086992567002381173117978487346113574763314756747146340705627388580523808632135747174464126649502667080619755327845427266320036825937258409215125629034168275999754497629870345540
133 8212931792922972104733077735853361747898525806812695345419490789535010825057256442579442915191438597838831450586314371055359080493509272945223702751558893129032348599290440706387325572880285640050099939348114402180633433459087126937410359954636674824947640595094601736116709706481373182993724529936626608937488691601129322113266274925560
134 2931298515005197946123220314607183305683447052969380611059244501613360622604768427085044095573622227786110946591937565774146798806266094096344757756989760790463065423641790020269823121541919979801859071803665199315262472963126080269004505525529250930638748997495987881656708530341714152881695357468612456912790502561365608323600587638598112
135 1046275434571271630242806042577729501018477144658856841004870495503743961149833156386695682847646914858746762511863922150519006265439230915272199190638252228208757408358916857302380938285580188323723575736449946432760042021678092216557274879644912415450554636100015838820662099035049484696642950852606624677676842647594337404837923484668191360
136 373470069060751442142863802867263628650049314326470498258999072405179123832733087181321967051572093841364883642919232005036139843304705462514020325883135242820896136150215012504665687639806470228725051010953376815352474616514484933139792700648412216460342565991624222787730825882703184957920635079028657926859347697277830420984151507880439731204
137 133318070504780386908113533246487503789620682613490903944140795249556010506658753050263951502185612006760085173056484712773179431724128868581941410814080264257589876345453496864638925715647225803034640348951150858561573621849964240403893057363270271452309912482052215718686836942144028310748827064253797929447131957770087676181052502526679801586888
138 47593247608880714848839492696078103503947778781473861215679620531681224618572507329856664223465550703765315244813580617199413621032445860408788935812845239610896907965008669529433374583665340035116398175494473177824750076867384224586604770149160795905969993636564300594082284180289800843811940937555770552765020867272190760149958317412325099627443160
139 16991214867729508726182953149294201429627915310284939859425215560397584226174074314259687158948077591132330319933357910850249915052062625659141913584272016100917353044325261524628163784991618856457214638117816401635231709882034132257913392695490839975357664374876251385783245914157737452209885883187330225575783226128288390609596064154243571825548152064
140 6066329099259869280170444604925283602969801335834427098415163565182995631582301684027059705822704626573364268688161568911360181976730972891004286085740828849949322481249915991368744557045842563870662608765957428664104222640196189872376804122873990743221337272834766599277420820574808079580093246368945545192056010618884462007731481765704712065892354551264
141 2165955985630069273812169623259924199538071740775035278587678980004188303682307223157687002063650278345843731844925791267299013110734577880376236146673044848701799505380391088625169580880541306666382574373028471515481893964778713232866579409407519531671447185427894519550842060312254791047519043055344833115519702251799742928018907687999740152269860924700480
142 773383850809414600547854339570584101975486434378600500744974087569403083517384127572277015088870412784976403307459589983369109612929770481490017824933372475549163782456893931044114107328519411102071838769126131219757366156586376061714253010026248987166326975534802162062284464264819668027273963775369486015997037969076959515860267495671487400626692332950537344
143 276160828978660967477630794183534258181189037758950549344115021461665768798801403975276862656515249869048045887923862762032561000016161366795516867450960569317437133736380863526994176021064263978917653472545512237197588960667204257311239303831108553210982430549723197290877663727558914283911389008801326262091052962056106622969282923759789340937194009037327936000
144 98616653964665916263148601619354493622803000696171394287215312479039315127525130038334117424293041084785042116920285675429366356298578271448730788599393821188586330746906131978113483533281146182199637056800576923662949484801771481330063115978851501811363173166212541163988269716250456754086106813306321035478363295856898544238784027739502406036114205372806702480500
145 35217567988750206400678503754587253810393026215610344346448062938571549979696871093477459646698523927513633441811261293458754267245993144468958577216545020737656702955946172261509656894355358559349731011357709985048381621573095211351105299324244477100687143045441679033680324466475907398785934913972545000927680978045172259655129315155171964370110501300364575589268040
146 12577348265647444125306659160957533657246006216768799235241823245708203479788364981748150676626836479275451038992430064822081112381974288251921900843232907260515524558726072911529957579406764124379681889894677256076209792494462963065766069497553664640029342142009486397169393917624947150717570949245754512605048511952052053705865598678315489760053726967312750093478420936
147 4491993885826138430253175592258588430446669533265066597880708787259590464810267993467145693260887939766861910184455519845041514096973927310646643568278382047170577027420778256308405693155416388664640856646882448046520119427966500995204822599169201363876181960569775940942825338981306297161415323141592703910810195262424118121227849809871044767967632770622393147932988068160
148 1604387595158524811090413481173326336719335919355831276571716912754159138692897575552038547468035211909843516931494928212205284140822394258685929720265356429803024922382800658834798494452242830986337560701263154028679465457846772811237161572121719929996328863115039105344231860759380419703020897491484923224852034247001921027975281656327952015533309864934375010318473972002200
149 573058862618980200112931721032782672480788163656541825327864568815811154653591677106817801227678398440248483956079170359591301795870586716567084485951400875985104512826677703650198110443093202593566673011493636520616382489818851185400582954867400737297250534620448614130743009499959730394679074972350240039864818018533448048158181220560791143592280090645352969732654408787631440
150 204695693539578925899500950601112028422080779082271349398719898932394146587337657422803198790418175785805116241905048340533867027589320020950645206856898860285934407506425562691783223195807836105495415844841347288740736510574367275058017087366769701629319853308970598563834149023480276580810596935107907004091065194255324437426488469162072064223411016084252844995509665506862963456