1 1
2 2
3 5
4 13
5 44
6 168
7 716
8 3331
9 16599
10 87059
11 473569
12 2641428
13 14982656
14 85930423
15 496412949
16 2881216925
17 16773626497
18 97843056510
19 571457023718
20 3340356838651
21 19535838889479
22 114293073644447
23 668811749036809
24 3914263576403496
25 22910600997858908
26 134106226454444431
27 785015554131173193
28 4595348954465459441
29 26900837194575744673
30 157477195527691892082
31 921876003752500487378
32 5396712316195939267987
33 31592738093276516232027
34 184946480524849990315763
35 1082693168106150021727561
36 6338187153913918029075324
37 37104359568188354005852904
38 217212574219141374585688327
39 1271584064642510580321391581
40 7443980903267329773493560581
41 43577816153586601570064802625
42 255108952353375462387345870054
43 1493433717684557936719552580030
44 8742712876847096056917596359147
45 51180731178082173591321367704687
46 299617213470896831058271498459271
47 1753989697449935899272002026616521
48 10268034456808086131108524480302672
49 60110120400517132457620598565231476
50 351890772880919288583587300589909055
51 2060004461077743746090399725932327345
52 12059476149587882379606435866827218137
53 70597402976723524537268713064292863521
54 413284395341126938057609946032201698906
55 2419408990488148260111635596235948772650
56 14163466924971773692916371586765184417283
57 82914379561472491123221995362059552205635
58 485389232372216162382545175283119642685787
59 2841518059440946429572355416158467513423753
60 16634536458203306969180843054705316235845540
61 97380272584951258530983441435707946266787072
62 570074045203375284203168972963064918997814071
63 3337271588894630058560145176919864991706527173
64 19536728170311826119058091293971937999718441837
65 114369998795356671139757926671699036073705480513
66 669533634825781055268285608307819521212975678158
67 3919518168095977509727343977813432284526022256662
68 22945259014571975164988123871631767447895306396123
69 134323885913200177026739625961780684617151671035095
70 786345724638331548938349458052943318656718231076975
71 4603348052755652234724594208678669482204392575928713
72 26948468886962312096952744271576620990182819713087608
73 157759084698560982009002171075346287004940183278035084
74 923537767927507131117545894450469276256919124324804079
75 5406484263129926028447930233547628682434606606030406937
76 31650110155285594168036344952151040030151063098686683073
77 185282972092071642481494058898742868037003369008489062049
78 1084665411236763592855497563016238873658208616675133731650
79 6349741916644090530005714434232067942577007280854312526722
80 37172036639403945903091870084249603323249178440818571158899
81 217608892780238951091807634134828814158681561090830198597163
82 1273904647098209817619814119551029780506187406316587167354051
83 7457567699392226148273017790041021194667979281124545804168905
84 43657361732452112741544836658466164380085424802472136111671756
85 255574647159221440099476031322731572109360632943260410904440600
86 1496160044458366799892506650346386429306280941887604858483356775
87 8758673458087937543973280622011641813759230620296687727900890285
88 51274167512731507858431244948054619314021209983378878199704156373
89 300164204854097174461369655288221697497967271610783700611164686401
90 1757191861834143212364352509357934057095247521870442441174074050742
91 10286780333441201178772695930358480698259124505737569142390283761774
92 60219860976376719091913541545271759359300864979608764911909660563659
93 352533206549089590496048340741725954247573869317820576054708663034943
94 2063765337627331506776345769571580914308985838957529046625441784257879
95 12081492720882105330299431086082878881653979095508566159441645187311945
96 70726290292547183593700874956274394166883654183776394723131385769985184
97 414038915067146442376779883849459939960107143858530956567735621662155172
98 2423826026798468121347704826976021760490878208356216676121532535978673823
99 14189324709328072786378661713883362167339075836872888363499686039436601729
100 83065753680632704416386450282409242406983150680382644815341311250868348329
101 486275391949803885550358127195074440519118281299155314392505076199279960097
102 2846705728152182948076584441762607635580064188789383031430617686449554312234
103 16664905600509934161472895209554861472391684886282639911963976560256205115354
104 97558056643310585522490530014012400830010964958388207881573027461774488300515
105 571114811219102598324061068484411197713598847363677171868580026387856377644051
106 3343364339312065918869719214864118820007378220125483932445973734991044832229675
107 19572395752655842584592516910958379968816744261669890950013916953564552850381577
108 114578800459839542512092910778875693551730637376400100766911799131179699459889652
109 670755981062476925463643175381107176515893710612218182927339734601429460804583728
110 3926673907611582339803673732045014431770017445043229346486474664651134052846046359
111 22987149443370296326052212551661718865103286048201635833976027829736107278495357077
112 134569116754909393328201295365862299616699731331879220858591182363245502635251326269
113 787781330991398448267180015473199325416345736683021495575082466400103173338831038529
114 4611752238731539207961409573694031726696871237652241141962345087457040782847905556126
115 26997667848614688281084194431989063772686932761774978645947986899377744709986089353926
116 158047100436731137445005268545370373861109648469466352755977295045779080859418694184635
117 925223841426729128629602799896120602861391489958130706643292527947800938057880238037671
118 5416354709317301330369838542786289816955717944608624880490360008063166239835125962090303
119 31707892753720152294985067770176527143666187222376496764957978291319446954078140008211977
120 185621237315187268126728509336844014738175467053711492671693711398656866974535675581217480
121 1086645650344537102108393402021485924351684338892367431276498704868840624608006292105979580
122 6361334438298621851174948039566889130091586471961909692310270690752621802164583975810160207
123 37239900443215794766414199205726743220997040062994346570377987236139321277398032825748981481
124 218006174407572083087936227668148483905784166818708725887307087118546294861394519981443325585
125 1276230374253939389271716084687771705931468213407579878429919074083977051718977673625310995105
126 7471182743307557361798124887059828626530509805224773535854987985327823181642643746813794197778
127 43737065587807483755348686685533871405236790908849888026026273079966319969241495179511418477106
128 256041241655575205585732093319196792419653967391868243207005017849059485815811083411582521577811
129 1498891536216913446705396451872725805135697861872262858930473031109517345383966541491716738444539
130 8774663889362443261455614487875515322592973737129704154575540418121453949701641099037052292050579
131 51367777127896783540804947640036130101125815907934338133706706559364801575889309482623430333049929
132 300712205086296134011302404749190707510490189571780642082836890087444230566435335742521253046753308
133 1760399911070964587760535223098916402621216736706031934280419918382170796130086872005066475522554696
134 10305560580786303608859182305027779635523635154079939288505919490090199570566153938191205509472179143
135 60329802459286340983098565521453559089008975714441708928088004647644933233763084567349188979217738109
136 353176815200363222959788655272228662572112517162708381764840546114371361172364226275299411246459914405
137 2067533088298247819714435786030337251848810035697604044980379236349482629211623331365587436849250390337
138 12103549517493055213371121001118073909582568959778442458412896895640730317062506223537634752081898218630
139 70855413028956515165427779365743567250220371532048507743817245143278918545391623678472042480154058542878
140 414794812732247851893994484508128473140639001404336402878438171284889064947670475665604984440416368649131
141 2428251128806021835297111253680825538308360193079670851775527528413872235502705002499235230337952205615119
142 14215229707691348435955528441900626868332058859634685530053462107068814263843069729494783940395304324208167
143 83217404182486851356263197533709228475525473924576852420630311054031982016136456928437040198115439282458569
144 487163169450890998961093626298322746479518988604424227558887316458203588495079890874618373053632995307496176
145 2851902868166889251586784105588386183382886422783870749540055921967519051465261375030644237867301619089569748
146 16695330188088901252739388607979043984415713361697086354223060507336746946449975371829895434317878307252868351
147 97736165281278952521630863372758327770127050167877548636080302353063550941649702598698020945967682379235132753
148 572157477346839268871851259164086887571427030300714795646569646902712168424736443107206874029302183132039846521
149 3349468213140591106967410609880189693897312194043796532048654250586954118647813132646341935052801446305792161313
150 19608128452437151879196309334590473845308461134799682244738542468018242911553149945655398625730303419568331422202
151 114787983327888714930818599682048481361491787058595251077568471679119685536617645472805790254865766824849277504138
152 671980558901629334050074544930387539844284297249459759521639917138287062357031708106376025189963797911837686076867
153 3933842711147590244904465722482843888456118351631192144213972185221239748818342473404227956821227881348796482160867
154 23029116350246097894772701334869726780214576203524362841896442476149522809026675330293673084586499510241275375609083
155 134814795306968440698385835278435553606772875443416286197342999802131319301916205673364466863008214751299856116560521
156 789219558286072692965792683034955211641333155114988782554857669931413797732121969016667265794692958778847467517889604
157 4620171767965205668320892591447258356149976051435815776861586549853468113450639349479492076692536609586876218978542944
158 27046956631256391806433426371957267857804071419326300670085675236583671199467449182231333708620405240911836777337555447
159 158335641996107987373771594815302144716041151209458923650748325357844482168873169663363165181753509002724232615167799141
160 926912993136821895901025105929774203864581430870588352389867669797306465357133259565917521578868262212431939667377582861
161 5426243175664649416373983503700651706827991605147169115640911344616898849710573843898125185202993866539599212723846009665
162 31765780844007356561375043048058370868223567217509575022327189327517720440113099261144646346401509127041377116250024856174
163 185960120098360029888745132758439646711314536309786889547344699168609480565099784200500074262142364175251821972046933206390
164 1088629504711836932250600879031142413350142850338254213243738964837826508205137865575781871647038803948578849488510483068827
165 6372948124050984810696730058942800878172814157935030748476105216731788884580796056431511250116964347782240879414017505348727
166 37307888143814108714736654689850345167568723713556216338424185753761014391818210792953033614934257338846791251069939357016591
167 218404181339325467627166923743892288092166087048110086151216012742195190237863362462693046098779252206705346493230417688262281
168 1278560347415697881709517892168434726018911062896862440345328297187985504692031231793958871225977612892240662612143541337244952
169 7484822643775116746683424079560579423306471970062416971486619815771041805732681329605832202381301010849979603631338515182279916
170 43816914955954073141964709858641068484040884853074652868502580106935372015158230047409346703942777265458142937706229086041408175
171 256508687998645949443240669690993065807231951841532779668590484054276267266885994373321914991400696498516303265784512334381419705
172 1501628014773000112926026897748113143480091595715414221583915360445948064897083401811510777212308984315863772727926587023638565217
173 8790683513858230311846337837195312941319285477689408474539997472157423149548811684940329652507471561948107259283896000273468172961
174 51461557643156152123861823674716303524716070823465265062628664521116701856660051420830764043768923168980138341587890787647670361826
175 301261205785071912178540807559554947316982341094810842838018076124890408853651294778773382018147336793858436109766434721497438071010
176 1763613817141140321512013156171344368471066294727816419709378114430819669804492301134097614987941231040633380384203278135711506528563
177 10324375114631061168452769818654451516688382563289556378821754228828815232387248150925865754994477076847214709852290993706848190742475
178 60439944658861007449823914874128808581829385148025431831555231889297878109610550340049849481241655808726466000502088081577786276369507
179 353821598867460343091383423463915652773929679282919904766911226648221191766180833965134798470503471404394593376019739703884367194439113
180 2071307717631606752706036691690219851090914266907577277654310057022726388294588305520299728026371424953247173045257571644831068061056620
181 12125646582495335478987100575770668209104599087390072587237665462240507337607409417903629395337541462527468052958527375574809923690088312
182 70984771500634711158465686337304405003255061675059561133841982077680833854845962648905978079557902191527017860317447846948290114689937191
183 415552090415650233187263934565375232237971926592274864058943310114177163834318439115509187732368053280223415747729718425950845544169017933
184 2432684309581424721728648104513397678841488294387466147752719143438137593099607375747911508302501735389419416846478934516208734208784307317
185 14241181999985374774579560195393862631831882032391167210785355999701550750738651259460525995900838842323499182672814446867496906809179749953
186 83369331547833997481541041499536294260576654475522935313237968197056445459065983945265212621335160376769247702218685094198009355496757665878
187 488052567739096861280603008474650756812975833846937204636940757034406428779249873808801601018983985127852875982521996424895150625874586947022
188 2857109496434654293810720249870935150542191304059290081363009433050885796882087108503699498501122104655736163077040760084334054030858697419403
189 16725810320868755775456616291727929139351921730794204650886572476675765902354086890102622904867177916287916991687072786070753493184328087328735
190 97914599086517050346336682707994319942722109885397646468744726185490665545525403547961420577079652451103914280740227877174346604363510582133495
191 573202047036929030608966494998611239697853050338138978683307420469843331917405263962917720192467125641709439192962633582674968471933319031155273
192 3355583230617230404776515888533027776545079112022612813438203999278515367812635992201571807732163679270161284365490899863053091240229095871981888
193 19643926388270797176927411917658194999103719421290087192896839772792224513225692927755332249096112281824170326737115281298638798479132642991480324
194 114997548094440137908519639030956113566937778427737273791576896938874730559138934237201018342867516703254235984055379850349394887126870313636699999
195 673207372413554675427235254743071541649956022357117110898941566521913288502940258638529660380666315848538316792259378122636358586216801721420612897
196 3941024602539974066678774468870138271609795960543734162662016002358695385404140553118898760726201802656896998926501122557102384612432078969653492553
197 23071159874767643710530048618066049049333986383698584003362777553726686346928189484144025749294604228776721235780748872863336705252902613414996627489
198 135060922386538088886044115434680936540400571998652960454426207977956299913914743512769321524394280826053428690983326650219275616288458207951330432970
199 790660411306528662982870820263734927704823452151664814068525617418299710028115708389717915746307934278013802991484778167654479947248160573618674695482
200 4628606668465333759344574678492079320301617082303634256826407916960962304608128490575013308340764010396383944703275491792669191548166316185243364866979
201 27096335398859312111637227493779071236527145537652352782448356111408542016055807274261792861439716298904243295694483024479838468667065954317931424545203
202 158624710336623229354909010861355752770855132580563643632929831831125205370594302909491595085556827877228692531997341517437830382809925584116278011245771
203 928605228677412707332731191775674119986530177629558679670480040101229428095629964032684791637136279686224454468512868331594774801467503242672844472147465
204 5436149695070179683438201013185149363595916870608398834607484695901274062531860883455530525263603108998695713906879057945875777905400596831396524790118036
205 31823774618737961953854661024804117417188062560978585318441896989913055641114229561350082099566351985104290757746449760049112846145784162230396019986852240
206 186299621569040708186464310189946333901174350075974675660674434367536444166361388592949582499567143844080881316738862610992791776355136907398266817946993495
207 1090616980938893350701594856073752256581402903898251962823020454532465564200672846228577624146477093765065396850037028389047880196245376004665139869262101045
208 6384583012539670294440295831318492952373422150765709430887073415551392108376588273844735061878199206840618265399520634315273654529340006923421471426758239453
209 37375999967392818225709453436961226044624505438143992657738582656809999853524664455224467006617077631650843620601372217937529266406917148797899161943624229441
210 218802914899662442600748746341398594984422386081704796226098417194135729640308318136199948466234667231103478970724376646658019873275292199645819118064831065662