0 1
1 2
2 3
3 8
4 43
5 1040
6 5243
7 11526
8 16769
9 45064
10 2179841
11 4404746
12 6584587
13 17573920
14 94454187
15 2284474408
16 11516826227
17 25318126862
18 36834953089
19 98988033040
20 4788260539009
21 9675509111058
22 14463769650067
23 38603048411192
24 207479011706027
25 5018099329355840
26 25297975658485227
27 55614050646326294
28 80912026304811521
29 217438103255949336
30 10517940982590379649
31 21253320068436708634
32 31771261051027088283
33 84795842170490885200
34 455750471903481514283
35 11022807167854047227992
36 55569786311173717654243
37 122162379790201482536478
38 177732166101375200190721
39 477626711992951882917920
40 23103814341763065580250881
41 46685255395519083043419682
42 69789069737282148623670563
43 186263394870083380290760808
44 1001106044087699050077474603
45 24212808452974860582150151280
46 122065148308962001960828231003
47 268343105070898864503806613286
48 390408253379860866464634844289
49 1049159611830620597433076301864
50 50750069621249649543252297333761
51 102549298854329919683937670969386
52 153299368475579569227189968303147
53 409148035805489058138317607575680
54 2199039547503024859918778006181547
55 53186097175878085696188989755932808
56 268129525426893453340863726785845587
57 589445148029664992377916443327623982
58 857574673456558445718780170113469569
59 2304594494942781883815476783554563120
60 111478110430710088868861665780732499329
61 225260815356362959621538808345019561778
62 336738925787073048490400474125752061107
63 898738666930509056602339756596523683992
64 4830432260439618331502099257108370481067
65 116829112917481349012652721927197415229600
66 588975996847846363394765708893095446629067
67 1294781106613174075802184139713388308487734
68 1883757103461020439196949848606483755116801
69 5062295313535214954196083836926355818721336
70 244873932153151338240608974021071563053740929
71 494810159619837891435414031879069481926203194
72 739684091772989229676023005900141044979944123
73 1974178343165816350787460043679351571886091440
74 10610575807602070983613323224296898904410401323
75 256627997725615519957507217426804925277735723192
76 1293750564435679670771149410358321525293089017283
77 2844129126596974861499806038143447975863913757758
78 4137879691032654532270955448501769501157002775041
79 11119888508662283926041716935146986978177919307840
80 537892528106822282982273368335557144453697129551361
81 1086904944722306849890588453606261275885572178410562
82 1624797472829129132872861821941818420339269307961923
83 4336499890380565115636312097489898116564110794334408
84 23307296924731954711054422309391309003159823279633963
85 563711626083947478180942447522881314192399869505549520
86 2841865427344469345615766659923797879965159170807381563
87 6247442480772886169412475767370477074122718211120312646
88 9089307908117355515028242427294274954087877381927694209
89 24426058297007597199468960621959026982298472974975701064
90 1181540106164482021089538352281327570104414580180761345281
91 2387506270625971639378545665184614167191127633336498391626
92 3569046376790453660468084017465941737295542213517259736907
93 9525599024206878960314713700116497641782212060371017865440
94 51197041497824848462041652518048429946206602515372349064107
95 1238254594972003242049314374133278816350740672429307395404008
96 6242470016357841058708613523184442511699909964661909326084147
97 13723194627687685359466541420502163839750560601753126047572302
98 19965664644045526418175154943686606351450470566415035373656449
99 53654523915778738195816851307875376542651501734583196794885200
100 2595382812601424959817384017721704680398722553826408481528146049
101 5244420149118628657830584886751284737340096609387400159851177298
102 7839802961720053617647968904472989417738819163213808641379323347
103 20924026072558735893126522695697263572817734935815017442609823992
104 112459933324513733083280582382959307281827493842288895854428443307
105 2719962425860888329891860499886720638336677587150748517948892463360
106 13712272062628955382542583081816562498965215429596031485598890760107
107 30144506551118799094977026663519845636267108446342811489146673983574
108 43856778613747754477519609745336408135232323875938842974745564743681
109 117858063778614308050016246154192661906731756198220497438637803470936
110 5701043839987234540878299425146584179658356621390522720029360131348609
111 11519945743753083389806615096447361021223444998979265937497358066168154
112 17220989583740317930684914521593945200881801620369788657526718197516763
113 45961924911233719251176444139635251422987048239718843252550794461201680
114 247030614139908914186567135219770202315817042818964004920280690503525163
115 5974696664269047659728787689414120107002596075894854961339287366545805592
116 30120513935485147212830505582290370737328797422293238811616717523232553123
117 66215724535239342085389798853994861581660190920481332584572722413010911838
118 96336238470724489298220304436285232318988988342774571396189439936243464961
119 258888201476688320681830407726565326219638167606030475376951602285497841760
120 12522969909351763882026079875311420890861621033432237389489866349640139869441
121 25304828020180216084733990158349407107942880234470505254356684301565777580642
122 37827797929531979966760070033660827998804501267902742643846550651205917450083
123 100960423879244176018254130225671063105551882770275990542049785603977612480808
124 542629917325752860058030721162016143526563915119282695354095478671093979854123
125 13124078439697312817410991438114058507743085845633060679040341273710233128979760
126 66163022115812316947112987911732308682241993143284586090555801847222259624752923
127 145450122671321946711636967261578675872227072132202232860151944968154752378485606
128 211613144787134263658749955173310984554469065275486818950707746815377012003238529
129 568676412245590474029136877608200644981165202683175870761567438598908776384962664
130 27508080932575477017057320080366941943650398794067928615505944799562998278481446401
131 55584838277396544508143777038342084532281962790819033101773457037724905333347855466
132 83092919209972021525201097118709026475932361584886961717279401837287903611829301867
133 221770676697340587558545971275760137484146685960592956536332260712300712557006459200
134 1191946302696674959317930953497509713896665791387851744398940705398791466396861597867
135 28828481941417539611188888855215993271004125679269034822110909190283295906081684808008
136 145334356009784373015262375229577476068917294187733025854953486656815270996805285637907
137 319497193960986285641713639314370945408838714054735086532017882503913837899692256083822
138 464831549970770658656976014543948421477756008242468112386971369160729108896497541721729
139 1249160293902527602955665668402267788364350730539671311305960620825372055692687339527280
140 60424525657292095600528928097852802262966591074146691055073081168778587782145489839031169
141 122098211608486718804013521864107872314297532878833053421452122958382547619983667017589618
142 182522737265778814404542449961960674577264123952979744476525204127161135402129156856620787
143 487143686140044347613098421788029221468825780784792542374502531212704818424241980730831192
144 2618241167966000552470034558902106781921393027876942456349037860190685227523339060510776747
145 63324931717324057606893927835438591987582258449831411494751411175789150278984379432989473120
146 319242899754586288586939673736095066719832685277033999930106093739136436622445236225458142347
147 701810731226496634780773275307628725427247629003899411354963598654062023523874851883905757814
148 1021053630981082923367712949043723792147080314280933411285069692393198460146320088109363900161
149 2743917993188662481516199173395076309721408257565766233925102983440458943816515028102633558136
150 132729117304036882036145273272007386658774676677437712639690012897535227763339041437035774690689
151 268202152601262426553806745717409849627270761612441191513305128778510914470494597902174182939514
152 400931269905299308589952018989417236286045438289878904152995141676046142233833639339209957630203
153 1070064692411861043733710783696244322199361638192198999819295412130603198938161876580594098199920
154 5751254731964604527258505937470638847282853629250873903249472202329062136924643022242180448629803
155 139100178259562369697937853282991576656987848740213172677806628268028094485129594410392924865315192
156 701252146029776453016947772352428522132222097330316737292282613542469534562572615074206804775205763
157 1541604470319115275731833397987848620921432043400846647262371855352967163610274824558806534415726718
158 2242856616348891728748781170340277143053654140731163384554654468895436698172847439633013339190932481
159 6027317703016898733229395738668402907028740324863173416371680793143840559955969703824833212797591680
160 291554106361160030923759776626423616680433189734163487370395332539799783576059393223225007553475333121
161 589135530425336960580748948991515636267895119793190148157162345872743407712074756150274848319748257922
162 880689636786496991504508725617939252948328309527353635527557678412543191288134149373499855873223591043
163 2350514803998330943589766400227394142164551738847897419212277702697829790288343054897274560066195440008
164 12633263656778151709453340726754909963771087003766840731588946191901692142729849423859872656204200791083
165 305548842566673971970469943842345233272670639829252074977346986308338441215804729227534218308967014426000
166 1540377476490148011561803059938481076327124286150027215618323877733593898221753495561530964201039272921083
167 3386303795546969995094076063719307385926919212129306506213994741775526237659311720350596146711045560268166
168 4926681272037118006655879123657788462254043498279333721832318619509120135881065215912127110912084833189249
169 13239666339621206008405834311034884310435006208687973949878631980793766509421442152174850368535215226646664
170 640430665573855006410135926053332235363134341515302083316006653697609912588110288520304944800602415712229121
171 1294100997487331218828677686417699355036703689239292140581891939376013591685642019192784739969740046651104906
172 1934531663061186225238813612471031590399838030754594223897898593073623504273752307713089684770342462363334027
173 5163164323609703669306304911359762535836379750748480588377689125523260600233146634618964109510424971377772960
174 27750353281109704571770338169269844269581736784496997165786344220689926505439485480807910232322467319252198827
175 671171643070242613391794420973836025005798062578676412567249950422081496730780798174008809685249640633430544808
176 3383608568632322771530742443038449969298572049677879060002036096331097410159343476350851958658570670486404922867
177 7438388780334888156453279307050735963602942161934434532571322143084276317049467750875712727002390981606240390542
178 10821997348967210927984021750089185932901514211612313592573358239415373727208811227226564685660961652092645313409
179 29082383478269310012421322807229107829405970585159061717718038621915023771467090205328842098324314285791531017360
180 1406776404305894091524207516497086361744388102299247276043039212091336514757629141083010985405228047370086134146689
181 2842635192090057493060836355801401831318182175183653613803796462804588053286725372371350812908780409025963799310738
182 4249411596395951584585043872298488193062570277482900889846835674895924568044354513454361798314008456396049933457427
183 11341458384881960662230924100398378217443322730149455393497467812596437189375434399280074409536797321818063666225592
184 60956703520805754895739664374290379280279183928230177857334174737878110514921526509854733845997995065486368264585387
185 1474302342884220078159982869083367480944143737007673723969517661521671089547492070635793686713488678893490902016274880
186 7432468417941906145695654009791127784000997868966598797704922482346233558252381879688823167413441389532940878345959787
187 16339239178768032369551290888665623048946139474940871319379362626214138206052255830013440021540371457959372658708194454
188 23771707596709938515246944898456750832947137343907470117084285108560371764304637709702263188953812847492313537054154241
189 63882654372187909400045180685579124714840414162755811553547932843334881734661531249417966399447997152943999732816502936
190 3090139117461729589717415617806254737145287017156186424687385061588634695028058137681764650362457676188804300712246295169
191 6244160889295647088834876416298088599005414448475128660928318056020604271790777806612947267124363349530552601157309093274
192 9334300006757376678552292034104343336150701465631315085615703117609238966818835944294711917486821025719356901869555388443
193 24912760902810400445939460484506775271306817379737758832159724291239082205428449695202371102098005400969266404896419870160
194 133898104520809378908249594456638219692684788364320109246414324573804649993961084420306567427976848030565688926351654739243
195 3238467269402235494243929727443824047895741738123420380746103514062550682060494475782559989373542358134545800637336133611992
196 16326234451531986850127898231675758459171393478981422012976931894886558060296433463333106514295688638703294692113032322799203
197 35890936172466209194499726190795340966238528696086264406699967303835666802653361402448773017964919635541135184863400779210398
198 52217170623998196044627624422471099425409922175067686419676899198722224862949794865781879532260608274244429876976433102009601
199 140325277420462601283754975035737539817058373046221637246053765701280116528552951134012532082486136184029994938816266983229600
200 6787830486806203057664866426137873010644211828393706274230257652860167818233491449298383419491595145107684186940157248297030401