0 1
1 2
2 7
3 40
4 341
5 3906
6 55987
7 960800
8 19173961
9 435848050
10 11111111111
11 313842837672
12 9726655034461
13 328114698808274
14 11966776581370171
15 469172025408063616
16 19676527011956855057
17 878942778254232811938
18 41660902667961039785743
19 2088331858752553232964200
20 110376421052631578947368421
21 6134716369305281647450180642
22 357686347714896679177439424707
23 21829580181659180763189352588320
24 1391724288887252999425128493402201
25 92518585385429711701969305674235026
26 6402364363415443603228541259936211927
27 460481353175462299561643847181424888680
28 34373135080410907264890236707192924546541
29 2659389230059825817939036365257123845286450
30 212990826304809310344827586206896551724137931
31 17638146601747343823897664463361291914579558912
32 1508646851438351399436061762803905052548059399201
33 133144728840503559959604030870122802274941470361154
34 12112900690379786193578112637713699662333637118950431
35 1134934190511623657597427210866846828995382084566004136
36 109426997750108425516505289345383719275601222933569556597
37 10848333148993832953358283699495717194630934863463816093698
38 1104990499330804630224224638068451448821311351771778660951123
39 115558177658441487080310223962280877296776107988122741141792800
40 12399239175534658202114625641025641025641025641025641025641025641
41 1364149571398529798681234221987429912385536563415692269183266402482
42 153792667729328196072790800753626517760732067411878747412378741138407
43 17756720351959559603711014176640890066839206885179046523389142608495400
44 2098466238062019589776489460548477803753300297835040280952938290984468861
45 253701454552507989710436663813490250875088094708396304419941522858359596946
46 31362131774145258102452887728699073408672352214969494464084496637795489919067
47 3962226964844110549246357929331598814787439355721253872373680532840550654303360
48 511355313971192496178250578978285162464725060810961929894050458980243414964156721
49 67384927283849124819680161856254516892858399977179695852789486070660238742436001250
50 9063045098980869717743931984414859693877551020408163265306122448979591836734693877551
51 1243595531196541449062657351510386391360928532445646131533084189790087532816752395941352
52 174023154397154371424753952234472193884522251752759805079732517222997689734704786493998341
53 24825249091273148904256022030106739470812942611929595476130229550337811390095419903203384034
54 3608950460954236207127131928807534310991503140641280633083017474267506202271134533691108011491
55 534462023810765848056236040145467457598486213701795184502830655588396708750493686508249353479456
56 80603676228078656909803177036573495665957195227422084591059901153365700795451661263544457360329337
57 12375239196254781296616392338644138713882328871645855481936591796538180989344922116642838556728111058
58 1933645089379166312742197698277980779441025623984190287008946737102598201082128156719567779895074099703
59 307392102165353501401195644459837447284615374506977254390571801020108646165242261031181264450684027469800
60 49702045404090770328124832820787732744739847636610169491525423728813559322033898305084745762711864406779661
61 8171438571921709503631694332409179108444588272707540366864885974886609928909763474033180890848821297703105522
62 1365672622941631194887666562590559034888328510382483860623544314190502806674507490815326191909533927711194704107
63 231954859513853610221511810923248837278251589637369819859470192961546228884600976487266073698331477396927188961280
64 40027434866178518564854897879510972754366719258885533122995091712249622117076531414770048258930707952565463355232321
65 7016193604835310239708750236569353052265228391826008157949884755507018177997165969163317900125775850028730928897857666
66 1248907646666548770362959973360720953138588568572157014629185512833349369382062711038544360828927049503018322332060217407
67 225705762973305434037002093607451689538841232808027356767644875154559884554649078854722379375617200336186034588478083372840
68 41403797326726645752003857921813797313682352717625146077213192465344342211419273567365435935132528352789076396911939139908501
69 7707746787342169292961007910240514460172753733631197797869712941883809177787341188591849375644186527733487814480086812675296450
70 1455833639520404405795973238401010872725422733586554299238757971014492753623188405797101449275362318840579710144927536231884057971
71 278935035961796773481111706293356267902257397875152170253950467228430461798054518253785434117615588622850855595397780231476060424992
72 54201822639578365724645374789917503876559483102868676521963477836453788130002399763072876028349599647394308349565752592797158411359881
73 10679702440512943480378849175231256074450481599882217534343678952429709212779376573910413633453559979725416497366437215479829706590652914
74 2133320563853725577503687247142045642119095965054392732892005632983349925304240956345294496771173388694625091768839014024362205745883385351
75 431940869352627195809397389343203470333572279334583380836790742411237881817061538772529916781010674744988669187333667847466327854104944177576
76 88630937320422872406280874282392937756526808404942813518164326185047525103031214895041164103775111644276943523651746876713980835748133439813277
77 18427353669224700989530989124972152406331184905334246639787263236507640087711037308980528782028846421813093872370242139932785166207832700985352018
78 3881350718966882836971696974032471596305294220203415713784686977341735070666807911201845537808235805961564927574709817108731628207196098239919343483
79 828080772161705458888882334822782553273317437724371922998431202919785269944066590777746089115102531967907492216830348981841537970780206456443023619200
80 178921221749709805527422531720801875020504698417784198290795564687860230481012658227848101265822784810126582278481012658227848101265822784810126582278481
81 39145474440949578689322318274950245922216890759880548617130145938055125074038384753757414899659389020469925492332816461419847416116387167272987630513929762
82 8670911008201083073754848463973183501955788288526122705224205688783732868163363825265404362143067517755886160023308639598243134635170225443447999991239849807
83 1944222242148274520971106541695870590895487433279973862205975679440878930407908917041690841433258953463653552495219839853463134221452556188078612934731934745960
84 441226128837293299738114578773263167409525151549906906409774553860537035856369338006924643079701116387272586175762962973784766097708270352415524451726648153324581
85 101332399201411684012298747024844114934298935924956909190354570346559900743073576298142604571101612340507400111644978259779422469883101260144203912378067062014625186
86 23547582789210936979280948502970841006620919481546151473228120557973016894744485347132057183051896459224335260285849759699698010178051313120052373170300115069402546947
87 5535996147138082907924455392006540560781982958840885172177094571300857339418149950328828761482266710909933671949473042697507949236198664115350779431227447799812450585120
88 1316553672126224607541069552330158069878250651545815733983303570753744896609608218285625290165618314152345220948201853205685174898704229035529367224363659974551329276105881
89 316678023647244578084303950347253365455506694245060147444633444165572176653755941281379009049024539035179315240096520440341380371693024439554702853549810694648430183599116050
90 77033273304808711354337926908487646713912720519276041631012819292653284953628914851281910112359550561797752808988764044943820224719101123595505617977528089887640449438202247191
91 18948096335900452517102390913052659701802595756247987907331837931392034211786191846440943598668537967219378364241831488913180348907415684069970285522947331326414425779396127049832
92 4712230770038022758234603205365772421496445739316752152741946393742538506462495932494589512146267597145718386011778450060005950145853746793584217219053787441463613135439551273291821
93 1184702586757459908356904137618110224976712954067525032968460074341275959389500695936124810136851745904371424068833565727933209723988998196252719197895369428111919727395172128503183794
94 301066991945113195409926161693739986445493967227159260587797463590298985371572199343192767526841273242890786902912258294032349822274456849610804734507047517731194743695690930248389504011
95 77328262868220816885376026592316747760774495895645120097301868712298088825997701530295842889409571972763980252484087716642097600880660419985668542377430724742828018900175440184613491626496
96 20071785147266827028792716435682639873389463134131982720659023149993346734582553306927414215635086677865896030564615152396664716856076136911566720014379932204417217328234677220198883675448417
97 5264519334923761066673713246835480356102456134117599760408155224610490801159360778513791519432053730682788567273824281339878838309481328096306320458163443375119172614693384439372166907428304578
98 1395114200449749500663684089883776837462960849044324788980695827194667474306372342831740042695531849262190990181436904507826869135349873445188241149431390788601464357105295530656196227043556154463
99 373502389054315821357771455686242230805828649631554787148936094591139841582372192027751575010231582041491397041482493137467587445716121852915413627032354667626418724552023171807295696121599600505000
100 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101