1 1
2 7
3 28
4 115
5 497
6 2086
7 9091
8 40575
9 172996
10 760155
11 3348129
12 14520438
13 63606819
14 278902951
15 1216232548
16 5321761651
17 23294489377
18 101772095142
19 445140686771
20 1947282645119
21 8512898474820
22 37229821964539
23 162827989419377
24 711983300363190
25 3113621039111347
26 13616677735666567
27 59544702367628900
28 260395544926820467
29 1138747829221689489
30 4979779335080426150
31 21777037451106317091
32 95233302786000917055
33 416461595168335874500
34 1821223002072087143259
35 7964376779927283830913
36 34828848697114561062006
37 152309546671383172397571
38 666063013379840376437799
39 2912748905796184563590500
40 12737699706766772364740147
41 55703057318832609177668161
42 243594175917426676253796390
43 1065258098592935064238598995
44 4658464748889032018397349823
45 20371862120863582482977158468
46 89087888990085983874972387451
47 389588938043995395567726275537
48 1703705586522200902198288405174
49 7450449687258697555859345898515
50 32581451512920651385300111813255
51 142481462427703759806322202558820
52 623083574331299512896545250516147
53 2724797563400252719387097978696753
54 11915771864819751083314995029215014
55 52108685556253176841383313249233987
56 227875721677512736805432206010315007
57 996519944557605035042672826844992964
58 4357866618205936114721833264432605275
59 19057322005846809410799501361947540321
60 83339292741489613271372109307085377142
61 364449827427534164746265198528488900323
62 1593770145619862421298263247043920053927
63 6969692630926941317497262063095630897764
64 30479059672948519621806109544181664005107
65 133287524684528202983424821102166337458785
66 582877701148103750490781553735190756165542
67 2548973846640054218320127560713482469954035
68 11146879796841286543823275978477779030126079
69 48746255033624795590766309326673277875379012
70 213171526304267560630675905522398746003208955
71 932217246141237856355884114648179343661544241
72 4076665439623060092270882534716961276076029878
73 17827605287774616301744388038060278742453579379
74 77961636784867644813346119466672606213537032327
75 340932879769743873023945223632755959734111688804
76 1490928529745225926585645898057976429043672904691
77 6519957483452661282168440918511450804068633428177
78 28512329556974613294207525577514196941130849597862
79 124686846322081085817786419303069258222720707831907
80 545266201931474906123296814333843284214751594254015
81 2384495556176652164006207207723301613350901461759428
82 10427602219404189597668393698075153298690673085392987
83 45600792907528107801029101676216043514386098384770881
84 199416152442556443785866451764559460885827468986945142
85 872063824320676360416423481695971435214857636248942275
86 3813609401113552476170907083282516920189798829148674087
87 16677238819750822489052660626744455370842867282753860452
88 72930986212115511231228635982764418188227407203671770291
89 318933416218315598784965904537616933709617782756090833793
90 1394723001343238518095064190263279463306803474987197861158
91 6099242511309438398207189698579493633861526522715822615443
92 26672507140082198917066258834521712059327253029578459779903
93 116641146145375769387662372158507355291772202463066630051140
94 510081669587847928058335980044454980371732309644094752753787
95 2230630598616093556352799022669463883490053751413285411322769
96 9754737651135003931460290210902780508351422018612842514199222
97 42658298824335136489345253473497731906907717683038391224865747
98 186548375124628818745825967531715596284808850527470330601016711
99 815791937811331741310128344895559295161688937909549115883897700
100 3567527647203311580015930050689812873514621765883321637581413939
101 15601102344435562219221495402214083839452637899406363967599840881
102 68224949721793097584138524191790967012318059330647823006011314726
103 298353517705200223088968844365126835654488297695899895160925570947
104 1304725351796532303462649179938579537580711537282965565555731737471
105 5705675122297758994870551010377983364867172029021409219583028324804
106 24951403417111153054087543266805706059297261755758344314108207948635
107 109114612931678285605844637514555088741955195486675031125379815195681
108 477167498605112040733172134011164276673877344943574756703785033720950
109 2086694124714772366236793450403736426622118564251263057323243449543075
110 9125291187786068417979381740464364556925868377961217351147395189371047
111 39905675813060659450512176857767508219225958555158965378522546115369060
112 174510920180668751128049109007890001375944224280377011223418663731208307
113 763151121784447593356130560045162247691123774207123315809744942621177249
114 3337324873869844040544185274245553887614237226992041286274485434993260710
115 14594406004026329368834358358202746671742781623180991039603801716094703667
116 63822580857516678321957449955708542901812976629478842991525153606578354047
117 279101583592405161029543224096685651417389926677451938789299916613303657284
118 1220535003711213235848663800234363362305568402889747743081001559888205066491
119 5337503557342298031487231470426870618739329663637210263221246647340443002097
120 23341357796390050401463615026478282771813025427791583063780001837733762827190
121 102073746260954285145578032729121622189580520648456512064506578736227638922291
122 446377188792208054911099640695122942001570104003635395044770163451277199923591
123 1952045476656063160482390375473199143074403040804126355013698433244764210070116
124 8536461178143233250268882817752919422770785849116317344413322753565382359325555
125 37330672014249364333224557185312559642772922775874099078968586982605417520561425
126 163250209185462289272733356581580143305221544129668674364647936491863014035509414
127 713907073221839510921342827790229844998916576010889724464747413795991276471183779
128 3121976454052588812711980016015451246586832781908242656875481051142877214409393983
129 13652669017092193409953200947037988142492742253718110049989257439575905893198164420
130 59704284780339134826160935793599232747103796835832967205750898772826337665445468507
131 261091923979787511911058712055427212865349319292508887100192361103802702467186057729
132 1141777227853426515338486256394416159380306794874763808480136536796952271955669340278
133 4993089093577548587149884517635060112136580342785859591266181328732473358331974008707
134 21835204003213425176812338645605282738209880676349062612769152351560655901727937613863
135 95487207403370698643365469219522604687103890054544525765011222974171941939893139575140
136 417573693213605430109494453369605864560928633655220490727008927664861631168884865748787
137 1826085336514879398081573529896952000774085029829870368987508084381174361300049753542849
138 7985626753859915921720434474632445341938835099958751811778146175824976675198536223394342
139 34921826147331117587341268815774602030004236673758683178842590623155486632112901237274579
140 152716120982607650722450346261778810448070139012427076208141964950364735109031070323464895
141 667840608036382565293144185870650671630054935872568149873533499087172552910333955983508804
142 2920523877064687521735855192461540985518043530767551547646090057989989381849100186669249659
143 12771699734737134812036197252460388356991283833787753304883739616431846074281477554992041809
144 55851731052521605409117924455341439280795038178910567020942241660111678230251112217597733558
145 244244378301414044413894918300534233797374063827901147059290643607143827534836725739839059859
146 1068101475238893696385703639979680467852119306199100680859262015723138345300550549180030667911
147 4670898750429484033396421485730699383151345136918203197751760872982184686786789699331084916068
148 20426238182925471408868891660541670071753157910865656407956929652907863848795613235732852599731
149 89325679831368323006654795628948930437071168100868829665287668507392779563629571936095118404785
150 390628808196602952988531235012981111186621708216890979125579771171118771646084722489923807622438
151 1708253058707910159855026534042848207117095002273724891204576444803945671179949888169184249589443
152 7470336164034887579407875734452304532305802945802483122263112765390350429963868162739200253944319
153 32668416496732637398175636635061043459872897670108316334234183754301760903822127668896228671868356
154 142861768596443181970916944955749925502990978885291968606837458108942059397988352310476242550770267
155 624746685488871286043092738896803309530475240003559164191864693453758616814066959327797053073936609
156 2732070482284706459117213559753311334944907608210527328072226866727589621345710644870289202809885302
157 11947576983670687624301474223051156098185063571522419388584345994319841009934067061020322108146243683
158 52247772049192063324790739656347532412596157566894207292355610008923305653011206932036094653106501287
159 228483958532790485614313270255039240240855892138303072251955612029831650915993408742829525721849159268
160 999179816847734776832968747273146892504257973842455028484491328783109178796516017674339742200972202227
161 4369498466355548705977940170407166604362294639869129044446717775048562785267697865181930420518015442145
162 19108189062222625818633160727320966005746285998966984429700240832999886405254797558204691887400845869478
163 83561738732496015535503289968692798411260675247505992873842904993579121365942800528896538002122143705715
164 365422602699835705808164201495043870748722929783361027390651044323761149461619593557449687561950044568831
165 1598024174573482818932440954497980812010474556204946353379487252020867703031445698490235396625144301108036
166 6988295862527414560515188866821557995749779563811349515140579049693704154562350041991994859504480848859899
167 30560413189776883263893888956913463216810961719755073000653170924441303055725500661764967840533302055705265
168 133643290539235540950037881159568895582659181244491451046516477486765965160780543423127079225797758257293238
169 584433495556573681907087225501998813946771507510547612013815223375176106839441143692868441784057962137351667
170 2555777468141569876141863392663932674859057763344039598462738602292336062259731894483807561175981980968609415
171 11176632613159027886266413631790330433856863982982397681974401953736489681064544448242949434094221065827220580
172 48876366634675479938276568465539910487051047059960081431212369577514629285004819628850589979710971163935903475
173 213740515420950769853653700767433590363103703692826174748410644966984183727701829725905453064671646741689515345
174 934705484020212185620860503649388956461274951724189907272524516525478388120645500824778166717495228200248672166
175 4087546715870892332362308729082554529344689448905365353235956874939552763111330070004974391446251438283154372323
176 17875190035865479902627671680279078463722469480854535527369228154339385521988692837955464004416036424995691592639
177 78169728942223751228495060400522683067849284657232366317981954189582070289856887252635132746682718432990304730564
178 341842884503066791520919914925574286866516565748538547991588492808851791569725669082989867522596758106719498860123
179 1494908057974043146770892121639386710723387063043731606579995497200774756935116095093788300561337833393374819610817
180 6537360299438019821530394872836831816799170613156265106656032731453863296060718609602023401493846594780857206696566
181 28588433553958688981725863240514605049171349263963511495736462303374753188212019326773350137344211408270883118027843
182 125019655584742606992575802385424259488408858889739513516964684149337723471764610499357344746176226688261990387983399
183 546721605191389107340794319662191611017084673841313876449506458734145824926017878023580165094212498669202207722815332
184 2390860158628747958192054579856597106033474388615698791619807052472497397329621139608246218323044911579957476040992179
185 10455435168173435264241164382124234205311439089648935141855536710668150671425639521096082487964883019039875280470931969
186 45722508763781046083926298513007789756811735808067918921213663706608405938267512810160845733256504383280719415367343910
187 199948426251803090407846104991390159726693684664370205388144393117271055245856248862013437873961912008701719395364720659
188 874391503036733732215230649853805643357824327080125851640990499896527002765558331043377943563817145986331019305928597055
189 3823788538450393025841520875867133728468834652699352317302396540017991102178635864851259334758620893015692758209469121860
190 16721753054558605911959981102969464980212455410803915454138056026297412719840258293901848230262297137653886129393412557947
191 73125650753416423373213496764789837786886415012431190642023583350641859205629691986381905905876743373482051462704257214225
192 319784700842287555460888718779587853721481268743352740160177930736282125412872636114377350770535133085257734656881745951414
193 1398445741530904112542185973878780318062275662304493745531562266958686979254225743061552707869611400822773926580928011151187
194 6115522371316988845641785105963560227529339710489460460278556278281532742273128207325436075008479305037145913664051999156103
195 26743700354892943888519093292299904501165599155606406211645309145576719720817058520418708837435527354221295160718374344963940
196 116952480139202869284624199081025037431696492062028113846037464199513867425651497613372352776435943028139125191058974388929843
197 511443159667625385612058290302171505039948790677541343481842471806272171739697810918532835136340087546317885643808658820386545
198 2236584510730043284645205913733706316733613389072620009440223408562020429418524998541235763382968142690318648339706176012070950
199 9780774616065699844528462544069174607720677905101520309525007064909024801952532433980139033047361681213999540144513835788050947
200 42772160690252482128474592041198756212678788835094192787930659801798293103072621503214995421102259803387380886913408054299169919
201 187046302764992655202363467572205536955797324959377833267906812387748014626031947942135344985549888113137613223110614529680441796
202 817969417804662613856499447547896575876834142782947695811154142402854386953628327890595982838557431943548529095091149253350825307
203 3577049952729253993983987614687477864598723575206647154543206024540608727251789890187584685921320739241131089246393495219614523809
204 15642744197773872025847342100006664298350563455890845805116668918224982858812458638073617792720305803891623125622233282886664722550
205 68407053094209074776448774970409557264188430901519479090370746542802823029426189389275113694420355687556124065690091162485015860003
206 299149871267465030106099229272267477809047999767787237002591262778961809292121102802257999327998399886815239080919373897766743349415
207 1308207873771376266929263814657249491672512491205933247407482365635125555777242861744236239736763454386456661614609916819212072662116
208 5720904487594725553034936135007270945537229681653514102029087998278070004575520643192027222188673648076099825439566867566870379482483
209 25018002729053424514876450923615540343985618178410524642143499965616127701612005806154018778171141169318624237481290293771004413265953
210 109405857396873918079334428780312724010943657210037466005908110569117409241788487248572399177265408722220963274759445894532516632126118