0 1
1 9157
2 657253434
3 58480141962875
4 5316709999497259059
5 484393789403397886429249
6 44141190389848159904786733934
7 4022519784390988451174562198889336
8 366566828291367228800261059891047626895
9 33404748935117787113145811582089363383972226
10 3044130519941983125256912319491873866084418219962
11 277407582195956006749536208350607922457256858022822161
12 25279785530028632671162056168316265300761451462605212255843
13 2303713371466423681539544416993866627465258623201416595747289001
14 209934348199812690936250229931559817864703629741156517823101399525669
15 19131039086702282582239195355890574119424721569835797059709457418192967382
16 1743386252299128981436654790965681909193029150851863943672298757113939655469766
17 158872480001268930161260452197684322937830318989986432003110976159417474358383384968
18 14477838670843697110214495852229991916663604470290583370283295799614789510985905941243099
19 1319346261714445643933611019475999849001045190406588112665772310545873137223645208395020227473
20 120230277313792208537951062878248204619560275361960540105050481118204454117208777762791467554858616
21 10956425922765097850073480780634671042451010386314365727558811704128310448947779869444726521934015746474
22 998444582205652702316782707972767451691521590593330481174610767440362116004381711503380875789322363622322176
23 90986932304675556638510878033378883874564013783283578821560606319284836087779190830190829995927635642474549610216
24 8291518625828387928470398888047676655310721380327141558128315910062842330379820472830151448367890476352057126335855214
25 755595109990605219782945883639631135023982011347502461314336729890587919746444444657028321678448570492726900841396259492959
26 68856381563597465202774011681889960258754887733124930498673518597709681359311327243598302231969763558821174759927382825906251110
27 6274790849414940215604673746123810606254599411460614787912698696212794497349899869374087367010514922124600810476972599092472397746568
28 571813378946373844327938179955294463914619455729073047983574627144351656358328103289103468085858280500312234852564855750505237937999352665
29 52108595838306862179149031168499246723221003855816118741610112352921936327517776919887454589431931533079864683519564239855708541249561438196476
30 4748587319246092210778533491641785237658327871374026740160299653885808456548158450402324301374760724960928499414172656045362669160023626374303309011
31 432732472747388162586013063036482506954900647075609970703690739666305012896351713360221787869959971802935940768524271948464324205222524124095596625942844
32 39434337073493868639620516509744483630254771705284664605413241412225055603629106182804241409421038659941983685602577362553643956685753440391313432408799526396
33 3593598905469057771816060963570473494574304572981004800298752158484833594516912840952277432793584632265842420060409712726461145147523827976453357469461662793664798
34 327479908418915338785210652639482050793687354113407283355131400895958212201655547301045399759098533154845421711504213775084548927600401850220597861264475138147433917374
35 29842810296621897285269354551629195889364691543917990213097585476869095308759443322850594614606204764471108863311649305233547576251978382119502745116747832426452578078863884
36 2719535774576151043401110461439076046528954666671314826847223929906388921845197363980271771816017769741769870731728877763297722195589643494349854080669142859169703465568595297988
37 247827693025167044218995451829120789558056983685297875707842944361121225059761911379921770047835547647303875607802249863512001990703784890102793096225018228561879414287702864999761994
38 22584209409691888907542453443397575817927797399813738248272461327408204657722944997412055642942668897959299412454990560461226426852766823422731427482903734217335907840389672114034676603714
39 2058069089998832944949119820814384515931103300505611881368970409168321270509809765939029600573266009590927694586277551451478563166295274052382185032324446344230296039145443321286532318645782246
40 187549110193377820852310013847881373704490467187425870554095258462972824762799803238348607416776253589242221531085306318769060398564310841175712920790898177355850611305061570617762191341243091949084
41 17091101997138357820381151207311439134886301084048303991555127926123797384889146011984934799521454614629017908409194031519182417661981997775322562119222966031748359053790346230289960692051839341693689263
42 1557489487288971087077566184910486069267922075215964878800792619482016609351358382965672762325405680794547240914580908250183363838758108005062526003884278845459558371723738048633245829761750676775768635408412
43 141931954032093453992493183193673193871207670907559246031893288601125189578064789456109387217943370459713704987735758126373904365068089734150663830964739616574835523798945233310074099270179430565759713047885526686
44 12934070977540227031939579892104061211155866997785802337537044663247552206520559423537928989793130749961152259708689965685489379737451491095783804314753098237523182473429789995633540680509549556183304545370199789309151
45 1178664756593296678918355809972930681715696416572858525750735474664074475346465678085950699686014603849535723431215461196226316434567795186653208276527845596053239030269860511485538022096797800102141092522709358667322511762
46 107410158089246848272735781815134983055833564015070073310822787671882694420925353103140812554085437917833982503332710689703538605660209789658566722919020679168414124219155889952358037328869467050790320543345341881136971558104051
47 9788145438489488502609038444717078345125335050907047782330566962489429104131911902408731993747397970406663661158908120433720318514556124228460626800784259185637085838291533332169884953168981969128627951015884529774577986699656453612
48 891980729098416486452996426769796165881129489372306706882491910434405748370838957346321434747298070321401121415377729098165913398895189139335873867210998917225843803418749992018594054557961753587464051516303303260372967277274185583142031
49 81285022385785536565650101323654914683257601896787764419416132645828669741122925600264428507842933129660964407960858247708442056010225846136609651173425689340847547584240754652372910624265556975623521626013954513727029322080257344685661385085
50 7407396425409372126601796186891933027777394790784814062059312194411220302813158847845801450659497805746204327472684694643634597847801646916864385228958706199343306583380954256674107445679916273408807922176926274058542445504026173884129535674786771
51 675026224914501339555657185066065269649929982478275190213015209528265522023720555478312550604992759748689623918292272827472466187345756492547725285178774576995994570589341391845505551524350867924029320628294499376120949235052108635421935790804882163662
52 61514245782672652272738142109334554788592869773676139763729539141758899475346503102996651847543731972386362771484504844770410269410586139217781955728777320317962080286686811910338088411733876798967014302189666570258047289736107045785445726898531357053054107
53 5605711740592509617895671116554906828182722511816358815308024517315019308230532752154312065793544369611634566807492827598118620571969525627566600705093013809769182536723576200541430612918494117781949839147114861255809141571293221731231041048110967190389464634542
54 510841085976026466582007651555420560627432052138885754938476739549026630056514411166323238610000979103949033582227988600771754529511489314148723542095385066033128415478185196523705115116325906388598087041000211701718892015415865787087147684341851965036108429665307010
55 46552271539667752463743642037266060608300352153347147322721023677129538711231029527131450607564405717107799093959756032912943913363266425263439532093059329872929806421681763601523238703354298351306746529226792111850061849972270748752838228809263535416306788462350596967834
56 4242246845440035461564334231773513541475654120731836195203967573300682893330127196489909630220031579604517293753318481720489491150151631801673999623136896341118206797158991287478170425154359291133047545720418181024940776117338435165183228107541231159774175863572874451017896731
57 386590336033565244341675622187124390408492876085556693610003657721065863895548233643136229080114491811271487976204246968040973122407797596215807576006260676768879116472844140476325564156754397235238167453274627633979608748474544615483575283475279343631068441634035089659841048306321
58 35229465271496402083047569129876632436566657478547068563995819946730259715586635567181512574799662452612504052125933476917603164919258938327651199438986672617960268047680025403239344755383028702172936992804543563434963447942444268184224175612760615191754223050358683918432319500549090095
59 3210414507639975552685836373508262704337006528392661615125459698544015612503158895194441684025270533406113400588729562771307031306396446302884058042332182877657728770921647043573056186164538313060138154408273463238399178168458512577124917225743464589677893604485321324968113946228589105189556
60 292560821784719584624246256525227904938977830356125700758365830488731005991432430779141411364732763039493667484222081307307311495384590465204092541796539139607529956217171773933780157297973312186248782885620431717301332672782147619068772367047107504563998466605805870201190910629604990372736978154
61 26660680183092715493241652999495979272994501992525385628516879508548230274699720991606325939900841644420201431879041781806599990273512349825690704657701456050202779458382491875372374949217008043047895281194292934757519143201547005182013954228796713897906365623516651695310944824518809653883791360716136
62 2429552472163165084011603497113366533316307391581301552874860852777842511885603572990200357915560954823856724704699471076002793850396876899669057855335357838098339554838510193106279350371173515358244200369223361218577996743985085068805259919014454970319110533377647168985388619484916572418702377310834060037
63 221401898768413715987998757780773347985099706472633746593587318528381290180065909028589426516967412764851783345779099247539551938142991775364912855457664799487861446638962837681778325833595747843807161291408623276871363837596654978088615152412822923429246287901697244734201332642151925237341837318404642447171720
64 20176061780882123756374851045264818374446682419227871754708262693128106749311538892746756749713341386034710811561876895311379465622840490720320107734919056151504162797199016004695483367457449418938616738378468975815069749356507578560564011423241494886696770441935920308935336001132244539594820919592196195389792323884
65 1838617786253816170068716232751997946576981474610443882878398014713911510360136006731325554329697629288366553763304760398683320929074208543683692898169310811663043466005009526501224747020212233657258551000903784239797092391664017364498580712366804713378877467469021047910251743537094572614661084445956570208197095015781416
66 167550803553352476955777820602349542744647091052857745356828533878887291387491688035056361992308254924760673359144789515823663890859044191174239385458937012232065030996150437199158480602899618019227099418901627721600784760225361651475070233944630894755794320542680643734935410889537725507207551265345221576789604529896858029687
67 15268682801428460905525828291365805049058391448874070484396565555561291468925128466422329688466745510341514934387132707940477042414877625439227606312318248062871044727845010093748876197635941483773474948763016443438232661395994760975467348392283218225565729523438744117877502817365560576997095639582483222924700909574916593828375980
68 1391414839836335638587936673646741957933611277062231172980037394302942841114577270853695523096252307902150100110488639644984297670803682390401749840334390478941673571003727501324424466937768183898516070573643296732329971090007698201619616061483976463576082490265134409594761749223856983954942020098014726122935889897455073561309255967779
69 126797791380907452582380148938138536500587254544315224431828957776102694694301777895486962167887450232059585979421861058196751672385281698685933948637697522800898987614975787474660858506275667057922712323136824505309973898001897177931818472879777578774110410564991915641366791671276324802250252289880247312563488419710641545759354326464645479
70 11554914780819253027105977230703914424342178599220418828214395557043913666803173487270835975965922931958490207656088230024327017121159904948815187722328309212549298969377459880720458964028176785727082241665397320061460191893389429544457838314757024876424968760228018495778663298222592982353588829267572537321975909960987797560557725671318272564924