1 1
2 5
3 23
4 99
5 435
6 1821
7 7761
8 33445
9 142899
10 610111
11 2610127
12 11166323
13 47747117
14 204171367
15 873175939
16 3734216551
17 15969151905
18 68291795495
19 292051077171
20 1248957218645
21 5341159082973
22 22841464889713
23 97681553556621
24 417735144687561
25 1786444144846429
26 7639728281111499
27 32671297796241831
28 139718800353324731
29 597507430218067915
30 2555240460519228393
31 10927485541625185729
32 46731390601674125701
33 199846786366152253363
34 854644758578727417277
35 3654888209734694356935
36 15630128998270573023337
37 66842244823127764771343
38 285850852132242092229107
39 1222441135535344396740659
40 5227769372370245450349679
41 22356555106322051707670671
42 95607805283820764746997141
43 408866768055474774679616857
44 1748518685518016852399730547
45 7477539953044078678454209893
46 31977698730055774557709487255
47 136752624859439822414369544745
48 584822584133290626103111855737
49 2500993712288069112048463111369
50 10695499316556483767814244715179
51 45739301569776790604331232439313
52 195604117785550688641124326054437
53 836500986712603828163778029213137
54 3577296371328480632463064542392467
55 15298307511401163132045533254602363
56 65423210273875027491829090348997003
57 279782351044376829699645360809741929
58 1196489191347082978363790302652614639
59 5116785886123781287175455729101232703
60 21881934240424478097691010710506697393
61 93578089206501920108893294632375964929
62 400186687489568135657499521728933133131
63 1711398321998926803912803173794740774807
64 7318794722818187273033338501818498497531
65 31298824771656481986153434087252266130043
66 133849420456165588178289762327109178944631
67 572407030844027984198378746068724742670037
68 2447898600106215621708206737722630638493501
69 10468438075553187137642842621626992929947281
70 44768274199322074098771160939622713502103903
71 191451519349965489170946088403616946715746943
72 818742399991046713180293742293823224845245023
73 3501351777301630296374503976763489083596512215
74 14973530463974197000730877234189853526704908733
75 64034301268737855823611580143954284839434717671
76 273842681847202640756381598287443040642249750097
77 1171088196723698377528631027150998045574258705387
78 5008158535603288716744401716458614350104309599787
79 21417389388694980361268686965679470404308941972841
80 91591463202697565617855611772451085844796766602883
81 391690881617867736627318689970701400716468631159479
82 1675066009187457517435966608464682824085875582665927
83 7163419591351552712793433847143476302760195885311549
84 30634363040206975400192428851938762737987947000494671
85 131007849939742974865504934723952794784339238203882799
86 560255054864631987755804938780579127122415467874970559
87 2395930676259044429077717021010595045396100800358845603
88 10246197255330662424333786773175334878959129829090434243
89 43817861357769446162122753124546340231045061384375554651
90 187387078944806336948079463776924067182947172429873643403
91 801360821076242522960120701126337330005389807869599743407
92 3427019457116033810330744701725793086876871179456932525111
93 14655648305439793266280902664235916528214327684304672516633
94 62674878255139092128088359327399415582219560750307147082827
95 268029109489375783154251848565488611695024505161786443353263
96 1146226455218957336171434113256285424812843222851189833097081
97 4901837300981274908680008951803723654256646057042349447137883
98 20962706641334195600708463635254682249388150732383755587709855
99 89647012487066518418748508138246224626506154502630004673823575
100 383375438361081909264380001884418234740963382021091649616439499
101 1639505017077465044441239288550782584455202838846140987326516849
102 7011343012774099068530150403995627414793633041065192983255987583
103 29984007569800237979477532142161296434464922225682652052761966881
104 128226604847011281503694952828597644154643520060077257469316699969
105 548361060552557710839504292921068683986485843219091753955517105953
106 2345066010981843496276941954925460286020218562035443791991922889839
107 10028674520252904693516793390282180104626514277362213314933277031653
108 42887625406783705860532340500836064019546453512598649239829646916653
109 183408925009784269438905467673937575631514400422497347425068631200227
110 784348246240834818632171868045866014079908974096732887708110829143017
111 3354265182832592344562142018825509693731841339006360027278464669170413
112 14344514660020423584283429138126246757872684084669274024347191040890477
113 61344315257083344444670983464303288052315342045434091284458635013732141
114 262338956984625542571534962054477873058073138051669996499405212143926949
115 1121892518701387894421498498089739981561731345540162801123597829386624961
116 4797773224324846067811663106012894157395522457995953570862822859160709727
117 20517676629747859409899779072597412586403893126681662513629208071783765355
118 87743841694840022052042348860261412540681338602876485956253370015489484569
119 375236528691882335866406580845020177459021269996220028190471892011119584421
120 1604698970834030016848414947298333576958901600375755078901184658917406638927
121 6862494960106218858834929169276103338319142519052317706898508646679364862627
122 29347458890066211442944031353012680765722540808787000822361949868486092266259
123 125504404492968162802949297888432237488985926235432635742734608690528979038489
124 536719571058543194806729788744758819817390077213503136522754827668599828533809
125 2295281182529387973819698562186633754502097334576700105768385001349753971528729
126 9815769707229213586293577307419917150410590215722554308336495481891652711079213
127 41977137998919249349991601459186285825004831492886105128366922244258409893133103
128 179515225717098522894498706274422393012938952383331098398671056668427546337720871
129 767696841673449003217547589995824656411553804580266695454677572347619275167890585
130 3283055453157883461431789325004213850925329937851608268087231237955936647489779933
131 14039986259438705669237173013878045942767199588671393641418238072689998732502867867
132 60041999587799231574738578864280997285016648808998730947357369772301069146171541239
133 256769604178046141297842935893730451987363664722349397618335804576637561434377770807
134 1098075182078843547231253805729190602610780569207847081086087927447560290660822732381
135 4695918387058755055336626782283371192102310095145845611076181321480236485430909804047
136 20082094430154561218073316213827427173994455203382599298051163567530846379810260081777
137 85881074469490967235229401261991057327830786802290339896323297213632852447006789424851
138 367270404871683867398443663288392867108481522439942294836037747160798898838418075736737
139 1570631843253533668893075261143447179853131409650277624052422779807594608101903915226063
140 6716806893013520760757771954535462529341230817974835039572764319057564105062121461170415
141 28724423888272929630065615285397206844869072130894952029907013666147831344390205008968039
142 122839995381049826933924483952331818209665405218011335590402250718193799537914426016549339
143 525325225804680758312455841735278405593507189673227415866681570732715820439046520849621581
144 2246553266390885909094544247504622174861943476441864592468786601807107462135112671393955921
145 9607384779591882567091089648395968731700859302145508303690622444508401829989276220652943243
146 41085979880378155866445998254774652550887449326872422206704695907008801420928122205441286631
147 175704188127931581111386191865237054596752020120625348471319749820320982144907659514107134281
148 751398939871442765664843047046367222370117907238489519367127591429784374890396139942575542003
149 3213357478017758791043054724119941919557656513264895076341034110841808092040402833855233996181
150 13741922876946399167803519196502050071978275797034589712431664359709325793166621859030999603909
151 58767331567614390198002607680061218332025160908007880406354363272321001999782046561235660239833
152 251318486539589222326365961751647489156873985939131640803708553228187489846318112762857703384671
153 1074763478138874009340914839569642934528256701260449932926087709478910031029880003997623160351083
154 4596225887900247648702502159441970915205456547199602147776959090075886951004799927634308472110075
155 19655759469224116807059278670655506640938443096374876618158690310003925339294335145549296928362219
156 84057853059196402697290487695053941691555694777876837741343597691813541703960881337311398170617101
157 359473398724916499194393629557321030520286238419898343845713082200726915609976312666569660484271283
158 1537287947383582145428341745745958506676189047556552398881093947659161691030290196530502375398007493
159 6574211726245936778044925919933842157286512439978249230902919896757201656402311463422132967763405831
160 28114615674356364011714201264801363709881327059121649075657805415423126613195339692469162101334231731
161 120232150625931185744800647638908289776367750702354848653550296050071347426670815973978014271727005693
162 514172778016021907587798193577096784620075458609447348584244163094363094660581312825963489844436330345
163 2198859824733886935270851208545381680018277362914114068131772058540926121462715943250833918740557481963
164 9403423781953075672836107682853138136579390041869018970407906399422008555526051071145577056763552238189
165 40213740697955626451697022278294750584847594532752184585673070438299850401025860572416661458565267188089
166 171974057366851366840267099660206280188160085288490356046523942664149174959773825016871362010328195228465
167 735447036110237149472979200981799065158397082315847552431376032969826542234154623691259848420082226713457
168 3145139163458438761310101286419290579554895922356158121974701964381051145278771104885360341088934317453721
169 13450187262753939047153378739062084540058505541982806351889875534098110803484336805469302418261044738870281
170 57519724247819881999349503537669595778588309033305187719047737933365250906611956963822436808707012925873085
171 245983093983170018897204997542361355778733990485599834637277700727048910958362240412459816828187202514030595
172 1051946672498632888169101695290122470861345481270182010021015434738619933353676766730187052090316266074879665
173 4498649821262343298466851195494180402757085315006399145588159907344760568227978122911039623926513198459325937
174 19238475431719201007137434627289731466829591414881919176060691528366144959318400279170420287251546697490494717
175 82273337921866988261130711231626484673507723082771222112319948008074775922923036299231591020570212184487136149
176 351841919949933873501001793780222355738258290284152179575773987354045554854483062938238831114598103813211369933
177 1504651929299606911641828766997606181687129297307108280484200462821710925025617701491811602817545918137612223941
178 6434643798746854742553244107714904042429439785280244722077187376841546313011797216981736766288507093915890917403
179 27517753448815632464317995603158981598193130537827985924032649482975547982091002682682924092369026123435147786237
180 117679669388579730615615528300138319563637450053176279347017894555157645361843962070700379024843344025218560874787
181 503257092304585302952159525315210022867093339728050178542010804906994162182808968460416361459258966826937776988243
182 2152178896072292624137764748170117143241806666319222769741162826420310016143031710155441510807080724944920001654169
183 9203792796020075001609839760723486877316011445755657103365884279725670569346398530339680398719949095538871502031147
184 39360018810083895033463947078477467538604089599531163491795567752371603208392046028659132004457124495119638484994107
185 168323115813740549735588161461942310406966698462750976049754873474871018274976093362718502497119866320065618029996711
186 719833784987602333142963228398597301915114645151602926008371330189274918218380051525413315535418314599037288248606797
187 3078369096868151144350427917676446769232198465165948599092942879193715058817000667636684701962456588420236969806222827
188 13164645080830774576116538996301830696912698832449067598342780544652960264639064934214448302979975120754927553446380881
189 56298603140396850752151465447224653416406066634163839355285763859189215009824003483220554787947247938156678211411557495
190 240760969710843435290364573958604337605952270613739259879298856563324392478530222718237117188029086995232556341435660185
191 1029614258661996829215049773876956130970690304915423321002181375954613066272709686989658344534589740975324234179291600823
192 4403145256115605734747490813820810178058465615137105241112534833420882764944729646482579705530738084562581534959158233359
193 18830050170097712180757298371130955791783950467636279250485650107960820615905563543705235472604275355946134309193361880771
194 80526707338561517186318110604046178596873790044161993597627978780470107011456142553226657095769915178665827941644049047961
195 344372454465780529727686427747964984189572353512777001906163590950670909808130281481364769435147915987733507569257458299597
196 1472708761034815093120700366377230581345643558247516400734163967669302898301007442556685682962883446778368435377517865179417
197 6298038843418051774768776654715597328130406779428195746666238447684020910241943585431636204275416447021533267085525443096127
198 26933562373412740768525852867396744734992698796703439930559423322333043277763805529355359641380692962855566708272558752196795
199 115181376323302992179218799283087849620876701479520217238579637570507744757861693456595714711331214285174522036075643634523999
200 492573142304655285320883492076246182990851198654801704292098460087311300872089497576342589661520986626807583300959564998744627