1 1
2 13
3 47
4 255
5 1272
6 6780
7 36498
8 198531
9 1088200
10 5984027
11 32988462
12 182088665
13 1005876277
14 5559093240
15 30731030239
16 169909426328
17 939499539384
18 5195152803248
19 28728519606270
20 158867780965085
21 878542696196419
22 4858391519125168
23 26867277288542434
24 148578402211852113
25 821652575894000174
26 4543819343085351162
27 25127776699859617925
28 138959157626768242361
29 768458360839959184967
30 4249653702601050073109
31 23501022745753200487675
32 129963080154859765234380
33 718709251396941623735961
34 3974536399709485076683081
35 21979596957551608299436659
36 121549442577584958609009246
37 672180979735875343475169182
38 3717230292492730482201241690
39 20556667731290763141579054585
40 113680497335822938623838043736
41 628664900657825833334982401611
42 3476581881924390913313172335390
43 19225857161597236441105437995639
44 106320977375727624058570639537037
45 587965994721578116914356674313822
46 3251512725771329942226745166438323
47 17981201465473711426000669636517062
48 99437902727795546966924193822280066
49 549901880467499593719628679092851884
50 3041014239509254868271238443953975924
51 16817123078474329337530288248695506921
52 93000428923457562007566472938942649191
53 514301984922761657889874810941533138144
54 2844143137374531493782938016821341323986
55 15728405534134421413190655137774540242339
56 86979708368182802156583149366369282774620
57 481006777921354267886397762868198034309826
58 2660017201102987896159378852443239712214281
59 14710170074403296224847243675623296789671583
60 81348761026111062797231915911634867302252455
61 449867057077638188436134377312118898006232017
62 2487811326084438484393025442225339214215300709
63 13757853785514874685936897966980526846351936466
64 76082353512519477551931181812217313843178041663
65 420743279166006741498744499098213477210317454315
66 2326753823857914540158424797552778565510251956469
67 12867189150516146224572022574167890167923338575994
68 71156886017551807246539362656881039536146597567412
69 393504934798580626792977945793539799150140923721952
70 2176122964018412838867031471122161051165762309471107
71 12034184925666054400599475100348545732162986769852828
72 66550286550766219057436788617978880109219054625398331
73 368029963586750113716937686268718302691665603460916558
74 2035243740000172434498164441361030456695316630493326245
75 11255108254884000986964646414097934581068730263185688837
76 62241912032190920594690840021614591387686002868296265020
77 344204207164502323638620701350963888848969457807513840391
78 1903484844239179273867472645627307900452445102212863539264
79 10526467942085972663143913372952121957419297737775767437044
80 58212455786614332212172262630558528985137408828812345736420
81 321920897622285472843011887971426407478992470595789995757858
82 1780255839159562099212459711608839996755300727281628723425513
83 9844998806446904567722034505054703623667785876488089046044975
84 54443861026568888986708284774066487736336258121747520164236240
85 301080179058966631559237191766543101271432882188096540304614718
86 1665004511306464634285463618380220526154933921875074816024737749
87 9207647050481975391159033164557523610221770988289630360470170298
88 50919239936308181469165189663740319080839343601403545420049889658
89 281588660107861455423824027454865586647118849991515970633395169429
90 1557214396768736968210226861883640611004846171323447584831175242793
91 8611556575378306563110993869646107411234591626230246525963439838979
92 47622797994176738923029574739808333023841456656650578742380146465005
93 263358995431616680944633280583043336068541950701673383935229791060103
94 1456402466802377038435674114213030460908836918971207218342668372144812
95 8054056182253368463822839923726460900999725161890124971949483563001389
96 44539763194246075606681030315109316019200906692799655647077829109097173
97 246309494310541465991530800137244527782062958298880082612143093166243691
98 1362116963283544732155458676094444936947982912603732307988665292932784730
99 7532647601986410312054155027979637225888133973039126367105028035798800694
100 41656319850045203268570380528712660579185085887849733773262182108602096538
101 230363754570394755826029429748323287270671580833784314878980740581218185609
102 1273935374291387017724750956789193965208898330855298906707667551563818870832
103 7044994299982229545359053273387562132660520957298194515673625266055012732671
104 38959546683747081801817759612584603967242862452106163631032577026236239349138
105 215450320209186952684985242686796647763904980842532575973603345142446815332479
106 1191462540748861819954354626588055643100960668137183852663102213205873000763493
107 6588911005699221045434923112395229015254994187923546557840659952588784811307282
108 36437358923376452599329490834985835808391816851638622708125572973153934238799747
109 201502361188754120262953156276950278977766432522027828485648085355677638990849470
110 1114328885637045071985063243763754723667371183477766313764999359548222485837232998
111 6162353920021458120795596199225980324408264823217930428624155928655592319715850232
112 34078454148565232779898006744946789018425636397328612156839350055995427831698784312
113 188457373956187667902486906927029923490128377732355870185950155123746321808817795429
114 1042188757847681308543501780551867083768762722464669514867670776038157098408987286187
115 5763411556592109839208484335146003724939788007787236406333197668979916608772267298760
116 31872261642179628752891899094973598886544040843896744395212422363302233273359058073078
117 176256901353097026664194349520680847041066914678887073039411798803626590366475388252479
118 974718883252454724924387423472042608851803818963489350792208038031889576476781786448944
119 5390296176066404976835780675263617524676540590089796187486766032207226585970674309744946
120 29808895020853629618895378428299098266390948106875156934816677431163183292103845711436961
121 164846270657563529586556476004144694054034553616486928641612669504129214187925564211917703
122 911616916047916878219197619695200405438940967222794098253302343587975174411499992609402507
123 5041335774899342178149204288506553772666914806393090598390987150476473720594645378731084873
124 27879107932156966522004637738073671988059419191990479051149048060877757576489071361769221441
125 154174348584899870898839675999687863026562277550311884720254997593160361649211120344458186690
126 852600083884362184709850072217951550505857668245582995337133429703221046503366988165203382587
127 4714966592768325393215997070562313401399558202739545301983031014044437101828830307227362830247
128 26074252619867817412122945174611253139626254058469197593405109862655671270866881874924850214789
129 144193312149325268595079532962720157949381692615707509237362988286593275411642848477283999956726
130 797403920707206718170878631826532054632885598339644168649034381060796534498367215147674877775748
131 4409726105055008959580981989165064548067565443335628558541585311844381591679447190069953497211192
132 24386241171673079218881740403033232819761999242800297942097763450836936164967697513940257301104179
133 134858434359742343542735811967525613925662446971465285926004068944158689234675840587969186400970156
134 745781081632482825446724114901720949076016946317984206716249867708905412805647966615943625990327823
135 4124246468984282598528172534306525269567539906086773092935421629632720949011563828794031737407777970
136 22807509275639515958567629916321020056322240890038269815191526048795644014589711154430123953219328429
137 126127883789276261249749403612377111386107498945143482941609982231610638650900916735738264011013998557
138 697500234545673114015736681209018512511451088367402415434810541259656850231556795707913788611623538136
139 3857248394051253635616444772405129066635910953801919846094322466125143667706250438979892762765946063903
140 21330982323041387960466814042530818081357471118444697315769267407577232096343550533712129709480532644712
141 117962537120407745029771152544428978069465002759111136699960814240910308839032635246867605779940657397064
142 652345023456919768822329568606434297906767406791480832320238048548246877311510339739150341343608361036008
143 3607535409268401879715670651978740874108755351248582906504080036590417731670033200923061271208150460145334
144 19950043705644653156074427477880031941764689149268613425622289105060747363176490139971343751845273536019925
145 110325803825677762370083327628984205893212618406046086300946558126327873737256086882478902610266148805130811
146 610113098967199613579867348820596897350835550057474662629100390476297472956787178948456855405233862583948064
147 3373988501543311984504969270679915650115814793810520594265590682320142349936001021253832694657532340706348970
148 18658505165381623706283118571136787647652991594473444614837363394161298160212687055183691153011665160689201929
149 103183462198323574369413951348789634507467593968075391718384913602662861038464078639327438388238331881091954566
150 570615211500792793909703261156017634042354957180950910264932122617529050171317355952361286926190899953540643754
151 3155561101160497367840685790768972719852591499795686728373193637333179165238200430297220578142172194719311567909
152 17450579063547127309215269486802277619908752240663121237696242302980029615002919378647956626145351914209583066361
153 96503505998067117130173661620517446428434213204400506294245914631851192112599160048255378281229178769580899780863
154 533674363240641089916567040936846353207106317834361374152170032852850850402617252170860067447477970027780173683589
155 2951274391896271597840816878597258439179184647723452321889355597191308164735838208038375346169707419145237954686627
156 16320852445248976648307964955873801782505360528853753233519061601711011688566442389937132959990476010394675666528444
157 90256001024845273375453966860581249490103539746182367936659961492459545929229942494886723497454977593967931121119169
158 499125014966251082024583599205977132089056600552927892285341345037092533692450037001168125012149471265606545454030593
159 2760212924750367811330659232388222787396122870302511817002775116866479131782167972627483527783001343322866673515638355
160 15264262782890438761830001760109495287058678582908013721581104369073945774642019577706706593027723743799474147738203798
161 84412950977760656538159192476067363994784506178142803976706148422370630161404178277490946047093812033411569349236102190
162 466812344239826516297041027290080917699597861046334705382627852920353407498913494464284634344223753376160067152614296426
163 2581520515638573207925679739947289573150151781046205859477079952931403601487840835928482238487491528481749518930501860425
164 14276075289986469371073565106184669605166927481860138489273891721801583926256788246698563986285772705432144568288557759032
165 78948171998140432400448947417434567253952391520437959696452009259411517521968022375126925673993748557043231467665735925059
166 436591551616415749015766707649113152133179028515367737601103200223963030039697250886260667924186951316501071437682070699542
167 2414396408663130927986925104281809805749548822159624940180102447488568376155836356396713834059856067438528786878478439397159
168 13351861703652452249948745855934085650376085808222666299571229345699760448403597164561892911565906662153183959317408690555949
169 73837175334505902739139257622129861839715977817166107325281808228856217011723672712595556944987274504956190512027970919129206
170 408327211769065225317499214007545739926686886282829613707414046385973163903913290360360665675037541912446598846257565677189155
171 2258091687767767932195667229526124870119915326842737889627547249570869458728088254777102073124896729221760383029415139824733846
172 12487480440685594625478359424779935352783885519188369402590270537205106496930159232080900379538187354181334811382485016361205706
173 69057057603651458033757758210571510430739372366103849749414065051456042199953607985501599072522369461110281622513892203559846852
174 381892666621242939523723059835410284172243097519406770965436071577435750028849880061620174491308798329534367155723697247350880684
175 2111905920697267955448697179245027157668465316195966682948566737792121956166756464444074428368530717901495102134796091323014361057
176 11679058038314468965927549238473290525644555776208434991789112653504015594227894407452141923272896346032328243300875400390362559391
177 64586398156071169240557375381545578568860902500338788635916519215308079517251688373449634022676507028209118268964844522148791558160
178 357169457767038679400156134525653520715641245377489140574066187289997725648298717492083006700785395309565527845810389808023799775658
179 1975184020222511051408347877743730097470955733007934127600207398935483829198520048431324272366703634640161738649859214031144101984747
180 10922971796449042629662538284645893250869692569561045231631552358690210202062467930664288616210187390873256260670325305206123644194564
181 60405163085807270365369348007319377775231030293020797671172952997682701429407961654964772605131945572280084909835876091807808519263698
182 334046795635704126268412878050577398641026216539547488469608089703360619637324029455865491109305755767425127973205138188850140496443513
183 1847313308565510613438312523761208240348014451677212812142596797037955490439428229647385611815415782388246404569847638350569329064174383
184 10215833543647697297593815958360333671736767279290386605242992150407719581454666895223085339929309413633096540660794823446702209126632687
185 56494615454569747388342269944408746387812713634781181225261133089950656765640326642404931118045424347400182652904121019616391102437876129
186 312421063021754510502832459529605214649331323325464841862181750081328567845477282820020125058980878313469846675882297647768366072248424173
187 1727720771869557988258097230315897752564579331780748451990828621035075928133308219655803244216312857141660561936198650698360848031520024226
188 9554474454053337379180995631715700394360563819360058463854986938068671642059902753739045604957335577486101745916547157432703024155838857143
189 52837231327823622484601762443701540398788075399835898703629279102625157337324811551788691362269121963807423289635004020619543795687005634243
190 292195350755852375237459928710812901214491263473280847942978028184645556404214224529526955279410753769084422198817875628354513846722044073125
191 1615870492411214375423518856245890312370003310078625414634520133441354134604416332561633801227974955593430020448761226458844209030028638981522
192 8935930847260286170111435589129117647723796219925105875291593532624721592882253640784143057961603291757416041021311775482339368213012131352244
193 49416621246585095014350445027202380293992088666097751335205282550991716492573798385958975529210627568941963206380255408197444975456708270004704
194 273279023435723179289798554203904459655827932464190877085465303315239966851730665988025802965842118338806520056154846212387053643278793776453427
195 1511261247047385948640827736784402696608916305322706115445597361919992726632737364419895164154820646880971005634241931306785748434694731160294060
196 8357430907478375092724816007322393781200147124595550187211175197862469052414608429470992070463402567859443921349129288985586910770495498979194291
197 46217456783026183285670809493269315860975950530094927491915621432398170282998789908979660345667720498386200056209813942802838311771512862895556422
198 255587313271057396508552094989471052195709481682987294094778920528419771015336481630371463542800426586677126114526104674617217353856501967434944885
199 1413424261135650300567114344152481907635076536854726067969867498533866640167637505856676606920428080921069848544395677680425286095157303995485239813
200 7816382262480183226081724204866776953360387029301055907557999630337929300323840276707612904643459153264612190909703961336271127243648215828871287236
201 43225401850769058783511076388108231430742374500550239746927886321832497811235872703571361303253965751132163558523053949009396275229531599598821560039
202 239040940222338082290952497510944390513312900424677915675073043964456922411317817915154806528884901012496303917870597852997365218827766583827480502384
203 1321921107862708588967738903134345249600344966029176780209809911971165985608456038183265579199307234275471318650896163643919065235531970866575142771516
204 7310360366670242055006573159985548321422395465977299688350964783946447395314533624681793988475107676891203740581684122861226461171145293637181254896396
205 40427048462057966013481382470657067661780431492544220071556342968027117198241845873573823977396948681546519406063016317152119321124003374732770229051482
206 223565756731361139426433282685607687929945153588084119011400675660807131630532529836154255996018037360498323243141944573575342690595742320426679668734337
207 1236341743567440227006939306837185882810546349891771989958406579096985827992001745682323002947577404650998320523125454875713529425524739769548505471569335
208 6837097636218449351159305825503795977400935848642167510127252637596596992566672199865439707232170575529087011463734876359644902221729516926638153462904592
209 37809856643923955857012364645172957135823104390081946669640622675130026604111723092743720312711873797958089091528746489566763879143623846716192333550267206
210 209092415451415736365587180267707607202114554553962454428228087643311926437112821000650795777918135846718355482885195376156053066912220975541053923804539085