1 3
2 51
3 32
4 155
5 596
6 1641
7 5415
8 30207
9 124598
10 500772
11 2563187
12 11938158
13 52758745
14 263350294
15 1254691561
16 5814881820
17 28525545716
18 136746379603
19 646825243649
20 3141919967404
21 15089914588281
22 72017487916126
23 348004527241026
24 1672449749687118
25 8013725848332530
26 38622980363464988
27 185658698527523063
28 891214224976990812
29 4289800707305194474
30 20622746753772331059
31 99077281536195476126
32 476606908104832266379
33 2291323950001530933659
34 11012376891114152148558
35 52958845234965669219113
36 254608056703552960778648
37 1223895682403040592126048
38 5884917818681916697047720
39 28292903704303708327238022
40 136014760072743820565889287
41 653962463844166787546567946
42 3144065722277644076511569726
43 15115311145806501896482770964
44 72672484081313253050004077179
45 349389316923573273251006515664
46 1679743770612567366343104246480
47 8075871121456049692065157797223
48 38826603766447756499071097341507
49 186666568565778266254597634286028
50 897448986192944103894064796326546
51 4314693980744150507711155959090809
52 20743827172873414493081578130867953
53 99731106877448619837727131187982831
54 479480520931291538039656202798879189
55 2305210953465513010429741231488679468
56 11082857034690091017319440022930273190
57 53283422334016749576173632312152977424
58 256172320285997501482191804272050980505
59 1231609212148599121155786648290177324214
60 5921249136552477624640161964773139051083
61 28467780305211186735416664541818051037937
62 136865559265037575730381100508909694062526
63 658013183336978713075307743080235005061277
64 3163551805609140173240624960946335273719547
65 15209517882657948313028446244791099054744875
66 73123315159563617965984786236316517988151016
67 351557419764260967556555374513863330273515544
68 1690194680566370684672794039437537761076635502
69 8126006370150731772594984060137943891727283143
70 39067675599328749261188972707981844653354399443
71 187826998557245689995016991292223876752199910720
72 903022243401289263139692991167546076490736012496
73 4341490662193362564733177577478734050156764175060
74 20872732590585220855011997263958288621576645826941
75 100350545917459039414132519872714513406097081257132
76 482458727194162684447122083741936134032474436899635
77 2319533242592458475305253767628979617609668775708921
78 11151698818599388100922405939010045871153365058109773
79 53614401325347692635088955503508442991438672106895891
80 257763780916348049930750253353649751477351254778953315
81 1239259692242185925446507330312955956016613979602223341
82 5958030942722014124206494419630614365052131149902125521
83 28644627968251464269519141749640883238184247164843353472
84 137715751691917193362550694957118239237857255296943376373
85 662100700783388432924920826119365932656033171710186732186
86 3183204051274336425382135498937086875274134423206658927752
87 15303998335794735127814549748902625791365009677495945624873
88 73577553062015258062003031455005562402471619031563531808489
89 353741303420643839295899684297415271284072025423500698608073
90 1700694090584616225052071189036423908196128672771339121645750
91 8176484796567349223585103788482396745952654374545757116363741
92 39310363941039548081449828796966681704993992094040835723696199
93 188993773156947170770049108282761269121717635586979700239261977
94 908631788383185099719579085878420843172648178543582965757608091
95 4368459940311287768962568696497272449944592738238405829571671799
96 21002393370175293748842617856268259200550306862492038167915395539
97 100973920623996836544523157589756617352046458627449211245712322223
98 485455751033450908535364854717179697753587814900407160937705410582
99 2333942118364157504084903877741394740620201710628405109483228819203
100 11220972869722591321924979064702778847354929407978854308796186183111
101 53947452748386076164103815694966932994454107498043682448979440913213
102 259365002639772614034348488561717919148860891283106106993964132928565
103 1246957940862221249023425236069353143471212827826628309287393123235576
104 5995042085409010381905676134220783472033316324601723921201859579413614
105 28822567648597095090332681404920409156242682254939652570215272675161034
106 138571238370008636744948668723883423444531420260945901001601082106284456
107 666213653747707008966229634425569499333204566319930531423974312243282638
108 3202978032516259782262504985569973193377828279109584171856661370920415006
109 15399066379165631684405781172207834314857212419523512038405991620184195390
110 74034614956324203872521465991608728331373878761988345439405365952472075686
111 355938735294648039996578856735661581651134803530759996596040004118118949720
112 1711258758593023514447888133467316209331805125496026285595436716448126444519
113 8227276911693097622216859031414436145228711881092545413153370247126023434112
114 39554558912678223058534701401948773294167312734627027112415707138600545950957
115 190167797628449341536074366758308500124924242065820814829763511123704431410527
116 914276185830397591894436048253055068529180714599378563488219885863057517137805
117 4395596701442236579733546329049039036645811700351700818486788461779243646722501
118 21132859699477507779800086749660453478944363418248124730344546542852751053388934
119 101601168035151103843271984191138886344259383451515955321624154723075824350900942
120 488471389717298797358293361115695625166278383191251139361623354449930851914655523
121 2348440507000705149417854554269781567631837040571864194709088531082521927597601948
122 11290677265898234271845835081015643837702391447443413996857422919481308849756651127
123 54282572942614514365287556141450607516487158527110908367631749229344103605307911348
124 260976171391412246365104497553650730579762471409599331160151937904096477833777197065
125 1254704011656336419503486611715188392969158508652103502382358579836999459998369053351
126 6032283133257049966722557136198159635041031786187217427236654304076263833792527634860
127 29001612700465168429187078961998111316696056559923850701076731137548380300813945728094
128 139432039353511308727661950600670520614599071657646409594444653015252538491247509522524
129 670352155898102567693773442916110730308843480373118547282464576016613956388039609529684
130 3222874850004226955891339395845777146510128100217999033496633918326261842915873400155982
131 15494724985070169262042755962743064937069259257559344477333560920902213647365726608555642
132 74494516087908252831344453972734997044249594338166916612312938576037500759988704449713803
133 358149817600423490159173526316470716447837237031853189088431404395924943498829238084866137
134 1721889054166747054992402258093692848743974753734583855714948775568095844159120684188508247
135 8278384545115377854710954145223264050763862902452570867007564893742160112621129137253994229
136 39800270819404647835222395510122259469784779627762491010338281661285191739561804999330403780
137 191349115116019646108693426460043698156879778426965210464927540519399795635509024333650499313
138 919955646076463907111632499765376405295817894895651703146646416332273518436826860927619094590
139 4422902035553287426560261590663683412867838260212585568526184926908444308791061961945133973191
140 21264136482592462500074900649799303139037562050060443734102028011900336088593660700114732695114
141 102232311888353931027506737455416757462857549249654006879394852775309588086390671050628347106769
142 491505761477479915004108600320185225079370190408650409657049068543248906388928672520145191125579
143 2363028959272490270771190496752281743561674305800324215844238279065743782528437282032687787756764
144 11360814663850632209652143694431593855200205362390917741528170062999441941707001079670446921583995
145 54619774895225979216230174688787398385822532077490320204751567903871727261844873697958216488731053
146 262597348682915116210376940893202870072135475673637036932775986523545643155334794027114164660469107
147 1262498200836116473252524895318445827023426829438173188482218186487946878444566521717680637742402691
148 6069755521557297660742748191075164113748451094180186903227646579391090482640754049410137160042800377
149 29181769975652996754718895235185400752968839156043282747816731272048205149463902787262029207976432594
150 140298187610270758323368973199407916974898080261719634509860747351259242687788620780276749274976226638
151 674516366318738820596063217035142558337499635123948522601142218306069673280078908807563758111743107102
152 3242895266015026644502595358154100953216240753976862314524912748418530261455658131617557224931009252253
153 15590977819763115790531415959776382644691371085050479541665652950620469568639521136840337037219596899162
154 74957274113588064370360323957673472177067841546783536270951162115898369047170294158495818129940183326886
155 360374635092960877625302772116183631491798384042943555533548483890637778045932091462655113521982403525269
156 1732585384863164652786799136283874424835869110701024139565093540926245233605017355691112988442379628318648
157 8329809657849792748632861655513405162776698403810065790903549329323321766231516848355485390210997773212858
158 40047509082207569107449490098523450247517945656990708921224311265699320253632879405061349154122018575107160
159 192537770917504232796487544927763264907103897186642457391577649761903851387799201284664946416293931757366713
160 925670386984224819959114922757820433628489029407252722700017469058495049708929057918588763510795346696686506
161 4450376989700695187334091637238071291046944260980659295004772776370229101526002804413501902767299351750292659
162 21396228753718304719274827842855624261400669081428235290968007071129551394808952018741043931758272575345710227
163 102867376391012362185343168436689037483830375605195010862816475038520152712501105147308356031216585626712685635
164 494558982677322823612396164766648347166317499023612325915232095866643767562116712599624033175239025267089081414
165 2377708034635930255410059684925784344501542610608908267647615240388459959762829615851107629527658923973649878839
166 11431387753522831129371501878357854764717813893350644862180968857838550203324473565393225100207708760196288825292
167 54959071537730112942088005212863994769249986718105185104933470397590713494020384735245478933977739492003209713079
168 264228596686216288196345506597002950844411665694487402783031782965539202132995922443446578992999181976819614976615
169 1270340807319444017243197931576517529308006958598962464418855334804196149370806205787124828111732785040362741017874
170 6107460687373813957177999446696384352455888971327366953298427536632530590454453203485246932706919907835242950314131
171 29363046383218932950047385190183008144045841571338407025988118630642247939288243866774852057487974034140672393432113
172 141169716357814887237030881603085942211444363736294245460720653973061540736349421832944251762475104186459091196444731
173 678706444707839528473110391413058052953042083456053460787967425508213265172807007260202145424454376675097006346341741
174 3263040048337217934028910832590388723150891931579450611433840745056324203548829428584800272347321638183290859838936052
175 15687828574599607558543781339897788073503752811138720639827379462747240239024731221209808441316544068481371271113255292
176 75422906780269464200017312085373433305266647284267508987852100087831122248309505187489536006080457998866053631877093039
177 362613273094769594500048507752304653201051780634177974405731038510426600892534954566940878294105546989076275370182151228
178 1743348160891873077363681622913292859212102610521096877056132016909245080500988954034627173075029404983419313317237389523
179 8381554222067209555795682707676912713476927447658332663666042838076852972279693308664591310519536495554261140347230996199
180 40296283182765682479714216951340651937428268131863891958472827082743917732636165298531504746686782628201014504124998833241
181 193733810618379078692780260944163918225311148958614973383514229360462401972442008831891805122438800017188972455185414129983
182 931420627716115741076312989534438616267428278614716700951774730878801204329794217742440944667087037202920955803543257087233
183 4478022617559462511907402492352987360685326533046568250934890459174883293953811665351672609038602746151499652256327951435186
184 21529141578648701191218176210619201010983600378468088857064971984760670238864402710748384469027074400157316057822991981286170
185 103506385898093454631332917804413104707922386905024212566285114905105424322603862818022038386107067213734324941852402413276108
186 497631170409047399476880079934637063224312468568359565885844348709201794414667790893004238300795007750334447550234242211462012
187 2392478296039507844085906005773263396320742558665054674430570123926033788766706023766674140641597070611666104452152172368370255
188 11502399241420268022237190558653382633267319796323984302726424415203732648684251143553529051932690663442026810291157774578986757
189 55300475882286020395739337389872576094956809073820487846598514469910913663995222395777458677929804408418766797978711934718765277
190 265869977960327794894377588202165091974643542963896446464172185135460078739918645201897772791332100735214591874717435737476089364
191 1278232131873349128234458535273920590447650882744364235762983240196285339730490944965740970999702923935849242446798567153659534353
192 6145400076714523099091596078116651070990766929932722999511080407211174749417443443608902460161739353626339101515378458322189173610
193 29545448875185077297183541231395855145312771033598803115488074869719528814240302736092020922506289704404432995763084478237832426015
194 142046659019613604445962581441192648614727815962596336234361435877725665724605868230282898229728274021429129550497944340241091469442
195 682922551756559884225984230048524756517630404698390043610913225926950044821235615862274059414577030859306508164271002635392763155597
196 3283309969531164198632603638559290641849980327170009484708196689940143305984962724963521163262597646784951719982880005400901009653420
197 15785280963844206163735426422298394140221050640242883189155026998485447922690304169901320796641856564972480715407511589029578123978685
198 75891431945148599738492662008989001142137856988685409997772014732574731354002552542358028685990406586705091335219131358655481685637537
199 364865817458500399887461461941580754085763514169169016274979132863960390761989495869044838917189865158931734040159088503606740308959131
200 1754177795009571615063906725670904082484605740901876241859587039287759399867585478005656178126834907520475468058957304879839158499055286
201 8433620222192051522983676491750149877757321891457873229672048515184585671805990525443379373039486524722991341775013847350503457146042207
202 40546602661663843502824462140937877661251741142187230624819398063009435788904907531469103598444270532047303574761140999703329681553130175
203 194937280087237899917742025383253609303607870451452631754757087939046217950604125701671338096736268086503204217411150702473262938329983512
204 937206588796134486296411141308851688003527383198960197877942203999352289633693249023958576234071397812275728994311215868176796563236590663
205 4505839979350315642302368037008867121553411712715698246777847216901984731489110357101943268617122326316656780119094094227348690711301241179
206 21662880054642858538924116668711344855181584858490858842304528630693811505652865199577241042497202153129201970709200479064516865207967762724
207 104149364915863610186874285283836248144861693181566796356968634007608630269306639867696594843278482294414554921418712006569678965014856451515
208 500722442492264014288519403187709189405597115855661633538115987280104823366996045895817805114018103726181364572165472824680806609501154720912
209 2407340309928568125767077501206220628245754374073410499194926195348150122577552738357861527946772294055615774576334165580325664467548582951650
210 11573851850861487184150668521869555636043640925011292774245768719136695194202647824733610752722383732272090302718215018467327762911311235455096