0 0
1 1
2 4
3 18
4 112
5 975
6 11196
7 160132
8 2739136
9 54481005
10 1234567900
11 31384283766
12 884241366768
13 27342891567355
14 920521275490012
15 33512287529147400
16 1311768467463790336
17 54933923640889550745
18 2450641333409472928572
19 116018436597364068498010
20 5809285318559556786703600
21 306735818465264082372509031
22 17032683224518889484639972604
23 992253644620871852872243299468
24 60509751690750130409788195365312
25 3854941057726237987582054403093125
26 256094574536617744129141650397448476
27 17710821275979319213909378737747111102
28 1273079077052255824625564322488626835056
29 94978186787850922069251298759182994474515
30 7344511251889976218787158145065398335315100
31 587938220058244794129922148778709730485985296
32 48666027465753270949550379445287259759614819328
33 4160772776265736248737625964691337571091920948785
34 367057596678175339199336746597384838252534458150012
35 33380417367988931105806682672554318499864178957823650
36 3126485650003097871900151124153820550731463512387701616
37 301342587472050915371063436097103255406414857318439335935
38 29864608090021746762816882109958147265440847345183207052732
39 3041004675222144396850269051638970455178318631266387924784020
40 317929209629093800054221170282708744247205785667324128862590400
41 34103739284963244967030855549685747809638414085392306729581660061
42 3751040676325077952994897579356744335627611400289725546643383930204
43 422779055999037133421690813729545001591409687742358250556884347821318
44 48801540420046967204104406059266925668681402275233494905882285836848112
45 5765942148920636129782651450306596610797456697918097827725943701326354475
46 696936261647672402276730838415534964637163382554877654757433258617677553756
47 86135368800958924983616476724599974234509551211331605921166968105229362050072
48 10879900297259414812303203808048620477972873634275785742426605510217944999237376
49 1403852651746856767076670038671969101934549999524576996933114293138754973800750025
50 184960104060834075872325142539078769262807163681799250312369845897542690545605997500
51 24871910623930828981253147030207727827218570648912922630661683795801750656335047918826
52 3412218713669693557348116710479846938912201014759996178033970925941131171268721303803888
53 477408636370637478928000423655898835977171973306338374540965952891111757501834998138526615
54 68093404923664834096738338279387439830028361144175106284585235363537852873040274220586943612
55 9897444885384552741782148891582730696268263216699910824126493622007346458342475676078691731100
56 1465521385965066489269148673392245375744676276862219719837452748243012741735484750246262861096896
57 220986414218835380296721291761502477033613015565104562177439139223896089095445037797193545655859125
58 33923598059283619521792942075052294376158344280424391000156960300045582475125055381045048770089019292
59 5299863830437129334503373180342024953183023698396159558458134500346700795952452776399676973287655646030
60 842407549221877463188556488487927673639658434518816432059752944556162022407354208560758402757828210284400
61 136190642865361825060528238873486318474076471211792339447748099581443498815162724567219681514147021628385091
62 22388075785928380244060107583451787457185713284958751813500726462139390273352581816644691670648097175593355804
63 3741207411513767906798577595536271569004057897376932578378551499379777885235499620762356027392443183821406273568
64 635356108986960612140553934595412265942328877125167192428493519242057493921849704996349972363979491310562910400512
65 109628025075551722495449222446396141441644193622281377467966949304797159031205718268176842189465247656698920764029025
66 19213963794869981082507076513241860817516747208802415609679777120513067221262503246746836320445031530815666497416311036
67 3419784287474324758136395357688661962709715648606475102540073865978180069009834528101854232963896974790697493764819445042
68 617967124279502175403042655549459661398244070412315613092734215900661824051033933841275163210933258996851886521073718506096
69 113349217460914254308250116327066389120187554906341144086319307968879546732166782185174255524179213643139526683530688421695535
70 21099038253918904431825699107261027140948155559225424626648666246586851501785339214450745641671917664356227683259819365679479100
71 3984786228025668192587310089905089541460819969645031003627863817549006597115064546482649058823079837469297937077111146163943720356
72 763405952670117827107681335069260617979711029617868683407936307555687156760597179761589803216191544329497300698109191447847301568448
73 148329200562679770560817349655989667700701133331697465754773318783745961288602452415422411575743888607297451352311627992775412591536845
74 29223569367859254486351880097836241672864328288416338806739803191552738702797821319798554750290046420474316325600534438689893229395662812
75 5837038775035502646072937693827073923426652423440315957253928951503214619149480253682836713256901010067414448477481997938734160190607353750
76 1181745830938971632083744990431905836753690778732570846908857682467300334707082865267215521383668155257025913648689958356186411143308445864176
77 242465179858219749862249856907528321135936643491240087365621884690890001154092596170796431342484821339645972004871607104378752186945167118228315
78 50407152194375101778853207454967163588380444418226178101099830874567987930737765080543448542964101376124219838632595027386125041651897379739212252
79 10616420155919300754985670959266442990683556893902204141005528242561349614667520394586488321988493999588557592523466012587712025266412903287731072040
80 2264825591768478550980032047098757911651958207820053142921462844150129499759653901618330395769908668482614965550392565294023393686909149174811728889600
81 489318430511869733616528978436878074027711134498506857714126824225689063425479809421967686245742362755874068654160205767748092701454839590912345381424121
82 107048284051865223132775906962631895085873929487976823521286489984984356397078565744017337804235401453776372345966773328373372032532965746215407407299257404
83 23710027343271640499647640752388665742627895527804559295194825359035108907413523378557205383332426261751872591405119998212965051481128734000958694325999204218
84 5315977455871003611302585286424857438668977729516950679635837998319723323570714915746080037104832727557501038262204373178129712020581570511030415081043953654512
85 1206338085731091476336889845533858511122606380059010823694697266030475008846114003549316721084543004053659525138630693568802648450989300716002427528310322166840775
86 277030385755422787991540570623186364783775523312307664390919065387917845820523357025083025682963487755580414826892350114114094237388838977882969096121177824345912316
87 64372048222535847766563434790773727450953290219080060141594122922102992318815697096846846063747287336162019441272942356947766851583705396690125342223574974416423844012
88 15132800829037064454495052325634000803198283351101330275670155985675228696662163428570405634087566829337301390209216703513622699985106080868153646257053562925877348001216
89 3598613905082324750957999435764242789267121525512047130052652774608774734701772060015670557375278852672492218637460459549333867860148004994939805153975121530095797540899045
90 865542396683243947801549740544805019257446297969393726191155272951160505096954099452605731599545511930311829314480494887009216008079787905567478853680090897613937634137103900
91 210534403732227250190026565700585107797806619513866532303687088126578157908735464960454928874094866302437537380464794321257559432304618711888558728032748125849049175326623633886
92 51782755714703546793786848410612883752708194937546726953208202129038884686401054203237247386222720847755147099030532418241823627976414799929496892517074587268830913576258805201008
93 12877202029972390308227218887153372010616445152907880793135435590666043036842398868870921849313605933743167652922103975303621844825967371698399121716254015522955649210817088353295475
94 3237279483280787047418560878427311682209612550829669468685994232153752530877120423045083521793992185407427816160346863376691933572843622038825857360290833523991341330061192798369779612
95 822641094342774647716766240343795188944409530804735320184062433109554136446784058832934498823506084816638087792383911879171251073198515106230516408270539624923702328725270640261845655600
96 211281948918598179250449646691396209193573296148757712849042348947298386679816350599235939111948280819641010848048580551543839124800801441174386526467157181099128603455101865475777722899456
97 54838743072122511111184512987869587042733918063724997504251616923025945845410008109518661660750559694612380909102336263957071232390430501003190838105869201824158048069722754576793405285711505
98 14382620623193293821275093710142029252195472670560049370935008527780077054704869513729278790675586074867948352385947469152854320982988386032868465458055575140221282032013355986146352856119135612
99 3811248867901181850589504649859614600059476016648518236213633618276937159003797877834199745002363082056034663688596868749669259650164508703218506398289333343126721679102277263339752001240812250050
100 1020304050607080910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697990000