0 1
1 1
2 1
3 3
4 9
5 37
6 177
7 959
8 6097
9 41641
10 325249
11 2693691
12 24807321
13 241586893
14 2558036145
15 28607094455
16 342232522657
17 4315903789009
18 57569080467073
19 807258131578995
20 11879658510739497
21 183184249105857781
22 2948163649552594737
23 49548882107764546223
24 865683568087537789297
25 15742588857552887269753
26 296699416391356495667713
27 5802682207845642276301995
28 117330699580950022391960505
29 2455154569684852694166018205
30 53007582612897594834048538161
31 1181492983103332335195255665063
32 27124099992486067694413425985345
33 641493310427219875145163434181025
34 15602111105675559831689668022250241
35 390194474597029965239816094814492899
36 10021230825794421485238230797317340233
37 264217361103535076224626308304120152005
38 7144698471545756029045504059812959989681
39 198054887853403552670698481666494797798815
40 5624116347995958865024079296482474898000657
41 163513032486408834804074141171715268688448073
42 4864542049631605785953854665526461112323826561
43 148003160140313890193136116752723200233759702811
44 4603115149879250465509540674995322349973055476697
45 146262284695143949955104024055299666852368873901165
46 4746328658570751357056181962654578723566590830939569
47 157211856023248186321334599306425733039038586065934487
48 5313503321404726243089580945098234729387656774121768673
49 183154112244355046729259231178708385315932198881408253297
50 6436821279104646964424761034409518206707716735977671865729
51 230533857501162053690942575286499078942810241391142800136531
52 8411883969299196113452438703286954369896799448419790352501865
53 312575498173015233625165344915353428239220122434709760359274645
54 11825276068597630450867902607503751637290429412794261133917010481
55 455290006848393805363369213886695271140513640274969453336219098255
56 17835291062444397292256262012270804217274060749618027715432668417201
57 710608020169306734612170851261183210163062137179951289448996828919065
58 28789563272792340285689988045846461206078786630544503247286967119809281
59 1185640189307908991618205892693812737594561872940808662321429245407011211
60 49623015163558552018601909647588045014534168787996526512398823589867788281
61 2110071144999763284064249531747118227808244089380504786231460688722488573501
62 91137415371241451285581536960752649355479040962901393963484864519172946034481
63 3997284907440647774047148097508518527555500531801521806738701282505076607853447
64 177994627305971705200304693998552788767490718890900629560936262773458405329202817
65 8044803249403529958871340821231703326915382635179276505041476925993923583202986817
66 368976116134852106244846134315269998609721167004441451437193330411670788911988952577
67 17169494819335681207710024309894445114533746746050570837694973530995718877224779272643
68 810408453121320205088959948143981628396640415207456868506902705401430030122698700613769
69 38792455012509965327527951783096191601706678435570879427335541728188449566019826370893669
70 1882788651457546931856126129199168320974185413875504857067596811065677229725463077699036849
71 92636687497253746505898104031483957497804222760577511650932529500051765772136262975413725055
72 4619652123086504847864268323238957109973690818242781267108415485636726884240786797012275723857
73 233454381641306628378901724498730929314017137434944435381220827642294253996617409607812069464553
74 11953154792406091048237239736146081468827364333121673505743342400467393995034150072087227662690433
75 619979472846002805650632145904513224589572759174576028043420980957023593945737719910342950577972219
76 32569505680318581183513100529458819432240729763534518277933204200091627722683872161868823766040686617
77 1732665768223326208819555617645495339830322701084684113063073030545055837296527227995799697013118418445
78 93328987800434655661672827414719097718434290803991924119073147277933410828714643722118323206006213016241
79 5089215146951359686581320120020553102840185463510450440111325999588545956435806313960370970464714817970807
80 280898453167369229527424160097834880213513919908542346018921658668183416470280188266688149265943335639797281
81 15690970190894002523704162286458212159349441576256150562244265967909159616625036833034490446540851676930620177
82 886925705170484842499637205353939677278306252466520874458803338766744887057020500017158998023716554449605379201
83 50722686537321746648030238349563663781712140193903230385776967485301584131847081326001949867398645678749572485683
84 2934492754155503723316656205505730144879959716482767439314294457328245037961776686413603782369271702339209132499113
85 171720779255605980639855416474880884201330798613706198771414491671092004062028007281359570724544989048716080918563893
86 10162788352476577118829820020092519089667153176500412001056010622189893361258876940228624125971498178487256635916797233
87 608203337464080679398596959635841495744238586792103808316700411925553080063547693647697325653454533595446027775100046959
88 36802270989287976499652315315917117869620536640183308089479621028294111579623729686990074001916604517002951037552193744881
89 2251325336709430282580189645871146329084262130210998779343314650747043045927531914185413631133055272661658042842725549050041
90 139215108908717905732988807386722732479109917401735370000725161456358689715447259013142548157259118225173202682656093755427841
91 8700996047282249112088821750574104414609851921040374556049467678603037627351241655963085716695246502428583877121698606686000747
92 549585390644457349256022644739996931564733469239765089391039617907242363811847809326824046841948009689466741089470940012708359225
93 35078173824493582199365613651263288462885130222779888985236868478958234284612711732331075867524652696044101579877688091878800202717
94 2262172857899256994340286696479775333383364391607834696961836545230114153461041332157294437123900298320556201171368137695841777143857
95 147385732461554430655512597775592311754041032347479032025699198818571771602251719825485391601529543987865555880630305697670876276532583
96 9700174009187840481335375275804895805438274746965278824276968230191946818172325813814903882922208261611795052791881952095124745224844737
97 644842436003816941006551025928529657382164711675453213649501560841744877754336526649741390835941808822969074258856077294476843109283945697
98 43294555404628212338078549084625671854364714831868015813920884561970266341200763651291973424621492618838851351844616348836521793946700736769
99 2935457432450292110356471993643888896778827315123247869889404444560540166424859122099769914578545728718179251077055068315082640746666851625635
100 200973397795554884368021114008617216076726868861361331622292839670265760129419543010190388581624072262983480595132047712675361874403410860360905