0 1
1 1
2 3
3 13
4 73
5 501
6 4051
7 37633
8 394353
9 4596553
10 58941091
11 824073141
12 12470162233
13 202976401213
14 3535017524403
15 65573803186921
16 1290434218669921
17 26846616451246353
18 588633468315403843
19 13564373693588558173
20 327697927886085654441
21 8281153039765859726341
22 218456450997775993367443
23 6004647590528092507965393
24 171679472549945695230447313
25 5097728684975832001895021401
26 156976479403800014958377703651
27 5006229763167109991562254382853
28 165145148432723439035142843093913
29 5628563759710900871382077742916173
30 197987401295571718915006598239796851
31 7180381008081391095712994856290537401
32 268235720304245940438962539583292784833
33 10312383859759246161585274175473817912353
34 407672797962585779722668927956788619344003
35 16558928368768544607565478404136791037076141
36 690553284607089589267172942425133706613042441
37 29546140031669173810971122007822403876036160533
38 1296143527278544702918959791276402193494139508563
39 58261178715921083746534506385284669049341900449953
40 2681748411130962366250327593765860804139695383855921
41 126334182504771061021682705133990641418341961390402921
42 6087669753641219784149127272345211518933282365879732003
43 299904466786287914573338199908611094586944143585503390293
44 15097357035331005637707099538193713225870632539159998958073
45 776245524984802767383175984672148286143987976321467492834141
46 40745575843661660669208957519541941851879053417716743910922291
47 2182510316741992713753258761046053639906696856862219473549101193
48 119246545116492797439729816142125417507373687912807249651750620193
49 6643171601729865789426440400866268486585739618461136083893037867313
50 377206114457265653574973072119481598194645308256729821124493290170051
51 21822047135945659826977501301945283625524114068699928528035879532258301
52 1285795263136375545562501300195686138032638213021431594520237701888974953
53 77136433624791542422918303067788152318537061857058106968273806178793355813
54 4709946652648844035682004844914021301665514703618151971107522154724874101523
55 292619712104570605474946344715618629945888031659478262707520281581304692729201
56 18492246485240270421743489874039024658046992844456175806345410455991944811418001
57 1188355139550073092794179614042304406125975053912354816977868914256671310084295033
58 77633590267371462485125435936932439996001130040416690778600374963990912821647669603
59 5154427969929919465982118200597237112879658686494507796167409240254381448994097964453
60 347714782526715271827772824094888406766363516694540511899551216463494488754619332388441
61 23826813672180632981583813285367277839135993769848844341413068481582322809869832424837741
62 1658061977630439961845160497912883605448836762589389580441449970978235876772082631713348083
63 117144737895617841294295080393851405893492266886105368255957021374935139729582622733432173913
64 8400991628118967353408278305171405185590361499861226067302238127975773410985238327673548474753
65 611400336832215652491070137219102400378595813397321317873970008325136286627418609408689228025921
66 45145318952045346286151750226189368877540147715626392201512760478213636158493246389416327216423171
67 3381419975611825906871491891413236763088663606703801709121865807887578939447975935429094731553080653
68 256859096301651976150288365840577573840487053706513324416362457230162457732619615748928789808642625993
69 19783946784438841900882989062880420923514774965649804858282436019796447061243908995788288606828204305973
70 1544785723189647952125582467216388531908988464234362357139685957427783889831452113320598234566969197371091
71 122258324000900754868442290703798349938591010372956534891191554021700689160426667528546917102962430031474241
72 9805355287876257624123102708577713037630841816088003574456153016687112617478696453378835919925790583566494193
73 796791964449452696610372902665951225570394818306206711932370963260697406546309861333999368158895692296245337993
74 65591471380991936329333788855610370433060333705653839866716991343615054844839521057138745524227711460322571206563
75 5468859043811855045981500119284476673994716913652293482282163766664355781717922766587408496315574477803745793939701
76 461765049451084865315403989863318421869717401895117504564327426809254168650546995887578645284187947543575344688470201
77 39477556016288410631162259769166201504296876082134905349333762831829059847741530601251304299481981450685676711879645053
78 3416772113136955016004406115540621828384429556840682692436289137245748881456936223259841934216639255831276973224417366963
79 299331020328673743261931227966265420821548402674684941184398814979617240943203354260679850049323582572692310464684378424873
80 26539482471109208370027914762674890204121341096022618897526997918050836702431692319720950159199518534625748654875956354328801
81 2381084629371364490159088916043859863271350011555632814216446154135003746330457264547576323319397442215330131298223701401739601
82 216140948174744741658150605653015869190523761581341578261305776615036188820107167889463183669448902976723960118014266152432924483
83 19848092340548279429958181352384301204588113884168847261089817785716276272190785550636423365971631179965230687389552090441078109853
84 1843576127594249953077643263773752295455510297333586710955552454572681836346211802300596274062993173394610252230850103670201560314153
85 173183465765125637884453271188940789933592910248950951047170155220769352172795637729763626609091633716971544274533710345708867111196741
86 16451239094813539413267136469964283689092044129608803512843452017102610910036101783363322753344898107564616870016994728910977135371590291
87 1580093228659673905559861196912663903798359460502491555567103364294927723053109496717282725816207530137616729866098665474467225836436943633
88 153428144108048031582910994391443412602926231410202954341148380759650616705404048382400096177309790133284464305100111896319833594526226578513
89 15059587748506038169208948683722129183237702929998847568961520037416192509161910256817300474534948002857756498147868422776089465227380863942553
90 1494016982328348648931042906312476316293430580065084176444237968587914829103257429039339231681065416187654488730924371304943077563371768082803171
91 149789775935897739721155087085943958491376934522489466909025296814708882069302693499013824133247906827074832910132885139758220422498969302807524421
92 15175529911000110934226139534028563373478782566882533039273320354356702968326714566487341508916441190777804159848047379588270532073296601815618998553
93 1553433029399684645886325424711761403603767079050986795303204480623247288456240044826414443505990144337623268448256250833774227056398500332784920279693
94 160650142579224079627504004567950994250419980140287578037676708924671292344313518551673806985331086162840658808164025526158537787127393837096343940683123
95 16782765404461307875260000000512519723025244441450625684580284417154446457390804534393834455098209442977381901968344679655109348840041745302003231704034041
96 1770902419019638773101049239306088888441571265664301433878381312979184632726923945402775284544751404174512860119049085865530143189400346387412265865170213441
97 188725346382103155386131303181400975595233024967180470495155399520534082424892184109063859686641350885727259057025170093592720374133086135616297838837060740193
98 20310799218599239045178633603954890511902528242734216794279816120041978772900860121676809189214338347043751762691323080670763779576255770885595058836761816775043
99 2207204303355777496799626651936715756836512928480623155946176547806072830730444341829570360094011972847895772654109379982448064700013270059293699334856978508408813
100 242178282348949904646802600509836087863987743756636636695186357016761215260674279123576098904950871953712779156536550087839414685853807252667402906802275576821886601