0 0
1 1
2 2
3 12
4 116
5 1555
6 26682
7 558215
8 13781448
9 392209380
10 12641850510
11 455198725025
12 18109373455164
13 788854833679549
14 37343190699472322
15 1908871649888004240
16 104789417805394595600
17 6148562290130009617619
18 384009458372082378549270
19 25434942283949342232090739
20 1780839523247012361249665220
21 131418754675767307181829503352
22 10195022309700026363220668473098
23 829440830569889539672520979916737
24 70617250453691171967208854113262552
25 6279247192261069562200472234259770025
26 582090147757976798477245941287512334878
27 56161160148014678379598850220921634912884
28 5630900198438500130882897403945334542642124
29 585865162370923068551800195841202517020835779
30 63171593546733320639974444865780841849926584530
31 7050437432044145181401276431418133380423907359727
32 813545231605477395705938135341200381471454254758944
33 96950987172167074316498516252819675158437102581657388
34 11920384643122915083528722302818559146432614963343653542
35 1510723215894993632197124470454602391026160168097662878385
36 197173881933164058889736607907879435374585358099964366432340
37 26480065389114335223054291744143722661927471733876530053221637
38 3656364471135751001386684522936458585770086302715128484735168282
39 518698331331604901036354564026694834675231132323586525012533880952
40 75545132135566257520858646167843956681709006339266918789514673572840
41 11288377472924751374470600306793790860509180306838319922388011286823907
42 1729464852198150734414639745309653071163382791216202199366837444409486766
43 271507902737974038467310830827369557222633105366798680312861715071866798907
44 43650745272502267707138821478700600829511697614953731521120386529284161798748
45 7182885734124546405534884247899389863221453390625257506790135331074952925494720
46 1209135388107036039285324553845065224910500902850152557181563210945062935735979490
47 208113546830883313935016543978837939764311019947401522760833889787835616032912110705
48 36607115296160796769161543949770589557627124260893039166741225128086426088469475944240
49 6577632620329157544917008027800791650948807141371284014215285052326703004268135458421777
50 1206758161361386516598868416366191767714603004782040535131559016283017572014854425154762550
51 225960656394317293741337183696431817065478882640968901168683160588887936848891784419371190620
52 43164843302557858373069493809929993474412087432798174247278946961532340934846327355023598097892
53 8408954845276971100125092955887933589907274123291974951121452441363023086163384717722630010068275
54 1669954664456810171364368424979747049524412791304783027295389009946670472690379918242285326797824298
55 337956360674566430475815198298800594446380741990902891370559959898765636129861796793398567292962178455
56 69671980672103305027963553469449083410333585310038500953135222035470379003924527677620880311270226536952
57 14626859802546533293415928443265887901737839348885074227265958403026601743444980478500182471473124151562740
58 3126068492988645230573192252498240641992277727718436695129188503334158503695379118569108088152825687068758846
59 679930171047833098348446515505649709457002456670119893423074160575513569962947602474259581155279817679094598145
60 150458678298585975412384725623304898352067635108505769143414729683439036695496088442157593675158152713933296090860
61 33863387597210762221690901149259629700358798161244053397041606609031873887279600871355139507111857667898396685263117
62 7749633101027745507432757892070717247379163157768988695349710295530624509824988722976018428556831196658961678640964850
63 1802813638410008942631858187200437969559655734435953470914080293537372421578892006379598904871749363153661284491518295008
64 426211023943968000175190923504062076712193816986250117587125464206691844468812370450576855540304451411756055741762538565696
65 102374434064642905871986244347427526018233597905096363474465664083824816631964551075647877718491788293180413796098823141070515
66 24977194469361515863921072181352603843697810665493868196129405985007954371503955530139221082553980882249654561152633111224696262
67 6188376512202804152537089470011198581503862290481265308936493787289812305737905584886926239618824740223683359947986832670251137347
68 1556644797438205815858032849482297740100321913031248766868041239651783592871892560984823315052484533584013418032305422355965138458996
69 397451235077844300160559823734219291196147756393400164345761992300695436175140411952409082160808846148700575965288398330318208314974344
70 102982731088132875339202202928320290127474926039650646681033335592480304759665648415079792606775145846463729089515750508028723717341664570
71 27073141037772197569222138078117518294103008052320118537777596245720337627979637133908593607627210185809976151838850621544114888674718457185
72 7219658827931959683445286909677207441802463383181594030552381384798297088167144535118935126523027024220610634707273738529470885589331431233032
73 1952590297878401539464782854156516655610024396204436951192563411656703229775482514958403608176831201438673964250732466694824428299895017484436025
74 535472364661621346866857674929861451588412207407637012579629642417293064798897730953030824102667483990632486099531499741268783823321614695754560206
75 148871603913525585921268535111259820874249205379292792744694421484382104040121495231151456996162666779007485828974413352727990643261587619422683605700
76 41952240754682383394905595663027361651058520289072391089576562955224553710375286470087638617970039661042234950945946823571294390513645112109296274850172
77 11980879757787538277520177174421203616013577224440997291939432899255526389914240118386710670294053138800892175395743214681093489487098403061072080330099299
78 3466860207007777241582573998427829440702525755844211716451936965993783658633133976887083465045735745955202409532522857314769308389653991254608662985525374466
79 1016304441420176941468140646964172979657169245823225792336224512662352626963352383663475710396248029439232999665531524464344861994874082578996092282774338379647
80 301771965502473512237034030371607724241651754171726102822303107627057273197637226286043800100302060151112310104427381382279407674684246391695070813531192349587280
81 90746747016813965227842159055721506018461219936916643358931584409468782174099771396451893461074114608744868116900963222841836417808491978532869155606284780149348924
82 27631956713905281616488964307795085509139024146794271562328444792314769250536519945009189748862559586744149092568247216251105741043295553643093477276708311737239760470
83 8518313176773754821646096717360589886143450386177670947961024026202277674388876122709220394906510793656526015662669170473736018517210121727008939127108654033682916685201
84 2658224023510595529081394894289383248766751169925960615150148327666682525766758205787407501055420074295402042073599276716206930032192578832648382924079812646841822585606916
85 839579383519593961851325786790604811002712193517813932702588845768126548182145585137329860240063745655844035199375667571259309266139915084140829488450016276100297885200707285
86 268350174235742441863591698430940949535522874990217338144695842778066476940462738184340731937449071852181373347607468394624533811688724765711212500832114359101241755689606736714
87 86786287229197540774283167224336407591962272728988643561799951611527404654224242840991944812194810708569372092796237707989409859772893400357293631500928537620470845040137796350152
88 28395534368104145532768438311808413027930781495685288490419477181487851021062270188557196143511372806612024914346654721572165976694343337541992947597225077777163688170375741543018520
89 9398112810895994130582767524395291039435480664566058823455319544124054605265719916980038663923214171237582787454495244958400647895507679643657647434343907169997138138771582001881149763
90 3146054300142246553577803619335195225173855422771296384676992036038759055197353348697214376786119698778307735402222722731055115776493518484060457050285001105440851490754353684011323370590
91 1065053153951676603727990774468611469643631772324065003202832057803092024988985791864109737656984420874802837268539129140675531646718780537503984643363088862580148072953300824013042164072587
92 364587393111689191309342943375207657689802306193524160556835141242562499051874202379488407104982044809985541582322602893320540405160935252414724360857586360062238544724954596043507413091838476
93 126183998970633872045496375943773170486632433390740481168428342618682437313528806457977274251730438823465034267273811747803891950613447564391825219219333739564309806498629370913648071440390864848
94 44149656871908872788376591830330226648065967840718529942706639029904315636605493249362421608134192913085669353661804008139410269346689597805792522168714333582633914968868684063656333499600813918482
95 15614210563810794651091698084002853388244449558207115573030671919363630504430998605843410736216791436629790578276652109229661460975170469921407765610164691258965774934091288526877645623050230771545745
96 5581265862826228219355771176482854978202182058096984178608867931400969152649616252383062250095286805742054256552598450947835414457714999205405558117273938791685551709431420159677347521279114422237224032
97 2016121687700386945273098013661626478140331319328623763334894064232203758450159851919377899552272365757273237557986675002934312039755566970788094410351595364197650747562306726397432478916521415179834858273
98 735909669552385120932789466827542051556217627635351594872399396641432334627682402408555919195072745533666494460918113259258456829956197091457810801400849387027150842663825296554410674844663606740744280221926
99 271399711323606758537632055047655058004226095428884339260426253826107930486178529174723762083957540618561041375988183994629535434855291949098756027085450658826214484791392054397141056657792486252305122715638956
100 101117349133297944195865423081621266307411948568577783041240446798278973588465852266843285729455377656213187361075052084309797531182315771326724472376255470001883370958068242379021321550070417093239265525114430100