1 0
2 239
3 15066
4 449677
5 9317846
6 154090507
7 2167109763
8 26799758534
9 297417275848
10 3004658410735
11 27940725989130
12 241350612592135
13 1951440294582041
14 14865802497447044
15 107290958051308517
16 737127442300640420
17 4840472210753766539
18 30485986327957615624
19 184696886465533412983
20 1079085097960131279192
21 6092821007334899043486
22 33307612677806873365147
23 176569564100668057624246
24 908928574977530725503362
25 4548900458425079196997439
26 22156880616034493130988233
27 105136299421318499687525937
28 486427778040867463735560949
29 2196121579750547761132214974
30 9682651674662909524389177518
31 41719686998124438216276981223
32 175788328075391716284475762550
33 724805864618365495650198782262
34 2926207298312369192315667409253
35 11574416869951884254555565028049
36 44880057808072390379937187573521
37 170690312104622370407408178144058
38 637086165995117235532497668629764
39 2334780412119730899993242065215402
40 8405615621251936961151869133735461
41 29742552438676875533972255613066462
42 103484315111806574694992016585539728
43 354204209055915021503435742168145641
44 1193175300981646912231121705422488058
45 3957381676739990351527272599905247805
46 12928260978782370818842988680625986692
47 41616912851207942918086446252586212585
48 132056638595114234510781494953341989016
49 413207750281060536658827022290614132652
50 1275399130705602442968449813518182750636
51 3884538190726117236929754522237907822479
52 11678559431968384400252969222425518355328
53 34668235350397058461379926674753991301022
54 101647794569006070425305330967789110340344
55 294452011693988206111257971440429353030388
56 842953458837141500071597885574826973809373
57 2385520253650565223377371694020998907351244
58 6675240854276927826134363483017014149291925
59 18474176672712463343447269398920904363274321
60 50580584665696980253484953398704680480064485
61 137033237201382207044322278909306493680280647
62 367443541636154746919791656570109293342516230
63 975380324450356177650228123906608460406066627
64 2563710298259523267775577027574086393986515893
65 6673680428957326826868470002862742777651082234
66 17208793004009545844005141323808936316911905786
67 43965118923759151147654088361641671079541292461
68 111306514719901870519871160283387324449209810055
69 279297166145741572838226271939385016635308766903
70 694740766402453537505572888543609624459902050955
71 1713419535678490881451970130755441559382608534744
72 4190457636059668301220371390849929507557140814653
73 10164499325463292575406073919436385322894501800105
74 24457116472711852844305361521280454612491238537033
75 58382835411658273052699080666922405902310662407700
76 138289698567836327728287970012708025938671339395614
77 325073381288580476269339666012326944249949512457415
78 758438509611202715299001833481112491107779508425903
79 1756570146299004500088169675109359344529140178788367
80 4039000520305025820515780238159250059403983783937546
81 9221491704155612477614229766992579608205166479771210
82 20907464530633107674551957824651853423500922826838028
83 47078983776671780351383196166061517356116616165075454
84 105300277525270435221285849241442271294210750282250692
85 233969112528011204901594174041188893121764047778988051
86 516490887278686809295781684587979114086190109973007882
87 1132893834952432172438321304496368505542594542670911046
88 2469359124499901139750611070967461389078418974698799962
89 5349247519839290580295143280820422695332087739180294341
90 11517502243105346439610510598849463130600481418835847484
91 24650388707029425223156535017500490357845773196128967895
92 52448215967224293627720296857792374895941092286670209112
93 110948071229465831416827438205594637503179432419103692523
94 233362195119034614612334100470006960285889563912010861808
95 488091921914356408537754257183891757003425451775639874085
96 1015244991097937335316010297449564294538124157891363233336
97 2100269653583451662235143308082146205717308520078866785224
98 4321656160099708371477621839541685323558535516580388238643
99 8845684855726798791362056829325150638764560546032407651879
100 18011635549740051931547815137447762780570894271629003371897
101 36487896387491488308642622515542188423511878521583429718847
102 73544682661568716717478711494331510934237737473333397730290
103 147500183307293055226956117125759598276729504359258883053390
104 294377089885445705426761131995321104619578358788205153798339
105 584677342271123173289853700916304683615230378721796973424969
106 1155737750634170124189004645604873244466519646823031463726025
107 2273853232265405058032493381631618417716213905367559627168744
108 4453016840323803711583577456553265446780834697233264287976335
109 8680866774606836668005463040576236753977109514018975424654767
110 16846751125343407434703129814874762987353807665045981092876097
111 32549208641063637903791416196068150964149231139883681115711418
112 62612672201303419200814800458313571037399468290827570924808135
113 119924344453758009353092169274270644477754059502015261187770521
114 228718356673846120802642398196831060157803861386217807454989171
115 434378152518703296632174258398491157738063264133617051654339071
116 821547037246618092666349369553690609159108067563707344741771110
117 1547455387784828124680160341172584591186983419365912934962932139
118 2903008746927501787027656740665090131689661445017976023040844587
119 5424326856673400059693523838127549298097972095491291466853459799
120 10095620191750534483109035617171564996782363729010076519869487340
121 18716804699990642072241850027798169998186961271520245637402034730
122 34567139856017345367276122775004402561921583096912778011519413455
123 63598852808148903950156793129055763420131775782771705923609323970
124 116576194357981191674733036368747324714546728379713555057187202150
125 212895012201009843777415828904093889734790907783696892487399302650
126 387378935878548638210381416196278662736187437148447247376391261220
127 702329523632847797262811670383541893113393930005823250673858942134
128 1268818194885430045291859589175199103175330773543356780649086567586
129 2284179373065856094419797520183582218629124230282354364970301365772
130 4097809703325428589600305935677728950740052445958503864655736819021
131 7326258556208642250950445657014328016557567200894918213122990778272
132 13053871742381218241898963545978360785238157184546949841006548667393
133 23181446636652074487495493693806111866114358637327265404513046648484
134 41030135992094333400531875000862645691772414983482347317351912103083
135 72384142776252232894630093145972908614405823883325229491024328130565
136 127285373669392171432943540614376573094478440605530629480148049187140
137 223112752185815510860877702762468142100939074747326194788182195162110
138 389849573667617796926276920508046107662091010014628505924304867831351
139 679066314611550172405283680384171533775588326636489705330405290051034
140 1179193751316822334463027491958887163231615749617033360959883581229817
141 2041414271696813550975193030019841594799273956500433832405700383388445
142 3523424740426776488899490120588445441856647051320401121457490521041334
143 6063192460798128265399586784780492315990667455111304415960390386850549
144 10402903964280261691349935789654982097507258943309951940056270626302388
145 17796673893452193303477698213845319057856187633441399674450445474014317
146 30357640582799610248983132290933649514857424114860873486232148412508756
147 51636378622589561844468168173483844074788436760036156524890537208590037
148 87582143946499979155871077349678279229334587676480411578682345309182136
149 148136004052548523672209131000636370254317537084187054862790490135123892
150 249864147335234672675807218749867299826413700632601083630437428900682789
151 420298969831126809407317047084436063542697327580896718343284983318752858
152 705076694101094001711292854094624561518925591343297251626728725603275342
153 1179642564735107581540412105901838679423140207063439848348714828573989899
154 1968397213727668798127137333645678829794573962800721500894083345138572519
155 3275935011669069785503691553680182560140363498621706193041539016809266953
156 5437882892683994970720340731835257734631918776928192591971985997604405943
157 9003431887554629006591570191331065767128254330182315552215979579359976260
158 14868988217874979964942881610162082043105701861261692008787995588224366122
159 24494079109188641485867706979872695219351330940029583408395316845031205063
160 40249294271557573161457290220814483302465872011434367898729501947609517614
161 65975668313452158941016598388474115659689131194622422234769354171742734626
162 107881867079858641930204487761949229517492468530674810117543352047835679693
163 175979802981606586547473734700757544218950700279677226141848850358642589169
164 286376480340632669007117942289629672050434254578317549556336969423160998057
165 464924344098669071794045250942841351794272650829642060056005321402707163256
166 753022176251702207576550438098159824946854476593194306859643359653406352232
167 1216812755251866439951030521082717071276791888247414296485161883633623131198
168 1961733780341499044508176657897009353079085982048186070703870266203911159221
169 3155486990789900608983904050944081410134714738211777995202581360322951153448
170 5064216445961176853248957537999711384843993147720489604542550708764713062690
171 8109369000124537978033314380207682839072622145562839821358009424414817695687
172 12956868884346702589922483612691594572332698293902170360371202984818237135320
173 20656673743369289855894403882063379202248952548055598956481251248332144879401
174 32860717123012189997326074778229504766486686425531775069428229347318402716362
175 52162556863819916296569517297762812585189441705374657385431136537317748502051
176 82625601553698822417566165248226491995631972448499974749793830389408639280094
177 130602937228306340898095588409054415262336849463946487397533246427092481851898
178 206007151556943083689111094723979514011083390726646830237365326266288730410042
179 324273210139192095364309386108029693618377150339490695042937293757137217451899
180 509386611686902426724386514829765684515273459482491804082378746896584664508028
181 798545762300101903344513189866786712219204609712958464001917652075559023707068
182 1249326506835908148585577262339897640519251342053170784339652190990837206272914
183 1950670360932470649237866252214164975601052577110276231268103097319687224238650
184 3039704854330452068211408438555741149575928766336478252084909552119558990603891
185 4727442541980369102078251678865977013776018127405439706654811394837311968994120
186 7337971423035978533844532229374483783616263546907776599422363058534107377657397
187 11368107991195637271538969336050657560603047992537642682098718467320728028688715
188 17578029300316112858600241154080870724847486565285230226778657411424047778201987
189 27128719783586235682548159128497277805133563289513476132961465189188133440653593
190 41790035821183961245910731780394061609438274040949441554932206865278144452540634
191 64255103262088009011509883333600869997941810280367179327149744370305001078633121
192 98614542474458102578357616546625949464252018352223149359390684470780640097380191
193 151070505828116929031139021610679759293264104306386147713145315392900773513582550
194 231009913941528753579695585326670681023999581736518266193872780302439225310427088
195 352614782520428503156012647728686588901964679316730387097138352008575933447219835
196 537274257310725291224036327435588302692083560287564922049244373631273667587169739
197 817191317537253424802687175757736221817958781029580078986682724258064901396616813
198 1240766724001907644088099516961141329970421839260344025491997337684960756011058235
199 1880622468705807733765205797939103896128327993276265810592704360190336783795949778
200 2845538835264216894228879723018706303500202586445386771502356896640079624241909955
201 4298184684576835763237600547422654123295209202137713487933952967480157703914603719
202 6481409366189247454258089081619333335183378729144732878918991973258876446503880625
203 9757167178760204781699635448352782183042857287218374044716980656662708088927723908
204 14664051150939989557809406949922840405173682380442296450256596108181039121801670072
205 22002197184318456839884499332273806124454976447167715677068407625282426484156607771
206 32958380857446833403154388607180486447126866846242128340233754385206723625363017465
207 49290044004048792529819559668240318740349950469153691664416907260427765459790601583
208 73595589370691773552105980382294076296915760117049524525784209204935791467060899274
209 109710770397554090110928440751221471356536277156846648763246933239757848410617653012
210 163289109319242207551228642781591484745625520330345034593318949053508629876419149176