0 1
1 1
2 9
3 89
4 1009
5 13457
6 210105
7 3747753
8 74565473
9 1628999841
10 38704241897
11 993034281593
12 27340167242321
13 803154583649329
14 25050853217628313
15 826165199464341705
16 28707262835597618369
17 1047731789671001235265
18 40053733152627299592137
19 1599910554128824794493593
20 66625808658665673953459889
21 2886775035801146836738925009
22 129902841678040119821747288697
23 6060961406269324218796347301865
24 292768403186830292988940968095777
25 14620513088648959864382609719225313
26 753875738099298136637163501975478441
27 40088570502834194526980899489818079417
28 2196075536556514391318823089804900358417
29 123804237597712182865523417368513286645105
30 7175808976921889095886414666010529861767769
31 427234136293790302166263429064576849214696713
32 26107048303972612731576169752737598788125774209
33 1636083907685952989388116793257237057016363038337
34 105072430724306020134315652636910549911948941395849
35 6910433285747075685481697871964472716963182043274457
36 465125183822760973227809090698777528726568162283450737
37 32019371358328827729210771008224554680870021084076574481
38 2253090744847929379537992266821352286116389313134524299321
39 161966512615179737211230630145791236947761451195680153815081
40 11888370736092740813500106034339308825648497394832333880398049
41 890535371723873139582346133448292265912099585511939985910480673
42 68046118114119227906822423972815318444664633158801865747057810537
43 5301273657049899161044574193034253575244107315963392269362306283257
44 420912841521024511406136013286059961472350534311342291213752405379025
45 34045369457197138454222152825687179784282210986894675264120633011750577
46 2804171567282529665943075532671327379694101733323418213818114067789573145
47 235107173455128728492410651145386098529766159594794719490686158928256266569
48 20057785455055699037527102803170458955414835924843853812510952419066183511617
49 1740617769266495229277215895739894197442686329662465657869744417121157998527937
50 153596317080730860620550029937338831670108157913688193179310281979517082320936777
51 13777630079191910618474532321456207865555685546640919937923118101820792797277634329
52 1255883467748575786538949846432391963879298124337513340785547366280195940577345313841
53 116298777874782480770976999731873079437278221448824527250972016777342325803731240690769
54 10937715851871351981166281591702428216746420918482286544036313584447349785864268171521529
55 1044438921072985896523935517602574889187890404263257592464968394866073891214299974551382121
56 101234358976599490997464230735464204905011054497300538129833070106563714927675544801507944865
57 9957468478176253373182756463973625098005106060519249124245841050344218310420588339678537026145
58 993659431683394985777200472391803044909926345865904466892848802502510505441468312741925554245673
59 100574751363763648248251568549195117934725736780201373129346603079946740595215798035233465449690425
60 10322902520708820228300714850132723271601625082744065205812015310294237450029811831898605154656759441
61 1074182594848125872894869555173435461737295925632581636286235036446046122907733366019360059859928145905
62 113298184918817315137193302094876771032742365517898779026988287966652294388038617599098137397333405629913
63 12110009503951097971538515923894858320747475659929288258428891936486908201135474460167696328681097210834313
64 1311455935104908133373050984484718307368956175672443868020182251235445691125119045538736033119550410028450561
65 143868043102592028596481004532816615220854764131200934752475731144617613384531854252645335784388434341648026881
66 15984266722419539046946360463723368402149314153564939317540377542242710235180239689673046523296249030606975201033
67 1798281473261522320894747884793095324669585383831069801024447938794461062487921000898208045359670484342880919689561
68 204823788592139419755433726375684392425165920381926123069971244966748181744404632374188783790436638609248015284879089
69 23614805371014566970625757222152671529764379911974854234540011434491859093804405060912686442942564255939449113621150097
70 2755467245208602720042844228834242331922065318438110950320271716833442628889940659950721094865249838925463035956587371449
71 325342488335029605090154222708363917793254026675728782084780496843510223777496792921250335893754992958886826868736777011369
72 38864287057138439722383278429749508975319580440650386882452741538794813453205809362557562396147328402296050211363791263185505
73 4696309114999678587728822732663015825500571276435736876848479540172975483115258144841604078056818372381527849443329743876640161
74 573973960419469040302724256953712519109442425432197808596037862446437010851542806973268616236868627802588313605053109528374098921
75 70940217270031306143398029086626636063655587904261749202491976519337166972630633069507421419175911911526709609731768289762360961913
76 8865323874903713821802329416858506208695280970148949939631862315917063988273779031624632157694645560451520521945694300606862066486609
77 1120049083122867921398695843533449960021607686737030363801194700006150203304235883974814853769421829255332586578738423149795239500312881
78 143040828310354703845429407010959094385670814221076471834385623064933247402331159264396903628038862539842471635457862040619632062402611097
79 18463122639285830457967215869457669064567787506060480389066746446021116226697059057116176469668955689049860778425444550736845970922364936649
80 2408327718903573720897362214880738471813413942765486744004052219932080502468164072604050103471340181825498169974749963595675743243922788782017
81 317421118986459640193428022948693130589212934700936564646417803430014328364605273761843308380403609427371939686430763914628177163562878716759105
82 42268001635986152924559148146123115490325187694419752459476814655404193707495868447937683545074732993089776309600684744811955273567652610914514633
83 5685784991630184651998358378977439109200504170134375348904504767777720958459789410932829051728584133133107868544651477409489510717114986982306622361
84 772538938001475202009481533947524420686816058646877800357596329743920983993526513608615863915929780695672691510408559759622665187960883546244729264561
85 106011057681852769654175415063428086569160344808893939053973357688271234668361296513914417832301263560261612822011589354154967254066372448077531218953937
86 14690398659357372902538880858208833406312155743575407546589480857873204756715382398410110968887908306885047491614027400835357835414685139710300526883127673
87 2055509680647465946702088415991386670325869905065551807574017044533937664878438265378291685228071521698523268419049380694187052830548060109182014450345251049
88 290376853653844879116540084717441096284464381018298281522936232894015467212695202300876863101753978592371832425176703826792655313567080767228298974429025714977
89 41410934482472671758821420546859562876422788877343351009908522499884666561139612798218888938214170874235630027162550418287815186076219895874381985373189498472673
90 5961199993411889686369645335400197796132106160441334257376952354608397950173906429621368089724488820918767387160897497292336625547744478594793567981939361496686505
91 866111928114506627558312953152608707773413877921544905585504516680892316193770859645116295364975397141180167533403735319768439907329418317677704111603164982695582137
92 126996866018798804733514269677251880925061562638898079279051360976623610610905104151821659927598823261631121250267624948492945083816787276904770754816205719024421069841
93 18790942084624587153512384672256914823466343793037156604184585376263856660185893882598896040177574034888441567916886625918034472776385108331014677153938418360460263127665
94 2805430217389050435341713138650978661629777666489751294740618042296898949173589072529790311481255563031593981732865940755009653686684490744014790032920109655567777478822233
95 422576571297040769792714743552107221046056855740381078481238300384759855257997441469457992497813857769944274145445914716664686051801397912629880472427392656471525275795148297
96 64213580222194530910528532782576111305008980427475931246580853875823159046446403624430478193070087814749536657558938749021696946762639818114092090620312670070108622492413072513
97 9842947887166008589203494677724551830741245353798322121357713316229745997885931407714920466953575271780173782690204675294016702564896876665066535132728039658336714652436876182401
98 1521816923639860841276499340099061152480857642059716269016130873475888450904580151730806621116115897384073543937680952771838266384656802239011281604353328712300070365324301154367113
99 237302004987035382022581733729489585674550611548141459703460258421903397258423986695725824394664375274052410197111722552352756548342016296232556014984922770291758397716505078857987545
100 37316918190871069948679445652123994288078647657238989166788865801338032553981946048991877368785606369927724054046952115721535477811018536344683221057744603552490173948320874826803571825
101 5917520951865554242787934810142797719220718260675188453033197899089561702705198241968678219781808507658345983303413427142343572705518685143388740136021142985072958059408484160109529091089
102 946168555479962601197764328125832329657414141642221059095003749258796654844781226034464951012980636872083468752374131800339699503611004533566080498618753126516759652227722274748051192618809
103 152530806557677609607110973278847825344522427919162064549397803646590928248578425433999352969559481805293595191774030639616752081807717052551520260377944974670836315785668542150192193255971113
104 24789816066743870932186446818446758904777227481942528267430487797930767633728872874072671074042247310131637402151626311097181881091425896730989428688727163012802832295125575562907294500117595105
105 4061464796193744688024392742697054781032995737194935249942431144137594884518232474349423572239135669264863533859930341657617610338186613824155651823935197864185578975034061630697455336470884924449
106 670738632971207099404255539789274840291622610283886527807686732695954904813457687699970579245790952608758573560291879884641609015098643031018770866999913171304577251151091089540815006170904649677673
107 111648625008772869116372742633227249673477518098823705995710068525821287167369404742722129864575201245653051599807377448885719112929860005355317823521549470666627750405976941666237855995675145911025657
108 18730597906150020524265710163979990107571992682261161656688176497332269897912837318745051344775571156924633178517655846915926048055938457417101583807712292967615402634482347721821760040330882584291848913
109 3166776774299498300799889411503744250470683512770199075780209980762049500167122694258927873296510815156644321301187442002420315146590149784658946110668449809293372573362671896212509710619098320949521251249
110 539536346851485609485305093053512081989570031565269563583744492432829421630927389284458639455771052773616471966143563056804516630198287289961906035533287550463340295004544588072845048233228101967417461080857