0 1
1 2
2 3
3 5
4 73
5 78
6 151
7 380
8 22951
9 46282
10 69233
11 115515
12 1686443
13 1801958
14 3488401
15 8778760
16 530214001
17 1069206762
18 1599420763
19 2668627525
20 38960206113
21 41628833638
22 80589039751
23 202806913140
24 12249003828151
25 24700814569442
26 36949818397593
27 61650632967035
28 900058679936083
29 961709312903118
30 1861767992839201
31 4685245298581520
32 282976485907730401
33 570638217114042322
34 853614703021772723
35 1424252920135815045
36 20793155584923183353
37 22217408505058998398
38 43010564089982181751
39 108238536685023361900
40 6537322765191383895751
41 13182884067067791153402
42 19720206832259175049153
43 32903090899326966202555
44 480363479422836701884923
45 513266570322163668087478
46 993630049745000369972401
47 2500526669812164408032280
48 151025230238474864851909201
49 304550987146761894111850682
50 455576217385236758963759883
51 760127204531998653075610565
52 11097357080833217902022307793
53 11857484285365216555097918358
54 22954841366198434457120226151
55 57767167017762085469338370660
56 3488984862431923562617422465751
57 7035736891881609210704183302162
58 10524721754313532773321605767913
59 17560458646195141984025789070075
60 256371142801045520549682652748963
61 273931601447240662533708441819038
62 530302744248286183083391094568001
63 1334537089943813028700490630955040
64 80602528140877067905112828951870401
65 162539593371697948838926148534695842
66 243142121512575016744038977486566243
67 405681714884272965582965126021262085
68 5922686129892396534905550741784235433
69 6328367844776669500488515867805497518
70 12251053974669066035394066609589732951
71 30830475794114801571276649086984963420
72 1862079601621557160311993011828687538151
73 3754989679037229122195262672744360039722
74 5617069280658786282507255684573047577873
75 9372058959696015404702518357317407617595
76 136825894716403001948342512687016754224203
77 146197953676099017353045031044334161841798
78 283023848392502019301387543731350916066001
79 712245650461103055955820118507035993973800
80 43017762876058685376650594654153510554494001
81 86747771402578473809257009426814057102961802
82 129765534278637159185907604080967567657455803
83 216513305681215632995164613507781624760417605
84 3160951813815656021118212193189910314303302273
85 3377465119496871654113376806697691939063719878
86 6538416933312527675231588999887602253367022151
87 16454298986121927004576554806472896445797764180
88 993796356100628147949824877388261389001232872951
89 2004047011187378222904226309582995674448263510082
90 2997843367288006370854051186971257063449496383033
91 5001890378475384593758277496554252737897759893115
92 73024308665943390683469936138730795394018134886643
93 78026199044418775277228213635285048131915894779758
94 151050507710362165960698149774015843525934029666401
95 380127214465143107198624513183316735183783954112560
96 22958683375618948597878168940773019954552971276420001
97 46297493965703040302954962394729356644289726506952562
98 69256177341321988900833131335502376598842697783372563
99 115553671307025029203788093730231733243132424290325125
100 1687007575639672397753866443558746642002696637847924313
101 1802561246946697426957654537288978375245829062138249438
102 3489568822586369824711520980847725017248525699986173751
103 8781698892119437076380696498984428409742880462110596940
104 530391502349752594407553310919913429601821353426621990151
105 1069564703591624625891487318338811287613385587315354577242
106 1599956205941377220299040629258724717215206940741976567393
107 2669520909533001846190527947597536004828592528057331144635
108 38973248939403403066966431895624228784815502333544612592283
109 41642769848936404913156959843221764789644094861601943736918
110 80616018788339807980123391738845993574459597195146556329201
111 202874807425616020873403743320913751938563289251895056395320
112 12253104464325301060384347990993671109888256952308849940048401
113 24709083736076218141642099725308255971715077193869594936492122
114 36962188200401519202026447716301927081603334146178444876540523
115 61671271936477737343668547441610183053318411340048039813032645
116 900359995311089842013386111898844489828061092906851002258997553
117 962031267247567579357054659340454672881379504246899042072030198
118 1862391262558657421370440771239299162709440597153750044331027751
119 4686813792364882422097936201819052998300260698554399130734085700
120 283071218804451602747246612880382479060725082510417697888376169751
121 570829251401268087916591161962584011119750425719389794907486425202
122 853900470205719690663837774842966490180475508229807492795862594953
123 1424729721606987778580428936805550501300225933949197287703349020155
124 20800116572703548590789842890120673508383638583518569520642748877123
125 22224846294310536369370271826926224009683864517467766808346097897278
126 43024962867014084960160114717046897518067503100986336328988846774401
127 108274772028338706289690501261020019045818870719440439466323791446080
128 6539511284567336462341590190378248040267199746267412704308416333539201
129 13187297341163011630972870882017516099580218363254265848083156458524482
130 19726808625730348093314461072395764139847418109521678552391572792063683
131 32914105966893359724287331954413280239427636472775944400474729250588165
132 480524292162237384233337108434181687491834328728384900159037782300297993
133 513438398129130743957624440388594967731261965201160844559512511550886158
134 993962690291368128190961548822776655223096293929545744718550293851184151
135 2501363778711867000339547538034148278177454553060252333996613099253254460
136 151075789413003388148563813830871673345870369477544685784515336249046451751
137 304652942604718643297467175199777494969918193508149623903027285597346157962
138 455728732017722031446030989030649168315788562985694309687542621846392609713
139 760381674622440674743498164230426663285706756493843933590569907443738767675
140 11101072176731891477855005288256622454315683153899509379955521326058735357163
141 11861453851354332152598503452487049117601389910393353313546091233502474124838
142 22962526028086223630453508740743671571917073064292862693501612559561209482001
143 57786505907526779413505520933974392261435536038979078700549316352624893088840
144 3490152880479692988440784764779207207258049235403037584726460593717054794812401
145 7038092266866912756295075050492388806777534006845054248153470503786734482713642
146 10528245147346605744735859815271596014035583242248091832879931097503789277526043
147 17566337414213518501030934865763984820813117249093146081033401601290523760239685
148 256456968946335864759168947935967383505419224729552136967347553515571121920881633
149 274023306360549383260199882801731368326232341978645283048380955116861645681121318
150 530480275306885248019368830737698751831651566708197420015728508632432767602002951
151 1334983856974319879298937544277128871989535475395040123079837972381727180885127220
152 80629511693766078005955621487365431071203780090410604804806006851536063620709636151
153 162594007244506475891210180519007991014397095656216249732691851675453854422304399522
154 243223518938272553897165802006373422085600875746626854537497858526989918043014035673
155 405817526182779029788375982525381413099997971402843104270189710202443772465318435195
156 5924668885497178970934429557361713205485572475386430314320153801361202732557472128403
157 6330486411679958000722805539887094618585570446789273418590343511563646505022790563598
158 12255155297177136971657235097248807824071142922175703732910497312924849237580262692001
159 30840797006034231944037275734384710266727856291140680884411338137413344980183315947600
160 1862702975659231053613893779160331423827742520390616556797590785557725548048579219548001
161 3756246748324496339171824834055047557922212897072373794479592909252864441077341755043602
162 5618949723983727392785718613215378981749955417462990351277183694810589989125920974591603
163 9375196472308223731957543447270426539672168314535364145756776604063454430203262729635205
164 136871700336298859640191326875001350537160311820958088391872056151698952011971599189484473
165 146246896808607083372148870322271777076832480135493452537628832755762406442174861919119678
166 283118597144905943012340197197273127613992791956451540929500888907461358454146461108604151
167 712484091098418969396829264716818032304818064048396534396630610570685123350467784136327980
168 43032164063050044106822096080206355065903076634860243604727337523148568759482213509288282951
169 86776812217198507183041021425129528164110971333768883743851305656867822642314894802712893882
170 129808976280248551289863117505335883230014047968629127348578643180016391401797108312001176833
171 216585788497447058472904138930465411394125019302398011092429948836884214044112003114714070715
172 3162010015244507369910521062531851642747764318202201282642597926896395388019365151917998166843
173 3378595803741954428383425201462317054141889337504599293735027875733279602063477155032712237558
174 6540605818986461798293946263994168696889653655706800576377625802629674990082842306950710404401
175 16459807441714878024971317729450654447921196648918200446490279480992629582229161768934133046360
176 994129052321879143296573010031033435572161452590798827365794394662187449923832548442998693186001
177 2004717912085473164618117337791517525592244101830515855178079068805367529429894258654931519418362
178 2998846964407352307914690347822550961164405554421314682543873463467554979353726807097930212604363
179 5003564876492825472532807685614068486756649656251830537721952532272922508783621065752861732022725
180 73048755235306908923373997946419509775757500741946942210651208915288470102324421727637994460922513
181 78052320111799734395906805632033578262514150398198772748373161447561392611108042793390856192945238
182 151101075347106643319280803578453088038271651140145714959024370362849862713432464521028850653867751
183 380254470806013021034468412788939754339057452678490202666421902173261118037972971835448557500680740
184 22966369323707887905387385570914838348381718811849557874944338500758516944991810774647942300694712151
185 46312993118221788831809239554618616451102495076377605952555098903690295008021594521131333158890105042
186 69279362441929676737196625125533454799484213888227163827499437404448811953013405295779275459584817193
187 115592355560151465569005864680152071250586708964604769780054536308139106961034999816910608618474922235
188 1687572340284050194703278730647662452307698139392693940748262945718396309407503402732527796118233728483
189 1803164695844201660272284595327814523558284848357298710528317482026535416368538402549438404736708650718
190 3490737036128251854975563325975476975865982987749992651276580427744931725776041805281966200854942379201
191 8784638768100705370223411247278768475290250823857284013081478337516398867920622013113370806446593409120
192 530569063122170574068380238162701585493281032419187033436165280678728863801013362592084214587650546926401
193 1069922765012441853506983887572681939461852315662231350885412039694974126469947347197281799981747687261922
194 1600491828134612427575364125735383524955133348081418384321577320373702990270960709789366014569398234188323
195 2670414593147054281082348013308065464416985663743649735206989360068677116740908056986647814551145921450245
196 38986296132193372362728236312048300026792932640492514677219428361335182624643673507602435418285441134491753
197 41656710725340426643810584325356365491209918304236164412426417721403859741384581564589083232836587055941998
198 80643006857533799006538820637404665518002850944728679089645846082739042366028255072191518651122028190433751
199 202942724440408024656888225600165696527215620193693522591718109886881944473441091708972120535080643436809500
200 12257206473282015278419832356647346457150940062566340034592732439295655710772493757610518750755960634399003751