1 0
2 5
3 3
4 22
5 66
6 394
7 1417
8 7706
9 33066
10 162051
11 742361
12 3551493
13 16462120
14 78105973
15 365231748
16 1722636470
17 8082828137
18 38044302672
19 178718778290
20 840640740209
21 3950836581073
22 18577968343323
23 87329775332631
24 410598309192529
25 1930258270608697
26 9075064679118878
27 42663933805608623
28 200579642278216243
29 942982062179133392
30 4433288126739240729
31 20842256854629966543
32 97986421109546863023
33 460665348908145830049
34 2165739173826005849359
35 10181837267985823807032
36 47868138273554270250559
37 225043605820182503970122
38 1058003181462296120339449
39 4974015924273216276111581
40 23384464623845527354493246
41 109937954408790361556133867
42 516854018858766878986499347
43 2429898468002722286228146321
44 11423741495901887101049550059
45 53706716372519692197147895460
46 252492706671183108468361725607
47 1187050165199078264515463035910
48 5580708126619526461397507003749
49 26236720260686283576935499841599
50 123347337912896006119992495262987
51 579895871294455204369578445139831
52 2726278713760419905173467596744263
53 12817121124893061766142857807787577
54 60257446585219558695553588686374372
55 283289814695472087627853975557164283
56 1331837368925025139147255962482089028
57 6261399757911019012546555931364622922
58 29436872582714415091773185580146387752
59 138392292607423113571049078478785344943
60 650627086815437362332137551633159962407
61 3058809115146401899496432663374071214093
62 14380454476248765909616636074305434007669
63 67607184089586211262886558201244782393135
64 317843316293263492857576811085996220823444
65 1494284595232715696083148398623495724976975
66 7025116895936095529720067406860832350975478
67 33027354734823889826126216597615789178355305
68 155272314601821268271816724920645414171640604
69 729985549111491287166269368471476574410730097
70 3431899004521226336962048321853292903644935392
71 16134471143391971573189405670957199920528373751
72 75853385759317493139531375447260133525306514696
73 356611386888133302765955840423131745562132837776
74 1676545878410710736696885342932351969306788801629
75 7881986346379970330859101804588881678807705913349
76 37055776143396278332781657288267723725016753887360
77 174211231185415181711107906733420200629010382230331
78 819023543150017550443363658957129229347274466524142
79 3850495514379703827535516932125464688487399262100991
80 18102429203970471160089247853416623271937749921749707
81 85105395360408089528030821517573455292572045937931129
82 400108087033024191054014056506824127827616144985381137
83 1881037983917290789040377777501531889212827045780035789
84 8843370108256726703684612806804482468544713985097769592
85 41575553253180482646257266930663213351889065206861909679
86 195460170404287977474929534488541769413042800063260816876
87 918921703382279737858974724752277832393790497579855138662
88 4320149190499558895572097788995143896416568456164724998045
89 20310423575238738317103008106682334451433934419324422610359
90 95485893568854438978578888756822226805253367043897764188798
91 448910178405052063842946636596481391568794791389255475279641
92 2110472455602463174175672837459804942921725757786903406087169
93 9922016029313012817472994324276229577784689163044585744134743
94 46646617834129228704267728987136741566106331528580628696309056
95 219300890961568010324590722498800089586632547042110961984665622
96 1031004668924788535561715760979304194859775824107870441191931397
97 4847087591317611374494278658069576425062115586658082163347716886
98 22787732030745112265362508427236695770055065204671005342263145271
99 107132524701062339349698382327801136168970074899212236124300561687
100 503664771612133332895327902944640694151250461242750622038147658448
101 2367891570472686963745019370830393160614571538046908036453506355025
102 11132226841216180146992879148977663907715025807527750586431079966531
103 52336211670180204727834151186419124675392155748892150944907689216516
104 246049518308833357837597572125694232073032045400028947990917312682714
105 1156758648133166807662841426573665953254497495194261058347084654980025
106 5438297864706013471396700189041597623018206227501896052492306272797150
107 25567203420519647364479540381968023398824239842956148611477560093155732
108 120199721863077585420573415054868198900716519804435612370522729320991731
109 565097906811567897507609135908023487591268965758702123677723944083174327
110 2656708678964984983360367888745986974186769395398207191310227601864908640
111 12490049812273330522438293298419842200402339922269481648879959191843262421
112 58719778178255099920569020729628875072201330227684164797880610415331704109
113 276060736436399089347791195558932444627966056621385430369888287115344615823
114 1297851125568942404896667720321368794060649063739540016085174930931242067575
115 6101619396819363538591803556134069210493550318470378177007954707509451884895
116 28685693243377037127856671365568568284560767882235199882632875378985456339250
117 134860754717357499141614527854253232451241600942203000686526510594062587428139
118 634024180926301356461161529346681586859715913665669135094997893759254833482843
119 2980753465615366981655987284124453049908195674104326431809462613164219409922888
120 14013489532524305915718673705072465852672081650856625906879523765762123354096196
121 65881962780047193660050270826368040040484016280223385839991977272043825830640395
122 309732490945791158066043066081234099122300441274594270472926917656371182569847318
123 1456152972669765995118477291604618707257568752544158209409072792059547988058243189
124 6845847761532069143918245665030428862054445607185510917548385352672665578835301721
125 32184552346961472332425681893005178941879553089900465587567816304262324010461190716
126 151310027020303734212467030740934007270659623413786884853355832798999800090647355013
127 711357549114599561572376739264212821108442122580211283651783961385754640775718932061
128 3344322730273702797304669354032444870972391180747132393459165051546716613187954258044
129 15722746652715333733727417879558785413373895504293235809623402078122413580203806367796
130 73917735291426177735805173820191761198931663844460986225751994035470027932790843630035
131 347511265766642749917936942673739293519937360454856572832896031993740670898665479981643
132 1633763255308253539183420633372785538960401177459947588629869417279459781120892698357415
133 7680851348824483823292673251315924373813738276874661677041710115793475921979989918256879
134 36110175235645021994843514846560440863676554963075236811574403836396448980716080636037946
135 169765654395661920048131002407730877171795003661977474838818172350949237314339158064519892
136 798123443719492053040500154463602181055137183802514891159404021306167696200120754054758460
137 3752237363218615227541257462287628694010070383854902412573824121032084879978981956345144702
138 17640485742807077169296933086695456912501044817517004680732406442186119122260585517736492553
139 82933649212225809438123847128085581664119003824474293142343792467270688282176717575447925396
140 389898003486725351274950333448059325086389409564765829224381908816452205294220120115950559956
141 1833037067185078506151549592274046034773715315246183170150527389096688881606887521942885636917
142 8617702218597974900799355315508518555897597789120406040681966727374885070310843313251246850252
143 40514615256784697804030250320345707174469753372257785632936105771902734172025901200668228760901
144 190472356524792803682336600809990169593805046846580603897504167502032030580981934092187868584026
145 895472371393981590435595584930075218636017305947597770930642832630638106751672215669435062753367
146 4209906269656434472295820548052154580427261987624984081976663778107797938684320318664644009767179
147 19792135821792784729541839489532859309591088051104459161455005611058013573322385362024049707721846
148 93049254614464769638099645324105516216818811489034923231493878976995409763991157894459057052033220
149 437454747798069174429454881707894120261131186859868938885990547419493088662628123669290569650470230
150 2056616758124184044499211893599697906005879023778997391016756352626635827949376264445624371589323199
151 9668822915026771938314351411642520504376186453311043732024226337339370759394159414928102734058209860
152 45456274822643383046362739224308001566357038150838726206386637753316072516957924206800518500140267113
153 213704702103954236680190612212809169769716311526053470617795759294459950855372028327006987763857190919
154 1004695168698472511079859689835321450177531922010381098345628949833853274447680761692086434332797442041
155 4723398091236358922520300031148142193361098627558688442170352175875571077278720615321229196166331872775
156 22206227543820375309856478947792100784839751421148360233123605907240335250763801645647524211802834118621
157 104398683363750196794484678853581786673737396606725145356184522270519397331265982154125716310331766487353
158 490812096137311114444356542744869159095075851407491599115855389988412491373660090330129397437309915153818
159 2307466971354030997317399550106878673888438882742369917690312728718075564522540335249970116560338061933174
160 10848151188189487444609244016596238563975848551761794178629349054605794342082440498672595939457306463463263
161 51000679820244831880675688074921317818131016472570966755093581845238155410494202597265360848128624969120796
162 239770749596386881631570425694432480627943964677043451914827233219255872506614755921408184682319427696249827
163 1127240118458038147042372340792126992929547864255761219032850955722218940280175367307186651892205639607161050
164 5299521675601583359944986373960582562844344521034858550461735751136429897643443972862072182820515053090985331
165 24914771511671036852564875577788243907357259495707362573486409998565515535118753011890579955266380553779217588
166 117132427693733277055644836649578382433351676447071641494129949456234751219948179993120723619564768148459342392
167 550677561341498806575483134326034465961687354014439940867337923449788650569771358098369744868183669779238131426
168 2588913954365552583643760072089910796566632605075368035542310380815916075488108849062872449372000223538068591248
169 12171324807171849861291215403923346213654808916556008143380417436592615469292917351503215908551569850770750147027
170 57221348477756111794294267393472652038201739904947237504106278135941971134832188078073647144169075331167783755033
171 269016132055194056040817591027838245291559108364428629030067978102714007934916751479244219206372960838594119681036
172 1264732153840627638725128857043533159859605992929821314114576582031746859174109335336909031261027425797545680621585
173 5945916360994194116419025265315623689924553644292709977060826549371314718084179553901516067349121839740229182741071
174 27953682733991346082513272073718570472993243596636789789663680927599702475151137555695911148212851483525298052458559
175 131419335717327440958903104653317887402830325335157688348675176103297045834417870231678600692323288219830561693584607
176 617844953194028864803127540644737957353314480990067262886700279445882831634265566967861678760753234933082190243256519
177 2904689664604665020233679246029562165177563803638837138304500662167790407370279320490336220509184373183786255789206108
178 13655888915242987735749373441609611506061030133513797224651360141595241038934966369317118212191606957585841176638902906
179 64200766208474499078465318366548247497639374214961769831357711015014978764263096286964026526868106653814337547337261720
180 301828640181338239174390363607806020910856233955890212252694775443614312322444450892145963552315177229183814602589154765
181 1418994404800272951836798070448815328441756598201908250128683201611549182905773872561482167953765912447336295521237071001
182 6671153273078213218917590539356249888217058816122044917242664793106514862373250351295414956271944695159111290418016394068
183 31363256854537243918234511830177965733305591781727938315169148976582989764142573512598792084087525500924034679397289379074
184 147448850334958413435267240184239455817736769552786278205239280485973107780241198370642890276867429956005462833495865515931
185 693204904259033484080493701143237985091448739377626834904946898686727228906898597138810382400870820892174850354946530665314
186 3258981254836186165314286310887741844192950704978316691932531500368775888724734761954723344825817480476158755441863017339937
187 15321528676613132611917759749770926552586158312513833758225128657672943039826771368373623544537832178159739319278992196078459
188 72031479358747745733687781960003233067693285895104859172430016454172160702786411730696942683563000690834879455515547258662785
189 338643364387622105209006807840648641347405936415757078190870994864409155688329248622978386914169568541198131016317047170465331
190 1592072372588870884861181090758224224310355408114366495597544629366788030327305441909383461795826739866603772811307823885972162
191 7484848977166030040888531830134761730533653051480553270719376872346760970280414975628663067365318058654007810545165688504460111
192 35188704468179642875634057034471918615470314068759134074816703683140486434446681013528409602748140866391954894803161880100929977
193 165433521227534452209325846252530492297583526641952630980106415564330324914704980772757955823450723516636348926746874630861251351
194 777756679575674276594096874354304501967237714982358699187315223379163014345448564133482346515728218311051429440712927477860833092
195 3656486594349892330311697267366422136743094596475413519891289147348633663857988662551548787790725983868837078351410776971912712866
196 17190330299644322445885902267065918267157246574231048393342041435631262639308596802309894659334170141880410277393944382353345716413
197 80817322362810309124304760338301411730241035900298879537282998475307246621702009998804445656735231340204299856787119473766972243674
198 379948464051882611403438471822700232879127499177317602953724246055498701337414425107486003418279936583195252493131530888123323952889
199 1786261052888028240403348781573969032266500926821674575130435972699234693077032708953806940170133094862811680990974034475051421968355
200 8397792992864810718409589442982207796457133933411319301245670497889009466180187546577306351462615603376413766145797516536866678629983
201 39480750608645803554631719323181030724744984143809460746493409301600969062808473270659435294571564439944365745902685036348090321758732
202 185611823242899828510652666206059162718080155286623026863649251285705344415289029805103818100162444834158062379215384974224024572879726
203 872621426807649791180975622662622649144859638603615996771766789162624627815946139644739713682309807125012416432263626360461452622141024
204 4102476562214076461063676223465373592542601552854164916643210761348478795245414960231719086254862820651014354945772747415691288990425670
205 19287073897654474927014250336368032712721925563884546822924600993491271505931363140255020612013513840913465676382812991004104769552794697
206 90674794576479835118905614756079479510551853012959143976366901687479664353190438044560207206764716552916759484825055121665696549666969331
207 426291640459089787204656589872954838954488910595597159358930865541066670874402281083615657771254594046126253014811472435867903881607332393
208 2004135367210850798894927213553331701142211975176997389005018995526343261960855199486502802216890542738597377610113265894059816313102993287
209 9422090861973709094199137608234828867083961386506561662737450060139871848226846083758942776206415412997147229334673541245834615582123126420
210 44296307357140991286669037970354981692568137825306205507858319536782604938281874018148589034385049470629150224160873064335501057846088500876