1 1
2 10
3 53
4 272
5 1390
6 7179
7 37042
8 191135
9 986243
10 5089160
11 26260738
12 135509178
13 699246723
14 3608214131
15 18618905868
16 96076245152
17 495767309402
18 2558230969852
19 13200841543223
20 68118250289325
21 351500016661296
22 1813790888521066
23 9359423133242886
24 48295976091703956
25 249214216885369479
26 1285981378239025811
27 6635849775529372640
28 34241943925886311700
29 176693379670428594138
30 911763376721032078544
31 4704830801699057245359
32 24277606929356710892089
33 125275960615522654282756
34 646442063001051847303258
35 3335734475823100825640850
36 17212872011357206431418840
37 88820907367411406157819935
38 458328719365655187171176263
39 2365042434507203824284095212
40 12203960783346242647849814996
41 62974201489321895462288402094
42 324955981391668359076092463052
43 1676819830103404650404196712071
44 8652632675313178479419092287221
45 44648835175858097480299167501704
46 230394442635782964788628144992202
47 1188868623075628132453628945132142
48 6134733923109918747787955082923420
49 31656113700766347595616773399452039
50 163350121976902505406836255818707899
51 842910238511778047049216764499573464
52 4349538657145575935112888597633419892
53 22444248112830807136255756489416353218
54 115815564145576758922057777250978252360
55 597625049898205016984008845880159330175
56 3083831632654293530339933954223052815281
57 15913016932906528740381581804817261372140
58 82113467293613776840234454484071507622586
59 423717359153707175416304130955007946656842
60 2186442813408693918465328986529759066655712
61 11282360925345862218487706527634147864935567
62 58218613022547664181654958612283052736141615
63 300416457574481802718337730021787062881839652
64 1550192340491643258263161109169346575563652692
65 7999216527354073998740393371945144443790934806
66 41277113413681915344604929797497821330329928388
67 212995871025575402934069341022515202796513934359
68 1099089478938851916953642793005361080018902069549
69 5671460563519689648784318960850003775904196791024
70 29265556208047923936897951379099941135663754257834
71 151014499805476599985439384058456051031979490218918
72 779256645230849699234538203024834630499433697131940
73 4021076915916232565130575080323974859156629119935927
74 20749338055275001227996033435928204726979757122531363
75 107069583282015566961019550871681457262977446281360080
76 552494524579306186202202066442702237531447467362656244
77 2850951599261396543251219169311319412169599436502316586
78 14711322302279967158648966814395052826816907469120738880
79 75912549317788918181048677208883816909374556811915532751
80 391719726175302857450607081741916159173745650376475968489
81 2021330402599151935701971278300005655124353550763780798612
82 10430357021752788268617350365627476557745304401468452232730
83 53822149739268627518244477460131577938945760363748319686146
84 277730071608752274309488110647643539965007322518845646851560
85 1433127310028750553187359417116967310930143769330421390867327
86 7395144050672250561620453159091474488850131566821863142585367
87 38160012126972906910774319815403368081641138933685535337751004
88 196911177869259445864374531928305233611686269162811663417868756
89 1016090137519957082780218713225962642525163483348385883831587198
90 5243171965843505869766609192293955127248175684108592357542574012
91 27055525143178849650150497515902950530677981199363268750670608935
92 139610420093368176230058258204930804757167084274273321254891099749
93 720409945676503165488504926848068126426971784559197290664541986520
94 3717419441059869087475945368245899350302112070162318425769290273162
95 19182421597182282885018647623523358732067041249409352256680067971294
96 98984067890691164782782678306696159716748963723242657115960692542380
97 510772096554700316563881595842113246699022839970744452128472231574631
98 2635657840481811593844377899545519556838230670772616562464754704407691
99 13600375390415051325002197052966341665025730384871762744822325401983048
100 70179902686607404617887790923273789120346512294020430312811047344480884
101 362138441014853426686754740181651904729425269553750443547828989989089170
102 1868686695766750320391356728123086987254761338060133585596174250600222264
103 9642693432792538668452769160598930746530394421171083964834203729208570527
104 49757691778647049947132630998779360251178983959800074875098354482205861665
105 256756881092904008886441163889931067960890585961649923398095389852350657724
106 1324902615696619341467769434796386561983905454237494808863318546577510603130
107 6836688986125314341643327553319418042919072236747844590766596596308438485434
108 35278303279997398265837993598523758429349519875544027657875995398754744298992
109 182041143723407461552860587285143506450728468458158852525107314287129329060591
110 939358612150599318628357656781529254999346105109850509800066385487637034956031
111 4847226204874908269562865792243512573498531175558908713586518981118573029497620
112 25012387790254439737789651321967125282012105911246938265854094684305145832246356
113 129067536056162795957270310358240601556459633754746277359198112541738032269476582
114 666007140273888449063111876286041903389439195901154442122870194709051232180601012
115 3436693102305669117922735646885673754820497586454762013769722350779227791599398071
116 17733833115630370350426511446483573944209601231681283604181236688139566470632190109
117 91509141960345125315390446560947819951349622304923056887535661189294670635573613888
118 472200398397678039384817160325771145083849389406417652649238598884237500556211424106
119 2436622303196218506691487158574682240367334141314848089700216038100095978945864298006
120 12573323251271613814380851531027198120039889221280031710556616183309060668348848464820
121 64880165208040737713525787128855242458281065283054962152712723102227354823859763420567
122 334791029650568708968573420733525220565521911286446224513142874793129609303345395940595
123 1727570100585949777826384288681099740970727696440709779646138696976954844479259541668672
124 8914511405976312634173701598594195292222183370521745112155175661044213485675555098920436
125 46000167275601717380505693117710535653817633380798808822458003964526290143344653413291514
126 237367511579463196103122058802933113907572682377558200088699600689037071405583001702925872
127 1224850666647702544715097516609385656110079657627764412539171007015815122462481983697614319
128 6320406468452535655006003416054624787404863332962769662261076552318339965575400979045026137
129 32614210870121163171701812573800205725413069230415445634084796662289850698105295391382720356
130 168294041845248359255221452405251086543851601780436516832745096201661173984519295040420366554
131 868421579580747496922356918973187119164273413733292505143691094088387969530200845710865197938
132 4481180864233985473513098571071347711701136335286210101175312188455042760606525846789967856632
133 23123540927750150293080092704233150104094383118658213465370194736404110766556293465548932558559
134 119320813249241114394874862768493291724816553478278105630995197745726293981524661060748736940007
135 615712641889294537826979233938912017169956172956248366866657885735419069480786693883302272183756
136 3177166221541033324511888191158192098460839312694576169263303591222930800562406433133148479193556
137 16394636901277564319942152154497944096226344003775133969285984232887443881150107966367507872336718
138 84598695939289763263513521249395628621562073649750812458403396084809252637125547305392196769281452
139 436541498157284132224348953189881411131876687333401506956517460130619539668507695097245922409500615
140 2252617224149211831411901471101570635341506007965650083247411966620757585299745507527714842145260501
141 11623830449002253558157825456476708968107953888971704109143986906942383478973018687016277701884884520
142 59980645117451214893855766356681677251082015034026083858674170298695587120961408398515217269237223242
143 309508797851953833884816730041955627167643481608297383557591623505293369732625405562933874851834101582
144 1597110130445897956517891471718472931620923487431482983031864949886244421393446657571073891906463284668
145 8241319104580054244421721198578304425293058543734700887453968882334487636556642439719572205200266833223
146 42526397703428099372288593036912324415114612697315725167215655304356817122615503545834779224068536491355
147 219442358520625274537128304375090428215150617799066500679574805205662975096481970903827708956915888958392
148 1132354286128797055651244044782924610961181184191547334099353101756826353500217098646415465689333206552180
149 5843111776406385130329397926291505842412943310182332517917583766162983198501205000190553569565336274984290
150 30151301275416890883809357168979316532158294046326989852371741867690423089371896340978521612917637698098728
151 155585072370473984063943365331364271430298848631314844018360249621274253865961863835342714888021961456353215
152 802841460254385979921779982910972031731682975513207048319208074834694256622092851964379525416774690599440017
153 4142777970168007914101804540893216063423142578973437950664044786200285312388445417178269753173306475462619276
154 21377333084755321487509716899909212111604379165822951974190191993881030999774196429271367862735890321457088570
155 110310128398708631379536946034287937646248942143567443965347138559621207250117039953597545982834676356748091178
156 569216205739765665340823113262659520984129097681024146208336857168479600852413797750925998627446464269760841728
157 2937237890846007678289798700425423669016349770134471248371030405214079560448489964515195027092118185497453013839
158 15156572037876525526249450533994677039021324290794909520716052544794401078977395886053617112103697537167617923279
159 78210102305732623809039202722735623950134449997497026757997271429133256824052166574429726295574040898294337139204
160 403575431660083054406849380096721683820783493795504117778608002658941942843257941758565692707727439407448966743636
161 2082507556414283521419028270666489020324993217954645151125746449025690069931241324391809008024428520305608879562422
162 10746039977417037987287462249432798827763306314114689848505253366143533483947625057352838520591797365099462783741604
163 55451119416381454549385430505501140054193526037225726015539298092448616875077240456814664698816375464116846210096983
164 286135790578816944075634796897578998210593171675409797324224341160976223998879832905385150660581806807448045837407245
165 1476502034798910416167915326336762570239351149424272557048293547156647763587850511017263061966305815944487726362069392
166 7618963899466534627625167729892453047383948060407833332398889250443915143604718980382315867307167316474247432397248810
167 39314954895595610263123868876579496871308898531633011803378420705018180717030564020025912249425223875955305691188541574
168 202870849480064056419359546307551669472266678465748314668070554666145384279417171274375571301857925257705589827823407556
169 1046842904387345762287151125555836822390573239757336343559294478209351346612871066137038841008049122781827735780755804023
170 5401860687598810155019517471081325281749195570846070300982857966594836501248691466011733918249293162684749592173365332419
171 27874381882831644375766442364851373832925528204588621820130040432105621769667328716763668331401074977242111731090543937968
172 143835839219931857266037725166016965282080698952867979187886757402652327664735775849450438672027013030911157026323997638644
173 742213719072446106938368470685026775329584100901524901062142554021213716685719827732558467701245855478054523767314369051082
174 3829930063098031624403856826795935189706685059153300370103816776655050158342411506088718810682563707618232205581231106905632
175 19762992668140563728396157978643790355324126617861397530218983360932047980167577872367346109948593647888739657970718887226383
176 101979898527191571587248252341359067547285137374681038126503802389361447549571055378092834699206071528521773689849089468259017
177 526231015628605336596942629424293744377543872132633530924949481900451940275150223728813936710617777794890106232526710544203828
178 2715428097191886463036416092701194884443315237597089773904559052813722029636694097954553366231768478633991777882533084441392026
179 14012001444291781834784122352344589076524827148188181424277798116547192690140547358405218590485869840450065676343520707421057250
180 72303952617221825257363831394998246547454944887593766782807387234752372015046608795333962280602647503828973589546121252013961736
181 373098845647292481733890744488502574629010249010761252842278298406094687425618394447944579266712433388662558755239570061593052223
182 1925243967785323604178610016405208055090967902280665766162682988975627255417356053241754675775029701667207607238579480637402633143
183 9934537130671698963854720436253028757983249082160288275665318691152168381564113558882639559345371091707290896648491884891497119676
184 51263647440083691545289530613165804614350524772969129372095270516245793561361894374309663454219465147657799258775851897576176680404
185 264527829962775140591390174980736565238956165434520458861888574363052544498999710062444926412103440702922907015009699133193297752350
186 1365001835006000078828212861375180517822417343783579568768558103398318677864227218198843218498358425604812257065152218377205799797660
187 7043606753330811103480569733275672346568176568491639355236594682364740503036968195134980714788881427323938152664056354604002473531239
188 36346028864751914868828487718332249146144547745978073673321272735473912665216746178887417977187967188439451139454419590513542675080517
189 187550762059889730330652583420011124020217819941402270607434744139691988910622988168532368457478588443651481402173029590107919982778232
190 967789039075960333067575117023900040499398362255518684013333789028460870167699204147738807264135881593118947220886542135953466453419274
191 4993931316879882773449941772283936865706219841553860812012137360324537840149201885343141702184325219392044332325198983050924168421205438
192 25769407371595771259148295230873840751486282373305933590388354452215430421445150808758052016277389320031505614055618713305409129983137740
193 132973866508470230177144849767467831055410859678681616947392387105750586229608366050528247492246336929607200710640986575197982424645036071
194 686164369992552893659575577276179282890514326070163506330089520513669618796033266717806749307606553457077798631777487107486450984971193899
195 3540707320992929207939838277006129906882585890502651625591541031223607835834432471102677858852733701214148650390077845404140679069662237992
196 18270561517306689423546332687048484331882827509044406836207715034750730372832377863734312824852596208863748436817159082184840840776899845748
197 94278738086737992372127193776318493201683277662974434994057011643122043269241535602183904266663518665462689597741948967432892663234255691570
198 486491914701591215339068939255537207503590081128604101063900779241911855447218795839070616195657067803708364881956840193809910195571619470872
199 2510368592887571013338129713232819769352500639326115382382023553520959925945197021843297239360493796644209503020779905790271044996280131933919
200 12953864764683438358860152249868960253354027151304272338932115136233610542448580868229767284679921246263307944889589906933276142386181358572033
201 66843814417185187500636629052464464456654686395027393862886115164462595437415229143404938692466067221350109013861303137157632446700975656937052
202 344923743377390736100562232562221643307616449083896554427254467040820805135807235886265666047353267160076192922116663607928499773266262829098746
203 1779856367904775558027406775741690304422053517550874271723409356582581956063144253612682925107309831713377795023957588655404319232404476201675930
204 9184316102313385688582300266692994175020929390333020494882042139811218829533564482549324267760308388114681135789482177626168432395987791460186640
205 47392398503768398213202265629343921885730739401183600535109930394706040951929056959074747784250170033261779242382332857246600314389028658688376239
206 244551625936986955196977878811467323751326644960182202559649049135876581388493296433562746064070793266366257783478510188540403148482043249257227423
207 1261921735057755459681958835531768203457860665337596400660472017009325691635936324696197550103669698354572246060564780189830034466144799222992809716
208 6511698539356667031863248138760445106850470457099920308247878079435823846840634210129776298660378275848790239315854331722850794182003971092862897236
209 33601305603567476433604617481994148325867737354782502797716009650312978350435798677183749572634388908623811318834682458082571782763628377180599449222
210 173387593335345196555112075563052585292073091862944650528954152340131937370120968560937153050648752947411362415344103070100209022931653355404556127380