1 1
2 10
3 12
4 96
5 320
6 1934
7 8781
8 49709
9 253844
10 1413100
11 7620270
12 42580016
13 235818861
14 1324997099
15 7432214130
16 41943560072
17 236751899580
18 1339917222874
19 7587029374109
20 43012592771281
21 243943851904936
22 1384324886282580
23 7857750412998338
24 44615406485071020
25 253360666430583149
26 1438992264239836143
27 8173668250138379670
28 46431176853087474800
29 263769566094455666336
30 1498504100741369014598
31 8513413253075894809373
32 48368139099175679432101
33 274803359795889554669660
34 1561313428976880829609692
35 8870784885604974334548790
36 50400746183936357462752520
37 286361119718708322751692909
38 1627019561021171119369176659
39 9244271719767910048579052186
40 52523485270830858354092889240
41 298424889546414687471511758820
42 1695575177154317919466067968466
43 9633840056269702998465781585949
44 54737138906702618947934916948441
45 311003275388139021848317930194032
46 1767046541315202195415805366600868
47 10039940286930200958444015285998986
48 57044576222866934621373020423308292
49 324113895989335032252681319340872941
50 1841539305681679598546649276214743447
51 10463196236918753538702867904092235134
52 59449441004371335026352939270977462528
53 337777875915028350452425492369440573576
54 1919175277342355957991538347926528989310
55 10904307545224826722611287757840223025565
56 61955740445938353615986397421735277560429
57 352018118903760890449297358967121634037476
58 2000085165509879580227218799353860833908396
59 11364019313217174860325588543588034806263486
60 64567718397025168662940124165229016163168928
61 366858781480234188804873996617377148968959213
62 2084406408472386226428871049790000052742847163
63 11843113225233897565562572194544525110510079298
64 67289819568170781878666830685598524109182707112
65 382325131733190566816598316337188129051411854732
66 2172282634263008595235973034251010975643630756426
67 12342405599895139844389721225296682513843719837085
68 70126683185918600084020173261795243797263002114145
69 398443533317034714250120350360731064743652998308536
70 2263863654784792812720912586778618308201679764033780
71 12862747717526697722549394589718859828452571616376786
72 73083146383840556677837140990596377247245688873048540
73 415241471216282441711668155891913676892819968340182637
74 2359305639775427012264080782932797301312385124861552319
75 13405026925678380318698301646003417195603817434353651942
76 76164250980983786672818010345140194753296844387360587408
77 432747592370498162029884628959131585678251295368964342768
78 2458771356595807053860726087676585817221030943472266992694
79 13970168039638100920241818344276551967838973768060758927901
80 79375251601078839021969091728201555307068407126232694111413
81 450991752493234367394403151771753654303477710704513616812780
82 2562430439165388987135026105272156253285350594284887909156732
83 14559134882872372986530368232045274898289679615655375066864070
84 82721624477710940879810549288925454893556389352094450162627256
85 470005066325133988553376022812753563258373935007619016342437741
86 2670459674441357515151833137207418991538494758595629101027873443
87 15172931918783766778081591539102912862527745259572125513129746282
88 86209076742798769113056442822441598496504859884903043564719372216
89 489819960482072900079729811289769834711532383504583212548426760372
90 2783043303000508432947512656548436447488243626602252827161845861186
91 15812605959869490524822445198854059847546276151687447779300647253277
92 89843556143257262872054957597085613161015991160601803823438919938153
93 510470228686877143273431711709327347687921575434374313107067195910784
94 2900373332954631841429246482429471309229645683978974862325720518377028
95 16479247951747631810828768608398002487050871539004981497277421277025690
96 93631261179256904380789295452036144523208527884404302104062611373088308
97 531991089380366259013567966670676674044711661246440834521957372751574509
98 3022649867316283148995139288470759485816334989789937797542451726920684391
99 17173994833314622686958811989524971444496275369413347697378301165878566862
100 97578651673806779729402504223657828333584260730122436842992420026603212064
101 554419245777822513815515275969752118153804049112904960080153963136944533720
102 3150081445236550534263123956365249092417434146765245233022024148917654813806
103 17898031475625158212029382754379183541574071944667699380390275463575831934109
104 101692459789216371618838280615325273712790713692805759282208446909573124582525
105 577792948462803655646999133710420783723162375383574463590274260575585535663220
106 3282885397652115647614207776480075344066164603572209510828690636383781956004172
107 18652592702611318175402513285583127735150273109962215275856891892998807978280014
108 105979701508416651058221908471974047053498263463599947959378238216021808639403344
109 602152060621616765406098219860791669709162196136241088087347498924734607749003245
110 3421288217933549883952884324801509826023912671234396897894816641705009564914718219
111 19438965397025073384454110306582166809352919019696985173117114166134029239910101266
112 110447688600457479758166285444643299283297006945778820987852378571802384811581270728
113 627538126028585904380945179873265443421698052481834469835290812333105436636091978076
114 3565525948162201664915514095770680437691877516512031387218994009781708488108234736826
115 20258490695175497825246870375287881742955862588411478831117557575404248350039904528029
116 115104041090501799110455406094630517846128827815124485911734888793022711157854807187953
117 653994439897693345217949971865316661604507875908019212739620075164477522566442583544776
118 3715844581692897676484065462792786568153661631287394543171911121245140079910924505869460
119 21112566274197109213892247984323589387162249558503944059015074375462533091896196383626978
120 119956700255555592328988487642460146487294782272746181141695195566336303669617284932729100
121 681566122721309781042339628342835786127608493725530662921417537219753276805459781554770797
122 3872500482688506725446313362697437740281011825468913736188979166800887887587769212329779087
123 22002648735748037821931125286026298145381619228566574837689340844489688426296255900967905846
124 125013942168088234483925459344233897195838247443201588646473244173397237331839609563468180656
125 710300197221904103416916704966633833053763989638549793643383789951362985876383727169686853440
126 4035760823341703514396981390049323671933343328736346794057458516651216424798903477306587054374
127 22930256090202642994467190128878637384353486182913997166896131201007584792501971125855414815005
128 130284391810638470509223503793874723697246451810680014754059659391728014130886804765205815343557
129 740245668547958862967059608141840399141747449503480497230191944793518997532403129495129709955964
130 4205904039529547026494503593928813399156418513909229497624793555655454947084086648603021960158236
131 23896970345575065090613156278751765410976121641075245653807147873477714954954412151324034633373270
132 135777037785477093298237003957638041083183316537509149131689303972587545176866962853626830356312680
133 771453607850859069627186473244442047380909492430783090321147815133480755948137334407899372160390765
134 4383220305677961606406752536599402931029315641122144433203980412025317740322050317585693657468210419
135 24904440205588972511548560843842289615690666027145352582566087154205421176344674911269952412378094138
136 141501247644412910996243281096708547881067704249927974849453422025873499107816229596460901577986023128
137 803977239385290970201205168322954762356574454081271060501082971926296504120219634268858815263103856516
138 4568012029645982788588492992000652188936440775068727013214159234478322858181516935260027724452632532658
139 25954383881494960340317768314038931452347850368189851807573581546213149370571112438943567162778735041053
140 147466783864886446778431601018420959500599397218949370060603061396952414645700765734738456701478482973945
141 837872031281697611728824082660615914422046316921889933840261741041736767159887199150794479834624958961296
142 4760594368473776996377153353821195033958025164500880709438924748946472962237979826043611251215964680616932
143 27048592022431067229522459931432550030662901035475089390615568947880728632101842013393888540053298389951402
144 153683820499598110894171302087297014889688066725747527960978819141739869912151020883046618421789096085344868
145 873195790145600890175304657509825343155560995179660619773082096007762126611892774372424604356467998997286637
146 4961295765874028095576967649827319103856824656576416382803070782292030176992691873159619513587241118943351607
147 28188930769324054565697544841199111136669397968361905053546168338119895266688098731860096272716534111062149150
148 160162960528066301942212480067244054122401817804522326946508439962437540366808260993825765651081687286640721216
149 910008759645126495045523970825161767751292089838240549514865093878216250633276124466940550900452411550217355048
150 5170458512383366901865499434359795312921948865600625411139661040532651604555385323427214480805164953870894166622
151 29377344937539788991592948625527180565819825185616457615622497224907866965940991871155885385171621382972343211933
152 166915253939708023520185282793901960687178314851010296064345529397652408984476557613569764192675850088426034220173
153 948373723254869959716145408296636686922042658750610889710694316225002854084922440245042403230898622361469844578308
154 5388439329129165939031184039923779764607733027242750365932282681244789080975459639373645397205953559245690533642220
155 30615861333710647894131951516067557485835328637553545487863954618106268231034828148416755108013851225110185368975326
156 173952216579282195766906522719385320475250523611209645087690501439831701652803548363463243028140721359411601226433024
157 988356111331330559646104261869474807944273219393500982409746216373224292836761174376898133404198836587809678162070253
158 5615609976207297125201236814222862788411371737853506873444151769160737942536737925991190884432400739465649136995434331
159 31906592212396702761448887191851956465655060778883550430233717862137246885749290786554976878453560180229389084930994914
160 181285849786836030067473807993753480182489718515754716158317136058333599046249283196317444659186978826953122411860538344
161 1030024112702527170106074139184344540375204895943026821176524451440482164749554621359753850931592934384883647081178473260
162 5852357886708423377665415098286218610220468001585237697633970086584312099451398673430106129485348298326733376524308646186
163 33251738878475917914178573164507931547899643124907560968405444349094511026510400489537278253642450522877776919017657810845
164 188928660865649837880708329831502351339486684152827877357461028392175918095646038900116994889379570857546253945067922207105
165 1073448790962109005402903612935771361900279047323867167711634702677801640181072692599328247427295674970581370745183413775064
166 6099086827474137978315856468637969555669875187034913009006079068982377445037754149990395075807776063575327184033639010520116
167 34653595441407138836049217450900641900196609463833125485020218851597329774072958140890614041335704114521224961430148706821106
168 196893684413087772563384377758552730324242339930231148184121387329374002983045689681229058446579513216908168869194826326479420
169 1118704205666297544435093115197216794536870703051248836195118089514782276399272972384859765150191806432088361408857813491112045
170 6356217587709852539963732364683130284072885899078383592209901161470325871191991135597744259080832543409512713652110366572787295
171 36114552727768659067488507572608609755897547342769406439636122144342736959335988791757693686200498363373817554876637717642400134
172 205194504550733664670488165281367892769146235556208571374511235861654621439806711770302243088594015835543673324816726819676085968
173 1165867538640357586964639955121741346301912404764560361351056730694555172479358708293233012220344257880468667090379906395995713680
174 6624188696628843308371646267844778582425805596966468155176305713194440322075450002209326738609741548558580037368582515023359105046
175 37637102358745089134946463304676461757141512360123230812411381664835282049988872396431077510739827806337993194617676385142180401181
176 213845278091724816422009331504269422320990715604034214186441063848117849470786411560125770378132049618503874957251087915341719686357
177 1215019225610009541935629620296628930829138908991121082539711973987862014538012350625058408835770070993201939293635617381288260407820
178 6903457171351377351540971784322443237463988014424712903426402626745322497320943936031902876235599264408064669204186044444282241660092
179 39223840999516565636644739658687993711060359341979989162726133216660058071019831382285788903807459113894214142620298698425793405210854
180 222860758684794985548089571794075867310549540622999717527622777025272391893879314801516161301565391181314610029969019925153994606705688
181 1266243093382276585312977956650402730249672568716313991526305336372477548163153646239353867357545937576718185014217672694508002292565357
182 7194499296334439367847002829174866169221617457881685239275738323852868992345173346340390004519638820550180962946431819290708313332888899
183 40877474787797513167619913367420253801292629455979543500143797620091092557305277924187801542363290280351381427370497841736347597048484618
184 232256321976203538525276981246170759881939079384188822118441432765117071977641747270314960453980556158675077061300422975529095687173032440
185 1319626502809724728575798753760277852305183720272860016933214219123332805750238242951843737246677382156593898626433076331924327244268713044
186 7497811435661354389035189415655095059393025420921415909230740908348065791241005352695578176368043474099463354011752820929941984160995058722
187 42600823949077706244456778913722196454437624627059522178289292566891487053776113263470250771598793130497556079669687300275616571862398879517
188 242047991832463729187547342459278631772970644696929124204001878055003096212292540069394668032263299610386728459802719346044003461815612317577
189 1375260497781917251456663393679312489093808270536437595639847496822036889069587871163072523735100038988270412265654797901165102192576836503712
190 7813910879576643273863009323690662816541245970459520777762341654841850655493923458523644652172440544814420448348380364774674510328830283595140
191 44396827606436793863492209153519164358813609570735478752667331034967724338235111080610022098261195496863274637184628765709395588930438659735482
192 252252467668592221494851242598813381428422015731677685021429922230479159296564338036937072510303275272866243981711398088646190934047054346641556
193 1433239960498184195542438823900440202374420127867982030701430229295662360411634879599089281045107090186078311131518912843454112644379543595802605
194 8143336726709852160694197230281630620355475433765151331907557832907033269640024466078436565867921812144118143291375205848429008451745182511911175
195 46268548793135288844097489135940998757356990712285071851043351960774314694038908045487672854988636165156304889571104199136325896444163327064858222
196 262887152928487410345179461792063259116875851470124342432518486215401468389252138438027397706548187375125757894419583359518303401082622265433633120
197 1493663773286520219902280985637219599054278564790891069768457717269446126831465135970358765882647353031994245724920866786102898918270915184882791288
198 8486650803492963579456850168255121799687111548692157357791471398612474641589692936960575332703282689341696218480939206626147337208539138099125533262
199 48219179676530853613807409232172633869964052832618020295353645434682275089003384636834970685766863964404184342230338554402376673338595673408223961757
200 273970184766009017279609895177570089799044291970544913808479950796427934746396590506217037636678432618079905612044935168329701280868684766199075496605
201 1556634987244588356026925540582345366459066750024268353808849413733337604490733625398122331098765723547114888853536278030790951029211108076343444478356
202 8844438622339429521208116211962388024101052545851879878349361164000176727320093630101361101198153008067081946961613911286363795135036913136166167222924
203 50252047002229123386966672345447700270830744053607345666972663136999566753695279760198160135562988628909799123990299005437160380786896522997049792776558
204 285520464977379199873865694822322124776366952114306346290336021009904743951620240938044491220057080816372766605992258538924926448127736131196123342620848
205 1622260997990442107338542081602168768732924474415232133486719167717901953583401587617610743061711209836241737149636699450018471333939753998636562509100525
206 9217310380218973609601191147821801089751598064126400738241352990400790624711726461467838881601544664552564596890146640801236293009974731569155541327476395
207 52370617767753911441032274661285865383268633845727056028914299343506370393453067537339243390143275351001345441218920908515688929262016352516307514236867250
208 297557692237659506934454189480705737308379296326009453972648584574119105480712994502617944617245452805618037365896480719890001087210531567466310909528834312
209 1690653728822703761367434549489358336606702225625983745268054371651278108521765493494613376678439638182225156606487369883688225462162528510088517491739667196
210 9605901999331203356174879834846591510268071016805507567236222602938056700438986703124055837707133176032060078501508672788620151708111305840934425822279085978