5 4
6 10
7 69
8 195
9 929
10 3044
11 11824
12 40985
13 158079
14 539876
15 2065087
16 7272937
17 27923757
18 101194930
19 381940222
20 1429135919
21 5607176733
22 21323561733
23 84260636527
24 325309822037
25 1337034045619
26 5421586411034
27 22509005469068
28 92412147570641
29 390023528935516
30 1674645307639109
31 7427037460038684
32 32664220161382953
33 146002340082037857
34 644909774350601330
35 2976867609601034092
36 13848763344400889477
37 66567061295670893999
38 315906070933734430015
39 1508822121611137248251
40 7198698124759549754163
41 35297371281768366462963
42 176951302044080106817056
43 908027269190788136097198
44 4644384185931182730147921
45 23778421107223915010207841
46 120213727800895355117989092
47 622784488969544952896506746
48 3265431197411947704180186609
49 17811346848828258788388005217
50 97362309720763516882083530486
51 535149534693422074952205510766
52 2897191609042576636136863012667
53 15665017125237757903146488149173
54 85491316438370088352768067607313
55 478986334350477748731747631016719
56 2754050235139759616008846997788373
57 16130610099138559195795519863985793
58 94136333008786094343997815994325080
59 545880065394966545218355603361312548
60 3115308784741381763224020397363188365
61 17918897602113221173354279980874779214
62 104119577807449481674206633699263205192
63 627026346037573340471711764563197985549
64 3848044085403011358967729526621138491337
65 24017068953944161385655841007866840614529
66 148600330679434211073470176723361885522690
67 909444081108981343321322769561051280279704
68 5488125688155175902899266735910303991764189
69 33166498959567027226194691934004880227377751
70 203444115802912362692927738866836961791673335
71 1285905277616383042442733090451264454597514391
72 8346136559871225084386014884319115765516641955
73 55067214619001371217586684827020784438438234747
74 362203323100875295844501592310913001418387203556
75 2353806704542876237357110387718364151279240225976
76 15019078512083564719453531192662535443758812219659
77 95274090488282653780626913075856612740178614343603
78 606346807128543551845351586630713270337160232662090
79 3965898171509115706061148892449225672199419896650332
80 26643809481716902357491163738901111235829816054002379
81 184471846954439746760302387418591220150902430476566547
82 1285312444702687819818288176219144630717470308352896110
83 8925147140430068657080922015650333436915722697646623566
84 60821432397490293193985556390544805668028407019870344931
85 407746267017831636522870366039801704582437941318222421689
86 2706034463069159192435533787444656814925390586342654029435
87 18071320378924905437745105409460235433125198566985757281291
88 123415023135892578218098717993532004122762281616925426651173
89 870063604260776058875703544400128823069833988877352150386217
90 6307278038734966328434743805335395224351410167397657372480248
91 46382443691726684472056998502340650220050837827024395469990280
92 339901606862118883363723871753543902082232486750923359833451867
93 2455691708330046378311773621558229605846159117680956695060491773
94 17373746405080387091182385978768594270617556039716141417420551453
95 121179134844424909251540190282785976538421672951742594879021011405
96 840183337157196830716872946321739251816962035851034295729769012665
97 5914222858397802741833106052164686620204000043883983012961262419177
98 42701944912786120250184458458049058492387797701379000599708363356834
99 319736357135267473560596002340419928051443202325262194598316574446706
100 2451307160926804238420812492957183734484293881801330700898568140599471
101 19015207506816989149652699737705247934962976579744693132201336235347417
102 146258425704006414431287321486761140748889646293904463490983833459013459
103 1105383367732915003034671896598527722522637608566158292495885254616686549
104 8167907165246364813200458797289588366851578200383827889890422600662503337
105 59342439612837098198914039876953764988625690912718398903394597877154624737
106 428963259565809195925791699411704865035059599425571343839594846293934614288
107 3140815707445432302902517062243264987591186368650053376479409337737263195626
108 23654650953526941117694999336504577705449173576504267150379667431663863672845
109 184587432813076374441674190916821486514383505272326760648721321312070436886193
110 1481542718156087368606030307421671400025201834749983159682057011231336771899078
111 12048576498280675376110361956018537755392667235909728728885058915359502627077048
112 97545019147123921632157661112231408039904050922521834712811393152350037148940825
113 777041517039451038032300614809391861405825090087300910440288026210165970485861129
114 6051345475990487699970010786745641835916710084979452264761680740372923581907385106
115 46190000657031765502959814280244716509273185030574921426614331194714599766381459878
116 348016507774687310857576523104262370922543773637870187248211846216737801254662429887
117 2630564944613323062411858911485454586393860874386647174047971583181238360394278702741
118 20242669745161756162231523394741717773968428501478717034620346326136307265702126592411
119 161130576762524098991274842324831268699315959729343784442617657650970941220225096717993
120 1326323432585520473990505113176759626990810635649669518249786156742545112328643672486423
121 11217013731196735120084348407004138066692119338050217882550044003818881309891546762173671
122 95630125789352606786123430949049237747067282512200100104444244694028223554256242087990896
123 810326656801050385006711180659657620558178998915651464627379222608520307064515696975466416
124 6734079106495408992949795705469406873470584035755278376132975019362136314596640785569488379
125 54659567850875894702002851650335434736559426713253507301688059268298502490124435200900700844
126 433600017472283666364584003650807098375586833357714271255720749346021225114504415363455905069
127 3391597335131309593480425619876314519585733304819971549568822905292264457537360126052034894988
128 26538695205555710577480884574120909230514876654451567572620859036987012469679486912853651520521
129 211574859173902610470341589326432926183686372333183294081351258988026026788980981435915135485201
130 1744666105508120207350307863342127800848068474591090962862893610017350063396206855367508357794114
131 14945333522683088722043784077091528759688218692474513866576390737541218884290007710880547255239184
132 131833314392124361279838787987711311525502117651133688995339132196471517037685379004007885221180893
133 1177545907344038621707018942032036025781900647622332643212472689295731809346963905044356298889700407
134 10465716739782136489851150454663772284845890384075950455841111596863492172519310692479549392348799535
135 91410819362022641981785051360089057145155953277981952700180176739187451455669276543931437573956817687
136 779121429879814813557278396115696382374275030551491294030610024700811638851692180720330321113775070947
137 6481141734672979605164261182765499319397115037711935443653603856079613892108129241903482702998931053939
138 52880005551504231695143666272998426606942738814131590861199067437173942497906049098628132057049045859900
139 428528477142254535764490797959144520833338764761060158623207209878340603396130821717992258343620277284876
140 3501495090690593280740247650681372801949006617446146214749830113984573431753633561906919485550824176344563
141 29383454778673349038350328375728023133776069412687286254336223685256644652547226212824520690361283114418443
142 255552179656227506385304544757844894079761109915897789174465745133574815749758292372748731308465814541976586
143 2306479822271879535581279720300332669627849473621003890964764202269512962018761639977287066602001174970226448
144 21317476543826088124788080018275800841053005921867545507281329601835765159349171503266917875568977813401326091
145 198757777184543375059510239927589831879438416456868217081087020603947414704649822293446533952258267017845338011
146 1838397788105126451317761380343115107636449342091879896134631972099938203344970540145478569717902532846457879246
147 16695388505614920514306693875298431169092491949384531979480258679387378581463667219490462422759835799393720823102
148 147901996655801242185428496919093828364012087782030294026201518078115656639401391533654159279404565859935903960635
149 1277652424573694232934561187631320846762627584277250264332754729444104990264143980374923435813221023723050849173393
150 10813229938087132040433450820277283711503616388797322596005927164102378210916308023839262432655274689914566315053059