1 1
2 1
3 5
4 40
5 43
6 858
7 1801
8 27718
9 50589
10 808582
11 1611649
12 24401454
13 49825373
14 733408770
15 1559129065
16 22183882134
17 48798026309
18 673208146602
19 1531668819825
20 20508894092990
21 48157992342333
22 626955421594306
23 1516629360683625
24 19229626757368774
25 47826414233272533
26 591631565592903786
27 1509910784873107233
28 18255519827930850926
29 47714969365510911885
30 564826627307031480786
31 1509097986142886424345
32 17519957141257771039382
33 47762751232919149205445
34 544715302086398037987002
35 1512617391292958984430225
36 16972664749293459103049534
37 47929496830074659883444093
38 529911624372392302118792226
39 1519438165206890137549569929
40 16575354834699653736243034982
41 48188901860280131689879333813
42 519356175505159118400624685066
43 1528891003751211659760899161345
44 16298666059709581415701690244878
45 48524003100672012734532669322861
46 512234013398793993800346062732658
47 1540548013501916464326159527410425
48 16119947907851331070848214338615350
49 48924070556137018949202846111419813
50 507914787747820317058935573078413402
51 1554142092100544152702390250201741681
52 16021637682016662183650238922035416798
53 49382516364609978807766752216372105565
54 505908654520581826583405637686421787842
55 1569512663478576222258251319619434295401
56 15990060191959694523124749212839131847430
57 49895486591134383361985305410635102443925
58 505833520953495558537615696668117959930538
59 1586569140492026395909899579019423641835489
60 16014531920255203881129060883970180620715182
61 50460913700864251973579467869311211754946125
62 507390491970192507833262988595561578298921490
63 1605266372976113092331147034687586285706946521
64 16086686635886927647218251892141239988871705558
65 51077881150246029220552431334058501523892893573
66 510345310296367437969170929925036116682275658490
67 1625588230325952545687491466446209675858265528401
68 16199963620717035719937576806476865854391004909694
69 51746200110601580313218112872650342775884065897789
70 514514218782780518181763296759042655938831835084130
71 1647536718216640397496343330362075839863467143307593
72 16349216435794966283452617481775607732405174307783334
73 52466130587955229823233563934636656238037693224601461
74 519753115850975750108796901770848952207220563146279242
75 1671124862422831642279584915372900246877596130654386881
76 16530411854316760655655516512218908016971012107620840014
77 53238200779426019109847389484899922904833259448871325229
78 525949185032257730305155125803252265544411233530985643698
79 1696372152455840870917057373244441791247402364682993589433
80 16740396822433628568893473946424228142458555282274291894134
81 54063093056985454053933171377962905252657315586973115517285
82 533014398741129053784861650474032286754156054640476626124186
83 1723301716699757524627843313602148460996801275970389270675249
84 16976717155905837153742460764405561029092080509587479092636190
85 54941574858003840981589503239015372013492655394074449144770845
86 540880452760098881442445051315863767237842874070644613272137218
87 1751938659227206716401947004509988737579507598540495182328928809
88 17237475870640926660732129201530093381054022823424852878325072454
89 55874459531010149191126495175069158443601049821775877819760704853
90 549494800479510176646477709206552351818807868829369608556748650474
91 1782309166009283256311103970188842091202711693301008199013459387809
92 17521222076530950028438338629466626177008589669283686421131656542190
93 56862586848136205350609169794003282601241761600586220492684553774605
94 558817537765532014737224349333508840263195975683234064496461617611602
95 1814440110871486362087734305292639229725937918531325045000448883333529
96 17826863578211749853649748131859218167309698896389041782283452982244118
97 57906816124694318494880774681387945984265147545493722096048935655531333
98 568818949385861632467030732805813206304504710144566191832790882901391418
99 1848358976644653966045231976945062116848294205325778998632481319513730577
100 18153597959125718562241752265815733967869348645813159559531738859408677822
101 59008027130648876752705651823207694374758181137364702631212136568232783101
102 579477572415722056709796696993048967955805493979409941353376476488204566178
103 1884093966180435698167774376665642259384541151515304888510302568821114444553
104 18500858140480334873547429558356748961045823399546314034182627714551402879462
105 60167125541812837539853863296127553057630287074867096143838534630136357288757
106 590778665311082345679398459891674275068943023876884840834191915373907295469194
107 1921674219157047111605232543051995438639870397854375351172339287645024898635905
108 18868269319228761313120273508620583977950446254588279412403367660639515314869646
109 61385050767237569733709376553659416881886694911157690001532383435030121041987053
110 602712996422184790953419689373392076487880167033718838238019942534976717845503986
111 1961130079310794287166141034506954156223437846495319865645542968102181638772776569
112 19255614880239592753283833543088891053457333698578919007734840588499214288916051638
113 62662784745721716529601673031812867833097487937137335196018580436315833625030100261
114 615275884793722276310911128215146797913408386357195767231406506856571850288864529114
115 2002493376635189554074299412232466839400713009670275519845355445249802932445191972081
116 19662809405250653045276118575818585300944071024617081509732551347882132962137282995550
117 64001360827333507929835936016902493287866107061981169410274732800946251674718167806173
118 628466440709068581236692800947712580973700230616161788625318788273101998026700680374082
119 2045797702799636561008453525930797944438474880215223765527974628753173841785269017486313
120 20089877306657413129391482906917037145850566611586306892337748896613814655030239774132614
121 65401872214324379747626507857592004560598773220381588868521589301796150596056142771634453
122 642286964705591675821402091427038040584910815703221997051953726650692393860755218730933546
123 2091078667382938591093501144508555224279033609566128696286068226583971458444233246552937313
124 20536935927905836876883314651317774247296934021763579436369351873978862560976757301659192110
125 66865479678378728887261171340724201560666332534957944330670443707704793490793525452406648269
126 656742472533865463281081038431784311774444804209156853164325601649848711587028490755958117522
127 2138374128784564171034010735956019161048897556655727936496064312058815207361897778104652409689
128 21004182196401873335102447774643763687168185881996788428734705234881835629542898507774648029782
129 68393418432166858745690343928005584485132937481191465589429279596273222362141663417438652165893
130 671840320357537176418511507898775591888478088162708463671655055212841944301713774714023229175162
131 2187724397784517001322701539762258365919201389161219941165287103064415538628145970962418107491281
132 21491882105807203373893105435658494828954887980240343822030435266835892385651880315735657665185534
133 69987004137067459448967453940592397152813028806153040592611759086325709575712894886395375852125373
134 687589909840053642112710566419309882074420658009456523159358950508684045336213686734578929219446754
135 2239172414322439365548136492330450760974659983976470412252323917027118738692006992362851180026377417
136 22000362454599151902097465324979536682545247144667665739201006999012929453432445799906493648486928678
137 71647638093096534558200969133865560727707434889004759289516191224505262919013903006454277367549906677
138 704002456974816265326354216250341716793771994977821115229525856623088824445134762307842350234563957706
139 2292763899622616913713460180249506896995359559143777616995646687439682875436147377889398909386255783489
140 22530004386046263359433473471847154945496542032419873836467923465820169323094316225091155399433216923854
141 73376811693918975611328165636694460233502667054226715107210087951039175423205334780814303660257259396525
142 721090811840285077478252335281199606466364592090150105981682914355274934792822480168907104012348402934066
143 2348547486634715619674312262592760499676882660033600790977434458370606852090845132346509864181792139509817
144 23081238368287254448460867284060732278246505266720497402710177564276609842444722743613217336168988193719798
145 75176110248152391538182255541981844259061632239485396598146615118295716775319846308904501135020798999437541
146 738869319094489975880703898269910270666406870126553311245334118269804308678252582609115480878288220984375322
147 2406574832125576685894318482808982535088314545009001658357612964909293187314472577847555927722812530171849393
148 23654540327355634391998863174359169479760395672736215185855535200539872594185791705424377537175287193273401502
149 77047216274261820970827829665882719947567151634072624512809391696097944740993322168314447171418115487193469085
150 757353711112913531638198592563358538312695165725692111251581733714375999095940285329659842298174141926271238274
151 2466900713811667819624202048522916344092516775847365062122749370353495508207289127603588408144114568434632674729
152 24250428704894408134967344160285252740225620396193464845980877549209530675703499173748010195536258189889845440710
153 78991912374605093074398526028372307399438338035490889818398764459225323577691352953977838157188236219481212953813
154 776561027334728235934351489584490373510174837096062537313485745846291493038415746605276669144468126454207257797226
155 2529583115781768728226683636909764981068833791930495751586042089901643112076768414638416582999958116891002863509793
156 24869462259159663077320351238188957026381871718125781269889047862572761857011566155223267685106102728050725151850094
157 81012083787709364525686985460701326549948587230247271813282869566825429316948831711542526818015585916197192806864269
158 796509554704384133512367042404734496014923802308637724236984182750552755501545407962103795721681344212997072365667794
159 2594683305206420747039255291709653470502141977671853014019986217855822963582804177431323632462642768960813392454737177
160 25512238465220515966066001982414596016272863355200150291708957469781325450330207943757093711056699395292508289886605718
161 83109720708770621818132339734341662285818469735778641829442594431506665525758059473933930621161828254199452029124909765
162 817218785148601808644272691269122657026604881694410881747595095575856148472773698035131255033411772658619583173115269818
163 2662265903020216663170918889673028053447760639702828319323733560065352469578591631580590106243376592862239502172871506321
164 26179392399989543571515268470545083415399886799608050474404215559725161131462443314276494733303719675758458997453351522878
165 85286920458113737110975157137670424820934593493077389602466294282695194747430597614366467884276337810110781680435422850173
166 838709386868038997021253447710788893800785344554411163388820656293166093190152524495664583030356643491472764512171814252834
167 2732398950932394244542350466052911824114944264790127092900434234941090854658776116415967363524481652226668396240039056305801
168 26871596021410610977312961931011722483510703103627182847922500633604371093566315872280462374476874869705955728339958469830758
169 87545889566884211173862145862262624771305904826680619731277740838576890663726408874300445144091489072939818213360142841496245
170 861003186891801801472913135652221482379342026208494143705026854770653768708541284504039133816466028484645565261004178981390602
171 2805153976794584860886819859510897611913063463388114825571945782087293328240132536077095163773379844879958079511257763026629633
172 27589557770015245084333169028045394344354498564695411941508345681127773544059509059536865502995787586518125532982337103634480142
173 89888945839168989898833697715530292393610619391290589171312581284085376691891063301906114070836560553473352481353310568646104429
174 884123162876077433365930350668765829030296507011686225835078466160888239890571893278396370428370302323198170223507726175541690994
175 2880606060046873535237363069532080983760792156042347351782361903075239903619559184885327825110387549944831537084442582485988917753
176 28334022436107255566330249253853937767341235170412025783172194798920425202462235867815543345210263173760911917074775681518442607926
177 92318520440423108312539598414229686796376291254763990209958927424041918437581395343085829610374788547014824614394066229796729085093
178 908093442552915850786807545457998110047988177625636230355924247309246835758079474932609663372672910809288346151247295931179760928090
179 2958833898683017658372171577841183472176501133337721197053926666177189433346394443830197299965568946485350989718674071077513617789041
180 29105771247822642910798995815999080356393354616207751107693144966527552194031466053509633463433371091217872972244905814931231298157534
181 94837160053702522284536178926311105444955512256912837949496356962826645362521648662262810576024968436823357255926176727913518680871005
182 932939309573450945634265510576626258484660446260372231840378191391744238098337159861996015477476925737396245252055231704547912716270018
183 3039919878926795021394071806424480290673967260860403500212623619928382461104969504282673177932087008725889342610564345127342952962594665
184 29905622144855715946205532650459815826855746947364039267110576145626920701135319315472459215207525568638445515703455013652009838490843142
185 97447529137847616220870697316566681975862882043686486289939153554380026869640560543705821615018140286593275371681280236931758194275035285
186 958687214759085884847009627695669857744153139328583239961556399634071639955464435460887679864408049720022987258771537773923148509273900970
187 3123950148595093286886805897061200442317617760475079311918154426930971299815238228094201156294295085804373682796097290560671744192955944673
188 30734430210236279128427903074327209551328877026807501165003702896163519301755318595965898590701153659677054189356027594566543168167188337070
189 100152412315427118532348779908325650513029462613290122842123330836583865344088900789985408733895734493627929902980930679488481494756164918605
190 985364791988326261450072889913130476147653005793994516813856673861949270571542224155645154879870701881124139819097412733473924953343657891602
191 3211014694938683873722166949293250700615125418298029894759339902505690943005738285650120831444188270332555538223110329354118056433002359402201
192 31593088238581395590282420137421512736416701512989531541340983411301471720024465099010698009216141970098853941066410478562463936665174502109398
193 102954716912891346601947723271486551737425026202529991125324200342085117860317462178590320263667323988687926099467827478515267050416179265857157
194 1013000878117191896083852973640653717061083124021945648798939779842508974796584343799874744526263467365533702956935999772272958822557579231776762
195 3301207427596643532675479632641646560831536773702925474818098204992342053615053711990004446213259166389952813674917087049263824168168165394509649
196 32482527424044370825981985591877769109837238245668975353768417576938862623341371037374835862017857212807423169903068791070129316835798250302061950
197 105857475670921604147013929827404106222773597857840446999762428766967937707795667073208005028056709841839732442624033294801516037220356370232704061
198 1041625536466406976859151745691524339145780148068800218875725668326034575473217985649131164407269874317184899653327268243035312047246315130641226338
199 3394626267172445623249175910870506729695174373437378214969125041528112105227623052776236578739874962495274592942512691466914878466270123127564945481
200 33403718154995963464272845962045403981887337428273181517331876071725829654866310639372725410387246863912160791149583338226486124345131807231715549094
201 108863849639309542767103139624919162119256038084156723102615656977206434948473190777193790759324311774931097652213733977884266714916954385889283659381
202 1071270083516008182698474472648317553113100152682840350635192465531362230328085971518649114059158230861374401472577644068207759369660417489203429744202
203 3491373239835895898824849759617539546138374152949274076357558764879584757452066084548878478508520044530269255214142171483251754716887851713777221218753
204 34357670905500648097314500606568807470066618168375089079155512422782738664374961901846482309987887819620282992624708133821365954788295238911559192788814
205 111977131267761660978962591013738644831829010473537816262151005141546663869050022522145808128731354875822592723842072604782209952509005007818493002853677
206 1101967118533341366957221667909250465603548375568715104248626108638849281151309069422284982453894302756860707660570389861897344097906813651944439377019826
207 3591554578272336532487091497667626579883495871482788312950978650817580941424795122112640503265789167108121627892530317941002609951186960812275764870882233
208 35345437216055782653364550297050777582588878063600586737414481940336951291515825519415138161198041387555879106853229523355324164982021376891299597375521910
209 115200747701706169343809539385135815449144903248439806554606929199478431885294332016382471614046715458475996194300016380332054628004427374786390483193247845
210 1133750555928212608737095957608654439500505061514164306901965651192402480612021180629342483786037807867653678862026917884071105174060403979254506868953248410