1 1098
2 5646
3 29100
4 150112
5 774542
6 3996816
7 20626236
8 106449362
9 549377682
10 2835311880
11 14632955578
12 75520363990
13 389759189220
14 2011540365174
15 10381526171750
16 53578887648690
17 276519776741626
18 1427114135562896
19 7365313232115718
20 38012263975304670
21 196180687726201054
22 1012485399197885590
23 5225420992552844676
24 26968314384622138296
25 139183040343817927308
26 718321451013917614232
27 3707245550339326972276
28 19133035149189059668560
29 98745289204955705113416
30 509622862455582446559284
31 2630155463909229905862310
32 13574190394447976290464630
33 70056180097776422513420990
34 361558827987273100558404014
35 1865999343856427012149914726
36 9630392848256741837784380904
37 49702303871170012954790148774
38 256512797455537529674745403774
39 1323858455918230795976568306688
40 6832412373538560247188705242134
41 35261971272981923200127504365142
42 181986471260462396237712708909498
43 939229275228049440762645967160092
44 4847347307387786149346410632498722
45 25017082131234133394290244941299004
46 129112761820688340012039002709798470
47 666348904221446603983252179360247060
48 3439016065458953633843663818326093196
49 17748707056557852745318595213903634616
50 91600794001369691224641206062760802952
51 472750236676036589064618905564808951874
52 2439856430435600379421318951159273727214
53 12592060118242344574049105307116023132392
54 64987421408693651454554724451925223682296
55 335399045246986153453652500230158103590832
56 1730989122420254220976883600775181230770528
57 8933607249033057214767221668466215988882812
58 46106204508314444098721879488261194029246350
59 237953386006822997477570939849440267531090364
60 1228073629480851262948139743261821396019029652
61 6338068412201650820125509606613903569112636144
62 32710669974022696127563947941819597215839921650
63 168819245953476374744038352544278066417654847302
64 871273435454965738004281721342766439634144158280
65 4496628302312745775299569418382626736739546318402
66 23207026940516789742713181174994921948241104074644
67 119771095854392050733422950964330781937816920780452
68 618136715182462832408826037338264465520117707912726
69 3190193726882842777337338017375601106129373574942256
70 16464538936242406579552888587363754520808952369196330
71 84973222816758884566870715026477407264363442222664972
72 438545447511597806866849837379946074950651050579020532
73 2263326059173746754632140070783083980470440126610407838
74 11680989688074435508683371762965329016404139103882043326
75 60285401451486979635759574538542793673809523407220710138
76 311131995251855508936003463710696561310359863425876470124
77 1605747264489899577088347374367737906609330669092245200196
78 8287236018043112095661253303279068607599532061778875472168
79 42770292895730512760437455815320082012577662086676407867642
80 220736799386888119935924474411560003228031491955663443578886
81 1139219100564802839921114242072398027556997873280170306572886
82 5879491605824060684632078720946974854925268552153418571022190
83 30343962391270683266493362053324507148749328071381095302418386
84 156604705871299200785381570264603142700535667925106736118835852
85 808234388930414320132065990349970819742615357362121500515797072
86 4171284788763422780973497706457305945354870090693951119379836208
87 21527934256787913725072148105874989486608551611840710126304526114
88 111105325297622006158370128507159518057393359167386679780664689764
89 573412811570535516548339525854896457777348859036240268155036206334
90 2959374373752576952312945804894097808787718360262098694113840949732
91 15273283936639333442023748520908777190839109781235330381326270844946
92 78825174766046095204548920143089363362077925359990681365322439685490
93 406815469592119769351353391078472653536783350316399149517237115893842
94 2099568149270319940326691128159096799296833377566305551718397439764136
95 10835837727238151651482868932207455648399360947398537537767229010304466
96 55923585663005983946058229357257749392732154205512532619778524453536058
97 288620733544769974448242890325746983651667101824674800803747319047867190
98 1489567001906785343380120943701816029470453023306949786804247656765838260
99 7687631536094734453173843350098233229251960688401313684781435075288714258
100 39675743728952883492629587889663615553487112162768683005953589731531556268
101 204765880499679775076506278853048206551563838650800868555773807786008265674
102 1056793442947155658325863653776823442300747164038181026859973454803060240158
103 5454094101667732082481723623711163268521234904110594762310766309632744085388
104 28148492658024784876813883446302679059478608427616503675016427837442714819098
105 145273921598931936104948624339207902205438119839924099554785707723502196937422
106 749756392043109602983735095696857610742510340912219579471443878685291575404302
107 3869480779636597333395444429860739315259898912887788006462732172588693764353704
108 19970328579894436159663874900857154256251985722165152069541648490741550027416054
109 103066547245236138723318898568189762389749849808418505303729877838540802774375736
110 531924806272298456148479227243538778610817571391479521797787428236927074790433600
111 2745255440202012385566564978199783429857186885558500620312942426407582986663326066
112 14168219536091273199314590200878850062160682224465160307024509422347918600400172218
113 73121955022191622421835081313685321267214674300921348837990044751841536892924300194
114 377381243468683208527366423936245486848366105366706195723672861809804595626678624918
115 1947658577765704555763184894745910178061735107595232998431586114940260216415586501074
116 10051834851880014637029156369307048358857202765746676361642296645750604763082486128272
117 51877359329261427023795437775193585662412412810170459788579469439772659047360835178226
118 267738223979471353687328583080290671227119443357356366528349435828017738900261869684602
119 1381792703146483075624282797410692311450811287514385681699975811030004484452158816975568
120 7131410099348619324085978499196929822381203903762470072903025384293992453887147757444198
121 36805093766441869250889808576424659557924791219973594241609941720454178146431183757726492
122 189950501834175575943076290494662108246732901012205413222175382133445762641607293316508770
123 980331509981187218981411007049647174396406000291883970465160297967255231397643818688259112
124 5059475285308691372505043761888150824778980167521289938193747059087308861120720250504947602
125 26111871241536142075563700079959683355022950094273187396914459738438340681939483858023081882
126 134762950955488670892086670174581947507486004025504590264046223779991782566549139011055667460
127 695509440217469591041160937650173429292215821080741354572572805909902400611719641198737891396
128 3589513126581740608558516650315821337060711156370273747096720480974921511816235220158683913524
129 18525419988366955117530193266727367338425313216147493735202816685084973141831330931259276574814
130 95609397052742814418320827732276571742559999020469651539680106450187937581149241650466918611634
131 493438573081161962072327620879939627686203475755792766281281237794856733796566165024060788029736
132 2546628604613591011506580611085555358702237696444871100519662067849129012529626430740063285961016
133 13143109606004484564568923089481502172449359056997911188805673851371105814704524178420610204062622
134 67831379024998430048064463788742612624618724959569969505771204367873345086942971043258011095980708
135 350076665139501464278249576298080250698461557366011110209870725974192981198003070271546389206675650
136 1806740084556278505777376917178115101865181278368330654997921422075724178572738547231499138162502102
137 9324556756279768271826966402262629433074854935524525750754848176949006663854201708784648522498123380
138 48123888679005136251729740246901915165807595701485899830271658976055368616260090070419307582403720286
139 248366621826779475209401460270358059148368516032548014826893911666630060904252274812544826120844992824
140 1281816173441487631383415390141485433107153462870548786151481963885771705596366782305088275850334451442
141 6615432824311258084077446388060199677163767096795132884634263670183686601818272019229412599528911445292
142 34142143280557199601734993231284090114214536956656963974647280303135882108682158238487528652396470700234
143 176207056854433152166925260040579485329381598774563070876090065439965072405833712603031889020757956943814
144 909401809668544012628824571225522582551524459751170391965633327769027425782660408868594340013074250824304
145 4693408233426356996259063314819549650770483322680844817208348824783536475253995845882762912394372811368548
146 24222605026069878426653499078703706254450974679284274622156063388973503919204680297677365845624657575764960
147 125012478153993512000706134850002506892171610522335015888907657891049046603830343646887498048889470528136022
148 645187405623084216539643089320892366651673775753910961383534087470594899405376658294059395454387898255413272
149 3329801908749287512920247440958440458850733061699896274808222209934072009045051717264238846388681015216300758
150 17185054535902885771913311893087042653966871096580759836501660177394378408722129289315782435848045878325568570
151 88691792333341619368889575252087938329877920401816791587748571856569754624791217783757802673268265201510897980
152 457736925470123979088540445976816529944333221341978270893465780868602007439436189814145798121395953586276720860
153 2362372970785894174958802729450967050544562049567646420983432490399305304367297290002584787345629730956539586434
154 12192169218963360026250898038531859394248920273952804178683746787461402033622594768846759075937517963853678204946
155 62923590856352519525841585427198951432261626180388577304675888504189904749559222931424167984467829475061401876464
156 324747648687433227372164189653142230456583764702422961154888251590562265799383595640181717102547405135448509037760
157 1676017434681568534250583642501475212750287320199868445707808662195675563571344850698351448865185922190403810531034
158 8649899245491556857809283997026431929611077855208108583708704817510490869572925842723049206889650941050887735350130
159 44641992027589390540581621842905912345636614297336614773581297262892638671667157042002347538392487049944055834818656
160 230396608750105929275376003327598045803964347387073645983780887292151982003279946229672495546651902768233809687461640
161 1189073222600451667444771660816995704075899093059264824194896530929290225000939101569788119231831377034345114706445982
162 6136787934404755931934561517128223026568625207658047995272406611980600908561276787772911972400906868380648143551107258
163 31671864638827403567008169428399169325913715608205748337366637944866780723099933544158245276373391247293533207202110412
164 163457988188979695685483626835663742613498360285990135770925637707608765627049339693820852701203974960005903631670924740
165 843604069652207026414210010563033614579191702827377540025514710380873971339449884647048583075693698856607833504157109202
166 4353827146771076337904114111719268186785975876162764550419160772936192452861460348447834145128256201115336795442648076138
167 22470032454651020002519957314410383303267283291299334494263735480600095585714500195699397378415556083924099719191046574274
168 115967479068965859263721636240811886479091302775528714605063731356256509168611147098380259551483533579082967256397271408092
169 598506309626062416247923985410491082962594038408900422429067647308110834264180002317716257633759402417287497055029419872922
170 3088881516939595844079012958265170734652510928040046057477717223139755310461179698198168905533890476440362774673761572501552
171 15941668236801459334491825756497956602133643172593124202423132048481276096597659779885853869810627249518939847037740767041944
172 82274695477487388151199290042156583658697448351863468601438657216015565494904343963820126753790108120829556885346158678966340
173 424618390959028192131815242150698240561494865070650483846512384999953704412324222681245514897885539024623803970483557483180916
174 2191448742462612330915067403571002805894346002748661297107210167782520035088995646338800174586977385961145134639109670218356092
175 11310032003075338872126379698194958213680444675667167592659616926872195442986200970021021606651258672183617646992207942815200806
176 58370894756517771401168123701712144785564594365782625469049338474900843433995194787410301407090891358939320664940236305720961754
177 301251256738267774957900352019579768940294920313358617325092754648750960831816321154839868892892422970609383729387794089486384708
178 1554752930633330771388607383677192421123885516746271893509102735686394735136049722239895083564273506533517977519129560443847995398
179 8024055074442675051963466937776517701656937303429291576808427437050528242365896284820779430714650468860025975039381925732270474184
180 41412020243925018198249445080357362833010224562377426853976116816334216009279525101138454269002782510116508231961923522137987487126
181 213726775897331535703965805270510153851422652000715197921084825722220558748937421942584199276452131790556482791811689789191523775052
182 1103040481155205827429485737973993870711992771992789759508616956667759551574496803204275415882638164288085792954990951723365373069620
183 5692774328152390133667802343243847840541969837881894631038289707229876948449653422160066008419996661693626511630305102182642968742684
184 29380317499617586906969720696550591842365890415763285796650355090288511142565425822936656094942315364363551849256700420693363937536592
185 151631349957006110946120658752427429952123245929272430508750012242952498182576631288051525866688264214695373109702691496712347699389578
186 782566978388961282755969618749734188504473832263517833713294754927181935968539025579666323647465196299455530973886065516571602522171430
187 4038815692391272577535670810729216478115311143284599371502285506957786967183055052478737098232270756141613272330117636022063496198144642
188 20844263363484758617286696478671816194752907208303396816911556472160425181854430290266236995051129222581266298050818810930084815625591932
189 107576910722823111978690039206347866619938631789718348860402469578982666343368198674503908137644269499480973826331851175083147721114628492
190 555202720233309640226217668442757871452536245276165155294728873211912944298170952534578514308546095818147949505558515125259750714729541052
191 2865392382838425593027012366221780580359619812230850914808843836124488171402786484524672901132774193412563237874201964220960963080160439854
192 14788244380679962380112254207885356946586363727204665536023489388625147351098578879910927927255954054320414836096368447440130641583368785838
193 76321893354821606905533604103483951700308903405246358854138415450298926516734449304220692449631844966048976886809692217690837552256758936936
194 393896074159746070308058601182628645208140075491107736062898942849917720737129144098125187683512737918957616941028588784050082189193279325824
195 2032891355526865645951056711221308737785188280089833037261903555632807756207209218216433389558118073981308228798087923855402966217148629969686
196 10491719858319395793060964769419311439023863207335103809885380158086532994521428509302618126950624214435069882705420439583198881612125434482680
197 54147598830693563010753583477694494502635485652489536090027378170949356852270803378558523200447859741086224404200273285581611423814863106673706
198 279454893832761941707500587841431635394926643791268277087534338036559561734711472827589980168969935095144805721825497770554661318215681954663040
199 1442262249361500423419840903190253270896760039445010890216328126147735135973946437685830016165374047990777638637164304954822042364854106283348672
200 7443492462787679985715521652507250265429999838960567882937537007332998139642359133418525158494635235049067147688508611827845394767482816640052850
201 38415745865986188702052712456814121063578574409629769195037680813013247413487806859396175778575394128884125313504363974444584468786765443865470970
202 198263051627695342140851110099771902246500778872443953869476220487248532781145596194315497221100538913374136626228210207992732825574149929804031438
203 1023232446868361444945594257854231121198034370222072855163290205495812460307156177754500458496350509625547923434100202980211291174341943971892666306
204 5280886336251460045176522497958186716953406550773882000218338360623645619811179424183551343470998611005856189433750822265221247308736603738621294610
205 27254570143625557802160205436606272414285000272464985672451886306810880945595604075393022481780733378553922413815255539977874306318589225572740112716
206 140660401761473395867245549001828942019217844342441576542159998656104847078096669717454718521980210005838416769404365440717075309344602073465192643828
207 725946089754294268140028042746412090300609950274968546445050782282754078962430599738390010904276789391134976656897615184444631414195019009371566391574
208 3746596189332750062024992544919540994679196367452862580665637897817584317265996679880648694400586385425719536494861138412686356466009885392819247863112
209 19336123169523070568997280018667544616776907999175344366715813874420276504156678883095219815946612007411539799306399723132424396946253371820752803486170
210 99793423238802277200868751323209886144973621237988336681915702795378263076930634755036387993844079669578402080133425939993331536236526943199363442816846