1 104
2 669
3 3927
4 22119
5 120233
6 637948
7 3321772
8 17052553
9 86573591
10 435717423
11 2177845221
12 10825761528
13 53576004128
14 264200974309
15 1299108852679
16 6372932446759
17 31203614429489
18 152543921033076
19 744788303718996
20 3632612123429841
21 17702519626990439
22 86208007267211599
23 419576349236195917
24 2041125844390111024
25 9925683432383114888
26 48251722095409368333
27 234504681645395894007
28 1139453673708801460263
29 5535601850367679707641
30 26888690429939290257388
31 130593717979515492711676
32 634208361653579564808793
33 3079684760656988341365623
34 14953795164172308399960879
35 72606013345292871568317429
36 352512064623241425479008104
37 1711429812571674089681310704
38 8308656098341021951612989301
39 40335869198134845342076687591
40 195813643725697678752063305191
41 950576281813514234929876565249
42 4614501759666704173600651560804
43 22400492328138621310463592564132
44 108739194969886634655861899479329
45 527850824771344454272296949059143
46 2562320465694683002329932553089743
47 12438079769926893896466971787562717
48 60376967311295626469919546572153248
49 293080995138776012989386238629219416
50 1422665192431808100411362747055956253
51 6905842538760931839223645794875982231
52 33521986370204177838845180381454068583
53 162720430051384372118617047408957291593
54 789866719865926616792620714551795573724
55 3834114239619599039892566834575860899404
56 18611264036017776881160443618316589111849
57 90341303618507149504626160227868029890519
58 438527220596533687168441793455287044245551
59 2128661128027918934017643325270744671462661
60 10332759304153633321462736207415868829049816
61 50156351803561960324441339957989697101070784
62 243464384103614970818748453782846326439803909
63 1181802298365564561915897622141920504157405447
64 5736594271321418263283161462798777640223445159
65 27846035176428084622698080328277928640208529873
66 135167580679888159425973984925595408263275033428
67 656117565462414054467102632825067597230172561652
68 3184862949845991940581448052816281927116067659633
69 15459655048059274848673621121154494637933669450791
70 75042764130231812828862151000946901665252580152143
71 364265317572994885405855172356760749227234569521261
72 1768181348890153407506522978734953747221557475269648
73 8582933980823803939940897503704295833841033264373288
74 41662442386468545664177100938617927300493673552423469
75 202233766202763513544431892354882439296078505663815479
76 981663412950284049478003738810169403043617166955806119
77 4765094666130836742338121893487207322745762763453990809
78 23130256840765539855394364399646806679267952266071088076
79 112276631020756111891803259623468845973297939608924972956
80 545002238642286263957042036152710403324193467461699246841
81 2645496531166176798888297592531373654016171586214984068919
82 12841510285489161107578358966868424192013516895019284309039
83 62334001813803299411237186183971280056679602621417031529237
84 302575606718173272251905949142239521780389567138971152392264
85 1468732871308193286797956352788786137165929013675566420413328
86 7129379213705914668131570044121092646368343037297154864965013
87 34606734040162585844235360091268362379306446879240625968027687
88 167984617272925401262504616324531445213060263726073804626557543
89 815414467096577131931153593486011449155508798994184069246068641
90 3958104992411410657424129042369386222676856430524903359422186308
91 19213045323764828851613613253203483123651381117060502999531752516
92 93262081473642793533622212930243948747560976602714920415756050113
93 452703654617394285465041026226683347045066578998471446416404792583
94 2197469706245297782076403856282190859898775617538952236745680108239
95 10666742046813761060896631111008969398596761727674104255946385420029
96 51777453642734239835560676540866402544673831854524699027785955329664
97 251333039933867675615863505625310480617611971680185434154670655992824
98 1219996204923575611949861982862357301565122490056515545228087915837501
99 5921985983524993623814332201891317031773616205153567672817224623675351
100 28745923832284992212216912422961269896944994682761048487276703781404391
101 139535645498171242595327170070458426506983274462761076188094113858071529
102 677320251583443951110366152796415664600101212476741177665413516539072444
103 3287781566627334210466645274211077864881680052475670546367534873780054252
104 15959226973706842886891556098060804730647555078137293872634627714581613769
105 77467715059061915338123097130436052477306958986590452521433781723453311383
106 376036188093728847133450088319936423877621065190624201113513183735035512623
107 1825318000425469840004831207532646854668516624362585916361185921653784860197
108 8860279696570873386503577717792859947841128704682941595321594721735349740728
109 43008701103345465688844012876732402124284452930502022053138835680784512549216
110 208768620618388725422668928928048373388303810570691432554616937463647457934373
111 1013384171942133238979463319473741436734783772001993095557719795279514666252871
112 4919070102019329731794517274527866136047527345731411423449244789460546817848103
113 23877667856046914290422246712773044501282952642093202922424788989790160111306353
114 115904634496353614234360351200823666682825740818145249764243553922060449660479284
115 562612914233638686424811196220180432191634282534020733640305154518028020185126804
116 2730980453328721047815908060094639164091363819138618151655337531497965010138830609
117 13256457588731401163001605831746582652425747691574021631705643384565122159745118439
118 64348196848722652286275671351226976081071318597576578363715003836417797098637551951
119 312352708855030404793569529918261903037232232288357728857081795761163296025714414221
120 1516191898244714434828157992760760316459739480207973696729754759986894941934265471216
121 7359750074593894347110654758058614478384419019511850081231883588047425872079781649864
122 35724977308642022552722193814653029708082986889961336097407039564237957862710096124749
123 173412682599902755173911606084701865209886322294208575918692876753552364576718297877367
124 841762843588013022063237242904561341557581325733685812771214229107670883159315541077799
125 4086002674205270077022946816424525204975390184949646953500875150623074669940268752025913
126 19833873615076352286710162602740016202722874974511268256077486882257690626151036803182508
127 96275644913750186981625965543101753305080486658570179543652394709545880068880088090767932
128 467331797279632529238425860379853328502814836303401248465887233145684347554323872974012313
129 2268476196073428461402539455957353174203584938088966444406138088698686233282419757115334391
130 11011414763780094910763970917373476596146181029151107050881504792646417866710862520769884463
131 53450530056173607938556869947299314658324619437255644980174247722677266272885234451147611701
132 259454323043231546227114830464426484141381331475496170109973130473931842434487780305345667368
133 1259417739638016582986630489852402170075239902131540898405569036914854818876216173437239980848
134 6113342126314171556437022394407945877817969320175094625638894555502656225797320333933965922229
135 29674786035728815481923133902328471670327806029214275678760785450973266143443202335717125752679
136 144044437244190596716632180613636548735627515819929370034401270328014079379715941491750869007079
137 699206386054837554538923082651277141995623006940944142160569267759373722041855735135965356414529
138 3394019093365053734273332301218181153745980575916637317553850423391627778906209126458935491792676
139 16474914754600001994497798633496443537817653464020771331009886444502005942541896619712237485593316
140 79970916104130700795263363445338332620234914683776819386207164778876378073510669485866699029305441
141 388186981103972965149510188253007663618780558579665519981054236093668056986865828797398723561465799
142 1884299188249818581858860485948988048674579316791179781755866979058749353935842146857042180819984079
143 9146580394688105948934011783011288862369545631835651317181667107442791689613367361379985837725532957
144 44398433878324259151579134343722218448212582102871168433014413035222539739239688439485607577106443104
145 215514525187212027267332927878693267641274939973244387101950147694865416488557109795020691194500918168
146 1046129480466739599254968668953343914577046308821337454436591903802636956650435038011408335419338515293
147 5078019168085867783525933065970796625308694052465456887705244140157229294544618267657683098497099487767
148 24649222828461222705292640062005781160913769406689062567805764704109044391458011317339015086545140600423
149 119649840998168330013291809188443961212151922847079027983679265977825215902777663726508213668574740316041
150 580792528450703401770231153870227010914399529590896476900088833705372191264365209130787229612191910652828
151 2819226154335814804961207607656764735363647112595446271386344434719084322403914171718629413171494795727756
152 13684811219064533548939254662376462057642027177263685667247787038915858640079083781502388635785419075421033
153 66427469046218967963962838278135175555008003729078237177395541803512065004241666518425340634278124779097943
154 322445708110249842122318630096465217925993585102355021271187943844053627173782060624001244676892419363185199
155 1565184345746768783202528728035075807117820530880990918904243527463682677008073615486431068363593740954377029
156 7597564410232749109348083028071991183566299422415659096452254762465227437759907496902547989351299689197372824
157 36879352342419943099425524329342517802778524191120001347571133107302958867181926945420889035393870029419737344
158 179016136719357678172643387013266921611515848123164058518139506763391319890497778085972460761234717734962655301
159 868962581239864949973696147098611433599916452972550641801607574473093289532741515696439987284167546051443269511
160 4218032974193863663718623992808265064532922955996640993743729330112030243182643000952618460523165398166764065191
161 20474762153740574381894117575930093716396416673065030229305673977389804166949980523372407991566592093458801256209
162 99386583228967291483049889757683678438812036083088063030163306921188930495952461839072902240085804170864339921684
163 482432609070570225341796411835376311027696640729571874991306824667803352573611072072450076498043953053750491614772
164 2341777076272429025195236980842647855852874627979995438123814095799701409152075546957953237200005844124689318277809
165 11367224710452470006951473599120803351334757135717395754838639977723787035188592126360107910160649293507687169690023
166 55177667817809474860769933425260344480340333927302213995996115557509372510151708789908516612561952419654550664289103
167 267838025847501469097506581869177140937759885175802764315494792219539127010693784226567703444579992250999550491644077
168 1300113087902792938849983223240279804497628496671065109912011075819589253562707840642509970764568799535089099263673808
169 6310881496335905069669645213765604201182972140800002227835167669110706139210292878201628130931537680422099970262445416
170 30633662280132903783627329879349790796728298547716304255722104951231438213877095294550382596500852012410346095166890093
171 148698920307422065477782977477507403338254434732423883982670125651830223718883119417329245918678293964295009583988777911
172 721799721443463164485491625008959317891047864490787938599244222140501492204156212532875542738203357003149842287201197223
173 3503689447097191418754508566973660796158909976475868871752087957742617273293748364106784876945777687540052388765275639513
174 17007265834282756080624897904598676071123335401705361251272670404306265579306441767029666491624090807297713873425059394444
175 82555002526723044386633061130947845607505660289091009557288998971684345008282670596439388806656342960126802787905087888604
176 400730400088714151389394425791789144149287462962744221323276186693771528253191178327226546847354750859317902923810765350969
177 1945186223006650707663365472584134740974519460118250363476380366600895931405345621893300959792412166817873071152801592408759
178 9442132269818382901556584829999474694215853036137075302401275911908004700892271257054133005094965182819502586414725580347951
179 45833072816515018737887798063739578639887487253986474982664060064963233785191731830448301246497277056529723759314246847012181
180 222478408877910556984663674943149999633680129099737394798534708001212432988076777607893789187343194879342128811222301058974216
181 1079932881982367058222945276530850897119421380816430209275473309954103943339955313684234312094961241921054006240506994007067344
182 5242104325848297062042665180591883794737938945612612579846099051194107710670799823234670485080421208131099456188658153795743189
183 25445708915386198208181928136597241473053156838653754341808290144044961334193918764732600826923088254660977124676708773112619687
184 123516065678793282175119471459294431186331694176518866960878411774999773091373521689504734437167244597383683387207865755496200039
185 599559577274855686367754569303961556737775084419581789003452945121474534849773663841420298473835282725187900397115679845992368353
186 2910323322933706822554374157832347167723764189108598485557516801597362021614160654576972351604454782433503390962571246790180285188
187 14127006164274822540473054424379946813294291724899860405451549680318830664589608354046343705098915477658664708560558356333418420612
188 68573928399227832606409094002219972840220253064944945024550138254900702050834814298153967673506335950676873026766764430183563310593
189 332864840676156915011487025060435480117983033245171194906401662643118350816765877001286831329985735133389406371043073653025215264391
190 1615759877621521295804151934138710385226950893359606615725601920447534594977799925178522167828734858738002373213879886273116421234383
191 7843063198949976351763875079709747325244946478405653652301500243459833982171789932296017467956977043923175393163658681466965689076541
192 38071028495443621634521136853376423132104020029597022842156615559397262345433317501296339590796214836142048074071126696230662101274688
193 184800654276880655737406863105512147036491015466188976843078085054368155395882739658506808676341890437460298293544657846950818271146808
194 897041219289634576594785128308904859242913414892923190593652149834680565602097193339721016074320163868361645180914271419444287379710589
195 4354329546360829690108514382124246350843060804089082950995583237355368890416500252960285595085926833497145803256016745148791173949704279
196 21136359612689200494428598218144572617245203921531348469016813997241705778409176283392321284591949907246486908173697773596785919850289639
197 102598044755315069633262379761518694440246290960256358147866030984264214456342993899844604722787164502931629950446957464628051045265700649
198 498021370780148017105644345919724274938790874103369642751101893961566541231193917494166247090041274762545247041173215121795509824049706876
199 2417446515138279693040293746300309228127490896286239824963798332532690136242242129402345544209724830644956819113402419978734642582606700076
200 11734531882436171293167677514928318775778849712734945512674406936153998157313111435237197725393428025668697923440865225361190923825916165641
201 56960614283553031357249664912487229859766392870260000873935542070971151899683340892638086184287397141340537470239199088804968499041043661079
202 276492629792584636671794046975814520515631916905143771917137552736347999495163256061410751499952786976199707692812210297635925817899869116719
203 1342123417929731196076772943555820478222445982653216470011078058070786681018065672693601140325602921286372842557249095641693216761300183807077
204 6514803921922455333661040527113759511448130202571953102348090039469872550377019180864923862041619352391616152380981529936908891916251231143544
205 31623522527134946827212379167999532408167254227893097267030517674368194623665338712861432059081269539171380607217038195445891967447937908789408
206 153503802878706938730739706626645911110897170017065446778993233676172858790187104645978399722838824120549534579455589529885664704625011922819173
207 745123111380335338621743349906427438152845132019016363240351515501496784214988451435547040742422837332406501874360519232783779100067279825154247
208 3616903560049368468380338679417071167085917391249604051827316380287531181788145125236773279476570035390836168076449651455452437235868182868388903
209 17556818682571123468490511267640963055288814048322809248308358618180886627109783402927010130809801462194059208201102764789741994668712306599889841
210 85222588088157686683909802238604140112708829581807585028967552894710800960456359379917541974258442174079956050586236154359468924135459129309576948