0 1
1 2
2 3
3 8
4 11
5 19
6 87
7 193
8 280
9 473
10 6429
11 64763
12 71192
13 491915
14 563107
15 6122985
16 80161912
17 86284897
18 166446809
19 419178515
20 1843160869
21 2262339384
22 4105500253
23 10473339890
24 14578840143
25 39631020176
26 2154653929647
27 4348938879470
28 6503592809117
29 17356124497704
30 23859717306821
31 41215841804525
32 188723084524921
33 418662010854367
34 607385095379288
35 1026047106233655
36 13945997476416803
37 140486021870401685
38 154432019346818488
39 1067078137951312613
40 1221510157298131101
41 13282179710932623623
42 173889846399422238200
43 187172026110354861823
44 361061872509777100023
45 909295771129909061869
46 3998244957029413347499
47 4907540728159322409368
48 8905785685188735756867
49 22719112098536793923102
50 31624897783725529679969
51 85968907665987853283040
52 4673945911747069606964129
53 9433860731160127067211298
54 14107806642907196674175427
55 37649474016974520415562152
56 51757280659881717089737579
57 89406754676856237505299731
58 409384299367306667110936503
59 908175353411469571727172737
60 1317559652778776238838109240
61 2225735006190245810565281977
62 30252114733251971776186774941
63 304746882338709963572433031387
64 334998997071961935348619806328
65 2314740864770481575664151869355
66 2649739861842443511012771675683
67 28812139483194916685791868626185
68 377207553143376360426307063816088
69 406019692626571277112098932442273
70 783227245769947637538405996258361
71 1972474184166466552188910924958995
72 8673123982435813846294049696094341
73 10645598166602280398482960621053336
74 19318722149038094244777010317147677
75 49283042464678468888036981255348690
76 68601764613716563132813991572496367
77 186486571692111595153664964400341424
78 10138876635987742701430722069190933263
79 20464239843667596998015109102782207950
80 30603116479655339699445831171973141213
81 81670472802978276396906771446728490376
82 112273589282633616096352602618701631589
83 193944062085611892493259374065430121965
84 888049837625081186069390098880422119449
85 1970043737335774264632039571826274360863
86 2858093574960855450701429670706696480312
87 4828137312296629715333469242532970841175
88 65623878634817041750036529823635317415587
89 661066923660467047215698767478886144997045
90 726690802295284088965735297302521462412632
91 5021211737432171581010110551294014919472837
92 5747902539727455669975845848596536381885469
93 62500237134706728280768569037259378738327527
94 818250985290914923319967243332968459980143320
95 880751222425621651600735812370227838718470847
96 1699002207716536574920703055703196298698614167
97 4278755637858694801442141923776620436115699181
98 18814024759151315780689270750809678043161410891
99 23092780397010010582131412674586298479277110072
100 41906805156161326362820683425395976522438520963
101 106906390709332663307772779525378251524154151998
102 148813195865493989670593462950774228046592672961
103 404532782440320642648959705426926707617339497920
104 21993583447642808692714417556004816439382925560641
105 44391699677725938028077794817436559586383190619202
106 66385283125368746720792212373441376025766116179843
107 177162265928463431469662219564319311637915422978888
108 243547549053832178190454431937760687663681539158731
109 420709814982295609660116651502079999301596962137619
110 1926386808983014616830921037946080684870069387709207
111 4273483432948324843321958727394241369041735737556033
112 6199870241931339460152879765340322053911805125265240
113 10473353674879664303474838492734563422953540862821273
114 142353468015366975405325780170889646552307836341941789
115 1434008033828549418356732640201631028946031904282239163
116 1576361501843916393762058420372520675498339740624180952
117 10892177044892047780929083162436755081936070348027324875
118 12468538546735964174691141582809275757434410088651505827
119 135577562512251689527840498990529512656280171234542383145
120 1774976851206007928036617628459692940289076636137702486712
121 1910554413718259617564458127450222452945356807372244869857
122 3685531264924267545601075755909915393234433443509947356569
123 9281616943566794708766609639270053239414223694392139582995
124 40811999039191446380667514312990128350891328221078505688549
125 50093615982758241089434123952260181590305551915470645271544
126 90905615021949687470101638265250309941196880136549150960093
127 231904846026657616029637400482760801472699312188568947191730
128 322810461048607303499739038748011111413896192325118098151823
129 877525768123872223029115477978783024300491696838805143495376
130 47709201939737707347071974849602294423640447821620595846902127
131 96295929647599286917173065177183371871581387340079996837299630
132 144005131587336994264245040026785666295221835161700592684201757
133 384306192822273275445663145230754704462025057663481182205703144
134 528311324409610269709908185257540370757246892825181774889904901
135 912617517231883545155571330488295075219271950488662957095608045
136 4178781393337144450332193507210720671634334694779833603272337081
137 9270180303906172445819958344909736418487941340048330163640282207
138 13448961697243316896152151852120457090122276034828163766912619288
139 22719142001149489341972110197030193508610217374876493930552901495
140 308797807712186678341789584413512972702055101908222584864100338723
141 3110697219123016272759867954332159920529161236457102342571556288725
142 3419495026835202951101657538745672893231216338365324927435656627448
143 23627667380134233979369813186806197279916459266649051907185496053413
144 27047162406969436930471470725551870173147675605014376834621152680861
145 294099291449828603284084520442324899011393215316792820253397022862023
146 3850337951254741279623570236475775557321259474723321040128782449887160
147 4144437242704569882907654756918100456332652690040113860382179472749183
148 7994775193959311162531224993393876013653912164763434900510961922636343
149 20133987630623192207970104743705852483640477019566983661404103318021869
150 88530725716452079994411643968217285948215820243031369546127375194723819
151 108664713347075272202381748711923138431856297262598353207531478512745688
152 197195439063527352196793392680140424380072117505629722753658853707469507
153 503055591474129976595968534072203987192000532273857798714849185927684702
154 700251030537657328792761926752344411572072649779487521468508039635154209
155 1903557652549444634181492387576892810336145831832832841651865265197993120
156 103492364268207667574593350855904556169723947568752460970669232360326782689
157 208888286188964779783368194099386005149784040969337754782990329985851558498
158 312380650457172447357961544955290561319507988538090215753659562346178341187
159 833649587103309674499291284009967127788800018045518186290309454678208240872
160 1146030237560482121857252828965257689108308006583608402043969017024386582059
161 1979679824663791796356544112975224816897108024629126588334278471702594822931
162 9064749536215649307283429280866156956696740105100114755381082903834765873783
163 20109178897095090410923402674707538730290588234829356099096444279372126570497
164 29173928433310739718206831955573695686987328339929470854477527183206892444280
165 49283107330405830129130234630281234417277916574758826953573971462579019014777
166 669854323728586531396899882149229743111600243811794221250939156196734139636381
167 6747826344616271144098129056122578665533280354692701039462965533429920415378587
168 7417680668344857675495028938271808408644880598504495260713904689626654555014968
169 51253910354685417197068302685753429117402563945719672603746393671189847745468395
170 58671591023030274872563331624025237526047444544224167864460298360816502300483363
171 637969820584988165922701618926005804377877009387961351248349377279354870750302025
172 8352279258627876431867684377662100694438448566587721734093002202992429822054409688
173 8990249079212864597790385996588106498816325575975683085341351580271784692804711713
174 17342528337840741029658070374250207193254774142563404819434353783264214514859121401
175 43675305754894346657106526745088520885325873861102492724210059146800213722522954515
176 192043751357418127658084177354604290734558269586973375716274590370465069404950939461
177 235719057112312474315190704099692811619884143448075868440484649517265283127473893976
178 427762808469730601973274881454297102354442413035049244156759239887730352532424833437
179 1091244674051773678261740467008287016328768969518174356754003129292725988192323560850
180 1519007482521504280235015348462584118683211382553223600910762369180456340724748394287
181 4129259639094782238731771163933455253695191734624621558575527867653638669641820349424
182 224499027993639745171750658200869167818223565052282787763989267222476944501383047263183
183 453127315626374272582233087565671790890142321839190197086554062312607527672407914875790
184 677626343620014017753983745766540958708365886891472984850543329535084472173790962138973
185 1808380002866402308090200579098753708306874095622136166787640721382776472019989839153736
186 2486006346486416325844184324865294667015239982513609151638184050917860944193780801292709
187 4294386349352818633934384903964048375322114078135745318425824772300637416213770640446445
188 19663551743897690861581723940721488168303696295056590425341483140120410609048863363078489
189 43621489837148200357097832785407024711929506668248926169108791052541458634311497366603423
190 63285041581045891218679556726128512880233202963305516594450274192661869243360360729681912
191 106906531418194091575777389511535537592162709631554442763559065245203327877671858096285335
192 1453069950017569081703785620376090501578348428173513272520718122380305131653094515981391267
193 14637606031593884908613633593272440553375646991366687167970740289048254644408617017910198005
194 16090675981611453990317419213648531054953995419540200440491458411428559776061711533891589272
195 111181661921262608850518148875163626883099619508607889810919490757619613300778886221259733637
196 127272337902874062840835568088812157938053614928148090251410949169048173076840597755151322909
197 1383905040950003237258873829763285206263635768790088792325028982448101344069184863772772962727
198 18118037870252916147206195355011519839365318609199302390476787720994365645976243826801199838360
199 19501942911202919384465069184774805045628954377989391182801816703442466990045428690573972801087
200 37619980781455835531671264539786324884994272987188693573278604424436832636021672517375172639447