1 49
2 188
3 790
4 3537
5 16477
6 78614
7 380407
8 1855983
9 9098538
10 44726540
11 220215471
12 1085242000
13 5350977611
14 26391893977
15 130191662653
16 642301565508
17 3168980716083
18 15635596759403
19 77146727890806
20 380649496885405
21 1878173503016812
22 9267182356146918
23 45725724903251492
24 225618132879565486
25 1113237164019994274
26 5492898327649321856
27 27102884941974235641
28 133730213539136930010
29 659847516885151353406
30 3255799511721293075823
31 16064667133851089923833
32 79265794097755560083771
33 391110884023336633674407
34 1929807504563532956507391
35 9521997895319864964758684
36 46983154455362920456146161
37 231822862047133656677366332
38 1143853366543882239729898079
39 5643966746747355268844373609
40 27848290327540062263582075544
41 137408193392958203952949498221
42 677995359516653814632182655960
43 3345344234502170774592535119533
44 16506496527492864200627352526717
45 81445856843336408440689987099145
46 401867688030349436094167707788246
47 1982883414119559547156835696205066
48 9783883479831275479203840612780991
49 48275342496384920329429540613697098
50 238198737541073021330254428380756163
51 1175313019693870576133426722534039664
52 5799194019758513299358509143541885090
53 28614208058008803677043861688486505336
54 141187361553591933972482360393214292291
55 696642417013747142933665933531698218057
56 3437351982801608365397811906259474969969
57 16960478381891505497047564356746818813715
58 83685880404996008993931484514211367520218
59 412920344666497819551572588786893527058510
60 2037419098829494054034277181706485815011111
61 10052971808952357820405920547054398827999994
62 49603070006387794151195953101601379750036136
63 244749970537818504735170655108864984174458685
64 1207637915769102599534150074502169007033078706
65 5958690546104860951745898543411377265915649256
66 29401191003204728644119342684960219564152810316
67 145070469043235744391401353810971834827291928933
68 715802328760439290894183357416157379111454603137
69 3531890240915703657951247552875467738066685908374
70 17426946201023605411387564731629940213919161126581
71 85987511835767579079229395254268095239615816233239
72 424276984987305309048545411794635503895705083750232
73 2093454690650093781804979206738327720768874527838533
74 10329460934431805609930999980967846798571994482398317
75 50967314302283397724866113143328119059112357351981500
76 251481383556888595880632059465658536885128079090872187
77 1240851850670372866168553339924026589769899167689386356
78 6122573740985422484278784774400748243869216003380499551
79 30209818515846503858360627626914855463299079652310963447
80 149060374504120683171392015336672318321704458902641464537
81 735489199832623256608569153288622557808133117877810487022
82 3629028605824939402250096757397702122791237378132043367540
83 17906243388608278825644647654481607533764797769078717529380
84 88352445549045839589535334460788948616249028186336983465854
85 435945969519395951187926251139591563225050265748054313383049
86 2151031441848510697892108924820891035560943281915963051432826
87 10613554401986558283787181312213936896643638286670509877160720
88 52369079713276271193290224763407695800671097588053307296979376
89 258397932129330938000603731110536828900276384341559151477767517
90 1274979275829957867885649319638369065447709061597138250404008833
91 6290964251920822181404167255447330192203789541444711294594296993
92 31040685891292819933317921820649805937911820177343828896707844568
93 153160015224647314198121686353548562183170771957550491840531446499
94 755717523310087862139116107963414470132866443980112241000015875039
95 3728838588846179057959926244090101987977734902732608845843514018357
96 18398722793626611956842391315551046046204676273585401911226032439711
97 90782422561621821382075189079159702538306291208608625758131819528312
98 447935888735262207386369673206798316952199150061257239145567775481798
99 2210191739274782665331378236938846187603421453739713331188709171313576
100 10905461355532457997898998125061225732254567512582442915246953896602916
101 53809398190962085760012850028828106191510189552569034304116104659944500
102 265504708079555033397397133524544178310247816673479548405914875387975727
103 1310045315174140212547148961403085411660796130725809046662832740037867264
104 6463986044629648294487108235528139033227565361121541923645985263845956199
105 31894404797449885985272095251280703621113907426919020379876338345386874752
106 157372409278132567942380577876463280700393712483486750130693466626833996429
107 776502190879079664583757925585957388531296945279185684625619139398941936287
108 3831393668088129162061436519553834159646206550318314266100129251943218403469
109 18904746969544323662444012000409346350484477460801890825999227512313962545016
110 93279231773860797810040709734289523534064786619997595493746516673056951244076
111 460255569373080554517803666263147941941947536716377125689481730877399637572492
112 2270979135553945993554667711492153592379950321620541869250115862221397290720382
113 11205396691117130623468685100985665018522243043915188995289782725325162330411090
114 55289330068931450928662567543462563823418133484076910724247278061183509010236306
115 272806943273552816064831076684657775509124463801801360787482574832515475240713134
116 1346075783618150323931784186878203138494538531397904381293320562991079305711678878
117 6641766494287293574566905196714012594472123752367769737187737953939936171758439348
118 32771603725062742810425303372104705684362631215142141079029422023412095959216281597
119 161700657744636856348269742911572469512869101218500266968528151980962244453524994279
120 797858503795212953542873498148639938853211426484503902120946032543479837746900316453
121 3936769342544305776022779499268401241972658086310933012719033590423280730528523238181
122 19424688441215950393583524224013819082429578075438826796276150440541147879253897646418
123 95844711286653714942140976064357250568455774279828097043385975062971271786734269971579
124 472914080934775906796386590646029860813404299157848309925038331475441405128422112540754
125 2333438381148595630556425614575606879398241859348391048355131329396982719812325612756124
126 11513581215122121835241142455833569854684402352294160509851440430665310227691737896235191
127 56809964843366173727804999100233153941834337427200751040536321785534604990429548853221491
128 280310013470493305116596824063657814299508726936592547533095483035960477522276990137347774
129 1383097206070588947940300842249809982658146723506936022743783011972945992151928292596163014
130 6824436479297004330143863378875461468914930866669273887694062438006546802400217901585201191
131 33672928450397545823554432962761386667033812033014040784778857145134147798892812099848065985
132 166147946993917035320791515591130172417329913589462326270320911086538283773531740493929271900
133 819802184147947366286764918331053642771819653638133161963566613932885518276036988870049410851
134 4045043187673879947829010684118275049128707318792324014800790866212326541227400211035168935451
135 19958929979130176150864168646194879469001309690783706420500959979923380339695753536211175823119
136 98480749754590219976877393066480007621817911203139772560960277730332175800394590269380125472753
137 485920742362807122924665639006616467590484060184358391025796940281055595137740604645350704445571
138 2397615457303278649252189992963138313531199564573352671029446375962621289587748675591715260223750
139 11830241806816128894757459372170818001959190629594583350845409886662292448626766123327098140286902
140 58372421975104507630877381004311681256663152174402059947954909776012002125984666479563793939193338
141 288019442280248742245069179002885008567717241683154035582067256677226602060455392739854355970693846
142 1421136836960533144981078056728451546883421191715887011176264039828482479375617276399474838205789561
143 7012130477639937303846288278849313422745338326287325499407665871281541429122581266017713954648120430
144 34599042510649106949657065190300426474401694386712311120444334085795666819660542874916509814177361428
145 170717551031167945659396926563681584789954412079769177801350834838113894264828149549787206635771677263
146 842349386434874982485283971212691270826946081850254460057213963087126926949281808853404182178862616366
147 4156294912511175673894358045667302285567129373428979460089360008877112610038854387864338192557864185431
148 20507864881197793225827107248399725196253249313334308798777415167864730463057695132919713117959114080021
149 101189287776348310119711018578645201697061965147885758693541387529721334164160730854967356903954592052526
150 499285128900585636533618917361453280332200389894972015941438799783705851003807310581747684280570237376196
151 2463557609894964741769977468625957393041311112910045720744152135867236036590900580870684506687346016754013
152 12155611585378970237373674835131416010501771143499202182119457065464542927248345969832923848304407319515395
153 59977851713765780936440244346677047072845730775883993502638019808838326160347172311551545464970679993182964
154 295940905229765453234247325222230728569317664109462566393131327369242448269321478108269267973994842293234455
155 1460222680301700633487244363095475960275285397483902578590841585602481034523590366144371646289071682061929108
156 7204986665875153650815501550445086542130441626260244614692395417296100509449268186265537562565442420034624703
157 35550627692423676160129226766759769892332774694925417621647039107085151068199283959144038147862668583478013015
158 175412833907279406704049931771561478079288592328557015041648785672122793892831392094821504961785635069003454537
159 865516709454337618005954578434446247747764048120949675630290968680751498011296754463649097530297437791855871424
160 4270606418345863118953823742269319995295660120206475162471746965796442679179968337951047143066843350536755595734
161 21071897262289740065794731576304553479293288422963364355614205259325881849161456671839935719340300804566346169973
162 103972319323324178031589222552199637876508410882244002754608844208881105479362203161283813423367545697644342577708
163 513017079141577710094503392905670866088301564861397394318049833186740161899456226551721829717669255052961722402209
164 2531313384214513752423931995286545487786547950885220206723432124206949505543579255713830997598307250346823462576894
165 12489930081519252541277654593570302017968443457715762958615449353136176113884548435327494719509702093296406946055233
166 61627435944541108583029381540850838300258740822320855213284403408279899414069992794387329120564975257278930505840306
167 304080233941273014079794887536543079110407252748657488058519427200719204464498034114621416825312536152358708193886217
168 1500383510308443319692818011919988620592386989673237560479193934035981833694988109903883559852715553384025636474640140
169 7403147020862431828528711801992177622628809086878703433010364837844622621380175873891198120124427269185946881533147805
170 36528384533656573881445772871867381520516124391112129238259958677265285872773783263094705219969773002099052880488134919
171 180237252195383045566090541400809485072259646280654123578489964956174245485384004791368651660047478158641777444235288363
172 889321208525129424203190832195460981820163170551621390550173031501891282012344402017596057948711178117502327506181737236
173 4388061859017046275794648750566223202680954041631804024115241660014407355415155813923628585821164532133409633736642699875
174 21651442351738368361241563247327157726072994169632675752906682906587585619555113401640573311499677276434017807313729464286
175 106831893207553982502030370530619590132116120315811487050404187916999653269705655834710384879951243464155320702324480649649
176 527126702272279720073452057864254313227278094214477611477594222362717547186931575318082553805626518532798749314564812590626
177 2600932660704745668532412234027571567909896485720492890780955562149857113894981624193495641789705060601122652212349852085400
178 12833443413812076764732737312742034938974644027134541871376792526187241944919030648212371949318007098583129462668513559615456
179 63322389058273577745813821768632019412912490435197931307705793486731253750965513456720229213084916211680245398969286479338623
180 312443420425407635547661900318576461697988079622148008172439653242777078726718811919243292914871596714736991587869216280086686
181 1541648892578747094835388646925049416174226303659404956129903399518742870172906793377752141252848949636678241648335413009412695
182 7606757424282785693770018265001316077094719615193442251802586722543720874820732693861752836718145324502485429195287905597708279
183 37533032839334175975865605176245315505870122605774908561576000126656422109571253555505005639265534624542244840743475195388185360
184 185194357535512146074644738458131386573339821201663418575262908228514868119747798898932258405614174784133624423811705306074368921
185 913780408042280692795699797963604635919511568632159170489582072306545623774950933990677323279225398291376464999201378803472472092
186 4508747702865632363505777183904950897438668117771455811544106012829734275701215582102631596567423472458045820057207131215243915435
187 22246926799020953824803930861422806890254914794983402951872216217002031554035077067777788225000515530990859565691527709064181539618
188 109770114590008198928336462283572291037186744546690298220156129774219892042282378302598899286003624235700461982057873353328868621790
189 541624385514398606540873348087237582280882804539507660150368345946900451145258971608795445038058443426950048331606068519924738729732
190 2672466691681422719801446615423479070875060062001035222533528900315484506172944615404855550710478780053977954084670357697767922123835
191 13186404469886599435862384384671663149581780046384329633533663349371558979413152527534476306359725670863684534586300851645067391561364
192 65063958845468442806045364652736593420910181876936491762285022243542005314314189912614266611807235534987786965186396196829219828612536
193 321036621492410277546934428593536523688464644274720309805443360238803662951855751653385553388782271480494783102856214071677114614544545
194 1584049205859832399601060054251885578527323593656951119008150560940417928466870465147357014287564899842373721080315985183663022068465769
195 7815967770033633716951434657369479934080973641651134627244756293927397198764647322617889909698209798127190230557134175830282001666982514
196 38565312211399915481327810126141502174779417224023697900799590482199163975024270172158036545182544002066709544618601892072323685062621015
197 190287799249247845009056119327166466415296112579143038536206195546648167259158862750924649288060790269567191376883312904912752144895249108
198 938912314378166182675641758493721157213457447485791862981165072005555212561979404157381313390008802429406130042547685589396739456437061141
199 4632752796390591056697457151357945382714575136531218491500185506228899099485930275608759939551797740203247131517413507488723108302679817951
200 22858788987850488734824095151007699338566138367084179118206813330078407411407654704120310670876491233784041412157918573161969424724600121863
201 112789146530368925666447620819577226832363052585243939678889199555006132116029225865960973720774828963995510279699388643158198025043156852303
202 556520801771716271296506863448590693697152100069670912282366143870385542684826719783919401395576369487041761385999672660065696598843630405756
203 2745968139064176837185332633044591775479674765060396723640870551030157474265490453297605559412093991132107983417033601522446598385721235776391
204 13549073092596835845506671965224247645674802899302856515011674390659317213989601546409584682498482008368651516063372369582764109640649863081040
205 66853427414891482077483895285148627474410467901575623633987169673749694624475450074859363270876762301259038344540609448506257633409065119523608
206 329866163284646928941717721166737102713601250672765737867140382426710017508208407190418395872433085148383044088998250125801978456223497259078848
207 1627615664412378954633387147639403130211910995648801364235163862133287622791666932527941260363309298191375040316741303737858972497720094648500021
208 8030932074577681484513081191439428613680615584319420706028987401233978492715476181307369846121767571640066314558397046333978852808551199808742531
209 39625982593234407286509741701886861782501393695499846518475080787936038250496729440683779113007934737303212122462496694097153019535828277647689657
210 195521327026276525733737973809821662458140786377531096598048138422053339744327108512683368474905786809481269253697480261184526725335632891414946657