1 6450
2 32398
3 163112
4 822348
5 4149708
6 20952218
7 105819690
8 534502810
9 2700047696
10 13640156760
11 68910290082
12 348142872600
13 1758874033678
14 8886170481316
15 44894831402844
16 226818881138008
17 1145942126329774
18 5789572029219710
19 29250307119652608
20 147779613267137006
21 746618422149984526
22 3772097611528396642
23 19057554326239584584
24 96283401479231434126
25 486447181753119555580
26 2457649606358884988060
27 12416644314066947763040
28 62731911109481121025928
29 316936893854966701311496
30 1601242383045761808049796
31 8089866536180417407827794
32 40871976224480927287569892
33 206495179312832656706712564
34 1043263943318506575534490754
35 5270823557096217933106878194
36 26629484465424799730905762360
37 134538641872841212985882573852
38 679721989395113757625448313372
39 3434121055794458932804813191852
40 17350016050594374184001789809462
41 87656507172180946495698085739646
42 442862025443850340303036571387522
43 2237446824059747613252219245394686
44 11304126348342417319928194220205360
45 57111199750217773292028297803675164
46 288539692179639262116271436105781268
47 1457772806862139267619062258304549940
48 7365023301903104835444858869466529582
49 37209891680130366416539380306179633068
50 187993436285439322217167082970534493958
51 949788631211749594652114942062059570230
52 4798563512661180262060679660092161149298
53 24243511691297419474206093931171589895510
54 122484126254718597917652110873723463615288
55 618819640298530826681723015806677699040746
56 3126427553745573534838803181730102434633906
57 15795473531034191206347761436289341537038154
58 79802579711369126866566176192840131729952954
59 403182070868403950080680276871849890209971492
60 2036974028379387456294369522214023951556357258
61 10291288953784959262792497347697212516353845910
62 51994098527882861151674025312512166626529808682
63 262686850390390780298293461033444712683296072160
64 1327157952955345308274199170085079922571540296912
65 6705125245039877354148916893407311859776444814654
66 33875925960098432125344087903904052506452634409958
67 171149429386571570521780780680822314145778586246520
68 864688605526280801069737517411545984084274663026214
69 4368617454389524957642754949091404312555419219899348
70 22071319479433988266157840291135891784500101520256624
71 111509682101775170673057764067508023398654886473263814
72 563374075302807142732187201706681505599188264787143632
73 2846303054057763647372989439592347850818234244661004302
74 14380216326397554576115681848186295829545252696146628016
75 72652355587780680103252023643456314895701560429691711894
76 367057396957506747868513009942985883317167989300172387714
77 1854463376599463833588925148373796204296330024554763084670
78 9369200685381672427328751056347034901175428124029108197986
79 47335483995333693589633642545105883718369960557929589733890
80 239150395035135822092280363525370074886530776006773055978268
81 1208246047533802817827647586074569461487324938287045689745828
82 6104353334505573472185478025597998869093918082480831819491944
83 30840679933154767379355678599215740035266729585351915069689826
84 155814627138770307107462803742267921506378105034025400026807056
85 787213449347273874773146467958047656874870775445823457208048134
86 3977194094116186439093685588770177696080948732965634320198789500
87 20093753321146114337001174022497526355290658507817112418235076818
88 101518536178152994790515756753287122711004278739710482437220272690
89 512896372471597584843407087656723416517054153250570922353949849068
90 2591277404087859728113700757528699215288338712741845985857417220800
91 13091764624067710298259685819966307563566629176375258800328525698454
92 66142783748898645107785170732866146549928221968950771788667877737934
93 334169454437859132116370942566917824743353960557339776214405046879118
94 1688305480205251172368163982035145882830424394253343125732225140702792
95 8529730520361275616117262679762809932702543817717230623737153928770398
96 43094276245041559052650112271129246453407017069774591642300131523587284
97 217722780415024797639043238725098475106380948267212485548174097567324918
98 1099988519173780850053178848507636349121027581576031319702077576696704412
99 5557409932059770265385182059954065414652854657107183055486688374870513476
100 28077388640523863405668553276143965603489859072676285370388046195790926556
101 141853806450954434075974988158925968263649048578066270291247312444463384846
102 716679982681231262800382853515659141565758866574418894873696833548757794564
103 3620841840106392773864080144995232554481907020525068046331013075388821597868
104 18293374934257657983291550218253810524295642624532447906813627243529769507654
105 92422586034714313079834167216989921964876669995930774808431254342356232014622
106 466941416772027660095631651702759658437509116322967723832367239860617766281722
107 2359101774269482533298575939535840036002045036551495712768670353841570655837564
108 11918756789309540718714961583534807880584139697254276162860993315541646995762252
109 60216462448595058688418257982488737023534853669276024335039352826744652428043972
110 304228235706210431030002395414614161689837126976362439171030372288172675864019760
111 1537035150145605666016996346573704957062561622824446178379608069360187915013531760
112 7765475966749320370624398773540713767094131761688438227548254244554203016217305922
113 39233076084466079803850463959519752649258505632767603426089230517204555686971569068
114 198215056699716747808940595892877430316270362435857592393014680074638076149107343406
115 1001430747308342475405230486271258643839768506520376919691287141953521002933882758122
116 5059472062073568937894108269161650687378795995447790782614234510249484698369324656434
117 25561685234556931888436720976299452763560498158282650771676003530309360712983883736654
118 129143860073570042255753762867742796301481156563871524535989272720255070854398046782752
119 652466237717167690636379530419420649942069465426341428076740023982696629485231838590274
120 3296418359481263300707039675437439014639832413885662346311287458661243068969379776389578
121 16654308487660812530162080183379753491078310132334941938199291876343043202894500397918930
122 84141623105696550140324584861770954872450130263799342469193948419692561001310411983662070
123 425103974992808929977302732465628275235189695571696112270637417760401048654789858606539356
124 2147728827713237625230203269619429681789187366138285473737406260957189885429279742781530122
125 10850849177471246092595325265787677752760577374085918535686702232783185667135565402043294968
126 54821133074602962022201421175861525834891634322261646746492564539767295757202575361986549142
127 276969717524330668783116222586522746041423401638389028394131888477781435809956391981786874958
128 1399318476710691477216843715966315330533106816103888604148662460820969798582113118841415686448
129 7069697787780425962431767612701909061034734507188100105135431641036316075653207027373941699194
130 35717835247937573628740457233434087093959616649404400576834766697773055397375509790959572159722
131 180455203757634092166898155095694836837114767534186671320308677979344723602431262579256914272964
132 911703644332408387382621133625849360766362176657372018011291468659435966676871487026043772097206
133 4606148882275337804740635565729415641334231291689088564430046751623987050581273250285968731652842
134 23271386110584351067763160797758043239934172176492826703341054624364109035972713381576787655837112
135 117572711032384306372208627393057286467593950392143837992615194939118527582387130854486183255599012
136 594005974281754305171029208604620988919722093141732778634507908922586367247062343427848142609174028
137 3001062868961393750904503708939005567401027314761548705701584398156922082665978627806199213981779214
138 15162100607403663044785327244373689493280162002701117269893132044434746766327988659687848232764265968
139 76602625425368210731885824855342710264592872826998935168480178188460649144472596314128140231624558780
140 387015122376508878252485392058558871074084659056971153425226624788739463811634596470727343049105066636
141 1955294666682557539292392504218245716048681260466849851154896637846402513518417452948525907230719456410
142 9878624923182882243020607554819084316423718369886642321945161802356931709869151662163953636455609278474
143 49909219329330534860343303921731140141753447937468612110805403802021191856084767466210830150452822659994
144 252153532848238323609218143169202230475740734552370535974476818696325357860382142869381440305036798177620
145 1273941067046148533806757682395573432867315486217135293135950208892160415883847413272998834408881858431762
146 6436260574954772528773952797673545579349755648011586419620510443787276718487315382084065457742975456687738
147 32517556157263357540735537802979673864251387685454996928509825735013099889425218515769389419996938748243796
148 164286614273413932438467103644072936197988493877504062116932083430296252223868661458526383371467170763970180
149 830015991942641468222037767519364092078200598446463611595586806760703184980214584619418580306683268627280752
150 4193442965073108970153393792141183211450229028416310523562581455060560378333699511639149279207464131652260570
151 21186295290725389553496695892737868482653600378602490322101670712415984991564721460009242302735536764117340010
152 107038324327844377156873298083059771072038172877145860317442664812623636829518336781361828768756293528262801812
153 540783686703751338011149290705274254495845188152985273396154036090823592863158187170495237574647200936074414132
154 2732170908329751239023252306915950243062582923173739698383524512974740672430932934456919740053386985661507188866
155 13803592926080098054753819043872435321093839076407859961117875581259090256873119976980074796724748606777113260600
156 69739113716502527155807989372272939369214129908704298866142342548155474998188474134922980634357165815485875862620
157 352338989421676984762031848903423201965278224172384776327441090952241134134611250730792416273428293882221657817716
158 1780102396645634715433635089531731421277085804061590766318033476173373311830033765255915092979655407685024335410760
159 8993510901943287532761017325002560582616240005199411716584379620854848726648531015594414297966765783009892610283070
160 45437407699571905654050831334946139361962773091098110462924652713832266121877078521978029451669290721639589574211070
161 229560851258990919227847434238577137071303032796017090745025622685143486772099362809231267052615365988719983094713690
162 1159797336573165801176285268016140366370255886517583481307400777461426797357533896384894703525312661019301742947444262
163 5859578645683934910905579583474029540897454150432746161918064810516818909381414120255252665400175891942239903359486352
164 29604018583456347750283153937624896961894614706704292283462899128318849578289267778464538483482102901376378606392295880
165 149566712776381702795873761524848416228475546976555889208470554543521730896046982130740015629487036696769967449987347692
166 755647464132921148787687577665429895648768704079051080330981423328321381894146146055610649097905925774150319288461677372
167 3817715048028268778328264131614893268004637855680387366064610076946414586142220934377995447535036749719754519756538892756
168 19288026334695275264724123631693359989863503477971963185440631003335974334551506445215975076386237475018902320829696505652
169 97447807185096053383434168331077633396031133588359864517825059807980975232692942227808539666370636075230405868480028940662
170 492330058057942979991881691986304573025934205013007832214992436824469671519424340403676170834320267158023635896795684903724
171 2487371374164786291668092709979355739991674118867071581153030501917714085405668826785233630931024081053488280879428031962844
172 12566806051655410187975734678269887367972105890104438527173991288964747837373639577639400103912941434625763331212180102640694
173 63490565172621732215449581178837913616074856359984636102948865981461622327678987123368798502691198682195311197304344781587848
174 320769800167952942496513175634394976397217766882957951414157590555463943156504232179438256597418101250252726511931701472530706
175 1620607162970379108510563956382403782693987633416673476748746212148727033292292393903627947079699473724697829093861583263750808
176 8187702131858274207315821963849612775465161929261740530855631273496709845606501086045392157877659492666310458181480550738923094
177 41366265515674407725880086670803082916696038383407921385548671305792089883291347327454825146613191246627829554089328114563202682
178 208992449304565552785597876956565606531136032350348452094653132411509129555206446364511685717504884441410595130122970102480138254
179 1055880759885639110153715037312593126398797765473256178327732325744478253711037411359489146420804377588999768271192899488252343164
180 5334566788448655341835717866707807736425160943915208551550546957645737001465578259272250225193205235454812415203900477042710622386
181 26951530799274722801803036618631597153703668909456246807005542326556012319561259224982369993284926440124826696162537587761450662532
182 136165698402567738279469903612017941720159521629860524996010206916772661526003633631866616707399104275865760372393833803489313480300
183 687942275321815381196756035051463904706424317025449891799914826450981563570610793236173486930202693656651789450314373925578809632364
184 3475651942648368713579705239015237911316179260655994282275289164765550674510571265519228856293808104963464265988534579426609908774410
185 17559840207209758480613418695087922298164264948807434404095242107956961543496672176001955481879979985943392078015802668738125222187880
186 88716589920619673019118165874508572694483717370454794723309630908806221895437883295411351630148941680757360315990900315915983556214312
187 448217821703858894994505893638966766475692713922939615354073739427490881937826419715061020557820913242143855607409804602480670756479336
188 2264505611326015098014121253827830437898576694930368416550628661246496520550876623176580148903261234910835606110823023242138192566367710
189 11440833932558599960190622105910624648071409723451323446956315281762629627438406878690531919688779454299275196627185873669694669157089054
190 57801879764713020128323322514219886397836528162776627164492937414157043141240461484238194899580590871833195317571752352397749174015187128
191 292029175847599657051542641381191171915959091292917007279933964011890815510347813228166631577576021554955845065745657338853818407344329158
192 1475402528315191268153083011148708113022834851957226594185272917631312402821767514644752089939890972824015008081975133141936305421319355608
193 7454092948900643727305694291587480195504865500264640013308752808928220727581314850487864473279158519593834106904613023435934880916835006942
194 37659893232187972305811140362182971564661463524606035635019608490334700002492450043289814867771290882762636513578733153664338240082294772744
195 190266953737002784334221028665983575996448521918370900438793449375774490879052563766624183669755186564022049600962875807373342296719706846300
196 961274995156312999750878228522903685015439392831129413841016314386231382190568318728499631646982140068202740526249848948359475380649694858392
197 4856595421136771099549408519847120669558804303176817763559353550560092809224491632250236499913577449331384654692912827140806627582661895382988
198 24536703028222683955567101818371432997206864304319048412793582859356553434715850662414120333577474120058985314716902024452055216202152448270944
199 123965400303876237759214100972275089261353335976404512312615687587532375506885332033456027064871776583178038142633498850194804838498748718905616
200 626303397600904896235843315865355000581432539858786008566731628944465504035654520920479827906668022560574415071585250972808550344292001652369164
201 3164237318517107460676014692623105058135240304465780725260335872423142009602231928330429865277252401067548416390000076840943825075810470322475404
202 15986497672293432967437490176709026763061834484400693422327369752485686411147809652867483509490777265788193704949098778906937144928811682128776482
203 80767680202322226853790556489979771843002198907521378179778002509106995049428794870907674271809133148534971339789201335529511270166853146341878646
204 408057993626113613699008670283819505222202685481264119845929468679412562368319573316471089349331533409884083046293415200280595320930351360715387368
205 2061608377819694470400740115056040344672469631222220542351210746983485348054514473581321761416680045195024119564902777868265603803463778975415236266
206 10415747687547222434047758681752019343119543134826544717955808727219931076331984201175828414923364661402913131398263211509338241350140869838941972726
207 52622894366280806029239238754837186509333055101641491647705261854891794542699471978139995104298567503329288182867538456846563291932017881553702906556
208 265863680126918729556982248902396692002709385355523915695454223393514300919495875347200892527527877247133766496568980850306428355997154364754075781260
209 1343208070590667747331939680925202225042071038482255101569523583730669929049696625724940204567238150497751385026565655630396259704257462294093349303096
210 6786214348791856663192306001766586462348235890405945911901264645848794657469049734104431354516844946112724210131060780982425200834343428964026167783248