1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 4
10 8
11 16
12 32
13 64
14 128
15 257
16 524
17 1106
18 2470
19 5924
20 15262
21 41690
22 118595
23 345861
24 1023028
25 3050590
26 9146312
27 27567958
28 83678750
29 256632743
30 798853376
31 2537255097
32 8264988956
33 27723246374
34 95941707086
35 342355797248
36 1256120300015
37 4718902198373
38 18067999915749
39 70213625242741
40 276020492981216
41 1095204041086270
42 4380867022406896
43 17661194826517811
44 71796410780231574
45 294652237603191896
46 1222749479631006986
47 5140247901659704723
48 21930195507825758572
49 95101655592133077008
50 419639953988066619615
51 1884850152287893709231
52 8614878069723195519440
53 40029710004766940653898
54 188829489908448813003669
55 902829667766201318363033
56 4367988087354167362185886
57 21353100489365621195504551
58 105349800101874037205536022
59 524133314534371689090707765
60 2628373406104912799045243574
61 13283848576360368311319239049
62 67676899972259728042868643412
63 347721946776309330039687947669
64 1802888145496678995354227720637
65 9439688370144718913296621987117
66 49946332234562267082490637170437
67 267221143319627490794916209643671
68 1446271323583892627691998716404539
69 7920157691589487743507366317233307
70 43884262241507741825096042014798549
71 245955604545700952071192042084487174
72 1393709728317669387166409933603919224
73 7979740440612569657340514730406327104
74 46132575022591090322303618973473884042
75 269109625611934443113187758911599646272
76 1582989068940575983044519349284371965892
77 9384748106124658476244517743430854143470
78 56051786535963210015354269114691398338955
79 337184711752288573142529563340816301149444
80 2042728322031347164937225230776029021755098
81 12463170064616719960869461216778904593605552
82 76591614889906143563469196819946304501033918
83 474203323742228875482935192540016564933424750
84 2958667083853889803728104823396309119463384352
85 18607979289742816793896126675740355790307688149
86 118001647551512233167701964946070296636834655657
87 754664287867028966056182883356541983457062511404
88 4868036047293118197223221508220870463667272024228
89 31674146836791229073328446203242159907634865888532
90 207865028497055279582885425009344792984569415523996
91 1375679266361022352025189104393785646491454860351080
92 9179354602687841148446503542906860365608387857328913
93 61736434673729842600286874432161199312369497696068694
94 418376081691431888552145781870503606126771619765715111
95 2855925751140897873598763016895667368383573025620693990
96 19631265076881509653278862574541868828775986478091359940
97 135848163388430377140697269430213552278283228188429688172
98 946168932274607646829383268971198337733576187427352954620
99 6631696232450689200393628232184372922871773203270916919281
100 46771439813807882859111111935800256060141717792159425800107
101 331911785826009777650130917419907136088034398319870170531703
102 2370061097762845113121541114832235978067470301264324834790035
103 17030181866077384092434308294009400292360430651806880290287240
104 123152403829816453687774818944100489267368569494293251984597814
105 896350694176742330242357871370671425170069444828859536957197938
106 6567077243300583427628922055950650778024402716905007450662813095
107 48435849591233250470275357309391938560839135461069365628290854506
108 359660316951991277892371356455967615428703671989282967965610711452
109 2688832854832653634730068518228837506568298569367243495299843547586
110 20238486809533255702676451303754271864703721079647477577250999224087
111 153360772033819681792034821383333966830673370063027331558537959091276
112 1169861690983207536614969068879877838134333385274404749686390095112754
113 8982271368494336874720439035619922584275453986391365573252861403343703
114 69407405996478713152569759092300350467517432307060846873135406001618409
115 539664070527163735003642160416013888139381889693944827624404694188273068
116 4221505578694414317680264516546700477100009762948133290040477608876536350
117 33217577871967592018892263935538092186994653918400242425485164327773080479
118 262882762503275239955493368369917304823352214384894687252107892929535230275
119 2092164900270551482242778035571787729260672368501040118953229890159335071948
120 16742750017378638965675168848298952403338062876820649470421860048800624881715
121 134717657087314962036991421411925027389515778116699765071781744746275319663980
122 1089861250661281744314005414199261944144267452359081869655671719887818989600201
123 8864625753801853169809867755784433702867422807006934153630605261769113941700854
124 72492881366217486208518909932205539428291081439250197623965533502221989479202397
125 596055567276603979566223990863090053811160790608862255845451823354632752539986776
126 4927764332052651259899227509085165371893585800125321605241533394884206618222290627
127 40963974062345808409173237397155664848705940325114032950873220346107473774385838505
128 342420192319253466912311440368704402834373463546764411230068773477599492673557526969
129 2878288752222064107709772682830154139619878419835895802774014333599062225564143193801
130 24329542786314042805604511957166418881197973760390353790006903401624592833346878597725
131 206803461042939993615371659835203771496861085859782352452710625721911311252758671574365
132 1767655231326642660246131811421962997351997263370744592533190423951595901763976809730057
133 15192761080121902210236921444150976017005802684205841851627533059468688103618951896192765
134 131295887374066693092446281042560728441848564684072202423206831163878958204690898774157544
135 1140801905884605104038765936096323686353895554090257344897546472282267834208634374353536344
136 9965030380795458410526597079113153756095363439923269758914858453058687012324923187915606832
137 87501980626716432367192715037970272468549243353640912299412013035889300828055649986976347948
138 772304585955744930107223406912491314635081454831889568360228697291987211075836934077623818392
139 6850974880919498748345015092655516649699221077366460689127224561937129057403963312608639639300
140 61076397792583555707566842550116725226868119012698370838324002232076512942777347973095084097284
141 547167246914299082586059663111076738519630246296386822672655969420378392957941851168902043724631
142 4925676758998275448608664075691845094654310821222574320015300727217384397959553605463626330122286
143 44554347604099502839357697634394305607296481903721477755184767296109522493675021940689467393730254
144 404927925559728143530527871410493208136922182123662281002828789738983446501087732953869078284192754
145 3697596399221520926204223132229444816401658666739946237336279636654109400983740057330133143436367276
146 33924309745353215134481551971363788790061891327901276764970229616353251383599403072505844703410967326
147 312717248462290804610019111776711876681927549046138320348735105476779986031703267077050166628814338282
148 2896305060541149380097944228875899874684099413948782169612728279494766614419102625062338853059311996297
149 26952078269458866338202070045510092872856891108674070681025573032825408574139157087195567946996356340029
150 251999522174889290874757875728185620131036402748225267176668839696898217441065297401461789594708435865326
151 2367389001298311665817275276462070288555481471716201855356470387747988006977308584497512424424487569991454
152 22346154153302960409206289051134316263761996630212850421951344449262932173225832233536971708435353445307580
153 211932241307689227499433940896128789990323730566601045315002933099181888599286507605538850486761979941748666
154 2019512825657453599292749259869194362976589052838181527955987006523139811647428366440630470721711663613260810
155 19334903239442736681302579540371664545809171224900149430827173410872355011411051788792335603540041818745232225
156 185981562504889592400528706774230126181193552287756085289001688674991466170567629190080975261369602528893451810
157 1797270953126333284631838889375745083049268767465455998777497495469903693627882869429959362519844068096866370943
158 17448311816529361200919475165809450449444623070922028496328925692070653687917878882020380377891442203656481683522
159 170164041851026941128004918806898402490489673117387077472030195813814455595420710957947666374631253061700712242830
160 1666993060856884321613481483117349249428172919442438876661600867969772535172293624008765233733510243927653948327918
161 16403185587070199712003736806658617122151976213363974330156011193477688726989043125848612494845429779719509623181872
162 162116929609996724388488457953669563305266121934716811644506253623523121815563399009439966122399125648931289841853525
163 1609211136076182508799570635694619861717930113574907845297082360426772058365254204578562096724559086147771695887363837
164 16042162878463004742380111598073120420127902986922918901344351867214635016764820803969195529144352341218550717652788885
165 160605824756541492891021561158585724493222764426540137220035964221343518025466491884276335269031896611366185802515275653
166 1614708642907413965625753147878404621039194808776950924177657815246232227501623497342499918894243344158687249957838963834
167 16302358802223213067906484818386349617645896923294089170961994594301925804622517868866913468297521993713344917503142548350
168 165280555487090012496469648479123804774770550024874431034900357012606266891113658178424482788821107231850993778193151104800
169 1682682643331660167579314183657520429373234933487800009684773703746398354280768620771549675819119419663965900615238669482721
170 17202355525355423114763304552907562888933378246517609088882714023152810738609422840963959387066614434405633691449918730258512
171 176594216011143287040503984926567374143167702454434113565237908654671251188425102683874189048610323993577011563095093435317024
172 1820398041292920759676073420315230748369214806274875911354039847097458262820156724316152019133493993809934395051296024553923798
173 18843271466977835847830087324186280117742843127060411319220928754867937070664218403120697943340049713046684861255277994355600405
174 195859527280511126640579229910385198431124969357358440802750562441616769332559756995094853994063652796643866939826187792529378934
175 2044226756812794539454374626474456710400658213686111423872293087566259056838406121478118079431427146220310180552340016479884319096
176 21424249332302538079070168930208236908147673920600395850694185613051530260966560561744789301324884646532341618570889183806677323989
177 225459701526270997371947442429471197636196239072582982002244740934261112618754047750699608674749415397815882572601142032660676224295
178 2382384214832981035968704098089302672099170243758465631931453694756955179529523587345058122610600658178639515769369553243918636585778
179 25276980971096943792214067785124425270363967074631894233664106093817948800184020818947679606400627784948563179176103455853805368178946
180 269276438619648645648405276733403212865144789291739858683135494792783172378635218030569215503692270388530731438942731786143047899343439
181 2880175707471777292227150621113582719119932576762043749024511113872022636005474709709532648244271678512329782062297710888918268022679613
182 30929550804647012805758131854493552755998097728062548525132711655390555082946016001334013943515749505763993466837025035007912049831780600
183 333463237843812538485562910435442371686309614738589130615714361354394015158413182076518206071175635097323902564627117189880405538829549965
184 3609336464920586631437250375297720373271483559983631940254919535405992798382903309105540509361174295091402803328929588184954475911383397732
185 39219063257062503520383814927644889354975272935629780323231870297295296387877784816999202947323856014135946582403651346946661102023206708919
186 427802526549347438585284272844012076004074022853687493277494252099315707652124820871316463807282506765178362076051314762453362646629408726332
187 4684383166838817884255191769393570825036463038281363736359629425070825241599227633078904091769256965353306327585750908208658469545787110684035
188 51488729602675411110190427518488566508435659917937177852523674983144558170407035163709361654013028269325301082015926626368698192154873232687634
189 568082888491524801199188375971144218344199724383623560144319885057583951905303617407091676564291527853802699761506263221756254512258521423955407
190 6291315900930877592428611546957190237003168988496510346389451794699471445230207396063669059095012166738797375193372429553320372314584723090555213
191 69934818395465961028003138656454879165473490416831368725397158302655120092959654993473519251085418214454021694238640661677190052518880442014149741
192 780298666082727176062385126410013785128823668341303617883989715185291527232787297715203879594265433618366982946716890092695113674506471776636559157
193 8738526681595379840185051357981818709914814942158071095332083957467281800062945498088478277186580142400133863133008330391312473467086817914090895143
194 98224760275352985708661936496159114828710572588484344998086283601649052991060716507890981527938252166615517942495488067912669317713197695669255607063
195 1108167309855858495353435436253666979797504774559755143324419710508557514976011731729671177055053578868107688744044975302315944689172113617563995092403
196 12548386829484128407341621703295867167089886529214554692928791853476170180325150862884873833981733869188646028052842948960956893996405612553499466107125
197 142615063837940485380585453601065874078869849350518839033614234169814540706471002079591234687365827210424266945643880639943605274472493123615115693702280
198 1626800915913377835751462951712710642553202073418583050774922435830926790170234183006620752274441847447959422440640465700243587419176526296262949068739412
199 18624776284936491510290354571496331994348981378016605973081885071865072483237470655127735653531010632327562514522872526535498109565736378689475661986969088
200 214008430304064283972613013888205653455681235618882106457089037665670609503716311148172744794534885979006573362871136415128933847639828462252023917913726370
201 2468019485141971986130545594760042215606156421921585763760559237240834825182179526339144148684175829406754398718319454104801116360822925573361935017498177324
202 28565249665675653069476938289933901081679493850546892145506483084161400537483707554507152887040910695135389070652709439757050043469323057632222225466628462544
203 331812052827148316585782941622048474437568400971323798897979346553758941626512002533435869733507385190628330808298122730408736454147416118526803223750167213782
204 3868148024402273339949242904164035026492533612654333127536707715193527788177669300314689428171678717603754405479193916650474845029421881302006059574404697637229
205 45254539938212516572253553548782284689987745135793443443471237713925006099836676236489364237554355677937585833196875295489185125515433494418201684320352895462758
206 531324820593204547439716096827439291883051786174581845275234896891929184236130248561133361980978912621746269877947882299345673745478267480505818147891724189385230
207 6260186193551545169631607253822089351221950925562227552357456194807150036231161998735987490393030779559923460305606596693647085613370663566948927332018150181309880
208 74017376422651592944316916476351406119162395515352785289508517267776923704874538163037855306036050063169385820282969532714070314087842461332993577865797623806813822
209 878192047567654455819704965612690181391268206003828758954579880075089528549391415241028378726040346549139371082135041232552367336164696652090894422900620856349311218
210 10455503897125665516179692050463508245240234032782853786221239261682884935928720727940733475676070344975406651059535476991806254648558734766225726870615985669869450916