1 1
2 9
3 53
4 284
5 1597
6 8241
7 40924
8 205338
9 1042704
10 5314555
11 27092309
12 138002993
13 702445256
14 3574586491
15 18191250083
16 92585186127
17 471238018339
18 2398510082832
19 12207851011336
20 62134641610255
21 316247636411785
22 1609610934773928
23 8192471041914689
24 41697414136473738
25 212228335150775163
26 1080183602514709058
27 5497835778481814358
28 27982462775255324022
29 142422992518240745124
30 724893627852409576134
31 3689508027697078049486
32 18778575197385059325615
33 95577752802967009011219
34 486464320575843646326175
35 2475968812690912701714085
36 12601996286447673162334366
37 64140674794009116921666781
38 326458290394192304662837856
39 1661582384511725823591790466
40 8456994665913477148402516527
41 43043763249725065670064863846
42 219080847024852681700526957933
43 1115060903356838251513900085151
44 5675351520138616011177901983641
45 28885969170104860722047186104439
46 147021591867138911109329826054689
47 748299229562196957100672726397161
48 3808636063941980515147015891852234
49 19384903918778316395067561612143160
50 98663798176435564356478431319643198
51 502171437701609099296410322185677516
52 2555913693818559037819742964218905768
53 13008893616388784724712534469122473902
54 66211669639629994043532639535173332878
55 336999081224285859900093776890437902817
56 1715232093740136497764026318221239265348
57 8730056843799357235628107083644915730542
58 44433574193321188309397143987870350167824
59 226154600241312594004554755726994660949264
60 1151064350299230470186833267867659086009998
61 5858599104842597961631766757098355386692212
62 29818648681405033266260391904705530845385346
63 151768672556909289458703875063101641396856206
64 772460557008749669693682747680489694079532679
65 3931610536492784020501029097087195040051037446
66 20010809963577194038320748516039467253657528021
67 101849486789606696251784541811413444389117557462
68 518385711432337377403191447765873074714240323071
69 2638439861482273719521678308794154615229968509711
70 13428928979203232312501205008408645653461159354692
71 68349533434948807159496352296122754572843440740545
72 347880216509445312543959877322474947324550391339807
73 1770614062111178912384095011081889422024488058837363
74 9011935741567900242017029441487601552975704242149434
75 45868259802089720905140616388788264574252032034867425
76 233456753088872209724379899158073299825477086364281980
77 1188230288176652700544250046279374457652607962885939720
78 6047763446803755645100753007201358677657295180471630643
79 30781442850292011686548780185075814788612339884192933777
80 156669028522692252883236135360313305457873071716899156390
81 797402013207165432505619219427163662574577325080377554527
82 4058555648570595838812272916035197117108295454295075927774
83 20656925465103997592723166666945292867247571985240840108911
84 105138035946641942275471357470217586183591025258641109793941
85 535123516875299024922891372715744221579000471025029683577588
86 2723630660727922312699311886014594672820797450035692114270990
87 13862526579608141646989606596019985840334175374039961008588761
88 70556425267654538179975962775301732049365500505726437332617600
89 359112685408523925448696721726961685425047422518637119189097416
90 1827784221381776797925178284596949294831056345731955442968381002
91 9302916036318027246106818184346154914182853961622440091990001988
92 47349269003622863930601894312108521355391253027771702151966380686
93 240994680208333554300716076595136449669166706390255593813990837280
94 1226596251871875048989925629773819152094834058026267651574343596972
95 6243035588194305952765235160729167128197643162210839037665013948995
96 31775324028571901697507379093158180917206925737486220100295907590166
97 161727608766165859501022988097709390101231317605830796113791391488149
98 823148787206798644547073588504475889931676869334501428319657780383881
99 4189599605468073782297625381994252976360207223696656338020655093200882
100 21323902952830914230540309983912586440970272680529054907855195160151028
101 108532766842035646137279779521411180124392875058287267407617456455755287
102 552401757991675262389162760371004827435831238421614500903428614894888487
103 2811572128041493120343523751830433145666554088029020560368908186236159411
104 14310124319515467971163392074681545965457184011019652809076302376337914600
105 72834573937334856635531524497007976274159094839926570299235280893217921075
106 370707831894832747240631058150410701338540468714817915642037726914917990881
107 1886800309237810429891820863716356147352320817160539749342069097542573917147
108 9603291596897928126201722354674151464541973685233164466550291212060759187378
109 48878097509060052359898368409036112187622775997225526772822906205730645812666
110 248775994355612768256799061919216083922508791633203987593272454698618965013384
111 1266200988206466683354614285075787618427722598226702113613349922822600053637972
112 6444612739616854688438453408022774534251164186845726513099039428770722958765604
113 32801295963654299802581085532697443012130289665555935681044018138110572484921290
114 166949522083961523957966815757294529305016456114522448900647761056446142449575086
115 849726881369171360464824423402771533003543022386316801110158322525875320279616868
116 4324874752011897005578960249836874772432867470981038518086878981201809278397423241
117 22012416025312978242621164061369835634736598491134394291353714089567176123966944174
118 112037107906084099494863152261579957918824687946918659114690045839498248787446525604
119 570237884543210207758978108529649830319374535697904511905065085468320012492545051334
120 2902353077882844298941207485600801971723362461529995581403282448758340292067775973866
121 14772174239955660025788672811307953757394643974324774754278018195294893988137579128100
122 75186280207779076877032352668738996572653100157992460338131600559050976247324288515128
123 382677366219560625231139894128832340197764904744291073281083346496132151383589236778983
124 1947721927618228424069775132427214614570093094939671168875252095384606819032106459634849
125 9913365780688170241403918531690031355290246457022947311554591761389121112721682952523990
126 50456289323545548815637112009182041838154160026758764219908599496561935469530222097475501
127 256808554089750184869096516812739288296112680996986556905894665538500298932259141725818688
128 1307084495071898293918099121476215253186221605800346016440261593891647795808747246638260457
129 6652698479273702062925044410813566171806330975802250995813462484408323349000839341719319526
130 33860394812269671531923940185752522742183984244431567565741472210359555022384658872486370951
131 172340042227187951793374080607358757540228099342134954301264663834581169351674560230772010536
132 877163137628460929254418675469820598655720743532109681387089202288539879389400961171340515264
133 4464517706221295085600457489616842914992045517362479309992038682870723847960590356979093922048
134 22723160030473140851482240340189081553408169859908485861667821745941370753132833656987363623614
135 115654598267349399833803027652779142744009214096550387274567260203495378896518138642549723431395
136 588649909715196618214707944031366813667602749194679114183147538991857227097859587624864071128158
137 2996065192381827300317694368037448384731968960715427584106502460293669658166386048323878843285646
138 15249142977606100918574500472261917170166074553214241655404925345537119807106750717187527617759736
139 77613919130581571287894969808632472380147862276412083472072807690000245715919152141679905557031785
140 395033376738272674286415717129663012876644009960532426712240176907859631652248552291938626642887084
141 2010610602908653261445993131170262284513137970104887076743892315504064834516910379806292459650848726
142 10233451739970499058760644035797877367713051396617393449675410995348565842640621187305408995645035715
143 52085438305560885176757791581896115194332794039800579236915581052926558276929495945803212890744991586
144 265100471709481075542176298794169151648755715174628216926762686217152155368951075255266347739312153090
145 1349288061824491550929741627788495470054849684221936260900510231426458364920596490441542757630818842443
146 6867502958565960256166722151724265113676186010019705568256184595093832634253898908786962512346546721672
147 34953690186911981427564388087654806237060249837463037122624488101282030970470755509716322435099621788168
148 177904613227534631179153811390225161992109676819139681167522280704580948183822379942214260831092881701887
149 905485264599893318845412534597556820460593907934713366740660907091233264220610639299567806960469945680557
150 4608669497282270597684183900229206358820219882796344228936120886197879958642828124859583998134507970154865
151 23456852767852893008978131725575525332930588096699401395237993139769014669341479760866270942090678246768747
152 119388891326920845166700546774928469961891719211474900848839614910831980326502102807126087557849091378132501
153 607656428308477581441030067855233374451209331671920448432067513627194784498205085595543915097111278237261239
154 3092803113930542722503829919064658614172370304261941726538104547572195465834963646604195260947709791843292499
155 15741512236060075060936238922706941736475538009914879750659299791182055892251979926026743927701457994503511947
156 80119942443770436977421592424256832760944735976723807049524916994164235624246650035236851231903136817291219522
157 407788342119266617538056242499820988726601424253208028193869901581138833410793059909929319847478597141704876636
158 2075529848078537660652756975026001755006381034709230972948869562680542624612232506500219878210172440585932020843
159 10563872738188774048311791205101280659820168136657642765322076012481894591872705969086339481863019214054626406414
160 53767189776605533732759818251336068635115925302519846066260335128275190601471340147682979597353954194510107238194
161 273660121446064953100879563953869090537811345899887948056856132284130369733350505234746799571543789460816850501468
162 1392854310984653738986681118610772474828962150066431460040735218176332283824265230995706690163571715473835836709599
163 7089243114331121749614096820450284418498119348083287416160552574548937376974331685553985907917708812682008930852790
164 36082286236069201027400473731339706070704323630531616771083195687068487393228993616821186616276350468848050182791896
165 183648854895346276328225056309668939344741099604552671878839168608709864702540157117711920364424117007055740068232466
166 934721865563421008772521761357030288080059752788171682538559516341839230498286144890008343430925764193821143921009044
167 4757475707976777996439414919792372556575843975283458976481056584651469399480907231790779270843086068059602301889803772
168 24214235213537383334531328000591878411670537312755790941721387066170838394645882797932505693559257594374254027243703811
169 123243758448083236180460123111351062760315005193655222629886874920717587172173072553799902488501970286968840315733005749
170 627276635518837438909816899755062260918132088193593397717062399443311174980832318416766952003235317095795746860225973717
171 3192664540765244852296980824571733289942178198442344094428560711246327815983870102118633014632260662379600526434002742475
172 16249779272312219868960232907709206540392091958318004645886172163404208761073295267575942550438697454459743657757606692161
173 82706881047883860332704647915718136594872128127340123988827482258061151984035905445695762706373665774848552152024086244168
174 420955143946116483540079870292057629083498435092163156327200002864314737437484554513998270809010514718227020730199479521338
175 2142545226824625544081464842656382844517146531261511210491360419984349454755185352823590495036336539469518014709824561793855
176 10904962476421439922330212534013154195843460291195641275675797674989888840520464155694309627665647759935408816409318374966052
177 55503242182851468252113831256520291890002712645395288185876567932934982030924458291694997469377627384231784587245899529017925
178 282496147920647596339439202620948056823281311560053887046188662193679813537553549067766145924590180210682039558605611792347846
179 1437827241282510760499437575918207881919456710528303957007123962906545153546318052071858594310883716075649320622327276073573734
180 7318142887933422880556246255226249101405599955415040753797111493596443189272059608679256474396448679683950290754244918863738492
181 37247322759332648725616744851687945690434276196037299511785002660525756916377343383569468906992232527156118499102178324031254358
182 189578568495220876039367472886129024851716126468182216918175406922288409937745548125935444308375216586668455388334109901144551652
183 964902467350946921667653087659754282007906427481533250878189998218820422901598276276094475859274130172353521862516554629865395736
184 4911086621710701871219539488938030051002569583988454544775555043535779032895149644095024614500907172085342768624988733941458335105
185 24996072268487152627032542817230138145134738801213834009598632001471740791603587332488435516475243578009813964180198795654360517797
186 127223092765118381379784180562252915002934334062119559703724642864792712561954962421067110012388025911221649973530260633210300612652
187 647530346322747754605526018581893545812370148134334673522571337030977028873894287638173263070082470137018807918294580261303115882760
188 3295750325634425642977899351578389829487344958546778307712031638837488341060959578294925367810841471630275853814376812310777471734108
189 16774457398951777007884428974343483442309319861348778070880121621317743354206051339550942964239703423102008765858428291537819052433178
190 85377347561994835735758061729205840287317082417688303818324070348725160548218463009120665654048356171612633188201621908163034501327499
191 434547079727131308676755485272714305482015889779775410172363178433228050187330315918109990978085325584880528747604665126379497159136562
192 2211724419785497809020315353078120360910126017967318919720766205863373532141916774534585943570186069988658287297098592058227023645634280
193 11257065430395246573309280716660760829279958119541267206804047988651578188365533179290159157985957484489999328727621772542487349575955984
194 57295348810449764725387755202024453201125232490902597628432784068079659885099490524245502717212506013599239039438806522475862287606697035
195 291617474874697113853936583331217455325489810578163655631393963775602515898705395735841088921677111971034236887673395876275558626705588491
196 1484252272093411454071599338995516970740918547422063238019479514743873085794157004604958027383970102796138236014985801021013992137806256995
197 7554433451428267886018301159486849454810273251858660749588031843739418837812451676062269971406046389009951812962889459055120959643212925330
198 38449976358511340509349525087271391596529710714622003687885526477614429476065936399570229891136786665830744794360734461832002086112120019319
199 195699742604863286933905222488349592245983802729753728182245067320052396127153245950677121532948538927395404557374323012200012631168629037795
200 996057550166268380187454529228299471907323378478414104499379691248334391625516019050092898317127652265170235611754664751451685371304724169718
201 5069657374289122097107232613022913738007220348376170291313954141103644995622830934354430218806688191445825707108358257784237086831000446425985
202 25803153531032245353617081861637279962280365779094364123231711436272650024156480312634748981582052884952498408078365815026858170193288964404968
203 131330913115086416600556129534423560555346794758474131385839781608044446612488701003450575310990005815761359122373807987776572393469482725165448
204 668438015489046516930679891996571157042174285399029894599266259776541477014928041370407164735528855904729805083727987269164662764213907113107687
205 3402164577652725686536458725801870854392506722228961784212043392570979168599403764959211151824839485921870080908741236940742504829546289590412122
206 17316076502570821690031038425862068958341234336909377045815090737544792890538137760476957698208083548749171359672595243108901218965662415692594873
207 88134038962265636752177254113626379035293468466100068064255425019189382620447476725085463522641638959971658019058199732324845591601666144806872851
208 448577876324867448064941223528735175512208428968215211337423101478531893831619110813009985524960713029051680140461042483368873665177518082259842033
209 2283137292894074759574763590835464929800401361820107733774979889581903459750431922888473867487586713828121844997052598836158750079527025643246446660
210 11620537198380576956630611082471267019940115993181288223809274086116339472845634543031570154225111637653729419135930521506719527991984110062804896916