1 7
2 37
3 153
4 651
5 2771
6 11817
7 50391
8 214867
9 916173
10 3906507
11 16657167
12 71025391
13 302848889
14 1291333199
15 5506183213
16 23478102983
17 100109512887
18 426862194475
19 1820120064499
20 7760905257671
21 33092130346043
22 141103267528637
23 601657611613735
24 2565439397348945
25 10938911391511725
26 46642997123613887
27 198883518003594311
28 848029847410051217
29 3615958875412275969
30 15418276406904031131
31 65742796185033866793
32 280324151426649532525
33 1195288829089383746335
34 5096654632412976461385
35 21731892585230690116643
36 92663754834886504545663
37 395113836791900524186911
38 1684746579745133369971103
39 7183679167019010023995605
40 30630865790194821618074527
41 130608552698807430197272589
42 556908647470805291080928405
43 2374631945757665522966553443
44 10125317506599576067483069873
45 43173871552014559533327121389
46 184091331810081740538264731289
47 784956670072556219069509183359
48 3347017851590403403588035069871
49 14271524691712412344443677458377
50 60853101494327580736936640664093
51 259474726174797089288979904088505
52 1106387872929727757772403715025863
53 4717585189940030059468525887475917
54 20115558538623890805770103720182721
55 85771783450496259135231640621248617
56 365726799092007910781649791156262063
57 1559441650776494740463597558222314845
58 6649384918507771055732183568400674253
59 28352660564416055783430015791063702175
60 120894394133133668704490809393609446259
61 515487938058291377704350625501226817205
62 2198016013802583041250275435201732762629
63 9372235585435320890204929366353579810443
64 39962766111489067545206368170278532138143
65 170399331165276151093589121484333485797439
66 726574631509949136440532394842708551826225
67 3098079620053083994515696719411850063970079
68 13210063930035289918719498783065709761037693
69 56327083366769425532134203384825095368111213
70 240176000465314711812049582524856177994935457
71 1024099025754744681182467856491554421180244827
72 4366709465225180923311395318974857751237588401
73 18619441161594955507422361766418291549819645513
74 79392410218942480024157635316073354130796828605
75 338525455499380266538239922870619991657182451947
76 1443456417370740620157556819929827319232953915479
77 6154829407954487184172632634758553471565392561429
78 26243899424426961192723794113426408470660514279899
79 111902737078189185392120765693596288910238477102133
80 477147940672835473316422833018021093451280487818421
81 2034536091188270050405822096476685773153050547178085
82 8675164982396625182572566186800299144464672557840517
83 36990490263481119366086200053125435185189381825367795
84 157725688526869045729692263692219145203873133161456025
85 672534822979492343938132893229207584523715505404381889
86 2867656450540749492523970318372649787835739624486385321
87 12227550510910463949002756329117253545920472421343000713
88 52137692947379842849059985049784259629610649454098498613
89 222312639268979324053668575803094525894438280173016890629
90 947930504493545196190106693727777797118413967460263770297
91 4041930518679108346151744014776406804264593372965307055577
92 17234599203617897476092002984051282827655880546246673735669
93 73487510073878188442001972455804693451759252016881956944781
94 313347242547113601071349804261384556548408412442215155725327
95 1336097716648327876732399591811107609513814515346086186401379
96 5697057021858000155384665017533709496936876924158937754095295
97 24291979775042425408249936944015595026650564693920667517262317
98 103579844668400190499533029489969629180510110601931042962129147
99 441659523879262483214980805711859568280805282329273687474569169
100 1883215172389286931669254621215135582295018713310669001351076297
101 8029939792460417284215889952493411323356200156917029688509900627
102 34239280787405606589293287425071378010493438042923843837336521283
103 145994662368395529958816977730525519536811720807726554175660396279
104 622514286220112302050846772501436444047564179401249853431586987505
105 2654371264411553570979865476599339445671313271837981118640181990845
106 11318112636603063939430581142981092192789857628434506812732240354919
107 48259893170306875471579648797617025788891881015568780655252266301213
108 205777885729581016464640485218336445481493312518891326198257927465703
109 877427102996366655338111623069928831954028404592210562130203230427087
110 3741307372961918540303980692419900529425843477256125600609575616923369
111 15952756429769384613535603908742165234982802500299400665940968512791909
112 68021793543809641943254753599978845113240734417915771195835458361218763
113 290041687609691108594466669238522230723898890743033173751496078289050379
114 1236723940501469014147376426795409330503028777088016950947547867077891825
115 5273331973808225205510563394457780584544803254026888409488155773929428789
116 22485236353322717321933975814088267444435521384263496272491079737384649065
117 95875976778239542494999065181822688367642349557595353301604969796231517669
118 408810598151580734742481787946156337478582609494513564896133720453121711485
119 1743148917769200173652765120174807557966378744106244520376529886384555791307
120 7432703954493075696546197367214795081192711446772440387027601865561358870003
121 31692695622263337871066345540422983044866080587677489411095309540512465173853
122 135136144524934672553591110917583003108799399714067548134572076549501734951973
123 576214083356026757576413667075481029273556070879523960199770735039674339619641
124 2456949404802376343643430125338195758826130827415070207211739892973127620276097
125 10476315230964083937900069337882144241970341988012440747402905216607449214759339
126 44670509129738467988395410728253822674333667969272061652171791907860100877009153
127 190472923152620325921541859089238179107715515484670081440057504470245972112530015
128 812167471584768480808085981568860899387997205928034564142169099767255567628746915
129 3463043413114760166245578161528474259017529899572167563958966177923735026125794941
130 14766252159442481047224729370257647169545244224325881015187912282396831312896183871
131 62962595851527702679659939473381804255093004820836395801972827198217794381250350625
132 268469509633004283949719467832276190582331713211118970654888076468723425748827560637
133 1144741201149776860954126370186259891975930926115563038878180125459750714624211954245
134 4881121954598064917167569970407422210663541160481877084420378745932844340793573212455
135 20812871513429477015776853964037192089039688119342461345799450866645215112482899100989
136 88745092760173408794293710074556694942187193976223695900621132273056204011380726928225
137 378404848361745930297865314089236075735600943316265339489993667388010720467293272168787
138 1613500248973046839779512996505120848831405588072100846760646715093963073518406622990593
139 6879888206261333575798223187381446090344035511112080818616449999670052113311693329531613
140 29335515603905230547146296076176570659135851512080857653380766009802930709467820770097611
141 125085241205484537189622425390287565113330519357181178241143584213063619156863176807295111
142 533357510353469386865537043908303654099469911795172191438311513606939404507036317323050967
143 2274211018893396108304660272669721790015624912334952941196349617511192364558142494167000173
144 9697127457769369693196994493951251314177337653629753585669700494164341290129103306268109043
145 41348089579647096972366888719750502847676375229070896555879873554902461301382270781996794403
146 176306284446816478760378234656315297007318423093369508894175963545568336483126684405669231945
147 751761598938353203219094052408960236141322109436786833221410114967845255266223680666237402775
148 3205475649444747355257501357464215494986028903511363609227553266742863541647084604341044141463
149 13667995483799396589902256145073108817079218333484081376424364703814933739227040965198002761235
150 58279681699507107049108495005349363076338735471102609135568599899530984133892591318290888706141
151 248501786748594005261022805849398452106029947266657554263924380152071194682696119731582088855763
152 1059599781887037320867289645528025580827484181725846643878727817639422151323998477508448924530567
153 4518082998376708712225904527870121789489400362259056500991331850816161465598825716114160430081197
154 19264890696624250651501247196484654364655680353982395525285441427504326654431875558107635664974733
155 82144576291808756188174052563862396181100503814908427117855591202676878088445005738943184262751673
156 350260560541004317482752238025822567922381431203830284377623604974193228594138067936199107740299225
157 1493494346293586360888116576640743896776365566334871091709559572734629685206144927881792373047904653
158 6368188753440265287156906127346706315823050587609308545226309980431131448855846844351776691465563143
159 27153653510698417863437230621073677077893238169938068034697459606083928266866945488819317936980647999
160 115781885168014863412036478792195339047091638578651266305397941822244960902378696307850388523167185621
161 493688443353587573569379314172113644400220824549825177619255497649971680981390467597667892224659620753
162 2105064006750334086169889242147824374446816013730795687932841935898295053786188750364209352552003219459
163 8975892654918815846441265628442336716131446006637926266064923813950934373009354220595322839360384074121
164 38272778734647262821851790808355862471968653167979227025068216291052544377284338167169386768895266319791
165 163193305489070206205129485596931035685867176204410122692629966973207785314198208595160382152487628855705
166 695848481269005604752946612758046469252275572816998805117740090925635949184408309713162796541748595316953
167 2967064778994938920325076168677728335629074843122753842972518981019103736508824401482462869006125063181393
168 12651422888352877030192196129375297137605657521137750933073581512138892925147838523981091383114090940433775
169 53945064574612064405773993118031544879730730797190440345681495181961748655709729809755926750341745147598919
170 230019185797522210063899968277005067597859408775305956042799545038608676334240856379596647639924226888009497
171 980790851807698051579230380300360998657206628452013467974813579954144688009074950578620960807606104543571039
172 4182045474399866998225099069396682288803993381223762567260219805102234430400762556435460158685826032659852841
173 17832042700758739511669757418167891926708265216696261208700006587562120182458834268619265362656152318763986149
174 76034980687844897703130115001900082308488120887442229016124756973735635590412539460986615734351070252579376911
175 324209535902185562179064813498546411614848591654254075560849709408252476705068046272872880717080394058680535649
176 1382414018114085387231758901973488708548696065018138765776807449227225118733815154536900373104291233000283204007
177 5894547525137886917396057546667015503013465780754911116015002268054491694155305558784884038976446728311590612145
178 25134069874023628069188576777995421334663072661917551840212682482734560947440453959646549040055749178052881480425
179 107170476739438063702180490218077498115195578719445989370643412582751518500115511548042806448156684105785536880893
180 456969807998697925140103273681238879865383728312174285849984922716490875491904519594179897910042175355239304947449
181 1948497494604518054614497748845926687059628873301371112643771150448108334016359197913183839031006204905483383850515
182 8308300504813442498961408280686102273971317969427643339470880300276101746154336022823686523569163556653343294235343
183 35426197605808944091873419587733965044066574537888286238939401766909919743259189753516228218372630674016784872867871
184 151055619146024608236240495193786509840919641826636168917174478775583084974487062692250759459780320780745400691106649
185 644093964852929357631513033675892552956517676520506998607168088972277095062748930267519897729728556530912192458045559
186 2746385986203708588717250639169788990397178775616998460665829509641346359134401667760516599887242220374861530719531137
187 11710459027415948159357769407075258469067677285557322556585974171582145955032679426505957758512412066132786343166903769
188 49932839492218384127961632543411222939622620515499251271462844502321762214956805719418154990512723939440540056145074931
189 212911249159275492769964225170365488771687730861880128984551767723890849302853113754636958574365667022377461819678326879
190 907843424879283663233734052132120876433546437860652776658934154544810051261024875401321895299588198653387947240899009323
191 3871001120659397140457255061915123416809630374731049009631887484195587556712895392793791122853032004891557184346763253341
192 16505764392289148265703070693031885238810699996726302103523616009367942040706094070683808549349108869811138057271028459273
193 70379793154736189176813792196871169353772640345000982609619959903573316172735437087344234724339621250930526216961200858161
194 300096085632813671691980502283198227024448694992055311556145386994405115589928657809028944363119401479801272416531684659649
195 1279595414754023474490304478783745042226513251207985381378644488465172615475201291764729232693941595420344752364884640724789
196 5456133897937406385638062751733455328979089558504934079367724812793600634528375878638296949172217736496711965284277470517419
197 23264695050461871948268999396687895818271477437245355338457308126288478595853161223306676587040004092310301097223760901850303
198 99199551535125170608695234671899699721956585853012222617941956687011130086511209624945571016908550317852706046358612849031015
199 422982162604129685215705077228763867072288393650160817209443200367858010121086115325167316844639695008862694782444470515378505
200 1803575793565109996209227123388809959993075754380550052421317133928228797448650287242674067105536677768347486336101988935665649
201 7690361274592096705003709010417664940702302765246075589305103584041192106591270388506089037478031830276672626426345362310738117
202 32791334162253899519636560724710381269404311542324272994685648352824967696075357572354681900748436281079869403894167602813881147
203 139820686928343684235397403135195822576762968507280558680623164010263258716605015746147487406797202206255211385283212855667926959
204 596188749026799246093836639329022233857335573101411465950160542426746676402266927205439889521726826334542630972665054073904858199
205 2542120427775460744880322679579804551230228360681354553868047058529613160285659635160830031326574366045087729274077771222093411285
206 10839480415996246226037957524546871778989649832034949015623744448831915309481015609776025300916254030526457835449483431272085361451
207 46219028180180353476644099250777934823878262263603655212785253939171455411229503932879457807260248590557791820478898823140165550461
208 197075734623574176214459067949900549575624770415478016208232225771042943342864596730590547876954304222810398515129249764173075302307
209 840321545187233282032435382742424632144115426988986060400354153358777287886288960284416055827579588728191917916398898153429738725311
210 3583091041901365197735802126197911232593588969179656684963038619203255848943627550714606891985597025474111858170114908692634856161641