0 1
1 1
2 3
3 13
4 109
5 1241
6 18541
7 340495
8 7475721
9 191215729
10 5590994041
11 184086712151
12 6745657327069
13 272484296020249
14 12037353264295269
15 577681783128081871
16 29946086856245571601
17 1668620115204908947937
18 99516760157428436346481
19 6329149392153729480812839
20 427847569246866341861096421
21 30653269562674670275379468041
22 2321663298679767774240717213853
23 185467994089081761194546357526623
24 15595691379966237018250482760984537
25 1377899421650329550116900259646358801
26 127702789037882286506627177288664861801
27 12397033084572488590965375430041115565815
28 1258918300000410388087207212037730876654701
29 133574490233609977470627547430684122267022969
30 14792058734669372764028742563668826999724662101
31 1708003350933075110548261208354584340690111038831
32 205455087867017879634664016943276032864117615909409
33 25725159813840514931606771553806080017540543937587649
34 3350301861500716191978130294608552158143361537685343969
35 453511359359236643566475475064117959553026096349757829191
36 63764957851071651765902792789736714532793073179725343398261
37 9306588750441283877552516323462471996555634478490276983023977
38 1409121053857112404597670446432394279882591156879386627921720461
39 221206045969207667140760932115979104746139410219577843348679710719
40 35981752410586139713183516484512562099267472520419649053120750607081
41 6061108326627286249653816459676785739810392429247878811456623808142321
42 1056706898632129158727535794419254915099667324451920940565674209855580633
43 190562632931660668587170370110148147320450594370233211705547696166133305623
44 35526199735212945723745021753904995572583030608723757771923561239416837021437
45 6842799890486368098439712796388885250997091067527891285366311349940589188223961
46 1360939544745887553526210581813381986817848544022481882274805615860462646903624261
47 279324990326917201014876487705345315194696808839939005025478158945565454738570808335
48 59128091997830826670637988264315175831376317317711679299628329407110299458099288182321
49 12901501390976525731328395912919833544984413681008643129859868278563493034378977112858529
50 2900021371053593159234183727629001927512847612567272195966721374103061506344784244663998801
51 671170590860834060509343326718890129904509815420413621011634474039652739505262286759353685351
52 159844044378635467584503661496441075904486191946378024180566315045095267341424880083478983129349
53 39152402437369281149002251204237456100769203923436256710867733783056364407295692143664088834578889
54 9858061195570013982468781243681807135510813158067705479691384246354445032140933684186447991997756029
55 2550204575141446415661123737817968390155403823577139898945168271673606984686804391976871396800945755551
56 677477806856655055824343184978111399454357790484879327296118181099536349062338425822575597583166229075961
57 184733131543406822113026860173618772554885615509523206361922638847699514637657655317521717530143442027706577
58 51680219065541305135172568050206238006926625885536795830736493378083296314335468863016535614670254664240617801
59 14826576679122106223492536343523343999202023883766887739278979384443516261826185419816526964233585715035225346359
60 4360220257229868643559534311891199847298558428340968569777663975463542846795657824787173188416008883492825676778381
61 1313855615307998346312419275401804374591729453953155895073465196585225494051228339856872016023872034489148723159818041
62 405495122628200727406334041549655495966246385875249538631836293383130365516842909185189203268464774058057236947381571893
63 128131433976046778540292128402238779794200831544312956504962696787339357294362731149233856666715914562854010485762224498863
64 41437826683678635100864550332038202304346736903316537010921977054934465545284567713119987725020967208178213510114379236088897
65 13710530750957032753336407020328716030111817476371209049700203287099584601027681000454986476950706032538386463052536721823116161
66 4639569550063144146073180748587658617117634037500842463034589738365238784806715442533471535604329351319925454498961144545524852161
67 1605175034055010588118755372199273011339621172298640182382500415516145415661709602744923274432734877573239158437706473520369767536775
68 567607767441946467317210135504251990893016961729644334377613051955203811442060337225826728610530331668855532791824085772017266588007061
69 205078418377404417560793151974017599796424112528292222170170959320170361913101335317052043737091876237960912600918342782791887873320470569
70 75684342043962618820971764032842574953407622239560764722298332993218736459308224189809465807858924061701757944702740409298859059920304056941
71 28521961254599691190813814726346163695785206457938926192311341007340888700637945470628004406493858743089416025707002946905776147557905266030911
72 10972779669887225411772700173835710715426811481371020557333683038628585764495066253940220922063513057687506436383873208481461459882567894340878089
73 4308222965335183264151293024577244551832288236050347999977462972370257607987203987770366442293736827676236387276730339932584474169092634889134619569
74 1725868499376409881736064068705682662454484303305484027928762167379631462986198232707908589698147695148746192360308146095212521051644133874135118232249
75 705232511152301587621824155853283339038713711369133832196972187810885104834110891201909649154923915124027256292801775508695054166114306843688941804420951
76 293874736134764651543553546799262708878398695577503610866995306758048849129283698712704714135528094226423472907482472749680222353204497690183795940157123101
77 124850614925105695161007215978107126142694214100223171215730632125357758141870931365301659616534429189851573178885336382625986008669091365768154448518996752537
78 54064685540963747629578243082096447094728010169828240605903456809174482514526003612069101652842512365518680613858968446549055855356056612604720149239048082635301
79 23857779531766754248732572152044017587059726396540342464878872552844065238238141491295390892534553384398723140486467552037414215475398179035781090405536479391578959
80 10726081542843179551855881242115090629693173605717169969364645333209608014629418863419286454775617316935136544048333009852727212418359057719291488477676120760318141521
81 4911914377212522007303457462421073584815767623710062703661054614332943219131095421055966810031345177862083682870099160658538581111295131806530867006916058946123752271201
82 2290685048964193488484643515607694705941936998876819158542060289685849362726388927259755820658075072354429297801393651474402161171710001691486544748445771209262527885251633
83 1087660736394390734404487892688730355478146079057181723092159509344018830561935970263628110841023276346526468041923992082877743535108699454497829426683437255436979530714143143
84 525709444467559032040861680924209389802930727305225049222112761025117597238613678137511225750717985321172230037670185765045261658838053758405066287891497841200435704098477063717
85 258604017367818753074171042592644398598723916111888987735663123338355910571700922187825878113085564842347759967214723231192397803626181224222635135629818378782815439109947205899401
86 129442489330591801646372263296790293426295693622733007416443841616248913481020398443108127750874371417031721446201977072380697531689138341133509655892256274880354270465830837473655901
87 65915484863762069539356949028605277338829266147513112435108564270543379231161666854027851257634742066262264098106172833423008991906122307885378971567249003716612025879181303724291482335
88 34141755481329695316602987924486735974021940008968631927010542762857127411581942985716721845426093365274037047980469962678328253631756219111301295715995877507117433261777142419421601181721
89 17984263885562990449508756678843071101923502405576993355853606969376246523817777460205203350045929811705524384031887933036215651195368705737618800654667442791716849345743357143288300458886289
90 9632306357232948649847721168346359816626873520173054378387931731947053339229465394861295777321838158727895652148963920951676238857357513688288049480598558940572269879727061985358579010815700521
91 5244725797790129173574537806589585176260133931325462213373754116770976425277516207003289663750993863185382723966137060866382007806632923154833832545652839031759773467136817540911884347302175259511
92 2902658120923002654029471334013454218494272617243682440318731016208725877854300281975247543062650731212701071059147385860723228024498859862477780655233107100197137144752169793001952936845008384416429
93 1632589089262362259377765593381110391680335212456823993350228860968350693959349900882620196726603704890258931458794306521720868873016597095651302169881361589523180445695245971611246958217325953666154489
94 933027905412475761894215513776294982095473165740690277163162991491655765279473264530598727298470003952423073413993029548253790441093269360321345217038955515947739277706510938074879323802161529635533745429
95 541725697251122936798807348118387604593392183236350803693680196832291949147025670461177345837168269414439646704324890186293648711435346792543398576404538137761965638809205221778940266360672289014241171678191
96 319494258562404761290822026609479484740648055955762836346551868873069570618812213185458270850159988378547800634729336766804163741111658021839063418297358846697087875910318918254253924953010689847180098983478881
97 191372108217406920174198245401306078320245103939086269414004557343013198879715442247966513005151365732501529026060437735867644403641128415563772734161831700531778923293687372006978252280930740685660594736535438657
98 116402063260441081616285555221460270078294103722786567269889588705063467865958609242460959929113900089589617315139346739663842779441567295154794691122712096295807210136750568926612593155078944383732261540830568678561
99 71886107185857906997472194499946478289365719578698299715147663587335046659145736197929626178904436614125392783426115273407934439997585870988222009970825149976814926725506309219998456330947070699580299389253493499934919
100 45068029073037663384541408500270270772368822969301957302502936300627154431141476360327446210334114518781400413754721077393957097418855945876343573815326811629202552248780919123840304817181497489297558873318883786037912501